edict-lang 0.1.0

package/dist/contracts/verify.js

@@ -0,0 +1,400 @@
+// =============================================================================
+// Edict Contract Verifier
+// =============================================================================
+// Verifies pre/post contracts on functions using Z3 SMT solver.
+// For each postcondition, checks: preconditions ∧ ¬postcondition.
+//   - unsat → proven ✓
+//   - sat   → counterexample → ContractFailureError
+//   - unknown → VerificationTimeoutError
+import { contractFailure, verificationTimeout, undecidablePredicate, preconditionNotMet, } from "../errors/structured-errors.js";
+import { getZ3 } from "./z3-context.js";
+import { createParamVariables, translateExpr, translateExprList, } from "./translate.js";
+const TIMEOUT_MS = 5000;
+/**
+ * Verify all contracts in the module.
+ * Returns StructuredError[] — empty if all contracts are proven.
+ */
+export async function contractVerify(module) {
+    // Build function defs map (once)
+    const functionDefs = new Map();
+    const allFunctions = [];
+    for (const def of module.definitions) {
+        if (def.kind === "fn") {
+            functionDefs.set(def.name, def);
+            allFunctions.push(def);
+        }
+    }
+    // Check if ANY function has contracts or call sites worth checking
+    const fnsWithContracts = allFunctions.filter(fn => fn.contracts.length > 0);
+    const hasPreconditions = fnsWithContracts.some(fn => fn.contracts.some(c => c.kind === "pre"));
+    // No contracts at all → nothing to verify
+    if (fnsWithContracts.length === 0 && !hasPreconditions)
+        return [];
+    const ctx = await getZ3();
+    const errors = [];
+    // Phase 1: Verify postconditions for functions with contracts
+    for (const fn of fnsWithContracts) {
+        const fnErrors = await verifyFunction(ctx, fn, module);
+        errors.push(...fnErrors);
+    }
+    // Phase 2: Verify callsite preconditions for ALL functions
+    if (hasPreconditions) {
+        for (const fn of allFunctions) {
+            const csErrors = await verifyCallSitePreconditions(ctx, fn, functionDefs, module);
+            errors.push(...csErrors);
+        }
+    }
+    return errors;
+}
+// ---------------------------------------------------------------------------
+// Per-function verification
+// ---------------------------------------------------------------------------
+async function verifyFunction(ctx, fn, module) {
+    const errors = [];
+    // Create translation context
+    const tctx = {
+        ctx,
+        variables: new Map(),
+        errors: [],
+        module,
+    };
+    // Create Z3 variables for all parameters
+    const allParamsSupported = createParamVariables(tctx, fn.params);
+    if (!allParamsSupported) {
+        // Can't verify functions with unsupported param types — skip silently
+        return errors;
+    }
+    // Translate body to bind `result` (supports multi-expression bodies)
+    const firstContract = fn.contracts[0];
+    const cachedBodyExpr = translateExprList(tctx, fn.body, firstContract.id, fn.name);
+    if (cachedBodyExpr !== null) {
+        // Create `result` variable with same sort as the body expression
+        const sortName = cachedBodyExpr.sort.name();
+        const resultVar = sortName === "Int"
+            ? ctx.Int.const("result")
+            : sortName === "Real"
+                ? ctx.Real.const("result")
+                : sortName === "Bool"
+                    ? ctx.Bool.const("result")
+                    : null;
+        if (resultVar !== null) {
+            tctx.variables.set("result", resultVar);
+        }
+    }
+    // Clear translation errors from body translation (they're not contract errors)
+    tctx.errors = [];
+    // Separate contracts into preconditions and postconditions
+    const preconds = [];
+    const postconds = [];
+    for (const c of fn.contracts) {
+        if (c.kind === "pre")
+            preconds.push(c);
+        else
+            postconds.push(c);
+    }
+    // If no postconditions, nothing to verify
+    if (postconds.length === 0)
+        return errors;
+    // Translate all preconditions
+    const translatedPres = [];
+    for (const pre of preconds) {
+        const z3Pre = translateExpr(tctx, pre.condition, pre.id, fn.name);
+        if (z3Pre === null) {
+            // Can't translate precondition — all postconditions become undecidable
+            for (const post of postconds) {
+                errors.push(undecidablePredicate(fn.id, post.id, fn.name, "untranslatable_precondition"));
+            }
+            flushTranslationErrors(tctx, fn.id, errors);
+            return errors;
+        }
+        translatedPres.push(z3Pre);
+    }
+    // Create result binding (result == body) using cached body translation
+    let resultBinding = null;
+    if (cachedBodyExpr !== null && tctx.variables.has("result")) {
+        resultBinding = tctx.variables.get("result").eq(cachedBodyExpr);
+    }
+    // Verify each postcondition
+    for (const post of postconds) {
+        const z3Post = translateExpr(tctx, post.condition, post.id, fn.name);
+        if (z3Post === null) {
+            // Flush errors for this contract
+            const relevantErrors = tctx.errors.filter(e => e.contractId === post.id);
+            for (const te of relevantErrors) {
+                errors.push(undecidablePredicate(fn.id, te.contractId, fn.name, te.unsupportedNodeKind));
+            }
+            tctx.errors = tctx.errors.filter(e => e.contractId !== post.id);
+            continue;
+        }
+        // Create a fresh solver for each postcondition
+        const solver = new ctx.Solver();
+        solver.set("timeout", TIMEOUT_MS);
+        // Assert preconditions
+        for (const pre of translatedPres) {
+            solver.add(pre);
+        }
+        // Assert result binding if available
+        if (resultBinding !== null) {
+            solver.add(resultBinding);
+        }
+        // Assert negation of postcondition (must be Bool sort)
+        try {
+            solver.add(ctx.Not(z3Post));
+        }
+        catch {
+            // z3Post is not a Bool — postcondition is non-boolean → undecidable
+            errors.push(undecidablePredicate(fn.id, post.id, fn.name, "non_boolean_postcondition"));
+            continue;
+        }
+        // Check
+        const result = await solver.check();
+        if (result === "sat") {
+            // Postcondition violated — extract counterexample
+            const model = solver.model();
+            const counterexample = {};
+            for (const p of fn.params) {
+                const v = tctx.variables.get(p.name);
+                if (v) {
+                    try {
+                        const val = model.eval(v, true);
+                        counterexample[p.name] = val.toString();
+                    }
+                    catch {
+                        counterexample[p.name] = "?";
+                    }
+                }
+            }
+            errors.push(contractFailure(fn.id, post.id, fn.name, "post", counterexample));
+        }
+        else if (result === "unknown") {
+            errors.push(verificationTimeout(fn.id, post.id, fn.name, TIMEOUT_MS));
+        }
+        // result === "unsat" → proven, no error
+    }
+    // Flush any remaining translation errors
+    flushTranslationErrors(tctx, fn.id, errors);
+    return errors;
+}
+/**
+ * Collect all ident-based call sites from an expression list.
+ * Returns callee name, call-site node id, and argument expressions.
+ */
+function collectCallSites(exprs) {
+    const sites = [];
+    function walk(expr, conditions) {
+        switch (expr.kind) {
+            case "call":
+                for (const arg of expr.args)
+                    walk(arg, conditions);
+                if (expr.fn.kind === "ident") {
+                    sites.push({
+                        calleeName: expr.fn.name,
+                        callSiteId: expr.id,
+                        args: expr.args,
+                        pathConditions: [...conditions],
+                    });
+                }
+                else {
+                    walk(expr.fn, conditions);
+                }
+                break;
+            case "if": {
+                // Calls in the condition itself don't gain branch info
+                walk(expr.condition, conditions);
+                // then branch: condition is true
+                const thenConds = [...conditions, expr.condition];
+                for (const e of expr.then)
+                    walk(e, thenConds);
+                // else branch: condition is false (synthesize not)
+                if (expr.else) {
+                    const elseConds = [...conditions, {
+                            kind: "unop",
+                            id: "synth-not",
+                            op: "not",
+                            operand: expr.condition,
+                        }];
+                    for (const e of expr.else)
+                        walk(e, elseConds);
+                }
+                break;
+            }
+            case "let":
+                walk(expr.value, conditions);
+                break;
+            case "match":
+                walk(expr.target, conditions);
+                for (const arm of expr.arms)
+                    for (const e of arm.body)
+                        walk(e, conditions);
+                break;
+            case "block":
+                for (const e of expr.body)
+                    walk(e, conditions);
+                break;
+            case "binop":
+                walk(expr.left, conditions);
+                walk(expr.right, conditions);
+                break;
+            case "unop":
+                walk(expr.operand, conditions);
+                break;
+            case "array":
+            case "tuple_expr":
+                for (const e of expr.elements)
+                    walk(e, conditions);
+                break;
+            case "record_expr":
+            case "enum_constructor":
+                for (const f of expr.fields)
+                    walk(f.value, conditions);
+                break;
+            case "access":
+                walk(expr.target, conditions);
+                break;
+            case "lambda":
+            case "literal":
+            case "ident":
+                break;
+        }
+    }
+    for (const expr of exprs)
+        walk(expr, []);
+    return sites;
+}
+/**
+ * Verify that a function's call sites satisfy callee preconditions.
+ * For each call f(...args) where f has preconditions, check that
+ * the caller's context (params + own preconditions) implies each
+ * callee precondition with args substituted for params.
+ */
+async function verifyCallSitePreconditions(ctx, callerFn, functionDefs, module) {
+    const errors = [];
+    // Find all call sites in the caller's body
+    const callSites = collectCallSites(callerFn.body);
+    if (callSites.length === 0)
+        return errors;
+    // Filter to calls with preconditions (self-recursive calls now supported via path conditions)
+    const relevantSites = callSites.filter(site => {
+        const callee = functionDefs.get(site.calleeName);
+        return callee && callee.contracts.some(c => c.kind === "pre");
+    });
+    if (relevantSites.length === 0)
+        return errors;
+    // Create translation context for the caller
+    const tctx = {
+        ctx,
+        variables: new Map(),
+        errors: [],
+        module,
+    };
+    // Create Z3 variables for caller's params
+    const allParamsSupported = createParamVariables(tctx, callerFn.params);
+    if (!allParamsSupported)
+        return errors;
+    // Translate caller's preconditions (assumptions)
+    const callerPres = [];
+    for (const c of callerFn.contracts) {
+        if (c.kind === "pre") {
+            const z3Pre = translateExpr(tctx, c.condition, c.id, callerFn.name);
+            if (z3Pre !== null)
+                callerPres.push(z3Pre);
+        }
+    }
+    tctx.errors = []; // Clear any translation errors from precond translation
+    // Check each relevant call site
+    for (const site of relevantSites) {
+        const callee = functionDefs.get(site.calleeName);
+        const calleePres = callee.contracts.filter(c => c.kind === "pre");
+        // Translate call-site arguments in caller's context
+        const translatedArgs = [];
+        let argsOk = true;
+        for (const arg of site.args) {
+            const z3Arg = translateExpr(tctx, arg, "callsite", callerFn.name);
+            if (z3Arg === null) {
+                argsOk = false;
+                break;
+            }
+            translatedArgs.push(z3Arg);
+        }
+        tctx.errors = []; // Clear arg translation errors
+        if (!argsOk)
+            continue;
+        // Arity check
+        if (translatedArgs.length !== callee.params.length)
+            continue;
+        // For each callee precondition, verify caller satisfies it
+        for (const pre of calleePres) {
+            // Save variable state
+            const savedVars = new Map(tctx.variables);
+            // Substitute callee params with translated args
+            for (let i = 0; i < callee.params.length; i++) {
+                tctx.variables.set(callee.params[i].name, translatedArgs[i]);
+            }
+            // Translate the precondition with substitutions active
+            const z3Pre = translateExpr(tctx, pre.condition, pre.id, callerFn.name);
+            // Restore variables
+            tctx.variables = savedVars;
+            tctx.errors = [];
+            if (z3Pre === null)
+                continue; // Can't verify this precondition
+            // Check: caller_preconds ∧ path_conditions ∧ ¬P[args/params]
+            const solver = new ctx.Solver();
+            solver.set("timeout", TIMEOUT_MS);
+            for (const cp of callerPres)
+                solver.add(cp);
+            // Assert path conditions from enclosing if branches
+            for (const pathCond of site.pathConditions) {
+                const z3PathCond = translateExpr(tctx, pathCond, "callsite", callerFn.name);
+                tctx.errors = []; // Clear translation errors
+                if (z3PathCond !== null) {
+                    try {
+                        solver.add(z3PathCond);
+                    }
+                    catch {
+                        // Non-boolean path condition — skip
+                    }
+                }
+            }
+            try {
+                solver.add(ctx.Not(z3Pre));
+            }
+            catch {
+                // z3Pre is not a Bool — can't verify this precondition
+                continue;
+            }
+            const result = await solver.check();
+            if (result === "sat") {
+                const model = solver.model();
+                const counterexample = {};
+                for (const p of callerFn.params) {
+                    const v = tctx.variables.get(p.name);
+                    if (v) {
+                        try {
+                            const val = model.eval(v, true);
+                            counterexample[p.name] = val.toString();
+                        }
+                        catch {
+                            counterexample[p.name] = "?";
+                        }
+                    }
+                }
+                errors.push(preconditionNotMet(callerFn.id, site.callSiteId, callerFn.name, site.calleeName, pre.id, counterexample));
+            }
+            else if (result === "unknown") {
+                errors.push(verificationTimeout(callerFn.id, pre.id, callerFn.name, TIMEOUT_MS));
+            }
+            // "unsat" → proven ✔
+        }
+    }
+    return errors;
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function flushTranslationErrors(tctx, nodeId, errors) {
+    for (const te of tctx.errors) {
+        errors.push(undecidablePredicate(nodeId, te.contractId, te.functionName, te.unsupportedNodeKind));
+    }
+    tctx.errors = [];
+}
+//# sourceMappingURL=verify.js.map

package/dist/contracts/verify.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"verify.js","sourceRoot":"","sources":["../../src/contracts/verify.ts"],"names":[],"mappings":"AAAA,gFAAgF;AAChF,0BAA0B;AAC1B,gFAAgF;AAChF,gEAAgE;AAChE,kEAAkE;AAClE,uBAAuB;AACvB,oDAAoD;AACpD,yCAAyC;AAKzC,OAAO,EACH,eAAe,EACf,mBAAmB,EACnB,oBAAoB,EACpB,kBAAkB,GACrB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AACxC,OAAO,EACH,oBAAoB,EACpB,aAAa,EACb,iBAAiB,GAEpB,MAAM,gBAAgB,CAAC;AAExB,MAAM,UAAU,GAAG,IAAI,CAAC;AAIxB;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAChC,MAAmB;IAEnB,iCAAiC;IACjC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAChC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IAED,mEAAmE;IACnE,MAAM,gBAAgB,GAAG,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5E,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAChD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAC3C,CAAC;IAEF,0CAA0C;IAC1C,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,gBAAgB;QAAE,OAAO,EAAE,CAAC;IAElE,MAAM,GAAG,GAAG,MAAM,KAAK,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAsB,EAAE,CAAC;IAErC,8DAA8D;IAC9D,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED,2DAA2D;IAC3D,IAAI,gBAAgB,EAAE,CAAC;QACnB,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,MAAM,2BAA2B,CAAC,GAAG,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;YAClF,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,8EAA8E;AAC9E,4BAA4B;AAC5B,8EAA8E;AAE9E,KAAK,UAAU,cAAc,CACzB,GAAc,EACd,EAAe,EACf,MAAmB;IAEnB,MAAM,MAAM,GAAsB,EAAE,CAAC;IAErC,6BAA6B;IAC7B,MAAM,IAAI,GAAuB;QAC7B,GAAG;QACH,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,MAAM,EAAE,EAAE;QACV,MAAM;KACT,CAAC;IAEF,yCAAyC;IACzC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAEjE,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACtB,sEAAsE;QACtE,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,qEAAqE;IACrE,MAAM,aAAa,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC;IACvC,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACnF,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC1B,iEAAiE;QACjE,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5C,MAAM,SAAS,GAAG,QAAQ,KAAK,KAAK;YAChC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YACzB,CAAC,CAAC,QAAQ,KAAK,MAAM;gBACjB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAC1B,CAAC,CAAC,QAAQ,KAAK,MAAM;oBACjB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;oBAC1B,CAAC,CAAC,IAAI,CAAC;QAEnB,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC;IACD,+EAA+E;IAC/E,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IAEjB,2DAA2D;IAC3D,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAClC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,0CAA0C;IAC1C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAE1C,8BAA8B;IAC9B,MAAM,cAAc,GAAU,EAAE,CAAC;IACjC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjB,uEAAuE;YACvE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC,CAAC;YAC9F,CAAC;YACD,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,uEAAuE;IACvE,IAAI,aAAa,GAAe,IAAI,CAAC;IACrC,IAAI,cAAc,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1D,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;IACrE,CAAC;IAED,4BAA4B;IAC5B,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,iCAAiC;YACjC,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YACzE,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;YAC7F,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YAChE,SAAS;QACb,CAAC;QAED,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAElC,uBAAuB;QACvB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,qCAAqC;QACrC,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9B,CAAC;QAED,uDAAuD;QACvD,IAAI,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAqD,CAAC,CAAC,CAAC;QAC/E,CAAC;QAAC,MAAM,CAAC;YACL,oEAAoE;YACpE,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,2BAA2B,CAAC,CAAC,CAAC;YACxF,SAAS;QACb,CAAC;QAED,QAAQ;QACR,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QAEpC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACnB,kDAAkD;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,cAAc,GAA4B,EAAE,CAAC;YAEnD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,EAAE,CAAC;oBACJ,IAAI,CAAC;wBACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAChC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;oBAC5C,CAAC;oBAAC,MAAM,CAAC;wBACL,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;oBACjC,CAAC;gBACL,CAAC;YACL,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC;QAClF,CAAC;aAAM,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,wCAAwC;IAC5C,CAAC;IAED,yCAAyC;IACzC,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAE5C,OAAO,MAAM,CAAC;AAClB,CAAC;AAcD;;;GAGG;AACH,SAAS,gBAAgB,CAAC,KAAmB;IACzC,MAAM,KAAK,GAAmB,EAAE,CAAC;IAEjC,SAAS,IAAI,CAAC,IAAgB,EAAE,UAAwB;QACpD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,KAAK,MAAM;gBACP,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;gBACnD,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC;wBACP,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI;wBACxB,UAAU,EAAE,IAAI,CAAC,EAAE;wBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,cAAc,EAAE,CAAC,GAAG,UAAU,CAAC;qBAClC,CAAC,CAAC;gBACP,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM;YACV,KAAK,IAAI,CAAC,CAAC,CAAC;gBACR,uDAAuD;gBACvD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACjC,iCAAiC;gBACjC,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBAClD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,mDAAmD;gBACnD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,EAAE;4BAC9B,IAAI,EAAE,MAAe;4BACrB,EAAE,EAAE,WAAW;4BACf,EAAE,EAAE,KAAc;4BAClB,OAAO,EAAE,IAAI,CAAC,SAAS;yBACc,CAAC,CAAC;oBAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;wBAAE,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBAClD,CAAC;gBACD,MAAM;YACV,CAAC;YACD,KAAK,KAAK;gBACN,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBAC7B,MAAM;YACV,KAAK,OAAO;gBACR,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;oBAAE,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI;wBAAE,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBAC3E,MAAM;YACV,KAAK,OAAO;gBACR,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBAC/C,MAAM;YACV,KAAK,OAAO;gBACR,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBAC7B,MAAM;YACV,KAAK,MAAM;gBACP,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC/B,MAAM;YACV,KAAK,OAAO,CAAC;YACb,KAAK,YAAY;gBACb,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;oBAAE,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBACnD,MAAM;YACV,KAAK,aAAa,CAAC;YACnB,KAAK,kBAAkB;gBACnB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;oBAAE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACvD,MAAM;YACV,KAAK,QAAQ;gBACT,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAC9B,MAAM;YACV,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS,CAAC;YACf,KAAK,OAAO;gBACR,MAAM;QACd,CAAC;IACL,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,2BAA2B,CACtC,GAAc,EACd,QAAqB,EACrB,YAAsC,EACtC,MAAmB;IAEnB,MAAM,MAAM,GAAsB,EAAE,CAAC;IAErC,2CAA2C;IAC3C,MAAM,SAAS,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAE1C,8FAA8F;IAC9F,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;QAC1C,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjD,OAAO,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IACH,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAE9C,4CAA4C;IAC5C,MAAM,IAAI,GAAuB;QAC7B,GAAG;QACH,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,MAAM,EAAE,EAAE;QACV,MAAM;KACT,CAAC;IAEF,0CAA0C;IAC1C,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACvE,IAAI,CAAC,kBAAkB;QAAE,OAAO,MAAM,CAAC;IAEvC,iDAAiD;IACjD,MAAM,UAAU,GAAU,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpE,IAAI,KAAK,KAAK,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,wDAAwD;IAE1E,gCAAgC;IAChC,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAE,CAAC;QAClD,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAElE,oDAAoD;QACpD,MAAM,cAAc,GAAU,EAAE,CAAC;QACjC,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACjB,MAAM,GAAG,KAAK,CAAC;gBACf,MAAM;YACV,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,+BAA+B;QACjD,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,cAAc;QACd,IAAI,cAAc,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM;YAAE,SAAS;QAE7D,2DAA2D;QAC3D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC3B,sBAAsB;YACtB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAE1C,gDAAgD;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;YAED,uDAAuD;YACvD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAExE,oBAAoB;YACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YAEjB,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS,CAAC,iCAAiC;YAE/D,6DAA6D;YAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAElC,KAAK,MAAM,EAAE,IAAI,UAAU;gBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAE5C,oDAAoD;YACpD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC5E,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,2BAA2B;gBAC7C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACtB,IAAI,CAAC;wBACD,MAAM,CAAC,GAAG,CAAC,UAAiB,CAAC,CAAC;oBAClC,CAAC;oBAAC,MAAM,CAAC;wBACL,oCAAoC;oBACxC,CAAC;gBACL,CAAC;YACL,CAAC;YAED,IAAI,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAoD,CAAC,CAAC,CAAC;YAC9E,CAAC;YAAC,MAAM,CAAC;gBACL,uDAAuD;gBACvD,SAAS;YACb,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YAEpC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC7B,MAAM,cAAc,GAA4B,EAAE,CAAC;gBAEnD,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACrC,IAAI,CAAC,EAAE,CAAC;wBACJ,IAAI,CAAC;4BACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;4BAChC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;wBAC5C,CAAC;wBAAC,MAAM,CAAC;4BACL,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;wBACjC,CAAC;oBACL,CAAC;gBACL,CAAC;gBAED,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAC1B,QAAQ,CAAC,EAAE,EACX,IAAI,CAAC,UAAU,EACf,QAAQ,CAAC,IAAI,EACb,IAAI,CAAC,UAAU,EACf,GAAG,CAAC,EAAE,EACN,cAAc,CACjB,CAAC,CAAC;YACP,CAAC;iBAAM,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAC3B,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CACjD,CAAC,CAAC;YACP,CAAC;YACD,qBAAqB;QACzB,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,sBAAsB,CAC3B,IAAwB,EACxB,MAAc,EACd,MAAyB;IAEzB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,YAAY,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;AACrB,CAAC"}

