@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,254 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const bisimulation_1 = require("../../runtime/bisimulation");
|
|
5
|
+
function labels(...names) {
|
|
6
|
+
return new Set(names);
|
|
7
|
+
}
|
|
8
|
+
(0, vitest_1.describe)('Bisimulation — Paige-Tarjan partition refinement', () => {
|
|
9
|
+
(0, vitest_1.it)('LTS lineal a→b→c con label X discrimina los tres estados', () => {
|
|
10
|
+
// a -t-> b -t-> c ; sólo c tiene label X.
|
|
11
|
+
const lts = {
|
|
12
|
+
states: ['a', 'b', 'c'],
|
|
13
|
+
transitions: [
|
|
14
|
+
['a', 't', 'b'],
|
|
15
|
+
['b', 't', 'c'],
|
|
16
|
+
],
|
|
17
|
+
labelling: { c: labels('X') },
|
|
18
|
+
};
|
|
19
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
20
|
+
(0, vitest_1.expect)(r.numBlocks).toBe(3);
|
|
21
|
+
(0, vitest_1.expect)(r.partition.get('a')).not.toBe(r.partition.get('b'));
|
|
22
|
+
(0, vitest_1.expect)(r.partition.get('b')).not.toBe(r.partition.get('c'));
|
|
23
|
+
(0, vitest_1.expect)(r.partition.get('a')).not.toBe(r.partition.get('c'));
|
|
24
|
+
});
|
|
25
|
+
(0, vitest_1.it)('dos estados con misma estructura colapsan en el mismo bloque', () => {
|
|
26
|
+
// s1 y s2 son hojas sin transiciones y con el mismo labelling.
|
|
27
|
+
const lts = {
|
|
28
|
+
states: ['root', 's1', 's2'],
|
|
29
|
+
transitions: [
|
|
30
|
+
['root', 'a', 's1'],
|
|
31
|
+
['root', 'a', 's2'],
|
|
32
|
+
],
|
|
33
|
+
labelling: { s1: labels('p'), s2: labels('p') },
|
|
34
|
+
};
|
|
35
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
36
|
+
(0, vitest_1.expect)(r.partition.get('s1')).toBe(r.partition.get('s2'));
|
|
37
|
+
(0, vitest_1.expect)(r.partition.get('root')).not.toBe(r.partition.get('s1'));
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('areBisimilar reporta true sii los estados están en el mismo bloque', () => {
|
|
40
|
+
const lts = {
|
|
41
|
+
states: ['x', 'y', 'z'],
|
|
42
|
+
transitions: [
|
|
43
|
+
['x', 'a', 'x'],
|
|
44
|
+
['y', 'a', 'y'],
|
|
45
|
+
],
|
|
46
|
+
labelling: { x: labels('p'), y: labels('p'), z: labels('q') },
|
|
47
|
+
};
|
|
48
|
+
(0, vitest_1.expect)((0, bisimulation_1.areBisimilar)(lts, 'x', 'y')).toBe(true);
|
|
49
|
+
(0, vitest_1.expect)((0, bisimulation_1.areBisimilar)(lts, 'x', 'z')).toBe(false);
|
|
50
|
+
});
|
|
51
|
+
(0, vitest_1.it)('areBisimilar lanza si el estado no existe', () => {
|
|
52
|
+
const lts = { states: ['a'], transitions: [] };
|
|
53
|
+
(0, vitest_1.expect)(() => (0, bisimulation_1.areBisimilar)(lts, 'a', 'missing')).toThrow();
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.it)('LTS sin labelling: todos los estados parten del mismo bloque', () => {
|
|
56
|
+
// 4 estados aislados sin transiciones ni labelling → un único bloque.
|
|
57
|
+
const lts = {
|
|
58
|
+
states: ['a', 'b', 'c', 'd'],
|
|
59
|
+
transitions: [],
|
|
60
|
+
};
|
|
61
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
62
|
+
(0, vitest_1.expect)(r.numBlocks).toBe(1);
|
|
63
|
+
});
|
|
64
|
+
(0, vitest_1.it)('estados con distinto fan-out de acciones se separan', () => {
|
|
65
|
+
// a tiene salida 'x', b no.
|
|
66
|
+
const lts = {
|
|
67
|
+
states: ['a', 'b', 't'],
|
|
68
|
+
transitions: [['a', 'x', 't']],
|
|
69
|
+
};
|
|
70
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
71
|
+
(0, vitest_1.expect)(r.partition.get('a')).not.toBe(r.partition.get('b'));
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.it)('estados con misma acción pero a bloques distintos se separan', () => {
|
|
74
|
+
// s -a-> goal (label G), t -a-> sink (sin label).
|
|
75
|
+
const lts = {
|
|
76
|
+
states: ['s', 't', 'goal', 'sink'],
|
|
77
|
+
transitions: [
|
|
78
|
+
['s', 'a', 'goal'],
|
|
79
|
+
['t', 'a', 'sink'],
|
|
80
|
+
],
|
|
81
|
+
labelling: { goal: labels('G') },
|
|
82
|
+
};
|
|
83
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
84
|
+
(0, vitest_1.expect)(r.partition.get('s')).not.toBe(r.partition.get('t'));
|
|
85
|
+
});
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.describe)('Bisimulation — quotientLTS', () => {
|
|
88
|
+
(0, vitest_1.it)('quotient reduce el número de estados cuando hay redundancia', () => {
|
|
89
|
+
// Tres hojas equivalentes.
|
|
90
|
+
const lts = {
|
|
91
|
+
states: ['root', 'l1', 'l2', 'l3'],
|
|
92
|
+
transitions: [
|
|
93
|
+
['root', 'a', 'l1'],
|
|
94
|
+
['root', 'a', 'l2'],
|
|
95
|
+
['root', 'a', 'l3'],
|
|
96
|
+
],
|
|
97
|
+
};
|
|
98
|
+
const q = (0, bisimulation_1.quotientLTS)(lts);
|
|
99
|
+
(0, vitest_1.expect)(q.states.length).toBeLessThan(lts.states.length);
|
|
100
|
+
// Debe ser exactamente 2: { root }, { l1, l2, l3 }.
|
|
101
|
+
(0, vitest_1.expect)(q.states.length).toBe(2);
|
|
102
|
+
});
|
|
103
|
+
(0, vitest_1.it)('quotient deduplica transiciones equivalentes', () => {
|
|
104
|
+
const lts = {
|
|
105
|
+
states: ['s1', 's2', 't1', 't2'],
|
|
106
|
+
transitions: [
|
|
107
|
+
['s1', 'a', 't1'],
|
|
108
|
+
['s2', 'a', 't2'],
|
|
109
|
+
],
|
|
110
|
+
labelling: { s1: labels('S'), s2: labels('S'), t1: labels('T'), t2: labels('T') },
|
|
111
|
+
};
|
|
112
|
+
const q = (0, bisimulation_1.quotientLTS)(lts);
|
|
113
|
+
// 2 bloques: {s1, s2}, {t1, t2}; una sola arista a.
|
|
114
|
+
(0, vitest_1.expect)(q.states.length).toBe(2);
|
|
115
|
+
(0, vitest_1.expect)(q.transitions.length).toBe(1);
|
|
116
|
+
});
|
|
117
|
+
(0, vitest_1.it)('quotient preserva labelling en los bloques', () => {
|
|
118
|
+
const lts = {
|
|
119
|
+
states: ['a', 'b'],
|
|
120
|
+
transitions: [],
|
|
121
|
+
labelling: { a: labels('P'), b: labels('P') },
|
|
122
|
+
};
|
|
123
|
+
const q = (0, bisimulation_1.quotientLTS)(lts);
|
|
124
|
+
(0, vitest_1.expect)(q.states.length).toBe(1);
|
|
125
|
+
const repr = q.states[0];
|
|
126
|
+
(0, vitest_1.expect)(q.labelling?.[repr]?.has('P')).toBe(true);
|
|
127
|
+
});
|
|
128
|
+
});
|
|
129
|
+
(0, vitest_1.describe)('Bisimulation — strongBisimulation entre dos LTS', () => {
|
|
130
|
+
(0, vitest_1.it)('dos LTS isomorfos son fuertemente bisimilares', () => {
|
|
131
|
+
const l1 = {
|
|
132
|
+
states: ['a', 'b'],
|
|
133
|
+
transitions: [['a', 'x', 'b']],
|
|
134
|
+
labelling: { a: labels('P'), b: labels('Q') },
|
|
135
|
+
};
|
|
136
|
+
const l2 = {
|
|
137
|
+
states: ['p', 'q'],
|
|
138
|
+
transitions: [['p', 'x', 'q']],
|
|
139
|
+
labelling: { p: labels('P'), q: labels('Q') },
|
|
140
|
+
};
|
|
141
|
+
(0, vitest_1.expect)((0, bisimulation_1.strongBisimulation)(l1, l2)).toBe(true);
|
|
142
|
+
});
|
|
143
|
+
(0, vitest_1.it)('dos LTS con distinto labelling NO son bisimilares', () => {
|
|
144
|
+
const l1 = {
|
|
145
|
+
states: ['a'],
|
|
146
|
+
transitions: [],
|
|
147
|
+
labelling: { a: labels('P') },
|
|
148
|
+
};
|
|
149
|
+
const l2 = {
|
|
150
|
+
states: ['b'],
|
|
151
|
+
transitions: [],
|
|
152
|
+
labelling: { b: labels('Q') },
|
|
153
|
+
};
|
|
154
|
+
(0, vitest_1.expect)((0, bisimulation_1.strongBisimulation)(l1, l2)).toBe(false);
|
|
155
|
+
});
|
|
156
|
+
(0, vitest_1.it)('LTS con distinto fan-out NO es bisimilar', () => {
|
|
157
|
+
// L1 tiene una transición a; L2 no tiene transiciones.
|
|
158
|
+
const l1 = {
|
|
159
|
+
states: ['a', 'b'],
|
|
160
|
+
transitions: [['a', 'x', 'b']],
|
|
161
|
+
};
|
|
162
|
+
const l2 = {
|
|
163
|
+
states: ['p', 'q'],
|
|
164
|
+
transitions: [],
|
|
165
|
+
};
|
|
166
|
+
(0, vitest_1.expect)((0, bisimulation_1.strongBisimulation)(l1, l2)).toBe(false);
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
(0, vitest_1.describe)('Bisimulation — weakBisimulation (τ-transitions ocultas)', () => {
|
|
170
|
+
(0, vitest_1.it)('τ-loops invisibles identifican estados τ-equivalentes', () => {
|
|
171
|
+
// s -τ-> s' -a-> t vs u -a-> t. Bajo bisimulación débil, s y u son
|
|
172
|
+
// equivalentes (el τ desaparece bajo ⇒).
|
|
173
|
+
const lts = {
|
|
174
|
+
states: ['s', 's2', 'u', 't'],
|
|
175
|
+
transitions: [
|
|
176
|
+
['s', 'τ', 's2'],
|
|
177
|
+
['s2', 'a', 't'],
|
|
178
|
+
['u', 'a', 't'],
|
|
179
|
+
],
|
|
180
|
+
};
|
|
181
|
+
const r = (0, bisimulation_1.weakBisimulation)(lts, 'τ');
|
|
182
|
+
// s y u deben caer en el mismo bloque vía bisimulación débil.
|
|
183
|
+
(0, vitest_1.expect)(r.partition.get('s')).toBe(r.partition.get('u'));
|
|
184
|
+
});
|
|
185
|
+
(0, vitest_1.it)('weak bisimulation no identifica estados con labelling distinto', () => {
|
|
186
|
+
const lts = {
|
|
187
|
+
states: ['s', 't'],
|
|
188
|
+
transitions: [['s', 'τ', 't']],
|
|
189
|
+
labelling: { s: labels('P'), t: labels('Q') },
|
|
190
|
+
};
|
|
191
|
+
const r = (0, bisimulation_1.weakBisimulation)(lts, 'τ');
|
|
192
|
+
(0, vitest_1.expect)(r.partition.get('s')).not.toBe(r.partition.get('t'));
|
|
193
|
+
});
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.describe)('Bisimulation — performance / escalabilidad', () => {
|
|
196
|
+
(0, vitest_1.it)('LTS 100 estados determinista termina <500ms', () => {
|
|
197
|
+
// Cadena lineal 100 estados: s0 -a-> s1 -a-> ... -a-> s99.
|
|
198
|
+
// Ningún estado tiene labelling explícito → tras refinar quedan 100 bloques
|
|
199
|
+
// porque el "futuro" de cada uno es estructuralmente distinto.
|
|
200
|
+
const n = 100;
|
|
201
|
+
const states = [];
|
|
202
|
+
const transitions = [];
|
|
203
|
+
for (let i = 0; i < n; i++)
|
|
204
|
+
states.push(`s${i}`);
|
|
205
|
+
for (let i = 0; i < n - 1; i++)
|
|
206
|
+
transitions.push([`s${i}`, 'a', `s${i + 1}`]);
|
|
207
|
+
const lts = { states, transitions };
|
|
208
|
+
const t0 = Date.now();
|
|
209
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
210
|
+
const elapsed = Date.now() - t0;
|
|
211
|
+
(0, vitest_1.expect)(elapsed).toBeLessThan(500);
|
|
212
|
+
// En la cadena lineal sin labelling, cada estado se separa por su
|
|
213
|
+
// longitud de camino restante → n bloques.
|
|
214
|
+
(0, vitest_1.expect)(r.numBlocks).toBe(n);
|
|
215
|
+
});
|
|
216
|
+
(0, vitest_1.it)('100 estados duplicados (dos copias idénticas) colapsan a la mitad', () => {
|
|
217
|
+
// Dos cadenas paralelas independientes con etiquetas equivalentes.
|
|
218
|
+
const n = 50;
|
|
219
|
+
const states = [];
|
|
220
|
+
const transitions = [];
|
|
221
|
+
const labelling = {};
|
|
222
|
+
for (let i = 0; i < n; i++) {
|
|
223
|
+
states.push(`a${i}`);
|
|
224
|
+
states.push(`b${i}`);
|
|
225
|
+
labelling[`a${i}`] = labels(`L${i}`);
|
|
226
|
+
labelling[`b${i}`] = labels(`L${i}`);
|
|
227
|
+
}
|
|
228
|
+
for (let i = 0; i < n - 1; i++) {
|
|
229
|
+
transitions.push([`a${i}`, 'x', `a${i + 1}`]);
|
|
230
|
+
transitions.push([`b${i}`, 'x', `b${i + 1}`]);
|
|
231
|
+
}
|
|
232
|
+
const lts = { states, transitions, labelling };
|
|
233
|
+
const r = (0, bisimulation_1.paigeTarjan)(lts);
|
|
234
|
+
// Cada par (ai, bi) debe colapsar → n bloques en lugar de 2n.
|
|
235
|
+
(0, vitest_1.expect)(r.numBlocks).toBe(n);
|
|
236
|
+
});
|
|
237
|
+
});
|
|
238
|
+
(0, vitest_1.describe)('Bisimulation — validación de entradas', () => {
|
|
239
|
+
(0, vitest_1.it)('lanza si una transición sale de un estado desconocido', () => {
|
|
240
|
+
const lts = {
|
|
241
|
+
states: ['a'],
|
|
242
|
+
transitions: [['ghost', 'x', 'a']],
|
|
243
|
+
};
|
|
244
|
+
(0, vitest_1.expect)(() => (0, bisimulation_1.paigeTarjan)(lts)).toThrow(/desconocido/);
|
|
245
|
+
});
|
|
246
|
+
(0, vitest_1.it)('lanza si una transición llega a un estado desconocido', () => {
|
|
247
|
+
const lts = {
|
|
248
|
+
states: ['a'],
|
|
249
|
+
transitions: [['a', 'x', 'ghost']],
|
|
250
|
+
};
|
|
251
|
+
(0, vitest_1.expect)(() => (0, bisimulation_1.paigeTarjan)(lts)).toThrow(/desconocido/);
|
|
252
|
+
});
|
|
253
|
+
});
|
|
254
|
+
//# sourceMappingURL=paige-tarjan.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"paige-tarjan.test.js","sourceRoot":"","sources":["../../../src/tests/bisimulation/paige-tarjan.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,6DAMoC;AAGpC,SAAS,MAAM,CAAC,GAAG,KAAe;IAChC,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC;AAED,IAAA,iBAAQ,EAAC,kDAAkD,EAAE,GAAG,EAAE;IAChE,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,0CAA0C;QAC1C,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACvB,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBACf,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;aAChB;YACD,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9B,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,+DAA+D;QAC/D,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC;YAC5B,WAAW,EAAE;gBACX,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;gBACnB,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;aACpB;YACD,SAAS,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAChD,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACvB,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBACf,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;aAChB;YACD,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9D,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,2BAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAQ,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,2BAAY,EAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,sEAAsE;QACtE,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YAC5B,WAAW,EAAE,EAAE;SAChB,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,4BAA4B;QAC5B,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACvB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SAC/B,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,kDAAkD;QAClD,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC;YAClC,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC;gBAClB,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC;aACnB;YACD,SAAS,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SACjC,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,2BAA2B;QAC3B,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;YAClC,WAAW,EAAE;gBACX,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;gBACnB,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;gBACnB,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;aACpB;SACF,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxD,oDAAoD;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;YAChC,WAAW,EAAE;gBACX,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;gBACjB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;aAClB;YACD,SAAS,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAClF,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,oDAAoD;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9C,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iDAAiD,EAAE,GAAG,EAAE;IAC/D,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC9B,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9C,CAAC;QACF,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC9B,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9C,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAkB,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,CAAC;YACb,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9B,CAAC;QACF,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,CAAC;YACb,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9B,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAkB,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,uDAAuD;QACvD,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SAC/B,CAAC;QACF,MAAM,EAAE,GAAQ;YACd,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,EAAE;SAChB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAkB,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yDAAyD,EAAE,GAAG,EAAE;IACvE,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,qEAAqE;QACrE,yCAAyC;QACzC,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;YAC7B,WAAW,EAAE;gBACX,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC;gBAChB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;gBAChB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;aAChB;SACF,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,+BAAgB,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,8DAA8D;QAC9D,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YAClB,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC9B,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE;SAC9C,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,+BAAgB,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,2DAA2D;QAC3D,4EAA4E;QAC5E,+DAA+D;QAC/D,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAoC,EAAE,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9E,MAAM,GAAG,GAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAChC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAClC,kEAAkE;QAClE,2CAA2C;QAC3C,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,mEAAmE;QACnE,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAoC,EAAE,CAAC;QACxD,MAAM,SAAS,GAAgC,EAAE,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,GAAG,GAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;QAC3B,8DAA8D;QAC9D,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,CAAC;YACb,WAAW,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAQ;YACf,MAAM,EAAE,CAAC,GAAG,CAAC;YACb,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"minimize.test.d.ts","sourceRoot":"","sources":["../../../src/tests/countermodel-min/minimize.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,241 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Countermodel Minimization — Tests
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const countermodel_min_1 = require("../../runtime/countermodel-min");
|
|
8
|
+
// ── Helpers de fórmula ────────────────────────────────────────
|
|
9
|
+
function atom(name) {
|
|
10
|
+
return { kind: 'atom', name };
|
|
11
|
+
}
|
|
12
|
+
function and(a, b) {
|
|
13
|
+
return { kind: 'and', args: [a, b] };
|
|
14
|
+
}
|
|
15
|
+
function or(a, b) {
|
|
16
|
+
return { kind: 'or', args: [a, b] };
|
|
17
|
+
}
|
|
18
|
+
function not(f) {
|
|
19
|
+
return { kind: 'not', args: [f] };
|
|
20
|
+
}
|
|
21
|
+
// ── Evaluador propositional clásico ──────────────────────────
|
|
22
|
+
/**
|
|
23
|
+
* Evalúa una fórmula clásica bajo una asignación total. Cualquier
|
|
24
|
+
* variable faltante se trata como `false` (no debería pasar en los
|
|
25
|
+
* tests bien formados).
|
|
26
|
+
*/
|
|
27
|
+
function evalClassical(f, asg) {
|
|
28
|
+
switch (f.kind) {
|
|
29
|
+
case 'true':
|
|
30
|
+
return true;
|
|
31
|
+
case 'false':
|
|
32
|
+
return false;
|
|
33
|
+
case 'atom':
|
|
34
|
+
return Boolean(asg[f.name]);
|
|
35
|
+
case 'not':
|
|
36
|
+
return !evalClassical(f.args[0], asg);
|
|
37
|
+
case 'and':
|
|
38
|
+
return evalClassical(f.args[0], asg) && evalClassical(f.args[1], asg);
|
|
39
|
+
case 'or':
|
|
40
|
+
return evalClassical(f.args[0], asg) || evalClassical(f.args[1], asg);
|
|
41
|
+
case 'implies':
|
|
42
|
+
return !evalClassical(f.args[0], asg) || evalClassical(f.args[1], asg);
|
|
43
|
+
case 'biconditional':
|
|
44
|
+
return evalClassical(f.args[0], asg) === evalClassical(f.args[1], asg);
|
|
45
|
+
default:
|
|
46
|
+
throw new Error(`evalClassical: kind no soportado: ${f.kind}`);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
/** Wrapper que cumple la firma esperada por `minimizeCountermodel`. */
|
|
50
|
+
function evaluator(f) {
|
|
51
|
+
return (asg) => evalClassical(f, asg);
|
|
52
|
+
}
|
|
53
|
+
const ALGORITHMS = ['one-at-a-time', 'binary-search', 'delta-debug'];
|
|
54
|
+
// ── Caso 1: P ∧ Q falsada con {P:T, Q:F, R:T, S:F} ───────────
|
|
55
|
+
(0, vitest_1.describe)('minimizeCountermodel — P ∧ Q', () => {
|
|
56
|
+
const formula = and(atom('P'), atom('Q'));
|
|
57
|
+
const fullCounter = { P: true, Q: false, R: true, S: false };
|
|
58
|
+
vitest_1.it.each(ALGORITHMS)('reduce a {Q:F} con %s', (algorithm) => {
|
|
59
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
60
|
+
algorithm,
|
|
61
|
+
});
|
|
62
|
+
(0, vitest_1.expect)(min.size).toBe(1);
|
|
63
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ Q: false });
|
|
64
|
+
(0, vitest_1.expect)(min.removed.sort()).toEqual(['P', 'R', 'S']);
|
|
65
|
+
});
|
|
66
|
+
});
|
|
67
|
+
// ── Caso 2: ¬P falsada con {P:T, Q:T, R:F} ───────────────────
|
|
68
|
+
(0, vitest_1.describe)('minimizeCountermodel — ¬P', () => {
|
|
69
|
+
const formula = not(atom('P'));
|
|
70
|
+
const fullCounter = { P: true, Q: true, R: false };
|
|
71
|
+
vitest_1.it.each(ALGORITHMS)('reduce a {P:T} con %s', (algorithm) => {
|
|
72
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
73
|
+
algorithm,
|
|
74
|
+
});
|
|
75
|
+
(0, vitest_1.expect)(min.size).toBe(1);
|
|
76
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ P: true });
|
|
77
|
+
(0, vitest_1.expect)(min.removed.sort()).toEqual(['Q', 'R']);
|
|
78
|
+
});
|
|
79
|
+
});
|
|
80
|
+
// ── Caso 3: P ∨ Q falsada con {P:F, Q:F, R:F, S:T} ───────────
|
|
81
|
+
(0, vitest_1.describe)('minimizeCountermodel — P ∨ Q', () => {
|
|
82
|
+
const formula = or(atom('P'), atom('Q'));
|
|
83
|
+
const fullCounter = { P: false, Q: false, R: false, S: true };
|
|
84
|
+
vitest_1.it.each(ALGORITHMS)('reduce a {P:F, Q:F} con %s', (algorithm) => {
|
|
85
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
86
|
+
algorithm,
|
|
87
|
+
});
|
|
88
|
+
(0, vitest_1.expect)(min.size).toBe(2);
|
|
89
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ P: false, Q: false });
|
|
90
|
+
(0, vitest_1.expect)(min.removed.sort()).toEqual(['R', 'S']);
|
|
91
|
+
});
|
|
92
|
+
});
|
|
93
|
+
// ── Caso 4: fórmula con 50 vars, sólo 5 son necesarias ───────
|
|
94
|
+
(0, vitest_1.describe)('minimizeCountermodel — escalabilidad (50 vars, 5 necesarias)', () => {
|
|
95
|
+
// Fórmula: v00 ∨ v01 ∨ v02 ∨ v03 ∨ v04.
|
|
96
|
+
// Para falsificarla TODAS las 5 disyuntas deben ser false.
|
|
97
|
+
// Asignamos las 50 variables a false → falsifica.
|
|
98
|
+
// Minimal counter-witness debería ser exactamente {v00..v04 a F}.
|
|
99
|
+
const target = or(or(or(atom('v00'), atom('v01')), or(atom('v02'), atom('v03'))), atom('v04'));
|
|
100
|
+
const fullCounter = {};
|
|
101
|
+
for (let i = 0; i < 50; i++) {
|
|
102
|
+
const key = `v${i.toString().padStart(2, '0')}`;
|
|
103
|
+
fullCounter[key] = false;
|
|
104
|
+
}
|
|
105
|
+
vitest_1.it.each(ALGORITHMS)('reduce a las 5 disyuntas (%s)', (algorithm) => {
|
|
106
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(target, fullCounter, evaluator(target), {
|
|
107
|
+
algorithm,
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.expect)(min.size).toBe(5);
|
|
110
|
+
(0, vitest_1.expect)(min.assignments).toEqual({
|
|
111
|
+
v00: false,
|
|
112
|
+
v01: false,
|
|
113
|
+
v02: false,
|
|
114
|
+
v03: false,
|
|
115
|
+
v04: false,
|
|
116
|
+
});
|
|
117
|
+
(0, vitest_1.expect)(min.removed.length).toBe(45);
|
|
118
|
+
});
|
|
119
|
+
});
|
|
120
|
+
// ── Caso 5: determinismo (mismo input ⇒ mismo output) ────────
|
|
121
|
+
(0, vitest_1.describe)('minimizeCountermodel — determinismo', () => {
|
|
122
|
+
const formula = and(or(atom('A'), atom('B')), not(atom('C')));
|
|
123
|
+
// Asignación que falsifica: A=F, B=F (cualquiera de las dos cláusulas
|
|
124
|
+
// ya está rota). C es irrelevante.
|
|
125
|
+
const fullCounter = { A: false, B: false, C: true, D: true, E: false };
|
|
126
|
+
vitest_1.it.each(ALGORITHMS)('mismo input produce mismo output con %s', (algorithm) => {
|
|
127
|
+
const run1 = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
128
|
+
algorithm,
|
|
129
|
+
});
|
|
130
|
+
const run2 = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
131
|
+
algorithm,
|
|
132
|
+
});
|
|
133
|
+
const run3 = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
134
|
+
algorithm,
|
|
135
|
+
});
|
|
136
|
+
(0, vitest_1.expect)(run1.assignments).toEqual(run2.assignments);
|
|
137
|
+
(0, vitest_1.expect)(run2.assignments).toEqual(run3.assignments);
|
|
138
|
+
(0, vitest_1.expect)(run1.removed).toEqual(run2.removed);
|
|
139
|
+
(0, vitest_1.expect)(run1.size).toBe(run2.size);
|
|
140
|
+
});
|
|
141
|
+
});
|
|
142
|
+
// ── Caso 6: contramodelo ya mínimo no se modifica ────────────
|
|
143
|
+
(0, vitest_1.describe)('minimizeCountermodel — ya mínimo', () => {
|
|
144
|
+
const formula = atom('P');
|
|
145
|
+
// P=F falsifica la fórmula. Es ya mínimo.
|
|
146
|
+
const fullCounter = { P: false };
|
|
147
|
+
vitest_1.it.each(ALGORITHMS)('respeta contramodelo trivial con %s', (algorithm) => {
|
|
148
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
149
|
+
algorithm,
|
|
150
|
+
});
|
|
151
|
+
(0, vitest_1.expect)(min.size).toBe(1);
|
|
152
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ P: false });
|
|
153
|
+
(0, vitest_1.expect)(min.removed).toEqual([]);
|
|
154
|
+
});
|
|
155
|
+
});
|
|
156
|
+
// ── Caso 7: no es contramodelo real (sanity check) ───────────
|
|
157
|
+
(0, vitest_1.describe)('minimizeCountermodel — input no falsifica', () => {
|
|
158
|
+
(0, vitest_1.it)('devuelve el contramodelo intacto si el input NO falsifica', () => {
|
|
159
|
+
const formula = or(atom('P'), atom('Q'));
|
|
160
|
+
// P=T,Q=F evalúa a true → la fórmula es válida bajo esta asig, NO
|
|
161
|
+
// es contramodelo. El minimizador debe devolverlo sin tocar.
|
|
162
|
+
const fullCounter = { P: true, Q: false, R: true };
|
|
163
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula));
|
|
164
|
+
(0, vitest_1.expect)(min.size).toBe(3);
|
|
165
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ P: true, Q: false, R: true });
|
|
166
|
+
(0, vitest_1.expect)(min.removed).toEqual([]);
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
// ── Caso 8: maxSteps acota iteraciones ────────────────────────
|
|
170
|
+
(0, vitest_1.describe)('minimizeCountermodel — maxSteps', () => {
|
|
171
|
+
(0, vitest_1.it)('respeta maxSteps y devuelve algo razonable', () => {
|
|
172
|
+
const formula = and(atom('P'), atom('Q'));
|
|
173
|
+
const fullCounter = { P: true, Q: false, R: true, S: false };
|
|
174
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
175
|
+
algorithm: 'one-at-a-time',
|
|
176
|
+
maxSteps: 3,
|
|
177
|
+
});
|
|
178
|
+
// Con sólo 3 pasos quizá no logre minimizar del todo, pero las
|
|
179
|
+
// assignments resultantes siguen siendo un superset válido del
|
|
180
|
+
// contramodelo.
|
|
181
|
+
(0, vitest_1.expect)(min.iterations).toBeLessThanOrEqual(20); // holgura: cleanup pass puede sumar
|
|
182
|
+
(0, vitest_1.expect)(min.size).toBeLessThanOrEqual(4);
|
|
183
|
+
(0, vitest_1.expect)(min.size).toBeGreaterThanOrEqual(1);
|
|
184
|
+
});
|
|
185
|
+
});
|
|
186
|
+
// ── Caso 9: implies — falsa con A=T,B=F ──────────────────────
|
|
187
|
+
(0, vitest_1.describe)('minimizeCountermodel — implicación', () => {
|
|
188
|
+
// A → B falsa sii A=T, B=F. C es irrelevante.
|
|
189
|
+
const formula = { kind: 'implies', args: [atom('A'), atom('B')] };
|
|
190
|
+
const fullCounter = { A: true, B: false, C: true };
|
|
191
|
+
vitest_1.it.each(ALGORITHMS)('reduce a {A:T, B:F} con %s', (algorithm) => {
|
|
192
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
193
|
+
algorithm,
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.expect)(min.size).toBe(2);
|
|
196
|
+
(0, vitest_1.expect)(min.assignments).toEqual({ A: true, B: false });
|
|
197
|
+
(0, vitest_1.expect)(min.removed).toEqual(['C']);
|
|
198
|
+
});
|
|
199
|
+
});
|
|
200
|
+
// ── Caso 10: tres conjunción donde sólo una variable falsa basta ─
|
|
201
|
+
(0, vitest_1.describe)('minimizeCountermodel — múltiples conjuntos viables', () => {
|
|
202
|
+
// P ∧ Q ∧ R. Si TODAS están en false, basta una sola variable en
|
|
203
|
+
// false para falsificar — pero el algoritmo greedy 1-flip va sacando
|
|
204
|
+
// variables en orden y el "extreme flip" termina seleccionando una
|
|
205
|
+
// sola (deterministicamente).
|
|
206
|
+
const formula = and(and(atom('P'), atom('Q')), atom('R'));
|
|
207
|
+
const fullCounter = { P: false, Q: false, R: false, S: true };
|
|
208
|
+
vitest_1.it.each(ALGORITHMS)('reduce a 1 variable con %s', (algorithm) => {
|
|
209
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula), {
|
|
210
|
+
algorithm,
|
|
211
|
+
});
|
|
212
|
+
(0, vitest_1.expect)(min.size).toBe(1);
|
|
213
|
+
// El algoritmo selecciona exactamente UNA variable de {P,Q,R}.
|
|
214
|
+
const kept = Object.keys(min.assignments);
|
|
215
|
+
(0, vitest_1.expect)(kept).toHaveLength(1);
|
|
216
|
+
(0, vitest_1.expect)(['P', 'Q', 'R']).toContain(kept[0]);
|
|
217
|
+
(0, vitest_1.expect)(min.assignments[kept[0]]).toBe(false);
|
|
218
|
+
});
|
|
219
|
+
});
|
|
220
|
+
// ── Caso 11: iteraciones reportadas son > 0 ──────────────────
|
|
221
|
+
(0, vitest_1.describe)('minimizeCountermodel — métricas', () => {
|
|
222
|
+
(0, vitest_1.it)('reporta iterations y removed coherentes', () => {
|
|
223
|
+
const formula = and(atom('P'), atom('Q'));
|
|
224
|
+
const fullCounter = { P: true, Q: false, R: true, S: false };
|
|
225
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula));
|
|
226
|
+
(0, vitest_1.expect)(min.iterations).toBeGreaterThan(0);
|
|
227
|
+
(0, vitest_1.expect)(min.removed.length + min.size).toBe(Object.keys(fullCounter).length);
|
|
228
|
+
});
|
|
229
|
+
});
|
|
230
|
+
// ── Caso 12: salida final ordenada alfabéticamente ───────────
|
|
231
|
+
(0, vitest_1.describe)('minimizeCountermodel — orden estable', () => {
|
|
232
|
+
(0, vitest_1.it)('removed está ordenado alfabéticamente', () => {
|
|
233
|
+
const formula = and(atom('zeta'), atom('alpha'));
|
|
234
|
+
const fullCounter = { zeta: false, alpha: true, mu: true, beta: false };
|
|
235
|
+
const min = (0, countermodel_min_1.minimizeCountermodel)(formula, fullCounter, evaluator(formula));
|
|
236
|
+
// zeta=false ya falsifica la conjunción
|
|
237
|
+
const sortedRemoved = [...min.removed].sort();
|
|
238
|
+
(0, vitest_1.expect)(min.removed).toEqual(sortedRemoved);
|
|
239
|
+
});
|
|
240
|
+
});
|
|
241
|
+
//# sourceMappingURL=minimize.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"minimize.test.js","sourceRoot":"","sources":["../../../src/tests/countermodel-min/minimize.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;;AAE/D,mCAA8C;AAC9C,qEAGwC;AAGxC,iEAAiE;AAEjE,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACvC,CAAC;AACD,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU;IAChC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AACD,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,gEAAgE;AAEhE;;;;GAIG;AACH,SAAS,aAAa,CAAC,CAAU,EAAE,GAA4B;IAC7D,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,OAAO;YACV,OAAO,KAAK,CAAC;QACf,KAAK,MAAM;YACT,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC;QAC/B,KAAK,KAAK;YACR,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,KAAK,KAAK;YACR,OAAO,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1E,KAAK,IAAI;YACP,OAAO,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC1E,KAAK,SAAS;YACZ,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3E,KAAK,eAAe;YAClB,OAAO,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3E;YACE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,GAA+B,CAAC,eAAe,EAAE,eAAe,EAAE,aAAa,CAAC,CAAC;AAEjG,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAE7D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,uBAAuB,EAAE,CAAC,SAAS,EAAE,EAAE;QACzD,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAEnD,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,uBAAuB,EAAE,CAAC,SAAS,EAAE,EAAE;QACzD,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,MAAM,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAE9D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,4BAA4B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8DAA8D,EAAE,GAAG,EAAE;IAC5E,wCAAwC;IACxC,2DAA2D;IAC3D,kDAAkD;IAClD,kEAAkE;IAClE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAE/F,MAAM,WAAW,GAA4B,EAAE,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAChD,WAAW,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,+BAA+B,EAAE,CAAC,SAAS,EAAE,EAAE;QACjE,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;YACvE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;YAC9B,GAAG,EAAE,KAAK;YACV,GAAG,EAAE,KAAK;YACV,GAAG,EAAE,KAAK;YACV,GAAG,EAAE,KAAK;YACV,GAAG,EAAE,KAAK;SACX,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,MAAM,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,sEAAsE;IACtE,mCAAmC;IACnC,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAEvE,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,yCAAyC,EAAE,CAAC,SAAS,EAAE,EAAE;QAC3E,MAAM,IAAI,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YAC1E,SAAS;SACV,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YAC1E,SAAS;SACV,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YAC1E,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,0CAA0C;IAC1C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;IAEjC,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,qCAAqC,EAAE,CAAC,SAAS,EAAE,EAAE;QACvE,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,kEAAkE;QAClE,6DAA6D;QAC7D,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;QACnD,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iEAAiE;AAEjE,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS,EAAE,eAAe;YAC1B,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QACH,+DAA+D;QAC/D,+DAA+D;QAC/D,gBAAgB;QAChB,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,CAAC,oCAAoC;QACpF,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,8CAA8C;IAC9C,MAAM,OAAO,GAAY,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;IAC3E,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAEnD,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,4BAA4B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,oEAAoE;AAEpE,IAAA,iBAAQ,EAAC,oDAAoD,EAAE,GAAG,EAAE;IAClE,iEAAiE;IACjE,qEAAqE;IACrE,mEAAmE;IACnE,8BAA8B;IAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAE9D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,4BAA4B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE;YACzE,SAAS;SACV,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,+DAA+D;QAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACxE,MAAM,GAAG,GAAG,IAAA,uCAAoB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,wCAAwC;QACxC,MAAM,aAAa,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"check.test.d.ts","sourceRoot":"","sources":["../../../src/tests/ctl/check.test.ts"],"names":[],"mappings":""}
|