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/standard-modules.ts
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { TlaEvaluationError, TlaModuleError } from "./errors";
|
|
1
|
+
import { TlaEvaluationError, TlaModuleError, TlaSetBoundError } from "./errors";
|
|
2
2
|
import {
|
|
3
3
|
createModuleArgumentError,
|
|
4
4
|
createOverflowError,
|
|
@@ -9,46 +9,58 @@ import {
|
|
|
9
9
|
defineHigherOrderOperator,
|
|
10
10
|
defineOperator,
|
|
11
11
|
getBoolean,
|
|
12
|
-
getNumber,
|
|
13
12
|
getOperator,
|
|
14
|
-
|
|
13
|
+
getThunk,
|
|
15
14
|
getJavaSignature,
|
|
16
15
|
getJavaInteger,
|
|
17
16
|
getValue,
|
|
18
17
|
isOutOfRange,
|
|
19
18
|
overrideWithJava,
|
|
20
19
|
} from "./builtins";
|
|
21
|
-
import type { Builtin, BuiltinArgument } from "./evaluate";
|
|
20
|
+
import type { Builtin, BuiltinArgument, Context } from "./evaluate";
|
|
22
21
|
import type { CheckerRuntime } from "./runtime";
|
|
23
22
|
import { createBagsOperators } from "./bags";
|
|
24
|
-
import { createJsonOperators, type FileSystem } from "./json";
|
|
25
|
-
import {
|
|
23
|
+
import { createIoUtilsOperators, createJsonOperators, type FileSystem } from "./json";
|
|
24
|
+
import { createTlcTraceOperators } from "./tlc/value-stream";
|
|
25
|
+
import { createRandomizationOperators, createRandomSubsetSet } from "./randomization";
|
|
26
26
|
import { createPossibleOperators, createTlcExtOperators } from "./tlc/tlcext-operators";
|
|
27
27
|
import { createTlcOperators } from "./tlc/tlc-operators";
|
|
28
28
|
import { TLC_JAVA_METHODS } from "./tlc/jar-data";
|
|
29
29
|
import {
|
|
30
|
+
addBoundedElement,
|
|
31
|
+
ANY_SET,
|
|
32
|
+
createUnsortedCopy,
|
|
33
|
+
forEachElement,
|
|
34
|
+
isBeyondSetBound,
|
|
30
35
|
createSet,
|
|
31
|
-
|
|
36
|
+
createSortedSet,
|
|
37
|
+
compareValues,
|
|
32
38
|
createTuple,
|
|
33
39
|
getSortedDifference,
|
|
34
40
|
formatValue,
|
|
35
41
|
getCardinality,
|
|
36
42
|
getDomain,
|
|
37
43
|
getSortedIntersection,
|
|
44
|
+
someStreamedElement,
|
|
38
45
|
isElementOf,
|
|
39
46
|
getSequenceElements,
|
|
40
47
|
isEmptySet,
|
|
41
48
|
isEnumerable,
|
|
42
49
|
isFiniteSet,
|
|
43
50
|
isFunctionValue,
|
|
51
|
+
isOverriddenSet,
|
|
44
52
|
computeLikeTlcOnFailure,
|
|
45
53
|
isReducibleSet,
|
|
54
|
+
markNormalized,
|
|
46
55
|
markStreamedSet,
|
|
47
56
|
isSetValue,
|
|
48
57
|
toFiniteSet,
|
|
49
58
|
getSortedUnion,
|
|
59
|
+
getValueKey,
|
|
60
|
+
getWrittenElements,
|
|
50
61
|
isEqualLikeTlc,
|
|
51
62
|
createEnumeratedSet,
|
|
63
|
+
createNormalizedSet,
|
|
52
64
|
EMPTY_SET,
|
|
53
65
|
isEnumeratedSet,
|
|
54
66
|
type IntervalValue,
|
|
@@ -57,21 +69,18 @@ import {
|
|
|
57
69
|
type SetValue,
|
|
58
70
|
type Value,
|
|
59
71
|
rankString,
|
|
72
|
+
getMaximumSetSize,
|
|
73
|
+
getSetBoundMessage,
|
|
60
74
|
} from "./values";
|
|
61
75
|
import type { TlcVersion } from "./tlc/version";
|
|
62
|
-
|
|
63
|
-
interface StandardModule {
|
|
64
|
-
extends: string[];
|
|
65
|
-
operators: Builtin[];
|
|
66
|
-
}
|
|
76
|
+
import { getSanyStandardModules } from "./sany/modules";
|
|
67
77
|
|
|
68
78
|
const isSubsetOf = (left: Value[], right: Value) =>
|
|
69
79
|
left.every((element) => isElementOf(element, right));
|
|
70
80
|
|
|
71
81
|
const BOOLEAN_SET = createSet([false, true]);
|
|
82
|
+
markNormalized(BOOLEAN_SET);
|
|
72
83
|
|
|
73
|
-
// Merging the sets pairwise in a balanced tree compares each element about log2 of their count
|
|
74
|
-
// times.
|
|
75
84
|
const getBalancedUnion = (sets: SetValue[], start: number, end: number): SetValue => {
|
|
76
85
|
if (end - start === 1) return sets[start];
|
|
77
86
|
const middle = (start + end) >> 1;
|
|
@@ -84,26 +93,47 @@ type ReducibleSet = SetValue | MixedSetValue | IntervalValue;
|
|
|
84
93
|
|
|
85
94
|
const isMixedSet = (value: Value) => typeof value === "object" && value.kind === "MixedSet";
|
|
86
95
|
|
|
87
|
-
|
|
88
|
-
|
|
96
|
+
const isNormalizedReducible = (set: ReducibleSet) =>
|
|
97
|
+
set.kind === "Interval" || (set.kind === "Set" && set.isNormalized);
|
|
98
|
+
|
|
89
99
|
const combineReducible = (
|
|
90
100
|
operator: SetOperationValue["operator"],
|
|
91
101
|
set: ReducibleSet,
|
|
92
102
|
other: Value,
|
|
93
103
|
): Value => {
|
|
94
|
-
|
|
104
|
+
if (set.kind === "Interval") getCardinality(set);
|
|
105
|
+
const elements = set.kind === "Interval" ? set : getWrittenElements(set);
|
|
95
106
|
if (operator !== "\\cup") {
|
|
96
107
|
const isKept = operator === "\\cap";
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
108
|
+
const kept: Value[] = [];
|
|
109
|
+
forEachElement(elements, (element) => {
|
|
110
|
+
if (isElementOf(element, other) === isKept) addBoundedElement(kept, element);
|
|
111
|
+
});
|
|
112
|
+
return isNormalizedReducible(set) ? createNormalizedSet(kept) : createEnumeratedSet(kept);
|
|
100
113
|
}
|
|
101
|
-
if (
|
|
114
|
+
if (isEmptySet(set)) return other;
|
|
102
115
|
if (!isReducibleSet(other)) {
|
|
103
116
|
return markStreamedSet({ kind: "SetOperation", operator, left: set, right: other });
|
|
104
117
|
}
|
|
105
|
-
const
|
|
106
|
-
|
|
118
|
+
const union: Value[] = [];
|
|
119
|
+
forEachElement(elements, (element) => addBoundedElement(union, element));
|
|
120
|
+
forEachElement(other.kind === "Interval" ? other : toFiniteSet(other).elements, (element) => {
|
|
121
|
+
if (!isElementOf(element, set)) addBoundedElement(union, element);
|
|
122
|
+
});
|
|
123
|
+
return createEnumeratedSet(union);
|
|
124
|
+
};
|
|
125
|
+
|
|
126
|
+
const defineShortCircuit = (
|
|
127
|
+
name: string,
|
|
128
|
+
compute: (left: boolean, right: () => boolean) => boolean,
|
|
129
|
+
): Builtin => {
|
|
130
|
+
const getArgument = (args: BuiltinArgument[], index: number) =>
|
|
131
|
+
getBoolean([getThunk(args, index, name)()], 0, name);
|
|
132
|
+
return {
|
|
133
|
+
...defineOperator(name, 2, (args) => compute(getArgument(args, 0), () => getArgument(args, 1))),
|
|
134
|
+
evaluateBinary: undefined,
|
|
135
|
+
isLazy: true,
|
|
136
|
+
};
|
|
107
137
|
};
|
|
108
138
|
|
|
109
139
|
export const CORE_OPERATORS: Builtin[] = [
|
|
@@ -115,9 +145,9 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
115
145
|
defineBinary("#", (left, right) => !isEqualLikeTlc(left, right)),
|
|
116
146
|
defineOperator("~", 1, (args) => !getBoolean(args, 0, "~")),
|
|
117
147
|
defineOperator("<=>", 2, (args) => getBoolean(args, 0, "<=>") === getBoolean(args, 1, "<=>")),
|
|
118
|
-
|
|
119
|
-
|
|
120
|
-
|
|
148
|
+
defineShortCircuit("/\\", (left, right) => left && right()),
|
|
149
|
+
defineShortCircuit("\\/", (left, right) => left || right()),
|
|
150
|
+
defineShortCircuit("=>", (left, right) => !left || right()),
|
|
121
151
|
defineOperator("\\in", 2, (args) =>
|
|
122
152
|
isElementOf(getValue(args, 0, "\\in"), getValue(args, 1, "\\in")),
|
|
123
153
|
),
|
|
@@ -126,10 +156,10 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
126
156
|
2,
|
|
127
157
|
(args) => !isElementOf(getValue(args, 0, "\\notin"), getValue(args, 1, "\\notin")),
|
|
128
158
|
),
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
159
|
+
defineBinary("\\subseteq", (left, right) => {
|
|
160
|
+
if (!isSetValue(left)) {
|
|
161
|
+
throw new TlaEvaluationError(`\\subseteq expects a set but received ${formatValue(left)}`);
|
|
162
|
+
}
|
|
133
163
|
const isPowerSets =
|
|
134
164
|
typeof left === "object" &&
|
|
135
165
|
left.kind === "Subset" &&
|
|
@@ -137,19 +167,38 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
137
167
|
right.kind === "Subset" &&
|
|
138
168
|
isEnumerable(left.base);
|
|
139
169
|
if (isPowerSets) return isSubsetOf(toFiniteSet(left.base).elements, right.base);
|
|
140
|
-
|
|
170
|
+
if (typeof left === "object" && left.kind === "Interval") {
|
|
171
|
+
const isWithin =
|
|
172
|
+
typeof right === "object" &&
|
|
173
|
+
right.kind === "Interval" &&
|
|
174
|
+
right.low <= left.low &&
|
|
175
|
+
right.high >= left.high;
|
|
176
|
+
if (isWithin) return true;
|
|
177
|
+
for (let element = left.low; element <= left.high; element++) {
|
|
178
|
+
if (!isElementOf(element, right)) return false;
|
|
179
|
+
}
|
|
180
|
+
return true;
|
|
181
|
+
}
|
|
182
|
+
return !someStreamedElement(left, (element) => !isElementOf(element, right));
|
|
141
183
|
}),
|
|
142
|
-
// TLC defers the set operations of values that aren't sets to the enumeration or the membership
|
|
143
|
-
// tests of the result.
|
|
144
184
|
...SET_OPERATORS.map((operator) =>
|
|
145
185
|
defineOperator(operator, 2, (args) => {
|
|
146
186
|
const left = getValue(args, 0, operator);
|
|
147
187
|
const right = getValue(args, 1, operator);
|
|
188
|
+
const isFilteredByInterval =
|
|
189
|
+
operator !== "\\cup" &&
|
|
190
|
+
typeof right === "object" &&
|
|
191
|
+
right.kind === "Interval" &&
|
|
192
|
+
typeof left === "object" &&
|
|
193
|
+
left.kind !== "Interval";
|
|
148
194
|
if (
|
|
149
195
|
isReducibleSet(left) &&
|
|
150
196
|
isReducibleSet(right) &&
|
|
151
197
|
!isMixedSet(left) &&
|
|
152
|
-
!isMixedSet(right)
|
|
198
|
+
!isMixedSet(right) &&
|
|
199
|
+
!isFilteredByInterval &&
|
|
200
|
+
!isBeyondSetBound(left) &&
|
|
201
|
+
!isBeyondSetBound(right)
|
|
153
202
|
) {
|
|
154
203
|
if (operator === "\\cup" && isEmptySet(left)) return right;
|
|
155
204
|
const merge =
|
|
@@ -158,9 +207,34 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
158
207
|
: operator === "\\cap"
|
|
159
208
|
? getSortedIntersection
|
|
160
209
|
: getSortedDifference;
|
|
161
|
-
// The merge compares the elements, which TLC tests for membership one by one instead.
|
|
162
210
|
return computeLikeTlcOnFailure(
|
|
163
|
-
(finiteLeft, finiteRight) =>
|
|
211
|
+
(finiteLeft, finiteRight) => {
|
|
212
|
+
const leftSet = toFiniteSet(finiteLeft);
|
|
213
|
+
const rightSet = toFiniteSet(finiteRight);
|
|
214
|
+
const merged = merge(leftSet, rightSet);
|
|
215
|
+
if (operator === "\\cup") {
|
|
216
|
+
const written = getWrittenElements(leftSet);
|
|
217
|
+
const added = getSortedDifference(rightSet, leftSet).elements;
|
|
218
|
+
const isSorted =
|
|
219
|
+
written === leftSet.elements &&
|
|
220
|
+
(added.length === 0 || compareValues(written[written.length - 1], added[0]) < 0);
|
|
221
|
+
if (written.length + added.length > getMaximumSetSize()) {
|
|
222
|
+
throw new TlaSetBoundError(getSetBoundMessage());
|
|
223
|
+
}
|
|
224
|
+
if (isSorted && !leftSet.isNormalized) return merged;
|
|
225
|
+
const union = merged === leftSet ? createSortedSet(merged.elements) : merged;
|
|
226
|
+
if (!isSorted) union.writtenElements = [...written, ...added];
|
|
227
|
+
return union;
|
|
228
|
+
}
|
|
229
|
+
if (merged === finiteLeft) return merged;
|
|
230
|
+
merged.isNormalized = isNormalizedReducible(finiteLeft);
|
|
231
|
+
if (leftSet.writtenElements && !leftSet.isNormalized) {
|
|
232
|
+
merged.writtenElements = leftSet.writtenElements.filter((element) =>
|
|
233
|
+
isElementOf(element, merged),
|
|
234
|
+
);
|
|
235
|
+
}
|
|
236
|
+
return merged;
|
|
237
|
+
},
|
|
164
238
|
(reducibleLeft, reducibleRight) =>
|
|
165
239
|
combineReducible(operator, reducibleLeft, reducibleRight),
|
|
166
240
|
left,
|
|
@@ -175,21 +249,29 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
175
249
|
),
|
|
176
250
|
defineOperator("SUBSET", 1, (args) => ({ kind: "Subset", base: getValue(args, 0, "SUBSET") })),
|
|
177
251
|
defineOperator("UNION", 1, (args) => {
|
|
178
|
-
const outer =
|
|
179
|
-
const
|
|
180
|
-
|
|
252
|
+
const outer = getValue(args, 0, "UNION");
|
|
253
|
+
const written = isEnumeratedSet(outer) ? getWrittenElements(outer) : [];
|
|
254
|
+
const sets = written.filter(isEnumeratedSet);
|
|
255
|
+
if (!isEnumeratedSet(outer) || sets.length !== written.length) {
|
|
181
256
|
return markStreamedSet({ kind: "Union", base: outer });
|
|
182
257
|
}
|
|
183
|
-
|
|
258
|
+
const added = sets.flatMap(getWrittenElements);
|
|
259
|
+
const getUnionLikeTlc = () => {
|
|
184
260
|
const union: MixedSetValue = { kind: "MixedSet", elements: [] };
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
}),
|
|
189
|
-
);
|
|
261
|
+
added.forEach((member) => {
|
|
262
|
+
if (!isElementOf(member, union)) addBoundedElement(union.elements, member);
|
|
263
|
+
});
|
|
190
264
|
return createEnumeratedSet(union.elements);
|
|
191
|
-
}
|
|
192
|
-
|
|
265
|
+
};
|
|
266
|
+
if (isMixedSet(outer) || sets.some(isMixedSet)) return getUnionLikeTlc();
|
|
267
|
+
if (sets.length === 0) return EMPTY_SET;
|
|
268
|
+
return computeLikeTlcOnFailure(
|
|
269
|
+
(finiteSets: SetValue[]) =>
|
|
270
|
+
createUnsortedCopy(getBalancedUnion(finiteSets, 0, finiteSets.length), added),
|
|
271
|
+
getUnionLikeTlc,
|
|
272
|
+
sets.map(toFiniteSet),
|
|
273
|
+
undefined,
|
|
274
|
+
);
|
|
193
275
|
}),
|
|
194
276
|
defineOperator("DOMAIN", 1, (args) => {
|
|
195
277
|
const value = getValue(args, 0, "DOMAIN");
|
|
@@ -202,8 +284,6 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
202
284
|
|
|
203
285
|
const NEG_SIGNATURE = getJavaSignature("Integers", "Neg", "IntValue", 1);
|
|
204
286
|
|
|
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
287
|
const createArithmeticOperators = (module: string) => {
|
|
208
288
|
const dotDotSignature = getJavaSignature(module, "DotDot", "IntervalValue", 2);
|
|
209
289
|
return [
|
|
@@ -221,12 +301,6 @@ const createArithmeticOperators = (module: string) => {
|
|
|
221
301
|
}),
|
|
222
302
|
defineArithmetic(module, "\\div", "Divide", (left, right) => {
|
|
223
303
|
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
304
|
const quotient = Math.floor(left / right);
|
|
231
305
|
if (isOutOfRange(quotient)) throw createOverflowError(`${left} \\div ${right}`);
|
|
232
306
|
return quotient;
|
|
@@ -239,11 +313,12 @@ const createArithmeticOperators = (module: string) => {
|
|
|
239
313
|
}
|
|
240
314
|
return ((left % right) + right) % right;
|
|
241
315
|
}),
|
|
242
|
-
defineOperator("..", 2, (args) =>
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
high
|
|
246
|
-
|
|
316
|
+
defineOperator("..", 2, (args) => {
|
|
317
|
+
const low = getValue(args, 0, "..");
|
|
318
|
+
// TLC's MethodHandle casts the last argument first.
|
|
319
|
+
const high = getJavaInteger(getValue(args, 1, ".."), dotDotSignature);
|
|
320
|
+
return { kind: "Interval", low: getJavaInteger(low, dotDotSignature), high };
|
|
321
|
+
}),
|
|
247
322
|
];
|
|
248
323
|
};
|
|
249
324
|
|
|
@@ -251,28 +326,46 @@ const NATURALS_ARITHMETIC = createArithmeticOperators("Naturals");
|
|
|
251
326
|
|
|
252
327
|
const INTEGERS_ARITHMETIC = createArithmeticOperators("Integers");
|
|
253
328
|
|
|
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
329
|
export const getTraceSpecArithmetic = (builtin: Builtin) => {
|
|
257
330
|
const index = NATURALS_ARITHMETIC.indexOf(builtin);
|
|
258
331
|
return index === -1 ? undefined : INTEGERS_ARITHMETIC[index];
|
|
259
332
|
};
|
|
260
333
|
|
|
334
|
+
// Naturals#GEQ names itself > in its errors, and Integers#GT returns a BoolValue.
|
|
335
|
+
const createComparisonOperators = (module: string) => {
|
|
336
|
+
const getSignature = (method: string, result = "tlc2.value.IBoolValue") =>
|
|
337
|
+
`public static ${result} tlc2.module.${module}.${method}(tlc2.value.impl.Value,tlc2.value.impl.Value)`;
|
|
338
|
+
const isIntegers = module === "Integers";
|
|
339
|
+
return [
|
|
340
|
+
overrideWithJava(
|
|
341
|
+
defineComparison("<", (left, right) => left < right),
|
|
342
|
+
getSignature("LT"),
|
|
343
|
+
),
|
|
344
|
+
overrideWithJava(
|
|
345
|
+
defineComparison(">", (left, right) => left > right),
|
|
346
|
+
isIntegers ? getSignature("GT", "tlc2.value.impl.BoolValue") : getSignature("GT"),
|
|
347
|
+
),
|
|
348
|
+
overrideWithJava(
|
|
349
|
+
defineComparison("<=", (left, right) => left <= right),
|
|
350
|
+
getSignature("LE"),
|
|
351
|
+
),
|
|
352
|
+
overrideWithJava(
|
|
353
|
+
defineComparison(">=", (left, right) => left >= right, isIntegers ? ">=" : ">"),
|
|
354
|
+
getSignature("GEQ"),
|
|
355
|
+
),
|
|
356
|
+
];
|
|
357
|
+
};
|
|
358
|
+
|
|
261
359
|
const NATURALS_OPERATORS = [
|
|
262
360
|
defineConstant("Nat", { kind: "InfiniteSet", name: "Nat" }),
|
|
263
361
|
...NATURALS_ARITHMETIC,
|
|
264
|
-
|
|
265
|
-
defineComparison(">", (left, right) => left > right),
|
|
266
|
-
defineComparison("<=", (left, right) => left <= right),
|
|
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, ">"),
|
|
362
|
+
...createComparisonOperators("Naturals"),
|
|
270
363
|
];
|
|
271
364
|
|
|
272
365
|
const INTEGERS_OPERATORS = [
|
|
273
366
|
defineConstant("Int", { kind: "InfiniteSet", name: "Int" }),
|
|
274
367
|
...INTEGERS_ARITHMETIC,
|
|
275
|
-
|
|
368
|
+
...createComparisonOperators("Integers"),
|
|
276
369
|
defineOperator("-.", 1, (args) => {
|
|
277
370
|
const value = getJavaInteger(getValue(args, 0, "-"), NEG_SIGNATURE);
|
|
278
371
|
if (isOutOfRange(-value)) throw createOverflowError(`-${value}`);
|
|
@@ -292,6 +385,14 @@ const getSequenceOrString = (args: BuiltinArgument[], index: number, message: st
|
|
|
292
385
|
return typeof value === "string" ? value : getSequenceArgument(args, index, message);
|
|
293
386
|
};
|
|
294
387
|
|
|
388
|
+
const getSubSeqIndex = (args: BuiltinArgument[], index: number, position: string) => {
|
|
389
|
+
const value = getValue(args, index, "SubSeq");
|
|
390
|
+
if (typeof value !== "number") {
|
|
391
|
+
throw createModuleArgumentError(position, "SubSeq", "natural number", value);
|
|
392
|
+
}
|
|
393
|
+
return value;
|
|
394
|
+
};
|
|
395
|
+
|
|
295
396
|
const sliceSequence = (sequence: string | Value[], start: number, end?: number) =>
|
|
296
397
|
typeof sequence === "string"
|
|
297
398
|
? rankString(sequence.slice(start, end))
|
|
@@ -358,8 +459,8 @@ const createSequencesOperators = (version: TlcVersion) =>
|
|
|
358
459
|
}),
|
|
359
460
|
defineOperator("SubSeq", 3, (args) => {
|
|
360
461
|
const sequence = getSequenceOrString(args, 0, getSequenceMessage("first ", "SubSeq"));
|
|
361
|
-
const start =
|
|
362
|
-
const end =
|
|
462
|
+
const start = getSubSeqIndex(args, 1, "second");
|
|
463
|
+
const end = getSubSeqIndex(args, 2, "third");
|
|
363
464
|
if (start > end) return sliceSequence(sequence, 0, 0);
|
|
364
465
|
const outOfDomain =
|
|
365
466
|
start < 1 || start > sequence.length
|
|
@@ -381,7 +482,9 @@ const createSequencesOperators = (version: TlcVersion) =>
|
|
|
381
482
|
(element) => {
|
|
382
483
|
const result = test.call([element]);
|
|
383
484
|
if (typeof result !== "boolean") {
|
|
384
|
-
throw
|
|
485
|
+
throw new TlaModuleError(
|
|
486
|
+
`The second argument of SelectSeq should be a boolean-valued operator, but instead it is:\n<Operator ${test.name}>`,
|
|
487
|
+
);
|
|
385
488
|
}
|
|
386
489
|
return result;
|
|
387
490
|
},
|
|
@@ -392,16 +495,7 @@ const createSequencesOperators = (version: TlcVersion) =>
|
|
|
392
495
|
|
|
393
496
|
const createFiniteSetsOperators = (version: TlcVersion) =>
|
|
394
497
|
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.`,
|
|
403
|
-
);
|
|
404
|
-
}),
|
|
498
|
+
defineOperator("IsFiniteSet", 1, (args) => isFiniteSet(getValue(args, 0, "IsFiniteSet"))),
|
|
405
499
|
defineOperator("Cardinality", 1, (args) => {
|
|
406
500
|
const set = getValue(args, 0, "Cardinality");
|
|
407
501
|
if (
|
|
@@ -416,7 +510,80 @@ const createFiniteSetsOperators = (version: TlcVersion) =>
|
|
|
416
510
|
}),
|
|
417
511
|
]);
|
|
418
512
|
|
|
419
|
-
|
|
513
|
+
const TRANSITIVE_CLOSURE_OPERATORS = [
|
|
514
|
+
overrideWithJava(
|
|
515
|
+
defineOperator("Warshall", 1, (args) => {
|
|
516
|
+
const relation = getValue(args, 0, "Warshall");
|
|
517
|
+
if (!isSetValue(relation) || isOverriddenSet(relation)) {
|
|
518
|
+
throw new TlaModuleError(
|
|
519
|
+
`Applying TransitiveClosure to the following value,\nwhich is not an enumerable set:\n${formatValue(relation)}`,
|
|
520
|
+
);
|
|
521
|
+
}
|
|
522
|
+
// TLC sizes the relation, which normalizes it.
|
|
523
|
+
getCardinality(relation);
|
|
524
|
+
const nodes: Value[] = [];
|
|
525
|
+
const nodeIndices = new Map<string, number>();
|
|
526
|
+
const getNodeIndex = (node: Value) => {
|
|
527
|
+
const key = getValueKey(node);
|
|
528
|
+
const index = nodeIndices.get(key) ?? nodes.length;
|
|
529
|
+
if (index === nodes.length) {
|
|
530
|
+
nodeIndices.set(key, index);
|
|
531
|
+
nodes.push(node);
|
|
532
|
+
}
|
|
533
|
+
return index;
|
|
534
|
+
};
|
|
535
|
+
const edges = toFiniteSet(relation).elements.map((edge) => {
|
|
536
|
+
const ends = getSequenceElements(edge);
|
|
537
|
+
if (ends?.length !== 2) {
|
|
538
|
+
throw new TlaModuleError(
|
|
539
|
+
`Attempted to apply TransitiveClosure to a set containing\nthe following value:\n${formatValue(edge)}`,
|
|
540
|
+
);
|
|
541
|
+
}
|
|
542
|
+
return [getNodeIndex(ends[0]), getNodeIndex(ends[1])];
|
|
543
|
+
});
|
|
544
|
+
const matrix = nodes.map(() => nodes.map(() => false));
|
|
545
|
+
edges.forEach((edge) => {
|
|
546
|
+
matrix[edge[0]][edge[1]] = true;
|
|
547
|
+
});
|
|
548
|
+
for (let middle = 0; middle < nodes.length; middle++) {
|
|
549
|
+
for (let from = 0; from < nodes.length; from++) {
|
|
550
|
+
if (!matrix[from][middle]) continue;
|
|
551
|
+
for (let to = 0; to < nodes.length; to++) {
|
|
552
|
+
if (matrix[middle][to]) matrix[from][to] = true;
|
|
553
|
+
}
|
|
554
|
+
}
|
|
555
|
+
}
|
|
556
|
+
return createEnumeratedSet(
|
|
557
|
+
nodes.flatMap((from, fromIndex) =>
|
|
558
|
+
nodes.flatMap((to, toIndex) =>
|
|
559
|
+
matrix[fromIndex][toIndex] ? [createTuple([from, to])] : [],
|
|
560
|
+
),
|
|
561
|
+
),
|
|
562
|
+
);
|
|
563
|
+
}),
|
|
564
|
+
"public static tlc2.value.impl.Value tlc2.module.TransitiveClosure.Warshall(tlc2.value.impl.Value)",
|
|
565
|
+
),
|
|
566
|
+
];
|
|
567
|
+
|
|
568
|
+
export const getJavaOverrides = (
|
|
569
|
+
name: string,
|
|
570
|
+
print: (text: string) => void,
|
|
571
|
+
runtime: CheckerRuntime,
|
|
572
|
+
files: FileSystem,
|
|
573
|
+
builtins: ReadonlyMap<string, Builtin>,
|
|
574
|
+
evaluateReplaced: (name: string, args: BuiltinArgument[], context: Context | undefined) => Value,
|
|
575
|
+
) => {
|
|
576
|
+
if (name === "TransitiveClosure") return TRANSITIVE_CLOSURE_OPERATORS;
|
|
577
|
+
if (name === "AnySet") return [defineConstant("ANY", ANY_SET)];
|
|
578
|
+
if (name === "IOUtils") return createIoUtilsOperators(files, evaluateReplaced);
|
|
579
|
+
if (name === "_TLCTrace") return createTlcTraceOperators(files);
|
|
580
|
+
if (!getSanyStandardModules(runtime.version).has(name)) return undefined;
|
|
581
|
+
const operators = getStandardOperators(name, print, runtime, files, builtins);
|
|
582
|
+
return name === "Randomization" && operators
|
|
583
|
+
? [...operators, createRandomSubsetSet(runtime)]
|
|
584
|
+
: operators;
|
|
585
|
+
};
|
|
586
|
+
|
|
420
587
|
export const STANDARD_DEPENDENCIES = new Map([
|
|
421
588
|
["Integers", ["Naturals"]],
|
|
422
589
|
["Sequences", ["Naturals"]],
|
|
@@ -429,34 +596,36 @@ export const STANDARD_DEPENDENCIES = new Map([
|
|
|
429
596
|
["TLCExt", ["TLC", "Integers", "Naturals", "Sequences", "FiniteSets"]],
|
|
430
597
|
]);
|
|
431
598
|
|
|
432
|
-
export const
|
|
599
|
+
export const STANDARD_EXTENDS = new Map([["Integers", ["Naturals"]]]);
|
|
600
|
+
|
|
601
|
+
export const getStandardOperators = (
|
|
433
602
|
name: string,
|
|
434
603
|
print: (text: string) => void,
|
|
435
604
|
runtime: CheckerRuntime,
|
|
436
605
|
files: FileSystem,
|
|
437
606
|
builtins: ReadonlyMap<string, Builtin>,
|
|
438
|
-
):
|
|
607
|
+
): Builtin[] | undefined => {
|
|
439
608
|
switch (name) {
|
|
440
609
|
case "Naturals":
|
|
441
|
-
return
|
|
610
|
+
return NATURALS_OPERATORS;
|
|
442
611
|
case "Integers":
|
|
443
|
-
return
|
|
612
|
+
return INTEGERS_OPERATORS;
|
|
444
613
|
case "Sequences":
|
|
445
|
-
return
|
|
614
|
+
return createSequencesOperators(runtime.version);
|
|
446
615
|
case "FiniteSets":
|
|
447
|
-
return
|
|
616
|
+
return createFiniteSetsOperators(runtime.version);
|
|
448
617
|
case "TLC":
|
|
449
|
-
return
|
|
618
|
+
return withJavaMethods("TLC", createTlcOperators(print, runtime));
|
|
450
619
|
case "Randomization":
|
|
451
|
-
return
|
|
620
|
+
return createRandomizationOperators(runtime);
|
|
452
621
|
case "_Possible":
|
|
453
|
-
return
|
|
622
|
+
return createPossibleOperators(print, runtime);
|
|
454
623
|
case "Json":
|
|
455
|
-
return
|
|
624
|
+
return createJsonOperators(files);
|
|
456
625
|
case "Bags":
|
|
457
|
-
return
|
|
626
|
+
return withJavaMethods("Bags", createBagsOperators(builtins));
|
|
458
627
|
case "TLCExt":
|
|
459
|
-
return
|
|
628
|
+
return withJavaMethods("TLCExt", createTlcExtOperators(print, runtime));
|
|
460
629
|
default:
|
|
461
630
|
return undefined;
|
|
462
631
|
}
|