tla-ts 0.0.3 → 0.0.4-dev.1a3acf6
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 +46 -115
- 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 +194 -8
- package/dist/index.d.ts +194 -8
- 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 +1006 -0
- package/dist/prove.js +1006 -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 +1377 -18
- package/dist/transfer.js +1377 -18
- package/dist/worker.cjs +21 -0
- package/dist/worker.js +21 -0
- package/package.json +24 -11
- package/src/ast.ts +149 -8
- package/src/bags.ts +26 -30
- package/src/builtins.ts +45 -19
- package/src/bundled-modules.ts +3 -3
- package/src/check.ts +1182 -900
- package/src/cli/options.ts +109 -0
- package/src/cli/run.ts +63 -0
- package/src/cli/shared.ts +106 -0
- package/src/cli/tlapm.ts +374 -0
- package/src/cli/tlc.ts +941 -0
- package/src/cli/xml-exporter.ts +221 -0
- package/src/cli.ts +9 -2
- package/src/codegen.ts +112 -51
- package/src/config.ts +254 -181
- package/src/dependencies.ts +5 -7
- package/src/environment.ts +579 -184
- package/src/errors.ts +287 -4
- package/src/evaluate.ts +1095 -365
- package/src/exit-codes.ts +22 -43
- package/src/fingerprints.ts +49 -14
- package/src/index.ts +11 -0
- package/src/instances.ts +73 -60
- package/src/java-overrides.ts +183 -66
- package/src/json.ts +31 -36
- package/src/levels.ts +197 -54
- package/src/lexer.ts +127 -30
- package/src/liveness-checker.ts +894 -0
- package/src/liveness.ts +246 -596
- package/src/{obligation-action.ts → obligations/action.ts} +248 -74
- package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
- package/src/obligations/equality.ts +260 -0
- package/src/obligations/expression.ts +618 -0
- package/src/{obligation-format.ts → obligations/format.ts} +7 -8
- package/src/obligations/generate.ts +457 -0
- package/src/{obligations.ts → obligations/index.ts} +46 -32
- package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
- package/src/obligations/module.ts +445 -0
- package/src/obligations/normalize.ts +554 -0
- package/src/obligations/operators.ts +176 -0
- package/src/obligations/pragma.ts +195 -0
- package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
- package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
- package/src/obligations/regroup.ts +100 -0
- package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
- package/src/{obligation-source.ts → obligations/source.ts} +174 -216
- package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
- package/src/obligations/substitution.ts +261 -0
- package/src/obligations/temporal.ts +321 -0
- package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
- package/src/parallel-worker.ts +184 -235
- package/src/parallel.ts +156 -91
- package/src/parser.ts +490 -188
- package/src/pcal/ast.ts +755 -0
- package/src/pcal/parse.ts +1487 -0
- package/src/pcal/tokenize.ts +487 -0
- package/src/pcal/translate.ts +1151 -0
- package/src/pcal/validate.ts +444 -0
- package/src/prover/decide-pool.ts +95 -0
- package/src/prover/deciders.ts +33 -0
- package/src/prover/first-order.ts +175 -0
- package/src/prover/isabelle/LICENSE +36 -0
- package/src/prover/isabelle/LICENSE-tlapm +26 -0
- package/src/prover/isabelle/decide.ts +44 -0
- package/src/prover/isabelle/encode.ts +445 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
- package/src/prover/isabelle/isar/method.ts +367 -0
- package/src/prover/isabelle/isar/proof.ts +28 -0
- package/src/prover/isabelle/isar/statement.ts +57 -0
- package/src/prover/isabelle/isar/theory.ts +192 -0
- package/src/prover/isabelle/isar/type-check.ts +278 -0
- package/src/prover/isabelle/provers/blast/blast.ts +258 -0
- package/src/prover/isabelle/provers/blast/branch.ts +322 -0
- package/src/prover/isabelle/provers/blast/prove.ts +347 -0
- package/src/prover/isabelle/provers/blast/rules.ts +330 -0
- package/src/prover/isabelle/provers/blast/state.ts +180 -0
- package/src/prover/isabelle/provers/blast/term.ts +546 -0
- package/src/prover/isabelle/provers/clasimp.ts +150 -0
- package/src/prover/isabelle/provers/classical.ts +389 -0
- package/src/prover/isabelle/provers/hypsubst.ts +433 -0
- package/src/prover/isabelle/pure/bicompose.ts +174 -0
- package/src/prover/isabelle/pure/consts.ts +32 -0
- package/src/prover/isabelle/pure/conv.ts +79 -0
- package/src/prover/isabelle/pure/drule.ts +264 -0
- package/src/prover/isabelle/pure/envir.ts +331 -0
- package/src/prover/isabelle/pure/goal.ts +53 -0
- package/src/prover/isabelle/pure/interrupt.ts +16 -0
- package/src/prover/isabelle/pure/list.ts +12 -0
- package/src/prover/isabelle/pure/logic.ts +330 -0
- package/src/prover/isabelle/pure/name.ts +98 -0
- package/src/prover/isabelle/pure/net.ts +215 -0
- package/src/prover/isabelle/pure/object-logic.ts +41 -0
- package/src/prover/isabelle/pure/pattern.ts +631 -0
- package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
- package/src/prover/isabelle/pure/rewriter.ts +602 -0
- package/src/prover/isabelle/pure/search.ts +68 -0
- package/src/prover/isabelle/pure/seq.ts +133 -0
- package/src/prover/isabelle/pure/simplifier.ts +106 -0
- package/src/prover/isabelle/pure/table.ts +201 -0
- package/src/prover/isabelle/pure/tactic.ts +168 -0
- package/src/prover/isabelle/pure/tactical.ts +264 -0
- package/src/prover/isabelle/pure/term-ord.ts +105 -0
- package/src/prover/isabelle/pure/term.ts +688 -0
- package/src/prover/isabelle/pure/thm.ts +783 -0
- package/src/prover/isabelle/pure/type.ts +121 -0
- package/src/prover/isabelle/pure/unify.ts +753 -0
- package/src/prover/isabelle/pure/variable.ts +25 -0
- package/src/prover/isabelle/tla/classical-setup.ts +101 -0
- package/src/prover/isabelle/tla/context.ts +74 -0
- package/src/prover/isabelle/tla/logic-data.ts +5 -0
- package/src/prover/isabelle/tla/logic.ts +215 -0
- package/src/prover/isabelle/tla/simpdata.ts +241 -0
- package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
- package/src/prover/ocaml.ts +22 -0
- package/src/prover/prep/action.ts +508 -0
- package/src/prover/prep/enabled-axioms.ts +189 -0
- package/src/prover/prep/fingerprint.ts +388 -0
- package/src/prover/prep/level-comparison.ts +529 -0
- package/src/prover/prep/md5.ts +60 -0
- package/src/prover/prep/methods.ts +221 -0
- package/src/prover/prep/normalize.ts +309 -0
- package/src/prover/prove-worker.ts +22 -0
- package/src/prover/prove.ts +492 -0
- package/src/prover/ptl/decide.ts +68 -0
- package/src/prover/ptl/encode.ts +244 -0
- package/src/prover/ptl/sat.ts +151 -0
- package/src/prover/ptl/tableau.ts +276 -0
- package/src/prover/smt/axioms.ts +209 -0
- package/src/prover/smt/context.ts +108 -0
- package/src/prover/smt/data.ts +636 -0
- package/src/prover/smt/encode.ts +275 -0
- package/src/prover/smt/extensionality.ts +65 -0
- package/src/prover/smt/flatten.ts +112 -0
- package/src/prover/smt/format.ts +154 -0
- package/src/prover/smt/instances.ts +181 -0
- package/src/prover/smt/rewrite.ts +766 -0
- package/src/prover/smt/solver/act-cache.ts +265 -0
- package/src/prover/smt/solver/arith-rewriter.ts +962 -0
- package/src/prover/smt/solver/array.ts +22 -0
- package/src/prover/smt/solver/asserted-formulas.ts +469 -0
- package/src/prover/smt/solver/ast-lt.ts +157 -0
- package/src/prover/smt/solver/ast-util.ts +91 -0
- package/src/prover/smt/solver/ast.ts +1315 -0
- package/src/prover/smt/solver/auf-solver.ts +572 -0
- package/src/prover/smt/solver/case-split-queue.ts +178 -0
- package/src/prover/smt/solver/cg-table.ts +175 -0
- package/src/prover/smt/solver/clause.ts +276 -0
- package/src/prover/smt/solver/conflict-resolution.ts +343 -0
- package/src/prover/smt/solver/context.ts +1292 -0
- package/src/prover/smt/solver/ctx-simplify.ts +334 -0
- package/src/prover/smt/solver/der.ts +224 -0
- package/src/prover/smt/solver/dyn-ack.ts +141 -0
- package/src/prover/smt/solver/e-matching.ts +659 -0
- package/src/prover/smt/solver/enode.ts +259 -0
- package/src/prover/smt/solver/expr-ref.ts +21 -0
- package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
- package/src/prover/smt/solver/fingerprints.ts +92 -0
- package/src/prover/smt/solver/flat-literals.ts +51 -0
- package/src/prover/smt/solver/goal.ts +138 -0
- package/src/prover/smt/solver/hash.ts +173 -0
- package/src/prover/smt/solver/hashtable.ts +166 -0
- package/src/prover/smt/solver/internalizer.ts +1381 -0
- package/src/prover/smt/solver/lbool.ts +5 -0
- package/src/prover/smt/solver/literal.ts +24 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
- package/src/prover/smt/solver/lp/constraints.ts +78 -0
- package/src/prover/smt/solver/lp/containers.ts +296 -0
- package/src/prover/smt/solver/lp/core-solver.ts +504 -0
- package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
- package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
- package/src/prover/smt/solver/lp/dependency.ts +51 -0
- package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
- package/src/prover/smt/solver/lp/explanation.ts +46 -0
- package/src/prover/smt/solver/lp/gomory.ts +255 -0
- package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
- package/src/prover/smt/solver/lp/hnf.ts +281 -0
- package/src/prover/smt/solver/lp/int-cube.ts +295 -0
- package/src/prover/smt/solver/lp/int-solver.ts +514 -0
- package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
- package/src/prover/smt/solver/lp/lar-term.ts +62 -0
- package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
- package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
- package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
- package/src/prover/smt/solver/lp/nex.ts +120 -0
- package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
- package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
- package/src/prover/smt/solver/lp/nla-core.ts +968 -0
- package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
- package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
- package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
- package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
- package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
- package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
- package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
- package/src/prover/smt/solver/lp/nla-order.ts +307 -0
- package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
- package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
- package/src/prover/smt/solver/lp/nla-types.ts +124 -0
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
- package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
- package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
- package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
- package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
- package/src/prover/smt/solver/lp/pdd.ts +971 -0
- package/src/prover/smt/solver/lp/random-updater.ts +138 -0
- package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
- package/src/prover/smt/solver/lp/union-find.ts +96 -0
- package/src/prover/smt/solver/mam-compiler.ts +847 -0
- package/src/prover/smt/solver/mam-interpreter.ts +400 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
- package/src/prover/smt/solver/model-checker.ts +347 -0
- package/src/prover/smt/solver/model-evaluator.ts +262 -0
- package/src/prover/smt/solver/model-finder.ts +155 -0
- package/src/prover/smt/solver/model-generator.ts +97 -0
- package/src/prover/smt/solver/model-macro-solver.ts +728 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
- package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
- package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
- package/src/prover/smt/solver/nlsat/explain.ts +607 -0
- package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
- package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
- package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
- package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
- package/src/prover/smt/solver/nlsat/solver.ts +911 -0
- package/src/prover/smt/solver/nlsat/types.ts +43 -0
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
- package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
- package/src/prover/smt/solver/nnf.ts +469 -0
- package/src/prover/smt/solver/pattern-inference.ts +351 -0
- package/src/prover/smt/solver/poly-rewriter.ts +477 -0
- package/src/prover/smt/solver/propagate-values.ts +83 -0
- package/src/prover/smt/solver/proto-model.ts +551 -0
- package/src/prover/smt/solver/pull-quant.ts +139 -0
- package/src/prover/smt/solver/qe-lite-der.ts +526 -0
- package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
- package/src/prover/smt/solver/qe-lite.ts +381 -0
- package/src/prover/smt/solver/qi-queue.ts +362 -0
- package/src/prover/smt/solver/quant-tactics.ts +117 -0
- package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
- package/src/prover/smt/solver/quantifier-manager.ts +186 -0
- package/src/prover/smt/solver/random-gen.ts +10 -0
- package/src/prover/smt/solver/rational.ts +165 -0
- package/src/prover/smt/solver/ref-vector.ts +62 -0
- package/src/prover/smt/solver/relevancy.ts +247 -0
- package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
- package/src/prover/smt/solver/rewriter.ts +843 -0
- package/src/prover/smt/solver/rlimit.ts +79 -0
- package/src/prover/smt/solver/smtlib-parser.ts +526 -0
- package/src/prover/smt/solver/solver.ts +71 -0
- package/src/prover/smt/solver/sort.ts +35 -0
- package/src/prover/smt/solver/sticky-generations.ts +69 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
- package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
- package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
- package/src/prover/smt/solver/theory-lra-model.ts +243 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
- package/src/prover/smt/solver/theory-lra-state.ts +43 -0
- package/src/prover/smt/solver/theory-lra.ts +56 -0
- package/src/prover/smt/solver/var-subst.ts +258 -0
- package/src/prover/smt/solver/z3-license.txt +10 -0
- package/src/prover/smt/table.ts +170 -0
- package/src/prover/tlapm/cache.ts +236 -0
- package/src/prover/tlapm/ocaml-marshal.ts +166 -0
- package/src/prover/tlapm/tlapm.ts +96 -0
- package/src/prover/tlaps-module.ts +510 -0
- package/src/prover/verdict.ts +13 -0
- package/src/prover/zenon/LICENSE +32 -0
- package/src/prover/zenon/check/check.ts +105 -0
- package/src/prover/zenon/check/definitions.ts +144 -0
- package/src/prover/zenon/check/equality.ts +182 -0
- package/src/prover/zenon/check/functions.ts +62 -0
- package/src/prover/zenon/check/keys.ts +125 -0
- package/src/prover/zenon/check/propositional.ts +104 -0
- package/src/prover/zenon/check/records.ts +188 -0
- package/src/prover/zenon/check/relations.ts +121 -0
- package/src/prover/zenon/check/rewrites.ts +224 -0
- package/src/prover/zenon/check/sets.ts +302 -0
- package/src/prover/zenon/check/terms.ts +127 -0
- package/src/prover/zenon/check/tla.ts +126 -0
- package/src/prover/zenon/decide.ts +107 -0
- package/src/prover/zenon/encode.ts +378 -0
- package/src/prover/zenon/eqrel.ts +300 -0
- package/src/prover/zenon/equality-rules.ts +435 -0
- package/src/prover/zenon/expr.ts +551 -0
- package/src/prover/zenon/index-table.ts +350 -0
- package/src/prover/zenon/isar-case.ts +513 -0
- package/src/prover/zenon/isar.ts +1249 -0
- package/src/prover/zenon/limits.ts +15 -0
- package/src/prover/zenon/llproof.ts +173 -0
- package/src/prover/zenon/mltoll.ts +1566 -0
- package/src/prover/zenon/node.ts +297 -0
- package/src/prover/zenon/ocaml.ts +169 -0
- package/src/prover/zenon/parse.ts +247 -0
- package/src/prover/zenon/phrase.ts +191 -0
- package/src/prover/zenon/proof.ts +198 -0
- package/src/prover/zenon/propositional-rules.ts +387 -0
- package/src/prover/zenon/rules.ts +94 -0
- package/src/prover/zenon/search.ts +288 -0
- package/src/prover/zenon/tla/functions.ts +151 -0
- package/src/prover/zenon/tla/llproof.ts +480 -0
- package/src/prover/zenon/tla/records.ts +225 -0
- package/src/prover/zenon/tla/rewrites.ts +447 -0
- package/src/prover/zenon/tla/sets.ts +304 -0
- package/src/prover/zenon/tla/terms.ts +162 -0
- package/src/prover/zenon/tla/tla.ts +506 -0
- package/src/randomization.ts +39 -27
- package/src/resolve.ts +1474 -426
- package/src/runtime.ts +25 -7
- package/src/sany/builtins.ts +147 -0
- package/src/sany/generator.ts +3111 -0
- package/src/sany/levels.ts +1205 -0
- package/src/sany/lexer.ts +544 -0
- package/src/sany/linter.ts +122 -0
- package/src/sany/modules.ts +1398 -0
- package/src/sany/nodes.ts +463 -0
- package/src/sany/parse-error.ts +2161 -0
- package/src/sany/report.ts +355 -0
- package/src/sany/selectors.ts +736 -0
- package/src/sany/source.ts +247 -0
- package/src/sany/xml.ts +1016 -0
- package/src/search.ts +969 -0
- package/src/spec-description.ts +66 -29
- package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
- package/src/standard-modules.ts +215 -164
- package/src/state-graph.ts +181 -0
- package/src/subexpressions.ts +231 -171
- package/src/substitution-levels.ts +40 -19
- package/src/successors.ts +253 -125
- package/src/symmetry.ts +194 -54
- package/src/tableau.ts +60 -32
- package/src/tlc/fingerprint.ts +214 -0
- package/src/{tlc-modules.ts → tlc/jar-data.ts} +4 -0
- package/src/tlc/messages.ts +441 -0
- package/src/{tlc-order.ts → tlc/order.ts} +84 -16
- package/src/{tlc-random.ts → tlc/random.ts} +30 -189
- package/src/tlc/replay.ts +659 -0
- package/src/{tlc-summary.ts → tlc/summary.ts} +20 -5
- package/src/{tlc-module.ts → tlc/tlc-operators.ts} +59 -50
- package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +63 -45
- package/src/tlc/version.ts +19 -0
- package/src/transfer.ts +44 -32
- package/src/values.ts +843 -241
- package/src/worker.ts +62 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
- package/dist/run-cli.cjs +0 -28
- package/dist/run-cli.js +0 -28
- package/src/canonical.ts +0 -39
- package/src/cli-options.ts +0 -58
- package/src/obligation-expression.ts +0 -1060
- package/src/obligation-module.ts +0 -1042
- package/src/run-cli.ts +0 -478
package/src/standard-modules.ts
CHANGED
|
@@ -1,5 +1,6 @@
|
|
|
1
1
|
import { TlaEvaluationError, TlaModuleError } from "./errors";
|
|
2
2
|
import {
|
|
3
|
+
createModuleArgumentError,
|
|
3
4
|
createOverflowError,
|
|
4
5
|
defineArithmetic,
|
|
5
6
|
defineBinary,
|
|
@@ -11,7 +12,7 @@ import {
|
|
|
11
12
|
getNumber,
|
|
12
13
|
getOperator,
|
|
13
14
|
getSet,
|
|
14
|
-
|
|
15
|
+
getJavaSignature,
|
|
15
16
|
getJavaInteger,
|
|
16
17
|
getValue,
|
|
17
18
|
isOutOfRange,
|
|
@@ -19,30 +20,33 @@ import {
|
|
|
19
20
|
} from "./builtins";
|
|
20
21
|
import type { Builtin, BuiltinArgument } from "./evaluate";
|
|
21
22
|
import type { CheckerRuntime } from "./runtime";
|
|
22
|
-
import {
|
|
23
|
+
import { createBagsOperators } from "./bags";
|
|
23
24
|
import { createJsonOperators, type FileSystem } from "./json";
|
|
24
25
|
import { createRandomizationOperators } from "./randomization";
|
|
25
|
-
import { createPossibleOperators, createTlcExtOperators } from "./tlc-
|
|
26
|
-
import { createTlcOperators } from "./tlc-
|
|
27
|
-
import { TLC_JAVA_METHODS } from "./tlc-
|
|
26
|
+
import { createPossibleOperators, createTlcExtOperators } from "./tlc/tlcext-operators";
|
|
27
|
+
import { createTlcOperators } from "./tlc/tlc-operators";
|
|
28
|
+
import { TLC_JAVA_METHODS } from "./tlc/jar-data";
|
|
28
29
|
import {
|
|
29
30
|
createSet,
|
|
30
31
|
describeKind,
|
|
31
32
|
createTuple,
|
|
32
|
-
|
|
33
|
+
getSortedDifference,
|
|
33
34
|
formatValue,
|
|
34
35
|
getCardinality,
|
|
35
36
|
getDomain,
|
|
36
|
-
|
|
37
|
+
getSortedIntersection,
|
|
37
38
|
isElementOf,
|
|
38
39
|
getSequenceElements,
|
|
39
40
|
isEmptySet,
|
|
40
41
|
isEnumerable,
|
|
41
42
|
isFiniteSet,
|
|
42
43
|
isFunctionValue,
|
|
44
|
+
computeLikeTlcOnFailure,
|
|
45
|
+
isReducibleSet,
|
|
46
|
+
markStreamedSet,
|
|
43
47
|
isSetValue,
|
|
44
48
|
toFiniteSet,
|
|
45
|
-
|
|
49
|
+
getSortedUnion,
|
|
46
50
|
isEqualLikeTlc,
|
|
47
51
|
createEnumeratedSet,
|
|
48
52
|
EMPTY_SET,
|
|
@@ -54,6 +58,7 @@ import {
|
|
|
54
58
|
type Value,
|
|
55
59
|
rankString,
|
|
56
60
|
} from "./values";
|
|
61
|
+
import type { TlcVersion } from "./tlc/version";
|
|
57
62
|
|
|
58
63
|
interface StandardModule {
|
|
59
64
|
extends: string[];
|
|
@@ -67,25 +72,18 @@ const BOOLEAN_SET = createSet([false, true]);
|
|
|
67
72
|
|
|
68
73
|
// Merging the sets pairwise in a balanced tree compares each element about log2 of their count
|
|
69
74
|
// times.
|
|
70
|
-
const
|
|
75
|
+
const getBalancedUnion = (sets: SetValue[], start: number, end: number): SetValue => {
|
|
71
76
|
if (end - start === 1) return sets[start];
|
|
72
77
|
const middle = (start + end) >> 1;
|
|
73
|
-
return
|
|
78
|
+
return getSortedUnion(getBalancedUnion(sets, start, middle), getBalancedUnion(sets, middle, end));
|
|
74
79
|
};
|
|
75
80
|
|
|
76
81
|
const SET_OPERATORS: SetOperationValue["operator"][] = ["\\cup", "\\cap", "\\"];
|
|
77
82
|
|
|
78
83
|
type ReducibleSet = SetValue | MixedSetValue | IntervalValue;
|
|
79
84
|
|
|
80
|
-
const isReducible = (value: Value): value is ReducibleSet =>
|
|
81
|
-
typeof value === "object" &&
|
|
82
|
-
(value.kind === "Set" || value.kind === "MixedSet" || value.kind === "Interval");
|
|
83
|
-
|
|
84
85
|
const isMixedSet = (value: Value) => typeof value === "object" && value.kind === "MixedSet";
|
|
85
86
|
|
|
86
|
-
const getReducibleElements = (set: ReducibleSet) =>
|
|
87
|
-
set.kind === "Interval" ? toFiniteSet(set).elements : set.elements;
|
|
88
|
-
|
|
89
87
|
// TLC combines a set enumeration or an interval with another set element by element, testing each
|
|
90
88
|
// element for membership in the other set.
|
|
91
89
|
const combineReducible = (
|
|
@@ -93,7 +91,7 @@ const combineReducible = (
|
|
|
93
91
|
set: ReducibleSet,
|
|
94
92
|
other: Value,
|
|
95
93
|
): Value => {
|
|
96
|
-
const elements =
|
|
94
|
+
const elements = set.kind === "Interval" ? toFiniteSet(set).elements : set.elements;
|
|
97
95
|
if (operator !== "\\cup") {
|
|
98
96
|
const isKept = operator === "\\cap";
|
|
99
97
|
return createEnumeratedSet(
|
|
@@ -101,7 +99,9 @@ const combineReducible = (
|
|
|
101
99
|
);
|
|
102
100
|
}
|
|
103
101
|
if (elements.length === 0) return other;
|
|
104
|
-
if (!
|
|
102
|
+
if (!isReducibleSet(other)) {
|
|
103
|
+
return markStreamedSet({ kind: "SetOperation", operator, left: set, right: other });
|
|
104
|
+
}
|
|
105
105
|
const added = toFiniteSet(other).elements.filter((element) => !isElementOf(element, set));
|
|
106
106
|
return createEnumeratedSet([...elements, ...added]);
|
|
107
107
|
};
|
|
@@ -128,7 +128,8 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
128
128
|
),
|
|
129
129
|
defineOperator("\\subseteq", 2, (args) => {
|
|
130
130
|
const left = getSet(args, 0, "\\subseteq");
|
|
131
|
-
|
|
131
|
+
// TLC tests each element of the left set for membership in the right value.
|
|
132
|
+
const right = getValue(args, 1, "\\subseteq");
|
|
132
133
|
const isPowerSets =
|
|
133
134
|
typeof left === "object" &&
|
|
134
135
|
left.kind === "Subset" &&
|
|
@@ -138,31 +139,46 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
138
139
|
if (isPowerSets) return isSubsetOf(toFiniteSet(left.base).elements, right.base);
|
|
139
140
|
return isSubsetOf(toFiniteSet(left).elements, right);
|
|
140
141
|
}),
|
|
142
|
+
// TLC defers the set operations of values that aren't sets to the enumeration or the membership
|
|
143
|
+
// tests of the result.
|
|
141
144
|
...SET_OPERATORS.map((operator) =>
|
|
142
145
|
defineOperator(operator, 2, (args) => {
|
|
143
|
-
const left =
|
|
144
|
-
const right =
|
|
145
|
-
if (
|
|
146
|
+
const left = getValue(args, 0, operator);
|
|
147
|
+
const right = getValue(args, 1, operator);
|
|
148
|
+
if (
|
|
149
|
+
isReducibleSet(left) &&
|
|
150
|
+
isReducibleSet(right) &&
|
|
151
|
+
!isMixedSet(left) &&
|
|
152
|
+
!isMixedSet(right)
|
|
153
|
+
) {
|
|
146
154
|
if (operator === "\\cup" && isEmptySet(left)) return right;
|
|
147
155
|
const merge =
|
|
148
156
|
operator === "\\cup"
|
|
149
|
-
?
|
|
157
|
+
? getSortedUnion
|
|
150
158
|
: operator === "\\cap"
|
|
151
|
-
?
|
|
152
|
-
:
|
|
153
|
-
|
|
159
|
+
? getSortedIntersection
|
|
160
|
+
: getSortedDifference;
|
|
161
|
+
// The merge compares the elements, which TLC tests for membership one by one instead.
|
|
162
|
+
return computeLikeTlcOnFailure(
|
|
163
|
+
(finiteLeft, finiteRight) => merge(toFiniteSet(finiteLeft), toFiniteSet(finiteRight)),
|
|
164
|
+
(reducibleLeft, reducibleRight) =>
|
|
165
|
+
combineReducible(operator, reducibleLeft, reducibleRight),
|
|
166
|
+
left,
|
|
167
|
+
right,
|
|
168
|
+
);
|
|
154
169
|
}
|
|
155
|
-
if (
|
|
156
|
-
if (operator !== "\\" &&
|
|
157
|
-
|
|
170
|
+
if (isReducibleSet(left)) return combineReducible(operator, left, right);
|
|
171
|
+
if (operator !== "\\" && isReducibleSet(right))
|
|
172
|
+
return combineReducible(operator, right, left);
|
|
173
|
+
return markStreamedSet({ kind: "SetOperation", operator, left, right });
|
|
158
174
|
}),
|
|
159
175
|
),
|
|
160
|
-
defineOperator("SUBSET", 1, (args) => ({ kind: "Subset", base:
|
|
176
|
+
defineOperator("SUBSET", 1, (args) => ({ kind: "Subset", base: getValue(args, 0, "SUBSET") })),
|
|
161
177
|
defineOperator("UNION", 1, (args) => {
|
|
162
178
|
const outer = getSet(args, 0, "UNION");
|
|
163
179
|
const sets = isEnumeratedSet(outer) ? outer.elements.filter(isEnumeratedSet) : [];
|
|
164
180
|
if (!isEnumeratedSet(outer) || sets.length !== outer.elements.length) {
|
|
165
|
-
return { kind: "Union", base: outer };
|
|
181
|
+
return markStreamedSet({ kind: "Union", base: outer });
|
|
166
182
|
}
|
|
167
183
|
if (isMixedSet(outer) || sets.some(isMixedSet)) {
|
|
168
184
|
const union: MixedSetValue = { kind: "MixedSet", elements: [] };
|
|
@@ -173,7 +189,7 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
173
189
|
);
|
|
174
190
|
return createEnumeratedSet(union.elements);
|
|
175
191
|
}
|
|
176
|
-
return sets.length === 0 ? EMPTY_SET :
|
|
192
|
+
return sets.length === 0 ? EMPTY_SET : getBalancedUnion(sets.map(toFiniteSet), 0, sets.length);
|
|
177
193
|
}),
|
|
178
194
|
defineOperator("DOMAIN", 1, (args) => {
|
|
179
195
|
const value = getValue(args, 0, "DOMAIN");
|
|
@@ -184,51 +200,79 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
184
200
|
}),
|
|
185
201
|
];
|
|
186
202
|
|
|
187
|
-
const
|
|
203
|
+
const NEG_SIGNATURE = getJavaSignature("Integers", "Neg", "IntValue", 1);
|
|
204
|
+
|
|
205
|
+
// TLC overrides the arithmetic of Naturals with the Java methods of tlc2.module.Naturals, or with
|
|
206
|
+
// those of tlc2.module.Integers when the spec loads Integers, and names the method in an error.
|
|
207
|
+
const createArithmeticOperators = (module: string) => {
|
|
208
|
+
const dotDotSignature = getJavaSignature(module, "DotDot", "IntervalValue", 2);
|
|
209
|
+
return [
|
|
210
|
+
defineArithmetic(module, "+", "Plus", (left, right) => left + right),
|
|
211
|
+
defineArithmetic(module, "-", "Minus", (left, right) => left - right),
|
|
212
|
+
defineArithmetic(module, "*", "Times", (left, right) => left * right),
|
|
213
|
+
defineArithmetic(module, "^", "Expt", (base, exponent) => {
|
|
214
|
+
if (exponent < 0) {
|
|
215
|
+
throw new TlaModuleError(
|
|
216
|
+
`The second argument of ^ should be a natural number, but instead it is:\n${exponent}`,
|
|
217
|
+
);
|
|
218
|
+
}
|
|
219
|
+
if (base === 0 && exponent === 0) throw new TlaModuleError("0^0 is undefined.");
|
|
220
|
+
return base ** exponent;
|
|
221
|
+
}),
|
|
222
|
+
defineArithmetic(module, "\\div", "Divide", (left, right) => {
|
|
223
|
+
if (right === 0) throw new TlaModuleError("The second argument of \\div is 0.");
|
|
224
|
+
// tlc2.module.Naturals#Divide floors only a quotient Java truncates below 0, and lets
|
|
225
|
+
// -2147483648 \div -1 overflow.
|
|
226
|
+
if (module === "Naturals") {
|
|
227
|
+
const truncated = Math.trunc(left / right) | 0;
|
|
228
|
+
return truncated < 0 && Math.imul(truncated, right) !== left ? truncated - 1 : truncated;
|
|
229
|
+
}
|
|
230
|
+
const quotient = Math.floor(left / right);
|
|
231
|
+
if (isOutOfRange(quotient)) throw createOverflowError(`${left} \\div ${right}`);
|
|
232
|
+
return quotient;
|
|
233
|
+
}),
|
|
234
|
+
defineArithmetic(module, "%", "Mod", (left, right) => {
|
|
235
|
+
if (right <= 0) {
|
|
236
|
+
throw new TlaModuleError(
|
|
237
|
+
`The second argument of % should be a positive number, but instead it is:\n${right}`,
|
|
238
|
+
);
|
|
239
|
+
}
|
|
240
|
+
return ((left % right) + right) % right;
|
|
241
|
+
}),
|
|
242
|
+
defineOperator("..", 2, (args) => ({
|
|
243
|
+
kind: "Interval",
|
|
244
|
+
low: getJavaInteger(getValue(args, 0, ".."), dotDotSignature),
|
|
245
|
+
high: getJavaInteger(getValue(args, 1, ".."), dotDotSignature),
|
|
246
|
+
})),
|
|
247
|
+
];
|
|
248
|
+
};
|
|
249
|
+
|
|
250
|
+
const NATURALS_ARITHMETIC = createArithmeticOperators("Naturals");
|
|
251
|
+
|
|
252
|
+
const INTEGERS_ARITHMETIC = createArithmeticOperators("Integers");
|
|
188
253
|
|
|
189
|
-
|
|
254
|
+
// The operators of Naturals that TLC overrides with the methods of tlc2.module.Integers when it
|
|
255
|
+
// loads Integers for its trace exploration spec, by the operator each replaces.
|
|
256
|
+
export const getTraceSpecArithmetic = (builtin: Builtin) => {
|
|
257
|
+
const index = NATURALS_ARITHMETIC.indexOf(builtin);
|
|
258
|
+
return index === -1 ? undefined : INTEGERS_ARITHMETIC[index];
|
|
259
|
+
};
|
|
190
260
|
|
|
191
261
|
const NATURALS_OPERATORS = [
|
|
192
262
|
defineConstant("Nat", { kind: "InfiniteSet", name: "Nat" }),
|
|
193
|
-
|
|
194
|
-
defineArithmetic("-", "Minus", (left, right) => left - right),
|
|
195
|
-
defineArithmetic("*", "Times", (left, right) => left * right),
|
|
196
|
-
defineArithmetic("^", "Expt", (base, exponent) => {
|
|
197
|
-
if (exponent < 0) {
|
|
198
|
-
throw new TlaModuleError(
|
|
199
|
-
`The second argument of ^ should be a natural number, but instead it is:\n${exponent}`,
|
|
200
|
-
);
|
|
201
|
-
}
|
|
202
|
-
if (base === 0 && exponent === 0) throw new TlaModuleError("0^0 is undefined.");
|
|
203
|
-
return base ** exponent;
|
|
204
|
-
}),
|
|
205
|
-
defineArithmetic("\\div", "Divide", (left, right) => {
|
|
206
|
-
if (right === 0) throw new TlaModuleError("The second argument of \\div is 0.");
|
|
207
|
-
const quotient = Math.floor(left / right);
|
|
208
|
-
if (isOutOfRange(quotient)) throw createOverflowError(`${left} \\div ${right}`);
|
|
209
|
-
return quotient;
|
|
210
|
-
}),
|
|
211
|
-
defineArithmetic("%", "Mod", (left, right) => {
|
|
212
|
-
if (right <= 0) {
|
|
213
|
-
throw new TlaModuleError(
|
|
214
|
-
`The second argument of % should be a positive number, but instead it is:\n${right}`,
|
|
215
|
-
);
|
|
216
|
-
}
|
|
217
|
-
return ((left % right) + right) % right;
|
|
218
|
-
}),
|
|
263
|
+
...NATURALS_ARITHMETIC,
|
|
219
264
|
defineComparison("<", (left, right) => left < right),
|
|
220
265
|
defineComparison(">", (left, right) => left > right),
|
|
221
266
|
defineComparison("<=", (left, right) => left <= right),
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
low: getJavaInteger(getValue(args, 0, ".."), DOT_DOT_SIGNATURE),
|
|
226
|
-
high: getJavaInteger(getValue(args, 1, ".."), DOT_DOT_SIGNATURE),
|
|
227
|
-
})),
|
|
267
|
+
// tlc2.module.Naturals#GEQ names itself > in its errors. Only a spec that extends Integers gets
|
|
268
|
+
// the GEQ of tlc2.module.Integers, not one that loads Integers for its trace exploration spec.
|
|
269
|
+
defineComparison(">=", (left, right) => left >= right, ">"),
|
|
228
270
|
];
|
|
229
271
|
|
|
230
272
|
const INTEGERS_OPERATORS = [
|
|
231
273
|
defineConstant("Int", { kind: "InfiniteSet", name: "Int" }),
|
|
274
|
+
...INTEGERS_ARITHMETIC,
|
|
275
|
+
defineComparison(">=", (left, right) => left >= right),
|
|
232
276
|
defineOperator("-.", 1, (args) => {
|
|
233
277
|
const value = getJavaInteger(getValue(args, 0, "-"), NEG_SIGNATURE);
|
|
234
278
|
if (isOutOfRange(-value)) throw createOverflowError(`-${value}`);
|
|
@@ -268,103 +312,109 @@ const withJavaMethods = (module: string, operators: Builtin[]) => {
|
|
|
268
312
|
});
|
|
269
313
|
};
|
|
270
314
|
|
|
271
|
-
const
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
280
|
-
|
|
281
|
-
|
|
282
|
-
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
|
|
309
|
-
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
|
|
319
|
-
|
|
320
|
-
|
|
321
|
-
|
|
322
|
-
|
|
323
|
-
|
|
315
|
+
const createSequencesOperators = (version: TlcVersion) =>
|
|
316
|
+
withJavaMethods("Sequences", [
|
|
317
|
+
defineOperator("Seq", 1, (args) => ({ kind: "SequenceSet", base: getValue(args, 0, "Seq") })),
|
|
318
|
+
defineOperator(
|
|
319
|
+
"Len",
|
|
320
|
+
1,
|
|
321
|
+
(args) => getSequenceOrString(args, 0, getSequenceMessage("", "Len")).length,
|
|
322
|
+
),
|
|
323
|
+
defineOperator("\\o", 2, (args) => {
|
|
324
|
+
const left = getSequenceOrString(args, 0, getEvaluatingMessage("s \\o t", "sequence"));
|
|
325
|
+
if (typeof left !== "string") {
|
|
326
|
+
const right = getSequenceArgument(args, 1, getEvaluatingMessage("t \\o s", "sequence"));
|
|
327
|
+
return createTuple([...left, ...right]);
|
|
328
|
+
}
|
|
329
|
+
const right = getValue(args, 1, "\\o");
|
|
330
|
+
if (typeof right !== "string") {
|
|
331
|
+
throw new TlaModuleError(
|
|
332
|
+
`${getEvaluatingMessage("t \\o s", "string")}\n${formatValue(right)}`,
|
|
333
|
+
);
|
|
334
|
+
}
|
|
335
|
+
return rankString(left + right);
|
|
336
|
+
}),
|
|
337
|
+
defineOperator("Append", 2, (args) =>
|
|
338
|
+
createTuple([
|
|
339
|
+
...getSequenceArgument(
|
|
340
|
+
args,
|
|
341
|
+
0,
|
|
342
|
+
getEvaluatingMessage(version === "1.7.4" ? "Append(v, s)" : "Append(s, v)", "sequence"),
|
|
343
|
+
),
|
|
344
|
+
getValue(args, 1, "Append"),
|
|
345
|
+
]),
|
|
346
|
+
),
|
|
347
|
+
defineOperator("Head", 1, (args) => {
|
|
348
|
+
const elements = getSequenceArgument(args, 0, getSequenceMessage("", "Head"));
|
|
349
|
+
if (elements.length === 0)
|
|
350
|
+
throw new TlaModuleError("Attempted to apply Head to the empty sequence.");
|
|
351
|
+
return elements[0];
|
|
352
|
+
}),
|
|
353
|
+
defineOperator("Tail", 1, (args) => {
|
|
354
|
+
const sequence = getSequenceOrString(args, 0, getSequenceMessage("", "Tail"));
|
|
355
|
+
if (sequence.length === 0)
|
|
356
|
+
throw new TlaModuleError("Attempted to apply Tail to the empty sequence.");
|
|
357
|
+
return sliceSequence(sequence, 1);
|
|
358
|
+
}),
|
|
359
|
+
defineOperator("SubSeq", 3, (args) => {
|
|
360
|
+
const sequence = getSequenceOrString(args, 0, getSequenceMessage("first ", "SubSeq"));
|
|
361
|
+
const start = getNumber(args, 1, "SubSeq");
|
|
362
|
+
const end = getNumber(args, 2, "SubSeq");
|
|
363
|
+
if (start > end) return sliceSequence(sequence, 0, 0);
|
|
364
|
+
const outOfDomain =
|
|
365
|
+
start < 1 || start > sequence.length
|
|
366
|
+
? { position: "second", value: start }
|
|
367
|
+
: end > sequence.length
|
|
368
|
+
? { position: "third", value: end }
|
|
369
|
+
: undefined;
|
|
370
|
+
if (outOfDomain) {
|
|
371
|
+
throw new TlaModuleError(
|
|
372
|
+
`The ${outOfDomain.position} argument of SubSeq must be in the domain of its first argument:\n${formatValue(getValue(args, 0, "SubSeq"))}\n, but instead it is\n${outOfDomain.value}`,
|
|
373
|
+
);
|
|
374
|
+
}
|
|
375
|
+
return sliceSequence(sequence, start - 1, end);
|
|
376
|
+
}),
|
|
377
|
+
defineHigherOrderOperator("SelectSeq", 2, (args) => {
|
|
378
|
+
const test = getOperator(args, 1, "SelectSeq");
|
|
379
|
+
return createTuple(
|
|
380
|
+
getSequenceArgument(args, 0, getSequenceMessage("first ", "SelectSeq")).filter(
|
|
381
|
+
(element) => {
|
|
382
|
+
const result = test.call([element]);
|
|
383
|
+
if (typeof result !== "boolean") {
|
|
384
|
+
throw createModuleArgumentError("second", "SelectSeq", "operator", result);
|
|
385
|
+
}
|
|
386
|
+
return result;
|
|
387
|
+
},
|
|
388
|
+
),
|
|
324
389
|
);
|
|
325
|
-
}
|
|
326
|
-
|
|
327
|
-
}),
|
|
328
|
-
defineHigherOrderOperator("SelectSeq", 2, (args) => {
|
|
329
|
-
const test = getOperator(args, 1, "SelectSeq");
|
|
330
|
-
return createTuple(
|
|
331
|
-
getSequenceArgument(args, 0, getSequenceMessage("first ", "SelectSeq")).filter((element) => {
|
|
332
|
-
const result = test.call([element]);
|
|
333
|
-
if (typeof result !== "boolean") {
|
|
334
|
-
throw new TlaModuleError(
|
|
335
|
-
`The second argument of SelectSeq should be a operator, but instead it is:\n${formatValue(result)}`,
|
|
336
|
-
);
|
|
337
|
-
}
|
|
338
|
-
return result;
|
|
339
|
-
}),
|
|
340
|
-
);
|
|
341
|
-
}),
|
|
342
|
-
]);
|
|
390
|
+
}),
|
|
391
|
+
]);
|
|
343
392
|
|
|
344
|
-
const
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
}),
|
|
355
|
-
defineOperator("Cardinality", 1, (args) => {
|
|
356
|
-
const set = getValue(args, 0, "Cardinality");
|
|
357
|
-
if (
|
|
358
|
-
!isSetValue(set) ||
|
|
359
|
-
(typeof set === "object" && (set.kind === "InfiniteSet" || set.kind === "SequenceSet"))
|
|
360
|
-
) {
|
|
361
|
-
throw new TlaModuleError(
|
|
362
|
-
`Attempted to compute cardinality of the value\n${formatValue(set)}`,
|
|
393
|
+
const createFiniteSetsOperators = (version: TlcVersion) =>
|
|
394
|
+
withJavaMethods("FiniteSets", [
|
|
395
|
+
defineOperator("IsFiniteSet", 1, (args) => {
|
|
396
|
+
const value = getValue(args, 0, "IsFiniteSet");
|
|
397
|
+
if (isSetValue(value)) return isFiniteSet(value);
|
|
398
|
+
if (typeof value === "object" && value.kind === "Function") return true;
|
|
399
|
+
throw new TlaEvaluationError(
|
|
400
|
+
typeof value === "object" && value.kind === "LazyFunction"
|
|
401
|
+
? `Attempted to check if the function:\n${formatValue(value)}\nis a finite set.`
|
|
402
|
+
: `Attempted to check if the ${describeKind(value)} ${formatValue(value)} is a finite set.`,
|
|
363
403
|
);
|
|
364
|
-
}
|
|
365
|
-
|
|
366
|
-
|
|
367
|
-
|
|
404
|
+
}),
|
|
405
|
+
defineOperator("Cardinality", 1, (args) => {
|
|
406
|
+
const set = getValue(args, 0, "Cardinality");
|
|
407
|
+
if (
|
|
408
|
+
!isSetValue(set) ||
|
|
409
|
+
(typeof set === "object" && (set.kind === "InfiniteSet" || set.kind === "SequenceSet"))
|
|
410
|
+
) {
|
|
411
|
+
throw new TlaModuleError(
|
|
412
|
+
`Attempted to compute cardinality of the value\n${formatValue(set)}`,
|
|
413
|
+
);
|
|
414
|
+
}
|
|
415
|
+
return getCardinality(set, version);
|
|
416
|
+
}),
|
|
417
|
+
]);
|
|
368
418
|
|
|
369
419
|
// The modules that each standard module loads through EXTENDS and LOCAL INSTANCE in TLC.
|
|
370
420
|
export const STANDARD_DEPENDENCIES = new Map([
|
|
@@ -384,6 +434,7 @@ export const getStandardModule = (
|
|
|
384
434
|
print: (text: string) => void,
|
|
385
435
|
runtime: CheckerRuntime,
|
|
386
436
|
files: FileSystem,
|
|
437
|
+
builtins: ReadonlyMap<string, Builtin>,
|
|
387
438
|
): StandardModule | undefined => {
|
|
388
439
|
switch (name) {
|
|
389
440
|
case "Naturals":
|
|
@@ -391,9 +442,9 @@ export const getStandardModule = (
|
|
|
391
442
|
case "Integers":
|
|
392
443
|
return { extends: ["Naturals"], operators: INTEGERS_OPERATORS };
|
|
393
444
|
case "Sequences":
|
|
394
|
-
return { extends: [], operators:
|
|
445
|
+
return { extends: [], operators: createSequencesOperators(runtime.version) };
|
|
395
446
|
case "FiniteSets":
|
|
396
|
-
return { extends: [], operators:
|
|
447
|
+
return { extends: [], operators: createFiniteSetsOperators(runtime.version) };
|
|
397
448
|
case "TLC":
|
|
398
449
|
return { extends: [], operators: withJavaMethods("TLC", createTlcOperators(print, runtime)) };
|
|
399
450
|
case "Randomization":
|
|
@@ -403,7 +454,7 @@ export const getStandardModule = (
|
|
|
403
454
|
case "Json":
|
|
404
455
|
return { extends: [], operators: createJsonOperators(files) };
|
|
405
456
|
case "Bags":
|
|
406
|
-
return { extends: [], operators:
|
|
457
|
+
return { extends: [], operators: createBagsOperators(builtins) };
|
|
407
458
|
case "TLCExt":
|
|
408
459
|
return { extends: [], operators: createTlcExtOperators(print, runtime) };
|
|
409
460
|
default:
|