@cogitator-ai/neuro-symbolic 0.1.0

package/dist/constraints/prompts.js

@@ -0,0 +1,175 @@
+import { constraintToString, problemToString, expressionToString } from './dsl';
+export function createNLToConstraintsPrompt(ctx) {
+    const hints = ctx.variableHints?.length
+        ? `\nVariable hints: ${ctx.variableHints.join(', ')}`
+        : '';
+    const domain = ctx.domain ? `\nDomain context: ${ctx.domain}` : '';
+    return `You are a constraint programming expert. Convert the following natural language problem description into a constraint satisfaction problem.
+
+Problem description:
+"${ctx.description}"${hints}${domain}
+
+Respond with a JSON object:
+{
+  "variables": [
+    {
+      "name": "variable_name",
+      "type": "bool" | "int" | "real",
+      "domain": { "min": number, "max": number }
+    }
+  ],
+  "constraints": [
+    {
+      "description": "human-readable description",
+      "expression": "variable expression using: ==, !=, <, >, <=, >=, +, -, *, /, &&, ||, !"
+    }
+  ],
+  "objective": {
+    "type": "minimize" | "maximize",
+    "expression": "expression to optimize"
+  }
+}
+
+JSON:`;
+}
+export function createConstraintExplanationPrompt(ctx) {
+    const problemStr = problemToString(ctx.problem);
+    let resultStr;
+    if (ctx.result.status === 'sat') {
+        const assignments = Object.entries(ctx.result.model.assignments)
+            .map(([k, v]) => `  ${k} = ${v}`)
+            .join('\n');
+        resultStr = `Status: Satisfiable\n\nAssignments:\n${assignments}`;
+        if (ctx.result.model.objectiveValue !== undefined) {
+            resultStr += `\n\nObjective value: ${ctx.result.model.objectiveValue}`;
+        }
+    }
+    else if (ctx.result.status === 'unsat') {
+        resultStr = 'Status: Unsatisfiable - No solution exists that satisfies all constraints.';
+    }
+    else if (ctx.result.status === 'timeout') {
+        resultStr = 'Status: Timeout - The solver ran out of time.';
+    }
+    else if (ctx.result.status === 'unknown') {
+        resultStr = `Status: Unknown - ${ctx.result.reason}`;
+    }
+    else {
+        resultStr = `Status: Error - ${ctx.result.message}`;
+    }
+    return `Explain the following constraint satisfaction problem and its solution in natural language.
+
+${problemStr}
+
+Result:
+${resultStr}
+
+Provide a clear explanation of:
+1. What the problem is asking for
+2. What the variables represent
+3. What constraints must be satisfied
+4. Why the given solution works (or why no solution exists)`;
+}
+export function createUnsatAnalysisPrompt(ctx) {
+    const problemStr = problemToString(ctx.problem);
+    const coreInfo = ctx.unsatCore?.length
+        ? `\nUnsatisfiable core (conflicting constraints):\n${ctx.unsatCore
+            .map((id) => {
+            const constraint = ctx.problem.constraints.find((c) => c.id === id);
+            return constraint ? `  - ${constraintToString(constraint)}` : `  - ${id}`;
+        })
+            .join('\n')}`
+        : '';
+    return `The following constraint satisfaction problem is unsatisfiable. Analyze why and suggest how to fix it.
+
+${problemStr}${coreInfo}
+
+Analyze:
+1. Which constraints are in conflict
+2. Why they cannot all be satisfied simultaneously
+3. Suggestions for relaxing or modifying constraints to make the problem solvable`;
+}
+export function createConstraintSuggestionPrompt(ctx) {
+    return `Given a partial constraint problem and a goal, suggest additional constraints or variables that would help achieve the goal.
+
+Current problem:
+${ctx.partialProblem}
+
+Goal:
+${ctx.goal}
+
+Suggest:
+1. Additional variables if needed
+2. Additional constraints to achieve the goal
+3. Optimization objective if applicable
+
+Provide suggestions in the same JSON format as before.`;
+}
+export function parseNLConstraintsResponse(response) {
+    try {
+        const jsonMatch = /\{[\s\S]*\}/.exec(response);
+        if (!jsonMatch)
+            return null;
+        const parsed = JSON.parse(jsonMatch[0]);
+        return {
+            variables: (parsed.variables || []).map((v) => ({
+                name: String(v.name || ''),
+                type: v.type || 'int',
+                domain: v.domain,
+            })),
+            constraints: (parsed.constraints || []).map((c) => ({
+                description: String(c.description || ''),
+                expression: String(c.expression || ''),
+            })),
+            objective: parsed.objective
+                ? {
+                    type: parsed.objective.type,
+                    expression: String(parsed.objective.expression),
+                }
+                : undefined,
+        };
+    }
+    catch {
+        return null;
+    }
+}
+export function formatSolverResultForLLM(result) {
+    switch (result.status) {
+        case 'sat': {
+            const lines = ['Solution found:'];
+            for (const [name, value] of Object.entries(result.model.assignments)) {
+                lines.push(`  ${name} = ${value}`);
+            }
+            if (result.model.objectiveValue !== undefined) {
+                lines.push(`  Objective value: ${result.model.objectiveValue}`);
+            }
+            return lines.join('\n');
+        }
+        case 'unsat':
+            return 'No solution exists - the constraints are contradictory.';
+        case 'timeout':
+            return 'The solver timed out before finding a solution.';
+        case 'unknown':
+            return `Solver returned unknown: ${result.reason}`;
+        case 'error':
+            return `Solver error: ${result.message}`;
+    }
+}
+export function formatProblemSummary(problem) {
+    const varTypes = problem.variables.reduce((acc, v) => {
+        acc[v.type] = (acc[v.type] || 0) + 1;
+        return acc;
+    }, {});
+    const typeStr = Object.entries(varTypes)
+        .map(([t, c]) => `${c} ${t}`)
+        .join(', ');
+    const hardCount = problem.constraints.filter((c) => c.isHard).length;
+    const softCount = problem.constraints.length - hardCount;
+    let summary = `Problem: ${problem.name || 'Unnamed'}\n`;
+    summary += `Variables: ${problem.variables.length} (${typeStr})\n`;
+    summary += `Constraints: ${hardCount} hard, ${softCount} soft\n`;
+    if (problem.objective) {
+        summary += `Objective: ${problem.objective.type} ${expressionToString(problem.objective.expression)}`;
+    }
+    return summary;
+}
+//# sourceMappingURL=prompts.js.map