package/dist/contracts/z3-context.d.ts

@@ -0,0 +1,14 @@
+import { type Context } from "z3-solver";
+type Z3Context = Context<"main">;
+/**
+ * Get or initialize the Z3 context (lazy singleton).
+ * Z3 WASM initialization is expensive (~1s), so we cache the context.
+ *
+ * The returned Context has the high-level API: Int, Bool, Real, Solver,
+ * and operations like Not, And, Or, Implies.
+ */
+export declare function getZ3(): Promise<Z3Context>;
+/** Reset the Z3 context (used by tests). */
+export declare function resetZ3(): void;
+export {};
+//# sourceMappingURL=z3-context.d.ts.map

package/dist/contracts/z3-context.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z3-context.d.ts","sourceRoot":"","sources":["../../src/contracts/z3-context.ts"],"names":[],"mappings":"AAIA,OAAO,EAAQ,KAAK,OAAO,EAAE,MAAM,WAAW,CAAC;AAE/C,KAAK,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;AAIjC;;;;;;GAMG;AACH,wBAAsB,KAAK,IAAI,OAAO,CAAC,SAAS,CAAC,CAMhD;AAED,4CAA4C;AAC5C,wBAAgB,OAAO,IAAI,IAAI,CAE9B"}

package/dist/contracts/z3-context.js

