tla-ts 0.0.4-dev.4c0ab96 → 0.0.4-dev.55f2117
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 +37 -126
- package/dist/cli.cjs +1 -1
- package/dist/cli.js +1 -1
- package/dist/deciders.cjs +366 -0
- package/dist/deciders.js +366 -0
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +33 -1
- package/dist/index.d.ts +33 -1
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -4
- package/dist/parallel-worker.js +1 -4
- package/dist/prove-worker.cjs +9 -0
- package/dist/prove-worker.d.cts +9 -0
- package/dist/prove-worker.d.ts +9 -0
- package/dist/prove-worker.js +9 -0
- package/dist/prove.cjs +996 -0
- package/dist/prove.js +996 -0
- package/dist/run.cjs +45 -0
- package/dist/run.js +45 -0
- package/dist/tlapm.cjs +10 -0
- package/dist/tlapm.js +10 -0
- package/dist/transfer.cjs +38 -44
- package/dist/transfer.js +38 -44
- package/dist/worker.cjs +21 -0
- package/dist/worker.js +21 -0
- package/package.json +21 -12
- package/src/ast.ts +2 -2
- package/src/check.ts +7 -7
- package/src/{cli-options.ts → cli/options.ts} +1 -1
- package/src/{run-cli.ts → cli/run.ts} +293 -91
- package/src/cli.ts +1 -1
- package/src/config.ts +2 -2
- package/src/environment.ts +9 -9
- package/src/errors.ts +89 -30
- package/src/evaluate.ts +32 -11
- package/src/index.ts +10 -0
- package/src/levels.ts +1 -1
- package/src/live-check.ts +1 -1
- package/src/liveness.ts +1 -1
- package/src/{obligation-action.ts → obligations/action.ts} +247 -69
- package/src/{obligation-anon.ts → obligations/anon.ts} +49 -47
- package/src/obligations/ctx.ts +64 -0
- package/src/{obligation-deref.ts → obligations/deref.ts} +51 -92
- package/src/{obligation-expression.ts → obligations/expression.ts} +117 -57
- package/src/{obligation-format.ts → obligations/format.ts} +7 -8
- package/src/{obligation-generate.ts → obligations/generate.ts} +170 -192
- package/src/{obligations.ts → obligations/index.ts} +32 -16
- package/src/{obligation-levels.ts → obligations/levels.ts} +26 -28
- package/src/{obligation-module.ts → obligations/module.ts} +113 -121
- package/src/obligations/pickle.ts +98 -0
- package/src/obligations/pragma.ts +189 -0
- package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
- package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
- package/src/{obligation-source.ts → obligations/source.ts} +154 -99
- package/src/obligations/temporal.ts +321 -0
- package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
- package/src/parallel-worker.ts +4 -20
- package/src/parallel.ts +13 -46
- package/src/parser.ts +1 -1
- package/src/{pcal-ast.ts → pcal/ast.ts} +2 -2
- package/src/{pcal-parse.ts → pcal/parse.ts} +3 -3
- package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +2 -2
- package/src/{pcal-translate.ts → pcal/translate.ts} +2 -2
- package/src/{pcal-validate.ts → pcal/validate.ts} +6 -6
- package/src/prove/decide-pool.ts +95 -0
- package/src/prove/deciders.ts +33 -0
- package/src/prove/first-order.ts +78 -0
- package/src/prove/isabelle/LICENSE +36 -0
- package/src/prove/isabelle/LICENSE-tlapm +26 -0
- package/src/prove/isabelle/decide.ts +47 -0
- package/src/prove/isabelle/encode.ts +446 -0
- package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
- package/src/prove/isabelle/isar/method.ts +367 -0
- package/src/prove/isabelle/isar/proof.ts +28 -0
- package/src/prove/isabelle/isar/statement.ts +57 -0
- package/src/prove/isabelle/isar/theory.ts +192 -0
- package/src/prove/isabelle/isar/type-check.ts +278 -0
- package/src/prove/isabelle/provers/blast/blast.ts +258 -0
- package/src/prove/isabelle/provers/blast/branch.ts +322 -0
- package/src/prove/isabelle/provers/blast/prove.ts +347 -0
- package/src/prove/isabelle/provers/blast/rules.ts +330 -0
- package/src/prove/isabelle/provers/blast/state.ts +180 -0
- package/src/prove/isabelle/provers/blast/term.ts +546 -0
- package/src/prove/isabelle/provers/clasimp.ts +150 -0
- package/src/prove/isabelle/provers/classical.ts +389 -0
- package/src/prove/isabelle/provers/hypsubst.ts +433 -0
- package/src/prove/isabelle/pure/bicompose.ts +174 -0
- package/src/prove/isabelle/pure/consts.ts +32 -0
- package/src/prove/isabelle/pure/conv.ts +79 -0
- package/src/prove/isabelle/pure/drule.ts +264 -0
- package/src/prove/isabelle/pure/envir.ts +331 -0
- package/src/prove/isabelle/pure/goal.ts +53 -0
- package/src/prove/isabelle/pure/interrupt.ts +16 -0
- package/src/prove/isabelle/pure/list.ts +12 -0
- package/src/prove/isabelle/pure/logic.ts +330 -0
- package/src/prove/isabelle/pure/name.ts +98 -0
- package/src/prove/isabelle/pure/net.ts +215 -0
- package/src/prove/isabelle/pure/object-logic.ts +41 -0
- package/src/prove/isabelle/pure/pattern.ts +631 -0
- package/src/prove/isabelle/pure/raw-simplifier.ts +338 -0
- package/src/prove/isabelle/pure/rewriter.ts +602 -0
- package/src/prove/isabelle/pure/search.ts +68 -0
- package/src/prove/isabelle/pure/seq.ts +133 -0
- package/src/prove/isabelle/pure/simplifier.ts +106 -0
- package/src/prove/isabelle/pure/table.ts +201 -0
- package/src/prove/isabelle/pure/tactic.ts +168 -0
- package/src/prove/isabelle/pure/tactical.ts +264 -0
- package/src/prove/isabelle/pure/term-ord.ts +105 -0
- package/src/prove/isabelle/pure/term.ts +688 -0
- package/src/prove/isabelle/pure/thm.ts +783 -0
- package/src/prove/isabelle/pure/type.ts +121 -0
- package/src/prove/isabelle/pure/unify.ts +753 -0
- package/src/prove/isabelle/pure/variable.ts +25 -0
- package/src/prove/isabelle/tla/classical-setup.ts +101 -0
- package/src/prove/isabelle/tla/context.ts +74 -0
- package/src/prove/isabelle/tla/logic-data.ts +5 -0
- package/src/prove/isabelle/tla/logic.ts +215 -0
- package/src/prove/isabelle/tla/simpdata.ts +241 -0
- package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
- package/src/prove/ocaml.ts +22 -0
- package/src/prove/prep/action.ts +508 -0
- package/src/prove/prep/defs.ts +33 -0
- package/src/prove/prep/elab.ts +156 -0
- package/src/prove/prep/enabled-axioms.ts +189 -0
- package/src/prove/prep/enabled.ts +43 -0
- package/src/prove/prep/fingerprint.ts +388 -0
- package/src/prove/prep/flatten.ts +70 -0
- package/src/prove/prep/level-comparison.ts +529 -0
- package/src/prove/prep/md5.ts +67 -0
- package/src/prove/prep/pragma.ts +221 -0
- package/src/prove/prep/trivial.ts +22 -0
- package/src/prove/prove-worker.ts +22 -0
- package/src/prove/prove.ts +498 -0
- package/src/prove/ptl/decide.ts +68 -0
- package/src/prove/ptl/encode.ts +255 -0
- package/src/prove/ptl/sat.ts +151 -0
- package/src/prove/ptl/tableau.ts +276 -0
- package/src/prove/smt/axiomatize.ts +69 -0
- package/src/prove/smt/axioms.ts +209 -0
- package/src/prove/smt/context.ts +108 -0
- package/src/prove/smt/data.ts +636 -0
- package/src/prove/smt/encode.ts +164 -0
- package/src/prove/smt/extensionality.ts +65 -0
- package/src/prove/smt/flatten.ts +112 -0
- package/src/prove/smt/format.ts +154 -0
- package/src/prove/smt/instances.ts +181 -0
- package/src/prove/smt/rewrite.ts +772 -0
- package/src/prove/smt/simplify.ts +57 -0
- package/src/prove/smt/solver/act-cache.ts +265 -0
- package/src/prove/smt/solver/arith-rewriter.ts +962 -0
- package/src/prove/smt/solver/array.ts +22 -0
- package/src/prove/smt/solver/asserted-formulas.ts +469 -0
- package/src/prove/smt/solver/ast-lt.ts +157 -0
- package/src/prove/smt/solver/ast-util.ts +91 -0
- package/src/prove/smt/solver/ast.ts +1315 -0
- package/src/prove/smt/solver/auf-solver.ts +572 -0
- package/src/prove/smt/solver/case-split-queue.ts +178 -0
- package/src/prove/smt/solver/cg-table.ts +175 -0
- package/src/prove/smt/solver/clause.ts +276 -0
- package/src/prove/smt/solver/conflict-resolution.ts +343 -0
- package/src/prove/smt/solver/context.ts +1292 -0
- package/src/prove/smt/solver/ctx-simplify.ts +334 -0
- package/src/prove/smt/solver/der.ts +224 -0
- package/src/prove/smt/solver/dyn-ack.ts +141 -0
- package/src/prove/smt/solver/e-matching.ts +659 -0
- package/src/prove/smt/solver/enode.ts +259 -0
- package/src/prove/smt/solver/expr-ref.ts +21 -0
- package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
- package/src/prove/smt/solver/fingerprints.ts +92 -0
- package/src/prove/smt/solver/flat-literals.ts +51 -0
- package/src/prove/smt/solver/goal.ts +138 -0
- package/src/prove/smt/solver/hash.ts +173 -0
- package/src/prove/smt/solver/hashtable.ts +166 -0
- package/src/prove/smt/solver/internalizer.ts +1381 -0
- package/src/prove/smt/solver/lbool.ts +5 -0
- package/src/prove/smt/solver/literal.ts +24 -0
- package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
- package/src/prove/smt/solver/lp/constraints.ts +78 -0
- package/src/prove/smt/solver/lp/containers.ts +296 -0
- package/src/prove/smt/solver/lp/core-solver.ts +504 -0
- package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
- package/src/prove/smt/solver/lp/dep-intervals.ts +642 -0
- package/src/prove/smt/solver/lp/dependency.ts +51 -0
- package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
- package/src/prove/smt/solver/lp/explanation.ts +46 -0
- package/src/prove/smt/solver/lp/gomory.ts +255 -0
- package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
- package/src/prove/smt/solver/lp/hnf.ts +281 -0
- package/src/prove/smt/solver/lp/int-cube.ts +295 -0
- package/src/prove/smt/solver/lp/int-solver.ts +514 -0
- package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
- package/src/prove/smt/solver/lp/lar-term.ts +62 -0
- package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
- package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
- package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
- package/src/prove/smt/solver/lp/nex.ts +120 -0
- package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
- package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
- package/src/prove/smt/solver/lp/nla-core.ts +968 -0
- package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
- package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
- package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
- package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
- package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
- package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
- package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
- package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
- package/src/prove/smt/solver/lp/nla-order.ts +307 -0
- package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
- package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
- package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
- package/src/prove/smt/solver/lp/nla-types.ts +124 -0
- package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
- package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
- package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
- package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
- package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
- package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
- package/src/prove/smt/solver/lp/pdd.ts +971 -0
- package/src/prove/smt/solver/lp/random-updater.ts +138 -0
- package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
- package/src/prove/smt/solver/lp/union-find.ts +96 -0
- package/src/prove/smt/solver/mam-compiler.ts +847 -0
- package/src/prove/smt/solver/mam-interpreter.ts +400 -0
- package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
- package/src/prove/smt/solver/model-checker.ts +347 -0
- package/src/prove/smt/solver/model-evaluator.ts +262 -0
- package/src/prove/smt/solver/model-finder.ts +155 -0
- package/src/prove/smt/solver/model-generator.ts +97 -0
- package/src/prove/smt/solver/model-macro-solver.ts +728 -0
- package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
- package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
- package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
- package/src/prove/smt/solver/nlsat/explain.ts +607 -0
- package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
- package/src/prove/smt/solver/nlsat/levelwise.ts +737 -0
- package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
- package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
- package/src/prove/smt/solver/nlsat/solver.ts +911 -0
- package/src/prove/smt/solver/nlsat/types.ts +43 -0
- package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
- package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
- package/src/prove/smt/solver/nnf.ts +469 -0
- package/src/prove/smt/solver/pattern-inference.ts +351 -0
- package/src/prove/smt/solver/poly-rewriter.ts +477 -0
- package/src/prove/smt/solver/propagate-values.ts +83 -0
- package/src/prove/smt/solver/proto-model.ts +551 -0
- package/src/prove/smt/solver/pull-quant.ts +139 -0
- package/src/prove/smt/solver/qe-lite-der.ts +526 -0
- package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
- package/src/prove/smt/solver/qe-lite.ts +381 -0
- package/src/prove/smt/solver/qi-queue.ts +362 -0
- package/src/prove/smt/solver/quant-tactics.ts +117 -0
- package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
- package/src/prove/smt/solver/quantifier-manager.ts +186 -0
- package/src/prove/smt/solver/random-gen.ts +10 -0
- package/src/prove/smt/solver/rational.ts +165 -0
- package/src/prove/smt/solver/ref-vector.ts +62 -0
- package/src/prove/smt/solver/relevancy.ts +247 -0
- package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
- package/src/prove/smt/solver/rewriter.ts +843 -0
- package/src/prove/smt/solver/rlimit.ts +79 -0
- package/src/prove/smt/solver/smtlib-parser.ts +526 -0
- package/src/prove/smt/solver/solver.ts +71 -0
- package/src/prove/smt/solver/sort.ts +35 -0
- package/src/prove/smt/solver/sticky-generations.ts +69 -0
- package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
- package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
- package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
- package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
- package/src/prove/smt/solver/theory-lra-model.ts +243 -0
- package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
- package/src/prove/smt/solver/theory-lra-state.ts +43 -0
- package/src/prove/smt/solver/theory-lra.ts +56 -0
- package/src/prove/smt/solver/var-subst.ts +258 -0
- package/src/prove/smt/solver/z3-license.txt +10 -0
- package/src/prove/smt/table.ts +170 -0
- package/src/prove/tlapm/cache.ts +236 -0
- package/src/prove/tlapm/ocaml-marshal.ts +166 -0
- package/src/prove/tlapm/tlapm.ts +96 -0
- package/src/prove/tlaps-module.ts +510 -0
- package/src/prove/verdict.ts +18 -0
- package/src/prove/zenon/LICENSE +32 -0
- package/src/prove/zenon/check/check.ts +105 -0
- package/src/prove/zenon/check/definitions.ts +144 -0
- package/src/prove/zenon/check/equality.ts +182 -0
- package/src/prove/zenon/check/functions.ts +62 -0
- package/src/prove/zenon/check/keys.ts +125 -0
- package/src/prove/zenon/check/propositional.ts +104 -0
- package/src/prove/zenon/check/records.ts +188 -0
- package/src/prove/zenon/check/relations.ts +121 -0
- package/src/prove/zenon/check/rewrites.ts +224 -0
- package/src/prove/zenon/check/sets.ts +302 -0
- package/src/prove/zenon/check/terms.ts +127 -0
- package/src/prove/zenon/check/tla.ts +126 -0
- package/src/prove/zenon/decide.ts +113 -0
- package/src/prove/zenon/encode.ts +379 -0
- package/src/prove/zenon/eqrel.ts +300 -0
- package/src/prove/zenon/equality-rules.ts +435 -0
- package/src/prove/zenon/expr.ts +551 -0
- package/src/prove/zenon/index-table.ts +350 -0
- package/src/prove/zenon/isar-case.ts +513 -0
- package/src/prove/zenon/isar.ts +1249 -0
- package/src/prove/zenon/limits.ts +15 -0
- package/src/prove/zenon/llproof.ts +173 -0
- package/src/prove/zenon/mltoll.ts +1566 -0
- package/src/prove/zenon/node.ts +297 -0
- package/src/prove/zenon/ocaml.ts +169 -0
- package/src/prove/zenon/parse.ts +247 -0
- package/src/prove/zenon/phrase.ts +191 -0
- package/src/prove/zenon/proof.ts +198 -0
- package/src/prove/zenon/propositional-rules.ts +387 -0
- package/src/prove/zenon/rules.ts +94 -0
- package/src/prove/zenon/search.ts +288 -0
- package/src/prove/zenon/tla/functions.ts +151 -0
- package/src/prove/zenon/tla/llproof.ts +480 -0
- package/src/prove/zenon/tla/records.ts +225 -0
- package/src/prove/zenon/tla/rewrites.ts +447 -0
- package/src/prove/zenon/tla/sets.ts +304 -0
- package/src/prove/zenon/tla/terms.ts +162 -0
- package/src/prove/zenon/tla/tla.ts +506 -0
- package/src/randomization.ts +1 -1
- package/src/resolve.ts +1 -1
- package/src/runtime.ts +2 -2
- package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
- package/src/{sany-generator.ts → sany/generator.ts} +14 -14
- package/src/{sany-levels.ts → sany/levels.ts} +2 -2
- package/src/{sany-lexer.ts → sany/lexer.ts} +1 -1
- package/src/{sany-linter.ts → sany/linter.ts} +1 -1
- package/src/{sany-modules.ts → sany/modules.ts} +2 -2
- package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
- package/src/{sany-report.ts → sany/report.ts} +15 -15
- package/src/{sany-selectors.ts → sany/selectors.ts} +3 -3
- package/src/{sany-source.ts → sany/source.ts} +6 -6
- package/src/{sany-xml.ts → sany/xml.ts} +5 -5
- package/src/spec-description.ts +1 -1
- package/src/{standard-levels.ts → standard/levels.ts} +1 -1
- package/src/{standard-modules.ts → standard/modules.ts} +12 -12
- package/src/{standard-ranges.ts → standard/ranges.ts} +1 -1
- package/src/state-graph.ts +1 -1
- package/src/successors.ts +1 -1
- package/src/symmetry.ts +1 -1
- package/src/{tlc-messages.ts → tlc/messages.ts} +2 -2
- package/src/{tlc-order.ts → tlc/order.ts} +7 -7
- package/src/{tlc-random.ts → tlc/random.ts} +3 -3
- package/src/{tlc-replay.ts → tlc/replay.ts} +5 -5
- package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
- package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +14 -8
- package/src/values.ts +1 -1
- package/src/worker.ts +65 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
- package/dist/run-cli.cjs +0 -55
- package/dist/run-cli.js +0 -55
- package/src/value-sources.ts +0 -29
- /package/src/{sany-nodes.ts → sany/nodes.ts} +0 -0
- /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
- /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
- /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
package/src/errors.ts
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
import type { SourceRange } from "./ast";
|
|
2
2
|
import { EXIT_STATUS, getExitCode } from "./exit-codes";
|
|
3
|
-
import type { PcalNode } from "./pcal
|
|
3
|
+
import type { PcalNode } from "./pcal/ast";
|
|
4
4
|
import type { Value } from "./values";
|
|
5
5
|
|
|
6
6
|
// The start of TLC's message for an exception of a Java class it didn't expect.
|
|
@@ -39,7 +39,7 @@ export interface SanyError {
|
|
|
39
39
|
// The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
|
|
40
40
|
// before semantic analysis. SANY's parser prints its message for a module it rejects before the
|
|
41
41
|
// report.
|
|
42
|
-
|
|
42
|
+
interface SanyReport {
|
|
43
43
|
errors: SanyError[];
|
|
44
44
|
warnings: SanyError[];
|
|
45
45
|
isFatal: boolean;
|
|
@@ -113,15 +113,6 @@ export const createMissingModuleError = (name: string, importer: string | undefi
|
|
|
113
113
|
export const formatSanyWarnings = (warnings: SanyError[]) =>
|
|
114
114
|
`*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
|
|
115
115
|
|
|
116
|
-
// SANY's message for a module its parser rejects, such as a "***Parse Error***" with the
|
|
117
|
-
// productions it was in.
|
|
118
|
-
export class TlaParseError extends TlaError {
|
|
119
|
-
constructor(message: string) {
|
|
120
|
-
super(message);
|
|
121
|
-
this.name = "TlaParseError";
|
|
122
|
-
}
|
|
123
|
-
}
|
|
124
|
-
|
|
125
116
|
export const formatRange = (range: SourceRange) =>
|
|
126
117
|
`line ${range.start.line}, col ${range.start.column} to line ${range.end.line}, col ${range.end.column} of module ${range.module}`;
|
|
127
118
|
|
|
@@ -196,24 +187,6 @@ export class TlaModuleError extends TlaEvaluationError {
|
|
|
196
187
|
}
|
|
197
188
|
}
|
|
198
189
|
|
|
199
|
-
// TLC reports a successor state that the next-state relation leaves incomplete as an error of its
|
|
200
|
-
// own, not as an exception. It keeps the name TlaEvaluationError, and index.ts doesn't export it.
|
|
201
|
-
export class TlaIncompleteStateError extends TlaEvaluationError {
|
|
202
|
-
state: (Value | undefined)[];
|
|
203
|
-
action: string | undefined;
|
|
204
|
-
missing: string[];
|
|
205
|
-
|
|
206
|
-
constructor(state: (Value | undefined)[], action: string | undefined, missing: string[]) {
|
|
207
|
-
super(
|
|
208
|
-
`Successor state is not completely specified by the next-state action. The following variable${missing.length > 1 ? "s are" : " is"} not defined: ${missing.join(", ")}.\n`,
|
|
209
|
-
);
|
|
210
|
-
this.name = "TlaEvaluationError";
|
|
211
|
-
this.state = state;
|
|
212
|
-
this.action = action;
|
|
213
|
-
this.missing = missing;
|
|
214
|
-
}
|
|
215
|
-
}
|
|
216
|
-
|
|
217
190
|
// TLC reports an initial state that the initial predicate leaves incomplete as an illegal state.
|
|
218
191
|
export class TlaIllegalStateError extends TlaEvaluationError {
|
|
219
192
|
state: (Value | undefined)[];
|
|
@@ -225,7 +198,7 @@ export class TlaIllegalStateError extends TlaEvaluationError {
|
|
|
225
198
|
}
|
|
226
199
|
}
|
|
227
200
|
|
|
228
|
-
|
|
201
|
+
interface TlapmReport {
|
|
229
202
|
failure?: string;
|
|
230
203
|
exception?: string;
|
|
231
204
|
}
|
|
@@ -251,6 +224,39 @@ export class TlapmBugError extends TlaProofError {
|
|
|
251
224
|
}
|
|
252
225
|
}
|
|
253
226
|
|
|
227
|
+
// A backend can't take an obligation, which tlapm reports as not tried.
|
|
228
|
+
export class TlaProverError extends TlaError {
|
|
229
|
+
constructor(message: string, cause?: unknown) {
|
|
230
|
+
super(message, cause);
|
|
231
|
+
this.name = "TlaProverError";
|
|
232
|
+
}
|
|
233
|
+
}
|
|
234
|
+
|
|
235
|
+
// Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
|
|
236
|
+
export class TlaZenonError extends TlaError {
|
|
237
|
+
constructor(message: string, cause?: unknown) {
|
|
238
|
+
super(message, cause);
|
|
239
|
+
this.name = "TlaZenonError";
|
|
240
|
+
}
|
|
241
|
+
}
|
|
242
|
+
|
|
243
|
+
// The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
|
|
244
|
+
// for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
|
|
245
|
+
type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
|
|
246
|
+
|
|
247
|
+
// Isabelle's tactics raise and handle these as control flow, often millions of times per proof, and
|
|
248
|
+
// decideIsabelle answers "unknown" for any that escape. So unlike an Error, it skips the stack trace.
|
|
249
|
+
export class TlaIsabelleError {
|
|
250
|
+
readonly name = "TlaIsabelleError";
|
|
251
|
+
readonly exception: IsabelleException;
|
|
252
|
+
readonly message: string;
|
|
253
|
+
|
|
254
|
+
constructor(exception: IsabelleException, message: string) {
|
|
255
|
+
this.exception = exception;
|
|
256
|
+
this.message = message;
|
|
257
|
+
}
|
|
258
|
+
}
|
|
259
|
+
|
|
254
260
|
export class TlaUnsupportedError extends TlaError {
|
|
255
261
|
constructor(message: string, cause?: unknown) {
|
|
256
262
|
super(message, cause);
|
|
@@ -258,6 +264,59 @@ export class TlaUnsupportedError extends TlaError {
|
|
|
258
264
|
}
|
|
259
265
|
}
|
|
260
266
|
|
|
267
|
+
// The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
|
|
268
|
+
// its exact arithmetic. The solver answers unknown.
|
|
269
|
+
export class SmtUnsupportedError extends TlaError {
|
|
270
|
+
constructor(message: string, cause?: unknown) {
|
|
271
|
+
super(message, cause);
|
|
272
|
+
this.name = "SmtUnsupportedError";
|
|
273
|
+
}
|
|
274
|
+
}
|
|
275
|
+
|
|
276
|
+
// The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
|
|
277
|
+
// solver answers unknown.
|
|
278
|
+
export class SmtCanceledError extends TlaError {
|
|
279
|
+
constructor() {
|
|
280
|
+
super("the SMT solver was canceled");
|
|
281
|
+
this.name = "SmtCanceledError";
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
|
|
285
|
+
// The SMT solver broke one of its own invariants, a bug in the port rather than in the input. It
|
|
286
|
+
// keeps its name, and index.ts doesn't export it.
|
|
287
|
+
export class SmtInvariantError extends TlaError {
|
|
288
|
+
constructor(message: string) {
|
|
289
|
+
super(message);
|
|
290
|
+
this.name = "SmtInvariantError";
|
|
291
|
+
}
|
|
292
|
+
}
|
|
293
|
+
|
|
294
|
+
// nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
|
|
295
|
+
// instead. index.ts doesn't export it.
|
|
296
|
+
export class NlsatUnsupportedError extends TlaError {
|
|
297
|
+
constructor(reason: string) {
|
|
298
|
+
super(`nlsat does not implement ${reason}`);
|
|
299
|
+
this.name = "NlsatUnsupportedError";
|
|
300
|
+
}
|
|
301
|
+
}
|
|
302
|
+
|
|
303
|
+
// mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
|
|
304
|
+
// and gives up on the round. index.ts doesn't export it.
|
|
305
|
+
export class PddMemoryOutError extends TlaError {
|
|
306
|
+
constructor() {
|
|
307
|
+
super("the pdd manager ran out of nodes");
|
|
308
|
+
this.name = "PddMemoryOutError";
|
|
309
|
+
}
|
|
310
|
+
}
|
|
311
|
+
|
|
312
|
+
// The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
|
|
313
|
+
export class SmtParseError extends TlaError {
|
|
314
|
+
constructor(message: string, cause?: unknown) {
|
|
315
|
+
super(message, cause);
|
|
316
|
+
this.name = "SmtParseError";
|
|
317
|
+
}
|
|
318
|
+
}
|
|
319
|
+
|
|
261
320
|
// An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
|
|
262
321
|
// what the frames that the exception unwinds print about it.
|
|
263
322
|
export class TlaJavaException extends TlaUnsupportedError {
|
package/src/evaluate.ts
CHANGED
|
@@ -16,7 +16,7 @@ import { getKindString } from "./builtins";
|
|
|
16
16
|
import { isStackOverflow, TlaEvaluationError, TlaUnassignedError } from "./errors";
|
|
17
17
|
import { EXIT_STATUS, setExitCode } from "./exit-codes";
|
|
18
18
|
import { generateEvaluator } from "./codegen";
|
|
19
|
-
import { MESSAGE_CODE } from "./tlc
|
|
19
|
+
import { MESSAGE_CODE } from "./tlc/messages";
|
|
20
20
|
import type { CheckerRuntime } from "./runtime";
|
|
21
21
|
import { getReadVariables } from "./dependencies";
|
|
22
22
|
import { contextualApplications, mapChildren, substitutedExpressions } from "./instances";
|
|
@@ -69,7 +69,7 @@ import {
|
|
|
69
69
|
markNormalized,
|
|
70
70
|
setTrace,
|
|
71
71
|
} from "./values";
|
|
72
|
-
import type { TlcVersion } from "./tlc
|
|
72
|
+
import type { TlcVersion } from "./tlc/version";
|
|
73
73
|
|
|
74
74
|
export type State = (Value | undefined)[];
|
|
75
75
|
|
|
@@ -567,12 +567,12 @@ export const forEachBinding = (
|
|
|
567
567
|
visit: (scope: Scope | undefined) => boolean,
|
|
568
568
|
) => forEachBoundElement(bounds, getBoundElements(bounds, context), context.scope, visit);
|
|
569
569
|
|
|
570
|
-
|
|
570
|
+
const getBoundsDomain = (bounds: Bound[], context: Context): Value => {
|
|
571
571
|
const sets = bounds.map((bound) => evaluate(bound.set, context));
|
|
572
572
|
return sets.length === 1 ? sets[0] : { kind: "ProductSet", factors: sets };
|
|
573
573
|
};
|
|
574
574
|
|
|
575
|
-
|
|
575
|
+
const bindArgument = (bounds: Bound[], scope: Scope | undefined, argument: Value) => {
|
|
576
576
|
if (bounds.length === 1) return bindPattern(scope, bounds[0].pattern, argument);
|
|
577
577
|
const components = getSequenceElements(argument) ?? [];
|
|
578
578
|
return bounds.reduce<Scope | undefined>(
|
|
@@ -1032,6 +1032,7 @@ export const bindOperatorArguments = (
|
|
|
1032
1032
|
closure: Closure,
|
|
1033
1033
|
args: Expression[],
|
|
1034
1034
|
context: Context,
|
|
1035
|
+
binders?: ArgumentBinder[],
|
|
1035
1036
|
): Scope | undefined => {
|
|
1036
1037
|
if (args.length !== closure.params.length) {
|
|
1037
1038
|
throw new TlaEvaluationError(
|
|
@@ -1044,18 +1045,36 @@ export const bindOperatorArguments = (
|
|
|
1044
1045
|
const binding: Binding =
|
|
1045
1046
|
param.arity > 0
|
|
1046
1047
|
? { kind: "Operator", operator: evaluateOperatorArgument(args[index], context) }
|
|
1047
|
-
: getArgumentBinder(args[index], context.environment)(context);
|
|
1048
|
+
: (binders?.[index] ?? getArgumentBinder(args[index], context.environment))(context);
|
|
1048
1049
|
scope = { name: param.name, binding, parent: scope };
|
|
1049
1050
|
}
|
|
1050
1051
|
return scope;
|
|
1051
1052
|
};
|
|
1052
1053
|
|
|
1053
|
-
|
|
1054
|
+
// The body a call site last called and its evaluator, as a site mostly calls one closure.
|
|
1055
|
+
interface CalledBody {
|
|
1056
|
+
body: Expression;
|
|
1057
|
+
evaluator: Evaluator;
|
|
1058
|
+
}
|
|
1059
|
+
|
|
1060
|
+
const callOperator = (
|
|
1061
|
+
operator: Operator,
|
|
1062
|
+
args: Expression[],
|
|
1063
|
+
context: Context,
|
|
1064
|
+
called: { entry: CalledBody | undefined },
|
|
1065
|
+
binders: ArgumentBinder[],
|
|
1066
|
+
) => {
|
|
1054
1067
|
if (operator.kind === "Closure") {
|
|
1055
|
-
|
|
1056
|
-
|
|
1057
|
-
|
|
1058
|
-
|
|
1068
|
+
const bodyContext = withScope(context, bindOperatorArguments(operator, args, context, binders));
|
|
1069
|
+
if (context.environment.callStack) return evaluate(operator.body, bodyContext);
|
|
1070
|
+
const entry =
|
|
1071
|
+
called.entry?.body === operator.body
|
|
1072
|
+
? called.entry
|
|
1073
|
+
: (called.entry = {
|
|
1074
|
+
body: operator.body,
|
|
1075
|
+
evaluator: getEntryEvaluator(operator.body, context.environment),
|
|
1076
|
+
});
|
|
1077
|
+
return entry.evaluator(bodyContext);
|
|
1059
1078
|
}
|
|
1060
1079
|
if (operator.kind === "Operator") return operator.call(args.map((arg) => evaluate(arg, context)));
|
|
1061
1080
|
if (operator.isLazy) return operator.evaluate(getLazyArguments(args, context), context);
|
|
@@ -2000,9 +2019,11 @@ const compileApply = (
|
|
|
2000
2019
|
);
|
|
2001
2020
|
};
|
|
2002
2021
|
}
|
|
2022
|
+
const called = { entry: undefined as CalledBody | undefined };
|
|
2023
|
+
const binders = args.map((arg) => getArgumentBinder(arg, environment));
|
|
2003
2024
|
return (context) => {
|
|
2004
2025
|
const operator = resolveOperator(expression.operator, context);
|
|
2005
|
-
if (operator) return callOperator(operator, args, context);
|
|
2026
|
+
if (operator) return callOperator(operator, args, context, called, binders);
|
|
2006
2027
|
const definition = environment.definitions.get(expression.operator);
|
|
2007
2028
|
if (definition?.kind === "Function") {
|
|
2008
2029
|
throw new TlaEvaluationError(`${expression.operator} is a function; apply it with brackets`);
|
package/src/index.ts
CHANGED
|
@@ -18,6 +18,16 @@ export {
|
|
|
18
18
|
} from "./errors";
|
|
19
19
|
export { check } from "./parallel";
|
|
20
20
|
export { parseModule } from "./parser";
|
|
21
|
+
export { prove } from "./prove/prove";
|
|
22
|
+
export type {
|
|
23
|
+
ProofObligation,
|
|
24
|
+
ProofStatus,
|
|
25
|
+
ProveOptions,
|
|
26
|
+
ProveResult,
|
|
27
|
+
ProvedObligation,
|
|
28
|
+
TrivialObligation,
|
|
29
|
+
UnprovedObligation,
|
|
30
|
+
} from "./prove/prove";
|
|
21
31
|
export type { Module } from "./ast";
|
|
22
32
|
export { formatValue } from "./values";
|
|
23
33
|
export type { Value } from "./values";
|
package/src/levels.ts
CHANGED
|
@@ -18,7 +18,7 @@ import {
|
|
|
18
18
|
} from "./errors";
|
|
19
19
|
import { mapChildren } from "./instances";
|
|
20
20
|
import { collectSemanticErrors, getBoundNames, getPatternNames } from "./resolve";
|
|
21
|
-
import { STANDARD_LEVELS } from "./standard
|
|
21
|
+
import { STANDARD_LEVELS } from "./standard/levels";
|
|
22
22
|
|
|
23
23
|
interface LevelData {
|
|
24
24
|
level: number;
|
package/src/live-check.ts
CHANGED
|
@@ -49,7 +49,7 @@ export interface LivenessChecker {
|
|
|
49
49
|
getViolatedProperties: (path: Value[][], cycleStart: number) => string[];
|
|
50
50
|
}
|
|
51
51
|
|
|
52
|
-
|
|
52
|
+
interface LiveGraph {
|
|
53
53
|
getFingerprint: (successor: LiveSuccessor) => number;
|
|
54
54
|
getSuccessors: (index: number, state: Value[]) => LiveSuccessor[];
|
|
55
55
|
}
|
package/src/liveness.ts
CHANGED
|
@@ -24,7 +24,7 @@ import { mapChildren } from "./instances";
|
|
|
24
24
|
import { ACTION_LEVEL, TEMPORAL_LEVEL } from "./levels";
|
|
25
25
|
import { isEnabled } from "./successors";
|
|
26
26
|
import { EXIT_STATUS, setExitCode } from "./exit-codes";
|
|
27
|
-
import { isEvalException } from "./tlc
|
|
27
|
+
import { isEvalException } from "./tlc/messages";
|
|
28
28
|
import {
|
|
29
29
|
createBoolean,
|
|
30
30
|
createJunction,
|