@stevenvo780/st-lang 3.2.2 → 4.0.0

package/dist/fol-prover/cnf.js

@@ -0,0 +1,357 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.negate = negate;
+exports.skolemize = skolemize;
+exports.toCNF = toCNF;
+const types_1 = require("./types");
+function freshSkolem(ctx, universalVars) {
+    const id = ctx.skolemCounter.n++;
+    if (universalVars.length === 0) {
+        return (0, types_1.mkConst)(`sk_c${id}`);
+    }
+    return (0, types_1.mkFunc)(`sk_f${id}`, universalVars.map((v) => (0, types_1.mkVar)(v)));
+}
+function freshVar(ctx, base) {
+    return `${base}__${ctx.varCounter.n++}`;
+}
+function isQuantifierKind(k) {
+    return k === 'forall' || k === 'exists';
+}
+function deepCloneFormula(f) {
+    const copy = { kind: f.kind };
+    if (f.name !== undefined)
+        copy.name = f.name;
+    if (f.variable !== undefined)
+        copy.variable = f.variable;
+    if (f.terms !== undefined)
+        copy.terms = [...f.terms];
+    if (f.params !== undefined)
+        copy.params = [...f.params];
+    if (f.value !== undefined)
+        copy.value = f.value;
+    if (f.args !== undefined)
+        copy.args = f.args.map(deepCloneFormula);
+    return copy;
+}
+function renameVar(f, oldName, newName) {
+    if (f.kind === 'atom') {
+        if (f.name === oldName)
+            return { ...f, name: newName };
+        return f;
+    }
+    if (f.kind === 'predicate') {
+        const params = (f.params ?? f.terms ?? []).map((p) => (p === oldName ? newName : p));
+        return { ...f, params, terms: params };
+    }
+    if (isQuantifierKind(f.kind)) {
+        if (f.variable === oldName)
+            return f;
+        return {
+            ...f,
+            args: (f.args ?? []).map((a) => renameVar(a, oldName, newName)),
+        };
+    }
+    return {
+        ...f,
+        args: (f.args ?? []).map((a) => renameVar(a, oldName, newName)),
+    };
+}
+function negate(f) {
+    return { kind: 'not', args: [f] };
+}
+function eliminateImpEq(f) {
+    const args = (f.args ?? []).map(eliminateImpEq);
+    if (f.kind === 'implies') {
+        const a0 = args[0];
+        const a1 = args[1];
+        if (a0 === undefined || a1 === undefined)
+            return f;
+        return { kind: 'or', args: [{ kind: 'not', args: [a0] }, a1] };
+    }
+    if (f.kind === 'biconditional') {
+        const a0 = args[0];
+        const a1 = args[1];
+        if (a0 === undefined || a1 === undefined)
+            return f;
+        return {
+            kind: 'and',
+            args: [
+                { kind: 'or', args: [{ kind: 'not', args: [a0] }, a1] },
+                { kind: 'or', args: [{ kind: 'not', args: [a1] }, a0] },
+            ],
+        };
+    }
+    return { ...f, args };
+}
+function pushNeg(f) {
+    if (f.kind === 'not') {
+        const inner = f.args?.[0];
+        if (inner === undefined)
+            return f;
+        if (inner.kind === 'not') {
+            const innerInner = inner.args?.[0];
+            return innerInner !== undefined ? pushNeg(innerInner) : f;
+        }
+        if (inner.kind === 'and') {
+            return {
+                kind: 'or',
+                args: (inner.args ?? []).map((a) => pushNeg({ kind: 'not', args: [a] })),
+            };
+        }
+        if (inner.kind === 'or') {
+            return {
+                kind: 'and',
+                args: (inner.args ?? []).map((a) => pushNeg({ kind: 'not', args: [a] })),
+            };
+        }
+        if (inner.kind === 'forall') {
+            const body = inner.args?.[0];
+            if (body === undefined || inner.variable === undefined)
+                return f;
+            return {
+                kind: 'exists',
+                variable: inner.variable,
+                args: [pushNeg({ kind: 'not', args: [body] })],
+            };
+        }
+        if (inner.kind === 'exists') {
+            const body = inner.args?.[0];
+            if (body === undefined || inner.variable === undefined)
+                return f;
+            return {
+                kind: 'forall',
+                variable: inner.variable,
+                args: [pushNeg({ kind: 'not', args: [body] })],
+            };
+        }
+        return { kind: 'not', args: [inner] };
+    }
+    if (f.args === undefined)
+        return f;
+    return { ...f, args: f.args.map(pushNeg) };
+}
+function standardizeApart(f, ctx, seen) {
+    if (!isQuantifierKind(f.kind)) {
+        if (f.args === undefined)
+            return f;
+        return { ...f, args: f.args.map((a) => standardizeApart(a, ctx, seen)) };
+    }
+    const v = f.variable;
+    if (v === undefined)
+        return f;
+    let useVar = v;
+    if (seen.has(v)) {
+        useVar = freshVar(ctx, v);
+    }
+    seen.add(useVar);
+    const body = f.args?.[0];
+    if (body === undefined)
+        return f;
+    const renamed = useVar === v ? body : renameVar(body, v, useVar);
+    return { ...f, variable: useVar, args: [standardizeApart(renamed, ctx, seen)] };
+}
+function termToParamString(t) {
+    if (t.kind === 'var' || t.kind === 'const')
+        return t.name;
+    const args = (t.args ?? []).map(termToParamString).join(',');
+    return `${t.name}(${args})`;
+}
+function rewriteParamsWithSkolem(params, existentialMap) {
+    return params.map((p) => {
+        const t = existentialMap.get(p);
+        if (t)
+            return termToParamString(t);
+        return p;
+    });
+}
+function skolemizeRec(f, universals, existentialMap, ctx) {
+    if (f.kind === 'forall') {
+        const v = f.variable;
+        const body = f.args?.[0];
+        if (v === undefined || body === undefined)
+            return f;
+        return {
+            kind: 'forall',
+            variable: v,
+            args: [skolemizeRec(body, [...universals, v], existentialMap, ctx)],
+        };
+    }
+    if (f.kind === 'exists') {
+        const v = f.variable;
+        const body = f.args?.[0];
+        if (v === undefined || body === undefined)
+            return f;
+        const sk = freshSkolem(ctx, universals);
+        existentialMap.set(v, sk);
+        return skolemizeRec(body, universals, existentialMap, ctx);
+    }
+    if (f.kind === 'predicate') {
+        const params = f.params ?? f.terms ?? [];
+        const rewritten = rewriteParamsWithSkolem(params, existentialMap);
+        return { ...f, params: rewritten, terms: rewritten };
+    }
+    if (f.kind === 'atom') {
+        if (f.name !== undefined) {
+            const t = existentialMap.get(f.name);
+            if (t)
+                return { ...f, name: termToParamString(t) };
+        }
+        return f;
+    }
+    if (f.args === undefined)
+        return f;
+    return { ...f, args: f.args.map((a) => skolemizeRec(a, universals, existentialMap, ctx)) };
+}
+function dropUniversals(f) {
+    if (f.kind === 'forall') {
+        const body = f.args?.[0];
+        if (body === undefined)
+            return f;
+        return dropUniversals(body);
+    }
+    if (f.args === undefined)
+        return f;
+    return { ...f, args: f.args.map(dropUniversals) };
+}
+function distOrOverAnd(f) {
+    if (f.args === undefined)
+        return f;
+    const args = f.args.map(distOrOverAnd);
+    if (f.kind !== 'or')
+        return { ...f, args };
+    let cur = null;
+    for (const a of args) {
+        if (cur === null) {
+            cur = a;
+            continue;
+        }
+        cur = distributePair(cur, a);
+    }
+    return cur ?? f;
+}
+function distributePair(a, b) {
+    if (a.kind === 'and') {
+        return {
+            kind: 'and',
+            args: (a.args ?? []).map((sub) => distributePair(sub, b)),
+        };
+    }
+    if (b.kind === 'and') {
+        return {
+            kind: 'and',
+            args: (b.args ?? []).map((sub) => distributePair(a, sub)),
+        };
+    }
+    return { kind: 'or', args: [a, b] };
+}
+function flattenAnd(f) {
+    if (f.kind === 'and')
+        return (f.args ?? []).flatMap(flattenAnd);
+    return [f];
+}
+function flattenOr(f) {
+    if (f.kind === 'or')
+        return (f.args ?? []).flatMap(flattenOr);
+    return [f];
+}
+function isVariableName(name, universals, existentialMap) {
+    if (existentialMap.has(name)) {
+        const t = existentialMap.get(name);
+        return t ?? null;
+    }
+    if (universals.has(name))
+        return (0, types_1.mkVar)(name);
+    return null;
+}
+function termFromName(name, universals, existentialMap) {
+    const mapped = isVariableName(name, universals, existentialMap);
+    if (mapped)
+        return mapped;
+    return (0, types_1.mkConst)(name);
+}
+function literalFromAtom(f, negated, universals, existentialMap) {
+    if (f.kind === 'atom') {
+        const name = f.name ?? '_';
+        return { negated, predicate: name, args: [] };
+    }
+    if (f.kind === 'predicate') {
+        const name = f.name ?? '_';
+        const params = f.params ?? f.terms ?? [];
+        const args = params.map((p) => termFromName(p, universals, existentialMap));
+        return { negated, predicate: name, args };
+    }
+    if (f.kind === 'true') {
+        return { negated, predicate: '__true__', args: [] };
+    }
+    if (f.kind === 'false') {
+        return { negated, predicate: '__false__', args: [] };
+    }
+    return { negated, predicate: '__unknown__', args: [] };
+}
+function buildClauses(f, universals, existentialMap) {
+    const conjuncts = flattenAnd(f);
+    const out = [];
+    for (const conj of conjuncts) {
+        const disjuncts = flattenOr(conj);
+        const lits = [];
+        let skip = false;
+        for (const d of disjuncts) {
+            if (d.kind === 'not') {
+                const inner = d.args?.[0];
+                if (inner === undefined)
+                    continue;
+                if (inner.kind === 'true') {
+                    skip = false;
+                    continue;
+                }
+                if (inner.kind === 'false') {
+                    skip = true;
+                    break;
+                }
+                lits.push(literalFromAtom(inner, true, universals, existentialMap));
+                continue;
+            }
+            if (d.kind === 'true') {
+                skip = true;
+                break;
+            }
+            if (d.kind === 'false') {
+                continue;
+            }
+            lits.push(literalFromAtom(d, false, universals, existentialMap));
+        }
+        if (skip)
+            continue;
+        out.push(lits);
+    }
+    return out;
+}
+function collectUniversals(f, acc) {
+    if (f.kind === 'forall' && f.variable !== undefined)
+        acc.add(f.variable);
+    for (const a of f.args ?? [])
+        collectUniversals(a, acc);
+}
+function skolemize(formula) {
+    const ctx = { skolemCounter: { n: 0 }, varCounter: { n: 0 } };
+    let f = eliminateImpEq(deepCloneFormula(formula));
+    f = pushNeg(f);
+    f = standardizeApart(f, ctx, new Set());
+    const map = new Map();
+    f = skolemizeRec(f, [], map, ctx);
+    return f;
+}
+function toCNF(formula) {
+    const ctx = { skolemCounter: { n: 0 }, varCounter: { n: 0 } };
+    let f = eliminateImpEq(deepCloneFormula(formula));
+    f = pushNeg(f);
+    f = standardizeApart(f, ctx, new Set());
+    const existentialMap = new Map();
+    f = skolemizeRec(f, [], existentialMap, ctx);
+    const universals = new Set();
+    collectUniversals(f, universals);
+    f = dropUniversals(f);
+    f = distOrOverAnd(f);
+    return buildClauses(f, universals, existentialMap);
+}
+//# sourceMappingURL=cnf.js.map

