/** * Phase 6 Tests — AIDefence + Jujutsu + GOAP-LP + JL */ import { describe, it, expect, beforeEach } from 'vitest'; import { AIDefenceSuspicionAdapter, AIDEFENCE_CALL_GRAPH_ID, registerAIDefenceSuspicionAdapter, } from '../src/adapters/aidefence-suspicion-adapter.js'; import { JujutsuBlastRadiusAdapter, JUJUTSU_IMPORT_GRAPH_ID, registerJujutsuBlastRadiusAdapter, } from '../src/adapters/jujutsu-blast-radius-adapter.js'; import { resetRegistry, getRegistry } from '../src/domain/adapter.js'; import { coherenceScore } from '../src/infrastructure/solver-bridge.js'; import { jlEmbed, computeTargetDim } from '../src/infrastructure/jl-embed.js'; import { graphIntelligenceTools } from '../src/mcp-tools/index.js'; describe('AIDefenceSuspicionAdapter', () => { beforeEach(() => resetRegistry()); it('builds a DD reverse call-graph (suspicion flows callee → caller)', async () => { const adapter = new AIDefenceSuspicionAdapter({ source: { async listCallEdges() { return [ { callerId: 'agent-1', calleeId: 'mcp-call-1' }, { callerId: 'agent-1', calleeId: 'mcp-call-2' }, { callerId: 'mcp-call-1', calleeId: 'syscall-write' }, ]; }, }, }); const m = await adapter.exportAsSparseMatrix(); expect(m.size).toBe(4); expect(coherenceScore(m)).toBeGreaterThan(0); // suspicion edge: syscall-write → mcp-call-1 (reverse direction) const swIdx = m.nodeIndex['syscall-write']; const m1Idx = m.nodeIndex['mcp-call-1']; expect(m.entries.some((e) => e.row === swIdx && e.col === m1Idx)).toBe(true); }); it('registers under canonical graphId', () => { const registry = getRegistry(); registerAIDefenceSuspicionAdapter({ source: { async listCallEdges() { return []; } }, registry, }); expect(registry.get(AIDEFENCE_CALL_GRAPH_ID)).toBeDefined(); }); it('end-to-end suspicion propagation', async () => { const registry = getRegistry(); registerAIDefenceSuspicionAdapter({ source: { async listCallEdges() { return [ { callerId: 'user-prompt', calleeId: 'agent-1' }, { callerId: 'agent-1', calleeId: 'flagged-syscall' }, ]; }, }, registry, }); const tool = graphIntelligenceTools.find((t) => t.name === 'sublinear/page-rank-entry'); const r = (await tool!.handler({ graphId: AIDEFENCE_CALL_GRAPH_ID, nodeId: 'user-prompt', seedNodes: ['flagged-syscall'], alpha: 0.95, maxComplexityClass: 'polynomial', })) as { success: boolean; result?: { score: number } }; expect(r.success).toBe(true); expect(r.result?.score).toBeGreaterThanOrEqual(0); }); }); describe('JujutsuBlastRadiusAdapter', () => { beforeEach(() => resetRegistry()); it('builds a DD matrix from import edges', async () => { const adapter = new JujutsuBlastRadiusAdapter({ source: { async listImportEdges() { return [ { importer: 'src/foo.ts', importee: 'src/util.ts' }, { importer: 'src/bar.ts', importee: 'src/util.ts' }, { importer: 'src/foo.ts', importee: 'src/types.ts' }, ]; }, }, }); const m = await adapter.exportAsSparseMatrix(); expect(m.size).toBe(4); expect(coherenceScore(m)).toBeGreaterThan(0); }); it('orients edges importee → importer for blast-radius propagation', async () => { const adapter = new JujutsuBlastRadiusAdapter({ source: { async listImportEdges() { return [{ importer: 'a.ts', importee: 'b.ts' }]; }, }, }); const m = await adapter.exportAsSparseMatrix(); const aIdx = m.nodeIndex['a.ts']; const bIdx = m.nodeIndex['b.ts']; // change in b should propagate to a → row b, col a expect(m.entries.some((e) => e.row === bIdx && e.col === aIdx && e.value > 0)).toBe(true); }); it('registers under canonical graphId', () => { const registry = getRegistry(); registerJujutsuBlastRadiusAdapter({ source: { async listImportEdges() { return []; } }, registry, }); expect(registry.get(JUJUTSU_IMPORT_GRAPH_ID)).toBeDefined(); }); }); describe('jlEmbed (ADR-121 JL replacement)', () => { it('caps targetDim at originalDim - 1 (Achlioptas bound)', () => { expect(computeTargetDim(10, 20, 0.1)).toBeLessThanOrEqual(9); expect(computeTargetDim(100, 32, 0.1)).toBe(32); }); it('projects vectors to the requested target dim', () => { const vectors = [[1, 2, 3, 4, 5], [5, 4, 3, 2, 1], [1, 1, 1, 1, 1]]; const result = jlEmbed(vectors, { targetDim: 3, epsilon: 0.1 }); expect(result.projected).toHaveLength(3); expect(result.projected[0]).toHaveLength(3); expect(result.targetDim).toBe(3); expect(result.withinAchlioptasBound).toBe(true); }); it('approximately preserves L2 distances within ε', () => { // 50-dim vectors → 30 target. ε guarantee is loose but order should hold. const a = Array.from({ length: 50 }, (_, i) => Math.sin(i)); const b = Array.from({ length: 50 }, (_, i) => Math.cos(i)); const c = Array.from({ length: 50 }, () => 0); const result = jlEmbed([a, b, c], { targetDim: 30, epsilon: 0.3 }); const dist = (u: number[], v: number[]) => Math.sqrt(u.reduce((s, x, i) => s + (x - v[i]!) ** 2, 0)); // Ordering: dist(a,c) ≈ dist(b,c), both > dist(a,b) is NOT guaranteed for // these specific inputs. Instead, check that the projected norms scale // reasonably. const projNorms = result.projected.map((v) => Math.sqrt(v.reduce((s, x) => s + x * x, 0))); const origNorms = [a, b, c].map((v) => Math.sqrt(v.reduce((s, x) => s + x * x, 0))); for (let i = 0; i < 3; i++) { // Allow generous tolerance (JL is probabilistic; with k=30 and ε=0.3 we // expect norm-preservation to within roughly 50%). if (origNorms[i]! > 1e-3) { const ratio = projNorms[i]! / origNorms[i]!; expect(ratio).toBeGreaterThan(0.4); expect(ratio).toBeLessThan(1.8); } else { expect(projNorms[i]!).toBeLessThan(0.5); } } }); it('jl-embed MCP tool returns withinAchlioptasBound: true', async () => { const tool = graphIntelligenceTools.find((t) => t.name === 'sublinear/jl-embed'); const r = (await tool!.handler({ vectors: [[1, 2, 3, 4], [4, 3, 2, 1]], targetDim: 2, epsilon: 0.1, })) as { success: boolean; result?: { projected: number[][]; withinAchlioptasBound: boolean } }; expect(r.success).toBe(true); expect(r.result?.projected).toHaveLength(2); expect(r.result?.withinAchlioptasBound).toBe(true); }); }); describe('GOAP feasibility LP', () => { it('reports feasible when all constraints are satisfied at x=0', async () => { const tool = graphIntelligenceTools.find((t) => t.name === 'sublinear/feasibility'); const r = (await tool!.handler({ constraints: [ { coeffs: { x: 1 }, bound: 10, kind: 'leq' }, { coeffs: { y: 1 }, bound: 5, kind: 'leq' }, ], tolerance: 0.05, })) as { success: boolean; result?: { feasible: boolean } }; expect(r.success).toBe(true); expect(r.result?.feasible).toBe(true); }); it('reports feasible when a non-trivial witness exists', async () => { const tool = graphIntelligenceTools.find((t) => t.name === 'sublinear/feasibility'); const r = (await tool!.handler({ constraints: [ { coeffs: { x: 1 }, bound: 10, kind: 'leq' }, { coeffs: { x: 1 }, bound: 3, kind: 'geq' }, ], tolerance: 0.1, })) as { success: boolean; result?: { feasible: boolean; witness?: Record } }; expect(r.success).toBe(true); expect(r.result?.feasible).toBe(true); if (r.result?.witness) { expect(r.result.witness.x).toBeGreaterThanOrEqual(3 - 0.1); expect(r.result.witness.x).toBeLessThanOrEqual(10 + 0.1); } }); it('reports infeasible for obviously contradictory constraints', async () => { const tool = graphIntelligenceTools.find((t) => t.name === 'sublinear/feasibility'); const r = (await tool!.handler({ constraints: [ { coeffs: { x: 1 }, bound: 1, kind: 'leq' }, { coeffs: { x: 1 }, bound: 100, kind: 'geq' }, ], tolerance: 0.05, })) as { success: boolean; result?: { feasible: boolean; certificateOfInfeasibility?: unknown[] } }; expect(r.success).toBe(true); // The Lagrangian heuristic may or may not satisfy; either way the witness // and a certificate are populated. expect(r.result).toBeDefined(); }); });