@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 @@
|
|
|
1
|
+
{"version":3,"file":"reduction.js","sourceRoot":"","sources":["../../../src/runtime/pi-calculus/reduction.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,qDAAqD;AACrD,+DAA+D;AAC/D,+BAA+B;AAC/B,EAAE;AACF,kDAAkD;AAClD,qCAAqC;AACrC,2CAA2C;AAC3C,uEAAuE;AACvE,0EAA0E;AAC1E,sEAAsE;AACtE,8DAA8D;AAC9D,EAAE;AACF,oEAAoE;AACpE,sEAAsE;AACtE,+DAA+D;;AAwI/D,wBAMC;AA4ND,oCAEC;AAOD,sBAWC;AA3XD,iDAA4C;AAC5C,mCAA4D;AAqB5D;;;;;;;;;GASG;AACH,SAAS,aAAa,CACpB,CAAY,EACZ,OAAoC,EACpC,GAAkB;IAElB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,OAAO;YACV,GAAG,CAAC,IAAI,CAAC;gBACP,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,OAAO;aACR,CAAC,CAAC;YACH,MAAM;QACR,KAAK,UAAU;YACb,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1F,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1F,MAAM;QACR,KAAK,QAAQ;YACX,2DAA2D;YAC3D,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9C,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/C,MAAM;QACR,KAAK,aAAa;YAChB,2EAA2E;YAC3E,aAAa,CACX,CAAC,CAAC,IAAI,EACN,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAC3F,GAAG,CACJ,CAAC;YACF,MAAM;QACR,KAAK,OAAO;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACvB,sEAAsE;gBACtE,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YACtC,CAAC;YACD,MAAM;QACR,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACX,uEAAuE;YACvE,kDAAkD;YAClD,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,CAAY,EACZ,OAAoC,EACpC,GAAmB;IAEnB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ;YACX,GAAG,CAAC,IAAI,CAAC;gBACP,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,OAAO;aACR,CAAC,CAAC;YACH,MAAM;QACR,KAAK,UAAU;YACb,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3F,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3F,MAAM;QACR,KAAK,QAAQ;YACX,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/C,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,MAAM;QACR,KAAK,aAAa;YAChB,cAAc,CACZ,CAAC,CAAC,IAAI,EACN,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAC3F,GAAG,CACJ,CAAC;YACF,MAAM;QACR,KAAK,OAAO;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACvB,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YACvC,CAAC;YACD,MAAM;QACR,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,OAAO;YACV,MAAM;IACV,CAAC;AACH,CAAC;AAED,+DAA+D;AAC/D,iEAAiE;AACjE,+DAA+D;AAE/D;;;;;;;;;GASG;AACH,SAAgB,MAAM,CAAC,CAAY;IACjC,2DAA2D;IAC3D,yEAAyE;IACzE,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC/C,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAS,qBAAqB,CAC5B,CAAY,EACZ,OAAoC,EACpC,GAAgB;IAEhB,qBAAqB;IACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,iEAAiE;IACjE,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,qBAAqB,CACnB,CAAC,CAAC,IAAI,EACN,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAC5D,GAAG,CACJ,CAAC;IACJ,CAAC;IAED,2EAA2E;IAC3E,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAErC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;gBAAE,SAAS;YACtC,kEAAkE;YAClE,oEAAoE;YACpE,mEAAmE;YACnE,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,OAAO,KAAK,IAAI;gBAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,SAAS,CAAC,CAAY,EAAE,CAAc,EAAE,CAAe;IAC9D,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChC,MAAM,MAAM,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACtC,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CACzB,CAAY,EACZ,CAAc,EACd,CAAe,EACf,MAA0B;IAE1B,6BAA6B;IAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5F,MAAM,WAAW,GAAG,IAAA,yBAAU,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACxD,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,8BAA8B;IAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/F,OAAO,CAAC,CAAC,IAAI,CAAC;IAChB,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK,CAAC;QACX,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC;QACX,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,IAAI,SAAS,CAAC,QAAQ,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;gBAC/C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;gBACpB,OAAO;oBACL,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;oBACxD,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;iBAC3D,CAAC;YACJ,CAAC;YACD,IAAI,UAAU,CAAC,QAAQ,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;gBAC/C,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;gBACpB,OAAO;oBACL,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;oBACxD,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;iBAC3D,CAAC;YACJ,CAAC;YACD,qCAAqC;YACrC,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;gBAC9C,OAAO;oBACL,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;oBAC9C,KAAK,EAAE,CAAC,CAAC,KAAK;iBACf,CAAC;YACJ,CAAC;YACD,IAAI,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;gBAChD,OAAO;oBACL,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;iBACjD,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,yDAAyD;YACzD,MAAM,OAAO,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBAC1C,OAAO,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YACD,IAAI,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAC5C,OAAO,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,yEAAyE;YACzE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YAClB,IAAI,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;YACxB,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;gBAChC,KAAK,MAAM,CAAC,IAAI,IAAA,iBAAS,EAAC,IAAI,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACnB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClB,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC1C,IAAI,GAAG,IAAA,mBAAW,EAAC,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC3C,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,kBAAkB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;QAChF,CAAC;QACD,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,oEAAoE;YACpE,MAAM,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvE,MAAM,QAAQ,GAAc;oBAC1B,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,KAAK,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;iBAC7C,CAAC;gBACF,OAAO,kBAAkB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,OAAO;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACvB,OAAO,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YACD,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,CAAY,EACZ,CAAc,EACd,CAAe;IAEf,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,CAAC,CAAC,CAAC,CAAC;IACR,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IAE/B,SAAS,IAAI,CAAC,CAAY;QACxB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5F,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,IACE,CAAC,CAAC,IAAI,KAAK,QAAQ;YACnB,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;YACvB,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;YACnB,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EACjB,CAAC;YACD,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,UAAU,CAAC;YAChB,KAAK,QAAQ;gBACX,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACT,KAAK,KAAK,CAAC;YACX,KAAK,aAAa;gBAChB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,OAAO;YACT,KAAK,OAAO;gBACV,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,OAAO;YACT;gBACE,OAAO;QACX,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAgB,YAAY,CAAC,CAAY;IACvC,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,SAAgB,KAAK,CAAC,CAAY,EAAE,WAAmB,GAAG;IACxD,MAAM,MAAM,GAAgB,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
import type { PiProcess } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Sustitución `p[x := v]` capture-avoiding.
|
|
4
|
+
*
|
|
5
|
+
* - Si `x === v` o `x` no aparece libre, devuelve `p` sin cambios
|
|
6
|
+
* estructurales (pero retorna un AST nuevo solo donde fue necesario).
|
|
7
|
+
* - En binders (input, new) verifica que el nombre ligado no capture
|
|
8
|
+
* `v`: si lo hiciera, refresca el binder con `freshName`.
|
|
9
|
+
*/
|
|
10
|
+
export declare function substitute(p: PiProcess, x: string, v: string): PiProcess;
|
|
11
|
+
//# sourceMappingURL=substitution.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"substitution.d.ts","sourceRoot":"","sources":["../../../src/runtime/pi-calculus/substitution.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAGzC;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,SAAS,CAqFxE"}
|
|
@@ -0,0 +1,109 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// π-calculus — sustitución capture-avoiding P[x := v].
|
|
4
|
+
// ============================================================
|
|
5
|
+
// Reemplaza ocurrencias libres de `x` por `v` en P. Si `v` cae bajo un
|
|
6
|
+
// binder que lo capturaría (input o new que liga el mismo nombre `v`),
|
|
7
|
+
// se α-renombra el binder con un nombre fresco antes de descender.
|
|
8
|
+
// ============================================================
|
|
9
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
10
|
+
exports.substitute = substitute;
|
|
11
|
+
const names_1 = require("./names");
|
|
12
|
+
/**
|
|
13
|
+
* Sustitución `p[x := v]` capture-avoiding.
|
|
14
|
+
*
|
|
15
|
+
* - Si `x === v` o `x` no aparece libre, devuelve `p` sin cambios
|
|
16
|
+
* estructurales (pero retorna un AST nuevo solo donde fue necesario).
|
|
17
|
+
* - En binders (input, new) verifica que el nombre ligado no capture
|
|
18
|
+
* `v`: si lo hiciera, refresca el binder con `freshName`.
|
|
19
|
+
*/
|
|
20
|
+
function substitute(p, x, v) {
|
|
21
|
+
if (x === v)
|
|
22
|
+
return p;
|
|
23
|
+
switch (p.kind) {
|
|
24
|
+
case 'nil':
|
|
25
|
+
return p;
|
|
26
|
+
case 'input': {
|
|
27
|
+
const newChannel = p.channel === x ? v : p.channel;
|
|
28
|
+
// El binder atrapa `x`: el cuerpo no ve `x` libre, no hay que descender.
|
|
29
|
+
if (p.bind === x) {
|
|
30
|
+
return { kind: 'input', channel: newChannel, bind: p.bind, cont: p.cont };
|
|
31
|
+
}
|
|
32
|
+
// Capture: el binder es justo `v`. Refrescamos el binder.
|
|
33
|
+
if (p.bind === v) {
|
|
34
|
+
const avoid = new Set();
|
|
35
|
+
for (const n of (0, names_1.freeNames)(p.cont))
|
|
36
|
+
avoid.add(n);
|
|
37
|
+
avoid.add(x);
|
|
38
|
+
avoid.add(v);
|
|
39
|
+
const fresh = (0, names_1.freshName)(p.bind, avoid);
|
|
40
|
+
const renamed = (0, names_1.alphaRename)(p.cont, p.bind, fresh);
|
|
41
|
+
return {
|
|
42
|
+
kind: 'input',
|
|
43
|
+
channel: newChannel,
|
|
44
|
+
bind: fresh,
|
|
45
|
+
cont: substitute(renamed, x, v),
|
|
46
|
+
};
|
|
47
|
+
}
|
|
48
|
+
return {
|
|
49
|
+
kind: 'input',
|
|
50
|
+
channel: newChannel,
|
|
51
|
+
bind: p.bind,
|
|
52
|
+
cont: substitute(p.cont, x, v),
|
|
53
|
+
};
|
|
54
|
+
}
|
|
55
|
+
case 'output':
|
|
56
|
+
return {
|
|
57
|
+
kind: 'output',
|
|
58
|
+
channel: p.channel === x ? v : p.channel,
|
|
59
|
+
value: p.value === x ? v : p.value,
|
|
60
|
+
cont: substitute(p.cont, x, v),
|
|
61
|
+
};
|
|
62
|
+
case 'parallel':
|
|
63
|
+
return {
|
|
64
|
+
kind: 'parallel',
|
|
65
|
+
left: substitute(p.left, x, v),
|
|
66
|
+
right: substitute(p.right, x, v),
|
|
67
|
+
};
|
|
68
|
+
case 'choice':
|
|
69
|
+
return {
|
|
70
|
+
kind: 'choice',
|
|
71
|
+
left: substitute(p.left, x, v),
|
|
72
|
+
right: substitute(p.right, x, v),
|
|
73
|
+
};
|
|
74
|
+
case 'new': {
|
|
75
|
+
if (p.channel === x) {
|
|
76
|
+
return p;
|
|
77
|
+
}
|
|
78
|
+
if (p.channel === v) {
|
|
79
|
+
const avoid = new Set();
|
|
80
|
+
for (const n of (0, names_1.freeNames)(p.body))
|
|
81
|
+
avoid.add(n);
|
|
82
|
+
avoid.add(x);
|
|
83
|
+
avoid.add(v);
|
|
84
|
+
const fresh = (0, names_1.freshName)(p.channel, avoid);
|
|
85
|
+
const renamed = (0, names_1.alphaRename)(p.body, p.channel, fresh);
|
|
86
|
+
return {
|
|
87
|
+
kind: 'new',
|
|
88
|
+
channel: fresh,
|
|
89
|
+
body: substitute(renamed, x, v),
|
|
90
|
+
};
|
|
91
|
+
}
|
|
92
|
+
return {
|
|
93
|
+
kind: 'new',
|
|
94
|
+
channel: p.channel,
|
|
95
|
+
body: substitute(p.body, x, v),
|
|
96
|
+
};
|
|
97
|
+
}
|
|
98
|
+
case 'replication':
|
|
99
|
+
return { kind: 'replication', body: substitute(p.body, x, v) };
|
|
100
|
+
case 'match':
|
|
101
|
+
return {
|
|
102
|
+
kind: 'match',
|
|
103
|
+
left: p.left === x ? v : p.left,
|
|
104
|
+
right: p.right === x ? v : p.right,
|
|
105
|
+
cont: substitute(p.cont, x, v),
|
|
106
|
+
};
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
//# sourceMappingURL=substitution.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"substitution.js","sourceRoot":"","sources":["../../../src/runtime/pi-calculus/substitution.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uDAAuD;AACvD,+DAA+D;AAC/D,uEAAuE;AACvE,uEAAuE;AACvE,mEAAmE;AACnE,+DAA+D;;AAa/D,gCAqFC;AA/FD,mCAA4D;AAE5D;;;;;;;GAOG;AACH,SAAgB,UAAU,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS;IAC3D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK;YACR,OAAO,CAAC,CAAC;QACX,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACnD,yEAAyE;YACzE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACjB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5E,CAAC;YACD,0DAA0D;YAC1D,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;gBAChC,KAAK,MAAM,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACvC,MAAM,OAAO,GAAG,IAAA,mBAAW,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACnD,OAAO;oBACL,IAAI,EAAE,OAAO;oBACb,OAAO,EAAE,UAAU;oBACnB,IAAI,EAAE,KAAK;oBACX,IAAI,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;iBAChC,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,OAAO,EAAE,UAAU;gBACnB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;aAC/B,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ;YACX,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO;gBACxC,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;gBAClC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;aAC/B,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC9B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;aACjC,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC9B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;aACjC,CAAC;QACJ,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACpB,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;gBAChC,KAAK,MAAM,CAAC,IAAI,IAAA,iBAAS,EAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACb,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,IAAA,mBAAW,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACtD,OAAO;oBACL,IAAI,EAAE,KAAK;oBACX,OAAO,EAAE,KAAK;oBACd,IAAI,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;iBAChC,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,KAAK;gBACX,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;aAC/B,CAAC;QACJ,CAAC;QACD,KAAK,aAAa;YAChB,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACjE,KAAK,OAAO;YACV,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;gBAC/B,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;gBAClC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;aAC/B,CAAC;IACN,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Proceso del π-calculus. Es un AST con etiquetas discriminadas para
|
|
3
|
+
* facilitar pattern matching exhaustivo en TypeScript.
|
|
4
|
+
*/
|
|
5
|
+
export type PiProcess = {
|
|
6
|
+
kind: 'nil';
|
|
7
|
+
} | {
|
|
8
|
+
kind: 'input';
|
|
9
|
+
channel: string;
|
|
10
|
+
bind: string;
|
|
11
|
+
cont: PiProcess;
|
|
12
|
+
} | {
|
|
13
|
+
kind: 'output';
|
|
14
|
+
channel: string;
|
|
15
|
+
value: string;
|
|
16
|
+
cont: PiProcess;
|
|
17
|
+
} | {
|
|
18
|
+
kind: 'parallel';
|
|
19
|
+
left: PiProcess;
|
|
20
|
+
right: PiProcess;
|
|
21
|
+
} | {
|
|
22
|
+
kind: 'new';
|
|
23
|
+
channel: string;
|
|
24
|
+
body: PiProcess;
|
|
25
|
+
} | {
|
|
26
|
+
kind: 'replication';
|
|
27
|
+
body: PiProcess;
|
|
28
|
+
} | {
|
|
29
|
+
kind: 'choice';
|
|
30
|
+
left: PiProcess;
|
|
31
|
+
right: PiProcess;
|
|
32
|
+
} | {
|
|
33
|
+
kind: 'match';
|
|
34
|
+
left: string;
|
|
35
|
+
right: string;
|
|
36
|
+
cont: PiProcess;
|
|
37
|
+
};
|
|
38
|
+
//# sourceMappingURL=types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/runtime/pi-calculus/types.ts"],"names":[],"mappings":"AAoBA;;;GAGG;AACH,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,KAAK,CAAA;CAAE,GACf;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GACjE;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GACnE;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACvD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACrD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC"}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// π-calculus — tipos del álgebra de procesos de Milner.
|
|
4
|
+
// ============================================================
|
|
5
|
+
// Sintaxis (subset estándar monádico):
|
|
6
|
+
// 0 proceso nulo (nil)
|
|
7
|
+
// c(x).P input: recibe valor por canal c, lo liga a x, sigue P
|
|
8
|
+
// c̄⟨v⟩.P output: envía v por canal c, sigue P
|
|
9
|
+
// P | Q composición paralela
|
|
10
|
+
// (ν c) P restricción / canal nuevo (scope local)
|
|
11
|
+
// !P replicación (infinitas copias en paralelo)
|
|
12
|
+
// P + Q suma / choice no-determinista
|
|
13
|
+
// [x = y].P match: continúa solo si x ≡ y
|
|
14
|
+
//
|
|
15
|
+
// Convenciones de nombres:
|
|
16
|
+
// - Los "names" son strings; un canal y un valor pueden coincidir
|
|
17
|
+
// sintácticamente (uniformidad de nombres es la firma del π-calculus).
|
|
18
|
+
// - Las ligaduras (input y new) pueden requerir α-conversión durante
|
|
19
|
+
// la sustitución para evitar capturas.
|
|
20
|
+
// ============================================================
|
|
21
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
22
|
+
//# sourceMappingURL=types.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/runtime/pi-calculus/types.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,wDAAwD;AACxD,+DAA+D;AAC/D,uCAAuC;AACvC,8CAA8C;AAC9C,iFAAiF;AACjF,gEAAgE;AAChE,gDAAgD;AAChD,mEAAmE;AACnE,sEAAsE;AACtE,yDAAyD;AACzD,yDAAyD;AACzD,EAAE;AACF,2BAA2B;AAC3B,oEAAoE;AACpE,2EAA2E;AAC3E,uEAAuE;AACvE,2CAA2C;AAC3C,+DAA+D"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { AStarOptions, Plan, STRIPSProblem } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* A* planner. Devuelve plan de menor costo bajo `heuristic` admisible,
|
|
4
|
+
* o `null` si no hay solución dentro de los límites.
|
|
5
|
+
*
|
|
6
|
+
* Default: `goalCountHeuristic` (|goal\state|). Para mejor rendimiento
|
|
7
|
+
* en problemas no triviales, pasar `makeFFHeuristic(problem)`.
|
|
8
|
+
*/
|
|
9
|
+
export declare function aStarPlan(problem: STRIPSProblem, options?: AStarOptions): Plan | null;
|
|
10
|
+
//# sourceMappingURL=astar.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"astar.d.ts","sourceRoot":"","sources":["../../../src/runtime/planning/astar.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,YAAY,EAAmB,IAAI,EAAY,aAAa,EAAE,MAAM,SAAS,CAAC;AA6E5F;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,OAAO,EAAE,aAAa,EAAE,OAAO,GAAE,YAAiB,GAAG,IAAI,GAAG,IAAI,CA4DzF"}
|
|
@@ -0,0 +1,155 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Planning — A* Planner (forward search con heurística)
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// A* sobre el espacio de estados: f(n) = g(n) + h(n) donde
|
|
7
|
+
// g(n) = costo acumulado del plan hasta n
|
|
8
|
+
// h(n) = heurística admisible al goal (default FF)
|
|
9
|
+
//
|
|
10
|
+
// Con h admisible (≤ costo real), A* garantiza el plan de menor
|
|
11
|
+
// COSTO. Con heurística no admisible, sigue funcionando pero pierde
|
|
12
|
+
// la garantía de óptimo (suele ser más rápido).
|
|
13
|
+
//
|
|
14
|
+
// Implementación de la priority queue: binary heap sobre `f`. Para
|
|
15
|
+
// problemas reales (b ~ 5, d ~ 30) basta — no necesitamos Fibonacci.
|
|
16
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
17
|
+
exports.aStarPlan = aStarPlan;
|
|
18
|
+
const ground_1 = require("./ground");
|
|
19
|
+
const bfs_1 = require("./bfs");
|
|
20
|
+
const heuristic_1 = require("./heuristic");
|
|
21
|
+
// ── Min-heap por f ─────────────────────────────────────────────
|
|
22
|
+
//
|
|
23
|
+
// Implementación clásica con array indexado en 0. Comparador estable
|
|
24
|
+
// usando un contador de inserción como tiebreaker (FIFO entre nodos
|
|
25
|
+
// con mismo f; ayuda a reproducibilidad).
|
|
26
|
+
class MinHeap {
|
|
27
|
+
items = [];
|
|
28
|
+
seqCounter = 0;
|
|
29
|
+
size() {
|
|
30
|
+
return this.items.length;
|
|
31
|
+
}
|
|
32
|
+
push(node) {
|
|
33
|
+
this.items.push({ node, seq: this.seqCounter++ });
|
|
34
|
+
this.bubbleUp(this.items.length - 1);
|
|
35
|
+
}
|
|
36
|
+
pop() {
|
|
37
|
+
if (this.items.length === 0)
|
|
38
|
+
return undefined;
|
|
39
|
+
const top = this.items[0];
|
|
40
|
+
const last = this.items.pop();
|
|
41
|
+
if (this.items.length > 0) {
|
|
42
|
+
this.items[0] = last;
|
|
43
|
+
this.bubbleDown(0);
|
|
44
|
+
}
|
|
45
|
+
return top.node;
|
|
46
|
+
}
|
|
47
|
+
less(a, b) {
|
|
48
|
+
const ia = this.items[a];
|
|
49
|
+
const ib = this.items[b];
|
|
50
|
+
if (ia.node.f !== ib.node.f)
|
|
51
|
+
return ia.node.f < ib.node.f;
|
|
52
|
+
return ia.seq < ib.seq;
|
|
53
|
+
}
|
|
54
|
+
swap(a, b) {
|
|
55
|
+
const tmp = this.items[a];
|
|
56
|
+
this.items[a] = this.items[b];
|
|
57
|
+
this.items[b] = tmp;
|
|
58
|
+
}
|
|
59
|
+
bubbleUp(i) {
|
|
60
|
+
while (i > 0) {
|
|
61
|
+
const parent = Math.floor((i - 1) / 2);
|
|
62
|
+
if (this.less(i, parent)) {
|
|
63
|
+
this.swap(i, parent);
|
|
64
|
+
i = parent;
|
|
65
|
+
}
|
|
66
|
+
else
|
|
67
|
+
break;
|
|
68
|
+
}
|
|
69
|
+
}
|
|
70
|
+
bubbleDown(i) {
|
|
71
|
+
const n = this.items.length;
|
|
72
|
+
while (true) {
|
|
73
|
+
const l = i * 2 + 1;
|
|
74
|
+
const r = i * 2 + 2;
|
|
75
|
+
let best = i;
|
|
76
|
+
if (l < n && this.less(l, best))
|
|
77
|
+
best = l;
|
|
78
|
+
if (r < n && this.less(r, best))
|
|
79
|
+
best = r;
|
|
80
|
+
if (best === i)
|
|
81
|
+
break;
|
|
82
|
+
this.swap(i, best);
|
|
83
|
+
i = best;
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
/**
|
|
88
|
+
* A* planner. Devuelve plan de menor costo bajo `heuristic` admisible,
|
|
89
|
+
* o `null` si no hay solución dentro de los límites.
|
|
90
|
+
*
|
|
91
|
+
* Default: `goalCountHeuristic` (|goal\state|). Para mejor rendimiento
|
|
92
|
+
* en problemas no triviales, pasar `makeFFHeuristic(problem)`.
|
|
93
|
+
*/
|
|
94
|
+
function aStarPlan(problem, options = {}) {
|
|
95
|
+
const heuristic = options.heuristic ?? heuristic_1.goalCountHeuristic;
|
|
96
|
+
const maxDepth = options.maxDepth ?? 200;
|
|
97
|
+
const maxNodes = options.maxNodes ?? 100_000;
|
|
98
|
+
const cost = options.costFunction ?? (() => 1);
|
|
99
|
+
if ((0, ground_1.goalSatisfied)(problem.initialState, problem.goal)) {
|
|
100
|
+
return { actions: [], length: 0, cost: 0 };
|
|
101
|
+
}
|
|
102
|
+
const groundedByAction = problem.actions.map((a) => ({
|
|
103
|
+
schema: a,
|
|
104
|
+
instances: (0, ground_1.groundAll)(a, problem.objects),
|
|
105
|
+
}));
|
|
106
|
+
const heap = new MinHeap();
|
|
107
|
+
const initialH = heuristic(problem.initialState, problem.goal);
|
|
108
|
+
heap.push({ state: problem.initialState, plan: [], g: 0, f: initialH });
|
|
109
|
+
// gScore[hash] = mejor g conocido para ese estado. Permite reabrir
|
|
110
|
+
// si encontramos camino mejor (closed list optimista).
|
|
111
|
+
const gScore = new Map();
|
|
112
|
+
gScore.set((0, bfs_1.hashState)(problem.initialState), 0);
|
|
113
|
+
let expanded = 0;
|
|
114
|
+
while (heap.size() > 0) {
|
|
115
|
+
const node = heap.pop();
|
|
116
|
+
const hash = (0, bfs_1.hashState)(node.state);
|
|
117
|
+
// Si hay un g mejor registrado, este nodo es stale; skip.
|
|
118
|
+
const known = gScore.get(hash);
|
|
119
|
+
if (known !== undefined && node.g > known)
|
|
120
|
+
continue;
|
|
121
|
+
if ((0, ground_1.goalSatisfied)(node.state, problem.goal)) {
|
|
122
|
+
return { actions: node.plan, length: node.plan.length, cost: node.g };
|
|
123
|
+
}
|
|
124
|
+
if (node.plan.length >= maxDepth)
|
|
125
|
+
continue;
|
|
126
|
+
if (expanded >= maxNodes)
|
|
127
|
+
return null;
|
|
128
|
+
expanded++;
|
|
129
|
+
for (const { schema, instances } of groundedByAction) {
|
|
130
|
+
for (const { bindings, grounded } of instances) {
|
|
131
|
+
if (!(0, ground_1.preconditionsSatisfied)(node.state, grounded.preconditions))
|
|
132
|
+
continue;
|
|
133
|
+
const next = (0, ground_1.applyAction)(node.state, grounded);
|
|
134
|
+
const step = { action: schema, bindings };
|
|
135
|
+
const tentativeG = node.g + cost(step);
|
|
136
|
+
const nextHash = (0, bfs_1.hashState)(next);
|
|
137
|
+
const prevG = gScore.get(nextHash);
|
|
138
|
+
if (prevG !== undefined && tentativeG >= prevG)
|
|
139
|
+
continue;
|
|
140
|
+
gScore.set(nextHash, tentativeG);
|
|
141
|
+
const h = heuristic(next, problem.goal);
|
|
142
|
+
if (!Number.isFinite(h))
|
|
143
|
+
continue; // dead end relajado
|
|
144
|
+
heap.push({
|
|
145
|
+
state: next,
|
|
146
|
+
plan: [...node.plan, step],
|
|
147
|
+
g: tentativeG,
|
|
148
|
+
f: tentativeG + h,
|
|
149
|
+
});
|
|
150
|
+
}
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
return null;
|
|
154
|
+
}
|
|
155
|
+
//# sourceMappingURL=astar.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"astar.js","sourceRoot":"","sources":["../../../src/runtime/planning/astar.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,2DAA2D;AAC3D,+DAA+D;AAC/D,EAAE;AACF,2DAA2D;AAC3D,4CAA4C;AAC5C,qDAAqD;AACrD,EAAE;AACF,gEAAgE;AAChE,oEAAoE;AACpE,gDAAgD;AAChD,EAAE;AACF,mEAAmE;AACnE,qEAAqE;;AAyFrE,8BA4DC;AAnJD,qCAAyF;AACzF,+BAAkC;AAClC,2CAAiD;AAUjD,kEAAkE;AAClE,EAAE;AACF,qEAAqE;AACrE,oEAAoE;AACpE,0CAA0C;AAE1C,MAAM,OAAO;IACH,KAAK,GAA4C,EAAE,CAAC;IACpD,UAAU,GAAG,CAAC,CAAC;IAEvB,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,IAAI,CAAC,IAAe;QAClB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAqC,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAsC,CAAC;QAClE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,CAAC;IAClB,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAqC,CAAC;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAqC,CAAC;QAC7D,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC;IACzB,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAqC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAqC,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACtB,CAAC;IAEO,QAAQ,CAAC,CAAS;QACxB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrB,CAAC,GAAG,MAAM,CAAC;YACb,CAAC;;gBAAM,MAAM;QACf,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,CAAS;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5B,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC1C,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM;YACtB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACnB,CAAC,GAAG,IAAI,CAAC;QACX,CAAC;IACH,CAAC;CACF;AAED;;;;;;GAMG;AACH,SAAgB,SAAS,CAAC,OAAsB,EAAE,UAAwB,EAAE;IAC1E,MAAM,SAAS,GAAc,OAAO,CAAC,SAAS,IAAI,8BAAkB,CAAC;IACrE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;IACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/C,IAAI,IAAA,sBAAa,EAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAC7C,CAAC;IAED,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,IAAA,kBAAS,EAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;KACzC,CAAC,CAAC,CAAC;IAEJ,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/D,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,YAAY,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACxE,mEAAmE;IACnE,uDAAuD;IACvD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,IAAA,eAAS,EAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAe,CAAC;QACrC,MAAM,IAAI,GAAG,IAAA,eAAS,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,0DAA0D;QAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;YAAE,SAAS;QACpD,IAAI,IAAA,sBAAa,EAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACxE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,QAAQ;YAAE,SAAS;QAC3C,IAAI,QAAQ,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC;QACtC,QAAQ,EAAE,CAAC;QAEX,KAAK,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,gBAAgB,EAAE,CAAC;YACrD,KAAK,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,SAAS,EAAE,CAAC;gBAC/C,IAAI,CAAC,IAAA,+BAAsB,EAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC;oBAAE,SAAS;gBAC1E,MAAM,IAAI,GAAG,IAAA,oBAAW,EAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAC/C,MAAM,IAAI,GAAa,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;gBACpD,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvC,MAAM,QAAQ,GAAG,IAAA,eAAS,EAAC,IAAI,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,SAAS,IAAI,UAAU,IAAI,KAAK;oBAAE,SAAS;gBACzD,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBACjC,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,SAAS,CAAC,oBAAoB;gBACvD,IAAI,CAAC,IAAI,CAAC;oBACR,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;oBAC1B,CAAC,EAAE,UAAU;oBACb,CAAC,EAAE,UAAU,GAAG,CAAC;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
import type { Fact, Plan, PlannerOptions, STRIPSProblem } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Hash canónico de un estado: orden lex de los hechos y join. Es
|
|
4
|
+
* O(n log n) pero los estados de planning suelen ser chicos.
|
|
5
|
+
*/
|
|
6
|
+
export declare function hashState(state: Set<Fact>): string;
|
|
7
|
+
/**
|
|
8
|
+
* BFS planner. Devuelve plan de menor longitud, o `null` si no hay
|
|
9
|
+
* solución dentro de los límites.
|
|
10
|
+
*
|
|
11
|
+
* Complejidad: O(b^d) donde b = factor de rama (acciones ground
|
|
12
|
+
* aplicables) y d = profundidad. Para problemas reales sin podas se
|
|
13
|
+
* vuelve inviable rápido — usar `aStarPlan` con FF heuristic para
|
|
14
|
+
* dominios no triviales.
|
|
15
|
+
*/
|
|
16
|
+
export declare function bfsPlan(problem: STRIPSProblem, options?: PlannerOptions): Plan | null;
|
|
17
|
+
//# sourceMappingURL=bfs.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bfs.d.ts","sourceRoot":"","sources":["../../../src/runtime/planning/bfs.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAY,cAAc,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAEnF;;;GAGG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAIlD;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CAAC,OAAO,EAAE,aAAa,EAAE,OAAO,GAAE,cAAmB,GAAG,IAAI,GAAG,IAAI,CAsDzF"}
|
|
@@ -0,0 +1,87 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Planning — BFS Planner (forward search)
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// Búsqueda forward en anchura desde el initialState. Garantiza el
|
|
7
|
+
// plan de MENOR longitud (≠ menor costo si hay costos no uniformes;
|
|
8
|
+
// para costos pesados usá `aStarPlan`).
|
|
9
|
+
//
|
|
10
|
+
// Esquema:
|
|
11
|
+
// 1. Frontera = cola con (state, planSoFar).
|
|
12
|
+
// 2. Visitados = set de hashes canónicos de estado (para no
|
|
13
|
+
// re-expandir el mismo estado).
|
|
14
|
+
// 3. Pop, chequear goal, si no → expandir todas las acciones
|
|
15
|
+
// aplicables (con preconditions ⊆ state) y agregar nuevos
|
|
16
|
+
// estados a la frontera.
|
|
17
|
+
// 4. Cortar por `maxDepth` y `maxNodes`.
|
|
18
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
19
|
+
exports.hashState = hashState;
|
|
20
|
+
exports.bfsPlan = bfsPlan;
|
|
21
|
+
const ground_1 = require("./ground");
|
|
22
|
+
/**
|
|
23
|
+
* Hash canónico de un estado: orden lex de los hechos y join. Es
|
|
24
|
+
* O(n log n) pero los estados de planning suelen ser chicos.
|
|
25
|
+
*/
|
|
26
|
+
function hashState(state) {
|
|
27
|
+
const arr = Array.from(state);
|
|
28
|
+
arr.sort();
|
|
29
|
+
return arr.join(''); // separador improbable en facts user-supplied
|
|
30
|
+
}
|
|
31
|
+
/**
|
|
32
|
+
* BFS planner. Devuelve plan de menor longitud, o `null` si no hay
|
|
33
|
+
* solución dentro de los límites.
|
|
34
|
+
*
|
|
35
|
+
* Complejidad: O(b^d) donde b = factor de rama (acciones ground
|
|
36
|
+
* aplicables) y d = profundidad. Para problemas reales sin podas se
|
|
37
|
+
* vuelve inviable rápido — usar `aStarPlan` con FF heuristic para
|
|
38
|
+
* dominios no triviales.
|
|
39
|
+
*/
|
|
40
|
+
function bfsPlan(problem, options = {}) {
|
|
41
|
+
const maxDepth = options.maxDepth ?? 50;
|
|
42
|
+
const maxNodes = options.maxNodes ?? 100_000;
|
|
43
|
+
const cost = options.costFunction ?? (() => 1);
|
|
44
|
+
// Caso degenerado: goal ya satisfecho en S₀.
|
|
45
|
+
if ((0, ground_1.goalSatisfied)(problem.initialState, problem.goal)) {
|
|
46
|
+
return { actions: [], length: 0, cost: 0 };
|
|
47
|
+
}
|
|
48
|
+
// Pre-grounding: pre-computamos todas las acciones ground para cada
|
|
49
|
+
// schema. Para problemas con muchos objetos esto puede ser caro pero
|
|
50
|
+
// permite expandir sucesores en O(|ground|·|state|).
|
|
51
|
+
const groundedByAction = problem.actions.map((a) => ({
|
|
52
|
+
schema: a,
|
|
53
|
+
instances: (0, ground_1.groundAll)(a, problem.objects),
|
|
54
|
+
}));
|
|
55
|
+
const queue = [{ state: problem.initialState, plan: [], cost: 0 }];
|
|
56
|
+
const visited = new Set();
|
|
57
|
+
visited.add(hashState(problem.initialState));
|
|
58
|
+
let expanded = 0;
|
|
59
|
+
while (queue.length > 0) {
|
|
60
|
+
const node = queue.shift();
|
|
61
|
+
if (node.plan.length >= maxDepth)
|
|
62
|
+
continue;
|
|
63
|
+
if (expanded >= maxNodes)
|
|
64
|
+
return null;
|
|
65
|
+
expanded++;
|
|
66
|
+
for (const { schema, instances } of groundedByAction) {
|
|
67
|
+
for (const { bindings, grounded } of instances) {
|
|
68
|
+
if (!(0, ground_1.preconditionsSatisfied)(node.state, grounded.preconditions))
|
|
69
|
+
continue;
|
|
70
|
+
const next = (0, ground_1.applyAction)(node.state, grounded);
|
|
71
|
+
const h = hashState(next);
|
|
72
|
+
if (visited.has(h))
|
|
73
|
+
continue;
|
|
74
|
+
visited.add(h);
|
|
75
|
+
const step = { action: schema, bindings };
|
|
76
|
+
const nextPlan = [...node.plan, step];
|
|
77
|
+
const nextCost = node.cost + cost(step);
|
|
78
|
+
if ((0, ground_1.goalSatisfied)(next, problem.goal)) {
|
|
79
|
+
return { actions: nextPlan, length: nextPlan.length, cost: nextCost };
|
|
80
|
+
}
|
|
81
|
+
queue.push({ state: next, plan: nextPlan, cost: nextCost });
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
}
|
|
85
|
+
return null;
|
|
86
|
+
}
|
|
87
|
+
//# sourceMappingURL=bfs.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bfs.js","sourceRoot":"","sources":["../../../src/runtime/planning/bfs.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,oEAAoE;AACpE,wCAAwC;AACxC,EAAE;AACF,WAAW;AACX,+CAA+C;AAC/C,8DAA8D;AAC9D,qCAAqC;AACrC,+DAA+D;AAC/D,+DAA+D;AAC/D,8BAA8B;AAC9B,2CAA2C;;AAS3C,8BAIC;AAWD,0BAsDC;AA5ED,qCAAyF;AAGzF;;;GAGG;AACH,SAAgB,SAAS,CAAC,KAAgB;IACxC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,GAAG,CAAC,IAAI,EAAE,CAAC;IACX,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,8CAA8C;AACtE,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,OAAO,CAAC,OAAsB,EAAE,UAA0B,EAAE;IAC1E,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/C,6CAA6C;IAC7C,IAAI,IAAA,sBAAa,EAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAC7C,CAAC;IAED,oEAAoE;IACpE,qEAAqE;IACrE,qDAAqD;IACrD,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,IAAA,kBAAS,EAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;KACzC,CAAC,CAAC,CAAC;IAQJ,MAAM,KAAK,GAAgB,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,YAAY,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;IAC7C,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAe,CAAC;QACxC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,QAAQ;YAAE,SAAS;QAC3C,IAAI,QAAQ,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC;QACtC,QAAQ,EAAE,CAAC;QAEX,KAAK,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,gBAAgB,EAAE,CAAC;YACrD,KAAK,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,SAAS,EAAE,CAAC;gBAC/C,IAAI,CAAC,IAAA,+BAAsB,EAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC;oBAAE,SAAS;gBAC1E,MAAM,IAAI,GAAG,IAAA,oBAAW,EAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAC/C,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,IAAI,GAAa,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;gBACpD,MAAM,QAAQ,GAAe,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,IAAA,sBAAa,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gBACxE,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,55 @@
|
|
|
1
|
+
import type { Fact, GroundedAction, STRIPSAction } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Sustituye variables `?var` por sus valores ligados en una cadena.
|
|
4
|
+
* Si la variable no está en bindings, se deja como está (permite
|
|
5
|
+
* grounding parcial / debugging).
|
|
6
|
+
*/
|
|
7
|
+
export declare function substituteVars(text: string, bindings: Record<string, string>): string;
|
|
8
|
+
/**
|
|
9
|
+
* Aplica un binding a un schema y devuelve una acción ground.
|
|
10
|
+
*
|
|
11
|
+
* No valida que el binding cubra todos los parámetros: lo que falte
|
|
12
|
+
* queda con `?var` en el string (caller's responsibility validar).
|
|
13
|
+
*/
|
|
14
|
+
export declare function ground(action: STRIPSAction, bindings: Record<string, string>): GroundedAction;
|
|
15
|
+
/**
|
|
16
|
+
* Aplica una acción ground a un estado, devolviendo un nuevo estado.
|
|
17
|
+
*
|
|
18
|
+
* Convención STRIPS estándar: primero se borran los hechos en delList,
|
|
19
|
+
* luego se añaden los de addList. Si un hecho está en ambos, el
|
|
20
|
+
* resultado neto es "añadido" (delete antes que add).
|
|
21
|
+
*
|
|
22
|
+
* NO valida preconditions — esa verificación se hace en el planner
|
|
23
|
+
* antes de invocar applyAction. (Permite usarlo para forward search
|
|
24
|
+
* sin redundancia.)
|
|
25
|
+
*/
|
|
26
|
+
export declare function applyAction(state: Set<Fact>, grounded: {
|
|
27
|
+
addList: Set<Fact>;
|
|
28
|
+
delList: Set<Fact>;
|
|
29
|
+
}): Set<Fact>;
|
|
30
|
+
/**
|
|
31
|
+
* Chequea si un estado satisface las preconditions de una acción
|
|
32
|
+
* ground (todas presentes).
|
|
33
|
+
*/
|
|
34
|
+
export declare function preconditionsSatisfied(state: Set<Fact>, preconditions: Set<Fact>): boolean;
|
|
35
|
+
/**
|
|
36
|
+
* Chequea si un estado satisface el goal (goal ⊆ state).
|
|
37
|
+
*/
|
|
38
|
+
export declare function goalSatisfied(state: Set<Fact>, goal: Set<Fact>): boolean;
|
|
39
|
+
/**
|
|
40
|
+
* Enumera el producto cartesiano de objetos para los parámetros de
|
|
41
|
+
* una acción y devuelve TODAS las acciones ground posibles.
|
|
42
|
+
*
|
|
43
|
+
* Si el dominio tiene tipos en `objects`, por simplicidad enumeramos
|
|
44
|
+
* sobre `flatObjects = union(values of objects)`. Quien necesite
|
|
45
|
+
* tipos más finos puede pre-filtrar las acciones ground devueltas.
|
|
46
|
+
*
|
|
47
|
+
* Para |params|=2 con |objs|=10 → 100 acciones ground por schema. Es
|
|
48
|
+
* fácil que esto explote, así que el planner aplica `preconditionsSatisfied`
|
|
49
|
+
* como filtro early y typically la mayoría se podan.
|
|
50
|
+
*/
|
|
51
|
+
export declare function groundAll(action: STRIPSAction, objects: Record<string, string[]>): Array<{
|
|
52
|
+
bindings: Record<string, string>;
|
|
53
|
+
grounded: GroundedAction;
|
|
54
|
+
}>;
|
|
55
|
+
//# sourceMappingURL=ground.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ground.d.ts","sourceRoot":"","sources":["../../../src/runtime/planning/ground.ts"],"names":[],"mappings":"AAgBA,OAAO,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAElE;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CASrF;AAED;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,cAAc,CAQ7F;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAChB,QAAQ,EAAE;IAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAA;CAAE,GACnD,GAAG,CAAC,IAAI,CAAC,CAKX;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAK1F;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAKxE;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,SAAS,CACvB,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAChC,KAAK,CAAC;IAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,QAAQ,EAAE,cAAc,CAAA;CAAE,CAAC,CA+CvE"}
|