@stevenvo780/st-lang 4.13.0 → 4.14.1
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/README.md +6 -6
- package/dist/ast/nodes.d.ts +50 -0
- package/dist/ast/nodes.d.ts.map +1 -1
- package/dist/format/stnb/parser.d.ts +14 -0
- package/dist/format/stnb/parser.d.ts.map +1 -0
- package/dist/format/stnb/parser.js +123 -0
- package/dist/format/stnb/parser.js.map +1 -0
- package/dist/format/stnb/types.d.ts +45 -0
- package/dist/format/stnb/types.d.ts.map +1 -0
- package/dist/format/stnb/types.js +7 -0
- package/dist/format/stnb/types.js.map +1 -0
- package/dist/logic/profile-bridge/index.d.ts.map +1 -1
- package/dist/logic/profile-bridge/index.js +20 -3
- package/dist/logic/profile-bridge/index.js.map +1 -1
- package/dist/logic/profiles/classical/propositional.d.ts.map +1 -1
- package/dist/logic/profiles/classical/propositional.js.map +1 -1
- package/dist/logic/profiles/ctl/check.d.ts.map +1 -1
- package/dist/logic/profiles/ctl/check.js +21 -11
- package/dist/logic/profiles/ctl/check.js.map +1 -1
- package/dist/logic/profiles/ctl/witness.d.ts.map +1 -1
- package/dist/logic/profiles/ctl/witness.js +2 -0
- package/dist/logic/profiles/ctl/witness.js.map +1 -1
- package/dist/logic/profiles/description-logic/types.d.ts +15 -0
- package/dist/logic/profiles/description-logic/types.d.ts.map +1 -1
- package/dist/logic/profiles/description-logic/types.js +13 -0
- package/dist/logic/profiles/description-logic/types.js.map +1 -1
- package/dist/logic/profiles/hybrid-logic/types.d.ts +17 -0
- package/dist/logic/profiles/hybrid-logic/types.d.ts.map +1 -1
- package/dist/logic/profiles/hybrid-logic/types.js +17 -0
- package/dist/logic/profiles/hybrid-logic/types.js.map +1 -1
- package/dist/logic/profiles/intuitionistic-nj/kripke.d.ts.map +1 -1
- package/dist/logic/profiles/intuitionistic-nj/kripke.js +8 -5
- package/dist/logic/profiles/intuitionistic-nj/kripke.js.map +1 -1
- package/dist/logic/profiles/ltl-sat/tableau.d.ts +31 -0
- package/dist/logic/profiles/ltl-sat/tableau.d.ts.map +1 -1
- package/dist/logic/profiles/ltl-sat/tableau.js +18 -0
- package/dist/logic/profiles/ltl-sat/tableau.js.map +1 -1
- package/dist/logic/profiles/ltl-sat/types.d.ts +15 -0
- package/dist/logic/profiles/ltl-sat/types.d.ts.map +1 -1
- package/dist/logic/profiles/ltl-sat/types.js +2 -1
- package/dist/logic/profiles/ltl-sat/types.js.map +1 -1
- package/dist/logic/profiles/modal-frame-axioms/formula.d.ts +10 -0
- package/dist/logic/profiles/modal-frame-axioms/formula.d.ts.map +1 -1
- package/dist/logic/profiles/modal-frame-axioms/formula.js +10 -0
- package/dist/logic/profiles/modal-frame-axioms/formula.js.map +1 -1
- package/dist/logic/profiles/mu-calculus/check.d.ts.map +1 -1
- package/dist/logic/profiles/mu-calculus/check.js +7 -4
- package/dist/logic/profiles/mu-calculus/check.js.map +1 -1
- package/dist/logic/profiles/natural-deduction-nk/formula.d.ts +8 -0
- package/dist/logic/profiles/natural-deduction-nk/formula.d.ts.map +1 -1
- package/dist/logic/profiles/natural-deduction-nk/formula.js +8 -0
- package/dist/logic/profiles/natural-deduction-nk/formula.js.map +1 -1
- package/dist/logic/profiles/quantum/index.d.ts.map +1 -1
- package/dist/logic/profiles/quantum/index.js +11 -8
- package/dist/logic/profiles/quantum/index.js.map +1 -1
- package/dist/logic/profiles/sequent-lj/index.d.ts +90 -0
- package/dist/logic/profiles/sequent-lj/index.d.ts.map +1 -0
- package/dist/logic/profiles/sequent-lj/index.js +903 -0
- package/dist/logic/profiles/sequent-lj/index.js.map +1 -0
- package/dist/logic/profiles/shared/tableau-engine.d.ts.map +1 -1
- package/dist/logic/profiles/shared/tableau-engine.js +0 -17
- package/dist/logic/profiles/shared/tableau-engine.js.map +1 -1
- package/dist/namespaces/proof-systems.d.ts +1 -1
- package/dist/namespaces/proof-systems.d.ts.map +1 -1
- package/dist/namespaces/proof-systems.js.map +1 -1
- package/dist/namespaces/semantics.d.ts +1 -1
- package/dist/namespaces/semantics.d.ts.map +1 -1
- package/dist/namespaces/semantics.js.map +1 -1
- package/dist/proof-systems/distributed-exchange/index.d.ts +29 -0
- package/dist/proof-systems/distributed-exchange/index.d.ts.map +1 -1
- package/dist/proof-systems/distributed-exchange/index.js +18 -0
- package/dist/proof-systems/distributed-exchange/index.js.map +1 -1
- package/dist/proof-systems/fol-prover/types.d.ts +16 -0
- package/dist/proof-systems/fol-prover/types.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover/types.js +7 -0
- package/dist/proof-systems/fol-prover/types.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/index.d.ts +3 -3
- package/dist/proof-systems/fol-prover-advanced/index.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/index.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/ordering.js +1 -1
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/prover.js +19 -12
- package/dist/proof-systems/fol-prover-advanced/prover.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/resolve.js +7 -7
- package/dist/proof-systems/fol-prover-advanced/resolve.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/subsumption.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/types.d.ts +12 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/unify.js +2 -2
- package/dist/proof-systems/fol-prover-equality/term-utils.d.ts +46 -0
- package/dist/proof-systems/fol-prover-equality/term-utils.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-equality/term-utils.js +46 -0
- package/dist/proof-systems/fol-prover-equality/term-utils.js.map +1 -1
- package/dist/proof-systems/proof-nets/correctness.d.ts.map +1 -1
- package/dist/proof-systems/proof-nets/correctness.js +24 -12
- package/dist/proof-systems/proof-nets/correctness.js.map +1 -1
- package/dist/proof-systems/proof-nets/types.d.ts +18 -0
- package/dist/proof-systems/proof-nets/types.d.ts.map +1 -1
- package/dist/proof-systems/proof-nets/types.js +6 -0
- package/dist/proof-systems/proof-nets/types.js.map +1 -1
- package/dist/proof-systems/tableau-framework/TableauProver.d.ts.map +1 -1
- package/dist/proof-systems/tableau-framework/TableauProver.js +5 -5
- package/dist/proof-systems/tableau-framework/TableauProver.js.map +1 -1
- package/dist/proof-systems/tableau-framework/propositional.d.ts.map +1 -1
- package/dist/proof-systems/tableau-framework/propositional.js +21 -21
- package/dist/proof-systems/tableau-framework/propositional.js.map +1 -1
- package/dist/reasoning/ban-logic/terms.d.ts +24 -0
- package/dist/reasoning/ban-logic/terms.d.ts.map +1 -1
- package/dist/reasoning/ban-logic/terms.js +24 -0
- package/dist/reasoning/ban-logic/terms.js.map +1 -1
- package/dist/reasoning/bayesian/factor.js +8 -8
- package/dist/reasoning/bayesian/factor.js.map +1 -1
- package/dist/reasoning/bayesian/inference.d.ts.map +1 -1
- package/dist/reasoning/bayesian/inference.js +11 -5
- package/dist/reasoning/bayesian/inference.js.map +1 -1
- package/dist/reasoning/combinatorics/generators.js.map +1 -1
- package/dist/reasoning/combinatorics/index.d.ts +3 -3
- package/dist/reasoning/combinatorics/index.d.ts.map +1 -1
- package/dist/reasoning/combinatorics/index.js.map +1 -1
- package/dist/reasoning/combinatorics/set-partitions.js.map +1 -1
- package/dist/reasoning/combinatorics/special-numbers.d.ts.map +1 -1
- package/dist/reasoning/combinatorics/special-numbers.js.map +1 -1
- package/dist/reasoning/constructive-analysis/cauchy.js +2 -2
- package/dist/reasoning/constructive-analysis/compact.js +1 -1
- package/dist/reasoning/constructive-analysis/continuity.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/continuity.js +4 -4
- package/dist/reasoning/constructive-analysis/continuity.js.map +1 -1
- package/dist/reasoning/constructive-analysis/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/index.js.map +1 -1
- package/dist/reasoning/constructive-analysis/ivt.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/ivt.js +2 -2
- package/dist/reasoning/constructive-analysis/ivt.js.map +1 -1
- package/dist/reasoning/constructive-reals/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-reals/index.js +4 -8
- package/dist/reasoning/constructive-reals/index.js.map +1 -1
- package/dist/reasoning/galois-fields/index.d.ts +64 -0
- package/dist/reasoning/galois-fields/index.d.ts.map +1 -1
- package/dist/reasoning/galois-fields/index.js +56 -6
- package/dist/reasoning/galois-fields/index.js.map +1 -1
- package/dist/reasoning/graph-theory/index.d.ts +31 -0
- package/dist/reasoning/graph-theory/index.d.ts.map +1 -1
- package/dist/reasoning/graph-theory/index.js +28 -10
- package/dist/reasoning/graph-theory/index.js.map +1 -1
- package/dist/reasoning/hoare-logic/index.d.ts +164 -0
- package/dist/reasoning/hoare-logic/index.d.ts.map +1 -0
- package/dist/reasoning/hoare-logic/index.js +561 -0
- package/dist/reasoning/hoare-logic/index.js.map +1 -0
- package/dist/reasoning/hyperreal/index.d.ts +30 -0
- package/dist/reasoning/hyperreal/index.d.ts.map +1 -1
- package/dist/reasoning/hyperreal/index.js +25 -0
- package/dist/reasoning/hyperreal/index.js.map +1 -1
- package/dist/reasoning/information-theory/index.d.ts +34 -0
- package/dist/reasoning/information-theory/index.d.ts.map +1 -1
- package/dist/reasoning/information-theory/index.js +27 -44
- package/dist/reasoning/information-theory/index.js.map +1 -1
- package/dist/reasoning/lemma-synthesis/index.d.ts +36 -0
- package/dist/reasoning/lemma-synthesis/index.d.ts.map +1 -1
- package/dist/reasoning/lemma-synthesis/index.js +12 -0
- package/dist/reasoning/lemma-synthesis/index.js.map +1 -1
- package/dist/reasoning/linear-algebra/index.d.ts +38 -0
- package/dist/reasoning/linear-algebra/index.d.ts.map +1 -1
- package/dist/reasoning/linear-algebra/index.js +34 -5
- package/dist/reasoning/linear-algebra/index.js.map +1 -1
- package/dist/reasoning/markov-logic/grounding.js +1 -1
- package/dist/reasoning/markov-logic/grounding.js.map +1 -1
- package/dist/reasoning/markov-logic/inference.js +1 -1
- package/dist/reasoning/markov-logic/inference.js.map +1 -1
- package/dist/reasoning/model-checking/index.d.ts +113 -0
- package/dist/reasoning/model-checking/index.d.ts.map +1 -0
- package/dist/reasoning/model-checking/index.js +786 -0
- package/dist/reasoning/model-checking/index.js.map +1 -0
- package/dist/reasoning/order-theory/index.d.ts +121 -0
- package/dist/reasoning/order-theory/index.d.ts.map +1 -0
- package/dist/reasoning/order-theory/index.js +562 -0
- package/dist/reasoning/order-theory/index.js.map +1 -0
- package/dist/reasoning/peano-arithmetic/index.d.ts +114 -0
- package/dist/reasoning/peano-arithmetic/index.d.ts.map +1 -0
- package/dist/reasoning/peano-arithmetic/index.js +650 -0
- package/dist/reasoning/peano-arithmetic/index.js.map +1 -0
- package/dist/reasoning/polynomial-ring/index.d.ts +80 -0
- package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -1
- package/dist/reasoning/polynomial-ring/index.js +75 -0
- package/dist/reasoning/polynomial-ring/index.js.map +1 -1
- package/dist/reasoning/separation-logic/index.d.ts +220 -0
- package/dist/reasoning/separation-logic/index.d.ts.map +1 -0
- package/dist/reasoning/separation-logic/index.js +779 -0
- package/dist/reasoning/separation-logic/index.js.map +1 -0
- package/dist/reasoning/set-theory/hf-functions.js +3 -3
- package/dist/reasoning/set-theory/hf-sets.js +1 -1
- package/dist/reasoning/set-theory/index.d.ts +3 -3
- package/dist/reasoning/set-theory/index.d.ts.map +1 -1
- package/dist/reasoning/set-theory/zfc-axioms.js +4 -4
- package/dist/reasoning/tactic-dsl/tactics.d.ts +87 -0
- package/dist/reasoning/tactic-dsl/tactics.d.ts.map +1 -1
- package/dist/reasoning/tactic-dsl/tactics.js +86 -36
- package/dist/reasoning/tactic-dsl/tactics.js.map +1 -1
- package/dist/reasoning/topology/index.d.ts +81 -0
- package/dist/reasoning/topology/index.d.ts.map +1 -1
- package/dist/reasoning/topology/index.js +69 -45
- package/dist/reasoning/topology/index.js.map +1 -1
- package/dist/reasoning/universal-algebra/index.d.ts +196 -0
- package/dist/reasoning/universal-algebra/index.d.ts.map +1 -0
- package/dist/reasoning/universal-algebra/index.js +865 -0
- package/dist/reasoning/universal-algebra/index.js.map +1 -0
- package/dist/runtime/countermodel-min/minimize.js +0 -0
- package/dist/runtime/countermodel-min/minimize.js.map +1 -1
- package/dist/runtime/csp-hoare/semantics.d.ts +12 -0
- package/dist/runtime/csp-hoare/semantics.d.ts.map +1 -1
- package/dist/runtime/csp-hoare/semantics.js +12 -0
- package/dist/runtime/csp-hoare/semantics.js.map +1 -1
- package/dist/runtime/symbolic-diff/constructors.d.ts +20 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/constructors.js +20 -0
- package/dist/runtime/symbolic-diff/constructors.js.map +1 -1
- package/dist/runtime/term-rewriting/term-utils.d.ts.map +1 -1
- package/dist/runtime/term-rewriting/term-utils.js +33 -2
- package/dist/runtime/term-rewriting/term-utils.js.map +1 -1
- package/dist/runtime/typecheck/checker.js +2 -2
- package/dist/runtime/typecheck/checker.js.map +1 -1
- package/dist/runtime/typecheck/levenshtein.js +1 -1
- package/dist/runtime/typecheck/levenshtein.js.map +1 -1
- package/dist/semantics/categorical/fin-set.d.ts.map +1 -1
- package/dist/semantics/categorical/fin-set.js +8 -1
- package/dist/semantics/categorical/fin-set.js.map +1 -1
- package/dist/semantics/categorical/free.d.ts.map +1 -1
- package/dist/semantics/categorical/free.js +8 -2
- package/dist/semantics/categorical/free.js.map +1 -1
- package/dist/semantics/categorical/limits.d.ts.map +1 -1
- package/dist/semantics/categorical/limits.js +13 -4
- package/dist/semantics/categorical/limits.js.map +1 -1
- package/dist/semantics/categorical/monoidal.d.ts.map +1 -1
- package/dist/semantics/categorical/monoidal.js +3 -1
- package/dist/semantics/categorical/monoidal.js.map +1 -1
- package/dist/semantics/text-layer/compiler.d.ts +46 -0
- package/dist/semantics/text-layer/compiler.d.ts.map +1 -1
- package/dist/semantics/text-layer/compiler.js +46 -11
- package/dist/semantics/text-layer/compiler.js.map +1 -1
- package/dist/solver/cdcl-v2/index.d.ts +8 -0
- package/dist/solver/cdcl-v2/index.d.ts.map +1 -1
- package/dist/solver/cdcl-v2/index.js +8 -0
- package/dist/solver/cdcl-v2/index.js.map +1 -1
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts +0 -1
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts.map +1 -1
- package/dist/solver/smt-z3/z3-wasm-backend.js +2 -3
- package/dist/solver/smt-z3/z3-wasm-backend.js.map +1 -1
- package/dist/tests/agora-integration-fixtures.test.js +7 -2
- package/dist/tests/agora-integration-fixtures.test.js.map +1 -1
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.js +123 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.js +172 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.js +326 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.js +418 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.js +162 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.js +104 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.js +262 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.js +101 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.js +219 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.js +154 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.js.map +1 -0
- package/dist/tests/coverage-95/first-order.test.js.map +1 -1
- package/dist/tests/coverage-95/fol-prover.test.js.map +1 -1
- package/dist/tests/integration/cross-modules.test.js +43 -19
- package/dist/tests/integration/cross-modules.test.js.map +1 -1
- package/dist/tests/logic/ctl/check.test.js.map +1 -1
- package/dist/tests/logic/profile-bridge/translations.test.js +3 -3
- package/dist/tests/logic/profile-bridge/translations.test.js.map +1 -1
- package/dist/tests/logic/profiles/sequent-lj/lj.test.d.ts +2 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.d.ts.map +1 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.js +400 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.js.map +1 -0
- package/dist/tests/logic/sequent-g3/prover.test.js.map +1 -1
- package/dist/tests/logic/substructural/prover.test.js.map +1 -1
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js +40 -13
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js.map +1 -1
- package/dist/tests/proof-systems/higher-order-unify/ho-unify.test.js.map +1 -1
- package/dist/tests/proof-systems/tableau-framework/tableau.test.js +8 -8
- package/dist/tests/proof-systems/tableau-framework/tableau.test.js.map +1 -1
- package/dist/tests/properties/agm.property.test.js +1 -1
- package/dist/tests/properties/agm.property.test.js.map +1 -1
- package/dist/tests/properties/anti-unification.property.test.js.map +1 -1
- package/dist/tests/properties/argumentation.property.test.js.map +1 -1
- package/dist/tests/properties/bisimulation.property.test.js.map +1 -1
- package/dist/tests/properties/cdcl.property.test.js.map +1 -1
- package/dist/tests/properties/coinduction.property.test.js.map +1 -1
- package/dist/tests/properties/constructive-reals.property.test.js.map +1 -1
- package/dist/tests/properties/csp.property.test.js +1 -3
- package/dist/tests/properties/csp.property.test.js.map +1 -1
- package/dist/tests/properties/generators.d.ts +1 -1
- package/dist/tests/properties/generators.d.ts.map +1 -1
- package/dist/tests/properties/generators.js +22 -30
- package/dist/tests/properties/generators.js.map +1 -1
- package/dist/tests/properties/intuit-nj.property.test.js +3 -1
- package/dist/tests/properties/intuit-nj.property.test.js.map +1 -1
- package/dist/tests/properties/lambda-calc.property.test.js.map +1 -1
- package/dist/tests/properties/mln.property.test.js +1 -3
- package/dist/tests/properties/mln.property.test.js.map +1 -1
- package/dist/tests/properties/planning.property.test.js.map +1 -1
- package/dist/tests/properties/profile-bridge.property.test.js.map +1 -1
- package/dist/tests/properties/theorem-cache.property.test.js.map +1 -1
- package/dist/tests/protocol-text-layer.test.js.map +1 -1
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js +1 -1
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js +9 -9
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js.map +1 -1
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js +340 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js.map +1 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js +80 -38
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js.map +1 -1
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts +2 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts.map +1 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js +222 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js.map +1 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.d.ts +2 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.d.ts.map +1 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.js +211 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.js.map +1 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.d.ts +2 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.d.ts.map +1 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.js +159 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.js.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js +311 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js +11 -11
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js +1 -1
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts +2 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts.map +1 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js +289 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js.map +1 -0
- package/dist/tests/semantics/text-layer-v2/claim-graph.test.js.map +1 -1
- package/dist/tests/solver/smt-lib/emitter.test.js.map +1 -1
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js.map +1 -1
- package/dist/tests/tooling/test-harness/test-harness.test.js +9 -6
- package/dist/tests/tooling/test-harness/test-harness.test.js.map +1 -1
- package/dist/tooling/lsp/types.d.ts +13 -0
- package/dist/tooling/lsp/types.d.ts.map +1 -1
- package/dist/tooling/lsp/types.js +1 -0
- package/dist/tooling/lsp/types.js.map +1 -1
- package/dist/tooling/test-harness/combinators.d.ts.map +1 -1
- package/dist/tooling/test-harness/combinators.js +4 -4
- package/dist/tooling/test-harness/combinators.js.map +1 -1
- package/dist/tooling/test-harness/coverage.js +1 -1
- package/dist/tooling/test-harness/generators.d.ts.map +1 -1
- package/dist/tooling/test-harness/generators.js.map +1 -1
- package/dist/tooling/test-harness/index.d.ts +1 -1
- package/dist/tooling/test-harness/index.d.ts.map +1 -1
- package/dist/tooling/test-harness/index.js.map +1 -1
- package/dist/tooling/test-harness/snapshot.d.ts.map +1 -1
- package/dist/tooling/test-harness/snapshot.js +2 -2
- package/dist/tooling/test-harness/snapshot.js.map +1 -1
- package/dist/type-theory/cubical/types.d.ts +25 -0
- package/dist/type-theory/cubical/types.d.ts.map +1 -1
- package/dist/type-theory/cubical/types.js +20 -0
- package/dist/type-theory/cubical/types.js.map +1 -1
- package/dist/type-theory/curry-howard/types.d.ts +27 -0
- package/dist/type-theory/curry-howard/types.d.ts.map +1 -1
- package/dist/type-theory/curry-howard/types.js +18 -0
- package/dist/type-theory/curry-howard/types.js.map +1 -1
- package/dist/type-theory/hindley-milner/substitution.d.ts +39 -0
- package/dist/type-theory/hindley-milner/substitution.d.ts.map +1 -1
- package/dist/type-theory/hindley-milner/substitution.js +37 -0
- package/dist/type-theory/hindley-milner/substitution.js.map +1 -1
- package/dist/type-theory/hindley-milner/types.d.ts +25 -0
- package/dist/type-theory/hindley-milner/types.d.ts.map +1 -1
- package/dist/type-theory/hindley-milner/types.js +22 -2
- package/dist/type-theory/hindley-milner/types.js.map +1 -1
- package/dist/type-theory/hol/rules.d.ts +36 -0
- package/dist/type-theory/hol/rules.d.ts.map +1 -1
- package/dist/type-theory/hol/rules.js +36 -0
- package/dist/type-theory/hol/rules.js.map +1 -1
- package/dist/type-theory/hott/types.d.ts +32 -0
- package/dist/type-theory/hott/types.d.ts.map +1 -1
- package/dist/type-theory/hott/types.js +31 -1
- package/dist/type-theory/hott/types.js.map +1 -1
- package/dist/type-theory/lambda-cube/types.d.ts +17 -0
- package/dist/type-theory/lambda-cube/types.d.ts.map +1 -1
- package/dist/type-theory/lambda-cube/types.js +13 -0
- package/dist/type-theory/lambda-cube/types.js.map +1 -1
- package/dist/type-theory/mltt/types.d.ts +19 -0
- package/dist/type-theory/mltt/types.d.ts.map +1 -1
- package/dist/type-theory/mltt/types.js +15 -1
- package/dist/type-theory/mltt/types.js.map +1 -1
- package/dist/type-theory/nbe/types.d.ts +21 -0
- package/dist/type-theory/nbe/types.d.ts.map +1 -1
- package/dist/type-theory/nbe/types.js +13 -1
- package/dist/type-theory/nbe/types.js.map +1 -1
- package/dist/type-theory/refinement-types/types.d.ts +38 -0
- package/dist/type-theory/refinement-types/types.d.ts.map +1 -1
- package/dist/type-theory/refinement-types/types.js +35 -0
- package/dist/type-theory/refinement-types/types.js.map +1 -1
- package/dist/type-theory/system-f/types.d.ts +30 -0
- package/dist/type-theory/system-f/types.d.ts.map +1 -1
- package/dist/type-theory/system-f/types.js +24 -3
- package/dist/type-theory/system-f/types.js.map +1 -1
- package/dist/types/index.d.ts +42 -0
- package/dist/types/index.d.ts.map +1 -1
- package/dist/types/index.js.map +1 -1
- package/package.json +1 -1
|
@@ -0,0 +1,311 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Separation Logic — Tests
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const separation_logic_1 = require("../../../reasoning/separation-logic");
|
|
8
|
+
(0, vitest_1.describe)('separation-logic — heap basics', () => {
|
|
9
|
+
(0, vitest_1.it)('newHeap es vacío y heapEquals lo confirma', () => {
|
|
10
|
+
const h = (0, separation_logic_1.newHeap)();
|
|
11
|
+
(0, vitest_1.expect)(h.size()).toBe(0);
|
|
12
|
+
(0, vitest_1.expect)(h.domain()).toEqual([]);
|
|
13
|
+
(0, vitest_1.expect)((0, separation_logic_1.heapEquals)(h, (0, separation_logic_1.newHeap)())).toBe(true);
|
|
14
|
+
});
|
|
15
|
+
(0, vitest_1.it)('fromMap crea heap con las entradas dadas e immutabilidad estructural', () => {
|
|
16
|
+
const h = (0, separation_logic_1.fromMap)([
|
|
17
|
+
[1, (0, separation_logic_1.intVal)(42)],
|
|
18
|
+
[3, (0, separation_logic_1.nullVal)()],
|
|
19
|
+
]);
|
|
20
|
+
(0, vitest_1.expect)(h.size()).toBe(2);
|
|
21
|
+
(0, vitest_1.expect)(h.domain()).toEqual([1, 3]);
|
|
22
|
+
const v = h.read(1);
|
|
23
|
+
(0, vitest_1.expect)(v).toBeDefined();
|
|
24
|
+
(0, vitest_1.expect)((0, separation_logic_1.valueEquals)(v, (0, separation_logic_1.intVal)(42))).toBe(true);
|
|
25
|
+
});
|
|
26
|
+
(0, vitest_1.it)('write/delete devuelven nuevos heaps sin mutar el original', () => {
|
|
27
|
+
const h0 = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(1)]]);
|
|
28
|
+
const h1 = h0.write(2, (0, separation_logic_1.intVal)(2));
|
|
29
|
+
const h2 = h1.delete(1);
|
|
30
|
+
(0, vitest_1.expect)(h0.size()).toBe(1);
|
|
31
|
+
(0, vitest_1.expect)(h1.size()).toBe(2);
|
|
32
|
+
(0, vitest_1.expect)(h2.size()).toBe(1);
|
|
33
|
+
(0, vitest_1.expect)(h2.has(1)).toBe(false);
|
|
34
|
+
(0, vitest_1.expect)(h2.has(2)).toBe(true);
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('disjoint es simétrico y detecta colisiones', () => {
|
|
37
|
+
const h1 = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(1)]]);
|
|
38
|
+
const h2 = (0, separation_logic_1.fromMap)([[2, (0, separation_logic_1.intVal)(2)]]);
|
|
39
|
+
const h3 = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(99)]]);
|
|
40
|
+
(0, vitest_1.expect)((0, separation_logic_1.disjoint)(h1, h2)).toBe(true);
|
|
41
|
+
(0, vitest_1.expect)((0, separation_logic_1.disjoint)(h2, h1)).toBe(true);
|
|
42
|
+
(0, vitest_1.expect)((0, separation_logic_1.disjoint)(h1, h3)).toBe(false);
|
|
43
|
+
});
|
|
44
|
+
(0, vitest_1.it)('combine produce unión disjunta y devuelve null si hay colisión', () => {
|
|
45
|
+
const h1 = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(1)]]);
|
|
46
|
+
const h2 = (0, separation_logic_1.fromMap)([[2, (0, separation_logic_1.intVal)(2)]]);
|
|
47
|
+
const merged = (0, separation_logic_1.combine)(h1, h2);
|
|
48
|
+
(0, vitest_1.expect)(merged).not.toBeNull();
|
|
49
|
+
(0, vitest_1.expect)(merged.size()).toBe(2);
|
|
50
|
+
(0, vitest_1.expect)((0, separation_logic_1.combine)(h1, h1)).toBeNull();
|
|
51
|
+
});
|
|
52
|
+
});
|
|
53
|
+
(0, vitest_1.describe)('separation-logic — semántica de fórmulas', () => {
|
|
54
|
+
const val = {};
|
|
55
|
+
(0, vitest_1.it)('emp es verdadero sólo en heap vacío', () => {
|
|
56
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.emp)(), (0, separation_logic_1.newHeap)(), val)).toBe(true);
|
|
57
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.emp)(), (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(1)]]), val)).toBe(false);
|
|
58
|
+
});
|
|
59
|
+
(0, vitest_1.it)('pointsTo true sólo en heap con exactamente esa celda', () => {
|
|
60
|
+
const h = (0, separation_logic_1.fromMap)([[5, (0, separation_logic_1.intVal)(7)]]);
|
|
61
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(5), (0, separation_logic_1.intVal)(7)), h, val)).toBe(true);
|
|
62
|
+
// Valor distinto
|
|
63
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(5), (0, separation_logic_1.intVal)(8)), h, val)).toBe(false);
|
|
64
|
+
// Heap con más de una celda — pointsTo NO es satisfecho (es exacto)
|
|
65
|
+
const h2 = (0, separation_logic_1.fromMap)([
|
|
66
|
+
[5, (0, separation_logic_1.intVal)(7)],
|
|
67
|
+
[6, (0, separation_logic_1.intVal)(7)],
|
|
68
|
+
]);
|
|
69
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(5), (0, separation_logic_1.intVal)(7)), h2, val)).toBe(false);
|
|
70
|
+
// pointsTo con loc no-addr no tiene sentido
|
|
71
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.pointsTo)((0, separation_logic_1.intVal)(5), (0, separation_logic_1.intVal)(7)), h, val)).toBe(false);
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.it)('star: dos pointsTo disjuntos satisfacen su conjunción separadora', () => {
|
|
74
|
+
const h = (0, separation_logic_1.fromMap)([
|
|
75
|
+
[1, (0, separation_logic_1.intVal)(10)],
|
|
76
|
+
[2, (0, separation_logic_1.intVal)(20)],
|
|
77
|
+
]);
|
|
78
|
+
const f = (0, separation_logic_1.star)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(10)), (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), (0, separation_logic_1.intVal)(20)));
|
|
79
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, h, val)).toBe(true);
|
|
80
|
+
// Si la fórmula menciona una sola celda y el heap tiene dos, la
|
|
81
|
+
// conjunción separadora no se satisface salvo con emp
|
|
82
|
+
const f2 = (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(10));
|
|
83
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f2, h, val)).toBe(false);
|
|
84
|
+
// Pero star con emp recupera la equivalencia esperada
|
|
85
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.star)(f2, (0, separation_logic_1.emp)()), (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(10)]]), val)).toBe(true);
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.it)('star: NO se satisface si la misma celda aparece en ambos operandos (no disjoint)', () => {
|
|
88
|
+
const h = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(10)]]);
|
|
89
|
+
const f = (0, separation_logic_1.star)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(10)), (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(10)));
|
|
90
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, h, val)).toBe(false);
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.it)('and, or, implies, not se comportan clásicamente sobre fórmulas SL', () => {
|
|
93
|
+
const h = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(5)]]);
|
|
94
|
+
const pX = (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(5));
|
|
95
|
+
const pY = (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(99));
|
|
96
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.andF)(pX, pX), h, val)).toBe(true);
|
|
97
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.andF)(pX, pY), h, val)).toBe(false);
|
|
98
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.orF)(pX, pY), h, val)).toBe(true);
|
|
99
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.notF)(pY), h, val)).toBe(true);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('exists/forall sobre dominio finito observable', () => {
|
|
102
|
+
const h = (0, separation_logic_1.fromMap)([
|
|
103
|
+
[1, (0, separation_logic_1.intVal)(10)],
|
|
104
|
+
[2, (0, separation_logic_1.intVal)(10)],
|
|
105
|
+
]);
|
|
106
|
+
// ∃v. (1 ↦ v * 2 ↦ v) — existe v=10
|
|
107
|
+
const f = (0, separation_logic_1.existsF)('v', (0, separation_logic_1.star)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), { kind: 'int', value: 10 }), (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), { kind: 'int', value: 10 })));
|
|
108
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, h, val)).toBe(true);
|
|
109
|
+
// ∀v. emp — falso en heap no vacío
|
|
110
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)((0, separation_logic_1.forallF)('v', (0, separation_logic_1.emp)()), h, val)).toBe(false);
|
|
111
|
+
});
|
|
112
|
+
(0, vitest_1.it)('pure: predicado lógico sobre la valuación', () => {
|
|
113
|
+
const v = { x: (0, separation_logic_1.intVal)(5) };
|
|
114
|
+
const f = (0, separation_logic_1.pure)('x > 0', (vv) => vv.x?.kind === 'int' && vv.x.value > 0);
|
|
115
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, (0, separation_logic_1.newHeap)(), v)).toBe(true);
|
|
116
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, (0, separation_logic_1.newHeap)(), { x: (0, separation_logic_1.intVal)(-1) })).toBe(false);
|
|
117
|
+
});
|
|
118
|
+
});
|
|
119
|
+
(0, vitest_1.describe)('separation-logic — splits', () => {
|
|
120
|
+
(0, vitest_1.it)('un heap de n celdas tiene 2^n particiones', () => {
|
|
121
|
+
const h = (0, separation_logic_1.fromMap)([
|
|
122
|
+
[1, (0, separation_logic_1.intVal)(1)],
|
|
123
|
+
[2, (0, separation_logic_1.intVal)(2)],
|
|
124
|
+
[3, (0, separation_logic_1.intVal)(3)],
|
|
125
|
+
]);
|
|
126
|
+
(0, vitest_1.expect)((0, separation_logic_1.splits)(h).length).toBe(8);
|
|
127
|
+
// Cada split es disjoint y se recombina al original
|
|
128
|
+
for (const { h1, h2 } of (0, separation_logic_1.splits)(h)) {
|
|
129
|
+
(0, vitest_1.expect)((0, separation_logic_1.disjoint)(h1, h2)).toBe(true);
|
|
130
|
+
const merged = (0, separation_logic_1.combine)(h1, h2);
|
|
131
|
+
(0, vitest_1.expect)(merged).not.toBeNull();
|
|
132
|
+
(0, vitest_1.expect)((0, separation_logic_1.heapEquals)(merged, h)).toBe(true);
|
|
133
|
+
}
|
|
134
|
+
});
|
|
135
|
+
});
|
|
136
|
+
(0, vitest_1.describe)('separation-logic — comandos / triplas / frame rule', () => {
|
|
137
|
+
(0, vitest_1.it)('alloc: {emp} x := cons(v) {x ↦ v}', () => {
|
|
138
|
+
const triple = {
|
|
139
|
+
pre: (0, separation_logic_1.emp)(),
|
|
140
|
+
cmd: separation_logic_1.Cmd.alloc('x', (0, separation_logic_1.intVal)(42)),
|
|
141
|
+
post: (0, separation_logic_1.existsF)('x', (0, separation_logic_1.pointsTo)({ kind: 'addr', loc: 1 }, (0, separation_logic_1.intVal)(42))),
|
|
142
|
+
};
|
|
143
|
+
// Verificar manualmente sobre heap vacío
|
|
144
|
+
const result = (0, separation_logic_1.checkTriple)({
|
|
145
|
+
pre: (0, separation_logic_1.emp)(),
|
|
146
|
+
cmd: triple.cmd,
|
|
147
|
+
post: (0, separation_logic_1.pointsTo)({ kind: 'addr', loc: 1 }, (0, separation_logic_1.intVal)(42)),
|
|
148
|
+
}, { candidates: [{ heap: (0, separation_logic_1.newHeap)(), val: {} }], samples: 0 });
|
|
149
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
150
|
+
(0, vitest_1.expect)(result.modelsChecked).toBeGreaterThan(0);
|
|
151
|
+
});
|
|
152
|
+
(0, vitest_1.it)('store: {x ↦ -} [x] ← v {x ↦ v}', () => {
|
|
153
|
+
const candidates = [
|
|
154
|
+
{ heap: (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(0)]]), val: { x: (0, separation_logic_1.addrVal)(1) } },
|
|
155
|
+
{ heap: (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(99)]]), val: { x: (0, separation_logic_1.addrVal)(1) } },
|
|
156
|
+
];
|
|
157
|
+
const triple = {
|
|
158
|
+
pre: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(0)),
|
|
159
|
+
cmd: separation_logic_1.Cmd.store('x', (0, separation_logic_1.intVal)(7)),
|
|
160
|
+
post: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(7)),
|
|
161
|
+
};
|
|
162
|
+
const result = (0, separation_logic_1.checkTriple)(triple, { candidates, samples: 0 });
|
|
163
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
164
|
+
});
|
|
165
|
+
(0, vitest_1.it)('load: {x ↦ v} y := [x] {x ↦ v ∧ y = v} — se verifica sobre modelo concreto', () => {
|
|
166
|
+
const heap = (0, separation_logic_1.fromMap)([[3, (0, separation_logic_1.intVal)(11)]]);
|
|
167
|
+
const val = { x: (0, separation_logic_1.addrVal)(3) };
|
|
168
|
+
const cmd = separation_logic_1.Cmd.load('y', 'x');
|
|
169
|
+
// Verificación manual del axioma
|
|
170
|
+
const result = (0, separation_logic_1.checkTriple)({
|
|
171
|
+
pre: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(3), (0, separation_logic_1.intVal)(11)),
|
|
172
|
+
cmd,
|
|
173
|
+
post: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(3), (0, separation_logic_1.intVal)(11)),
|
|
174
|
+
}, { candidates: [{ heap, val }], samples: 0 });
|
|
175
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('free: {x ↦ v} free(x) {emp}', () => {
|
|
178
|
+
const heap = (0, separation_logic_1.fromMap)([[2, (0, separation_logic_1.intVal)(5)]]);
|
|
179
|
+
const val = { x: (0, separation_logic_1.addrVal)(2) };
|
|
180
|
+
const result = (0, separation_logic_1.checkTriple)({
|
|
181
|
+
pre: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), (0, separation_logic_1.intVal)(5)),
|
|
182
|
+
cmd: separation_logic_1.Cmd.free('x'),
|
|
183
|
+
post: (0, separation_logic_1.emp)(),
|
|
184
|
+
}, { candidates: [{ heap, val }], samples: 0 });
|
|
185
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
186
|
+
});
|
|
187
|
+
(0, vitest_1.it)('frame rule: {P} c {Q} extiende a {P * R} c {Q * R} preservando disjunción', () => {
|
|
188
|
+
// {1 ↦ 0} store(x, 7) {1 ↦ 7} donde x = &1
|
|
189
|
+
const base = {
|
|
190
|
+
pre: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(0)),
|
|
191
|
+
cmd: separation_logic_1.Cmd.store('x', (0, separation_logic_1.intVal)(7)),
|
|
192
|
+
post: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(7)),
|
|
193
|
+
};
|
|
194
|
+
const frameFormula = (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), (0, separation_logic_1.intVal)(100));
|
|
195
|
+
const framed = (0, separation_logic_1.frame)(base, frameFormula);
|
|
196
|
+
(0, vitest_1.expect)(framed.pre.kind).toBe('star');
|
|
197
|
+
(0, vitest_1.expect)(framed.post.kind).toBe('star');
|
|
198
|
+
const heap = (0, separation_logic_1.fromMap)([
|
|
199
|
+
[1, (0, separation_logic_1.intVal)(0)],
|
|
200
|
+
[2, (0, separation_logic_1.intVal)(100)],
|
|
201
|
+
]);
|
|
202
|
+
const val = { x: (0, separation_logic_1.addrVal)(1) };
|
|
203
|
+
const result = (0, separation_logic_1.checkTriple)(framed, {
|
|
204
|
+
candidates: [{ heap, val }],
|
|
205
|
+
samples: 0,
|
|
206
|
+
});
|
|
207
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
208
|
+
});
|
|
209
|
+
(0, vitest_1.it)('checkTriple detecta contraejemplo cuando la postcondición miente', () => {
|
|
210
|
+
const result = (0, separation_logic_1.checkTriple)({
|
|
211
|
+
pre: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(0)),
|
|
212
|
+
cmd: separation_logic_1.Cmd.store('x', (0, separation_logic_1.intVal)(7)),
|
|
213
|
+
post: (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(99)), // mentira: dijo 99
|
|
214
|
+
}, {
|
|
215
|
+
candidates: [{ heap: (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(0)]]), val: { x: (0, separation_logic_1.addrVal)(1) } }],
|
|
216
|
+
samples: 0,
|
|
217
|
+
});
|
|
218
|
+
(0, vitest_1.expect)(result.valid).toBe(false);
|
|
219
|
+
(0, vitest_1.expect)(result.counterexample).toBeDefined();
|
|
220
|
+
});
|
|
221
|
+
(0, vitest_1.it)('store sobre celda libre produce memory fault (no es valid en post)', () => {
|
|
222
|
+
const result = (0, separation_logic_1.checkTriple)({
|
|
223
|
+
pre: (0, separation_logic_1.emp)(),
|
|
224
|
+
cmd: separation_logic_1.Cmd.store('x', (0, separation_logic_1.intVal)(7)),
|
|
225
|
+
post: (0, separation_logic_1.emp)(),
|
|
226
|
+
}, {
|
|
227
|
+
candidates: [{ heap: (0, separation_logic_1.newHeap)(), val: { x: (0, separation_logic_1.addrVal)(1) } }],
|
|
228
|
+
samples: 0,
|
|
229
|
+
});
|
|
230
|
+
(0, vitest_1.expect)(result.valid).toBe(false);
|
|
231
|
+
(0, vitest_1.expect)(result.counterexample?.reason).toMatch(/fault/);
|
|
232
|
+
});
|
|
233
|
+
});
|
|
234
|
+
(0, vitest_1.describe)('separation-logic — predicados inductivos', () => {
|
|
235
|
+
(0, vitest_1.it)('isListSegment: ls(x, null) sobre lista de 3 nodos', () => {
|
|
236
|
+
// 1 → 2 → 3 → null
|
|
237
|
+
const heap = (0, separation_logic_1.fromMap)([
|
|
238
|
+
[1, (0, separation_logic_1.addrVal)(2)],
|
|
239
|
+
[2, (0, separation_logic_1.addrVal)(3)],
|
|
240
|
+
[3, (0, separation_logic_1.nullVal)()],
|
|
241
|
+
]);
|
|
242
|
+
(0, vitest_1.expect)((0, separation_logic_1.isListSegment)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.nullVal)(), heap)).toBe(true);
|
|
243
|
+
// ls(x, x) sobre heap vacío
|
|
244
|
+
(0, vitest_1.expect)((0, separation_logic_1.isListSegment)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.addrVal)(1), (0, separation_logic_1.newHeap)())).toBe(true);
|
|
245
|
+
// Heap no vacío y start = end → falso (ls requiere emp)
|
|
246
|
+
(0, vitest_1.expect)((0, separation_logic_1.isListSegment)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.addrVal)(1), heap)).toBe(false);
|
|
247
|
+
// Ciclo: 1 → 2 → 1
|
|
248
|
+
const cyclic = (0, separation_logic_1.fromMap)([
|
|
249
|
+
[1, (0, separation_logic_1.addrVal)(2)],
|
|
250
|
+
[2, (0, separation_logic_1.addrVal)(1)],
|
|
251
|
+
]);
|
|
252
|
+
(0, vitest_1.expect)((0, separation_logic_1.isListSegment)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.nullVal)(), cyclic)).toBe(false);
|
|
253
|
+
});
|
|
254
|
+
(0, vitest_1.it)('listSegment(x, null) bajo satisfiesShape sobre heap de lista', () => {
|
|
255
|
+
const heap = (0, separation_logic_1.fromMap)([
|
|
256
|
+
[1, (0, separation_logic_1.addrVal)(2)],
|
|
257
|
+
[2, (0, separation_logic_1.nullVal)()],
|
|
258
|
+
]);
|
|
259
|
+
const val = { x: (0, separation_logic_1.addrVal)(1) };
|
|
260
|
+
const f = (0, separation_logic_1.listSegment)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.nullVal)());
|
|
261
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfiesShape)(f, heap, val)).toBe(true);
|
|
262
|
+
// El printer respeta la notación ls(...)
|
|
263
|
+
(0, vitest_1.expect)((0, separation_logic_1.formulaToString)(f)).toMatch(/ls\(/);
|
|
264
|
+
});
|
|
265
|
+
(0, vitest_1.it)('isTree: árbol binario con 3 nodos', () => {
|
|
266
|
+
// &1
|
|
267
|
+
// / \
|
|
268
|
+
// &10 null
|
|
269
|
+
// / \
|
|
270
|
+
// null null
|
|
271
|
+
const heap = (0, separation_logic_1.fromMap)([
|
|
272
|
+
[1, (0, separation_logic_1.addrVal)(10)],
|
|
273
|
+
[2, (0, separation_logic_1.nullVal)()],
|
|
274
|
+
[10, (0, separation_logic_1.nullVal)()],
|
|
275
|
+
[11, (0, separation_logic_1.nullVal)()],
|
|
276
|
+
]);
|
|
277
|
+
(0, vitest_1.expect)((0, separation_logic_1.isTree)((0, separation_logic_1.addrVal)(1), heap)).toBe(true);
|
|
278
|
+
(0, vitest_1.expect)((0, separation_logic_1.isTree)((0, separation_logic_1.nullVal)(), (0, separation_logic_1.newHeap)())).toBe(true);
|
|
279
|
+
});
|
|
280
|
+
(0, vitest_1.it)('tree(...) via satisfiesShape detecta árboles válidos', () => {
|
|
281
|
+
const heap = (0, separation_logic_1.fromMap)([
|
|
282
|
+
[1, (0, separation_logic_1.nullVal)()],
|
|
283
|
+
[2, (0, separation_logic_1.nullVal)()],
|
|
284
|
+
]);
|
|
285
|
+
const f = (0, separation_logic_1.tree)((0, separation_logic_1.addrVal)(1));
|
|
286
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfiesShape)(f, heap, {})).toBe(true);
|
|
287
|
+
(0, vitest_1.expect)((0, separation_logic_1.formulaToString)(f)).toMatch(/tree\(/);
|
|
288
|
+
// Árbol que comparte nodos no es árbol
|
|
289
|
+
const cyclic = (0, separation_logic_1.fromMap)([
|
|
290
|
+
[1, (0, separation_logic_1.addrVal)(1)],
|
|
291
|
+
[2, (0, separation_logic_1.addrVal)(1)],
|
|
292
|
+
]);
|
|
293
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfiesShape)(f, cyclic, {})).toBe(false);
|
|
294
|
+
});
|
|
295
|
+
});
|
|
296
|
+
(0, vitest_1.describe)('separation-logic — magic wand', () => {
|
|
297
|
+
(0, vitest_1.it)('P -* P es verdadero en heap vacío (frame de uno mismo)', () => {
|
|
298
|
+
// emp ⊨ (emp -* emp) trivialmente
|
|
299
|
+
const f = (0, separation_logic_1.magicWand)((0, separation_logic_1.emp)(), (0, separation_logic_1.emp)());
|
|
300
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, (0, separation_logic_1.newHeap)(), {})).toBe(true);
|
|
301
|
+
});
|
|
302
|
+
(0, vitest_1.it)('h ⊨ (P -* Q) implica que extender h con P satisface Q', () => {
|
|
303
|
+
// Heap: 1 ↦ 5
|
|
304
|
+
// Fórmula: (2 ↦ 7) -* ((1 ↦ 5) * (2 ↦ 7))
|
|
305
|
+
// Cualquier extensión que cumpla 2 ↦ 7 produce el resultado esperado.
|
|
306
|
+
const h = (0, separation_logic_1.fromMap)([[1, (0, separation_logic_1.intVal)(5)]]);
|
|
307
|
+
const f = (0, separation_logic_1.magicWand)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), (0, separation_logic_1.intVal)(7)), (0, separation_logic_1.star)((0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(1), (0, separation_logic_1.intVal)(5)), (0, separation_logic_1.pointsTo)((0, separation_logic_1.addrVal)(2), (0, separation_logic_1.intVal)(7))));
|
|
308
|
+
(0, vitest_1.expect)((0, separation_logic_1.satisfies)(f, h, {})).toBe(true);
|
|
309
|
+
});
|
|
310
|
+
});
|
|
311
|
+
//# sourceMappingURL=separation-logic.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"separation-logic.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/separation-logic/separation-logic.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,2BAA2B;AAC3B,+DAA+D;;AAE/D,mCAA8C;AAC9C,0EAgC6C;AAE7C,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,0BAAO,GAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC;YAChB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;SACf,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,8BAAW,EAAC,CAAE,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,2BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAA,0BAAO,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,0BAAO,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,MAAM,GAAG,GAAgB,EAAE,CAAC;IAE5B,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,sBAAG,GAAE,EAAE,IAAA,0BAAO,GAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,sBAAG,GAAE,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,iBAAiB;QACjB,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvE,oEAAoE;QACpE,MAAM,EAAE,GAAG,IAAA,0BAAO,EAAC;YACjB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;SACf,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxE,4CAA4C;QAC5C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,2BAAQ,EAAC,IAAA,yBAAM,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC;YAChB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;SAChB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,IAAA,uBAAI,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,gEAAgE;QAChE,sDAAsD;QACtD,MAAM,EAAE,GAAG,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,sDAAsD;QACtD,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,uBAAI,EAAC,EAAE,EAAE,IAAA,sBAAG,GAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,uBAAI,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,uBAAI,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,uBAAI,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,sBAAG,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,uBAAI,EAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC;YAChB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;SAChB,CAAC,CAAC;QACH,qCAAqC;QACrC,MAAM,CAAC,GAAG,IAAA,0BAAO,EACf,GAAG,EACH,IAAA,uBAAI,EACF,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,EAChD,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CACjD,CACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExC,mCAAmC;QACnC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,0BAAO,EAAC,GAAG,EAAE,IAAA,sBAAG,GAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAgB,EAAE,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAI,EAAC,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,EAAE,EAAE,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC;YAChB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;SACf,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,oDAAoD;QACpD,KAAK,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,IAAA,yBAAM,EAAC,CAAC,CAAC,EAAE,CAAC;YACnC,IAAA,eAAM,EAAC,IAAA,2BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,0BAAO,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oDAAoD,EAAE,GAAG,EAAE;IAClE,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,MAAM,GAAG;YACb,GAAG,EAAE,IAAA,sBAAG,GAAE;YACV,GAAG,EAAE,sBAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,EAAE,IAAA,0BAAO,EAAC,GAAG,EAAE,IAAA,2BAAQ,EAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC;SACnE,CAAC;QACF,yCAAyC;QACzC,MAAM,MAAM,GAAG,IAAA,8BAAW,EACxB;YACE,GAAG,EAAE,IAAA,sBAAG,GAAE;YACV,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,IAAI,EAAE,IAAA,2BAAQ,EAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;SACrD,EACD,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,IAAA,0BAAO,GAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAC3D,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,aAAa,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,UAAU,GAAG;YACjB,EAAE,IAAI,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE;YAC3D,EAAE,IAAI,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE;SAC7D,CAAC;QACF,MAAM,MAAM,GAAG;YACb,GAAG,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACpC,GAAG,EAAE,sBAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;SACtC,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,8BAAW,EAAC,MAAM,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,GAAG,GAAgB,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,sBAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/B,iCAAiC;QACjC,MAAM,MAAM,GAAG,IAAA,8BAAW,EACxB;YACE,GAAG,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;YACrC,GAAG;YACH,IAAI,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC;SACvC,EACD,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAC5C,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,GAAG,GAAgB,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAA,8BAAW,EACxB;YACE,GAAG,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACpC,GAAG,EAAE,sBAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAClB,IAAI,EAAE,IAAA,sBAAG,GAAE;SACZ,EACD,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAC5C,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2EAA2E,EAAE,GAAG,EAAE;QACnF,6CAA6C;QAC7C,MAAM,IAAI,GAAG;YACX,GAAG,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACpC,GAAG,EAAE,sBAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;SACtC,CAAC;QACF,MAAM,YAAY,GAAG,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,IAAA,wBAAK,EAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtC,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC;YACnB,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,GAAG,CAAC,CAAC;SACjB,CAAC,CAAC;QACH,MAAM,GAAG,GAAgB,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAA,8BAAW,EAAC,MAAM,EAAE;YACjC,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC3B,OAAO,EAAE,CAAC;SACX,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,MAAM,GAAG,IAAA,8BAAW,EACxB;YACE,GAAG,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YACpC,GAAG,EAAE,sBAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,EAAE,CAAC,CAAC,EAAE,mBAAmB;SAC5D,EACD;YACE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzE,OAAO,EAAE,CAAC;SACX,CACF,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,MAAM,GAAG,IAAA,8BAAW,EACxB;YACE,GAAG,EAAE,IAAA,sBAAG,GAAE;YACV,GAAG,EAAE,sBAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAA,sBAAG,GAAE;SACZ,EACD;YACE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,IAAA,0BAAO,GAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzD,OAAO,EAAE,CAAC;SACX,CACF,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,mBAAmB;QACnB,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC;YACnB,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;SACf,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,gCAAa,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,4BAA4B;QAC5B,IAAA,eAAM,EAAC,IAAA,gCAAa,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,gCAAa,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,mBAAmB;QACnB,MAAM,MAAM,GAAG,IAAA,0BAAO,EAAC;YACrB,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;SAChB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,gCAAa,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC;YACnB,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;SACf,CAAC,CAAC;QACH,MAAM,GAAG,GAAgB,EAAE,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,8BAAW,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,iCAAc,EAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,yCAAyC;QACzC,IAAA,eAAM,EAAC,IAAA,kCAAe,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,UAAU;QACV,YAAY;QACZ,eAAe;QACf,QAAQ;QACR,YAAY;QACZ,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC;YACnB,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,EAAE,CAAC,CAAC;YAChB,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;YACd,CAAC,EAAE,EAAE,IAAA,0BAAO,GAAE,CAAC;YACf,CAAC,EAAE,EAAE,IAAA,0BAAO,GAAE,CAAC;SAChB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,yBAAM,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,yBAAM,EAAC,IAAA,0BAAO,GAAE,EAAE,IAAA,0BAAO,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,IAAI,GAAG,IAAA,0BAAO,EAAC;YACnB,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;YACd,CAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,CAAC;SACf,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,IAAA,uBAAI,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,iCAAc,EAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,kCAAe,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC7C,uCAAuC;QACvC,MAAM,MAAM,GAAG,IAAA,0BAAO,EAAC;YACrB,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,EAAE,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC;SAChB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,iCAAc,EAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,kCAAkC;QAClC,MAAM,CAAC,GAAG,IAAA,4BAAS,EAAC,IAAA,sBAAG,GAAE,EAAE,IAAA,sBAAG,GAAE,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,IAAA,0BAAO,GAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,cAAc;QACd,0CAA0C;QAC1C,sEAAsE;QACtE,MAAM,CAAC,GAAG,IAAA,0BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,IAAA,4BAAS,EACjB,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAC/B,IAAA,uBAAI,EAAC,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,2BAAQ,EAAC,IAAA,0BAAO,EAAC,CAAC,CAAC,EAAE,IAAA,yBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CACvE,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -9,7 +9,7 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
9
9
|
const id = (0, set_theory_1.makeFunction)(dom, cod, [
|
|
10
10
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(0)],
|
|
11
11
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)],
|
|
12
|
-
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)]
|
|
12
|
+
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)],
|
|
13
13
|
]);
|
|
14
14
|
(0, vitest_1.expect)((0, set_theory_1.isValidFunction)(id)).toBe(true);
|
|
15
15
|
(0, vitest_1.expect)((0, set_theory_1.isInjective)(id)).toBe(true);
|
|
@@ -22,7 +22,7 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
22
22
|
const f = (0, set_theory_1.makeFunction)(dom, cod, [
|
|
23
23
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(2)],
|
|
24
24
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(4)],
|
|
25
|
-
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(0)]
|
|
25
|
+
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(0)],
|
|
26
26
|
]);
|
|
27
27
|
const y = (0, set_theory_1.applyHF)(f, (0, set_theory_1.nat)(1));
|
|
28
28
|
(0, vitest_1.expect)(y).not.toBeNull();
|
|
@@ -37,7 +37,7 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
37
37
|
const f = (0, set_theory_1.makeFunction)(dom, cod, [
|
|
38
38
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(1)],
|
|
39
39
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)],
|
|
40
|
-
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)]
|
|
40
|
+
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)],
|
|
41
41
|
]);
|
|
42
42
|
(0, vitest_1.expect)((0, set_theory_1.isInjective)(f)).toBe(false);
|
|
43
43
|
(0, vitest_1.expect)((0, set_theory_1.isSurjective)(f)).toBe(false);
|
|
@@ -47,7 +47,7 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
47
47
|
const cod = (0, set_theory_1.singleton)((0, set_theory_1.nat)(7));
|
|
48
48
|
const f = (0, set_theory_1.makeFunction)(dom, cod, [
|
|
49
49
|
[set_theory_1.EMPTY, (0, set_theory_1.nat)(7)],
|
|
50
|
-
[(0, set_theory_1.singleton)(set_theory_1.EMPTY), (0, set_theory_1.nat)(7)]
|
|
50
|
+
[(0, set_theory_1.singleton)(set_theory_1.EMPTY), (0, set_theory_1.nat)(7)],
|
|
51
51
|
]);
|
|
52
52
|
(0, vitest_1.expect)((0, set_theory_1.isSurjective)(f)).toBe(true);
|
|
53
53
|
(0, vitest_1.expect)((0, set_theory_1.isInjective)(f)).toBe(false);
|
|
@@ -59,13 +59,13 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
59
59
|
const g = (0, set_theory_1.makeFunction)(a, b, [
|
|
60
60
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(1)],
|
|
61
61
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(2)],
|
|
62
|
-
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(3)]
|
|
62
|
+
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(3)],
|
|
63
63
|
]);
|
|
64
64
|
const f = (0, set_theory_1.makeFunction)(b, c, [
|
|
65
65
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(0)],
|
|
66
66
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(2)],
|
|
67
67
|
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(3)],
|
|
68
|
-
[(0, set_theory_1.nat)(3), (0, set_theory_1.nat)(4)]
|
|
68
|
+
[(0, set_theory_1.nat)(3), (0, set_theory_1.nat)(4)],
|
|
69
69
|
]);
|
|
70
70
|
(0, vitest_1.expect)((0, set_theory_1.isValidFunction)(g)).toBe(true);
|
|
71
71
|
(0, vitest_1.expect)((0, set_theory_1.isValidFunction)(f)).toBe(true);
|
|
@@ -85,12 +85,12 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
85
85
|
(0, vitest_1.it)('composeHF retorna null si codominio(g) ≠ dominio(f)', () => {
|
|
86
86
|
const g = (0, set_theory_1.makeFunction)((0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2), [
|
|
87
87
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(0)],
|
|
88
|
-
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)]
|
|
88
|
+
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)],
|
|
89
89
|
]);
|
|
90
90
|
const f = (0, set_theory_1.makeFunction)((0, set_theory_1.nat)(3), (0, set_theory_1.nat)(3), [
|
|
91
91
|
[(0, set_theory_1.nat)(0), (0, set_theory_1.nat)(0)],
|
|
92
92
|
[(0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)],
|
|
93
|
-
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)]
|
|
93
|
+
[(0, set_theory_1.nat)(2), (0, set_theory_1.nat)(2)],
|
|
94
94
|
]);
|
|
95
95
|
(0, vitest_1.expect)((0, set_theory_1.composeHF)(f, g)).toBeNull();
|
|
96
96
|
});
|
|
@@ -101,13 +101,13 @@ const set_theory_1 = require("../../../reasoning/set-theory");
|
|
|
101
101
|
elements: [
|
|
102
102
|
(0, set_theory_1.orderedPair)((0, set_theory_1.nat)(0), (0, set_theory_1.nat)(0)),
|
|
103
103
|
(0, set_theory_1.orderedPair)((0, set_theory_1.nat)(0), (0, set_theory_1.nat)(1)),
|
|
104
|
-
(0, set_theory_1.orderedPair)((0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1))
|
|
105
|
-
]
|
|
104
|
+
(0, set_theory_1.orderedPair)((0, set_theory_1.nat)(1), (0, set_theory_1.nat)(1)),
|
|
105
|
+
],
|
|
106
106
|
};
|
|
107
107
|
const f = {
|
|
108
108
|
graph: badGraph,
|
|
109
109
|
domain: (0, set_theory_1.nat)(2),
|
|
110
|
-
codomain: (0, set_theory_1.nat)(2)
|
|
110
|
+
codomain: (0, set_theory_1.nat)(2),
|
|
111
111
|
};
|
|
112
112
|
(0, vitest_1.expect)((0, set_theory_1.isValidFunction)(f)).toBe(false);
|
|
113
113
|
});
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"universal-algebra.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/universal-algebra/universal-algebra.test.ts"],"names":[],"mappings":""}
|