tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.37a75eb5b
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 +4 -1
- package/dist/index.d.ts +4 -1
- 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 +43 -42
- package/dist/run.js +45 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +43 -40
- package/dist/transfer.js +42 -39
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -36
- package/src/bags.ts +47 -28
- package/src/builtins.ts +4 -13
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +268 -0
- package/src/check.ts +476 -590
- package/src/cli/options.ts +6 -31
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +224 -212
- package/src/cli/tlc-output.ts +686 -0
- package/src/cli/tlc-usage.ts +1 -2
- package/src/cli/tlc.ts +60 -708
- 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 +25 -18
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +73 -338
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +14 -7
- package/src/exit-codes.ts +3 -0
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +47 -10
- package/src/java-hash.ts +7 -0
- package/src/json.ts +4 -7
- package/src/levels.ts +42 -44
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +597 -240
- package/src/liveness.ts +94 -86
- 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 +17 -31
- package/src/parallel.ts +29 -47
- package/src/parser.ts +652 -220
- package/src/pretty-print.ts +1 -1
- 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 +93 -15
- 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 +536 -117
- 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 +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- 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 +267 -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 +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -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 +177 -15
- 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 -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 +68 -17
- 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 +165 -83
- 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 +163 -99
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
- package/src/prover/smt/solver/lp/pdd.ts +725 -289
- 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 +410 -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 +1407 -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 +315 -97
- package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +427 -229
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +464 -246
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +2410 -683
- package/src/prover/smt/solver/nlsat/solver.ts +293 -92
- 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 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
- package/src/prover/smt/solver/nlsat/upolynomial.ts +40 -19
- 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 +792 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -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 +311 -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 +22 -25
- 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 +44 -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 +90 -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 +1704 -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 +1995 -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/resolve.ts +127 -108
- package/src/runtime.ts +6 -0
- package/src/sany/generation.ts +382 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1092 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +155 -2625
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +17 -16
- package/src/sany/linter.ts +0 -2
- 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 +243 -52
- package/src/simulate.ts +160 -133
- package/src/spec-description.ts +33 -48
- package/src/standard-definitions.ts +4 -0
- package/src/standard-modules.ts +16 -32
- package/src/state-graph.ts +2 -9
- package/src/subexpressions.ts +3 -1
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +6 -8
- package/src/symmetry.ts +2 -2
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/jar-data.ts +12 -0
- package/src/tlc/messages.ts +20 -15
- package/src/tlc/order.ts +16 -12
- package/src/tlc/random.ts +4 -4
- package/src/tlc/replay.ts +8 -15
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +2 -3
- package/src/tlc/tlcext-operators.ts +61 -16
- package/src/tlc/trace-spec.ts +26 -47
- 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 +63 -158
- 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,14 @@ interface EnvironmentOptions {
|
|
|
106
99
|
isWarningEnabled?: boolean;
|
|
107
100
|
version?: TlcVersion;
|
|
108
101
|
moduleOperators?: ModuleOperator[];
|
|
102
|
+
readLine?: () => string | undefined;
|
|
103
|
+
runtimeInvariants?: RuntimeInvariant[];
|
|
104
|
+
}
|
|
105
|
+
|
|
106
|
+
export interface RuntimeInvariant {
|
|
107
|
+
name: string;
|
|
108
|
+
/** Undefined when the invariant names a definition of the root module. */
|
|
109
|
+
module: string | undefined;
|
|
109
110
|
}
|
|
110
111
|
|
|
111
112
|
export interface ResolvedModuleOperator extends ModuleOperator {
|
|
@@ -120,6 +121,7 @@ export interface Specification {
|
|
|
120
121
|
startupDefinitions: Definition[];
|
|
121
122
|
javaOverrides: JavaOverride[];
|
|
122
123
|
moduleOperators: ResolvedModuleOperator[];
|
|
124
|
+
runtimeInvariants: RuntimeInvariant[];
|
|
123
125
|
rootName: string;
|
|
124
126
|
}
|
|
125
127
|
|
|
@@ -130,46 +132,7 @@ export interface InstanceAction {
|
|
|
130
132
|
|
|
131
133
|
const ANNOTATED_OVERRIDE_MODULES = new Set(["IOUtils", "Json", "TLCExt"]);
|
|
132
134
|
|
|
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 {
|
|
135
|
+
export interface LinkedModule {
|
|
173
136
|
module: Module;
|
|
174
137
|
constants: Declaration[];
|
|
175
138
|
variables: string[];
|
|
@@ -253,42 +216,14 @@ const createLocalFunction = (definition: Definition, key: string): Definition =>
|
|
|
253
216
|
location: definition.location,
|
|
254
217
|
});
|
|
255
218
|
|
|
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
|
-
};
|
|
219
|
+
const mentionsName = (expression: Expression, names: Set<string>): boolean => {
|
|
220
|
+
const name = getReferencedName(expression);
|
|
221
|
+
return (
|
|
222
|
+
(name !== undefined && names.has(name)) ||
|
|
223
|
+
getChildren(expression).some((child) => mentionsName(child, names))
|
|
224
|
+
);
|
|
285
225
|
};
|
|
286
226
|
|
|
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
227
|
const getVariableIndex = (variables: string[], declared: string[]) => {
|
|
293
228
|
const index = new Map(variables.map((name, position) => [name, position]));
|
|
294
229
|
new Set(declared).forEach((name) =>
|
|
@@ -323,7 +258,7 @@ export const createEnvironment = (
|
|
|
323
258
|
const root = order.parseModule(options.source);
|
|
324
259
|
const definitions = new Map<string, Definition>();
|
|
325
260
|
const parameterized = new Map<string, boolean>();
|
|
326
|
-
const copySources = new Map<string,
|
|
261
|
+
const copySources = new Map<string, CopySource>();
|
|
327
262
|
const substitutedDefinitions = new Set<Definition>();
|
|
328
263
|
const instanceParams = new Set<OperatorParam>();
|
|
329
264
|
const builtins = new Map<string, Builtin>(
|
|
@@ -334,6 +269,7 @@ export const createEnvironment = (
|
|
|
334
269
|
runtime.isWarningEnabled = options.isWarningEnabled ?? true;
|
|
335
270
|
runtime.isTool = options.isTool ?? false;
|
|
336
271
|
runtime.version = options.version ?? "master";
|
|
272
|
+
runtime.readLine = options.readLine;
|
|
337
273
|
const linkedModules = new Map<string, LinkedModule>();
|
|
338
274
|
const checkedModules = new Map<string, LinkedModule>();
|
|
339
275
|
const linkOrder: LinkedModule[] = [];
|
|
@@ -372,16 +308,16 @@ export const createEnvironment = (
|
|
|
372
308
|
const addStandardModule = (name: string): Symbols | undefined => {
|
|
373
309
|
const cached = standardExports.get(name);
|
|
374
310
|
if (cached) return cached;
|
|
375
|
-
const
|
|
376
|
-
if (!
|
|
311
|
+
const operators = getStandardOperators(name, options.print, runtime, options.files, builtins);
|
|
312
|
+
if (!operators) return undefined;
|
|
377
313
|
STANDARD_DEPENDENCIES.get(name)?.forEach(addStandardModule);
|
|
378
314
|
const exported: Symbols = new Map();
|
|
379
|
-
|
|
315
|
+
STANDARD_EXTENDS.get(name)?.forEach((extended) =>
|
|
380
316
|
addStandardModule(extended)?.forEach((symbol, symbolName) =>
|
|
381
317
|
exported.set(symbolName, symbol),
|
|
382
318
|
),
|
|
383
319
|
);
|
|
384
|
-
|
|
320
|
+
operators.forEach((operator) => {
|
|
385
321
|
builtins.set(operator.name, operator);
|
|
386
322
|
exported.set(operator.name, {
|
|
387
323
|
key: operator.name,
|
|
@@ -410,11 +346,7 @@ export const createEnvironment = (
|
|
|
410
346
|
|
|
411
347
|
const rejectModuleLiterals = (module: Module): Module => {
|
|
412
348
|
rejectLiterals([
|
|
413
|
-
...module.definitions.flatMap(
|
|
414
|
-
definition.kind === "Function"
|
|
415
|
-
? [...definition.bounds.map((bound) => bound.set), definition.body]
|
|
416
|
-
: [definition.body],
|
|
417
|
-
),
|
|
349
|
+
...module.definitions.flatMap(getDefinitionExpressions),
|
|
418
350
|
...module.assumptions.map((assumption) => assumption.expression),
|
|
419
351
|
...module.theorems.flatMap((theorem) =>
|
|
420
352
|
theorem.statement.kind === "AssumeProve" ? [] : [theorem.statement],
|
|
@@ -504,16 +436,9 @@ export const createEnvironment = (
|
|
|
504
436
|
if (definition?.kind !== "Operator" || !context || expressions.length !== args.length) {
|
|
505
437
|
throw new TlaEvaluationError(`No definition of ${operator} to fall back to`);
|
|
506
438
|
}
|
|
507
|
-
const closure: Closure = {
|
|
508
|
-
kind: "Closure",
|
|
509
|
-
name: definition.name,
|
|
510
|
-
params: definition.params,
|
|
511
|
-
body: definition.body,
|
|
512
|
-
scope: undefined,
|
|
513
|
-
};
|
|
514
439
|
return evaluate(definition.body, {
|
|
515
440
|
environment: context.environment,
|
|
516
|
-
scope: bindOperatorArguments(
|
|
441
|
+
scope: bindOperatorArguments(getDefinitionClosure(definition), expressions, context),
|
|
517
442
|
state: context.state,
|
|
518
443
|
next: context.next,
|
|
519
444
|
isKeepLazy: context.isKeepLazy,
|
|
@@ -671,32 +596,11 @@ export const createEnvironment = (
|
|
|
671
596
|
);
|
|
672
597
|
};
|
|
673
598
|
|
|
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 }));
|
|
599
|
+
const createArgumentParams = (arity: number, params: number[] | undefined) =>
|
|
600
|
+
Array.from({ length: arity }, (_value, index) => ({
|
|
601
|
+
name: `argument${index}`,
|
|
602
|
+
arity: params?.[index] ?? 0,
|
|
603
|
+
}));
|
|
700
604
|
|
|
701
605
|
const getSubstitutionBody = (
|
|
702
606
|
replacement: Expression,
|
|
@@ -710,7 +614,7 @@ export const createEnvironment = (
|
|
|
710
614
|
body: replacement.body,
|
|
711
615
|
};
|
|
712
616
|
}
|
|
713
|
-
const params = createArgumentParams(declaration.arity);
|
|
617
|
+
const params = createArgumentParams(declaration.arity, undefined);
|
|
714
618
|
const operator =
|
|
715
619
|
replacement.kind === "Identifier"
|
|
716
620
|
? replacement.name
|
|
@@ -734,7 +638,7 @@ export const createEnvironment = (
|
|
|
734
638
|
if (standardSymbols) {
|
|
735
639
|
if (instance.name === undefined) return [];
|
|
736
640
|
return [...standardSymbols].map(([name, symbol]) => {
|
|
737
|
-
const forwarded = createArgumentParams(symbol.arity);
|
|
641
|
+
const forwarded = createArgumentParams(symbol.arity, symbol.params);
|
|
738
642
|
return createLocalAlias(
|
|
739
643
|
`${instance.name}!${name}`,
|
|
740
644
|
symbol.key,
|
|
@@ -821,7 +725,7 @@ export const createEnvironment = (
|
|
|
821
725
|
.filter(([name]) => !declared.has(name))
|
|
822
726
|
.map(([name, symbol]) => {
|
|
823
727
|
const key = instantiation.getKey(symbol.key);
|
|
824
|
-
const ownParams = createArgumentParams(symbol.arity);
|
|
728
|
+
const ownParams = createArgumentParams(symbol.arity, symbol.params);
|
|
825
729
|
const params = [...instance.params, ...ownParams];
|
|
826
730
|
return createLocalAlias(
|
|
827
731
|
instance.name === undefined ? name : `${instance.name}!${name}`,
|
|
@@ -1135,7 +1039,15 @@ export const createEnvironment = (
|
|
|
1135
1039
|
);
|
|
1136
1040
|
linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
|
|
1137
1041
|
if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
|
|
1138
|
-
const
|
|
1042
|
+
const runtimeInvariants = options.runtimeInvariants ?? [];
|
|
1043
|
+
runtimeInvariants.forEach((invariant) => {
|
|
1044
|
+
if (invariant.module === undefined) return;
|
|
1045
|
+
linkedModules.set(root.name, linkedRoot);
|
|
1046
|
+
const linked = getLinkedModule(invariant.module, root.name);
|
|
1047
|
+
linkOrder.splice(linkOrder.indexOf(linked), 1);
|
|
1048
|
+
const definition = definitions.get(linked.visible.get(invariant.name)?.key ?? invariant.name);
|
|
1049
|
+
if (definition) definitions.set(invariant.name, definition);
|
|
1050
|
+
});
|
|
1139
1051
|
linkedRoot.visible.forEach((symbol, name) => {
|
|
1140
1052
|
const definition = definitions.get(symbol.key);
|
|
1141
1053
|
if (definition && symbol.key !== name) definitions.set(name, definition);
|
|
@@ -1158,208 +1070,30 @@ export const createEnvironment = (
|
|
|
1158
1070
|
const declaredConstants = linkedRoot.constants.map((constant) => constant.name);
|
|
1159
1071
|
const variables = linkedRoot.variables;
|
|
1160
1072
|
|
|
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
|
-
]),
|
|
1073
|
+
const applied = applyConfig(config, {
|
|
1074
|
+
root: linkedRoot,
|
|
1075
|
+
moduleSymbols: new Map([
|
|
1076
|
+
...standardExports,
|
|
1077
|
+
...[...linkedModules].map(([name, linked]): [string, Symbols] => [name, linked.visible]),
|
|
1078
|
+
[root.name, linkedRoot.visible],
|
|
1079
|
+
]),
|
|
1080
|
+
definitions,
|
|
1081
|
+
builtins,
|
|
1082
|
+
copySources,
|
|
1083
|
+
operatorConstants: new Map(
|
|
1084
|
+
moduleOperators.flatMap((operator) =>
|
|
1085
|
+
getLinkedModule(operator.module, root.name).constants.flatMap(
|
|
1086
|
+
(constant): [string, Value][] => {
|
|
1087
|
+
const value = operator.constants?.[constant.name];
|
|
1088
|
+
return value === undefined ? [] : [[constant.name, value]];
|
|
1089
|
+
},
|
|
1090
|
+
),
|
|
1091
|
+
),
|
|
1241
1092
|
),
|
|
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
|
-
}
|
|
1093
|
+
order,
|
|
1307
1094
|
});
|
|
1308
|
-
const
|
|
1309
|
-
|
|
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
|
-
});
|
|
1345
|
-
});
|
|
1346
|
-
moduleOperators.forEach((operator) =>
|
|
1347
|
-
getLinkedModule(operator.module, root.name).constants.forEach((constant) => {
|
|
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
|
-
}
|
|
1095
|
+
const constants = applied.constants;
|
|
1096
|
+
const substitutions = applied.substitutions;
|
|
1363
1097
|
|
|
1364
1098
|
if (traceFile !== undefined) {
|
|
1365
1099
|
builtins.forEach((builtin, name) => {
|
|
@@ -1454,6 +1188,7 @@ export const createEnvironment = (
|
|
|
1454
1188
|
),
|
|
1455
1189
|
javaOverrides: linkOrder.flatMap((linked) => javaOverrides.get(linked.module.name) ?? []),
|
|
1456
1190
|
moduleOperators,
|
|
1191
|
+
runtimeInvariants,
|
|
1457
1192
|
rootName: root.name,
|
|
1458
1193
|
};
|
|
1459
1194
|
};
|
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
|
|