package/dist/fol-prover/cnf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cnf.js","sourceRoot":"","sources":["../../src/fol-prover/cnf.ts"],"names":[],"mappings":";;AA4DA,wBAEC;AAmSD,8BAQC;AAED,sBAYC;AAtXD,mCAAiF;AAOjF,SAAS,WAAW,CAAC,GAAkB,EAAE,aAAuB;IAC9D,MAAM,EAAE,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;IACjC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAA,eAAO,EAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,IAAA,cAAM,EACX,OAAO,EAAE,EAAE,EACX,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,aAAK,EAAC,CAAC,CAAC,CAAC,CACnC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,GAAkB,EAAE,IAAY;IAChD,OAAO,GAAG,IAAI,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAkB;IAC1C,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,QAAQ,CAAC;AAC1C,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU;IAClC,MAAM,IAAI,GAAY,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACvC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAC7C,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;IACzD,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;QAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACxD,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAChD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACnE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,OAAe,EAAE,OAAe;IAC7D,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACvD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACzC,CAAC;IACD,IAAI,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO;YAAE,OAAO,CAAC,CAAC;QACrC,OAAO;YACL,GAAG,CAAC;YACJ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;SAChE,CAAC;IACJ,CAAC;IACD,OAAO;QACL,GAAG,CAAC;QACJ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;KAChE,CAAC;AACJ,CAAC;AAED,SAAgB,MAAM,CAAC,CAAU;IAC/B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,cAAc,CAAC,CAAU;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAChD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACnD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACjE,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACnD,OAAO;YACL,IAAI,EAAE,KAAK;YACX,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;aACxD;SACF,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC;AAED,SAAS,OAAO,CAAC,CAAU;IACzB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACzB,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACzE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO;gBACL,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACzE,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YACjE,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC/C,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YACjE,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aAC/C,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;IACxC,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU,EAAE,GAAkB,EAAE,IAAiB;IACzE,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACnC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC3E,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;IACrB,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACjE,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;AAClF,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAU;IACnC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IAC1D,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,GAAG,CAAC;AAC9B,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAgB,EAAE,cAAoC;IACrF,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC;YAAE,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACnC,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CACnB,CAAU,EACV,UAAoB,EACpB,cAAoC,EACpC,GAAkB;IAElB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACpD,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,GAAG,CAAC,CAAC;SACpE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QACxC,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,OAAO,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,cAAc,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,uBAAuB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAClE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACvD,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC;gBAAE,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,cAAc,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;AAC7F,CAAC;AAED,SAAS,cAAc,CAAC,CAAU;IAChC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QACjC,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;AACpD,CAAC;AAED,SAAS,aAAa,CAAC,CAAU;IAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACvC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC;IAC3C,IAAI,GAAG,GAAmB,IAAI,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,GAAG,GAAG,CAAC,CAAC;YACR,SAAS;QACX,CAAC;QACD,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CAAC,CAAU,EAAE,CAAU;IAC5C,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,OAAO;YACL,IAAI,EAAE,KAAK;YACX,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;SAC1D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,OAAO;YACL,IAAI,EAAE,KAAK;YACX,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CAAC,CAAU;IAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChE,OAAO,CAAC,CAAC,CAAC,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,CAAU;IAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC9D,OAAO,CAAC,CAAC,CAAC,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,UAAuB,EACvB,cAAoC;IAEpC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,IAAI,CAAC;IACnB,CAAC;IACD,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAA,aAAK,EAAC,IAAI,CAAC,CAAC;IAC7C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,UAAuB,EACvB,cAAoC;IAEpC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;IAChE,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAC1B,OAAO,IAAA,eAAO,EAAC,IAAI,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,eAAe,CACtB,CAAU,EACV,OAAgB,EAChB,UAAuB,EACvB,cAAoC;IAEpC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;QAC3B,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAChD,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;QAC3B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;QAC5E,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACtD,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACvD,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,YAAY,CACnB,CAAU,EACV,UAAuB,EACvB,cAAoC;IAEpC,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,KAAK,KAAK,SAAS;oBAAE,SAAS;gBAClC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,IAAI,GAAG,KAAK,CAAC;oBACb,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,IAAI,GAAG,IAAI,CAAC;oBACZ,MAAM;gBACR,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;gBACpE,SAAS;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM;YACR,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,IAAI;YAAE,SAAS;QACnB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAU,EAAE,GAAgB;IACrD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACzE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE;QAAE,iBAAiB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1D,CAAC;AAOD,SAAgB,SAAS,CAAC,OAAgB;IACxC,MAAM,GAAG,GAAkB,EAAE,aAAa,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IAC7E,IAAI,CAAC,GAAG,cAAc,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAClD,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,CAAC,GAAG,gBAAgB,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;IACvC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAgB,KAAK,CAAC,OAAgB;IACpC,MAAM,GAAG,GAAkB,EAAE,aAAa,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IAC7E,IAAI,CAAC,GAAG,cAAc,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAClD,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,CAAC,GAAG,gBAAgB,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACxC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;IAClD,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,iBAAiB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACjC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACrB,OAAO,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;AACrD,CAAC"}