package/dist/constraints/prompts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prompts.js","sourceRoot":"","sources":["../../src/constraints/prompts.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,OAAO,CAAC;AAQhF,MAAM,UAAU,2BAA2B,CAAC,GAA2B;IACrE,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,EAAE,MAAM;QACrC,CAAC,CAAC,qBAAqB,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QACrD,CAAC,CAAC,EAAE,CAAC;IAEP,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAEnE,OAAO;;;GAGN,GAAG,CAAC,WAAW,IAAI,KAAK,GAAG,MAAM;;;;;;;;;;;;;;;;;;;;;;;MAuB9B,CAAC;AACP,CAAC;AAOD,MAAM,UAAU,iCAAiC,CAAC,GAAiC;IACjF,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAEhD,IAAI,SAAiB,CAAC;IACtB,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;aAC7D,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;aAChC,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,SAAS,GAAG,wCAAwC,WAAW,EAAE,CAAC;QAClE,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YAClD,SAAS,IAAI,wBAAwB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QACzE,CAAC;IACH,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QACzC,SAAS,GAAG,4EAA4E,CAAC;IAC3F,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC3C,SAAS,GAAG,+CAA+C,CAAC;IAC9D,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC3C,SAAS,GAAG,qBAAqB,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,SAAS,GAAG,mBAAmB,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACtD,CAAC;IAED,OAAO;;EAEP,UAAU;;;EAGV,SAAS;;;;;;4DAMiD,CAAC;AAC7D,CAAC;AAOD,MAAM,UAAU,yBAAyB,CAAC,GAAyB;IACjE,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAEhD,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,EAAE,MAAM;QACpC,CAAC,CAAC,oDAAoD,GAAG,CAAC,SAAS;aAC9D,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;YACV,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACpE,OAAO,UAAU,CAAC,CAAC,CAAC,OAAO,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5E,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,CAAC,EAAE;QACjB,CAAC,CAAC,EAAE,CAAC;IAEP,OAAO;;EAEP,UAAU,GAAG,QAAQ;;;;;kFAK2D,CAAC;AACnF,CAAC;AAOD,MAAM,UAAU,gCAAgC,CAAC,GAAgC;IAC/E,OAAO;;;EAGP,GAAG,CAAC,cAAc;;;EAGlB,GAAG,CAAC,IAAI;;;;;;;uDAO6C,CAAC;AACxD,CAAC;AAkBD,MAAM,UAAU,0BAA0B,CAAC,QAAgB;IACzD,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAExC,OAAO;YACL,SAAS,EAAE,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAA0B,EAAE,EAAE,CAAC,CAAC;gBACvE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,EAAG,CAAC,CAAC,IAAgC,IAAI,KAAK;gBAClD,MAAM,EAAE,CAAC,CAAC,MAAoD;aAC/D,CAAC,CAAC;YACH,WAAW,EAAE,CAAC,MAAM,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAA0B,EAAE,EAAE,CAAC,CAAC;gBAC3E,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC;gBACxC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;aACvC,CAAC,CAAC;YACH,SAAS,EAAE,MAAM,CAAC,SAAS;gBACzB,CAAC,CAAC;oBACE,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,IAA+B;oBACtD,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC;iBAChD;gBACH,CAAC,CAAC,SAAS;SACd,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,MAAoB;IAC3D,QAAQ,MAAM,CAAC,MAAM,EAAE,CAAC;QACtB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,KAAK,GAAG,CAAC,iBAAiB,CAAC,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC9C,KAAK,CAAC,IAAI,CAAC,sBAAsB,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,OAAO;YACV,OAAO,yDAAyD,CAAC;QAEnE,KAAK,SAAS;YACZ,OAAO,iDAAiD,CAAC;QAE3D,KAAK,SAAS;YACZ,OAAO,4BAA4B,MAAM,CAAC,MAAM,EAAE,CAAC;QAErD,KAAK,OAAO;YACV,OAAO,iBAAiB,MAAM,CAAC,OAAO,EAAE,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAA0B;IAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CACvC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACT,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC,EACD,EAA4B,CAC7B,CAAC;IAEF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;SACrC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;SAC5B,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;IACrE,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;IAEzD,IAAI,OAAO,GAAG,YAAY,OAAO,CAAC,IAAI,IAAI,SAAS,IAAI,CAAC;IACxD,OAAO,IAAI,cAAc,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,OAAO,KAAK,CAAC;IACnE,OAAO,IAAI,gBAAgB,SAAS,UAAU,SAAS,SAAS,CAAC;IAEjE,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,OAAO,IAAI,cAAc,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;IACxG,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/constraints/simple-sat-solver.d.ts

