tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.4a2a53c48
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 +3 -0
- package/dist/index.d.ts +3 -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 +45 -42
- package/dist/run.js +47 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +42 -39
- 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 -36
- package/src/builtins.ts +4 -13
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +353 -549
- package/src/cli/options.ts +6 -31
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +222 -210
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +1 -2
- 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 +5 -4
- package/src/exit-codes.ts +1 -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 +39 -42
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +553 -237
- 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 +10 -30
- package/src/parallel.ts +24 -47
- package/src/parser.ts +580 -180
- 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 +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 +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 +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 +0 -1
- package/src/prover/smt/solver/lp/core-solver.ts +18 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
- 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 +0 -1
- package/src/prover/smt/solver/lp/nex.ts +0 -1
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
- package/src/prover/smt/solver/lp/nla-core.ts +42 -11
- 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 -4
- 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 +25 -4
- 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 +234 -36
- 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 +25 -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 +1301 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +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 +86 -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 +0 -2
- package/src/prover/zenon/expr.ts +7 -2
- package/src/prover/zenon/index-table.ts +9 -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 +0 -2
- 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 +56 -74
- package/src/runtime.ts +4 -0
- 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 +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 +205 -43
- 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/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/messages.ts +20 -15
- package/src/tlc/order.ts +2 -9
- 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 +44 -12
- package/src/tlc/trace-spec.ts +25 -45
- 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/sany/xml.ts
CHANGED
|
@@ -367,6 +367,10 @@ export interface XmlExportOptions {
|
|
|
367
367
|
isTerse: boolean;
|
|
368
368
|
}
|
|
369
369
|
|
|
370
|
+
interface LocatedLevelFields extends LevelFields {
|
|
371
|
+
location: SanyLocation | undefined;
|
|
372
|
+
}
|
|
373
|
+
|
|
370
374
|
const exportSpecification = (
|
|
371
375
|
modules: ModuleNode[],
|
|
372
376
|
root: ModuleNode,
|
|
@@ -424,13 +428,9 @@ const exportSpecification = (
|
|
|
424
428
|
return createElement(getReferenceTag(node), [createText("UID", node.id)]);
|
|
425
429
|
};
|
|
426
430
|
|
|
427
|
-
const withLevel = (
|
|
428
|
-
element: XmlElement,
|
|
429
|
-
node: LevelFields,
|
|
430
|
-
location: SanyLocation | undefined,
|
|
431
|
-
) => {
|
|
431
|
+
const withLevel = (element: XmlElement, node: LocatedLevelFields) => {
|
|
432
432
|
const level = node.levelChecked === 0 ? [] : [createText("level", node.level)];
|
|
433
|
-
const head = location ? [getLocationElement(location), ...level] : level;
|
|
433
|
+
const head = node.location ? [getLocationElement(node.location), ...level] : level;
|
|
434
434
|
return { ...element, children: [...head, ...element.children] };
|
|
435
435
|
};
|
|
436
436
|
|
|
@@ -467,7 +467,6 @@ const exportSpecification = (
|
|
|
467
467
|
createText("arity", node.arity),
|
|
468
468
|
]),
|
|
469
469
|
node,
|
|
470
|
-
node.location,
|
|
471
470
|
);
|
|
472
471
|
case "OpDecl":
|
|
473
472
|
return withLevel(
|
|
@@ -477,7 +476,6 @@ const exportSpecification = (
|
|
|
477
476
|
createText("kind", node.declKind),
|
|
478
477
|
]),
|
|
479
478
|
node,
|
|
480
|
-
node.location,
|
|
481
479
|
);
|
|
482
480
|
case "OpDef": {
|
|
483
481
|
if (node.defKind === "NumberedProofStep") {
|
|
@@ -495,7 +493,6 @@ const exportSpecification = (
|
|
|
495
493
|
...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
|
|
496
494
|
]),
|
|
497
495
|
node,
|
|
498
|
-
node.location,
|
|
499
496
|
);
|
|
500
497
|
}
|
|
501
498
|
const params = node.params ?? [];
|
|
@@ -509,7 +506,6 @@ const exportSpecification = (
|
|
|
509
506
|
: []),
|
|
510
507
|
]),
|
|
511
508
|
node,
|
|
512
|
-
node.location,
|
|
513
509
|
);
|
|
514
510
|
}
|
|
515
511
|
const body = node.body;
|
|
@@ -518,38 +514,28 @@ const exportSpecification = (
|
|
|
518
514
|
if (body === undefined || module === undefined) {
|
|
519
515
|
throw new Error(`The definition of ${node.name} has no body`);
|
|
520
516
|
}
|
|
521
|
-
if (isTlc174) {
|
|
522
|
-
return withLevel(
|
|
523
|
-
createElement("UserDefinedOpKind", [
|
|
524
|
-
createText("uniquename", node.name),
|
|
525
|
-
createText("arity", node.arity),
|
|
526
|
-
createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
|
|
527
|
-
...(node.params
|
|
528
|
-
? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
|
|
529
|
-
: []),
|
|
530
|
-
...(node.inRecursive ? [createElement("recursive")] : []),
|
|
531
|
-
]),
|
|
532
|
-
node,
|
|
533
|
-
node.location,
|
|
534
|
-
);
|
|
535
|
-
}
|
|
536
517
|
return withLevel(
|
|
537
518
|
createElement("UserDefinedOpKind", [
|
|
538
519
|
createText("uniquename", node.name),
|
|
539
520
|
createText("arity", node.arity),
|
|
540
|
-
|
|
541
|
-
|
|
521
|
+
...(isTlc174
|
|
522
|
+
? []
|
|
523
|
+
: [
|
|
524
|
+
createElement("originalOperator", [getReference(node.source ?? node)]),
|
|
525
|
+
createElement("originallyDefinedInModule", [getReference(module)]),
|
|
526
|
+
]),
|
|
542
527
|
createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
|
|
543
|
-
|
|
544
|
-
|
|
528
|
+
...(node.params || !isTlc174
|
|
529
|
+
? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
|
|
530
|
+
: []),
|
|
531
|
+
...(isTlc174 ? [] : getPreCommentsElement(node.preComments)),
|
|
545
532
|
...(node.inRecursive ? [createElement("recursive")] : []),
|
|
546
|
-
...(node.recursiveSection >= 0
|
|
533
|
+
...(node.recursiveSection >= 0 && !isTlc174
|
|
547
534
|
? [createText("recursiveSection", node.recursiveSection)]
|
|
548
535
|
: []),
|
|
549
|
-
...(node.isLocal ? [createElement("local")] : []),
|
|
536
|
+
...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
|
|
550
537
|
]),
|
|
551
538
|
node,
|
|
552
|
-
node.location,
|
|
553
539
|
);
|
|
554
540
|
}
|
|
555
541
|
case "ThmOrAssumpDef":
|
|
@@ -559,7 +545,6 @@ const exportSpecification = (
|
|
|
559
545
|
exportExpression(node.body, JAVA_CALLS.theoremDefinitionBody),
|
|
560
546
|
]),
|
|
561
547
|
node,
|
|
562
|
-
node.location,
|
|
563
548
|
);
|
|
564
549
|
case "Module":
|
|
565
550
|
return createElement("ModuleNode", [
|
|
@@ -581,7 +566,6 @@ const exportSpecification = (
|
|
|
581
566
|
...(node.isSuffices ? [createElement("suffices")] : []),
|
|
582
567
|
]),
|
|
583
568
|
node,
|
|
584
|
-
node.location,
|
|
585
569
|
);
|
|
586
570
|
case "Assume":
|
|
587
571
|
return createElement("AssumeNode", [
|
|
@@ -643,7 +627,7 @@ const exportSpecification = (
|
|
|
643
627
|
);
|
|
644
628
|
|
|
645
629
|
const exportApplication = (node: OpApplNode) => {
|
|
646
|
-
if (node.
|
|
630
|
+
if (node.nullKind !== undefined && isTlc174) {
|
|
647
631
|
throw getJavaException(getUnsupportedKind(0), [
|
|
648
632
|
JAVA_CALLS.operator,
|
|
649
633
|
...getDefinitionFrames("OpDef", IN_BUILTINS),
|
|
@@ -706,7 +690,7 @@ const exportSpecification = (
|
|
|
706
690
|
call: JavaFrame | JavaExpressionCall,
|
|
707
691
|
): XmlElement => {
|
|
708
692
|
if (!isTlc174) return exportLevelNode(node);
|
|
709
|
-
if (node.kind === "OpAppl" && node.
|
|
693
|
+
if (node.kind === "OpAppl" && node.nullKind === "absent" && "nullType" in call) {
|
|
710
694
|
throw getNullPointerException(call);
|
|
711
695
|
}
|
|
712
696
|
return withFrames(
|
|
@@ -722,18 +706,13 @@ const exportSpecification = (
|
|
|
722
706
|
const exportLevelNode = (node: ExportedNode): XmlElement => {
|
|
723
707
|
switch (node.kind) {
|
|
724
708
|
case "OpAppl":
|
|
725
|
-
return withLevel(exportApplication(node), node
|
|
709
|
+
return withLevel(exportApplication(node), node);
|
|
726
710
|
case "Numeral":
|
|
727
|
-
return withLevel(
|
|
728
|
-
createElement("NumeralNode", [createText("IntValue", node.value)]),
|
|
729
|
-
node,
|
|
730
|
-
node.location,
|
|
731
|
-
);
|
|
711
|
+
return withLevel(createElement("NumeralNode", [createText("IntValue", node.value)]), node);
|
|
732
712
|
case "String":
|
|
733
713
|
return withLevel(
|
|
734
714
|
createElement("StringNode", [createText("StringValue", node.value)]),
|
|
735
715
|
node,
|
|
736
|
-
node.location,
|
|
737
716
|
);
|
|
738
717
|
case "Decimal":
|
|
739
718
|
return withLevel(
|
|
@@ -748,7 +727,6 @@ const exportSpecification = (
|
|
|
748
727
|
]),
|
|
749
728
|
]),
|
|
750
729
|
node,
|
|
751
|
-
node.location,
|
|
752
730
|
);
|
|
753
731
|
case "LetIn": {
|
|
754
732
|
const body = exportExpression(node.body, JAVA_CALLS.letBody);
|
|
@@ -761,7 +739,6 @@ const exportSpecification = (
|
|
|
761
739
|
),
|
|
762
740
|
]),
|
|
763
741
|
node,
|
|
764
|
-
node.location,
|
|
765
742
|
);
|
|
766
743
|
}
|
|
767
744
|
case "Label":
|
|
@@ -776,7 +753,6 @@ const exportSpecification = (
|
|
|
776
753
|
),
|
|
777
754
|
]),
|
|
778
755
|
node,
|
|
779
|
-
node.location,
|
|
780
756
|
);
|
|
781
757
|
case "OpArg":
|
|
782
758
|
return withLevel(
|
|
@@ -784,7 +760,6 @@ const exportSpecification = (
|
|
|
784
760
|
createElement("argument", [getReference(node.op, JAVA_CALLS.argument)]),
|
|
785
761
|
]),
|
|
786
762
|
node,
|
|
787
|
-
node.location,
|
|
788
763
|
);
|
|
789
764
|
case "At": {
|
|
790
765
|
const object = node.except.operands[0];
|
|
@@ -798,7 +773,6 @@ const exportSpecification = (
|
|
|
798
773
|
exportExpression(components, JAVA_CALLS.exceptComponents),
|
|
799
774
|
]),
|
|
800
775
|
node,
|
|
801
|
-
node.location,
|
|
802
776
|
);
|
|
803
777
|
}
|
|
804
778
|
case "SubstIn":
|
|
@@ -814,7 +788,6 @@ const exportSpecification = (
|
|
|
814
788
|
createElement("instTo", [getReference(node.instantiatedModule, calls.to)]),
|
|
815
789
|
]),
|
|
816
790
|
node,
|
|
817
|
-
node.location,
|
|
818
791
|
);
|
|
819
792
|
}
|
|
820
793
|
case "Instance": {
|
|
@@ -845,7 +818,6 @@ const exportSpecification = (
|
|
|
845
818
|
...(node.isHide ? [createElement("hide")] : []),
|
|
846
819
|
]),
|
|
847
820
|
node,
|
|
848
|
-
node.location,
|
|
849
821
|
);
|
|
850
822
|
case "NewSymb":
|
|
851
823
|
return withLevel(
|
|
@@ -856,7 +828,6 @@ const exportSpecification = (
|
|
|
856
828
|
: []),
|
|
857
829
|
]),
|
|
858
830
|
node,
|
|
859
|
-
node.location,
|
|
860
831
|
);
|
|
861
832
|
case "AssumeProve":
|
|
862
833
|
return withLevel(
|
|
@@ -872,7 +843,6 @@ const exportSpecification = (
|
|
|
872
843
|
...(node.isBoxed ? [createElement("boxed")] : []),
|
|
873
844
|
]),
|
|
874
845
|
node,
|
|
875
|
-
node.location,
|
|
876
846
|
);
|
|
877
847
|
case "LeafProof": {
|
|
878
848
|
const isObvious = node.facts.length === 0 && node.defs.length === 0;
|
|
@@ -891,7 +861,7 @@ const exportSpecification = (
|
|
|
891
861
|
),
|
|
892
862
|
...(node.isOnly ? [createElement("only")] : []),
|
|
893
863
|
]);
|
|
894
|
-
return withLevel(element, node
|
|
864
|
+
return withLevel(element, node);
|
|
895
865
|
}
|
|
896
866
|
case "NonLeafProof":
|
|
897
867
|
return withLevel(
|
|
@@ -904,7 +874,6 @@ const exportSpecification = (
|
|
|
904
874
|
),
|
|
905
875
|
]),
|
|
906
876
|
node,
|
|
907
|
-
node.location,
|
|
908
877
|
);
|
|
909
878
|
case "DefStep":
|
|
910
879
|
return withLevel(
|
|
@@ -913,7 +882,6 @@ const exportSpecification = (
|
|
|
913
882
|
node.defs.map((definition) => getReference(definition, JAVA_CALLS.defStep)),
|
|
914
883
|
),
|
|
915
884
|
node,
|
|
916
|
-
node.location,
|
|
917
885
|
);
|
|
918
886
|
}
|
|
919
887
|
};
|
package/src/search.ts
CHANGED
|
@@ -22,7 +22,12 @@ import {
|
|
|
22
22
|
type Coverage,
|
|
23
23
|
type CoverageKind,
|
|
24
24
|
} from "./coverage";
|
|
25
|
-
import {
|
|
25
|
+
import {
|
|
26
|
+
getReadVariables,
|
|
27
|
+
isConstantLevel,
|
|
28
|
+
isExpressionImpure,
|
|
29
|
+
isImpureDefinition,
|
|
30
|
+
} from "./dependencies";
|
|
26
31
|
import { createEnvironment, type ResolvedModuleOperator } from "./environment";
|
|
27
32
|
import {
|
|
28
33
|
isStackOverflow,
|
|
@@ -55,10 +60,17 @@ import {
|
|
|
55
60
|
VARIABLE_LEVEL,
|
|
56
61
|
} from "./levels";
|
|
57
62
|
import { expandTemporal, getLevel, type ScopedExpression, type TemporalProperty } from "./liveness";
|
|
63
|
+
import { getLiveExpressions } from "./liveness-checker";
|
|
58
64
|
import { prettyPrint } from "./pretty-print";
|
|
59
65
|
import { getPossibleCounts, type CheckerRuntime } from "./runtime";
|
|
60
|
-
import {
|
|
61
|
-
|
|
66
|
+
import {
|
|
67
|
+
getSpecDescription,
|
|
68
|
+
getSpecificationValue,
|
|
69
|
+
getSubscriptVariables,
|
|
70
|
+
type SpecDescription,
|
|
71
|
+
} from "./spec-description";
|
|
72
|
+
import { getRepresentative, getSymmetryGroup, type Images } from "./symmetry";
|
|
73
|
+
import type { Solution } from "./tableau";
|
|
62
74
|
import {
|
|
63
75
|
formatInnerMessage,
|
|
64
76
|
formatNestedMessage,
|
|
@@ -71,6 +83,7 @@ import { getTlcFingerprint, getTlcFingerprints, setFingerprintPolynomial } from
|
|
|
71
83
|
import type { TlcVersion } from "./tlc/version";
|
|
72
84
|
import {
|
|
73
85
|
formatValue,
|
|
86
|
+
freezeStringOrder,
|
|
74
87
|
getWrittenPairs,
|
|
75
88
|
isFunctionValue,
|
|
76
89
|
isUpdatedElementOf,
|
|
@@ -82,6 +95,34 @@ import {
|
|
|
82
95
|
type Value,
|
|
83
96
|
} from "./values";
|
|
84
97
|
|
|
98
|
+
export interface StandardInput {
|
|
99
|
+
readLine?: () => string | undefined;
|
|
100
|
+
}
|
|
101
|
+
|
|
102
|
+
interface EnvironmentSettings
|
|
103
|
+
extends
|
|
104
|
+
Pick<
|
|
105
|
+
CheckOptions,
|
|
106
|
+
| "source"
|
|
107
|
+
| "loadModule"
|
|
108
|
+
| "loadClass"
|
|
109
|
+
| "readFile"
|
|
110
|
+
| "writeFile"
|
|
111
|
+
| "makeDirectory"
|
|
112
|
+
| "seed"
|
|
113
|
+
| "isTool"
|
|
114
|
+
| "traceSpec"
|
|
115
|
+
| "isSanyReported"
|
|
116
|
+
| "isWarningEnabled"
|
|
117
|
+
| "version"
|
|
118
|
+
| "moduleOperators"
|
|
119
|
+
| "fingerprintPolynomial"
|
|
120
|
+
| "maxSetSize"
|
|
121
|
+
| "isLazyValueExpanded"
|
|
122
|
+
| "isViewPrinted"
|
|
123
|
+
>,
|
|
124
|
+
StandardInput {}
|
|
125
|
+
|
|
85
126
|
interface NamedExpression {
|
|
86
127
|
name: string;
|
|
87
128
|
expression: Expression;
|
|
@@ -136,6 +177,12 @@ const createIdentifier = (name: string): Expression => ({
|
|
|
136
177
|
location: START,
|
|
137
178
|
});
|
|
138
179
|
|
|
180
|
+
const createNamedIdentifier = (name: string): NamedExpression => ({
|
|
181
|
+
name,
|
|
182
|
+
expression: createIdentifier(name),
|
|
183
|
+
scope: undefined,
|
|
184
|
+
});
|
|
185
|
+
|
|
139
186
|
const UNNAMED_ARGUMENT_KINDS = new Set(["name", "property"]);
|
|
140
187
|
|
|
141
188
|
const getConfigOperator = (kind: string, name: string, environment: Environment) => {
|
|
@@ -250,7 +297,7 @@ const getInvariants = (names: string[], environment: Environment) => {
|
|
|
250
297
|
EXIT_STATUS.safetyEvaluationFailure,
|
|
251
298
|
);
|
|
252
299
|
}
|
|
253
|
-
return [
|
|
300
|
+
return [createNamedIdentifier(name)];
|
|
254
301
|
});
|
|
255
302
|
};
|
|
256
303
|
|
|
@@ -527,15 +574,36 @@ const getProperties = (
|
|
|
527
574
|
return properties;
|
|
528
575
|
};
|
|
529
576
|
|
|
577
|
+
// The expressions the LET definitions and arguments of a scope stand for, or undefined if it binds
|
|
578
|
+
// an operator only as a function.
|
|
579
|
+
const getScopeExpressions = (scope: Scope | undefined): Expression[] | undefined => {
|
|
580
|
+
const expressions: Expression[] = [];
|
|
581
|
+
const visited = new Set<Scope>();
|
|
582
|
+
const visit = (current: Scope | undefined): boolean => {
|
|
583
|
+
if (current === undefined || visited.has(current)) return true;
|
|
584
|
+
visited.add(current);
|
|
585
|
+
const binding = current.binding;
|
|
586
|
+
if (binding.kind === "Thunk") {
|
|
587
|
+
expressions.push(binding.expression);
|
|
588
|
+
return visit(binding.scope) && visit(current.parent);
|
|
589
|
+
}
|
|
590
|
+
if (binding.kind === "Operator") {
|
|
591
|
+
if (binding.operator.kind !== "Closure") return false;
|
|
592
|
+
expressions.push(binding.operator.body);
|
|
593
|
+
return visit(binding.operator.scope) && visit(current.parent);
|
|
594
|
+
}
|
|
595
|
+
return visit(current.parent);
|
|
596
|
+
};
|
|
597
|
+
return visit(scope) ? expressions : undefined;
|
|
598
|
+
};
|
|
599
|
+
|
|
530
600
|
const getNamedExpressions = (
|
|
531
601
|
kind: string,
|
|
532
602
|
names: string[],
|
|
533
603
|
environment: Environment,
|
|
534
604
|
): NamedExpression[] =>
|
|
535
605
|
names.flatMap((name) =>
|
|
536
|
-
getConfigPredicate(kind, name, environment)
|
|
537
|
-
? [{ name, expression: createIdentifier(name), scope: undefined }]
|
|
538
|
-
: [],
|
|
606
|
+
getConfigPredicate(kind, name, environment) ? [createNamedIdentifier(name)] : [],
|
|
539
607
|
);
|
|
540
608
|
|
|
541
609
|
const getBodyRange = (name: string, environment: Environment) => {
|
|
@@ -549,13 +617,13 @@ const getPossiblePredicates = (names: string[], environment: Environment) =>
|
|
|
549
617
|
throw new TlaConfigError(`_POSSIBLE lists ${name} more than once`);
|
|
550
618
|
}
|
|
551
619
|
getConfigDefinition("possible", name, environment);
|
|
552
|
-
const
|
|
553
|
-
if (getLevel(expression, undefined, environment) === TEMPORAL_LEVEL) {
|
|
620
|
+
const possible = createNamedIdentifier(name);
|
|
621
|
+
if (getLevel(possible.expression, undefined, environment) === TEMPORAL_LEVEL) {
|
|
554
622
|
throw new TlaConfigError(
|
|
555
623
|
`The possible of ${name} is equal to a temporal formula; only state- and action-level predicates are supported`,
|
|
556
624
|
);
|
|
557
625
|
}
|
|
558
|
-
return
|
|
626
|
+
return possible;
|
|
559
627
|
});
|
|
560
628
|
|
|
561
629
|
const getMembership = (
|
|
@@ -634,7 +702,7 @@ const hasWideString = (config: ModelConfig, environment: Environment) =>
|
|
|
634
702
|
definition.bounds.some((bound) => isWideExpression(bound.set))),
|
|
635
703
|
);
|
|
636
704
|
|
|
637
|
-
interface Search {
|
|
705
|
+
export interface Search {
|
|
638
706
|
properties: Properties;
|
|
639
707
|
toRecord: (state: Value[]) => Record<string, Value>;
|
|
640
708
|
evaluateAlias: (
|
|
@@ -649,6 +717,21 @@ interface Search {
|
|
|
649
717
|
getTlcOrder: () => number[];
|
|
650
718
|
isSymmetric: boolean;
|
|
651
719
|
isConstrained: boolean;
|
|
720
|
+
getTypedChecks: (liveness: Solution[] | undefined) =>
|
|
721
|
+
| {
|
|
722
|
+
init: Expression;
|
|
723
|
+
next: Expression;
|
|
724
|
+
scope: Scope | undefined;
|
|
725
|
+
invariants: Expression[];
|
|
726
|
+
constraints: Expression[];
|
|
727
|
+
holdsInitialPredicates: (state: Value[]) => boolean;
|
|
728
|
+
actionProperties: ActionProperty[];
|
|
729
|
+
symmetry: Images[] | undefined;
|
|
730
|
+
view: Expression | undefined;
|
|
731
|
+
variableOrder: number[];
|
|
732
|
+
liveness: Solution[] | undefined;
|
|
733
|
+
}
|
|
734
|
+
| undefined;
|
|
652
735
|
findViolatedInvariant: (state: Value[], parent?: Value[]) => StateCheck | undefined;
|
|
653
736
|
getViolatedInvariants: (state: Value[]) => StateCheck[];
|
|
654
737
|
checkReplayedInitialState: (
|
|
@@ -693,7 +776,7 @@ export const getIncompleteSuccessorMessage = (
|
|
|
693
776
|
return `Successor state is not completely specified by ${subject}. The following variable${missing.length > 1 ? "s are" : " is"} not ${verb}: ${missing.join(", ")}.\n`;
|
|
694
777
|
};
|
|
695
778
|
|
|
696
|
-
const getContext = (
|
|
779
|
+
export const getContext = (
|
|
697
780
|
environment: Environment,
|
|
698
781
|
state: Value[] | undefined,
|
|
699
782
|
next: Value[] | undefined,
|
|
@@ -770,21 +853,23 @@ export const findAssumptionViolation = (
|
|
|
770
853
|
return undefined;
|
|
771
854
|
};
|
|
772
855
|
|
|
773
|
-
export const
|
|
774
|
-
|
|
775
|
-
|
|
776
|
-
|
|
777
|
-
|
|
856
|
+
export const createCheckEnvironment = (
|
|
857
|
+
config: ModelConfig,
|
|
858
|
+
options: EnvironmentSettings,
|
|
859
|
+
print: (text: string) => void,
|
|
860
|
+
isStringOrderFrozen = false,
|
|
861
|
+
) => {
|
|
778
862
|
const order = createTlcOrder(options.source, options.loadModule);
|
|
779
863
|
setStringOrder(order.getStringOrder(config));
|
|
780
864
|
setValueOptions(options);
|
|
781
865
|
setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
|
|
866
|
+
if (isStringOrderFrozen) freezeStringOrder();
|
|
782
867
|
const specification = createEnvironment(config, {
|
|
783
868
|
source: options.source,
|
|
784
869
|
loadModule: options.loadModule,
|
|
785
870
|
order,
|
|
786
871
|
loadClass: options.loadClass,
|
|
787
|
-
print
|
|
872
|
+
print,
|
|
788
873
|
files: {
|
|
789
874
|
readFile: options.readFile,
|
|
790
875
|
writeFile: options.writeFile,
|
|
@@ -797,25 +882,34 @@ export const prepareSearch = (options: CheckOptions) => {
|
|
|
797
882
|
isWarningEnabled: options.isWarningEnabled,
|
|
798
883
|
version: options.version,
|
|
799
884
|
moduleOperators: options.moduleOperators,
|
|
885
|
+
readLine: options.readLine,
|
|
800
886
|
});
|
|
887
|
+
return { order, specification };
|
|
888
|
+
};
|
|
889
|
+
|
|
890
|
+
export const prepareSearch = (options: CheckOptions) => {
|
|
891
|
+
const config =
|
|
892
|
+
typeof options.config === "string"
|
|
893
|
+
? parseConfig(options.config, options.version)
|
|
894
|
+
: options.config;
|
|
895
|
+
const created = createCheckEnvironment(config, options, options.onPrint ?? console.log);
|
|
896
|
+
const specification = created.specification;
|
|
801
897
|
reportStartup(specification, config, options.onProgress);
|
|
802
898
|
const environment = specification.environment;
|
|
899
|
+
let description: SpecDescription | undefined;
|
|
900
|
+
const getDescription = () =>
|
|
901
|
+
(description ??= getSpecDescription(config, environment, specification.instanceActions));
|
|
803
902
|
environment.runtime.getSpecification = () =>
|
|
804
|
-
getSpecificationValue(
|
|
805
|
-
config,
|
|
806
|
-
environment,
|
|
807
|
-
specification.variableLocations,
|
|
808
|
-
specification.instanceActions,
|
|
809
|
-
);
|
|
903
|
+
getSpecificationValue(getDescription(), config, environment, specification.variableLocations);
|
|
810
904
|
const search = createSearch(
|
|
811
905
|
config,
|
|
812
906
|
environment,
|
|
813
907
|
specification.variableLocations,
|
|
814
|
-
() => order.getDeclarationOrder("variable"),
|
|
908
|
+
() => created.order.getDeclarationOrder("variable"),
|
|
815
909
|
options.onProgress,
|
|
816
910
|
specification.moduleOperators,
|
|
817
911
|
);
|
|
818
|
-
return { config, specification, environment, search };
|
|
912
|
+
return { config, specification, environment, search, getDescription };
|
|
819
913
|
};
|
|
820
914
|
|
|
821
915
|
export const reportAssumptionViolation = (
|
|
@@ -980,10 +1074,7 @@ export const createSearch = (
|
|
|
980
1074
|
? undefined
|
|
981
1075
|
: getConfigDefinition("view function", config.view, environment);
|
|
982
1076
|
const viewName = config.view ?? getModuleOperators("view")[0]?.name;
|
|
983
|
-
const view =
|
|
984
|
-
viewName === undefined
|
|
985
|
-
? undefined
|
|
986
|
-
: { name: viewName, expression: createIdentifier(viewName), scope: undefined };
|
|
1077
|
+
const view = viewName === undefined ? undefined : createNamedIdentifier(viewName);
|
|
987
1078
|
const actionProperties = properties.actionProperties.map((property) => {
|
|
988
1079
|
const unchanged: Expression = {
|
|
989
1080
|
kind: "Unchanged",
|
|
@@ -1013,15 +1104,24 @@ export const createSearch = (
|
|
|
1013
1104
|
const getViewValue = (expression: Expression, state: Value[]) =>
|
|
1014
1105
|
evaluate(expression, getContext(environment, state, undefined));
|
|
1015
1106
|
const getTlcStateFingerprint = (state: Value[]) => {
|
|
1016
|
-
const indices = getTlcOrder();
|
|
1017
1107
|
const representative =
|
|
1018
|
-
symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup,
|
|
1108
|
+
symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, getTlcOrder());
|
|
1019
1109
|
return getTlcFingerprint(
|
|
1020
1110
|
view === undefined
|
|
1021
|
-
?
|
|
1111
|
+
? getTlcOrder().map((index) => representative[index])
|
|
1022
1112
|
: [getViewValue(view.expression, representative)],
|
|
1023
1113
|
);
|
|
1024
1114
|
};
|
|
1115
|
+
const findFailedInitialPredicate = (state: Value[]) =>
|
|
1116
|
+
isCoveredHeld(coveredInitialPredicates, state)
|
|
1117
|
+
? undefined
|
|
1118
|
+
: properties.initialPredicates.find(
|
|
1119
|
+
(predicate) =>
|
|
1120
|
+
!holdsLikeTlc(
|
|
1121
|
+
predicate.expression,
|
|
1122
|
+
getContext(environment, state, undefined, predicate.scope),
|
|
1123
|
+
),
|
|
1124
|
+
);
|
|
1025
1125
|
const violatingStates = new WeakSet<Value[]>();
|
|
1026
1126
|
const isViolated = (invariant: StateCheck, state: Value[], parent: Value[] | undefined) => {
|
|
1027
1127
|
const checkedParent = parent && !violatingStates.has(parent) ? parent : undefined;
|
|
@@ -1094,6 +1194,7 @@ export const createSearch = (
|
|
|
1094
1194
|
? record
|
|
1095
1195
|
: setViewText(record, () => getViewText(view.expression, state));
|
|
1096
1196
|
};
|
|
1197
|
+
runtime.toRecord = toRecord;
|
|
1097
1198
|
return {
|
|
1098
1199
|
properties,
|
|
1099
1200
|
spec,
|
|
@@ -1111,6 +1212,76 @@ export const createSearch = (
|
|
|
1111
1212
|
},
|
|
1112
1213
|
isSymmetric: symmetryGroup !== undefined,
|
|
1113
1214
|
isConstrained: constraints.length > 0 || actionConstraints.length > 0,
|
|
1215
|
+
getTypedChecks: (liveness) => {
|
|
1216
|
+
const isInterpreted =
|
|
1217
|
+
coverage !== undefined ||
|
|
1218
|
+
possible.length > 0 ||
|
|
1219
|
+
config.periodic !== undefined ||
|
|
1220
|
+
[...invariants, ...constraints].some((check) => check.scope !== undefined) ||
|
|
1221
|
+
actionConstraints.length > 0 ||
|
|
1222
|
+
properties.actionProperties.some((property) => property.scope !== undefined) ||
|
|
1223
|
+
(properties.liveness.length > 0 && (liveness === undefined || view !== undefined));
|
|
1224
|
+
if (isInterpreted || spec.init === undefined || spec.next === undefined) return undefined;
|
|
1225
|
+
const invariantExpressions = invariantPredicates.map((invariant) => invariant.predicate);
|
|
1226
|
+
const constraintExpressions = [
|
|
1227
|
+
...new Set(constraints.map((constraint) => constraint.predicate)),
|
|
1228
|
+
];
|
|
1229
|
+
const initialExpressions = properties.initialPredicates.map(
|
|
1230
|
+
(predicate) => predicate.expression,
|
|
1231
|
+
);
|
|
1232
|
+
const definitions = [...environment.facts.ids.keys()];
|
|
1233
|
+
const scopeExpressions = getScopeExpressions(spec.scope);
|
|
1234
|
+
// The interpreter evaluates again what the tier evaluated before it fell back. TLC evaluates
|
|
1235
|
+
// a constant definition without parameters once as it starts, so one with a startup value
|
|
1236
|
+
// never draws again. An operator a scope binds without its expression can reach any
|
|
1237
|
+
// definition.
|
|
1238
|
+
const isReplayed = (definition: Definition) =>
|
|
1239
|
+
getStartupValue(definition, environment) === undefined &&
|
|
1240
|
+
isImpureDefinition(definition, environment, "replayed");
|
|
1241
|
+
const hasReplayedEffects =
|
|
1242
|
+
scopeExpressions === undefined
|
|
1243
|
+
? definitions.some(isReplayed)
|
|
1244
|
+
: definitions.some(
|
|
1245
|
+
(definition) =>
|
|
1246
|
+
!(definition.kind === "Operator" && definition.params.length > 0) &&
|
|
1247
|
+
isConstantLevel(definition, environment) &&
|
|
1248
|
+
isReplayed(definition),
|
|
1249
|
+
) ||
|
|
1250
|
+
isExpressionImpure(
|
|
1251
|
+
[
|
|
1252
|
+
spec.init,
|
|
1253
|
+
spec.next,
|
|
1254
|
+
...invariantExpressions,
|
|
1255
|
+
...constraintExpressions,
|
|
1256
|
+
...initialExpressions,
|
|
1257
|
+
...properties.actionProperties.flatMap((property) => [
|
|
1258
|
+
property.action,
|
|
1259
|
+
property.subscript,
|
|
1260
|
+
]),
|
|
1261
|
+
...(view ? [view.expression] : []),
|
|
1262
|
+
...scopeExpressions,
|
|
1263
|
+
...getLiveExpressions(liveness ?? []),
|
|
1264
|
+
],
|
|
1265
|
+
environment,
|
|
1266
|
+
"replayed",
|
|
1267
|
+
);
|
|
1268
|
+
return hasReplayedEffects
|
|
1269
|
+
? undefined
|
|
1270
|
+
: {
|
|
1271
|
+
init: spec.init,
|
|
1272
|
+
next: spec.next,
|
|
1273
|
+
scope: spec.scope,
|
|
1274
|
+
invariants: invariantExpressions,
|
|
1275
|
+
constraints: constraintExpressions,
|
|
1276
|
+
holdsInitialPredicates: (state: Value[]) =>
|
|
1277
|
+
findFailedInitialPredicate(state) === undefined,
|
|
1278
|
+
actionProperties: properties.actionProperties,
|
|
1279
|
+
symmetry: symmetryGroup,
|
|
1280
|
+
view: view?.expression,
|
|
1281
|
+
variableOrder: getTlcOrder(),
|
|
1282
|
+
liveness,
|
|
1283
|
+
};
|
|
1284
|
+
},
|
|
1114
1285
|
getTlcOrder,
|
|
1115
1286
|
getStoredFingerprints: (states, fingerprintStates) => {
|
|
1116
1287
|
if (view !== undefined || isFingerprintedLikeTlc) {
|
|
@@ -1188,16 +1359,7 @@ export const createSearch = (
|
|
|
1188
1359
|
isUnchangedFor(constraint, state, parent) ||
|
|
1189
1360
|
holdsAsConjunct(constraint, getContext(environment, state, undefined)),
|
|
1190
1361
|
),
|
|
1191
|
-
findFailedInitialPredicate
|
|
1192
|
-
isCoveredHeld(coveredInitialPredicates, state)
|
|
1193
|
-
? undefined
|
|
1194
|
-
: properties.initialPredicates.find(
|
|
1195
|
-
(predicate) =>
|
|
1196
|
-
!holdsLikeTlc(
|
|
1197
|
-
predicate.expression,
|
|
1198
|
-
getContext(environment, state, undefined, predicate.scope),
|
|
1199
|
-
),
|
|
1200
|
-
),
|
|
1362
|
+
findFailedInitialPredicate,
|
|
1201
1363
|
findViolatedActionProperty: (state, next) =>
|
|
1202
1364
|
isCoveredHeld(coveredActionProperties, state, next)
|
|
1203
1365
|
? undefined
|