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/levels.ts
CHANGED
package/src/sany/lexer.ts
CHANGED
|
@@ -290,34 +290,35 @@ const getMatchLength = (pattern: RegExp, source: string, offset: number) => {
|
|
|
290
290
|
return pattern.exec(source)?.[0].length ?? 0;
|
|
291
291
|
};
|
|
292
292
|
|
|
293
|
+
interface TokenMatch {
|
|
294
|
+
kind: number;
|
|
295
|
+
length: number;
|
|
296
|
+
}
|
|
297
|
+
|
|
298
|
+
const getLongerMatch = (best: TokenMatch, match: TokenMatch) =>
|
|
299
|
+
match.length > best.length || (match.length === best.length && match.kind < best.kind)
|
|
300
|
+
? match
|
|
301
|
+
: best;
|
|
302
|
+
|
|
293
303
|
const matchPatterns = (patterns: [string, RegExp[]][], source: string, offset: number) =>
|
|
294
304
|
patterns
|
|
295
305
|
.map(([name, regexes]) => ({
|
|
296
306
|
kind: getKind(name),
|
|
297
307
|
length: Math.max(...regexes.map((regex) => getMatchLength(regex, source, offset))),
|
|
298
308
|
}))
|
|
299
|
-
.reduce(
|
|
300
|
-
(best, match) =>
|
|
301
|
-
match.length > best.length || (match.length === best.length && match.kind < best.kind)
|
|
302
|
-
? match
|
|
303
|
-
: best,
|
|
304
|
-
{ kind: -1, length: 0 },
|
|
305
|
-
);
|
|
309
|
+
.reduce(getLongerMatch, { kind: -1, length: 0 });
|
|
306
310
|
|
|
307
311
|
const matchSpecToken = (source: string, offset: number) => {
|
|
308
312
|
const literalLength = LITERAL_LENGTHS.find((length) =>
|
|
309
313
|
LITERALS.has(source.slice(offset, offset + length)),
|
|
310
314
|
);
|
|
311
315
|
const pattern = matchPatterns(SPEC_PATTERNS, source, offset);
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
(literal.length === pattern.length && literal.kind < pattern.kind)
|
|
319
|
-
? literal
|
|
320
|
-
: pattern;
|
|
316
|
+
return literalLength === undefined
|
|
317
|
+
? pattern
|
|
318
|
+
: getLongerMatch(pattern, {
|
|
319
|
+
kind: LITERALS.get(source.slice(offset, offset + literalLength)) ?? -1,
|
|
320
|
+
length: literalLength,
|
|
321
|
+
});
|
|
321
322
|
};
|
|
322
323
|
|
|
323
324
|
export const getTabStop = (column: number) => column + 8 - (column % 8);
|
package/src/sany/linter.ts
CHANGED
package/src/sany/nodes.ts
CHANGED
|
@@ -1,3 +1,5 @@
|
|
|
1
|
+
import { getJavaHashCode } from "../java-hash";
|
|
2
|
+
|
|
1
3
|
export interface SanyLocation {
|
|
2
4
|
file: string;
|
|
3
5
|
beginLine: number;
|
|
@@ -151,12 +153,11 @@ export interface OpApplNode extends LevelFields {
|
|
|
151
153
|
tupleOrs: boolean[] | undefined;
|
|
152
154
|
ranges: ExprNode[];
|
|
153
155
|
location: SanyLocation;
|
|
154
|
-
|
|
155
|
-
isAbsent?: boolean;
|
|
156
|
+
nullKind?: "null" | "absent";
|
|
156
157
|
}
|
|
157
158
|
|
|
158
159
|
export const isAbsent = (node: LevelNode | undefined) =>
|
|
159
|
-
node?.kind === "OpAppl" && node.
|
|
160
|
+
node?.kind === "OpAppl" && node.nullKind === "absent";
|
|
160
161
|
|
|
161
162
|
export interface NumeralNode extends LevelFields {
|
|
162
163
|
kind: "Numeral";
|
|
@@ -343,14 +344,6 @@ interface JavaHashtable {
|
|
|
343
344
|
threshold: number;
|
|
344
345
|
}
|
|
345
346
|
|
|
346
|
-
const getJavaHash = (text: string) => {
|
|
347
|
-
let hash = 0;
|
|
348
|
-
for (let index = 0; index < text.length; index++) {
|
|
349
|
-
hash = (Math.imul(hash, 31) + text.charCodeAt(index)) | 0;
|
|
350
|
-
}
|
|
351
|
-
return hash;
|
|
352
|
-
};
|
|
353
|
-
|
|
354
347
|
const createJavaHashtable = (): JavaHashtable => ({
|
|
355
348
|
buckets: Array.from({ length: 11 }, () => []),
|
|
356
349
|
count: 0,
|
|
@@ -372,12 +365,12 @@ const rehash = (table: JavaHashtable) => {
|
|
|
372
365
|
};
|
|
373
366
|
|
|
374
367
|
const getHashtableValue = (table: JavaHashtable, key: string, hashKey = key) =>
|
|
375
|
-
table.buckets[getBucketIndex(
|
|
368
|
+
table.buckets[getBucketIndex(getJavaHashCode(hashKey), table.buckets.length)].find(
|
|
376
369
|
(entry) => entry.key === key,
|
|
377
370
|
)?.value;
|
|
378
371
|
|
|
379
372
|
const putHashtableValue = (table: JavaHashtable, key: string, value: SymbolNode, hashKey = key) => {
|
|
380
|
-
const hash =
|
|
373
|
+
const hash = getJavaHashCode(hashKey);
|
|
381
374
|
const existing = table.buckets[getBucketIndex(hash, table.buckets.length)].find(
|
|
382
375
|
(entry) => entry.key === key,
|
|
383
376
|
);
|
package/src/sany/report.ts
CHANGED
|
@@ -109,9 +109,8 @@ export const getSanyReport = (
|
|
|
109
109
|
const rootName = basename(rootPath, ".tla");
|
|
110
110
|
const standardModules = getSanyStandardModules(options.version);
|
|
111
111
|
const name = options.fileName ?? rootName;
|
|
112
|
-
const
|
|
113
|
-
|
|
114
|
-
: standardModules.get(rootName);
|
|
112
|
+
const isRootFile = existsSync(rootPath);
|
|
113
|
+
const source = isRootFile ? readFileSync(rootPath, "utf8") : standardModules.get(rootName);
|
|
115
114
|
const lines: string[] = [];
|
|
116
115
|
const write = (text: string) => {
|
|
117
116
|
lines.push(text);
|
|
@@ -124,9 +123,7 @@ export const getSanyReport = (
|
|
|
124
123
|
if (!options.isXmlExport) log(text);
|
|
125
124
|
};
|
|
126
125
|
const describeFile = options.describeFile;
|
|
127
|
-
const origins = new Map<string, SanyModuleOrigin>([
|
|
128
|
-
[rootName, existsSync(rootPath) ? "file" : "standard"],
|
|
129
|
-
]);
|
|
126
|
+
const origins = new Map<string, SanyModuleOrigin>([[rootName, isRootFile ? "file" : "standard"]]);
|
|
130
127
|
let isFailed = false;
|
|
131
128
|
const parseMessages: SanyMessage[] = [];
|
|
132
129
|
let isParseReported = false;
|
package/src/sany/selectors.ts
CHANGED
|
@@ -176,7 +176,6 @@ export const createSelectorResolver =
|
|
|
176
176
|
const substInPrefix: SubstInNode[] = [];
|
|
177
177
|
const params: FormalParamNode[] = [];
|
|
178
178
|
const allArgs: ExprOrOpArgNode[] = [];
|
|
179
|
-
const getItemLocation = (itemIndex: number) => items[itemIndex].location ?? location;
|
|
180
179
|
const walk: SelectorWalk = {
|
|
181
180
|
name: undefined,
|
|
182
181
|
nameLocation: undefined,
|
|
@@ -189,6 +188,7 @@ export const createSelectorResolver =
|
|
|
189
188
|
definitionArgs: [],
|
|
190
189
|
isInSuffices: false,
|
|
191
190
|
};
|
|
191
|
+
const getItemLocation = () => items[walk.index].location ?? location;
|
|
192
192
|
const getArgs = (item: SelectorItem) => item.args ?? [];
|
|
193
193
|
|
|
194
194
|
while (walk.index < items.length) {
|
|
@@ -198,7 +198,7 @@ export const createSelectorResolver =
|
|
|
198
198
|
item.args !== undefined
|
|
199
199
|
) {
|
|
200
200
|
return generator.addError(
|
|
201
|
-
getItemLocation(
|
|
201
|
+
getItemLocation(),
|
|
202
202
|
`Selector \`${item.name}' should not have argument(s).`,
|
|
203
203
|
);
|
|
204
204
|
}
|
|
@@ -217,7 +217,7 @@ export const createSelectorResolver =
|
|
|
217
217
|
: undefined;
|
|
218
218
|
if (walk.name === undefined && current.op !== "Name") {
|
|
219
219
|
return generator.addError(
|
|
220
|
-
getItemLocation(
|
|
220
|
+
getItemLocation(),
|
|
221
221
|
`Need name or step number here, not \`${current.name}'.`,
|
|
222
222
|
);
|
|
223
223
|
}
|
|
@@ -230,7 +230,7 @@ export const createSelectorResolver =
|
|
|
230
230
|
if (symbol === undefined) {
|
|
231
231
|
if (newName !== undefined) {
|
|
232
232
|
walk.name = newName;
|
|
233
|
-
walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation(
|
|
233
|
+
walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation());
|
|
234
234
|
}
|
|
235
235
|
collectedArgs.push(...getArgs(current));
|
|
236
236
|
walk.index++;
|
|
@@ -239,7 +239,7 @@ export const createSelectorResolver =
|
|
|
239
239
|
if (symbol === undefined && generator.version === "1.7.4") {
|
|
240
240
|
const lastIndex = items.length - 1;
|
|
241
241
|
return generator.addError(
|
|
242
|
-
|
|
242
|
+
items[lastIndex].location ?? location,
|
|
243
243
|
`Unknown operator: \`${getSelectorItemName(items[lastIndex])}'.`,
|
|
244
244
|
);
|
|
245
245
|
}
|
|
@@ -251,16 +251,16 @@ export const createSelectorResolver =
|
|
|
251
251
|
}
|
|
252
252
|
if (symbol.kind === "Module") {
|
|
253
253
|
return generator.addError(
|
|
254
|
-
getItemLocation(
|
|
254
|
+
getItemLocation(),
|
|
255
255
|
`Module name (${items[walk.index].name}) not allowed here.`,
|
|
256
256
|
);
|
|
257
257
|
}
|
|
258
258
|
walk.node = symbol;
|
|
259
|
-
walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation(
|
|
259
|
+
walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation());
|
|
260
260
|
walk.name = newName;
|
|
261
261
|
if (isDeclarationLike(symbol) && items.length !== 1) {
|
|
262
262
|
return generator.addError(
|
|
263
|
-
getItemLocation(
|
|
263
|
+
getItemLocation(),
|
|
264
264
|
`Cannot take subexpression of \`${walk.name}'.`,
|
|
265
265
|
);
|
|
266
266
|
}
|
|
@@ -279,7 +279,7 @@ export const createSelectorResolver =
|
|
|
279
279
|
symbol,
|
|
280
280
|
argumentIndex + walk.definitionArityFound,
|
|
281
281
|
argument,
|
|
282
|
-
getItemLocation(
|
|
282
|
+
getItemLocation(),
|
|
283
283
|
),
|
|
284
284
|
),
|
|
285
285
|
);
|
|
@@ -288,7 +288,7 @@ export const createSelectorResolver =
|
|
|
288
288
|
if (symbol.kind === "OpDef" && symbol.defKind === "ModuleInstance") {
|
|
289
289
|
if (walk.index === items.length - 1 && !(isDef || isFact)) {
|
|
290
290
|
return generator.addError(
|
|
291
|
-
getItemLocation(
|
|
291
|
+
getItemLocation(),
|
|
292
292
|
`Operator name ${walk.name} is incomplete.`,
|
|
293
293
|
);
|
|
294
294
|
}
|
|
@@ -305,7 +305,7 @@ export const createSelectorResolver =
|
|
|
305
305
|
items.length !== 1
|
|
306
306
|
) {
|
|
307
307
|
return generator.addError(
|
|
308
|
-
getItemLocation(
|
|
308
|
+
getItemLocation(),
|
|
309
309
|
`Subexpression of \`${walk.name}' used inside the operator's definition.`,
|
|
310
310
|
);
|
|
311
311
|
}
|
|
@@ -340,21 +340,18 @@ export const createSelectorResolver =
|
|
|
340
340
|
? owner.labels.get(item.name)
|
|
341
341
|
: undefined;
|
|
342
342
|
if (label === undefined)
|
|
343
|
-
return generator.addError(
|
|
344
|
-
getItemLocation(walk.index),
|
|
345
|
-
`Cannot find label \`${item.name}'.`,
|
|
346
|
-
);
|
|
343
|
+
return generator.addError(getItemLocation(), `Cannot find label \`${item.name}'.`);
|
|
347
344
|
walk.node = label;
|
|
348
345
|
if (generator.isOutOfLabelScope(label)) {
|
|
349
346
|
return generator.addError(
|
|
350
|
-
getItemLocation(
|
|
347
|
+
getItemLocation(),
|
|
351
348
|
`Accessing subexpression labeled \`${item.name}' of ASSUME/PROVE clause within the scope of a declaration\n from outside that declaration's scope.`,
|
|
352
349
|
);
|
|
353
350
|
}
|
|
354
351
|
if (expectedArity === 0) {
|
|
355
352
|
if (label.params.length !== getArgs(item).length) {
|
|
356
353
|
return generator.addError(
|
|
357
|
-
getItemLocation(
|
|
354
|
+
getItemLocation(),
|
|
358
355
|
`Label \`${item.name}' used with wrong number of arguments.`,
|
|
359
356
|
);
|
|
360
357
|
}
|
|
@@ -371,7 +368,7 @@ export const createSelectorResolver =
|
|
|
371
368
|
const node = walk.node;
|
|
372
369
|
const addNonexistentError = () =>
|
|
373
370
|
generator.addError(
|
|
374
|
-
getItemLocation(
|
|
371
|
+
getItemLocation(),
|
|
375
372
|
`Nonexistent operand specified by \`${getSelectorItemName(item)}'.`,
|
|
376
373
|
);
|
|
377
374
|
if (item.op === ":") {
|
|
@@ -381,19 +378,19 @@ export const createSelectorResolver =
|
|
|
381
378
|
(walk.index < items.length - 1 && items[walk.index + 1].op === "Name"));
|
|
382
379
|
if (!isAllowed) {
|
|
383
380
|
return generator.addError(
|
|
384
|
-
getItemLocation(
|
|
381
|
+
getItemLocation(),
|
|
385
382
|
"`!:' can be used only after a name and either at the end after an\noperator name or before an operator name.",
|
|
386
383
|
);
|
|
387
384
|
}
|
|
388
385
|
} else if (node === undefined) {
|
|
389
386
|
return generator.addError(
|
|
390
|
-
getItemLocation(
|
|
387
|
+
getItemLocation(),
|
|
391
388
|
"Subexpression selection failed, probably due to an error in the selected expression.",
|
|
392
389
|
);
|
|
393
390
|
} else if (node.kind === "LetIn") {
|
|
394
391
|
if (getArgNumber(item.op, 1) !== 1)
|
|
395
392
|
return generator.addError(
|
|
396
|
-
getItemLocation(
|
|
393
|
+
getItemLocation(),
|
|
397
394
|
"A LET/IN expression has only one operand.",
|
|
398
395
|
);
|
|
399
396
|
walk.node = node.body;
|
|
@@ -406,7 +403,7 @@ export const createSelectorResolver =
|
|
|
406
403
|
(operator.kind === "OpDef" && operator.defKind === "UserDefined");
|
|
407
404
|
const addNotPairError = () =>
|
|
408
405
|
generator.addError(
|
|
409
|
-
getItemLocation(
|
|
406
|
+
getItemLocation(),
|
|
410
407
|
"Internal error: Expecting $Pair and didn't find it.",
|
|
411
408
|
);
|
|
412
409
|
const isPair = (pair: ExprOrOpArgNode | undefined): pair is OpApplNode =>
|
|
@@ -425,7 +422,7 @@ export const createSelectorResolver =
|
|
|
425
422
|
} else if (operator.name === "$Case") {
|
|
426
423
|
if (walk.index === items.length - 1) {
|
|
427
424
|
return generator.addError(
|
|
428
|
-
getItemLocation(
|
|
425
|
+
getItemLocation(),
|
|
429
426
|
"Subexpression of CASE must have form !i!j.",
|
|
430
427
|
);
|
|
431
428
|
}
|
|
@@ -436,20 +433,20 @@ export const createSelectorResolver =
|
|
|
436
433
|
const number = getArgNumber(items[walk.index].op, 2);
|
|
437
434
|
if (number === -1) {
|
|
438
435
|
return generator.addError(
|
|
439
|
-
getItemLocation(
|
|
436
|
+
getItemLocation(),
|
|
440
437
|
"Second selector for CASE subexpression must specify one of two operands.",
|
|
441
438
|
);
|
|
442
439
|
}
|
|
443
440
|
walk.node = pair.operands[number - 1];
|
|
444
441
|
if (walk.node === undefined)
|
|
445
442
|
return generator.addError(
|
|
446
|
-
getItemLocation(
|
|
443
|
+
getItemLocation(),
|
|
447
444
|
"Selecting OTHER in a CASE statement.",
|
|
448
445
|
);
|
|
449
446
|
} else if (operator.name === "$Except") {
|
|
450
447
|
if (operandNumber > 1) {
|
|
451
448
|
return generator.addError(
|
|
452
|
-
getItemLocation(
|
|
449
|
+
getItemLocation(),
|
|
453
450
|
"Selecting subexpression of an EXCEPT not yet implemented.",
|
|
454
451
|
);
|
|
455
452
|
}
|
|
@@ -464,7 +461,7 @@ export const createSelectorResolver =
|
|
|
464
461
|
if (item.op === "Null") {
|
|
465
462
|
if (getArgs(item).length !== symbols.length) {
|
|
466
463
|
return generator.addError(
|
|
467
|
-
getItemLocation(
|
|
464
|
+
getItemLocation(),
|
|
468
465
|
`Selector with ${getArgs(item).length} argument(s) used for quantifier with ${symbols.length} bound identifier(s).`,
|
|
469
466
|
);
|
|
470
467
|
}
|
|
@@ -478,7 +475,7 @@ export const createSelectorResolver =
|
|
|
478
475
|
}
|
|
479
476
|
} else {
|
|
480
477
|
return generator.addError(
|
|
481
|
-
getItemLocation(
|
|
478
|
+
getItemLocation(),
|
|
482
479
|
`Choosing operand \`${item.name}' of subexpression with no operands.`,
|
|
483
480
|
);
|
|
484
481
|
}
|
|
@@ -486,7 +483,7 @@ export const createSelectorResolver =
|
|
|
486
483
|
if (node.isSuffices && !walk.isInSuffices) {
|
|
487
484
|
if (getArgNumber(item.op, 1) !== 1) {
|
|
488
485
|
return generator.addError(
|
|
489
|
-
getItemLocation(
|
|
486
|
+
getItemLocation(),
|
|
490
487
|
"Accessing non-existent subexpression of a SUFFICES",
|
|
491
488
|
);
|
|
492
489
|
}
|
|
@@ -497,7 +494,7 @@ export const createSelectorResolver =
|
|
|
497
494
|
if (number === -1) return addNonexistentError();
|
|
498
495
|
if (generator.isOutOfClauseScope(node, number)) {
|
|
499
496
|
return generator.addError(
|
|
500
|
-
getItemLocation(
|
|
497
|
+
getItemLocation(),
|
|
501
498
|
"Accessing ASSUME/PROVE clause within the scope of a declaration\n from outside that declaration's scope.",
|
|
502
499
|
);
|
|
503
500
|
}
|
|
@@ -505,7 +502,7 @@ export const createSelectorResolver =
|
|
|
505
502
|
walk.node = node.assumptions[number - 1];
|
|
506
503
|
if (walk.node.kind === "NewSymb" && walk.index !== items.length - 1) {
|
|
507
504
|
return generator.addError(
|
|
508
|
-
getItemLocation(
|
|
505
|
+
getItemLocation(),
|
|
509
506
|
"Selected a subexpression of a NEW clause of an ASSUME.",
|
|
510
507
|
);
|
|
511
508
|
}
|
|
@@ -515,20 +512,20 @@ export const createSelectorResolver =
|
|
|
515
512
|
const lambda = node.op;
|
|
516
513
|
if (lambda.kind !== "OpDef" || lambda.name !== "LAMBDA") {
|
|
517
514
|
return generator.addError(
|
|
518
|
-
getItemLocation(
|
|
515
|
+
getItemLocation(),
|
|
519
516
|
"Trying to select subexpression of an operator argument.",
|
|
520
517
|
);
|
|
521
518
|
}
|
|
522
519
|
if (item.op !== "Null" && item.op !== "@") {
|
|
523
520
|
return generator.addError(
|
|
524
|
-
getItemLocation(
|
|
521
|
+
getItemLocation(),
|
|
525
522
|
`Cannot use !${item.name} to select subexpression of a LAMBDA.`,
|
|
526
523
|
);
|
|
527
524
|
}
|
|
528
525
|
if (item.op === "Null") {
|
|
529
526
|
if (lambda.arity !== getArgs(item).length) {
|
|
530
527
|
return generator.addError(
|
|
531
|
-
getItemLocation(
|
|
528
|
+
getItemLocation(),
|
|
532
529
|
`Selector with ${getArgs(item).length} arguments used for LAMBDA expression taking ${lambda.arity} arguments.`,
|
|
533
530
|
);
|
|
534
531
|
}
|
|
@@ -541,13 +538,13 @@ export const createSelectorResolver =
|
|
|
541
538
|
walk.index--;
|
|
542
539
|
} else {
|
|
543
540
|
return generator.addError(
|
|
544
|
-
getItemLocation(
|
|
541
|
+
getItemLocation(),
|
|
545
542
|
"Selecting subexpression of expression that has none.",
|
|
546
543
|
);
|
|
547
544
|
}
|
|
548
545
|
if (walk.node === undefined)
|
|
549
546
|
return generator.addError(
|
|
550
|
-
getItemLocation(
|
|
547
|
+
getItemLocation(),
|
|
551
548
|
`An unexpected null node specified by '${item.name}'.\nThis is probably due to a previous error.`,
|
|
552
549
|
);
|
|
553
550
|
if (walk.index !== items.length - 1) {
|
|
@@ -556,7 +553,7 @@ export const createSelectorResolver =
|
|
|
556
553
|
while (walk.node?.kind === "Label") walk.node = walk.node.body;
|
|
557
554
|
if (walk.node?.kind !== "LetIn") {
|
|
558
555
|
return generator.addError(
|
|
559
|
-
getItemLocation(
|
|
556
|
+
getItemLocation(),
|
|
560
557
|
"A name selector here must be from a LET clause.",
|
|
561
558
|
);
|
|
562
559
|
}
|
|
@@ -564,7 +561,7 @@ export const createSelectorResolver =
|
|
|
564
561
|
walk.mode = "FindingOpName";
|
|
565
562
|
} else if (next.op === ":") {
|
|
566
563
|
return generator.addError(
|
|
567
|
-
getItemLocation(
|
|
564
|
+
getItemLocation(),
|
|
568
565
|
"!: should not follow an operand selector.",
|
|
569
566
|
);
|
|
570
567
|
}
|