@@ -0,0 +1,21 @@
+import type { ConstraintProblem, SolverResult } from '@cogitator-ai/types';
+export interface SimpleSATConfig {
+    timeout: number;
+    maxIterations: number;
+    randomSeed?: number;
+}
+export declare function solveSAT(problem: ConstraintProblem, config?: Partial<SimpleSATConfig>): SolverResult;
+export declare class SimpleSATSolver {
+    private config;
+    constructor(config?: Partial<SimpleSATConfig>);
+    solve(problem: ConstraintProblem): SolverResult;
+    check(problem: ConstraintProblem, assignment: Record<string, boolean | number>): boolean;
+    evaluate(problem: ConstraintProblem, assignment: Record<string, boolean | number>): {
+        satisfied: boolean;
+        violatedHard: string[];
+        violatedSoft: string[];
+        softScore: number;
+    };
+}
+export declare function createSimpleSATSolver(config?: Partial<SimpleSATConfig>): SimpleSATSolver;
+//# sourceMappingURL=simple-sat-solver.d.ts.map

package/dist/constraints/simple-sat-solver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"simple-sat-solver.d.ts","sourceRoot":"","sources":["../../src/constraints/simple-sat-solver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,iBAAiB,EAIjB,YAAY,EAEb,MAAM,qBAAqB,CAAC;AAE7B,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAgZD,wBAAgB,QAAQ,CACtB,OAAO,EAAE,iBAAiB,EAC1B,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM,GACpC,YAAY,CAyBd;AA+BD,qBAAa,eAAe;IAC1B,OAAO,CAAC,MAAM,CAAkB;gBAEpB,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM;IAIjD,KAAK,CAAC,OAAO,EAAE,iBAAiB,GAAG,YAAY;IAI/C,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,CAAC,GAAG,OAAO;IAMxF,QAAQ,CACN,OAAO,EAAE,iBAAiB,EAC1B,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,CAAC,GAC3C;QACD,SAAS,EAAE,OAAO,CAAC;QACnB,YAAY,EAAE,MAAM,EAAE,CAAC;QACvB,YAAY,EAAE,MAAM,EAAE,CAAC;QACvB,SAAS,EAAE,MAAM,CAAC;KACnB;CAIF;AAED,wBAAgB,qBAAqB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,eAAe,CAExF"}

