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
|
@@ -0,0 +1,218 @@
|
|
|
1
|
+
// Module.Elab's check_enabled_axioms_usage and check_enabled_axioms_map.
|
|
2
|
+
|
|
3
|
+
import { TlapmBugError } from "../errors";
|
|
4
|
+
import {
|
|
5
|
+
adjoin,
|
|
6
|
+
adjoinAll,
|
|
7
|
+
AT_NOWHERE,
|
|
8
|
+
getErrorNote,
|
|
9
|
+
getFact,
|
|
10
|
+
mapAccumulate,
|
|
11
|
+
type Expr,
|
|
12
|
+
type Hyp,
|
|
13
|
+
type Scope,
|
|
14
|
+
type Warn,
|
|
15
|
+
} from "./expression";
|
|
16
|
+
import { getDefineHyp, getStepDefinition, setDefinition, setExpression } from "./generate";
|
|
17
|
+
import { getContextLevel, getLevelInfo } from "./levels";
|
|
18
|
+
import { getStepName, type Proof, type Step } from "./proof";
|
|
19
|
+
|
|
20
|
+
// level is shared with the enclosing proof, which an assertion overwrites.
|
|
21
|
+
interface CheckState {
|
|
22
|
+
context: Hyp[];
|
|
23
|
+
level: { value: number };
|
|
24
|
+
stepLevels: Map<string, number>;
|
|
25
|
+
}
|
|
26
|
+
|
|
27
|
+
const DUMMY_FACT = getFact(AT_NOWHERE, "Visible", "Always", undefined);
|
|
28
|
+
|
|
29
|
+
const getTarget = (context: Hyp[], index: number, expression: Expr) =>
|
|
30
|
+
expression.kind === "Ix" ? context[index - expression.index] : undefined;
|
|
31
|
+
|
|
32
|
+
const isDirective = (hyp: Hyp | undefined) =>
|
|
33
|
+
hyp?.kind === "Defn" &&
|
|
34
|
+
hyp.definition.kind === "Bpragma" &&
|
|
35
|
+
hyp.definition.name === "ENABLEDaxioms";
|
|
36
|
+
|
|
37
|
+
const visitTheorem = (context: Hyp[], proof: Proof, onWarning: Warn, isChecking: boolean) => {
|
|
38
|
+
const usage = { isUsed: false };
|
|
39
|
+
|
|
40
|
+
const getLevels = (context: Hyp[], step: Extract<Step, { kind: "Assert" | "Suffices" }>) => {
|
|
41
|
+
if (!isChecking) return { hyps: 0, sequent: 0 };
|
|
42
|
+
const hyps = getContextLevel(adjoinAll(undefined, context), step.sequent.context);
|
|
43
|
+
return {
|
|
44
|
+
hyps: hyps.level,
|
|
45
|
+
sequent: Math.max(hyps.level, getLevelInfo(hyps.scope, step.sequent.active).level),
|
|
46
|
+
};
|
|
47
|
+
};
|
|
48
|
+
|
|
49
|
+
const checkLeaf = (state: CheckState, proof: Proof, isOnly: boolean): Proof => {
|
|
50
|
+
const context = state.context;
|
|
51
|
+
if (!isChecking) {
|
|
52
|
+
usage.isUsed ||= context.some(
|
|
53
|
+
(hyp, index) =>
|
|
54
|
+
hyp.kind === "Fact" && isDirective(getTarget(context, index, hyp.expression)),
|
|
55
|
+
);
|
|
56
|
+
return proof;
|
|
57
|
+
}
|
|
58
|
+
const scopes = mapAccumulate<Scope | undefined, Hyp, Scope | undefined>(
|
|
59
|
+
undefined,
|
|
60
|
+
context,
|
|
61
|
+
(scope, hyp) => [adjoin(scope, hyp), scope],
|
|
62
|
+
)[1];
|
|
63
|
+
const facts = context.flatMap((hyp, index) =>
|
|
64
|
+
hyp.kind === "Fact" && hyp.visibility === "Visible" && hyp.expression.kind !== "At"
|
|
65
|
+
? [{ expression: hyp.expression, index }]
|
|
66
|
+
: [],
|
|
67
|
+
);
|
|
68
|
+
const isFound = facts.some((fact) =>
|
|
69
|
+
isDirective(getTarget(context, fact.index, fact.expression)),
|
|
70
|
+
);
|
|
71
|
+
if (isOnly && !isFound) return { ...proof, isEnabledAxiomsSound: true };
|
|
72
|
+
const level = Math.max(
|
|
73
|
+
0,
|
|
74
|
+
...facts.map((fact) => {
|
|
75
|
+
const target = getTarget(context, fact.index, fact.expression);
|
|
76
|
+
if (!target) return getLevelInfo(scopes[fact.index], fact.expression).level;
|
|
77
|
+
if (!isOnly && target.kind === "Fact" && target.visibility === "Visible")
|
|
78
|
+
throw new TlapmBugError();
|
|
79
|
+
return target.kind === "Defn" &&
|
|
80
|
+
target.definition.kind === "Operator" &&
|
|
81
|
+
target.visibility === "Visible"
|
|
82
|
+
? (state.stepLevels.get(target.definition.name) ?? 0)
|
|
83
|
+
: 0;
|
|
84
|
+
}),
|
|
85
|
+
);
|
|
86
|
+
if (!isOnly) state.level.value = Math.max(state.level.value, level);
|
|
87
|
+
if (!isFound || level <= 1) return { ...proof, isEnabledAxiomsSound: true };
|
|
88
|
+
onWarning(
|
|
89
|
+
getErrorNote(proof.location, "ENABLEDaxioms depends on assumption of expression level > 1"),
|
|
90
|
+
);
|
|
91
|
+
return { ...proof, isEnabledAxiomsSound: false };
|
|
92
|
+
};
|
|
93
|
+
|
|
94
|
+
const visitStep = (state: CheckState, step: Step): [CheckState, Step] => {
|
|
95
|
+
if (!step.step) throw new TlapmBugError();
|
|
96
|
+
const name = getStepName(step.step);
|
|
97
|
+
const stepLevels = new Map(state.stepLevels);
|
|
98
|
+
stepLevels.delete(name);
|
|
99
|
+
const definition = getStepDefinition(step, AT_NOWHERE, "Always");
|
|
100
|
+
switch (step.kind) {
|
|
101
|
+
case "Forget": {
|
|
102
|
+
const count = state.context.length;
|
|
103
|
+
const context = state.context.map((hyp, index): Hyp =>
|
|
104
|
+
hyp.kind === "Fact" && hyp.visibility === "Visible" && step.count + index < count
|
|
105
|
+
? { ...hyp, visibility: "Hidden" }
|
|
106
|
+
: hyp,
|
|
107
|
+
);
|
|
108
|
+
return [{ ...state, stepLevels, context }, step];
|
|
109
|
+
}
|
|
110
|
+
case "Hide": {
|
|
111
|
+
const hidden = step.usable.defs.reduce(
|
|
112
|
+
(current, def) => setDefinition("Hidden", current, def),
|
|
113
|
+
state.context,
|
|
114
|
+
);
|
|
115
|
+
const context = step.usable.facts.reduceRight(
|
|
116
|
+
(current, fact) => setExpression(onWarning, "Hidden", fact, current),
|
|
117
|
+
hidden,
|
|
118
|
+
);
|
|
119
|
+
return [{ ...state, stepLevels, context }, step];
|
|
120
|
+
}
|
|
121
|
+
case "Assert": {
|
|
122
|
+
const levels = getLevels(state.context, step);
|
|
123
|
+
const proofLevel = { value: 0 };
|
|
124
|
+
const proof = visitProof(
|
|
125
|
+
{
|
|
126
|
+
context: [
|
|
127
|
+
...state.context,
|
|
128
|
+
...step.sequent.context,
|
|
129
|
+
DUMMY_FACT,
|
|
130
|
+
definition,
|
|
131
|
+
DUMMY_FACT,
|
|
132
|
+
],
|
|
133
|
+
level: proofLevel,
|
|
134
|
+
stepLevels: new Map(stepLevels).set(name, levels.hyps),
|
|
135
|
+
},
|
|
136
|
+
step.proof,
|
|
137
|
+
);
|
|
138
|
+
state.level.value =
|
|
139
|
+
proofLevel.value < 2 ? proofLevel.value : Math.min(levels.sequent, proofLevel.value);
|
|
140
|
+
return [
|
|
141
|
+
{
|
|
142
|
+
context: [...state.context, definition, DUMMY_FACT],
|
|
143
|
+
level: state.level,
|
|
144
|
+
stepLevels: stepLevels.set(name, state.level.value),
|
|
145
|
+
},
|
|
146
|
+
{ ...step, proof },
|
|
147
|
+
];
|
|
148
|
+
}
|
|
149
|
+
case "Suffices": {
|
|
150
|
+
const levels = getLevels(state.context, step);
|
|
151
|
+
state.level.value = levels.sequent;
|
|
152
|
+
const proofLevel = { value: 0 };
|
|
153
|
+
const proof = visitProof(
|
|
154
|
+
{
|
|
155
|
+
context: [...state.context, definition, DUMMY_FACT],
|
|
156
|
+
level: proofLevel,
|
|
157
|
+
stepLevels: new Map(stepLevels).set(name, levels.sequent),
|
|
158
|
+
},
|
|
159
|
+
step.proof,
|
|
160
|
+
);
|
|
161
|
+
return [
|
|
162
|
+
{
|
|
163
|
+
context: [
|
|
164
|
+
...state.context,
|
|
165
|
+
...step.sequent.context,
|
|
166
|
+
DUMMY_FACT,
|
|
167
|
+
definition,
|
|
168
|
+
DUMMY_FACT,
|
|
169
|
+
],
|
|
170
|
+
level: proofLevel,
|
|
171
|
+
stepLevels: stepLevels.set(name, levels.hyps),
|
|
172
|
+
},
|
|
173
|
+
{ ...step, proof },
|
|
174
|
+
];
|
|
175
|
+
}
|
|
176
|
+
case "Use": {
|
|
177
|
+
const facts = step.usable.facts;
|
|
178
|
+
if (step.usable.defs.length === 0 && facts.length === 1) {
|
|
179
|
+
const fact = getFact(facts[0], "Visible", "Always", facts[0].location);
|
|
180
|
+
return [{ ...state, stepLevels, context: [...state.context, fact] }, step];
|
|
181
|
+
}
|
|
182
|
+
const context = [...state.context, ...facts.map(() => DUMMY_FACT)];
|
|
183
|
+
return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
|
|
184
|
+
}
|
|
185
|
+
case "Define": {
|
|
186
|
+
const context = [...state.context, ...step.definitions.map(getDefineHyp)];
|
|
187
|
+
return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
|
|
188
|
+
}
|
|
189
|
+
default:
|
|
190
|
+
throw new TlapmBugError();
|
|
191
|
+
}
|
|
192
|
+
};
|
|
193
|
+
|
|
194
|
+
const visitProof = (state: CheckState, proof: Proof): Proof => {
|
|
195
|
+
switch (proof.kind) {
|
|
196
|
+
case "Omitted":
|
|
197
|
+
case "Error":
|
|
198
|
+
return proof;
|
|
199
|
+
case "Obvious":
|
|
200
|
+
return checkLeaf(state, proof, false);
|
|
201
|
+
case "By":
|
|
202
|
+
return checkLeaf(state, proof, proof.isOnly);
|
|
203
|
+
case "Steps": {
|
|
204
|
+
const [inner, steps] = mapAccumulate(state, proof.steps, visitStep);
|
|
205
|
+
const qed = { ...proof.qed, proof: visitProof(inner, proof.qed.proof) };
|
|
206
|
+
return { ...proof, steps, qed };
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
};
|
|
210
|
+
|
|
211
|
+
const visited = visitProof({ context, level: { value: 0 }, stepLevels: new Map() }, proof);
|
|
212
|
+
return { isUsed: usage.isUsed, proof: visited };
|
|
213
|
+
};
|
|
214
|
+
|
|
215
|
+
export const checkEnabledAxioms = (context: Hyp[], proof: Proof, onWarning: Warn) =>
|
|
216
|
+
visitTheorem(context, proof, onWarning, false).isUsed
|
|
217
|
+
? visitTheorem(context, proof, onWarning, true).proof
|
|
218
|
+
: proof;
|
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
// tlapm's E_eq: alpha-equivalence of expressions.
|
|
2
|
-
|
|
3
1
|
import type { Bound, Defn, Expr, Field, Hyp, Selector, Sequent } from "./expression";
|
|
4
2
|
|
|
5
3
|
const isEqualList = <Item>(
|
|
@@ -93,7 +91,7 @@ export const isEqualHyp = (left: Hyp, right: Hyp): boolean => {
|
|
|
93
91
|
const isEqualSequent = (left: Sequent, right: Sequent) =>
|
|
94
92
|
isEqualList(left.context, right.context, isEqualHyp) && isEqualExpr(left.active, right.active);
|
|
95
93
|
|
|
96
|
-
//
|
|
94
|
+
// Includes E_eq's quirk of comparing only the first CASE arm.
|
|
97
95
|
export const isEqualExpr = (left: Expr, right: Expr): boolean => {
|
|
98
96
|
if (left.kind === "Parens") return isEqualExpr(left.expression, right);
|
|
99
97
|
if (right.kind === "Parens") return isEqualExpr(left, right.expression);
|
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
// tlapm's expression IR (E_t) with de Bruijn indices, and the visitors that map over it (Visit).
|
|
2
|
-
|
|
3
1
|
import type { OldMethod, PragmaSetting } from "./pragma";
|
|
4
2
|
|
|
5
3
|
export interface Locus {
|
|
@@ -10,9 +8,10 @@ export interface Locus {
|
|
|
10
8
|
endColumn: number;
|
|
11
9
|
}
|
|
12
10
|
|
|
13
|
-
interface ObligationWarning {
|
|
11
|
+
export interface ObligationWarning {
|
|
14
12
|
text: string;
|
|
15
|
-
channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout";
|
|
13
|
+
channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout" | "error";
|
|
14
|
+
locus?: Locus;
|
|
16
15
|
}
|
|
17
16
|
|
|
18
17
|
export type Warn = (warning: ObligationWarning) => void;
|
|
@@ -39,6 +38,17 @@ export const getErrorNote = (locus: Locus | undefined, message: string): Obligat
|
|
|
39
38
|
channel: "stderr",
|
|
40
39
|
});
|
|
41
40
|
|
|
41
|
+
export const getErrorSetting = (locus: Locus | undefined, message: string): ObligationWarning => ({
|
|
42
|
+
text: message,
|
|
43
|
+
channel: "error",
|
|
44
|
+
locus,
|
|
45
|
+
});
|
|
46
|
+
|
|
47
|
+
export const warnError = (onWarning: Warn, locus: Locus | undefined, message: string) => {
|
|
48
|
+
onWarning(getErrorNote(locus, message));
|
|
49
|
+
onWarning(getErrorSetting(locus, message));
|
|
50
|
+
};
|
|
51
|
+
|
|
42
52
|
export const getLocusPrefix = (locus: Locus | undefined) =>
|
|
43
53
|
locus ? `${getLocusText(locus)} :\n` : "";
|
|
44
54
|
|
|
@@ -129,6 +139,7 @@ export interface Bound {
|
|
|
129
139
|
name: string;
|
|
130
140
|
level: Level;
|
|
131
141
|
domain: BoundDomain;
|
|
142
|
+
location?: Locus;
|
|
132
143
|
}
|
|
133
144
|
|
|
134
145
|
export type Selector =
|
|
@@ -149,7 +160,7 @@ interface ExceptSpec {
|
|
|
149
160
|
|
|
150
161
|
export type ParenForm =
|
|
151
162
|
| { kind: "Syntax" }
|
|
152
|
-
| { kind: "Nlabel"; label: string; names: string[] }
|
|
163
|
+
| { kind: "Nlabel"; label: string; names: string[]; location?: Locus }
|
|
153
164
|
| { kind: "Xlabel"; label: string; indices: { name: string; index: number }[] };
|
|
154
165
|
|
|
155
166
|
export interface Param {
|
|
@@ -158,7 +169,6 @@ export interface Param {
|
|
|
158
169
|
location?: Locus;
|
|
159
170
|
}
|
|
160
171
|
|
|
161
|
-
// isAtomic is Expr.Deref.atomic: a resolved subexpression reference, which has no subexpressions.
|
|
162
172
|
interface ExprProps {
|
|
163
173
|
location?: Locus;
|
|
164
174
|
isAtomic?: boolean;
|
|
@@ -210,8 +220,9 @@ export interface Field {
|
|
|
210
220
|
export interface InstanceDefinition {
|
|
211
221
|
args: string[];
|
|
212
222
|
module: string;
|
|
213
|
-
substitutions: { name: string; expression: Expr }[];
|
|
223
|
+
substitutions: { name: string; expression: Expr; location?: Locus }[];
|
|
214
224
|
location?: Locus;
|
|
225
|
+
instanceLocation?: Locus;
|
|
215
226
|
}
|
|
216
227
|
|
|
217
228
|
export type Defn = DefnCore & { location?: Locus };
|
|
@@ -224,10 +235,8 @@ type DefnCore =
|
|
|
224
235
|
|
|
225
236
|
export type Visibility = "Visible" | "Hidden";
|
|
226
237
|
|
|
227
|
-
// When a fact holds: at every point of a behavior, or only at the current one.
|
|
228
238
|
export type Time = "Now" | "Always";
|
|
229
239
|
|
|
230
|
-
// A step or a DEFINE in a proof keeps the time of the scope it is made in.
|
|
231
240
|
export type WhereDefined = "Builtin" | "User" | { kind: "Proof"; time: Time };
|
|
232
241
|
|
|
233
242
|
export type Hyp = HypCore & { location?: Locus };
|
|
@@ -248,8 +257,6 @@ type HypCore =
|
|
|
248
257
|
whereDefined: WhereDefined;
|
|
249
258
|
visibility: Visibility;
|
|
250
259
|
isLocal: boolean;
|
|
251
|
-
// Module.Elab judges whether each module definition is constant. One that anonymization meets
|
|
252
|
-
// in a proof, such as a step or a DEFINE, has no judgment, so tlapm never counts it constant.
|
|
253
260
|
isConstnessUnset?: boolean;
|
|
254
261
|
}
|
|
255
262
|
| { kind: "Fact"; expression: Expr; visibility: Visibility; time: Time; useLocation?: Locus };
|
|
@@ -259,12 +266,15 @@ export interface Sequent {
|
|
|
259
266
|
active: Expr;
|
|
260
267
|
}
|
|
261
268
|
|
|
262
|
-
// tlapm's core @@ from, which takes the properties of from.
|
|
263
269
|
export const at = (core: ExprCore, from: ExprProps): Expr => {
|
|
264
270
|
const located = from.location ? { ...core, location: from.location } : core;
|
|
265
271
|
return from.isAtomic ? { ...located, isAtomic: true } : located;
|
|
266
272
|
};
|
|
267
273
|
|
|
274
|
+
export const AT_NOWHERE: Expr = { kind: "At", isExcept: false };
|
|
275
|
+
|
|
276
|
+
export const getTrue = (from: ExprProps) => at({ kind: "Internal", builtin: "TRUE" }, from);
|
|
277
|
+
|
|
268
278
|
export const getHypName = (hyp: Hyp) => {
|
|
269
279
|
switch (hyp.kind) {
|
|
270
280
|
case "Fresh":
|
|
@@ -291,7 +301,6 @@ export const applyBuiltin = (builtin: Builtin, args: Expr[], from: ExprProps): E
|
|
|
291
301
|
export const exprifySequent = (sequent: Sequent): ExprCore =>
|
|
292
302
|
sequent.context.length === 0 ? sequent.active : { kind: "Sequent", sequent };
|
|
293
303
|
|
|
294
|
-
// A persistent context, newest hypothesis first, so binders extend it without copying.
|
|
295
304
|
export interface Scope {
|
|
296
305
|
hyp: Hyp;
|
|
297
306
|
rest: Scope | undefined;
|
|
@@ -342,7 +351,6 @@ export const mapAccumulate = <State, Item, Result>(
|
|
|
342
351
|
return [final, results];
|
|
343
352
|
};
|
|
344
353
|
|
|
345
|
-
// A mapped context prefix: the hypothesis its last key maps to, if any, and the state after it.
|
|
346
354
|
interface MappedPrefix<State> {
|
|
347
355
|
state: State;
|
|
348
356
|
hyp: Hyp | undefined;
|
|
@@ -350,9 +358,6 @@ interface MappedPrefix<State> {
|
|
|
350
358
|
next: WeakMap<Hyp, MappedPrefix<State>>;
|
|
351
359
|
}
|
|
352
360
|
|
|
353
|
-
// mapAccumulate over a context that maps each prefix of keys once, as the obligations of a module
|
|
354
|
-
// share most of their context by identity. The input at each position must depend on the keys up
|
|
355
|
-
// to it alone, and the step on the input, its key, and the state.
|
|
356
361
|
export const createContextMap = <State>(
|
|
357
362
|
initial: State,
|
|
358
363
|
step: (state: State, input: Hyp, key: Hyp) => [State, Hyp | undefined],
|
|
@@ -405,8 +410,14 @@ export const getFact = (
|
|
|
405
410
|
location: Locus | undefined,
|
|
406
411
|
) => ({ kind: "Fact", expression, visibility, time, location }) satisfies Hyp;
|
|
407
412
|
|
|
408
|
-
|
|
409
|
-
|
|
413
|
+
export const getDefinitionHyp = (
|
|
414
|
+
definition: Defn,
|
|
415
|
+
whereDefined: WhereDefined,
|
|
416
|
+
visibility: Visibility,
|
|
417
|
+
isLocal: boolean,
|
|
418
|
+
location: Locus | undefined,
|
|
419
|
+
) => ({ kind: "Defn", definition, whereDefined, visibility, isLocal, location }) satisfies Hyp;
|
|
420
|
+
|
|
410
421
|
export const getBoundFresh = (bound: Bound) => getFresh(bound.name, bound.level);
|
|
411
422
|
|
|
412
423
|
export const getParamFresh = (param: Param) => getFresh(param.name, "Unknown", param.shape);
|
|
@@ -420,7 +431,6 @@ export const getLocalDefn = (definition: Defn) =>
|
|
|
420
431
|
isLocal: true,
|
|
421
432
|
}) satisfies Hyp;
|
|
422
433
|
|
|
423
|
-
// The node without its properties, as tlapm's e.core.
|
|
424
434
|
export const stripProps = (expression: Expr): ExprCore => {
|
|
425
435
|
if (!expression.location && !expression.isAtomic) return expression;
|
|
426
436
|
const { location: _location, isAtomic: _isAtomic, ...core } = expression;
|
|
@@ -460,9 +470,7 @@ export const mapHyp = (hyp: Hyp, map: (inner: Expr) => Expr, hyps: "visible" | "
|
|
|
460
470
|
return { ...hyp, expression: map(hyp.expression) };
|
|
461
471
|
};
|
|
462
472
|
|
|
463
|
-
//
|
|
464
|
-
// binds hidden hypotheses without visiting them, and Visit.map visits them too. Children map in
|
|
465
|
-
// OCaml evaluation order, last constructor argument first, which decides the error tlapm reports.
|
|
473
|
+
// Children map in OCaml's order, last argument first, which decides the error tlapm reports.
|
|
466
474
|
export const mapScoped = <State>(
|
|
467
475
|
state: State,
|
|
468
476
|
expression: Expr,
|
|
@@ -598,14 +606,17 @@ export const mapScoped = <State>(
|
|
|
598
606
|
}
|
|
599
607
|
};
|
|
600
608
|
|
|
601
|
-
|
|
602
|
-
|
|
609
|
+
export const mapChildren = (
|
|
610
|
+
expression: Expr,
|
|
611
|
+
map: (inner: Expr) => Expr,
|
|
612
|
+
hyps: "visible" | "all" = "all",
|
|
613
|
+
): Expr =>
|
|
603
614
|
mapScoped(
|
|
604
615
|
undefined,
|
|
605
616
|
expression,
|
|
606
617
|
(_state, inner) => map(inner),
|
|
607
618
|
() => undefined,
|
|
608
|
-
|
|
619
|
+
hyps,
|
|
609
620
|
);
|
|
610
621
|
|
|
611
622
|
export const getChildren = (expression: Expr) => {
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
// A port of OCaml's Format module, which tlapm uses to lay out obligations. Only the parts tlapm
|
|
2
|
-
// reaches are ported: boxes, breaks, forced newlines and text.
|
|
3
|
-
|
|
4
1
|
type BoxKind = "h" | "v" | "hv" | "hov" | "b" | "fits";
|
|
5
2
|
|
|
6
3
|
type Token =
|
|
@@ -238,7 +235,6 @@ const flush = (formatter: Formatter) => {
|
|
|
238
235
|
return formatter.output.join("");
|
|
239
236
|
};
|
|
240
237
|
|
|
241
|
-
// pp_print_newline: flush, print a newline, and start over with no open boxes.
|
|
242
238
|
const flushNewline = (formatter: Formatter) => {
|
|
243
239
|
flush(formatter);
|
|
244
240
|
const output = [...formatter.output, "\n"];
|
|
@@ -246,8 +242,6 @@ const flushNewline = (formatter: Formatter) => {
|
|
|
246
242
|
formatter.output = output;
|
|
247
243
|
};
|
|
248
244
|
|
|
249
|
-
// Printers build a document of layout commands first and render it once, so names resolve while
|
|
250
|
-
// the printer still knows the context they were bound in.
|
|
251
245
|
type Command =
|
|
252
246
|
| { kind: "Open"; box: BoxKind; indent: number }
|
|
253
247
|
| { kind: "Close" }
|
|
@@ -262,7 +256,6 @@ const BOX_KINDS: Record<string, BoxKind> = { h: "h", v: "v", hv: "hv", hov: "hov
|
|
|
262
256
|
|
|
263
257
|
const getText = (value: string): Command => ({ kind: "Text", text: value, size: getLength(value) });
|
|
264
258
|
|
|
265
|
-
// Prints a string as is, where format would read @ and % in it as directives.
|
|
266
259
|
export const text = (value: string): Doc => (value === "" ? [] : [getText(value)]);
|
|
267
260
|
|
|
268
261
|
const SPACE: Command = { kind: "Break", width: 1, offset: 0 };
|
|
@@ -278,8 +271,6 @@ const parseOpen = (directive: string): Command => {
|
|
|
278
271
|
};
|
|
279
272
|
};
|
|
280
273
|
|
|
281
|
-
// Interprets the subset of OCaml format strings that tlapm's printers use, so ported printers read
|
|
282
|
-
// like the OCaml they come from. Each %s or %a consumes one argument.
|
|
283
274
|
export const format = (pattern: string, ...args: (string | Doc)[]): Doc => {
|
|
284
275
|
const doc: Doc = [];
|
|
285
276
|
let argumentIndex = 0;
|
|
@@ -397,7 +388,6 @@ const renderInto = (formatter: Formatter, doc: Doc) => {
|
|
|
397
388
|
}
|
|
398
389
|
};
|
|
399
390
|
|
|
400
|
-
// 68 is Format's default maximum indent; tlapm's stderr formatter allows 35.
|
|
401
391
|
export const renderDoc = (doc: Doc, maxIndent = 68) => {
|
|
402
392
|
const formatter = createFormatter(maxIndent);
|
|
403
393
|
renderInto(formatter, doc);
|