@stevenvo780/st-lang 4.14.0 → 4.15.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/README.md +6 -6
- package/dist/ast/nodes.d.ts +50 -0
- package/dist/ast/nodes.d.ts.map +1 -1
- package/dist/format/stnb/__tests__/executor.test.d.ts +2 -0
- package/dist/format/stnb/__tests__/executor.test.d.ts.map +1 -0
- package/dist/format/stnb/__tests__/executor.test.js +140 -0
- package/dist/format/stnb/__tests__/executor.test.js.map +1 -0
- package/dist/format/stnb/__tests__/parser.test.d.ts +2 -0
- package/dist/format/stnb/__tests__/parser.test.d.ts.map +1 -0
- package/dist/format/stnb/__tests__/parser.test.js +119 -0
- package/dist/format/stnb/__tests__/parser.test.js.map +1 -0
- package/dist/format/stnb/__tests__/renderer.test.d.ts +2 -0
- package/dist/format/stnb/__tests__/renderer.test.d.ts.map +1 -0
- package/dist/format/stnb/__tests__/renderer.test.js +109 -0
- package/dist/format/stnb/__tests__/renderer.test.js.map +1 -0
- package/dist/format/stnb/__tests__/roundtrip.test.d.ts +2 -0
- package/dist/format/stnb/__tests__/roundtrip.test.d.ts.map +1 -0
- package/dist/format/stnb/__tests__/roundtrip.test.js +91 -0
- package/dist/format/stnb/__tests__/roundtrip.test.js.map +1 -0
- package/dist/format/stnb/__tests__/serializer.test.d.ts +2 -0
- package/dist/format/stnb/__tests__/serializer.test.d.ts.map +1 -0
- package/dist/format/stnb/__tests__/serializer.test.js +60 -0
- package/dist/format/stnb/__tests__/serializer.test.js.map +1 -0
- package/dist/format/stnb/executor.d.ts +29 -0
- package/dist/format/stnb/executor.d.ts.map +1 -0
- package/dist/format/stnb/executor.js +139 -0
- package/dist/format/stnb/executor.js.map +1 -0
- package/dist/format/stnb/index.d.ts +19 -0
- package/dist/format/stnb/index.d.ts.map +1 -0
- package/dist/format/stnb/index.js +28 -0
- package/dist/format/stnb/index.js.map +1 -0
- package/dist/format/stnb/parser.d.ts +14 -0
- package/dist/format/stnb/parser.d.ts.map +1 -0
- package/dist/format/stnb/parser.js +123 -0
- package/dist/format/stnb/parser.js.map +1 -0
- package/dist/format/stnb/renderer-html.d.ts +11 -0
- package/dist/format/stnb/renderer-html.d.ts.map +1 -0
- package/dist/format/stnb/renderer-html.js +180 -0
- package/dist/format/stnb/renderer-html.js.map +1 -0
- package/dist/format/stnb/renderer-markdown.d.ts +13 -0
- package/dist/format/stnb/renderer-markdown.d.ts.map +1 -0
- package/dist/format/stnb/renderer-markdown.js +92 -0
- package/dist/format/stnb/renderer-markdown.js.map +1 -0
- package/dist/format/stnb/serializer.d.ts +14 -0
- package/dist/format/stnb/serializer.d.ts.map +1 -0
- package/dist/format/stnb/serializer.js +21 -0
- package/dist/format/stnb/serializer.js.map +1 -0
- package/dist/format/stnb/types.d.ts +45 -0
- package/dist/format/stnb/types.d.ts.map +1 -0
- package/dist/format/stnb/types.js +7 -0
- package/dist/format/stnb/types.js.map +1 -0
- package/dist/index.d.ts +5 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +7 -1
- package/dist/index.js.map +1 -1
- package/dist/logic/profile-bridge/index.d.ts.map +1 -1
- package/dist/logic/profile-bridge/index.js +20 -3
- package/dist/logic/profile-bridge/index.js.map +1 -1
- package/dist/logic/profiles/classical/propositional.d.ts.map +1 -1
- package/dist/logic/profiles/classical/propositional.js.map +1 -1
- package/dist/logic/profiles/ctl/check.d.ts.map +1 -1
- package/dist/logic/profiles/ctl/check.js +21 -11
- package/dist/logic/profiles/ctl/check.js.map +1 -1
- package/dist/logic/profiles/ctl/witness.d.ts.map +1 -1
- package/dist/logic/profiles/ctl/witness.js +2 -0
- package/dist/logic/profiles/ctl/witness.js.map +1 -1
- package/dist/logic/profiles/description-logic/types.d.ts +15 -0
- package/dist/logic/profiles/description-logic/types.d.ts.map +1 -1
- package/dist/logic/profiles/description-logic/types.js +13 -0
- package/dist/logic/profiles/description-logic/types.js.map +1 -1
- package/dist/logic/profiles/dl-hybrid/__tests__/differential.test.d.ts +2 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/differential.test.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/differential.test.js +141 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/differential.test.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/examples.test.d.ts +2 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/examples.test.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/examples.test.js +55 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/examples.test.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/parser.test.d.ts +2 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/parser.test.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/parser.test.js +149 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/parser.test.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/tableau.test.d.ts +2 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/tableau.test.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/tableau.test.js +105 -0
- package/dist/logic/profiles/dl-hybrid/__tests__/tableau.test.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/ast.d.ts +160 -0
- package/dist/logic/profiles/dl-hybrid/ast.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/ast.js +261 -0
- package/dist/logic/profiles/dl-hybrid/ast.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/differential.d.ts +61 -0
- package/dist/logic/profiles/dl-hybrid/differential.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/differential.js +291 -0
- package/dist/logic/profiles/dl-hybrid/differential.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/index.d.ts +10 -0
- package/dist/logic/profiles/dl-hybrid/index.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/index.js +90 -0
- package/dist/logic/profiles/dl-hybrid/index.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/parser.d.ts +8 -0
- package/dist/logic/profiles/dl-hybrid/parser.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/parser.js +410 -0
- package/dist/logic/profiles/dl-hybrid/parser.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/profile.d.ts +23 -0
- package/dist/logic/profiles/dl-hybrid/profile.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/profile.js +122 -0
- package/dist/logic/profiles/dl-hybrid/profile.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/semantics.d.ts +16 -0
- package/dist/logic/profiles/dl-hybrid/semantics.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/semantics.js +181 -0
- package/dist/logic/profiles/dl-hybrid/semantics.js.map +1 -0
- package/dist/logic/profiles/dl-hybrid/tableau.d.ts +38 -0
- package/dist/logic/profiles/dl-hybrid/tableau.d.ts.map +1 -0
- package/dist/logic/profiles/dl-hybrid/tableau.js +289 -0
- package/dist/logic/profiles/dl-hybrid/tableau.js.map +1 -0
- package/dist/logic/profiles/hybrid-logic/types.d.ts +17 -0
- package/dist/logic/profiles/hybrid-logic/types.d.ts.map +1 -1
- package/dist/logic/profiles/hybrid-logic/types.js +17 -0
- package/dist/logic/profiles/hybrid-logic/types.js.map +1 -1
- package/dist/logic/profiles/intuitionistic-nj/kripke.d.ts.map +1 -1
- package/dist/logic/profiles/intuitionistic-nj/kripke.js +8 -5
- package/dist/logic/profiles/intuitionistic-nj/kripke.js.map +1 -1
- package/dist/logic/profiles/ltl-sat/tableau.d.ts +31 -0
- package/dist/logic/profiles/ltl-sat/tableau.d.ts.map +1 -1
- package/dist/logic/profiles/ltl-sat/tableau.js +18 -0
- package/dist/logic/profiles/ltl-sat/tableau.js.map +1 -1
- package/dist/logic/profiles/ltl-sat/types.d.ts +15 -0
- package/dist/logic/profiles/ltl-sat/types.d.ts.map +1 -1
- package/dist/logic/profiles/ltl-sat/types.js +2 -1
- package/dist/logic/profiles/ltl-sat/types.js.map +1 -1
- package/dist/logic/profiles/modal-frame-axioms/formula.d.ts +10 -0
- package/dist/logic/profiles/modal-frame-axioms/formula.d.ts.map +1 -1
- package/dist/logic/profiles/modal-frame-axioms/formula.js +10 -0
- package/dist/logic/profiles/modal-frame-axioms/formula.js.map +1 -1
- package/dist/logic/profiles/mu-calculus/check.d.ts.map +1 -1
- package/dist/logic/profiles/mu-calculus/check.js +7 -4
- package/dist/logic/profiles/mu-calculus/check.js.map +1 -1
- package/dist/logic/profiles/natural-deduction-nk/formula.d.ts +8 -0
- package/dist/logic/profiles/natural-deduction-nk/formula.d.ts.map +1 -1
- package/dist/logic/profiles/natural-deduction-nk/formula.js +8 -0
- package/dist/logic/profiles/natural-deduction-nk/formula.js.map +1 -1
- package/dist/logic/profiles/quantum/index.d.ts.map +1 -1
- package/dist/logic/profiles/quantum/index.js +11 -8
- package/dist/logic/profiles/quantum/index.js.map +1 -1
- package/dist/logic/profiles/sequent-lj/index.d.ts +90 -0
- package/dist/logic/profiles/sequent-lj/index.d.ts.map +1 -0
- package/dist/logic/profiles/sequent-lj/index.js +903 -0
- package/dist/logic/profiles/sequent-lj/index.js.map +1 -0
- package/dist/logic/profiles/shared/tableau-engine.d.ts.map +1 -1
- package/dist/logic/profiles/shared/tableau-engine.js +0 -17
- package/dist/logic/profiles/shared/tableau-engine.js.map +1 -1
- package/dist/namespaces/proof-systems.d.ts +1 -1
- package/dist/namespaces/proof-systems.d.ts.map +1 -1
- package/dist/namespaces/proof-systems.js.map +1 -1
- package/dist/namespaces/semantics.d.ts +1 -1
- package/dist/namespaces/semantics.d.ts.map +1 -1
- package/dist/namespaces/semantics.js.map +1 -1
- package/dist/proof-systems/distributed-exchange/index.d.ts +29 -0
- package/dist/proof-systems/distributed-exchange/index.d.ts.map +1 -1
- package/dist/proof-systems/distributed-exchange/index.js +18 -0
- package/dist/proof-systems/distributed-exchange/index.js.map +1 -1
- package/dist/proof-systems/fol-prover/types.d.ts +16 -0
- package/dist/proof-systems/fol-prover/types.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover/types.js +7 -0
- package/dist/proof-systems/fol-prover/types.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/index.d.ts +3 -3
- package/dist/proof-systems/fol-prover-advanced/index.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/index.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/ordering.js +1 -1
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/prover.js +19 -12
- package/dist/proof-systems/fol-prover-advanced/prover.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/resolve.js +7 -7
- package/dist/proof-systems/fol-prover-advanced/resolve.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/subsumption.js.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/types.d.ts +12 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-advanced/unify.js +2 -2
- package/dist/proof-systems/fol-prover-equality/term-utils.d.ts +46 -0
- package/dist/proof-systems/fol-prover-equality/term-utils.d.ts.map +1 -1
- package/dist/proof-systems/fol-prover-equality/term-utils.js +46 -0
- package/dist/proof-systems/fol-prover-equality/term-utils.js.map +1 -1
- package/dist/proof-systems/proof-nets/correctness.d.ts.map +1 -1
- package/dist/proof-systems/proof-nets/correctness.js +24 -12
- package/dist/proof-systems/proof-nets/correctness.js.map +1 -1
- package/dist/proof-systems/proof-nets/types.d.ts +18 -0
- package/dist/proof-systems/proof-nets/types.d.ts.map +1 -1
- package/dist/proof-systems/proof-nets/types.js +6 -0
- package/dist/proof-systems/proof-nets/types.js.map +1 -1
- package/dist/proof-systems/tableau-framework/TableauProver.d.ts.map +1 -1
- package/dist/proof-systems/tableau-framework/TableauProver.js +5 -5
- package/dist/proof-systems/tableau-framework/TableauProver.js.map +1 -1
- package/dist/proof-systems/tableau-framework/propositional.d.ts.map +1 -1
- package/dist/proof-systems/tableau-framework/propositional.js +21 -21
- package/dist/proof-systems/tableau-framework/propositional.js.map +1 -1
- package/dist/reasoning/ban-logic/terms.d.ts +24 -0
- package/dist/reasoning/ban-logic/terms.d.ts.map +1 -1
- package/dist/reasoning/ban-logic/terms.js +24 -0
- package/dist/reasoning/ban-logic/terms.js.map +1 -1
- package/dist/reasoning/bayesian/factor.js +8 -8
- package/dist/reasoning/bayesian/factor.js.map +1 -1
- package/dist/reasoning/bayesian/inference.d.ts.map +1 -1
- package/dist/reasoning/bayesian/inference.js +11 -5
- package/dist/reasoning/bayesian/inference.js.map +1 -1
- package/dist/reasoning/combinatorics/generators.js.map +1 -1
- package/dist/reasoning/combinatorics/index.d.ts +3 -3
- package/dist/reasoning/combinatorics/index.d.ts.map +1 -1
- package/dist/reasoning/combinatorics/index.js.map +1 -1
- package/dist/reasoning/combinatorics/set-partitions.js.map +1 -1
- package/dist/reasoning/combinatorics/special-numbers.d.ts.map +1 -1
- package/dist/reasoning/combinatorics/special-numbers.js.map +1 -1
- package/dist/reasoning/constructive-analysis/cauchy.js +2 -2
- package/dist/reasoning/constructive-analysis/compact.js +1 -1
- package/dist/reasoning/constructive-analysis/continuity.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/continuity.js +4 -4
- package/dist/reasoning/constructive-analysis/continuity.js.map +1 -1
- package/dist/reasoning/constructive-analysis/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/index.js.map +1 -1
- package/dist/reasoning/constructive-analysis/ivt.d.ts.map +1 -1
- package/dist/reasoning/constructive-analysis/ivt.js +2 -2
- package/dist/reasoning/constructive-analysis/ivt.js.map +1 -1
- package/dist/reasoning/constructive-reals/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-reals/index.js +4 -8
- package/dist/reasoning/constructive-reals/index.js.map +1 -1
- package/dist/reasoning/dl-hybrid/__tests__/invariant.test.d.ts +2 -0
- package/dist/reasoning/dl-hybrid/__tests__/invariant.test.d.ts.map +1 -0
- package/dist/reasoning/dl-hybrid/__tests__/invariant.test.js +74 -0
- package/dist/reasoning/dl-hybrid/__tests__/invariant.test.js.map +1 -0
- package/dist/reasoning/dl-hybrid/index.d.ts +3 -0
- package/dist/reasoning/dl-hybrid/index.d.ts.map +1 -0
- package/dist/reasoning/dl-hybrid/index.js +16 -0
- package/dist/reasoning/dl-hybrid/index.js.map +1 -0
- package/dist/reasoning/dl-hybrid/invariant-search.d.ts +39 -0
- package/dist/reasoning/dl-hybrid/invariant-search.d.ts.map +1 -0
- package/dist/reasoning/dl-hybrid/invariant-search.js +188 -0
- package/dist/reasoning/dl-hybrid/invariant-search.js.map +1 -0
- package/dist/reasoning/galois-fields/index.d.ts +64 -0
- package/dist/reasoning/galois-fields/index.d.ts.map +1 -1
- package/dist/reasoning/galois-fields/index.js +56 -6
- package/dist/reasoning/galois-fields/index.js.map +1 -1
- package/dist/reasoning/graph-theory/index.d.ts +31 -0
- package/dist/reasoning/graph-theory/index.d.ts.map +1 -1
- package/dist/reasoning/graph-theory/index.js +28 -10
- package/dist/reasoning/graph-theory/index.js.map +1 -1
- package/dist/reasoning/hoare-logic/index.d.ts +34 -0
- package/dist/reasoning/hoare-logic/index.d.ts.map +1 -1
- package/dist/reasoning/hoare-logic/index.js +26 -0
- package/dist/reasoning/hoare-logic/index.js.map +1 -1
- package/dist/reasoning/hyperreal/index.d.ts +30 -0
- package/dist/reasoning/hyperreal/index.d.ts.map +1 -1
- package/dist/reasoning/hyperreal/index.js +25 -0
- package/dist/reasoning/hyperreal/index.js.map +1 -1
- package/dist/reasoning/information-theory/index.d.ts +34 -0
- package/dist/reasoning/information-theory/index.d.ts.map +1 -1
- package/dist/reasoning/information-theory/index.js +27 -44
- package/dist/reasoning/information-theory/index.js.map +1 -1
- package/dist/reasoning/lemma-rag/__tests__/benchmarks.test.d.ts +2 -0
- package/dist/reasoning/lemma-rag/__tests__/benchmarks.test.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/benchmarks.test.js +72 -0
- package/dist/reasoning/lemma-rag/__tests__/benchmarks.test.js.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/embedding.test.d.ts +2 -0
- package/dist/reasoning/lemma-rag/__tests__/embedding.test.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/embedding.test.js +102 -0
- package/dist/reasoning/lemma-rag/__tests__/embedding.test.js.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/integration.test.d.ts +2 -0
- package/dist/reasoning/lemma-rag/__tests__/integration.test.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/integration.test.js +40 -0
- package/dist/reasoning/lemma-rag/__tests__/integration.test.js.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/query.test.d.ts +2 -0
- package/dist/reasoning/lemma-rag/__tests__/query.test.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/query.test.js +136 -0
- package/dist/reasoning/lemma-rag/__tests__/query.test.js.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/retrieval.test.d.ts +2 -0
- package/dist/reasoning/lemma-rag/__tests__/retrieval.test.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/__tests__/retrieval.test.js +147 -0
- package/dist/reasoning/lemma-rag/__tests__/retrieval.test.js.map +1 -0
- package/dist/reasoning/lemma-rag/benchmarks.d.ts +30 -0
- package/dist/reasoning/lemma-rag/benchmarks.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/benchmarks.js +177 -0
- package/dist/reasoning/lemma-rag/benchmarks.js.map +1 -0
- package/dist/reasoning/lemma-rag/embedding.d.ts +26 -0
- package/dist/reasoning/lemma-rag/embedding.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/embedding.js +243 -0
- package/dist/reasoning/lemma-rag/embedding.js.map +1 -0
- package/dist/reasoning/lemma-rag/index-store.d.ts +35 -0
- package/dist/reasoning/lemma-rag/index-store.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/index-store.js +105 -0
- package/dist/reasoning/lemma-rag/index-store.js.map +1 -0
- package/dist/reasoning/lemma-rag/index.d.ts +9 -0
- package/dist/reasoning/lemma-rag/index.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/index.js +34 -0
- package/dist/reasoning/lemma-rag/index.js.map +1 -0
- package/dist/reasoning/lemma-rag/query.d.ts +48 -0
- package/dist/reasoning/lemma-rag/query.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/query.js +92 -0
- package/dist/reasoning/lemma-rag/query.js.map +1 -0
- package/dist/reasoning/lemma-rag/retrieval.d.ts +33 -0
- package/dist/reasoning/lemma-rag/retrieval.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/retrieval.js +123 -0
- package/dist/reasoning/lemma-rag/retrieval.js.map +1 -0
- package/dist/reasoning/lemma-rag/types.d.ts +52 -0
- package/dist/reasoning/lemma-rag/types.d.ts.map +1 -0
- package/dist/reasoning/lemma-rag/types.js +13 -0
- package/dist/reasoning/lemma-rag/types.js.map +1 -0
- package/dist/reasoning/lemma-synthesis/index.d.ts +36 -0
- package/dist/reasoning/lemma-synthesis/index.d.ts.map +1 -1
- package/dist/reasoning/lemma-synthesis/index.js +12 -0
- package/dist/reasoning/lemma-synthesis/index.js.map +1 -1
- package/dist/reasoning/linear-algebra/index.d.ts +38 -0
- package/dist/reasoning/linear-algebra/index.d.ts.map +1 -1
- package/dist/reasoning/linear-algebra/index.js +34 -5
- package/dist/reasoning/linear-algebra/index.js.map +1 -1
- package/dist/reasoning/markov-logic/grounding.js +1 -1
- package/dist/reasoning/markov-logic/grounding.js.map +1 -1
- package/dist/reasoning/markov-logic/inference.js +1 -1
- package/dist/reasoning/markov-logic/inference.js.map +1 -1
- package/dist/reasoning/order-theory/index.d.ts +121 -0
- package/dist/reasoning/order-theory/index.d.ts.map +1 -0
- package/dist/reasoning/order-theory/index.js +562 -0
- package/dist/reasoning/order-theory/index.js.map +1 -0
- package/dist/reasoning/peano-arithmetic/index.d.ts +114 -0
- package/dist/reasoning/peano-arithmetic/index.d.ts.map +1 -0
- package/dist/reasoning/peano-arithmetic/index.js +650 -0
- package/dist/reasoning/peano-arithmetic/index.js.map +1 -0
- package/dist/reasoning/polynomial-ring/index.d.ts +80 -0
- package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -1
- package/dist/reasoning/polynomial-ring/index.js +75 -0
- package/dist/reasoning/polynomial-ring/index.js.map +1 -1
- package/dist/reasoning/proof-mining/__tests__/extractor.test.d.ts +2 -0
- package/dist/reasoning/proof-mining/__tests__/extractor.test.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/extractor.test.js +263 -0
- package/dist/reasoning/proof-mining/__tests__/extractor.test.js.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/generalizer.test.d.ts +2 -0
- package/dist/reasoning/proof-mining/__tests__/generalizer.test.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/generalizer.test.js +123 -0
- package/dist/reasoning/proof-mining/__tests__/generalizer.test.js.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/integration.test.d.ts +2 -0
- package/dist/reasoning/proof-mining/__tests__/integration.test.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/integration.test.js +128 -0
- package/dist/reasoning/proof-mining/__tests__/integration.test.js.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/persistence.test.d.ts +2 -0
- package/dist/reasoning/proof-mining/__tests__/persistence.test.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/persistence.test.js +119 -0
- package/dist/reasoning/proof-mining/__tests__/persistence.test.js.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/ranker.test.d.ts +2 -0
- package/dist/reasoning/proof-mining/__tests__/ranker.test.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/__tests__/ranker.test.js +93 -0
- package/dist/reasoning/proof-mining/__tests__/ranker.test.js.map +1 -0
- package/dist/reasoning/proof-mining/extractor.d.ts +73 -0
- package/dist/reasoning/proof-mining/extractor.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/extractor.js +170 -0
- package/dist/reasoning/proof-mining/extractor.js.map +1 -0
- package/dist/reasoning/proof-mining/generalizer.d.ts +46 -0
- package/dist/reasoning/proof-mining/generalizer.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/generalizer.js +245 -0
- package/dist/reasoning/proof-mining/generalizer.js.map +1 -0
- package/dist/reasoning/proof-mining/index.d.ts +62 -0
- package/dist/reasoning/proof-mining/index.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/index.js +235 -0
- package/dist/reasoning/proof-mining/index.js.map +1 -0
- package/dist/reasoning/proof-mining/persistence.d.ts +35 -0
- package/dist/reasoning/proof-mining/persistence.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/persistence.js +126 -0
- package/dist/reasoning/proof-mining/persistence.js.map +1 -0
- package/dist/reasoning/proof-mining/ranker.d.ts +29 -0
- package/dist/reasoning/proof-mining/ranker.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/ranker.js +71 -0
- package/dist/reasoning/proof-mining/ranker.js.map +1 -0
- package/dist/reasoning/proof-mining/statistics.d.ts +11 -0
- package/dist/reasoning/proof-mining/statistics.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/statistics.js +44 -0
- package/dist/reasoning/proof-mining/statistics.js.map +1 -0
- package/dist/reasoning/proof-mining/types.d.ts +117 -0
- package/dist/reasoning/proof-mining/types.d.ts.map +1 -0
- package/dist/reasoning/proof-mining/types.js +24 -0
- package/dist/reasoning/proof-mining/types.js.map +1 -0
- package/dist/reasoning/separation-logic/index.d.ts +30 -0
- package/dist/reasoning/separation-logic/index.d.ts.map +1 -1
- package/dist/reasoning/separation-logic/index.js +21 -0
- package/dist/reasoning/separation-logic/index.js.map +1 -1
- package/dist/reasoning/set-theory/hf-functions.js +3 -3
- package/dist/reasoning/set-theory/hf-sets.js +1 -1
- package/dist/reasoning/set-theory/index.d.ts +3 -3
- package/dist/reasoning/set-theory/index.d.ts.map +1 -1
- package/dist/reasoning/set-theory/zfc-axioms.js +4 -4
- package/dist/reasoning/tactic-dsl/tactics.d.ts +87 -0
- package/dist/reasoning/tactic-dsl/tactics.d.ts.map +1 -1
- package/dist/reasoning/tactic-dsl/tactics.js +86 -36
- package/dist/reasoning/tactic-dsl/tactics.js.map +1 -1
- package/dist/reasoning/topology/index.d.ts +81 -0
- package/dist/reasoning/topology/index.d.ts.map +1 -1
- package/dist/reasoning/topology/index.js +69 -45
- package/dist/reasoning/topology/index.js.map +1 -1
- package/dist/runtime/countermodel-min/minimize.js +0 -0
- package/dist/runtime/countermodel-min/minimize.js.map +1 -1
- package/dist/runtime/csp-hoare/semantics.d.ts +12 -0
- package/dist/runtime/csp-hoare/semantics.d.ts.map +1 -1
- package/dist/runtime/csp-hoare/semantics.js +12 -0
- package/dist/runtime/csp-hoare/semantics.js.map +1 -1
- package/dist/runtime/symbolic-diff/constructors.d.ts +20 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts.map +1 -1
- package/dist/runtime/symbolic-diff/constructors.js +20 -0
- package/dist/runtime/symbolic-diff/constructors.js.map +1 -1
- package/dist/runtime/term-rewriting/term-utils.d.ts.map +1 -1
- package/dist/runtime/term-rewriting/term-utils.js +33 -2
- package/dist/runtime/term-rewriting/term-utils.js.map +1 -1
- package/dist/runtime/typecheck/checker.js +2 -2
- package/dist/runtime/typecheck/checker.js.map +1 -1
- package/dist/runtime/typecheck/levenshtein.js +1 -1
- package/dist/runtime/typecheck/levenshtein.js.map +1 -1
- package/dist/semantics/categorical/fin-set.d.ts.map +1 -1
- package/dist/semantics/categorical/fin-set.js +8 -1
- package/dist/semantics/categorical/fin-set.js.map +1 -1
- package/dist/semantics/categorical/free.d.ts.map +1 -1
- package/dist/semantics/categorical/free.js +8 -2
- package/dist/semantics/categorical/free.js.map +1 -1
- package/dist/semantics/categorical/limits.d.ts.map +1 -1
- package/dist/semantics/categorical/limits.js +13 -4
- package/dist/semantics/categorical/limits.js.map +1 -1
- package/dist/semantics/categorical/monoidal.d.ts.map +1 -1
- package/dist/semantics/categorical/monoidal.js +3 -1
- package/dist/semantics/categorical/monoidal.js.map +1 -1
- package/dist/semantics/text-layer/compiler.d.ts +46 -0
- package/dist/semantics/text-layer/compiler.d.ts.map +1 -1
- package/dist/semantics/text-layer/compiler.js +46 -11
- package/dist/semantics/text-layer/compiler.js.map +1 -1
- package/dist/solver/cdcl-v2/index.d.ts +8 -0
- package/dist/solver/cdcl-v2/index.d.ts.map +1 -1
- package/dist/solver/cdcl-v2/index.js +8 -0
- package/dist/solver/cdcl-v2/index.js.map +1 -1
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts +0 -1
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts.map +1 -1
- package/dist/solver/smt-z3/z3-wasm-backend.js +2 -3
- package/dist/solver/smt-z3/z3-wasm-backend.js.map +1 -1
- package/dist/tests/agora-integration-fixtures.test.js +7 -2
- package/dist/tests/agora-integration-fixtures.test.js.map +1 -1
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.js +123 -0
- package/dist/tests/coverage-90/coverage-90-cdcl-v2-deep.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.js +172 -0
- package/dist/tests/coverage-90/coverage-90-certificate-rules.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.js +326 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-extra.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.js +418 -0
- package/dist/tests/coverage-90/coverage-90-interpreter-features.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.js +162 -0
- package/dist/tests/coverage-90/coverage-90-modal-temporal.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.js +104 -0
- package/dist/tests/coverage-90/coverage-90-nk-prover.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.js +262 -0
- package/dist/tests/coverage-90/coverage-90-parser-deep.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.js +101 -0
- package/dist/tests/coverage-90/coverage-90-sat-engines.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.js +219 -0
- package/dist/tests/coverage-90/coverage-90-sequent-lk.test.js.map +1 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.d.ts +2 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.d.ts.map +1 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.js +154 -0
- package/dist/tests/coverage-90/coverage-90-smt-lib-parser.test.js.map +1 -0
- package/dist/tests/coverage-95/first-order.test.js.map +1 -1
- package/dist/tests/coverage-95/fol-prover.test.js.map +1 -1
- package/dist/tests/integration/cross-modules.test.js +43 -19
- package/dist/tests/integration/cross-modules.test.js.map +1 -1
- package/dist/tests/logic/ctl/check.test.js.map +1 -1
- package/dist/tests/logic/profile-bridge/translations.test.js +3 -3
- package/dist/tests/logic/profile-bridge/translations.test.js.map +1 -1
- package/dist/tests/logic/profiles/sequent-lj/lj.test.d.ts +2 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.d.ts.map +1 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.js +400 -0
- package/dist/tests/logic/profiles/sequent-lj/lj.test.js.map +1 -0
- package/dist/tests/logic/sequent-g3/prover.test.js.map +1 -1
- package/dist/tests/logic/substructural/prover.test.js.map +1 -1
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js +40 -13
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js.map +1 -1
- package/dist/tests/proof-systems/higher-order-unify/ho-unify.test.js.map +1 -1
- package/dist/tests/proof-systems/tableau-framework/tableau.test.js +8 -8
- package/dist/tests/proof-systems/tableau-framework/tableau.test.js.map +1 -1
- package/dist/tests/properties/agm.property.test.js +1 -1
- package/dist/tests/properties/agm.property.test.js.map +1 -1
- package/dist/tests/properties/anti-unification.property.test.js.map +1 -1
- package/dist/tests/properties/argumentation.property.test.js.map +1 -1
- package/dist/tests/properties/bisimulation.property.test.js.map +1 -1
- package/dist/tests/properties/cdcl.property.test.js.map +1 -1
- package/dist/tests/properties/coinduction.property.test.js.map +1 -1
- package/dist/tests/properties/constructive-reals.property.test.js.map +1 -1
- package/dist/tests/properties/csp.property.test.js +1 -3
- package/dist/tests/properties/csp.property.test.js.map +1 -1
- package/dist/tests/properties/generators.d.ts +1 -1
- package/dist/tests/properties/generators.d.ts.map +1 -1
- package/dist/tests/properties/generators.js +22 -30
- package/dist/tests/properties/generators.js.map +1 -1
- package/dist/tests/properties/intuit-nj.property.test.js +3 -1
- package/dist/tests/properties/intuit-nj.property.test.js.map +1 -1
- package/dist/tests/properties/lambda-calc.property.test.js.map +1 -1
- package/dist/tests/properties/mln.property.test.js +1 -3
- package/dist/tests/properties/mln.property.test.js.map +1 -1
- package/dist/tests/properties/planning.property.test.js.map +1 -1
- package/dist/tests/properties/profile-bridge.property.test.js.map +1 -1
- package/dist/tests/properties/theorem-cache.property.test.js.map +1 -1
- package/dist/tests/protocol-text-layer.test.js.map +1 -1
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js +1 -1
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js +9 -9
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js.map +1 -1
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js +80 -38
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js.map +1 -1
- package/dist/tests/reasoning/order-theory/order-theory.test.d.ts +2 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.d.ts.map +1 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.js +211 -0
- package/dist/tests/reasoning/order-theory/order-theory.test.js.map +1 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.d.ts +2 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.d.ts.map +1 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.js +159 -0
- package/dist/tests/reasoning/peano-arithmetic/peano.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js +11 -11
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js +1 -1
- package/dist/tests/semantics/text-layer-v2/claim-graph.test.js.map +1 -1
- package/dist/tests/solver/smt-lib/emitter.test.js.map +1 -1
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js.map +1 -1
- package/dist/tests/tooling/test-harness/test-harness.test.js +9 -6
- package/dist/tests/tooling/test-harness/test-harness.test.js.map +1 -1
- package/dist/tooling/lsp/types.d.ts +13 -0
- package/dist/tooling/lsp/types.d.ts.map +1 -1
- package/dist/tooling/lsp/types.js +1 -0
- package/dist/tooling/lsp/types.js.map +1 -1
- package/dist/tooling/test-harness/combinators.d.ts.map +1 -1
- package/dist/tooling/test-harness/combinators.js +4 -4
- package/dist/tooling/test-harness/combinators.js.map +1 -1
- package/dist/tooling/test-harness/coverage.js +1 -1
- package/dist/tooling/test-harness/generators.d.ts.map +1 -1
- package/dist/tooling/test-harness/generators.js.map +1 -1
- package/dist/tooling/test-harness/index.d.ts +1 -1
- package/dist/tooling/test-harness/index.d.ts.map +1 -1
- package/dist/tooling/test-harness/index.js.map +1 -1
- package/dist/tooling/test-harness/snapshot.d.ts.map +1 -1
- package/dist/tooling/test-harness/snapshot.js +2 -2
- package/dist/tooling/test-harness/snapshot.js.map +1 -1
- package/dist/type-theory/cubical/types.d.ts +25 -0
- package/dist/type-theory/cubical/types.d.ts.map +1 -1
- package/dist/type-theory/cubical/types.js +20 -0
- package/dist/type-theory/cubical/types.js.map +1 -1
- package/dist/type-theory/curry-howard/types.d.ts +27 -0
- package/dist/type-theory/curry-howard/types.d.ts.map +1 -1
- package/dist/type-theory/curry-howard/types.js +18 -0
- package/dist/type-theory/curry-howard/types.js.map +1 -1
- package/dist/type-theory/hindley-milner/substitution.d.ts +39 -0
- package/dist/type-theory/hindley-milner/substitution.d.ts.map +1 -1
- package/dist/type-theory/hindley-milner/substitution.js +37 -0
- package/dist/type-theory/hindley-milner/substitution.js.map +1 -1
- package/dist/type-theory/hindley-milner/types.d.ts +25 -0
- package/dist/type-theory/hindley-milner/types.d.ts.map +1 -1
- package/dist/type-theory/hindley-milner/types.js +22 -2
- package/dist/type-theory/hindley-milner/types.js.map +1 -1
- package/dist/type-theory/hol/rules.d.ts +36 -0
- package/dist/type-theory/hol/rules.d.ts.map +1 -1
- package/dist/type-theory/hol/rules.js +36 -0
- package/dist/type-theory/hol/rules.js.map +1 -1
- package/dist/type-theory/hott/types.d.ts +32 -0
- package/dist/type-theory/hott/types.d.ts.map +1 -1
- package/dist/type-theory/hott/types.js +31 -1
- package/dist/type-theory/hott/types.js.map +1 -1
- package/dist/type-theory/lambda-cube/types.d.ts +17 -0
- package/dist/type-theory/lambda-cube/types.d.ts.map +1 -1
- package/dist/type-theory/lambda-cube/types.js +13 -0
- package/dist/type-theory/lambda-cube/types.js.map +1 -1
- package/dist/type-theory/mltt/types.d.ts +19 -0
- package/dist/type-theory/mltt/types.d.ts.map +1 -1
- package/dist/type-theory/mltt/types.js +15 -1
- package/dist/type-theory/mltt/types.js.map +1 -1
- package/dist/type-theory/nbe/types.d.ts +21 -0
- package/dist/type-theory/nbe/types.d.ts.map +1 -1
- package/dist/type-theory/nbe/types.js +13 -1
- package/dist/type-theory/nbe/types.js.map +1 -1
- package/dist/type-theory/refinement-types/types.d.ts +38 -0
- package/dist/type-theory/refinement-types/types.d.ts.map +1 -1
- package/dist/type-theory/refinement-types/types.js +35 -0
- package/dist/type-theory/refinement-types/types.js.map +1 -1
- package/dist/type-theory/system-f/types.d.ts +30 -0
- package/dist/type-theory/system-f/types.d.ts.map +1 -1
- package/dist/type-theory/system-f/types.js +24 -3
- package/dist/type-theory/system-f/types.js.map +1 -1
- package/dist/types/index.d.ts +42 -0
- package/dist/types/index.d.ts.map +1 -1
- package/dist/types/index.js.map +1 -1
- package/package.json +26 -1
|
@@ -0,0 +1,119 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const theorem_cache_1 = require("../../../runtime/theorem-cache");
|
|
5
|
+
const persistence_1 = require("../persistence");
|
|
6
|
+
function mkProof(profile = 'classical', cost = 10) {
|
|
7
|
+
return {
|
|
8
|
+
conclusion: 'P -> P',
|
|
9
|
+
premises: ['P'],
|
|
10
|
+
profile,
|
|
11
|
+
cost,
|
|
12
|
+
steps: [
|
|
13
|
+
{ rule: 'MP', inputs: ['P->P', 'P'], output: 'P', depth: 0 },
|
|
14
|
+
{ rule: 'axiom', inputs: [], output: 'P->P', depth: 1 },
|
|
15
|
+
{ rule: 'axiom', inputs: [], output: 'P', depth: 1 },
|
|
16
|
+
],
|
|
17
|
+
};
|
|
18
|
+
}
|
|
19
|
+
function mkLemma(id, statement, profile = 'classical') {
|
|
20
|
+
return {
|
|
21
|
+
id,
|
|
22
|
+
statement,
|
|
23
|
+
proof: mkProof(profile),
|
|
24
|
+
abstractionLevel: 1,
|
|
25
|
+
usageCount: 3,
|
|
26
|
+
savings: 27,
|
|
27
|
+
sourceProofs: ['proof-0', 'proof-1', 'proof-2'],
|
|
28
|
+
};
|
|
29
|
+
}
|
|
30
|
+
(0, vitest_1.describe)('persistLemmas', () => {
|
|
31
|
+
let cache;
|
|
32
|
+
(0, vitest_1.beforeEach)(() => {
|
|
33
|
+
cache = new theorem_cache_1.TheoremCache();
|
|
34
|
+
});
|
|
35
|
+
(0, vitest_1.it)('guarda un lemma y retorna su id', () => {
|
|
36
|
+
const lemma = mkLemma('l1', '?0 -> ?0');
|
|
37
|
+
const ids = (0, persistence_1.persistLemmas)([lemma], cache, () => 1717171717171);
|
|
38
|
+
(0, vitest_1.expect)(ids).toHaveLength(1);
|
|
39
|
+
(0, vitest_1.expect)(typeof ids[0]).toBe('string');
|
|
40
|
+
});
|
|
41
|
+
(0, vitest_1.it)('marca el lemma con provedBy = proof-mining', () => {
|
|
42
|
+
const lemma = mkLemma('l1', '?0 -> ?0');
|
|
43
|
+
(0, persistence_1.persistLemmas)([lemma], cache);
|
|
44
|
+
const th = cache.retrieve('?0 -> ?0', 'classical');
|
|
45
|
+
(0, vitest_1.expect)(th?.metadata.provedBy).toBe(persistence_1.MINED_LEMMA_PROVER);
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('guarda múltiples lemmas en batch', () => {
|
|
48
|
+
const lemmas = [
|
|
49
|
+
mkLemma('a', '?0 -> ?0'),
|
|
50
|
+
mkLemma('b', '?0 and ?1'),
|
|
51
|
+
mkLemma('c', '?0 or ?1'),
|
|
52
|
+
];
|
|
53
|
+
const ids = (0, persistence_1.persistLemmas)(lemmas, cache);
|
|
54
|
+
(0, vitest_1.expect)(ids).toHaveLength(3);
|
|
55
|
+
(0, vitest_1.expect)(cache.stats().entries).toBe(3);
|
|
56
|
+
});
|
|
57
|
+
});
|
|
58
|
+
(0, vitest_1.describe)('recoverLemmaFromCache', () => {
|
|
59
|
+
(0, vitest_1.it)('devuelve undefined si la entry no es un mined lemma', () => {
|
|
60
|
+
const cache = new theorem_cache_1.TheoremCache();
|
|
61
|
+
const id = cache.store({
|
|
62
|
+
formula: 'P -> P',
|
|
63
|
+
normalizedFormula: '?0 -> ?0',
|
|
64
|
+
profile: 'classical',
|
|
65
|
+
proof: 'axiom',
|
|
66
|
+
metadata: {
|
|
67
|
+
provedAt: new Date().toISOString(),
|
|
68
|
+
ms: 5,
|
|
69
|
+
provedBy: 'other-prover',
|
|
70
|
+
},
|
|
71
|
+
});
|
|
72
|
+
const th = cache.retrieve('P -> P', 'classical');
|
|
73
|
+
(0, vitest_1.expect)(th).toBeDefined();
|
|
74
|
+
(0, vitest_1.expect)((0, persistence_1.recoverLemmaFromCache)(th)).toBeUndefined();
|
|
75
|
+
(0, vitest_1.expect)(id).toBeDefined();
|
|
76
|
+
});
|
|
77
|
+
(0, vitest_1.it)('reconstruye un MinedLemma desde el cache', () => {
|
|
78
|
+
const cache = new theorem_cache_1.TheoremCache();
|
|
79
|
+
const lemma = mkLemma('l1', '?0 -> ?0');
|
|
80
|
+
(0, persistence_1.persistLemmas)([lemma], cache);
|
|
81
|
+
const th = cache.retrieve('?0 -> ?0', 'classical');
|
|
82
|
+
(0, vitest_1.expect)(th).toBeDefined();
|
|
83
|
+
const recovered = (0, persistence_1.recoverLemmaFromCache)(th);
|
|
84
|
+
(0, vitest_1.expect)(recovered).toBeDefined();
|
|
85
|
+
(0, vitest_1.expect)(recovered?.statement).toBe('?0 -> ?0');
|
|
86
|
+
(0, vitest_1.expect)(recovered?.usageCount).toBe(3);
|
|
87
|
+
(0, vitest_1.expect)(recovered?.savings).toBe(27);
|
|
88
|
+
(0, vitest_1.expect)(recovered?.abstractionLevel).toBe(1);
|
|
89
|
+
});
|
|
90
|
+
});
|
|
91
|
+
(0, vitest_1.describe)('recoverLemmas', () => {
|
|
92
|
+
(0, vitest_1.it)('recupera múltiples lemmas dada la lista de statements esperados', () => {
|
|
93
|
+
const cache = new theorem_cache_1.TheoremCache();
|
|
94
|
+
const lemmas = [
|
|
95
|
+
mkLemma('a', '?0 -> ?0'),
|
|
96
|
+
mkLemma('b', '?0 and ?1'),
|
|
97
|
+
];
|
|
98
|
+
(0, persistence_1.persistLemmas)(lemmas, cache);
|
|
99
|
+
const recovered = (0, persistence_1.recoverLemmas)(cache, [
|
|
100
|
+
{ statement: '?0 -> ?0', profile: 'classical' },
|
|
101
|
+
{ statement: '?0 and ?1', profile: 'classical' },
|
|
102
|
+
{ statement: 'inexistente', profile: 'classical' },
|
|
103
|
+
]);
|
|
104
|
+
(0, vitest_1.expect)(recovered).toHaveLength(2);
|
|
105
|
+
});
|
|
106
|
+
(0, vitest_1.it)('round-trip: persist + recover preserva datos clave', () => {
|
|
107
|
+
const cache = new theorem_cache_1.TheoremCache();
|
|
108
|
+
const original = mkLemma('a', '?0 -> ?0');
|
|
109
|
+
(0, persistence_1.persistLemmas)([original], cache);
|
|
110
|
+
const [recovered] = (0, persistence_1.recoverLemmas)(cache, [
|
|
111
|
+
{ statement: '?0 -> ?0', profile: 'classical' },
|
|
112
|
+
]);
|
|
113
|
+
(0, vitest_1.expect)(recovered).toBeDefined();
|
|
114
|
+
(0, vitest_1.expect)(recovered?.usageCount).toBe(original.usageCount);
|
|
115
|
+
(0, vitest_1.expect)(recovered?.savings).toBe(original.savings);
|
|
116
|
+
(0, vitest_1.expect)(recovered?.sourceProofs).toEqual(original.sourceProofs);
|
|
117
|
+
});
|
|
118
|
+
});
|
|
119
|
+
//# sourceMappingURL=persistence.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"persistence.test.js","sourceRoot":"","sources":["../../../../src/reasoning/proof-mining/__tests__/persistence.test.ts"],"names":[],"mappings":";;AAAA,mCAA0D;AAC1D,kEAA8D;AAC9D,gDAKwB;AAGxB,SAAS,OAAO,CAAC,OAAO,GAAG,WAAW,EAAE,IAAI,GAAG,EAAE;IAC/C,OAAO;QACL,UAAU,EAAE,QAAQ;QACpB,QAAQ,EAAE,CAAC,GAAG,CAAC;QACf,OAAO;QACP,IAAI;QACJ,KAAK,EAAE;YACL,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;YAC5D,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE;YACvD,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;SACrD;KACF,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,EAAU,EAAE,SAAiB,EAAE,OAAO,GAAG,WAAW;IACnE,OAAO;QACL,EAAE;QACF,SAAS;QACT,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC;QACvB,gBAAgB,EAAE,CAAC;QACnB,UAAU,EAAE,CAAC;QACb,OAAO,EAAE,EAAE;QACX,YAAY,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC;KAChD,CAAC;AACJ,CAAC;AAED,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAI,KAAmB,CAAC;IAExB,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,KAAK,GAAG,IAAI,4BAAY,EAAE,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACxC,IAAA,2BAAa,EAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,EAAE,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,gCAAkB,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG;YACb,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC;YACxB,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC;YACzB,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC;SACzB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,KAAK,GAAG,IAAI,4BAAY,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;YACrB,OAAO,EAAE,QAAQ;YACjB,iBAAiB,EAAE,UAAU;YAC7B,OAAO,EAAE,WAAW;YACpB,KAAK,EAAE,OAAO;YACd,QAAQ,EAAE;gBACR,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBAClC,EAAE,EAAE,CAAC;gBACL,QAAQ,EAAE,cAAc;aACzB;SACF,CAAC,CAAC;QACH,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,mCAAqB,EAAC,EAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACnD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,IAAI,4BAAY,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACxC,IAAA,2BAAa,EAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAA,mCAAqB,EAAC,EAAG,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;QAChC,IAAA,eAAM,EAAC,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,SAAS,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,KAAK,GAAG,IAAI,4BAAY,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG;YACb,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC;YACxB,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC;SAC1B,CAAC;QACF,IAAA,2BAAa,EAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC7B,MAAM,SAAS,GAAG,IAAA,2BAAa,EAAC,KAAK,EAAE;YACrC,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE;YAC/C,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE;YAChD,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,WAAW,EAAE;SACnD,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,KAAK,GAAG,IAAI,4BAAY,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC1C,IAAA,2BAAa,EAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,SAAS,CAAC,GAAG,IAAA,2BAAa,EAAC,KAAK,EAAE;YACvC,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE;SAChD,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;QAChC,IAAA,eAAM,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,SAAS,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,EAAE,YAAY,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ranker.test.d.ts","sourceRoot":"","sources":["../../../../src/reasoning/proof-mining/__tests__/ranker.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,93 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const ranker_1 = require("../ranker");
|
|
5
|
+
function mkProof(profile = 'classical') {
|
|
6
|
+
return {
|
|
7
|
+
conclusion: 'X',
|
|
8
|
+
premises: [],
|
|
9
|
+
profile,
|
|
10
|
+
cost: 10,
|
|
11
|
+
steps: [{ rule: 'r', inputs: [], output: 'X', depth: 0 }],
|
|
12
|
+
};
|
|
13
|
+
}
|
|
14
|
+
function mkLemma(id, opts) {
|
|
15
|
+
return {
|
|
16
|
+
id,
|
|
17
|
+
statement: `lemma-${id}`,
|
|
18
|
+
proof: mkProof(),
|
|
19
|
+
abstractionLevel: opts.abstraction,
|
|
20
|
+
usageCount: opts.usage,
|
|
21
|
+
savings: opts.savings,
|
|
22
|
+
sourceProofs: [],
|
|
23
|
+
};
|
|
24
|
+
}
|
|
25
|
+
(0, vitest_1.describe)('scoreLemma', () => {
|
|
26
|
+
(0, vitest_1.it)('score aumenta con savings', () => {
|
|
27
|
+
const a = mkLemma('a', { usage: 1, savings: 0, abstraction: 0 });
|
|
28
|
+
const b = mkLemma('b', { usage: 1, savings: 100, abstraction: 0 });
|
|
29
|
+
(0, vitest_1.expect)((0, ranker_1.scoreLemma)(b)).toBeGreaterThan((0, ranker_1.scoreLemma)(a));
|
|
30
|
+
});
|
|
31
|
+
(0, vitest_1.it)('score aumenta con usageCount', () => {
|
|
32
|
+
const a = mkLemma('a', { usage: 2, savings: 10, abstraction: 0 });
|
|
33
|
+
const b = mkLemma('b', { usage: 20, savings: 10, abstraction: 0 });
|
|
34
|
+
(0, vitest_1.expect)((0, ranker_1.scoreLemma)(b)).toBeGreaterThan((0, ranker_1.scoreLemma)(a));
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('score aumenta con abstractionLevel', () => {
|
|
37
|
+
const a = mkLemma('a', { usage: 2, savings: 10, abstraction: 0 });
|
|
38
|
+
const b = mkLemma('b', { usage: 2, savings: 10, abstraction: 3 });
|
|
39
|
+
(0, vitest_1.expect)((0, ranker_1.scoreLemma)(b)).toBeGreaterThan((0, ranker_1.scoreLemma)(a));
|
|
40
|
+
});
|
|
41
|
+
(0, vitest_1.it)('weights override default', () => {
|
|
42
|
+
const lemma = mkLemma('a', { usage: 1, savings: 0, abstraction: 10 });
|
|
43
|
+
const baseScore = (0, ranker_1.scoreLemma)(lemma);
|
|
44
|
+
const boosted = (0, ranker_1.scoreLemma)(lemma, { generality: 1 });
|
|
45
|
+
(0, vitest_1.expect)(boosted).toBeGreaterThan(baseScore);
|
|
46
|
+
});
|
|
47
|
+
});
|
|
48
|
+
(0, vitest_1.describe)('rankLemmas', () => {
|
|
49
|
+
(0, vitest_1.it)('ordena descendente por score', () => {
|
|
50
|
+
const a = mkLemma('a', { usage: 1, savings: 0, abstraction: 0 });
|
|
51
|
+
const b = mkLemma('b', { usage: 10, savings: 100, abstraction: 2 });
|
|
52
|
+
const c = mkLemma('c', { usage: 5, savings: 50, abstraction: 1 });
|
|
53
|
+
const ranked = (0, ranker_1.rankLemmas)([a, b, c]);
|
|
54
|
+
(0, vitest_1.expect)(ranked[0]?.id).toBe('b');
|
|
55
|
+
(0, vitest_1.expect)(ranked[2]?.id).toBe('a');
|
|
56
|
+
});
|
|
57
|
+
(0, vitest_1.it)('en empate de score, mayor usageCount gana', () => {
|
|
58
|
+
const x = mkLemma('x', { usage: 5, savings: 10, abstraction: 1 });
|
|
59
|
+
const y = mkLemma('y', { usage: 5, savings: 10, abstraction: 1 });
|
|
60
|
+
const ranked = (0, ranker_1.rankLemmas)([x, y]);
|
|
61
|
+
// Misma score → orden por id asc (determinismo)
|
|
62
|
+
(0, vitest_1.expect)(ranked[0]?.id).toBe('x');
|
|
63
|
+
});
|
|
64
|
+
(0, vitest_1.it)('no muta el array original', () => {
|
|
65
|
+
const a = mkLemma('a', { usage: 1, savings: 0, abstraction: 0 });
|
|
66
|
+
const b = mkLemma('b', { usage: 10, savings: 100, abstraction: 2 });
|
|
67
|
+
const input = [a, b];
|
|
68
|
+
(0, ranker_1.rankLemmas)(input);
|
|
69
|
+
(0, vitest_1.expect)(input[0]?.id).toBe('a');
|
|
70
|
+
(0, vitest_1.expect)(input[1]?.id).toBe('b');
|
|
71
|
+
});
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.describe)('topK', () => {
|
|
74
|
+
(0, vitest_1.it)('devuelve los primeros K', () => {
|
|
75
|
+
const lemmas = Array.from({ length: 10 }, (_, i) => mkLemma(`l${i}`, { usage: i, savings: i * 10, abstraction: 0 }));
|
|
76
|
+
const top3 = (0, ranker_1.topK)(lemmas, 3);
|
|
77
|
+
(0, vitest_1.expect)(top3).toHaveLength(3);
|
|
78
|
+
// El de mayor usage/savings (l9) debe estar primero.
|
|
79
|
+
(0, vitest_1.expect)(top3[0]?.id).toBe('l9');
|
|
80
|
+
});
|
|
81
|
+
(0, vitest_1.it)('K = 0 devuelve array vacío', () => {
|
|
82
|
+
const lemmas = [mkLemma('a', { usage: 1, savings: 0, abstraction: 0 })];
|
|
83
|
+
(0, vitest_1.expect)((0, ranker_1.topK)(lemmas, 0)).toHaveLength(0);
|
|
84
|
+
});
|
|
85
|
+
(0, vitest_1.it)('K mayor que la lista devuelve toda la lista', () => {
|
|
86
|
+
const lemmas = [
|
|
87
|
+
mkLemma('a', { usage: 1, savings: 0, abstraction: 0 }),
|
|
88
|
+
mkLemma('b', { usage: 2, savings: 0, abstraction: 0 }),
|
|
89
|
+
];
|
|
90
|
+
(0, vitest_1.expect)((0, ranker_1.topK)(lemmas, 100)).toHaveLength(2);
|
|
91
|
+
});
|
|
92
|
+
});
|
|
93
|
+
//# sourceMappingURL=ranker.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ranker.test.js","sourceRoot":"","sources":["../../../../src/reasoning/proof-mining/__tests__/ranker.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,sCAAyD;AAGzD,SAAS,OAAO,CAAC,OAAO,GAAG,WAAW;IACpC,OAAO;QACL,UAAU,EAAE,GAAG;QACf,QAAQ,EAAE,EAAE;QACZ,OAAO;QACP,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC1D,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,EAAU,EACV,IAA6D;IAE7D,OAAO;QACL,EAAE;QACF,SAAS,EAAE,SAAS,EAAE,EAAE;QACxB,KAAK,EAAE,OAAO,EAAE;QAChB,gBAAgB,EAAE,IAAI,CAAC,WAAW;QAClC,UAAU,EAAE,IAAI,CAAC,KAAK;QACtB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,YAAY,EAAE,EAAE;KACjB,CAAC;AACJ,CAAC;AAED,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAA,mBAAU,EAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,IAAA,mBAAU,EAAC,KAAK,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAA,mBAAU,EAAC,KAAK,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,IAAA,mBAAU,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,IAAA,mBAAU,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,gDAAgD;QAChD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,IAAA,mBAAU,EAAC,KAAK,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,MAAM,EAAE,GAAG,EAAE;IACpB,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAChE,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,aAAI,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,qDAAqD;QACrD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,aAAI,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,MAAM,GAAG;YACb,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YACtD,OAAO,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;SACvD,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,aAAI,EAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,73 @@
|
|
|
1
|
+
import type { ProofStep, ProofTrace } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Un sub-tree candidato extraído de un proof, antes de pasar a
|
|
4
|
+
* generalización/ranking.
|
|
5
|
+
*/
|
|
6
|
+
export interface SubtreeCandidate {
|
|
7
|
+
/** ID del proof origen. */
|
|
8
|
+
proofId: string;
|
|
9
|
+
/** Posición del paso raíz en `steps`. */
|
|
10
|
+
rootIndex: number;
|
|
11
|
+
/** Pasos que componen el sub-tree (en orden top-down). */
|
|
12
|
+
steps: ProofStep[];
|
|
13
|
+
/** Conclusión del sub-tree (= output del paso raíz). */
|
|
14
|
+
conclusion: string;
|
|
15
|
+
/** Profile del proof origen. */
|
|
16
|
+
profile: string;
|
|
17
|
+
/** Cost asignado (igual al cost del proof original prorrateado). */
|
|
18
|
+
cost: number;
|
|
19
|
+
}
|
|
20
|
+
/**
|
|
21
|
+
* Agrupación de sub-trees estructuralmente equivalentes.
|
|
22
|
+
*/
|
|
23
|
+
export interface SubtreeGroup {
|
|
24
|
+
/** Hash α-canónico común. */
|
|
25
|
+
key: string;
|
|
26
|
+
/** Conclusión canónica representativa. */
|
|
27
|
+
canonicalConclusion: string;
|
|
28
|
+
/** Sub-trees miembros del grupo. */
|
|
29
|
+
members: SubtreeCandidate[];
|
|
30
|
+
}
|
|
31
|
+
/**
|
|
32
|
+
* Descompone un proof en sub-trees a partir de cada paso. El
|
|
33
|
+
* sub-tree con raíz en `i` incluye `steps[i]` y todos los
|
|
34
|
+
* descendientes consecutivos (depth > steps[i].depth) hasta que
|
|
35
|
+
* vuelve a aparecer un paso de depth ≤ steps[i].depth.
|
|
36
|
+
*
|
|
37
|
+
* Para steps[i] con depth d_i, el sub-tree es:
|
|
38
|
+
* steps[i], steps[i+1], …, steps[j-1]
|
|
39
|
+
* donde j es el menor índice > i con steps[j].depth ≤ d_i (o
|
|
40
|
+
* length si no existe).
|
|
41
|
+
*/
|
|
42
|
+
export declare function extractSubtrees(proof: ProofTrace, proofId: string): SubtreeCandidate[];
|
|
43
|
+
/**
|
|
44
|
+
* Clave estructural canónica de un sub-tree.
|
|
45
|
+
*
|
|
46
|
+
* Combina: secuencia de reglas (por orden top-down) + diferencias
|
|
47
|
+
* relativas de depth (para reconstruir forma del árbol) + outputs
|
|
48
|
+
* normalizados α-canónicamente.
|
|
49
|
+
*
|
|
50
|
+
* El canónico depende del orden de aparición de los identificadores
|
|
51
|
+
* de cada output, lo que da un hash estable módulo renombrado de
|
|
52
|
+
* variables.
|
|
53
|
+
*/
|
|
54
|
+
export declare function subtreeKey(sub: SubtreeCandidate): string;
|
|
55
|
+
/**
|
|
56
|
+
* Agrupa sub-trees por clave estructural canónica.
|
|
57
|
+
*/
|
|
58
|
+
export declare function groupSubtrees(candidates: SubtreeCandidate[]): SubtreeGroup[];
|
|
59
|
+
/**
|
|
60
|
+
* Identifica sub-pruebas auxiliares en el corpus. Recibe un array
|
|
61
|
+
* de proofs, devuelve los grupos de sub-trees estructuralmente
|
|
62
|
+
* equivalentes que pasan los filtros (minReuseThreshold y
|
|
63
|
+
* minSubtreeSize).
|
|
64
|
+
*
|
|
65
|
+
* Esta función NO genera lemmas todavía — solo identifica los
|
|
66
|
+
* candidatos. `mineLemmas` los procesa, genera el statement y los
|
|
67
|
+
* persiste.
|
|
68
|
+
*/
|
|
69
|
+
export declare function extractAuxiliaryLemmas(corpus: ProofTrace[], options?: {
|
|
70
|
+
minReuseThreshold?: number;
|
|
71
|
+
minSubtreeSize?: number;
|
|
72
|
+
}): SubtreeGroup[];
|
|
73
|
+
//# sourceMappingURL=extractor.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"extractor.d.ts","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/extractor.ts"],"names":[],"mappings":"AAyBA,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAErD;;;GAGG;AACH,MAAM,WAAW,gBAAgB;IAC/B,2BAA2B;IAC3B,OAAO,EAAE,MAAM,CAAC;IAChB,yCAAyC;IACzC,SAAS,EAAE,MAAM,CAAC;IAClB,0DAA0D;IAC1D,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,wDAAwD;IACxD,UAAU,EAAE,MAAM,CAAC;IACnB,gCAAgC;IAChC,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,IAAI,EAAE,MAAM,CAAC;CACd;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,6BAA6B;IAC7B,GAAG,EAAE,MAAM,CAAC;IACZ,0CAA0C;IAC1C,mBAAmB,EAAE,MAAM,CAAC;IAC5B,oCAAoC;IACpC,OAAO,EAAE,gBAAgB,EAAE,CAAC;CAC7B;AAMD;;;;;;;;;;GAUG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,GAAG,gBAAgB,EAAE,CA8BtF;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAAE,gBAAgB,GAAG,MAAM,CAoBxD;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,UAAU,EAAE,gBAAgB,EAAE,GAAG,YAAY,EAAE,CAgB5E;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,UAAU,EAAE,EACpB,OAAO,CAAC,EAAE;IAAE,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAAC,cAAc,CAAC,EAAE,MAAM,CAAA;CAAE,GAChE,YAAY,EAAE,CA2BhB"}
|
|
@@ -0,0 +1,170 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Proof Mining — Extracción de sub-pruebas reutilizables
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// Algoritmo:
|
|
7
|
+
//
|
|
8
|
+
// 1. Para cada proof P en el corpus, descomponer en sub-trees.
|
|
9
|
+
// Un sub-tree comienza en un paso s y abarca todos los pasos
|
|
10
|
+
// con depth > s.depth hasta que aparezca otro paso de depth
|
|
11
|
+
// ≤ s.depth (regreso al nivel del padre).
|
|
12
|
+
//
|
|
13
|
+
// 2. Para cada sub-tree, calcular una clave estructural (hash
|
|
14
|
+
// α-canónico): la secuencia de reglas + outputs normalizados a
|
|
15
|
+
// placeholders `?0`, `?1`, …
|
|
16
|
+
//
|
|
17
|
+
// 3. Agrupar sub-trees por clave. Los grupos con count ≥
|
|
18
|
+
// minReuseThreshold y size ≥ minSubtreeSize son candidatos
|
|
19
|
+
// a lemma.
|
|
20
|
+
//
|
|
21
|
+
// La descomposición es lineal en el tamaño del proof: cada paso
|
|
22
|
+
// participa en O(1) sub-trees (el que arranca en él) — aunque cada
|
|
23
|
+
// sub-tree puede tener O(size) pasos. Total: O(N · S) donde S es
|
|
24
|
+
// el tamaño promedio del sub-tree (usualmente pequeño).
|
|
25
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
26
|
+
exports.extractSubtrees = extractSubtrees;
|
|
27
|
+
exports.subtreeKey = subtreeKey;
|
|
28
|
+
exports.groupSubtrees = groupSubtrees;
|
|
29
|
+
exports.extractAuxiliaryLemmas = extractAuxiliaryLemmas;
|
|
30
|
+
const canonical_1 = require("../../runtime/theorem-cache/canonical");
|
|
31
|
+
function genProofId(p, idx) {
|
|
32
|
+
return p.id ?? `proof-${idx}`;
|
|
33
|
+
}
|
|
34
|
+
/**
|
|
35
|
+
* Descompone un proof en sub-trees a partir de cada paso. El
|
|
36
|
+
* sub-tree con raíz en `i` incluye `steps[i]` y todos los
|
|
37
|
+
* descendientes consecutivos (depth > steps[i].depth) hasta que
|
|
38
|
+
* vuelve a aparecer un paso de depth ≤ steps[i].depth.
|
|
39
|
+
*
|
|
40
|
+
* Para steps[i] con depth d_i, el sub-tree es:
|
|
41
|
+
* steps[i], steps[i+1], …, steps[j-1]
|
|
42
|
+
* donde j es el menor índice > i con steps[j].depth ≤ d_i (o
|
|
43
|
+
* length si no existe).
|
|
44
|
+
*/
|
|
45
|
+
function extractSubtrees(proof, proofId) {
|
|
46
|
+
const out = [];
|
|
47
|
+
const steps = proof.steps;
|
|
48
|
+
if (steps.length === 0)
|
|
49
|
+
return out;
|
|
50
|
+
// Cost prorrateado: cada paso aporta cost/length al sub-tree donde participa.
|
|
51
|
+
const perStepCost = proof.cost / Math.max(1, steps.length);
|
|
52
|
+
for (let i = 0; i < steps.length; i++) {
|
|
53
|
+
const root = steps[i];
|
|
54
|
+
if (root === undefined)
|
|
55
|
+
continue;
|
|
56
|
+
const rootDepth = root.depth;
|
|
57
|
+
let j = i + 1;
|
|
58
|
+
while (j < steps.length) {
|
|
59
|
+
const sj = steps[j];
|
|
60
|
+
if (sj === undefined)
|
|
61
|
+
break;
|
|
62
|
+
if (sj.depth <= rootDepth)
|
|
63
|
+
break;
|
|
64
|
+
j++;
|
|
65
|
+
}
|
|
66
|
+
const subSteps = steps.slice(i, j);
|
|
67
|
+
out.push({
|
|
68
|
+
proofId,
|
|
69
|
+
rootIndex: i,
|
|
70
|
+
steps: subSteps,
|
|
71
|
+
conclusion: root.output,
|
|
72
|
+
profile: proof.profile,
|
|
73
|
+
cost: perStepCost * subSteps.length,
|
|
74
|
+
});
|
|
75
|
+
}
|
|
76
|
+
return out;
|
|
77
|
+
}
|
|
78
|
+
/**
|
|
79
|
+
* Clave estructural canónica de un sub-tree.
|
|
80
|
+
*
|
|
81
|
+
* Combina: secuencia de reglas (por orden top-down) + diferencias
|
|
82
|
+
* relativas de depth (para reconstruir forma del árbol) + outputs
|
|
83
|
+
* normalizados α-canónicamente.
|
|
84
|
+
*
|
|
85
|
+
* El canónico depende del orden de aparición de los identificadores
|
|
86
|
+
* de cada output, lo que da un hash estable módulo renombrado de
|
|
87
|
+
* variables.
|
|
88
|
+
*/
|
|
89
|
+
function subtreeKey(sub) {
|
|
90
|
+
if (sub.steps.length === 0)
|
|
91
|
+
return 'empty';
|
|
92
|
+
const root = sub.steps[0];
|
|
93
|
+
if (root === undefined)
|
|
94
|
+
return 'empty';
|
|
95
|
+
const baseDepth = root.depth;
|
|
96
|
+
const parts = [];
|
|
97
|
+
// Renombrado coherente de identificadores a través de todos los outputs
|
|
98
|
+
// del sub-tree. Concatenamos con separador para que aparezcan en el orden
|
|
99
|
+
// correcto y un único pase de canonicalización los renombra de forma
|
|
100
|
+
// consistente.
|
|
101
|
+
const joined = sub.steps.map((s) => s.output).join(' ⫶ ');
|
|
102
|
+
const canon = (0, canonical_1.canonicalString)(joined);
|
|
103
|
+
const outputs = canon.split(' ⫶ ');
|
|
104
|
+
for (let i = 0; i < sub.steps.length; i++) {
|
|
105
|
+
const s = sub.steps[i];
|
|
106
|
+
if (s === undefined)
|
|
107
|
+
continue;
|
|
108
|
+
const out = outputs[i] ?? (0, canonical_1.canonicalString)(s.output);
|
|
109
|
+
parts.push(`${s.rule}@${s.depth - baseDepth}:${out}`);
|
|
110
|
+
}
|
|
111
|
+
return parts.join('|');
|
|
112
|
+
}
|
|
113
|
+
/**
|
|
114
|
+
* Agrupa sub-trees por clave estructural canónica.
|
|
115
|
+
*/
|
|
116
|
+
function groupSubtrees(candidates) {
|
|
117
|
+
const groups = new Map();
|
|
118
|
+
for (const c of candidates) {
|
|
119
|
+
const k = subtreeKey(c);
|
|
120
|
+
let g = groups.get(k);
|
|
121
|
+
if (g === undefined) {
|
|
122
|
+
g = {
|
|
123
|
+
key: k,
|
|
124
|
+
canonicalConclusion: (0, canonical_1.canonicalString)(c.conclusion),
|
|
125
|
+
members: [],
|
|
126
|
+
};
|
|
127
|
+
groups.set(k, g);
|
|
128
|
+
}
|
|
129
|
+
g.members.push(c);
|
|
130
|
+
}
|
|
131
|
+
return Array.from(groups.values());
|
|
132
|
+
}
|
|
133
|
+
/**
|
|
134
|
+
* Identifica sub-pruebas auxiliares en el corpus. Recibe un array
|
|
135
|
+
* de proofs, devuelve los grupos de sub-trees estructuralmente
|
|
136
|
+
* equivalentes que pasan los filtros (minReuseThreshold y
|
|
137
|
+
* minSubtreeSize).
|
|
138
|
+
*
|
|
139
|
+
* Esta función NO genera lemmas todavía — solo identifica los
|
|
140
|
+
* candidatos. `mineLemmas` los procesa, genera el statement y los
|
|
141
|
+
* persiste.
|
|
142
|
+
*/
|
|
143
|
+
function extractAuxiliaryLemmas(corpus, options) {
|
|
144
|
+
const minReuse = options?.minReuseThreshold ?? 2;
|
|
145
|
+
const minSize = options?.minSubtreeSize ?? 2;
|
|
146
|
+
const allSubtrees = [];
|
|
147
|
+
for (let i = 0; i < corpus.length; i++) {
|
|
148
|
+
const p = corpus[i];
|
|
149
|
+
if (p === undefined)
|
|
150
|
+
continue;
|
|
151
|
+
const id = genProofId(p, i);
|
|
152
|
+
for (const sub of extractSubtrees(p, id)) {
|
|
153
|
+
if (sub.steps.length < minSize)
|
|
154
|
+
continue;
|
|
155
|
+
allSubtrees.push(sub);
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
const groups = groupSubtrees(allSubtrees);
|
|
159
|
+
// Filtrar por umbral de reuso, contando proofs DISTINTOS (no
|
|
160
|
+
// múltiples ocurrencias dentro del mismo proof).
|
|
161
|
+
const filtered = [];
|
|
162
|
+
for (const g of groups) {
|
|
163
|
+
const distinctProofs = new Set(g.members.map((m) => m.proofId));
|
|
164
|
+
if (distinctProofs.size >= minReuse) {
|
|
165
|
+
filtered.push(g);
|
|
166
|
+
}
|
|
167
|
+
}
|
|
168
|
+
return filtered;
|
|
169
|
+
}
|
|
170
|
+
//# sourceMappingURL=extractor.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"extractor.js","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/extractor.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,4DAA4D;AAC5D,+DAA+D;AAC/D,EAAE;AACF,aAAa;AACb,EAAE;AACF,iEAAiE;AACjE,kEAAkE;AAClE,iEAAiE;AACjE,+CAA+C;AAC/C,EAAE;AACF,gEAAgE;AAChE,oEAAoE;AACpE,kCAAkC;AAClC,EAAE;AACF,2DAA2D;AAC3D,gEAAgE;AAChE,gBAAgB;AAChB,EAAE;AACF,gEAAgE;AAChE,mEAAmE;AACnE,iEAAiE;AACjE,wDAAwD;;AAmDxD,0CA8BC;AAaD,gCAoBC;AAKD,sCAgBC;AAYD,wDA8BC;AA/KD,qEAAwE;AAkCxE,SAAS,UAAU,CAAC,CAAa,EAAE,GAAW;IAC5C,OAAO,CAAC,CAAC,EAAE,IAAI,SAAS,GAAG,EAAE,CAAC;AAChC,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAgB,eAAe,CAAC,KAAiB,EAAE,OAAe;IAChE,MAAM,GAAG,GAAuB,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IAEnC,8EAA8E;IAC9E,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAE3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,EAAE,KAAK,SAAS;gBAAE,MAAM;YAC5B,IAAI,EAAE,CAAC,KAAK,IAAI,SAAS;gBAAE,MAAM;YACjC,CAAC,EAAE,CAAC;QACN,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC;YACP,OAAO;YACP,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,IAAI,CAAC,MAAM;YACvB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,WAAW,GAAG,QAAQ,CAAC,MAAM;SACpC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAgB,UAAU,CAAC,GAAqB;IAC9C,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IACvC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,wEAAwE;IACxE,0EAA0E;IAC1E,qEAAqE;IACrE,eAAe;IACf,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,IAAA,2BAAe,EAAC,MAAM,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,IAAA,2BAAe,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,SAAS,IAAI,GAAG,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa,CAAC,UAA8B;IAC1D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG;gBACF,GAAG,EAAE,CAAC;gBACN,mBAAmB,EAAE,IAAA,2BAAe,EAAC,CAAC,CAAC,UAAU,CAAC;gBAClD,OAAO,EAAE,EAAE;aACZ,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;AACrC,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,sBAAsB,CACpC,MAAoB,EACpB,OAAiE;IAEjE,MAAM,QAAQ,GAAG,OAAO,EAAE,iBAAiB,IAAI,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,EAAE,cAAc,IAAI,CAAC,CAAC;IAE7C,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,KAAK,MAAM,GAAG,IAAI,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACzC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO;gBAAE,SAAS;YACzC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAE1C,6DAA6D;IAC7D,iDAAiD;IACjD,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,IAAI,cAAc,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}
|
|
@@ -0,0 +1,46 @@
|
|
|
1
|
+
import type { Term, FreshSupply } from '../../runtime/anti-unification';
|
|
2
|
+
/**
|
|
3
|
+
* Resultado de generalización: el statement (puede ser string con
|
|
4
|
+
* placeholders fresh), el conteo de variables abstractas
|
|
5
|
+
* introducidas y un flag de si la generalización es no-trivial
|
|
6
|
+
* (e.g. produjo placeholders).
|
|
7
|
+
*/
|
|
8
|
+
export interface GeneralizationResult {
|
|
9
|
+
statement: string;
|
|
10
|
+
abstractionLevel: number;
|
|
11
|
+
nonTrivial: boolean;
|
|
12
|
+
}
|
|
13
|
+
/**
|
|
14
|
+
* Generaliza una lista de instancias concretas vía anti-unification
|
|
15
|
+
* sobre términos. Útil cuando el caller ya parsea fórmulas a un AST
|
|
16
|
+
* `Term`.
|
|
17
|
+
*/
|
|
18
|
+
export declare function generalizeTerms(instances: Term[], freshSupply?: FreshSupply): GeneralizationResult;
|
|
19
|
+
/**
|
|
20
|
+
* Generaliza una lista de fórmulas string. Tokeniza, alinea
|
|
21
|
+
* posicionalmente, y donde haya desacuerdo introduce un placeholder
|
|
22
|
+
* fresh. Si la tokenización produce arrays de distinta longitud, no
|
|
23
|
+
* intenta align: devuelve el primer string y nonTrivial = false.
|
|
24
|
+
*
|
|
25
|
+
* Tabla de desacuerdos: si el mismo par (a, b) reaparece, recibe el
|
|
26
|
+
* mismo placeholder (consistencia, propiedad LGG).
|
|
27
|
+
*
|
|
28
|
+
* Para igualar reservadas (operadores, paréntesis) en todas las
|
|
29
|
+
* instancias, esas posiciones se mantienen literales. Solo los
|
|
30
|
+
* tokens-identificador se generalizan.
|
|
31
|
+
*/
|
|
32
|
+
export declare function generalizeFormulas(instances: string[]): GeneralizationResult;
|
|
33
|
+
/**
|
|
34
|
+
* Generaliza un grupo (lista de strings de conclusión, repetida
|
|
35
|
+
* tantas veces como instancias haya), opcionalmente capeando el
|
|
36
|
+
* abstractionLevel máximo.
|
|
37
|
+
*
|
|
38
|
+
* Si `preserveSemantic` está activo y la generalización no es
|
|
39
|
+
* instanciable de vuelta para cubrir todas las instancias, devuelve
|
|
40
|
+
* el literal de la primera instancia con abstractionLevel = 0.
|
|
41
|
+
*/
|
|
42
|
+
export declare function generalizeLemma(conclusions: string[], options?: {
|
|
43
|
+
maxAbstractionLevel?: number;
|
|
44
|
+
preserveSemantic?: boolean;
|
|
45
|
+
}): GeneralizationResult;
|
|
46
|
+
//# sourceMappingURL=generalizer.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"generalizer.d.ts","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/generalizer.ts"],"names":[],"mappings":"AA0BA,OAAO,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,gCAAgC,CAAC;AAExE;;;;;GAKG;AACH,MAAM,WAAW,oBAAoB;IACnC,SAAS,EAAE,MAAM,CAAC;IAClB,gBAAgB,EAAE,MAAM,CAAC;IACzB,UAAU,EAAE,OAAO,CAAC;CACrB;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,WAAW,CAAC,EAAE,WAAW,GAAG,oBAAoB,CAkBlG;AAmDD;;;;;;;;;;;;GAYG;AACH,wBAAgB,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,oBAAoB,CA8D5E;AAED;;;;;;;;GAQG;AACH,wBAAgB,eAAe,CAC7B,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,CAAC,EAAE;IAAE,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAAC,gBAAgB,CAAC,EAAE,OAAO,CAAA;CAAE,GACrE,oBAAoB,CA2BtB"}
|