@stevenvo780/st-lang 4.1.0 → 4.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/belief-revision/agm.d.ts +76 -0
- package/dist/belief-revision/agm.d.ts.map +1 -0
- package/dist/belief-revision/agm.js +249 -0
- package/dist/belief-revision/agm.js.map +1 -0
- package/dist/belief-revision/index.d.ts +6 -0
- package/dist/belief-revision/index.d.ts.map +1 -0
- package/dist/belief-revision/index.js +33 -0
- package/dist/belief-revision/index.js.map +1 -0
- package/dist/belief-revision/parser.d.ts +16 -0
- package/dist/belief-revision/parser.d.ts.map +1 -0
- package/dist/belief-revision/parser.js +199 -0
- package/dist/belief-revision/parser.js.map +1 -0
- package/dist/belief-revision/sat.d.ts +19 -0
- package/dist/belief-revision/sat.d.ts.map +1 -0
- package/dist/belief-revision/sat.js +90 -0
- package/dist/belief-revision/sat.js.map +1 -0
- package/dist/belief-revision/types.d.ts +51 -0
- package/dist/belief-revision/types.d.ts.map +1 -0
- package/dist/belief-revision/types.js +10 -0
- package/dist/belief-revision/types.js.map +1 -0
- package/dist/curry-howard/index.d.ts +7 -0
- package/dist/curry-howard/index.d.ts.map +1 -0
- package/dist/curry-howard/index.js +46 -0
- package/dist/curry-howard/index.js.map +1 -0
- package/dist/curry-howard/infer.d.ts +9 -0
- package/dist/curry-howard/infer.d.ts.map +1 -0
- package/dist/curry-howard/infer.js +129 -0
- package/dist/curry-howard/infer.js.map +1 -0
- package/dist/curry-howard/proof.d.ts +7 -0
- package/dist/curry-howard/proof.d.ts.map +1 -0
- package/dist/curry-howard/proof.js +282 -0
- package/dist/curry-howard/proof.js.map +1 -0
- package/dist/curry-howard/reduce.d.ts +7 -0
- package/dist/curry-howard/reduce.d.ts.map +1 -0
- package/dist/curry-howard/reduce.js +266 -0
- package/dist/curry-howard/reduce.js.map +1 -0
- package/dist/curry-howard/types.d.ts +91 -0
- package/dist/curry-howard/types.d.ts.map +1 -0
- package/dist/curry-howard/types.js +149 -0
- package/dist/curry-howard/types.js.map +1 -0
- package/dist/fol-prover-equality/demodulate.d.ts +29 -0
- package/dist/fol-prover-equality/demodulate.d.ts.map +1 -0
- package/dist/fol-prover-equality/demodulate.js +197 -0
- package/dist/fol-prover-equality/demodulate.js.map +1 -0
- package/dist/fol-prover-equality/index.d.ts +8 -0
- package/dist/fol-prover-equality/index.d.ts.map +1 -0
- package/dist/fol-prover-equality/index.js +24 -0
- package/dist/fol-prover-equality/index.js.map +1 -0
- package/dist/fol-prover-equality/paramodulate.d.ts +46 -0
- package/dist/fol-prover-equality/paramodulate.d.ts.map +1 -0
- package/dist/fol-prover-equality/paramodulate.js +159 -0
- package/dist/fol-prover-equality/paramodulate.js.map +1 -0
- package/dist/fol-prover-equality/prove.d.ts +7 -0
- package/dist/fol-prover-equality/prove.d.ts.map +1 -0
- package/dist/fol-prover-equality/prove.js +307 -0
- package/dist/fol-prover-equality/prove.js.map +1 -0
- package/dist/fol-prover-equality/term-utils.d.ts +43 -0
- package/dist/fol-prover-equality/term-utils.d.ts.map +1 -0
- package/dist/fol-prover-equality/term-utils.js +230 -0
- package/dist/fol-prover-equality/term-utils.js.map +1 -0
- package/dist/fol-prover-equality/types.d.ts +20 -0
- package/dist/fol-prover-equality/types.d.ts.map +1 -0
- package/dist/fol-prover-equality/types.js +5 -0
- package/dist/fol-prover-equality/types.js.map +1 -0
- package/dist/index.d.ts +8 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +53 -1
- package/dist/index.js.map +1 -1
- package/dist/lambda-calc/church.d.ts +8 -0
- package/dist/lambda-calc/church.d.ts.map +1 -0
- package/dist/lambda-calc/church.js +67 -0
- package/dist/lambda-calc/church.js.map +1 -0
- package/dist/lambda-calc/combinators.d.ts +8 -0
- package/dist/lambda-calc/combinators.d.ts.map +1 -0
- package/dist/lambda-calc/combinators.js +24 -0
- package/dist/lambda-calc/combinators.js.map +1 -0
- package/dist/lambda-calc/index.d.ts +8 -0
- package/dist/lambda-calc/index.d.ts.map +1 -0
- package/dist/lambda-calc/index.js +48 -0
- package/dist/lambda-calc/index.js.map +1 -0
- package/dist/lambda-calc/reduce.d.ts +18 -0
- package/dist/lambda-calc/reduce.d.ts.map +1 -0
- package/dist/lambda-calc/reduce.js +174 -0
- package/dist/lambda-calc/reduce.js.map +1 -0
- package/dist/lambda-calc/substitution.d.ts +6 -0
- package/dist/lambda-calc/substitution.d.ts.map +1 -0
- package/dist/lambda-calc/substitution.js +120 -0
- package/dist/lambda-calc/substitution.js.map +1 -0
- package/dist/lambda-calc/types.d.ts +19 -0
- package/dist/lambda-calc/types.d.ts.map +1 -0
- package/dist/lambda-calc/types.js +72 -0
- package/dist/lambda-calc/types.js.map +1 -0
- package/dist/profiles/ctl/check.d.ts +13 -0
- package/dist/profiles/ctl/check.d.ts.map +1 -0
- package/dist/profiles/ctl/check.js +359 -0
- package/dist/profiles/ctl/check.js.map +1 -0
- package/dist/profiles/ctl/index.d.ts +5 -0
- package/dist/profiles/ctl/index.d.ts.map +1 -0
- package/dist/profiles/ctl/index.js +23 -0
- package/dist/profiles/ctl/index.js.map +1 -0
- package/dist/profiles/ctl/types.d.ts +74 -0
- package/dist/profiles/ctl/types.d.ts.map +1 -0
- package/dist/profiles/ctl/types.js +53 -0
- package/dist/profiles/ctl/types.js.map +1 -0
- package/dist/profiles/ctl/witness.d.ts +20 -0
- package/dist/profiles/ctl/witness.d.ts.map +1 -0
- package/dist/profiles/ctl/witness.js +149 -0
- package/dist/profiles/ctl/witness.js.map +1 -0
- package/dist/profiles/default-logic/entailment.d.ts +14 -0
- package/dist/profiles/default-logic/entailment.d.ts.map +1 -0
- package/dist/profiles/default-logic/entailment.js +36 -0
- package/dist/profiles/default-logic/entailment.js.map +1 -0
- package/dist/profiles/default-logic/extensions.d.ts +35 -0
- package/dist/profiles/default-logic/extensions.d.ts.map +1 -0
- package/dist/profiles/default-logic/extensions.js +276 -0
- package/dist/profiles/default-logic/extensions.js.map +1 -0
- package/dist/profiles/default-logic/index.d.ts +5 -0
- package/dist/profiles/default-logic/index.d.ts.map +1 -0
- package/dist/profiles/default-logic/index.js +33 -0
- package/dist/profiles/default-logic/index.js.map +1 -0
- package/dist/profiles/default-logic/types.d.ts +29 -0
- package/dist/profiles/default-logic/types.d.ts.map +1 -0
- package/dist/profiles/default-logic/types.js +25 -0
- package/dist/profiles/default-logic/types.js.map +1 -0
- package/dist/profiles/description-logic/index.d.ts +5 -0
- package/dist/profiles/description-logic/index.d.ts.map +1 -0
- package/dist/profiles/description-logic/index.js +39 -0
- package/dist/profiles/description-logic/index.js.map +1 -0
- package/dist/profiles/description-logic/nnf.d.ts +13 -0
- package/dist/profiles/description-logic/nnf.d.ts.map +1 -0
- package/dist/profiles/description-logic/nnf.js +123 -0
- package/dist/profiles/description-logic/nnf.js.map +1 -0
- package/dist/profiles/description-logic/tableau.d.ts +27 -0
- package/dist/profiles/description-logic/tableau.d.ts.map +1 -0
- package/dist/profiles/description-logic/tableau.js +491 -0
- package/dist/profiles/description-logic/tableau.js.map +1 -0
- package/dist/profiles/description-logic/types.d.ts +45 -0
- package/dist/profiles/description-logic/types.d.ts.map +1 -0
- package/dist/profiles/description-logic/types.js +71 -0
- package/dist/profiles/description-logic/types.js.map +1 -0
- package/dist/profiles/hybrid-logic/index.d.ts +5 -0
- package/dist/profiles/hybrid-logic/index.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/index.js +34 -0
- package/dist/profiles/hybrid-logic/index.js.map +1 -0
- package/dist/profiles/hybrid-logic/sat.d.ts +15 -0
- package/dist/profiles/hybrid-logic/sat.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/sat.js +142 -0
- package/dist/profiles/hybrid-logic/sat.js.map +1 -0
- package/dist/profiles/hybrid-logic/semantics.d.ts +20 -0
- package/dist/profiles/hybrid-logic/semantics.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/semantics.js +107 -0
- package/dist/profiles/hybrid-logic/semantics.js.map +1 -0
- package/dist/profiles/hybrid-logic/types.d.ts +78 -0
- package/dist/profiles/hybrid-logic/types.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/types.js +107 -0
- package/dist/profiles/hybrid-logic/types.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/formula.d.ts +19 -0
- package/dist/profiles/intuitionistic-nj/formula.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/formula.js +99 -0
- package/dist/profiles/intuitionistic-nj/formula.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/index.d.ts +5 -0
- package/dist/profiles/intuitionistic-nj/index.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/index.js +24 -0
- package/dist/profiles/intuitionistic-nj/index.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/kripke.d.ts +17 -0
- package/dist/profiles/intuitionistic-nj/kripke.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/kripke.js +206 -0
- package/dist/profiles/intuitionistic-nj/kripke.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/prover.d.ts +13 -0
- package/dist/profiles/intuitionistic-nj/prover.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/prover.js +418 -0
- package/dist/profiles/intuitionistic-nj/prover.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/types.d.ts +55 -0
- package/dist/profiles/intuitionistic-nj/types.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/types.js +21 -0
- package/dist/profiles/intuitionistic-nj/types.js.map +1 -0
- package/dist/profiles/ltl-sat/index.d.ts +4 -0
- package/dist/profiles/ltl-sat/index.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/index.js +40 -0
- package/dist/profiles/ltl-sat/index.js.map +1 -0
- package/dist/profiles/ltl-sat/sat.d.ts +8 -0
- package/dist/profiles/ltl-sat/sat.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/sat.js +140 -0
- package/dist/profiles/ltl-sat/sat.js.map +1 -0
- package/dist/profiles/ltl-sat/tableau.d.ts +19 -0
- package/dist/profiles/ltl-sat/tableau.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/tableau.js +358 -0
- package/dist/profiles/ltl-sat/tableau.js.map +1 -0
- package/dist/profiles/ltl-sat/types.d.ts +52 -0
- package/dist/profiles/ltl-sat/types.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/types.js +101 -0
- package/dist/profiles/ltl-sat/types.js.map +1 -0
- package/dist/profiles/many-valued/index.d.ts +39 -0
- package/dist/profiles/many-valued/index.d.ts.map +1 -0
- package/dist/profiles/many-valued/index.js +250 -0
- package/dist/profiles/many-valued/index.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/formula.d.ts +23 -0
- package/dist/profiles/modal-frame-axioms/formula.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/formula.js +158 -0
- package/dist/profiles/modal-frame-axioms/formula.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/index.d.ts +6 -0
- package/dist/profiles/modal-frame-axioms/index.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/index.js +41 -0
- package/dist/profiles/modal-frame-axioms/index.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/systems.d.ts +29 -0
- package/dist/profiles/modal-frame-axioms/systems.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/systems.js +96 -0
- package/dist/profiles/modal-frame-axioms/systems.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/tableau.d.ts +12 -0
- package/dist/profiles/modal-frame-axioms/tableau.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/tableau.js +299 -0
- package/dist/profiles/modal-frame-axioms/tableau.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/types.d.ts +61 -0
- package/dist/profiles/modal-frame-axioms/types.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/types.js +27 -0
- package/dist/profiles/modal-frame-axioms/types.js.map +1 -0
- package/dist/profiles/sequent-g3/index.d.ts +5 -0
- package/dist/profiles/sequent-g3/index.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/index.js +23 -0
- package/dist/profiles/sequent-g3/index.js.map +1 -0
- package/dist/profiles/sequent-g3/latex.d.ts +7 -0
- package/dist/profiles/sequent-g3/latex.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/latex.js +107 -0
- package/dist/profiles/sequent-g3/latex.js.map +1 -0
- package/dist/profiles/sequent-g3/normalize.d.ts +15 -0
- package/dist/profiles/sequent-g3/normalize.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/normalize.js +121 -0
- package/dist/profiles/sequent-g3/normalize.js.map +1 -0
- package/dist/profiles/sequent-g3/prover.d.ts +16 -0
- package/dist/profiles/sequent-g3/prover.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/prover.js +348 -0
- package/dist/profiles/sequent-g3/prover.js.map +1 -0
- package/dist/profiles/sequent-g3/types.d.ts +30 -0
- package/dist/profiles/sequent-g3/types.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/types.js +16 -0
- package/dist/profiles/sequent-g3/types.js.map +1 -0
- package/dist/profiles/substructural/index.d.ts +4 -0
- package/dist/profiles/substructural/index.d.ts.map +1 -0
- package/dist/profiles/substructural/index.js +22 -0
- package/dist/profiles/substructural/index.js.map +1 -0
- package/dist/profiles/substructural/prover.d.ts +13 -0
- package/dist/profiles/substructural/prover.d.ts.map +1 -0
- package/dist/profiles/substructural/prover.js +481 -0
- package/dist/profiles/substructural/prover.js.map +1 -0
- package/dist/profiles/substructural/types.d.ts +72 -0
- package/dist/profiles/substructural/types.d.ts.map +1 -0
- package/dist/profiles/substructural/types.js +27 -0
- package/dist/profiles/substructural/types.js.map +1 -0
- package/dist/runtime/abduction/entails.d.ts +21 -0
- package/dist/runtime/abduction/entails.d.ts.map +1 -0
- package/dist/runtime/abduction/entails.js +308 -0
- package/dist/runtime/abduction/entails.js.map +1 -0
- package/dist/runtime/abduction/find.d.ts +18 -0
- package/dist/runtime/abduction/find.d.ts.map +1 -0
- package/dist/runtime/abduction/find.js +202 -0
- package/dist/runtime/abduction/find.js.map +1 -0
- package/dist/runtime/abduction/index.d.ts +4 -0
- package/dist/runtime/abduction/index.d.ts.map +1 -0
- package/dist/runtime/abduction/index.js +26 -0
- package/dist/runtime/abduction/index.js.map +1 -0
- package/dist/runtime/abduction/types.d.ts +78 -0
- package/dist/runtime/abduction/types.d.ts.map +1 -0
- package/dist/runtime/abduction/types.js +23 -0
- package/dist/runtime/abduction/types.js.map +1 -0
- package/dist/runtime/bayesian/factor.d.ts +22 -0
- package/dist/runtime/bayesian/factor.d.ts.map +1 -0
- package/dist/runtime/bayesian/factor.js +249 -0
- package/dist/runtime/bayesian/factor.js.map +1 -0
- package/dist/runtime/bayesian/index.d.ts +3 -0
- package/dist/runtime/bayesian/index.d.ts.map +1 -0
- package/dist/runtime/bayesian/index.js +25 -0
- package/dist/runtime/bayesian/index.js.map +1 -0
- package/dist/runtime/bayesian/inference.d.ts +6 -0
- package/dist/runtime/bayesian/inference.d.ts.map +1 -0
- package/dist/runtime/bayesian/inference.js +260 -0
- package/dist/runtime/bayesian/inference.js.map +1 -0
- package/dist/runtime/bayesian/types.d.ts +19 -0
- package/dist/runtime/bayesian/types.d.ts.map +1 -0
- package/dist/runtime/bayesian/types.js +9 -0
- package/dist/runtime/bayesian/types.js.map +1 -0
- package/dist/runtime/bisimulation/index.d.ts +4 -0
- package/dist/runtime/bisimulation/index.d.ts.map +1 -0
- package/dist/runtime/bisimulation/index.js +21 -0
- package/dist/runtime/bisimulation/index.js.map +1 -0
- package/dist/runtime/bisimulation/operations.d.ts +40 -0
- package/dist/runtime/bisimulation/operations.d.ts.map +1 -0
- package/dist/runtime/bisimulation/operations.js +219 -0
- package/dist/runtime/bisimulation/operations.js.map +1 -0
- package/dist/runtime/bisimulation/paige-tarjan.d.ts +8 -0
- package/dist/runtime/bisimulation/paige-tarjan.d.ts.map +1 -0
- package/dist/runtime/bisimulation/paige-tarjan.js +199 -0
- package/dist/runtime/bisimulation/paige-tarjan.js.map +1 -0
- package/dist/runtime/bisimulation/types.d.ts +26 -0
- package/dist/runtime/bisimulation/types.d.ts.map +1 -0
- package/dist/runtime/bisimulation/types.js +22 -0
- package/dist/runtime/bisimulation/types.js.map +1 -0
- package/dist/runtime/countermodel-min/index.d.ts +3 -0
- package/dist/runtime/countermodel-min/index.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/index.js +9 -0
- package/dist/runtime/countermodel-min/index.js.map +1 -0
- package/dist/runtime/countermodel-min/minimize.d.ts +17 -0
- package/dist/runtime/countermodel-min/minimize.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/minimize.js +0 -0
- package/dist/runtime/countermodel-min/minimize.js.map +1 -0
- package/dist/runtime/countermodel-min/types.d.ts +40 -0
- package/dist/runtime/countermodel-min/types.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/types.js +6 -0
- package/dist/runtime/countermodel-min/types.js.map +1 -0
- package/dist/runtime/fca/context.d.ts +46 -0
- package/dist/runtime/fca/context.d.ts.map +1 -0
- package/dist/runtime/fca/context.js +155 -0
- package/dist/runtime/fca/context.js.map +1 -0
- package/dist/runtime/fca/implications.d.ts +10 -0
- package/dist/runtime/fca/implications.d.ts.map +1 -0
- package/dist/runtime/fca/implications.js +33 -0
- package/dist/runtime/fca/implications.js.map +1 -0
- package/dist/runtime/fca/index.d.ts +6 -0
- package/dist/runtime/fca/index.d.ts.map +1 -0
- package/dist/runtime/fca/index.js +39 -0
- package/dist/runtime/fca/index.js.map +1 -0
- package/dist/runtime/fca/lattice.d.ts +10 -0
- package/dist/runtime/fca/lattice.d.ts.map +1 -0
- package/dist/runtime/fca/lattice.js +86 -0
- package/dist/runtime/fca/lattice.js.map +1 -0
- package/dist/runtime/fca/next-closure.d.ts +12 -0
- package/dist/runtime/fca/next-closure.d.ts.map +1 -0
- package/dist/runtime/fca/next-closure.js +99 -0
- package/dist/runtime/fca/next-closure.js.map +1 -0
- package/dist/runtime/fca/types.d.ts +31 -0
- package/dist/runtime/fca/types.d.ts.map +1 -0
- package/dist/runtime/fca/types.js +30 -0
- package/dist/runtime/fca/types.js.map +1 -0
- package/dist/runtime/mus/extract.d.ts +34 -0
- package/dist/runtime/mus/extract.d.ts.map +1 -0
- package/dist/runtime/mus/extract.js +243 -0
- package/dist/runtime/mus/extract.js.map +1 -0
- package/dist/runtime/mus/index.d.ts +4 -0
- package/dist/runtime/mus/index.d.ts.map +1 -0
- package/dist/runtime/mus/index.js +12 -0
- package/dist/runtime/mus/index.js.map +1 -0
- package/dist/runtime/mus/quickxplain.d.ts +10 -0
- package/dist/runtime/mus/quickxplain.d.ts.map +1 -0
- package/dist/runtime/mus/quickxplain.js +100 -0
- package/dist/runtime/mus/quickxplain.js.map +1 -0
- package/dist/runtime/mus/types.d.ts +59 -0
- package/dist/runtime/mus/types.d.ts.map +1 -0
- package/dist/runtime/mus/types.js +20 -0
- package/dist/runtime/mus/types.js.map +1 -0
- package/dist/runtime/proof-minify/index.d.ts +3 -0
- package/dist/runtime/proof-minify/index.d.ts.map +1 -0
- package/dist/runtime/proof-minify/index.js +13 -0
- package/dist/runtime/proof-minify/index.js.map +1 -0
- package/dist/runtime/proof-minify/minify.d.ts +13 -0
- package/dist/runtime/proof-minify/minify.d.ts.map +1 -0
- package/dist/runtime/proof-minify/minify.js +540 -0
- package/dist/runtime/proof-minify/minify.js.map +1 -0
- package/dist/runtime/proof-minify/types.d.ts +89 -0
- package/dist/runtime/proof-minify/types.d.ts.map +1 -0
- package/dist/runtime/proof-minify/types.js +16 -0
- package/dist/runtime/proof-minify/types.js.map +1 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts +16 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/constructors.js +75 -0
- package/dist/runtime/symbolic-diff/constructors.js.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts +22 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.js +107 -0
- package/dist/runtime/symbolic-diff/differentiate.js.map +1 -0
- package/dist/runtime/symbolic-diff/evaluate.d.ts +3 -0
- package/dist/runtime/symbolic-diff/evaluate.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/evaluate.js +47 -0
- package/dist/runtime/symbolic-diff/evaluate.js.map +1 -0
- package/dist/runtime/symbolic-diff/index.d.ts +9 -0
- package/dist/runtime/symbolic-diff/index.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/index.js +34 -0
- package/dist/runtime/symbolic-diff/index.js.map +1 -0
- package/dist/runtime/symbolic-diff/parse.d.ts +16 -0
- package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/parse.js +206 -0
- package/dist/runtime/symbolic-diff/parse.js.map +1 -0
- package/dist/runtime/symbolic-diff/simplify.d.ts +11 -0
- package/dist/runtime/symbolic-diff/simplify.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/simplify.js +214 -0
- package/dist/runtime/symbolic-diff/simplify.js.map +1 -0
- package/dist/runtime/symbolic-diff/stringify.d.ts +3 -0
- package/dist/runtime/symbolic-diff/stringify.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/stringify.js +69 -0
- package/dist/runtime/symbolic-diff/stringify.js.map +1 -0
- package/dist/runtime/symbolic-diff/types.d.ts +35 -0
- package/dist/runtime/symbolic-diff/types.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/types.js +9 -0
- package/dist/runtime/symbolic-diff/types.js.map +1 -0
- package/dist/runtime/term-rewriting/critical-pairs.d.ts +38 -0
- package/dist/runtime/term-rewriting/critical-pairs.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/critical-pairs.js +109 -0
- package/dist/runtime/term-rewriting/critical-pairs.js.map +1 -0
- package/dist/runtime/term-rewriting/index.d.ts +9 -0
- package/dist/runtime/term-rewriting/index.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/index.js +38 -0
- package/dist/runtime/term-rewriting/index.js.map +1 -0
- package/dist/runtime/term-rewriting/knuth-bendix.d.ts +29 -0
- package/dist/runtime/term-rewriting/knuth-bendix.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/knuth-bendix.js +196 -0
- package/dist/runtime/term-rewriting/knuth-bendix.js.map +1 -0
- package/dist/runtime/term-rewriting/lpo.d.ts +17 -0
- package/dist/runtime/term-rewriting/lpo.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/lpo.js +158 -0
- package/dist/runtime/term-rewriting/lpo.js.map +1 -0
- package/dist/runtime/term-rewriting/rewrite.d.ts +44 -0
- package/dist/runtime/term-rewriting/rewrite.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/rewrite.js +189 -0
- package/dist/runtime/term-rewriting/rewrite.js.map +1 -0
- package/dist/runtime/term-rewriting/term-utils.d.ts +64 -0
- package/dist/runtime/term-rewriting/term-utils.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/term-utils.js +360 -0
- package/dist/runtime/term-rewriting/term-utils.js.map +1 -0
- package/dist/runtime/term-rewriting/types.d.ts +66 -0
- package/dist/runtime/term-rewriting/types.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/types.js +21 -0
- package/dist/runtime/term-rewriting/types.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/index.d.ts +3 -0
- package/dist/solver/cdcl-v2-incremental/index.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/index.js +16 -0
- package/dist/solver/cdcl-v2-incremental/index.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/solver.d.ts +83 -0
- package/dist/solver/cdcl-v2-incremental/solver.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/solver.js +727 -0
- package/dist/solver/cdcl-v2-incremental/solver.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/types.d.ts +47 -0
- package/dist/solver/cdcl-v2-incremental/types.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/types.js +13 -0
- package/dist/solver/cdcl-v2-incremental/types.js.map +1 -0
- package/dist/tests/abduction/abduction.test.d.ts +2 -0
- package/dist/tests/abduction/abduction.test.d.ts.map +1 -0
- package/dist/tests/abduction/abduction.test.js +380 -0
- package/dist/tests/abduction/abduction.test.js.map +1 -0
- package/dist/tests/bayesian/bayesian.test.d.ts +2 -0
- package/dist/tests/bayesian/bayesian.test.d.ts.map +1 -0
- package/dist/tests/bayesian/bayesian.test.js +328 -0
- package/dist/tests/bayesian/bayesian.test.js.map +1 -0
- package/dist/tests/belief-revision/agm.test.d.ts +2 -0
- package/dist/tests/belief-revision/agm.test.d.ts.map +1 -0
- package/dist/tests/belief-revision/agm.test.js +173 -0
- package/dist/tests/belief-revision/agm.test.js.map +1 -0
- package/dist/tests/bisimulation/paige-tarjan.test.d.ts +2 -0
- package/dist/tests/bisimulation/paige-tarjan.test.d.ts.map +1 -0
- package/dist/tests/bisimulation/paige-tarjan.test.js +254 -0
- package/dist/tests/bisimulation/paige-tarjan.test.js.map +1 -0
- package/dist/tests/countermodel-min/minimize.test.d.ts +2 -0
- package/dist/tests/countermodel-min/minimize.test.d.ts.map +1 -0
- package/dist/tests/countermodel-min/minimize.test.js +241 -0
- package/dist/tests/countermodel-min/minimize.test.js.map +1 -0
- package/dist/tests/ctl/check.test.d.ts +2 -0
- package/dist/tests/ctl/check.test.d.ts.map +1 -0
- package/dist/tests/ctl/check.test.js +337 -0
- package/dist/tests/ctl/check.test.js.map +1 -0
- package/dist/tests/curry-howard/infer.test.d.ts +2 -0
- package/dist/tests/curry-howard/infer.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/infer.test.js +93 -0
- package/dist/tests/curry-howard/infer.test.js.map +1 -0
- package/dist/tests/curry-howard/proof.test.d.ts +2 -0
- package/dist/tests/curry-howard/proof.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/proof.test.js +105 -0
- package/dist/tests/curry-howard/proof.test.js.map +1 -0
- package/dist/tests/curry-howard/reduce.test.d.ts +2 -0
- package/dist/tests/curry-howard/reduce.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/reduce.test.js +109 -0
- package/dist/tests/curry-howard/reduce.test.js.map +1 -0
- package/dist/tests/default-logic/extensions.test.d.ts +2 -0
- package/dist/tests/default-logic/extensions.test.d.ts.map +1 -0
- package/dist/tests/default-logic/extensions.test.js +323 -0
- package/dist/tests/default-logic/extensions.test.js.map +1 -0
- package/dist/tests/description-logic/alc.test.d.ts +2 -0
- package/dist/tests/description-logic/alc.test.d.ts.map +1 -0
- package/dist/tests/description-logic/alc.test.js +253 -0
- package/dist/tests/description-logic/alc.test.js.map +1 -0
- package/dist/tests/fca/fca.test.d.ts +2 -0
- package/dist/tests/fca/fca.test.d.ts.map +1 -0
- package/dist/tests/fca/fca.test.js +317 -0
- package/dist/tests/fca/fca.test.js.map +1 -0
- package/dist/tests/fol-prover-equality/prove.test.d.ts +2 -0
- package/dist/tests/fol-prover-equality/prove.test.d.ts.map +1 -0
- package/dist/tests/fol-prover-equality/prove.test.js +179 -0
- package/dist/tests/fol-prover-equality/prove.test.js.map +1 -0
- package/dist/tests/hybrid-logic/semantics.test.d.ts +2 -0
- package/dist/tests/hybrid-logic/semantics.test.d.ts.map +1 -0
- package/dist/tests/hybrid-logic/semantics.test.js +169 -0
- package/dist/tests/hybrid-logic/semantics.test.js.map +1 -0
- package/dist/tests/intuitionistic-nj/nj.test.d.ts +2 -0
- package/dist/tests/intuitionistic-nj/nj.test.d.ts.map +1 -0
- package/dist/tests/intuitionistic-nj/nj.test.js +216 -0
- package/dist/tests/intuitionistic-nj/nj.test.js.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.d.ts +2 -0
- package/dist/tests/lambda-calc/lambda-calc.test.d.ts.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js +164 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -0
- package/dist/tests/ltl-sat/sat.test.d.ts +2 -0
- package/dist/tests/ltl-sat/sat.test.d.ts.map +1 -0
- package/dist/tests/ltl-sat/sat.test.js +160 -0
- package/dist/tests/ltl-sat/sat.test.js.map +1 -0
- package/dist/tests/many-valued/many-valued.test.d.ts +2 -0
- package/dist/tests/many-valued/many-valued.test.d.ts.map +1 -0
- package/dist/tests/many-valued/many-valued.test.js +150 -0
- package/dist/tests/many-valued/many-valued.test.js.map +1 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts +2 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts.map +1 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.js +236 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.js.map +1 -0
- package/dist/tests/mus/extract.test.d.ts +2 -0
- package/dist/tests/mus/extract.test.d.ts.map +1 -0
- package/dist/tests/mus/extract.test.js +352 -0
- package/dist/tests/mus/extract.test.js.map +1 -0
- package/dist/tests/proof-minify/minify.test.d.ts +2 -0
- package/dist/tests/proof-minify/minify.test.d.ts.map +1 -0
- package/dist/tests/proof-minify/minify.test.js +281 -0
- package/dist/tests/proof-minify/minify.test.js.map +1 -0
- package/dist/tests/sat-v2-incremental/basic.test.d.ts +2 -0
- package/dist/tests/sat-v2-incremental/basic.test.d.ts.map +1 -0
- package/dist/tests/sat-v2-incremental/basic.test.js +352 -0
- package/dist/tests/sat-v2-incremental/basic.test.js.map +1 -0
- package/dist/tests/sequent-g3/prover.test.d.ts +2 -0
- package/dist/tests/sequent-g3/prover.test.d.ts.map +1 -0
- package/dist/tests/sequent-g3/prover.test.js +205 -0
- package/dist/tests/sequent-g3/prover.test.js.map +1 -0
- package/dist/tests/substructural/prover.test.d.ts +2 -0
- package/dist/tests/substructural/prover.test.d.ts.map +1 -0
- package/dist/tests/substructural/prover.test.js +271 -0
- package/dist/tests/substructural/prover.test.js.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts +2 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js +278 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -0
- package/dist/tests/term-rewriting/critical-pairs.test.d.ts +2 -0
- package/dist/tests/term-rewriting/critical-pairs.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/critical-pairs.test.js +34 -0
- package/dist/tests/term-rewriting/critical-pairs.test.js.map +1 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.d.ts +2 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.js +94 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.js.map +1 -0
- package/dist/tests/term-rewriting/lpo.test.d.ts +2 -0
- package/dist/tests/term-rewriting/lpo.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/lpo.test.js +57 -0
- package/dist/tests/term-rewriting/lpo.test.js.map +1 -0
- package/dist/tests/term-rewriting/rewrite.test.d.ts +2 -0
- package/dist/tests/term-rewriting/rewrite.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/rewrite.test.js +56 -0
- package/dist/tests/term-rewriting/rewrite.test.js.map +1 -0
- package/dist/tests/term-rewriting/term-utils.test.d.ts +2 -0
- package/dist/tests/term-rewriting/term-utils.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/term-utils.test.js +58 -0
- package/dist/tests/term-rewriting/term-utils.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,337 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const ctl_1 = require("../../profiles/ctl");
|
|
5
|
+
function st(id, labels = []) {
|
|
6
|
+
return { id, labels: new Set(labels) };
|
|
7
|
+
}
|
|
8
|
+
const atom = (name) => ({ kind: 'atom', name });
|
|
9
|
+
const not = (arg) => ({ kind: 'not', arg });
|
|
10
|
+
const and = (...args) => ({ kind: 'and', args });
|
|
11
|
+
const or = (...args) => ({ kind: 'or', args });
|
|
12
|
+
const implies = (left, right) => ({
|
|
13
|
+
kind: 'implies',
|
|
14
|
+
left,
|
|
15
|
+
right,
|
|
16
|
+
});
|
|
17
|
+
const EX = (arg) => ({ kind: 'EX', arg });
|
|
18
|
+
const AX = (arg) => ({ kind: 'AX', arg });
|
|
19
|
+
const EF = (arg) => ({ kind: 'EF', arg });
|
|
20
|
+
const AF = (arg) => ({ kind: 'AF', arg });
|
|
21
|
+
const EG = (arg) => ({ kind: 'EG', arg });
|
|
22
|
+
const AG = (arg) => ({ kind: 'AG', arg });
|
|
23
|
+
const EU = (left, right) => ({
|
|
24
|
+
kind: 'EU',
|
|
25
|
+
left,
|
|
26
|
+
right,
|
|
27
|
+
});
|
|
28
|
+
const AU = (left, right) => ({
|
|
29
|
+
kind: 'AU',
|
|
30
|
+
left,
|
|
31
|
+
right,
|
|
32
|
+
});
|
|
33
|
+
(0, vitest_1.describe)('CTL — labelling base (EX/AX)', () => {
|
|
34
|
+
// Modelo lineal: s0 -> s1 -> s2, p en s1.
|
|
35
|
+
const M = {
|
|
36
|
+
states: [st('s0'), st('s1', ['p']), st('s2')],
|
|
37
|
+
transitions: [
|
|
38
|
+
['s0', 's1'],
|
|
39
|
+
['s1', 's2'],
|
|
40
|
+
],
|
|
41
|
+
initial: ['s0'],
|
|
42
|
+
};
|
|
43
|
+
(0, vitest_1.it)('AX p se cumple en estados cuyos sucesores cumplen p', () => {
|
|
44
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, AX(atom('p')));
|
|
45
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(true); // único sucesor s1 cumple p
|
|
46
|
+
(0, vitest_1.expect)(sat.get('s1')).toBe(false); // sucesor s2 no cumple p
|
|
47
|
+
(0, vitest_1.expect)(sat.get('s2')).toBe(true); // deadlock → AX vacuamente true
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.it)('EX p se cumple si algún sucesor cumple p', () => {
|
|
50
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, EX(atom('p')));
|
|
51
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(true);
|
|
52
|
+
(0, vitest_1.expect)(sat.get('s1')).toBe(false);
|
|
53
|
+
(0, vitest_1.expect)(sat.get('s2')).toBe(false); // deadlock → EX trivialmente false
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.it)('satisfiesCTL evalúa solo sobre estados iniciales', () => {
|
|
56
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(M, EX(atom('p')))).toBe(true);
|
|
57
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(M, atom('p'))).toBe(false); // s0 no tiene p
|
|
58
|
+
});
|
|
59
|
+
});
|
|
60
|
+
(0, vitest_1.describe)('CTL — alcanzabilidad (EF / AF)', () => {
|
|
61
|
+
// Diamante: s0 → s1, s0 → s2, ambos → s3 (goal).
|
|
62
|
+
const M = {
|
|
63
|
+
states: [st('s0'), st('s1'), st('s2'), st('s3', ['goal'])],
|
|
64
|
+
transitions: [
|
|
65
|
+
['s0', 's1'],
|
|
66
|
+
['s0', 's2'],
|
|
67
|
+
['s1', 's3'],
|
|
68
|
+
['s2', 's3'],
|
|
69
|
+
],
|
|
70
|
+
initial: ['s0'],
|
|
71
|
+
};
|
|
72
|
+
(0, vitest_1.it)('EF goal se cumple en todos los estados que alcanzan s3', () => {
|
|
73
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, EF(atom('goal')));
|
|
74
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(true);
|
|
75
|
+
(0, vitest_1.expect)(sat.get('s1')).toBe(true);
|
|
76
|
+
(0, vitest_1.expect)(sat.get('s2')).toBe(true);
|
|
77
|
+
(0, vitest_1.expect)(sat.get('s3')).toBe(true);
|
|
78
|
+
});
|
|
79
|
+
(0, vitest_1.it)('AF goal se cumple si todos los caminos llegan a goal', () => {
|
|
80
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, AF(atom('goal')));
|
|
81
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(true);
|
|
82
|
+
(0, vitest_1.expect)(sat.get('s3')).toBe(true);
|
|
83
|
+
});
|
|
84
|
+
(0, vitest_1.it)('AF detecta contraejemplo cuando un camino diverge sin tocar goal', () => {
|
|
85
|
+
const N = {
|
|
86
|
+
states: [st('a'), st('b', ['goal']), st('loop')],
|
|
87
|
+
transitions: [
|
|
88
|
+
['a', 'b'],
|
|
89
|
+
['a', 'loop'],
|
|
90
|
+
['loop', 'loop'],
|
|
91
|
+
],
|
|
92
|
+
initial: ['a'],
|
|
93
|
+
};
|
|
94
|
+
const sat = (0, ctl_1.modelCheckCTL)(N, AF(atom('goal')));
|
|
95
|
+
// a tiene un camino al loop sin goal → AF goal falso en a
|
|
96
|
+
(0, vitest_1.expect)(sat.get('a')).toBe(false);
|
|
97
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(N, AF(atom('goal')))).toBe(false);
|
|
98
|
+
});
|
|
99
|
+
});
|
|
100
|
+
(0, vitest_1.describe)('CTL — invariantes globales (EG / AG)', () => {
|
|
101
|
+
// Ciclo: s0 ↔ s1 con p en ambos, más s2 sin p alcanzable desde s1.
|
|
102
|
+
const M = {
|
|
103
|
+
states: [st('s0', ['p']), st('s1', ['p']), st('s2')],
|
|
104
|
+
transitions: [
|
|
105
|
+
['s0', 's1'],
|
|
106
|
+
['s1', 's0'],
|
|
107
|
+
['s1', 's2'],
|
|
108
|
+
],
|
|
109
|
+
initial: ['s0'],
|
|
110
|
+
};
|
|
111
|
+
(0, vitest_1.it)('EG p se cumple en estados con un camino infinito de p', () => {
|
|
112
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, EG(atom('p')));
|
|
113
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(true);
|
|
114
|
+
(0, vitest_1.expect)(sat.get('s1')).toBe(true);
|
|
115
|
+
(0, vitest_1.expect)(sat.get('s2')).toBe(false);
|
|
116
|
+
});
|
|
117
|
+
(0, vitest_1.it)('AG p falla cuando hay rama que escapa de p', () => {
|
|
118
|
+
const sat = (0, ctl_1.modelCheckCTL)(M, AG(atom('p')));
|
|
119
|
+
// desde s1 podemos llegar a s2 ¬p → AG p falla en s1 y s0
|
|
120
|
+
(0, vitest_1.expect)(sat.get('s0')).toBe(false);
|
|
121
|
+
(0, vitest_1.expect)(sat.get('s1')).toBe(false);
|
|
122
|
+
});
|
|
123
|
+
(0, vitest_1.it)('AG (p → AX q) — invariant pattern', () => {
|
|
124
|
+
const N = {
|
|
125
|
+
states: [st('r1', ['p']), st('r2', ['q']), st('r3', ['q'])],
|
|
126
|
+
transitions: [
|
|
127
|
+
['r1', 'r2'],
|
|
128
|
+
['r2', 'r3'],
|
|
129
|
+
['r3', 'r2'],
|
|
130
|
+
],
|
|
131
|
+
initial: ['r1'],
|
|
132
|
+
};
|
|
133
|
+
const phi = AG(implies(atom('p'), AX(atom('q'))));
|
|
134
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(N, phi)).toBe(true);
|
|
135
|
+
});
|
|
136
|
+
});
|
|
137
|
+
(0, vitest_1.describe)('CTL — until (EU / AU)', () => {
|
|
138
|
+
// a → b → c, p en a y b, goal en c.
|
|
139
|
+
const M = {
|
|
140
|
+
states: [st('a', ['p']), st('b', ['p']), st('c', ['goal'])],
|
|
141
|
+
transitions: [
|
|
142
|
+
['a', 'b'],
|
|
143
|
+
['b', 'c'],
|
|
144
|
+
['c', 'c'],
|
|
145
|
+
],
|
|
146
|
+
initial: ['a'],
|
|
147
|
+
};
|
|
148
|
+
(0, vitest_1.it)('E[p U goal] vale en a', () => {
|
|
149
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(M, EU(atom('p'), atom('goal')))).toBe(true);
|
|
150
|
+
});
|
|
151
|
+
(0, vitest_1.it)('EU con loop: A[p U goal] aún se cumple si todos los caminos llegan', () => {
|
|
152
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(M, AU(atom('p'), atom('goal')))).toBe(true);
|
|
153
|
+
});
|
|
154
|
+
(0, vitest_1.it)('AU falla cuando una rama no llega al goal manteniendo p', () => {
|
|
155
|
+
const N = {
|
|
156
|
+
states: [st('s', ['p']), st('t', ['p']), st('u', ['goal']), st('v')],
|
|
157
|
+
transitions: [
|
|
158
|
+
['s', 't'],
|
|
159
|
+
['t', 'u'],
|
|
160
|
+
['s', 'v'], // rama sin goal y sin p
|
|
161
|
+
['v', 'v'],
|
|
162
|
+
],
|
|
163
|
+
initial: ['s'],
|
|
164
|
+
};
|
|
165
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(N, AU(atom('p'), atom('goal')))).toBe(false);
|
|
166
|
+
// EU sigue valiendo: existe camino s → t → u
|
|
167
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(N, EU(atom('p'), atom('goal')))).toBe(true);
|
|
168
|
+
});
|
|
169
|
+
});
|
|
170
|
+
(0, vitest_1.describe)('CTL — operadores booleanos y constantes', () => {
|
|
171
|
+
const M = {
|
|
172
|
+
states: [st('x', ['p', 'q']), st('y', ['p'])],
|
|
173
|
+
transitions: [['x', 'y']],
|
|
174
|
+
initial: ['x'],
|
|
175
|
+
};
|
|
176
|
+
(0, vitest_1.it)('¬p, p∧q, p∨q, p→q se evalúan local', () => {
|
|
177
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, not(atom('p'))).get('x')).toBe(false);
|
|
178
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, and(atom('p'), atom('q'))).get('x')).toBe(true);
|
|
179
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, and(atom('p'), atom('q'))).get('y')).toBe(false);
|
|
180
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, or(atom('p'), atom('q'))).get('y')).toBe(true);
|
|
181
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, implies(atom('q'), atom('p'))).get('y')).toBe(true);
|
|
182
|
+
});
|
|
183
|
+
(0, vitest_1.it)('⊤ y ⊥ son constantes', () => {
|
|
184
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, { kind: 'true' }).get('x')).toBe(true);
|
|
185
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, { kind: 'false' }).get('y')).toBe(false);
|
|
186
|
+
});
|
|
187
|
+
});
|
|
188
|
+
(0, vitest_1.describe)('CTL — casos degenerados', () => {
|
|
189
|
+
(0, vitest_1.it)('Modelo sin transiciones: EX p falso, AX p true por vacuidad', () => {
|
|
190
|
+
const M = {
|
|
191
|
+
states: [st('only', ['p'])],
|
|
192
|
+
transitions: [],
|
|
193
|
+
initial: ['only'],
|
|
194
|
+
};
|
|
195
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, EX(atom('p'))).get('only')).toBe(false);
|
|
196
|
+
(0, vitest_1.expect)((0, ctl_1.modelCheckCTL)(M, AX(atom('p'))).get('only')).toBe(true);
|
|
197
|
+
});
|
|
198
|
+
(0, vitest_1.it)('Modelo vacío de estados iniciales: satisfiesCTL true por vacuidad', () => {
|
|
199
|
+
const M = {
|
|
200
|
+
states: [st('s', ['p'])],
|
|
201
|
+
transitions: [],
|
|
202
|
+
initial: [],
|
|
203
|
+
};
|
|
204
|
+
(0, vitest_1.expect)((0, ctl_1.satisfiesCTL)(M, atom('q'))).toBe(true);
|
|
205
|
+
});
|
|
206
|
+
(0, vitest_1.it)('Transición a estado desconocido lanza error', () => {
|
|
207
|
+
const bad = {
|
|
208
|
+
states: [st('s')],
|
|
209
|
+
transitions: [['s', 'ghost']],
|
|
210
|
+
initial: ['s'],
|
|
211
|
+
};
|
|
212
|
+
(0, vitest_1.expect)(() => (0, ctl_1.modelCheckCTL)(bad, atom('p'))).toThrow(/ghost/);
|
|
213
|
+
});
|
|
214
|
+
});
|
|
215
|
+
(0, vitest_1.describe)('CTL — witness paths', () => {
|
|
216
|
+
// grafo: a → b → c (goal)
|
|
217
|
+
const M = {
|
|
218
|
+
states: [st('a'), st('b'), st('c', ['goal'])],
|
|
219
|
+
transitions: [
|
|
220
|
+
['a', 'b'],
|
|
221
|
+
['b', 'c'],
|
|
222
|
+
],
|
|
223
|
+
initial: ['a'],
|
|
224
|
+
};
|
|
225
|
+
(0, vitest_1.it)('witness para EF goal desde a es a → b → c', () => {
|
|
226
|
+
const path = (0, ctl_1.generateWitness)(M, EF(atom('goal')), 'a');
|
|
227
|
+
(0, vitest_1.expect)(path).toEqual(['a', 'b', 'c']);
|
|
228
|
+
});
|
|
229
|
+
(0, vitest_1.it)('witness para EX en deadlock devuelve null', () => {
|
|
230
|
+
const path = (0, ctl_1.generateWitness)(M, EX(atom('goal')), 'c');
|
|
231
|
+
(0, vitest_1.expect)(path).toBeNull();
|
|
232
|
+
});
|
|
233
|
+
(0, vitest_1.it)('witness para EU atraviesa estados que cumplen A', () => {
|
|
234
|
+
const N = {
|
|
235
|
+
states: [
|
|
236
|
+
st('s0', ['p']),
|
|
237
|
+
st('s1', ['p']),
|
|
238
|
+
st('s2', ['goal']),
|
|
239
|
+
st('bad'), // sin p y sin goal
|
|
240
|
+
],
|
|
241
|
+
transitions: [
|
|
242
|
+
['s0', 's1'],
|
|
243
|
+
['s1', 's2'],
|
|
244
|
+
['s0', 'bad'],
|
|
245
|
+
['bad', 's2'],
|
|
246
|
+
],
|
|
247
|
+
initial: ['s0'],
|
|
248
|
+
};
|
|
249
|
+
const path = (0, ctl_1.generateWitness)(N, EU(atom('p'), atom('goal')), 's0');
|
|
250
|
+
(0, vitest_1.expect)(path).not.toBeNull();
|
|
251
|
+
(0, vitest_1.expect)(path[0]).toBe('s0');
|
|
252
|
+
(0, vitest_1.expect)(path[path.length - 1]).toBe('s2');
|
|
253
|
+
// Todos los intermedios cumplen p; bad nunca aparece.
|
|
254
|
+
(0, vitest_1.expect)(path).not.toContain('bad');
|
|
255
|
+
});
|
|
256
|
+
(0, vitest_1.it)('witness para EG construye lasso (último elemento repite en el camino)', () => {
|
|
257
|
+
const N = {
|
|
258
|
+
states: [st('a', ['p']), st('b', ['p']), st('c', ['p'])],
|
|
259
|
+
transitions: [
|
|
260
|
+
['a', 'b'],
|
|
261
|
+
['b', 'c'],
|
|
262
|
+
['c', 'b'],
|
|
263
|
+
],
|
|
264
|
+
initial: ['a'],
|
|
265
|
+
};
|
|
266
|
+
const path = (0, ctl_1.generateWitness)(N, EG(atom('p')), 'a');
|
|
267
|
+
(0, vitest_1.expect)(path).not.toBeNull();
|
|
268
|
+
(0, vitest_1.expect)(path[0]).toBe('a');
|
|
269
|
+
// El último estado del path debe estar duplicado más atrás (loop back).
|
|
270
|
+
const last = path[path.length - 1];
|
|
271
|
+
const occurrences = path.filter((s) => s === last).length;
|
|
272
|
+
(0, vitest_1.expect)(occurrences).toBeGreaterThanOrEqual(2);
|
|
273
|
+
});
|
|
274
|
+
(0, vitest_1.it)('witness para fórmulas universales (AF/AG/AX/AU) devuelve null', () => {
|
|
275
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(M, AF(atom('goal')), 'a')).toBeNull();
|
|
276
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(M, AG({ kind: 'true' }), 'a')).toBeNull();
|
|
277
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(M, AX(atom('goal')), 'b')).toBeNull();
|
|
278
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(M, AU(atom('goal'), atom('goal')), 'a')).toBeNull();
|
|
279
|
+
});
|
|
280
|
+
(0, vitest_1.it)('witness con state desconocido devuelve null', () => {
|
|
281
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(M, EF(atom('goal')), 'ghost')).toBeNull();
|
|
282
|
+
});
|
|
283
|
+
(0, vitest_1.it)('witness cuando φ no se cumple en el estado devuelve null', () => {
|
|
284
|
+
const N = {
|
|
285
|
+
states: [st('p1'), st('p2')],
|
|
286
|
+
transitions: [['p1', 'p2']],
|
|
287
|
+
initial: ['p1'],
|
|
288
|
+
};
|
|
289
|
+
(0, vitest_1.expect)((0, ctl_1.generateWitness)(N, EF(atom('unreachable')), 'p1')).toBeNull();
|
|
290
|
+
});
|
|
291
|
+
});
|
|
292
|
+
(0, vitest_1.describe)('CTL — equivalencias clásicas', () => {
|
|
293
|
+
// Modelo arbitrario para comprobar ¬EX ¬φ ≡ AX φ, ¬EG ¬φ ≡ AF φ, ¬EF ¬φ ≡ AG φ.
|
|
294
|
+
const M = {
|
|
295
|
+
states: [st('s0', ['p']), st('s1', ['p']), st('s2'), st('s3', ['p'])],
|
|
296
|
+
transitions: [
|
|
297
|
+
['s0', 's1'],
|
|
298
|
+
['s1', 's2'],
|
|
299
|
+
['s2', 's3'],
|
|
300
|
+
['s3', 's3'],
|
|
301
|
+
],
|
|
302
|
+
initial: ['s0'],
|
|
303
|
+
};
|
|
304
|
+
(0, vitest_1.it)('AX p ≡ ¬EX ¬p en cada estado', () => {
|
|
305
|
+
const axp = (0, ctl_1.modelCheckCTL)(M, AX(atom('p')));
|
|
306
|
+
const negExNeg = (0, ctl_1.modelCheckCTL)(M, not(EX(not(atom('p')))));
|
|
307
|
+
for (const id of ['s0', 's1', 's2', 's3']) {
|
|
308
|
+
(0, vitest_1.expect)(axp.get(id)).toBe(negExNeg.get(id));
|
|
309
|
+
}
|
|
310
|
+
});
|
|
311
|
+
(0, vitest_1.it)('AF p ≡ ¬EG ¬p en cada estado', () => {
|
|
312
|
+
const afp = (0, ctl_1.modelCheckCTL)(M, AF(atom('p')));
|
|
313
|
+
const negEgNeg = (0, ctl_1.modelCheckCTL)(M, not(EG(not(atom('p')))));
|
|
314
|
+
for (const id of ['s0', 's1', 's2', 's3']) {
|
|
315
|
+
(0, vitest_1.expect)(afp.get(id)).toBe(negEgNeg.get(id));
|
|
316
|
+
}
|
|
317
|
+
});
|
|
318
|
+
(0, vitest_1.it)('AG p ≡ ¬EF ¬p en cada estado', () => {
|
|
319
|
+
const agp = (0, ctl_1.modelCheckCTL)(M, AG(atom('p')));
|
|
320
|
+
const negEfNeg = (0, ctl_1.modelCheckCTL)(M, not(EF(not(atom('p')))));
|
|
321
|
+
for (const id of ['s0', 's1', 's2', 's3']) {
|
|
322
|
+
(0, vitest_1.expect)(agp.get(id)).toBe(negEfNeg.get(id));
|
|
323
|
+
}
|
|
324
|
+
});
|
|
325
|
+
});
|
|
326
|
+
(0, vitest_1.describe)('CTL — utilidades', () => {
|
|
327
|
+
(0, vitest_1.it)('ctlToString renderiza los operadores principales', () => {
|
|
328
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)(EX(atom('p')))).toBe('EX p');
|
|
329
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)(AG(implies(atom('p'), AX(atom('q')))))).toContain('AG');
|
|
330
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)(EU(atom('a'), atom('b')))).toBe('E[a U b]');
|
|
331
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)(AU(atom('a'), atom('b')))).toBe('A[a U b]');
|
|
332
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)(not(atom('p')))).toBe('¬p');
|
|
333
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)({ kind: 'true' })).toBe('⊤');
|
|
334
|
+
(0, vitest_1.expect)((0, ctl_1.ctlToString)({ kind: 'false' })).toBe('⊥');
|
|
335
|
+
});
|
|
336
|
+
});
|
|
337
|
+
//# sourceMappingURL=check.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"check.test.js","sourceRoot":"","sources":["../../../src/tests/ctl/check.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,4CAA+F;AAG/F,SAAS,EAAE,CAAC,EAAU,EAAE,SAAmB,EAAE;IAC3C,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,IAAY,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AACpE,MAAM,GAAG,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AACpE,MAAM,GAAG,GAAG,CAAC,GAAG,IAAkB,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC3E,MAAM,EAAE,GAAG,CAAC,GAAG,IAAkB,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AACzE,MAAM,OAAO,GAAG,CAAC,IAAgB,EAAE,KAAiB,EAAc,EAAE,CAAC,CAAC;IACpE,IAAI,EAAE,SAAS;IACf,IAAI;IACJ,KAAK;CACN,CAAC,CAAC;AACH,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,GAAe,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAClE,MAAM,EAAE,GAAG,CAAC,IAAgB,EAAE,KAAiB,EAAc,EAAE,CAAC,CAAC;IAC/D,IAAI,EAAE,IAAI;IACV,IAAI;IACJ,KAAK;CACN,CAAC,CAAC;AACH,MAAM,EAAE,GAAG,CAAC,IAAgB,EAAE,KAAiB,EAAc,EAAE,CAAC,CAAC;IAC/D,IAAI,EAAE,IAAI;IACV,IAAI;IACJ,KAAK;CACN,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,0CAA0C;IAC1C,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,WAAW,EAAE;YACX,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;SACb;QACD,OAAO,EAAE,CAAC,IAAI,CAAC;KAChB,CAAC;IAEF,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,4BAA4B;QAC9D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,yBAAyB;QAC5D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gCAAgC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mCAAmC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,gBAAgB;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,iDAAiD;IACjD,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1D,WAAW,EAAE;YACX,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;SACb;QACD,OAAO,EAAE,CAAC,IAAI,CAAC;KAChB,CAAC;IAEF,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;YAChD,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,CAAC;gBACV,CAAC,GAAG,EAAE,MAAM,CAAC;gBACb,CAAC,MAAM,EAAE,MAAM,CAAC;aACjB;YACD,OAAO,EAAE,CAAC,GAAG,CAAC;SACf,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,0DAA0D;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,mEAAmE;IACnE,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACpD,WAAW,EAAE;YACX,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;SACb;QACD,OAAO,EAAE,CAAC,IAAI,CAAC;KAChB,CAAC;IAEF,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,0DAA0D;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,WAAW,EAAE;gBACX,CAAC,IAAI,EAAE,IAAI,CAAC;gBACZ,CAAC,IAAI,EAAE,IAAI,CAAC;gBACZ,CAAC,IAAI,EAAE,IAAI,CAAC;aACb;YACD,OAAO,EAAE,CAAC,IAAI,CAAC;SAChB,CAAC;QACF,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,oCAAoC;IACpC,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,WAAW,EAAE;YACX,CAAC,GAAG,EAAE,GAAG,CAAC;YACV,CAAC,GAAG,EAAE,GAAG,CAAC;YACV,CAAC,GAAG,EAAE,GAAG,CAAC;SACX;QACD,OAAO,EAAE,CAAC,GAAG,CAAC;KACf,CAAC;IAEF,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACpE,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,CAAC;gBACV,CAAC,GAAG,EAAE,GAAG,CAAC;gBACV,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,wBAAwB;gBACpC,CAAC,GAAG,EAAE,GAAG,CAAC;aACX;YACD,OAAO,EAAE,CAAC,GAAG,CAAC;SACf,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjE,6CAA6C;QAC7C,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,OAAO,EAAE,CAAC,GAAG,CAAC;KACf,CAAC;IAEF,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,WAAW,EAAE,EAAE;YACf,OAAO,EAAE,CAAC,MAAM,CAAC;SAClB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,WAAW,EAAE,EAAE;YACf,OAAO,EAAE,EAAE;SACZ,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kBAAY,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAoB;YAC3B,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACjB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC7B,OAAO,EAAE,CAAC,GAAG,CAAC;SACf,CAAC;QACF,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,mBAAa,EAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,0BAA0B;IAC1B,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7C,WAAW,EAAE;YACX,CAAC,GAAG,EAAE,GAAG,CAAC;YACV,CAAC,GAAG,EAAE,GAAG,CAAC;SACX;QACD,OAAO,EAAE,CAAC,GAAG,CAAC;KACf,CAAC;IAEF,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE;gBACN,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;gBACf,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;gBACf,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC;gBAClB,EAAE,CAAC,KAAK,CAAC,EAAE,mBAAmB;aAC/B;YACD,WAAW,EAAE;gBACX,CAAC,IAAI,EAAE,IAAI,CAAC;gBACZ,CAAC,IAAI,EAAE,IAAI,CAAC;gBACZ,CAAC,IAAI,EAAE,KAAK,CAAC;gBACb,CAAC,KAAK,EAAE,IAAI,CAAC;aACd;YACD,OAAO,EAAE,CAAC,IAAI,CAAC;SAChB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAK,CAAC,IAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,sDAAsD;QACtD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,CAAC;gBACV,CAAC,GAAG,EAAE,GAAG,CAAC;gBACV,CAAC,GAAG,EAAE,GAAG,CAAC;aACX;YACD,OAAO,EAAE,CAAC,GAAG,CAAC;SACf,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,wEAAwE;QACxE,MAAM,IAAI,GAAG,IAAK,CAAC,IAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,WAAW,GAAG,IAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;QAC3D,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,CAAC,GAAoB;YACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAC5B,WAAW,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3B,OAAO,EAAE,CAAC,IAAI,CAAC;SAChB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,qBAAe,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,gFAAgF;IAChF,MAAM,CAAC,GAAoB;QACzB,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,WAAW,EAAE;YACX,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;YACZ,CAAC,IAAI,EAAE,IAAI,CAAC;SACb;QACD,OAAO,EAAE,CAAC,IAAI,CAAC;KAChB,CAAC;IAEF,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAA,mBAAa,EAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"infer.test.d.ts","sourceRoot":"","sources":["../../../src/tests/curry-howard/infer.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,93 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const curry_howard_1 = require("../../curry-howard");
|
|
5
|
+
const P = (0, curry_howard_1.atom)('P');
|
|
6
|
+
const Q = (0, curry_howard_1.atom)('Q');
|
|
7
|
+
const R = (0, curry_howard_1.atom)('R');
|
|
8
|
+
function unwrap(t) {
|
|
9
|
+
if ((0, curry_howard_1.isInferError)(t))
|
|
10
|
+
throw new Error(`unexpected error: ${t.error}`);
|
|
11
|
+
return t;
|
|
12
|
+
}
|
|
13
|
+
(0, vitest_1.describe)('Curry-Howard / inferType', () => {
|
|
14
|
+
(0, vitest_1.it)('infiere identidad λx:P. x ⊢ P → P', () => {
|
|
15
|
+
const t = unwrap((0, curry_howard_1.inferType)((0, curry_howard_1.abs)('x', P, (0, curry_howard_1.vr)('x'))));
|
|
16
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('P → P');
|
|
17
|
+
});
|
|
18
|
+
(0, vitest_1.it)('infiere composición curry: λf:P→Q. λx:P. f x ⊢ (P→Q) → P → Q', () => {
|
|
19
|
+
const term = (0, curry_howard_1.abs)('f', (0, curry_howard_1.arrow)(P, Q), (0, curry_howard_1.abs)('x', P, (0, curry_howard_1.app)((0, curry_howard_1.vr)('f'), (0, curry_howard_1.vr)('x'))));
|
|
20
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
21
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('(P → Q) → P → Q');
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('infiere proyección fst: λp:P∧Q. fst p ⊢ P∧Q → P', () => {
|
|
24
|
+
const term = (0, curry_howard_1.abs)('p', (0, curry_howard_1.product)(P, Q), (0, curry_howard_1.fst)((0, curry_howard_1.vr)('p')));
|
|
25
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
26
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('(P ∧ Q) → P');
|
|
27
|
+
});
|
|
28
|
+
(0, vitest_1.it)('infiere proyección snd: λp:P∧Q. snd p ⊢ P∧Q → Q', () => {
|
|
29
|
+
const term = (0, curry_howard_1.abs)('p', (0, curry_howard_1.product)(P, Q), (0, curry_howard_1.snd)((0, curry_howard_1.vr)('p')));
|
|
30
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
31
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('(P ∧ Q) → Q');
|
|
32
|
+
});
|
|
33
|
+
(0, vitest_1.it)('infiere pair-intro: λx:P. λy:Q. ⟨x,y⟩ ⊢ P → Q → P∧Q', () => {
|
|
34
|
+
const term = (0, curry_howard_1.abs)('x', P, (0, curry_howard_1.abs)('y', Q, (0, curry_howard_1.pair)((0, curry_howard_1.vr)('x'), (0, curry_howard_1.vr)('y'))));
|
|
35
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
36
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('P → Q → (P ∧ Q)');
|
|
37
|
+
});
|
|
38
|
+
(0, vitest_1.it)('infiere disyunción-intro izquierda: λx:P. inl(x):P∨Q ⊢ P → P∨Q', () => {
|
|
39
|
+
const term = (0, curry_howard_1.abs)('x', P, (0, curry_howard_1.inl)((0, curry_howard_1.vr)('x'), Q));
|
|
40
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
41
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('P → (P ∨ Q)');
|
|
42
|
+
});
|
|
43
|
+
(0, vitest_1.it)('infiere case (∨-elim): λs:P∨Q. case s of inl(x)→inr(x):Q∨P | inr(y)→inl(y):Q∨P', () => {
|
|
44
|
+
// prueba conmutatividad: P∨Q → Q∨P
|
|
45
|
+
const term = (0, curry_howard_1.abs)('s', (0, curry_howard_1.sum)(P, Q), (0, curry_howard_1.cse)((0, curry_howard_1.vr)('s'), 'x', (0, curry_howard_1.inr)((0, curry_howard_1.vr)('x'), Q), 'y', (0, curry_howard_1.inl)((0, curry_howard_1.vr)('y'), P)));
|
|
46
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
47
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('(P ∨ Q) → (Q ∨ P)');
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.it)('infiere ex falso: λf:⊥. absurd(f):P ⊢ ⊥ → P', () => {
|
|
50
|
+
const term = (0, curry_howard_1.abs)('f', (0, curry_howard_1.bottom)(), (0, curry_howard_1.absurd)((0, curry_howard_1.vr)('f'), P));
|
|
51
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
52
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('⊥ → P');
|
|
53
|
+
});
|
|
54
|
+
(0, vitest_1.it)('infiere tipo de aplicación parcial', () => {
|
|
55
|
+
// λf:P→Q→R. λp:P. λq:Q. f p q ⊢ (P→Q→R) → P → Q → R
|
|
56
|
+
const term = (0, curry_howard_1.abs)('f', (0, curry_howard_1.arrow)(P, (0, curry_howard_1.arrow)(Q, R)), (0, curry_howard_1.abs)('p', P, (0, curry_howard_1.abs)('q', Q, (0, curry_howard_1.app)((0, curry_howard_1.app)((0, curry_howard_1.vr)('f'), (0, curry_howard_1.vr)('p')), (0, curry_howard_1.vr)('q')))));
|
|
57
|
+
const t = unwrap((0, curry_howard_1.inferType)(term));
|
|
58
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(t)).toBe('(P → Q → R) → P → Q → R');
|
|
59
|
+
});
|
|
60
|
+
(0, vitest_1.it)('rechaza variable libre sin contexto', () => {
|
|
61
|
+
const r = (0, curry_howard_1.inferType)((0, curry_howard_1.vr)('x'));
|
|
62
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(r)).toBe(true);
|
|
63
|
+
if ((0, curry_howard_1.isInferError)(r))
|
|
64
|
+
(0, vitest_1.expect)(r.error).toMatch(/x/);
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.it)('rechaza aplicación mal tipada (argumento incompatible)', () => {
|
|
67
|
+
// (λx:P. x) y donde y:Q (≠ P)
|
|
68
|
+
const term = (0, curry_howard_1.app)((0, curry_howard_1.abs)('x', P, (0, curry_howard_1.vr)('x')), (0, curry_howard_1.vr)('y'));
|
|
69
|
+
const r = (0, curry_howard_1.inferType)(term, { y: Q });
|
|
70
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(r)).toBe(true);
|
|
71
|
+
if ((0, curry_howard_1.isInferError)(r))
|
|
72
|
+
(0, vitest_1.expect)(r.error).toMatch(/no coincide/);
|
|
73
|
+
});
|
|
74
|
+
(0, vitest_1.it)('rechaza fst sobre algo que no es par', () => {
|
|
75
|
+
const term = (0, curry_howard_1.fst)((0, curry_howard_1.vr)('x'));
|
|
76
|
+
const r = (0, curry_howard_1.inferType)(term, { x: P });
|
|
77
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(r)).toBe(true);
|
|
78
|
+
});
|
|
79
|
+
(0, vitest_1.it)('rechaza case con ramas de tipos distintos', () => {
|
|
80
|
+
// case s:P∨Q of inl(x:P) → x | inr(y:Q) → y (P ≠ Q)
|
|
81
|
+
const term = (0, curry_howard_1.cse)((0, curry_howard_1.vr)('s'), 'x', (0, curry_howard_1.vr)('x'), 'y', (0, curry_howard_1.vr)('y'));
|
|
82
|
+
const r = (0, curry_howard_1.inferType)(term, { s: (0, curry_howard_1.sum)(P, Q) });
|
|
83
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(r)).toBe(true);
|
|
84
|
+
if ((0, curry_howard_1.isInferError)(r))
|
|
85
|
+
(0, vitest_1.expect)(r.error).toMatch(/distintos/);
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.it)('rechaza absurd sobre algo que no es ⊥', () => {
|
|
88
|
+
const term = (0, curry_howard_1.absurd)((0, curry_howard_1.vr)('x'), P);
|
|
89
|
+
const r = (0, curry_howard_1.inferType)(term, { x: Q });
|
|
90
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(r)).toBe(true);
|
|
91
|
+
});
|
|
92
|
+
});
|
|
93
|
+
//# sourceMappingURL=infer.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"infer.test.js","sourceRoot":"","sources":["../../../src/tests/curry-howard/infer.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAoB4B;AAE5B,MAAM,CAAC,GAAG,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC;AAEpB,SAAS,MAAM,CAAC,CAA+B;IAC7C,IAAI,IAAA,2BAAY,EAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACrE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,oBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,mBAAI,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,mCAAmC;QACnC,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,qBAAM,GAAE,EAAE,IAAA,qBAAM,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,oDAAoD;QACpD,MAAM,IAAI,GAAG,IAAA,kBAAG,EACd,GAAG,EACH,IAAA,oBAAK,EAAC,CAAC,EAAE,IAAA,oBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACrB,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC9D,CAAC;QACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,wBAAS,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,IAAA,2BAAY,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,8BAA8B;QAC9B,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,IAAA,wBAAS,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,IAAA,2BAAY,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAA,wBAAS,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,yDAAyD;QACzD,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,IAAA,wBAAS,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,IAAA,2BAAY,EAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,IAAA,qBAAM,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,wBAAS,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"proof.test.d.ts","sourceRoot":"","sources":["../../../src/tests/curry-howard/proof.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,105 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const curry_howard_1 = require("../../curry-howard");
|
|
5
|
+
const P = (0, curry_howard_1.atom)('P');
|
|
6
|
+
const Q = (0, curry_howard_1.atom)('Q');
|
|
7
|
+
(0, vitest_1.describe)('Curry-Howard / termToProof', () => {
|
|
8
|
+
(0, vitest_1.it)('λx:P. x produce →I sobre axioma', () => {
|
|
9
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.abs)('x', P, (0, curry_howard_1.vr)('x')));
|
|
10
|
+
(0, vitest_1.expect)(proof.rule).toBe('→I');
|
|
11
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('P → P');
|
|
12
|
+
(0, vitest_1.expect)(proof.discharged).toEqual([{ name: 'x', type: P }]);
|
|
13
|
+
(0, vitest_1.expect)(proof.premises[0].rule).toBe('axiom');
|
|
14
|
+
(0, vitest_1.expect)(proof.premises[0].assumption).toBe('x');
|
|
15
|
+
});
|
|
16
|
+
(0, vitest_1.it)('modus ponens produce →E', () => {
|
|
17
|
+
// (f:P→Q) (x:P) → Q con f y x en contexto
|
|
18
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.app)((0, curry_howard_1.vr)('f'), (0, curry_howard_1.vr)('x')), { f: (0, curry_howard_1.arrow)(P, Q), x: P });
|
|
19
|
+
(0, vitest_1.expect)(proof.rule).toBe('→E');
|
|
20
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('Q');
|
|
21
|
+
(0, vitest_1.expect)(proof.premises.length).toBe(2);
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('⟨x,y⟩ produce ∧I', () => {
|
|
24
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.pair)((0, curry_howard_1.vr)('x'), (0, curry_howard_1.vr)('y')), { x: P, y: Q });
|
|
25
|
+
(0, vitest_1.expect)(proof.rule).toBe('∧I');
|
|
26
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('(P ∧ Q)');
|
|
27
|
+
});
|
|
28
|
+
(0, vitest_1.it)('fst p produce ∧E-L', () => {
|
|
29
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.fst)((0, curry_howard_1.vr)('p')), { p: (0, curry_howard_1.product)(P, Q) });
|
|
30
|
+
(0, vitest_1.expect)(proof.rule).toBe('∧E-L');
|
|
31
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('P');
|
|
32
|
+
});
|
|
33
|
+
(0, vitest_1.it)('snd p produce ∧E-R', () => {
|
|
34
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.snd)((0, curry_howard_1.vr)('p')), { p: (0, curry_howard_1.product)(P, Q) });
|
|
35
|
+
(0, vitest_1.expect)(proof.rule).toBe('∧E-R');
|
|
36
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('Q');
|
|
37
|
+
});
|
|
38
|
+
(0, vitest_1.it)('inl produce ∨I-L', () => {
|
|
39
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.inl)((0, curry_howard_1.vr)('x'), Q), { x: P });
|
|
40
|
+
(0, vitest_1.expect)(proof.rule).toBe('∨I-L');
|
|
41
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('(P ∨ Q)');
|
|
42
|
+
});
|
|
43
|
+
(0, vitest_1.it)('case produce ∨E con dos descargas', () => {
|
|
44
|
+
const term = (0, curry_howard_1.cse)((0, curry_howard_1.vr)('s'), 'a', (0, curry_howard_1.vr)('a'), 'b', (0, curry_howard_1.vr)('b'));
|
|
45
|
+
const proof = (0, curry_howard_1.termToProof)(term, { s: (0, curry_howard_1.sum)(P, P) });
|
|
46
|
+
(0, vitest_1.expect)(proof.rule).toBe('∨E');
|
|
47
|
+
(0, vitest_1.expect)(proof.discharged?.length).toBe(2);
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.it)('absurd produce ⊥E', () => {
|
|
50
|
+
const proof = (0, curry_howard_1.termToProof)((0, curry_howard_1.absurd)((0, curry_howard_1.vr)('f'), Q), { f: (0, curry_howard_1.bottom)() });
|
|
51
|
+
(0, vitest_1.expect)(proof.rule).toBe('⊥E');
|
|
52
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(proof.conclusion)).toBe('Q');
|
|
53
|
+
});
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.describe)('Curry-Howard / proofToTerm round-trip', () => {
|
|
56
|
+
(0, vitest_1.it)('term → proof → term preserva tipos para identidad', () => {
|
|
57
|
+
const t1 = (0, curry_howard_1.abs)('x', P, (0, curry_howard_1.vr)('x'));
|
|
58
|
+
const proof = (0, curry_howard_1.termToProof)(t1);
|
|
59
|
+
const t2 = (0, curry_howard_1.proofToTerm)(proof);
|
|
60
|
+
const ty1 = (0, curry_howard_1.inferType)(t1);
|
|
61
|
+
const ty2 = (0, curry_howard_1.inferType)(t2);
|
|
62
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(ty1)).toBe(false);
|
|
63
|
+
(0, vitest_1.expect)((0, curry_howard_1.isInferError)(ty2)).toBe(false);
|
|
64
|
+
if (!(0, curry_howard_1.isInferError)(ty1) && !(0, curry_howard_1.isInferError)(ty2)) {
|
|
65
|
+
(0, vitest_1.expect)((0, curry_howard_1.eqType)(ty1, ty2)).toBe(true);
|
|
66
|
+
}
|
|
67
|
+
(0, vitest_1.expect)(t2).toEqual(t1);
|
|
68
|
+
});
|
|
69
|
+
(0, vitest_1.it)('term → proof → term preserva tipos para composición', () => {
|
|
70
|
+
const t1 = (0, curry_howard_1.abs)('f', (0, curry_howard_1.arrow)(P, Q), (0, curry_howard_1.abs)('x', P, (0, curry_howard_1.app)((0, curry_howard_1.vr)('f'), (0, curry_howard_1.vr)('x'))));
|
|
71
|
+
const proof = (0, curry_howard_1.termToProof)(t1);
|
|
72
|
+
const t2 = (0, curry_howard_1.proofToTerm)(proof);
|
|
73
|
+
(0, vitest_1.expect)(t2).toEqual(t1);
|
|
74
|
+
const ty1 = (0, curry_howard_1.inferType)(t1);
|
|
75
|
+
const ty2 = (0, curry_howard_1.inferType)(t2);
|
|
76
|
+
if (!(0, curry_howard_1.isInferError)(ty1) && !(0, curry_howard_1.isInferError)(ty2)) {
|
|
77
|
+
(0, vitest_1.expect)((0, curry_howard_1.eqType)(ty1, ty2)).toBe(true);
|
|
78
|
+
}
|
|
79
|
+
});
|
|
80
|
+
(0, vitest_1.it)('term → proof → term preserva tipos para conmutatividad de ∨', () => {
|
|
81
|
+
const t1 = (0, curry_howard_1.abs)('s', (0, curry_howard_1.sum)(P, Q), (0, curry_howard_1.cse)((0, curry_howard_1.vr)('s'), 'x', (0, curry_howard_1.inr)((0, curry_howard_1.vr)('x'), Q), 'y', (0, curry_howard_1.inl)((0, curry_howard_1.vr)('y'), P)));
|
|
82
|
+
const proof = (0, curry_howard_1.termToProof)(t1);
|
|
83
|
+
const t2 = (0, curry_howard_1.proofToTerm)(proof);
|
|
84
|
+
const ty1 = (0, curry_howard_1.inferType)(t1);
|
|
85
|
+
const ty2 = (0, curry_howard_1.inferType)(t2);
|
|
86
|
+
if (!(0, curry_howard_1.isInferError)(ty1) && !(0, curry_howard_1.isInferError)(ty2)) {
|
|
87
|
+
(0, vitest_1.expect)((0, curry_howard_1.eqType)(ty1, ty2)).toBe(true);
|
|
88
|
+
}
|
|
89
|
+
});
|
|
90
|
+
(0, vitest_1.it)('proofIsConsistent confirma coherencia para árboles válidos', () => {
|
|
91
|
+
const t = (0, curry_howard_1.abs)('p', (0, curry_howard_1.product)(P, Q), (0, curry_howard_1.pair)((0, curry_howard_1.snd)((0, curry_howard_1.vr)('p')), (0, curry_howard_1.fst)((0, curry_howard_1.vr)('p'))));
|
|
92
|
+
const proof = (0, curry_howard_1.termToProof)(t);
|
|
93
|
+
(0, vitest_1.expect)((0, curry_howard_1.proofIsConsistent)(proof)).toBe(true);
|
|
94
|
+
});
|
|
95
|
+
(0, vitest_1.it)('ex falso preserva tipo: λf:⊥. absurd(f):P', () => {
|
|
96
|
+
const t1 = (0, curry_howard_1.abs)('f', (0, curry_howard_1.bottom)(), (0, curry_howard_1.absurd)((0, curry_howard_1.vr)('f'), P));
|
|
97
|
+
const proof = (0, curry_howard_1.termToProof)(t1);
|
|
98
|
+
(0, vitest_1.expect)(proof.rule).toBe('→I');
|
|
99
|
+
const t2 = (0, curry_howard_1.proofToTerm)(proof);
|
|
100
|
+
const ty = (0, curry_howard_1.inferType)(t2);
|
|
101
|
+
if (!(0, curry_howard_1.isInferError)(ty))
|
|
102
|
+
(0, vitest_1.expect)((0, curry_howard_1.typeToString)(ty)).toBe('⊥ → P');
|
|
103
|
+
});
|
|
104
|
+
});
|
|
105
|
+
//# sourceMappingURL=proof.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"proof.test.js","sourceRoot":"","sources":["../../../src/tests/curry-howard/proof.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAuB4B;AAE5B,MAAM,CAAC,GAAG,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC;AAEpB,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,4CAA4C;QAC5C,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAA,oBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,mBAAI,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAA,sBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAA,sBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,IAAI,GAAG,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,IAAA,qBAAM,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAA,qBAAM,GAAE,EAAE,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,EAAE,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,0BAAW,EAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAA,eAAM,EAAC,IAAA,qBAAM,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,oBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,0BAAW,EAAC,KAAK,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAA,eAAM,EAAC,IAAA,qBAAM,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,EAAE,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,0BAAW,EAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAA,eAAM,EAAC,IAAA,qBAAM,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,mBAAI,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,gCAAiB,EAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAG,IAAA,kBAAG,EAAC,GAAG,EAAE,IAAA,qBAAM,GAAE,EAAE,IAAA,qBAAM,EAAC,IAAA,iBAAE,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAA,0BAAW,EAAC,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,0BAAW,EAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,wBAAS,EAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,IAAA,2BAAY,EAAC,EAAE,CAAC;YAAE,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"reduce.test.d.ts","sourceRoot":"","sources":["../../../src/tests/curry-howard/reduce.test.ts"],"names":[],"mappings":""}
|