tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6
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 +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +109 -10
- package/dist/index.d.ts +109 -10
- 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 +146 -31
- package/dist/run.js +146 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +132 -104
- package/dist/transfer.js +132 -104
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +3 -1
- package/src/ast.ts +45 -59
- package/src/bags.ts +99 -102
- package/src/builtins.ts +28 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +797 -782
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -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 +687 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +323 -658
- 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 +196 -74
- package/src/config.ts +140 -109
- package/src/coverage.ts +830 -0
- package/src/dependencies.ts +36 -54
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +178 -339
- package/src/errors.ts +100 -57
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +38 -3
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +126 -21
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +46 -58
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +590 -311
- package/src/liveness.ts +180 -124
- 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 +38 -19
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +30 -37
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +89 -58
- 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 +119 -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 +30 -60
- package/src/parallel.ts +59 -73
- package/src/parser.ts +1082 -399
- 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 +224 -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 +0 -14
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +27 -52
- 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 +31 -74
- 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 +1 -44
- 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 +0 -2
- 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 +1026 -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 +615 -53
- 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 +309 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +87 -58
- package/src/prover/smt/solver/ast-lt.ts +166 -22
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1424 -180
- package/src/prover/smt/solver/auf-solver.ts +7 -44
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -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 +110 -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 +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +519 -175
- package/src/prover/smt/solver/ctx-simplify.ts +33 -50
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -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 +81 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +206 -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 +260 -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-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -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 +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -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 +335 -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 +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +148 -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 +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +176 -28
- package/src/prover/smt/solver/goal2nlsat.ts +189 -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 +26 -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 +112 -132
- 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 +345 -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 +11 -30
- package/src/prover/smt/solver/lp/core-solver.ts +23 -29
- package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
- 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 +69 -82
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
- package/src/prover/smt/solver/lp/nex.ts +0 -6
- 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 +91 -135
- 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 +22 -72
- 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 +123 -112
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- 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 +309 -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 +105 -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 +19 -62
- package/src/prover/smt/solver/model-evaluator.ts +190 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +56 -40
- 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 +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +404 -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 +496 -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 +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -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 +218 -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 +177 -160
- package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +65 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
- package/src/prover/smt/solver/nlsat/solver.ts +241 -110
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
- package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +107 -60
- 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 +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -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 +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +204 -79
- package/src/prover/smt/solver/probes.ts +512 -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/qe-arith-plugin.ts +1098 -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 +39 -49
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -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 +814 -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 +8 -23
- 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 +261 -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 +52 -129
- package/src/prover/smt/solver/rewriter.ts +477 -120
- package/src/prover/smt/solver/rlimit.ts +39 -21
- 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 +526 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +165 -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 +2127 -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 +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1301 -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 +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -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 +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -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 +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +119 -39
- 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 +1986 -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 +1200 -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 +59 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
- package/src/prover/smt/solver/theory-lra-state.ts +6 -27
- package/src/prover/smt/solver/theory-lra.ts +188 -8
- package/src/prover/smt/solver/theory-pb.ts +934 -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 +871 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +485 -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 +67 -41
- 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 +0 -6
- package/src/prover/zenon/expr.ts +8 -28
- package/src/prover/zenon/index-table.ts +26 -59
- package/src/prover/zenon/isar-case.ts +8 -20
- package/src/prover/zenon/isar.ts +35 -65
- 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 +1 -13
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +2 -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 +67 -185
- package/src/runtime.ts +26 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generation.ts +394 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1100 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +191 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +5 -43
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +49 -76
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +35 -117
- package/src/search.ts +671 -169
- package/src/simulate.ts +712 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +267 -100
- package/src/symmetry.ts +35 -27
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +125 -54
- package/src/tlc/order.ts +39 -69
- package/src/tlc/random.ts +37 -49
- package/src/tlc/replay.ts +553 -228
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +171 -122
- package/src/tlc/trace-spec.ts +249 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6535 -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 +832 -484
- 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/pcal/validate.ts
CHANGED
|
@@ -11,7 +11,6 @@ import { createPcalCharReader } from "./tokenize";
|
|
|
11
11
|
import { translatePcalAlgorithm } from "./translate";
|
|
12
12
|
import type { TlcVersion } from "../tlc/version";
|
|
13
13
|
|
|
14
|
-
// Validator.ValidationResult.
|
|
15
14
|
type PcalValidationResult =
|
|
16
15
|
| "NO_PLUSCAL_EXISTS"
|
|
17
16
|
| "NO_TRANSLATION_EXISTS"
|
|
@@ -24,20 +23,16 @@ type PcalValidationResult =
|
|
|
24
23
|
// Java's \s, which unlike JavaScript's matches no Unicode spaces.
|
|
25
24
|
const SPACE = "[ \\t\\n\\x0B\\f\\r]";
|
|
26
25
|
|
|
27
|
-
// Validator.CHECKSUM_PATTERN, whose (?i) groups become character classes.
|
|
28
26
|
const CHECKSUM_PATTERN = new RegExp(
|
|
29
27
|
`\\\\\\* BEGIN TRANSLATION${SPACE}+\\(${SPACE}*([cC][hH]([eE][cC])?[kK][sS][uU][mM]\\([pP]([lL][uU][sS])?[cC][aA][lL]\\))${SPACE}*(=${SPACE}*"(?<pcal>[0-9A-Fa-f]*)"|\\\\in${SPACE}*STRING)${SPACE}*\\/\\\\${SPACE}*([cC][hH]([eE][cC])?[kK][sS][uU][mM]\\([tT][lL][aA]\\+?\\))${SPACE}*(=${SPACE}*"(?<tla>[0-9A-Fa-f]*)"|\\\\in${SPACE}*STRING)${SPACE}*\\)`,
|
|
30
28
|
);
|
|
31
29
|
|
|
32
|
-
// Validator.checksum: CRC32 of the string's bytes, in Long.toHexString's unpadded lowercase hex.
|
|
33
|
-
// Only a spec with PlusCal needs node:zlib, so it loads then rather than at startup.
|
|
34
30
|
const getChecksum = (text: string) =>
|
|
35
31
|
process.getBuiltinModule("node:zlib").crc32(Buffer.from(text, "utf8")).toString(16);
|
|
36
32
|
|
|
37
33
|
const reportUnrecoverableError = (session: PcalSession, message: string) =>
|
|
38
34
|
session.log(`\nUnrecoverable error:\n -- ${message}.\n`);
|
|
39
35
|
|
|
40
|
-
// PcalDebug.reportError: an UnrecoverablePositionedException names its statement's position.
|
|
41
36
|
const reportPcalError = (session: PcalSession, error: PcalError) =>
|
|
42
37
|
reportUnrecoverableError(
|
|
43
38
|
session,
|
|
@@ -46,7 +41,6 @@ const reportPcalError = (session: PcalSession, error: PcalError) =>
|
|
|
46
41
|
: `${error.message}\n at ${getPcalLocation(error.node)}`,
|
|
47
42
|
);
|
|
48
43
|
|
|
49
|
-
// trans.removeTabs: tabs reach the next multiple of 8, and every line gets a trailing space.
|
|
50
44
|
const removeTabs = (lines: string[]) =>
|
|
51
45
|
lines.map(
|
|
52
46
|
(line) =>
|
|
@@ -57,7 +51,6 @@ const removeTabs = (lines: string[]) =>
|
|
|
57
51
|
)} `,
|
|
58
52
|
);
|
|
59
53
|
|
|
60
|
-
// trans.findTokenPair: the first line from start with first followed by second after spaces.
|
|
61
54
|
const findTokenPair = (lines: string[], start: number, first: string, second: string) => {
|
|
62
55
|
for (let index = Math.max(start, 0); index < lines.length; index++) {
|
|
63
56
|
const line = lines[index];
|
|
@@ -75,8 +68,6 @@ interface PcalSearchLocation {
|
|
|
75
68
|
column: number;
|
|
76
69
|
}
|
|
77
70
|
|
|
78
|
-
// ParseAlgorithm.GotoNextNonSpace: moves the location to the next character that isn't a space,
|
|
79
|
-
// returning its line, or "" past the last line.
|
|
80
71
|
const gotoNextNonSpace = (lines: string[], location: PcalSearchLocation) => {
|
|
81
72
|
while (location.line < lines.length) {
|
|
82
73
|
const line = lines[location.line];
|
|
@@ -88,8 +79,6 @@ const gotoNextNonSpace = (lines: string[], location: PcalSearchLocation) => {
|
|
|
88
79
|
return "";
|
|
89
80
|
};
|
|
90
81
|
|
|
91
|
-
// ParseAlgorithm.NextSpaceCol and NextDelimiterCol: the first delimiter from column on, or the
|
|
92
|
-
// end of the line.
|
|
93
82
|
const getNextDelimiter = (line: string, column: number, delimiters: string) => {
|
|
94
83
|
const index = Array.from(line.slice(column)).findIndex((char) => delimiters.includes(char));
|
|
95
84
|
return index === -1 ? line.length : column + line.slice(column, column + index).length;
|
|
@@ -97,8 +86,6 @@ const getNextDelimiter = (line: string, column: number, delimiters: string) => {
|
|
|
97
86
|
|
|
98
87
|
const isIdChar = (char: string) => /^[\p{L}\p{Nd}_]$/u.test(char);
|
|
99
88
|
|
|
100
|
-
// ParseAlgorithm.FindToken: moves the location past the next occurrence of token that starts a
|
|
101
|
-
// word and isn't followed by a letter or "_".
|
|
102
89
|
const findToken = (lines: string[], location: PcalSearchLocation, token: string) => {
|
|
103
90
|
while (location.line < lines.length) {
|
|
104
91
|
const line = gotoNextNonSpace(lines, location);
|
|
@@ -114,19 +101,17 @@ const findToken = (lines: string[], location: PcalSearchLocation, token: string)
|
|
|
114
101
|
return false;
|
|
115
102
|
};
|
|
116
103
|
|
|
117
|
-
// trans.CommandLineError.
|
|
118
104
|
const reportCommandLineError = (session: PcalSession, message: string) =>
|
|
119
105
|
reportUnrecoverableError(session, `Command-line error: ${message}`);
|
|
120
106
|
|
|
121
|
-
// trans.parseAndProcessArguments for the options of a "PlusCal options" statement, which set the
|
|
122
|
-
// translator's options for the rest of SANY's run.
|
|
123
107
|
const processOptionArguments = (session: PcalSession, args: string[]) => {
|
|
124
108
|
const params = session.params;
|
|
125
|
-
|
|
109
|
+
let isFirstFairness = true;
|
|
110
|
+
let isExplicitNof = false;
|
|
126
111
|
const setFairness = (option: string) => {
|
|
127
|
-
if (
|
|
112
|
+
if (isFirstFairness) {
|
|
128
113
|
params.fairnessOption = "";
|
|
129
|
-
|
|
114
|
+
isFirstFairness = false;
|
|
130
115
|
}
|
|
131
116
|
if (params.fairnessOption !== "") {
|
|
132
117
|
reportCommandLineError(session, "Can only have one of -wf, -sf, -wfNext, and -nof options");
|
|
@@ -180,7 +165,7 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
|
|
|
180
165
|
case "-nof":
|
|
181
166
|
case "nof":
|
|
182
167
|
if (!setFairness(option.replace(/^-/, ""))) return;
|
|
183
|
-
if (option.endsWith("nof"))
|
|
168
|
+
if (option.endsWith("nof")) isExplicitNof = true;
|
|
184
169
|
continue;
|
|
185
170
|
case "-label":
|
|
186
171
|
case "label":
|
|
@@ -208,7 +193,6 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
|
|
|
208
193
|
reportCommandLineError(session, "Version number must follow `-version' option");
|
|
209
194
|
return;
|
|
210
195
|
}
|
|
211
|
-
// PcalParams.ProcessVersion.
|
|
212
196
|
const version = getPcalVersionNumber(argument);
|
|
213
197
|
if (version < 0 || version > PCAL_VERSION_WEIGHT) {
|
|
214
198
|
reportUnrecoverableError(
|
|
@@ -225,7 +209,6 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
|
|
|
225
209
|
continue;
|
|
226
210
|
}
|
|
227
211
|
case "-lineWidth":
|
|
228
|
-
// PcalTLAGen's line width only shapes the translation's text.
|
|
229
212
|
if (!/^[+-]?\d+$/.test(argument ?? "") || Number(argument) < 60) {
|
|
230
213
|
reportCommandLineError(
|
|
231
214
|
session,
|
|
@@ -243,12 +226,11 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
|
|
|
243
226
|
return;
|
|
244
227
|
}
|
|
245
228
|
}
|
|
246
|
-
if (params.checkTermination && params.fairnessOption === "" && !
|
|
229
|
+
if (params.checkTermination && params.fairnessOption === "" && !isExplicitNof) {
|
|
247
230
|
params.fairnessOption = "wf";
|
|
248
231
|
}
|
|
249
232
|
};
|
|
250
233
|
|
|
251
|
-
// ParseAlgorithm.ProcessOptions: the location is just past "PlusCal".
|
|
252
234
|
const processOptions = (session: PcalSession, lines: string[], location: PcalSearchLocation) => {
|
|
253
235
|
gotoNextNonSpace(lines, location);
|
|
254
236
|
location.column += "options".length;
|
|
@@ -277,60 +259,57 @@ const processOptions = (session: PcalSession, lines: string[], location: PcalSea
|
|
|
277
259
|
processOptionArguments(session, args);
|
|
278
260
|
};
|
|
279
261
|
|
|
280
|
-
// ParseAlgorithm.uncomment: blanks out the comment delimiters and nested comments from the
|
|
281
|
-
// algorithm's start to the "*)" that ends the comment it is in, dropping the rest of that line,
|
|
282
|
-
// and returns the error it throws for a line that ends in a string.
|
|
283
262
|
const uncomment = (lines: string[], startLine: number, startColumn: number) => {
|
|
284
|
-
|
|
285
|
-
|
|
263
|
+
let depth = 0;
|
|
264
|
+
let isDone = false;
|
|
265
|
+
let isInString = false;
|
|
266
|
+
for (let index = startLine; !isDone && index < lines.length; index++) {
|
|
286
267
|
const line = lines[index];
|
|
287
268
|
const start = index === startLine ? startColumn : 0;
|
|
288
269
|
const output = [line.slice(0, start)];
|
|
289
|
-
|
|
290
|
-
for (let column = start; !
|
|
270
|
+
isInString = false;
|
|
271
|
+
for (let column = start; !isDone && column < line.length; column++) {
|
|
291
272
|
const char = line[column];
|
|
292
273
|
const pair = line.slice(column, column + 2);
|
|
293
|
-
if (pair === "(*" && !
|
|
294
|
-
|
|
274
|
+
if (pair === "(*" && !isInString) {
|
|
275
|
+
depth += 1;
|
|
295
276
|
output.push(" ");
|
|
296
277
|
column += 1;
|
|
297
278
|
continue;
|
|
298
279
|
}
|
|
299
|
-
if (pair === "*)" && !
|
|
280
|
+
if (pair === "*)" && !isInString && depth === 0) {
|
|
300
281
|
output.push(pair);
|
|
301
|
-
|
|
282
|
+
isDone = true;
|
|
302
283
|
continue;
|
|
303
284
|
}
|
|
304
|
-
if (pair === "*)" && !
|
|
305
|
-
|
|
285
|
+
if (pair === "*)" && !isInString) {
|
|
286
|
+
depth -= 1;
|
|
306
287
|
output.push(" ");
|
|
307
288
|
column += 1;
|
|
308
289
|
continue;
|
|
309
290
|
}
|
|
310
|
-
if (
|
|
291
|
+
if (depth > 0) {
|
|
311
292
|
output.push(" ");
|
|
312
293
|
continue;
|
|
313
294
|
}
|
|
314
|
-
if (
|
|
295
|
+
if (isInString && char === "\\" && pair.length === 2) {
|
|
315
296
|
output.push(pair);
|
|
316
297
|
column += 1;
|
|
317
298
|
continue;
|
|
318
299
|
}
|
|
319
|
-
if (!
|
|
300
|
+
if (!isInString && pair === "\\*") {
|
|
320
301
|
output.push(" ");
|
|
321
302
|
break;
|
|
322
303
|
}
|
|
323
|
-
if (char === '"')
|
|
304
|
+
if (char === '"') isInString = !isInString;
|
|
324
305
|
output.push(char);
|
|
325
306
|
}
|
|
326
|
-
if (
|
|
307
|
+
if (isInString) return new PcalError(`Unterminated string in line ${index + 1}`);
|
|
327
308
|
lines[index] = output.join("");
|
|
328
309
|
}
|
|
329
310
|
return undefined;
|
|
330
311
|
};
|
|
331
312
|
|
|
332
|
-
// Vector.get on an index out of its range, whose message names the vector's capacity: the 10 it
|
|
333
|
-
// starts with, doubled as it grows.
|
|
334
313
|
const throwIndexOutOfBounds = (index: number, size: number): never => {
|
|
335
314
|
const capacity = 10 * 2 ** Math.max(0, Math.ceil(Math.log2(size / 10)));
|
|
336
315
|
throw new PcalRuntimeError(
|
|
@@ -338,8 +317,6 @@ const throwIndexOutOfBounds = (index: number, size: number): never => {
|
|
|
338
317
|
);
|
|
339
318
|
};
|
|
340
319
|
|
|
341
|
-
// Validator.validate: checks the PlusCal algorithm of the module whose lines are given, from its
|
|
342
|
-
// first to its last, against the checksums its translation records.
|
|
343
320
|
export const validatePcalModule = (
|
|
344
321
|
session: PcalSession,
|
|
345
322
|
specificationText: string[],
|
|
@@ -359,23 +336,22 @@ export const validatePcalModule = (
|
|
|
359
336
|
break;
|
|
360
337
|
}
|
|
361
338
|
}
|
|
362
|
-
|
|
363
|
-
|
|
364
|
-
|
|
365
|
-
|
|
366
|
-
|
|
339
|
+
let beginLine = 0;
|
|
340
|
+
let beginColumn = -1;
|
|
341
|
+
let isFair = false;
|
|
342
|
+
for (; beginLine < lines.length; beginLine++) {
|
|
343
|
+
const line = lines[beginLine];
|
|
344
|
+
// TLAConstants.MODULE_CLOSING_REGEX never matches: removeTabs adds a trailing space.
|
|
367
345
|
if (/^=+$/.test(line)) break;
|
|
368
346
|
const algorithmColumn = line.indexOf("--algorithm");
|
|
369
347
|
const fairColumn = line.indexOf("--fair");
|
|
370
348
|
if (algorithmColumn !== -1) {
|
|
371
|
-
|
|
372
|
-
begin.isFound = true;
|
|
349
|
+
beginColumn = algorithmColumn + "--algorithm".length;
|
|
373
350
|
break;
|
|
374
351
|
}
|
|
375
352
|
if (fairColumn !== -1) {
|
|
376
|
-
|
|
377
|
-
|
|
378
|
-
begin.isFair = true;
|
|
353
|
+
beginColumn = fairColumn + "--fair".length;
|
|
354
|
+
isFair = true;
|
|
379
355
|
break;
|
|
380
356
|
}
|
|
381
357
|
}
|
|
@@ -385,26 +361,31 @@ export const validatePcalModule = (
|
|
|
385
361
|
const endTranslationLine = findTokenPair(lines, translationLine + 1, "END", "TRANSLATION");
|
|
386
362
|
if (endTranslationLine === -1) results.add("NO_TRANSLATION_EXISTS");
|
|
387
363
|
if (translationLine === -1 && endTranslationLine === -1) return results;
|
|
388
|
-
if (
|
|
364
|
+
if (beginColumn === -1) {
|
|
389
365
|
results.add("NO_PLUSCAL_EXISTS");
|
|
390
366
|
return results;
|
|
391
367
|
}
|
|
392
|
-
const uncommentError = uncomment(lines,
|
|
368
|
+
const uncommentError = uncomment(lines, beginLine, beginColumn);
|
|
393
369
|
if (uncommentError !== undefined) {
|
|
394
370
|
reportPcalError(session, uncommentError);
|
|
395
371
|
return new Set(["ERROR_ENCOUNTERED"]);
|
|
396
372
|
}
|
|
397
|
-
|
|
373
|
+
let ast: PcalAlgorithm | undefined;
|
|
398
374
|
// HACK: Validator reports the exceptions of ParseAlgorithm.getAlgorithm and PCalTLAGenerator
|
|
399
375
|
// and goes on to compare the checksums.
|
|
400
376
|
try {
|
|
401
377
|
const result = parsePcalAlgorithm(
|
|
402
378
|
session,
|
|
403
|
-
createPcalCharReader(lines,
|
|
404
|
-
|
|
379
|
+
createPcalCharReader(lines, beginLine, beginColumn),
|
|
380
|
+
isFair,
|
|
381
|
+
);
|
|
382
|
+
ast = result.ast;
|
|
383
|
+
translatePcalAlgorithm(
|
|
384
|
+
result.ast,
|
|
385
|
+
result.shouldOmitPC,
|
|
386
|
+
result.hasDefaultInitialization,
|
|
387
|
+
session.log,
|
|
405
388
|
);
|
|
406
|
-
parsed.ast = result.ast;
|
|
407
|
-
translatePcalAlgorithm(result.ast, result.omitPC, result.hasDefaultInitialization, session.log);
|
|
408
389
|
} catch (error) {
|
|
409
390
|
if (!(error instanceof PcalError)) throw error;
|
|
410
391
|
reportPcalError(session, error);
|
|
@@ -416,14 +397,13 @@ export const validatePcalModule = (
|
|
|
416
397
|
return results;
|
|
417
398
|
}
|
|
418
399
|
const pcalChecksum = match.groups?.pcal;
|
|
419
|
-
// The Java checksums the string "fair" for a --fair algorithm, unlike TLC 1.7.4's
|
|
420
|
-
// parse leaves an AST whose text, Object.toString's class name and hash code, matches no checksum.
|
|
400
|
+
// The Java checksums the string "fair" for a --fair algorithm, unlike TLC 1.7.4's.
|
|
421
401
|
const algorithmText =
|
|
422
|
-
|
|
402
|
+
isFair && version !== "1.7.4"
|
|
423
403
|
? "fair"
|
|
424
|
-
:
|
|
404
|
+
: ast === undefined
|
|
425
405
|
? undefined
|
|
426
|
-
: formatPcalNode(
|
|
406
|
+
: formatPcalNode(ast, session.params.inputVersionNumber, version);
|
|
427
407
|
if (
|
|
428
408
|
pcalChecksum !== undefined &&
|
|
429
409
|
(algorithmText === undefined || pcalChecksum !== getChecksum(algorithmText))
|
package/src/pretty-print.ts
CHANGED
|
@@ -1,5 +1,4 @@
|
|
|
1
|
-
//
|
|
2
|
-
// lines of at most 80 columns. TLC prints the original text whenever the parse fails.
|
|
1
|
+
// TLC prints the original text whenever the parse fails.
|
|
3
2
|
|
|
4
3
|
import { skipWhile } from "./lexer";
|
|
5
4
|
|
|
@@ -79,9 +78,9 @@ const parsePrinted = (text: string) => {
|
|
|
79
78
|
separator: string,
|
|
80
79
|
) => {
|
|
81
80
|
const node: PrintedNode = { kind, first, last: first, children: [] };
|
|
82
|
-
|
|
83
|
-
while (position
|
|
84
|
-
const item = parseItem(position
|
|
81
|
+
let position = skipWhitespace(start);
|
|
82
|
+
while (position !== undefined && text[position] !== close) {
|
|
83
|
+
const item = parseItem(position);
|
|
85
84
|
if (!item) return undefined;
|
|
86
85
|
node.children.push(item);
|
|
87
86
|
const afterItem = skipWhitespace(item.last + 1);
|
|
@@ -89,10 +88,10 @@ const parsePrinted = (text: string) => {
|
|
|
89
88
|
const afterSeparator = text.startsWith(separator, afterItem)
|
|
90
89
|
? afterItem + separator.length
|
|
91
90
|
: afterItem;
|
|
92
|
-
position
|
|
91
|
+
position = skipWhitespace(afterSeparator);
|
|
93
92
|
}
|
|
94
|
-
if (position
|
|
95
|
-
node.last = position
|
|
93
|
+
if (position === undefined) return undefined;
|
|
94
|
+
node.last = position;
|
|
96
95
|
return node;
|
|
97
96
|
};
|
|
98
97
|
|
|
@@ -1,17 +1,13 @@
|
|
|
1
|
-
// Worker threads that decide the obligations prove sends them, the earliest obligation first.
|
|
2
|
-
|
|
3
1
|
import { TlaProverError } from "../errors";
|
|
4
2
|
import { spawnWorker, type WorkerHandle } from "../worker";
|
|
5
|
-
import type { DecideOptions, Decision } from "./verdict";
|
|
3
|
+
import type { Backend, DecideOptions, Decision } from "./verdict";
|
|
6
4
|
|
|
7
5
|
export interface DecideRequest {
|
|
8
|
-
prover:
|
|
6
|
+
prover: Backend;
|
|
9
7
|
text: string;
|
|
10
8
|
timeLimitMs: number;
|
|
11
9
|
}
|
|
12
10
|
|
|
13
|
-
// A backend's decision, or the message of the TlaProverError it threw, which prove turns into a
|
|
14
|
-
// result.
|
|
15
11
|
export type DecideResponse = Decision | { error: string };
|
|
16
12
|
|
|
17
13
|
interface PendingDecision {
|
|
@@ -23,12 +19,11 @@ interface PendingDecision {
|
|
|
23
19
|
|
|
24
20
|
export interface DecidePool {
|
|
25
21
|
decide: (
|
|
26
|
-
prover:
|
|
22
|
+
prover: Backend,
|
|
27
23
|
text: string,
|
|
28
24
|
options: DecideOptions,
|
|
29
25
|
priority: number,
|
|
30
26
|
) => Promise<Decision>;
|
|
31
|
-
// Rejects every decision not yet made with reason, and stops the workers.
|
|
32
27
|
terminate: (reason: unknown) => void;
|
|
33
28
|
}
|
|
34
29
|
|
|
@@ -37,7 +32,7 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
|
|
|
37
32
|
const queue: PendingDecision[] = [];
|
|
38
33
|
const running = new Map<number, PendingDecision>();
|
|
39
34
|
const idle: number[] = [];
|
|
40
|
-
|
|
35
|
+
let failure: { reason: unknown } | undefined;
|
|
41
36
|
const dispatch = () => {
|
|
42
37
|
while (idle.length > 0 && queue.length > 0) {
|
|
43
38
|
const earliest = queue.reduce(
|
|
@@ -60,15 +55,15 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
|
|
|
60
55
|
dispatch();
|
|
61
56
|
};
|
|
62
57
|
const terminate = (reason: unknown) => {
|
|
63
|
-
if (
|
|
64
|
-
|
|
58
|
+
if (failure) return;
|
|
59
|
+
failure = { reason };
|
|
65
60
|
[...queue.splice(0), ...running.values()].forEach((decision) => decision.reject(reason));
|
|
66
61
|
running.clear();
|
|
67
62
|
workers.forEach((worker) => worker.terminate());
|
|
68
63
|
};
|
|
69
64
|
workers.push(
|
|
70
65
|
...(await Promise.all(
|
|
71
|
-
Array.from({ length: workerCount }, (
|
|
66
|
+
Array.from({ length: workerCount }, (_value, index) =>
|
|
72
67
|
spawnWorker(
|
|
73
68
|
new URL("./prove-worker.js", import.meta.url),
|
|
74
69
|
(message) => onResponse(index, message),
|
|
@@ -81,7 +76,7 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
|
|
|
81
76
|
return {
|
|
82
77
|
decide: (prover, text, options, priority) =>
|
|
83
78
|
new Promise((resolve, reject) => {
|
|
84
|
-
if (
|
|
79
|
+
if (failure) return reject(failure.reason);
|
|
85
80
|
queue.push({
|
|
86
81
|
request: { prover, text, timeLimitMs: options.timeLimitMs },
|
|
87
82
|
priority,
|
package/src/prover/deciders.ts
CHANGED
|
@@ -1,33 +1,32 @@
|
|
|
1
|
-
// How each of tla-ts's backends decides the text tlapm would send its prover, by the prover of the
|
|
2
|
-
// method that selects it.
|
|
3
|
-
|
|
4
1
|
import { SmtParseError, TlaProverError } from "../errors";
|
|
5
2
|
import { decideIsabelle } from "./isabelle/decide";
|
|
6
3
|
import { decidePtl } from "./ptl/decide";
|
|
7
4
|
import { decideSmt } from "./smt/solver/solver";
|
|
8
|
-
import type { DecideOptions, Decision
|
|
5
|
+
import type { Backend, DecideOptions, Decision } from "./verdict";
|
|
9
6
|
import { decideZenon } from "./zenon/decide";
|
|
10
7
|
|
|
11
|
-
// Z3 rejects malformed input with an error, and tlapm counts that as a failure.
|
|
12
8
|
const decideZ3 = (text: string, options: DecideOptions) => {
|
|
13
9
|
try {
|
|
14
|
-
|
|
10
|
+
const verdict = decideSmt(text, options);
|
|
11
|
+
return { verdict, output: `${verdict}\n` };
|
|
15
12
|
} catch (error) {
|
|
16
13
|
if (error instanceof SmtParseError) throw new TlaProverError(error.message, error);
|
|
17
14
|
throw error;
|
|
18
15
|
}
|
|
19
16
|
};
|
|
20
17
|
|
|
21
|
-
|
|
18
|
+
const DECIDERS: Record<
|
|
19
|
+
Backend,
|
|
20
|
+
(text: string, options: DecideOptions) => Omit<Decision, "timeUsedMs">
|
|
21
|
+
> = {
|
|
22
22
|
smt: decideZ3,
|
|
23
23
|
z3: decideZ3,
|
|
24
|
-
zenon:
|
|
25
|
-
isabelle: decideIsabelle,
|
|
26
|
-
ls4: decidePtl,
|
|
24
|
+
zenon: decideZenon,
|
|
25
|
+
isabelle: (text, options) => ({ verdict: decideIsabelle(text, options) }),
|
|
26
|
+
ls4: (text, options) => ({ verdict: decidePtl(text, options) }),
|
|
27
27
|
};
|
|
28
28
|
|
|
29
|
-
export const decide = (prover:
|
|
29
|
+
export const decide = (prover: Backend, text: string, options: DecideOptions): Decision => {
|
|
30
30
|
const start = performance.now();
|
|
31
|
-
|
|
32
|
-
return { verdict, timeUsedMs: performance.now() - start };
|
|
31
|
+
return { ...DECIDERS[prover](text, options), timeUsedMs: performance.now() - start };
|
|
33
32
|
};
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
// What backend/zenon.ml and backend/isabelle.ml share in printing an obligation that Backend.Prep
|
|
2
|
-
// has shipped.
|
|
3
|
-
|
|
4
1
|
import { TlapmBugError, TlaProverError, TlaUnsupportedError } from "../errors";
|
|
5
2
|
import { popNames, type Context } from "../obligations/printer";
|
|
6
3
|
import { shiftExpr } from "../obligations/substitution";
|
|
@@ -35,7 +32,6 @@ const CHARACTER_NAMES: Record<string, string> = {
|
|
|
35
32
|
"~": "tild_",
|
|
36
33
|
};
|
|
37
34
|
|
|
38
|
-
// isabelle_tlaplus_keys, then Isabelle_keywords.v, then other_keys.
|
|
39
35
|
const FORBIDDEN = new Set(
|
|
40
36
|
[
|
|
41
37
|
"All Append Bijections Case CaseArm CaseOther Char Choice EnumFuncSet Ex Fcn FuncSet INTER Id",
|
|
@@ -90,7 +86,6 @@ const getCharacterName = (character: string) => {
|
|
|
90
86
|
return name;
|
|
91
87
|
};
|
|
92
88
|
|
|
93
|
-
// Tla_parser.pickle: renames an identifier that some backend would reject.
|
|
94
89
|
export const pickle = (name: string) => {
|
|
95
90
|
const characters = [...name];
|
|
96
91
|
const isPlain =
|
|
@@ -102,7 +97,6 @@ export const pickle = (name: string) => {
|
|
|
102
97
|
return `a_${characters.map((character) => getCharacterName(character) ?? character).join("")}a`;
|
|
103
98
|
};
|
|
104
99
|
|
|
105
|
-
// The temporal operators neither backend has a counterpart for, by the name tlapm reports.
|
|
106
100
|
const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
|
|
107
101
|
Leadsto: ["Leadsto", 2],
|
|
108
102
|
ENABLED: ["ENABLED", 1],
|
|
@@ -113,7 +107,6 @@ const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
|
|
|
113
107
|
Diamond: ["<>", 1],
|
|
114
108
|
};
|
|
115
109
|
|
|
116
|
-
// Why a backend can't print an application of builtin, which it reports as where.
|
|
117
110
|
export const getUnprintableError = (builtin: Builtin, arity: number, where: string) => {
|
|
118
111
|
const isFrontend = builtin === "Prime" || builtin === "StrongPrime" || builtin === "UNCHANGED";
|
|
119
112
|
if (isFrontend && arity === 1) return new TlapmBugError();
|
|
@@ -128,8 +121,6 @@ interface SplitQuantifier {
|
|
|
128
121
|
inner: Expr;
|
|
129
122
|
}
|
|
130
123
|
|
|
131
|
-
// A quantifier's first bound binds around a quantifier over the others, which move under it. A
|
|
132
|
-
// ditto after the first bound copies its domain.
|
|
133
124
|
export const splitFirstBound = (
|
|
134
125
|
quantifier: "Forall" | "Exists",
|
|
135
126
|
bounds: Bound[],
|
|
@@ -161,8 +152,6 @@ export const splitFirstBound = (
|
|
|
161
152
|
};
|
|
162
153
|
};
|
|
163
154
|
|
|
164
|
-
// tlapm prints a fact to a formatter that drops its output first, to omit an unsupported one: the
|
|
165
|
-
// fact's print, or the error that omits it once the names it bound are out of scope.
|
|
166
155
|
export const printFact = <Printed>(context: Context, print: () => Printed) => {
|
|
167
156
|
const depth = context.stack.length;
|
|
168
157
|
try {
|
|
@@ -1,43 +1,15 @@
|
|
|
1
|
-
// Decides a theory tlapm writes for Isabelle, as tlapm's Isabelle backend runs it: use_thy on the
|
|
2
|
-
// heap of Isabelle/TLA+ succeeds or fails.
|
|
3
|
-
|
|
4
1
|
import { isStackOverflow, TlaIsabelleError } from "../../errors";
|
|
5
2
|
import type { DecideOptions, Verdict } from "../verdict";
|
|
6
|
-
import { parseProofText, terminalProof } from "./isar/method";
|
|
7
|
-
import { getFacts, initGoal } from "./isar/proof";
|
|
8
|
-
import { readStatement } from "./isar/statement";
|
|
9
3
|
import { parseTheory } from "./isar/theory";
|
|
10
|
-
import {
|
|
11
|
-
import { seqHead } from "./pure/seq";
|
|
12
|
-
import { aconv } from "./pure/term";
|
|
13
|
-
import { getProofContext } from "./tla/context";
|
|
4
|
+
import { runTheory } from "./isar/toplevel";
|
|
14
5
|
import { loadLogic } from "./tla/logic";
|
|
15
6
|
|
|
16
7
|
export const decideIsabelle = (text: string, options: DecideOptions): Exclude<Verdict, "sat"> => {
|
|
17
8
|
const limits = { deadline: Date.now() + options.timeLimitMs, signal: options.signal };
|
|
18
9
|
try {
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
const statement = readStatement(logic, theory);
|
|
22
|
-
const facts = theory.isUsingAssms ? getFacts(limits, statement) : [];
|
|
23
|
-
const result = seqHead(
|
|
24
|
-
terminalProof(
|
|
25
|
-
getProofContext(logic, limits),
|
|
26
|
-
parseProofText(theory.method),
|
|
27
|
-
facts,
|
|
28
|
-
initGoal(statement),
|
|
29
|
-
),
|
|
30
|
-
);
|
|
31
|
-
// Proof.conclude_goal: the theorem must be the statement, from its assumptions only.
|
|
32
|
-
return result !== undefined &&
|
|
33
|
-
result.tpairs.length === 0 &&
|
|
34
|
-
aconv(result.prop, protect(statement.conclusion)) &&
|
|
35
|
-
result.hyps.every((hyp) => statement.assumptions.some((assumption) => aconv(hyp, assumption)))
|
|
36
|
-
? "unsat"
|
|
37
|
-
: "unknown";
|
|
10
|
+
runTheory(loadLogic(), parseTheory(text), limits);
|
|
11
|
+
return "unsat";
|
|
38
12
|
} catch (error) {
|
|
39
|
-
// Poly/ML grows its stack instead, until Isabelle runs out of memory, which tlapm counts as a
|
|
40
|
-
// failure.
|
|
41
13
|
if (error instanceof TlaIsabelleError || isStackOverflow(error)) return "unknown";
|
|
42
14
|
throw error;
|
|
43
15
|
}
|