@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,245 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Proof Mining — Generalización de lemmas vía anti-unification
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// Después de extraer sub-trees con la misma forma estructural (la
|
|
7
|
+
// clave canónica los agrupa), queremos producir UN statement
|
|
8
|
+
// generalizado que represente al grupo.
|
|
9
|
+
//
|
|
10
|
+
// Ejemplo concreto:
|
|
11
|
+
// - Proof A contiene sub-tree concluyendo `P -> P`
|
|
12
|
+
// - Proof B contiene sub-tree concluyendo `Q -> Q`
|
|
13
|
+
// - Proof C contiene sub-tree concluyendo `R -> R`
|
|
14
|
+
// El statement generalizado debería ser `?x -> ?x` (reflexividad
|
|
15
|
+
// de la implicación, instancia del lemma “identity”).
|
|
16
|
+
//
|
|
17
|
+
// Para términos de primer orden (e.g. árboles AST), usamos el
|
|
18
|
+
// algoritmo de Plotkin del módulo runtime/anti-unification.
|
|
19
|
+
//
|
|
20
|
+
// Para strings (caso conclusión sin parser), aproximamos el lgg
|
|
21
|
+
// posicional: tokenizamos por whitespace + tokens-básicos, alineamos
|
|
22
|
+
// el array y reemplazamos los desacuerdos por placeholders fresh.
|
|
23
|
+
// Es una aproximación pragmática suficiente para conclusiones de
|
|
24
|
+
// fórmulas; quien quiera lgg sobre árboles AST puede ir directo a
|
|
25
|
+
// `antiUnifyMany` del runtime y feedearlo.
|
|
26
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
27
|
+
exports.generalizeTerms = generalizeTerms;
|
|
28
|
+
exports.generalizeFormulas = generalizeFormulas;
|
|
29
|
+
exports.generalizeLemma = generalizeLemma;
|
|
30
|
+
const anti_unification_1 = require("../../runtime/anti-unification");
|
|
31
|
+
/**
|
|
32
|
+
* Generaliza una lista de instancias concretas vía anti-unification
|
|
33
|
+
* sobre términos. Útil cuando el caller ya parsea fórmulas a un AST
|
|
34
|
+
* `Term`.
|
|
35
|
+
*/
|
|
36
|
+
function generalizeTerms(instances, freshSupply) {
|
|
37
|
+
if (instances.length === 0) {
|
|
38
|
+
return { statement: '', abstractionLevel: 0, nonTrivial: false };
|
|
39
|
+
}
|
|
40
|
+
if (instances.length === 1) {
|
|
41
|
+
const t = instances[0];
|
|
42
|
+
if (t === undefined) {
|
|
43
|
+
return { statement: '', abstractionLevel: 0, nonTrivial: false };
|
|
44
|
+
}
|
|
45
|
+
return { statement: termToReadable(t), abstractionLevel: 0, nonTrivial: false };
|
|
46
|
+
}
|
|
47
|
+
const supply = freshSupply ?? (0, anti_unification_1.defaultFreshSupply)('?');
|
|
48
|
+
const result = (0, anti_unification_1.antiUnifyMany)(instances, supply);
|
|
49
|
+
return {
|
|
50
|
+
statement: termToReadable(result.generalization),
|
|
51
|
+
abstractionLevel: result.variables.length,
|
|
52
|
+
nonTrivial: result.variables.length > 0,
|
|
53
|
+
};
|
|
54
|
+
}
|
|
55
|
+
/**
|
|
56
|
+
* Render legible de un Term (compatible con la convención de
|
|
57
|
+
* lemma-synthesis: var/const → name, func → name(args)).
|
|
58
|
+
*/
|
|
59
|
+
function termToReadable(t) {
|
|
60
|
+
if (t.kind === 'var')
|
|
61
|
+
return t.name;
|
|
62
|
+
if (t.kind === 'const')
|
|
63
|
+
return t.name;
|
|
64
|
+
const args = t.args ?? [];
|
|
65
|
+
if (args.length === 0)
|
|
66
|
+
return t.name;
|
|
67
|
+
// Operadores binarios infijos
|
|
68
|
+
if (args.length === 2 && /^[+\-*/^∧∨↔→=<>≤≥&|]+$/.test(t.name)) {
|
|
69
|
+
const a0 = args[0];
|
|
70
|
+
const a1 = args[1];
|
|
71
|
+
if (a0 === undefined || a1 === undefined)
|
|
72
|
+
return t.name;
|
|
73
|
+
return `(${termToReadable(a0)} ${t.name} ${termToReadable(a1)})`;
|
|
74
|
+
}
|
|
75
|
+
return `${t.name}(${args.map(termToReadable).join(', ')})`;
|
|
76
|
+
}
|
|
77
|
+
// ── Generalización por tokens (sin parsear AST) ─────────────────
|
|
78
|
+
/**
|
|
79
|
+
* Tokeniza una fórmula para alineamiento posicional. Mantiene los
|
|
80
|
+
* operadores como tokens propios.
|
|
81
|
+
*/
|
|
82
|
+
function tokenize(s) {
|
|
83
|
+
// Separa identificadores y operadores; ignora whitespace.
|
|
84
|
+
const out = [];
|
|
85
|
+
const re = /[A-Za-z_][A-Za-z0-9_]*|->|→|<->|↔|\(|\)|,|[¬∧∨∀∃⊤⊥=]|[^\sA-Za-z0-9_(),→↔¬∧∨∀∃⊤⊥=]+/g;
|
|
86
|
+
let m;
|
|
87
|
+
while ((m = re.exec(s)) !== null) {
|
|
88
|
+
out.push(m[0]);
|
|
89
|
+
}
|
|
90
|
+
return out;
|
|
91
|
+
}
|
|
92
|
+
const IDENT_RE = /^[A-Za-z_][A-Za-z0-9_]*$/;
|
|
93
|
+
const RESERVED = new Set([
|
|
94
|
+
'not',
|
|
95
|
+
'and',
|
|
96
|
+
'or',
|
|
97
|
+
'implies',
|
|
98
|
+
'iff',
|
|
99
|
+
'forall',
|
|
100
|
+
'exists',
|
|
101
|
+
'true',
|
|
102
|
+
'false',
|
|
103
|
+
]);
|
|
104
|
+
/**
|
|
105
|
+
* Generaliza una lista de fórmulas string. Tokeniza, alinea
|
|
106
|
+
* posicionalmente, y donde haya desacuerdo introduce un placeholder
|
|
107
|
+
* fresh. Si la tokenización produce arrays de distinta longitud, no
|
|
108
|
+
* intenta align: devuelve el primer string y nonTrivial = false.
|
|
109
|
+
*
|
|
110
|
+
* Tabla de desacuerdos: si el mismo par (a, b) reaparece, recibe el
|
|
111
|
+
* mismo placeholder (consistencia, propiedad LGG).
|
|
112
|
+
*
|
|
113
|
+
* Para igualar reservadas (operadores, paréntesis) en todas las
|
|
114
|
+
* instancias, esas posiciones se mantienen literales. Solo los
|
|
115
|
+
* tokens-identificador se generalizan.
|
|
116
|
+
*/
|
|
117
|
+
function generalizeFormulas(instances) {
|
|
118
|
+
if (instances.length === 0) {
|
|
119
|
+
return { statement: '', abstractionLevel: 0, nonTrivial: false };
|
|
120
|
+
}
|
|
121
|
+
if (instances.length === 1) {
|
|
122
|
+
const s = instances[0];
|
|
123
|
+
return { statement: s ?? '', abstractionLevel: 0, nonTrivial: false };
|
|
124
|
+
}
|
|
125
|
+
const tokenized = instances.map(tokenize);
|
|
126
|
+
const len = tokenized[0]?.length ?? 0;
|
|
127
|
+
for (const t of tokenized) {
|
|
128
|
+
if (t.length !== len) {
|
|
129
|
+
// No alineable: caemos al canonical string como aproximación.
|
|
130
|
+
return {
|
|
131
|
+
statement: instances[0] ?? '',
|
|
132
|
+
abstractionLevel: 0,
|
|
133
|
+
nonTrivial: false,
|
|
134
|
+
};
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
// Tabla de desacuerdos: clave = tupla de tokens en cada lado en
|
|
138
|
+
// esa posición. Usamos JSON.stringify para clave estable.
|
|
139
|
+
const table = new Map();
|
|
140
|
+
let freshCounter = 0;
|
|
141
|
+
const fresh = () => `?${freshCounter++}`;
|
|
142
|
+
const variables = [];
|
|
143
|
+
const outTokens = [];
|
|
144
|
+
for (let i = 0; i < len; i++) {
|
|
145
|
+
const slice = tokenized.map((t) => t[i] ?? '');
|
|
146
|
+
const allEqual = slice.every((tok) => tok === slice[0]);
|
|
147
|
+
if (allEqual) {
|
|
148
|
+
outTokens.push(slice[0] ?? '');
|
|
149
|
+
continue;
|
|
150
|
+
}
|
|
151
|
+
// Solo abstraemos posiciones identificadoras (no operadores).
|
|
152
|
+
const allIdent = slice.every((tok) => IDENT_RE.test(tok) && !RESERVED.has(tok));
|
|
153
|
+
if (!allIdent) {
|
|
154
|
+
// Desacuerdo en operador o palabra reservada → no alineable.
|
|
155
|
+
return {
|
|
156
|
+
statement: instances[0] ?? '',
|
|
157
|
+
abstractionLevel: 0,
|
|
158
|
+
nonTrivial: false,
|
|
159
|
+
};
|
|
160
|
+
}
|
|
161
|
+
const key = JSON.stringify(slice);
|
|
162
|
+
let v = table.get(key);
|
|
163
|
+
if (v === undefined) {
|
|
164
|
+
v = fresh();
|
|
165
|
+
table.set(key, v);
|
|
166
|
+
variables.push(v);
|
|
167
|
+
}
|
|
168
|
+
outTokens.push(v);
|
|
169
|
+
}
|
|
170
|
+
return {
|
|
171
|
+
statement: outTokens.join(' '),
|
|
172
|
+
abstractionLevel: variables.length,
|
|
173
|
+
nonTrivial: variables.length > 0,
|
|
174
|
+
};
|
|
175
|
+
}
|
|
176
|
+
/**
|
|
177
|
+
* Generaliza un grupo (lista de strings de conclusión, repetida
|
|
178
|
+
* tantas veces como instancias haya), opcionalmente capeando el
|
|
179
|
+
* abstractionLevel máximo.
|
|
180
|
+
*
|
|
181
|
+
* Si `preserveSemantic` está activo y la generalización no es
|
|
182
|
+
* instanciable de vuelta para cubrir todas las instancias, devuelve
|
|
183
|
+
* el literal de la primera instancia con abstractionLevel = 0.
|
|
184
|
+
*/
|
|
185
|
+
function generalizeLemma(conclusions, options) {
|
|
186
|
+
const max = options?.maxAbstractionLevel ?? 3;
|
|
187
|
+
const preserve = options?.preserveSemantic ?? true;
|
|
188
|
+
const result = generalizeFormulas(conclusions);
|
|
189
|
+
if (result.abstractionLevel > max) {
|
|
190
|
+
// Si abstrajimos demasiado, retornamos el literal.
|
|
191
|
+
return {
|
|
192
|
+
statement: conclusions[0] ?? '',
|
|
193
|
+
abstractionLevel: 0,
|
|
194
|
+
nonTrivial: false,
|
|
195
|
+
};
|
|
196
|
+
}
|
|
197
|
+
if (preserve && result.nonTrivial) {
|
|
198
|
+
// Sanity check: verificar que el pattern instanciado en cada
|
|
199
|
+
// posición produce las conclusiones originales. Por construcción
|
|
200
|
+
// del algoritmo posicional, esto siempre se cumple si todos los
|
|
201
|
+
// tokens-identificador coinciden con los slots. Hacemos chequeo
|
|
202
|
+
// explícito para defender contra cambios futuros.
|
|
203
|
+
if (!verifyPatternCoversAll(result.statement, conclusions)) {
|
|
204
|
+
return {
|
|
205
|
+
statement: conclusions[0] ?? '',
|
|
206
|
+
abstractionLevel: 0,
|
|
207
|
+
nonTrivial: false,
|
|
208
|
+
};
|
|
209
|
+
}
|
|
210
|
+
}
|
|
211
|
+
return result;
|
|
212
|
+
}
|
|
213
|
+
/**
|
|
214
|
+
* Verifica que el pattern (con placeholders `?0`, `?1`, …) sea
|
|
215
|
+
* instanciable para todas las conclusiones del grupo. Es un check
|
|
216
|
+
* defensivo: para el algoritmo posicional, esto siempre se cumple
|
|
217
|
+
* por construcción.
|
|
218
|
+
*/
|
|
219
|
+
function verifyPatternCoversAll(pattern, conclusions) {
|
|
220
|
+
const patTokens = tokenize(pattern);
|
|
221
|
+
for (const c of conclusions) {
|
|
222
|
+
const cTokens = tokenize(c);
|
|
223
|
+
if (cTokens.length !== patTokens.length)
|
|
224
|
+
return false;
|
|
225
|
+
const bindings = new Map();
|
|
226
|
+
for (let i = 0; i < patTokens.length; i++) {
|
|
227
|
+
const p = patTokens[i] ?? '';
|
|
228
|
+
const cc = cTokens[i] ?? '';
|
|
229
|
+
if (p.startsWith('?')) {
|
|
230
|
+
const prev = bindings.get(p);
|
|
231
|
+
if (prev === undefined) {
|
|
232
|
+
bindings.set(p, cc);
|
|
233
|
+
}
|
|
234
|
+
else if (prev !== cc) {
|
|
235
|
+
return false;
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
else if (p !== cc) {
|
|
239
|
+
return false;
|
|
240
|
+
}
|
|
241
|
+
}
|
|
242
|
+
}
|
|
243
|
+
return true;
|
|
244
|
+
}
|
|
245
|
+
//# sourceMappingURL=generalizer.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"generalizer.js","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/generalizer.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,kEAAkE;AAClE,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,6DAA6D;AAC7D,wCAAwC;AACxC,EAAE;AACF,oBAAoB;AACpB,sDAAsD;AACtD,sDAAsD;AACtD,sDAAsD;AACtD,iEAAiE;AACjE,sDAAsD;AACtD,EAAE;AACF,8DAA8D;AAC9D,4DAA4D;AAC5D,EAAE;AACF,gEAAgE;AAChE,qEAAqE;AACrE,kEAAkE;AAClE,iEAAiE;AACjE,kEAAkE;AAClE,2CAA2C;;AAsB3C,0CAkBC;AAgED,gDA8DC;AAWD,0CA8BC;AA7MD,qEAAmF;AAenF;;;;GAIG;AACH,SAAgB,eAAe,CAAC,SAAiB,EAAE,WAAyB;IAC1E,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACnE,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QACnE,CAAC;QACD,OAAO,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAClF,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,IAAI,IAAA,qCAAkB,EAAC,GAAG,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,IAAA,gCAAa,EAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAChD,OAAO;QACL,SAAS,EAAE,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC;QAChD,gBAAgB,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM;QACzC,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;KACxC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,CAAO;IAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IACpC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IACtC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IACrC,8BAA8B;IAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC;QACxD,OAAO,IAAI,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,cAAc,CAAC,EAAE,CAAC,GAAG,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AAC7D,CAAC;AAED,mEAAmE;AAEnE;;;GAGG;AACH,SAAS,QAAQ,CAAC,CAAS;IACzB,0DAA0D;IAC1D,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,EAAE,GAAG,qFAAqF,CAAC;IACjG,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,QAAQ,GAAG,0BAA0B,CAAC;AAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;IACvB,KAAK;IACL,KAAK;IACL,IAAI;IACJ,SAAS;IACT,KAAK;IACL,QAAQ;IACR,QAAQ;IACR,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH;;;;;;;;;;;;GAYG;AACH,SAAgB,kBAAkB,CAAC,SAAmB;IACpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACnE,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACxE,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YACrB,8DAA8D;YAC9D,OAAO;gBACL,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC7B,gBAAgB,EAAE,CAAC;gBACnB,UAAU,EAAE,KAAK;aAClB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,0DAA0D;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,IAAI,YAAY,EAAE,EAAE,CAAC;IACzC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,QAAQ,EAAE,CAAC;YACb,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChF,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,6DAA6D;YAC7D,OAAO;gBACL,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC7B,gBAAgB,EAAE,CAAC;gBACnB,UAAU,EAAE,KAAK;aAClB,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,KAAK,EAAE,CAAC;YACZ,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAClB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAED,OAAO;QACL,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;QAC9B,gBAAgB,EAAE,SAAS,CAAC,MAAM;QAClC,UAAU,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC;KACjC,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,eAAe,CAC7B,WAAqB,EACrB,OAAsE;IAEtE,MAAM,GAAG,GAAG,OAAO,EAAE,mBAAmB,IAAI,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,OAAO,EAAE,gBAAgB,IAAI,IAAI,CAAC;IACnD,MAAM,MAAM,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,MAAM,CAAC,gBAAgB,GAAG,GAAG,EAAE,CAAC;QAClC,mDAAmD;QACnD,OAAO;YACL,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE;YAC/B,gBAAgB,EAAE,CAAC;YACnB,UAAU,EAAE,KAAK;SAClB,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAClC,6DAA6D;QAC7D,iEAAiE;QACjE,gEAAgE;QAChE,gEAAgE;QAChE,kDAAkD;QAClD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,EAAE,CAAC;YAC3D,OAAO;gBACL,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE;gBAC/B,gBAAgB,EAAE,CAAC;gBACnB,UAAU,EAAE,KAAK;aAClB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,sBAAsB,CAAC,OAAe,EAAE,WAAqB;IACpE,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACtB,CAAC;qBAAM,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;oBACvB,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
import { TheoremCache } from '../../runtime/theorem-cache';
|
|
2
|
+
import type { RankingWeights } from './ranker';
|
|
3
|
+
import type { MinedLemma, MiningOptions, MiningResult, ProofTrace, UsageStats } from './types';
|
|
4
|
+
export type { MinedLemma, MiningOptions, MiningResult, ProofStep, ProofTrace, UsageStats, } from './types';
|
|
5
|
+
export type { SubtreeCandidate, SubtreeGroup } from './extractor';
|
|
6
|
+
export type { GeneralizationResult } from './generalizer';
|
|
7
|
+
export type { RankingWeights } from './ranker';
|
|
8
|
+
export { extractSubtrees, groupSubtrees, subtreeKey, extractAuxiliaryLemmas, } from './extractor';
|
|
9
|
+
export { generalizeLemma, generalizeFormulas, generalizeTerms, } from './generalizer';
|
|
10
|
+
export { rankLemmas, scoreLemma, topK } from './ranker';
|
|
11
|
+
export { persistLemmas, recoverLemmas, recoverLemmaFromCache, MINED_LEMMA_PROVER, } from './persistence';
|
|
12
|
+
export { computeStats, statsToString } from './statistics';
|
|
13
|
+
/**
|
|
14
|
+
* Mina lemmas del corpus de proofs. Devuelve los lemmas ordenados
|
|
15
|
+
* por score descendente + stats agregadas.
|
|
16
|
+
*
|
|
17
|
+
* Esta es la entrada principal del módulo. No persiste por defecto;
|
|
18
|
+
* para meter al cache, pasar `cache` o usar `ProofMiner`.
|
|
19
|
+
*/
|
|
20
|
+
export declare function mineLemmas(corpus: ProofTrace[], options?: MiningOptions & {
|
|
21
|
+
weights?: RankingWeights;
|
|
22
|
+
cache?: TheoremCache;
|
|
23
|
+
}): MiningResult;
|
|
24
|
+
/**
|
|
25
|
+
* `ProofMiner` es una clase fachada con estado interno: acumula
|
|
26
|
+
* lemmas a través de múltiples corpus, los persiste en un cache
|
|
27
|
+
* común, y expone consultas.
|
|
28
|
+
*/
|
|
29
|
+
export declare class ProofMiner {
|
|
30
|
+
private readonly cache;
|
|
31
|
+
private readonly options;
|
|
32
|
+
private readonly weights;
|
|
33
|
+
private readonly seen;
|
|
34
|
+
private totalProofsAnalyzed;
|
|
35
|
+
private totalCandidatesFound;
|
|
36
|
+
constructor(opts?: MiningOptions & {
|
|
37
|
+
weights?: RankingWeights;
|
|
38
|
+
cache?: TheoremCache;
|
|
39
|
+
});
|
|
40
|
+
/**
|
|
41
|
+
* Procesa un corpus de proofs y acumula los lemmas en estado.
|
|
42
|
+
* Lemmas con el mismo `id` se mergean: usageCount += new, savings
|
|
43
|
+
* += new, sourceProofs se unifican.
|
|
44
|
+
*/
|
|
45
|
+
mine(corpus: ProofTrace[]): MiningResult;
|
|
46
|
+
/**
|
|
47
|
+
* Devuelve los lemmas acumulados, rankeados.
|
|
48
|
+
*/
|
|
49
|
+
all(): MinedLemma[];
|
|
50
|
+
/**
|
|
51
|
+
* Top-k del catálogo acumulado.
|
|
52
|
+
*/
|
|
53
|
+
top(k: number): MinedLemma[];
|
|
54
|
+
/**
|
|
55
|
+
* Stats agregadas.
|
|
56
|
+
*/
|
|
57
|
+
stats(): UsageStats;
|
|
58
|
+
/** Cache subyacente (lectura). */
|
|
59
|
+
getCache(): TheoremCache;
|
|
60
|
+
clear(): void;
|
|
61
|
+
}
|
|
62
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/index.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAY3D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAE/C,OAAO,KAAK,EACV,UAAU,EACV,aAAa,EACb,YAAY,EAEZ,UAAU,EACV,UAAU,EACX,MAAM,SAAS,CAAC;AAIjB,YAAY,EACV,UAAU,EACV,aAAa,EACb,YAAY,EACZ,SAAS,EACT,UAAU,EACV,UAAU,GACX,MAAM,SAAS,CAAC;AACjB,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAClE,YAAY,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAC1D,YAAY,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAE/C,OAAO,EACL,eAAe,EACf,aAAa,EACb,UAAU,EACV,sBAAsB,GACvB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,eAAe,GAChB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,UAAU,CAAC;AACxD,OAAO,EACL,aAAa,EACb,aAAa,EACb,qBAAqB,EACrB,kBAAkB,GACnB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAsF3D;;;;;;GAMG;AACH,wBAAgB,UAAU,CACxB,MAAM,EAAE,UAAU,EAAE,EACpB,OAAO,CAAC,EAAE,aAAa,GAAG;IAAE,OAAO,CAAC,EAAE,cAAc,CAAC;IAAC,KAAK,CAAC,EAAE,YAAY,CAAA;CAAE,GAC3E,YAAY,CA0Bd;AAID;;;;GAIG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAe;IACrC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA0B;IAClD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA6B;IACrD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAiC;IACtD,OAAO,CAAC,mBAAmB,CAAK;IAChC,OAAO,CAAC,oBAAoB,CAAK;gBAErB,IAAI,CAAC,EAAE,aAAa,GAAG;QAAE,OAAO,CAAC,EAAE,cAAc,CAAC;QAAC,KAAK,CAAC,EAAE,YAAY,CAAA;KAAE;IAMrF;;;;OAIG;IACH,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,YAAY;IAkCxC;;OAEG;IACH,GAAG,IAAI,UAAU,EAAE;IAInB;;OAEG;IACH,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE;IAI5B;;OAEG;IACH,KAAK,IAAI,UAAU;IAQnB,kCAAkC;IAClC,QAAQ,IAAI,YAAY;IAIxB,KAAK,IAAI,IAAI;CAKd"}
|
|
@@ -0,0 +1,235 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Proof Mining — Barrel + orquestador
|
|
4
|
+
// ============================================================
|
|
5
|
+
//
|
|
6
|
+
// API pública del módulo. La pipeline es:
|
|
7
|
+
//
|
|
8
|
+
// mineLemmas(corpus, options)
|
|
9
|
+
// → extractor.extractAuxiliaryLemmas
|
|
10
|
+
// → para cada grupo: generalizer.generalizeLemma
|
|
11
|
+
// → ranker.rankLemmas
|
|
12
|
+
// → (opcional) persistence.persistLemmas
|
|
13
|
+
//
|
|
14
|
+
// `ProofMiner` es una fachada stateful que mantiene un cache
|
|
15
|
+
// interno entre llamadas (útil si se procesa el corpus en batches).
|
|
16
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
17
|
+
exports.ProofMiner = exports.statsToString = exports.computeStats = exports.MINED_LEMMA_PROVER = exports.recoverLemmaFromCache = exports.recoverLemmas = exports.persistLemmas = exports.topK = exports.scoreLemma = exports.rankLemmas = exports.generalizeTerms = exports.generalizeFormulas = exports.generalizeLemma = exports.extractAuxiliaryLemmas = exports.subtreeKey = exports.groupSubtrees = exports.extractSubtrees = void 0;
|
|
18
|
+
exports.mineLemmas = mineLemmas;
|
|
19
|
+
const crypto_1 = require("crypto");
|
|
20
|
+
const theorem_cache_1 = require("../../runtime/theorem-cache");
|
|
21
|
+
const extractor_1 = require("./extractor");
|
|
22
|
+
const generalizer_1 = require("./generalizer");
|
|
23
|
+
const persistence_1 = require("./persistence");
|
|
24
|
+
const ranker_1 = require("./ranker");
|
|
25
|
+
const statistics_1 = require("./statistics");
|
|
26
|
+
var extractor_2 = require("./extractor");
|
|
27
|
+
Object.defineProperty(exports, "extractSubtrees", { enumerable: true, get: function () { return extractor_2.extractSubtrees; } });
|
|
28
|
+
Object.defineProperty(exports, "groupSubtrees", { enumerable: true, get: function () { return extractor_2.groupSubtrees; } });
|
|
29
|
+
Object.defineProperty(exports, "subtreeKey", { enumerable: true, get: function () { return extractor_2.subtreeKey; } });
|
|
30
|
+
Object.defineProperty(exports, "extractAuxiliaryLemmas", { enumerable: true, get: function () { return extractor_2.extractAuxiliaryLemmas; } });
|
|
31
|
+
var generalizer_2 = require("./generalizer");
|
|
32
|
+
Object.defineProperty(exports, "generalizeLemma", { enumerable: true, get: function () { return generalizer_2.generalizeLemma; } });
|
|
33
|
+
Object.defineProperty(exports, "generalizeFormulas", { enumerable: true, get: function () { return generalizer_2.generalizeFormulas; } });
|
|
34
|
+
Object.defineProperty(exports, "generalizeTerms", { enumerable: true, get: function () { return generalizer_2.generalizeTerms; } });
|
|
35
|
+
var ranker_2 = require("./ranker");
|
|
36
|
+
Object.defineProperty(exports, "rankLemmas", { enumerable: true, get: function () { return ranker_2.rankLemmas; } });
|
|
37
|
+
Object.defineProperty(exports, "scoreLemma", { enumerable: true, get: function () { return ranker_2.scoreLemma; } });
|
|
38
|
+
Object.defineProperty(exports, "topK", { enumerable: true, get: function () { return ranker_2.topK; } });
|
|
39
|
+
var persistence_2 = require("./persistence");
|
|
40
|
+
Object.defineProperty(exports, "persistLemmas", { enumerable: true, get: function () { return persistence_2.persistLemmas; } });
|
|
41
|
+
Object.defineProperty(exports, "recoverLemmas", { enumerable: true, get: function () { return persistence_2.recoverLemmas; } });
|
|
42
|
+
Object.defineProperty(exports, "recoverLemmaFromCache", { enumerable: true, get: function () { return persistence_2.recoverLemmaFromCache; } });
|
|
43
|
+
Object.defineProperty(exports, "MINED_LEMMA_PROVER", { enumerable: true, get: function () { return persistence_2.MINED_LEMMA_PROVER; } });
|
|
44
|
+
var statistics_2 = require("./statistics");
|
|
45
|
+
Object.defineProperty(exports, "computeStats", { enumerable: true, get: function () { return statistics_2.computeStats; } });
|
|
46
|
+
Object.defineProperty(exports, "statsToString", { enumerable: true, get: function () { return statistics_2.statsToString; } });
|
|
47
|
+
// ── Orquestador funcional ───────────────────────────────────
|
|
48
|
+
function hashStatement(profile, statement) {
|
|
49
|
+
return (0, crypto_1.createHash)('sha1').update(`${profile}::${statement}`).digest('hex');
|
|
50
|
+
}
|
|
51
|
+
/**
|
|
52
|
+
* Construye un MinedLemma a partir de un grupo. La conclusión
|
|
53
|
+
* generalizada se obtiene del generalizer; el proof representativo
|
|
54
|
+
* es el del primer member (estructura idéntica al resto módulo
|
|
55
|
+
* renombre).
|
|
56
|
+
*/
|
|
57
|
+
function buildLemmaFromGroup(group, options) {
|
|
58
|
+
if (group.members.length === 0)
|
|
59
|
+
return undefined;
|
|
60
|
+
const conclusions = group.members.map((m) => m.conclusion);
|
|
61
|
+
const gen = (0, generalizer_1.generalizeLemma)(conclusions, {
|
|
62
|
+
maxAbstractionLevel: options.maxAbstractionLevel,
|
|
63
|
+
preserveSemantic: options.preserveSemantic,
|
|
64
|
+
});
|
|
65
|
+
// Stat representativo: usamos el statement generalizado si
|
|
66
|
+
// nonTrivial, si no el canonical de la primera conclusión.
|
|
67
|
+
const statement = gen.statement || group.canonicalConclusion;
|
|
68
|
+
const distinctProofs = new Set(group.members.map((m) => m.proofId));
|
|
69
|
+
const usageCount = distinctProofs.size;
|
|
70
|
+
const repMember = group.members[0];
|
|
71
|
+
if (repMember === undefined)
|
|
72
|
+
return undefined;
|
|
73
|
+
const subproofCost = repMember.cost;
|
|
74
|
+
// Saving total: cost del sub-proof × (usageCount - 1) — la 1ª
|
|
75
|
+
// ocurrencia no se ahorra, solo las subsecuentes.
|
|
76
|
+
const savings = subproofCost * Math.max(0, usageCount - 1);
|
|
77
|
+
// Re-armamos un ProofTrace independiente para el lemma. Los
|
|
78
|
+
// pasos se normalizan al subtree del primer member; las hojas
|
|
79
|
+
// (deepest steps que no tienen children) se interpretan como
|
|
80
|
+
// premises del lemma.
|
|
81
|
+
const steps = repMember.steps.map((s) => ({ ...s }));
|
|
82
|
+
// Premises: outputs de pasos cuya depth es la máxima dentro del
|
|
83
|
+
// sub-tree (hojas en el árbol).
|
|
84
|
+
let maxDepth = -1;
|
|
85
|
+
for (const s of steps)
|
|
86
|
+
if (s.depth > maxDepth)
|
|
87
|
+
maxDepth = s.depth;
|
|
88
|
+
const premises = [];
|
|
89
|
+
for (const s of steps) {
|
|
90
|
+
if (s.depth === maxDepth) {
|
|
91
|
+
// Los inputs del nivel más profundo se consideran hojas.
|
|
92
|
+
for (const inp of s.inputs) {
|
|
93
|
+
if (!premises.includes(inp))
|
|
94
|
+
premises.push(inp);
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
}
|
|
98
|
+
const proof = {
|
|
99
|
+
conclusion: repMember.conclusion,
|
|
100
|
+
premises,
|
|
101
|
+
profile: repMember.profile,
|
|
102
|
+
steps,
|
|
103
|
+
cost: subproofCost,
|
|
104
|
+
};
|
|
105
|
+
const id = hashStatement(repMember.profile, statement);
|
|
106
|
+
return {
|
|
107
|
+
id,
|
|
108
|
+
statement,
|
|
109
|
+
proof,
|
|
110
|
+
abstractionLevel: gen.abstractionLevel,
|
|
111
|
+
usageCount,
|
|
112
|
+
savings,
|
|
113
|
+
sourceProofs: Array.from(distinctProofs).sort(),
|
|
114
|
+
};
|
|
115
|
+
}
|
|
116
|
+
function resolveOptions(o) {
|
|
117
|
+
return {
|
|
118
|
+
minReuseThreshold: o?.minReuseThreshold ?? 2,
|
|
119
|
+
minSubtreeSize: o?.minSubtreeSize ?? 2,
|
|
120
|
+
maxAbstractionLevel: o?.maxAbstractionLevel ?? 3,
|
|
121
|
+
preserveSemantic: o?.preserveSemantic ?? true,
|
|
122
|
+
};
|
|
123
|
+
}
|
|
124
|
+
/**
|
|
125
|
+
* Mina lemmas del corpus de proofs. Devuelve los lemmas ordenados
|
|
126
|
+
* por score descendente + stats agregadas.
|
|
127
|
+
*
|
|
128
|
+
* Esta es la entrada principal del módulo. No persiste por defecto;
|
|
129
|
+
* para meter al cache, pasar `cache` o usar `ProofMiner`.
|
|
130
|
+
*/
|
|
131
|
+
function mineLemmas(corpus, options) {
|
|
132
|
+
const opts = resolveOptions(options);
|
|
133
|
+
const groups = (0, extractor_1.extractAuxiliaryLemmas)(corpus, {
|
|
134
|
+
minReuseThreshold: opts.minReuseThreshold,
|
|
135
|
+
minSubtreeSize: opts.minSubtreeSize,
|
|
136
|
+
});
|
|
137
|
+
// Candidates count: cuántos sub-trees pasaron el primer filtro,
|
|
138
|
+
// antes del ranking final.
|
|
139
|
+
let candidatesFound = 0;
|
|
140
|
+
for (const g of groups)
|
|
141
|
+
candidatesFound += g.members.length;
|
|
142
|
+
const lemmas = [];
|
|
143
|
+
for (const g of groups) {
|
|
144
|
+
const l = buildLemmaFromGroup(g, opts);
|
|
145
|
+
if (l !== undefined)
|
|
146
|
+
lemmas.push(l);
|
|
147
|
+
}
|
|
148
|
+
const ranked = (0, ranker_1.rankLemmas)(lemmas, options?.weights);
|
|
149
|
+
const stats = (0, statistics_1.computeStats)(corpus.length, candidatesFound, ranked);
|
|
150
|
+
if (options?.cache !== undefined) {
|
|
151
|
+
(0, persistence_1.persistLemmas)(ranked, options.cache);
|
|
152
|
+
}
|
|
153
|
+
return { lemmas: ranked, stats };
|
|
154
|
+
}
|
|
155
|
+
// ── Fachada stateful ────────────────────────────────────────
|
|
156
|
+
/**
|
|
157
|
+
* `ProofMiner` es una clase fachada con estado interno: acumula
|
|
158
|
+
* lemmas a través de múltiples corpus, los persiste en un cache
|
|
159
|
+
* común, y expone consultas.
|
|
160
|
+
*/
|
|
161
|
+
class ProofMiner {
|
|
162
|
+
cache;
|
|
163
|
+
options;
|
|
164
|
+
weights;
|
|
165
|
+
seen = new Map();
|
|
166
|
+
totalProofsAnalyzed = 0;
|
|
167
|
+
totalCandidatesFound = 0;
|
|
168
|
+
constructor(opts) {
|
|
169
|
+
this.options = resolveOptions(opts);
|
|
170
|
+
this.weights = opts?.weights;
|
|
171
|
+
this.cache = opts?.cache ?? new theorem_cache_1.TheoremCache();
|
|
172
|
+
}
|
|
173
|
+
/**
|
|
174
|
+
* Procesa un corpus de proofs y acumula los lemmas en estado.
|
|
175
|
+
* Lemmas con el mismo `id` se mergean: usageCount += new, savings
|
|
176
|
+
* += new, sourceProofs se unifican.
|
|
177
|
+
*/
|
|
178
|
+
mine(corpus) {
|
|
179
|
+
const single = mineLemmas(corpus, {
|
|
180
|
+
...this.options,
|
|
181
|
+
weights: this.weights,
|
|
182
|
+
});
|
|
183
|
+
this.totalProofsAnalyzed += corpus.length;
|
|
184
|
+
this.totalCandidatesFound += single.stats.candidatesFound;
|
|
185
|
+
for (const l of single.lemmas) {
|
|
186
|
+
const existing = this.seen.get(l.id);
|
|
187
|
+
if (existing === undefined) {
|
|
188
|
+
this.seen.set(l.id, l);
|
|
189
|
+
continue;
|
|
190
|
+
}
|
|
191
|
+
// Merge: unión de sourceProofs y suma de usage/savings.
|
|
192
|
+
const merged = {
|
|
193
|
+
...existing,
|
|
194
|
+
usageCount: existing.usageCount + l.usageCount,
|
|
195
|
+
savings: existing.savings + l.savings,
|
|
196
|
+
sourceProofs: Array.from(new Set([...existing.sourceProofs, ...l.sourceProofs])).sort(),
|
|
197
|
+
};
|
|
198
|
+
this.seen.set(l.id, merged);
|
|
199
|
+
}
|
|
200
|
+
// Persistir lo nuevo en el cache.
|
|
201
|
+
(0, persistence_1.persistLemmas)(Array.from(this.seen.values()), this.cache);
|
|
202
|
+
const all = (0, ranker_1.rankLemmas)(Array.from(this.seen.values()), this.weights);
|
|
203
|
+
const stats = (0, statistics_1.computeStats)(this.totalProofsAnalyzed, this.totalCandidatesFound, all);
|
|
204
|
+
return { lemmas: all, stats };
|
|
205
|
+
}
|
|
206
|
+
/**
|
|
207
|
+
* Devuelve los lemmas acumulados, rankeados.
|
|
208
|
+
*/
|
|
209
|
+
all() {
|
|
210
|
+
return (0, ranker_1.rankLemmas)(Array.from(this.seen.values()), this.weights);
|
|
211
|
+
}
|
|
212
|
+
/**
|
|
213
|
+
* Top-k del catálogo acumulado.
|
|
214
|
+
*/
|
|
215
|
+
top(k) {
|
|
216
|
+
return (0, ranker_1.topK)(Array.from(this.seen.values()), k, this.weights);
|
|
217
|
+
}
|
|
218
|
+
/**
|
|
219
|
+
* Stats agregadas.
|
|
220
|
+
*/
|
|
221
|
+
stats() {
|
|
222
|
+
return (0, statistics_1.computeStats)(this.totalProofsAnalyzed, this.totalCandidatesFound, Array.from(this.seen.values()));
|
|
223
|
+
}
|
|
224
|
+
/** Cache subyacente (lectura). */
|
|
225
|
+
getCache() {
|
|
226
|
+
return this.cache;
|
|
227
|
+
}
|
|
228
|
+
clear() {
|
|
229
|
+
this.seen.clear();
|
|
230
|
+
this.totalProofsAnalyzed = 0;
|
|
231
|
+
this.totalCandidatesFound = 0;
|
|
232
|
+
}
|
|
233
|
+
}
|
|
234
|
+
exports.ProofMiner = ProofMiner;
|
|
235
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yCAAyC;AACzC,+DAA+D;AAC/D,EAAE;AACF,0CAA0C;AAC1C,EAAE;AACF,gCAAgC;AAChC,yCAAyC;AACzC,qDAAqD;AACrD,0BAA0B;AAC1B,6CAA6C;AAC7C,EAAE;AACF,6DAA6D;AAC7D,oEAAoE;;;AAuJpE,gCA6BC;AAlLD,mCAAoC;AACpC,+DAA2D;AAC3D,2CAKqB;AAErB,+CAAqF;AAErF,+CAAwG;AACxG,qCAAwD;AAExD,6CAA2D;AAwB3D,yCAKqB;AAJnB,4GAAA,eAAe,OAAA;AACf,0GAAA,aAAa,OAAA;AACb,uGAAA,UAAU,OAAA;AACV,mHAAA,sBAAsB,OAAA;AAExB,6CAIuB;AAHrB,8GAAA,eAAe,OAAA;AACf,iHAAA,kBAAkB,OAAA;AAClB,8GAAA,eAAe,OAAA;AAEjB,mCAAwD;AAA/C,oGAAA,UAAU,OAAA;AAAE,oGAAA,UAAU,OAAA;AAAE,8FAAA,IAAI,OAAA;AACrC,6CAKuB;AAJrB,4GAAA,aAAa,OAAA;AACb,4GAAA,aAAa,OAAA;AACb,oHAAA,qBAAqB,OAAA;AACrB,iHAAA,kBAAkB,OAAA;AAEpB,2CAA2D;AAAlD,0GAAA,YAAY,OAAA;AAAE,2GAAA,aAAa,OAAA;AAEpC,+DAA+D;AAE/D,SAAS,aAAa,CAAC,OAAe,EAAE,SAAiB;IACvD,OAAO,IAAA,mBAAU,EAAC,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,OAAO,KAAK,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;GAKG;AACH,SAAS,mBAAmB,CAC1B,KAAmB,EACnB,OAAgC;IAEhC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACjD,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,IAAA,6BAAe,EAAC,WAAW,EAAE;QACvC,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;QAChD,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;KAC3C,CAAC,CAAC;IAEH,2DAA2D;IAC3D,2DAA2D;IAC3D,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,KAAK,CAAC,mBAAmB,CAAC;IAE7D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC;IACvC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC;IACpC,8DAA8D;IAC9D,kDAAkD;IAClD,MAAM,OAAO,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;IAE3D,4DAA4D;IAC5D,8DAA8D;IAC9D,6DAA6D;IAC7D,sBAAsB;IACtB,MAAM,KAAK,GAAgB,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,gEAAgE;IAChE,gCAAgC;IAChC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ;YAAE,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC;IAClE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YACzB,yDAAyD;YACzD,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAe;QACxB,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,QAAQ;QACR,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,KAAK;QACL,IAAI,EAAE,YAAY;KACnB,CAAC;IACF,MAAM,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAEvD,OAAO;QACL,EAAE;QACF,SAAS;QACT,KAAK;QACL,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;QACtC,UAAU;QACV,OAAO;QACP,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,CAAiB;IACvC,OAAO;QACL,iBAAiB,EAAE,CAAC,EAAE,iBAAiB,IAAI,CAAC;QAC5C,cAAc,EAAE,CAAC,EAAE,cAAc,IAAI,CAAC;QACtC,mBAAmB,EAAE,CAAC,EAAE,mBAAmB,IAAI,CAAC;QAChD,gBAAgB,EAAE,CAAC,EAAE,gBAAgB,IAAI,IAAI;KAC9C,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,UAAU,CACxB,MAAoB,EACpB,OAA4E;IAE5E,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAA,kCAAsB,EAAC,MAAM,EAAE;QAC5C,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;QACzC,cAAc,EAAE,IAAI,CAAC,cAAc;KACpC,CAAC,CAAC;IAEH,gEAAgE;IAChE,2BAA2B;IAC3B,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,eAAe,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAE5D,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,mBAAmB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,SAAS;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,MAAM,GAAG,IAAA,mBAAU,EAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAA,yBAAY,EAAC,MAAM,CAAC,MAAM,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;IAEnE,IAAI,OAAO,EAAE,KAAK,KAAK,SAAS,EAAE,CAAC;QACjC,IAAA,2BAAa,EAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AACnC,CAAC;AAED,+DAA+D;AAE/D;;;;GAIG;AACH,MAAa,UAAU;IACJ,KAAK,CAAe;IACpB,OAAO,CAA0B;IACjC,OAAO,CAA6B;IACpC,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,mBAAmB,GAAG,CAAC,CAAC;IACxB,oBAAoB,GAAG,CAAC,CAAC;IAEjC,YAAY,IAAyE;QACnF,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,4BAAY,EAAE,CAAC;IACjD,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,MAAoB;QACvB,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE;YAChC,GAAG,IAAI,CAAC,OAAO;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,mBAAmB,IAAI,MAAM,CAAC,MAAM,CAAC;QAC1C,IAAI,CAAC,oBAAoB,IAAI,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC;QAE1D,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,wDAAwD;YACxD,MAAM,MAAM,GAAe;gBACzB,GAAG,QAAQ;gBACX,UAAU,EAAE,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU;gBAC9C,OAAO,EAAE,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO;gBACrC,YAAY,EAAE,KAAK,CAAC,IAAI,CACtB,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CACvD,CAAC,IAAI,EAAE;aACT,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,kCAAkC;QAClC,IAAA,2BAAa,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1D,MAAM,GAAG,GAAG,IAAA,mBAAU,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAA,yBAAY,EAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;QACrF,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,GAAG;QACD,OAAO,IAAA,mBAAU,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,CAAS;QACX,OAAO,IAAA,aAAI,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAA,yBAAY,EACjB,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,oBAAoB,EACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAC/B,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC;IAChC,CAAC;CACF;AAxFD,gCAwFC"}
|
|
@@ -0,0 +1,35 @@
|
|
|
1
|
+
import { TheoremCache, type CachedTheorem } from '../../runtime/theorem-cache';
|
|
2
|
+
import type { MinedLemma } from './types';
|
|
3
|
+
/**
|
|
4
|
+
* Marca metadata.provedBy que identifica un lemma como minado.
|
|
5
|
+
*/
|
|
6
|
+
export declare const MINED_LEMMA_PROVER = "proof-mining";
|
|
7
|
+
/**
|
|
8
|
+
* Guarda una lista de lemmas minados en el cache. Devuelve los ids
|
|
9
|
+
* (post-hash del cache, que puede diferir si el cache normaliza la
|
|
10
|
+
* fórmula de forma distinta).
|
|
11
|
+
*
|
|
12
|
+
* `now` es inyectable para tests deterministas (default `Date.now()`).
|
|
13
|
+
*/
|
|
14
|
+
export declare function persistLemmas(lemmas: MinedLemma[], cache: TheoremCache, now?: () => number): string[];
|
|
15
|
+
/**
|
|
16
|
+
* Reconstruye un MinedLemma desde una entry cacheada (best-effort).
|
|
17
|
+
* Si la entry no fue persistida vía `persistLemmas`, devuelve
|
|
18
|
+
* `undefined`.
|
|
19
|
+
*/
|
|
20
|
+
export declare function recoverLemmaFromCache(theorem: CachedTheorem): MinedLemma | undefined;
|
|
21
|
+
/**
|
|
22
|
+
* Recupera lemmas minados desde el cache a partir de una lista de
|
|
23
|
+
* statements canónicos esperados. Para cada `(statement, profile)`
|
|
24
|
+
* que efectivamente esté cacheado por `persistLemmas`, devuelve el
|
|
25
|
+
* MinedLemma reconstruido.
|
|
26
|
+
*
|
|
27
|
+
* Esta API existe porque `TheoremCache` no expone iteración total
|
|
28
|
+
* por design (LRU + persistencia). El caller que persistió los
|
|
29
|
+
* lemmas conoce sus statements; los pasa aquí para recuperarlos.
|
|
30
|
+
*/
|
|
31
|
+
export declare function recoverLemmas(cache: TheoremCache, entries: Array<{
|
|
32
|
+
statement: string;
|
|
33
|
+
profile: string;
|
|
34
|
+
}>): MinedLemma[];
|
|
35
|
+
//# sourceMappingURL=persistence.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"persistence.d.ts","sourceRoot":"","sources":["../../../src/reasoning/proof-mining/persistence.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,YAAY,EAAE,KAAK,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC/E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAE1C;;GAEG;AACH,eAAO,MAAM,kBAAkB,iBAAiB,CAAC;AAEjD;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,MAAM,EAAE,UAAU,EAAE,EACpB,KAAK,EAAE,YAAY,EACnB,GAAG,GAAE,MAAM,MAAiB,GAC3B,MAAM,EAAE,CA4BV;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,aAAa,GAAG,UAAU,GAAG,SAAS,CAwCpF;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,YAAY,EACnB,OAAO,EAAE,KAAK,CAAC;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,GACrD,UAAU,EAAE,CASd"}
|