@@ -0,0 +1,24 @@
+// =============================================================================
+// Z3 Context — Lazy singleton for Z3 WASM initialization + context
+// =============================================================================
+import { init } from "z3-solver";
+let z3Ctx = null;
+/**
+ * Get or initialize the Z3 context (lazy singleton).
+ * Z3 WASM initialization is expensive (~1s), so we cache the context.
+ *
+ * The returned Context has the high-level API: Int, Bool, Real, Solver,
+ * and operations like Not, And, Or, Implies.
+ */
+export async function getZ3() {
+    if (!z3Ctx) {
+        const { Context } = await init();
+        z3Ctx = Context("main");
+    }
+    return z3Ctx;
+}
+/** Reset the Z3 context (used by tests). */
+export function resetZ3() {
+    z3Ctx = null;
+}
+//# sourceMappingURL=z3-context.js.map

package/dist/contracts/z3-context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z3-context.js","sourceRoot":"","sources":["../../src/contracts/z3-context.ts"],"names":[],"mappings":"AAAA,gFAAgF;AAChF,mEAAmE;AACnE,gFAAgF;AAEhF,OAAO,EAAE,IAAI,EAAgB,MAAM,WAAW,CAAC;AAI/C,IAAI,KAAK,GAAqB,IAAI,CAAC;AAEnC;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,KAAK;IACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,EAAE,CAAC;QACjC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,OAAO;IACnB,KAAK,GAAG,IAAI,CAAC;AACjB,CAAC"}