package/dist/constraints/simple-sat-solver.js

@@ -0,0 +1,378 @@
+const DEFAULT_CONFIG = {
+    timeout: 10000,
+    maxIterations: 10000,
+};
+function evaluateExpression(expr, assignment) {
+    switch (expr.type) {
+        case 'variable': {
+            const value = assignment.get(expr.name);
+            if (value === undefined)
+                return null;
+            return value;
+        }
+        case 'constant':
+            return expr.value;
+        case 'operation': {
+            const operands = expr.operands.map((op) => evaluateExpression(op, assignment));
+            if (operands.some((op) => op === null)) {
+                return null;
+            }
+            switch (expr.operator) {
+                case 'not':
+                    return !operands[0];
+                case 'and':
+                    return operands.every((op) => op === true);
+                case 'or':
+                    return operands.some((op) => op === true);
+                case 'implies':
+                    return !operands[0] || !!operands[1];
+                case 'iff':
+                    return operands[0] === operands[1];
+                case 'eq':
+                    return operands[0] === operands[1];
+                case 'neq':
+                    return operands[0] !== operands[1];
+                case 'gt':
+                    return operands[0] > operands[1];
+                case 'gte':
+                    return operands[0] >= operands[1];
+                case 'lt':
+                    return operands[0] < operands[1];
+                case 'lte':
+                    return operands[0] <= operands[1];
+                case 'add':
+                    return operands.reduce((a, b) => a + b, 0);
+                case 'sub':
+                    return operands[0] - operands[1];
+                case 'mul':
+                    return operands.reduce((a, b) => a * b, 1);
+                case 'div':
+                    return operands[0] / operands[1];
+                case 'mod':
+                    return operands[0] % operands[1];
+                case 'pow':
+                    return Math.pow(operands[0], operands[1]);
+                case 'abs':
+                    return Math.abs(operands[0]);
+                case 'min':
+                    return Math.min(...operands);
+                case 'max':
+                    return Math.max(...operands);
+                case 'ite':
+                    return operands[0] ? operands[1] : operands[2];
+                case 'allDifferent': {
+                    const seen = new Set();
+                    for (const op of operands) {
+                        if (seen.has(op))
+                            return false;
+                        seen.add(op);
+                    }
+                    return true;
+                }
+                case 'atMost': {
+                    const k = operands[0];
+                    const trueCount = operands.slice(1).filter((op) => op === true).length;
+                    return trueCount <= k;
+                }
+                case 'atLeast': {
+                    const k = operands[0];
+                    const trueCount = operands.slice(1).filter((op) => op === true).length;
+                    return trueCount >= k;
+                }
+                case 'exactly': {
+                    const k = operands[0];
+                    const trueCount = operands.slice(1).filter((op) => op === true).length;
+                    return trueCount === k;
+                }
+                default:
+                    return null;
+            }
+        }
+    }
+}
+function checkConstraint(constraint, assignment) {
+    const result = evaluateExpression(constraint.expression, assignment);
+    return result === true;
+}
+function checkAllConstraints(constraints, assignment) {
+    const violatedHard = [];
+    const violatedSoft = [];
+    let softScore = 0;
+    for (const constraint of constraints) {
+        const satisfied = checkConstraint(constraint, assignment);
+        if (!satisfied) {
+            if (constraint.isHard) {
+                violatedHard.push(constraint.id);
+            }
+            else {
+                violatedSoft.push(constraint.id);
+                softScore += constraint.weight || 1;
+            }
+        }
+    }
+    return {
+        satisfied: violatedHard.length === 0,
+        violatedHard,
+        violatedSoft,
+        softScore,
+    };
+}
+function generateInitialAssignment(variables) {
+    const assignment = new Map();
+    for (const v of variables) {
+        switch (v.type) {
+            case 'bool':
+                assignment.set(v.name, false);
+                break;
+            case 'int':
+                if (v.domain) {
+                    const min = v.domain.min ?? 0;
+                    assignment.set(v.name, min);
+                }
+                else {
+                    assignment.set(v.name, 0);
+                }
+                break;
+            case 'real':
+                if (v.domain) {
+                    const min = v.domain.min ?? 0;
+                    assignment.set(v.name, min);
+                }
+                else {
+                    assignment.set(v.name, 0);
+                }
+                break;
+            case 'bitvec':
+                assignment.set(v.name, 0);
+                break;
+        }
+    }
+    return assignment;
+}
+function flipVariable(assignment, variable) {
+    const neighbors = [];
+    const current = assignment.get(variable.name);
+    if (current === undefined)
+        return neighbors;
+    switch (variable.type) {
+        case 'bool': {
+            const neighbor = new Map(assignment);
+            neighbor.set(variable.name, !current);
+            neighbors.push(neighbor);
+            break;
+        }
+        case 'int': {
+            const min = variable.domain?.min ?? -1000;
+            const max = variable.domain?.max ?? 1000;
+            const val = current;
+            if (val > min) {
+                const neighbor = new Map(assignment);
+                neighbor.set(variable.name, val - 1);
+                neighbors.push(neighbor);
+            }
+            if (val < max) {
+                const neighbor = new Map(assignment);
+                neighbor.set(variable.name, val + 1);
+                neighbors.push(neighbor);
+            }
+            for (const delta of [-10, -5, 5, 10]) {
+                const newVal = val + delta;
+                if (newVal >= min && newVal <= max) {
+                    const neighbor = new Map(assignment);
+                    neighbor.set(variable.name, newVal);
+                    neighbors.push(neighbor);
+                }
+            }
+            break;
+        }
+        case 'real': {
+            const min = variable.domain?.min ?? -1000;
+            const max = variable.domain?.max ?? 1000;
+            const val = current;
+            for (const delta of [-1, -0.1, 0.1, 1]) {
+                const newVal = val + delta;
+                if (newVal >= min && newVal <= max) {
+                    const neighbor = new Map(assignment);
+                    neighbor.set(variable.name, newVal);
+                    neighbors.push(neighbor);
+                }
+            }
+            break;
+        }
+    }
+    return neighbors;
+}
+function countViolations(constraints, assignment) {
+    let count = 0;
+    for (const constraint of constraints) {
+        if (constraint.isHard && !checkConstraint(constraint, assignment)) {
+            count++;
+        }
+    }
+    return count;
+}
+function solveWithLocalSearch(problem, config) {
+    const startTime = Date.now();
+    let assignment = generateInitialAssignment(problem.variables);
+    let bestAssignment = assignment;
+    let bestViolations = countViolations(problem.constraints, assignment);
+    let iteration = 0;
+    let noImprovementCount = 0;
+    while (iteration < config.maxIterations) {
+        if (Date.now() - startTime > config.timeout) {
+            return { status: 'timeout' };
+        }
+        const check = checkAllConstraints(problem.constraints, assignment);
+        if (check.satisfied) {
+            const model = {
+                assignments: Object.fromEntries(assignment),
+            };
+            if (problem.objective) {
+                const objValue = evaluateExpression(problem.objective.expression, assignment);
+                if (typeof objValue === 'number') {
+                    model.objectiveValue = objValue;
+                }
+            }
+            return { status: 'sat', model };
+        }
+        const violations = check.violatedHard.length;
+        if (violations < bestViolations) {
+            bestViolations = violations;
+            bestAssignment = new Map(assignment);
+            noImprovementCount = 0;
+        }
+        else {
+            noImprovementCount++;
+        }
+        if (noImprovementCount > 100) {
+            assignment = generateRandomAssignment(problem.variables);
+            noImprovementCount = 0;
+        }
+        let improved = false;
+        for (const variable of problem.variables) {
+            const neighbors = flipVariable(assignment, variable);
+            for (const neighbor of neighbors) {
+                const neighborViolations = countViolations(problem.constraints, neighbor);
+                if (neighborViolations < violations) {
+                    assignment = neighbor;
+                    improved = true;
+                    break;
+                }
+            }
+            if (improved)
+                break;
+        }
+        if (!improved) {
+            const randomVar = problem.variables[Math.floor(Math.random() * problem.variables.length)];
+            const neighbors = flipVariable(assignment, randomVar);
+            if (neighbors.length > 0) {
+                assignment = neighbors[Math.floor(Math.random() * neighbors.length)];
+            }
+        }
+        iteration++;
+    }
+    const finalCheck = checkAllConstraints(problem.constraints, bestAssignment);
+    if (finalCheck.satisfied) {
+        const model = {
+            assignments: Object.fromEntries(bestAssignment),
+        };
+        return { status: 'sat', model };
+    }
+    return {
+        status: 'unknown',
+        reason: `Could not find satisfying assignment after ${iteration} iterations. Best had ${bestViolations} violations.`,
+    };
+}
+function generateRandomAssignment(variables) {
+    const assignment = new Map();
+    for (const v of variables) {
+        switch (v.type) {
+            case 'bool':
+                assignment.set(v.name, Math.random() < 0.5);
+                break;
+            case 'int': {
+                const min = v.domain?.min ?? -100;
+                const max = v.domain?.max ?? 100;
+                assignment.set(v.name, Math.floor(Math.random() * (max - min + 1)) + min);
+                break;
+            }
+            case 'real': {
+                const min = v.domain?.min ?? -100;
+                const max = v.domain?.max ?? 100;
+                assignment.set(v.name, Math.random() * (max - min) + min);
+                break;
+            }
+            case 'bitvec': {
+                const maxVal = Math.pow(2, v.bitWidth || 8) - 1;
+                assignment.set(v.name, Math.floor(Math.random() * maxVal));
+                break;
+            }
+        }
+    }
+    return assignment;
+}
+export function solveSAT(problem, config = {}) {
+    const mergedConfig = { ...DEFAULT_CONFIG, ...config };
+    if (problem.variables.length === 0) {
+        return {
+            status: 'sat',
+            model: { assignments: {} },
+        };
+    }
+    if (problem.constraints.length === 0) {
+        const assignment = generateInitialAssignment(problem.variables);
+        const model = {
+            assignments: Object.fromEntries(assignment),
+        };
+        return { status: 'sat', model };
+    }
+    const isBooleanOnly = problem.variables.every((v) => v.type === 'bool');
+    if (isBooleanOnly && problem.variables.length <= 20) {
+        return solveWithBruteForce(problem, mergedConfig);
+    }
+    return solveWithLocalSearch(problem, mergedConfig);
+}
+function solveWithBruteForce(problem, config) {
+    const startTime = Date.now();
+    const n = problem.variables.length;
+    const total = Math.pow(2, n);
+    for (let i = 0; i < total; i++) {
+        if (Date.now() - startTime > config.timeout) {
+            return { status: 'timeout' };
+        }
+        const assignment = new Map();
+        for (let j = 0; j < n; j++) {
+            assignment.set(problem.variables[j].name, ((i >> j) & 1) === 1);
+        }
+        const check = checkAllConstraints(problem.constraints, assignment);
+        if (check.satisfied) {
+            const model = {
+                assignments: Object.fromEntries(assignment),
+            };
+            return { status: 'sat', model };
+        }
+    }
+    return { status: 'unsat' };
+}
+export class SimpleSATSolver {
+    config;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+    }
+    solve(problem) {
+        return solveSAT(problem, this.config);
+    }
+    check(problem, assignment) {
+        const assignmentMap = new Map(Object.entries(assignment));
+        const result = checkAllConstraints(problem.constraints, assignmentMap);
+        return result.satisfied;
+    }
+    evaluate(problem, assignment) {
+        const assignmentMap = new Map(Object.entries(assignment));
+        return checkAllConstraints(problem.constraints, assignmentMap);
+    }
+}
+export function createSimpleSATSolver(config) {
+    return new SimpleSATSolver(config);
+}
+//# sourceMappingURL=simple-sat-solver.js.map

