@nahisaho/musubix-synthesis 2.0.0

package/dist/synthesis/PBESynthesizer.js

@@ -0,0 +1,187 @@
+/**
+ * PBE Synthesizer
+ * @module @nahisaho/musubix-synthesis
+ * @description Programming by Example synthesizer
+ * Traces to: REQ-SYN-003 (PBE Synthesis)
+ */
+import { SynthesisTimeoutError } from '../errors.js';
+import { Enumerator, resetProgramIdCounter } from './Enumerator.js';
+/**
+ * Default synthesis options
+ */
+const DEFAULT_OPTIONS = {
+    maxDepth: 5,
+    maxCost: 20,
+    timeout: 30000,
+    maxCandidates: 100,
+    useNeuralGuidance: false,
+    pruneThreshold: 0.1,
+};
+/**
+ * PBE Synthesizer implementation
+ */
+export class PBESynthesizer {
+    searchNodes;
+    pruned;
+    lastDsl;
+    constructor() {
+        this.searchNodes = 0;
+        this.pruned = 0;
+        this.lastDsl = null;
+    }
+    /**
+     * Synthesize a program from specification
+     */
+    async synthesize(spec, dsl, options) {
+        const opts = { ...DEFAULT_OPTIONS, ...options };
+        const startTime = Date.now();
+        this.searchNodes = 0;
+        this.pruned = 0;
+        this.lastDsl = dsl;
+        // Reset ID counter for consistent test results
+        resetProgramIdCounter();
+        const candidates = [];
+        const enumerator = new Enumerator(dsl);
+        try {
+            // Enumerate programs
+            const enumeration = enumerator.enumerateForSpec(spec, {
+                maxDepth: opts.maxDepth,
+                maxCost: opts.maxCost,
+                yieldInterval: 100,
+            });
+            for await (const program of enumeration) {
+                // Check timeout
+                if (Date.now() - startTime > opts.timeout) {
+                    throw new SynthesisTimeoutError(opts.timeout);
+                }
+                this.searchNodes++;
+                // Check if program satisfies all examples
+                if (this.satisfiesAllExamples(program, spec.examples, dsl)) {
+                    candidates.push(program);
+                    // Return immediately if we have a good solution
+                    if (candidates.length >= opts.maxCandidates) {
+                        break;
+                    }
+                }
+                else {
+                    this.pruned++;
+                }
+            }
+            const duration = Date.now() - startTime;
+            if (candidates.length > 0) {
+                // Sort by cost
+                candidates.sort((a, b) => (a.cost ?? 0) - (b.cost ?? 0));
+                return {
+                    success: true,
+                    program: candidates[0],
+                    candidates,
+                    duration,
+                    synthesisTime: duration,
+                    searchNodes: this.searchNodes,
+                    candidatesExplored: this.searchNodes,
+                    pruned: this.pruned,
+                };
+            }
+            return {
+                success: false,
+                candidates: [],
+                duration,
+                synthesisTime: duration,
+                searchNodes: this.searchNodes,
+                candidatesExplored: this.searchNodes,
+                pruned: this.pruned,
+                error: 'No program found that satisfies all examples',
+            };
+        }
+        catch (error) {
+            if (error instanceof SynthesisTimeoutError) {
+                const duration = Date.now() - startTime;
+                return {
+                    success: candidates.length > 0,
+                    program: candidates[0],
+                    candidates,
+                    duration,
+                    synthesisTime: duration,
+                    searchNodes: this.searchNodes,
+                    candidatesExplored: this.searchNodes,
+                    pruned: this.pruned,
+                    error: candidates.length > 0 ? undefined : 'Synthesis timed out',
+                };
+            }
+            throw error;
+        }
+    }
+    /**
+     * Get candidates from last synthesis
+     */
+    getCandidates(spec, dsl, limit) {
+        // Simple enumeration-based candidate generation
+        const enumerator = new Enumerator(dsl);
+        const programs = enumerator.enumerate({ maxDepth: 3, maxPrograms: limit ?? 10 });
+        // Filter programs that satisfy at least one example
+        return programs.filter((p) => {
+            try {
+                const firstExample = spec.examples[0];
+                if (!firstExample)
+                    return true;
+                const result = dsl.execute(p, firstExample.input);
+                return this.valuesEqual(result, firstExample.output);
+            }
+            catch {
+                return false;
+            }
+        }).slice(0, limit ?? 10);
+    }
+    /**
+     * Disambiguate candidates with additional example
+     */
+    disambiguate(candidates, example) {
+        if (!this.lastDsl)
+            return candidates;
+        return candidates.filter((p) => {
+            try {
+                const result = this.lastDsl.execute(p, example.input);
+                return this.valuesEqual(result, example.output);
+            }
+            catch {
+                return false;
+            }
+        });
+    }
+    /**
+     * Check if program satisfies all examples
+     */
+    satisfiesAllExamples(program, examples, dsl) {
+        for (const example of examples) {
+            try {
+                const result = dsl.execute(program, example.input);
+                if (!this.valuesEqual(result, example.output)) {
+                    return false;
+                }
+            }
+            catch {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check value equality
+     */
+    valuesEqual(a, b) {
+        if (a === b)
+            return true;
+        if (typeof a !== typeof b)
+            return false;
+        if (Array.isArray(a) && Array.isArray(b)) {
+            if (a.length !== b.length)
+                return false;
+            return a.every((v, i) => this.valuesEqual(v, b[i]));
+        }
+        if (typeof a === 'object' && a !== null && b !== null) {
+            return JSON.stringify(a) === JSON.stringify(b);
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=PBESynthesizer.js.map

package/dist/synthesis/PBESynthesizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PBESynthesizer.js","sourceRoot":"","sources":["../../src/synthesis/PBESynthesizer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH,OAAO,EAAE,qBAAqB,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AAEpE;;GAEG;AACH,MAAM,eAAe,GAA+B;IAClD,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,KAAK;IACd,aAAa,EAAE,GAAG;IAClB,iBAAiB,EAAE,KAAK;IACxB,cAAc,EAAE,GAAG;CACpB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,WAAW,CAAS;IACpB,MAAM,CAAS;IACf,OAAO,CAAc;IAE7B;QACE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,IAAmB,EACnB,GAAS,EACT,OAA0B;QAE1B,MAAM,IAAI,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QAEnB,+CAA+C;QAC/C,qBAAqB,EAAE,CAAC;QAExB,MAAM,UAAU,GAAc,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,CAAC;YACH,qBAAqB;YACrB,MAAM,WAAW,GAAG,UAAU,CAAC,gBAAgB,CAAC,IAAI,EAAE;gBACpD,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,aAAa,EAAE,GAAG;aACnB,CAAC,CAAC;YAEH,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;gBACxC,gBAAgB;gBAChB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC1C,MAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChD,CAAC;gBAED,IAAI,CAAC,WAAW,EAAE,CAAC;gBAEnB,0CAA0C;gBAC1C,IAAI,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC3D,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAEzB,gDAAgD;oBAChD,IAAI,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC5C,MAAM;oBACR,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAExC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,eAAe;gBACf,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEzD,OAAO;oBACL,OAAO,EAAE,IAAI;oBACb,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;oBACtB,UAAU;oBACV,QAAQ;oBACR,aAAa,EAAE,QAAQ;oBACvB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,kBAAkB,EAAE,IAAI,CAAC,WAAW;oBACpC,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB,CAAC;YACJ,CAAC;YAED,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,UAAU,EAAE,EAAE;gBACd,QAAQ;gBACR,aAAa,EAAE,QAAQ;gBACvB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,kBAAkB,EAAE,IAAI,CAAC,WAAW;gBACpC,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,8CAA8C;aACtD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,qBAAqB,EAAE,CAAC;gBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBACxC,OAAO;oBACL,OAAO,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC;oBAC9B,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;oBACtB,UAAU;oBACV,QAAQ;oBACR,aAAa,EAAE,QAAQ;oBACvB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,kBAAkB,EAAE,IAAI,CAAC,WAAW;oBACpC,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,KAAK,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,qBAAqB;iBACjE,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,IAAmB,EAAE,GAAS,EAAE,KAAc;QAC1D,gDAAgD;QAChD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC;QAEjF,oDAAoD;QACpD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,CAAC,YAAY;oBAAE,OAAO,IAAI,CAAC;gBAC/B,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,KAAgC,CAAC,CAAC;gBAC7E,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;YACvD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,UAAqB,EAAE,OAAgB;QAClD,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,UAAU,CAAC;QAErC,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,OAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,KAAgC,CAAC,CAAC;gBAClF,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAClD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,OAAgB,EAChB,QAAmB,EACnB,GAAS;QAET,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,KAAgC,CAAC,CAAC;gBAC9E,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9C,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,CAAU,EAAE,CAAU;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/synthesis/VersionSpace.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Version Space
+ * @module @nahisaho/musubix-synthesis
+ * @description Efficient representation of candidate programs
+ */
+import type { Example, IDSL, IVersionSpace, Program } from '../types.js';
+/**
+ * Version space implementation
+ */
+export declare class VersionSpace implements IVersionSpace {
+    private candidates;
+    constructor(_dsl?: IDSL);
+    /**
+     * Add a program to the version space
+     */
+    add(program: Program): void;
+    /**
+     * Refine version space with example
+     */
+    refine(example: Example, dsl: IDSL): IVersionSpace;
+    /**
+     * Check if version space has converged to single program
+     */
+    isConverged(): boolean;
+    /**
+     * Get the single program if converged
+     */
+    getProgram(): Program | null;
+    /**
+     * Get number of candidates
+     */
+    size(): number;
+    /**
+     * Get candidates up to limit
+     */
+    getCandidates(limit?: number): Program[];
+    /**
+     * Check if program satisfies example
+     */
+    private satisfiesExample;
+    /**
+     * Check if programs are equal
+     */
+    private programsEqual;
+    /**
+     * Value equality check
+     */
+    private valuesEqual;
+}
+//# sourceMappingURL=VersionSpace.d.ts.map

package/dist/synthesis/VersionSpace.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"VersionSpace.d.ts","sourceRoot":"","sources":["../../src/synthesis/VersionSpace.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAEzE;;GAEG;AACH,qBAAa,YAAa,YAAW,aAAa;IAChD,OAAO,CAAC,UAAU,CAAY;gBAElB,IAAI,CAAC,EAAE,IAAI;IAIvB;;OAEG;IACH,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI;IAO3B;;OAEG;IACH,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,GAAG,aAAa;IAYlD;;OAEG;IACH,WAAW,IAAI,OAAO;IAItB;;OAEG;IACH,UAAU,IAAI,OAAO,GAAG,IAAI;IAO5B;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,aAAa,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE;IAOxC;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAaxB;;OAEG;IACH,OAAO,CAAC,aAAa;IAIrB;;OAEG;IACH,OAAO,CAAC,WAAW;CAYpB"}

package/dist/synthesis/VersionSpace.js

@@ -0,0 +1,102 @@
+/**
+ * Version Space
+ * @module @nahisaho/musubix-synthesis
+ * @description Efficient representation of candidate programs
+ */
+/**
+ * Version space implementation
+ */
+export class VersionSpace {
+    candidates;
+    constructor(_dsl) {
+        this.candidates = [];
+    }
+    /**
+     * Add a program to the version space
+     */
+    add(program) {
+        // Avoid duplicates
+        if (!this.candidates.some((p) => this.programsEqual(p, program))) {
+            this.candidates.push(program);
+        }
+    }
+    /**
+     * Refine version space with example
+     */
+    refine(example, dsl) {
+        const refined = new VersionSpace(dsl);
+        for (const candidate of this.candidates) {
+            if (this.satisfiesExample(candidate, example, dsl)) {
+                refined.add(candidate);
+            }
+        }
+        return refined;
+    }
+    /**
+     * Check if version space has converged to single program
+     */
+    isConverged() {
+        return this.candidates.length === 1;
+    }
+    /**
+     * Get the single program if converged
+     */
+    getProgram() {
+        if (this.candidates.length === 1) {
+            return this.candidates[0];
+        }
+        return null;
+    }
+    /**
+     * Get number of candidates
+     */
+    size() {
+        return this.candidates.length;
+    }
+    /**
+     * Get candidates up to limit
+     */
+    getCandidates(limit) {
+        if (limit !== undefined) {
+            return this.candidates.slice(0, limit);
+        }
+        return [...this.candidates];
+    }
+    /**
+     * Check if program satisfies example
+     */
+    satisfiesExample(program, example, dsl) {
+        try {
+            const result = dsl.execute(program, example.input);
+            return this.valuesEqual(result, example.output);
+        }
+        catch {
+            return false;
+        }
+    }
+    /**
+     * Check if programs are equal
+     */
+    programsEqual(a, b) {
+        return JSON.stringify(a.expression) === JSON.stringify(b.expression);
+    }
+    /**
+     * Value equality check
+     */
+    valuesEqual(a, b) {
+        if (a === b)
+            return true;
+        if (typeof a !== typeof b)
+            return false;
+        if (Array.isArray(a) && Array.isArray(b)) {
+            if (a.length !== b.length)
+                return false;
+            return a.every((v, i) => this.valuesEqual(v, b[i]));
+        }
+        if (typeof a === 'object' && a !== null && b !== null) {
+            return JSON.stringify(a) === JSON.stringify(b);
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=VersionSpace.js.map

package/dist/synthesis/VersionSpace.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VersionSpace.js","sourceRoot":"","sources":["../../src/synthesis/VersionSpace.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,UAAU,CAAY;IAE9B,YAAY,IAAW;QACrB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,OAAgB;QAClB,mBAAmB;QACnB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,OAAgB,EAAE,GAAS;QAChC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAEtC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;gBACnD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAc;QAC1B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,OAAgB,EAChB,OAAgB,EAChB,GAAS;QAET,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACnD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,CAAU,EAAE,CAAU;QAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,CAAU,EAAE,CAAU;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/synthesis/WitnessEngine.d.ts

@@ -0,0 +1,64 @@
+/**
+ * Witness Engine
+ * @module @nahisaho/musubix-synthesis
+ * @description Deductive synthesis with witness functions
+ * Traces to: REQ-SYN-002 (Witness Functions)
+ */
+import type { DecomposedSpec, IDSL, IWitnessEngine, Program, Specification, SynthesisOptions, SynthesisResult, WitnessFunction } from '../types.js';
+/**
+ * Witness engine implementation
+ */
+export declare class WitnessEngine implements IWitnessEngine {
+    private readonly dsl;
+    private readonly witnesses;
+    constructor(dsl: IDSL);
+    /**
+     * Register a witness function
+     */
+    register(witness: WitnessFunction): void;
+    /**
+     * Register a witness function (alias for tests)
+     */
+    registerWitness(witness: WitnessFunction): void;
+    /**
+     * Get all witness functions for an operator
+     */
+    getWitnesses(operator: string): WitnessFunction[];
+    /**
+     * Clear all registered witnesses
+     */
+    clearWitnesses(): void;
+    /**
+     * Decompose a specification using witness functions
+     */
+    decompose(spec: Specification, operator: string): DecomposedSpec;
+    /**
+     * Synthesize using witness functions
+     */
+    synthesizeWithWitness(spec: Specification, options?: SynthesisOptions): Promise<SynthesisResult>;
+    /**
+     * Synthesize deductively using witness functions (interface method)
+     */
+    synthesizeDeductively(_dsl: IDSL, spec: Specification): Promise<Program | null>;
+    /**
+     * Internal deductive synthesis with depth limit
+     */
+    private synthesizeDeductivelyInternal;
+    /**
+     * Compute confidence of decomposition
+     */
+    private computeConfidence;
+    /**
+     * Check if input directly satisfies spec
+     */
+    private inputSatisfiesSpec;
+    /**
+     * Check if constant satisfies spec
+     */
+    private constantSatisfiesSpec;
+    /**
+     * Value equality check
+     */
+    private valuesEqual;
+}
+//# sourceMappingURL=WitnessEngine.d.ts.map

package/dist/synthesis/WitnessEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"WitnessEngine.d.ts","sourceRoot":"","sources":["../../src/synthesis/WitnessEngine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,cAAc,EACd,IAAI,EACJ,cAAc,EACd,OAAO,EACP,aAAa,EACb,gBAAgB,EAChB,eAAe,EACf,eAAe,EAChB,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,qBAAa,aAAc,YAAW,cAAc;IAClD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAO;IAC3B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAiC;gBAE/C,GAAG,EAAE,IAAI;IAKrB;;OAEG;IACH,QAAQ,CAAC,OAAO,EAAE,eAAe,GAAG,IAAI;IAIxC;;OAEG;IACH,eAAe,CAAC,OAAO,EAAE,eAAe,GAAG,IAAI;IAM/C;;OAEG;IACH,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,eAAe,EAAE;IAIjD;;OAEG;IACH,cAAc,IAAI,IAAI;IAItB;;OAEG;IACH,SAAS,CAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,GAAG,cAAc;IA6BhE;;OAEG;IACG,qBAAqB,CACzB,IAAI,EAAE,aAAa,EACnB,OAAO,CAAC,EAAE,gBAAgB,GACzB,OAAO,CAAC,eAAe,CAAC;IAkC3B;;OAEG;IACG,qBAAqB,CACzB,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,aAAa,GAClB,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;IAI1B;;OAEG;YACW,6BAA6B;IAoE3C;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAazB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAS1B;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAS7B;;OAEG;IACH,OAAO,CAAC,WAAW;CAYpB"}

package/dist/synthesis/WitnessEngine.js

@@ -0,0 +1,217 @@
+/**
+ * Witness Engine
+ * @module @nahisaho/musubix-synthesis
+ * @description Deductive synthesis with witness functions
+ * Traces to: REQ-SYN-002 (Witness Functions)
+ */
+/**
+ * Witness engine implementation
+ */
+export class WitnessEngine {
+    dsl;
+    witnesses;
+    constructor(dsl) {
+        this.dsl = dsl;
+        this.witnesses = new Map();
+    }
+    /**
+     * Register a witness function
+     */
+    register(witness) {
+        this.registerWitness(witness);
+    }
+    /**
+     * Register a witness function (alias for tests)
+     */
+    registerWitness(witness) {
+        const existing = this.witnesses.get(witness.operator) ?? [];
+        existing.push(witness);
+        this.witnesses.set(witness.operator, existing);
+    }
+    /**
+     * Get all witness functions for an operator
+     */
+    getWitnesses(operator) {
+        return this.witnesses.get(operator) ?? [];
+    }
+    /**
+     * Clear all registered witnesses
+     */
+    clearWitnesses() {
+        this.witnesses.clear();
+    }
+    /**
+     * Decompose a specification using witness functions
+     */
+    decompose(spec, operator) {
+        const witnesses = this.witnesses.get(operator);
+        if (!witnesses || witnesses.length === 0) {
+            return {
+                operator,
+                argSpecs: [],
+                confidence: 0,
+            };
+        }
+        const argSpecs = [];
+        // Apply each witness function
+        for (const witness of witnesses) {
+            const witnessFunc = witness.witness ?? witness.inverse;
+            if (witnessFunc) {
+                const specs = witnessFunc(spec);
+                argSpecs.push(...specs);
+            }
+        }
+        return {
+            operator,
+            argSpecs,
+            confidence: this.computeConfidence(argSpecs, spec),
+        };
+    }
+    /**
+     * Synthesize using witness functions
+     */
+    async synthesizeWithWitness(spec, options) {
+        const startTime = Date.now();
+        const maxDepth = options?.maxDepth ?? 3;
+        let searchNodes = 0;
+        // Try to synthesize using deductive approach
+        const program = await this.synthesizeDeductivelyInternal(spec, maxDepth, () => {
+            searchNodes++;
+        });
+        const duration = Date.now() - startTime;
+        if (program) {
+            return {
+                success: true,
+                program,
+                duration,
+                synthesisTime: duration,
+                searchNodes,
+                candidatesExplored: searchNodes,
+                pruned: 0,
+            };
+        }
+        return {
+            success: false,
+            duration,
+            synthesisTime: duration,
+            searchNodes,
+            candidatesExplored: searchNodes,
+            pruned: 0,
+        };
+    }
+    /**
+     * Synthesize deductively using witness functions (interface method)
+     */
+    async synthesizeDeductively(_dsl, spec) {
+        return this.synthesizeDeductivelyInternal(spec, 3, () => { });
+    }
+    /**
+     * Internal deductive synthesis with depth limit
+     */
+    async synthesizeDeductivelyInternal(spec, maxDepth, onNode) {
+        onNode();
+        if (maxDepth <= 0) {
+            return null;
+        }
+        // Base case: check if constant satisfies spec
+        for (const [, constant] of this.dsl.constants) {
+            if (this.constantSatisfiesSpec(constant.value, spec)) {
+                return {
+                    id: `const-${Date.now()}`,
+                    expression: { kind: 'constant', name: constant.name },
+                };
+            }
+        }
+        // Check if input directly satisfies spec
+        if (this.inputSatisfiesSpec(spec)) {
+            return {
+                id: `input-${Date.now()}`,
+                expression: { kind: 'variable', name: 'input' },
+            };
+        }
+        // Try each operator with witnesses
+        for (const [, operator] of this.dsl.operators) {
+            const decomp = this.decompose(spec, operator.name);
+            if (decomp.argSpecs.length > 0) {
+                // Try to synthesize each argument
+                const argPrograms = [];
+                let allSolved = true;
+                for (const argSpec of decomp.argSpecs) {
+                    const argProgram = await this.synthesizeDeductivelyInternal(argSpec, maxDepth - 1, onNode);
+                    if (argProgram) {
+                        argPrograms.push(argProgram);
+                    }
+                    else {
+                        allSolved = false;
+                        break;
+                    }
+                }
+                if (allSolved && argPrograms.length === operator.inputTypes.length) {
+                    return {
+                        id: `deductive-${Date.now()}`,
+                        expression: {
+                            kind: 'application',
+                            operator: operator.name,
+                            args: argPrograms.map((p) => p.expression),
+                        },
+                    };
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * Compute confidence of decomposition
+     */
+    computeConfidence(argSpecs, _outputSpec) {
+        if (argSpecs.length === 0)
+            return 0;
+        // Higher confidence for more constrained specs
+        let confidence = 1.0;
+        for (const spec of argSpecs) {
+            confidence *= 1 / (1 + spec.examples.length * 0.1);
+        }
+        return confidence;
+    }
+    /**
+     * Check if input directly satisfies spec
+     */
+    inputSatisfiesSpec(spec) {
+        for (const example of spec.examples) {
+            if (!this.valuesEqual(example.input, example.output)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check if constant satisfies spec
+     */
+    constantSatisfiesSpec(value, spec) {
+        for (const example of spec.examples) {
+            if (!this.valuesEqual(value, example.output)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Value equality check
+     */
+    valuesEqual(a, b) {
+        if (a === b)
+            return true;
+        if (typeof a !== typeof b)
+            return false;
+        if (Array.isArray(a) && Array.isArray(b)) {
+            if (a.length !== b.length)
+                return false;
+            return a.every((v, i) => this.valuesEqual(v, b[i]));
+        }
+        if (typeof a === 'object' && a !== null && b !== null) {
+            return JSON.stringify(a) === JSON.stringify(b);
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=WitnessEngine.js.map

package/dist/synthesis/WitnessEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WitnessEngine.js","sourceRoot":"","sources":["../../src/synthesis/WitnessEngine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAaH;;GAEG;AACH,MAAM,OAAO,aAAa;IACP,GAAG,CAAO;IACV,SAAS,CAAiC;IAE3D,YAAY,GAAS;QACnB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,OAAwB;QAC/B,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAwB;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5D,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAgB;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,IAAmB,EAAE,QAAgB;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE/C,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO;gBACL,QAAQ;gBACR,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,CAAC;aACd,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAoB,EAAE,CAAC;QAErC,8BAA8B;QAC9B,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YAChC,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC;YACvD,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;gBAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ;YACR,QAAQ;YACR,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC;SACnD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,qBAAqB,CACzB,IAAmB,EACnB,OAA0B;QAE1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC;QACxC,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,6CAA6C;QAC7C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,6BAA6B,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE;YAC5E,WAAW,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAExC,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,OAAO;gBACP,QAAQ;gBACR,aAAa,EAAE,QAAQ;gBACvB,WAAW;gBACX,kBAAkB,EAAE,WAAW;gBAC/B,MAAM,EAAE,CAAC;aACV,CAAC;QACJ,CAAC;QAED,OAAO;YACL,OAAO,EAAE,KAAK;YACd,QAAQ;YACR,aAAa,EAAE,QAAQ;YACvB,WAAW;YACX,kBAAkB,EAAE,WAAW;YAC/B,MAAM,EAAE,CAAC;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,qBAAqB,CACzB,IAAU,EACV,IAAmB;QAEnB,OAAO,IAAI,CAAC,6BAA6B,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,6BAA6B,CACzC,IAAmB,EACnB,QAAgB,EAChB,MAAkB;QAElB,MAAM,EAAE,CAAC;QAET,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,8CAA8C;QAC9C,KAAK,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrD,OAAO;oBACL,EAAE,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,EAAE;oBACzB,UAAU,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE;iBACtD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO;gBACL,EAAE,EAAE,SAAS,IAAI,CAAC,GAAG,EAAE,EAAE;gBACzB,UAAU,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE;aAChD,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,KAAK,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAEnD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,kCAAkC;gBAClC,MAAM,WAAW,GAAc,EAAE,CAAC;gBAClC,IAAI,SAAS,GAAG,IAAI,CAAC;gBAErB,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACtC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,6BAA6B,CACzD,OAAO,EACP,QAAQ,GAAG,CAAC,EACZ,MAAM,CACP,CAAC;oBACF,IAAI,UAAU,EAAE,CAAC;wBACf,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC/B,CAAC;yBAAM,CAAC;wBACN,SAAS,GAAG,KAAK,CAAC;wBAClB,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,IAAI,SAAS,IAAI,WAAW,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;oBACnE,OAAO;wBACL,EAAE,EAAE,aAAa,IAAI,CAAC,GAAG,EAAE,EAAE;wBAC7B,UAAU,EAAE;4BACV,IAAI,EAAE,aAAa;4BACnB,QAAQ,EAAE,QAAQ,CAAC,IAAI;4BACvB,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;yBAC3C;qBACF,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,QAAyB,EACzB,WAA0B;QAE1B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACpC,+CAA+C;QAC/C,IAAI,UAAU,GAAG,GAAG,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,UAAU,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAmB;QAC5C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAc,EAAE,IAAmB;QAC/D,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,CAAU,EAAE,CAAU;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/synthesis/index.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Synthesis Module Exports
+ * @module @nahisaho/musubix-synthesis/synthesis
+ */
+export { Enumerator, resetProgramIdCounter } from './Enumerator.js';
+export { PBESynthesizer } from './PBESynthesizer.js';
+export { WitnessEngine } from './WitnessEngine.js';
+export { VersionSpace } from './VersionSpace.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/synthesis/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/synthesis/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,MAAM,iBAAiB,CAAC;AACpE,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC"}

package/dist/synthesis/index.js

@@ -0,0 +1,9 @@
+/**
+ * Synthesis Module Exports
+ * @module @nahisaho/musubix-synthesis/synthesis
+ */
+export { Enumerator, resetProgramIdCounter } from './Enumerator.js';
+export { PBESynthesizer } from './PBESynthesizer.js';
+export { WitnessEngine } from './WitnessEngine.js';
+export { VersionSpace } from './VersionSpace.js';
+//# sourceMappingURL=index.js.map