package/dist/effects/call-graph.d.ts

@@ -0,0 +1,21 @@
+import type { EdictModule, Expression, FunctionDef } from "../ast/nodes.js";
+export interface CallEdge {
+    calleeName: string;
+    callSiteNodeId: string;
+}
+export type CallGraph = Map<string, CallEdge[]>;
+/**
+ * Walk expressions and collect all ident-based function calls.
+ * Recurses into all expression types except lambda bodies (opaque).
+ */
+export declare function collectCalls(exprs: Expression[]): CallEdge[];
+/**
+ * Build the module call graph: edges per function, function defs, and imported names.
+ * Only walks FunctionDef.body — contracts are Z3 specs, not runtime code.
+ */
+export declare function buildCallGraph(module: EdictModule): {
+    graph: CallGraph;
+    functionDefs: Map<string, FunctionDef>;
+    importedNames: Set<string>;
+};
+//# sourceMappingURL=call-graph.d.ts.map

package/dist/effects/call-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"call-graph.d.ts","sourceRoot":"","sources":["../../src/effects/call-graph.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EACR,WAAW,EACX,UAAU,EACV,WAAW,EACd,MAAM,iBAAiB,CAAC;AAOzB,MAAM,WAAW,QAAQ;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;AAMhD;;;GAGG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,QAAQ,EAAE,CAgF5D;AAMD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,WAAW,GAAG;IACjD,KAAK,EAAE,SAAS,CAAC;IACjB,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACvC,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CAC9B,CA0CA"}

