@stevenvo780/st-lang 3.2.2 → 4.0.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 +47 -7
- package/dist/api.d.ts +2 -0
- package/dist/api.d.ts.map +1 -1
- package/dist/api.js +5 -1
- package/dist/api.js.map +1 -1
- package/dist/argumentation/dot.d.ts +3 -0
- package/dist/argumentation/dot.d.ts.map +1 -0
- package/dist/argumentation/dot.js +25 -0
- package/dist/argumentation/dot.js.map +1 -0
- package/dist/argumentation/extensions.d.ts +11 -0
- package/dist/argumentation/extensions.d.ts.map +1 -0
- package/dist/argumentation/extensions.js +173 -0
- package/dist/argumentation/extensions.js.map +1 -0
- package/dist/argumentation/framework.d.ts +13 -0
- package/dist/argumentation/framework.d.ts.map +1 -0
- package/dist/argumentation/framework.js +117 -0
- package/dist/argumentation/framework.js.map +1 -0
- package/dist/argumentation/index.d.ts +6 -0
- package/dist/argumentation/index.d.ts.map +1 -0
- package/dist/argumentation/index.js +33 -0
- package/dist/argumentation/index.js.map +1 -0
- package/dist/argumentation/types.d.ts +11 -0
- package/dist/argumentation/types.d.ts.map +1 -0
- package/dist/argumentation/types.js +8 -0
- package/dist/argumentation/types.js.map +1 -0
- package/dist/ast/visitor.d.ts +95 -0
- package/dist/ast/visitor.d.ts.map +1 -0
- package/dist/ast/visitor.js +223 -0
- package/dist/ast/visitor.js.map +1 -0
- package/dist/citation-reasoning/derive.d.ts +31 -0
- package/dist/citation-reasoning/derive.d.ts.map +1 -0
- package/dist/citation-reasoning/derive.js +157 -0
- package/dist/citation-reasoning/derive.js.map +1 -0
- package/dist/citation-reasoning/index.d.ts +4 -0
- package/dist/citation-reasoning/index.d.ts.map +1 -0
- package/dist/citation-reasoning/index.js +10 -0
- package/dist/citation-reasoning/index.js.map +1 -0
- package/dist/citation-reasoning/types.d.ts +36 -0
- package/dist/citation-reasoning/types.d.ts.map +1 -0
- package/dist/citation-reasoning/types.js +6 -0
- package/dist/citation-reasoning/types.js.map +1 -0
- package/dist/educational/checker.d.ts +3 -0
- package/dist/educational/checker.d.ts.map +1 -0
- package/dist/educational/checker.js +244 -0
- package/dist/educational/checker.js.map +1 -0
- package/dist/educational/generator.d.ts +4 -0
- package/dist/educational/generator.d.ts.map +1 -0
- package/dist/educational/generator.js +158 -0
- package/dist/educational/generator.js.map +1 -0
- package/dist/educational/index.d.ts +6 -0
- package/dist/educational/index.d.ts.map +1 -0
- package/dist/educational/index.js +21 -0
- package/dist/educational/index.js.map +1 -0
- package/dist/educational/normalize.d.ts +6 -0
- package/dist/educational/normalize.d.ts.map +1 -0
- package/dist/educational/normalize.js +124 -0
- package/dist/educational/normalize.js.map +1 -0
- package/dist/educational/rng.d.ts +10 -0
- package/dist/educational/rng.d.ts.map +1 -0
- package/dist/educational/rng.js +47 -0
- package/dist/educational/rng.js.map +1 -0
- package/dist/educational/templates.d.ts +30 -0
- package/dist/educational/templates.d.ts.map +1 -0
- package/dist/educational/templates.js +567 -0
- package/dist/educational/templates.js.map +1 -0
- package/dist/educational/types.d.ts +44 -0
- package/dist/educational/types.d.ts.map +1 -0
- package/dist/educational/types.js +20 -0
- package/dist/educational/types.js.map +1 -0
- package/dist/exporters/coq/index.d.ts +35 -0
- package/dist/exporters/coq/index.d.ts.map +1 -0
- package/dist/exporters/coq/index.js +299 -0
- package/dist/exporters/coq/index.js.map +1 -0
- package/dist/fol-prover/cnf.d.ts +10 -0
- package/dist/fol-prover/cnf.d.ts.map +1 -0
- package/dist/fol-prover/cnf.js +357 -0
- package/dist/fol-prover/cnf.js.map +1 -0
- package/dist/fol-prover/index.d.ts +7 -0
- package/dist/fol-prover/index.d.ts.map +1 -0
- package/dist/fol-prover/index.js +27 -0
- package/dist/fol-prover/index.js.map +1 -0
- package/dist/fol-prover/prove.d.ts +4 -0
- package/dist/fol-prover/prove.d.ts.map +1 -0
- package/dist/fol-prover/prove.js +34 -0
- package/dist/fol-prover/prove.js.map +1 -0
- package/dist/fol-prover/resolve.d.ts +27 -0
- package/dist/fol-prover/resolve.d.ts.map +1 -0
- package/dist/fol-prover/resolve.js +234 -0
- package/dist/fol-prover/resolve.js.map +1 -0
- package/dist/fol-prover/types.d.ts +34 -0
- package/dist/fol-prover/types.d.ts.map +1 -0
- package/dist/fol-prover/types.js +38 -0
- package/dist/fol-prover/types.js.map +1 -0
- package/dist/fol-prover/unify.d.ts +9 -0
- package/dist/fol-prover/unify.d.ts.map +1 -0
- package/dist/fol-prover/unify.js +110 -0
- package/dist/fol-prover/unify.js.map +1 -0
- package/dist/hyperreal/index.d.ts +45 -0
- package/dist/hyperreal/index.d.ts.map +1 -0
- package/dist/hyperreal/index.js +183 -0
- package/dist/hyperreal/index.js.map +1 -0
- package/dist/index.d.ts +26 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +72 -1
- package/dist/index.js.map +1 -1
- package/dist/lsp/index.d.ts +6 -0
- package/dist/lsp/index.d.ts.map +1 -0
- package/dist/lsp/index.js +29 -0
- package/dist/lsp/index.js.map +1 -0
- package/dist/lsp/protocol.d.ts +20 -0
- package/dist/lsp/protocol.d.ts.map +1 -0
- package/dist/lsp/protocol.js +64 -0
- package/dist/lsp/protocol.js.map +1 -0
- package/dist/lsp/server.d.ts +47 -0
- package/dist/lsp/server.d.ts.map +1 -0
- package/dist/lsp/server.js +529 -0
- package/dist/lsp/server.js.map +1 -0
- package/dist/lsp/types.d.ts +152 -0
- package/dist/lsp/types.d.ts.map +1 -0
- package/dist/lsp/types.js +70 -0
- package/dist/lsp/types.js.map +1 -0
- package/dist/parser/formulas.d.ts +7 -0
- package/dist/parser/formulas.d.ts.map +1 -0
- package/dist/parser/formulas.js +511 -0
- package/dist/parser/formulas.js.map +1 -0
- package/dist/parser/parser.d.ts +11 -40
- package/dist/parser/parser.d.ts.map +1 -1
- package/dist/parser/parser.js +410 -1017
- package/dist/parser/parser.js.map +1 -1
- package/dist/parser/state.d.ts +34 -0
- package/dist/parser/state.d.ts.map +1 -0
- package/dist/parser/state.js +163 -0
- package/dist/parser/state.js.map +1 -0
- package/dist/plugin-system/demo-min-logic.d.ts +3 -0
- package/dist/plugin-system/demo-min-logic.d.ts.map +1 -0
- package/dist/plugin-system/demo-min-logic.js +116 -0
- package/dist/plugin-system/demo-min-logic.js.map +1 -0
- package/dist/plugin-system/errors.d.ts +9 -0
- package/dist/plugin-system/errors.d.ts.map +1 -0
- package/dist/plugin-system/errors.js +24 -0
- package/dist/plugin-system/errors.js.map +1 -0
- package/dist/plugin-system/index.d.ts +6 -0
- package/dist/plugin-system/index.d.ts.map +1 -0
- package/dist/plugin-system/index.js +14 -0
- package/dist/plugin-system/index.js.map +1 -0
- package/dist/plugin-system/registry.d.ts +12 -0
- package/dist/plugin-system/registry.d.ts.map +1 -0
- package/dist/plugin-system/registry.js +46 -0
- package/dist/plugin-system/registry.js.map +1 -0
- package/dist/plugin-system/types.d.ts +23 -0
- package/dist/plugin-system/types.d.ts.map +1 -0
- package/dist/plugin-system/types.js +3 -0
- package/dist/plugin-system/types.js.map +1 -0
- package/dist/plugin-system/validate.d.ts +4 -0
- package/dist/plugin-system/validate.d.ts.map +1 -0
- package/dist/plugin-system/validate.js +60 -0
- package/dist/plugin-system/validate.js.map +1 -0
- package/dist/profiles/classical/first-order.d.ts.map +1 -1
- package/dist/profiles/classical/first-order.js +7 -1
- package/dist/profiles/classical/first-order.js.map +1 -1
- package/dist/profiles/classical/parallel-sat.js +3 -3
- package/dist/profiles/classical/parallel-sat.js.map +1 -1
- package/dist/profiles/classical/propositional.d.ts.map +1 -1
- package/dist/profiles/classical/propositional.js +40 -4
- package/dist/profiles/classical/propositional.js.map +1 -1
- package/dist/proof-exchange/index.d.ts +26 -0
- package/dist/proof-exchange/index.d.ts.map +1 -0
- package/dist/proof-exchange/index.js +94 -0
- package/dist/proof-exchange/index.js.map +1 -0
- package/dist/runtime/interpreter.d.ts.map +1 -1
- package/dist/runtime/interpreter.js +6 -4
- package/dist/runtime/interpreter.js.map +1 -1
- package/dist/runtime/memo/cache.d.ts +32 -0
- package/dist/runtime/memo/cache.d.ts.map +1 -0
- package/dist/runtime/memo/cache.js +129 -0
- package/dist/runtime/memo/cache.js.map +1 -0
- package/dist/runtime/memo/hash.d.ts +9 -0
- package/dist/runtime/memo/hash.d.ts.map +1 -0
- package/dist/runtime/memo/hash.js +87 -0
- package/dist/runtime/memo/hash.js.map +1 -0
- package/dist/runtime/memo/index.d.ts +4 -0
- package/dist/runtime/memo/index.d.ts.map +1 -0
- package/dist/runtime/memo/index.js +8 -0
- package/dist/runtime/memo/index.js.map +1 -0
- package/dist/runtime/parallel/index.d.ts +34 -0
- package/dist/runtime/parallel/index.d.ts.map +1 -0
- package/dist/runtime/parallel/index.js +220 -0
- package/dist/runtime/parallel/index.js.map +1 -0
- package/dist/runtime/parallel/worker.d.ts +22 -0
- package/dist/runtime/parallel/worker.d.ts.map +1 -0
- package/dist/runtime/parallel/worker.js +43 -0
- package/dist/runtime/parallel/worker.js.map +1 -0
- package/dist/runtime/smt/index.d.ts +6 -0
- package/dist/runtime/smt/index.d.ts.map +1 -0
- package/dist/runtime/smt/index.js +18 -0
- package/dist/runtime/smt/index.js.map +1 -0
- package/dist/runtime/smt/mock-backend.d.ts +30 -0
- package/dist/runtime/smt/mock-backend.d.ts.map +1 -0
- package/dist/runtime/smt/mock-backend.js +460 -0
- package/dist/runtime/smt/mock-backend.js.map +1 -0
- package/dist/runtime/smt/serializer.d.ts +21 -0
- package/dist/runtime/smt/serializer.d.ts.map +1 -0
- package/dist/runtime/smt/serializer.js +314 -0
- package/dist/runtime/smt/serializer.js.map +1 -0
- package/dist/runtime/smt/subprocess-backend.d.ts +62 -0
- package/dist/runtime/smt/subprocess-backend.d.ts.map +1 -0
- package/dist/runtime/smt/subprocess-backend.js +261 -0
- package/dist/runtime/smt/subprocess-backend.js.map +1 -0
- package/dist/runtime/smt/types.d.ts +57 -0
- package/dist/runtime/smt/types.d.ts.map +1 -0
- package/dist/runtime/smt/types.js +6 -0
- package/dist/runtime/smt/types.js.map +1 -0
- package/dist/runtime/streaming/index.d.ts +4 -0
- package/dist/runtime/streaming/index.d.ts.map +1 -0
- package/dist/runtime/streaming/index.js +9 -0
- package/dist/runtime/streaming/index.js.map +1 -0
- package/dist/runtime/streaming/stream-eval.d.ts +31 -0
- package/dist/runtime/streaming/stream-eval.d.ts.map +1 -0
- package/dist/runtime/streaming/stream-eval.js +155 -0
- package/dist/runtime/streaming/stream-eval.js.map +1 -0
- package/dist/runtime/streaming/types.d.ts +33 -0
- package/dist/runtime/streaming/types.d.ts.map +1 -0
- package/dist/runtime/streaming/types.js +6 -0
- package/dist/runtime/streaming/types.js.map +1 -0
- package/dist/runtime/typecheck/checker.d.ts +72 -0
- package/dist/runtime/typecheck/checker.d.ts.map +1 -0
- package/dist/runtime/typecheck/checker.js +462 -0
- package/dist/runtime/typecheck/checker.js.map +1 -0
- package/dist/runtime/typecheck/index.d.ts +4 -0
- package/dist/runtime/typecheck/index.d.ts.map +1 -0
- package/dist/runtime/typecheck/index.js +13 -0
- package/dist/runtime/typecheck/index.js.map +1 -0
- package/dist/runtime/typecheck/levenshtein.d.ts +11 -0
- package/dist/runtime/typecheck/levenshtein.d.ts.map +1 -0
- package/dist/runtime/typecheck/levenshtein.js +49 -0
- package/dist/runtime/typecheck/levenshtein.js.map +1 -0
- package/dist/runtime/typecheck/types.d.ts +14 -0
- package/dist/runtime/typecheck/types.d.ts.map +1 -0
- package/dist/runtime/typecheck/types.js +26 -0
- package/dist/runtime/typecheck/types.js.map +1 -0
- package/dist/solver/cdcl-v2/clause-learning.d.ts +33 -0
- package/dist/solver/cdcl-v2/clause-learning.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/clause-learning.js +110 -0
- package/dist/solver/cdcl-v2/clause-learning.js.map +1 -0
- package/dist/solver/cdcl-v2/index.d.ts +9 -0
- package/dist/solver/cdcl-v2/index.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/index.js +39 -0
- package/dist/solver/cdcl-v2/index.js.map +1 -0
- package/dist/solver/cdcl-v2/lbd.d.ts +34 -0
- package/dist/solver/cdcl-v2/lbd.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/lbd.js +72 -0
- package/dist/solver/cdcl-v2/lbd.js.map +1 -0
- package/dist/solver/cdcl-v2/luby.d.ts +28 -0
- package/dist/solver/cdcl-v2/luby.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/luby.js +70 -0
- package/dist/solver/cdcl-v2/luby.js.map +1 -0
- package/dist/solver/cdcl-v2/phase-saving.d.ts +14 -0
- package/dist/solver/cdcl-v2/phase-saving.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/phase-saving.js +44 -0
- package/dist/solver/cdcl-v2/phase-saving.js.map +1 -0
- package/dist/solver/cdcl-v2/solver.d.ts +10 -0
- package/dist/solver/cdcl-v2/solver.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/solver.js +442 -0
- package/dist/solver/cdcl-v2/solver.js.map +1 -0
- package/dist/solver/cdcl-v2/state.d.ts +54 -0
- package/dist/solver/cdcl-v2/state.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/state.js +22 -0
- package/dist/solver/cdcl-v2/state.js.map +1 -0
- package/dist/solver/cdcl-v2/vsids.d.ts +19 -0
- package/dist/solver/cdcl-v2/vsids.d.ts.map +1 -0
- package/dist/solver/cdcl-v2/vsids.js +77 -0
- package/dist/solver/cdcl-v2/vsids.js.map +1 -0
- package/dist/tests/agora-integration-fixtures.test.d.ts +2 -0
- package/dist/tests/agora-integration-fixtures.test.d.ts.map +1 -0
- package/dist/tests/agora-integration-fixtures.test.js +33 -0
- package/dist/tests/agora-integration-fixtures.test.js.map +1 -0
- package/dist/tests/argumentation/dung.test.d.ts +2 -0
- package/dist/tests/argumentation/dung.test.d.ts.map +1 -0
- package/dist/tests/argumentation/dung.test.js +219 -0
- package/dist/tests/argumentation/dung.test.js.map +1 -0
- package/dist/tests/citation-reasoning/citation-reasoning.test.d.ts +2 -0
- package/dist/tests/citation-reasoning/citation-reasoning.test.d.ts.map +1 -0
- package/dist/tests/citation-reasoning/citation-reasoning.test.js +240 -0
- package/dist/tests/citation-reasoning/citation-reasoning.test.js.map +1 -0
- package/dist/tests/core.test.js +51 -0
- package/dist/tests/core.test.js.map +1 -1
- package/dist/tests/coverage-fill-api.test.d.ts +7 -0
- package/dist/tests/coverage-fill-api.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-api.test.js +310 -0
- package/dist/tests/coverage-fill-api.test.js.map +1 -0
- package/dist/tests/coverage-fill-aristotelian.test.d.ts +7 -0
- package/dist/tests/coverage-fill-aristotelian.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-aristotelian.test.js +377 -0
- package/dist/tests/coverage-fill-aristotelian.test.js.map +1 -0
- package/dist/tests/coverage-fill-belnap.test.d.ts +6 -0
- package/dist/tests/coverage-fill-belnap.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-belnap.test.js +277 -0
- package/dist/tests/coverage-fill-belnap.test.js.map +1 -0
- package/dist/tests/coverage-fill-cross-system.test.d.ts +6 -0
- package/dist/tests/coverage-fill-cross-system.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-cross-system.test.js +75 -0
- package/dist/tests/coverage-fill-cross-system.test.js.map +1 -0
- package/dist/tests/coverage-fill-fallacies.test.d.ts +6 -0
- package/dist/tests/coverage-fill-fallacies.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-fallacies.test.js +287 -0
- package/dist/tests/coverage-fill-fallacies.test.js.map +1 -0
- package/dist/tests/coverage-fill-format.test.d.ts +7 -0
- package/dist/tests/coverage-fill-format.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-format.test.js +455 -0
- package/dist/tests/coverage-fill-format.test.js.map +1 -0
- package/dist/tests/coverage-fill-intuitionistic.test.d.ts +6 -0
- package/dist/tests/coverage-fill-intuitionistic.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-intuitionistic.test.js +293 -0
- package/dist/tests/coverage-fill-intuitionistic.test.js.map +1 -0
- package/dist/tests/coverage-fill-probabilistic.test.d.ts +7 -0
- package/dist/tests/coverage-fill-probabilistic.test.d.ts.map +1 -0
- package/dist/tests/coverage-fill-probabilistic.test.js +314 -0
- package/dist/tests/coverage-fill-probabilistic.test.js.map +1 -0
- package/dist/tests/educational/checker.test.d.ts +2 -0
- package/dist/tests/educational/checker.test.d.ts.map +1 -0
- package/dist/tests/educational/checker.test.js +212 -0
- package/dist/tests/educational/checker.test.js.map +1 -0
- package/dist/tests/educational/generator.test.d.ts +2 -0
- package/dist/tests/educational/generator.test.d.ts.map +1 -0
- package/dist/tests/educational/generator.test.js +137 -0
- package/dist/tests/educational/generator.test.js.map +1 -0
- package/dist/tests/exporters/coq/coq-exporter.test.d.ts +2 -0
- package/dist/tests/exporters/coq/coq-exporter.test.d.ts.map +1 -0
- package/dist/tests/exporters/coq/coq-exporter.test.js +353 -0
- package/dist/tests/exporters/coq/coq-exporter.test.js.map +1 -0
- package/dist/tests/fol-prover/cnf.test.d.ts +2 -0
- package/dist/tests/fol-prover/cnf.test.d.ts.map +1 -0
- package/dist/tests/fol-prover/cnf.test.js +74 -0
- package/dist/tests/fol-prover/cnf.test.js.map +1 -0
- package/dist/tests/fol-prover/prove.test.d.ts +2 -0
- package/dist/tests/fol-prover/prove.test.d.ts.map +1 -0
- package/dist/tests/fol-prover/prove.test.js +106 -0
- package/dist/tests/fol-prover/prove.test.js.map +1 -0
- package/dist/tests/fol-prover/unify.test.d.ts +2 -0
- package/dist/tests/fol-prover/unify.test.d.ts.map +1 -0
- package/dist/tests/fol-prover/unify.test.js +66 -0
- package/dist/tests/fol-prover/unify.test.js.map +1 -0
- package/dist/tests/hyperreal/hyperreal.test.d.ts +2 -0
- package/dist/tests/hyperreal/hyperreal.test.d.ts.map +1 -0
- package/dist/tests/hyperreal/hyperreal.test.js +219 -0
- package/dist/tests/hyperreal/hyperreal.test.js.map +1 -0
- package/dist/tests/lsp/server.test.d.ts +2 -0
- package/dist/tests/lsp/server.test.d.ts.map +1 -0
- package/dist/tests/lsp/server.test.js +406 -0
- package/dist/tests/lsp/server.test.js.map +1 -0
- package/dist/tests/memo/cache.test.d.ts +2 -0
- package/dist/tests/memo/cache.test.d.ts.map +1 -0
- package/dist/tests/memo/cache.test.js +252 -0
- package/dist/tests/memo/cache.test.js.map +1 -0
- package/dist/tests/parallel/parallel-pool.test.d.ts +11 -0
- package/dist/tests/parallel/parallel-pool.test.d.ts.map +1 -0
- package/dist/tests/parallel/parallel-pool.test.js +192 -0
- package/dist/tests/parallel/parallel-pool.test.js.map +1 -0
- package/dist/tests/plugin-system/demo-min-logic.test.d.ts +2 -0
- package/dist/tests/plugin-system/demo-min-logic.test.d.ts.map +1 -0
- package/dist/tests/plugin-system/demo-min-logic.test.js +85 -0
- package/dist/tests/plugin-system/demo-min-logic.test.js.map +1 -0
- package/dist/tests/plugin-system/registry.test.d.ts +2 -0
- package/dist/tests/plugin-system/registry.test.d.ts.map +1 -0
- package/dist/tests/plugin-system/registry.test.js +88 -0
- package/dist/tests/plugin-system/registry.test.js.map +1 -0
- package/dist/tests/plugin-system/validate.test.d.ts +2 -0
- package/dist/tests/plugin-system/validate.test.d.ts.map +1 -0
- package/dist/tests/plugin-system/validate.test.js +101 -0
- package/dist/tests/plugin-system/validate.test.js.map +1 -0
- package/dist/tests/proof-exchange/proof-exchange.test.d.ts +2 -0
- package/dist/tests/proof-exchange/proof-exchange.test.d.ts.map +1 -0
- package/dist/tests/proof-exchange/proof-exchange.test.js +161 -0
- package/dist/tests/proof-exchange/proof-exchange.test.js.map +1 -0
- package/dist/tests/result-bindings.test.js +44 -0
- package/dist/tests/result-bindings.test.js.map +1 -1
- package/dist/tests/sat-v2/clause-learning.test.d.ts +2 -0
- package/dist/tests/sat-v2/clause-learning.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/clause-learning.test.js +73 -0
- package/dist/tests/sat-v2/clause-learning.test.js.map +1 -0
- package/dist/tests/sat-v2/lbd.test.d.ts +2 -0
- package/dist/tests/sat-v2/lbd.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/lbd.test.js +82 -0
- package/dist/tests/sat-v2/lbd.test.js.map +1 -0
- package/dist/tests/sat-v2/luby.test.d.ts +2 -0
- package/dist/tests/sat-v2/luby.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/luby.test.js +58 -0
- package/dist/tests/sat-v2/luby.test.js.map +1 -0
- package/dist/tests/sat-v2/phase-saving.test.d.ts +2 -0
- package/dist/tests/sat-v2/phase-saving.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/phase-saving.test.js +38 -0
- package/dist/tests/sat-v2/phase-saving.test.js.map +1 -0
- package/dist/tests/sat-v2/solver-end-to-end.test.d.ts +2 -0
- package/dist/tests/sat-v2/solver-end-to-end.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/solver-end-to-end.test.js +199 -0
- package/dist/tests/sat-v2/solver-end-to-end.test.js.map +1 -0
- package/dist/tests/sat-v2/vsids.test.d.ts +2 -0
- package/dist/tests/sat-v2/vsids.test.d.ts.map +1 -0
- package/dist/tests/sat-v2/vsids.test.js +69 -0
- package/dist/tests/sat-v2/vsids.test.js.map +1 -0
- package/dist/tests/smt/mock-backend.test.d.ts +2 -0
- package/dist/tests/smt/mock-backend.test.d.ts.map +1 -0
- package/dist/tests/smt/mock-backend.test.js +129 -0
- package/dist/tests/smt/mock-backend.test.js.map +1 -0
- package/dist/tests/smt/serializer.test.d.ts +2 -0
- package/dist/tests/smt/serializer.test.d.ts.map +1 -0
- package/dist/tests/smt/serializer.test.js +94 -0
- package/dist/tests/smt/serializer.test.js.map +1 -0
- package/dist/tests/smt/subprocess-backend.test.d.ts +2 -0
- package/dist/tests/smt/subprocess-backend.test.d.ts.map +1 -0
- package/dist/tests/smt/subprocess-backend.test.js +89 -0
- package/dist/tests/smt/subprocess-backend.test.js.map +1 -0
- package/dist/tests/streaming/stream-eval.test.d.ts +2 -0
- package/dist/tests/streaming/stream-eval.test.d.ts.map +1 -0
- package/dist/tests/streaming/stream-eval.test.js +170 -0
- package/dist/tests/streaming/stream-eval.test.js.map +1 -0
- package/dist/tests/text-layer-v2/claim-graph.test.d.ts +2 -0
- package/dist/tests/text-layer-v2/claim-graph.test.d.ts.map +1 -0
- package/dist/tests/text-layer-v2/claim-graph.test.js +255 -0
- package/dist/tests/text-layer-v2/claim-graph.test.js.map +1 -0
- package/dist/tests/time-travel/snapshot.test.d.ts +2 -0
- package/dist/tests/time-travel/snapshot.test.d.ts.map +1 -0
- package/dist/tests/time-travel/snapshot.test.js +75 -0
- package/dist/tests/time-travel/snapshot.test.js.map +1 -0
- package/dist/tests/time-travel/store.test.d.ts +2 -0
- package/dist/tests/time-travel/store.test.d.ts.map +1 -0
- package/dist/tests/time-travel/store.test.js +242 -0
- package/dist/tests/time-travel/store.test.js.map +1 -0
- package/dist/tests/typecheck-core.test.d.ts +2 -0
- package/dist/tests/typecheck-core.test.d.ts.map +1 -0
- package/dist/tests/typecheck-core.test.js +339 -0
- package/dist/tests/typecheck-core.test.js.map +1 -0
- package/dist/text-layer/v2/claim-graph.d.ts +45 -0
- package/dist/text-layer/v2/claim-graph.d.ts.map +1 -0
- package/dist/text-layer/v2/claim-graph.js +270 -0
- package/dist/text-layer/v2/claim-graph.js.map +1 -0
- package/dist/text-layer/v2/index.d.ts +6 -0
- package/dist/text-layer/v2/index.d.ts.map +1 -0
- package/dist/text-layer/v2/index.js +10 -0
- package/dist/text-layer/v2/index.js.map +1 -0
- package/dist/text-layer/v2/types.d.ts +32 -0
- package/dist/text-layer/v2/types.d.ts.map +1 -0
- package/dist/text-layer/v2/types.js +11 -0
- package/dist/text-layer/v2/types.js.map +1 -0
- package/dist/time-travel/index.d.ts +4 -0
- package/dist/time-travel/index.d.ts.map +1 -0
- package/dist/time-travel/index.js +8 -0
- package/dist/time-travel/index.js.map +1 -0
- package/dist/time-travel/snapshot.d.ts +9 -0
- package/dist/time-travel/snapshot.d.ts.map +1 -0
- package/dist/time-travel/snapshot.js +24 -0
- package/dist/time-travel/snapshot.js.map +1 -0
- package/dist/time-travel/store.d.ts +14 -0
- package/dist/time-travel/store.d.ts.map +1 -0
- package/dist/time-travel/store.js +119 -0
- package/dist/time-travel/store.js.map +1 -0
- package/dist/time-travel/types.d.ts +50 -0
- package/dist/time-travel/types.d.ts.map +1 -0
- package/dist/time-travel/types.js +3 -0
- package/dist/time-travel/types.js.map +1 -0
- package/package.json +6 -1
|
@@ -0,0 +1,353 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Tests — Coq exporter (classical profile, v1)
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const coq_1 = require("../../../exporters/coq");
|
|
8
|
+
// ----------------------------------------------------------------
|
|
9
|
+
// Formula builder helpers (mirrors core.test.ts conventions)
|
|
10
|
+
// ----------------------------------------------------------------
|
|
11
|
+
function atom(name) {
|
|
12
|
+
return { kind: 'atom', name };
|
|
13
|
+
}
|
|
14
|
+
function implies(a, b) {
|
|
15
|
+
return { kind: 'implies', args: [a, b] };
|
|
16
|
+
}
|
|
17
|
+
function and(a, b) {
|
|
18
|
+
return { kind: 'and', args: [a, b] };
|
|
19
|
+
}
|
|
20
|
+
function or(a, b) {
|
|
21
|
+
return { kind: 'or', args: [a, b] };
|
|
22
|
+
}
|
|
23
|
+
function not(f) {
|
|
24
|
+
return { kind: 'not', args: [f] };
|
|
25
|
+
}
|
|
26
|
+
function iff(a, b) {
|
|
27
|
+
return { kind: 'biconditional', args: [a, b] };
|
|
28
|
+
}
|
|
29
|
+
function forall(variable, body) {
|
|
30
|
+
return { kind: 'forall', variable, args: [body] };
|
|
31
|
+
}
|
|
32
|
+
function exists(variable, body) {
|
|
33
|
+
return { kind: 'exists', variable, args: [body] };
|
|
34
|
+
}
|
|
35
|
+
function predicate(name, ...params) {
|
|
36
|
+
return { kind: 'predicate', name, params };
|
|
37
|
+
}
|
|
38
|
+
function top() {
|
|
39
|
+
return { kind: 'true' };
|
|
40
|
+
}
|
|
41
|
+
function bot() {
|
|
42
|
+
return { kind: 'false' };
|
|
43
|
+
}
|
|
44
|
+
// ----------------------------------------------------------------
|
|
45
|
+
// Syntax checker helpers
|
|
46
|
+
// ----------------------------------------------------------------
|
|
47
|
+
/** Count occurrences of a substring */
|
|
48
|
+
function countOccurrences(str, sub) {
|
|
49
|
+
let count = 0;
|
|
50
|
+
let idx = 0;
|
|
51
|
+
while ((idx = str.indexOf(sub, idx)) !== -1) {
|
|
52
|
+
count++;
|
|
53
|
+
idx += sub.length;
|
|
54
|
+
}
|
|
55
|
+
return count;
|
|
56
|
+
}
|
|
57
|
+
/** Checks that all parentheses are balanced */
|
|
58
|
+
function parensBalanced(code) {
|
|
59
|
+
let depth = 0;
|
|
60
|
+
for (const ch of code) {
|
|
61
|
+
if (ch === '(')
|
|
62
|
+
depth++;
|
|
63
|
+
else if (ch === ')')
|
|
64
|
+
depth--;
|
|
65
|
+
if (depth < 0)
|
|
66
|
+
return false;
|
|
67
|
+
}
|
|
68
|
+
return depth === 0;
|
|
69
|
+
}
|
|
70
|
+
/** Checks basic structural keywords are present */
|
|
71
|
+
function hasCoqStructure(code) {
|
|
72
|
+
return {
|
|
73
|
+
theorem: code.includes('Theorem'),
|
|
74
|
+
proof: code.includes('Proof.'),
|
|
75
|
+
qed: code.includes('Qed.') || code.includes('Admitted.'),
|
|
76
|
+
};
|
|
77
|
+
}
|
|
78
|
+
// ----------------------------------------------------------------
|
|
79
|
+
// formulaToCoqTerm unit tests
|
|
80
|
+
// ----------------------------------------------------------------
|
|
81
|
+
(0, vitest_1.describe)('formulaToCoqTerm — connective mapping', () => {
|
|
82
|
+
(0, vitest_1.it)('atom → identifier', () => {
|
|
83
|
+
(0, vitest_1.expect)((0, coq_1.formulaToCoqTerm)(atom('P'))).toBe('P');
|
|
84
|
+
});
|
|
85
|
+
(0, vitest_1.it)('⊤ → True', () => {
|
|
86
|
+
(0, vitest_1.expect)((0, coq_1.formulaToCoqTerm)(top())).toBe('True');
|
|
87
|
+
});
|
|
88
|
+
(0, vitest_1.it)('⊥ → False', () => {
|
|
89
|
+
(0, vitest_1.expect)((0, coq_1.formulaToCoqTerm)(bot())).toBe('False');
|
|
90
|
+
});
|
|
91
|
+
(0, vitest_1.it)('¬P → (~ P)', () => {
|
|
92
|
+
const result = (0, coq_1.formulaToCoqTerm)(not(atom('P')));
|
|
93
|
+
(0, vitest_1.expect)(result).toContain('~');
|
|
94
|
+
(0, vitest_1.expect)(result).toContain('P');
|
|
95
|
+
});
|
|
96
|
+
(0, vitest_1.it)('P ∧ Q → /\\', () => {
|
|
97
|
+
const result = (0, coq_1.formulaToCoqTerm)(and(atom('P'), atom('Q')));
|
|
98
|
+
(0, vitest_1.expect)(result).toContain('/\\');
|
|
99
|
+
(0, vitest_1.expect)(result).toContain('P');
|
|
100
|
+
(0, vitest_1.expect)(result).toContain('Q');
|
|
101
|
+
});
|
|
102
|
+
(0, vitest_1.it)('P ∨ Q → \\/', () => {
|
|
103
|
+
const result = (0, coq_1.formulaToCoqTerm)(or(atom('P'), atom('Q')));
|
|
104
|
+
(0, vitest_1.expect)(result).toContain('\\/');
|
|
105
|
+
(0, vitest_1.expect)(result).toContain('P');
|
|
106
|
+
(0, vitest_1.expect)(result).toContain('Q');
|
|
107
|
+
});
|
|
108
|
+
(0, vitest_1.it)('P → Q maps to ->', () => {
|
|
109
|
+
const result = (0, coq_1.formulaToCoqTerm)(implies(atom('P'), atom('Q')));
|
|
110
|
+
(0, vitest_1.expect)(result).toContain('->');
|
|
111
|
+
(0, vitest_1.expect)(result).toContain('P');
|
|
112
|
+
(0, vitest_1.expect)(result).toContain('Q');
|
|
113
|
+
});
|
|
114
|
+
(0, vitest_1.it)('P ↔ Q maps to <->', () => {
|
|
115
|
+
const result = (0, coq_1.formulaToCoqTerm)(iff(atom('P'), atom('Q')));
|
|
116
|
+
(0, vitest_1.expect)(result).toContain('<->');
|
|
117
|
+
});
|
|
118
|
+
(0, vitest_1.it)('∀x. φ → forall x : Prop, ...', () => {
|
|
119
|
+
const result = (0, coq_1.formulaToCoqTerm)(forall('x', atom('P')));
|
|
120
|
+
(0, vitest_1.expect)(result).toMatch(/forall x : Prop/);
|
|
121
|
+
});
|
|
122
|
+
(0, vitest_1.it)('∃x. φ → exists x : Prop, ...', () => {
|
|
123
|
+
const result = (0, coq_1.formulaToCoqTerm)(exists('y', atom('Q')));
|
|
124
|
+
(0, vitest_1.expect)(result).toMatch(/exists y : Prop/);
|
|
125
|
+
});
|
|
126
|
+
(0, vitest_1.it)('predicate P(x, y) → P x y', () => {
|
|
127
|
+
const result = (0, coq_1.formulaToCoqTerm)(predicate('R', 'x', 'y'));
|
|
128
|
+
(0, vitest_1.expect)(result).toMatch(/R x y/);
|
|
129
|
+
});
|
|
130
|
+
(0, vitest_1.it)('predicate with no args → just name', () => {
|
|
131
|
+
(0, vitest_1.expect)((0, coq_1.formulaToCoqTerm)(predicate('P'))).toBe('P');
|
|
132
|
+
});
|
|
133
|
+
});
|
|
134
|
+
// ----------------------------------------------------------------
|
|
135
|
+
// exportToCoq — P → P (identity)
|
|
136
|
+
// ----------------------------------------------------------------
|
|
137
|
+
(0, vitest_1.describe)('exportToCoq — P → P', () => {
|
|
138
|
+
const pImpliesP = implies(atom('P'), atom('P'));
|
|
139
|
+
(0, vitest_1.it)('produces valid Coq output with all required keywords', () => {
|
|
140
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
141
|
+
const struct = hasCoqStructure(coq);
|
|
142
|
+
(0, vitest_1.expect)(struct.theorem).toBe(true);
|
|
143
|
+
(0, vitest_1.expect)(struct.proof).toBe(true);
|
|
144
|
+
(0, vitest_1.expect)(struct.qed).toBe(true);
|
|
145
|
+
});
|
|
146
|
+
(0, vitest_1.it)('has balanced parentheses', () => {
|
|
147
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
148
|
+
(0, vitest_1.expect)(parensBalanced(coq)).toBe(true);
|
|
149
|
+
});
|
|
150
|
+
(0, vitest_1.it)('contains Require Import Classical by default', () => {
|
|
151
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
152
|
+
(0, vitest_1.expect)(coq).toContain('Require Import Classical.');
|
|
153
|
+
});
|
|
154
|
+
(0, vitest_1.it)('uses default module name STExport', () => {
|
|
155
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
156
|
+
(0, vitest_1.expect)(coq).toContain('Module STExport.');
|
|
157
|
+
(0, vitest_1.expect)(coq).toContain('End STExport.');
|
|
158
|
+
});
|
|
159
|
+
(0, vitest_1.it)('emits intros + exact tactic for identity', () => {
|
|
160
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
161
|
+
(0, vitest_1.expect)(coq).toContain('intros');
|
|
162
|
+
(0, vitest_1.expect)(coq).toContain('exact');
|
|
163
|
+
});
|
|
164
|
+
(0, vitest_1.it)('Definition contains -> (Coq implication)', () => {
|
|
165
|
+
const coq = (0, coq_1.exportToCoq)(pImpliesP);
|
|
166
|
+
(0, vitest_1.expect)(coq).toContain('->');
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
// ----------------------------------------------------------------
|
|
170
|
+
// exportToCoq — (P ∧ Q) → P
|
|
171
|
+
// ----------------------------------------------------------------
|
|
172
|
+
(0, vitest_1.describe)('exportToCoq — (P ∧ Q) → P', () => {
|
|
173
|
+
const formula = implies(and(atom('P'), atom('Q')), atom('P'));
|
|
174
|
+
(0, vitest_1.it)('produces syntactically valid output', () => {
|
|
175
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
176
|
+
const struct = hasCoqStructure(coq);
|
|
177
|
+
(0, vitest_1.expect)(struct.theorem).toBe(true);
|
|
178
|
+
(0, vitest_1.expect)(struct.proof).toBe(true);
|
|
179
|
+
(0, vitest_1.expect)(struct.qed).toBe(true);
|
|
180
|
+
});
|
|
181
|
+
(0, vitest_1.it)('has balanced parentheses', () => {
|
|
182
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
183
|
+
(0, vitest_1.expect)(parensBalanced(coq)).toBe(true);
|
|
184
|
+
});
|
|
185
|
+
(0, vitest_1.it)('contains /\\ for conjunction', () => {
|
|
186
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
187
|
+
(0, vitest_1.expect)(coq).toContain('/\\');
|
|
188
|
+
});
|
|
189
|
+
(0, vitest_1.it)('emits destruct tactic for conjunction elimination', () => {
|
|
190
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
191
|
+
(0, vitest_1.expect)(coq).toContain('destruct');
|
|
192
|
+
});
|
|
193
|
+
});
|
|
194
|
+
// ----------------------------------------------------------------
|
|
195
|
+
// exportToCoq — ∀x. P(x) → ∃y. P(y)
|
|
196
|
+
// ----------------------------------------------------------------
|
|
197
|
+
(0, vitest_1.describe)('exportToCoq — ∀x. P(x) → ∃y. P(y)', () => {
|
|
198
|
+
// Represents: forall x : Prop, P x -> exists y : Prop, P y
|
|
199
|
+
const formula = forall('x', implies(predicate('P', 'x'), exists('y', predicate('P', 'y'))));
|
|
200
|
+
(0, vitest_1.it)('produces syntactically valid output', () => {
|
|
201
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
202
|
+
const struct = hasCoqStructure(coq);
|
|
203
|
+
(0, vitest_1.expect)(struct.theorem).toBe(true);
|
|
204
|
+
(0, vitest_1.expect)(struct.proof).toBe(true);
|
|
205
|
+
(0, vitest_1.expect)(struct.qed).toBe(true);
|
|
206
|
+
});
|
|
207
|
+
(0, vitest_1.it)('has balanced parentheses', () => {
|
|
208
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
209
|
+
(0, vitest_1.expect)(parensBalanced(coq)).toBe(true);
|
|
210
|
+
});
|
|
211
|
+
(0, vitest_1.it)('contains forall and exists keywords', () => {
|
|
212
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
213
|
+
(0, vitest_1.expect)(coq).toContain('forall');
|
|
214
|
+
(0, vitest_1.expect)(coq).toContain('exists');
|
|
215
|
+
});
|
|
216
|
+
(0, vitest_1.it)('contains predicate application P x and P y', () => {
|
|
217
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
218
|
+
(0, vitest_1.expect)(coq).toContain('P x');
|
|
219
|
+
(0, vitest_1.expect)(coq).toContain('P y');
|
|
220
|
+
});
|
|
221
|
+
});
|
|
222
|
+
// ----------------------------------------------------------------
|
|
223
|
+
// Options: includeImports = false
|
|
224
|
+
// ----------------------------------------------------------------
|
|
225
|
+
(0, vitest_1.describe)('exportToCoq — options', () => {
|
|
226
|
+
const f = implies(atom('A'), atom('B'));
|
|
227
|
+
(0, vitest_1.it)('omits Require Import when includeImports = false', () => {
|
|
228
|
+
const coq = (0, coq_1.exportToCoq)(f, { includeImports: false });
|
|
229
|
+
(0, vitest_1.expect)(coq).not.toContain('Require Import');
|
|
230
|
+
});
|
|
231
|
+
(0, vitest_1.it)('omits Theorem when emitProof = false', () => {
|
|
232
|
+
const coq = (0, coq_1.exportToCoq)(f, { emitProof: false });
|
|
233
|
+
(0, vitest_1.expect)(coq).not.toContain('Theorem');
|
|
234
|
+
(0, vitest_1.expect)(coq).not.toContain('Proof.');
|
|
235
|
+
});
|
|
236
|
+
(0, vitest_1.it)('uses custom module name', () => {
|
|
237
|
+
const coq = (0, coq_1.exportToCoq)(f, { moduleName: 'MyLogic' });
|
|
238
|
+
(0, vitest_1.expect)(coq).toContain('Module MyLogic.');
|
|
239
|
+
(0, vitest_1.expect)(coq).toContain('End MyLogic.');
|
|
240
|
+
});
|
|
241
|
+
});
|
|
242
|
+
// ----------------------------------------------------------------
|
|
243
|
+
// exportProofToCoq — with a Proof object
|
|
244
|
+
// ----------------------------------------------------------------
|
|
245
|
+
(0, vitest_1.describe)('exportProofToCoq — with proof steps', () => {
|
|
246
|
+
const goal = implies(atom('P'), atom('P'));
|
|
247
|
+
const proof = {
|
|
248
|
+
goal,
|
|
249
|
+
status: 'complete',
|
|
250
|
+
steps: [
|
|
251
|
+
{
|
|
252
|
+
stepNumber: 1,
|
|
253
|
+
formula: atom('P'),
|
|
254
|
+
justification: 'premise',
|
|
255
|
+
premises: [],
|
|
256
|
+
source: 'premise',
|
|
257
|
+
},
|
|
258
|
+
{
|
|
259
|
+
stepNumber: 2,
|
|
260
|
+
formula: atom('P'),
|
|
261
|
+
justification: 'exact',
|
|
262
|
+
premises: [1],
|
|
263
|
+
source: 'goal',
|
|
264
|
+
},
|
|
265
|
+
],
|
|
266
|
+
};
|
|
267
|
+
(0, vitest_1.it)('produces valid output from a Proof object', () => {
|
|
268
|
+
const coq = (0, coq_1.exportProofToCoq)(proof);
|
|
269
|
+
const struct = hasCoqStructure(coq);
|
|
270
|
+
(0, vitest_1.expect)(struct.theorem).toBe(true);
|
|
271
|
+
(0, vitest_1.expect)(struct.proof).toBe(true);
|
|
272
|
+
(0, vitest_1.expect)(struct.qed).toBe(true);
|
|
273
|
+
});
|
|
274
|
+
(0, vitest_1.it)('has balanced parentheses', () => {
|
|
275
|
+
const coq = (0, coq_1.exportProofToCoq)(proof);
|
|
276
|
+
(0, vitest_1.expect)(parensBalanced(coq)).toBe(true);
|
|
277
|
+
});
|
|
278
|
+
(0, vitest_1.it)('includes assumption tactic for premise step', () => {
|
|
279
|
+
const coq = (0, coq_1.exportProofToCoq)(proof);
|
|
280
|
+
const hasPremiseComment = coq.includes('premise') || coq.includes('assumption');
|
|
281
|
+
(0, vitest_1.expect)(hasPremiseComment).toBe(true);
|
|
282
|
+
});
|
|
283
|
+
});
|
|
284
|
+
(0, vitest_1.describe)('exportProofToCoq — incomplete proof falls back to Admitted', () => {
|
|
285
|
+
const goal = implies(atom('A'), atom('B'));
|
|
286
|
+
const proof = {
|
|
287
|
+
goal,
|
|
288
|
+
status: 'incomplete',
|
|
289
|
+
steps: [],
|
|
290
|
+
};
|
|
291
|
+
(0, vitest_1.it)('emits Admitted for incomplete proof', () => {
|
|
292
|
+
const coq = (0, coq_1.exportProofToCoq)(proof);
|
|
293
|
+
(0, vitest_1.expect)(coq).toContain('Admitted.');
|
|
294
|
+
});
|
|
295
|
+
(0, vitest_1.it)('has balanced parentheses even for Admitted', () => {
|
|
296
|
+
(0, vitest_1.expect)(parensBalanced((0, coq_1.exportProofToCoq)(proof))).toBe(true);
|
|
297
|
+
});
|
|
298
|
+
});
|
|
299
|
+
// ----------------------------------------------------------------
|
|
300
|
+
// Snapshot tests — stable output for fixed inputs
|
|
301
|
+
// ----------------------------------------------------------------
|
|
302
|
+
(0, vitest_1.describe)('exportToCoq — snapshot stability', () => {
|
|
303
|
+
(0, vitest_1.it)('P → P snapshot is stable', () => {
|
|
304
|
+
const coq = (0, coq_1.exportToCoq)(implies(atom('P'), atom('P')));
|
|
305
|
+
(0, vitest_1.expect)(coq).toMatchSnapshot();
|
|
306
|
+
});
|
|
307
|
+
(0, vitest_1.it)('(P ∧ Q) → P snapshot is stable', () => {
|
|
308
|
+
const coq = (0, coq_1.exportToCoq)(implies(and(atom('P'), atom('Q')), atom('P')));
|
|
309
|
+
(0, vitest_1.expect)(coq).toMatchSnapshot();
|
|
310
|
+
});
|
|
311
|
+
(0, vitest_1.it)('∀x. P(x) → ∃y. P(y) snapshot is stable', () => {
|
|
312
|
+
const coq = (0, coq_1.exportToCoq)(forall('x', implies(predicate('P', 'x'), exists('y', predicate('P', 'y')))));
|
|
313
|
+
(0, vitest_1.expect)(coq).toMatchSnapshot();
|
|
314
|
+
});
|
|
315
|
+
});
|
|
316
|
+
// ----------------------------------------------------------------
|
|
317
|
+
// Syntax linter: balanced parens + structural keywords
|
|
318
|
+
// ----------------------------------------------------------------
|
|
319
|
+
(0, vitest_1.describe)('coq linter — structural checks', () => {
|
|
320
|
+
const formulas = [
|
|
321
|
+
['P → P', implies(atom('P'), atom('P'))],
|
|
322
|
+
['(P ∧ Q) → P', implies(and(atom('P'), atom('Q')), atom('P'))],
|
|
323
|
+
['¬P ∨ P', or(not(atom('P')), atom('P'))],
|
|
324
|
+
['P ↔ P', iff(atom('P'), atom('P'))],
|
|
325
|
+
['⊤', top()],
|
|
326
|
+
['⊥', bot()],
|
|
327
|
+
['∀x. P(x)', forall('x', predicate('P', 'x'))],
|
|
328
|
+
['∃y. Q(y)', exists('y', predicate('Q', 'y'))],
|
|
329
|
+
];
|
|
330
|
+
for (const [label, formula] of formulas) {
|
|
331
|
+
(0, vitest_1.it)(`${label}: parentheses balanced`, () => {
|
|
332
|
+
(0, vitest_1.expect)(parensBalanced((0, coq_1.exportToCoq)(formula))).toBe(true);
|
|
333
|
+
});
|
|
334
|
+
(0, vitest_1.it)(`${label}: contains Theorem keyword`, () => {
|
|
335
|
+
(0, vitest_1.expect)((0, coq_1.exportToCoq)(formula)).toContain('Theorem');
|
|
336
|
+
});
|
|
337
|
+
(0, vitest_1.it)(`${label}: contains Proof. keyword`, () => {
|
|
338
|
+
(0, vitest_1.expect)((0, coq_1.exportToCoq)(formula)).toContain('Proof.');
|
|
339
|
+
});
|
|
340
|
+
(0, vitest_1.it)(`${label}: ends proof with Qed. or Admitted.`, () => {
|
|
341
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
342
|
+
(0, vitest_1.expect)(coq.includes('Qed.') || coq.includes('Admitted.')).toBe(true);
|
|
343
|
+
});
|
|
344
|
+
(0, vitest_1.it)(`${label}: Module/End tags match`, () => {
|
|
345
|
+
const coq = (0, coq_1.exportToCoq)(formula);
|
|
346
|
+
const moduleCount = countOccurrences(coq, 'Module STExport.');
|
|
347
|
+
const endCount = countOccurrences(coq, 'End STExport.');
|
|
348
|
+
(0, vitest_1.expect)(moduleCount).toBe(1);
|
|
349
|
+
(0, vitest_1.expect)(endCount).toBe(1);
|
|
350
|
+
});
|
|
351
|
+
}
|
|
352
|
+
});
|
|
353
|
+
//# sourceMappingURL=coq-exporter.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"coq-exporter.test.js","sourceRoot":"","sources":["../../../../src/tests/exporters/coq/coq-exporter.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,+CAA+C;AAC/C,+DAA+D;;AAE/D,mCAA8C;AAC9C,gDAAyF;AAGzF,mEAAmE;AACnE,6DAA6D;AAC7D,mEAAmE;AAEnE,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AACD,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACvC,CAAC;AACD,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU;IAChC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AACD,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AACD,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACjD,CAAC;AACD,SAAS,MAAM,CAAC,QAAgB,EAAE,IAAa;IAC7C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACpD,CAAC;AACD,SAAS,MAAM,CAAC,QAAgB,EAAE,IAAa;IAC7C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACpD,CAAC;AACD,SAAS,SAAS,CAAC,IAAY,EAAE,GAAG,MAAgB;IAClD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC7C,CAAC;AACD,SAAS,GAAG;IACV,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AACD,SAAS,GAAG;IACV,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC3B,CAAC;AAED,mEAAmE;AACnE,yBAAyB;AACzB,mEAAmE;AAEnE,uCAAuC;AACvC,SAAS,gBAAgB,CAAC,GAAW,EAAE,GAAW;IAChD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC5C,KAAK,EAAE,CAAC;QACR,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+CAA+C;AAC/C,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACtB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACnB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;QAC7B,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,mDAAmD;AACnD,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QACjC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC9B,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;KACzD,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,8BAA8B;AAC9B,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,sBAAgB,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,UAAU,EAAE,GAAG,EAAE;QAClB,IAAA,eAAM,EAAC,IAAA,sBAAgB,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,sBAAgB,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,YAAY,EAAE,GAAG,EAAE;QACpB,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,aAAa,EAAE,GAAG,EAAE;QACrB,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,aAAa,EAAE,GAAG,EAAE;QACrB,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,MAAM,GAAG,IAAA,sBAAgB,EAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,sBAAgB,EAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,iCAAiC;AACjC,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhD,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,4BAA4B;AAC5B,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAE9D,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,oCAAoC;AACpC,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,2DAA2D;IAC3D,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5F,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,kCAAkC;AAClC,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAExC,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,CAAC,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,CAAC,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,yCAAyC;AACzC,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAE3C,MAAM,KAAK,GAAU;QACnB,IAAI;QACJ,MAAM,EAAE,UAAU;QAClB,KAAK,EAAE;YACL;gBACE,UAAU,EAAE,CAAC;gBACb,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC;gBAClB,aAAa,EAAE,SAAS;gBACxB,QAAQ,EAAE,EAAE;gBACZ,MAAM,EAAE,SAAS;aAClB;YACD;gBACE,UAAU,EAAE,CAAC;gBACb,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC;gBAClB,aAAa,EAAE,OAAO;gBACtB,QAAQ,EAAE,CAAC,CAAC,CAAC;gBACb,MAAM,EAAE,MAAM;aACf;SACF;KACF,CAAC;IAEF,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,IAAA,sBAAgB,EAAC,KAAK,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,sBAAgB,EAAC,KAAK,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAG,IAAA,sBAAgB,EAAC,KAAK,CAAC,CAAC;QACpC,MAAM,iBAAiB,GAAG,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4DAA4D,EAAE,GAAG,EAAE;IAC1E,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAU;QACnB,IAAI;QACJ,MAAM,EAAE,YAAY;QACpB,KAAK,EAAE,EAAE;KACV,CAAC;IAEF,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,sBAAgB,EAAC,KAAK,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,IAAA,eAAM,EAAC,cAAc,CAAC,IAAA,sBAAgB,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,kDAAkD;AAClD,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,GAAG,GAAG,IAAA,iBAAW,EACrB,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAC5E,CAAC;QACF,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mEAAmE;AACnE,uDAAuD;AACvD,mEAAmE;AAEnE,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,MAAM,QAAQ,GAA6B;QACzC,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC,aAAa,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACZ,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACZ,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9C,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;KAC/C,CAAC;IAEF,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;QACxC,IAAA,WAAE,EAAC,GAAG,KAAK,wBAAwB,EAAE,GAAG,EAAE;YACxC,IAAA,eAAM,EAAC,cAAc,CAAC,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,GAAG,KAAK,4BAA4B,EAAE,GAAG,EAAE;YAC5C,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,GAAG,KAAK,2BAA2B,EAAE,GAAG,EAAE;YAC3C,IAAA,eAAM,EAAC,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,GAAG,KAAK,qCAAqC,EAAE,GAAG,EAAE;YACrD,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,GAAG,KAAK,yBAAyB,EAAE,GAAG,EAAE;YACzC,MAAM,GAAG,GAAG,IAAA,iBAAW,EAAC,OAAO,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;YAC9D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;YACxD,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cnf.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover/cnf.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,74 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cnf_1 = require("../../fol-prover/cnf");
|
|
5
|
+
function predicate(name, params) {
|
|
6
|
+
return { kind: 'predicate', name, params, terms: params };
|
|
7
|
+
}
|
|
8
|
+
function forall(v, body) {
|
|
9
|
+
return { kind: 'forall', variable: v, args: [body] };
|
|
10
|
+
}
|
|
11
|
+
function exists(v, body) {
|
|
12
|
+
return { kind: 'exists', variable: v, args: [body] };
|
|
13
|
+
}
|
|
14
|
+
function implies(a, b) {
|
|
15
|
+
return { kind: 'implies', args: [a, b] };
|
|
16
|
+
}
|
|
17
|
+
function and(a, b) {
|
|
18
|
+
return { kind: 'and', args: [a, b] };
|
|
19
|
+
}
|
|
20
|
+
function or(a, b) {
|
|
21
|
+
return { kind: 'or', args: [a, b] };
|
|
22
|
+
}
|
|
23
|
+
function not(a) {
|
|
24
|
+
return { kind: 'not', args: [a] };
|
|
25
|
+
}
|
|
26
|
+
(0, vitest_1.describe)('CNF / Skolemization', () => {
|
|
27
|
+
(0, vitest_1.it)('skolemizes ∃x. P(x) into P(sk_c0)', () => {
|
|
28
|
+
const f = exists('x', predicate('P', ['x']));
|
|
29
|
+
const sk = (0, cnf_1.skolemize)(f);
|
|
30
|
+
(0, vitest_1.expect)(sk.kind).toBe('predicate');
|
|
31
|
+
(0, vitest_1.expect)(sk.name).toBe('P');
|
|
32
|
+
(0, vitest_1.expect)(sk.params?.[0]).toBe('sk_c0');
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('skolemizes ∀x. ∃y. R(x, y) introducing skolem function', () => {
|
|
35
|
+
const f = forall('x', exists('y', predicate('R', ['x', 'y'])));
|
|
36
|
+
const sk = (0, cnf_1.skolemize)(f);
|
|
37
|
+
const flat = JSON.stringify(sk);
|
|
38
|
+
(0, vitest_1.expect)(flat).toContain('sk_f');
|
|
39
|
+
});
|
|
40
|
+
(0, vitest_1.it)('converts ∀x. P(x) → Q(x) to clauses [¬P(x), Q(x)]', () => {
|
|
41
|
+
const f = forall('x', implies(predicate('P', ['x']), predicate('Q', ['x'])));
|
|
42
|
+
const clauses = (0, cnf_1.toCNF)(f);
|
|
43
|
+
(0, vitest_1.expect)(clauses.length).toBe(1);
|
|
44
|
+
const c = clauses[0];
|
|
45
|
+
(0, vitest_1.expect)(c).toBeDefined();
|
|
46
|
+
if (!c)
|
|
47
|
+
return;
|
|
48
|
+
(0, vitest_1.expect)(c.length).toBe(2);
|
|
49
|
+
const preds = c.map((l) => `${l.negated ? '!' : ''}${l.predicate}`).sort();
|
|
50
|
+
(0, vitest_1.expect)(preds).toEqual(['!P', 'Q']);
|
|
51
|
+
});
|
|
52
|
+
(0, vitest_1.it)('handles conjunction: P ∧ Q → two clauses', () => {
|
|
53
|
+
const f = and(predicate('P', []), predicate('Q', []));
|
|
54
|
+
const clauses = (0, cnf_1.toCNF)(f);
|
|
55
|
+
(0, vitest_1.expect)(clauses.length).toBe(2);
|
|
56
|
+
});
|
|
57
|
+
(0, vitest_1.it)('handles disjunction: P ∨ Q → one clause with two literals', () => {
|
|
58
|
+
const f = or(predicate('P', []), predicate('Q', []));
|
|
59
|
+
const clauses = (0, cnf_1.toCNF)(f);
|
|
60
|
+
(0, vitest_1.expect)(clauses.length).toBe(1);
|
|
61
|
+
(0, vitest_1.expect)(clauses[0]?.length).toBe(2);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('pushes negation inward: ¬(P ∧ Q) → ¬P ∨ ¬Q', () => {
|
|
64
|
+
const f = not(and(predicate('P', []), predicate('Q', [])));
|
|
65
|
+
const clauses = (0, cnf_1.toCNF)(f);
|
|
66
|
+
(0, vitest_1.expect)(clauses.length).toBe(1);
|
|
67
|
+
const c = clauses[0];
|
|
68
|
+
(0, vitest_1.expect)(c).toBeDefined();
|
|
69
|
+
if (!c)
|
|
70
|
+
return;
|
|
71
|
+
(0, vitest_1.expect)(c.every((l) => l.negated)).toBe(true);
|
|
72
|
+
});
|
|
73
|
+
});
|
|
74
|
+
//# sourceMappingURL=cnf.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cnf.test.js","sourceRoot":"","sources":["../../../src/tests/fol-prover/cnf.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAE9C,8CAAwD;AAExD,SAAS,SAAS,CAAC,IAAY,EAAE,MAAgB;IAC/C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU;IAChC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,OAAO,GAAG,IAAA,WAAK,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3E,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAA,WAAK,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,IAAA,WAAK,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,IAAA,WAAK,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prove.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover/prove.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,106 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const prove_1 = require("../../fol-prover/prove");
|
|
5
|
+
function predicate(name, params) {
|
|
6
|
+
return { kind: 'predicate', name, params, terms: params };
|
|
7
|
+
}
|
|
8
|
+
function forall(v, body) {
|
|
9
|
+
return { kind: 'forall', variable: v, args: [body] };
|
|
10
|
+
}
|
|
11
|
+
function exists(v, body) {
|
|
12
|
+
return { kind: 'exists', variable: v, args: [body] };
|
|
13
|
+
}
|
|
14
|
+
function implies(a, b) {
|
|
15
|
+
return { kind: 'implies', args: [a, b] };
|
|
16
|
+
}
|
|
17
|
+
function and(a, b) {
|
|
18
|
+
return { kind: 'and', args: [a, b] };
|
|
19
|
+
}
|
|
20
|
+
function or(a, b) {
|
|
21
|
+
return { kind: 'or', args: [a, b] };
|
|
22
|
+
}
|
|
23
|
+
function not(a) {
|
|
24
|
+
return { kind: 'not', args: [a] };
|
|
25
|
+
}
|
|
26
|
+
(0, vitest_1.describe)('FOL resolution prover', () => {
|
|
27
|
+
(0, vitest_1.it)('proves tautology ∀x. P(x) → P(x)', () => {
|
|
28
|
+
const goal = forall('x', implies(predicate('P', ['x']), predicate('P', ['x'])));
|
|
29
|
+
const r = (0, prove_1.proveFOL)([], goal);
|
|
30
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
31
|
+
});
|
|
32
|
+
(0, vitest_1.it)('modus ponens FOL: ∀x. P(x), P(a) → Q(a) ⊢ Q(a)', () => {
|
|
33
|
+
const p1 = forall('x', predicate('P', ['x']));
|
|
34
|
+
const p2 = implies(predicate('P', ['a']), predicate('Q', ['a']));
|
|
35
|
+
const goal = predicate('Q', ['a']);
|
|
36
|
+
const r = (0, prove_1.proveFOL)([p1, p2], goal);
|
|
37
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('does NOT prove P(b) from P(a)', () => {
|
|
40
|
+
const p1 = predicate('P', ['a']);
|
|
41
|
+
const goal = predicate('P', ['b']);
|
|
42
|
+
const r = (0, prove_1.proveFOL)([p1], goal, { timeoutMs: 1000, maxSteps: 200 });
|
|
43
|
+
(0, vitest_1.expect)(r.proven).toBe(false);
|
|
44
|
+
});
|
|
45
|
+
(0, vitest_1.it)('proves universal instantiation: ∀x. P(x) ⊢ P(a)', () => {
|
|
46
|
+
const p = forall('x', predicate('P', ['x']));
|
|
47
|
+
const goal = predicate('P', ['a']);
|
|
48
|
+
const r = (0, prove_1.proveFOL)([p], goal);
|
|
49
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
50
|
+
});
|
|
51
|
+
(0, vitest_1.it)('proves chained implication: ∀x. P(x)→Q(x), ∀x. Q(x)→R(x), P(a) ⊢ R(a)', () => {
|
|
52
|
+
const p1 = forall('x', implies(predicate('P', ['x']), predicate('Q', ['x'])));
|
|
53
|
+
const p2 = forall('x', implies(predicate('Q', ['x']), predicate('R', ['x'])));
|
|
54
|
+
const p3 = predicate('P', ['a']);
|
|
55
|
+
const goal = predicate('R', ['a']);
|
|
56
|
+
const r = (0, prove_1.proveFOL)([p1, p2, p3], goal, { timeoutMs: 2000, maxSteps: 500 });
|
|
57
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
58
|
+
});
|
|
59
|
+
(0, vitest_1.it)('proves contradiction (P ∧ ¬P): ⊢ Q (ex falso desde premisas)', () => {
|
|
60
|
+
const p1 = predicate('P', ['a']);
|
|
61
|
+
const p2 = not(predicate('P', ['a']));
|
|
62
|
+
const goal = predicate('Q', ['b']);
|
|
63
|
+
const r = (0, prove_1.proveFOL)([p1, p2], goal);
|
|
64
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.it)('proves disjunction conclusion: P(a) ⊢ P(a) ∨ Q(b)', () => {
|
|
67
|
+
const p1 = predicate('P', ['a']);
|
|
68
|
+
const goal = or(predicate('P', ['a']), predicate('Q', ['b']));
|
|
69
|
+
const r = (0, prove_1.proveFOL)([p1], goal);
|
|
70
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
71
|
+
});
|
|
72
|
+
(0, vitest_1.it)('proves Socrates-style: ∀x. Human(x) → Mortal(x), Human(socrates) ⊢ Mortal(socrates)', () => {
|
|
73
|
+
const p1 = forall('x', implies(predicate('Human', ['x']), predicate('Mortal', ['x'])));
|
|
74
|
+
const p2 = predicate('Human', ['socrates']);
|
|
75
|
+
const goal = predicate('Mortal', ['socrates']);
|
|
76
|
+
const r = (0, prove_1.proveFOL)([p1, p2], goal);
|
|
77
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
78
|
+
});
|
|
79
|
+
(0, vitest_1.it)('does NOT prove unrelated conclusion from premise: Q(b) from P(a)', () => {
|
|
80
|
+
const p1 = predicate('P', ['a']);
|
|
81
|
+
const goal = predicate('Q', ['b']);
|
|
82
|
+
const r = (0, prove_1.proveFOL)([p1], goal, { timeoutMs: 800, maxSteps: 100 });
|
|
83
|
+
(0, vitest_1.expect)(r.proven).toBe(false);
|
|
84
|
+
});
|
|
85
|
+
(0, vitest_1.it)('respects timeout on explosive search', () => {
|
|
86
|
+
const premises = [];
|
|
87
|
+
for (let i = 0; i < 6; i++) {
|
|
88
|
+
premises.push(forall('x', implies(predicate(`P${i}`, ['x']), and(predicate(`P${i}`, ['x']), predicate(`P${i + 1}`, ['x'])))));
|
|
89
|
+
}
|
|
90
|
+
premises.push(predicate('P0', ['a']));
|
|
91
|
+
const goal = predicate('UNREACHABLE', ['a']);
|
|
92
|
+
const start = Date.now();
|
|
93
|
+
const r = (0, prove_1.proveFOL)(premises, goal, { timeoutMs: 200, maxSteps: 10000 });
|
|
94
|
+
const elapsed = Date.now() - start;
|
|
95
|
+
(0, vitest_1.expect)(r.proven).toBe(false);
|
|
96
|
+
(0, vitest_1.expect)(elapsed).toBeLessThan(200 + 500);
|
|
97
|
+
});
|
|
98
|
+
(0, vitest_1.it)('handles existential premise: ∃x. P(x), ∀x. P(x)→Q(x) ⊢ ∃x. Q(x)', () => {
|
|
99
|
+
const p1 = exists('x', predicate('P', ['x']));
|
|
100
|
+
const p2 = forall('x', implies(predicate('P', ['x']), predicate('Q', ['x'])));
|
|
101
|
+
const goal = exists('x', predicate('Q', ['x']));
|
|
102
|
+
const r = (0, prove_1.proveFOL)([p1, p2], goal, { timeoutMs: 2000, maxSteps: 500 });
|
|
103
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
104
|
+
});
|
|
105
|
+
});
|
|
106
|
+
//# sourceMappingURL=prove.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prove.test.js","sourceRoot":"","sources":["../../../src/tests/fol-prover/prove.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAE9C,kDAAkD;AAElD,SAAS,SAAS,CAAC,IAAY,EAAE,MAAgB;IAC/C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU;IACjC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,EAAE,CAAC,CAAU,EAAE,CAAU;IAChC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3E,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qFAAqF,EAAE,GAAG,EAAE;QAC7F,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CACX,MAAM,CACJ,GAAG,EACH,OAAO,CACL,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EACzB,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAC9D,CACF,CACF,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,SAAS,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"unify.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover/unify.test.ts"],"names":[],"mappings":""}
|