package/dist/fol-prover/index.d.ts

@@ -0,0 +1,7 @@
+export type { FOLTerm, FOLLiteral, FOLClause, FOLProveResult, FOLProveOptions, FOLResolutionStep, } from './types';
+export { mkVar, mkConst, mkFunc, mkLit, termToString, literalToString, clauseToString, } from './types';
+export { unify, applyTerm, applyLiteral, applyClause, substToRecord } from './unify';
+export { skolemize, toCNF, negate } from './cnf';
+export { resolve, runResolutionLoop } from './resolve';
+export { proveFOL } from './prove';
+//# sourceMappingURL=index.d.ts.map

package/dist/fol-prover/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/fol-prover/index.ts"],"names":[],"mappings":"AAAA,YAAY,EACV,OAAO,EACP,UAAU,EACV,SAAS,EACT,cAAc,EACd,eAAe,EACf,iBAAiB,GAClB,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,KAAK,EACL,OAAO,EACP,MAAM,EACN,KAAK,EACL,YAAY,EACZ,eAAe,EACf,cAAc,GACf,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACrF,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,OAAO,CAAC;AACjD,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC"}

package/dist/fol-prover/index.js

@@ -0,0 +1,27 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.proveFOL = exports.runResolutionLoop = exports.resolve = exports.negate = exports.toCNF = exports.skolemize = exports.substToRecord = exports.applyClause = exports.applyLiteral = exports.applyTerm = exports.unify = exports.clauseToString = exports.literalToString = exports.termToString = exports.mkLit = exports.mkFunc = exports.mkConst = exports.mkVar = void 0;
+var types_1 = require("./types");
+Object.defineProperty(exports, "mkVar", { enumerable: true, get: function () { return types_1.mkVar; } });
+Object.defineProperty(exports, "mkConst", { enumerable: true, get: function () { return types_1.mkConst; } });
+Object.defineProperty(exports, "mkFunc", { enumerable: true, get: function () { return types_1.mkFunc; } });
+Object.defineProperty(exports, "mkLit", { enumerable: true, get: function () { return types_1.mkLit; } });
+Object.defineProperty(exports, "termToString", { enumerable: true, get: function () { return types_1.termToString; } });
+Object.defineProperty(exports, "literalToString", { enumerable: true, get: function () { return types_1.literalToString; } });
+Object.defineProperty(exports, "clauseToString", { enumerable: true, get: function () { return types_1.clauseToString; } });
+var unify_1 = require("./unify");
+Object.defineProperty(exports, "unify", { enumerable: true, get: function () { return unify_1.unify; } });
+Object.defineProperty(exports, "applyTerm", { enumerable: true, get: function () { return unify_1.applyTerm; } });
+Object.defineProperty(exports, "applyLiteral", { enumerable: true, get: function () { return unify_1.applyLiteral; } });
+Object.defineProperty(exports, "applyClause", { enumerable: true, get: function () { return unify_1.applyClause; } });
+Object.defineProperty(exports, "substToRecord", { enumerable: true, get: function () { return unify_1.substToRecord; } });
+var cnf_1 = require("./cnf");
+Object.defineProperty(exports, "skolemize", { enumerable: true, get: function () { return cnf_1.skolemize; } });
+Object.defineProperty(exports, "toCNF", { enumerable: true, get: function () { return cnf_1.toCNF; } });
+Object.defineProperty(exports, "negate", { enumerable: true, get: function () { return cnf_1.negate; } });
+var resolve_1 = require("./resolve");
+Object.defineProperty(exports, "resolve", { enumerable: true, get: function () { return resolve_1.resolve; } });
+Object.defineProperty(exports, "runResolutionLoop", { enumerable: true, get: function () { return resolve_1.runResolutionLoop; } });
+var prove_1 = require("./prove");
+Object.defineProperty(exports, "proveFOL", { enumerable: true, get: function () { return prove_1.proveFOL; } });
+//# sourceMappingURL=index.js.map

