@stevenvo780/st-lang 3.2.3 → 4.0.1
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 -41
- package/dist/parser/parser.d.ts.map +1 -1
- package/dist/parser/parser.js +410 -1037
- 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/parallel-sat.js +3 -3
- package/dist/profiles/classical/parallel-sat.js.map +1 -1
- package/dist/proof-exchange/index.d.ts +24 -0
- package/dist/proof-exchange/index.d.ts.map +1 -0
- package/dist/proof-exchange/index.js +98 -0
- package/dist/proof-exchange/index.js.map +1 -0
- 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.js.map +1 -1
- 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/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/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 +5 -1
|
@@ -0,0 +1,58 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cdcl_v2_1 = require("../../solver/cdcl-v2");
|
|
5
|
+
(0, vitest_1.describe)('luby sequence', () => {
|
|
6
|
+
(0, vitest_1.it)('matches the canonical first 15 terms', () => {
|
|
7
|
+
// Knuth (1991) — 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, ...
|
|
8
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.lubySequence)(15)).toEqual([1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8]);
|
|
9
|
+
});
|
|
10
|
+
(0, vitest_1.it)('is deterministic across repeated calls', () => {
|
|
11
|
+
const a = (0, cdcl_v2_1.lubySequence)(32);
|
|
12
|
+
const b = Array.from({ length: 32 }, (_, i) => (0, cdcl_v2_1.luby)(i));
|
|
13
|
+
(0, vitest_1.expect)(a).toEqual(b);
|
|
14
|
+
});
|
|
15
|
+
(0, vitest_1.it)('places powers of two at indices 2^k - 2 (0-indexed)', () => {
|
|
16
|
+
// En 0-index, el k-ésimo "pico" de 2^(k-1) aparece en posición 2^k - 2.
|
|
17
|
+
// i=0 → 1, i=2 → 2, i=6 → 4, i=14 → 8, i=30 → 16, i=62 → 32.
|
|
18
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(0)).toBe(1);
|
|
19
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(1)).toBe(1);
|
|
20
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(2)).toBe(2);
|
|
21
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(6)).toBe(4);
|
|
22
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(14)).toBe(8);
|
|
23
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(30)).toBe(16);
|
|
24
|
+
(0, vitest_1.expect)((0, cdcl_v2_1.luby)(62)).toBe(32);
|
|
25
|
+
});
|
|
26
|
+
(0, vitest_1.it)('throws on negative or non-finite indices', () => {
|
|
27
|
+
(0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(-1)).toThrow();
|
|
28
|
+
(0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(Infinity)).toThrow();
|
|
29
|
+
(0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(NaN)).toThrow();
|
|
30
|
+
});
|
|
31
|
+
});
|
|
32
|
+
(0, vitest_1.describe)('LubyRestartPolicy', () => {
|
|
33
|
+
(0, vitest_1.it)('multiplies each luby term by base', () => {
|
|
34
|
+
const p = new cdcl_v2_1.LubyRestartPolicy(50);
|
|
35
|
+
(0, vitest_1.expect)(p.next()).toBe(50);
|
|
36
|
+
(0, vitest_1.expect)(p.next()).toBe(50);
|
|
37
|
+
(0, vitest_1.expect)(p.next()).toBe(100);
|
|
38
|
+
(0, vitest_1.expect)(p.next()).toBe(50);
|
|
39
|
+
(0, vitest_1.expect)(p.next()).toBe(50);
|
|
40
|
+
(0, vitest_1.expect)(p.next()).toBe(100);
|
|
41
|
+
(0, vitest_1.expect)(p.next()).toBe(200);
|
|
42
|
+
});
|
|
43
|
+
(0, vitest_1.it)('rejects non-positive base', () => {
|
|
44
|
+
(0, vitest_1.expect)(() => new cdcl_v2_1.LubyRestartPolicy(0)).toThrow();
|
|
45
|
+
(0, vitest_1.expect)(() => new cdcl_v2_1.LubyRestartPolicy(-10)).toThrow();
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('reset restarts the iteration', () => {
|
|
48
|
+
const p = new cdcl_v2_1.LubyRestartPolicy(1);
|
|
49
|
+
p.next();
|
|
50
|
+
p.next();
|
|
51
|
+
p.next();
|
|
52
|
+
(0, vitest_1.expect)(p.index).toBe(3);
|
|
53
|
+
p.reset();
|
|
54
|
+
(0, vitest_1.expect)(p.index).toBe(0);
|
|
55
|
+
(0, vitest_1.expect)(p.next()).toBe(1);
|
|
56
|
+
});
|
|
57
|
+
});
|
|
58
|
+
//# sourceMappingURL=luby.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"luby.test.js","sourceRoot":"","sources":["../../../src/tests/sat-v2/luby.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kDAA6E;AAE7E,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,kEAAkE;QAClE,IAAA,eAAM,EAAC,IAAA,sBAAY,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,IAAA,sBAAY,EAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,wEAAwE;QACxE,6DAA6D;QAC7D,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAI,2BAAiB,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,2BAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,2BAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAI,2BAAiB,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"phase-saving.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sat-v2/phase-saving.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cdcl_v2_1 = require("../../solver/cdcl-v2");
|
|
5
|
+
(0, vitest_1.describe)('PhaseSaver', () => {
|
|
6
|
+
(0, vitest_1.it)('returns initial phase before any save', () => {
|
|
7
|
+
const negSaver = new cdcl_v2_1.PhaseSaver(5, 0);
|
|
8
|
+
const posSaver = new cdcl_v2_1.PhaseSaver(5, 1);
|
|
9
|
+
(0, vitest_1.expect)(negSaver.getPhase(3)).toBe(0);
|
|
10
|
+
(0, vitest_1.expect)(negSaver.pickLit(3)).toBe(-3);
|
|
11
|
+
(0, vitest_1.expect)(posSaver.getPhase(3)).toBe(1);
|
|
12
|
+
(0, vitest_1.expect)(posSaver.pickLit(3)).toBe(3);
|
|
13
|
+
});
|
|
14
|
+
(0, vitest_1.it)('remembers the last polarity per variable', () => {
|
|
15
|
+
const s = new cdcl_v2_1.PhaseSaver(4, 0);
|
|
16
|
+
s.save(2); // var 2 = true
|
|
17
|
+
s.save(-4); // var 4 = false
|
|
18
|
+
(0, vitest_1.expect)(s.getPhase(2)).toBe(1);
|
|
19
|
+
(0, vitest_1.expect)(s.getPhase(4)).toBe(0);
|
|
20
|
+
(0, vitest_1.expect)(s.pickLit(2)).toBe(2);
|
|
21
|
+
(0, vitest_1.expect)(s.pickLit(4)).toBe(-4);
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('save with same variable updates the polarity', () => {
|
|
24
|
+
const s = new cdcl_v2_1.PhaseSaver(4, 0);
|
|
25
|
+
s.save(3);
|
|
26
|
+
(0, vitest_1.expect)(s.getPhase(3)).toBe(1);
|
|
27
|
+
s.save(-3);
|
|
28
|
+
(0, vitest_1.expect)(s.getPhase(3)).toBe(0);
|
|
29
|
+
});
|
|
30
|
+
(0, vitest_1.it)('ignores out-of-range variables silently', () => {
|
|
31
|
+
const s = new cdcl_v2_1.PhaseSaver(3, 1);
|
|
32
|
+
s.save(99);
|
|
33
|
+
s.save(-99);
|
|
34
|
+
(0, vitest_1.expect)(s.getPhase(99)).toBe(1);
|
|
35
|
+
(0, vitest_1.expect)(s.getPhase(0)).toBe(1);
|
|
36
|
+
});
|
|
37
|
+
});
|
|
38
|
+
//# sourceMappingURL=phase-saving.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"phase-saving.test.js","sourceRoot":"","sources":["../../../src/tests/sat-v2/phase-saving.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kDAAkD;AAElD,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,QAAQ,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACX,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"solver-end-to-end.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sat-v2/solver-end-to-end.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,199 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cdcl_v2_1 = require("../../solver/cdcl-v2");
|
|
5
|
+
function isSat(r) {
|
|
6
|
+
return r.sat === true;
|
|
7
|
+
}
|
|
8
|
+
function isUnsat(r) {
|
|
9
|
+
return r.unsat === true;
|
|
10
|
+
}
|
|
11
|
+
/** Verifica que un modelo satisface las cláusulas (asume model usa "x{var}"). */
|
|
12
|
+
function modelSatisfies(model, clauses, numVars, names) {
|
|
13
|
+
const val = new Int8Array(numVars + 1);
|
|
14
|
+
for (let v = 1; v <= numVars; v++) {
|
|
15
|
+
const name = names ? names[v - 1] : `x${v}`;
|
|
16
|
+
if (name && Object.prototype.hasOwnProperty.call(model, name)) {
|
|
17
|
+
val[v] = model[name] ? 1 : -1;
|
|
18
|
+
}
|
|
19
|
+
else {
|
|
20
|
+
val[v] = 1;
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
for (const c of clauses) {
|
|
24
|
+
let sat = false;
|
|
25
|
+
for (let i = 0; i < c.length; i++) {
|
|
26
|
+
const lit = c[i] ?? 0;
|
|
27
|
+
const v = Math.abs(lit);
|
|
28
|
+
const expected = lit > 0 ? 1 : -1;
|
|
29
|
+
if (val[v] === expected) {
|
|
30
|
+
sat = true;
|
|
31
|
+
break;
|
|
32
|
+
}
|
|
33
|
+
}
|
|
34
|
+
if (!sat)
|
|
35
|
+
return false;
|
|
36
|
+
}
|
|
37
|
+
return true;
|
|
38
|
+
}
|
|
39
|
+
(0, vitest_1.describe)('solveCDCLv2 — instancias triviales', () => {
|
|
40
|
+
(0, vitest_1.it)('SAT: una sola cláusula unitaria', () => {
|
|
41
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1])], 1);
|
|
42
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
43
|
+
if (isSat(r)) {
|
|
44
|
+
(0, vitest_1.expect)(r.model.x1).toBe(true);
|
|
45
|
+
}
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('UNSAT: cláusula vacía explícita', () => {
|
|
48
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([])], 1);
|
|
49
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
50
|
+
});
|
|
51
|
+
(0, vitest_1.it)('UNSAT: P y ¬P', () => {
|
|
52
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1]), new Int32Array([-1])], 1);
|
|
53
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.it)('SAT: caja vacía (0 cláusulas, n vars)', () => {
|
|
56
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([], 5);
|
|
57
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
58
|
+
});
|
|
59
|
+
(0, vitest_1.it)('SAT: 0 vars, 0 cláusulas', () => {
|
|
60
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([], 0);
|
|
61
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('UNSAT: 0 vars con cláusula vacía', () => {
|
|
64
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([])], 0);
|
|
65
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
66
|
+
});
|
|
67
|
+
});
|
|
68
|
+
(0, vitest_1.describe)('solveCDCLv2 — cadenas de implicación', () => {
|
|
69
|
+
(0, vitest_1.it)('SAT: a → b → c, decide a=true ⇒ todo true', () => {
|
|
70
|
+
// (¬a ∨ b), (¬b ∨ c), (a)
|
|
71
|
+
const clauses = [new Int32Array([-1, 2]), new Int32Array([-2, 3]), new Int32Array([1])];
|
|
72
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, 3);
|
|
73
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
74
|
+
if (isSat(r))
|
|
75
|
+
(0, vitest_1.expect)(modelSatisfies(r.model, clauses, 3)).toBe(true);
|
|
76
|
+
});
|
|
77
|
+
(0, vitest_1.it)('UNSAT: a, a→b, a→¬b', () => {
|
|
78
|
+
const clauses = [new Int32Array([1]), new Int32Array([-1, 2]), new Int32Array([-1, -2])];
|
|
79
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, 2);
|
|
80
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
81
|
+
});
|
|
82
|
+
});
|
|
83
|
+
(0, vitest_1.describe)('solveCDCLv2 — 3-SAT determinístico', () => {
|
|
84
|
+
// Mulberry32 estable; mismas instancias que cdcl.bench.ts
|
|
85
|
+
function rng(seed) {
|
|
86
|
+
return function () {
|
|
87
|
+
let t = (seed += 0x6d2b79f5);
|
|
88
|
+
t = Math.imul(t ^ (t >>> 15), t | 1);
|
|
89
|
+
t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
|
|
90
|
+
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
|
|
91
|
+
};
|
|
92
|
+
}
|
|
93
|
+
function gen3SAT(vars, numClauses, seed) {
|
|
94
|
+
const r = rng(seed);
|
|
95
|
+
const out = [];
|
|
96
|
+
for (let i = 0; i < numClauses; i++) {
|
|
97
|
+
const used = new Set();
|
|
98
|
+
const lits = [];
|
|
99
|
+
while (lits.length < 3) {
|
|
100
|
+
const v = Math.floor(r() * vars) + 1;
|
|
101
|
+
if (used.has(v))
|
|
102
|
+
continue;
|
|
103
|
+
used.add(v);
|
|
104
|
+
lits.push(r() < 0.5 ? -v : v);
|
|
105
|
+
}
|
|
106
|
+
out.push(new Int32Array(lits));
|
|
107
|
+
}
|
|
108
|
+
return out;
|
|
109
|
+
}
|
|
110
|
+
(0, vitest_1.it)('SAT: ratio bajo (20 vars, 40 cláusulas)', () => {
|
|
111
|
+
const cs = gen3SAT(20, 40, 1);
|
|
112
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(cs, 20);
|
|
113
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
114
|
+
if (isSat(r))
|
|
115
|
+
(0, vitest_1.expect)(modelSatisfies(r.model, cs, 20)).toBe(true);
|
|
116
|
+
});
|
|
117
|
+
(0, vitest_1.it)('resuelve instancias de 30 vars 128 clauses con timeout razonable', () => {
|
|
118
|
+
const cs = gen3SAT(30, 128, 42);
|
|
119
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(cs, 30, { timeoutMs: 5000 });
|
|
120
|
+
// No comprometemos satisfacibilidad (cerca de phase transition); sólo
|
|
121
|
+
// exigimos que termine y respete su contrato.
|
|
122
|
+
if (isSat(r)) {
|
|
123
|
+
(0, vitest_1.expect)(modelSatisfies(r.model, cs, 30)).toBe(true);
|
|
124
|
+
}
|
|
125
|
+
else {
|
|
126
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
127
|
+
}
|
|
128
|
+
});
|
|
129
|
+
});
|
|
130
|
+
(0, vitest_1.describe)('solveCDCLv2 — Pigeonhole Principle UNSAT', () => {
|
|
131
|
+
// PHP(p, h) con p > h es UNSAT.
|
|
132
|
+
function buildPHP(p, h) {
|
|
133
|
+
const id = (pigeon, hole) => (pigeon - 1) * h + hole;
|
|
134
|
+
const clauses = [];
|
|
135
|
+
// At least one hole per pigeon.
|
|
136
|
+
for (let pp = 1; pp <= p; pp++) {
|
|
137
|
+
const lits = [];
|
|
138
|
+
for (let hh = 1; hh <= h; hh++)
|
|
139
|
+
lits.push(id(pp, hh));
|
|
140
|
+
clauses.push(new Int32Array(lits));
|
|
141
|
+
}
|
|
142
|
+
// At most one pigeon per hole.
|
|
143
|
+
for (let hh = 1; hh <= h; hh++) {
|
|
144
|
+
for (let p1 = 1; p1 <= p; p1++) {
|
|
145
|
+
for (let p2 = p1 + 1; p2 <= p; p2++) {
|
|
146
|
+
clauses.push(new Int32Array([-id(p1, hh), -id(p2, hh)]));
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
return { clauses, n: p * h };
|
|
151
|
+
}
|
|
152
|
+
(0, vitest_1.it)('PHP(3,2): UNSAT', () => {
|
|
153
|
+
const { clauses, n } = buildPHP(3, 2);
|
|
154
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, n);
|
|
155
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
156
|
+
});
|
|
157
|
+
(0, vitest_1.it)('PHP(4,3): UNSAT', () => {
|
|
158
|
+
const { clauses, n } = buildPHP(4, 3);
|
|
159
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, n, { timeoutMs: 10_000 });
|
|
160
|
+
(0, vitest_1.expect)(isUnsat(r)).toBe(true);
|
|
161
|
+
});
|
|
162
|
+
});
|
|
163
|
+
(0, vitest_1.describe)('solveCDCLv2 — stats y opciones', () => {
|
|
164
|
+
(0, vitest_1.it)('reporta stats coherentes', () => {
|
|
165
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([
|
|
166
|
+
new Int32Array([1, 2, 3]),
|
|
167
|
+
new Int32Array([-1, 2]),
|
|
168
|
+
new Int32Array([-2, 3]),
|
|
169
|
+
new Int32Array([-3, -1, -2]),
|
|
170
|
+
], 3);
|
|
171
|
+
(0, vitest_1.expect)(r.stats.solveTimeMs).toBeGreaterThanOrEqual(0);
|
|
172
|
+
if (isSat(r)) {
|
|
173
|
+
(0, vitest_1.expect)(r.stats.decisions).toBeGreaterThanOrEqual(0);
|
|
174
|
+
(0, vitest_1.expect)(r.stats.propagations).toBeGreaterThanOrEqual(0);
|
|
175
|
+
}
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('usa atomNames opcional para etiquetar modelo', () => {
|
|
178
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1]), new Int32Array([-2])], 2, {
|
|
179
|
+
atomNames: ['alice', 'bob'],
|
|
180
|
+
});
|
|
181
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
182
|
+
if (isSat(r)) {
|
|
183
|
+
(0, vitest_1.expect)(r.model.alice).toBe(true);
|
|
184
|
+
(0, vitest_1.expect)(r.model.bob).toBe(false);
|
|
185
|
+
}
|
|
186
|
+
});
|
|
187
|
+
(0, vitest_1.it)('honra initialPhase=1 cuando no hay propagaciones que la pisen', () => {
|
|
188
|
+
// 2 vars libres, sin cláusulas restrictivas. Con phase=1, decide ambas true.
|
|
189
|
+
const r = (0, cdcl_v2_1.solveCDCLv2)([], 2, { initialPhase: 1, atomNames: ['a', 'b'] });
|
|
190
|
+
(0, vitest_1.expect)(isSat(r)).toBe(true);
|
|
191
|
+
if (isSat(r)) {
|
|
192
|
+
// Con 0 cláusulas no hay branching: el modelo por defecto trata vars libres
|
|
193
|
+
// como true en buildModel, así que la verificación es trivial.
|
|
194
|
+
(0, vitest_1.expect)(r.model.a).toBe(true);
|
|
195
|
+
(0, vitest_1.expect)(r.model.b).toBe(true);
|
|
196
|
+
}
|
|
197
|
+
});
|
|
198
|
+
});
|
|
199
|
+
//# sourceMappingURL=solver-end-to-end.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"solver-end-to-end.test.js","sourceRoot":"","sources":["../../../src/tests/sat-v2/solver-end-to-end.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kDAAqF;AAErF,SAAS,KAAK,CAAC,CAAoC;IACjD,OAAQ,CAAoB,CAAC,GAAG,KAAK,IAAI,CAAC;AAC5C,CAAC;AACD,SAAS,OAAO,CAAC,CAAoC;IACnD,OAAQ,CAAsB,CAAC,KAAK,KAAK,IAAI,CAAC;AAChD,CAAC;AAED,iFAAiF;AACjF,SAAS,cAAc,CACrB,KAA8B,EAC9B,OAAqB,EACrB,OAAe,EACf,KAAgB;IAEhB,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,IAAI,IAAI,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACxB,GAAG,GAAG,IAAI,CAAC;gBACX,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,eAAe,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,0BAA0B;QAC1B,MAAM,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,0DAA0D;IAC1D,SAAS,GAAG,CAAC,IAAY;QACvB,OAAO;YACL,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;YAC7B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;QAC/C,CAAC,CAAC;IACJ,CAAC;IAED,SAAS,OAAO,CAAC,IAAY,EAAE,UAAkB,EAAE,IAAY;QAC7D,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,sEAAsE;QACtE,8CAA8C;QAC9C,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,gCAAgC;IAChC,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS;QACpC,MAAM,EAAE,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAC7E,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,gCAAgC;QAChC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,+BAA+B;QAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC/B,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBACpC,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/B,CAAC;IAED,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,GAAG,IAAA,qBAAW,EACnB;YACE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC7B,EACD,CAAC,CACF,CAAC;QACF,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACpD,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACpE,SAAS,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC;SAC5B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,6EAA6E;QAC7E,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,4EAA4E;YAC5E,+DAA+D;YAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"vsids.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sat-v2/vsids.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,69 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cdcl_v2_1 = require("../../solver/cdcl-v2");
|
|
5
|
+
(0, vitest_1.describe)('VSIDS', () => {
|
|
6
|
+
(0, vitest_1.it)('initializes activities from clause appearances', () => {
|
|
7
|
+
const v = new cdcl_v2_1.VSIDS(3, 0.95);
|
|
8
|
+
v.initFromClauses([new Int32Array([1, 2, -3]), new Int32Array([-1, 2])]);
|
|
9
|
+
(0, vitest_1.expect)(v.activity[1]).toBe(2);
|
|
10
|
+
(0, vitest_1.expect)(v.activity[2]).toBe(2);
|
|
11
|
+
(0, vitest_1.expect)(v.activity[3]).toBe(1);
|
|
12
|
+
});
|
|
13
|
+
(0, vitest_1.it)('bump increases activity by current varInc', () => {
|
|
14
|
+
const v = new cdcl_v2_1.VSIDS(3, 0.95);
|
|
15
|
+
const before = v.activity[2] ?? 0;
|
|
16
|
+
v.bump(2);
|
|
17
|
+
(0, vitest_1.expect)(v.activity[2]).toBe(before + v.currentInc);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('decayStep amplifies subsequent bumps so newer variables outweigh older', () => {
|
|
20
|
+
const v = new cdcl_v2_1.VSIDS(3, 0.5);
|
|
21
|
+
v.bump(1);
|
|
22
|
+
const oldAct = v.activity[1] ?? 0;
|
|
23
|
+
v.decayStep();
|
|
24
|
+
v.bump(2);
|
|
25
|
+
const newAct = v.activity[2] ?? 0;
|
|
26
|
+
// Tras un decayStep con factor 0.5, la nueva activity debe ser 2x la vieja.
|
|
27
|
+
(0, vitest_1.expect)(newAct).toBeGreaterThan(oldAct);
|
|
28
|
+
(0, vitest_1.expect)(newAct / oldAct).toBeCloseTo(2, 5);
|
|
29
|
+
});
|
|
30
|
+
(0, vitest_1.it)('pick chooses the unassigned variable with highest activity', () => {
|
|
31
|
+
const v = new cdcl_v2_1.VSIDS(4, 0.95);
|
|
32
|
+
v.activity[1] = 5;
|
|
33
|
+
v.activity[2] = 10;
|
|
34
|
+
v.activity[3] = 7;
|
|
35
|
+
v.activity[4] = 3;
|
|
36
|
+
const varVal = new Int8Array(5);
|
|
37
|
+
(0, vitest_1.expect)(v.pick(varVal)).toBe(2);
|
|
38
|
+
varVal[2] = 1; // ya asignada
|
|
39
|
+
(0, vitest_1.expect)(v.pick(varVal)).toBe(3);
|
|
40
|
+
varVal[3] = -1;
|
|
41
|
+
(0, vitest_1.expect)(v.pick(varVal)).toBe(1);
|
|
42
|
+
});
|
|
43
|
+
(0, vitest_1.it)('pick returns 0 when no free variables', () => {
|
|
44
|
+
const v = new cdcl_v2_1.VSIDS(2, 0.95);
|
|
45
|
+
v.activity[1] = 1;
|
|
46
|
+
v.activity[2] = 2;
|
|
47
|
+
const varVal = new Int8Array([0, 1, -1]);
|
|
48
|
+
(0, vitest_1.expect)(v.pick(varVal)).toBe(0);
|
|
49
|
+
});
|
|
50
|
+
(0, vitest_1.it)('rescales activities when they exceed the threshold without losing ordering', () => {
|
|
51
|
+
const v = new cdcl_v2_1.VSIDS(2, 0.5);
|
|
52
|
+
// Forzamos muchos decay steps para subir varInc.
|
|
53
|
+
for (let i = 0; i < 2200; i++)
|
|
54
|
+
v.decayStep();
|
|
55
|
+
v.bump(1);
|
|
56
|
+
v.bump(2);
|
|
57
|
+
v.bump(2);
|
|
58
|
+
// Tras rescale automático, valores deben seguir siendo finitos.
|
|
59
|
+
(0, vitest_1.expect)(Number.isFinite(v.activity[1])).toBe(true);
|
|
60
|
+
(0, vitest_1.expect)(Number.isFinite(v.activity[2])).toBe(true);
|
|
61
|
+
(0, vitest_1.expect)((v.activity[2] ?? 0) > (v.activity[1] ?? 0)).toBe(true);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('rejects invalid constructor arguments', () => {
|
|
64
|
+
(0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(-1, 0.95)).toThrow();
|
|
65
|
+
(0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(3, 0)).toThrow();
|
|
66
|
+
(0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(3, 1.5)).toThrow();
|
|
67
|
+
});
|
|
68
|
+
});
|
|
69
|
+
//# sourceMappingURL=vsids.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"vsids.test.js","sourceRoot":"","sources":["../../../src/tests/sat-v2/vsids.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kDAA6C;AAE7C,IAAA,iBAAQ,EAAC,OAAO,EAAE,GAAG,EAAE;IACrB,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,eAAe,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,4EAA4E;QAC5E,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,MAAM,GAAG,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACf,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,gEAAgE;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mock-backend.test.d.ts","sourceRoot":"","sources":["../../../src/tests/smt/mock-backend.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,129 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST SMT Tests — MockSMTBackend resuelve casos triviales
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const mock_backend_1 = require("../../runtime/smt/mock-backend");
|
|
8
|
+
const serializer_1 = require("../../runtime/smt/serializer");
|
|
9
|
+
function atom(name) {
|
|
10
|
+
return { kind: 'atom', name };
|
|
11
|
+
}
|
|
12
|
+
function and(...args) {
|
|
13
|
+
return { kind: 'and', args };
|
|
14
|
+
}
|
|
15
|
+
function not(f) {
|
|
16
|
+
return { kind: 'not', args: [f] };
|
|
17
|
+
}
|
|
18
|
+
function implies(a, b) {
|
|
19
|
+
return { kind: 'implies', args: [a, b] };
|
|
20
|
+
}
|
|
21
|
+
function num(v) {
|
|
22
|
+
return { kind: 'number', value: v };
|
|
23
|
+
}
|
|
24
|
+
function greater(a, b) {
|
|
25
|
+
return { kind: 'greater', args: [a, b] };
|
|
26
|
+
}
|
|
27
|
+
function less(a, b) {
|
|
28
|
+
return { kind: 'less', args: [a, b] };
|
|
29
|
+
}
|
|
30
|
+
function equals(a, b) {
|
|
31
|
+
return { kind: 'equals', args: [a, b] };
|
|
32
|
+
}
|
|
33
|
+
/** Helper que sincroniza assertAst con inferDeclarations. */
|
|
34
|
+
function assertAst(b, f) {
|
|
35
|
+
b.declareFromInference((0, serializer_1.inferDeclarations)(f));
|
|
36
|
+
b.assertAst(f, (0, serializer_1.toSMTLIB)(f));
|
|
37
|
+
}
|
|
38
|
+
(0, vitest_1.describe)('MockSMTBackend — booleanos triviales', () => {
|
|
39
|
+
(0, vitest_1.it)('P → P es sat (tautología asertada es trivialmente satisfacible)', () => {
|
|
40
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
41
|
+
assertAst(b, implies(atom('P'), atom('P')));
|
|
42
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
43
|
+
(0, vitest_1.expect)(b.getModel()).toBeDefined();
|
|
44
|
+
});
|
|
45
|
+
(0, vitest_1.it)('P ∧ ¬P es unsat', () => {
|
|
46
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
47
|
+
assertAst(b, and(atom('P'), not(atom('P'))));
|
|
48
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('unsat');
|
|
49
|
+
(0, vitest_1.expect)(b.getModel()).toBeUndefined();
|
|
50
|
+
(0, vitest_1.expect)(b.getUnsatCore().length).toBeGreaterThan(0);
|
|
51
|
+
});
|
|
52
|
+
(0, vitest_1.it)('sin asserts es sat con modelo vacío', () => {
|
|
53
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
54
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
55
|
+
(0, vitest_1.expect)(b.getModel()).toEqual({});
|
|
56
|
+
});
|
|
57
|
+
(0, vitest_1.it)('P es sat con P:=true', () => {
|
|
58
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
59
|
+
assertAst(b, atom('P'));
|
|
60
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
61
|
+
const m = b.getModel();
|
|
62
|
+
(0, vitest_1.expect)(m).toBeDefined();
|
|
63
|
+
(0, vitest_1.expect)(m && m['P']).toBe(true);
|
|
64
|
+
});
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.describe)('MockSMTBackend — LRA/LIA triviales', () => {
|
|
67
|
+
(0, vitest_1.it)('x > 5 ∧ x < 3 es unsat', () => {
|
|
68
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
69
|
+
assertAst(b, and(greater(atom('x'), num(5)), less(atom('x'), num(3))));
|
|
70
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('unsat');
|
|
71
|
+
});
|
|
72
|
+
(0, vitest_1.it)('x > 5 ∧ x < 10 es sat (modelo intermedio)', () => {
|
|
73
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
74
|
+
assertAst(b, and(greater(atom('x'), num(5)), less(atom('x'), num(10))));
|
|
75
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
76
|
+
const m = b.getModel();
|
|
77
|
+
(0, vitest_1.expect)(m).toBeDefined();
|
|
78
|
+
const x = m?.['x'];
|
|
79
|
+
(0, vitest_1.expect)(typeof x === 'number').toBe(true);
|
|
80
|
+
(0, vitest_1.expect)(typeof x === 'number' && x > 5 && x < 10).toBe(true);
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.it)('x = 5 ∧ x = 7 es unsat', () => {
|
|
83
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
84
|
+
assertAst(b, and(equals(atom('x'), num(5)), equals(atom('x'), num(7))));
|
|
85
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('unsat');
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.it)('x = 5 ∧ x > 0 es sat con x=5', () => {
|
|
88
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
89
|
+
assertAst(b, and(equals(atom('x'), num(5)), greater(atom('x'), num(0))));
|
|
90
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
91
|
+
(0, vitest_1.expect)(b.getModel()?.['x']).toBe(5);
|
|
92
|
+
});
|
|
93
|
+
});
|
|
94
|
+
(0, vitest_1.describe)('MockSMTBackend — API contract', () => {
|
|
95
|
+
(0, vitest_1.it)('push/pop aísla aserciones', () => {
|
|
96
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
97
|
+
assertAst(b, atom('P'));
|
|
98
|
+
b.push();
|
|
99
|
+
assertAst(b, not(atom('P')));
|
|
100
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('unsat');
|
|
101
|
+
b.pop();
|
|
102
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
103
|
+
});
|
|
104
|
+
(0, vitest_1.it)('reset limpia todo', () => {
|
|
105
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
106
|
+
assertAst(b, and(atom('P'), not(atom('P'))));
|
|
107
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('unsat');
|
|
108
|
+
b.reset();
|
|
109
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
110
|
+
});
|
|
111
|
+
(0, vitest_1.it)('declareConst manual no rompe checkSat', () => {
|
|
112
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
113
|
+
b.declareConst('flag', 'Bool');
|
|
114
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
115
|
+
});
|
|
116
|
+
(0, vitest_1.it)('pop con levels > stack no se sale del scope raíz', () => {
|
|
117
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
118
|
+
b.push();
|
|
119
|
+
b.push();
|
|
120
|
+
b.pop(10);
|
|
121
|
+
assertAst(b, atom('Q'));
|
|
122
|
+
(0, vitest_1.expect)(b.checkSat()).toBe('sat');
|
|
123
|
+
});
|
|
124
|
+
(0, vitest_1.it)('reporta nombre del backend', () => {
|
|
125
|
+
const b = new mock_backend_1.MockSMTBackend();
|
|
126
|
+
(0, vitest_1.expect)(b.name).toBe('mock');
|
|
127
|
+
});
|
|
128
|
+
});
|
|
129
|
+
//# sourceMappingURL=mock-backend.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mock-backend.test.js","sourceRoot":"","sources":["../../../src/tests/smt/mock-backend.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yDAAyD;AACzD,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAAgE;AAChE,6DAA2E;AAG3E,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,GAAG,CAAC,GAAG,IAAe;IAC7B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC/B,CAAC;AACD,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,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,CAAS;IACpB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACtC,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,IAAI,CAAC,CAAU,EAAE,CAAU;IAClC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACxC,CAAC;AACD,SAAS,MAAM,CAAC,CAAU,EAAE,CAAU;IACpC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC1C,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAAC,CAAiB,EAAE,CAAU;IAC9C,CAAC,CAAC,oBAAoB,CAAC,IAAA,8BAAiB,EAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAA,qBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"serializer.test.d.ts","sourceRoot":"","sources":["../../../src/tests/smt/serializer.test.ts"],"names":[],"mappings":""}
|