tla-ts 0.0.9 → 0.0.10-dev.06b481ee0
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 +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +48 -44
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +122 -12
- package/dist/index.d.ts +122 -12
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +144 -31
- package/dist/run.js +144 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +134 -104
- package/dist/transfer.js +134 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +3 -1
- package/src/ast.ts +56 -60
- package/src/bags.ts +128 -110
- package/src/builtins.ts +31 -77
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +118 -0
- package/src/check-trace.ts +320 -0
- package/src/check.ts +1156 -888
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +100 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +701 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +330 -659
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +217 -82
- package/src/config.ts +140 -109
- package/src/coverage.ts +1019 -0
- package/src/dependencies.ts +101 -66
- package/src/dfid.ts +683 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +263 -370
- package/src/errors.ts +107 -57
- package/src/evaluate.ts +898 -369
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +137 -22
- package/src/java-hash.ts +21 -0
- package/src/java-overrides.ts +6 -21
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +231 -154
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +743 -322
- package/src/liveness.ts +230 -133
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +39 -20
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +31 -41
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +94 -63
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +121 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +36 -60
- package/src/parallel.ts +64 -73
- package/src/parser.ts +1184 -531
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +226 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +1 -15
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +29 -54
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +34 -77
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +4 -47
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +26 -31
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +626 -56
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +319 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +241 -99
- package/src/prover/smt/solver/ast-lt.ts +165 -21
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1480 -184
- package/src/prover/smt/solver/auf-solver.ts +30 -56
- package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +598 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +127 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +600 -187
- package/src/prover/smt/solver/ctx-simplify.ts +34 -52
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +205 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
- package/src/prover/smt/solver/enode.ts +100 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +901 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1046 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +328 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +271 -0
- package/src/prover/smt/solver/factor.ts +163 -0
- package/src/prover/smt/solver/fd-solver.ts +734 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +147 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +179 -28
- package/src/prover/smt/solver/goal2nlsat.ts +216 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +30 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +113 -133
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +355 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +18 -31
- package/src/prover/smt/solver/lp/core-solver.ts +35 -37
- package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
- package/src/prover/smt/solver/lp/nex.ts +2 -7
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +92 -136
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
- package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
- package/src/prover/smt/solver/lp/pdd.ts +730 -358
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +310 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +106 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +20 -63
- package/src/prover/smt/solver/model-evaluator.ts +192 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +104 -46
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +709 -0
- package/src/prover/smt/solver/mus.ts +50 -0
- package/src/prover/smt/solver/muz/dl-context.ts +382 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
- package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +429 -275
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
- package/src/prover/smt/solver/nlsat/solver.ts +297 -156
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
- package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +112 -61
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +801 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -0
- package/src/prover/smt/solver/opt-pareto.ts +301 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +312 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +281 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +261 -79
- package/src/prover/smt/solver/probes.ts +577 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +41 -51
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1499 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -16
- package/src/prover/smt/solver/qsat.ts +829 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +22 -32
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
- package/src/prover/smt/solver/rewriter.ts +507 -144
- package/src/prover/smt/solver/rlimit.ts +46 -24
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2107 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +995 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1298 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +730 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
- package/src/prover/smt/solver/seq-skolem.ts +294 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +124 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +589 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
- package/src/prover/smt/solver/smtlib-script.ts +2134 -0
- package/src/prover/smt/solver/solve-eqs.ts +928 -0
- package/src/prover/smt/solver/solver.ts +135 -40
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +2141 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1210 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
- package/src/prover/smt/solver/theory-lra-state.ts +7 -28
- package/src/prover/smt/solver/theory-lra.ts +189 -9
- package/src/prover/smt/solver/theory-pb.ts +951 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +852 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +74 -48
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +24 -6
- package/src/prover/zenon/expr.ts +29 -28
- package/src/prover/zenon/index-table.ts +33 -61
- package/src/prover/zenon/isar-case.ts +9 -21
- package/src/prover/zenon/isar.ts +37 -67
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +2 -14
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +3 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +1132 -430
- package/src/runtime.ts +33 -23
- package/src/sany/builtins.ts +11 -14
- package/src/sany/generation.ts +383 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +688 -0
- package/src/sany/generator-expressions.ts +1108 -0
- package/src/sany/generator-proofs.ts +665 -0
- package/src/sany/generator.ts +192 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +61 -80
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +5 -7
- package/src/sany/nodes.ts +6 -44
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +60 -82
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +37 -120
- package/src/search.ts +913 -227
- package/src/simulate.ts +765 -0
- package/src/spec-description.ts +198 -104
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +302 -99
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +578 -166
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +299 -108
- package/src/symmetry.ts +37 -28
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +122 -6
- package/src/tlc/messages.ts +127 -56
- package/src/tlc/order.ts +53 -72
- package/src/tlc/random.ts +38 -49
- package/src/tlc/replay.ts +579 -230
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +83 -47
- package/src/tlc/tlcext-operators.ts +205 -127
- package/src/tlc/trace-spec.ts +235 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/trace-liveness.ts +529 -0
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6556 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +945 -526
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/prover/zenon/isar.ts
CHANGED
|
@@ -1,10 +1,3 @@
|
|
|
1
|
-
// Ported from Zenon's lltoisar.ml and the -oisar path of main.ml, as shipped in tlapm. Copyright
|
|
2
|
-
// 2008 INRIA, see LICENSE.
|
|
3
|
-
//
|
|
4
|
-
// Prints a proof as the Isar text that Zenon writes with -oisar, which tlapm checks with Isabelle.
|
|
5
|
-
// Zenon numbers each formula the first time it prints or names it: z_H<n> names a hypothesis and
|
|
6
|
-
// ?z_h<n> abbreviates a formula that an earlier (is "...") pattern bound.
|
|
7
|
-
|
|
8
1
|
import { TlaZenonError } from "../../errors";
|
|
9
2
|
import { FALSE, GOAL_NAME, TRUE, type BinderExpr, type Expr, type Expressions } from "./expr";
|
|
10
3
|
import type { Relations } from "./eqrel";
|
|
@@ -15,42 +8,41 @@ import { isMetaName, translateProof, type MlProof } from "./mltoll";
|
|
|
15
8
|
import type { Phrase } from "./parse";
|
|
16
9
|
import { postprocessTla } from "./tla/llproof";
|
|
17
10
|
|
|
18
|
-
const INFIXES
|
|
19
|
-
"="
|
|
20
|
-
"TLA.cup"
|
|
21
|
-
"TLA.cap"
|
|
22
|
-
"TLA.setminus"
|
|
23
|
-
"TLA.in"
|
|
24
|
-
"TLA.subseteq"
|
|
25
|
-
"arith.natrange"
|
|
26
|
-
"arith.add"
|
|
27
|
-
"arith.sub"
|
|
28
|
-
"arith.mul"
|
|
29
|
-
"arith.le"
|
|
30
|
-
"arith.lt"
|
|
31
|
-
"TLA.concat"
|
|
32
|
-
"TLA.oneArg"
|
|
33
|
-
"TLA.extend"
|
|
34
|
-
|
|
11
|
+
const INFIXES = new Map([
|
|
12
|
+
["=", "="],
|
|
13
|
+
["TLA.cup", " \\\\cup "],
|
|
14
|
+
["TLA.cap", " \\\\cap "],
|
|
15
|
+
["TLA.setminus", " \\\\ "],
|
|
16
|
+
["TLA.in", " \\\\in "],
|
|
17
|
+
["TLA.subseteq", " \\\\subseteq "],
|
|
18
|
+
["arith.natrange", ".."],
|
|
19
|
+
["arith.add", " + "],
|
|
20
|
+
["arith.sub", " - "],
|
|
21
|
+
["arith.mul", " * "],
|
|
22
|
+
["arith.le", " <= "],
|
|
23
|
+
["arith.lt", " < "],
|
|
24
|
+
["TLA.concat", " \\\\circ "],
|
|
25
|
+
["TLA.oneArg", " :> "],
|
|
26
|
+
["TLA.extend", " @@ "],
|
|
27
|
+
]);
|
|
35
28
|
|
|
36
|
-
const CONSTANTS
|
|
37
|
-
"TLA.emptyset"
|
|
38
|
-
"arith.N"
|
|
39
|
-
"arith.Z"
|
|
40
|
-
"arith.R"
|
|
41
|
-
"arith.Infinity"
|
|
42
|
-
|
|
29
|
+
const CONSTANTS = new Map([
|
|
30
|
+
["TLA.emptyset", "{}"],
|
|
31
|
+
["arith.N", "Nat"],
|
|
32
|
+
["arith.Z", "Int"],
|
|
33
|
+
["arith.R", "isReal"],
|
|
34
|
+
["arith.Infinity", "isInfinity"],
|
|
35
|
+
]);
|
|
43
36
|
|
|
44
|
-
const PREFIXES
|
|
45
|
-
"arith.div"
|
|
46
|
-
"arith.euclidiv"
|
|
47
|
-
"arith.mod"
|
|
48
|
-
"arith.minus"
|
|
49
|
-
"arith.intrange"
|
|
50
|
-
"TLA.box"
|
|
51
|
-
|
|
37
|
+
const PREFIXES = new Map([
|
|
38
|
+
["arith.div", "isa'slash"],
|
|
39
|
+
["arith.euclidiv", "isa'div"],
|
|
40
|
+
["arith.mod", "isa'pc"],
|
|
41
|
+
["arith.minus", " -."],
|
|
42
|
+
["arith.intrange", "isa'dotdot"],
|
|
43
|
+
["TLA.box", "isa'box"],
|
|
44
|
+
]);
|
|
52
45
|
|
|
53
|
-
// Zenon drops the namespace of the symbols it doesn't rename.
|
|
54
46
|
const stripNamespace = (symbol: string) =>
|
|
55
47
|
symbol.length > 4 && symbol.startsWith("TLA.")
|
|
56
48
|
? symbol.slice(4)
|
|
@@ -58,19 +50,17 @@ const stripNamespace = (symbol: string) =>
|
|
|
58
50
|
? symbol.slice(6)
|
|
59
51
|
: symbol;
|
|
60
52
|
|
|
61
|
-
// Zenon's Misc.base26.
|
|
62
53
|
const toBase26 = (number: number): string =>
|
|
63
54
|
number < 26
|
|
64
55
|
? String.fromCharCode(97 + number)
|
|
65
56
|
: `${toBase26(Math.floor(number / 26))}${String.fromCharCode(97 + (number % 26))}`;
|
|
66
57
|
|
|
67
58
|
const getPairs = <Item>(items: Item[]): [Item, Item][] =>
|
|
68
|
-
Array.from({ length: Math.floor(items.length / 2) }, (
|
|
59
|
+
Array.from({ length: Math.floor(items.length / 2) }, (_value, position) => [
|
|
69
60
|
items[2 * position],
|
|
70
61
|
items[2 * position + 1],
|
|
71
62
|
]);
|
|
72
63
|
|
|
73
|
-
// The numeral that Zenon prints for 0 and its successors, up to 15.
|
|
74
64
|
const getNumeral = (expression: Expr, limit: number): number | undefined => {
|
|
75
65
|
if (limit < 0) return undefined;
|
|
76
66
|
if (expression.kind === "var" && expression.symbol === "0") return 0;
|
|
@@ -99,12 +89,8 @@ const getLastBranchIsOther = (branches: Expr[][]) => {
|
|
|
99
89
|
return last.length === 2;
|
|
100
90
|
};
|
|
101
91
|
|
|
102
|
-
// Zenon's iinc: the indentation stops growing at 15.
|
|
103
92
|
const increment = (indent: number) => (indent >= 15 ? indent : indent + 1);
|
|
104
93
|
|
|
105
|
-
// What the search knew when it found a proof: the .znn file's phrases, the proofs that it reused
|
|
106
|
-
// and the properties of relations that the hypotheses stated. The printer stops at the search's
|
|
107
|
-
// limits.
|
|
108
94
|
interface IsarContext {
|
|
109
95
|
exprs: Expressions;
|
|
110
96
|
phrases: Phrase[];
|
|
@@ -113,12 +99,9 @@ interface IsarContext {
|
|
|
113
99
|
limits: Limits;
|
|
114
100
|
}
|
|
115
101
|
|
|
116
|
-
// The Isar text that Zenon prints with -oisar for a proof that the search found, or undefined when
|
|
117
|
-
// the limits stop the printer first.
|
|
118
102
|
export const printIsar = (proof: MlProof, context: IsarContext): string | undefined => {
|
|
119
103
|
const exprs = context.exprs;
|
|
120
104
|
const numbers = new Map<Expr, number>();
|
|
121
|
-
// Zenon's Index.get_number.
|
|
122
105
|
const getNumber = (expression: Expr) => {
|
|
123
106
|
const existing = numbers.get(expression);
|
|
124
107
|
if (existing !== undefined) return existing;
|
|
@@ -149,8 +132,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
149
132
|
return exprs.elam(binder.args[0], binder.symbol, binder.args[1]);
|
|
150
133
|
};
|
|
151
134
|
|
|
152
|
-
// The formulas that (is "...") patterns bound, as a persistent set: a version is the length of
|
|
153
|
-
// the log, and a version only reads the log's prefix, which later additions from it don't change.
|
|
154
135
|
const dictLog: number[] = [];
|
|
155
136
|
const dictPositions = new Map<number, number>();
|
|
156
137
|
const isBound = (dict: number, number: number) => {
|
|
@@ -164,7 +145,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
164
145
|
return dict + 1;
|
|
165
146
|
};
|
|
166
147
|
|
|
167
|
-
// Zenon's p_expr: the bound variables are those that a pattern can't abbreviate.
|
|
168
148
|
const printExpr = (env: string[], dict: number, expression: Expr): string => {
|
|
169
149
|
const number = getNumber(expression);
|
|
170
150
|
if (isBound(dict, number) && !expression.freeVars.some((name) => env.includes(name)))
|
|
@@ -177,7 +157,7 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
177
157
|
case "var":
|
|
178
158
|
return isMetaName(expression.symbol)
|
|
179
159
|
? "(CHOOSE x : TRUE)"
|
|
180
|
-
: (CONSTANTS
|
|
160
|
+
: (CONSTANTS.get(expression.symbol) ?? stripNamespace(expression.symbol));
|
|
181
161
|
case "app": {
|
|
182
162
|
const args = expression.args;
|
|
183
163
|
switch (expression.symbol) {
|
|
@@ -210,11 +190,11 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
210
190
|
if (numeral !== undefined) return String(numeral + 1);
|
|
211
191
|
return `(${print(args[0])}[${print(args[1])}])`;
|
|
212
192
|
}
|
|
213
|
-
const infix = INFIXES
|
|
193
|
+
const infix = INFIXES.get(expression.symbol);
|
|
214
194
|
if (infix !== undefined && args.length === 2)
|
|
215
195
|
return `(${print(args[0])}${infix}${print(args[1])})`;
|
|
216
196
|
if (args.length === 0) return expression.symbol;
|
|
217
|
-
return `${PREFIXES
|
|
197
|
+
return `${PREFIXES.get(expression.symbol) ?? stripNamespace(expression.symbol)}(${printList(args)})`;
|
|
218
198
|
}
|
|
219
199
|
case "not": {
|
|
220
200
|
const operand = expression.args[0];
|
|
@@ -257,7 +237,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
257
237
|
|
|
258
238
|
const expr = (dict: number, expression: Expr) => printExpr([], dict, expression);
|
|
259
239
|
|
|
260
|
-
// Zenon's p_apply: the instance of a lambda, through the lambda's abbreviation if it has one.
|
|
261
240
|
const printApply = (dict: number, lambda: Expr, argument: Expr) => {
|
|
262
241
|
const number = getNumber(lambda);
|
|
263
242
|
return isBound(dict, number)
|
|
@@ -265,14 +244,12 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
265
244
|
: expr(dict, exprs.apply(lambda, argument));
|
|
266
245
|
};
|
|
267
246
|
|
|
268
|
-
// Zenon's mk_pat: a pattern variable for a formula that has none yet.
|
|
269
247
|
const makePattern = (dict: number, expression: Expr): [string, number] => {
|
|
270
248
|
if (expression.kind === "var" && !isMetaName(expression.symbol)) return ["_", dict];
|
|
271
249
|
const number = getNumber(expression);
|
|
272
250
|
return isBound(dict, number) ? ["_", dict] : [vname(expression), bind(dict, number)];
|
|
273
251
|
};
|
|
274
252
|
|
|
275
|
-
// Zenon's p_is: binds the formula's parts to pattern variables.
|
|
276
253
|
const printIs = (dict: number, formula: Expr): number => {
|
|
277
254
|
const binary = (prefix: string, left: Expr, operator: string, right: Expr, suffix: string) => {
|
|
278
255
|
const first = makePattern(dict, left);
|
|
@@ -340,7 +317,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
340
317
|
return printIs(current, formula);
|
|
341
318
|
}, dict);
|
|
342
319
|
|
|
343
|
-
// Zenon's p_sub: each branch assumes its formulas and proves FALSE.
|
|
344
320
|
const printBranches = (
|
|
345
321
|
indent: number,
|
|
346
322
|
dict: number,
|
|
@@ -359,7 +335,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
359
335
|
});
|
|
360
336
|
};
|
|
361
337
|
|
|
362
|
-
// A have for each formula of the branch that the subproof uses, then the subproof.
|
|
363
338
|
const printHaves = (
|
|
364
339
|
indent: number,
|
|
365
340
|
dict: number,
|
|
@@ -392,7 +367,7 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
392
367
|
dict,
|
|
393
368
|
formulas,
|
|
394
369
|
subproof,
|
|
395
|
-
(
|
|
370
|
+
(_value, position) => `by (rule zenon_${lemma}_${position} [OF ${conclusionName}])\n`,
|
|
396
371
|
);
|
|
397
372
|
};
|
|
398
373
|
|
|
@@ -410,7 +385,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
410
385
|
printBranches(indent, dict, branches, proof.subproofs);
|
|
411
386
|
};
|
|
412
387
|
|
|
413
|
-
// Zenon's p_gamma and p_delta: the instance of a quantified formula.
|
|
414
388
|
const printInstance = (
|
|
415
389
|
indent: number,
|
|
416
390
|
dict: number,
|
|
@@ -436,7 +410,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
436
410
|
printTree(indent, next, subproof);
|
|
437
411
|
};
|
|
438
412
|
|
|
439
|
-
// Zenon's p_sub_equal: proves an argument equal to the other, unless the subproof needn't.
|
|
440
413
|
const printSubEqual = (
|
|
441
414
|
indent: number,
|
|
442
415
|
dict: number,
|
|
@@ -460,7 +433,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
460
433
|
return next;
|
|
461
434
|
};
|
|
462
435
|
|
|
463
|
-
// Zenon's p_subst: rewrites the arguments that differ one at a time.
|
|
464
436
|
const printSubstitution = (
|
|
465
437
|
indent: number,
|
|
466
438
|
dict: number,
|
|
@@ -811,7 +783,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
811
783
|
);
|
|
812
784
|
};
|
|
813
785
|
|
|
814
|
-
// A hypothesis of a product or record set's rules, and its negation, each in its own branch.
|
|
815
786
|
const printNegatedHaves = (
|
|
816
787
|
indent: number,
|
|
817
788
|
dict: number,
|
|
@@ -1200,7 +1171,6 @@ export const printIsar = (proof: MlProof, context: IsarContext): string | undefi
|
|
|
1200
1171
|
line(indent, "qed\n");
|
|
1201
1172
|
};
|
|
1202
1173
|
|
|
1203
|
-
// Zenon's p_theorem.
|
|
1204
1174
|
const theorem = lemmas[lemmas.length - 1];
|
|
1205
1175
|
const hypotheses = context.phrases.flatMap((phrase) => (phrase.kind === "hyp" ? [phrase] : []));
|
|
1206
1176
|
const negatedGoal =
|
|
@@ -1,12 +1,8 @@
|
|
|
1
|
-
// When Zenon gives up: past the deadline, a time from Date.now(), or once the signal aborts. tlapm
|
|
2
|
-
// kills Zenon at its deadline whether Zenon is searching or printing the proof, so the search, the
|
|
3
|
-
// checker and the printer each check the limits at every step.
|
|
4
1
|
export interface Limits {
|
|
5
2
|
deadline: number;
|
|
6
3
|
signal: AbortSignal | undefined;
|
|
7
4
|
}
|
|
8
5
|
|
|
9
|
-
// Why the limits stop Zenon now, if they do.
|
|
10
6
|
export const getLimitFailure = (limits: Limits) =>
|
|
11
7
|
Date.now() > limits.deadline
|
|
12
8
|
? "time limit"
|
|
@@ -1,8 +1,3 @@
|
|
|
1
|
-
// Ported from Zenon's llproof.ml, as shipped in tlapm. Copyright 2004 INRIA, see LICENSE.
|
|
2
|
-
//
|
|
3
|
-
// The low-level proofs that Zenon prints: each node's conclusions are the formulas its subproofs
|
|
4
|
-
// leave open, and the proof is a list of lemmas, the theorem last.
|
|
5
|
-
|
|
6
1
|
import { TlaZenonError } from "../../errors";
|
|
7
2
|
import { FALSE, TRUE, type Expr, type Expressions } from "./expr";
|
|
8
3
|
|
|
@@ -17,7 +12,6 @@ export type LlRule =
|
|
|
17
12
|
| { kind: "eqsym"; left: Expr; right: Expr }
|
|
18
13
|
| { kind: "notnot"; formula: Expr }
|
|
19
14
|
| { kind: "connect" | "notconnect"; connective: Connective; left: Expr; right: Expr }
|
|
20
|
-
// The quantified formula, and the witness or the term that instantiates it.
|
|
21
15
|
| { kind: "ex" | "all" | "notex" | "notall"; quantified: Expr; term: Expr }
|
|
22
16
|
| { kind: "pnotp"; positive: Expr; negative: Expr }
|
|
23
17
|
| { kind: "notequal"; left: Expr; right: Expr }
|
|
@@ -37,22 +31,12 @@ export interface LlProof {
|
|
|
37
31
|
subproofs: LlProof[];
|
|
38
32
|
}
|
|
39
33
|
|
|
40
|
-
// A lemma's parameters pair each free tau or metavariable with its type.
|
|
41
34
|
export interface Lemma {
|
|
42
35
|
name: string;
|
|
43
36
|
params: [string, Expr][];
|
|
44
37
|
proof: LlProof;
|
|
45
38
|
}
|
|
46
39
|
|
|
47
|
-
export const connect = (exprs: Expressions, connective: Connective, left: Expr, right: Expr) =>
|
|
48
|
-
connective === "and"
|
|
49
|
-
? exprs.eand(left, right)
|
|
50
|
-
: connective === "or"
|
|
51
|
-
? exprs.eor(left, right)
|
|
52
|
-
: connective === "imply"
|
|
53
|
-
? exprs.eimply(left, right)
|
|
54
|
-
: exprs.eequiv(left, right);
|
|
55
|
-
|
|
56
40
|
const getLemma = (lemmas: Map<string, Lemma>, name: string) => {
|
|
57
41
|
const lemma = lemmas.get(name);
|
|
58
42
|
if (lemma === undefined) throw new TlaZenonError(`Zenon: no lemma ${name}`);
|
|
@@ -65,7 +49,6 @@ const makeLeaf = (conclusions: Expr[], rule: LlRule): LlProof => ({
|
|
|
65
49
|
subproofs: [],
|
|
66
50
|
});
|
|
67
51
|
|
|
68
|
-
// Zenon's direct_close: a node that closes the conclusions at once, if one does.
|
|
69
52
|
const getDirectClose = (exprs: Expressions, conclusions: Expr[]): LlProof | undefined => {
|
|
70
53
|
for (const [position, formula] of conclusions.entries()) {
|
|
71
54
|
const rest = conclusions.slice(position + 1);
|
|
@@ -90,7 +73,6 @@ const getDirectClose = (exprs: Expressions, conclusions: Expr[]): LlProof | unde
|
|
|
90
73
|
return undefined;
|
|
91
74
|
};
|
|
92
75
|
|
|
93
|
-
// The formulas that a rule takes from its conclusions.
|
|
94
76
|
const getEliminated = (exprs: Expressions, lemmas: Map<string, Lemma>, rule: LlRule): Expr[] => {
|
|
95
77
|
const equal = (left: Expr, right: Expr) => exprs.eapp("=", [left, right]);
|
|
96
78
|
switch (rule.kind) {
|
|
@@ -109,9 +91,9 @@ const getEliminated = (exprs: Expressions, lemmas: Map<string, Lemma>, rule: LlR
|
|
|
109
91
|
case "notnot":
|
|
110
92
|
return [exprs.enot(exprs.enot(rule.formula))];
|
|
111
93
|
case "connect":
|
|
112
|
-
return [
|
|
94
|
+
return [exprs.binary(rule.connective, rule.left, rule.right)];
|
|
113
95
|
case "notconnect":
|
|
114
|
-
return [exprs.enot(
|
|
96
|
+
return [exprs.enot(exprs.binary(rule.connective, rule.left, rule.right))];
|
|
115
97
|
case "ex":
|
|
116
98
|
case "all":
|
|
117
99
|
return [rule.quantified];
|
|
@@ -135,8 +117,6 @@ const getEliminated = (exprs: Expressions, lemmas: Map<string, Lemma>, rule: LlR
|
|
|
135
117
|
}
|
|
136
118
|
};
|
|
137
119
|
|
|
138
|
-
// Zenon's Llproof.optimise: drops the conclusions that no rule uses and the nodes whose subproof
|
|
139
|
-
// already proves their conclusions.
|
|
140
120
|
export const optimise = (exprs: Expressions, proof: Lemma[]): Lemma[] => {
|
|
141
121
|
const lemmas = new Map<string, Lemma>();
|
|
142
122
|
const optimiseTree = (tree: LlProof): LlProof => {
|