package/dist/fol-prover/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/fol-prover/index.ts"],"names":[],"mappings":";;;AAQA,iCAQiB;AAPf,8FAAA,KAAK,OAAA;AACL,gGAAA,OAAO,OAAA;AACP,+FAAA,MAAM,OAAA;AACN,8FAAA,KAAK,OAAA;AACL,qGAAA,YAAY,OAAA;AACZ,wGAAA,eAAe,OAAA;AACf,uGAAA,cAAc,OAAA;AAEhB,iCAAqF;AAA5E,8FAAA,KAAK,OAAA;AAAE,kGAAA,SAAS,OAAA;AAAE,qGAAA,YAAY,OAAA;AAAE,oGAAA,WAAW,OAAA;AAAE,sGAAA,aAAa,OAAA;AACnE,6BAAiD;AAAxC,gGAAA,SAAS,OAAA;AAAE,4FAAA,KAAK,OAAA;AAAE,6FAAA,MAAM,OAAA;AACjC,qCAAuD;AAA9C,kGAAA,OAAO,OAAA;AAAE,4GAAA,iBAAiB,OAAA;AACnC,iCAAmC;AAA1B,iGAAA,QAAQ,OAAA"}

package/dist/fol-prover/prove.d.ts

@@ -0,0 +1,4 @@
+import { Formula } from '../types';
+import { FOLProveOptions, FOLProveResult } from './types';
+export declare function proveFOL(premises: Formula[], goal: Formula, opts?: FOLProveOptions): FOLProveResult;
+//# sourceMappingURL=prove.d.ts.map

