tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.d618a2d79
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 +2 -1
- 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 +37 -0
- package/dist/index.d.ts +37 -0
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +2683 -427
- package/dist/prove.js +2681 -425
- package/dist/run.cjs +47 -44
- package/dist/run.js +47 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +44 -41
- package/dist/transfer.js +44 -41
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -41
- package/src/bags.ts +2 -5
- package/src/builtins.ts +5 -21
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +268 -0
- package/src/check.ts +474 -718
- package/src/cli/options.ts +6 -31
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +8 -7
- package/src/cli/shared.ts +1 -5
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +244 -238
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +3 -5
- package/src/cli/tlc.ts +49 -702
- package/src/cli/xml-exporter.ts +23 -33
- package/src/codegen.ts +5 -10
- package/src/coverage.ts +3 -10
- package/src/dependencies.ts +30 -14
- package/src/dfid.ts +16 -16
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +55 -338
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +31 -106
- package/src/exit-codes.ts +2 -0
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +47 -10
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -9
- package/src/json-reader.ts +1 -2
- package/src/json.ts +8 -18
- package/src/levels.ts +46 -57
- package/src/lexer.ts +76 -85
- package/src/liveness-checker.ts +616 -306
- package/src/liveness.ts +104 -120
- package/src/obligations/action.ts +14 -17
- package/src/obligations/anonymize.ts +37 -16
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +36 -8
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +66 -54
- package/src/obligations/index.ts +38 -8
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +28 -41
- package/src/obligations/normalize.ts +26 -14
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +43 -13
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +55 -50
- package/src/obligations/source.ts +118 -74
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +5 -7
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +10 -30
- package/src/parallel.ts +50 -80
- package/src/parser.ts +722 -385
- package/src/pcal/ast.ts +53 -65
- package/src/pcal/parse.ts +144 -191
- package/src/pcal/tokenize.ts +91 -115
- package/src/pcal/translate.ts +83 -98
- package/src/pcal/validate.ts +48 -50
- package/src/pretty-print.ts +7 -7
- package/src/prover/decide-pool.ts +3 -3
- package/src/prover/deciders.ts +12 -9
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +72 -42
- 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 +158 -7
- package/src/prover/isabelle/isar/method.ts +509 -212
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +487 -76
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +89 -14
- package/src/prover/isabelle/provers/blast/blast.ts +7 -65
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +0 -2
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +17 -28
- package/src/prover/isabelle/pure/bicompose.ts +9 -27
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +2 -10
- package/src/prover/isabelle/pure/drule.ts +72 -6
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +1 -3
- package/src/prover/isabelle/pure/logic.ts +1 -3
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
- package/src/prover/isabelle/pure/rewriter.ts +6 -17
- package/src/prover/isabelle/pure/search.ts +0 -2
- package/src/prover/isabelle/pure/seq.ts +0 -2
- package/src/prover/isabelle/pure/simplifier.ts +26 -7
- package/src/prover/isabelle/pure/table.ts +2 -3
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +42 -37
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +0 -2
- package/src/prover/isabelle/pure/thm.ts +14 -13
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +18 -16
- package/src/prover/isabelle/tla/context.ts +58 -11
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +49 -21
- package/src/prover/isabelle/tla/simpdata.ts +1 -12
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +30 -31
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/fingerprint.ts +2 -5
- package/src/prover/prep/methods.ts +181 -51
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +395 -94
- package/src/prover/ptl/decide.ts +95 -50
- package/src/prover/ptl/encode.ts +2 -3
- package/src/prover/ptl/tableau.ts +28 -2
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -8
- package/src/prover/smt/context.ts +43 -8
- package/src/prover/smt/data.ts +498 -379
- package/src/prover/smt/encode.ts +148 -57
- package/src/prover/smt/extensionality.ts +5 -3
- package/src/prover/smt/flatten.ts +4 -6
- package/src/prover/smt/format.ts +28 -4
- package/src/prover/smt/instances.ts +7 -1
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -618
- 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 -1
- 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 +613 -6
- 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/asserted-formulas.ts +87 -16
- package/src/prover/smt/solver/ast-lt.ts +166 -12
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1427 -41
- package/src/prover/smt/solver/auf-solver.ts +2 -6
- 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 -2
- package/src/prover/smt/solver/cg-table.ts +39 -25
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -1
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -2
- package/src/prover/smt/solver/context.ts +516 -115
- package/src/prover/smt/solver/ctx-simplify.ts +20 -10
- 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 +38 -10
- 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 -1
- package/src/prover/smt/solver/e-matching.ts +7 -8
- 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 -3
- 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 +908 -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 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- 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 -15
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- 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 +175 -15
- 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 -1
- package/src/prover/smt/solver/hashtable.ts +30 -16
- 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 +110 -38
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -1
- 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 -1
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
- package/src/prover/smt/solver/lp/constraints.ts +0 -1
- package/src/prover/smt/solver/lp/containers.ts +7 -2
- package/src/prover/smt/solver/lp/core-solver.ts +18 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
- package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
- package/src/prover/smt/solver/lp/dependency.ts +0 -2
- package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
- package/src/prover/smt/solver/lp/explanation.ts +0 -1
- package/src/prover/smt/solver/lp/gomory.ts +0 -1
- package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
- package/src/prover/smt/solver/lp/hnf.ts +0 -3
- package/src/prover/smt/solver/lp/int-cube.ts +3 -4
- package/src/prover/smt/solver/lp/int-solver.ts +0 -2
- package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
- package/src/prover/smt/solver/lp/lar-term.ts +0 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
- package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
- package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
- package/src/prover/smt/solver/lp/nex.ts +2 -2
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
- package/src/prover/smt/solver/lp/nla-core.ts +67 -16
- package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
- package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +9 -5
- package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
- package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
- package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
- package/src/prover/smt/solver/lp/nla-order.ts +0 -2
- package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -2
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
- package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
- package/src/prover/smt/solver/lp/pdd.ts +2 -2
- package/src/prover/smt/solver/lp/random-updater.ts +0 -2
- package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
- package/src/prover/smt/solver/lp/union-find.ts +7 -2
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +122 -90
- package/src/prover/smt/solver/mam-interpreter.ts +0 -1
- 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 -6
- 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 +18 -27
- package/src/prover/smt/solver/model-evaluator.ts +188 -12
- package/src/prover/smt/solver/model-finder.ts +12 -18
- package/src/prover/smt/solver/model-generator.ts +56 -29
- package/src/prover/smt/solver/model-macro-solver.ts +49 -46
- 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 +125 -12
- package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +63 -23
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
- package/src/prover/smt/solver/nlsat/solver.ts +236 -45
- 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 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +105 -23
- 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 +19 -11
- 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 +202 -57
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -21
- package/src/prover/smt/solver/proto-model.ts +648 -19
- package/src/prover/smt/solver/pull-quant.ts +28 -12
- 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 -3
- package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
- package/src/prover/smt/solver/qe-lite.ts +37 -17
- 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 -1
- 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 +16 -56
- package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
- package/src/prover/smt/solver/quantifier-manager.ts +8 -16
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +45 -1
- 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 -1
- package/src/prover/smt/solver/relevancy.ts +1 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
- package/src/prover/smt/solver/rewriter.ts +475 -36
- package/src/prover/smt/solver/rlimit.ts +38 -2
- 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 +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 +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 +3126 -316
- 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 +113 -22
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -1
- 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 +53 -2
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
- package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
- package/src/prover/smt/solver/theory-lra-model.ts +20 -35
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
- package/src/prover/smt/solver/theory-lra-state.ts +6 -22
- package/src/prover/smt/solver/theory-lra.ts +188 -1
- 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 +36 -14
- package/src/prover/smt/table.ts +3 -2
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +50 -19
- package/src/prover/tlapm/tlapm.ts +15 -9
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -0
- package/src/prover/zenon/check/check.ts +1 -2
- package/src/prover/zenon/check/records.ts +1 -1
- package/src/prover/zenon/check/relations.ts +2 -1
- package/src/prover/zenon/check/rewrites.ts +2 -15
- package/src/prover/zenon/check/sets.ts +40 -58
- package/src/prover/zenon/check/terms.ts +1 -2
- package/src/prover/zenon/decide.ts +10 -7
- package/src/prover/zenon/encode.ts +0 -2
- package/src/prover/zenon/eqrel.ts +2 -2
- package/src/prover/zenon/equality-rules.ts +24 -2
- package/src/prover/zenon/expr.ts +28 -2
- package/src/prover/zenon/index-table.ts +11 -21
- package/src/prover/zenon/isar-case.ts +0 -2
- package/src/prover/zenon/isar.ts +35 -37
- package/src/prover/zenon/llproof.ts +2 -13
- package/src/prover/zenon/mltoll.ts +12 -30
- package/src/prover/zenon/node.ts +20 -5
- package/src/prover/zenon/parse.ts +9 -8
- package/src/prover/zenon/phrase.ts +0 -2
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +2 -3
- package/src/prover/zenon/search.ts +11 -19
- package/src/prover/zenon/tla/functions.ts +2 -4
- package/src/prover/zenon/tla/llproof.ts +9 -13
- package/src/prover/zenon/tla/records.ts +1 -8
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +22 -22
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +7 -8
- package/src/randomization.ts +1 -4
- package/src/resolve.ts +67 -143
- package/src/runtime.ts +15 -18
- package/src/sany/builtins.ts +1 -3
- 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 +160 -2683
- package/src/sany/levels.ts +5 -11
- package/src/sany/lexer.ts +57 -60
- package/src/sany/linter.ts +0 -3
- package/src/sany/nodes.ts +6 -13
- package/src/sany/report.ts +3 -6
- package/src/sany/selectors.ts +35 -38
- package/src/sany/xml.ts +23 -55
- package/src/search.ts +206 -44
- package/src/simulate.ts +202 -184
- package/src/spec-description.ts +56 -82
- package/src/standard-definitions.ts +4 -3
- package/src/standard-modules.ts +17 -44
- package/src/state-graph.ts +3 -17
- package/src/subexpressions.ts +38 -47
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +20 -43
- package/src/symmetry.ts +6 -21
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +96 -30
- package/src/tlc/jar-data.ts +0 -1
- package/src/tlc/messages.ts +22 -36
- package/src/tlc/order.ts +22 -47
- package/src/tlc/random.ts +22 -34
- package/src/tlc/replay.ts +21 -48
- package/src/tlc/summary.ts +64 -58
- package/src/tlc/tlc-operators.ts +6 -17
- package/src/tlc/tlcext-operators.ts +54 -26
- package/src/tlc/trace-spec.ts +26 -51
- package/src/tlc/value-stream.ts +9 -13
- package/src/tlc/version.ts +0 -1
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +2 -4
- package/src/typescript/collections.ts +34 -20
- package/src/typescript/compile.ts +1 -3
- package/src/typescript/formula.ts +5 -3
- package/src/typescript/model.ts +4 -5
- package/src/typescript/steps.ts +20 -18
- package/src/values.ts +136 -338
- package/src/prover/isabelle/isar/statement.ts +0 -52
- 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/environment.ts
CHANGED
|
@@ -1,5 +1,7 @@
|
|
|
1
1
|
import {
|
|
2
2
|
getChildren,
|
|
3
|
+
getDefinitionExpressions,
|
|
4
|
+
getReferencedName,
|
|
3
5
|
type Assumption,
|
|
4
6
|
type Declaration,
|
|
5
7
|
type Definition,
|
|
@@ -10,7 +12,8 @@ import {
|
|
|
10
12
|
type SourceLocation,
|
|
11
13
|
} from "./ast";
|
|
12
14
|
import type { ModuleOperator } from "./check";
|
|
13
|
-
import type {
|
|
15
|
+
import type { ModelConfig } from "./config";
|
|
16
|
+
import { applyConfig, type CopySource } from "./environment-config";
|
|
14
17
|
import type { FileSystem } from "./json";
|
|
15
18
|
import {
|
|
16
19
|
createSanyError,
|
|
@@ -19,27 +22,24 @@ import {
|
|
|
19
22
|
formatSanyWarnings,
|
|
20
23
|
TlaConfigError,
|
|
21
24
|
TlaEvaluationError,
|
|
22
|
-
TlaFeatureUnsupportedError,
|
|
23
|
-
TlaModuleError,
|
|
24
25
|
TlaSyntaxError,
|
|
25
|
-
UNEXPECTED_EXCEPTION,
|
|
26
26
|
type SanyError,
|
|
27
27
|
} from "./errors";
|
|
28
|
-
import { EXIT_STATUS, setExitCode } from "./exit-codes";
|
|
29
28
|
import {
|
|
30
29
|
bindOperatorArguments,
|
|
31
30
|
createBigNumberError,
|
|
32
31
|
createRealNumberError,
|
|
33
32
|
evaluate,
|
|
34
33
|
getDefinition,
|
|
34
|
+
getDefinitionClosure,
|
|
35
35
|
type Builtin,
|
|
36
36
|
type BuiltinArgument,
|
|
37
|
-
type Closure,
|
|
38
37
|
type Context,
|
|
39
38
|
type Environment,
|
|
40
39
|
} from "./evaluate";
|
|
41
40
|
import {
|
|
42
41
|
createInstantiation,
|
|
42
|
+
createLocalAlias,
|
|
43
43
|
createLocalArguments,
|
|
44
44
|
createLocalIdentifier,
|
|
45
45
|
getEnabledVariableName,
|
|
@@ -70,9 +70,10 @@ import { getSanyParseError } from "./sany/parse-error";
|
|
|
70
70
|
import {
|
|
71
71
|
CORE_OPERATORS,
|
|
72
72
|
getJavaOverrides,
|
|
73
|
-
|
|
73
|
+
getStandardOperators,
|
|
74
74
|
getTraceSpecArithmetic,
|
|
75
75
|
STANDARD_DEPENDENCIES,
|
|
76
|
+
STANDARD_EXTENDS,
|
|
76
77
|
} from "./standard-modules";
|
|
77
78
|
import { getStandardRange, STANDARD_LEVELS } from "./standard-definitions";
|
|
78
79
|
import { resolveInstanceSubexpressions, resolveModuleSubexpressions } from "./subexpressions";
|
|
@@ -81,15 +82,7 @@ import { createInstanceChecker, type InstanceCheck } from "./substitution-levels
|
|
|
81
82
|
import { isEvalException } from "./tlc/messages";
|
|
82
83
|
import { createDefinitionFacts } from "./dependencies";
|
|
83
84
|
import { createTlcOrder, type TlcOrder } from "./tlc/order";
|
|
84
|
-
import {
|
|
85
|
-
isTlcInteger,
|
|
86
|
-
createModelValue,
|
|
87
|
-
formatValue,
|
|
88
|
-
valuesEqual,
|
|
89
|
-
toFiniteSet,
|
|
90
|
-
type Value,
|
|
91
|
-
markNormalized,
|
|
92
|
-
} from "./values";
|
|
85
|
+
import { isTlcInteger, type Value } from "./values";
|
|
93
86
|
import type { TlcVersion } from "./tlc/version";
|
|
94
87
|
|
|
95
88
|
interface EnvironmentOptions {
|
|
@@ -106,6 +99,7 @@ interface EnvironmentOptions {
|
|
|
106
99
|
isWarningEnabled?: boolean;
|
|
107
100
|
version?: TlcVersion;
|
|
108
101
|
moduleOperators?: ModuleOperator[];
|
|
102
|
+
readLine?: () => string | undefined;
|
|
109
103
|
}
|
|
110
104
|
|
|
111
105
|
export interface ResolvedModuleOperator extends ModuleOperator {
|
|
@@ -130,46 +124,7 @@ export interface InstanceAction {
|
|
|
130
124
|
|
|
131
125
|
const ANNOTATED_OVERRIDE_MODULES = new Set(["IOUtils", "Json", "TLCExt"]);
|
|
132
126
|
|
|
133
|
-
|
|
134
|
-
switch (value.kind) {
|
|
135
|
-
case "Number":
|
|
136
|
-
// Deviation from TLC: ModelConfig#parseValue lets Integer.parseInt fail on a number too big, where tla-ts reports it as TLC reports such a number in a module.
|
|
137
|
-
if (!isTlcInteger(value.value)) {
|
|
138
|
-
throw setExitCode(
|
|
139
|
-
new TlaModuleError(`TLC can't handle a number this big.\n${value.value}`),
|
|
140
|
-
EXIT_STATUS.error,
|
|
141
|
-
);
|
|
142
|
-
}
|
|
143
|
-
return value.value;
|
|
144
|
-
case "String":
|
|
145
|
-
case "Boolean":
|
|
146
|
-
return value.value;
|
|
147
|
-
case "ModelValue":
|
|
148
|
-
return createModelValue(value.name);
|
|
149
|
-
case "Set":
|
|
150
|
-
return toFiniteSet({ kind: "MixedSet", elements: value.elements.map(toValue) });
|
|
151
|
-
}
|
|
152
|
-
};
|
|
153
|
-
|
|
154
|
-
const toConstantValue = (value: ConfigValue) => {
|
|
155
|
-
try {
|
|
156
|
-
return toValue(value);
|
|
157
|
-
} catch (error) {
|
|
158
|
-
if (
|
|
159
|
-
!(error instanceof TlaEvaluationError) ||
|
|
160
|
-
error instanceof TlaModuleError ||
|
|
161
|
-
error instanceof TlaFeatureUnsupportedError
|
|
162
|
-
) {
|
|
163
|
-
throw error;
|
|
164
|
-
}
|
|
165
|
-
throw setExitCode(
|
|
166
|
-
new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
|
|
167
|
-
EXIT_STATUS.error,
|
|
168
|
-
);
|
|
169
|
-
}
|
|
170
|
-
};
|
|
171
|
-
|
|
172
|
-
interface LinkedModule {
|
|
127
|
+
export interface LinkedModule {
|
|
173
128
|
module: Module;
|
|
174
129
|
constants: Declaration[];
|
|
175
130
|
variables: string[];
|
|
@@ -253,42 +208,14 @@ const createLocalFunction = (definition: Definition, key: string): Definition =>
|
|
|
253
208
|
location: definition.location,
|
|
254
209
|
});
|
|
255
210
|
|
|
256
|
-
const
|
|
257
|
-
const
|
|
258
|
-
return
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
evaluate: (args) => {
|
|
263
|
-
const row = rows.find((candidate) => {
|
|
264
|
-
if (candidate[0].length !== args.length) {
|
|
265
|
-
throw new TlaEvaluationError(
|
|
266
|
-
`Attempted to apply the operator ${table}\nwith wrong number of arguments.`,
|
|
267
|
-
);
|
|
268
|
-
}
|
|
269
|
-
return candidate[0].every((value, index) => {
|
|
270
|
-
const argument = args[index];
|
|
271
|
-
return (
|
|
272
|
-
!(typeof argument === "object" && argument.kind === "Operator") &&
|
|
273
|
-
valuesEqual(value, argument)
|
|
274
|
-
);
|
|
275
|
-
});
|
|
276
|
-
});
|
|
277
|
-
if (row) return row[1];
|
|
278
|
-
throw new TlaEvaluationError(
|
|
279
|
-
`Attempted to apply operator:\n${table}\nto arguments (${args.map((argument) => (typeof argument === "object" && argument.kind === "Operator" ? argument.name : formatValue(argument))).join(", ")}), which is undefined.`,
|
|
280
|
-
);
|
|
281
|
-
},
|
|
282
|
-
evaluateUnary: undefined,
|
|
283
|
-
evaluateBinary: undefined,
|
|
284
|
-
};
|
|
211
|
+
const mentionsName = (expression: Expression, names: Set<string>): boolean => {
|
|
212
|
+
const name = getReferencedName(expression);
|
|
213
|
+
return (
|
|
214
|
+
(name !== undefined && names.has(name)) ||
|
|
215
|
+
getChildren(expression).some((child) => mentionsName(child, names))
|
|
216
|
+
);
|
|
285
217
|
};
|
|
286
218
|
|
|
287
|
-
const mentionsName = (expression: Expression, names: Set<string>): boolean =>
|
|
288
|
-
(expression.kind === "Identifier" && names.has(expression.name)) ||
|
|
289
|
-
(expression.kind === "Apply" && names.has(expression.operator)) ||
|
|
290
|
-
getChildren(expression).some((child) => mentionsName(child, names));
|
|
291
|
-
|
|
292
219
|
const getVariableIndex = (variables: string[], declared: string[]) => {
|
|
293
220
|
const index = new Map(variables.map((name, position) => [name, position]));
|
|
294
221
|
new Set(declared).forEach((name) =>
|
|
@@ -323,7 +250,7 @@ export const createEnvironment = (
|
|
|
323
250
|
const root = order.parseModule(options.source);
|
|
324
251
|
const definitions = new Map<string, Definition>();
|
|
325
252
|
const parameterized = new Map<string, boolean>();
|
|
326
|
-
const copySources = new Map<string,
|
|
253
|
+
const copySources = new Map<string, CopySource>();
|
|
327
254
|
const substitutedDefinitions = new Set<Definition>();
|
|
328
255
|
const instanceParams = new Set<OperatorParam>();
|
|
329
256
|
const builtins = new Map<string, Builtin>(
|
|
@@ -334,6 +261,7 @@ export const createEnvironment = (
|
|
|
334
261
|
runtime.isWarningEnabled = options.isWarningEnabled ?? true;
|
|
335
262
|
runtime.isTool = options.isTool ?? false;
|
|
336
263
|
runtime.version = options.version ?? "master";
|
|
264
|
+
runtime.readLine = options.readLine;
|
|
337
265
|
const linkedModules = new Map<string, LinkedModule>();
|
|
338
266
|
const checkedModules = new Map<string, LinkedModule>();
|
|
339
267
|
const linkOrder: LinkedModule[] = [];
|
|
@@ -372,16 +300,16 @@ export const createEnvironment = (
|
|
|
372
300
|
const addStandardModule = (name: string): Symbols | undefined => {
|
|
373
301
|
const cached = standardExports.get(name);
|
|
374
302
|
if (cached) return cached;
|
|
375
|
-
const
|
|
376
|
-
if (!
|
|
303
|
+
const operators = getStandardOperators(name, options.print, runtime, options.files, builtins);
|
|
304
|
+
if (!operators) return undefined;
|
|
377
305
|
STANDARD_DEPENDENCIES.get(name)?.forEach(addStandardModule);
|
|
378
306
|
const exported: Symbols = new Map();
|
|
379
|
-
|
|
307
|
+
STANDARD_EXTENDS.get(name)?.forEach((extended) =>
|
|
380
308
|
addStandardModule(extended)?.forEach((symbol, symbolName) =>
|
|
381
309
|
exported.set(symbolName, symbol),
|
|
382
310
|
),
|
|
383
311
|
);
|
|
384
|
-
|
|
312
|
+
operators.forEach((operator) => {
|
|
385
313
|
builtins.set(operator.name, operator);
|
|
386
314
|
exported.set(operator.name, {
|
|
387
315
|
key: operator.name,
|
|
@@ -410,11 +338,7 @@ export const createEnvironment = (
|
|
|
410
338
|
|
|
411
339
|
const rejectModuleLiterals = (module: Module): Module => {
|
|
412
340
|
rejectLiterals([
|
|
413
|
-
...module.definitions.flatMap(
|
|
414
|
-
definition.kind === "Function"
|
|
415
|
-
? [...definition.bounds.map((bound) => bound.set), definition.body]
|
|
416
|
-
: [definition.body],
|
|
417
|
-
),
|
|
341
|
+
...module.definitions.flatMap(getDefinitionExpressions),
|
|
418
342
|
...module.assumptions.map((assumption) => assumption.expression),
|
|
419
343
|
...module.theorems.flatMap((theorem) =>
|
|
420
344
|
theorem.statement.kind === "AssumeProve" ? [] : [theorem.statement],
|
|
@@ -504,16 +428,9 @@ export const createEnvironment = (
|
|
|
504
428
|
if (definition?.kind !== "Operator" || !context || expressions.length !== args.length) {
|
|
505
429
|
throw new TlaEvaluationError(`No definition of ${operator} to fall back to`);
|
|
506
430
|
}
|
|
507
|
-
const closure: Closure = {
|
|
508
|
-
kind: "Closure",
|
|
509
|
-
name: definition.name,
|
|
510
|
-
params: definition.params,
|
|
511
|
-
body: definition.body,
|
|
512
|
-
scope: undefined,
|
|
513
|
-
};
|
|
514
431
|
return evaluate(definition.body, {
|
|
515
432
|
environment: context.environment,
|
|
516
|
-
scope: bindOperatorArguments(
|
|
433
|
+
scope: bindOperatorArguments(getDefinitionClosure(definition), expressions, context),
|
|
517
434
|
state: context.state,
|
|
518
435
|
next: context.next,
|
|
519
436
|
isKeepLazy: context.isKeepLazy,
|
|
@@ -671,32 +588,11 @@ export const createEnvironment = (
|
|
|
671
588
|
);
|
|
672
589
|
};
|
|
673
590
|
|
|
674
|
-
const
|
|
675
|
-
|
|
676
|
-
|
|
677
|
-
|
|
678
|
-
|
|
679
|
-
location: SourceLocation,
|
|
680
|
-
): Definition => ({
|
|
681
|
-
kind: "Operator",
|
|
682
|
-
name,
|
|
683
|
-
params,
|
|
684
|
-
body:
|
|
685
|
-
forwarded.length === 0
|
|
686
|
-
? { kind: "Identifier", name: key, location }
|
|
687
|
-
: {
|
|
688
|
-
kind: "Apply",
|
|
689
|
-
operator: key,
|
|
690
|
-
args: createLocalArguments(forwarded, location),
|
|
691
|
-
location,
|
|
692
|
-
},
|
|
693
|
-
isLocal: true,
|
|
694
|
-
isRecursive: false,
|
|
695
|
-
location,
|
|
696
|
-
});
|
|
697
|
-
|
|
698
|
-
const createArgumentParams = (arity: number) =>
|
|
699
|
-
Array.from({ length: arity }, (_value, index) => ({ name: `argument${index}`, arity: 0 }));
|
|
591
|
+
const createArgumentParams = (arity: number, params: number[] | undefined) =>
|
|
592
|
+
Array.from({ length: arity }, (_value, index) => ({
|
|
593
|
+
name: `argument${index}`,
|
|
594
|
+
arity: params?.[index] ?? 0,
|
|
595
|
+
}));
|
|
700
596
|
|
|
701
597
|
const getSubstitutionBody = (
|
|
702
598
|
replacement: Expression,
|
|
@@ -710,7 +606,7 @@ export const createEnvironment = (
|
|
|
710
606
|
body: replacement.body,
|
|
711
607
|
};
|
|
712
608
|
}
|
|
713
|
-
const params = createArgumentParams(declaration.arity);
|
|
609
|
+
const params = createArgumentParams(declaration.arity, undefined);
|
|
714
610
|
const operator =
|
|
715
611
|
replacement.kind === "Identifier"
|
|
716
612
|
? replacement.name
|
|
@@ -734,7 +630,7 @@ export const createEnvironment = (
|
|
|
734
630
|
if (standardSymbols) {
|
|
735
631
|
if (instance.name === undefined) return [];
|
|
736
632
|
return [...standardSymbols].map(([name, symbol]) => {
|
|
737
|
-
const forwarded = createArgumentParams(symbol.arity);
|
|
633
|
+
const forwarded = createArgumentParams(symbol.arity, symbol.params);
|
|
738
634
|
return createLocalAlias(
|
|
739
635
|
`${instance.name}!${name}`,
|
|
740
636
|
symbol.key,
|
|
@@ -821,7 +717,7 @@ export const createEnvironment = (
|
|
|
821
717
|
.filter(([name]) => !declared.has(name))
|
|
822
718
|
.map(([name, symbol]) => {
|
|
823
719
|
const key = instantiation.getKey(symbol.key);
|
|
824
|
-
const ownParams = createArgumentParams(symbol.arity);
|
|
720
|
+
const ownParams = createArgumentParams(symbol.arity, symbol.params);
|
|
825
721
|
const params = [...instance.params, ...ownParams];
|
|
826
722
|
return createLocalAlias(
|
|
827
723
|
instance.name === undefined ? name : `${instance.name}!${name}`,
|
|
@@ -1135,7 +1031,6 @@ export const createEnvironment = (
|
|
|
1135
1031
|
);
|
|
1136
1032
|
linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
|
|
1137
1033
|
if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
|
|
1138
|
-
const getRootKey = (name: string) => linkedRoot.visible.get(name)?.key ?? name;
|
|
1139
1034
|
linkedRoot.visible.forEach((symbol, name) => {
|
|
1140
1035
|
const definition = definitions.get(symbol.key);
|
|
1141
1036
|
if (definition && symbol.key !== name) definitions.set(name, definition);
|
|
@@ -1158,208 +1053,30 @@ export const createEnvironment = (
|
|
|
1158
1053
|
const declaredConstants = linkedRoot.constants.map((constant) => constant.name);
|
|
1159
1054
|
const variables = linkedRoot.variables;
|
|
1160
1055
|
|
|
1161
|
-
const
|
|
1162
|
-
|
|
1163
|
-
|
|
1164
|
-
|
|
1165
|
-
|
|
1166
|
-
|
|
1167
|
-
|
|
1168
|
-
|
|
1169
|
-
|
|
1170
|
-
|
|
1171
|
-
|
|
1172
|
-
|
|
1173
|
-
|
|
1174
|
-
|
|
1175
|
-
|
|
1176
|
-
|
|
1177
|
-
|
|
1178
|
-
|
|
1179
|
-
|
|
1180
|
-
? definition.params.length
|
|
1181
|
-
: (linkedRoot.constants.find((constant) => constant.name === key)?.arity ??
|
|
1182
|
-
builtins.get(key)?.arity ??
|
|
1183
|
-
0);
|
|
1184
|
-
};
|
|
1185
|
-
const constants = new Map<string, Value>();
|
|
1186
|
-
const operatorKeys = new Set<string>();
|
|
1187
|
-
const setOperator = (key: string, operator: Builtin) => {
|
|
1188
|
-
builtins.set(key, operator);
|
|
1189
|
-
definitions.delete(key);
|
|
1190
|
-
constants.delete(key);
|
|
1191
|
-
operatorKeys.add(key);
|
|
1192
|
-
};
|
|
1193
|
-
config.constants
|
|
1194
|
-
.filter((assignment) => assignment.args === undefined)
|
|
1195
|
-
.forEach((assignment) => {
|
|
1196
|
-
const value = toConstantValue(assignment.value);
|
|
1197
|
-
markNormalized(value);
|
|
1198
|
-
getScopedKeys(assignment).forEach((key) => {
|
|
1199
|
-
const arity = getKeyArity(key);
|
|
1200
|
-
if (arity === 0) constants.set(key, value);
|
|
1201
|
-
else
|
|
1202
|
-
setOperator(key, {
|
|
1203
|
-
kind: "Builtin",
|
|
1204
|
-
name: key,
|
|
1205
|
-
arity,
|
|
1206
|
-
evaluate: () => value,
|
|
1207
|
-
evaluateUnary: undefined,
|
|
1208
|
-
evaluateBinary: undefined,
|
|
1209
|
-
isLazy: true,
|
|
1210
|
-
});
|
|
1211
|
-
});
|
|
1212
|
-
});
|
|
1213
|
-
const tables = new Map<string, { name: string; module?: string; rows: [Value[], Value][] }>();
|
|
1214
|
-
config.constants.forEach((assignment) => {
|
|
1215
|
-
if (assignment.args === undefined) return;
|
|
1216
|
-
const tableKey = `${assignment.module ?? ""}!${assignment.name}`;
|
|
1217
|
-
const table = tables.get(tableKey) ?? {
|
|
1218
|
-
name: assignment.name,
|
|
1219
|
-
module: assignment.module,
|
|
1220
|
-
rows: [],
|
|
1221
|
-
};
|
|
1222
|
-
if (table.rows.length > 0 && table.rows[0][0].length !== assignment.args.length) {
|
|
1223
|
-
throw new TlaConfigError(
|
|
1224
|
-
`The arity of the operator ${assignment.name} is inconsistent in the configuration file.`,
|
|
1225
|
-
);
|
|
1226
|
-
}
|
|
1227
|
-
table.rows.push([assignment.args.map(toValue), toValue(assignment.value)]);
|
|
1228
|
-
tables.set(tableKey, table);
|
|
1229
|
-
});
|
|
1230
|
-
tables.forEach((table) =>
|
|
1231
|
-
getScopedKeys(table).forEach((key) =>
|
|
1232
|
-
setOperator(key, createOperatorTable(table.name, getKeyArity(key), table.rows)),
|
|
1233
|
-
),
|
|
1234
|
-
);
|
|
1235
|
-
const substitutions = new Map(
|
|
1236
|
-
config.substitutions.flatMap((substitution) =>
|
|
1237
|
-
getSubstitutedKeys(substitution).map((key): [string, string] => [
|
|
1238
|
-
key,
|
|
1239
|
-
getRootKey(substitution.target),
|
|
1240
|
-
]),
|
|
1056
|
+
const applied = applyConfig(config, {
|
|
1057
|
+
root: linkedRoot,
|
|
1058
|
+
moduleSymbols: new Map([
|
|
1059
|
+
...standardExports,
|
|
1060
|
+
...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
|
|
1061
|
+
[root.name, linkedRoot.visible],
|
|
1062
|
+
]),
|
|
1063
|
+
definitions,
|
|
1064
|
+
builtins,
|
|
1065
|
+
copySources,
|
|
1066
|
+
operatorConstants: new Map(
|
|
1067
|
+
moduleOperators.flatMap((operator) =>
|
|
1068
|
+
getLinkedModule(operator.module, root.name).constants.flatMap(
|
|
1069
|
+
(constant): [string, Value][] => {
|
|
1070
|
+
const value = operator.constants?.[constant.name];
|
|
1071
|
+
return value === undefined ? [] : [[constant.name, value]];
|
|
1072
|
+
},
|
|
1073
|
+
),
|
|
1074
|
+
),
|
|
1241
1075
|
),
|
|
1242
|
-
|
|
1243
|
-
[...substitutions.keys()].forEach((key) => constants.delete(key));
|
|
1244
|
-
const checkSubstitutionTarget = (name: string, target: string, arity: number | undefined) => {
|
|
1245
|
-
const targetKey = getRootKey(target);
|
|
1246
|
-
const definition = definitions.get(targetKey);
|
|
1247
|
-
const isDefined =
|
|
1248
|
-
definition !== undefined ||
|
|
1249
|
-
builtins.has(targetKey) ||
|
|
1250
|
-
constants.has(targetKey) ||
|
|
1251
|
-
declaredConstants.includes(target) ||
|
|
1252
|
-
variables.includes(target);
|
|
1253
|
-
if (!isDefined) {
|
|
1254
|
-
throw new TlaConfigError(
|
|
1255
|
-
`The configuration file substitutes for ${name} with the undefined identifier ${target}.`,
|
|
1256
|
-
);
|
|
1257
|
-
}
|
|
1258
|
-
if (definition?.kind === "Operator" && definition.params.length !== arity) {
|
|
1259
|
-
throw new TlaConfigError(
|
|
1260
|
-
`The configuration file substitutes for ${name} with ${target} of different number of arguments.`,
|
|
1261
|
-
);
|
|
1262
|
-
}
|
|
1263
|
-
};
|
|
1264
|
-
config.substitutions
|
|
1265
|
-
.filter((substitution) => substitution.module === undefined)
|
|
1266
|
-
.forEach((substitution) => {
|
|
1267
|
-
const name = substitution.name;
|
|
1268
|
-
const target = substitution.target;
|
|
1269
|
-
if (!declaredConstants.includes(name) && !linkedRoot.visible.has(name)) {
|
|
1270
|
-
throw new TlaConfigError(
|
|
1271
|
-
`In the configuration file, the identifier ${name} does not appear in the specification.`,
|
|
1272
|
-
);
|
|
1273
|
-
}
|
|
1274
|
-
if (config.substitutions.some((other) => other.name === target)) {
|
|
1275
|
-
throw new TlaConfigError(
|
|
1276
|
-
`In the configuration file, the identifier ${target} appears\non the right-hand side of a <- after already appearing on the\nleft-hand side of one.`,
|
|
1277
|
-
);
|
|
1278
|
-
}
|
|
1279
|
-
checkSubstitutionTarget(
|
|
1280
|
-
name,
|
|
1281
|
-
target,
|
|
1282
|
-
linkedRoot.constants.find((constant) => constant.name === name)?.arity ??
|
|
1283
|
-
linkedRoot.visible.get(name)?.arity,
|
|
1284
|
-
);
|
|
1285
|
-
});
|
|
1286
|
-
const scopedSubstitutions = config.substitutions.filter(
|
|
1287
|
-
(substitution) => substitution.module !== undefined,
|
|
1288
|
-
);
|
|
1289
|
-
[...moduleSymbols.keys()].forEach((name) => {
|
|
1290
|
-
const inModule = scopedSubstitutions.filter((substitution) => substitution.module === name);
|
|
1291
|
-
inModule.forEach((substitution) => {
|
|
1292
|
-
const symbol = getScopedSymbol(substitution);
|
|
1293
|
-
if (!symbol) return;
|
|
1294
|
-
if (inModule.some((other) => other.name === substitution.target)) {
|
|
1295
|
-
throw new TlaConfigError(
|
|
1296
|
-
`In the configuration file, the identifier ${substitution.target} appears\non the right-hand side of a <- after already appearing on the\nleft-hand side of one.`,
|
|
1297
|
-
);
|
|
1298
|
-
}
|
|
1299
|
-
checkSubstitutionTarget(substitution.name, substitution.target, symbol.arity);
|
|
1300
|
-
});
|
|
1301
|
-
const missing = inModule.find((substitution) => !getScopedSymbol(substitution));
|
|
1302
|
-
if (missing) {
|
|
1303
|
-
throw new TlaConfigError(
|
|
1304
|
-
`In the configuration file, the identifier ${missing.name} does not appear in the specification.`,
|
|
1305
|
-
);
|
|
1306
|
-
}
|
|
1307
|
-
});
|
|
1308
|
-
const unknownModule = scopedSubstitutions.find(
|
|
1309
|
-
(substitution) => !moduleSymbols.has(substitution.module ?? ""),
|
|
1310
|
-
);
|
|
1311
|
-
if (unknownModule) {
|
|
1312
|
-
throw new TlaConfigError(
|
|
1313
|
-
`In the configuration file, the module name ${unknownModule.module} is not a module in the specification.`,
|
|
1314
|
-
);
|
|
1315
|
-
}
|
|
1316
|
-
const scopedKeys = new Set(
|
|
1317
|
-
[...config.constants, ...config.substitutions]
|
|
1318
|
-
.filter((item) => item.module !== undefined)
|
|
1319
|
-
.flatMap(getScopedKeys),
|
|
1320
|
-
);
|
|
1321
|
-
const getOverride = (
|
|
1322
|
-
key: string,
|
|
1323
|
-
prefix: number,
|
|
1324
|
-
): { key: string; prefix: number } | undefined => {
|
|
1325
|
-
if (scopedKeys.has(key)) return { key, prefix };
|
|
1326
|
-
const copy = copySources.get(key);
|
|
1327
|
-
return copy && getOverride(copy.source, prefix + copy.prefix);
|
|
1328
|
-
};
|
|
1329
|
-
copySources.forEach((copy, key) => {
|
|
1330
|
-
const override = getOverride(copy.source, copy.prefix);
|
|
1331
|
-
const definition = definitions.get(key);
|
|
1332
|
-
if (!override || !definition) return;
|
|
1333
|
-
const params = definition.kind === "Operator" ? definition.params : [];
|
|
1334
|
-
const alias = createLocalAlias(
|
|
1335
|
-
key,
|
|
1336
|
-
override.key,
|
|
1337
|
-
params,
|
|
1338
|
-
params.slice(override.prefix),
|
|
1339
|
-
definition.location,
|
|
1340
|
-
);
|
|
1341
|
-
definitions.set(key, alias);
|
|
1342
|
-
linkedRoot.visible.forEach((symbol, name) => {
|
|
1343
|
-
if (symbol.key === key && name !== key) definitions.set(name, alias);
|
|
1344
|
-
});
|
|
1076
|
+
order,
|
|
1345
1077
|
});
|
|
1346
|
-
|
|
1347
|
-
|
|
1348
|
-
const value = operator.constants?.[constant.name];
|
|
1349
|
-
if (value !== undefined) constants.set(constant.name, value);
|
|
1350
|
-
}),
|
|
1351
|
-
);
|
|
1352
|
-
const unassigned = declaredConstants.filter(
|
|
1353
|
-
(name) => !constants.has(name) && !substitutions.has(name) && !operatorKeys.has(name),
|
|
1354
|
-
);
|
|
1355
|
-
if (unassigned.length > 0) {
|
|
1356
|
-
const name =
|
|
1357
|
-
order.getDeclarationOrder("constant").find((constant) => unassigned.includes(constant)) ??
|
|
1358
|
-
unassigned[0];
|
|
1359
|
-
throw new TlaConfigError(
|
|
1360
|
-
`The constant parameter ${name} is not assigned a value by the configuration file.`,
|
|
1361
|
-
);
|
|
1362
|
-
}
|
|
1078
|
+
const constants = applied.constants;
|
|
1079
|
+
const substitutions = applied.substitutions;
|
|
1363
1080
|
|
|
1364
1081
|
if (traceFile !== undefined) {
|
|
1365
1082
|
builtins.forEach((builtin, name) => {
|
package/src/errors.ts
CHANGED
|
@@ -28,7 +28,7 @@ export interface SyntaxFailure {
|
|
|
28
28
|
line: number;
|
|
29
29
|
column: number;
|
|
30
30
|
isEnd: boolean;
|
|
31
|
-
proof?: { stop: { line: number; column: number }; exception: string };
|
|
31
|
+
proof?: { stop: { line: number; column: number }; exception: string; printed: string };
|
|
32
32
|
}
|
|
33
33
|
|
|
34
34
|
export interface SanyError {
|
|
@@ -216,8 +216,6 @@ export class TlaWarningAsError extends TlaEvaluationError {
|
|
|
216
216
|
}
|
|
217
217
|
}
|
|
218
218
|
|
|
219
|
-
export class TlaNullPointerError extends TlaEvaluationError {}
|
|
220
|
-
|
|
221
219
|
export class TlaIllegalStateError extends TlaEvaluationError {
|
|
222
220
|
state: (Value | undefined)[];
|
|
223
221
|
|
|
@@ -260,6 +258,16 @@ export class TlaProverError extends TlaError {
|
|
|
260
258
|
}
|
|
261
259
|
}
|
|
262
260
|
|
|
261
|
+
export class TlaMethodError extends TlaProverError {
|
|
262
|
+
readonly locus: Locus | undefined;
|
|
263
|
+
|
|
264
|
+
constructor(message: string, locus: Locus | undefined) {
|
|
265
|
+
super(message);
|
|
266
|
+
this.name = "TlaMethodError";
|
|
267
|
+
this.locus = locus;
|
|
268
|
+
}
|
|
269
|
+
}
|
|
270
|
+
|
|
263
271
|
export class TlaZenonError extends TlaError {
|
|
264
272
|
constructor(message: string, cause?: unknown) {
|
|
265
273
|
super(message, cause);
|
|
@@ -281,6 +289,9 @@ export class TlaIsabelleError {
|
|
|
281
289
|
}
|
|
282
290
|
}
|
|
283
291
|
|
|
292
|
+
export const isIsabelleError = (error: unknown, exception: IsabelleException): boolean =>
|
|
293
|
+
error instanceof TlaIsabelleError && error.exception === exception;
|
|
294
|
+
|
|
284
295
|
export class TlaUnsupportedError extends TlaError {
|
|
285
296
|
constructor(message: string, cause?: unknown) {
|
|
286
297
|
super(message, cause);
|
|
@@ -302,6 +313,13 @@ export class SmtCanceledError extends TlaError {
|
|
|
302
313
|
}
|
|
303
314
|
}
|
|
304
315
|
|
|
316
|
+
export class SmtTacticError extends TlaError {
|
|
317
|
+
constructor(message: string) {
|
|
318
|
+
super(message);
|
|
319
|
+
this.name = "SmtTacticError";
|
|
320
|
+
}
|
|
321
|
+
}
|
|
322
|
+
|
|
305
323
|
export class SmtInvariantError extends TlaError {
|
|
306
324
|
constructor(message: string) {
|
|
307
325
|
super(message);
|
|
@@ -323,10 +341,20 @@ export class PddMemoryOutError extends TlaError {
|
|
|
323
341
|
}
|
|
324
342
|
}
|
|
325
343
|
|
|
344
|
+
export interface SmtPosition {
|
|
345
|
+
line: number;
|
|
346
|
+
column: number;
|
|
347
|
+
}
|
|
348
|
+
|
|
326
349
|
export class SmtParseError extends TlaError {
|
|
327
|
-
|
|
328
|
-
|
|
350
|
+
line: number;
|
|
351
|
+
column: number;
|
|
352
|
+
|
|
353
|
+
constructor(message: string, position: SmtPosition) {
|
|
354
|
+
super(message);
|
|
329
355
|
this.name = "SmtParseError";
|
|
356
|
+
this.line = position.line;
|
|
357
|
+
this.column = position.column;
|
|
330
358
|
}
|
|
331
359
|
}
|
|
332
360
|
|