tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6
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 +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +109 -10
- package/dist/index.d.ts +109 -10
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +146 -31
- package/dist/run.js +146 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +132 -104
- package/dist/transfer.js +132 -104
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +3 -1
- package/src/ast.ts +45 -59
- package/src/bags.ts +99 -102
- package/src/builtins.ts +28 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +797 -782
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +323 -658
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +196 -74
- package/src/config.ts +140 -109
- package/src/coverage.ts +830 -0
- package/src/dependencies.ts +36 -54
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +178 -339
- package/src/errors.ts +100 -57
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +38 -3
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +126 -21
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +46 -58
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +590 -311
- package/src/liveness.ts +180 -124
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +38 -19
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +30 -37
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +89 -58
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +119 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +30 -60
- package/src/parallel.ts +59 -73
- package/src/parser.ts +1082 -399
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- 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 +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +0 -14
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +27 -52
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +31 -74
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +1 -44
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +0 -2
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1026 -658
- 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 -16
- 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 +615 -53
- 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/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +87 -58
- package/src/prover/smt/solver/ast-lt.ts +166 -22
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1424 -180
- package/src/prover/smt/solver/auf-solver.ts +7 -44
- 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 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +519 -175
- package/src/prover/smt/solver/ctx-simplify.ts +33 -50
- 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 +39 -30
- 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 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- 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 -23
- 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 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- 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 -26
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- 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 +176 -28
- 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 -9
- package/src/prover/smt/solver/hashtable.ts +26 -23
- 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 +112 -132
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- 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 -4
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +11 -30
- package/src/prover/smt/solver/lp/core-solver.ts +23 -29
- package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
- package/src/prover/smt/solver/lp/nex.ts +0 -6
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +91 -135
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- 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 -21
- 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 +19 -62
- package/src/prover/smt/solver/model-evaluator.ts +190 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +56 -40
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- 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 +177 -160
- package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +65 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
- package/src/prover/smt/solver/nlsat/solver.ts +241 -110
- 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 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
- package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +107 -60
- 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 +21 -26
- 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 +204 -79
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- 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 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +39 -49
- 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 -16
- 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 +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +8 -23
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- 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 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
- package/src/prover/smt/solver/rewriter.ts +477 -120
- package/src/prover/smt/solver/rlimit.ts +39 -21
- 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 +3140 -365
- 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 +119 -39
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- 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 +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
- package/src/prover/smt/solver/theory-lra-state.ts +6 -27
- package/src/prover/smt/solver/theory-lra.ts +188 -8
- 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 +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +67 -41
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +0 -6
- package/src/prover/zenon/expr.ts +8 -28
- package/src/prover/zenon/index-table.ts +26 -59
- package/src/prover/zenon/isar-case.ts +8 -20
- package/src/prover/zenon/isar.ts +35 -65
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +1 -13
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +2 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +67 -185
- package/src/runtime.ts +26 -22
- package/src/sany/builtins.ts +2 -5
- 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 +191 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +5 -43
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +49 -76
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +35 -117
- package/src/search.ts +671 -169
- package/src/simulate.ts +712 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +267 -100
- package/src/symmetry.ts +35 -27
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +125 -54
- package/src/tlc/order.ts +39 -69
- package/src/tlc/random.ts +37 -49
- package/src/tlc/replay.ts +553 -228
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +171 -122
- package/src/tlc/trace-spec.ts +249 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +832 -484
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- 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/resolve.ts
CHANGED
|
@@ -22,8 +22,6 @@ import {
|
|
|
22
22
|
} from "./ast";
|
|
23
23
|
import { formatRange, TlaSyntaxError, type SanyError } from "./errors";
|
|
24
24
|
|
|
25
|
-
// The kinds of symbol SANY tells apart when it binds a name twice. A parameter is also a bound name,
|
|
26
|
-
// and a NEW symbol has a kind for each level.
|
|
27
25
|
export type SymbolKind =
|
|
28
26
|
| "Builtin"
|
|
29
27
|
| "Constant"
|
|
@@ -34,8 +32,6 @@ export type SymbolKind =
|
|
|
34
32
|
| "Parameter"
|
|
35
33
|
| `New${NewSymbol["level"]}`;
|
|
36
34
|
|
|
37
|
-
// range is where SANY reports the symbol, and two symbols at one range are one node to SANY. params
|
|
38
|
-
// holds the arity of each parameter of a defined operator.
|
|
39
35
|
interface Binding {
|
|
40
36
|
kind: SymbolKind;
|
|
41
37
|
arity: number;
|
|
@@ -49,17 +45,12 @@ export interface ModuleSymbol extends Binding {
|
|
|
49
45
|
|
|
50
46
|
export type Symbols = Map<string, ModuleSymbol>;
|
|
51
47
|
|
|
52
|
-
// A named theorem or proof step whose parts a name such as foo!lab or <1>2!1 selects. isInProof
|
|
53
|
-
// holds while SANY analyzes the proof of the theorem or step.
|
|
54
48
|
interface Goal {
|
|
55
49
|
statement: Expression | AssumeProve;
|
|
56
50
|
isSuffices: boolean;
|
|
57
51
|
isInProof: boolean;
|
|
58
52
|
}
|
|
59
53
|
|
|
60
|
-
// isPending holds for an operator a RECURSIVE declaration names until its definition.
|
|
61
|
-
// isNonFact holds for the name of a USE, HIDE, DEFINE or INSTANCE step, which SANY takes neither as
|
|
62
|
-
// a fact nor as an expression.
|
|
63
54
|
interface LocalName extends Binding {
|
|
64
55
|
name: string;
|
|
65
56
|
parent: LocalName | undefined;
|
|
@@ -68,13 +59,11 @@ interface LocalName extends Binding {
|
|
|
68
59
|
isNonFact?: boolean;
|
|
69
60
|
}
|
|
70
61
|
|
|
71
|
-
// A name the module binds, from position on.
|
|
72
62
|
interface ModuleBinding extends Binding {
|
|
73
63
|
position: SourceLocation;
|
|
74
64
|
isPending?: boolean;
|
|
75
65
|
}
|
|
76
66
|
|
|
77
|
-
// What SANY reports while it goes on analyzing a unit of a module, and the scope it analyzes it in.
|
|
78
67
|
interface Unit {
|
|
79
68
|
imported: Symbols;
|
|
80
69
|
getInstance: (instance: Instance) => InstancedModule;
|
|
@@ -87,15 +76,11 @@ interface Unit {
|
|
|
87
76
|
bindings: Map<string, ModuleBinding>;
|
|
88
77
|
errors: SanyError[];
|
|
89
78
|
warnings: SanyError[];
|
|
90
|
-
// In a definition, a named theorem, or a numbered step.
|
|
91
79
|
hasLabelScope: boolean;
|
|
92
|
-
// In the scope of a NEW in a nested ASSUME.
|
|
93
80
|
isLabelForbidden: boolean;
|
|
94
81
|
isInExcept: boolean;
|
|
95
|
-
// The names bound since the innermost definition, label, or step, which a label must take.
|
|
96
82
|
labelParams: string[];
|
|
97
83
|
labels: Set<string>;
|
|
98
|
-
// In a definition generated for a LET INSTANCE, or a subexpression analyzed where it is defined.
|
|
99
84
|
isGenerated: boolean;
|
|
100
85
|
}
|
|
101
86
|
|
|
@@ -114,8 +99,6 @@ type Reference = Expression & { kind: "Identifier" | "Apply" | "Subexpression" }
|
|
|
114
99
|
|
|
115
100
|
export const LOCAL_RESOLUTION = { kind: "Local" } as const;
|
|
116
101
|
|
|
117
|
-
// The subexpressions that names select, and for a name that selects none, the error SANY reports and
|
|
118
|
-
// the arguments it analyzes before it.
|
|
119
102
|
export const selections = new WeakSet<Expression>();
|
|
120
103
|
export const selectionErrors = new WeakMap<Expression, SelectionError>();
|
|
121
104
|
|
|
@@ -123,7 +106,6 @@ const renamedArities = new WeakMap<Expression, number>();
|
|
|
123
106
|
|
|
124
107
|
export const KEY_SEPARATOR = "@";
|
|
125
108
|
|
|
126
|
-
// A key is a name, the separator, and an id, so the operator @@ is not one.
|
|
127
109
|
const isKey = (name: string) => {
|
|
128
110
|
const index = name.lastIndexOf(KEY_SEPARATOR);
|
|
129
111
|
return index > 0 && index < name.length - 1;
|
|
@@ -151,8 +133,6 @@ const lookupLocal = (scope: LocalName | undefined, name: string) => {
|
|
|
151
133
|
return undefined;
|
|
152
134
|
};
|
|
153
135
|
|
|
154
|
-
// A name the module binds before the unit and before the range, which a copy of a subexpression
|
|
155
|
-
// that a reference selects keeps from its definition.
|
|
156
136
|
const getModuleBinding = (name: string, unit: Unit, range: SourceRange | undefined) => {
|
|
157
137
|
const binding = unit.bindings.get(name);
|
|
158
138
|
return binding &&
|
|
@@ -165,8 +145,6 @@ const getModuleBinding = (name: string, unit: Unit, range: SourceRange | undefin
|
|
|
165
145
|
const isSameRange = (left: SourceRange | undefined, right: SourceRange | undefined) =>
|
|
166
146
|
left !== undefined && right !== undefined && formatRange(left) === formatRange(right);
|
|
167
147
|
|
|
168
|
-
// SymbolTable.addSymbol: rejects redefining a built-in, a bound name, or a symbol of another kind
|
|
169
|
-
// or arity, and warns of any other duplicate. A symbol SANY never sees, such as a generated one, binds.
|
|
170
148
|
const isBindable = (name: string, current: Binding | undefined, added: Binding, unit: Unit) => {
|
|
171
149
|
if (current === undefined) return true;
|
|
172
150
|
if (isSameRange(current.range, added.range)) return false;
|
|
@@ -214,7 +192,6 @@ const bindName = (
|
|
|
214
192
|
? { ...added, name, parent: scope }
|
|
215
193
|
: scope;
|
|
216
194
|
|
|
217
|
-
// Binds the names of a module from the unit on.
|
|
218
195
|
const bindModuleName = (name: string, added: Binding, unit: Unit) => {
|
|
219
196
|
if (isBindable(name, unit.bindings.get(name), added, unit)) {
|
|
220
197
|
unit.bindings.set(name, { ...added, position: unit.location });
|
|
@@ -276,14 +253,12 @@ const findSymbol = (name: string, unit: Unit): ModuleSymbol | undefined => {
|
|
|
276
253
|
const findBinding = (name: string, scope: LocalName | undefined, unit: Unit): Binding | undefined =>
|
|
277
254
|
lookupLocal(scope, name) ?? findSymbol(name, unit);
|
|
278
255
|
|
|
279
|
-
// SANY reports a name at the range of its text.
|
|
280
256
|
const getNameRange = (location: SourceLocation, name: string): SourceRange => ({
|
|
281
257
|
module: location.range?.module ?? "",
|
|
282
258
|
start: location,
|
|
283
259
|
end: { line: location.line, column: location.column + name.length - 1 },
|
|
284
260
|
});
|
|
285
261
|
|
|
286
|
-
// SANY reports a name at its tokens, such as M ! ⊕ for M!\oplus.
|
|
287
262
|
const getSpelledNameRange = (
|
|
288
263
|
expression: Expression & { kind: "Identifier" | "Apply" | "OperatorReference" },
|
|
289
264
|
name: string,
|
|
@@ -295,7 +270,6 @@ const getSpelledNameRange = (
|
|
|
295
270
|
: getNameRange(expression.location, expression.spelling ?? name);
|
|
296
271
|
};
|
|
297
272
|
|
|
298
|
-
// SANY reports an operator symbol applied to operands as one it cannot resolve.
|
|
299
273
|
const getFixity = (expression: Expression) => {
|
|
300
274
|
if (expression.kind !== "Apply") return undefined;
|
|
301
275
|
if (expression.args.length === 2) return "infix";
|
|
@@ -303,7 +277,6 @@ const getFixity = (expression: Expression) => {
|
|
|
303
277
|
return isBefore(expression.location, expression.args[0].location) ? "prefix" : "postfix";
|
|
304
278
|
};
|
|
305
279
|
|
|
306
|
-
// SANY names an undefined operator symbol such as + differently from an undefined identifier.
|
|
307
280
|
const isOperatorSymbol = (name: string) => !/^[\p{L}\d_]/u.test(name);
|
|
308
281
|
|
|
309
282
|
const isStepName = (name: string) =>
|
|
@@ -315,8 +288,6 @@ export const getOperandIndex = (operand: number | "<<" | ">>", count: number) =>
|
|
|
315
288
|
return count === 2 ? 1 : -1;
|
|
316
289
|
};
|
|
317
290
|
|
|
318
|
-
// The parts of a name such as F(x)!l(y), each with its own arguments. counts holds the number each
|
|
319
|
-
// part takes, when a part before the last takes some.
|
|
320
291
|
export const getNameSelectors = (
|
|
321
292
|
name: string,
|
|
322
293
|
args: Expression[],
|
|
@@ -324,7 +295,7 @@ export const getNameSelectors = (
|
|
|
324
295
|
): Selector[] => {
|
|
325
296
|
const parts = name.split("!");
|
|
326
297
|
const partCounts =
|
|
327
|
-
counts ?? parts.map((
|
|
298
|
+
counts ?? parts.map((_part, index) => (index === parts.length - 1 ? args.length : 0));
|
|
328
299
|
return parts.map((part, index) => {
|
|
329
300
|
const start = partCounts.slice(0, index).reduce((sum, count) => sum + count, 0);
|
|
330
301
|
return { kind: "Name", name: part, args: args.slice(start, start + partCounts[index]) };
|
|
@@ -343,8 +314,6 @@ const getBoundSets = (bounds: Bound[]) =>
|
|
|
343
314
|
.filter((bound, index) => index === 0 || bounds[index - 1].set !== bound.set)
|
|
344
315
|
.map((bound) => bound.set);
|
|
345
316
|
|
|
346
|
-
// The names a binder binds, its body, and the sets it binds them to, which a selector such as !1
|
|
347
|
-
// chooses from.
|
|
348
317
|
export const getBinder = (
|
|
349
318
|
expression: Expression,
|
|
350
319
|
): { names: string[]; body: Expression; sets: Expression[] } | undefined => {
|
|
@@ -387,7 +356,6 @@ export const getBinder = (
|
|
|
387
356
|
}
|
|
388
357
|
};
|
|
389
358
|
|
|
390
|
-
// The operands that a selector such as !1 chooses from, where they do not depend on bound names.
|
|
391
359
|
export const getOperands = (expression: Expression): Expression[] | undefined => {
|
|
392
360
|
switch (expression.kind) {
|
|
393
361
|
case "Apply":
|
|
@@ -456,7 +424,6 @@ const findLabel = (expression: Expression, name: string): LabelExpression | unde
|
|
|
456
424
|
);
|
|
457
425
|
};
|
|
458
426
|
|
|
459
|
-
// SANY drops a label in the scope of a NEW in a nested ASSUME, after it reports the label.
|
|
460
427
|
const findClauseLabel = (
|
|
461
428
|
clause: Expression | NewSymbol | AssumeProve,
|
|
462
429
|
name: string,
|
|
@@ -482,10 +449,6 @@ const getOperandName = (operand: number | "<<" | ">>") =>
|
|
|
482
449
|
|
|
483
450
|
const SCOPE_MESSAGE = "within the scope of a declaration\n from outside that declaration's scope.";
|
|
484
451
|
|
|
485
|
-
// Generator.selectorToNode for a name that selects part of a theorem or step. A part in the scope of
|
|
486
|
-
// a NEW in its ASSUME may be selected only within the proof of the theorem, or only after the proof
|
|
487
|
-
// of a SUFFICES step. A label takes its own arguments, and an operand must exist, unless the part
|
|
488
|
-
// selected depends on bound names. A fact may select an ASSUME/PROVE or a NEW clause.
|
|
489
452
|
const checkSelection = (
|
|
490
453
|
reference: Reference,
|
|
491
454
|
selectors: Selector[],
|
|
@@ -623,7 +586,6 @@ const checkSelection = (
|
|
|
623
586
|
}
|
|
624
587
|
};
|
|
625
588
|
|
|
626
|
-
// Generator.generateLabel reports a label where it may not appear, and skips the label's body.
|
|
627
589
|
const isLabelReported = (label: LabelExpression, unit: Unit) => {
|
|
628
590
|
const message = unit.isGenerated
|
|
629
591
|
? undefined
|
|
@@ -639,9 +601,6 @@ const isLabelReported = (label: LabelExpression, unit: Unit) => {
|
|
|
639
601
|
return true;
|
|
640
602
|
};
|
|
641
603
|
|
|
642
|
-
// Generator.generateLabel reports, after the label's body, each parameter that names no bound name,
|
|
643
|
-
// then formalParamsEqual each parameter given twice, each name bound since the label scope began
|
|
644
|
-
// that the label leaves out, and the parameters it adds, and then a label of a name already used.
|
|
645
604
|
const checkLabel = (label: LabelExpression, scope: LocalName | undefined, unit: Unit) => {
|
|
646
605
|
const range = label.location.range;
|
|
647
606
|
if (!range || unit.isGenerated) return;
|
|
@@ -689,7 +648,6 @@ const checkLabel = (label: LabelExpression, scope: LocalName | undefined, unit:
|
|
|
689
648
|
unit.labels.add(label.name);
|
|
690
649
|
};
|
|
691
650
|
|
|
692
|
-
// Checks a name that selects part of a theorem or step, and tells whether it is one.
|
|
693
651
|
const checkReference = (
|
|
694
652
|
expression: Expression,
|
|
695
653
|
scope: LocalName | undefined,
|
|
@@ -707,9 +665,6 @@ const checkReference = (
|
|
|
707
665
|
return goal !== undefined;
|
|
708
666
|
};
|
|
709
667
|
|
|
710
|
-
// Generator.selectorToNode reports an unknown operator and goes on without analyzing its arguments,
|
|
711
|
-
// so its arity is undefined. It does the same for an operator given the wrong number of arguments,
|
|
712
|
-
// and for a name that selects nothing, after the arguments of the parts before.
|
|
713
668
|
const getSymbolArity = (
|
|
714
669
|
expression: Expression & { kind: "Identifier" | "Apply" | "OperatorReference" },
|
|
715
670
|
name: string,
|
|
@@ -741,8 +696,6 @@ const getSymbolArity = (
|
|
|
741
696
|
renamedArities.set(expression, symbol.arity);
|
|
742
697
|
return symbol.arity;
|
|
743
698
|
}
|
|
744
|
-
// A name such as Inv!P1 selects the label P1 of a definition or theorem, which takes its own
|
|
745
|
-
// arguments.
|
|
746
699
|
const prefix = name.includes("!") ? name.slice(0, name.indexOf("!")) : "";
|
|
747
700
|
const isSelected =
|
|
748
701
|
prefix !== "" &&
|
|
@@ -796,10 +749,6 @@ const markRecursiveConstructions = (expression: Expression, name: string): void
|
|
|
796
749
|
getChildren(expression).forEach((child) => markRecursiveConstructions(child, name));
|
|
797
750
|
};
|
|
798
751
|
|
|
799
|
-
// Generator.processOperator binds the parameters, reports a name already bound unless a RECURSIVE
|
|
800
|
-
// declaration of this level awaits the definition, analyzes the body, and then binds the name.
|
|
801
|
-
// processFunction binds the bound names before it looks up the name, and binds the name only where
|
|
802
|
-
// nothing else does. recursive holds the declarations of this level. Tells whether to bind the name.
|
|
803
752
|
const resolveDefinition = (
|
|
804
753
|
definition: Definition,
|
|
805
754
|
scope: LocalName | undefined,
|
|
@@ -858,8 +807,6 @@ const resolveDefinition = (
|
|
|
858
807
|
);
|
|
859
808
|
};
|
|
860
809
|
|
|
861
|
-
// SANY analyzes an INSTANCE in a LET where it appears, before the definitions that follow it, which
|
|
862
|
-
// tla-ts generates at its location and analyzes without reporting.
|
|
863
810
|
const resolveDefinitions = (
|
|
864
811
|
definitions: Definition[],
|
|
865
812
|
scope: LocalName | undefined,
|
|
@@ -903,7 +850,7 @@ const resolveDefinitions = (
|
|
|
903
850
|
range: definition.location.range,
|
|
904
851
|
parent: current,
|
|
905
852
|
};
|
|
906
|
-
if (isInstantiated(definition)) return local;
|
|
853
|
+
if (isInstantiated(definition)) return { ...local, params: getParamArities(definition) };
|
|
907
854
|
const isInstanced = instances.some((instance) => instance.location === definition.location);
|
|
908
855
|
const isGenerated = unit.isGenerated || definition.isLocal || isKey(definition.name);
|
|
909
856
|
const inner = isInstanced
|
|
@@ -918,7 +865,6 @@ const resolveDefinitions = (
|
|
|
918
865
|
return resolveInstances(resolved, () => true);
|
|
919
866
|
};
|
|
920
867
|
|
|
921
|
-
// The INSTANCE that a name such as K!C starts with, whose arguments SANY requires at its name.
|
|
922
868
|
const findInstance = (name: string, scope: LocalName | undefined, unit: Unit) => {
|
|
923
869
|
const prefix = name.split("!")[0];
|
|
924
870
|
const binding =
|
|
@@ -928,8 +874,6 @@ const findInstance = (name: string, scope: LocalName | undefined, unit: Unit) =>
|
|
|
928
874
|
return binding?.kind === "Instance" ? { name: prefix, arity: binding.arity } : undefined;
|
|
929
875
|
};
|
|
930
876
|
|
|
931
|
-
// Generator.selectorToNode reports an INSTANCE given the wrong number of arguments at its name,
|
|
932
|
-
// as in K!C or K(1, 2)!C, and goes on without analyzing them. Tells whether it reports one.
|
|
933
877
|
const isInstanceArityReported = (
|
|
934
878
|
expression: Expression,
|
|
935
879
|
scope: LocalName | undefined,
|
|
@@ -955,11 +899,6 @@ const isInstanceArityReported = (
|
|
|
955
899
|
return true;
|
|
956
900
|
};
|
|
957
901
|
|
|
958
|
-
// Generator.generateExprOrOpArg analyzes an argument as an expression, unless a defined operator
|
|
959
|
-
// takes an operator in its place, which a name, a built-in operator, or a LAMBDA of the parameter's
|
|
960
|
-
// arity must give. OpDefNode#match then reports each argument that gives no such operator, or one
|
|
961
|
-
// whose own parameters take operators. tla-ts lets an operator whose parameters it does not know
|
|
962
|
-
// take any argument.
|
|
963
902
|
const resolveApply = (
|
|
964
903
|
expression: Expression & { kind: "Apply" },
|
|
965
904
|
scope: LocalName | undefined,
|
|
@@ -990,8 +929,7 @@ const resolveApply = (
|
|
|
990
929
|
const expected = params[index] ?? 0;
|
|
991
930
|
const range = arg.location.range;
|
|
992
931
|
if (expected === 0) {
|
|
993
|
-
//
|
|
994
|
-
// a name.
|
|
932
|
+
// Deviation from SANY: SANY fails here with an internal error; tla-ts words it as for a name.
|
|
995
933
|
if (arg.kind === "Lambda" && arg.operator !== undefined) {
|
|
996
934
|
report(range, `The operator ${arg.operator} requires 1 arguments.`);
|
|
997
935
|
} else if (arg.kind === "Lambda" && range) {
|
|
@@ -1004,7 +942,6 @@ const resolveApply = (
|
|
|
1004
942
|
} else resolveExpression(arg, scope, unit);
|
|
1005
943
|
return true;
|
|
1006
944
|
}
|
|
1007
|
-
// A name that selects a subexpression gives an operator of the names it leaves unbound.
|
|
1008
945
|
if (arg.kind === "Lambda") {
|
|
1009
946
|
resolveExpression(arg, scope, unit);
|
|
1010
947
|
const isMatched = arg.params.length === expected;
|
|
@@ -1025,13 +962,11 @@ const resolveApply = (
|
|
|
1025
962
|
resolveExpression(arg, scope, unit);
|
|
1026
963
|
return true;
|
|
1027
964
|
}
|
|
1028
|
-
// Generator.selectorToNode: a name such as K(1)!C names an operator, but none of its parts
|
|
1029
|
-
// may take arguments.
|
|
1030
965
|
if (arg.kind === "Apply" && arg.argumentCounts?.at(-1) === 0) {
|
|
1031
|
-
const
|
|
966
|
+
const selectorIndex = arg.argumentCounts.findIndex((count) => count > 0);
|
|
1032
967
|
report(
|
|
1033
|
-
arg.selectorRanges?.[
|
|
1034
|
-
`Selector \`${arg.operator.split("!")[
|
|
968
|
+
arg.selectorRanges?.[selectorIndex],
|
|
969
|
+
`Selector \`${arg.operator.split("!")[selectorIndex]}' should not have argument(s).`,
|
|
1035
970
|
);
|
|
1036
971
|
return false;
|
|
1037
972
|
}
|
|
@@ -1063,13 +998,11 @@ const resolveApply = (
|
|
|
1063
998
|
});
|
|
1064
999
|
};
|
|
1065
1000
|
|
|
1066
|
-
// An argument may name an operator that takes arguments of its own.
|
|
1067
1001
|
const resolveArgument = (arg: Expression, scope: LocalName | undefined, unit: Unit) => {
|
|
1068
1002
|
if (arg.kind === "Identifier") getSymbolArity(arg, arg.name, scope, unit);
|
|
1069
1003
|
else resolveExpression(arg, scope, unit);
|
|
1070
1004
|
};
|
|
1071
1005
|
|
|
1072
|
-
// Reports the error of a name that selects nothing, after the arguments SANY analyzes before it.
|
|
1073
1006
|
const isSelectionReported = (expression: Expression, scope: LocalName | undefined, unit: Unit) => {
|
|
1074
1007
|
const failed = selectionErrors.get(expression);
|
|
1075
1008
|
if (!failed) return false;
|
|
@@ -1245,9 +1178,6 @@ const resolveExpression = (
|
|
|
1245
1178
|
}
|
|
1246
1179
|
};
|
|
1247
1180
|
|
|
1248
|
-
// Generator.generateUseOrHide looks up a fact that is a name as it looks up a name in an expression,
|
|
1249
|
-
// except that the name may select an ASSUME/PROVE or a NEW clause or name a theorem or assumption,
|
|
1250
|
-
// and analyzes any other fact as an expression.
|
|
1251
1181
|
const checkFacts = (facts: Fact[], scope: LocalName | undefined, unit: Unit) =>
|
|
1252
1182
|
facts.forEach((fact) => {
|
|
1253
1183
|
if (
|
|
@@ -1277,8 +1207,6 @@ const resolveNewSymbol = (symbol: NewSymbol, scope: LocalName | undefined, unit:
|
|
|
1277
1207
|
);
|
|
1278
1208
|
};
|
|
1279
1209
|
|
|
1280
|
-
// The NEW symbols of an ASSUME stay in scope for its conclusion and the proof that follows. SANY
|
|
1281
|
-
// forbids a label in the scope of a NEW in a nested ASSUME.
|
|
1282
1210
|
const resolveAssumeProve = (
|
|
1283
1211
|
assumeProve: AssumeProve,
|
|
1284
1212
|
scope: LocalName | undefined,
|
|
@@ -1314,8 +1242,6 @@ const resolveStatement = (
|
|
|
1314
1242
|
return scope;
|
|
1315
1243
|
};
|
|
1316
1244
|
|
|
1317
|
-
// SANY resolves the expressions of a proof, while its facts and DEF clauses may also name
|
|
1318
|
-
// theorems, assumptions, and modules.
|
|
1319
1245
|
const resolveProof = (proof: Proof | undefined, scope: LocalName | undefined, outer: Unit) => {
|
|
1320
1246
|
const unit = outer.hasLabelScope ? { ...outer, hasLabelScope: false } : outer;
|
|
1321
1247
|
if (proof?.kind === "By") checkFacts(proof.facts, scope, unit);
|
|
@@ -1323,7 +1249,6 @@ const resolveProof = (proof: Proof | undefined, scope: LocalName | undefined, ou
|
|
|
1323
1249
|
proof.steps.reduce((current, step) => resolveStep(step, current, unit), scope);
|
|
1324
1250
|
};
|
|
1325
1251
|
|
|
1326
|
-
// A LET or a step binds the name of the INSTANCE after the names it adds.
|
|
1327
1252
|
const resolveLocalInstance = (instance: Instance, scope: LocalName | undefined, unit: Unit) => {
|
|
1328
1253
|
const instanced = resolveInstance(instance, scope, unit);
|
|
1329
1254
|
return instance.name === undefined
|
|
@@ -1336,8 +1261,6 @@ const resolveLocalInstance = (instance: Instance, scope: LocalName | undefined,
|
|
|
1336
1261
|
);
|
|
1337
1262
|
};
|
|
1338
1263
|
|
|
1339
|
-
// Generator.generateProof binds the name of a step after its statement and before its proof, or
|
|
1340
|
-
// after the step where it takes no proof.
|
|
1341
1264
|
const resolveStep = (
|
|
1342
1265
|
step: ProofStep,
|
|
1343
1266
|
scope: LocalName | undefined,
|
|
@@ -1355,8 +1278,6 @@ const resolveStep = (
|
|
|
1355
1278
|
? parent
|
|
1356
1279
|
: { name: step.name, arity: 0, kind: "Theorem", parent, isNonFact: true };
|
|
1357
1280
|
switch (body.kind) {
|
|
1358
|
-
// The NEW symbols of a SUFFICES ASSUME are in scope after its proof, and those of any other
|
|
1359
|
-
// ASSUME in its proof.
|
|
1360
1281
|
case "Assert": {
|
|
1361
1282
|
const assumed = resolveStatement(body.statement, scope, stepUnit);
|
|
1362
1283
|
const proofScope = body.isSuffices ? scope : assumed;
|
|
@@ -1423,7 +1344,6 @@ const resolveStep = (
|
|
|
1423
1344
|
}
|
|
1424
1345
|
};
|
|
1425
1346
|
|
|
1426
|
-
// SANY binds the name of a theorem after its statement and before its proof.
|
|
1427
1347
|
const resolveTheorem = (theorem: Theorem, unit: Unit) => {
|
|
1428
1348
|
const isDefinition = theorem.name !== undefined && theorem.statement.kind !== "AssumeProve";
|
|
1429
1349
|
const scope = isDefinition ? undefined : resolveStatement(theorem.statement, undefined, unit);
|
|
@@ -1440,16 +1360,12 @@ const resolveTheorem = (theorem: Theorem, unit: Unit) => {
|
|
|
1440
1360
|
if (goal) goal.isInProof = false;
|
|
1441
1361
|
};
|
|
1442
1362
|
|
|
1443
|
-
// The declarations of the module an INSTANCE instantiates, the names the INSTANCE adds, and the
|
|
1444
|
-
// module that instantiates it.
|
|
1445
1363
|
interface InstancedModule {
|
|
1446
1364
|
declarations: Declaration[];
|
|
1447
1365
|
symbols: Symbols;
|
|
1448
1366
|
instancer: string;
|
|
1449
1367
|
}
|
|
1450
1368
|
|
|
1451
|
-
// What SANY reports at a location as it links a module, such as a conflict between the modules it
|
|
1452
|
-
// extends.
|
|
1453
1369
|
export interface ModuleReport {
|
|
1454
1370
|
location: SourceLocation;
|
|
1455
1371
|
errors: SanyError[];
|
|
@@ -1459,13 +1375,10 @@ export interface ModuleReport {
|
|
|
1459
1375
|
export interface ModuleUnit {
|
|
1460
1376
|
imported: Symbols;
|
|
1461
1377
|
getInstance: (instance: Instance) => InstancedModule;
|
|
1462
|
-
// The built-in operators and the names of the enclosing and extended modules.
|
|
1463
1378
|
bound: Symbols;
|
|
1464
1379
|
definitions: Map<string, Definition>;
|
|
1465
1380
|
getKey: (definition: Definition) => string;
|
|
1466
|
-
// The names each INSTANCE adds.
|
|
1467
1381
|
instanced: Map<Instance, Symbols>;
|
|
1468
|
-
// The theorems and assumptions the extended and instantiated modules export.
|
|
1469
1382
|
facts: Set<string>;
|
|
1470
1383
|
reports: ModuleReport[];
|
|
1471
1384
|
warnings: SanyError[];
|
|
@@ -1473,7 +1386,6 @@ export interface ModuleUnit {
|
|
|
1473
1386
|
|
|
1474
1387
|
export const MODULE_START: SourceLocation = { line: 0, column: 0 };
|
|
1475
1388
|
|
|
1476
|
-
// A named theorem or assumption is linked as a definition too.
|
|
1477
1389
|
export const isTheoremDefinition = (module: Module, definition: Definition) =>
|
|
1478
1390
|
[...module.theorems, ...module.assumptions].some(
|
|
1479
1391
|
(item) =>
|
|
@@ -1493,9 +1405,6 @@ const createSymbols = (module: Module, imported: Symbols) => {
|
|
|
1493
1405
|
return symbols;
|
|
1494
1406
|
};
|
|
1495
1407
|
|
|
1496
|
-
// Generator.processSubst analyzes the explicit substitutions in the order they appear, then the
|
|
1497
|
-
// implicit ones, and then reports each declaration left without one. The parameters of the INSTANCE
|
|
1498
|
-
// are in scope.
|
|
1499
1408
|
const checkSubstitutions = (
|
|
1500
1409
|
instance: Instance,
|
|
1501
1410
|
declarations: Declaration[],
|
|
@@ -1568,8 +1477,6 @@ const checkSubstitutions = (
|
|
|
1568
1477
|
return substitutions;
|
|
1569
1478
|
};
|
|
1570
1479
|
|
|
1571
|
-
// Generator.processSubst analyzes an INSTANCE in a LET or a proof, which then binds the names the
|
|
1572
|
-
// INSTANCE adds.
|
|
1573
1480
|
const resolveInstance = (instance: Instance, scope: LocalName | undefined, unit: Unit) => {
|
|
1574
1481
|
const instanced = unit.getInstance(instance);
|
|
1575
1482
|
checkSubstitutions(instance, instanced.declarations, instanced.instancer, scope, unit);
|
|
@@ -1579,7 +1486,6 @@ const resolveInstance = (instance: Instance, scope: LocalName | undefined, unit:
|
|
|
1579
1486
|
);
|
|
1580
1487
|
};
|
|
1581
1488
|
|
|
1582
|
-
// tla-ts reports what SANY goes on after with an INSTANCE of the module.
|
|
1583
1489
|
export const resolveSubstitutions = (
|
|
1584
1490
|
instance: Instance,
|
|
1585
1491
|
declarations: Declaration[],
|
|
@@ -1612,17 +1518,12 @@ export const resolveSubstitutions = (
|
|
|
1612
1518
|
});
|
|
1613
1519
|
};
|
|
1614
1520
|
|
|
1615
|
-
|
|
1616
|
-
|
|
1617
|
-
|
|
1618
|
-
|
|
1619
|
-
|
|
1620
|
-
|
|
1621
|
-
location: SourceLocation;
|
|
1622
|
-
check: (reported: SanyError[], warned: SanyError[]) => void;
|
|
1623
|
-
}[],
|
|
1624
|
-
warnings: SanyError[],
|
|
1625
|
-
) => {
|
|
1521
|
+
interface SemanticUnit {
|
|
1522
|
+
location: SourceLocation;
|
|
1523
|
+
check: (reported: SanyError[], warned: SanyError[]) => void;
|
|
1524
|
+
}
|
|
1525
|
+
|
|
1526
|
+
export const collectSemanticErrors = (units: SemanticUnit[], warnings: SanyError[]) => {
|
|
1626
1527
|
const errors: SanyError[] = [];
|
|
1627
1528
|
const addUnique = (list: SanyError[], item: SanyError) => {
|
|
1628
1529
|
if (
|
|
@@ -1658,8 +1559,6 @@ export const collectSemanticErrors = (
|
|
|
1658
1559
|
return errors;
|
|
1659
1560
|
};
|
|
1660
1561
|
|
|
1661
|
-
// SANY binds the names of a module in the order of its units, and reports a RECURSIVE declaration
|
|
1662
|
-
// that no definition follows at the end. Returns the errors.
|
|
1663
1562
|
export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
1664
1563
|
const symbols = createSymbols(module, unit.imported);
|
|
1665
1564
|
const facts = new Set([
|
|
@@ -1681,41 +1580,44 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1681
1580
|
);
|
|
1682
1581
|
const recursive = new Set<Binding>();
|
|
1683
1582
|
const declarations: { declaration: Declaration; binding: ModuleBinding | undefined }[] = [];
|
|
1684
|
-
const
|
|
1583
|
+
const createCheck = (
|
|
1685
1584
|
location: SourceLocation,
|
|
1686
1585
|
self: Definition | undefined,
|
|
1687
|
-
errors: SanyError[],
|
|
1688
|
-
warnings: SanyError[],
|
|
1689
1586
|
hasLabelScope: boolean,
|
|
1690
|
-
|
|
1691
|
-
|
|
1692
|
-
getInstance: unit.getInstance,
|
|
1693
|
-
definitions: unit.definitions,
|
|
1694
|
-
getKey: unit.getKey,
|
|
1587
|
+
check: (inner: Unit) => void,
|
|
1588
|
+
): SemanticUnit => ({
|
|
1695
1589
|
location,
|
|
1696
|
-
|
|
1697
|
-
|
|
1698
|
-
|
|
1699
|
-
|
|
1700
|
-
|
|
1701
|
-
|
|
1702
|
-
|
|
1703
|
-
|
|
1704
|
-
|
|
1705
|
-
|
|
1706
|
-
|
|
1707
|
-
|
|
1590
|
+
check: (errors, warnings) =>
|
|
1591
|
+
check({
|
|
1592
|
+
imported: symbols,
|
|
1593
|
+
getInstance: unit.getInstance,
|
|
1594
|
+
definitions: unit.definitions,
|
|
1595
|
+
getKey: unit.getKey,
|
|
1596
|
+
location,
|
|
1597
|
+
self,
|
|
1598
|
+
facts,
|
|
1599
|
+
goals,
|
|
1600
|
+
bindings,
|
|
1601
|
+
errors,
|
|
1602
|
+
warnings,
|
|
1603
|
+
hasLabelScope,
|
|
1604
|
+
isLabelForbidden: false,
|
|
1605
|
+
isInExcept: false,
|
|
1606
|
+
labelParams: [],
|
|
1607
|
+
labels: new Set(),
|
|
1608
|
+
isGenerated: false,
|
|
1609
|
+
}),
|
|
1708
1610
|
});
|
|
1709
1611
|
const bindDeclarations = (declarations: Declaration[], kind: "Constant" | "Variable") =>
|
|
1710
|
-
declarations.map((declaration) =>
|
|
1711
|
-
|
|
1712
|
-
check: (errors: SanyError[], warnings: SanyError[]) =>
|
|
1612
|
+
declarations.map((declaration) =>
|
|
1613
|
+
createCheck(declaration.location, undefined, false, (inner) =>
|
|
1713
1614
|
bindModuleName(
|
|
1714
1615
|
declaration.name,
|
|
1715
1616
|
{ kind, arity: declaration.arity, range: declaration.location.range },
|
|
1716
|
-
|
|
1617
|
+
inner,
|
|
1717
1618
|
),
|
|
1718
|
-
|
|
1619
|
+
),
|
|
1620
|
+
);
|
|
1719
1621
|
return collectSemanticErrors(
|
|
1720
1622
|
[
|
|
1721
1623
|
...unit.reports.map((report) => ({
|
|
@@ -1729,9 +1631,8 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1729
1631
|
...bindDeclarations(module.variables, "Variable"),
|
|
1730
1632
|
...module.units
|
|
1731
1633
|
.flatMap((item) => (item.kind === "Recursive" ? item.declarations : []))
|
|
1732
|
-
.map((declaration) =>
|
|
1733
|
-
|
|
1734
|
-
check: (errors: SanyError[], warnings: SanyError[]) => {
|
|
1634
|
+
.map((declaration) =>
|
|
1635
|
+
createCheck(declaration.location, undefined, false, (inner) => {
|
|
1735
1636
|
const binding: ModuleBinding = {
|
|
1736
1637
|
kind: "Definition",
|
|
1737
1638
|
arity: declaration.arity,
|
|
@@ -1743,19 +1644,17 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1743
1644
|
declaration.name,
|
|
1744
1645
|
bindings.get(declaration.name),
|
|
1745
1646
|
binding,
|
|
1746
|
-
|
|
1647
|
+
inner,
|
|
1747
1648
|
);
|
|
1748
1649
|
if (isBound) {
|
|
1749
1650
|
bindings.set(declaration.name, binding);
|
|
1750
1651
|
recursive.add(binding);
|
|
1751
1652
|
}
|
|
1752
1653
|
declarations.push({ declaration, binding: isBound ? binding : undefined });
|
|
1753
|
-
},
|
|
1754
|
-
|
|
1755
|
-
...module.definitions.map((definition) =>
|
|
1756
|
-
|
|
1757
|
-
check: (errors: SanyError[], warnings: SanyError[]) => {
|
|
1758
|
-
const inner = createUnit(definition.location, definition, errors, warnings, true);
|
|
1654
|
+
}),
|
|
1655
|
+
),
|
|
1656
|
+
...module.definitions.map((definition) =>
|
|
1657
|
+
createCheck(definition.location, definition, true, (inner) => {
|
|
1759
1658
|
if (isTheoremDefinition(module, definition)) {
|
|
1760
1659
|
resolveExpression(definition.body, undefined, inner);
|
|
1761
1660
|
} else if (resolveDefinition(definition, undefined, inner, recursive)) {
|
|
@@ -1766,12 +1665,10 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1766
1665
|
position: definition.location,
|
|
1767
1666
|
});
|
|
1768
1667
|
}
|
|
1769
|
-
},
|
|
1770
|
-
|
|
1771
|
-
...module.instances.map((instance) =>
|
|
1772
|
-
|
|
1773
|
-
check: (errors: SanyError[], warnings: SanyError[]) => {
|
|
1774
|
-
const inner = createUnit(instance.location, undefined, errors, warnings, false);
|
|
1668
|
+
}),
|
|
1669
|
+
),
|
|
1670
|
+
...module.instances.map((instance) =>
|
|
1671
|
+
createCheck(instance.location, undefined, false, (inner) => {
|
|
1775
1672
|
bindParams(undefined, instance.params, inner);
|
|
1776
1673
|
unit.instanced
|
|
1777
1674
|
.get(instance)
|
|
@@ -1783,18 +1680,10 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1783
1680
|
inner,
|
|
1784
1681
|
);
|
|
1785
1682
|
}
|
|
1786
|
-
},
|
|
1787
|
-
|
|
1788
|
-
...module.assumptions.map((assumption) =>
|
|
1789
|
-
location
|
|
1790
|
-
check: (errors: SanyError[], warnings: SanyError[]) => {
|
|
1791
|
-
const inner = createUnit(
|
|
1792
|
-
assumption.location,
|
|
1793
|
-
undefined,
|
|
1794
|
-
errors,
|
|
1795
|
-
warnings,
|
|
1796
|
-
assumption.name !== undefined,
|
|
1797
|
-
);
|
|
1683
|
+
}),
|
|
1684
|
+
),
|
|
1685
|
+
...module.assumptions.map((assumption) =>
|
|
1686
|
+
createCheck(assumption.location, undefined, assumption.name !== undefined, (inner) => {
|
|
1798
1687
|
resolveExpression(assumption.expression, undefined, inner);
|
|
1799
1688
|
if (assumption.name !== undefined) {
|
|
1800
1689
|
bindModuleName(
|
|
@@ -1803,25 +1692,18 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
|
|
|
1803
1692
|
inner,
|
|
1804
1693
|
);
|
|
1805
1694
|
}
|
|
1806
|
-
},
|
|
1807
|
-
|
|
1808
|
-
...module.theorems.map((theorem) =>
|
|
1809
|
-
location
|
|
1810
|
-
|
|
1811
|
-
|
|
1812
|
-
|
|
1813
|
-
|
|
1814
|
-
|
|
1815
|
-
|
|
1816
|
-
|
|
1817
|
-
|
|
1818
|
-
check: (errors: SanyError[], warnings: SanyError[]) =>
|
|
1819
|
-
checkFacts(
|
|
1820
|
-
use.facts,
|
|
1821
|
-
undefined,
|
|
1822
|
-
createUnit(use.location, undefined, errors, warnings, false),
|
|
1823
|
-
),
|
|
1824
|
-
})),
|
|
1695
|
+
}),
|
|
1696
|
+
),
|
|
1697
|
+
...module.theorems.map((theorem) =>
|
|
1698
|
+
createCheck(theorem.location, undefined, theorem.name !== undefined, (inner) =>
|
|
1699
|
+
resolveTheorem(theorem, inner),
|
|
1700
|
+
),
|
|
1701
|
+
),
|
|
1702
|
+
...module.uses.map((use) =>
|
|
1703
|
+
createCheck(use.location, undefined, false, (inner) =>
|
|
1704
|
+
checkFacts(use.facts, undefined, inner),
|
|
1705
|
+
),
|
|
1706
|
+
),
|
|
1825
1707
|
{
|
|
1826
1708
|
location: module.location.range?.end ?? module.location,
|
|
1827
1709
|
check: (errors: SanyError[]) =>
|