package/dist/fol-prover/prove.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prove.d.ts","sourceRoot":"","sources":["../../src/fol-prover/prove.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAGnC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AAK1D,wBAAgB,QAAQ,CACtB,QAAQ,EAAE,OAAO,EAAE,EACnB,IAAI,EAAE,OAAO,EACb,IAAI,GAAE,eAAoB,GACzB,cAAc,CA4BhB"}

package/dist/fol-prover/prove.js

@@ -0,0 +1,34 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.proveFOL = proveFOL;
+const cnf_1 = require("./cnf");
+const resolve_1 = require("./resolve");
+const DEFAULT_TIMEOUT_MS = 2000;
+const DEFAULT_MAX_STEPS = 5000;
+function proveFOL(premises, goal, opts = {}) {
+    const timeoutMs = opts.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+    const maxSteps = opts.maxSteps ?? DEFAULT_MAX_STEPS;
+    const premiseClauses = premises.flatMap((p) => (0, cnf_1.toCNF)(p));
+    const negatedGoal = { kind: 'not', args: [goal] };
+    const negatedGoalClauses = (0, cnf_1.toCNF)(negatedGoal);
+    if (premiseClauses.some((c) => c.length === 0) ||
+        negatedGoalClauses.some((c) => c.length === 0)) {
+        return { proven: true, steps: [] };
+    }
+    const result = (0, resolve_1.runResolutionLoop)({
+        premiseClauses,
+        negatedGoalClauses,
+        timeoutMs,
+        maxSteps,
+    });
+    const out = {
+        proven: result.proven,
+        steps: result.steps,
+    };
+    if (result.timeoutHit)
+        out.timeoutHit = true;
+    if (result.reason)
+        out.reason = result.reason;
+    return out;
+}
+//# sourceMappingURL=prove.js.map