package/dist/constraints/simple-sat-solver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simple-sat-solver.js","sourceRoot":"","sources":["../../src/constraints/simple-sat-solver.ts"],"names":[],"mappings":"AAeA,MAAM,cAAc,GAAoB;IACtC,OAAO,EAAE,KAAK;IACd,aAAa,EAAE,KAAK;CACrB,CAAC;AAIF,SAAS,kBAAkB,CACzB,IAA0B,EAC1B,UAAsB;IAEtB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACrC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,UAAU;YACb,OAAO,IAAI,CAAC,KAAK,CAAC;QAEpB,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;YAE/E,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACtB,KAAK,KAAK;oBACR,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAEtB,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBAE7C,KAAK,IAAI;oBACP,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBAE5C,KAAK,SAAS;oBACZ,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAEvC,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAErC,KAAK,IAAI;oBACP,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAErC,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAErC,KAAK,IAAI;oBACP,OAAQ,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE3D,KAAK,KAAK;oBACR,OAAQ,QAAQ,CAAC,CAAC,CAAY,IAAK,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE5D,KAAK,IAAI;oBACP,OAAQ,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE3D,KAAK,KAAK;oBACR,OAAQ,QAAQ,CAAC,CAAC,CAAY,IAAK,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE5D,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,CAAY,GAAI,CAAY,EAAE,CAAC,CAAC,CAAC;gBAErE,KAAK,KAAK;oBACR,OAAQ,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE3D,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,CAAY,GAAI,CAAY,EAAE,CAAC,CAAC,CAAC;gBAErE,KAAK,KAAK;oBACR,OAAQ,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE3D,KAAK,KAAK;oBACR,OAAQ,QAAQ,CAAC,CAAC,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC;gBAE3D,KAAK,KAAK;oBACR,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAW,EAAE,QAAQ,CAAC,CAAC,CAAW,CAAC,CAAC;gBAEhE,KAAK,KAAK;oBACR,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAW,CAAC,CAAC;gBAEzC,KAAK,KAAK;oBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAI,QAAqB,CAAC,CAAC;gBAE7C,KAAK,KAAK;oBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAI,QAAqB,CAAC,CAAC;gBAE7C,KAAK,KAAK;oBACR,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAEjD,KAAK,cAAc,CAAC,CAAC,CAAC;oBACpB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;oBACzC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;wBAC1B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAG,CAAC;4BAAE,OAAO,KAAK,CAAC;wBAChC,IAAI,CAAC,GAAG,CAAC,EAAG,CAAC,CAAC;oBAChB,CAAC;oBACD,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACd,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAW,CAAC;oBAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;oBACvE,OAAO,SAAS,IAAI,CAAC,CAAC;gBACxB,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBACf,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAW,CAAC;oBAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;oBACvE,OAAO,SAAS,IAAI,CAAC,CAAC;gBACxB,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBACf,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAW,CAAC;oBAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;oBACvE,OAAO,SAAS,KAAK,CAAC,CAAC;gBACzB,CAAC;gBAED;oBACE,OAAO,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,UAAsB,EAAE,UAAsB;IACrE,MAAM,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACrE,OAAO,MAAM,KAAK,IAAI,CAAC;AACzB,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAyB,EACzB,UAAsB;IAOtB,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE1D,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBACtB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBACjC,SAAS,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS,EAAE,YAAY,CAAC,MAAM,KAAK,CAAC;QACpC,YAAY;QACZ,YAAY;QACZ,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,SAA+B;IAChE,MAAM,UAAU,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEvD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,MAAM;gBACT,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC9B,MAAM;YAER,KAAK,KAAK;gBACR,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;oBACb,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC9B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC5B,CAAC;gBACD,MAAM;YAER,KAAK,MAAM;gBACT,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;oBACb,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC9B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC5B,CAAC;gBACD,MAAM;YAER,KAAK,QAAQ;gBACX,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC1B,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,YAAY,CACnB,UAAsB,EACtB,QAA4B;IAE5B,MAAM,SAAS,GAAoC,EAAE,CAAC;IAEtD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAE5C,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;YACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;YACtC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,MAAM;QACR,CAAC;QAED,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC;YACzC,MAAM,GAAG,GAAG,OAAiB,CAAC;YAE9B,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;gBACd,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;gBACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;gBACd,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;gBACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;gBAC3B,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;oBACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;oBACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACpC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC;YACzC,MAAM,GAAG,GAAG,OAAiB,CAAC;YAE9B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;gBAC3B,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;oBACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;oBACrC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACpC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,WAAyB,EAAE,UAAsB;IACxE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;YAClE,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAAC,OAA0B,EAAE,MAAuB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAI,UAAU,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC9D,IAAI,cAAc,GAAG,UAAU,CAAC;IAChC,IAAI,cAAc,GAAG,eAAe,CAAC,OAAO,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAEtE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAE3B,OAAO,SAAS,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAC5C,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAEnE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,KAAK,GAAoB;gBAC7B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC;aAC5C,CAAC;YAEF,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;gBAC9E,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;oBACjC,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;QAC7C,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;YAChC,cAAc,GAAG,UAAU,CAAC;YAC5B,cAAc,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;YACrC,kBAAkB,GAAG,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,kBAAkB,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,kBAAkB,GAAG,GAAG,EAAE,CAAC;YAC7B,UAAU,GAAG,wBAAwB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACzD,kBAAkB,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAErD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,kBAAkB,GAAG,eAAe,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gBAE1E,IAAI,kBAAkB,GAAG,UAAU,EAAE,CAAC;oBACpC,UAAU,GAAG,QAAQ,CAAC;oBACtB,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,QAAQ;gBAAE,MAAM;QACtB,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1F,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YACtD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,SAAS,EAAE,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAE5E,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;QACzB,MAAM,KAAK,GAAoB;YAC7B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC;SAChD,CAAC;QACF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClC,CAAC;IAED,OAAO;QACL,MAAM,EAAE,SAAS;QACjB,MAAM,EAAE,8CAA8C,SAAS,yBAAyB,cAAc,cAAc;KACrH,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,SAA+B;IAC/D,MAAM,UAAU,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEvD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,MAAM;gBACT,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;gBAC5C,MAAM;YAER,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAClC,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC;gBACjC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1E,MAAM;YACR,CAAC;YAED,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAClC,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC;gBACjC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1D,MAAM;YACR,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChD,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC3D,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,QAAQ,CACtB,OAA0B,EAC1B,SAAmC,EAAE;IAErC,MAAM,YAAY,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IAEtD,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO;YACL,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE;SAC3B,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,UAAU,GAAG,yBAAyB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAChE,MAAM,KAAK,GAAoB;YAC7B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC;SAC5C,CAAC;QACF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAExE,IAAI,aAAa,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACpD,OAAO,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA0B,EAAE,MAAuB;IAC9E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAC5C,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAA4B,CAAC;QAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAEnE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,KAAK,GAAoB;gBAC7B,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC;aAC5C,CAAC;YACF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,OAAO,eAAe;IAClB,MAAM,CAAkB;IAEhC,YAAY,SAAmC,EAAE;QAC/C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,OAA0B;QAC9B,OAAO,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,OAA0B,EAAE,UAA4C;QAC5E,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACvE,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,QAAQ,CACN,OAA0B,EAC1B,UAA4C;QAO5C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1D,OAAO,mBAAmB,CAAC,OAAO,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACjE,CAAC;CACF;AAED,MAAM,UAAU,qBAAqB,CAAC,MAAiC;IACrE,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC"}

