tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.f57f64938
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 +2682 -426
- 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 +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/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 +0 -2
- 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/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 +2 -3
- 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 +157 -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 +0 -2
- 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/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 +21 -40
- 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 +62 -152
- 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
|
@@ -3,21 +3,107 @@ import { TlaIsabelleError } from "../../../errors";
|
|
|
3
3
|
export type OuterToken =
|
|
4
4
|
| { readonly kind: "word"; readonly text: string }
|
|
5
5
|
| { readonly kind: "string"; readonly text: string }
|
|
6
|
+
| { readonly kind: "cartouche"; readonly text: string }
|
|
7
|
+
| { readonly kind: "var"; readonly text: string }
|
|
6
8
|
| { readonly kind: "symbol"; readonly text: string };
|
|
7
9
|
|
|
10
|
+
export interface FixedVariable {
|
|
11
|
+
readonly name: string;
|
|
12
|
+
readonly type: string | undefined;
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
export interface AttributeSource {
|
|
16
|
+
readonly name: string;
|
|
17
|
+
readonly args: readonly OuterToken[];
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
export interface FactReference {
|
|
21
|
+
readonly name: string;
|
|
22
|
+
readonly attributes: readonly AttributeSource[];
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
// A proposition with the patterns of its (is ...) term bindings.
|
|
26
|
+
export interface Propp {
|
|
27
|
+
readonly text: string;
|
|
28
|
+
readonly patterns: readonly string[];
|
|
29
|
+
}
|
|
30
|
+
|
|
31
|
+
export interface StatementPart {
|
|
32
|
+
readonly name: string | undefined;
|
|
33
|
+
readonly attributes: readonly AttributeSource[];
|
|
34
|
+
readonly props: readonly Propp[];
|
|
35
|
+
}
|
|
36
|
+
|
|
8
37
|
export type StatementElement =
|
|
9
|
-
| { readonly kind: "fixes"; readonly
|
|
10
|
-
| { readonly kind: "assumes"; readonly
|
|
38
|
+
| { readonly kind: "fixes"; readonly variables: readonly FixedVariable[] }
|
|
39
|
+
| { readonly kind: "assumes"; readonly parts: readonly StatementPart[] };
|
|
40
|
+
|
|
41
|
+
export type MethodText =
|
|
42
|
+
| { readonly kind: "source"; readonly name: string; readonly args: readonly OuterToken[] }
|
|
43
|
+
| {
|
|
44
|
+
readonly kind: "then" | "orelse" | "try" | "repeat1";
|
|
45
|
+
readonly texts: readonly MethodText[];
|
|
46
|
+
};
|
|
47
|
+
|
|
48
|
+
export type Command =
|
|
49
|
+
| {
|
|
50
|
+
readonly kind: "consts";
|
|
51
|
+
readonly consts: readonly { readonly name: string; readonly type: string }[];
|
|
52
|
+
}
|
|
53
|
+
| {
|
|
54
|
+
readonly kind: "definition";
|
|
55
|
+
readonly name: string | undefined;
|
|
56
|
+
readonly type: string | undefined;
|
|
57
|
+
readonly part: StatementPart;
|
|
58
|
+
}
|
|
59
|
+
| { readonly kind: "declare"; readonly facts: readonly FactReference[] }
|
|
60
|
+
| {
|
|
61
|
+
readonly kind: "theorem";
|
|
62
|
+
readonly name: string | undefined;
|
|
63
|
+
readonly attributes: readonly AttributeSource[];
|
|
64
|
+
readonly elements: readonly StatementElement[];
|
|
65
|
+
readonly shows: readonly StatementPart[];
|
|
66
|
+
readonly isLong: boolean;
|
|
67
|
+
}
|
|
68
|
+
| { readonly kind: "proof"; readonly method: MethodText | undefined }
|
|
69
|
+
| { readonly kind: "qed"; readonly method: MethodText | undefined }
|
|
70
|
+
| { readonly kind: "by"; readonly initial: MethodText; readonly terminal: MethodText | undefined }
|
|
71
|
+
| { readonly kind: "next" | "then" | "moreover" | "ultimately" }
|
|
72
|
+
| {
|
|
73
|
+
readonly kind: "goal";
|
|
74
|
+
readonly command: "have" | "show" | "hence" | "thus";
|
|
75
|
+
readonly parts: readonly StatementPart[];
|
|
76
|
+
}
|
|
77
|
+
| { readonly kind: "assume"; readonly parts: readonly StatementPart[] }
|
|
78
|
+
| { readonly kind: "fix"; readonly variables: readonly FixedVariable[] }
|
|
79
|
+
| {
|
|
80
|
+
readonly kind: "facts";
|
|
81
|
+
readonly command: "from" | "with" | "using" | "unfolding";
|
|
82
|
+
readonly facts: readonly FactReference[];
|
|
83
|
+
}
|
|
84
|
+
| {
|
|
85
|
+
readonly kind: "case";
|
|
86
|
+
readonly binding: string | undefined;
|
|
87
|
+
readonly name: string;
|
|
88
|
+
readonly params: readonly (string | undefined)[];
|
|
89
|
+
};
|
|
11
90
|
|
|
12
91
|
export interface TheoryText {
|
|
13
92
|
readonly name: string;
|
|
14
|
-
readonly
|
|
15
|
-
readonly elements: readonly StatementElement[];
|
|
16
|
-
readonly shows: string;
|
|
17
|
-
readonly isUsingAssms: boolean;
|
|
18
|
-
readonly method: readonly OuterToken[];
|
|
93
|
+
readonly commands: readonly Command[];
|
|
19
94
|
}
|
|
20
95
|
|
|
96
|
+
export const syntaxError = (token: OuterToken | undefined) =>
|
|
97
|
+
new TlaIsabelleError(
|
|
98
|
+
"ERROR",
|
|
99
|
+
`Outer syntax error at: ${token === undefined ? "end of input" : token.text}`,
|
|
100
|
+
);
|
|
101
|
+
|
|
102
|
+
export const innerText = (token: OuterToken) =>
|
|
103
|
+
token.kind === "cartouche"
|
|
104
|
+
? token.text.slice("\\<open>".length, -"\\<close>".length)
|
|
105
|
+
: token.text;
|
|
106
|
+
|
|
21
107
|
const isWordChar = (char: string) => /[A-Za-z0-9_'.]/.test(char);
|
|
22
108
|
|
|
23
109
|
const readString = (text: string, start: number): [string, number] => {
|
|
@@ -54,6 +140,24 @@ const skipComment = (text: string, start: number) => {
|
|
|
54
140
|
return position;
|
|
55
141
|
};
|
|
56
142
|
|
|
143
|
+
// A cartouche nests \<open> and \<close>.
|
|
144
|
+
const skipCartouche = (text: string, start: number) => {
|
|
145
|
+
let depth = 0;
|
|
146
|
+
let position = start;
|
|
147
|
+
do {
|
|
148
|
+
if (text.startsWith("\\<open>", position)) {
|
|
149
|
+
depth += 1;
|
|
150
|
+
position += "\\<open>".length;
|
|
151
|
+
} else if (text.startsWith("\\<close>", position)) {
|
|
152
|
+
depth -= 1;
|
|
153
|
+
position += "\\<close>".length;
|
|
154
|
+
} else if (position >= text.length)
|
|
155
|
+
throw new TlaIsabelleError("ERROR", "Outer lexical error: unclosed text cartouche");
|
|
156
|
+
else position += 1;
|
|
157
|
+
} while (depth > 0);
|
|
158
|
+
return position;
|
|
159
|
+
};
|
|
160
|
+
|
|
57
161
|
const tokenize = (text: string): OuterToken[] => {
|
|
58
162
|
const tokens: OuterToken[] = [];
|
|
59
163
|
let position = 0;
|
|
@@ -64,6 +168,22 @@ const tokenize = (text: string): OuterToken[] => {
|
|
|
64
168
|
const [string, end] = readString(text, position);
|
|
65
169
|
tokens.push({ kind: "string", text: string });
|
|
66
170
|
position = end;
|
|
171
|
+
} else if (text.startsWith("\\<comment>", position)) {
|
|
172
|
+
// A formal comment is a cartouche after \<comment>, which the outer syntax ignores.
|
|
173
|
+
const start = position + "\\<comment>".length;
|
|
174
|
+
const cartouche = start + (/^\s*/.exec(text.slice(start))?.[0].length ?? 0);
|
|
175
|
+
if (!text.startsWith("\\<open>", cartouche))
|
|
176
|
+
throw new TlaIsabelleError("ERROR", "Outer lexical error: comment without a cartouche");
|
|
177
|
+
position = skipCartouche(text, cartouche);
|
|
178
|
+
} else if (text.startsWith("\\<open>", position)) {
|
|
179
|
+
const end = skipCartouche(text, position);
|
|
180
|
+
tokens.push({ kind: "cartouche", text: text.slice(position, end) });
|
|
181
|
+
position = end;
|
|
182
|
+
} else if (text[position] === "?" && /[A-Za-z]/.test(text[position + 1] ?? "")) {
|
|
183
|
+
let end = position + 1;
|
|
184
|
+
while (end < text.length && isWordChar(text[end])) end += 1;
|
|
185
|
+
tokens.push({ kind: "var", text: text.slice(position, end) });
|
|
186
|
+
position = end;
|
|
67
187
|
} else if (isWordChar(text[position])) {
|
|
68
188
|
let end = position;
|
|
69
189
|
while (end < text.length && isWordChar(text[end])) end += 1;
|
|
@@ -77,105 +197,396 @@ const tokenize = (text: string): OuterToken[] => {
|
|
|
77
197
|
return tokens;
|
|
78
198
|
};
|
|
79
199
|
|
|
80
|
-
const
|
|
81
|
-
"
|
|
82
|
-
"
|
|
83
|
-
"
|
|
84
|
-
"
|
|
200
|
+
const DOCUMENT_COMMANDS = new Set([
|
|
201
|
+
"chapter",
|
|
202
|
+
"section",
|
|
203
|
+
"subsection",
|
|
204
|
+
"subsubsection",
|
|
205
|
+
"paragraph",
|
|
206
|
+
"subparagraph",
|
|
207
|
+
"text",
|
|
208
|
+
"txt",
|
|
209
|
+
"text_raw",
|
|
210
|
+
"ML_command",
|
|
211
|
+
]);
|
|
212
|
+
|
|
213
|
+
const THEOREM_COMMANDS = new Set(["lemma", "theorem", "corollary", "proposition"]);
|
|
214
|
+
|
|
215
|
+
const COMMANDS = new Set([
|
|
216
|
+
...DOCUMENT_COMMANDS,
|
|
217
|
+
...THEOREM_COMMANDS,
|
|
218
|
+
"consts",
|
|
219
|
+
"definition",
|
|
220
|
+
"declare",
|
|
85
221
|
"proof",
|
|
222
|
+
"qed",
|
|
223
|
+
"by",
|
|
224
|
+
"next",
|
|
225
|
+
"then",
|
|
226
|
+
"moreover",
|
|
227
|
+
"ultimately",
|
|
228
|
+
"have",
|
|
86
229
|
"show",
|
|
230
|
+
"hence",
|
|
231
|
+
"thus",
|
|
232
|
+
"assume",
|
|
233
|
+
"fix",
|
|
234
|
+
"from",
|
|
235
|
+
"with",
|
|
87
236
|
"using",
|
|
88
|
-
"
|
|
89
|
-
"
|
|
237
|
+
"unfolding",
|
|
238
|
+
"case",
|
|
90
239
|
"end",
|
|
91
|
-
"consts",
|
|
92
240
|
]);
|
|
93
241
|
|
|
242
|
+
const KEYWORDS = new Set([
|
|
243
|
+
...COMMANDS,
|
|
244
|
+
"fixes",
|
|
245
|
+
"assumes",
|
|
246
|
+
"shows",
|
|
247
|
+
"and",
|
|
248
|
+
"is",
|
|
249
|
+
"where",
|
|
250
|
+
"imports",
|
|
251
|
+
"begin",
|
|
252
|
+
]);
|
|
253
|
+
|
|
254
|
+
// Method.parser: a method name takes the arguments up to a separator, Parse.args1.
|
|
255
|
+
const isArgumentSeparator = (token: OuterToken, isBlock: boolean) =>
|
|
256
|
+
token.kind === "symbol" &&
|
|
257
|
+
(token.text === "|" ||
|
|
258
|
+
token.text === "?" ||
|
|
259
|
+
token.text === "+" ||
|
|
260
|
+
token.text === ";" ||
|
|
261
|
+
token.text === ")" ||
|
|
262
|
+
token.text === "]" ||
|
|
263
|
+
(!isBlock && token.text === ","));
|
|
264
|
+
|
|
94
265
|
export const parseTheory = (text: string): TheoryText => {
|
|
95
266
|
const tokens = tokenize(text);
|
|
96
267
|
let position = 0;
|
|
97
|
-
const peek = () => tokens[position];
|
|
98
|
-
const isWord = (word: string
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
`Outer syntax error at: ${peek() === undefined ? "end of input" : peek().text}`,
|
|
103
|
-
);
|
|
268
|
+
const peek = (offset = 0): OuterToken | undefined => tokens[position + offset];
|
|
269
|
+
const isWord = (word: string, offset = 0) =>
|
|
270
|
+
peek(offset)?.kind === "word" && peek(offset)?.text === word;
|
|
271
|
+
const isSymbol = (symbol: string, offset = 0) =>
|
|
272
|
+
peek(offset)?.kind === "symbol" && peek(offset)?.text === symbol;
|
|
104
273
|
const expectWord = (word: string) => {
|
|
105
|
-
if (!isWord(word)) throw syntaxError();
|
|
274
|
+
if (!isWord(word)) throw syntaxError(peek());
|
|
106
275
|
position += 1;
|
|
107
276
|
};
|
|
108
277
|
const expectSymbol = (symbol: string) => {
|
|
109
|
-
if (
|
|
278
|
+
if (!isSymbol(symbol)) throw syntaxError(peek());
|
|
110
279
|
position += 1;
|
|
111
280
|
};
|
|
281
|
+
const isName = (offset = 0) => {
|
|
282
|
+
const token = peek(offset);
|
|
283
|
+
return token?.kind === "word" && !KEYWORDS.has(token.text);
|
|
284
|
+
};
|
|
112
285
|
const expectName = () => {
|
|
113
|
-
|
|
114
|
-
if (token?.kind !== "word" || KEYWORDS.has(token.text)) throw syntaxError();
|
|
286
|
+
if (!isName()) throw syntaxError(peek());
|
|
115
287
|
position += 1;
|
|
116
|
-
return
|
|
288
|
+
return tokens[position - 1].text;
|
|
117
289
|
};
|
|
118
290
|
const expectString = () => {
|
|
119
291
|
const token = peek();
|
|
120
|
-
if (token?.kind !== "string") throw syntaxError();
|
|
292
|
+
if (token?.kind !== "string") throw syntaxError(token);
|
|
121
293
|
position += 1;
|
|
122
294
|
return token.text;
|
|
123
295
|
};
|
|
124
|
-
|
|
296
|
+
// Parse.term and Parse.typ: an inner text is a string, a cartouche or a single name.
|
|
297
|
+
const isInner = () =>
|
|
298
|
+
peek()?.kind === "string" || peek()?.kind === "cartouche" || peek()?.kind === "var" || isName();
|
|
299
|
+
const inner = () => {
|
|
300
|
+
const token = peek();
|
|
301
|
+
if (token?.kind === "cartouche" || token?.kind === "var") {
|
|
302
|
+
position += 1;
|
|
303
|
+
return innerText(token);
|
|
304
|
+
}
|
|
305
|
+
return token?.kind === "string" ? expectString() : expectName();
|
|
306
|
+
};
|
|
307
|
+
const andList = <Item>(read: () => Item) => {
|
|
308
|
+
const items = [read()];
|
|
309
|
+
while (isWord("and")) {
|
|
310
|
+
position += 1;
|
|
311
|
+
items.push(read());
|
|
312
|
+
}
|
|
313
|
+
return items;
|
|
314
|
+
};
|
|
315
|
+
// A balanced group of tokens, as the arguments of a method or an attribute.
|
|
316
|
+
const args = (isBlock: boolean): OuterToken[] => {
|
|
317
|
+
const found: OuterToken[] = [];
|
|
318
|
+
for (;;) {
|
|
319
|
+
const token = peek();
|
|
320
|
+
if (token === undefined || isArgumentSeparator(token, isBlock)) return found;
|
|
321
|
+
if (token.kind === "word" && COMMANDS.has(token.text)) return found;
|
|
322
|
+
position += 1;
|
|
323
|
+
found.push(token);
|
|
324
|
+
if (token.kind === "symbol" && (token.text === "(" || token.text === "[")) {
|
|
325
|
+
found.push(...args(true));
|
|
326
|
+
const close = token.text === "(" ? ")" : "]";
|
|
327
|
+
found.push(tokens[position]);
|
|
328
|
+
expectSymbol(close);
|
|
329
|
+
}
|
|
330
|
+
}
|
|
331
|
+
};
|
|
332
|
+
const attributes = (): AttributeSource[] => {
|
|
333
|
+
if (!isSymbol("[")) return [];
|
|
334
|
+
position += 1;
|
|
335
|
+
if (isSymbol("]")) {
|
|
336
|
+
position += 1;
|
|
337
|
+
return [];
|
|
338
|
+
}
|
|
339
|
+
const found: AttributeSource[] = [];
|
|
340
|
+
for (;;) {
|
|
341
|
+
const attribute = expectName();
|
|
342
|
+
found.push({ name: attribute, args: args(false) });
|
|
343
|
+
if (isSymbol("]")) break;
|
|
344
|
+
expectSymbol(",");
|
|
345
|
+
}
|
|
346
|
+
position += 1;
|
|
347
|
+
return found;
|
|
348
|
+
};
|
|
349
|
+
const facts = (): FactReference[] => {
|
|
350
|
+
const found: FactReference[] = [];
|
|
351
|
+
while (isName() || (isWord("and") && isName(1))) {
|
|
352
|
+
if (isWord("and")) position += 1;
|
|
353
|
+
found.push({ name: expectName(), attributes: attributes() });
|
|
354
|
+
}
|
|
355
|
+
return found;
|
|
356
|
+
};
|
|
357
|
+
// Parse_Spec.opt_thm_name ":".
|
|
358
|
+
const thmName = (): { name: string | undefined; attributes: AttributeSource[] } => {
|
|
359
|
+
if (isName() && (isSymbol(":", 1) || isSymbol("[", 1))) {
|
|
360
|
+
const start = position;
|
|
361
|
+
const found = { name: expectName(), attributes: attributes() };
|
|
362
|
+
if (isSymbol(":") && !isSymbol(":", 1)) {
|
|
363
|
+
position += 1;
|
|
364
|
+
return found;
|
|
365
|
+
}
|
|
366
|
+
position = start;
|
|
367
|
+
}
|
|
368
|
+
if (isSymbol("[")) {
|
|
369
|
+
const start = position;
|
|
370
|
+
const found = attributes();
|
|
371
|
+
if (isSymbol(":")) {
|
|
372
|
+
position += 1;
|
|
373
|
+
return { name: undefined, attributes: found };
|
|
374
|
+
}
|
|
375
|
+
position = start;
|
|
376
|
+
}
|
|
377
|
+
return { name: undefined, attributes: [] };
|
|
378
|
+
};
|
|
379
|
+
const propp = (): Propp => {
|
|
380
|
+
const prop = inner();
|
|
381
|
+
if (!(isSymbol("(") && isWord("is", 1))) return { text: prop, patterns: [] };
|
|
382
|
+
position += 2;
|
|
383
|
+
const patterns = [inner()];
|
|
384
|
+
while (isInner()) patterns.push(inner());
|
|
385
|
+
expectSymbol(")");
|
|
386
|
+
return { text: prop, patterns };
|
|
387
|
+
};
|
|
388
|
+
const statementPart = (): StatementPart => {
|
|
389
|
+
const header = thmName();
|
|
390
|
+
const props = [propp()];
|
|
391
|
+
while (isInner()) props.push(propp());
|
|
392
|
+
return { ...header, props };
|
|
393
|
+
};
|
|
394
|
+
const statement = () => andList(statementPart);
|
|
395
|
+
const variables = (): FixedVariable[] => {
|
|
396
|
+
const names = [expectName()];
|
|
397
|
+
while (isName() && !isSymbol(":", 1)) names.push(expectName());
|
|
398
|
+
if (!(isSymbol(":") && isSymbol(":", 1)))
|
|
399
|
+
return names.map((variable) => ({ name: variable, type: undefined }));
|
|
400
|
+
position += 2;
|
|
401
|
+
const type = inner();
|
|
402
|
+
return names.map((variable) => ({ name: variable, type }));
|
|
403
|
+
};
|
|
404
|
+
const fixes = () => andList(variables).flat();
|
|
125
405
|
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
406
|
+
const methodName = (): string => {
|
|
407
|
+
const token = peek();
|
|
408
|
+
if (token?.kind === "word" && !COMMANDS.has(token.text)) {
|
|
409
|
+
position += 1;
|
|
410
|
+
return token.text;
|
|
411
|
+
}
|
|
412
|
+
if (token?.kind === "symbol" && token.text === "-") {
|
|
413
|
+
position += 1;
|
|
414
|
+
return "-";
|
|
415
|
+
}
|
|
416
|
+
throw syntaxError(peek());
|
|
417
|
+
};
|
|
418
|
+
const method5 = (): MethodText => {
|
|
419
|
+
if (!isSymbol("(")) return { kind: "source", name: methodName(), args: [] };
|
|
420
|
+
position += 1;
|
|
421
|
+
const text = method0();
|
|
422
|
+
expectSymbol(")");
|
|
423
|
+
return text;
|
|
424
|
+
};
|
|
425
|
+
const method4 = (): MethodText => {
|
|
426
|
+
const text = method5();
|
|
427
|
+
if (isSymbol("?")) {
|
|
428
|
+
position += 1;
|
|
429
|
+
return { kind: "try", texts: [text] };
|
|
430
|
+
}
|
|
431
|
+
if (isSymbol("+")) {
|
|
432
|
+
position += 1;
|
|
433
|
+
return { kind: "repeat1", texts: [text] };
|
|
434
|
+
}
|
|
435
|
+
if (isSymbol("[")) throw new TlaIsabelleError("ERROR", "Unsupported method combinator: [");
|
|
436
|
+
return text;
|
|
437
|
+
};
|
|
438
|
+
const method3 = (): MethodText => {
|
|
439
|
+
if (isSymbol("(")) return method4();
|
|
440
|
+
const start = position;
|
|
441
|
+
const methodSource = methodName();
|
|
442
|
+
const found = args(false);
|
|
443
|
+
if (found.length === 0) {
|
|
444
|
+
position = start;
|
|
445
|
+
return method4();
|
|
446
|
+
}
|
|
447
|
+
return { kind: "source", name: methodSource, args: found };
|
|
448
|
+
};
|
|
449
|
+
const enumeration = (
|
|
450
|
+
separator: string,
|
|
451
|
+
kind: "then" | "orelse",
|
|
452
|
+
read: () => MethodText,
|
|
453
|
+
): MethodText => {
|
|
454
|
+
const texts = [read()];
|
|
455
|
+
while (isSymbol(separator)) {
|
|
456
|
+
position += 1;
|
|
457
|
+
texts.push(read());
|
|
458
|
+
}
|
|
459
|
+
return texts.length === 1 ? texts[0] : { kind, texts };
|
|
460
|
+
};
|
|
461
|
+
const method2 = () => enumeration(",", "then", method3);
|
|
462
|
+
const method1 = () => {
|
|
463
|
+
const text = method2();
|
|
464
|
+
if (isSymbol(";")) throw new TlaIsabelleError("ERROR", "Unsupported method combinator: ;");
|
|
465
|
+
return text;
|
|
466
|
+
};
|
|
467
|
+
const method0 = (): MethodText => enumeration("|", "orelse", method1);
|
|
468
|
+
const isMethodStart = () =>
|
|
469
|
+
isSymbol("(") ||
|
|
470
|
+
isSymbol("-") ||
|
|
471
|
+
(peek()?.kind === "word" && !COMMANDS.has(peek()?.text ?? ""));
|
|
472
|
+
const optionalMethod = () => (isMethodStart() ? method4() : undefined);
|
|
473
|
+
|
|
474
|
+
const theoremCommand = (): Command => {
|
|
133
475
|
position += 1;
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
|
|
476
|
+
const header = thmName();
|
|
477
|
+
const isLong = isWord("fixes") || isWord("assumes") || isWord("shows");
|
|
478
|
+
if (!isLong) return { kind: "theorem", ...header, elements: [], shows: statement(), isLong };
|
|
479
|
+
const elements: StatementElement[] = [];
|
|
480
|
+
while (isWord("fixes") || isWord("assumes")) {
|
|
481
|
+
const isFixes = isWord("fixes");
|
|
482
|
+
position += 1;
|
|
483
|
+
elements.push(
|
|
484
|
+
isFixes ? { kind: "fixes", variables: fixes() } : { kind: "assumes", parts: statement() },
|
|
485
|
+
);
|
|
139
486
|
}
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
487
|
+
expectWord("shows");
|
|
488
|
+
return { kind: "theorem", ...header, elements, shows: statement(), isLong };
|
|
489
|
+
};
|
|
490
|
+
const definitionCommand = (): Command => {
|
|
491
|
+
position += 1;
|
|
492
|
+
const isDeclaration =
|
|
493
|
+
isName() && (isWord("where", 1) || (isSymbol(":", 1) && isSymbol(":", 2)));
|
|
494
|
+
const declared = isDeclaration ? expectName() : undefined;
|
|
495
|
+
const type = declared !== undefined && isSymbol(":") ? ((position += 2), inner()) : undefined;
|
|
496
|
+
if (declared !== undefined) expectWord("where");
|
|
497
|
+
return { kind: "definition", name: declared, type, part: statementPart() };
|
|
498
|
+
};
|
|
499
|
+
// Parse_Spec.opt_thm_name ":", then a case name, alone or with names for its parameters.
|
|
500
|
+
const caseCommand = (): Command => {
|
|
501
|
+
const header = thmName();
|
|
502
|
+
if (header.attributes.length > 0)
|
|
503
|
+
throw new TlaIsabelleError("ERROR", "Unsupported attributes of a case");
|
|
504
|
+
if (!isSymbol("("))
|
|
505
|
+
return { kind: "case", binding: header.name, name: expectName(), params: [] };
|
|
506
|
+
position += 1;
|
|
507
|
+
const caseName = expectName();
|
|
508
|
+
const params: (string | undefined)[] = [];
|
|
509
|
+
while (!isSymbol(")")) {
|
|
510
|
+
const isDummy = isWord("_");
|
|
511
|
+
params.push(isDummy ? undefined : expectName());
|
|
512
|
+
if (isDummy) position += 1;
|
|
513
|
+
}
|
|
514
|
+
position += 1;
|
|
515
|
+
return { kind: "case", binding: header.name, name: caseName, params };
|
|
516
|
+
};
|
|
517
|
+
const command = (): Command | undefined => {
|
|
518
|
+
const token = peek();
|
|
519
|
+
if (token?.kind !== "word") throw syntaxError(peek());
|
|
520
|
+
if (DOCUMENT_COMMANDS.has(token.text)) {
|
|
147
521
|
position += 1;
|
|
148
|
-
|
|
149
|
-
while (peek()?.kind === "word" && !KEYWORDS.has(peek().text)) names.push(expectName());
|
|
150
|
-
elements.push({ kind: "fixes", names });
|
|
151
|
-
} else {
|
|
522
|
+
if (peek()?.kind !== "cartouche" && peek()?.kind !== "string") throw syntaxError(peek());
|
|
152
523
|
position += 1;
|
|
153
|
-
|
|
154
|
-
expectSymbol(":");
|
|
155
|
-
elements.push({ kind: "assumes", name: assumption, prop: expectString() });
|
|
524
|
+
return undefined;
|
|
156
525
|
}
|
|
157
|
-
|
|
158
|
-
expectWord("shows");
|
|
159
|
-
const shows = expectString();
|
|
160
|
-
expectSymbol("(");
|
|
161
|
-
expectWord("is");
|
|
162
|
-
expectString();
|
|
163
|
-
expectSymbol(")");
|
|
164
|
-
expectWord("proof");
|
|
165
|
-
expectSymbol("-");
|
|
166
|
-
expectWord("show");
|
|
167
|
-
expectString();
|
|
168
|
-
const isUsingAssms = isWord("using");
|
|
169
|
-
if (isUsingAssms) {
|
|
526
|
+
if (THEOREM_COMMANDS.has(token.text)) return theoremCommand();
|
|
170
527
|
position += 1;
|
|
171
|
-
|
|
528
|
+
switch (token.text) {
|
|
529
|
+
case "consts": {
|
|
530
|
+
const consts: { name: string; type: string }[] = [];
|
|
531
|
+
while (isName() || peek()?.kind === "string") {
|
|
532
|
+
const constName = inner();
|
|
533
|
+
expectSymbol(":");
|
|
534
|
+
expectSymbol(":");
|
|
535
|
+
consts.push({ name: constName, type: inner() });
|
|
536
|
+
}
|
|
537
|
+
return { kind: "consts", consts };
|
|
538
|
+
}
|
|
539
|
+
case "definition":
|
|
540
|
+
position -= 1;
|
|
541
|
+
return definitionCommand();
|
|
542
|
+
case "declare":
|
|
543
|
+
return { kind: "declare", facts: facts() };
|
|
544
|
+
case "proof":
|
|
545
|
+
return { kind: "proof", method: optionalMethod() };
|
|
546
|
+
case "qed":
|
|
547
|
+
return { kind: "qed", method: optionalMethod() };
|
|
548
|
+
case "by":
|
|
549
|
+
return { kind: "by", initial: method4(), terminal: optionalMethod() };
|
|
550
|
+
case "next":
|
|
551
|
+
case "then":
|
|
552
|
+
case "moreover":
|
|
553
|
+
case "ultimately":
|
|
554
|
+
return { kind: token.text };
|
|
555
|
+
case "have":
|
|
556
|
+
case "show":
|
|
557
|
+
case "hence":
|
|
558
|
+
case "thus":
|
|
559
|
+
return { kind: "goal", command: token.text, parts: statement() };
|
|
560
|
+
case "assume":
|
|
561
|
+
return { kind: "assume", parts: statement() };
|
|
562
|
+
case "fix":
|
|
563
|
+
return { kind: "fix", variables: fixes() };
|
|
564
|
+
case "from":
|
|
565
|
+
case "with":
|
|
566
|
+
case "using":
|
|
567
|
+
case "unfolding":
|
|
568
|
+
return { kind: "facts", command: token.text, facts: facts() };
|
|
569
|
+
case "case":
|
|
570
|
+
return caseCommand();
|
|
571
|
+
default:
|
|
572
|
+
position -= 1;
|
|
573
|
+
throw syntaxError(peek());
|
|
574
|
+
}
|
|
575
|
+
};
|
|
576
|
+
|
|
577
|
+
// Document commands may precede the theory header.
|
|
578
|
+
while (peek()?.kind === "word" && DOCUMENT_COMMANDS.has(peek()?.text ?? "")) command();
|
|
579
|
+
expectWord("theory");
|
|
580
|
+
const theoryName = expectName();
|
|
581
|
+
expectWord("imports");
|
|
582
|
+
while (!isWord("begin")) expectName();
|
|
583
|
+
expectWord("begin");
|
|
584
|
+
const commands: Command[] = [];
|
|
585
|
+
while (!isWord("end") || position + 1 < tokens.length) {
|
|
586
|
+
if (isWord("end")) throw syntaxError(peek());
|
|
587
|
+
const parsed = command();
|
|
588
|
+
if (parsed !== undefined) commands.push(parsed);
|
|
172
589
|
}
|
|
173
|
-
expectWord("by");
|
|
174
|
-
const methodStart = position;
|
|
175
|
-
while (position < tokens.length && !isWord("qed")) position += 1;
|
|
176
|
-
const method = tokens.slice(methodStart, position);
|
|
177
|
-
expectWord("qed");
|
|
178
590
|
expectWord("end");
|
|
179
|
-
|
|
180
|
-
return { name: theoryName, consts, elements, shows, isUsingAssms, method };
|
|
591
|
+
return { name: theoryName, commands };
|
|
181
592
|
};
|