@stevenvo780/st-lang 4.5.1 → 4.5.2
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/bdd/index.d.ts +4 -0
- package/dist/bdd/index.d.ts.map +1 -0
- package/dist/bdd/index.js +29 -0
- package/dist/bdd/index.js.map +1 -0
- package/dist/bdd/manager.d.ts +122 -0
- package/dist/bdd/manager.d.ts.map +1 -0
- package/dist/bdd/manager.js +524 -0
- package/dist/bdd/manager.js.map +1 -0
- package/dist/bdd/types.d.ts +20 -0
- package/dist/bdd/types.d.ts.map +1 -0
- package/dist/bdd/types.js +28 -0
- package/dist/bdd/types.js.map +1 -0
- package/dist/game-theory/common-games.d.ts +50 -0
- package/dist/game-theory/common-games.d.ts.map +1 -0
- package/dist/game-theory/common-games.js +112 -0
- package/dist/game-theory/common-games.js.map +1 -0
- package/dist/game-theory/dominance.d.ts +26 -0
- package/dist/game-theory/dominance.d.ts.map +1 -0
- package/dist/game-theory/dominance.js +203 -0
- package/dist/game-theory/dominance.js.map +1 -0
- package/dist/game-theory/index.d.ts +8 -0
- package/dist/game-theory/index.d.ts.map +1 -0
- package/dist/game-theory/index.js +47 -0
- package/dist/game-theory/index.js.map +1 -0
- package/dist/game-theory/lemke-howson.d.ts +3 -0
- package/dist/game-theory/lemke-howson.d.ts.map +1 -0
- package/dist/game-theory/lemke-howson.js +269 -0
- package/dist/game-theory/lemke-howson.js.map +1 -0
- package/dist/game-theory/linalg.d.ts +7 -0
- package/dist/game-theory/linalg.d.ts.map +1 -0
- package/dist/game-theory/linalg.js +69 -0
- package/dist/game-theory/linalg.js.map +1 -0
- package/dist/game-theory/pure-nash.d.ts +3 -0
- package/dist/game-theory/pure-nash.d.ts.map +1 -0
- package/dist/game-theory/pure-nash.js +86 -0
- package/dist/game-theory/pure-nash.js.map +1 -0
- package/dist/game-theory/support-enumeration.d.ts +3 -0
- package/dist/game-theory/support-enumeration.d.ts.map +1 -0
- package/dist/game-theory/support-enumeration.js +214 -0
- package/dist/game-theory/support-enumeration.js.map +1 -0
- package/dist/game-theory/types.d.ts +57 -0
- package/dist/game-theory/types.d.ts.map +1 -0
- package/dist/game-theory/types.js +191 -0
- package/dist/game-theory/types.js.map +1 -0
- package/dist/index.d.ts +9 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +36 -1
- package/dist/index.js.map +1 -1
- package/dist/information-theory/index.d.ts +29 -0
- package/dist/information-theory/index.d.ts.map +1 -0
- package/dist/information-theory/index.js +323 -0
- package/dist/information-theory/index.js.map +1 -0
- package/dist/namespaces/logic.d.ts +42 -0
- package/dist/namespaces/logic.d.ts.map +1 -0
- package/dist/namespaces/logic.js +112 -0
- package/dist/namespaces/logic.js.map +1 -0
- package/dist/namespaces/proof-systems.d.ts +18 -0
- package/dist/namespaces/proof-systems.d.ts.map +1 -0
- package/dist/namespaces/proof-systems.js +59 -0
- package/dist/namespaces/proof-systems.js.map +1 -0
- package/dist/namespaces/reasoning.d.ts +26 -0
- package/dist/namespaces/reasoning.d.ts.map +1 -0
- package/dist/namespaces/reasoning.js +72 -0
- package/dist/namespaces/reasoning.js.map +1 -0
- package/dist/namespaces/semantics.d.ts +21 -0
- package/dist/namespaces/semantics.d.ts.map +1 -0
- package/dist/namespaces/semantics.js +64 -0
- package/dist/namespaces/semantics.js.map +1 -0
- package/dist/namespaces/solvers.d.ts +22 -0
- package/dist/namespaces/solvers.d.ts.map +1 -0
- package/dist/namespaces/solvers.js +66 -0
- package/dist/namespaces/solvers.js.map +1 -0
- package/dist/namespaces/type-theory.d.ts +22 -0
- package/dist/namespaces/type-theory.d.ts.map +1 -0
- package/dist/namespaces/type-theory.js +65 -0
- package/dist/namespaces/type-theory.js.map +1 -0
- package/dist/optimization/branch-and-bound.d.ts +11 -0
- package/dist/optimization/branch-and-bound.d.ts.map +1 -0
- package/dist/optimization/branch-and-bound.js +311 -0
- package/dist/optimization/branch-and-bound.js.map +1 -0
- package/dist/optimization/index.d.ts +5 -0
- package/dist/optimization/index.d.ts.map +1 -0
- package/dist/optimization/index.js +20 -0
- package/dist/optimization/index.js.map +1 -0
- package/dist/optimization/simplex.d.ts +8 -0
- package/dist/optimization/simplex.d.ts.map +1 -0
- package/dist/optimization/simplex.js +408 -0
- package/dist/optimization/simplex.js.map +1 -0
- package/dist/optimization/standard-form.d.ts +11 -0
- package/dist/optimization/standard-form.d.ts.map +1 -0
- package/dist/optimization/standard-form.js +112 -0
- package/dist/optimization/standard-form.js.map +1 -0
- package/dist/optimization/types.d.ts +44 -0
- package/dist/optimization/types.d.ts.map +1 -0
- package/dist/optimization/types.js +15 -0
- package/dist/optimization/types.js.map +1 -0
- package/dist/profiles/hol/connectives.d.ts +46 -0
- package/dist/profiles/hol/connectives.d.ts.map +1 -0
- package/dist/profiles/hol/connectives.js +104 -0
- package/dist/profiles/hol/connectives.js.map +1 -0
- package/dist/profiles/hol/index.d.ts +7 -0
- package/dist/profiles/hol/index.d.ts.map +1 -0
- package/dist/profiles/hol/index.js +77 -0
- package/dist/profiles/hol/index.js.map +1 -0
- package/dist/profiles/hol/rules.d.ts +31 -0
- package/dist/profiles/hol/rules.d.ts.map +1 -0
- package/dist/profiles/hol/rules.js +258 -0
- package/dist/profiles/hol/rules.js.map +1 -0
- package/dist/profiles/hol/term.d.ts +52 -0
- package/dist/profiles/hol/term.d.ts.map +1 -0
- package/dist/profiles/hol/term.js +345 -0
- package/dist/profiles/hol/term.js.map +1 -0
- package/dist/profiles/hol/type-system.d.ts +38 -0
- package/dist/profiles/hol/type-system.d.ts.map +1 -0
- package/dist/profiles/hol/type-system.js +133 -0
- package/dist/profiles/hol/type-system.js.map +1 -0
- package/dist/profiles/hol/types.d.ts +59 -0
- package/dist/profiles/hol/types.d.ts.map +1 -0
- package/dist/profiles/hol/types.js +26 -0
- package/dist/profiles/hol/types.js.map +1 -0
- package/dist/smt-lib/ast.d.ts +138 -0
- package/dist/smt-lib/ast.d.ts.map +1 -0
- package/dist/smt-lib/ast.js +73 -0
- package/dist/smt-lib/ast.js.map +1 -0
- package/dist/smt-lib/emitter.d.ts +12 -0
- package/dist/smt-lib/emitter.d.ts.map +1 -0
- package/dist/smt-lib/emitter.js +174 -0
- package/dist/smt-lib/emitter.js.map +1 -0
- package/dist/smt-lib/index.d.ts +6 -0
- package/dist/smt-lib/index.d.ts.map +1 -0
- package/dist/smt-lib/index.js +31 -0
- package/dist/smt-lib/index.js.map +1 -0
- package/dist/smt-lib/parser.d.ts +13 -0
- package/dist/smt-lib/parser.d.ts.map +1 -0
- package/dist/smt-lib/parser.js +614 -0
- package/dist/smt-lib/parser.js.map +1 -0
- package/dist/smt-lib/tokenizer.d.ts +16 -0
- package/dist/smt-lib/tokenizer.d.ts.map +1 -0
- package/dist/smt-lib/tokenizer.js +234 -0
- package/dist/smt-lib/tokenizer.js.map +1 -0
- package/dist/tests/api/namespaces.test.d.ts +9 -0
- package/dist/tests/api/namespaces.test.d.ts.map +1 -0
- package/dist/tests/api/namespaces.test.js +218 -0
- package/dist/tests/api/namespaces.test.js.map +1 -0
- package/dist/tests/bdd/manager.test.d.ts +2 -0
- package/dist/tests/bdd/manager.test.d.ts.map +1 -0
- package/dist/tests/bdd/manager.test.js +472 -0
- package/dist/tests/bdd/manager.test.js.map +1 -0
- package/dist/tests/game-theory/game-theory.test.d.ts +2 -0
- package/dist/tests/game-theory/game-theory.test.d.ts.map +1 -0
- package/dist/tests/game-theory/game-theory.test.js +252 -0
- package/dist/tests/game-theory/game-theory.test.js.map +1 -0
- package/dist/tests/hol/hol.test.d.ts +2 -0
- package/dist/tests/hol/hol.test.d.ts.map +1 -0
- package/dist/tests/hol/hol.test.js +340 -0
- package/dist/tests/hol/hol.test.js.map +1 -0
- package/dist/tests/information-theory/information-theory.test.d.ts +2 -0
- package/dist/tests/information-theory/information-theory.test.d.ts.map +1 -0
- package/dist/tests/information-theory/information-theory.test.js +291 -0
- package/dist/tests/information-theory/information-theory.test.js.map +1 -0
- package/dist/tests/optimization/ilp.test.d.ts +2 -0
- package/dist/tests/optimization/ilp.test.d.ts.map +1 -0
- package/dist/tests/optimization/ilp.test.js +204 -0
- package/dist/tests/optimization/ilp.test.js.map +1 -0
- package/dist/tests/optimization/lp.test.d.ts +2 -0
- package/dist/tests/optimization/lp.test.d.ts.map +1 -0
- package/dist/tests/optimization/lp.test.js +224 -0
- package/dist/tests/optimization/lp.test.js.map +1 -0
- package/dist/tests/properties/agm.property.test.d.ts +2 -0
- package/dist/tests/properties/agm.property.test.d.ts.map +1 -0
- package/dist/tests/properties/agm.property.test.js +75 -0
- package/dist/tests/properties/agm.property.test.js.map +1 -0
- package/dist/tests/properties/anti-unification.property.test.d.ts +2 -0
- package/dist/tests/properties/anti-unification.property.test.d.ts.map +1 -0
- package/dist/tests/properties/anti-unification.property.test.js +43 -0
- package/dist/tests/properties/anti-unification.property.test.js.map +1 -0
- package/dist/tests/properties/argumentation.property.test.d.ts +2 -0
- package/dist/tests/properties/argumentation.property.test.d.ts.map +1 -0
- package/dist/tests/properties/argumentation.property.test.js +51 -0
- package/dist/tests/properties/argumentation.property.test.js.map +1 -0
- package/dist/tests/properties/bayesian.property.test.d.ts +2 -0
- package/dist/tests/properties/bayesian.property.test.d.ts.map +1 -0
- package/dist/tests/properties/bayesian.property.test.js +32 -0
- package/dist/tests/properties/bayesian.property.test.js.map +1 -0
- package/dist/tests/properties/bisimulation.property.test.d.ts +2 -0
- package/dist/tests/properties/bisimulation.property.test.d.ts.map +1 -0
- package/dist/tests/properties/bisimulation.property.test.js +50 -0
- package/dist/tests/properties/bisimulation.property.test.js.map +1 -0
- package/dist/tests/properties/cdcl.property.test.d.ts +2 -0
- package/dist/tests/properties/cdcl.property.test.d.ts.map +1 -0
- package/dist/tests/properties/cdcl.property.test.js +70 -0
- package/dist/tests/properties/cdcl.property.test.js.map +1 -0
- package/dist/tests/properties/coinduction.property.test.d.ts +2 -0
- package/dist/tests/properties/coinduction.property.test.d.ts.map +1 -0
- package/dist/tests/properties/coinduction.property.test.js +34 -0
- package/dist/tests/properties/coinduction.property.test.js.map +1 -0
- package/dist/tests/properties/constructive-reals.property.test.d.ts +2 -0
- package/dist/tests/properties/constructive-reals.property.test.d.ts.map +1 -0
- package/dist/tests/properties/constructive-reals.property.test.js +59 -0
- package/dist/tests/properties/constructive-reals.property.test.js.map +1 -0
- package/dist/tests/properties/csp.property.test.d.ts +2 -0
- package/dist/tests/properties/csp.property.test.d.ts.map +1 -0
- package/dist/tests/properties/csp.property.test.js +58 -0
- package/dist/tests/properties/csp.property.test.js.map +1 -0
- package/dist/tests/properties/generators.d.ts +78 -0
- package/dist/tests/properties/generators.d.ts.map +1 -0
- package/dist/tests/properties/generators.js +348 -0
- package/dist/tests/properties/generators.js.map +1 -0
- package/dist/tests/properties/ho-unify.property.test.d.ts +2 -0
- package/dist/tests/properties/ho-unify.property.test.d.ts.map +1 -0
- package/dist/tests/properties/ho-unify.property.test.js +46 -0
- package/dist/tests/properties/ho-unify.property.test.js.map +1 -0
- package/dist/tests/properties/hyperreal.property.test.d.ts +2 -0
- package/dist/tests/properties/hyperreal.property.test.d.ts.map +1 -0
- package/dist/tests/properties/hyperreal.property.test.js +33 -0
- package/dist/tests/properties/hyperreal.property.test.js.map +1 -0
- package/dist/tests/properties/intuit-nj.property.test.d.ts +2 -0
- package/dist/tests/properties/intuit-nj.property.test.d.ts.map +1 -0
- package/dist/tests/properties/intuit-nj.property.test.js +57 -0
- package/dist/tests/properties/intuit-nj.property.test.js.map +1 -0
- package/dist/tests/properties/lambda-calc.property.test.d.ts +2 -0
- package/dist/tests/properties/lambda-calc.property.test.d.ts.map +1 -0
- package/dist/tests/properties/lambda-calc.property.test.js +35 -0
- package/dist/tests/properties/lambda-calc.property.test.js.map +1 -0
- package/dist/tests/properties/mln.property.test.d.ts +2 -0
- package/dist/tests/properties/mln.property.test.d.ts.map +1 -0
- package/dist/tests/properties/mln.property.test.js +41 -0
- package/dist/tests/properties/mln.property.test.js.map +1 -0
- package/dist/tests/properties/mltt.property.test.d.ts +2 -0
- package/dist/tests/properties/mltt.property.test.d.ts.map +1 -0
- package/dist/tests/properties/mltt.property.test.js +33 -0
- package/dist/tests/properties/mltt.property.test.js.map +1 -0
- package/dist/tests/properties/nbe.property.test.d.ts +2 -0
- package/dist/tests/properties/nbe.property.test.d.ts.map +1 -0
- package/dist/tests/properties/nbe.property.test.js +44 -0
- package/dist/tests/properties/nbe.property.test.js.map +1 -0
- package/dist/tests/properties/planning.property.test.d.ts +2 -0
- package/dist/tests/properties/planning.property.test.d.ts.map +1 -0
- package/dist/tests/properties/planning.property.test.js +51 -0
- package/dist/tests/properties/planning.property.test.js.map +1 -0
- package/dist/tests/properties/profile-bridge.property.test.d.ts +2 -0
- package/dist/tests/properties/profile-bridge.property.test.d.ts.map +1 -0
- package/dist/tests/properties/profile-bridge.property.test.js +71 -0
- package/dist/tests/properties/profile-bridge.property.test.js.map +1 -0
- package/dist/tests/properties/refinement-types.property.test.d.ts +2 -0
- package/dist/tests/properties/refinement-types.property.test.d.ts.map +1 -0
- package/dist/tests/properties/refinement-types.property.test.js +37 -0
- package/dist/tests/properties/refinement-types.property.test.js.map +1 -0
- package/dist/tests/properties/sequent-g3.property.test.d.ts +2 -0
- package/dist/tests/properties/sequent-g3.property.test.d.ts.map +1 -0
- package/dist/tests/properties/sequent-g3.property.test.js +34 -0
- package/dist/tests/properties/sequent-g3.property.test.js.map +1 -0
- package/dist/tests/properties/symbolic-diff.property.test.d.ts +2 -0
- package/dist/tests/properties/symbolic-diff.property.test.d.ts.map +1 -0
- package/dist/tests/properties/symbolic-diff.property.test.js +49 -0
- package/dist/tests/properties/symbolic-diff.property.test.js.map +1 -0
- package/dist/tests/properties/system-f.property.test.d.ts +2 -0
- package/dist/tests/properties/system-f.property.test.d.ts.map +1 -0
- package/dist/tests/properties/system-f.property.test.js +37 -0
- package/dist/tests/properties/system-f.property.test.js.map +1 -0
- package/dist/tests/properties/theorem-cache.property.test.d.ts +2 -0
- package/dist/tests/properties/theorem-cache.property.test.d.ts.map +1 -0
- package/dist/tests/properties/theorem-cache.property.test.js +38 -0
- package/dist/tests/properties/theorem-cache.property.test.js.map +1 -0
- package/dist/tests/properties/trs.property.test.d.ts +2 -0
- package/dist/tests/properties/trs.property.test.d.ts.map +1 -0
- package/dist/tests/properties/trs.property.test.js +34 -0
- package/dist/tests/properties/trs.property.test.js.map +1 -0
- package/dist/tests/properties/unification.property.test.d.ts +2 -0
- package/dist/tests/properties/unification.property.test.d.ts.map +1 -0
- package/dist/tests/properties/unification.property.test.js +42 -0
- package/dist/tests/properties/unification.property.test.js.map +1 -0
- package/dist/tests/smt-lib/emitter.test.d.ts +2 -0
- package/dist/tests/smt-lib/emitter.test.d.ts.map +1 -0
- package/dist/tests/smt-lib/emitter.test.js +155 -0
- package/dist/tests/smt-lib/emitter.test.js.map +1 -0
- package/dist/tests/smt-lib/parser.test.d.ts +2 -0
- package/dist/tests/smt-lib/parser.test.d.ts.map +1 -0
- package/dist/tests/smt-lib/parser.test.js +164 -0
- package/dist/tests/smt-lib/parser.test.js.map +1 -0
- package/dist/tests/smt-lib/tokenizer.test.d.ts +2 -0
- package/dist/tests/smt-lib/tokenizer.test.d.ts.map +1 -0
- package/dist/tests/smt-lib/tokenizer.test.js +59 -0
- package/dist/tests/smt-lib/tokenizer.test.js.map +1 -0
- package/package.json +2 -1
|
@@ -0,0 +1,224 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const optimization_1 = require("../../optimization");
|
|
5
|
+
(0, vitest_1.describe)('LP — Simplex de dos fases', () => {
|
|
6
|
+
(0, vitest_1.it)('LP trivial: max x s.t. x ≤ 5 → x = 5', () => {
|
|
7
|
+
const lp = {
|
|
8
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
9
|
+
constraints: [{ coefficients: [1], operator: '<=', rhs: 5 }],
|
|
10
|
+
};
|
|
11
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
12
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
13
|
+
(0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(5, 6);
|
|
14
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(5, 6);
|
|
15
|
+
});
|
|
16
|
+
(0, vitest_1.it)('LP clásico: max 3x+5y s.t. x+y≤6, x≤4, y≤4 → (4,2)=22', () => {
|
|
17
|
+
const lp = {
|
|
18
|
+
objective: { kind: 'maximize', coefficients: [3, 5] },
|
|
19
|
+
constraints: [
|
|
20
|
+
{ coefficients: [1, 1], operator: '<=', rhs: 6 },
|
|
21
|
+
{ coefficients: [1, 0], operator: '<=', rhs: 4 },
|
|
22
|
+
{ coefficients: [0, 1], operator: '<=', rhs: 4 },
|
|
23
|
+
],
|
|
24
|
+
};
|
|
25
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
26
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
27
|
+
// Óptimo en vértice (2,4) ya que 3·2 + 5·4 = 26 > 3·4 + 5·2 = 22.
|
|
28
|
+
// Recalculamos el caso clásico: max 3x+5y s.t. x+y≤6, x≤4, y≤4
|
|
29
|
+
// Vértices factibles: (0,0)=0, (4,0)=12, (4,2)=22, (2,4)=26, (0,4)=20.
|
|
30
|
+
// El óptimo real es (2,4)=26. Ajustamos el assert al óptimo
|
|
31
|
+
// verdadero del problema (no al del prompt, que tenía un typo).
|
|
32
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(26, 6);
|
|
33
|
+
(0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(2, 6);
|
|
34
|
+
(0, vitest_1.expect)(sol.variables[1]).toBeCloseTo(4, 6);
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('LP minimización: min x+y s.t. x+y≥3, x≥0, y≥0 → (any) = 3', () => {
|
|
37
|
+
const lp = {
|
|
38
|
+
objective: { kind: 'minimize', coefficients: [1, 1] },
|
|
39
|
+
constraints: [{ coefficients: [1, 1], operator: '>=', rhs: 3 }],
|
|
40
|
+
};
|
|
41
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
42
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
43
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(3, 6);
|
|
44
|
+
});
|
|
45
|
+
(0, vitest_1.it)('LP infeasible: x ≤ 1 AND x ≥ 5', () => {
|
|
46
|
+
const lp = {
|
|
47
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
48
|
+
constraints: [
|
|
49
|
+
{ coefficients: [1], operator: '<=', rhs: 1 },
|
|
50
|
+
{ coefficients: [1], operator: '>=', rhs: 5 },
|
|
51
|
+
],
|
|
52
|
+
};
|
|
53
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
54
|
+
(0, vitest_1.expect)(sol.status).toBe('infeasible');
|
|
55
|
+
});
|
|
56
|
+
(0, vitest_1.it)('LP unbounded: max x sin cota superior', () => {
|
|
57
|
+
const lp = {
|
|
58
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
59
|
+
constraints: [{ coefficients: [-1], operator: '<=', rhs: 0 }], // x ≥ 0
|
|
60
|
+
};
|
|
61
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
62
|
+
(0, vitest_1.expect)(sol.status).toBe('unbounded');
|
|
63
|
+
});
|
|
64
|
+
(0, vitest_1.it)('LP con igualdad: max x s.t. x+y=4, x≤3, y≥0', () => {
|
|
65
|
+
const lp = {
|
|
66
|
+
objective: { kind: 'maximize', coefficients: [1, 0] },
|
|
67
|
+
constraints: [
|
|
68
|
+
{ coefficients: [1, 1], operator: '=', rhs: 4 },
|
|
69
|
+
{ coefficients: [1, 0], operator: '<=', rhs: 3 },
|
|
70
|
+
],
|
|
71
|
+
};
|
|
72
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
73
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
74
|
+
(0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(3, 6);
|
|
75
|
+
(0, vitest_1.expect)(sol.variables[1]).toBeCloseTo(1, 6);
|
|
76
|
+
});
|
|
77
|
+
(0, vitest_1.it)('LP dieta clásico (pequeño): min 2x+3y s.t. x+y≥1, x≥0.2, y≥0.3', () => {
|
|
78
|
+
const lp = {
|
|
79
|
+
objective: { kind: 'minimize', coefficients: [2, 3] },
|
|
80
|
+
constraints: [
|
|
81
|
+
{ coefficients: [1, 1], operator: '>=', rhs: 1 },
|
|
82
|
+
{ coefficients: [1, 0], operator: '>=', rhs: 0.2 },
|
|
83
|
+
{ coefficients: [0, 1], operator: '>=', rhs: 0.3 },
|
|
84
|
+
],
|
|
85
|
+
};
|
|
86
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
87
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
88
|
+
// Óptimo: x=0.7, y=0.3, cost=2·0.7+3·0.3=1.4+0.9=2.3
|
|
89
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(2.3, 5);
|
|
90
|
+
});
|
|
91
|
+
(0, vitest_1.it)('LP con variableBounds (upper) actúa como restricción', () => {
|
|
92
|
+
const lp = {
|
|
93
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
94
|
+
constraints: [],
|
|
95
|
+
variableBounds: [{ upper: 7 }],
|
|
96
|
+
};
|
|
97
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
98
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
99
|
+
(0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(7, 6);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('LP con 3 variables y 3 restricciones', () => {
|
|
102
|
+
// max 4x + 5y + 6z s.t.
|
|
103
|
+
// x + y + z ≤ 10
|
|
104
|
+
// 2x + y + z ≤ 12
|
|
105
|
+
// x + 2y + 3z ≤ 15
|
|
106
|
+
const lp = {
|
|
107
|
+
objective: { kind: 'maximize', coefficients: [4, 5, 6] },
|
|
108
|
+
constraints: [
|
|
109
|
+
{ coefficients: [1, 1, 1], operator: '<=', rhs: 10 },
|
|
110
|
+
{ coefficients: [2, 1, 1], operator: '<=', rhs: 12 },
|
|
111
|
+
{ coefficients: [1, 2, 3], operator: '<=', rhs: 15 },
|
|
112
|
+
],
|
|
113
|
+
};
|
|
114
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
115
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
116
|
+
// Comprobamos solo factibilidad y consistencia del objetivo
|
|
117
|
+
const [x, y, z] = sol.variables;
|
|
118
|
+
(0, vitest_1.expect)(x + y + z).toBeLessThanOrEqual(10 + 1e-6);
|
|
119
|
+
(0, vitest_1.expect)(2 * x + y + z).toBeLessThanOrEqual(12 + 1e-6);
|
|
120
|
+
(0, vitest_1.expect)(x + 2 * y + 3 * z).toBeLessThanOrEqual(15 + 1e-6);
|
|
121
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(4 * x + 5 * y + 6 * z, 6);
|
|
122
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeGreaterThan(30);
|
|
123
|
+
});
|
|
124
|
+
(0, vitest_1.it)('standardForm: minimización pasa a maximización con coefs negados', () => {
|
|
125
|
+
const lp = {
|
|
126
|
+
objective: { kind: 'minimize', coefficients: [3, 4] },
|
|
127
|
+
constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 10 }],
|
|
128
|
+
};
|
|
129
|
+
const std = (0, optimization_1.standardForm)(lp);
|
|
130
|
+
(0, vitest_1.expect)(std.objective.kind).toBe('maximize');
|
|
131
|
+
(0, vitest_1.expect)(std.objective.coefficients).toEqual([-3, -4]);
|
|
132
|
+
});
|
|
133
|
+
(0, vitest_1.it)('standardForm: ≥ se invierte a ≤ con signos cambiados', () => {
|
|
134
|
+
const lp = {
|
|
135
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
136
|
+
constraints: [{ coefficients: [2], operator: '>=', rhs: 8 }],
|
|
137
|
+
};
|
|
138
|
+
const std = (0, optimization_1.standardForm)(lp);
|
|
139
|
+
(0, vitest_1.expect)(std.constraints[0].operator).toBe('<=');
|
|
140
|
+
(0, vitest_1.expect)(std.constraints[0].coefficients).toEqual([-2]);
|
|
141
|
+
(0, vitest_1.expect)(std.constraints[0].rhs).toBe(-8);
|
|
142
|
+
});
|
|
143
|
+
(0, vitest_1.it)('standardForm: igualdad se expande a dos restricciones', () => {
|
|
144
|
+
const lp = {
|
|
145
|
+
objective: { kind: 'maximize', coefficients: [1] },
|
|
146
|
+
constraints: [{ coefficients: [1], operator: '=', rhs: 5 }],
|
|
147
|
+
};
|
|
148
|
+
const std = (0, optimization_1.standardForm)(lp);
|
|
149
|
+
(0, vitest_1.expect)(std.constraints).toHaveLength(2);
|
|
150
|
+
(0, vitest_1.expect)(std.constraints[0].operator).toBe('<=');
|
|
151
|
+
(0, vitest_1.expect)(std.constraints[1].operator).toBe('<=');
|
|
152
|
+
});
|
|
153
|
+
(0, vitest_1.it)('standardForm preserva solución óptima', () => {
|
|
154
|
+
const lp = {
|
|
155
|
+
objective: { kind: 'maximize', coefficients: [2, 3] },
|
|
156
|
+
constraints: [
|
|
157
|
+
{ coefficients: [1, 1], operator: '<=', rhs: 4 },
|
|
158
|
+
{ coefficients: [1, 2], operator: '<=', rhs: 6 },
|
|
159
|
+
],
|
|
160
|
+
};
|
|
161
|
+
const sol1 = (0, optimization_1.solveLP)(lp);
|
|
162
|
+
const sol2 = (0, optimization_1.solveLP)((0, optimization_1.standardForm)(lp));
|
|
163
|
+
(0, vitest_1.expect)(sol1.status).toBe('optimal');
|
|
164
|
+
(0, vitest_1.expect)(sol2.status).toBe('optimal');
|
|
165
|
+
(0, vitest_1.expect)(sol1.objectiveValue).toBeCloseTo(sol2.objectiveValue, 6);
|
|
166
|
+
});
|
|
167
|
+
(0, vitest_1.it)('LP con iteration_limit retorna status correcto', () => {
|
|
168
|
+
const lp = {
|
|
169
|
+
objective: { kind: 'maximize', coefficients: [1, 1] },
|
|
170
|
+
constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 10 }],
|
|
171
|
+
};
|
|
172
|
+
const sol = (0, optimization_1.solveLP)(lp, { maxIterations: 0 });
|
|
173
|
+
// Con 0 iteraciones, fase II no puede avanzar; el resultado es
|
|
174
|
+
// 'iteration_limit' o 'optimal' (si el tableau inicial ya es óptimo).
|
|
175
|
+
(0, vitest_1.expect)(['optimal', 'iteration_limit']).toContain(sol.status);
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('LP con coeficientes negativos en objetivo (minimización implícita)', () => {
|
|
178
|
+
// max -x s.t. x ≥ 0, x ≤ 10 → óptimo en x=0
|
|
179
|
+
const lp = {
|
|
180
|
+
objective: { kind: 'maximize', coefficients: [-1] },
|
|
181
|
+
constraints: [{ coefficients: [1], operator: '<=', rhs: 10 }],
|
|
182
|
+
};
|
|
183
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
184
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
185
|
+
(0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(0, 6);
|
|
186
|
+
(0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(0, 6);
|
|
187
|
+
});
|
|
188
|
+
(0, vitest_1.it)('LP de transporte chico (4 nodos, factible)', () => {
|
|
189
|
+
// min c·x s.t. Ax = b (oferta-demanda balanceada).
|
|
190
|
+
// Oferta: o1=10, o2=15. Demanda: d1=12, d2=13.
|
|
191
|
+
// Variables: x11, x12, x21, x22.
|
|
192
|
+
// Coste: 4·x11 + 6·x12 + 5·x21 + 3·x22
|
|
193
|
+
const lp = {
|
|
194
|
+
objective: { kind: 'minimize', coefficients: [4, 6, 5, 3] },
|
|
195
|
+
constraints: [
|
|
196
|
+
// x11 + x12 = 10 (oferta o1)
|
|
197
|
+
{ coefficients: [1, 1, 0, 0], operator: '=', rhs: 10 },
|
|
198
|
+
// x21 + x22 = 15 (oferta o2)
|
|
199
|
+
{ coefficients: [0, 0, 1, 1], operator: '=', rhs: 15 },
|
|
200
|
+
// x11 + x21 = 12 (demanda d1)
|
|
201
|
+
{ coefficients: [1, 0, 1, 0], operator: '=', rhs: 12 },
|
|
202
|
+
// x12 + x22 = 13 (demanda d2)
|
|
203
|
+
{ coefficients: [0, 1, 0, 1], operator: '=', rhs: 13 },
|
|
204
|
+
],
|
|
205
|
+
};
|
|
206
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
207
|
+
(0, vitest_1.expect)(sol.status).toBe('optimal');
|
|
208
|
+
// Verificamos factibilidad (sumas) y coste positivo razonable
|
|
209
|
+
const [x11, x12, x21, x22] = sol.variables;
|
|
210
|
+
(0, vitest_1.expect)(x11 + x12).toBeCloseTo(10, 5);
|
|
211
|
+
(0, vitest_1.expect)(x21 + x22).toBeCloseTo(15, 5);
|
|
212
|
+
(0, vitest_1.expect)(x11 + x21).toBeCloseTo(12, 5);
|
|
213
|
+
(0, vitest_1.expect)(x12 + x22).toBeCloseTo(13, 5);
|
|
214
|
+
});
|
|
215
|
+
(0, vitest_1.it)('LP devuelve iterations >= 0', () => {
|
|
216
|
+
const lp = {
|
|
217
|
+
objective: { kind: 'maximize', coefficients: [1, 2] },
|
|
218
|
+
constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 5 }],
|
|
219
|
+
};
|
|
220
|
+
const sol = (0, optimization_1.solveLP)(lp);
|
|
221
|
+
(0, vitest_1.expect)(sol.iterations).toBeGreaterThanOrEqual(0);
|
|
222
|
+
});
|
|
223
|
+
});
|
|
224
|
+
//# sourceMappingURL=lp.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lp.test.js","sourceRoot":"","sources":["../../../src/tests/optimization/lp.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAA2D;AAG3D,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC7D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,kEAAkE;QAClE,+DAA+D;QAC/D,uEAAuE;QACvE,4DAA4D;QAC5D,gEAAgE;QAChE,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAChE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAC7C,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aAC9C;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ;SACxE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE;gBAC/C,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;gBAClD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;aACnD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,qDAAqD;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;SAC/B,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,wBAAwB;QACxB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB;QACpB,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YACxD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;gBACpD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;gBACpD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;aACrD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,4DAA4D;QAC5D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SACjE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC7D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC5D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAA,sBAAO,EAAC,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAI,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SACjE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9C,+DAA+D;QAC/D,sEAAsE;QACtE,IAAA,eAAM,EAAC,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,4CAA4C;QAC5C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;YACnD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SAC9D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,mDAAmD;QACnD,+CAA+C;QAC/C,iCAAiC;QACjC,uCAAuC;QACvC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YAC3D,WAAW,EAAE;gBACX,6BAA6B;gBAC7B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,6BAA6B;gBAC7B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,8BAA8B;gBAC9B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,8BAA8B;gBAC9B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;aACvD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,8DAA8D;QAC9D,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAChE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"agm.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/agm.property.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,75 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Property: AGM revise — preserva consistencia si φ es consistente
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// ∀ K belief set, φ formula tal que isSatisfiable({φ}) === true:
|
|
7
|
+
// revise(K, φ) es consistente.
|
|
8
|
+
//
|
|
9
|
+
// (Postulado AGM "consistency preservation": K * φ es consistente
|
|
10
|
+
// sii φ es consistente.)
|
|
11
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
12
|
+
const vitest_1 = require("vitest");
|
|
13
|
+
const generators_1 = require("./generators");
|
|
14
|
+
const belief_revision_1 = require("../../belief-revision");
|
|
15
|
+
const belief_revision_2 = require("../../belief-revision");
|
|
16
|
+
const belief_revision_3 = require("../../belief-revision");
|
|
17
|
+
(0, vitest_1.describe)('property: AGM revise consistency preservation', () => {
|
|
18
|
+
(0, vitest_1.it)('consistent(φ) ⇒ consistent(K * φ)', () => {
|
|
19
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.beliefSetAndFormula)(), ({ initial, phi }) => {
|
|
20
|
+
// φ siempre es un literal o ¬literal, siempre consistente.
|
|
21
|
+
// Pero validamos por seguridad.
|
|
22
|
+
let phiSat = false;
|
|
23
|
+
try {
|
|
24
|
+
phiSat = (0, belief_revision_2.isSatisfiable)([(0, belief_revision_3.parsePropFormula)(phi)]);
|
|
25
|
+
}
|
|
26
|
+
catch {
|
|
27
|
+
return true; // skip malformed
|
|
28
|
+
}
|
|
29
|
+
if (!phiSat)
|
|
30
|
+
return true; // skip — φ ya inconsistente
|
|
31
|
+
let K;
|
|
32
|
+
try {
|
|
33
|
+
K = (0, belief_revision_1.newBeliefSet)(initial);
|
|
34
|
+
}
|
|
35
|
+
catch {
|
|
36
|
+
return true; // skip — initial inválido
|
|
37
|
+
}
|
|
38
|
+
let revised;
|
|
39
|
+
try {
|
|
40
|
+
revised = (0, belief_revision_1.revise)(K, phi);
|
|
41
|
+
}
|
|
42
|
+
catch {
|
|
43
|
+
return true; // skip errores de parsing en revise
|
|
44
|
+
}
|
|
45
|
+
if (!(0, belief_revision_1.isConsistent)(revised)) {
|
|
46
|
+
throw new Error(`revise dejó K * φ inconsistente cuando φ es satisfiable. ` +
|
|
47
|
+
`initial=[${initial.join(',')}], phi=${phi}, revised=[${[...revised.formulas].join(',')}]`);
|
|
48
|
+
}
|
|
49
|
+
return true;
|
|
50
|
+
}), { numRuns: 200 });
|
|
51
|
+
});
|
|
52
|
+
(0, vitest_1.it)('postulate success: φ ∈ K * φ', () => {
|
|
53
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.beliefSetAndFormula)(), ({ initial, phi }) => {
|
|
54
|
+
let K;
|
|
55
|
+
try {
|
|
56
|
+
K = (0, belief_revision_1.newBeliefSet)(initial);
|
|
57
|
+
}
|
|
58
|
+
catch {
|
|
59
|
+
return true;
|
|
60
|
+
}
|
|
61
|
+
let revised;
|
|
62
|
+
try {
|
|
63
|
+
revised = (0, belief_revision_1.revise)(K, phi);
|
|
64
|
+
}
|
|
65
|
+
catch {
|
|
66
|
+
return true;
|
|
67
|
+
}
|
|
68
|
+
if (!revised.formulas.has(phi)) {
|
|
69
|
+
throw new Error(`revise no incluye φ: K=[${[...K.formulas].join(',')}], phi=${phi}, K*phi=[${[...revised.formulas].join(',')}]`);
|
|
70
|
+
}
|
|
71
|
+
return true;
|
|
72
|
+
}), { numRuns: 100 });
|
|
73
|
+
});
|
|
74
|
+
});
|
|
75
|
+
//# sourceMappingURL=agm.property.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"agm.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/agm.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mEAAmE;AACnE,+DAA+D;AAC/D,EAAE;AACF,iEAAiE;AACjE,iCAAiC;AACjC,EAAE;AACF,kEAAkE;AAClE,0BAA0B;;AAE1B,mCAAsC;AACtC,6CAAuD;AACvD,2DAA2E;AAC3E,2DAAsD;AACtD,2DAAyD;AAEzD,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,gCAAmB,GAAE,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;YACtD,2DAA2D;YAC3D,gCAAgC;YAChC,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAA,+BAAa,EAAC,CAAC,IAAA,kCAAgB,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,iBAAiB;YAChC,CAAC;YACD,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC,CAAC,4BAA4B;YACtD,IAAI,CAAC,CAAC;YACN,IAAI,CAAC;gBACH,CAAC,GAAG,IAAA,8BAAY,EAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,0BAA0B;YACzC,CAAC;YACD,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBACH,OAAO,GAAG,IAAA,wBAAM,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,oCAAoC;YACnD,CAAC;YACD,IAAI,CAAC,IAAA,8BAAY,EAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CACb,2DAA2D;oBACzD,YAAY,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAC7F,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,gCAAmB,GAAE,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;YACtD,IAAI,CAAC,CAAC;YACN,IAAI,CAAC;gBACH,CAAC,GAAG,IAAA,8BAAY,EAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBACH,OAAO,GAAG,IAAA,wBAAM,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAChH,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"anti-unification.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/anti-unification.property.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,43 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Property: Anti-unification — generalización correcta
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// ∀ términos t1, t2:
|
|
7
|
+
// lgg(t1, t2)·σL = t1 y lgg(t1, t2)·σR = t2
|
|
8
|
+
//
|
|
9
|
+
// Es decir, las sustituciones devueltas reconstruyen los términos
|
|
10
|
+
// originales aplicándolas sobre la generalización.
|
|
11
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
12
|
+
const vitest_1 = require("vitest");
|
|
13
|
+
const generators_1 = require("./generators");
|
|
14
|
+
const anti_unification_1 = require("../../runtime/anti-unification");
|
|
15
|
+
(0, vitest_1.describe)('property: anti-unification reconstruction', () => {
|
|
16
|
+
(0, vitest_1.it)('substLeft(lgg) === t1 ∧ substRight(lgg) === t2', () => {
|
|
17
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.auTerm)(3), (0, generators_1.auTerm)(3), (t1, t2) => {
|
|
18
|
+
const result = (0, anti_unification_1.antiUnify)(t1, t2);
|
|
19
|
+
const reconstructedL = (0, anti_unification_1.applySubst)(result.generalization, result.substLeft);
|
|
20
|
+
const reconstructedR = (0, anti_unification_1.applySubst)(result.generalization, result.substRight);
|
|
21
|
+
if (!(0, anti_unification_1.termEquals)(reconstructedL, t1)) {
|
|
22
|
+
throw new Error(`substLeft(lgg) ≠ t1: lgg=${JSON.stringify(result.generalization)}, reconstructedL=${JSON.stringify(reconstructedL)}, t1=${JSON.stringify(t1)}`);
|
|
23
|
+
}
|
|
24
|
+
if (!(0, anti_unification_1.termEquals)(reconstructedR, t2)) {
|
|
25
|
+
throw new Error(`substRight(lgg) ≠ t2: lgg=${JSON.stringify(result.generalization)}, reconstructedR=${JSON.stringify(reconstructedR)}, t2=${JSON.stringify(t2)}`);
|
|
26
|
+
}
|
|
27
|
+
return true;
|
|
28
|
+
}), { numRuns: 200 });
|
|
29
|
+
});
|
|
30
|
+
(0, vitest_1.it)('antiUnify(t, t) is structurally t (no fresh vars introducidas)', () => {
|
|
31
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.auTerm)(3), (t) => {
|
|
32
|
+
const result = (0, anti_unification_1.antiUnify)(t, t);
|
|
33
|
+
if (!(0, anti_unification_1.termEquals)(result.generalization, t)) {
|
|
34
|
+
throw new Error(`antiUnify(t,t).gen ≠ t: t=${JSON.stringify(t)}, gen=${JSON.stringify(result.generalization)}`);
|
|
35
|
+
}
|
|
36
|
+
if (result.variables.length !== 0) {
|
|
37
|
+
throw new Error(`antiUnify(t,t) introdujo ${result.variables.length} vars frescas`);
|
|
38
|
+
}
|
|
39
|
+
return true;
|
|
40
|
+
}), { numRuns: 100 });
|
|
41
|
+
});
|
|
42
|
+
});
|
|
43
|
+
//# sourceMappingURL=anti-unification.property.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"anti-unification.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/anti-unification.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uDAAuD;AACvD,+DAA+D;AAC/D,EAAE;AACF,qBAAqB;AACrB,kDAAkD;AAClD,EAAE;AACF,kEAAkE;AAClE,mDAAmD;;AAEnD,mCAAsC;AACtC,6CAA0C;AAC1C,qEAIwC;AAExC,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;YAC3C,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3E,MAAM,cAAc,GAAG,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAA,6BAAU,EAAC,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CACb,4BAA4B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAChJ,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAA,6BAAU,EAAC,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CACb,6BAA6B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CACjJ,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YAC3B,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CACb,6BAA6B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAC/F,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CACb,4BAA4B,MAAM,CAAC,SAAS,CAAC,MAAM,eAAe,CACnE,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"argumentation.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/argumentation.property.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,51 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Property: Argumentation — grounded ⊆ preferred ⊆ complete
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// ∀ AF de Dung:
|
|
7
|
+
// - grounded extension ⊆ toda preferred extension.
|
|
8
|
+
// - grounded extension ⊆ toda complete extension.
|
|
9
|
+
// - toda preferred extension es una complete extension.
|
|
10
|
+
//
|
|
11
|
+
// (En Dung: grounded es la mínima complete; preferred = ⊆-maximal
|
|
12
|
+
// complete; ambas extensiones son complete.)
|
|
13
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
14
|
+
const vitest_1 = require("vitest");
|
|
15
|
+
const generators_1 = require("./generators");
|
|
16
|
+
const argumentation_1 = require("../../argumentation");
|
|
17
|
+
function isSubsetOf(a, b) {
|
|
18
|
+
for (const x of a)
|
|
19
|
+
if (!b.has(x))
|
|
20
|
+
return false;
|
|
21
|
+
return true;
|
|
22
|
+
}
|
|
23
|
+
(0, vitest_1.describe)('property: argumentation extension lattice', () => {
|
|
24
|
+
(0, vitest_1.it)('grounded ⊆ every preferred extension', () => {
|
|
25
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyAF)(), (af) => {
|
|
26
|
+
const g = (0, argumentation_1.groundedExtension)(af);
|
|
27
|
+
const prefs = (0, argumentation_1.preferredExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
|
|
28
|
+
for (const p of prefs) {
|
|
29
|
+
if (!isSubsetOf(g, p)) {
|
|
30
|
+
throw new Error(`grounded ⊄ preferred: g=${[...g].join(',')}, p=${[...p].join(',')}`);
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
return true;
|
|
34
|
+
}), { numRuns: 100 });
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('every preferred extension is a complete extension', () => {
|
|
37
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyAF)(), (af) => {
|
|
38
|
+
const prefs = (0, argumentation_1.preferredExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
|
|
39
|
+
const comps = (0, argumentation_1.completeExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
|
|
40
|
+
const compKeys = comps.map((c) => [...c].sort().join('|'));
|
|
41
|
+
for (const p of prefs) {
|
|
42
|
+
const key = [...p].sort().join('|');
|
|
43
|
+
if (!compKeys.includes(key)) {
|
|
44
|
+
throw new Error(`preferred ${key} no aparece en complete (${compKeys.join(';')})`);
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
return true;
|
|
48
|
+
}), { numRuns: 100 });
|
|
49
|
+
});
|
|
50
|
+
});
|
|
51
|
+
//# sourceMappingURL=argumentation.property.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"argumentation.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/argumentation.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,4DAA4D;AAC5D,+DAA+D;AAC/D,EAAE;AACF,gBAAgB;AAChB,qDAAqD;AACrD,oDAAoD;AACpD,0DAA0D;AAC1D,EAAE;AACF,kEAAkE;AAClE,8CAA8C;;AAE9C,mCAAsC;AACtC,6CAA0C;AAC1C,uDAI6B;AAE7B,SAAS,UAAU,CAAC,CAAc,EAAE,CAAc;IAChD,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,GAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAC3B,MAAM,CAAC,GAAG,IAAA,iCAAiB,EAAC,EAAE,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,IAAA,mCAAmB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CACrE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,GAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAA,mCAAmB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClF,MAAM,KAAK,GAAG,IAAA,kCAAkB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CACb,aAAa,GAAG,4BAA4B,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAClE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bayesian.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/bayesian.property.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Property: Bayesian — Σ jointProbability sobre todos los mundos ≈ 1
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// ∀ red bayesiana válida pequeña (3 vars binarias):
|
|
7
|
+
// Σ_{world} P(world) ≈ 1.
|
|
8
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
9
|
+
const vitest_1 = require("vitest");
|
|
10
|
+
const generators_1 = require("./generators");
|
|
11
|
+
const bayesian_1 = require("../../runtime/bayesian");
|
|
12
|
+
(0, vitest_1.describe)('property: Bayesian joint distribution sums to 1', () => {
|
|
13
|
+
(0, vitest_1.it)('Σ P(world) = 1 over all assignments', () => {
|
|
14
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyBayesNet)(), (net) => {
|
|
15
|
+
// 3 vars binarias → 8 mundos.
|
|
16
|
+
let total = 0;
|
|
17
|
+
for (const a of ['T', 'F']) {
|
|
18
|
+
for (const b of ['T', 'F']) {
|
|
19
|
+
for (const c of ['T', 'F']) {
|
|
20
|
+
const p = (0, bayesian_1.jointProbability)(net, { A: a, B: b, C: c });
|
|
21
|
+
total += p;
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
}
|
|
25
|
+
if (Math.abs(total - 1) > 1e-9) {
|
|
26
|
+
throw new Error(`Σ P(world) = ${total} ≠ 1`);
|
|
27
|
+
}
|
|
28
|
+
return true;
|
|
29
|
+
}), { numRuns: 100 });
|
|
30
|
+
});
|
|
31
|
+
});
|
|
32
|
+
//# sourceMappingURL=bayesian.property.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bayesian.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/bayesian.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,qEAAqE;AACrE,+DAA+D;AAC/D,EAAE;AACF,oDAAoD;AACpD,4BAA4B;;AAE5B,mCAAsC;AACtC,6CAAgD;AAChD,qDAA0D;AAE1D,IAAA,iBAAQ,EAAC,iDAAiD,EAAE,GAAG,EAAE;IAC/D,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,yBAAY,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAClC,8BAA8B;YAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,GAAG,IAAA,2BAAgB,EAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;wBACtD,KAAK,IAAI,CAAC,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,MAAM,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bisimulation.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/bisimulation.property.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Property: Bisimulation — paigeTarjan reflexivo y simétrico
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// ∀ LTS aleatorio:
|
|
7
|
+
// - todo estado es bisimilar a sí mismo (areBisimilar(s, s) === true).
|
|
8
|
+
// - bisimulación es simétrica: areBisimilar(s, t) ⇔ areBisimilar(t, s).
|
|
9
|
+
// - particiones suman al número total de estados (cobertura completa).
|
|
10
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
11
|
+
const vitest_1 = require("vitest");
|
|
12
|
+
const generators_1 = require("./generators");
|
|
13
|
+
const bisimulation_1 = require("../../runtime/bisimulation");
|
|
14
|
+
(0, vitest_1.describe)('property: bisimulation Paige-Tarjan reflexivity & symmetry', () => {
|
|
15
|
+
(0, vitest_1.it)('areBisimilar(s, s) is true ∀ s', () => {
|
|
16
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
|
|
17
|
+
for (const s of lts.states) {
|
|
18
|
+
if (!(0, bisimulation_1.areBisimilar)(lts, s, s)) {
|
|
19
|
+
throw new Error(`areBisimilar(${s}, ${s}) = false`);
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
return true;
|
|
23
|
+
}), { numRuns: 100 });
|
|
24
|
+
});
|
|
25
|
+
(0, vitest_1.it)('areBisimilar is symmetric', () => {
|
|
26
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
|
|
27
|
+
for (const s of lts.states) {
|
|
28
|
+
for (const t of lts.states) {
|
|
29
|
+
const ab = (0, bisimulation_1.areBisimilar)(lts, s, t);
|
|
30
|
+
const ba = (0, bisimulation_1.areBisimilar)(lts, t, s);
|
|
31
|
+
if (ab !== ba) {
|
|
32
|
+
throw new Error(`Asimetría: areBisimilar(${s}, ${t})=${ab}, (${t}, ${s})=${ba}`);
|
|
33
|
+
}
|
|
34
|
+
}
|
|
35
|
+
}
|
|
36
|
+
return true;
|
|
37
|
+
}), { numRuns: 100 });
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('partition covers all states exactly once', () => {
|
|
40
|
+
generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
|
|
41
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
42
|
+
const flat = r.blocks.flat();
|
|
43
|
+
if (flat.length !== lts.states.length) {
|
|
44
|
+
throw new Error(`partition size mismatch`);
|
|
45
|
+
}
|
|
46
|
+
return true;
|
|
47
|
+
}), { numRuns: 100 });
|
|
48
|
+
});
|
|
49
|
+
});
|
|
50
|
+
//# sourceMappingURL=bisimulation.property.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bisimulation.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/bisimulation.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6DAA6D;AAC7D,+DAA+D;AAC/D,EAAE;AACF,mBAAmB;AACnB,yEAAyE;AACzE,0EAA0E;AAC1E,yEAAyE;;AAEzE,mCAAsC;AACtC,6CAA2C;AAC3C,6DAAuE;AAEvE,IAAA,iBAAQ,EAAC,4DAA4D,EAAE,GAAG,EAAE;IAC1E,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC7B,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;oBAC3B,MAAM,EAAE,GAAG,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,EAAE,GAAG,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;wBACd,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAChE,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cdcl.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/cdcl.property.test.ts"],"names":[],"mappings":""}
|