package/dist/fol-prover/prove.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prove.js","sourceRoot":"","sources":["../../src/fol-prover/prove.ts"],"names":[],"mappings":";;AAQA,4BAgCC;AAvCD,+BAA8B;AAC9B,uCAA8C;AAG9C,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAE/B,SAAgB,QAAQ,CACtB,QAAmB,EACnB,IAAa,EACb,OAAwB,EAAE;IAE1B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,kBAAkB,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;IAEpD,MAAM,cAAc,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,WAAK,EAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,WAAW,GAAY,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3D,MAAM,kBAAkB,GAAG,IAAA,WAAK,EAAC,WAAW,CAAC,CAAC;IAE9C,IACE,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC1C,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,EAC9C,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACrC,CAAC;IAED,MAAM,MAAM,GAAG,IAAA,2BAAiB,EAAC;QAC/B,cAAc;QACd,kBAAkB;QAClB,SAAS;QACT,QAAQ;KACT,CAAC,CAAC;IACH,MAAM,GAAG,GAAmB;QAC1B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,EAAE,MAAM,CAAC,KAAK;KACpB,CAAC;IACF,IAAI,MAAM,CAAC,UAAU;QAAE,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;IAC7C,IAAI,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9C,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/fol-prover/resolve.d.ts

@@ -0,0 +1,27 @@
+import { FOLClause } from './types';
+export declare function resolve(c1Raw: FOLClause, c2Raw: FOLClause): FOLClause[];
+export interface ResolutionStepInternal {
+    from: [number, number];
+    resolvent: FOLClause;
+    substitution: Record<string, string>;
+}
+interface ResolveWithRecordInput {
+    c1Idx: number;
+    c2Idx: number;
+    c1: FOLClause;
+    c2: FOLClause;
+}
+export declare function resolveWithRecord(input: ResolveWithRecordInput): ResolutionStepInternal[];
+export declare function runResolutionLoop(params: {
+    premiseClauses: FOLClause[];
+    negatedGoalClauses: FOLClause[];
+    timeoutMs: number;
+    maxSteps: number;
+}): {
+    proven: boolean;
+    steps: ResolutionStepInternal[];
+    timeoutHit: boolean;
+    reason?: string;
+};
+export {};
+//# sourceMappingURL=resolve.d.ts.map

package/dist/fol-prover/resolve.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.d.ts","sourceRoot":"","sources":["../../src/fol-prover/resolve.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAuB,MAAM,SAAS,CAAC;AA2BzD,wBAAgB,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,GAAG,SAAS,EAAE,CAmCvE;AAyDD,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvB,SAAS,EAAE,SAAS,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACtC;AAED,UAAU,sBAAsB;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,EAAE,EAAE,SAAS,CAAC;IACd,EAAE,EAAE,SAAS,CAAC;CACf;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,sBAAsB,GAAG,sBAAsB,EAAE,CAuCzF;AAED,wBAAgB,iBAAiB,CAAC,MAAM,EAAE;IACxC,cAAc,EAAE,SAAS,EAAE,CAAC;IAC5B,kBAAkB,EAAE,SAAS,EAAE,CAAC;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;CAClB,GAAG;IACF,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAChC,UAAU,EAAE,OAAO,CAAC;IACpB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CA0DA"}