@stevenvo780/st-lang 4.10.0 → 4.12.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/proof-systems/distributed-exchange/index.d.ts +101 -0
- package/dist/proof-systems/distributed-exchange/index.d.ts.map +1 -0
- package/dist/proof-systems/distributed-exchange/index.js +408 -0
- package/dist/proof-systems/distributed-exchange/index.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/index.d.ts +7 -0
- package/dist/proof-systems/fol-prover-advanced/index.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/index.js +34 -0
- package/dist/proof-systems/fol-prover-advanced/index.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.d.ts +34 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.js +197 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts +22 -0
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/prover.js +219 -0
- package/dist/proof-systems/fol-prover-advanced/prover.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts +43 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.js +297 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts +28 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.js +172 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts +68 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/types.js +12 -0
- package/dist/proof-systems/fol-prover-advanced/types.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/unify.d.ts +15 -0
- package/dist/proof-systems/fol-prover-advanced/unify.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/unify.js +144 -0
- package/dist/proof-systems/fol-prover-advanced/unify.js.map +1 -0
- package/dist/reasoning/combinatorics/basic-counts.d.ts +6 -0
- package/dist/reasoning/combinatorics/basic-counts.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/basic-counts.js +82 -0
- package/dist/reasoning/combinatorics/basic-counts.js.map +1 -0
- package/dist/reasoning/combinatorics/bigint-helpers.d.ts +5 -0
- package/dist/reasoning/combinatorics/bigint-helpers.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/bigint-helpers.js +8 -0
- package/dist/reasoning/combinatorics/bigint-helpers.js.map +1 -0
- package/dist/reasoning/combinatorics/burnside.d.ts +15 -0
- package/dist/reasoning/combinatorics/burnside.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/burnside.js +91 -0
- package/dist/reasoning/combinatorics/burnside.js.map +1 -0
- package/dist/reasoning/combinatorics/generating-functions.d.ts +12 -0
- package/dist/reasoning/combinatorics/generating-functions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/generating-functions.js +67 -0
- package/dist/reasoning/combinatorics/generating-functions.js.map +1 -0
- package/dist/reasoning/combinatorics/generators.d.ts +5 -0
- package/dist/reasoning/combinatorics/generators.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/generators.js +111 -0
- package/dist/reasoning/combinatorics/generators.js.map +1 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts +8 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.js +45 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.js.map +1 -0
- package/dist/reasoning/combinatorics/index.d.ts +10 -0
- package/dist/reasoning/combinatorics/index.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/index.js +44 -0
- package/dist/reasoning/combinatorics/index.js.map +1 -0
- package/dist/reasoning/combinatorics/partitions.d.ts +4 -0
- package/dist/reasoning/combinatorics/partitions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/partitions.js +90 -0
- package/dist/reasoning/combinatorics/partitions.js.map +1 -0
- package/dist/reasoning/combinatorics/permutations.d.ts +6 -0
- package/dist/reasoning/combinatorics/permutations.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/permutations.js +124 -0
- package/dist/reasoning/combinatorics/permutations.js.map +1 -0
- package/dist/reasoning/combinatorics/set-partitions.d.ts +3 -0
- package/dist/reasoning/combinatorics/set-partitions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/set-partitions.js +46 -0
- package/dist/reasoning/combinatorics/set-partitions.js.map +1 -0
- package/dist/reasoning/combinatorics/special-numbers.d.ts +7 -0
- package/dist/reasoning/combinatorics/special-numbers.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/special-numbers.js +128 -0
- package/dist/reasoning/combinatorics/special-numbers.js.map +1 -0
- package/dist/reasoning/constructive-analysis/cauchy.d.ts +51 -0
- package/dist/reasoning/constructive-analysis/cauchy.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/cauchy.js +77 -0
- package/dist/reasoning/constructive-analysis/cauchy.js.map +1 -0
- package/dist/reasoning/constructive-analysis/compact.d.ts +35 -0
- package/dist/reasoning/constructive-analysis/compact.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/compact.js +61 -0
- package/dist/reasoning/constructive-analysis/compact.js.map +1 -0
- package/dist/reasoning/constructive-analysis/continuity.d.ts +62 -0
- package/dist/reasoning/constructive-analysis/continuity.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/continuity.js +112 -0
- package/dist/reasoning/constructive-analysis/continuity.js.map +1 -0
- package/dist/reasoning/constructive-analysis/index.d.ts +24 -0
- package/dist/reasoning/constructive-analysis/index.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/index.js +36 -0
- package/dist/reasoning/constructive-analysis/index.js.map +1 -0
- package/dist/reasoning/constructive-analysis/integral.d.ts +31 -0
- package/dist/reasoning/constructive-analysis/integral.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/integral.js +59 -0
- package/dist/reasoning/constructive-analysis/integral.js.map +1 -0
- package/dist/reasoning/constructive-analysis/ivt.d.ts +41 -0
- package/dist/reasoning/constructive-analysis/ivt.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/ivt.js +115 -0
- package/dist/reasoning/constructive-analysis/ivt.js.map +1 -0
- package/dist/reasoning/constructive-reals/index.d.ts +23 -0
- package/dist/reasoning/constructive-reals/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-reals/index.js +52 -1
- package/dist/reasoning/constructive-reals/index.js.map +1 -1
- package/dist/reasoning/graph-theory/index.d.ts +63 -0
- package/dist/reasoning/graph-theory/index.d.ts.map +1 -0
- package/dist/reasoning/graph-theory/index.js +1043 -0
- package/dist/reasoning/graph-theory/index.js.map +1 -0
- package/dist/reasoning/group-presentation/cayley.d.ts +8 -0
- package/dist/reasoning/group-presentation/cayley.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/cayley.js +38 -0
- package/dist/reasoning/group-presentation/cayley.js.map +1 -0
- package/dist/reasoning/group-presentation/index.d.ts +8 -0
- package/dist/reasoning/group-presentation/index.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/index.js +36 -0
- package/dist/reasoning/group-presentation/index.js.map +1 -0
- package/dist/reasoning/group-presentation/standard-groups.d.ts +6 -0
- package/dist/reasoning/group-presentation/standard-groups.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/standard-groups.js +93 -0
- package/dist/reasoning/group-presentation/standard-groups.js.map +1 -0
- package/dist/reasoning/group-presentation/todd-coxeter.d.ts +10 -0
- package/dist/reasoning/group-presentation/todd-coxeter.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/todd-coxeter.js +362 -0
- package/dist/reasoning/group-presentation/todd-coxeter.js.map +1 -0
- package/dist/reasoning/group-presentation/types.d.ts +7 -0
- package/dist/reasoning/group-presentation/types.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/types.js +22 -0
- package/dist/reasoning/group-presentation/types.js.map +1 -0
- package/dist/reasoning/group-presentation/words.d.ts +10 -0
- package/dist/reasoning/group-presentation/words.d.ts.map +1 -0
- package/dist/reasoning/group-presentation/words.js +109 -0
- package/dist/reasoning/group-presentation/words.js.map +1 -0
- package/dist/reasoning/linear-algebra/index.d.ts +69 -0
- package/dist/reasoning/linear-algebra/index.d.ts.map +1 -0
- package/dist/reasoning/linear-algebra/index.js +859 -0
- package/dist/reasoning/linear-algebra/index.js.map +1 -0
- package/dist/reasoning/set-theory/hf-functions.d.ts +35 -0
- package/dist/reasoning/set-theory/hf-functions.d.ts.map +1 -0
- package/dist/reasoning/set-theory/hf-functions.js +147 -0
- package/dist/reasoning/set-theory/hf-functions.js.map +1 -0
- package/dist/reasoning/set-theory/hf-sets.d.ts +79 -0
- package/dist/reasoning/set-theory/hf-sets.d.ts.map +1 -0
- package/dist/reasoning/set-theory/hf-sets.js +338 -0
- package/dist/reasoning/set-theory/hf-sets.js.map +1 -0
- package/dist/reasoning/set-theory/index.d.ts +7 -0
- package/dist/reasoning/set-theory/index.d.ts.map +1 -0
- package/dist/reasoning/set-theory/index.js +44 -0
- package/dist/reasoning/set-theory/index.js.map +1 -0
- package/dist/reasoning/set-theory/zfc-axioms.d.ts +59 -0
- package/dist/reasoning/set-theory/zfc-axioms.d.ts.map +1 -0
- package/dist/reasoning/set-theory/zfc-axioms.js +245 -0
- package/dist/reasoning/set-theory/zfc-axioms.js.map +1 -0
- package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts +2 -0
- package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts.map +1 -0
- package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js +328 -0
- package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js.map +1 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts +2 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts.map +1 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js +253 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js.map +1 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts +2 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts.map +1 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js +256 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js.map +1 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts +2 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts.map +1 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js +174 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js.map +1 -0
- package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts +2 -0
- package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts.map +1 -0
- package/dist/tests/reasoning/graph-theory/graph-theory.test.js +363 -0
- package/dist/tests/reasoning/graph-theory/graph-theory.test.js.map +1 -0
- package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts +2 -0
- package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts.map +1 -0
- package/dist/tests/reasoning/group-presentation/group-presentation.test.js +229 -0
- package/dist/tests/reasoning/group-presentation/group-presentation.test.js.map +1 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts +2 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts.map +1 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js +369 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js +122 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.js +177 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js +56 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js.map +1 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts +2 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts.map +1 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.js +350 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.js.map +1 -0
- package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts +2 -0
- package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts.map +1 -0
- package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js +411 -0
- package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js.map +1 -0
- package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts +2 -0
- package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts.map +1 -0
- package/dist/tests/tooling/lemma-library/lemma-library.test.js +197 -0
- package/dist/tests/tooling/lemma-library/lemma-library.test.js.map +1 -0
- package/dist/tests/tooling/provenance/ledger.test.d.ts +2 -0
- package/dist/tests/tooling/provenance/ledger.test.d.ts.map +1 -0
- package/dist/tests/tooling/provenance/ledger.test.js +545 -0
- package/dist/tests/tooling/provenance/ledger.test.js.map +1 -0
- package/dist/tests/tooling/test-harness/test-harness.test.d.ts +2 -0
- package/dist/tests/tooling/test-harness/test-harness.test.d.ts.map +1 -0
- package/dist/tests/tooling/test-harness/test-harness.test.js +208 -0
- package/dist/tests/tooling/test-harness/test-harness.test.js.map +1 -0
- package/dist/tooling/doc-gen/extract.d.ts +13 -0
- package/dist/tooling/doc-gen/extract.d.ts.map +1 -0
- package/dist/tooling/doc-gen/extract.js +379 -0
- package/dist/tooling/doc-gen/extract.js.map +1 -0
- package/dist/tooling/doc-gen/generate.d.ts +9 -0
- package/dist/tooling/doc-gen/generate.d.ts.map +1 -0
- package/dist/tooling/doc-gen/generate.js +116 -0
- package/dist/tooling/doc-gen/generate.js.map +1 -0
- package/dist/tooling/doc-gen/index.d.ts +7 -0
- package/dist/tooling/doc-gen/index.d.ts.map +1 -0
- package/dist/tooling/doc-gen/index.js +39 -0
- package/dist/tooling/doc-gen/index.js.map +1 -0
- package/dist/tooling/doc-gen/jsdoc.d.ts +31 -0
- package/dist/tooling/doc-gen/jsdoc.d.ts.map +1 -0
- package/dist/tooling/doc-gen/jsdoc.js +140 -0
- package/dist/tooling/doc-gen/jsdoc.js.map +1 -0
- package/dist/tooling/doc-gen/render.d.ts +29 -0
- package/dist/tooling/doc-gen/render.d.ts.map +1 -0
- package/dist/tooling/doc-gen/render.js +206 -0
- package/dist/tooling/doc-gen/render.js.map +1 -0
- package/dist/tooling/doc-gen/types.d.ts +51 -0
- package/dist/tooling/doc-gen/types.d.ts.map +1 -0
- package/dist/tooling/doc-gen/types.js +10 -0
- package/dist/tooling/doc-gen/types.js.map +1 -0
- package/dist/tooling/exporters/coq-v2/index.d.ts +68 -0
- package/dist/tooling/exporters/coq-v2/index.d.ts.map +1 -0
- package/dist/tooling/exporters/coq-v2/index.js +692 -0
- package/dist/tooling/exporters/coq-v2/index.js.map +1 -0
- package/dist/tooling/lemma-library/apply.d.ts +9 -0
- package/dist/tooling/lemma-library/apply.d.ts.map +1 -0
- package/dist/tooling/lemma-library/apply.js +94 -0
- package/dist/tooling/lemma-library/apply.js.map +1 -0
- package/dist/tooling/lemma-library/arithmetic.d.ts +3 -0
- package/dist/tooling/lemma-library/arithmetic.d.ts.map +1 -0
- package/dist/tooling/lemma-library/arithmetic.js +176 -0
- package/dist/tooling/lemma-library/arithmetic.js.map +1 -0
- package/dist/tooling/lemma-library/firstorder.d.ts +3 -0
- package/dist/tooling/lemma-library/firstorder.d.ts.map +1 -0
- package/dist/tooling/lemma-library/firstorder.js +136 -0
- package/dist/tooling/lemma-library/firstorder.js.map +1 -0
- package/dist/tooling/lemma-library/index.d.ts +13 -0
- package/dist/tooling/lemma-library/index.d.ts.map +1 -0
- package/dist/tooling/lemma-library/index.js +32 -0
- package/dist/tooling/lemma-library/index.js.map +1 -0
- package/dist/tooling/lemma-library/library.d.ts +34 -0
- package/dist/tooling/lemma-library/library.d.ts.map +1 -0
- package/dist/tooling/lemma-library/library.js +126 -0
- package/dist/tooling/lemma-library/library.js.map +1 -0
- package/dist/tooling/lemma-library/modal.d.ts +3 -0
- package/dist/tooling/lemma-library/modal.d.ts.map +1 -0
- package/dist/tooling/lemma-library/modal.js +138 -0
- package/dist/tooling/lemma-library/modal.js.map +1 -0
- package/dist/tooling/lemma-library/propositional.d.ts +3 -0
- package/dist/tooling/lemma-library/propositional.d.ts.map +1 -0
- package/dist/tooling/lemma-library/propositional.js +265 -0
- package/dist/tooling/lemma-library/propositional.js.map +1 -0
- package/dist/tooling/lemma-library/set-theory.d.ts +3 -0
- package/dist/tooling/lemma-library/set-theory.d.ts.map +1 -0
- package/dist/tooling/lemma-library/set-theory.js +134 -0
- package/dist/tooling/lemma-library/set-theory.js.map +1 -0
- package/dist/tooling/lemma-library/standard.d.ts +3 -0
- package/dist/tooling/lemma-library/standard.d.ts.map +1 -0
- package/dist/tooling/lemma-library/standard.js +27 -0
- package/dist/tooling/lemma-library/standard.js.map +1 -0
- package/dist/tooling/lemma-library/tfidf.d.ts +5 -0
- package/dist/tooling/lemma-library/tfidf.d.ts.map +1 -0
- package/dist/tooling/lemma-library/tfidf.js +100 -0
- package/dist/tooling/lemma-library/tfidf.js.map +1 -0
- package/dist/tooling/lemma-library/tokenize.d.ts +2 -0
- package/dist/tooling/lemma-library/tokenize.d.ts.map +1 -0
- package/dist/tooling/lemma-library/tokenize.js +74 -0
- package/dist/tooling/lemma-library/tokenize.js.map +1 -0
- package/dist/tooling/lemma-library/types.d.ts +53 -0
- package/dist/tooling/lemma-library/types.d.ts.map +1 -0
- package/dist/tooling/lemma-library/types.js +10 -0
- package/dist/tooling/lemma-library/types.js.map +1 -0
- package/dist/tooling/provenance/index.d.ts +3 -0
- package/dist/tooling/provenance/index.d.ts.map +1 -0
- package/dist/tooling/provenance/index.js +16 -0
- package/dist/tooling/provenance/index.js.map +1 -0
- package/dist/tooling/provenance/ledger.d.ts +89 -0
- package/dist/tooling/provenance/ledger.d.ts.map +1 -0
- package/dist/tooling/provenance/ledger.js +439 -0
- package/dist/tooling/provenance/ledger.js.map +1 -0
- package/dist/tooling/provenance/types.d.ts +70 -0
- package/dist/tooling/provenance/types.d.ts.map +1 -0
- package/dist/tooling/provenance/types.js +14 -0
- package/dist/tooling/provenance/types.js.map +1 -0
- package/dist/tooling/test-harness/combinators.d.ts +14 -0
- package/dist/tooling/test-harness/combinators.d.ts.map +1 -0
- package/dist/tooling/test-harness/combinators.js +122 -0
- package/dist/tooling/test-harness/combinators.js.map +1 -0
- package/dist/tooling/test-harness/coverage.d.ts +3 -0
- package/dist/tooling/test-harness/coverage.d.ts.map +1 -0
- package/dist/tooling/test-harness/coverage.js +32 -0
- package/dist/tooling/test-harness/coverage.js.map +1 -0
- package/dist/tooling/test-harness/generators.d.ts +6 -0
- package/dist/tooling/test-harness/generators.d.ts.map +1 -0
- package/dist/tooling/test-harness/generators.js +66 -0
- package/dist/tooling/test-harness/generators.js.map +1 -0
- package/dist/tooling/test-harness/index.d.ts +7 -0
- package/dist/tooling/test-harness/index.d.ts.map +1 -0
- package/dist/tooling/test-harness/index.js +27 -0
- package/dist/tooling/test-harness/index.js.map +1 -0
- package/dist/tooling/test-harness/mutation.d.ts +4 -0
- package/dist/tooling/test-harness/mutation.d.ts.map +1 -0
- package/dist/tooling/test-harness/mutation.js +28 -0
- package/dist/tooling/test-harness/mutation.js.map +1 -0
- package/dist/tooling/test-harness/snapshot.d.ts +5 -0
- package/dist/tooling/test-harness/snapshot.d.ts.map +1 -0
- package/dist/tooling/test-harness/snapshot.js +86 -0
- package/dist/tooling/test-harness/snapshot.js.map +1 -0
- package/dist/tooling/test-harness/types.d.ts +32 -0
- package/dist/tooling/test-harness/types.d.ts.map +1 -0
- package/dist/tooling/test-harness/types.js +3 -0
- package/dist/tooling/test-harness/types.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,245 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/**
|
|
3
|
+
* Sanity checks of selected ZFC axioms restricted to the Vω fragment.
|
|
4
|
+
*
|
|
5
|
+
* Most axioms hold on Vω: extensionality, pairing, union, power set,
|
|
6
|
+
* foundation, separation, replacement. Infinity FAILS on Vω because Vω
|
|
7
|
+
* is exactly the universe of hereditarily finite sets — there is no
|
|
8
|
+
* infinite set inside it.
|
|
9
|
+
*
|
|
10
|
+
* The "check" functions verify on a sample of HF sets. They return
|
|
11
|
+
* `holds = false` plus a counterexample when violated.
|
|
12
|
+
*/
|
|
13
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
14
|
+
exports.checkExtensionality = checkExtensionality;
|
|
15
|
+
exports.checkPairing = checkPairing;
|
|
16
|
+
exports.checkUnion = checkUnion;
|
|
17
|
+
exports.checkPowerSet = checkPowerSet;
|
|
18
|
+
exports.checkInfinity = checkInfinity;
|
|
19
|
+
exports.checkFoundation = checkFoundation;
|
|
20
|
+
exports.checkAllAxioms = checkAllAxioms;
|
|
21
|
+
const hf_sets_1 = require("./hf-sets");
|
|
22
|
+
/**
|
|
23
|
+
* Sample universe of small HF sets used by the probabilistic checks.
|
|
24
|
+
* Includes ∅, the first few naturals, singletons, pairs and a small
|
|
25
|
+
* power-set tower. Bounded to keep the checks fast.
|
|
26
|
+
*/
|
|
27
|
+
function sampleUniverse() {
|
|
28
|
+
const universe = [hf_sets_1.EMPTY];
|
|
29
|
+
const seen = new Set([(0, hf_sets_1.canonicalize)(hf_sets_1.EMPTY)]);
|
|
30
|
+
const push = (s) => {
|
|
31
|
+
const k = (0, hf_sets_1.canonicalize)(s);
|
|
32
|
+
if (!seen.has(k)) {
|
|
33
|
+
seen.add(k);
|
|
34
|
+
universe.push(s);
|
|
35
|
+
}
|
|
36
|
+
};
|
|
37
|
+
for (let i = 1; i <= 4; i++) {
|
|
38
|
+
push((0, hf_sets_1.nat)(i));
|
|
39
|
+
}
|
|
40
|
+
// Snapshot the length to avoid feeding new singletons back into the
|
|
41
|
+
// iteration (would diverge: each singleton is distinct from prior).
|
|
42
|
+
const snapshotLen = universe.length;
|
|
43
|
+
for (let i = 0; i < snapshotLen; i++) {
|
|
44
|
+
const base = universe[i];
|
|
45
|
+
if (base !== undefined) {
|
|
46
|
+
push((0, hf_sets_1.singleton)(base));
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
push((0, hf_sets_1.pair)(hf_sets_1.EMPTY, (0, hf_sets_1.singleton)(hf_sets_1.EMPTY)));
|
|
50
|
+
push((0, hf_sets_1.powerSet)((0, hf_sets_1.nat)(2)));
|
|
51
|
+
return universe;
|
|
52
|
+
}
|
|
53
|
+
/**
|
|
54
|
+
* Axiom of Extensionality: ∀A ∀B (A = B ↔ ∀x (x ∈ A ↔ x ∈ B)).
|
|
55
|
+
* Our canonicalization implements extensionality directly, so we verify
|
|
56
|
+
* agreement on a sample plus the contrapositive on intentionally distinct
|
|
57
|
+
* sets.
|
|
58
|
+
*/
|
|
59
|
+
function checkExtensionality() {
|
|
60
|
+
const universe = sampleUniverse();
|
|
61
|
+
for (const a of universe) {
|
|
62
|
+
for (const b of universe) {
|
|
63
|
+
const sameElements = a.elements.length === 0 && b.elements.length === 0
|
|
64
|
+
? true
|
|
65
|
+
: (0, hf_sets_1.isSubset)(a, b) && (0, hf_sets_1.isSubset)(b, a);
|
|
66
|
+
const eq = (0, hf_sets_1.setEquals)(a, b);
|
|
67
|
+
if (eq !== sameElements) {
|
|
68
|
+
return {
|
|
69
|
+
name: 'Extensionality',
|
|
70
|
+
holds: false,
|
|
71
|
+
counterexample: [a, b]
|
|
72
|
+
};
|
|
73
|
+
}
|
|
74
|
+
}
|
|
75
|
+
}
|
|
76
|
+
// Order/duplication invariance.
|
|
77
|
+
const a1 = (0, hf_sets_1.pair)(hf_sets_1.EMPTY, (0, hf_sets_1.singleton)(hf_sets_1.EMPTY));
|
|
78
|
+
const a2 = (0, hf_sets_1.pair)((0, hf_sets_1.singleton)(hf_sets_1.EMPTY), hf_sets_1.EMPTY);
|
|
79
|
+
if (!(0, hf_sets_1.setEquals)(a1, a2)) {
|
|
80
|
+
return { name: 'Extensionality', holds: false, counterexample: [a1, a2] };
|
|
81
|
+
}
|
|
82
|
+
return { name: 'Extensionality', holds: true };
|
|
83
|
+
}
|
|
84
|
+
/**
|
|
85
|
+
* Axiom of Pairing: ∀a ∀b ∃P (a ∈ P ∧ b ∈ P ∧ ∀x (x ∈ P → x = a ∨ x = b)).
|
|
86
|
+
*/
|
|
87
|
+
function checkPairing(_samples = 0) {
|
|
88
|
+
const universe = sampleUniverse();
|
|
89
|
+
for (const a of universe) {
|
|
90
|
+
for (const b of universe) {
|
|
91
|
+
const p = (0, hf_sets_1.pair)(a, b);
|
|
92
|
+
if (!(0, hf_sets_1.isElement)(a, p) || !(0, hf_sets_1.isElement)(b, p)) {
|
|
93
|
+
return { name: 'Pairing', holds: false, counterexample: [a, b, p] };
|
|
94
|
+
}
|
|
95
|
+
const expectedCard = (0, hf_sets_1.setEquals)(a, b) ? 1 : 2;
|
|
96
|
+
if ((0, hf_sets_1.cardinality)(p) !== expectedCard) {
|
|
97
|
+
return { name: 'Pairing', holds: false, counterexample: [a, b, p] };
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
return { name: 'Pairing', holds: true };
|
|
102
|
+
}
|
|
103
|
+
/**
|
|
104
|
+
* Axiom of Union: for any family F there exists ⋃F such that x ∈ ⋃F iff
|
|
105
|
+
* x ∈ A for some A ∈ F.
|
|
106
|
+
*/
|
|
107
|
+
function checkUnion(_samples = 0) {
|
|
108
|
+
const universe = sampleUniverse();
|
|
109
|
+
for (const a of universe) {
|
|
110
|
+
for (const b of universe) {
|
|
111
|
+
const u = (0, hf_sets_1.union)(a, b);
|
|
112
|
+
for (const x of a.elements) {
|
|
113
|
+
if (!(0, hf_sets_1.isElement)(x, u)) {
|
|
114
|
+
return { name: 'Union', holds: false, counterexample: [a, b, x] };
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
for (const x of b.elements) {
|
|
118
|
+
if (!(0, hf_sets_1.isElement)(x, u)) {
|
|
119
|
+
return { name: 'Union', holds: false, counterexample: [a, b, x] };
|
|
120
|
+
}
|
|
121
|
+
}
|
|
122
|
+
for (const x of u.elements) {
|
|
123
|
+
if (!(0, hf_sets_1.isElement)(x, a) && !(0, hf_sets_1.isElement)(x, b)) {
|
|
124
|
+
return { name: 'Union', holds: false, counterexample: [a, b, x] };
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
// Generalized union over a small family.
|
|
130
|
+
const family = [(0, hf_sets_1.nat)(2), (0, hf_sets_1.singleton)((0, hf_sets_1.nat)(3)), (0, hf_sets_1.pair)(hf_sets_1.EMPTY, (0, hf_sets_1.nat)(1))];
|
|
131
|
+
const big = (0, hf_sets_1.unionFamily)(family);
|
|
132
|
+
for (const member of family) {
|
|
133
|
+
for (const x of member.elements) {
|
|
134
|
+
if (!(0, hf_sets_1.isElement)(x, big)) {
|
|
135
|
+
return { name: 'Union', holds: false, counterexample: [member, x] };
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
return { name: 'Union', holds: true };
|
|
140
|
+
}
|
|
141
|
+
/**
|
|
142
|
+
* Axiom of Power Set: ∀A ∃P (∀x (x ∈ P ↔ x ⊆ A)). Sample over small sets
|
|
143
|
+
* to keep |P(A)| = 2^|A| manageable.
|
|
144
|
+
*/
|
|
145
|
+
function checkPowerSet(_samples = 0) {
|
|
146
|
+
const universe = sampleUniverse().filter((s) => (0, hf_sets_1.cardinality)(s) <= 3);
|
|
147
|
+
for (const a of universe) {
|
|
148
|
+
const p = (0, hf_sets_1.powerSet)(a);
|
|
149
|
+
const expected = 1 << (0, hf_sets_1.cardinality)(a);
|
|
150
|
+
if ((0, hf_sets_1.cardinality)(p) !== expected) {
|
|
151
|
+
return { name: 'Power Set', holds: false, counterexample: [a, p] };
|
|
152
|
+
}
|
|
153
|
+
for (const s of p.elements) {
|
|
154
|
+
if (!(0, hf_sets_1.isSubset)(s, a)) {
|
|
155
|
+
return { name: 'Power Set', holds: false, counterexample: [a, s] };
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
// ∅ and A itself are always in P(A).
|
|
159
|
+
if (!(0, hf_sets_1.isElement)(hf_sets_1.EMPTY, p)) {
|
|
160
|
+
return { name: 'Power Set', holds: false, counterexample: [a, p] };
|
|
161
|
+
}
|
|
162
|
+
if (!(0, hf_sets_1.isElement)(a, p)) {
|
|
163
|
+
return { name: 'Power Set', holds: false, counterexample: [a, p] };
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
return { name: 'Power Set', holds: true };
|
|
167
|
+
}
|
|
168
|
+
/**
|
|
169
|
+
* Axiom of Infinity: ∃I (∅ ∈ I ∧ ∀x (x ∈ I → succ(x) ∈ I)). This is
|
|
170
|
+
* exactly what fails on Vω: there is no HF set closed under successor,
|
|
171
|
+
* because successor strictly increases rank and HF sets have finite rank.
|
|
172
|
+
*
|
|
173
|
+
* We "witness" the failure by attempting a closure construction: start
|
|
174
|
+
* with ∅, repeatedly add successors, and observe that the inductive set
|
|
175
|
+
* cannot terminate inside Vω. Programmatically we cap the search depth
|
|
176
|
+
* and report holds=false with the partial witness.
|
|
177
|
+
*/
|
|
178
|
+
function checkInfinity() {
|
|
179
|
+
const seen = new Set([(0, hf_sets_1.canonicalize)(hf_sets_1.EMPTY)]);
|
|
180
|
+
let current = hf_sets_1.EMPTY;
|
|
181
|
+
const witnesses = [current];
|
|
182
|
+
const CAP = 32;
|
|
183
|
+
for (let i = 0; i < CAP; i++) {
|
|
184
|
+
const next = (0, hf_sets_1.succ)(current);
|
|
185
|
+
const key = (0, hf_sets_1.canonicalize)(next);
|
|
186
|
+
if (seen.has(key)) {
|
|
187
|
+
// Would mean closure — should never happen in Vω.
|
|
188
|
+
return {
|
|
189
|
+
name: 'Infinity',
|
|
190
|
+
holds: true,
|
|
191
|
+
note: 'closure detected (unexpected for Vω)',
|
|
192
|
+
counterexample: witnesses
|
|
193
|
+
};
|
|
194
|
+
}
|
|
195
|
+
seen.add(key);
|
|
196
|
+
witnesses.push(next);
|
|
197
|
+
current = next;
|
|
198
|
+
}
|
|
199
|
+
return {
|
|
200
|
+
name: 'Infinity',
|
|
201
|
+
holds: false,
|
|
202
|
+
note: 'Vω no contiene un conjunto inductivo: successor strictamente aumenta el rango',
|
|
203
|
+
counterexample: witnesses
|
|
204
|
+
};
|
|
205
|
+
}
|
|
206
|
+
/**
|
|
207
|
+
* Axiom of Foundation (Regularity): every nonempty set A has an element
|
|
208
|
+
* disjoint from A. On HF sets this holds automatically because the
|
|
209
|
+
* membership relation is well-founded by construction (no cycles, no
|
|
210
|
+
* infinite descending chains).
|
|
211
|
+
*/
|
|
212
|
+
function checkFoundation(_samples = 0) {
|
|
213
|
+
const universe = sampleUniverse().filter((s) => s.elements.length > 0);
|
|
214
|
+
for (const a of universe) {
|
|
215
|
+
let foundDisjoint = false;
|
|
216
|
+
for (const e of a.elements) {
|
|
217
|
+
let disjoint = true;
|
|
218
|
+
for (const inner of e.elements) {
|
|
219
|
+
if ((0, hf_sets_1.isElement)(inner, a)) {
|
|
220
|
+
disjoint = false;
|
|
221
|
+
break;
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
if (disjoint) {
|
|
225
|
+
foundDisjoint = true;
|
|
226
|
+
break;
|
|
227
|
+
}
|
|
228
|
+
}
|
|
229
|
+
if (!foundDisjoint) {
|
|
230
|
+
return { name: 'Foundation', holds: false, counterexample: [a] };
|
|
231
|
+
}
|
|
232
|
+
}
|
|
233
|
+
return { name: 'Foundation', holds: true };
|
|
234
|
+
}
|
|
235
|
+
function checkAllAxioms() {
|
|
236
|
+
return [
|
|
237
|
+
checkExtensionality(),
|
|
238
|
+
checkPairing(),
|
|
239
|
+
checkUnion(),
|
|
240
|
+
checkPowerSet(),
|
|
241
|
+
checkInfinity(),
|
|
242
|
+
checkFoundation()
|
|
243
|
+
];
|
|
244
|
+
}
|
|
245
|
+
//# sourceMappingURL=zfc-axioms.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"zfc-axioms.js","sourceRoot":"","sources":["../../../src/reasoning/set-theory/zfc-axioms.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;AAgEH,kDAyBC;AAKD,oCAeC;AAMD,gCAiCC;AAMD,sCAsBC;AAYD,sCA2BC;AAQD,0CAsBC;AAED,wCASC;AA9PD,uCAemB;AASnB;;;;GAIG;AACH,SAAS,cAAc;IACrB,MAAM,QAAQ,GAAY,CAAC,eAAK,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,IAAA,sBAAY,EAAC,eAAK,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAQ,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAA,sBAAY,EAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC;IACf,CAAC;IACD,oEAAoE;IACpE,oEAAoE;IACpE,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAA,mBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAA,cAAI,EAAC,eAAK,EAAE,IAAA,mBAAS,EAAC,eAAK,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,CAAC,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,mBAAmB;IACjC,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,YAAY,GAChB,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAChD,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,IAAA,kBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAA,kBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;gBACxB,OAAO;oBACL,IAAI,EAAE,gBAAgB;oBACtB,KAAK,EAAE,KAAK;oBACZ,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;iBACvB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,gCAAgC;IAChC,MAAM,EAAE,GAAG,IAAA,cAAI,EAAC,eAAK,EAAE,IAAA,mBAAS,EAAC,eAAK,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,IAAA,cAAI,EAAC,IAAA,mBAAS,EAAC,eAAK,CAAC,EAAE,eAAK,CAAC,CAAC;IACzC,IAAI,CAAC,IAAA,mBAAS,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAC5E,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACjD,CAAC;AAED;;GAEG;AACH,SAAgB,YAAY,CAAC,QAAQ,GAAG,CAAC;IACvC,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAA,cAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACtE,CAAC;YACD,MAAM,YAAY,GAAG,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAA,qBAAW,EAAC,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;gBACpC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACtE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED;;;GAGG;AACH,SAAgB,UAAU,CAAC,QAAQ,GAAG,CAAC;IACrC,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAA,eAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACpE,CAAC;YACH,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACpE,CAAC;YACH,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACzC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,yCAAyC;IACzC,MAAM,MAAM,GAAG,CAAC,IAAA,aAAG,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAS,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,cAAI,EAAC,eAAK,EAAE,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,GAAG,GAAG,IAAA,qBAAW,EAAC,MAAM,CAAC,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC;YACtE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,SAAgB,aAAa,CAAC,QAAQ,GAAG,CAAC;IACxC,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,qBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,kBAAQ,EAAC,CAAC,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,CAAC,IAAI,IAAA,qBAAW,EAAC,CAAC,CAAC,CAAC;QACrC,IAAI,IAAA,qBAAW,EAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACrE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAA,kBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACpB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACrE,CAAC;QACH,CAAC;QACD,qCAAqC;QACrC,IAAI,CAAC,IAAA,mBAAS,EAAC,eAAK,EAAE,CAAC,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACrE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,aAAa;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,IAAA,sBAAY,EAAC,eAAK,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,OAAO,GAAU,eAAK,CAAC;IAC3B,MAAM,SAAS,GAAY,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAA,cAAI,EAAC,OAAO,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAA,sBAAY,EAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,kDAAkD;YAClD,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,IAAI;gBACX,IAAI,EAAE,sCAAsC;gBAC5C,cAAc,EAAE,SAAS;aAC1B,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,KAAK,EAAE,KAAK;QACZ,IAAI,EAAE,+EAA+E;QACrF,cAAc,EAAE,SAAS;KAC1B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAgB,eAAe,CAAC,QAAQ,GAAG,CAAC;IAC1C,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,aAAa,GAAG,KAAK,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,IAAI,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC/B,IAAI,IAAA,mBAAS,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;oBACxB,QAAQ,GAAG,KAAK,CAAC;oBACjB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,EAAE,CAAC;gBACb,aAAa,GAAG,IAAI,CAAC;gBACrB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC7C,CAAC;AAED,SAAgB,cAAc;IAC5B,OAAO;QACL,mBAAmB,EAAE;QACrB,YAAY,EAAE;QACd,UAAU,EAAE;QACZ,aAAa,EAAE;QACf,aAAa,EAAE;QACf,eAAe,EAAE;KAClB,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"distributed-exchange.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/proof-systems/distributed-exchange/distributed-exchange.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,328 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const distributed_exchange_1 = require("../../../proof-systems/distributed-exchange");
|
|
5
|
+
function makeProof(name = 'p') {
|
|
6
|
+
return {
|
|
7
|
+
goal: { kind: 'atom', name },
|
|
8
|
+
steps: [
|
|
9
|
+
{
|
|
10
|
+
stepNumber: 1,
|
|
11
|
+
formula: { kind: 'atom', name },
|
|
12
|
+
justification: 'premise',
|
|
13
|
+
premises: [],
|
|
14
|
+
source: 'premise',
|
|
15
|
+
},
|
|
16
|
+
],
|
|
17
|
+
status: 'complete',
|
|
18
|
+
method: 'natural_deduction',
|
|
19
|
+
};
|
|
20
|
+
}
|
|
21
|
+
function makePackage(overrides) {
|
|
22
|
+
return {
|
|
23
|
+
version: '1.0',
|
|
24
|
+
formula: 'p -> p',
|
|
25
|
+
profile: 'classical.propositional',
|
|
26
|
+
proof: makeProof(),
|
|
27
|
+
metadata: {
|
|
28
|
+
author: 'alice',
|
|
29
|
+
timestamp: '2026-01-01T00:00:00.000Z',
|
|
30
|
+
tags: ['logic'],
|
|
31
|
+
},
|
|
32
|
+
...overrides,
|
|
33
|
+
};
|
|
34
|
+
}
|
|
35
|
+
function setupTriangle() {
|
|
36
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
37
|
+
const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
|
|
38
|
+
const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
|
|
39
|
+
const c = (0, distributed_exchange_1.createPeerNode)({ id: 'C', publicKey: 'pkC' });
|
|
40
|
+
net.addNode(a);
|
|
41
|
+
net.addNode(b);
|
|
42
|
+
net.addNode(c);
|
|
43
|
+
net.connect('A', 'B');
|
|
44
|
+
net.connect('B', 'C');
|
|
45
|
+
net.connect('A', 'C');
|
|
46
|
+
return { net, a, b, c };
|
|
47
|
+
}
|
|
48
|
+
(0, vitest_1.describe)('GossipNetwork.publish + tick', () => {
|
|
49
|
+
(0, vitest_1.it)('3 nodos triangulares: A publica y B y C reciben tras drain()', () => {
|
|
50
|
+
const { net, a } = setupTriangle();
|
|
51
|
+
const pkg = makePackage();
|
|
52
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
53
|
+
net.publish('A', pkg, 'sig-A');
|
|
54
|
+
(0, vitest_1.expect)(a.knownProofs.has(hash)).toBe(true);
|
|
55
|
+
const result = net.drain();
|
|
56
|
+
(0, vitest_1.expect)(result.delivered).toBeGreaterThan(0);
|
|
57
|
+
const prop = net.proofPropagation(hash);
|
|
58
|
+
(0, vitest_1.expect)(prop.receivedBy.has('A')).toBe(true);
|
|
59
|
+
(0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(true);
|
|
60
|
+
(0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(true);
|
|
61
|
+
(0, vitest_1.expect)(prop.coverage).toBe(1);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('un único tick entrega a peers directos; segundo tick propaga el gossip', () => {
|
|
64
|
+
const { net } = setupTriangle();
|
|
65
|
+
// Para verificar propagación multi-hop, desconectamos A-C: C sólo
|
|
66
|
+
// puede recibir vía B.
|
|
67
|
+
net.disconnect('A', 'C');
|
|
68
|
+
const pkg = makePackage({ formula: 'q -> q' });
|
|
69
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
70
|
+
net.publish('A', pkg, 'sig-A');
|
|
71
|
+
net.tick();
|
|
72
|
+
let prop = net.proofPropagation(hash);
|
|
73
|
+
(0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(true);
|
|
74
|
+
(0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(false);
|
|
75
|
+
net.tick();
|
|
76
|
+
prop = net.proofPropagation(hash);
|
|
77
|
+
(0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(true);
|
|
78
|
+
});
|
|
79
|
+
});
|
|
80
|
+
(0, vitest_1.describe)('GossipNetwork.disconnect', () => {
|
|
81
|
+
(0, vitest_1.it)('disconnect interrumpe gossip entre 2 nodos', () => {
|
|
82
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
83
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
|
|
84
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
|
|
85
|
+
net.connect('A', 'B');
|
|
86
|
+
net.disconnect('A', 'B');
|
|
87
|
+
const pkg = makePackage();
|
|
88
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
89
|
+
net.publish('A', pkg, 'sig-A');
|
|
90
|
+
net.drain();
|
|
91
|
+
const prop = net.proofPropagation(hash);
|
|
92
|
+
(0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(false);
|
|
93
|
+
(0, vitest_1.expect)(prop.coverage).toBe(0.5);
|
|
94
|
+
});
|
|
95
|
+
(0, vitest_1.it)('drop counter aumenta cuando se publica a una arista cortada', () => {
|
|
96
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
97
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
|
|
98
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
|
|
99
|
+
net.connect('A', 'B');
|
|
100
|
+
const pkg = makePackage();
|
|
101
|
+
net.publish('A', pkg, 'sig-A');
|
|
102
|
+
// El mensaje está en cola: si desconectamos antes del tick, debería caer.
|
|
103
|
+
net.disconnect('A', 'B');
|
|
104
|
+
const { delivered, dropped } = net.tick();
|
|
105
|
+
(0, vitest_1.expect)(delivered).toBe(0);
|
|
106
|
+
(0, vitest_1.expect)(dropped).toBe(1);
|
|
107
|
+
});
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.describe)('GossipNetwork.request', () => {
|
|
110
|
+
(0, vitest_1.it)('request explícito devuelve la proof desde un peer que la tiene', () => {
|
|
111
|
+
const { net, b } = setupTriangle();
|
|
112
|
+
const pkg = makePackage({ formula: 'request-test' });
|
|
113
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
114
|
+
// B ya tiene la proof; A no.
|
|
115
|
+
b.knownProofs.set(hash, {
|
|
116
|
+
proof: pkg,
|
|
117
|
+
signature: 'sig-orig',
|
|
118
|
+
sourceId: 'B',
|
|
119
|
+
receivedAt: '2026-01-01T00:00:00.000Z',
|
|
120
|
+
});
|
|
121
|
+
net.request('A', hash);
|
|
122
|
+
net.drain();
|
|
123
|
+
const prop = net.proofPropagation(hash);
|
|
124
|
+
(0, vitest_1.expect)(prop.receivedBy.has('A')).toBe(true);
|
|
125
|
+
});
|
|
126
|
+
(0, vitest_1.it)('request que no encuentra la proof no propaga nada nuevo', () => {
|
|
127
|
+
const { net } = setupTriangle();
|
|
128
|
+
const ghostHash = 'no-such-hash';
|
|
129
|
+
net.request('A', ghostHash);
|
|
130
|
+
net.drain();
|
|
131
|
+
const prop = net.proofPropagation(ghostHash);
|
|
132
|
+
(0, vitest_1.expect)(prop.receivedBy.size).toBe(0);
|
|
133
|
+
});
|
|
134
|
+
});
|
|
135
|
+
(0, vitest_1.describe)('GossipNetwork.revokeProof', () => {
|
|
136
|
+
(0, vitest_1.it)('revoke propaga rechazo y elimina la proof de todos los nodos', () => {
|
|
137
|
+
const { net } = setupTriangle();
|
|
138
|
+
const pkg = makePackage({ formula: 'revoke-target' });
|
|
139
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
140
|
+
net.publish('A', pkg, 'sig-A');
|
|
141
|
+
net.drain();
|
|
142
|
+
(0, vitest_1.expect)(net.proofPropagation(hash).coverage).toBe(1);
|
|
143
|
+
net.revokeProof('A', hash, 'bug en la derivación');
|
|
144
|
+
net.drain();
|
|
145
|
+
const after = net.proofPropagation(hash);
|
|
146
|
+
(0, vitest_1.expect)(after.coverage).toBe(0);
|
|
147
|
+
(0, vitest_1.expect)(net.getNode('B')?.revoked.get(hash)).toBe('bug en la derivación');
|
|
148
|
+
(0, vitest_1.expect)(net.getNode('C')?.revoked.get(hash)).toBe('bug en la derivación');
|
|
149
|
+
});
|
|
150
|
+
(0, vitest_1.it)('una proof revocada no se vuelve a aceptar si alguien la re-anuncia', () => {
|
|
151
|
+
const { net } = setupTriangle();
|
|
152
|
+
const pkg = makePackage({ formula: 'persistent-revoke' });
|
|
153
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
154
|
+
net.publish('A', pkg, 'sig-A');
|
|
155
|
+
net.drain();
|
|
156
|
+
net.revokeProof('A', hash, 'razón');
|
|
157
|
+
net.drain();
|
|
158
|
+
// Forzamos que B intente reanunciar (estado simulando un fork).
|
|
159
|
+
net.publish('B', pkg, 'sig-A');
|
|
160
|
+
net.drain();
|
|
161
|
+
// B había revocado, así que su propio publish lo re-introduce localmente
|
|
162
|
+
// pero los demás nodos siguen con la revocación activa.
|
|
163
|
+
(0, vitest_1.expect)(net.getNode('A')?.revoked.has(hash)).toBe(true);
|
|
164
|
+
(0, vitest_1.expect)(net.getNode('C')?.revoked.has(hash)).toBe(true);
|
|
165
|
+
(0, vitest_1.expect)(net.getNode('A')?.knownProofs.has(hash)).toBe(false);
|
|
166
|
+
(0, vitest_1.expect)(net.getNode('C')?.knownProofs.has(hash)).toBe(false);
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
(0, vitest_1.describe)('GossipNetwork.blacklistKey', () => {
|
|
170
|
+
(0, vitest_1.it)('blacklist bloquea proofs futuras firmadas con esa key', () => {
|
|
171
|
+
const { net, b } = setupTriangle();
|
|
172
|
+
b.blacklist.add('pkA');
|
|
173
|
+
const pkg = makePackage({ formula: 'blocked' });
|
|
174
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
175
|
+
net.publish('A', pkg, 'sig-A');
|
|
176
|
+
net.drain();
|
|
177
|
+
(0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(false);
|
|
178
|
+
// C sigue recibiendo (no tiene a A en blacklist).
|
|
179
|
+
(0, vitest_1.expect)(net.getNode('C')?.knownProofs.has(hash)).toBe(true);
|
|
180
|
+
});
|
|
181
|
+
(0, vitest_1.it)('blacklistKey() también evicta proofs ya conocidas de esa key', () => {
|
|
182
|
+
const { net } = setupTriangle();
|
|
183
|
+
const pkg = makePackage({ formula: 'evict-me' });
|
|
184
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
185
|
+
net.publish('A', pkg, 'sig-A');
|
|
186
|
+
net.drain();
|
|
187
|
+
(0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(true);
|
|
188
|
+
net.blacklistKey('B', 'pkA');
|
|
189
|
+
(0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(false);
|
|
190
|
+
});
|
|
191
|
+
});
|
|
192
|
+
(0, vitest_1.describe)('detectConflicts', () => {
|
|
193
|
+
(0, vitest_1.it)('detecta conflicto cuando 2 nodos tienen distintas versiones para mismo (profile, formula)', () => {
|
|
194
|
+
const { net, a, b } = setupTriangle();
|
|
195
|
+
const pkgV1 = makePackage({
|
|
196
|
+
formula: 'p',
|
|
197
|
+
metadata: { author: 'alice', timestamp: '2026-01-01T00:00:00.000Z' },
|
|
198
|
+
});
|
|
199
|
+
const pkgV2 = makePackage({
|
|
200
|
+
formula: 'p',
|
|
201
|
+
metadata: { author: 'bob', timestamp: '2026-02-02T00:00:00.000Z' },
|
|
202
|
+
});
|
|
203
|
+
a.knownProofs.set((0, distributed_exchange_1.proofHash)(pkgV1), {
|
|
204
|
+
proof: pkgV1,
|
|
205
|
+
signature: 'sigA',
|
|
206
|
+
sourceId: 'A',
|
|
207
|
+
receivedAt: '2026-01-01T00:00:00.000Z',
|
|
208
|
+
});
|
|
209
|
+
b.knownProofs.set((0, distributed_exchange_1.proofHash)(pkgV2), {
|
|
210
|
+
proof: pkgV2,
|
|
211
|
+
signature: 'sigB',
|
|
212
|
+
sourceId: 'B',
|
|
213
|
+
receivedAt: '2026-02-02T00:00:00.000Z',
|
|
214
|
+
});
|
|
215
|
+
const conflicts = (0, distributed_exchange_1.detectConflicts)(net);
|
|
216
|
+
(0, vitest_1.expect)(conflicts.length).toBeGreaterThanOrEqual(1);
|
|
217
|
+
(0, vitest_1.expect)(conflicts[0]?.statementsMatch).toBe(true);
|
|
218
|
+
});
|
|
219
|
+
(0, vitest_1.it)('no reporta conflicto cuando todos los nodos tienen la misma versión', () => {
|
|
220
|
+
const { net } = setupTriangle();
|
|
221
|
+
const pkg = makePackage({ formula: 'consensus' });
|
|
222
|
+
net.publish('A', pkg, 'sig-A');
|
|
223
|
+
net.drain();
|
|
224
|
+
const conflicts = (0, distributed_exchange_1.detectConflicts)(net);
|
|
225
|
+
(0, vitest_1.expect)(conflicts).toEqual([]);
|
|
226
|
+
});
|
|
227
|
+
});
|
|
228
|
+
(0, vitest_1.describe)('syncPeers (anti-entropy)', () => {
|
|
229
|
+
(0, vitest_1.it)('anti-entropy iguala estado entre 2 nodos desconectados', () => {
|
|
230
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
231
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
|
|
232
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
|
|
233
|
+
// No los conectamos. Mismo problema, conocimiento divergente.
|
|
234
|
+
const pkgA = makePackage({ formula: 'only-in-A' });
|
|
235
|
+
const pkgB = makePackage({ formula: 'only-in-B' });
|
|
236
|
+
net.publish('A', pkgA, 'sigA');
|
|
237
|
+
net.publish('B', pkgB, 'sigB');
|
|
238
|
+
net.drain();
|
|
239
|
+
(0, vitest_1.expect)(net.getNode('A')?.knownProofs.size).toBe(1);
|
|
240
|
+
(0, vitest_1.expect)(net.getNode('B')?.knownProofs.size).toBe(1);
|
|
241
|
+
const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
|
|
242
|
+
(0, vitest_1.expect)(result.sentAtoB).toBe(1);
|
|
243
|
+
(0, vitest_1.expect)(result.sentBtoA).toBe(1);
|
|
244
|
+
(0, vitest_1.expect)(net.getNode('A')?.knownProofs.size).toBe(2);
|
|
245
|
+
(0, vitest_1.expect)(net.getNode('B')?.knownProofs.size).toBe(2);
|
|
246
|
+
});
|
|
247
|
+
(0, vitest_1.it)('syncPeers respeta blacklist: no copia proofs de keys vetadas', () => {
|
|
248
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
249
|
+
const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
|
|
250
|
+
const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
|
|
251
|
+
net.addNode(a);
|
|
252
|
+
net.addNode(b);
|
|
253
|
+
b.blacklist.add('pkA');
|
|
254
|
+
const pkg = makePackage({ formula: 'sync-blocked' });
|
|
255
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
256
|
+
a.knownProofs.set(hash, {
|
|
257
|
+
proof: pkg,
|
|
258
|
+
signature: 'sig',
|
|
259
|
+
sourceId: 'A',
|
|
260
|
+
receivedAt: '2026-01-01T00:00:00.000Z',
|
|
261
|
+
});
|
|
262
|
+
const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
|
|
263
|
+
(0, vitest_1.expect)(result.sentAtoB).toBe(0);
|
|
264
|
+
(0, vitest_1.expect)(b.knownProofs.has(hash)).toBe(false);
|
|
265
|
+
});
|
|
266
|
+
(0, vitest_1.it)('syncPeers respeta revoked: no copia proofs revocadas', () => {
|
|
267
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
268
|
+
const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
|
|
269
|
+
const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
|
|
270
|
+
net.addNode(a);
|
|
271
|
+
net.addNode(b);
|
|
272
|
+
const pkg = makePackage({ formula: 'revoked-in-B' });
|
|
273
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
274
|
+
a.knownProofs.set(hash, {
|
|
275
|
+
proof: pkg,
|
|
276
|
+
signature: 'sig',
|
|
277
|
+
sourceId: 'A',
|
|
278
|
+
receivedAt: '2026-01-01T00:00:00.000Z',
|
|
279
|
+
});
|
|
280
|
+
b.revoked.set(hash, 'B no la quiere');
|
|
281
|
+
const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
|
|
282
|
+
(0, vitest_1.expect)(result.sentAtoB).toBe(0);
|
|
283
|
+
(0, vitest_1.expect)(b.knownProofs.has(hash)).toBe(false);
|
|
284
|
+
});
|
|
285
|
+
});
|
|
286
|
+
(0, vitest_1.describe)('proofPropagation (coverage stat)', () => {
|
|
287
|
+
(0, vitest_1.it)('coverage es proporcional a nodos que conocen la proof', () => {
|
|
288
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
289
|
+
for (const id of ['A', 'B', 'C', 'D']) {
|
|
290
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id, publicKey: `pk${id}` }));
|
|
291
|
+
}
|
|
292
|
+
// Sólo A-B conectados; C y D aislados.
|
|
293
|
+
net.connect('A', 'B');
|
|
294
|
+
const pkg = makePackage({ formula: 'partial-coverage' });
|
|
295
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
296
|
+
net.publish('A', pkg, 'sig');
|
|
297
|
+
net.drain();
|
|
298
|
+
const prop = net.proofPropagation(hash);
|
|
299
|
+
(0, vitest_1.expect)(prop.receivedBy.size).toBe(2);
|
|
300
|
+
(0, vitest_1.expect)(prop.coverage).toBe(0.5);
|
|
301
|
+
});
|
|
302
|
+
(0, vitest_1.it)('coverage 1.0 cuando todos los nodos están conectados y vivos', () => {
|
|
303
|
+
const { net } = setupTriangle();
|
|
304
|
+
const pkg = makePackage({ formula: 'full-coverage' });
|
|
305
|
+
const hash = (0, distributed_exchange_1.proofHash)(pkg);
|
|
306
|
+
net.publish('A', pkg, 'sig');
|
|
307
|
+
net.drain();
|
|
308
|
+
const prop = net.proofPropagation(hash);
|
|
309
|
+
(0, vitest_1.expect)(prop.coverage).toBe(1);
|
|
310
|
+
});
|
|
311
|
+
});
|
|
312
|
+
(0, vitest_1.describe)('GossipNetwork sanity', () => {
|
|
313
|
+
(0, vitest_1.it)('addNode dos veces con el mismo id falla', () => {
|
|
314
|
+
const net = new distributed_exchange_1.GossipNetwork();
|
|
315
|
+
net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
|
|
316
|
+
(0, vitest_1.expect)(() => net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkX' }))).toThrow();
|
|
317
|
+
});
|
|
318
|
+
(0, vitest_1.it)('totals() refleja delivered/dropped acumulados', () => {
|
|
319
|
+
const { net } = setupTriangle();
|
|
320
|
+
const pkg = makePackage({ formula: 'totals-test' });
|
|
321
|
+
net.publish('A', pkg, 'sig');
|
|
322
|
+
net.drain();
|
|
323
|
+
const totals = net.totals();
|
|
324
|
+
(0, vitest_1.expect)(totals.delivered).toBeGreaterThan(0);
|
|
325
|
+
(0, vitest_1.expect)(totals.pending).toBe(0);
|
|
326
|
+
});
|
|
327
|
+
});
|
|
328
|
+
//# sourceMappingURL=distributed-exchange.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"distributed-exchange.test.js","sourceRoot":"","sources":["../../../../src/tests/proof-systems/distributed-exchange/distributed-exchange.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,sFAOqD;AAIrD,SAAS,SAAS,CAAC,IAAI,GAAG,GAAG;IAC3B,OAAO;QACL,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;QAC5B,KAAK,EAAE;YACL;gBACE,UAAU,EAAE,CAAC;gBACb,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;gBAC/B,aAAa,EAAE,SAAS;gBACxB,QAAQ,EAAE,EAAE;gBACZ,MAAM,EAAE,SAAS;aAClB;SACF;QACD,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE,mBAAmB;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAiC;IACpD,OAAO;QACL,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,QAAQ;QACjB,OAAO,EAAE,yBAAyB;QAClC,KAAK,EAAE,SAAS,EAAE;QAClB,QAAQ,EAAE;YACR,MAAM,EAAE,OAAO;YACf,SAAS,EAAE,0BAA0B;YACrC,IAAI,EAAE,CAAC,OAAO,CAAC;SAChB;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;IAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC1B,CAAC;AAED,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,kEAAkE;QAClE,uBAAuB;QACvB,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,0EAA0E;QAC1E,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,6BAA6B;QAC7B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,UAAU;YACrB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,cAAc,CAAC;QACjC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC5B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpD,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,sBAAsB,CAAC,CAAC;QACnD,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,gEAAgE;QAChE,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,yEAAyE;QACzE,wDAAwD;QACxD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,kDAAkD;QAClD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,0BAA0B,EAAE;SACrE,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,0BAA0B,EAAE;SACnE,CAAC,CAAC;QACH,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAA,gCAAS,EAAC,KAAK,CAAC,EAAE;YAClC,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAA,gCAAS,EAAC,KAAK,CAAC,EAAE;YAClC,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAA,sCAAe,EAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QAClD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,IAAA,sCAAe,EAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,8DAA8D;QAC9D,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACnD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,KAAK;YAChB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,KAAK;YAChB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACtC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,uCAAuC;QACvC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACrF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;QACpD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prover.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/proof-systems/fol-prover-advanced/prover.test.ts"],"names":[],"mappings":""}
|