@stevenvo780/st-lang 4.3.0 → 4.4.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +36 -2
- package/dist/index.js.map +1 -1
- package/dist/lambda-calc/church.d.ts.map +1 -1
- package/dist/lambda-calc/church.js.map +1 -1
- package/dist/lambda-calc/combinators.d.ts.map +1 -1
- package/dist/lambda-calc/combinators.js.map +1 -1
- package/dist/lambda-calc/index.d.ts +1 -1
- package/dist/lambda-calc/index.d.ts.map +1 -1
- package/dist/lambda-calc/index.js.map +1 -1
- package/dist/mltt/equality.d.ts +9 -0
- package/dist/mltt/equality.d.ts.map +1 -0
- package/dist/mltt/equality.js +79 -0
- package/dist/mltt/equality.js.map +1 -0
- package/dist/mltt/index.d.ts +8 -0
- package/dist/mltt/index.d.ts.map +1 -0
- package/dist/mltt/index.js +49 -0
- package/dist/mltt/index.js.map +1 -0
- package/dist/mltt/infer.d.ts +17 -0
- package/dist/mltt/infer.d.ts.map +1 -0
- package/dist/mltt/infer.js +269 -0
- package/dist/mltt/infer.js.map +1 -0
- package/dist/mltt/normalize.d.ts +7 -0
- package/dist/mltt/normalize.d.ts.map +1 -0
- package/dist/mltt/normalize.js +131 -0
- package/dist/mltt/normalize.js.map +1 -0
- package/dist/mltt/substitute.d.ts +4 -0
- package/dist/mltt/substitute.d.ts.map +1 -0
- package/dist/mltt/substitute.js +94 -0
- package/dist/mltt/substitute.js.map +1 -0
- package/dist/mltt/types.d.ts +72 -0
- package/dist/mltt/types.d.ts.map +1 -0
- package/dist/mltt/types.js +211 -0
- package/dist/mltt/types.js.map +1 -0
- package/dist/profiles/many-valued/index.d.ts.map +1 -1
- package/dist/profiles/many-valued/index.js.map +1 -1
- package/dist/profiles/mu-calculus/check.d.ts +15 -0
- package/dist/profiles/mu-calculus/check.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/check.js +172 -0
- package/dist/profiles/mu-calculus/check.js.map +1 -0
- package/dist/profiles/mu-calculus/ctl-translate.d.ts +61 -0
- package/dist/profiles/mu-calculus/ctl-translate.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/ctl-translate.js +181 -0
- package/dist/profiles/mu-calculus/ctl-translate.js.map +1 -0
- package/dist/profiles/mu-calculus/index.d.ts +7 -0
- package/dist/profiles/mu-calculus/index.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/index.js +33 -0
- package/dist/profiles/mu-calculus/index.js.map +1 -0
- package/dist/profiles/mu-calculus/types.d.ts +51 -0
- package/dist/profiles/mu-calculus/types.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/types.js +42 -0
- package/dist/profiles/mu-calculus/types.js.map +1 -0
- package/dist/profiles/mu-calculus/wellformed.d.ts +40 -0
- package/dist/profiles/mu-calculus/wellformed.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/wellformed.js +160 -0
- package/dist/profiles/mu-calculus/wellformed.js.map +1 -0
- package/dist/profiles/sequent-lk/cut-elimination.d.ts +11 -0
- package/dist/profiles/sequent-lk/cut-elimination.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/cut-elimination.js +216 -0
- package/dist/profiles/sequent-lk/cut-elimination.js.map +1 -0
- package/dist/profiles/sequent-lk/index.d.ts +5 -0
- package/dist/profiles/sequent-lk/index.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/index.js +24 -0
- package/dist/profiles/sequent-lk/index.js.map +1 -0
- package/dist/profiles/sequent-lk/prover.d.ts +25 -0
- package/dist/profiles/sequent-lk/prover.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/prover.js +532 -0
- package/dist/profiles/sequent-lk/prover.js.map +1 -0
- package/dist/profiles/sequent-lk/types.d.ts +55 -0
- package/dist/profiles/sequent-lk/types.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/types.js +18 -0
- package/dist/profiles/sequent-lk/types.js.map +1 -0
- package/dist/profiles/sequent-lk/util.d.ts +18 -0
- package/dist/profiles/sequent-lk/util.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/util.js +71 -0
- package/dist/profiles/sequent-lk/util.js.map +1 -0
- package/dist/refinement-types/checker.d.ts +19 -0
- package/dist/refinement-types/checker.d.ts.map +1 -0
- package/dist/refinement-types/checker.js +248 -0
- package/dist/refinement-types/checker.js.map +1 -0
- package/dist/refinement-types/index.d.ts +11 -0
- package/dist/refinement-types/index.d.ts.map +1 -0
- package/dist/refinement-types/index.js +51 -0
- package/dist/refinement-types/index.js.map +1 -0
- package/dist/refinement-types/predicate.d.ts +31 -0
- package/dist/refinement-types/predicate.d.ts.map +1 -0
- package/dist/refinement-types/predicate.js +369 -0
- package/dist/refinement-types/predicate.js.map +1 -0
- package/dist/refinement-types/solver.d.ts +24 -0
- package/dist/refinement-types/solver.d.ts.map +1 -0
- package/dist/refinement-types/solver.js +207 -0
- package/dist/refinement-types/solver.js.map +1 -0
- package/dist/refinement-types/subtype.d.ts +14 -0
- package/dist/refinement-types/subtype.d.ts.map +1 -0
- package/dist/refinement-types/subtype.js +39 -0
- package/dist/refinement-types/subtype.js.map +1 -0
- package/dist/refinement-types/types.d.ts +64 -0
- package/dist/refinement-types/types.d.ts.map +1 -0
- package/dist/refinement-types/types.js +130 -0
- package/dist/refinement-types/types.js.map +1 -0
- package/dist/runtime/anti-unification/anti-unify.d.ts +22 -0
- package/dist/runtime/anti-unification/anti-unify.d.ts.map +1 -0
- package/dist/runtime/anti-unification/anti-unify.js +154 -0
- package/dist/runtime/anti-unification/anti-unify.js.map +1 -0
- package/dist/runtime/anti-unification/index.d.ts +6 -0
- package/dist/runtime/anti-unification/index.d.ts.map +1 -0
- package/dist/runtime/anti-unification/index.js +23 -0
- package/dist/runtime/anti-unification/index.js.map +1 -0
- package/dist/runtime/anti-unification/many.d.ts +49 -0
- package/dist/runtime/anti-unification/many.d.ts.map +1 -0
- package/dist/runtime/anti-unification/many.js +185 -0
- package/dist/runtime/anti-unification/many.js.map +1 -0
- package/dist/runtime/anti-unification/term-utils.d.ts +40 -0
- package/dist/runtime/anti-unification/term-utils.d.ts.map +1 -0
- package/dist/runtime/anti-unification/term-utils.js +173 -0
- package/dist/runtime/anti-unification/term-utils.js.map +1 -0
- package/dist/runtime/anti-unification/types.d.ts +41 -0
- package/dist/runtime/anti-unification/types.d.ts.map +1 -0
- package/dist/runtime/anti-unification/types.js +26 -0
- package/dist/runtime/anti-unification/types.js.map +1 -0
- package/dist/runtime/csp/ac3.d.ts +20 -0
- package/dist/runtime/csp/ac3.d.ts.map +1 -0
- package/dist/runtime/csp/ac3.js +165 -0
- package/dist/runtime/csp/ac3.js.map +1 -0
- package/dist/runtime/csp/backtrack.d.ts +15 -0
- package/dist/runtime/csp/backtrack.d.ts.map +1 -0
- package/dist/runtime/csp/backtrack.js +233 -0
- package/dist/runtime/csp/backtrack.js.map +1 -0
- package/dist/runtime/csp/builtins.d.ts +27 -0
- package/dist/runtime/csp/builtins.d.ts.map +1 -0
- package/dist/runtime/csp/builtins.js +109 -0
- package/dist/runtime/csp/builtins.js.map +1 -0
- package/dist/runtime/csp/index.d.ts +5 -0
- package/dist/runtime/csp/index.d.ts.map +1 -0
- package/dist/runtime/csp/index.js +23 -0
- package/dist/runtime/csp/index.js.map +1 -0
- package/dist/runtime/csp/types.d.ts +54 -0
- package/dist/runtime/csp/types.d.ts.map +1 -0
- package/dist/runtime/csp/types.js +14 -0
- package/dist/runtime/csp/types.js.map +1 -0
- package/dist/runtime/markov-logic/grounding.d.ts +19 -0
- package/dist/runtime/markov-logic/grounding.d.ts.map +1 -0
- package/dist/runtime/markov-logic/grounding.js +252 -0
- package/dist/runtime/markov-logic/grounding.js.map +1 -0
- package/dist/runtime/markov-logic/index.d.ts +6 -0
- package/dist/runtime/markov-logic/index.d.ts.map +1 -0
- package/dist/runtime/markov-logic/index.js +47 -0
- package/dist/runtime/markov-logic/index.js.map +1 -0
- package/dist/runtime/markov-logic/inference.d.ts +77 -0
- package/dist/runtime/markov-logic/inference.d.ts.map +1 -0
- package/dist/runtime/markov-logic/inference.js +382 -0
- package/dist/runtime/markov-logic/inference.js.map +1 -0
- package/dist/runtime/markov-logic/parser.d.ts +25 -0
- package/dist/runtime/markov-logic/parser.d.ts.map +1 -0
- package/dist/runtime/markov-logic/parser.js +264 -0
- package/dist/runtime/markov-logic/parser.js.map +1 -0
- package/dist/runtime/markov-logic/types.d.ts +64 -0
- package/dist/runtime/markov-logic/types.d.ts.map +1 -0
- package/dist/runtime/markov-logic/types.js +17 -0
- package/dist/runtime/markov-logic/types.js.map +1 -0
- package/dist/runtime/pi-calculus/congruence.d.ts +15 -0
- package/dist/runtime/pi-calculus/congruence.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/congruence.js +271 -0
- package/dist/runtime/pi-calculus/congruence.js.map +1 -0
- package/dist/runtime/pi-calculus/index.d.ts +6 -0
- package/dist/runtime/pi-calculus/index.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/index.js +30 -0
- package/dist/runtime/pi-calculus/index.js.map +1 -0
- package/dist/runtime/pi-calculus/names.d.ts +28 -0
- package/dist/runtime/pi-calculus/names.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/names.js +182 -0
- package/dist/runtime/pi-calculus/names.js.map +1 -0
- package/dist/runtime/pi-calculus/reduction.d.ts +25 -0
- package/dist/runtime/pi-calculus/reduction.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/reduction.js +338 -0
- package/dist/runtime/pi-calculus/reduction.js.map +1 -0
- package/dist/runtime/pi-calculus/substitution.d.ts +11 -0
- package/dist/runtime/pi-calculus/substitution.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/substitution.js +109 -0
- package/dist/runtime/pi-calculus/substitution.js.map +1 -0
- package/dist/runtime/pi-calculus/types.d.ts +38 -0
- package/dist/runtime/pi-calculus/types.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/types.js +22 -0
- package/dist/runtime/pi-calculus/types.js.map +1 -0
- package/dist/runtime/planning/astar.d.ts +10 -0
- package/dist/runtime/planning/astar.d.ts.map +1 -0
- package/dist/runtime/planning/astar.js +155 -0
- package/dist/runtime/planning/astar.js.map +1 -0
- package/dist/runtime/planning/bfs.d.ts +17 -0
- package/dist/runtime/planning/bfs.d.ts.map +1 -0
- package/dist/runtime/planning/bfs.js +87 -0
- package/dist/runtime/planning/bfs.js.map +1 -0
- package/dist/runtime/planning/ground.d.ts +55 -0
- package/dist/runtime/planning/ground.d.ts.map +1 -0
- package/dist/runtime/planning/ground.js +154 -0
- package/dist/runtime/planning/ground.js.map +1 -0
- package/dist/runtime/planning/heuristic.d.ts +29 -0
- package/dist/runtime/planning/heuristic.d.ts.map +1 -0
- package/dist/runtime/planning/heuristic.js +172 -0
- package/dist/runtime/planning/heuristic.js.map +1 -0
- package/dist/runtime/planning/index.d.ts +6 -0
- package/dist/runtime/planning/index.d.ts.map +1 -0
- package/dist/runtime/planning/index.js +38 -0
- package/dist/runtime/planning/index.js.map +1 -0
- package/dist/runtime/planning/types.d.ts +100 -0
- package/dist/runtime/planning/types.d.ts.map +1 -0
- package/dist/runtime/planning/types.js +22 -0
- package/dist/runtime/planning/types.js.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/differentiate.js.map +1 -1
- package/dist/runtime/symbolic-diff/index.d.ts +1 -1
- package/dist/runtime/symbolic-diff/index.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/index.js.map +1 -1
- package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/parse.js +7 -1
- package/dist/runtime/symbolic-diff/parse.js.map +1 -1
- package/dist/runtime/theorem-cache/cache.d.ts +100 -0
- package/dist/runtime/theorem-cache/cache.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/cache.js +213 -0
- package/dist/runtime/theorem-cache/cache.js.map +1 -0
- package/dist/runtime/theorem-cache/canonical.d.ts +59 -0
- package/dist/runtime/theorem-cache/canonical.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/canonical.js +105 -0
- package/dist/runtime/theorem-cache/canonical.js.map +1 -0
- package/dist/runtime/theorem-cache/index.d.ts +6 -0
- package/dist/runtime/theorem-cache/index.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/index.js +16 -0
- package/dist/runtime/theorem-cache/index.js.map +1 -0
- package/dist/runtime/theorem-cache/pattern.d.ts +24 -0
- package/dist/runtime/theorem-cache/pattern.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/pattern.js +80 -0
- package/dist/runtime/theorem-cache/pattern.js.map +1 -0
- package/dist/system-f/index.d.ts +7 -0
- package/dist/system-f/index.d.ts.map +1 -0
- package/dist/system-f/index.js +48 -0
- package/dist/system-f/index.js.map +1 -0
- package/dist/system-f/infer.d.ts +9 -0
- package/dist/system-f/infer.d.ts.map +1 -0
- package/dist/system-f/infer.js +94 -0
- package/dist/system-f/infer.js.map +1 -0
- package/dist/system-f/reduce.d.ts +15 -0
- package/dist/system-f/reduce.d.ts.map +1 -0
- package/dist/system-f/reduce.js +259 -0
- package/dist/system-f/reduce.js.map +1 -0
- package/dist/system-f/types.d.ts +53 -0
- package/dist/system-f/types.d.ts.map +1 -0
- package/dist/system-f/types.js +157 -0
- package/dist/system-f/types.js.map +1 -0
- package/dist/tests/anti-unification/anti-unify.test.d.ts +2 -0
- package/dist/tests/anti-unification/anti-unify.test.d.ts.map +1 -0
- package/dist/tests/anti-unification/anti-unify.test.js +219 -0
- package/dist/tests/anti-unification/anti-unify.test.js.map +1 -0
- package/dist/tests/coverage-fill-aristotelian.test.js +1 -1
- package/dist/tests/coverage-fill-aristotelian.test.js.map +1 -1
- package/dist/tests/coverage-fill-fallacies.test.js +1 -1
- package/dist/tests/coverage-fill-fallacies.test.js.map +1 -1
- package/dist/tests/coverage-fill-format.test.js +1 -1
- package/dist/tests/coverage-fill-format.test.js.map +1 -1
- package/dist/tests/coverage-fill-intuitionistic.test.js +1 -1
- package/dist/tests/coverage-fill-intuitionistic.test.js.map +1 -1
- package/dist/tests/coverage-fill-probabilistic.test.js +1 -1
- package/dist/tests/coverage-fill-probabilistic.test.js.map +1 -1
- package/dist/tests/csp/csp.test.d.ts +2 -0
- package/dist/tests/csp/csp.test.d.ts.map +1 -0
- package/dist/tests/csp/csp.test.js +292 -0
- package/dist/tests/csp/csp.test.js.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -1
- package/dist/tests/many-valued/many-valued.test.js.map +1 -1
- package/dist/tests/markov-logic/markov-logic.test.d.ts +2 -0
- package/dist/tests/markov-logic/markov-logic.test.d.ts.map +1 -0
- package/dist/tests/markov-logic/markov-logic.test.js +349 -0
- package/dist/tests/markov-logic/markov-logic.test.js.map +1 -0
- package/dist/tests/mltt/mltt.test.d.ts +2 -0
- package/dist/tests/mltt/mltt.test.d.ts.map +1 -0
- package/dist/tests/mltt/mltt.test.js +181 -0
- package/dist/tests/mltt/mltt.test.js.map +1 -0
- package/dist/tests/mu-calculus/check.test.d.ts +2 -0
- package/dist/tests/mu-calculus/check.test.d.ts.map +1 -0
- package/dist/tests/mu-calculus/check.test.js +234 -0
- package/dist/tests/mu-calculus/check.test.js.map +1 -0
- package/dist/tests/pi-calculus/pi-calculus.test.d.ts +2 -0
- package/dist/tests/pi-calculus/pi-calculus.test.d.ts.map +1 -0
- package/dist/tests/pi-calculus/pi-calculus.test.js +273 -0
- package/dist/tests/pi-calculus/pi-calculus.test.js.map +1 -0
- package/dist/tests/planning/planning.test.d.ts +2 -0
- package/dist/tests/planning/planning.test.d.ts.map +1 -0
- package/dist/tests/planning/planning.test.js +397 -0
- package/dist/tests/planning/planning.test.js.map +1 -0
- package/dist/tests/refinement-types/refinement-types.test.d.ts +2 -0
- package/dist/tests/refinement-types/refinement-types.test.d.ts.map +1 -0
- package/dist/tests/refinement-types/refinement-types.test.js +174 -0
- package/dist/tests/refinement-types/refinement-types.test.js.map +1 -0
- package/dist/tests/sequent-lk/prover.test.d.ts +2 -0
- package/dist/tests/sequent-lk/prover.test.d.ts.map +1 -0
- package/dist/tests/sequent-lk/prover.test.js +317 -0
- package/dist/tests/sequent-lk/prover.test.js.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -1
- package/dist/tests/system-f/system-f.test.d.ts +2 -0
- package/dist/tests/system-f/system-f.test.d.ts.map +1 -0
- package/dist/tests/system-f/system-f.test.js +217 -0
- package/dist/tests/system-f/system-f.test.js.map +1 -0
- package/dist/tests/theorem-cache/cache.test.d.ts +2 -0
- package/dist/tests/theorem-cache/cache.test.d.ts.map +1 -0
- package/dist/tests/theorem-cache/cache.test.js +510 -0
- package/dist/tests/theorem-cache/cache.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,217 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const system_f_1 = require("../../system-f");
|
|
5
|
+
// ---------- Helpers ----------
|
|
6
|
+
const X = (0, system_f_1.fAtom)('X');
|
|
7
|
+
const Y = (0, system_f_1.fAtom)('Y');
|
|
8
|
+
const P = (0, system_f_1.fAtom)('P');
|
|
9
|
+
function unwrap(r) {
|
|
10
|
+
if ((0, system_f_1.isTypeError)(r))
|
|
11
|
+
throw new Error(`unexpected type error: ${r.error}`);
|
|
12
|
+
return r;
|
|
13
|
+
}
|
|
14
|
+
function ctxWithType(...names) {
|
|
15
|
+
const c = (0, system_f_1.emptyContext)();
|
|
16
|
+
for (const n of names)
|
|
17
|
+
c.type.add(n);
|
|
18
|
+
return c;
|
|
19
|
+
}
|
|
20
|
+
// =============================================================
|
|
21
|
+
// 1. Type checking
|
|
22
|
+
// =============================================================
|
|
23
|
+
(0, vitest_1.describe)('System F / typeOf', () => {
|
|
24
|
+
(0, vitest_1.it)('identidad polimórfica: Λ X. λ x:X. x ⊢ ∀X. X → X', () => {
|
|
25
|
+
const term = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x')));
|
|
26
|
+
const t = unwrap((0, system_f_1.typeOf)(term));
|
|
27
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(t)).toBe('∀X. X → X');
|
|
28
|
+
});
|
|
29
|
+
(0, vitest_1.it)('type application: (Λ X. λ x:X. x) [P] ⊢ P → P', () => {
|
|
30
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), P);
|
|
31
|
+
const t = unwrap((0, system_f_1.typeOf)(term, ctxWithType('P')));
|
|
32
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(t)).toBe('P → P');
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('Church boolean true: Λ X. λ t:X. λ f:X. t ⊢ ∀X. X → X → X', () => {
|
|
35
|
+
const trueTerm = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('t', X, (0, system_f_1.fAbs)('f', X, (0, system_f_1.fVar)('t'))));
|
|
36
|
+
const t = unwrap((0, system_f_1.typeOf)(trueTerm));
|
|
37
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(t)).toBe('∀X. X → X → X');
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('Church boolean false: Λ X. λ t:X. λ f:X. f ⊢ ∀X. X → X → X', () => {
|
|
40
|
+
const falseTerm = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('t', X, (0, system_f_1.fAbs)('f', X, (0, system_f_1.fVar)('f'))));
|
|
41
|
+
const t = unwrap((0, system_f_1.typeOf)(falseTerm));
|
|
42
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(t)).toBe('∀X. X → X → X');
|
|
43
|
+
});
|
|
44
|
+
(0, vitest_1.it)('composición polimórfica: Λ X. Λ Y. λ f:X→Y. λ x:X. f x ⊢ ∀X. ∀Y. (X→Y) → X → Y', () => {
|
|
45
|
+
const term = (0, system_f_1.fTAbs)('X', (0, system_f_1.fTAbs)('Y', (0, system_f_1.fAbs)('f', (0, system_f_1.fArrow)(X, Y), (0, system_f_1.fAbs)('x', X, (0, system_f_1.fApp)((0, system_f_1.fVar)('f'), (0, system_f_1.fVar)('x'))))));
|
|
46
|
+
const t = unwrap((0, system_f_1.typeOf)(term));
|
|
47
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(t)).toBe('∀X. ∀Y. (X → Y) → X → Y');
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.it)('rechaza variable libre sin contexto', () => {
|
|
50
|
+
const r = (0, system_f_1.typeOf)((0, system_f_1.fVar)('x'));
|
|
51
|
+
(0, vitest_1.expect)((0, system_f_1.isTypeError)(r)).toBe(true);
|
|
52
|
+
});
|
|
53
|
+
(0, vitest_1.it)('rechaza aplicación mal tipada (función no-flecha)', () => {
|
|
54
|
+
// (λx:P. x) aplicado a sí mismo: λx:P. x : P → P, no aplicable a algo no-P.
|
|
55
|
+
const ctx = (0, system_f_1.emptyContext)();
|
|
56
|
+
ctx.type.add('P');
|
|
57
|
+
ctx.term.set('q', (0, system_f_1.fAtom)('Q'));
|
|
58
|
+
ctx.type.add('Q');
|
|
59
|
+
const term = (0, system_f_1.fApp)((0, system_f_1.fAbs)('x', P, (0, system_f_1.fVar)('x')), (0, system_f_1.fVar)('q'));
|
|
60
|
+
const r = (0, system_f_1.typeOf)(term, ctx);
|
|
61
|
+
(0, vitest_1.expect)((0, system_f_1.isTypeError)(r)).toBe(true);
|
|
62
|
+
if ((0, system_f_1.isTypeError)(r))
|
|
63
|
+
(0, vitest_1.expect)(r.error).toMatch(/no coincide/);
|
|
64
|
+
});
|
|
65
|
+
(0, vitest_1.it)('rechaza type-application sobre algo que no es ∀', () => {
|
|
66
|
+
const ctx = ctxWithType('P');
|
|
67
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fAbs)('x', P, (0, system_f_1.fVar)('x')), P);
|
|
68
|
+
const r = (0, system_f_1.typeOf)(term, ctx);
|
|
69
|
+
(0, vitest_1.expect)((0, system_f_1.isTypeError)(r)).toBe(true);
|
|
70
|
+
if ((0, system_f_1.isTypeError)(r))
|
|
71
|
+
(0, vitest_1.expect)(r.error).toMatch(/∀/);
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.it)('rechaza anotación de tipo con var libre no declarada', () => {
|
|
74
|
+
// λ x:Z. x donde Z no está en el contexto de tipos.
|
|
75
|
+
const term = (0, system_f_1.fAbs)('x', (0, system_f_1.fAtom)('Z'), (0, system_f_1.fVar)('x'));
|
|
76
|
+
const r = (0, system_f_1.typeOf)(term, (0, system_f_1.emptyContext)());
|
|
77
|
+
(0, vitest_1.expect)((0, system_f_1.isTypeError)(r)).toBe(true);
|
|
78
|
+
if ((0, system_f_1.isTypeError)(r))
|
|
79
|
+
(0, vitest_1.expect)(r.error).toMatch(/bien-formada|no declarad/);
|
|
80
|
+
});
|
|
81
|
+
(0, vitest_1.it)('Λ con shadowing implícito es rechazado', () => {
|
|
82
|
+
// En contexto con X ya declarada, Λ X. λ x:X. x falla.
|
|
83
|
+
const ctx = ctxWithType('X');
|
|
84
|
+
const term = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x')));
|
|
85
|
+
const r = (0, system_f_1.typeOf)(term, ctx);
|
|
86
|
+
(0, vitest_1.expect)((0, system_f_1.isTypeError)(r)).toBe(true);
|
|
87
|
+
});
|
|
88
|
+
});
|
|
89
|
+
// =============================================================
|
|
90
|
+
// 2. β / type-β reduction
|
|
91
|
+
// =============================================================
|
|
92
|
+
(0, vitest_1.describe)('System F / reduceBeta + normalize', () => {
|
|
93
|
+
(0, vitest_1.it)('type-β: (Λ X. λ x:X. x) [P] → λ x:P. x', () => {
|
|
94
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), P);
|
|
95
|
+
const r = (0, system_f_1.reduceBeta)(term);
|
|
96
|
+
(0, vitest_1.expect)((0, system_f_1.fTermToString)(r)).toBe('(λx:P. x)');
|
|
97
|
+
});
|
|
98
|
+
(0, vitest_1.it)('type-β con tipo compuesto: (Λ X. λ x:X. x) [P → P] → λ x:P→P. x', () => {
|
|
99
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), (0, system_f_1.fArrow)(P, P));
|
|
100
|
+
const r = (0, system_f_1.reduceBeta)(term);
|
|
101
|
+
(0, vitest_1.expect)((0, system_f_1.fTermToString)(r)).toBe('(λx:P → P. x)');
|
|
102
|
+
});
|
|
103
|
+
(0, vitest_1.it)('β estándar: (λ x:P. x) y → y', () => {
|
|
104
|
+
const term = (0, system_f_1.fApp)((0, system_f_1.fAbs)('x', P, (0, system_f_1.fVar)('x')), (0, system_f_1.fVar)('y'));
|
|
105
|
+
const r = (0, system_f_1.reduceBeta)(term);
|
|
106
|
+
(0, vitest_1.expect)(r).toEqual((0, system_f_1.fVar)('y'));
|
|
107
|
+
});
|
|
108
|
+
(0, vitest_1.it)('normalize: identidad polimórfica aplicada termina en λx:P. x', () => {
|
|
109
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), P);
|
|
110
|
+
const { result, terminated } = (0, system_f_1.normalize)(term);
|
|
111
|
+
(0, vitest_1.expect)(terminated).toBe(true);
|
|
112
|
+
(0, vitest_1.expect)((0, system_f_1.fTermToString)(result)).toBe('(λx:P. x)');
|
|
113
|
+
});
|
|
114
|
+
(0, vitest_1.it)('normalize: cuenta los pasos exactos', () => {
|
|
115
|
+
// ((Λ X. λ x:X. x) [P]) y → 2 pasos: type-β + β
|
|
116
|
+
const term = (0, system_f_1.fApp)((0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), P), (0, system_f_1.fVar)('y'));
|
|
117
|
+
const { result, steps, terminated } = (0, system_f_1.normalize)(term);
|
|
118
|
+
(0, vitest_1.expect)(terminated).toBe(true);
|
|
119
|
+
(0, vitest_1.expect)(steps).toBe(2);
|
|
120
|
+
(0, vitest_1.expect)(result).toEqual((0, system_f_1.fVar)('y'));
|
|
121
|
+
});
|
|
122
|
+
(0, vitest_1.it)('normalize: forma normal estable es punto fijo', () => {
|
|
123
|
+
const term = (0, system_f_1.fAbs)('x', P, (0, system_f_1.fVar)('x'));
|
|
124
|
+
const { result, steps, terminated } = (0, system_f_1.normalize)(term);
|
|
125
|
+
(0, vitest_1.expect)(terminated).toBe(true);
|
|
126
|
+
(0, vitest_1.expect)(steps).toBe(0);
|
|
127
|
+
(0, vitest_1.expect)(result).toEqual(term);
|
|
128
|
+
(0, vitest_1.expect)((0, system_f_1.isNormal)(term)).toBe(true);
|
|
129
|
+
});
|
|
130
|
+
});
|
|
131
|
+
// =============================================================
|
|
132
|
+
// 3. Church booleans en System F
|
|
133
|
+
// =============================================================
|
|
134
|
+
(0, vitest_1.describe)('System F / Church booleans encoded', () => {
|
|
135
|
+
// Bool = ∀X. X → X → X
|
|
136
|
+
const Bool = (0, system_f_1.fForall)('X', (0, system_f_1.fArrow)(X, (0, system_f_1.fArrow)(X, X)));
|
|
137
|
+
const TRUE = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('t', X, (0, system_f_1.fAbs)('f', X, (0, system_f_1.fVar)('t'))));
|
|
138
|
+
const FALSE = (0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('t', X, (0, system_f_1.fAbs)('f', X, (0, system_f_1.fVar)('f'))));
|
|
139
|
+
(0, vitest_1.it)('Bool = ∀X. X → X → X bien formado', () => {
|
|
140
|
+
(0, vitest_1.expect)((0, system_f_1.isWellFormed)(Bool)).toBe(true);
|
|
141
|
+
(0, vitest_1.expect)((0, system_f_1.fTypeToString)(Bool)).toBe('∀X. X → X → X');
|
|
142
|
+
});
|
|
143
|
+
(0, vitest_1.it)('true y false tienen ambos tipo Bool (módulo α)', () => {
|
|
144
|
+
const tT = unwrap((0, system_f_1.typeOf)(TRUE));
|
|
145
|
+
const tF = unwrap((0, system_f_1.typeOf)(FALSE));
|
|
146
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(tT, Bool)).toBe(true);
|
|
147
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(tF, Bool)).toBe(true);
|
|
148
|
+
});
|
|
149
|
+
(0, vitest_1.it)('true [P] a b se reduce a a (con a, b : P)', () => {
|
|
150
|
+
// Construimos un contexto con P declarada y a, b : P.
|
|
151
|
+
const ctx = (0, system_f_1.emptyContext)();
|
|
152
|
+
ctx.type.add('P');
|
|
153
|
+
ctx.term.set('a', P);
|
|
154
|
+
ctx.term.set('b', P);
|
|
155
|
+
const expr = (0, system_f_1.fApp)((0, system_f_1.fApp)((0, system_f_1.fTApp)(TRUE, P), (0, system_f_1.fVar)('a')), (0, system_f_1.fVar)('b'));
|
|
156
|
+
// Tipa a P:
|
|
157
|
+
const ty = unwrap((0, system_f_1.typeOf)(expr, ctx));
|
|
158
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(ty, P)).toBe(true);
|
|
159
|
+
// Reduce a a:
|
|
160
|
+
const { result } = (0, system_f_1.normalize)(expr);
|
|
161
|
+
(0, vitest_1.expect)(result).toEqual((0, system_f_1.fVar)('a'));
|
|
162
|
+
});
|
|
163
|
+
(0, vitest_1.it)('false [P] a b se reduce a b', () => {
|
|
164
|
+
const expr = (0, system_f_1.fApp)((0, system_f_1.fApp)((0, system_f_1.fTApp)(FALSE, P), (0, system_f_1.fVar)('a')), (0, system_f_1.fVar)('b'));
|
|
165
|
+
const { result } = (0, system_f_1.normalize)(expr);
|
|
166
|
+
(0, vitest_1.expect)(result).toEqual((0, system_f_1.fVar)('b'));
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
// =============================================================
|
|
170
|
+
// 4. Well-formedness y α-equivalencia de tipos
|
|
171
|
+
// =============================================================
|
|
172
|
+
(0, vitest_1.describe)('System F / isWellFormed + alphaEqType', () => {
|
|
173
|
+
(0, vitest_1.it)('∀X. X → X es well-formed sin contexto', () => {
|
|
174
|
+
(0, vitest_1.expect)((0, system_f_1.isWellFormed)((0, system_f_1.fForall)('X', (0, system_f_1.fArrow)(X, X)))).toBe(true);
|
|
175
|
+
});
|
|
176
|
+
(0, vitest_1.it)('X solo (no bajo ∀) NO es well-formed sin contexto', () => {
|
|
177
|
+
(0, vitest_1.expect)((0, system_f_1.isWellFormed)(X)).toBe(false);
|
|
178
|
+
});
|
|
179
|
+
(0, vitest_1.it)('X solo SÍ es well-formed con X declarada', () => {
|
|
180
|
+
(0, vitest_1.expect)((0, system_f_1.isWellFormed)(X, new Set(['X']))).toBe(true);
|
|
181
|
+
});
|
|
182
|
+
(0, vitest_1.it)('alphaEqType: ∀X. X → X ≡ ∀Y. Y → Y', () => {
|
|
183
|
+
const a = (0, system_f_1.fForall)('X', (0, system_f_1.fArrow)(X, X));
|
|
184
|
+
const b = (0, system_f_1.fForall)('Y', (0, system_f_1.fArrow)(Y, Y));
|
|
185
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(a, b)).toBe(true);
|
|
186
|
+
});
|
|
187
|
+
(0, vitest_1.it)('alphaEqType: ∀X. X → Y ≢ ∀Y. Y → Y (var libre Y se confunde)', () => {
|
|
188
|
+
const a = (0, system_f_1.fForall)('X', (0, system_f_1.fArrow)(X, Y));
|
|
189
|
+
const b = (0, system_f_1.fForall)('Y', (0, system_f_1.fArrow)(Y, Y));
|
|
190
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(a, b)).toBe(false);
|
|
191
|
+
});
|
|
192
|
+
});
|
|
193
|
+
// =============================================================
|
|
194
|
+
// 5. Capture-avoidance al sustituir tipos
|
|
195
|
+
// =============================================================
|
|
196
|
+
(0, vitest_1.describe)('System F / capture-avoidance', () => {
|
|
197
|
+
(0, vitest_1.it)('type-β no captura: (Λ X. Λ Y. λ x:X. x) [Y] genera tipo con Y fresco', () => {
|
|
198
|
+
// Si la sustitución X := Y se hiciera ingenuamente bajo Λ Y, capturaría.
|
|
199
|
+
// Esperamos que el binder interno se α-renombre.
|
|
200
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fTAbs)('Y', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x')))), Y);
|
|
201
|
+
const r = (0, system_f_1.reduceBeta)(term);
|
|
202
|
+
// El resultado debe ser Λ Y'. λ x:Y. x, con Y' ≠ Y.
|
|
203
|
+
(0, vitest_1.expect)(r.kind).toBe('tabs');
|
|
204
|
+
if (r.kind === 'tabs') {
|
|
205
|
+
(0, vitest_1.expect)(r.bind).not.toBe('Y');
|
|
206
|
+
// El cuerpo interno ahora tiene la anotación de x como Y (el tipo sustituido).
|
|
207
|
+
(0, vitest_1.expect)(r.body.kind).toBe('abs');
|
|
208
|
+
}
|
|
209
|
+
});
|
|
210
|
+
(0, vitest_1.it)('alphaEqType tras type-β preserva semántica', () => {
|
|
211
|
+
// (Λ X. λ x:X. x) [P] debe tipar a P → P (módulo α).
|
|
212
|
+
const term = (0, system_f_1.fTApp)((0, system_f_1.fTAbs)('X', (0, system_f_1.fAbs)('x', X, (0, system_f_1.fVar)('x'))), P);
|
|
213
|
+
const ty = unwrap((0, system_f_1.typeOf)(term, ctxWithType('P')));
|
|
214
|
+
(0, vitest_1.expect)((0, system_f_1.alphaEqType)(ty, (0, system_f_1.fArrow)(P, P))).toBe(true);
|
|
215
|
+
});
|
|
216
|
+
});
|
|
217
|
+
//# sourceMappingURL=system-f.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"system-f.test.js","sourceRoot":"","sources":["../../../src/tests/system-f/system-f.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,6CAqBwB;AAExB,gCAAgC;AAChC,MAAM,CAAC,GAAG,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAC;AACrB,MAAM,CAAC,GAAG,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAC;AACrB,MAAM,CAAC,GAAG,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAC;AAErB,SAAS,MAAM,CAAC,CAA4B;IAC1C,IAAI,IAAA,sBAAW,EAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACzE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,KAAe;IACrC,MAAM,CAAC,GAAG,IAAA,uBAAY,GAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,gEAAgE;AAChE,mBAAmB;AACnB,gEAAgE;AAChE,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,QAAQ,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,SAAS,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,SAAS,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,MAAM,IAAI,GAAG,IAAA,gBAAK,EAChB,GAAG,EACH,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,IAAA,eAAI,EAAC,GAAG,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAC9E,CAAC;QACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,iBAAM,EAAC,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,4EAA4E;QAC5E,MAAM,GAAG,GAAG,IAAA,uBAAY,GAAE,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,IAAA,iBAAM,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAA,sBAAW,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,IAAA,iBAAM,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAA,sBAAW,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,qDAAqD;QACrD,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,GAAG,EAAE,IAAA,gBAAK,EAAC,GAAG,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAG,IAAA,iBAAM,EAAC,IAAI,EAAE,IAAA,uBAAY,GAAE,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAA,sBAAW,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,uDAAuD;QACvD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,IAAA,iBAAM,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,0BAA0B;AAC1B,gEAAgE;AAChE,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,GAAG,IAAA,qBAAU,EAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,GAAG,IAAA,qBAAU,EAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,IAAA,qBAAU,EAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAA,oBAAS,EAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,iDAAiD;QACjD,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC5E,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,IAAA,oBAAS,EAAC,IAAI,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,IAAA,oBAAS,EAAC,IAAI,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,mBAAQ,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,iCAAiC;AACjC,gEAAgE;AAChE,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,uBAAuB;IACvB,MAAM,IAAI,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,uBAAY,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,wBAAa,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,KAAK,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,sDAAsD;QACtD,MAAM,GAAG,GAAa,IAAA,uBAAY,GAAE,CAAC;QACrC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,IAAA,eAAI,EAAC,IAAA,gBAAK,EAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,YAAY;QACZ,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,cAAc;QACd,MAAM,EAAE,MAAM,EAAE,GAAG,IAAA,oBAAS,EAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,IAAA,eAAI,EAAC,IAAA,eAAI,EAAC,IAAA,gBAAK,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,MAAM,EAAE,GAAG,IAAA,oBAAS,EAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,+CAA+C;AAC/C,gEAAgE;AAChE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,uBAAY,EAAC,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,IAAA,eAAM,EAAC,IAAA,uBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,IAAA,uBAAY,EAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,CAAC,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,0CAA0C;AAC1C,gEAAgE;AAChE,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,yEAAyE;QACzE,iDAAiD;QACjD,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,GAAG,IAAA,qBAAU,EAAC,IAAI,CAAC,CAAC;QAC3B,oDAAoD;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,+EAA+E;YAC/E,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,sDAAsD;QACtD,MAAM,IAAI,GAAG,IAAA,gBAAK,EAAC,IAAA,gBAAK,EAAC,GAAG,EAAE,IAAA,eAAI,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,eAAI,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,iBAAM,EAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,sBAAW,EAAC,EAAE,EAAE,IAAA,iBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cache.test.d.ts","sourceRoot":"","sources":["../../../src/tests/theorem-cache/cache.test.ts"],"names":[],"mappings":""}
|