tla-ts 0.0.9-dev.8298a52 → 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 +8 -0
- package/dist/compile.cjs +6 -6
- package/dist/compile.js +10 -10
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +121 -12
- package/dist/index.d.ts +121 -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 +1 -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 +1155 -900
- 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 +318 -656
- package/src/cli/typescript.ts +0 -3
- 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 +260 -371
- package/src/errors.ts +93 -58
- package/src/evaluate.ts +848 -374
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +97 -43
- 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 -325
- package/src/liveness.ts +224 -131
- 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 +34 -57
- package/src/parallel.ts +62 -72
- 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 +129 -38
- 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 +296 -105
- 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 +10 -25
- package/src/typescript/collections.ts +34 -35
- package/src/typescript/compile.ts +1 -8
- package/src/typescript/context.ts +0 -12
- package/src/typescript/emit.ts +0 -1
- package/src/typescript/expressions.ts +0 -12
- package/src/typescript/formula.ts +9 -15
- package/src/typescript/functions.ts +6 -17
- package/src/typescript/model.ts +14 -16
- package/src/typescript/names.ts +0 -2
- package/src/typescript/program.ts +0 -3
- package/src/typescript/properties.ts +6 -8
- package/src/typescript/scope.ts +0 -5
- package/src/typescript/steps.ts +20 -28
- package/src/typescript/types.ts +3 -10
- package/src/values.ts +917 -522
- 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
|
@@ -11,7 +11,7 @@ import {
|
|
|
11
11
|
} from "./context";
|
|
12
12
|
import { TlaTypeScriptError } from "../errors";
|
|
13
13
|
import { translateCondition, translateExpression, translateNegatedCondition } from "./expressions";
|
|
14
|
-
import { type Formula, ifThenElse, indent, letIn, render,
|
|
14
|
+
import { createText, type Formula, ifThenElse, indent, letIn, render, wrap } from "./formula";
|
|
15
15
|
import {
|
|
16
16
|
type Bound,
|
|
17
17
|
bindNames,
|
|
@@ -22,7 +22,6 @@ import {
|
|
|
22
22
|
type Scope,
|
|
23
23
|
} from "./scope";
|
|
24
24
|
|
|
25
|
-
// Whether a step has changed a state variable, so that helpers reading state must see the change.
|
|
26
25
|
const isStateModified = (scope: Scope, context: Context) =>
|
|
27
26
|
[...context.variables].some((entry) => scope.bindings.get(entry[0]) !== entry[1]);
|
|
28
27
|
|
|
@@ -44,8 +43,6 @@ const readsState = (node: ts.Node, context: Context, visited: Set<ts.Declaration
|
|
|
44
43
|
const getInitializer = (declaration: HelperDeclaration) =>
|
|
45
44
|
ts.isVariableDeclaration(declaration) ? declaration.initializer : undefined;
|
|
46
45
|
|
|
47
|
-
// Compiles a top-level helper function or constant into a TLA+ definition, after the definitions
|
|
48
|
-
// it uses.
|
|
49
46
|
export const getDefinition = (declaration: HelperDeclaration, context: Context): Definition => {
|
|
50
47
|
const existing = context.definitions.get(declaration);
|
|
51
48
|
if (existing !== undefined) {
|
|
@@ -56,7 +53,6 @@ export const getDefinition = (declaration: HelperDeclaration, context: Context):
|
|
|
56
53
|
throw new TlaTypeScriptError("Name this function", declaration);
|
|
57
54
|
const callee = getFunction(declaration);
|
|
58
55
|
const parameters = declareParameters(callee?.parameters ?? [], context);
|
|
59
|
-
// An operator parameter declares how many arguments it takes, as in F(_, _).
|
|
60
56
|
const declared = parameters.map((parameter) => {
|
|
61
57
|
const signatures = context.checker.getTypeAtLocation(parameter.node.name).getCallSignatures();
|
|
62
58
|
return signatures.length === 0
|
|
@@ -80,7 +76,6 @@ export const getDefinition = (declaration: HelperDeclaration, context: Context):
|
|
|
80
76
|
return definition;
|
|
81
77
|
};
|
|
82
78
|
|
|
83
|
-
// Substitutes the arguments into a function's body, which then reads the state as it is now.
|
|
84
79
|
const inlineCall = (
|
|
85
80
|
callee: FunctionNode,
|
|
86
81
|
argumentNodes: readonly ts.Expression[],
|
|
@@ -95,10 +90,11 @@ const inlineCall = (
|
|
|
95
90
|
context,
|
|
96
91
|
);
|
|
97
92
|
const value = translateBody(callee.body, bound.scope, context);
|
|
98
|
-
return bound.definitions.length === 0
|
|
93
|
+
return bound.definitions.length === 0
|
|
94
|
+
? value
|
|
95
|
+
: render(letIn(bound.definitions, createText(value)));
|
|
99
96
|
};
|
|
100
97
|
|
|
101
|
-
// A function argument to an operator parameter, as a LAMBDA or an operator's name.
|
|
102
98
|
const translateOperatorArgument = (node: ts.Expression, scope: Scope, context: Context) => {
|
|
103
99
|
if (ts.isArrowFunction(node) || ts.isFunctionExpression(node)) {
|
|
104
100
|
const parameters = declareParameters(node.parameters, context);
|
|
@@ -113,8 +109,6 @@ const translateOperatorArgument = (node: ts.Expression, scope: Scope, context: C
|
|
|
113
109
|
return binding;
|
|
114
110
|
};
|
|
115
111
|
|
|
116
|
-
// A call to a top-level helper, or a reference to a top-level constant when node is undefined.
|
|
117
|
-
// A helper that reads state after the step has changed it is inlined, so it reads the new values.
|
|
118
112
|
export const translateHelperCall = (
|
|
119
113
|
declaration: HelperDeclaration,
|
|
120
114
|
node: ts.CallExpression | undefined,
|
|
@@ -139,7 +133,6 @@ export const translateHelperCall = (
|
|
|
139
133
|
return `${definition.name}(${values.join(", ")})`;
|
|
140
134
|
};
|
|
141
135
|
|
|
142
|
-
// A call to a function declared inside another, which is inlined.
|
|
143
136
|
export const translateLocalCall = (node: ts.CallExpression, scope: Scope, context: Context) => {
|
|
144
137
|
const callee = getCallee(node.expression, context);
|
|
145
138
|
if (callee === undefined) {
|
|
@@ -157,7 +150,6 @@ export const translateLocalCall = (node: ts.CallExpression, scope: Scope, contex
|
|
|
157
150
|
return value;
|
|
158
151
|
};
|
|
159
152
|
|
|
160
|
-
// A function body that computes a value, as a TLA+ expression.
|
|
161
153
|
export const translateBody = (body: ts.ConciseBody, scope: Scope, context: Context): string => {
|
|
162
154
|
if (!ts.isBlock(body)) return translateExpression(body, scope, context);
|
|
163
155
|
return render(
|
|
@@ -206,9 +198,9 @@ const translatePure = (
|
|
|
206
198
|
if (ts.isReturnStatement(statement)) {
|
|
207
199
|
if (statement.expression === undefined)
|
|
208
200
|
throw new TlaTypeScriptError("Return a value", statement);
|
|
209
|
-
return
|
|
201
|
+
return createText(translateExpression(statement.expression, scope, context));
|
|
210
202
|
}
|
|
211
|
-
if (ts.isThrowStatement(statement)) return
|
|
203
|
+
if (ts.isThrowStatement(statement)) return createText(translateThrow(statement, scope, context));
|
|
212
204
|
if (ts.isSwitchStatement(statement)) {
|
|
213
205
|
return translateSwitch(
|
|
214
206
|
statement,
|
|
@@ -230,7 +222,6 @@ export const translateThrow = (statement: ts.ThrowStatement, scope: Scope, conte
|
|
|
230
222
|
return `Assert(FALSE, ${message})`;
|
|
231
223
|
};
|
|
232
224
|
|
|
233
|
-
// An if statement as an IF. Without an else, the false branch is the rest of the statements.
|
|
234
225
|
export const translateIf = (
|
|
235
226
|
statement: ts.IfStatement,
|
|
236
227
|
scope: Scope,
|
|
@@ -252,7 +243,6 @@ export const translateIf = (
|
|
|
252
243
|
);
|
|
253
244
|
};
|
|
254
245
|
|
|
255
|
-
// A switch as nested IFs. Each clause but the last must end in break, return, or throw.
|
|
256
246
|
export const translateSwitch = (
|
|
257
247
|
statement: ts.SwitchStatement,
|
|
258
248
|
scope: Scope,
|
|
@@ -264,7 +254,6 @@ export const translateSwitch = (
|
|
|
264
254
|
const clauses = statement.caseBlock.clauses;
|
|
265
255
|
const translateFrom = (start: number): Formula => {
|
|
266
256
|
if (start === clauses.length) return translateRest();
|
|
267
|
-
// Empty clauses fall through to the next clause with statements.
|
|
268
257
|
const end = clauses.findIndex(
|
|
269
258
|
(clause, index) => index >= start && clause.statements.length > 0,
|
|
270
259
|
);
|
package/src/typescript/model.ts
CHANGED
|
@@ -14,7 +14,6 @@ export interface Variable {
|
|
|
14
14
|
declaration: ts.VariableDeclaration;
|
|
15
15
|
}
|
|
16
16
|
|
|
17
|
-
// An exported function, which becomes an action, an invariant, or a property its tag names.
|
|
18
17
|
export interface Exported {
|
|
19
18
|
name: string;
|
|
20
19
|
declaration: HelperDeclaration;
|
|
@@ -31,9 +30,7 @@ interface Declared {
|
|
|
31
30
|
export interface Model {
|
|
32
31
|
variables: Variable[];
|
|
33
32
|
exported: Exported[];
|
|
34
|
-
// Top-level functions and constants by their TypeScript names, which @leadsTo refers to.
|
|
35
33
|
topLevel: Map<string, HelperDeclaration>;
|
|
36
|
-
// The model values of each @symmetric type, as a TLA+ set.
|
|
37
34
|
symmetrySets: string[];
|
|
38
35
|
isDeadlockChecked: boolean;
|
|
39
36
|
}
|
|
@@ -69,11 +66,9 @@ const getTags = (node: ts.Node) =>
|
|
|
69
66
|
const isExported = (node: ts.Declaration) =>
|
|
70
67
|
(ts.getCombinedModifierFlags(node) & ts.ModifierFlags.Export) !== 0;
|
|
71
68
|
|
|
72
|
-
const isLet = (
|
|
73
|
-
ts.isVariableDeclaration(
|
|
74
|
-
(declared.declaration.parent.flags & ts.NodeFlags.Let) !== 0;
|
|
69
|
+
const isLet = (declaration: ts.Declaration): declaration is ts.VariableDeclaration =>
|
|
70
|
+
ts.isVariableDeclaration(declaration) && (declaration.parent.flags & ts.NodeFlags.Let) !== 0;
|
|
75
71
|
|
|
76
|
-
// The string literals of a @symmetric type become model values, which TLC can permute.
|
|
77
72
|
const declareModelValues = (statement: ts.TypeAliasDeclaration, context: Context) => {
|
|
78
73
|
const type = context.checker.getTypeAtLocation(statement.name);
|
|
79
74
|
const names = (type.isUnion() ? type.types : [type]).map((member) => {
|
|
@@ -90,7 +85,6 @@ const declareModelValues = (statement: ts.TypeAliasDeclaration, context: Context
|
|
|
90
85
|
return `{${names.join(", ")}}`;
|
|
91
86
|
};
|
|
92
87
|
|
|
93
|
-
// The functions and constants a statement declares. Types and imports declare none.
|
|
94
88
|
const getDeclarations = (statement: ts.Statement): Declared[] => {
|
|
95
89
|
if (
|
|
96
90
|
ts.isImportDeclaration(statement) ||
|
|
@@ -119,7 +113,6 @@ const getDeclarations = (statement: ts.Statement): Declared[] => {
|
|
|
119
113
|
});
|
|
120
114
|
};
|
|
121
115
|
|
|
122
|
-
// Reads a model's state variables, exported functions, and tags, and names them in TLA+.
|
|
123
116
|
export const readModel = (sourceFile: ts.SourceFile, context: Context): Model => {
|
|
124
117
|
const statements = sourceFile.statements;
|
|
125
118
|
const tags = new Map(statements.map((statement) => [statement, getTags(statement)]));
|
|
@@ -132,7 +125,7 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
|
|
|
132
125
|
const declarations = statements.flatMap(getDeclarations);
|
|
133
126
|
const variables = declarations.flatMap((declared) => {
|
|
134
127
|
const declaration = declared.declaration;
|
|
135
|
-
if (!isLet(
|
|
128
|
+
if (!isLet(declaration)) return [];
|
|
136
129
|
const symbol = getSymbol(declaration.name, context.checker);
|
|
137
130
|
if (isExported(declaration) || symbol === undefined) {
|
|
138
131
|
throw new TlaTypeScriptError("State variables can't be exported", declaration);
|
|
@@ -141,7 +134,7 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
|
|
|
141
134
|
context.variables.set(symbol, name);
|
|
142
135
|
return [{ name, declaration }];
|
|
143
136
|
});
|
|
144
|
-
const helpers = declarations.filter((declared) => !isLet(declared));
|
|
137
|
+
const helpers = declarations.filter((declared) => !isLet(declared.declaration));
|
|
145
138
|
const exported = helpers.flatMap((declared) => {
|
|
146
139
|
const declaration = declared.declaration;
|
|
147
140
|
const node = getFunction(declaration);
|
|
@@ -149,14 +142,19 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
|
|
|
149
142
|
const statement = ts.isVariableDeclaration(declaration)
|
|
150
143
|
? declaration.parent.parent
|
|
151
144
|
: declaration;
|
|
152
|
-
return [
|
|
145
|
+
return [
|
|
146
|
+
{
|
|
147
|
+
name: context.names.getFresh(declared.name),
|
|
148
|
+
declaration,
|
|
149
|
+
node,
|
|
150
|
+
body: node.body,
|
|
151
|
+
tags: tags.get(statement) ?? new Map(),
|
|
152
|
+
},
|
|
153
|
+
];
|
|
153
154
|
});
|
|
154
155
|
return {
|
|
155
156
|
variables,
|
|
156
|
-
exported
|
|
157
|
-
...definition,
|
|
158
|
-
name: context.names.getFresh(definition.name),
|
|
159
|
-
})),
|
|
157
|
+
exported,
|
|
160
158
|
topLevel: new Map(helpers.map((declared) => [declared.name, declared.declaration])),
|
|
161
159
|
symmetrySets,
|
|
162
160
|
isDeadlockChecked: ![...tags.values()].some((statementTags) => statementTags.has("noDeadlock")),
|
package/src/typescript/names.ts
CHANGED
|
@@ -18,11 +18,8 @@ const COMPILER_OPTIONS: ts.CompilerOptions = {
|
|
|
18
18
|
|
|
19
19
|
const LIBRARY_DIRECTORY = dirname(ts.getDefaultLibFilePath(COMPILER_OPTIONS));
|
|
20
20
|
|
|
21
|
-
// TypeScript's own declaration files, parsed once and shared by every program, since parsing them
|
|
22
|
-
// takes most of a compile.
|
|
23
21
|
const libraryFiles = new Map<string, ts.SourceFile>();
|
|
24
22
|
|
|
25
|
-
// Type checks a model, with the files it imports, and throws its type errors.
|
|
26
23
|
export const createProgram = (source: string, path: string) => {
|
|
27
24
|
const sourceFile = ts.createSourceFile(path, source, ts.ScriptTarget.ESNext, true);
|
|
28
25
|
const host = ts.createCompilerHost(COMPILER_OPTIONS);
|
|
@@ -15,7 +15,6 @@ const TEMPORAL_OPERATORS = new Map([
|
|
|
15
15
|
["eventuallyAlways", "<>[]"],
|
|
16
16
|
]);
|
|
17
17
|
|
|
18
|
-
// Tags whose functions become named predicates that the config lists in a section.
|
|
19
18
|
const PREDICATE_TAGS = new Map<string, keyof Sections>([
|
|
20
19
|
["constraint", "constraints"],
|
|
21
20
|
["actionConstraint", "actionConstraints"],
|
|
@@ -24,17 +23,15 @@ const PREDICATE_TAGS = new Map<string, keyof Sections>([
|
|
|
24
23
|
["assume", "assumptions"],
|
|
25
24
|
]);
|
|
26
25
|
|
|
27
|
-
// Tags that make an exported function a property of the spec rather than an action.
|
|
28
26
|
export const VALUE_TAGS = new Set([
|
|
29
27
|
...TEMPORAL_OPERATORS.keys(),
|
|
30
28
|
...PREDICATE_TAGS.keys(),
|
|
31
29
|
"initially",
|
|
32
30
|
"always",
|
|
33
31
|
"leadsTo",
|
|
32
|
+
"terminating",
|
|
34
33
|
]);
|
|
35
34
|
|
|
36
|
-
// The scope of an action property, whose one parameter names the state before the step, and whose
|
|
37
|
-
// variables are the state after it.
|
|
38
35
|
const getPreviousScope = (definition: Exported, context: Context): Scope => {
|
|
39
36
|
const parameters = definition.node.parameters;
|
|
40
37
|
if (parameters.length === 0) return createStateScope(context);
|
|
@@ -47,14 +44,13 @@ const getPreviousScope = (definition: Exported, context: Context): Scope => {
|
|
|
47
44
|
};
|
|
48
45
|
};
|
|
49
46
|
|
|
50
|
-
// The operator that a @leadsTo tag names, applied to the parameters that it shares.
|
|
51
47
|
const getLeadsToTarget = (
|
|
52
48
|
definition: Exported,
|
|
53
49
|
parameters: string[],
|
|
54
50
|
model: Model,
|
|
55
51
|
context: Context,
|
|
56
52
|
) => {
|
|
57
|
-
const targetName = definition.tags.get("leadsTo") ?? "";
|
|
53
|
+
const targetName = (definition.tags.get("leadsTo") ?? "").split(/\s/)[0];
|
|
58
54
|
const target = model.topLevel.get(targetName);
|
|
59
55
|
if (target === undefined) {
|
|
60
56
|
throw new TlaTypeScriptError(
|
|
@@ -81,7 +77,6 @@ export const translateProperty = (
|
|
|
81
77
|
const name = definition.name;
|
|
82
78
|
const node = definition.node;
|
|
83
79
|
const hasPreviousState = tag === "always" || tag === "actionConstraint";
|
|
84
|
-
// A temporal property's parameters hold for every value, as in \A p \in P : []<>Eats(p).
|
|
85
80
|
const isQuantified = TEMPORAL_OPERATORS.has(tag) || tag === "leadsTo";
|
|
86
81
|
if (!hasPreviousState && !isQuantified && node.parameters.length > 0) {
|
|
87
82
|
throw new TlaTypeScriptError(`@${tag} functions can't take parameters`, node.parameters[0]);
|
|
@@ -118,6 +113,10 @@ export const translateProperty = (
|
|
|
118
113
|
);
|
|
119
114
|
sections.properties.push(name);
|
|
120
115
|
}
|
|
116
|
+
if (tag === "terminating") {
|
|
117
|
+
sections.actions.push(`${name} ==\n ${value}`);
|
|
118
|
+
sections.next.push(`${name} /\\ UNCHANGED vars`);
|
|
119
|
+
}
|
|
121
120
|
if (tag === "initially") sections.init.push(value);
|
|
122
121
|
if (predicate !== undefined) {
|
|
123
122
|
sections.predicates.push(`${name} ==\n ${value}`);
|
|
@@ -125,7 +124,6 @@ export const translateProperty = (
|
|
|
125
124
|
}
|
|
126
125
|
};
|
|
127
126
|
|
|
128
|
-
// An exported function that returns a boolean, which holds in every state.
|
|
129
127
|
export const translateInvariant = (definition: Exported, sections: Sections, context: Context) => {
|
|
130
128
|
const parameters = definition.node.parameters;
|
|
131
129
|
if (parameters.length > 0) {
|
package/src/typescript/scope.ts
CHANGED
|
@@ -4,9 +4,7 @@ import { TlaTypeScriptError } from "../errors";
|
|
|
4
4
|
import { indent, wrap } from "./formula";
|
|
5
5
|
|
|
6
6
|
export interface Scope {
|
|
7
|
-
// The TLA+ expression for each variable, parameter, and local in scope.
|
|
8
7
|
bindings: Map<ts.Symbol, string>;
|
|
9
|
-
// The parameter that names the state before a step, in action properties and constraints.
|
|
10
8
|
previous: ts.Symbol | undefined;
|
|
11
9
|
}
|
|
12
10
|
|
|
@@ -65,7 +63,6 @@ export const declareParameters = (
|
|
|
65
63
|
context: Context,
|
|
66
64
|
) => parameters.map((parameter) => declareParameter(parameter, context));
|
|
67
65
|
|
|
68
|
-
// Binds the names in a destructuring pattern to parts of a value, without LET definitions.
|
|
69
66
|
export const bindPatternInline = (
|
|
70
67
|
pattern: ts.BindingName,
|
|
71
68
|
value: string,
|
|
@@ -87,7 +84,6 @@ export const bindPatternInline = (
|
|
|
87
84
|
}, scope);
|
|
88
85
|
};
|
|
89
86
|
|
|
90
|
-
// Binds the names in a declaration to LET definitions.
|
|
91
87
|
export const bindPattern = (
|
|
92
88
|
pattern: ts.BindingName,
|
|
93
89
|
value: string,
|
|
@@ -101,7 +97,6 @@ export const bindPattern = (
|
|
|
101
97
|
};
|
|
102
98
|
};
|
|
103
99
|
|
|
104
|
-
// Binds parameters to argument values with LET definitions, as when inlining a call.
|
|
105
100
|
export const bindValues = (
|
|
106
101
|
patterns: ts.BindingName[],
|
|
107
102
|
values: string[],
|
package/src/typescript/steps.ts
CHANGED
|
@@ -16,7 +16,6 @@ interface Guard {
|
|
|
16
16
|
|
|
17
17
|
interface Chosen {
|
|
18
18
|
domain: string;
|
|
19
|
-
// Whether the set uses parameters that earlier guards chose.
|
|
20
19
|
isDependent: boolean;
|
|
21
20
|
}
|
|
22
21
|
|
|
@@ -32,8 +31,6 @@ const isBareReturn = (statement: ts.Statement): boolean =>
|
|
|
32
31
|
statement.statements.length === 1 &&
|
|
33
32
|
isBareReturn(statement.statements[0]);
|
|
34
33
|
|
|
35
|
-
// A leading `if (!set.has(parameter)) return;` chooses the parameter from that set, as
|
|
36
|
-
// `\E parameter \in set` does, so TLC doesn't enumerate the parameter's whole type.
|
|
37
34
|
const getGuard = (
|
|
38
35
|
statement: ts.Statement,
|
|
39
36
|
parameters: Parameter[],
|
|
@@ -71,7 +68,6 @@ const getGuard = (
|
|
|
71
68
|
(candidate) => candidate.symbol === getSymbol(argument, context.checker),
|
|
72
69
|
);
|
|
73
70
|
const set = call.expression.expression;
|
|
74
|
-
// The set may use parameters that earlier guards chose, as in \E a \in A : \E b \in B(a).
|
|
75
71
|
const used = getParameters(set);
|
|
76
72
|
if (
|
|
77
73
|
parameter === undefined ||
|
|
@@ -84,7 +80,6 @@ const getGuard = (
|
|
|
84
80
|
return { parameter, set, isDependent: used.length > 0 };
|
|
85
81
|
};
|
|
86
82
|
|
|
87
|
-
// The parameters that leading guards choose, and the statements after the guards.
|
|
88
83
|
const readGuards = (
|
|
89
84
|
statements: readonly ts.Statement[],
|
|
90
85
|
parameters: Parameter[],
|
|
@@ -104,8 +99,6 @@ const readGuards = (
|
|
|
104
99
|
);
|
|
105
100
|
};
|
|
106
101
|
|
|
107
|
-
// An exported function that changes state, as an action and its disjunct of Next. Each parameter
|
|
108
|
-
// ranges over its type, or over the set that a guard chooses it from.
|
|
109
102
|
export const translateStep = (definition: Exported, sections: Sections, context: Context) => {
|
|
110
103
|
const name = definition.name;
|
|
111
104
|
const body = definition.body;
|
|
@@ -137,37 +130,36 @@ export const translateStep = (definition: Exported, sections: Sections, context:
|
|
|
137
130
|
return;
|
|
138
131
|
}
|
|
139
132
|
const getType = (parameter: Parameter) => context.checker.getTypeAtLocation(parameter.node.name);
|
|
140
|
-
const
|
|
141
|
-
(parameter)
|
|
142
|
-
|
|
143
|
-
|
|
133
|
+
const choices = parameters.map((parameter) => {
|
|
134
|
+
const chosen = guards.chosen.get(parameter);
|
|
135
|
+
return {
|
|
136
|
+
parameter,
|
|
137
|
+
chosen,
|
|
138
|
+
domain: chosen?.domain ?? getDomain(getType(parameter), parameter.node, context),
|
|
139
|
+
};
|
|
140
|
+
});
|
|
141
|
+
const independent = choices.flatMap((choice) =>
|
|
142
|
+
choice.chosen?.isDependent === true ? [] : [`${choice.parameter.name} \\in ${choice.domain}`],
|
|
144
143
|
);
|
|
145
|
-
const independent = parameters.flatMap((parameter, index) =>
|
|
146
|
-
guards.chosen.get(parameter)?.isDependent === true
|
|
147
|
-
? []
|
|
148
|
-
: [`${parameter.name} \\in ${domains[index]}`],
|
|
149
|
-
);
|
|
150
|
-
// Guards run in order, so each dependent parameter is chosen after the ones its set uses.
|
|
151
144
|
const dependent = [...guards.chosen]
|
|
152
145
|
.filter((entry) => entry[1].isDependent)
|
|
153
146
|
.map((entry) => `\\E ${entry[0].name} \\in ${entry[1].domain} : `);
|
|
154
147
|
const step = `\\E ${independent.join(", ")} : ${dependent.join("")}${head}`;
|
|
155
148
|
sections.next.push(step);
|
|
156
149
|
if (fairness === undefined) return;
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
)
|
|
165
|
-
if (!typeDomains.every((domain): domain is string => typeof domain === "string")) {
|
|
150
|
+
const forAll = choices.map((choice) => {
|
|
151
|
+
const typeDomain =
|
|
152
|
+
choice.chosen === undefined ? choice.domain : findDomain(getType(choice.parameter), context);
|
|
153
|
+
return typeof typeDomain === "string"
|
|
154
|
+
? `${choice.parameter.name} \\in ${typeDomain}`
|
|
155
|
+
: undefined;
|
|
156
|
+
});
|
|
157
|
+
if (!forAll.every((bound) => bound !== undefined)) {
|
|
166
158
|
sections.fairness.push(`${fairness}(${step})`);
|
|
167
159
|
return;
|
|
168
160
|
}
|
|
169
|
-
const
|
|
170
|
-
|
|
161
|
+
const conditions = choices.flatMap((choice) =>
|
|
162
|
+
choice.chosen === undefined ? [] : [`${choice.parameter.name} \\in ${wrap(choice.domain)}`],
|
|
171
163
|
);
|
|
172
164
|
sections.fairness.push(
|
|
173
165
|
`\\A ${forAll.join(", ")} : ${fairness}(${[...conditions, head].join(" /\\ ")})`,
|
package/src/typescript/types.ts
CHANGED
|
@@ -5,12 +5,10 @@ import { wrap } from "./formula";
|
|
|
5
5
|
|
|
6
6
|
export type Kind = "sequence" | "set" | "map" | "string" | "other";
|
|
7
7
|
|
|
8
|
-
// Why a type has no finite set of values.
|
|
9
8
|
interface Infinite {
|
|
10
9
|
message: string;
|
|
11
10
|
}
|
|
12
11
|
|
|
13
|
-
// The checker only gives type arguments of type references, which the public API can't detect.
|
|
14
12
|
const isTypeReference = (type: ts.Type): type is ts.TypeReference =>
|
|
15
13
|
(type.flags & ts.TypeFlags.Object) !== 0 &&
|
|
16
14
|
((type as ts.ObjectType).objectFlags & ts.ObjectFlags.Reference) !== 0;
|
|
@@ -21,13 +19,11 @@ const isSetType = (type: ts.Type) => ["Set", "ReadonlySet"].includes(getTypeName
|
|
|
21
19
|
|
|
22
20
|
const isMapType = (type: ts.Type) => ["Map", "ReadonlyMap"].includes(getTypeName(type));
|
|
23
21
|
|
|
24
|
-
// Arrays, tuples, and unions of them, such as [] | [number] | [number, number].
|
|
25
22
|
const isSequenceType = (type: ts.Type, checker: ts.TypeChecker): boolean =>
|
|
26
23
|
type.isUnion()
|
|
27
24
|
? type.types.every((member) => isSequenceType(member, checker))
|
|
28
25
|
: checker.isArrayType(type) || checker.isTupleType(type);
|
|
29
26
|
|
|
30
|
-
// Whether every member of a type, such as each literal in a union, has the given flags.
|
|
31
27
|
const isEvery = (type: ts.Type, flags: ts.TypeFlags): boolean =>
|
|
32
28
|
type.isUnion()
|
|
33
29
|
? type.types.every((member) => isEvery(member, flags))
|
|
@@ -49,7 +45,6 @@ export const isBooleanLike = (node: ts.Expression, context: Context) =>
|
|
|
49
45
|
export const isSet = (node: ts.Expression, context: Context) =>
|
|
50
46
|
isSetType(context.checker.getTypeAtLocation(node));
|
|
51
47
|
|
|
52
|
-
// TLA+ records only have identifier fields, so an object with numeric keys becomes a function.
|
|
53
48
|
export const isNumericKey = (key: string) => /^-?\d+$/.test(key);
|
|
54
49
|
|
|
55
50
|
const getLiteral = (type: ts.Type, context: Context) => {
|
|
@@ -73,7 +68,6 @@ const getInfinite = (type: ts.Type, reason: string, context: Context): Infinite
|
|
|
73
68
|
message: `${context.checker.typeToString(type)} isn't finite: ${reason}`,
|
|
74
69
|
});
|
|
75
70
|
|
|
76
|
-
// The first type that has no end, or the domains of every type.
|
|
77
71
|
const findDomains = (types: readonly ts.Type[], context: Context) =>
|
|
78
72
|
types.reduce<string[] | Infinite>((domains, type) => {
|
|
79
73
|
if (!Array.isArray(domains)) return domains;
|
|
@@ -81,24 +75,23 @@ const findDomains = (types: readonly ts.Type[], context: Context) =>
|
|
|
81
75
|
return typeof domain === "string" ? [...domains, domain] : domain;
|
|
82
76
|
}, []);
|
|
83
77
|
|
|
84
|
-
// The set of every value that a finite type allows, which TLC enumerates.
|
|
85
78
|
export const findDomain = (type: ts.Type, context: Context): string | Infinite => {
|
|
86
79
|
const checker = context.checker;
|
|
87
80
|
if (type.flags & ts.TypeFlags.Boolean) return "BOOLEAN";
|
|
88
81
|
if (type.isUnion()) {
|
|
89
82
|
const literals = type.types.map((member) => getLiteral(member, context));
|
|
90
83
|
const others = findDomains(
|
|
91
|
-
type.types.filter((
|
|
84
|
+
type.types.filter((_value, index) => literals[index] === undefined),
|
|
92
85
|
context,
|
|
93
86
|
);
|
|
94
87
|
if (!Array.isArray(others)) return others;
|
|
95
88
|
const enumerated = literals
|
|
96
89
|
.filter((literal) => literal !== undefined)
|
|
97
90
|
.sort((left, right) =>
|
|
98
|
-
|
|
91
|
+
isNumericKey(left) && isNumericKey(right) ? Number(left) - Number(right) : 0,
|
|
99
92
|
);
|
|
100
93
|
return [...(enumerated.length > 0 ? [`{${enumerated.join(", ")}}`] : []), ...others]
|
|
101
|
-
.map((domain,
|
|
94
|
+
.map((domain, _index, domains) => (domains.length > 1 ? wrap(domain) : domain))
|
|
102
95
|
.join(" \\cup ");
|
|
103
96
|
}
|
|
104
97
|
const literal = getLiteral(type, context);
|