package/dist/effects/call-graph.js

@@ -0,0 +1,135 @@
+// =============================================================================
+// Call Graph Builder
+// =============================================================================
+// Walks expression trees to discover function call edges for effect checking.
+// Only ident-based calls create edges. Lambdas are opaque.
+import { BUILTIN_FUNCTIONS } from "../codegen/builtins.js";
+// =============================================================================
+// Expression Walker
+// =============================================================================
+/**
+ * Walk expressions and collect all ident-based function calls.
+ * Recurses into all expression types except lambda bodies (opaque).
+ */
+export function collectCalls(exprs) {
+    const edges = [];
+    function walk(expr) {
+        switch (expr.kind) {
+            case "call":
+                // Always recurse into args
+                for (const arg of expr.args)
+                    walk(arg);
+                if (expr.fn.kind === "ident") {
+                    // Ident-based call → record edge
+                    edges.push({
+                        calleeName: expr.fn.name,
+                        callSiteNodeId: expr.id,
+                    });
+                }
+                else {
+                    // Non-ident fn (e.g., complex expression) → no edge, but walk fn
+                    walk(expr.fn);
+                }
+                break;
+            case "if":
+                walk(expr.condition);
+                for (const e of expr.then)
+                    walk(e);
+                if (expr.else) {
+                    for (const e of expr.else)
+                        walk(e);
+                }
+                break;
+            case "let":
+                walk(expr.value);
+                break;
+            case "match":
+                walk(expr.target);
+                for (const arm of expr.arms) {
+                    for (const e of arm.body)
+                        walk(e);
+                }
+                break;
+            case "block":
+                for (const e of expr.body)
+                    walk(e);
+                break;
+            case "binop":
+                walk(expr.left);
+                walk(expr.right);
+                break;
+            case "unop":
+                walk(expr.operand);
+                break;
+            case "array":
+            case "tuple_expr":
+                for (const e of expr.elements)
+                    walk(e);
+                break;
+            case "record_expr":
+            case "enum_constructor":
+                for (const f of expr.fields)
+                    walk(f.value);
+                break;
+            case "access":
+                walk(expr.target);
+                break;
+            case "lambda":
+                // Opaque — do not recurse into lambda body
+                break;
+            case "literal":
+            case "ident":
+                // Leaf nodes — no recursion
+                break;
+        }
+    }
+    for (const expr of exprs)
+        walk(expr);
+    return edges;
+}
+// =============================================================================
+// Call Graph Builder
+// =============================================================================
+/**
+ * Build the module call graph: edges per function, function defs, and imported names.
+ * Only walks FunctionDef.body — contracts are Z3 specs, not runtime code.
+ */
+export function buildCallGraph(module) {
+    const graph = new Map();
+    const functionDefs = new Map();
+    const importedNames = new Set();
+    // Register builtins as synthetic function defs so effect checker
+    // can verify callers declare the correct effects.
+    for (const [name, builtin] of BUILTIN_FUNCTIONS) {
+        functionDefs.set(name, {
+            kind: "fn",
+            id: `builtin-${name}`,
+            name,
+            params: [],
+            returnType: builtin.type.returnType,
+            effects: [...builtin.effects],
+            contracts: [],
+            body: [],
+        });
+    }
+    // Collect imported names
+    for (const imp of module.imports) {
+        for (const name of imp.names) {
+            importedNames.add(name);
+        }
+    }
+    // Collect function definitions
+    for (const def of module.definitions) {
+        if (def.kind === "fn") {
+            functionDefs.set(def.name, def);
+        }
+    }
+    // Build edges for each user function (not builtins)
+    for (const def of module.definitions) {
+        if (def.kind === "fn") {
+            graph.set(def.name, collectCalls(def.body));
+        }
+    }
+    return { graph, functionDefs, importedNames };
+}
+//# sourceMappingURL=call-graph.js.map

