@stevenvo780/st-lang 4.3.0 → 4.5.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/coinduction/index.d.ts +136 -0
- package/dist/coinduction/index.d.ts.map +1 -0
- package/dist/coinduction/index.js +318 -0
- package/dist/coinduction/index.js.map +1 -0
- package/dist/combinators-ski/abstract.d.ts +5 -0
- package/dist/combinators-ski/abstract.d.ts.map +1 -0
- package/dist/combinators-ski/abstract.js +88 -0
- package/dist/combinators-ski/abstract.js.map +1 -0
- package/dist/combinators-ski/index.d.ts +6 -0
- package/dist/combinators-ski/index.d.ts.map +1 -0
- package/dist/combinators-ski/index.js +30 -0
- package/dist/combinators-ski/index.js.map +1 -0
- package/dist/combinators-ski/reduce.d.ts +10 -0
- package/dist/combinators-ski/reduce.d.ts.map +1 -0
- package/dist/combinators-ski/reduce.js +118 -0
- package/dist/combinators-ski/reduce.js.map +1 -0
- package/dist/combinators-ski/types.d.ts +23 -0
- package/dist/combinators-ski/types.d.ts.map +1 -0
- package/dist/combinators-ski/types.js +102 -0
- package/dist/combinators-ski/types.js.map +1 -0
- package/dist/constructive-reals/index.d.ts +132 -0
- package/dist/constructive-reals/index.d.ts.map +1 -0
- package/dist/constructive-reals/index.js +723 -0
- package/dist/constructive-reals/index.js.map +1 -0
- package/dist/game-semantics/convert.d.ts +4 -0
- package/dist/game-semantics/convert.d.ts.map +1 -0
- package/dist/game-semantics/convert.js +28 -0
- package/dist/game-semantics/convert.js.map +1 -0
- package/dist/game-semantics/index.d.ts +6 -0
- package/dist/game-semantics/index.d.ts.map +1 -0
- package/dist/game-semantics/index.js +28 -0
- package/dist/game-semantics/index.js.map +1 -0
- package/dist/game-semantics/strategy.d.ts +34 -0
- package/dist/game-semantics/strategy.d.ts.map +1 -0
- package/dist/game-semantics/strategy.js +336 -0
- package/dist/game-semantics/strategy.js.map +1 -0
- package/dist/game-semantics/types.d.ts +64 -0
- package/dist/game-semantics/types.d.ts.map +1 -0
- package/dist/game-semantics/types.js +78 -0
- package/dist/game-semantics/types.js.map +1 -0
- package/dist/higher-order-unify/index.d.ts +5 -0
- package/dist/higher-order-unify/index.d.ts.map +1 -0
- package/dist/higher-order-unify/index.js +27 -0
- package/dist/higher-order-unify/index.js.map +1 -0
- package/dist/higher-order-unify/normalize.d.ts +14 -0
- package/dist/higher-order-unify/normalize.d.ts.map +1 -0
- package/dist/higher-order-unify/normalize.js +191 -0
- package/dist/higher-order-unify/normalize.js.map +1 -0
- package/dist/higher-order-unify/pattern.d.ts +4 -0
- package/dist/higher-order-unify/pattern.d.ts.map +1 -0
- package/dist/higher-order-unify/pattern.js +70 -0
- package/dist/higher-order-unify/pattern.js.map +1 -0
- package/dist/higher-order-unify/types.d.ts +19 -0
- package/dist/higher-order-unify/types.d.ts.map +1 -0
- package/dist/higher-order-unify/types.js +14 -0
- package/dist/higher-order-unify/types.js.map +1 -0
- package/dist/higher-order-unify/unify.d.ts +5 -0
- package/dist/higher-order-unify/unify.d.ts.map +1 -0
- package/dist/higher-order-unify/unify.js +306 -0
- package/dist/higher-order-unify/unify.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +36 -2
- package/dist/index.js.map +1 -1
- package/dist/lambda-calc/church.d.ts.map +1 -1
- package/dist/lambda-calc/church.js.map +1 -1
- package/dist/lambda-calc/combinators.d.ts.map +1 -1
- package/dist/lambda-calc/combinators.js.map +1 -1
- package/dist/lambda-calc/index.d.ts +1 -1
- package/dist/lambda-calc/index.d.ts.map +1 -1
- package/dist/lambda-calc/index.js.map +1 -1
- package/dist/mltt/equality.d.ts +9 -0
- package/dist/mltt/equality.d.ts.map +1 -0
- package/dist/mltt/equality.js +79 -0
- package/dist/mltt/equality.js.map +1 -0
- package/dist/mltt/index.d.ts +8 -0
- package/dist/mltt/index.d.ts.map +1 -0
- package/dist/mltt/index.js +49 -0
- package/dist/mltt/index.js.map +1 -0
- package/dist/mltt/infer.d.ts +17 -0
- package/dist/mltt/infer.d.ts.map +1 -0
- package/dist/mltt/infer.js +269 -0
- package/dist/mltt/infer.js.map +1 -0
- package/dist/mltt/normalize.d.ts +7 -0
- package/dist/mltt/normalize.d.ts.map +1 -0
- package/dist/mltt/normalize.js +131 -0
- package/dist/mltt/normalize.js.map +1 -0
- package/dist/mltt/substitute.d.ts +4 -0
- package/dist/mltt/substitute.d.ts.map +1 -0
- package/dist/mltt/substitute.js +94 -0
- package/dist/mltt/substitute.js.map +1 -0
- package/dist/mltt/types.d.ts +72 -0
- package/dist/mltt/types.d.ts.map +1 -0
- package/dist/mltt/types.js +211 -0
- package/dist/mltt/types.js.map +1 -0
- package/dist/nbe/index.d.ts +3 -0
- package/dist/nbe/index.d.ts.map +1 -0
- package/dist/nbe/index.js +25 -0
- package/dist/nbe/index.js.map +1 -0
- package/dist/nbe/nbe.d.ts +7 -0
- package/dist/nbe/nbe.d.ts.map +1 -0
- package/dist/nbe/nbe.js +118 -0
- package/dist/nbe/nbe.js.map +1 -0
- package/dist/nbe/types.d.ts +54 -0
- package/dist/nbe/types.d.ts.map +1 -0
- package/dist/nbe/types.js +117 -0
- package/dist/nbe/types.js.map +1 -0
- package/dist/profile-bridge/index.d.ts +64 -0
- package/dist/profile-bridge/index.d.ts.map +1 -0
- package/dist/profile-bridge/index.js +328 -0
- package/dist/profile-bridge/index.js.map +1 -0
- package/dist/profiles/many-valued/index.d.ts.map +1 -1
- package/dist/profiles/many-valued/index.js.map +1 -1
- package/dist/profiles/mu-calculus/check.d.ts +15 -0
- package/dist/profiles/mu-calculus/check.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/check.js +172 -0
- package/dist/profiles/mu-calculus/check.js.map +1 -0
- package/dist/profiles/mu-calculus/ctl-translate.d.ts +61 -0
- package/dist/profiles/mu-calculus/ctl-translate.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/ctl-translate.js +181 -0
- package/dist/profiles/mu-calculus/ctl-translate.js.map +1 -0
- package/dist/profiles/mu-calculus/index.d.ts +7 -0
- package/dist/profiles/mu-calculus/index.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/index.js +33 -0
- package/dist/profiles/mu-calculus/index.js.map +1 -0
- package/dist/profiles/mu-calculus/types.d.ts +51 -0
- package/dist/profiles/mu-calculus/types.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/types.js +42 -0
- package/dist/profiles/mu-calculus/types.js.map +1 -0
- package/dist/profiles/mu-calculus/wellformed.d.ts +40 -0
- package/dist/profiles/mu-calculus/wellformed.d.ts.map +1 -0
- package/dist/profiles/mu-calculus/wellformed.js +160 -0
- package/dist/profiles/mu-calculus/wellformed.js.map +1 -0
- package/dist/profiles/sequent-lk/cut-elimination.d.ts +11 -0
- package/dist/profiles/sequent-lk/cut-elimination.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/cut-elimination.js +216 -0
- package/dist/profiles/sequent-lk/cut-elimination.js.map +1 -0
- package/dist/profiles/sequent-lk/index.d.ts +5 -0
- package/dist/profiles/sequent-lk/index.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/index.js +24 -0
- package/dist/profiles/sequent-lk/index.js.map +1 -0
- package/dist/profiles/sequent-lk/prover.d.ts +25 -0
- package/dist/profiles/sequent-lk/prover.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/prover.js +532 -0
- package/dist/profiles/sequent-lk/prover.js.map +1 -0
- package/dist/profiles/sequent-lk/types.d.ts +55 -0
- package/dist/profiles/sequent-lk/types.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/types.js +18 -0
- package/dist/profiles/sequent-lk/types.js.map +1 -0
- package/dist/profiles/sequent-lk/util.d.ts +18 -0
- package/dist/profiles/sequent-lk/util.d.ts.map +1 -0
- package/dist/profiles/sequent-lk/util.js +71 -0
- package/dist/profiles/sequent-lk/util.js.map +1 -0
- package/dist/proof-nets/construct.d.ts +3 -0
- package/dist/proof-nets/construct.d.ts.map +1 -0
- package/dist/proof-nets/construct.js +85 -0
- package/dist/proof-nets/construct.js.map +1 -0
- package/dist/proof-nets/correctness.d.ts +3 -0
- package/dist/proof-nets/correctness.d.ts.map +1 -0
- package/dist/proof-nets/correctness.js +213 -0
- package/dist/proof-nets/correctness.js.map +1 -0
- package/dist/proof-nets/cut-elim.d.ts +9 -0
- package/dist/proof-nets/cut-elim.d.ts.map +1 -0
- package/dist/proof-nets/cut-elim.js +149 -0
- package/dist/proof-nets/cut-elim.js.map +1 -0
- package/dist/proof-nets/index.d.ts +6 -0
- package/dist/proof-nets/index.d.ts.map +1 -0
- package/dist/proof-nets/index.js +33 -0
- package/dist/proof-nets/index.js.map +1 -0
- package/dist/proof-nets/types.d.ts +36 -0
- package/dist/proof-nets/types.d.ts.map +1 -0
- package/dist/proof-nets/types.js +89 -0
- package/dist/proof-nets/types.js.map +1 -0
- package/dist/refinement-types/checker.d.ts +19 -0
- package/dist/refinement-types/checker.d.ts.map +1 -0
- package/dist/refinement-types/checker.js +248 -0
- package/dist/refinement-types/checker.js.map +1 -0
- package/dist/refinement-types/index.d.ts +11 -0
- package/dist/refinement-types/index.d.ts.map +1 -0
- package/dist/refinement-types/index.js +51 -0
- package/dist/refinement-types/index.js.map +1 -0
- package/dist/refinement-types/predicate.d.ts +31 -0
- package/dist/refinement-types/predicate.d.ts.map +1 -0
- package/dist/refinement-types/predicate.js +369 -0
- package/dist/refinement-types/predicate.js.map +1 -0
- package/dist/refinement-types/solver.d.ts +24 -0
- package/dist/refinement-types/solver.d.ts.map +1 -0
- package/dist/refinement-types/solver.js +207 -0
- package/dist/refinement-types/solver.js.map +1 -0
- package/dist/refinement-types/subtype.d.ts +14 -0
- package/dist/refinement-types/subtype.d.ts.map +1 -0
- package/dist/refinement-types/subtype.js +39 -0
- package/dist/refinement-types/subtype.js.map +1 -0
- package/dist/refinement-types/types.d.ts +64 -0
- package/dist/refinement-types/types.d.ts.map +1 -0
- package/dist/refinement-types/types.js +130 -0
- package/dist/refinement-types/types.js.map +1 -0
- package/dist/runtime/anti-unification/anti-unify.d.ts +22 -0
- package/dist/runtime/anti-unification/anti-unify.d.ts.map +1 -0
- package/dist/runtime/anti-unification/anti-unify.js +154 -0
- package/dist/runtime/anti-unification/anti-unify.js.map +1 -0
- package/dist/runtime/anti-unification/index.d.ts +6 -0
- package/dist/runtime/anti-unification/index.d.ts.map +1 -0
- package/dist/runtime/anti-unification/index.js +23 -0
- package/dist/runtime/anti-unification/index.js.map +1 -0
- package/dist/runtime/anti-unification/many.d.ts +49 -0
- package/dist/runtime/anti-unification/many.d.ts.map +1 -0
- package/dist/runtime/anti-unification/many.js +185 -0
- package/dist/runtime/anti-unification/many.js.map +1 -0
- package/dist/runtime/anti-unification/term-utils.d.ts +40 -0
- package/dist/runtime/anti-unification/term-utils.d.ts.map +1 -0
- package/dist/runtime/anti-unification/term-utils.js +173 -0
- package/dist/runtime/anti-unification/term-utils.js.map +1 -0
- package/dist/runtime/anti-unification/types.d.ts +41 -0
- package/dist/runtime/anti-unification/types.d.ts.map +1 -0
- package/dist/runtime/anti-unification/types.js +26 -0
- package/dist/runtime/anti-unification/types.js.map +1 -0
- package/dist/runtime/csp/ac3.d.ts +20 -0
- package/dist/runtime/csp/ac3.d.ts.map +1 -0
- package/dist/runtime/csp/ac3.js +165 -0
- package/dist/runtime/csp/ac3.js.map +1 -0
- package/dist/runtime/csp/backtrack.d.ts +15 -0
- package/dist/runtime/csp/backtrack.d.ts.map +1 -0
- package/dist/runtime/csp/backtrack.js +233 -0
- package/dist/runtime/csp/backtrack.js.map +1 -0
- package/dist/runtime/csp/builtins.d.ts +27 -0
- package/dist/runtime/csp/builtins.d.ts.map +1 -0
- package/dist/runtime/csp/builtins.js +109 -0
- package/dist/runtime/csp/builtins.js.map +1 -0
- package/dist/runtime/csp/index.d.ts +5 -0
- package/dist/runtime/csp/index.d.ts.map +1 -0
- package/dist/runtime/csp/index.js +23 -0
- package/dist/runtime/csp/index.js.map +1 -0
- package/dist/runtime/csp/types.d.ts +54 -0
- package/dist/runtime/csp/types.d.ts.map +1 -0
- package/dist/runtime/csp/types.js +14 -0
- package/dist/runtime/csp/types.js.map +1 -0
- package/dist/runtime/markov-logic/grounding.d.ts +19 -0
- package/dist/runtime/markov-logic/grounding.d.ts.map +1 -0
- package/dist/runtime/markov-logic/grounding.js +252 -0
- package/dist/runtime/markov-logic/grounding.js.map +1 -0
- package/dist/runtime/markov-logic/index.d.ts +6 -0
- package/dist/runtime/markov-logic/index.d.ts.map +1 -0
- package/dist/runtime/markov-logic/index.js +47 -0
- package/dist/runtime/markov-logic/index.js.map +1 -0
- package/dist/runtime/markov-logic/inference.d.ts +77 -0
- package/dist/runtime/markov-logic/inference.d.ts.map +1 -0
- package/dist/runtime/markov-logic/inference.js +382 -0
- package/dist/runtime/markov-logic/inference.js.map +1 -0
- package/dist/runtime/markov-logic/parser.d.ts +25 -0
- package/dist/runtime/markov-logic/parser.d.ts.map +1 -0
- package/dist/runtime/markov-logic/parser.js +264 -0
- package/dist/runtime/markov-logic/parser.js.map +1 -0
- package/dist/runtime/markov-logic/types.d.ts +64 -0
- package/dist/runtime/markov-logic/types.d.ts.map +1 -0
- package/dist/runtime/markov-logic/types.js +17 -0
- package/dist/runtime/markov-logic/types.js.map +1 -0
- package/dist/runtime/pi-calculus/congruence.d.ts +15 -0
- package/dist/runtime/pi-calculus/congruence.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/congruence.js +271 -0
- package/dist/runtime/pi-calculus/congruence.js.map +1 -0
- package/dist/runtime/pi-calculus/index.d.ts +6 -0
- package/dist/runtime/pi-calculus/index.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/index.js +30 -0
- package/dist/runtime/pi-calculus/index.js.map +1 -0
- package/dist/runtime/pi-calculus/names.d.ts +28 -0
- package/dist/runtime/pi-calculus/names.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/names.js +182 -0
- package/dist/runtime/pi-calculus/names.js.map +1 -0
- package/dist/runtime/pi-calculus/reduction.d.ts +25 -0
- package/dist/runtime/pi-calculus/reduction.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/reduction.js +338 -0
- package/dist/runtime/pi-calculus/reduction.js.map +1 -0
- package/dist/runtime/pi-calculus/substitution.d.ts +11 -0
- package/dist/runtime/pi-calculus/substitution.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/substitution.js +109 -0
- package/dist/runtime/pi-calculus/substitution.js.map +1 -0
- package/dist/runtime/pi-calculus/types.d.ts +38 -0
- package/dist/runtime/pi-calculus/types.d.ts.map +1 -0
- package/dist/runtime/pi-calculus/types.js +22 -0
- package/dist/runtime/pi-calculus/types.js.map +1 -0
- package/dist/runtime/planning/astar.d.ts +10 -0
- package/dist/runtime/planning/astar.d.ts.map +1 -0
- package/dist/runtime/planning/astar.js +155 -0
- package/dist/runtime/planning/astar.js.map +1 -0
- package/dist/runtime/planning/bfs.d.ts +17 -0
- package/dist/runtime/planning/bfs.d.ts.map +1 -0
- package/dist/runtime/planning/bfs.js +87 -0
- package/dist/runtime/planning/bfs.js.map +1 -0
- package/dist/runtime/planning/ground.d.ts +55 -0
- package/dist/runtime/planning/ground.d.ts.map +1 -0
- package/dist/runtime/planning/ground.js +154 -0
- package/dist/runtime/planning/ground.js.map +1 -0
- package/dist/runtime/planning/heuristic.d.ts +29 -0
- package/dist/runtime/planning/heuristic.d.ts.map +1 -0
- package/dist/runtime/planning/heuristic.js +172 -0
- package/dist/runtime/planning/heuristic.js.map +1 -0
- package/dist/runtime/planning/index.d.ts +6 -0
- package/dist/runtime/planning/index.d.ts.map +1 -0
- package/dist/runtime/planning/index.js +38 -0
- package/dist/runtime/planning/index.js.map +1 -0
- package/dist/runtime/planning/types.d.ts +100 -0
- package/dist/runtime/planning/types.d.ts.map +1 -0
- package/dist/runtime/planning/types.js +22 -0
- package/dist/runtime/planning/types.js.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/differentiate.js.map +1 -1
- package/dist/runtime/symbolic-diff/index.d.ts +1 -1
- package/dist/runtime/symbolic-diff/index.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/index.js.map +1 -1
- package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/parse.js +7 -1
- package/dist/runtime/symbolic-diff/parse.js.map +1 -1
- package/dist/runtime/theorem-cache/cache.d.ts +100 -0
- package/dist/runtime/theorem-cache/cache.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/cache.js +213 -0
- package/dist/runtime/theorem-cache/cache.js.map +1 -0
- package/dist/runtime/theorem-cache/canonical.d.ts +59 -0
- package/dist/runtime/theorem-cache/canonical.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/canonical.js +105 -0
- package/dist/runtime/theorem-cache/canonical.js.map +1 -0
- package/dist/runtime/theorem-cache/index.d.ts +6 -0
- package/dist/runtime/theorem-cache/index.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/index.js +16 -0
- package/dist/runtime/theorem-cache/index.js.map +1 -0
- package/dist/runtime/theorem-cache/pattern.d.ts +24 -0
- package/dist/runtime/theorem-cache/pattern.d.ts.map +1 -0
- package/dist/runtime/theorem-cache/pattern.js +80 -0
- package/dist/runtime/theorem-cache/pattern.js.map +1 -0
- package/dist/system-f/index.d.ts +7 -0
- package/dist/system-f/index.d.ts.map +1 -0
- package/dist/system-f/index.js +48 -0
- package/dist/system-f/index.js.map +1 -0
- package/dist/system-f/infer.d.ts +9 -0
- package/dist/system-f/infer.d.ts.map +1 -0
- package/dist/system-f/infer.js +94 -0
- package/dist/system-f/infer.js.map +1 -0
- package/dist/system-f/reduce.d.ts +15 -0
- package/dist/system-f/reduce.d.ts.map +1 -0
- package/dist/system-f/reduce.js +259 -0
- package/dist/system-f/reduce.js.map +1 -0
- package/dist/system-f/types.d.ts +53 -0
- package/dist/system-f/types.d.ts.map +1 -0
- package/dist/system-f/types.js +157 -0
- package/dist/system-f/types.js.map +1 -0
- package/dist/tableau-framework/TableauProver.d.ts +10 -0
- package/dist/tableau-framework/TableauProver.d.ts.map +1 -0
- package/dist/tableau-framework/TableauProver.js +118 -0
- package/dist/tableau-framework/TableauProver.js.map +1 -0
- package/dist/tableau-framework/index.d.ts +5 -0
- package/dist/tableau-framework/index.d.ts.map +1 -0
- package/dist/tableau-framework/index.js +11 -0
- package/dist/tableau-framework/index.js.map +1 -0
- package/dist/tableau-framework/propositional.d.ts +11 -0
- package/dist/tableau-framework/propositional.d.ts.map +1 -0
- package/dist/tableau-framework/propositional.js +143 -0
- package/dist/tableau-framework/propositional.js.map +1 -0
- package/dist/tableau-framework/types.d.ts +32 -0
- package/dist/tableau-framework/types.d.ts.map +1 -0
- package/dist/tableau-framework/types.js +6 -0
- package/dist/tableau-framework/types.js.map +1 -0
- package/dist/tests/anti-unification/anti-unify.test.d.ts +2 -0
- package/dist/tests/anti-unification/anti-unify.test.d.ts.map +1 -0
- package/dist/tests/anti-unification/anti-unify.test.js +219 -0
- package/dist/tests/anti-unification/anti-unify.test.js.map +1 -0
- package/dist/tests/coinduction/coinduction.test.d.ts +2 -0
- package/dist/tests/coinduction/coinduction.test.d.ts.map +1 -0
- package/dist/tests/coinduction/coinduction.test.js +217 -0
- package/dist/tests/coinduction/coinduction.test.js.map +1 -0
- package/dist/tests/combinators-ski/combinators-ski.test.d.ts +2 -0
- package/dist/tests/combinators-ski/combinators-ski.test.d.ts.map +1 -0
- package/dist/tests/combinators-ski/combinators-ski.test.js +211 -0
- package/dist/tests/combinators-ski/combinators-ski.test.js.map +1 -0
- package/dist/tests/constructive-reals/constructive-reals.test.d.ts +2 -0
- package/dist/tests/constructive-reals/constructive-reals.test.d.ts.map +1 -0
- package/dist/tests/constructive-reals/constructive-reals.test.js +357 -0
- package/dist/tests/constructive-reals/constructive-reals.test.js.map +1 -0
- package/dist/tests/coverage-fill-aristotelian.test.js +1 -1
- package/dist/tests/coverage-fill-aristotelian.test.js.map +1 -1
- package/dist/tests/coverage-fill-fallacies.test.js +1 -1
- package/dist/tests/coverage-fill-fallacies.test.js.map +1 -1
- package/dist/tests/coverage-fill-format.test.js +1 -1
- package/dist/tests/coverage-fill-format.test.js.map +1 -1
- package/dist/tests/coverage-fill-intuitionistic.test.js +1 -1
- package/dist/tests/coverage-fill-intuitionistic.test.js.map +1 -1
- package/dist/tests/coverage-fill-probabilistic.test.js +1 -1
- package/dist/tests/coverage-fill-probabilistic.test.js.map +1 -1
- package/dist/tests/csp/csp.test.d.ts +2 -0
- package/dist/tests/csp/csp.test.d.ts.map +1 -0
- package/dist/tests/csp/csp.test.js +292 -0
- package/dist/tests/csp/csp.test.js.map +1 -0
- package/dist/tests/game-semantics/game-semantics.test.d.ts +2 -0
- package/dist/tests/game-semantics/game-semantics.test.d.ts.map +1 -0
- package/dist/tests/game-semantics/game-semantics.test.js +143 -0
- package/dist/tests/game-semantics/game-semantics.test.js.map +1 -0
- package/dist/tests/higher-order-unify/ho-unify.test.d.ts +2 -0
- package/dist/tests/higher-order-unify/ho-unify.test.d.ts.map +1 -0
- package/dist/tests/higher-order-unify/ho-unify.test.js +264 -0
- package/dist/tests/higher-order-unify/ho-unify.test.js.map +1 -0
- package/dist/tests/integration/cross-modules.test.d.ts +8 -0
- package/dist/tests/integration/cross-modules.test.d.ts.map +1 -0
- package/dist/tests/integration/cross-modules.test.js +668 -0
- package/dist/tests/integration/cross-modules.test.js.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -1
- package/dist/tests/many-valued/many-valued.test.js.map +1 -1
- package/dist/tests/markov-logic/markov-logic.test.d.ts +2 -0
- package/dist/tests/markov-logic/markov-logic.test.d.ts.map +1 -0
- package/dist/tests/markov-logic/markov-logic.test.js +349 -0
- package/dist/tests/markov-logic/markov-logic.test.js.map +1 -0
- package/dist/tests/mltt/mltt.test.d.ts +2 -0
- package/dist/tests/mltt/mltt.test.d.ts.map +1 -0
- package/dist/tests/mltt/mltt.test.js +181 -0
- package/dist/tests/mltt/mltt.test.js.map +1 -0
- package/dist/tests/mu-calculus/check.test.d.ts +2 -0
- package/dist/tests/mu-calculus/check.test.d.ts.map +1 -0
- package/dist/tests/mu-calculus/check.test.js +234 -0
- package/dist/tests/mu-calculus/check.test.js.map +1 -0
- package/dist/tests/nbe/nbe.test.d.ts +2 -0
- package/dist/tests/nbe/nbe.test.d.ts.map +1 -0
- package/dist/tests/nbe/nbe.test.js +121 -0
- package/dist/tests/nbe/nbe.test.js.map +1 -0
- package/dist/tests/pi-calculus/pi-calculus.test.d.ts +2 -0
- package/dist/tests/pi-calculus/pi-calculus.test.d.ts.map +1 -0
- package/dist/tests/pi-calculus/pi-calculus.test.js +273 -0
- package/dist/tests/pi-calculus/pi-calculus.test.js.map +1 -0
- package/dist/tests/planning/planning.test.d.ts +2 -0
- package/dist/tests/planning/planning.test.d.ts.map +1 -0
- package/dist/tests/planning/planning.test.js +397 -0
- package/dist/tests/planning/planning.test.js.map +1 -0
- package/dist/tests/profile-bridge/translations.test.d.ts +2 -0
- package/dist/tests/profile-bridge/translations.test.d.ts.map +1 -0
- package/dist/tests/profile-bridge/translations.test.js +266 -0
- package/dist/tests/profile-bridge/translations.test.js.map +1 -0
- package/dist/tests/proof-nets/proof-nets.test.d.ts +2 -0
- package/dist/tests/proof-nets/proof-nets.test.d.ts.map +1 -0
- package/dist/tests/proof-nets/proof-nets.test.js +263 -0
- package/dist/tests/proof-nets/proof-nets.test.js.map +1 -0
- package/dist/tests/refinement-types/refinement-types.test.d.ts +2 -0
- package/dist/tests/refinement-types/refinement-types.test.d.ts.map +1 -0
- package/dist/tests/refinement-types/refinement-types.test.js +174 -0
- package/dist/tests/refinement-types/refinement-types.test.js.map +1 -0
- package/dist/tests/sequent-lk/prover.test.d.ts +2 -0
- package/dist/tests/sequent-lk/prover.test.d.ts.map +1 -0
- package/dist/tests/sequent-lk/prover.test.js +317 -0
- package/dist/tests/sequent-lk/prover.test.js.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -1
- package/dist/tests/system-f/system-f.test.d.ts +2 -0
- package/dist/tests/system-f/system-f.test.d.ts.map +1 -0
- package/dist/tests/system-f/system-f.test.js +217 -0
- package/dist/tests/system-f/system-f.test.js.map +1 -0
- package/dist/tests/tableau-framework/tableau.test.d.ts +2 -0
- package/dist/tests/tableau-framework/tableau.test.d.ts.map +1 -0
- package/dist/tests/tableau-framework/tableau.test.js +196 -0
- package/dist/tests/tableau-framework/tableau.test.js.map +1 -0
- package/dist/tests/theorem-cache/cache.test.d.ts +2 -0
- package/dist/tests/theorem-cache/cache.test.d.ts.map +1 -0
- package/dist/tests/theorem-cache/cache.test.js +510 -0
- package/dist/tests/theorem-cache/cache.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,532 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// LK — Backward proof search
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// Demostrador hacia atras para LK clasico multisuccedente. La
|
|
7
|
+
// estrategia es la siguiente:
|
|
8
|
+
//
|
|
9
|
+
// 1. Si Γ ⊢ Δ comparte una formula identica en ambos lados,
|
|
10
|
+
// se cierra con `axiom` precedido (si es necesario) de
|
|
11
|
+
// weakenings.
|
|
12
|
+
// 2. Aplicamos reglas no ramificantes (notL/notR, andL, orR, impR)
|
|
13
|
+
// antes que las ramificantes (andR, orL, impL). Esto reduce el
|
|
14
|
+
// branching factor y mantiene el arbol pequeño.
|
|
15
|
+
// 3. La contraccion implicita se obtiene "conservando" la formula
|
|
16
|
+
// principal en la premisa (estandar en presentaciones LK con
|
|
17
|
+
// contraccion implicita). Esto evita reglas explicitas de
|
|
18
|
+
// contraccion en el prover, pero las exportamos para clientes
|
|
19
|
+
// que construyan derivaciones a mano.
|
|
20
|
+
//
|
|
21
|
+
// El prover NO introduce cortes — produce derivaciones cut-free.
|
|
22
|
+
// La eliminacion de cortes vive en `cut-elimination.ts`.
|
|
23
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
24
|
+
exports.proveLK = proveLK;
|
|
25
|
+
exports.proveLKFormula = proveLKFormula;
|
|
26
|
+
exports.isValid = isValid;
|
|
27
|
+
exports.hasCut = hasCut;
|
|
28
|
+
const util_1 = require("./util");
|
|
29
|
+
function exhausted(ctx) {
|
|
30
|
+
return ctx.used >= ctx.budget;
|
|
31
|
+
}
|
|
32
|
+
function isAtomic(f) {
|
|
33
|
+
return f.kind === 'atom';
|
|
34
|
+
}
|
|
35
|
+
function findAxiom(left, right) {
|
|
36
|
+
const rkeys = new Set(right.map(util_1.lkKey));
|
|
37
|
+
for (const f of left) {
|
|
38
|
+
if (rkeys.has((0, util_1.lkKey)(f)))
|
|
39
|
+
return f;
|
|
40
|
+
}
|
|
41
|
+
return undefined;
|
|
42
|
+
}
|
|
43
|
+
function firstComplex(xs) {
|
|
44
|
+
for (let i = 0; i < xs.length; i++) {
|
|
45
|
+
const f = xs[i];
|
|
46
|
+
if (f && !isAtomic(f))
|
|
47
|
+
return i;
|
|
48
|
+
}
|
|
49
|
+
return -1;
|
|
50
|
+
}
|
|
51
|
+
function prove(left, right, ctx) {
|
|
52
|
+
ctx.used++;
|
|
53
|
+
if (exhausted(ctx))
|
|
54
|
+
return undefined;
|
|
55
|
+
// 1. Axioma
|
|
56
|
+
const axF = findAxiom(left, right);
|
|
57
|
+
if (axF) {
|
|
58
|
+
return {
|
|
59
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
60
|
+
rule: 'axiom',
|
|
61
|
+
premises: [],
|
|
62
|
+
principalFormula: axF,
|
|
63
|
+
};
|
|
64
|
+
}
|
|
65
|
+
// 2. Reglas no ramificantes a la izquierda
|
|
66
|
+
for (let i = 0; i < left.length; i++) {
|
|
67
|
+
const f = left[i];
|
|
68
|
+
if (!f)
|
|
69
|
+
continue;
|
|
70
|
+
if (f.kind === 'not') {
|
|
71
|
+
// ¬A, Γ ⊢ Δ ↦ Γ ⊢ A, Δ
|
|
72
|
+
const newL = (0, util_1.removeAt)(left, i);
|
|
73
|
+
const newR = [f.arg, ...right];
|
|
74
|
+
const sub = prove(newL, newR, ctx);
|
|
75
|
+
if (!sub)
|
|
76
|
+
return undefined;
|
|
77
|
+
return {
|
|
78
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
79
|
+
rule: 'notL',
|
|
80
|
+
premises: [sub],
|
|
81
|
+
principalFormula: f,
|
|
82
|
+
};
|
|
83
|
+
}
|
|
84
|
+
if (f.kind === 'and') {
|
|
85
|
+
// A∧B, Γ ⊢ Δ ↦ A, B, Γ ⊢ Δ
|
|
86
|
+
const newL = [f.left, f.right, ...(0, util_1.removeAt)(left, i)];
|
|
87
|
+
const sub = prove(newL, right, ctx);
|
|
88
|
+
if (!sub)
|
|
89
|
+
return undefined;
|
|
90
|
+
return {
|
|
91
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
92
|
+
rule: 'andL',
|
|
93
|
+
premises: [sub],
|
|
94
|
+
principalFormula: f,
|
|
95
|
+
};
|
|
96
|
+
}
|
|
97
|
+
}
|
|
98
|
+
// 3. Reglas no ramificantes a la derecha
|
|
99
|
+
for (let i = 0; i < right.length; i++) {
|
|
100
|
+
const f = right[i];
|
|
101
|
+
if (!f)
|
|
102
|
+
continue;
|
|
103
|
+
if (f.kind === 'not') {
|
|
104
|
+
// Γ ⊢ ¬A, Δ ↦ A, Γ ⊢ Δ
|
|
105
|
+
const newR = (0, util_1.removeAt)(right, i);
|
|
106
|
+
const newL = [f.arg, ...left];
|
|
107
|
+
const sub = prove(newL, newR, ctx);
|
|
108
|
+
if (!sub)
|
|
109
|
+
return undefined;
|
|
110
|
+
return {
|
|
111
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
112
|
+
rule: 'notR',
|
|
113
|
+
premises: [sub],
|
|
114
|
+
principalFormula: f,
|
|
115
|
+
};
|
|
116
|
+
}
|
|
117
|
+
if (f.kind === 'or') {
|
|
118
|
+
// Γ ⊢ A∨B, Δ ↦ Γ ⊢ A, B, Δ
|
|
119
|
+
const newR = [f.left, f.right, ...(0, util_1.removeAt)(right, i)];
|
|
120
|
+
const sub = prove(left, newR, ctx);
|
|
121
|
+
if (!sub)
|
|
122
|
+
return undefined;
|
|
123
|
+
return {
|
|
124
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
125
|
+
rule: 'orR',
|
|
126
|
+
premises: [sub],
|
|
127
|
+
principalFormula: f,
|
|
128
|
+
};
|
|
129
|
+
}
|
|
130
|
+
if (f.kind === 'implies') {
|
|
131
|
+
// Γ ⊢ A→B, Δ ↦ A, Γ ⊢ B, Δ
|
|
132
|
+
const newL = [f.left, ...left];
|
|
133
|
+
const newR = [f.right, ...(0, util_1.removeAt)(right, i)];
|
|
134
|
+
const sub = prove(newL, newR, ctx);
|
|
135
|
+
if (!sub)
|
|
136
|
+
return undefined;
|
|
137
|
+
return {
|
|
138
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
139
|
+
rule: 'impR',
|
|
140
|
+
premises: [sub],
|
|
141
|
+
principalFormula: f,
|
|
142
|
+
};
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
// 4. Reglas ramificantes
|
|
146
|
+
for (let i = 0; i < right.length; i++) {
|
|
147
|
+
const f = right[i];
|
|
148
|
+
if (!f)
|
|
149
|
+
continue;
|
|
150
|
+
if (f.kind === 'and') {
|
|
151
|
+
// Γ ⊢ A∧B, Δ ↦ Γ ⊢ A, Δ y Γ ⊢ B, Δ
|
|
152
|
+
const rest = (0, util_1.removeAt)(right, i);
|
|
153
|
+
const subL = prove(left, [f.left, ...rest], ctx);
|
|
154
|
+
if (!subL)
|
|
155
|
+
return undefined;
|
|
156
|
+
const subR = prove(left, [f.right, ...rest], ctx);
|
|
157
|
+
if (!subR)
|
|
158
|
+
return undefined;
|
|
159
|
+
return {
|
|
160
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
161
|
+
rule: 'andR',
|
|
162
|
+
premises: [subL, subR],
|
|
163
|
+
principalFormula: f,
|
|
164
|
+
};
|
|
165
|
+
}
|
|
166
|
+
}
|
|
167
|
+
for (let i = 0; i < left.length; i++) {
|
|
168
|
+
const f = left[i];
|
|
169
|
+
if (!f)
|
|
170
|
+
continue;
|
|
171
|
+
if (f.kind === 'or') {
|
|
172
|
+
// A∨B, Γ ⊢ Δ ↦ A, Γ ⊢ Δ y B, Γ ⊢ Δ
|
|
173
|
+
const rest = (0, util_1.removeAt)(left, i);
|
|
174
|
+
const subL = prove([f.left, ...rest], right, ctx);
|
|
175
|
+
if (!subL)
|
|
176
|
+
return undefined;
|
|
177
|
+
const subR = prove([f.right, ...rest], right, ctx);
|
|
178
|
+
if (!subR)
|
|
179
|
+
return undefined;
|
|
180
|
+
return {
|
|
181
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
182
|
+
rule: 'orL',
|
|
183
|
+
premises: [subL, subR],
|
|
184
|
+
principalFormula: f,
|
|
185
|
+
};
|
|
186
|
+
}
|
|
187
|
+
if (f.kind === 'implies') {
|
|
188
|
+
// A→B, Γ ⊢ Δ ↦ Γ ⊢ A, Δ y B, Γ ⊢ Δ
|
|
189
|
+
const rest = (0, util_1.removeAt)(left, i);
|
|
190
|
+
const subL = prove(rest, [f.left, ...right], ctx);
|
|
191
|
+
if (!subL)
|
|
192
|
+
return undefined;
|
|
193
|
+
const subR = prove([f.right, ...rest], right, ctx);
|
|
194
|
+
if (!subR)
|
|
195
|
+
return undefined;
|
|
196
|
+
return {
|
|
197
|
+
goal: { left: left.slice(), right: right.slice() },
|
|
198
|
+
rule: 'impL',
|
|
199
|
+
premises: [subL, subR],
|
|
200
|
+
principalFormula: f,
|
|
201
|
+
};
|
|
202
|
+
}
|
|
203
|
+
}
|
|
204
|
+
// 5. Sin reglas aplicables → secuente no derivable
|
|
205
|
+
if (firstComplex(left) === -1 && firstComplex(right) === -1) {
|
|
206
|
+
return undefined;
|
|
207
|
+
}
|
|
208
|
+
return undefined;
|
|
209
|
+
}
|
|
210
|
+
/**
|
|
211
|
+
* Demuestra el secuente `seq` en LK clasico (sin cortes).
|
|
212
|
+
* Devuelve `null` si no encuentra derivacion dentro del budget.
|
|
213
|
+
*/
|
|
214
|
+
function proveLK(seq, options = {}) {
|
|
215
|
+
const ctx = { budget: options.budget ?? 5_000, used: 0 };
|
|
216
|
+
const tree = prove(seq.left.slice(), seq.right.slice(), ctx);
|
|
217
|
+
return tree ?? null;
|
|
218
|
+
}
|
|
219
|
+
/** Atajo: ⊢ φ. */
|
|
220
|
+
function proveLKFormula(formula, options = {}) {
|
|
221
|
+
return proveLK({ left: [], right: [formula] }, options);
|
|
222
|
+
}
|
|
223
|
+
// ============================================================
|
|
224
|
+
// Validacion de derivaciones LK
|
|
225
|
+
// ============================================================
|
|
226
|
+
function multisetIncludes(haystack, needle) {
|
|
227
|
+
const counts = new Map();
|
|
228
|
+
for (const f of haystack)
|
|
229
|
+
counts.set((0, util_1.lkKey)(f), (counts.get((0, util_1.lkKey)(f)) ?? 0) + 1);
|
|
230
|
+
for (const f of needle) {
|
|
231
|
+
const k = (0, util_1.lkKey)(f);
|
|
232
|
+
const c = counts.get(k) ?? 0;
|
|
233
|
+
if (c <= 0)
|
|
234
|
+
return false;
|
|
235
|
+
counts.set(k, c - 1);
|
|
236
|
+
}
|
|
237
|
+
return true;
|
|
238
|
+
}
|
|
239
|
+
function sameMultiset(a, b) {
|
|
240
|
+
if (a.length !== b.length)
|
|
241
|
+
return false;
|
|
242
|
+
return multisetIncludes(a, b) && multisetIncludes(b, a);
|
|
243
|
+
}
|
|
244
|
+
/**
|
|
245
|
+
* Verifica que `proof` sea una derivacion LK valida segun la regla
|
|
246
|
+
* declarada en cada nodo. La validacion es estructural — comprueba
|
|
247
|
+
* que las premisas y la conclusion encajen con el patron de la regla.
|
|
248
|
+
*
|
|
249
|
+
* Es deliberadamente flexible respecto al orden (multisets) y permite
|
|
250
|
+
* contraccion implicita en las reglas logicas (la formula principal
|
|
251
|
+
* puede aparecer en las premisas, como en presentaciones modernas).
|
|
252
|
+
*/
|
|
253
|
+
function isValid(proof) {
|
|
254
|
+
const { goal, rule, premises } = proof;
|
|
255
|
+
const L = goal.left;
|
|
256
|
+
const R = goal.right;
|
|
257
|
+
// Premisas validas recursivamente
|
|
258
|
+
for (const p of premises) {
|
|
259
|
+
if (!isValid(p))
|
|
260
|
+
return false;
|
|
261
|
+
}
|
|
262
|
+
switch (rule) {
|
|
263
|
+
case 'axiom': {
|
|
264
|
+
// Necesita una formula compartida entre L y R
|
|
265
|
+
if (premises.length !== 0)
|
|
266
|
+
return false;
|
|
267
|
+
const rkeys = new Set(R.map(util_1.lkKey));
|
|
268
|
+
return L.some((f) => rkeys.has((0, util_1.lkKey)(f)));
|
|
269
|
+
}
|
|
270
|
+
case 'cut': {
|
|
271
|
+
if (premises.length !== 2)
|
|
272
|
+
return false;
|
|
273
|
+
const cf = proof.cutFormula;
|
|
274
|
+
if (!cf)
|
|
275
|
+
return false;
|
|
276
|
+
const [p1, p2] = premises;
|
|
277
|
+
if (!p1 || !p2)
|
|
278
|
+
return false;
|
|
279
|
+
// p1: Γ ⊢ Δ, A ; p2: A, Σ ⊢ Π ⟹ Γ, Σ ⊢ Δ, Π
|
|
280
|
+
if (!(0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(cf)))
|
|
281
|
+
return false;
|
|
282
|
+
if (!(0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(cf)))
|
|
283
|
+
return false;
|
|
284
|
+
const gamma = p1.goal.left;
|
|
285
|
+
const delta = (0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(cf));
|
|
286
|
+
const sigma = (0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(cf));
|
|
287
|
+
const pi = p2.goal.right;
|
|
288
|
+
return sameMultiset(L, [...gamma, ...sigma]) && sameMultiset(R, [...delta, ...pi]);
|
|
289
|
+
}
|
|
290
|
+
case 'weakL': {
|
|
291
|
+
if (premises.length !== 1)
|
|
292
|
+
return false;
|
|
293
|
+
const [p] = premises;
|
|
294
|
+
if (!p)
|
|
295
|
+
return false;
|
|
296
|
+
// p: Γ ⊢ Δ ; conclusion: A, Γ ⊢ Δ (A = principalFormula)
|
|
297
|
+
if (!sameMultiset(p.goal.right, R))
|
|
298
|
+
return false;
|
|
299
|
+
// L = principalFormula :: p.goal.left (multiset)
|
|
300
|
+
// Existe alguna formula en L cuya remocion deje L \ {x} igual a p.goal.left
|
|
301
|
+
for (let i = 0; i < L.length; i++) {
|
|
302
|
+
const candidate = L[i];
|
|
303
|
+
if (!candidate)
|
|
304
|
+
continue;
|
|
305
|
+
if (sameMultiset((0, util_1.removeAt)(L, i), p.goal.left))
|
|
306
|
+
return true;
|
|
307
|
+
}
|
|
308
|
+
return false;
|
|
309
|
+
}
|
|
310
|
+
case 'weakR': {
|
|
311
|
+
if (premises.length !== 1)
|
|
312
|
+
return false;
|
|
313
|
+
const [p] = premises;
|
|
314
|
+
if (!p)
|
|
315
|
+
return false;
|
|
316
|
+
if (!sameMultiset(p.goal.left, L))
|
|
317
|
+
return false;
|
|
318
|
+
for (let i = 0; i < R.length; i++) {
|
|
319
|
+
const candidate = R[i];
|
|
320
|
+
if (!candidate)
|
|
321
|
+
continue;
|
|
322
|
+
if (sameMultiset((0, util_1.removeAt)(R, i), p.goal.right))
|
|
323
|
+
return true;
|
|
324
|
+
}
|
|
325
|
+
return false;
|
|
326
|
+
}
|
|
327
|
+
case 'contrL': {
|
|
328
|
+
if (premises.length !== 1)
|
|
329
|
+
return false;
|
|
330
|
+
const [p] = premises;
|
|
331
|
+
if (!p)
|
|
332
|
+
return false;
|
|
333
|
+
if (!sameMultiset(p.goal.right, R))
|
|
334
|
+
return false;
|
|
335
|
+
// p.goal.left = L con alguna formula duplicada → reducir una.
|
|
336
|
+
// Existe x tal que p.goal.left ≡ L con x duplicada.
|
|
337
|
+
for (let i = 0; i < L.length; i++) {
|
|
338
|
+
const x = L[i];
|
|
339
|
+
if (!x)
|
|
340
|
+
continue;
|
|
341
|
+
const candidate = [x, ...L];
|
|
342
|
+
if (sameMultiset(p.goal.left, candidate))
|
|
343
|
+
return true;
|
|
344
|
+
}
|
|
345
|
+
return false;
|
|
346
|
+
}
|
|
347
|
+
case 'contrR': {
|
|
348
|
+
if (premises.length !== 1)
|
|
349
|
+
return false;
|
|
350
|
+
const [p] = premises;
|
|
351
|
+
if (!p)
|
|
352
|
+
return false;
|
|
353
|
+
if (!sameMultiset(p.goal.left, L))
|
|
354
|
+
return false;
|
|
355
|
+
for (let i = 0; i < R.length; i++) {
|
|
356
|
+
const x = R[i];
|
|
357
|
+
if (!x)
|
|
358
|
+
continue;
|
|
359
|
+
const candidate = [x, ...R];
|
|
360
|
+
if (sameMultiset(p.goal.right, candidate))
|
|
361
|
+
return true;
|
|
362
|
+
}
|
|
363
|
+
return false;
|
|
364
|
+
}
|
|
365
|
+
case 'exL':
|
|
366
|
+
case 'exR': {
|
|
367
|
+
if (premises.length !== 1)
|
|
368
|
+
return false;
|
|
369
|
+
const [p] = premises;
|
|
370
|
+
if (!p)
|
|
371
|
+
return false;
|
|
372
|
+
// Intercambio: la conclusion es una permutacion de la premisa.
|
|
373
|
+
return sameMultiset(p.goal.left, L) && sameMultiset(p.goal.right, R);
|
|
374
|
+
}
|
|
375
|
+
case 'notL': {
|
|
376
|
+
if (premises.length !== 1)
|
|
377
|
+
return false;
|
|
378
|
+
const [p] = premises;
|
|
379
|
+
if (!p)
|
|
380
|
+
return false;
|
|
381
|
+
const pf = proof.principalFormula;
|
|
382
|
+
if (!pf || pf.kind !== 'not')
|
|
383
|
+
return false;
|
|
384
|
+
// conclusion: ¬A, Γ ⊢ Δ ; premisa: Γ ⊢ A, Δ
|
|
385
|
+
if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
|
|
386
|
+
return false;
|
|
387
|
+
const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
|
|
388
|
+
if (!(0, util_1.containsKey)(p.goal.right, (0, util_1.lkKey)(pf.arg)))
|
|
389
|
+
return false;
|
|
390
|
+
const delta = (0, util_1.removeFirstByKey)(p.goal.right, (0, util_1.lkKey)(pf.arg));
|
|
391
|
+
return sameMultiset(p.goal.left, gamma) && sameMultiset(delta, R);
|
|
392
|
+
}
|
|
393
|
+
case 'notR': {
|
|
394
|
+
if (premises.length !== 1)
|
|
395
|
+
return false;
|
|
396
|
+
const [p] = premises;
|
|
397
|
+
if (!p)
|
|
398
|
+
return false;
|
|
399
|
+
const pf = proof.principalFormula;
|
|
400
|
+
if (!pf || pf.kind !== 'not')
|
|
401
|
+
return false;
|
|
402
|
+
if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
|
|
403
|
+
return false;
|
|
404
|
+
const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
|
|
405
|
+
if (!(0, util_1.containsKey)(p.goal.left, (0, util_1.lkKey)(pf.arg)))
|
|
406
|
+
return false;
|
|
407
|
+
const gamma = (0, util_1.removeFirstByKey)(p.goal.left, (0, util_1.lkKey)(pf.arg));
|
|
408
|
+
return sameMultiset(gamma, L) && sameMultiset(p.goal.right, delta);
|
|
409
|
+
}
|
|
410
|
+
case 'andL': {
|
|
411
|
+
if (premises.length !== 1)
|
|
412
|
+
return false;
|
|
413
|
+
const [p] = premises;
|
|
414
|
+
if (!p)
|
|
415
|
+
return false;
|
|
416
|
+
const pf = proof.principalFormula;
|
|
417
|
+
if (!pf || pf.kind !== 'and')
|
|
418
|
+
return false;
|
|
419
|
+
// conclusion: A∧B, Γ ⊢ Δ ; premisa: A, B, Γ ⊢ Δ
|
|
420
|
+
if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
|
|
421
|
+
return false;
|
|
422
|
+
const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
|
|
423
|
+
const expectedP = [pf.left, pf.right, ...gamma];
|
|
424
|
+
return sameMultiset(p.goal.left, expectedP) && sameMultiset(p.goal.right, R);
|
|
425
|
+
}
|
|
426
|
+
case 'andR': {
|
|
427
|
+
if (premises.length !== 2)
|
|
428
|
+
return false;
|
|
429
|
+
const [p1, p2] = premises;
|
|
430
|
+
if (!p1 || !p2)
|
|
431
|
+
return false;
|
|
432
|
+
const pf = proof.principalFormula;
|
|
433
|
+
if (!pf || pf.kind !== 'and')
|
|
434
|
+
return false;
|
|
435
|
+
// conclusion: Γ ⊢ A∧B, Δ ; premisas: Γ ⊢ A, Δ y Γ ⊢ B, Δ
|
|
436
|
+
if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
|
|
437
|
+
return false;
|
|
438
|
+
const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
|
|
439
|
+
const okL = sameMultiset(p1.goal.left, L) &&
|
|
440
|
+
(0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)) &&
|
|
441
|
+
sameMultiset((0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)), delta);
|
|
442
|
+
const okR = sameMultiset(p2.goal.left, L) &&
|
|
443
|
+
(0, util_1.containsKey)(p2.goal.right, (0, util_1.lkKey)(pf.right)) &&
|
|
444
|
+
sameMultiset((0, util_1.removeFirstByKey)(p2.goal.right, (0, util_1.lkKey)(pf.right)), delta);
|
|
445
|
+
return okL && okR;
|
|
446
|
+
}
|
|
447
|
+
case 'orL': {
|
|
448
|
+
if (premises.length !== 2)
|
|
449
|
+
return false;
|
|
450
|
+
const [p1, p2] = premises;
|
|
451
|
+
if (!p1 || !p2)
|
|
452
|
+
return false;
|
|
453
|
+
const pf = proof.principalFormula;
|
|
454
|
+
if (!pf || pf.kind !== 'or')
|
|
455
|
+
return false;
|
|
456
|
+
if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
|
|
457
|
+
return false;
|
|
458
|
+
const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
|
|
459
|
+
const okL = (0, util_1.containsKey)(p1.goal.left, (0, util_1.lkKey)(pf.left)) &&
|
|
460
|
+
sameMultiset((0, util_1.removeFirstByKey)(p1.goal.left, (0, util_1.lkKey)(pf.left)), gamma) &&
|
|
461
|
+
sameMultiset(p1.goal.right, R);
|
|
462
|
+
const okR = (0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)) &&
|
|
463
|
+
sameMultiset((0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)), gamma) &&
|
|
464
|
+
sameMultiset(p2.goal.right, R);
|
|
465
|
+
return okL && okR;
|
|
466
|
+
}
|
|
467
|
+
case 'orR': {
|
|
468
|
+
if (premises.length !== 1)
|
|
469
|
+
return false;
|
|
470
|
+
const [p] = premises;
|
|
471
|
+
if (!p)
|
|
472
|
+
return false;
|
|
473
|
+
const pf = proof.principalFormula;
|
|
474
|
+
if (!pf || pf.kind !== 'or')
|
|
475
|
+
return false;
|
|
476
|
+
// conclusion: Γ ⊢ A∨B, Δ ; premisa: Γ ⊢ A, B, Δ
|
|
477
|
+
if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
|
|
478
|
+
return false;
|
|
479
|
+
const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
|
|
480
|
+
const expectedR = [pf.left, pf.right, ...delta];
|
|
481
|
+
return sameMultiset(p.goal.left, L) && sameMultiset(p.goal.right, expectedR);
|
|
482
|
+
}
|
|
483
|
+
case 'impL': {
|
|
484
|
+
if (premises.length !== 2)
|
|
485
|
+
return false;
|
|
486
|
+
const [p1, p2] = premises;
|
|
487
|
+
if (!p1 || !p2)
|
|
488
|
+
return false;
|
|
489
|
+
const pf = proof.principalFormula;
|
|
490
|
+
if (!pf || pf.kind !== 'implies')
|
|
491
|
+
return false;
|
|
492
|
+
if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
|
|
493
|
+
return false;
|
|
494
|
+
const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
|
|
495
|
+
// p1: Γ ⊢ A, Δ
|
|
496
|
+
const okL = sameMultiset(p1.goal.left, gamma) &&
|
|
497
|
+
(0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)) &&
|
|
498
|
+
sameMultiset((0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)), R);
|
|
499
|
+
// p2: B, Γ ⊢ Δ
|
|
500
|
+
const okR = (0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)) &&
|
|
501
|
+
sameMultiset((0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)), gamma) &&
|
|
502
|
+
sameMultiset(p2.goal.right, R);
|
|
503
|
+
return okL && okR;
|
|
504
|
+
}
|
|
505
|
+
case 'impR': {
|
|
506
|
+
if (premises.length !== 1)
|
|
507
|
+
return false;
|
|
508
|
+
const [p] = premises;
|
|
509
|
+
if (!p)
|
|
510
|
+
return false;
|
|
511
|
+
const pf = proof.principalFormula;
|
|
512
|
+
if (!pf || pf.kind !== 'implies')
|
|
513
|
+
return false;
|
|
514
|
+
// conclusion: Γ ⊢ A→B, Δ ; premisa: A, Γ ⊢ B, Δ
|
|
515
|
+
if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
|
|
516
|
+
return false;
|
|
517
|
+
const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
|
|
518
|
+
const okL = (0, util_1.containsKey)(p.goal.left, (0, util_1.lkKey)(pf.left)) &&
|
|
519
|
+
sameMultiset((0, util_1.removeFirstByKey)(p.goal.left, (0, util_1.lkKey)(pf.left)), L);
|
|
520
|
+
const okR = (0, util_1.containsKey)(p.goal.right, (0, util_1.lkKey)(pf.right)) &&
|
|
521
|
+
sameMultiset((0, util_1.removeFirstByKey)(p.goal.right, (0, util_1.lkKey)(pf.right)), delta);
|
|
522
|
+
return okL && okR;
|
|
523
|
+
}
|
|
524
|
+
}
|
|
525
|
+
}
|
|
526
|
+
/** Cuenta si existe al menos un nodo `cut` en la derivacion. */
|
|
527
|
+
function hasCut(proof) {
|
|
528
|
+
if (proof.rule === 'cut')
|
|
529
|
+
return true;
|
|
530
|
+
return proof.premises.some(hasCut);
|
|
531
|
+
}
|
|
532
|
+
//# sourceMappingURL=prover.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prover.js","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/prover.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6BAA6B;AAC7B,+DAA+D;AAC/D,EAAE;AACF,8DAA8D;AAC9D,8BAA8B;AAC9B,EAAE;AACF,6DAA6D;AAC7D,2DAA2D;AAC3D,kBAAkB;AAClB,oEAAoE;AACpE,mEAAmE;AACnE,oDAAoD;AACpD,mEAAmE;AACnE,iEAAiE;AACjE,8DAA8D;AAC9D,kEAAkE;AAClE,0CAA0C;AAC1C,EAAE;AACF,iEAAiE;AACjE,yDAAyD;;AA4LzD,0BAIC;AAGD,wCAKC;AAgCD,0BA2NC;AAGD,wBAGC;AAtcD,iCAAwE;AAOxE,SAAS,SAAS,CAAC,GAAa;IAC9B,OAAO,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC;AAChC,CAAC;AAED,SAAS,QAAQ,CAAC,CAAY;IAC5B,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAC3B,CAAC;AAED,SAAS,SAAS,CAAC,IAAiB,EAAE,KAAkB;IACtD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,YAAK,CAAC,CAAC,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,EAAe;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,KAAK,CAAC,IAAiB,EAAE,KAAkB,EAAE,GAAa;IACjE,GAAG,CAAC,IAAI,EAAE,CAAC;IACX,IAAI,SAAS,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAErC,YAAY;IACZ,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,IAAI,GAAG,EAAE,CAAC;QACR,OAAO;YACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;YAClD,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,GAAG;SACtB,CAAC;IACJ,CAAC;IAED,2CAA2C;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2BAA2B;YAC3B,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2BAA2B;YAC3B,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAgB,OAAO,CAAC,GAAc,EAAE,UAA+B,EAAE;IACvE,MAAM,GAAG,GAAa,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7D,OAAO,IAAI,IAAI,IAAI,CAAC;AACtB,CAAC;AAED,kBAAkB;AAClB,SAAgB,cAAc,CAC5B,OAAkB,EAClB,UAA+B,EAAE;IAEjC,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;AAC1D,CAAC;AAED,+DAA+D;AAC/D,gCAAgC;AAChC,+DAA+D;AAE/D,SAAS,gBAAgB,CAAC,QAAqB,EAAE,MAAmB;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,MAAM,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,CAAc,EAAE,CAAc;IAClD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,OAAO,CAAC,KAAc;IACpC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAErB,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChC,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,8CAA8C;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,YAAK,CAAC,CAAC,CAAC;YACpC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;YAC5B,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YACtB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,oDAAoD;YACpD,IAAI,CAAC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzD,IAAI,CAAC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YACxD,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACzB,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,6DAA6D;YAC7D,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,iDAAiD;YACjD,4EAA4E;YAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,SAAS;oBAAE,SAAS;gBACzB,IAAI,YAAY,CAAC,IAAA,eAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC7D,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,SAAS;oBAAE,SAAS;gBACzB,IAAI,YAAY,CAAC,IAAA,eAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC9D,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,8DAA8D;YAC9D,oDAAoD;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5B,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC;oBAAE,OAAO,IAAI,CAAC;YACxD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5B,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,+DAA+D;YAC/D,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC5D,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;YAChD,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,yDAAyD;YACzD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7B,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7B,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC3C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxE,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC1C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACzC,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC;gBACnE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;gBACpE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC1C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;YAChD,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC/C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,eAAe;YACf,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;gBACjC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnE,eAAe;YACf,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;gBACpE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC/C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACxC,YAAY,CAAC,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED,gEAAgE;AAChE,SAAgB,MAAM,CAAC,KAAc;IACnC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC"}
|
|
@@ -0,0 +1,55 @@
|
|
|
1
|
+
/** Sintaxis proposicional minima del perfil LK. */
|
|
2
|
+
export type LKFormula = {
|
|
3
|
+
kind: 'atom';
|
|
4
|
+
name: string;
|
|
5
|
+
} | {
|
|
6
|
+
kind: 'not';
|
|
7
|
+
arg: LKFormula;
|
|
8
|
+
} | {
|
|
9
|
+
kind: 'and';
|
|
10
|
+
left: LKFormula;
|
|
11
|
+
right: LKFormula;
|
|
12
|
+
} | {
|
|
13
|
+
kind: 'or';
|
|
14
|
+
left: LKFormula;
|
|
15
|
+
right: LKFormula;
|
|
16
|
+
} | {
|
|
17
|
+
kind: 'implies';
|
|
18
|
+
left: LKFormula;
|
|
19
|
+
right: LKFormula;
|
|
20
|
+
};
|
|
21
|
+
/**
|
|
22
|
+
* Reglas del calculo LK clasico (proposicional).
|
|
23
|
+
*
|
|
24
|
+
* axiom : A ⊢ A
|
|
25
|
+
* cut : Γ ⊢ Δ, A y A, Σ ⊢ Π ⟹ Γ, Σ ⊢ Δ, Π
|
|
26
|
+
* weakL : Γ ⊢ Δ ⟹ A, Γ ⊢ Δ
|
|
27
|
+
* weakR : Γ ⊢ Δ ⟹ Γ ⊢ Δ, A
|
|
28
|
+
* contrL : A, A, Γ ⊢ Δ ⟹ A, Γ ⊢ Δ
|
|
29
|
+
* contrR : Γ ⊢ Δ, A, A ⟹ Γ ⊢ Δ, A
|
|
30
|
+
* exL : permuta una formula a la izquierda
|
|
31
|
+
* exR : permuta una formula a la derecha
|
|
32
|
+
* notL : Γ ⊢ Δ, A ⟹ ¬A, Γ ⊢ Δ
|
|
33
|
+
* notR : A, Γ ⊢ Δ ⟹ Γ ⊢ Δ, ¬A
|
|
34
|
+
* andL : A, B, Γ ⊢ Δ ⟹ A∧B, Γ ⊢ Δ
|
|
35
|
+
* andR : Γ ⊢ Δ, A y Γ ⊢ Δ, B ⟹ Γ ⊢ Δ, A∧B
|
|
36
|
+
* orL : A, Γ ⊢ Δ y B, Γ ⊢ Δ ⟹ A∨B, Γ ⊢ Δ
|
|
37
|
+
* orR : Γ ⊢ Δ, A, B ⟹ Γ ⊢ Δ, A∨B
|
|
38
|
+
* impL : Γ ⊢ Δ, A y B, Γ ⊢ Δ ⟹ A→B, Γ ⊢ Δ
|
|
39
|
+
* impR : A, Γ ⊢ Δ, B ⟹ Γ ⊢ Δ, A→B
|
|
40
|
+
*/
|
|
41
|
+
export type LKRule = 'axiom' | 'cut' | 'weakL' | 'weakR' | 'contrL' | 'contrR' | 'exL' | 'exR' | 'notL' | 'notR' | 'andL' | 'andR' | 'orL' | 'orR' | 'impL' | 'impR';
|
|
42
|
+
export interface LKSequent {
|
|
43
|
+
left: LKFormula[];
|
|
44
|
+
right: LKFormula[];
|
|
45
|
+
}
|
|
46
|
+
export interface LKProof {
|
|
47
|
+
goal: LKSequent;
|
|
48
|
+
rule: LKRule;
|
|
49
|
+
premises: LKProof[];
|
|
50
|
+
/** Formula que se corta (presente solo cuando `rule === 'cut'`). */
|
|
51
|
+
cutFormula?: LKFormula;
|
|
52
|
+
/** Formula principal a la que se aplica la regla (axioma / logicas). */
|
|
53
|
+
principalFormula?: LKFormula;
|
|
54
|
+
}
|
|
55
|
+
//# sourceMappingURL=types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/types.ts"],"names":[],"mappings":"AAgBA,mDAAmD;AACnD,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,GAAG,EAAE,SAAS,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,CAAC;AAE3D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,MAAM,MAAM,GACd,OAAO,GACP,KAAK,GACL,OAAO,GACP,OAAO,GACP,QAAQ,GACR,QAAQ,GACR,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,GACN,MAAM,GACN,MAAM,GACN,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,CAAC;AAEX,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,SAAS,EAAE,CAAC;IAClB,KAAK,EAAE,SAAS,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,SAAS,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,OAAO,EAAE,CAAC;IACpB,oEAAoE;IACpE,UAAU,CAAC,EAAE,SAAS,CAAC;IACvB,wEAAwE;IACxE,gBAAgB,CAAC,EAAE,SAAS,CAAC;CAC9B"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// LK Sequent Calculus — Types (Gentzen 1934)
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// Calculo de secuentes clasico LK de Gentzen. A diferencia de G3,
|
|
7
|
+
// LK incluye explicitamente las reglas estructurales (weakening,
|
|
8
|
+
// contraccion, intercambio) y la regla de corte (cut). El
|
|
9
|
+
// Hauptsatz (teorema fundamental) afirma que toda derivacion en
|
|
10
|
+
// LK puede transformarse en una derivacion sin cortes.
|
|
11
|
+
//
|
|
12
|
+
// Convencion: secuentes multisuccedentes Γ ⊢ Δ con `left` y
|
|
13
|
+
// `right` como listas (multisets con orden preservado). Las
|
|
14
|
+
// formulas se modelan localmente en `LKFormula` para que el
|
|
15
|
+
// perfil pueda evolucionar sin atar el calculo a la representacion
|
|
16
|
+
// global de `Formula`.
|
|
17
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
18
|
+
//# sourceMappingURL=types.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/types.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,iEAAiE;AACjE,0DAA0D;AAC1D,gEAAgE;AAChE,uDAAuD;AACvD,EAAE;AACF,4DAA4D;AAC5D,4DAA4D;AAC5D,4DAA4D;AAC5D,mEAAmE;AACnE,uBAAuB"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
import { LKFormula } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Clave canonica de una formula LK. Sirve para comparar igualdad
|
|
4
|
+
* sintactica entre formulas y construir conjuntos/multisets.
|
|
5
|
+
*/
|
|
6
|
+
export declare function lkKey(f: LKFormula): string;
|
|
7
|
+
export declare function eq(a: LKFormula, b: LKFormula): boolean;
|
|
8
|
+
/** Devuelve una copia superficial: util para construir premisas sin alias. */
|
|
9
|
+
export declare function cloneSeq<T>(xs: T[]): T[];
|
|
10
|
+
export declare function removeAt<T>(xs: T[], idx: number): T[];
|
|
11
|
+
/** Quita la primera ocurrencia de una formula identificable por `key`. */
|
|
12
|
+
export declare function removeFirstByKey(xs: LKFormula[], key: string): LKFormula[];
|
|
13
|
+
/** Quita todas las ocurrencias de una formula identificable por `key`. */
|
|
14
|
+
export declare function removeAllByKey(xs: LKFormula[], key: string): LKFormula[];
|
|
15
|
+
export declare function containsKey(xs: LKFormula[], key: string): boolean;
|
|
16
|
+
/** Profundidad de una formula (sub-formulas estrictas). */
|
|
17
|
+
export declare function depth(f: LKFormula): number;
|
|
18
|
+
//# sourceMappingURL=util.d.ts.map
|