package/dist/constraints/z3-wasm-solver.d.ts

@@ -0,0 +1,20 @@
+import type { ConstraintProblem, SolverResult, ConstraintSolverConfig } from '@cogitator-ai/types';
+export interface Z3SolverConfig extends ConstraintSolverConfig {
+    logLevel?: 'off' | 'error' | 'warn' | 'info' | 'debug';
+}
+export declare function isZ3Available(): Promise<boolean>;
+export declare class Z3WASMSolver {
+    private config;
+    private ctx;
+    private variables;
+    constructor(config?: Partial<Z3SolverConfig>);
+    initialize(): Promise<void>;
+    private ensureInitialized;
+    private createVariable;
+    private translateExpression;
+    private addDomainConstraints;
+    solve(problem: ConstraintProblem): Promise<SolverResult>;
+}
+export declare function createZ3Solver(config?: Partial<Z3SolverConfig>): Z3WASMSolver;
+export declare function solveWithZ3(problem: ConstraintProblem, config?: Partial<Z3SolverConfig>): Promise<SolverResult>;
+//# sourceMappingURL=z3-wasm-solver.d.ts.map

package/dist/constraints/z3-wasm-solver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"z3-wasm-solver.d.ts","sourceRoot":"","sources":["../../src/constraints/z3-wasm-solver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,iBAAiB,EAGjB,YAAY,EAEZ,sBAAsB,EACvB,MAAM,qBAAqB,CAAC;AAE7B,MAAM,WAAW,cAAe,SAAQ,sBAAsB;IAC5D,QAAQ,CAAC,EAAE,KAAK,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;CACxD;AA6BD,wBAAsB,aAAa,IAAI,OAAO,CAAC,OAAO,CAAC,CAOtD;AAyED,qBAAa,YAAY;IACvB,OAAO,CAAC,MAAM,CAA2B;IACzC,OAAO,CAAC,GAAG,CAAkC;IAC7C,OAAO,CAAC,SAAS,CAA6B;gBAElC,MAAM,GAAE,OAAO,CAAC,cAAc,CAAM;IAI1C,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;YAMnB,iBAAiB;IAM/B,OAAO,CAAC,cAAc;IA8BtB,OAAO,CAAC,mBAAmB;IA4H3B,OAAO,CAAC,oBAAoB;IAiBtB,KAAK,CAAC,OAAO,EAAE,iBAAiB,GAAG,OAAO,CAAC,YAAY,CAAC;CAoG/D;AAED,wBAAgB,cAAc,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,GAAG,YAAY,CAE7E;AAED,wBAAsB,WAAW,CAC/B,OAAO,EAAE,iBAAiB,EAC1B,MAAM,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,GAC/B,OAAO,CAAC,YAAY,CAAC,CAGvB"}