package/dist/effects/call-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"call-graph.js","sourceRoot":"","sources":["../../src/effects/call-graph.ts"],"names":[],"mappings":"AAAA,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAChF,8EAA8E;AAC9E,2DAA2D;AAO3D,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAa3D,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,KAAmB;IAC5C,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,SAAS,IAAI,CAAC,IAAgB;QAC1B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,KAAK,MAAM;gBACP,2BAA2B;gBAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAEvC,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,iCAAiC;oBACjC,KAAK,CAAC,IAAI,CAAC;wBACP,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI;wBACxB,cAAc,EAAE,IAAI,CAAC,EAAE;qBAC1B,CAAC,CAAC;gBACP,CAAC;qBAAM,CAAC;oBACJ,iEAAiE;oBACjE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,CAAC;gBACD,MAAM;YAEV,KAAK,IAAI;gBACL,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;wBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC;gBACD,MAAM;YAEV,KAAK,KAAK;gBACN,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,MAAM;YAEV,KAAK,OAAO;gBACR,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC1B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI;wBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM;YAEV,KAAK,OAAO;gBACR,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM;YAEV,KAAK,OAAO;gBACR,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,MAAM;YAEV,KAAK,MAAM;gBACP,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnB,MAAM;YAEV,KAAK,OAAO,CAAC;YACb,KAAK,YAAY;gBACb,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;oBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM;YAEV,KAAK,aAAa,CAAC;YACnB,KAAK,kBAAkB;gBACnB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;oBAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM;YAEV,KAAK,QAAQ;gBACT,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,MAAM;YAEV,KAAK,QAAQ;gBACT,2CAA2C;gBAC3C,MAAM;YAEV,KAAK,SAAS,CAAC;YACf,KAAK,OAAO;gBACR,4BAA4B;gBAC5B,MAAM;QACd,CAAC;IACL,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,MAAmB;IAK9C,MAAM,KAAK,GAAc,IAAI,GAAG,EAAE,CAAC;IACnC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IAExC,iEAAiE;IACjE,kDAAkD;IAClD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAC9C,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE;YACnB,IAAI,EAAE,IAAI;YACV,EAAE,EAAE,WAAW,IAAI,EAAE;YACrB,IAAI;YACJ,MAAM,EAAE,EAAE;YACV,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,UAAU;YACnC,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;YAC7B,SAAS,EAAE,EAAE;YACb,IAAI,EAAE,EAAE;SACI,CAAC,CAAC;IACtB,CAAC;IAED,yBAAyB;IACzB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC3B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IAED,+BAA+B;IAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IAED,oDAAoD;IACpD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,CAAC;IACL,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;AAClD,CAAC"}

package/dist/effects/effect-check.d.ts

@@ -0,0 +1,13 @@
+import type { EdictModule } from "../ast/nodes.js";
+import type { StructuredError } from "../errors/structured-errors.js";
+/**
+ * Check effect consistency across all functions in the module.
+ *
+ * For each function, iterates its call edges (skipping imports):
+ * - If caller is `pure`: any callee with non-pure effects → `effect_in_pure` error
+ * - If caller is not `pure`: missing caller effects → `effect_violation` error
+ *
+ * Returns an empty array if all effects are consistent.
+ */
+export declare function effectCheck(module: EdictModule): StructuredError[];
+//# sourceMappingURL=effect-check.d.ts.map

package/dist/effects/effect-check.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"effect-check.d.ts","sourceRoot":"","sources":["../../src/effects/effect-check.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AAItE;;;;;;;;GAQG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,eAAe,EAAE,CA4ClE"}