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.
Files changed (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -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
- getSet,
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 { createRandomizationOperators } from "./randomization";
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
- describeKind,
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
- // TLC combines a set enumeration or an interval with another set element by element, testing each
88
- // element for membership in the other set.
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
- const elements = set.kind === "Interval" ? toFiniteSet(set).elements : set.elements;
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
- return createEnumeratedSet(
98
- elements.filter((element) => isElementOf(element, other) === isKept),
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 (elements.length === 0) return other;
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 added = toFiniteSet(other).elements.filter((element) => !isElementOf(element, set));
106
- return createEnumeratedSet([...elements, ...added]);
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
- defineOperator("/\\", 2, (args) => getBoolean(args, 0, "/\\") && getBoolean(args, 1, "/\\")),
119
- defineOperator("\\/", 2, (args) => getBoolean(args, 0, "\\/") || getBoolean(args, 1, "\\/")),
120
- defineOperator("=>", 2, (args) => !getBoolean(args, 0, "=>") || getBoolean(args, 1, "=>")),
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
- defineOperator("\\subseteq", 2, (args) => {
130
- const left = getSet(args, 0, "\\subseteq");
131
- // TLC tests each element of the left set for membership in the right value.
132
- const right = getValue(args, 1, "\\subseteq");
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
- return isSubsetOf(toFiniteSet(left).elements, right);
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) => merge(toFiniteSet(finiteLeft), toFiniteSet(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 = getSet(args, 0, "UNION");
179
- const sets = isEnumeratedSet(outer) ? outer.elements.filter(isEnumeratedSet) : [];
180
- if (!isEnumeratedSet(outer) || sets.length !== outer.elements.length) {
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
- if (isMixedSet(outer) || sets.some(isMixedSet)) {
258
+ const added = sets.flatMap(getWrittenElements);
259
+ const getUnionLikeTlc = () => {
184
260
  const union: MixedSetValue = { kind: "MixedSet", elements: [] };
185
- sets.forEach((set) =>
186
- set.elements.forEach((member) => {
187
- if (!isElementOf(member, union)) union.elements.push(member);
188
- }),
189
- );
261
+ added.forEach((member) => {
262
+ if (!isElementOf(member, union)) addBoundedElement(union.elements, member);
263
+ });
190
264
  return createEnumeratedSet(union.elements);
191
- }
192
- return sets.length === 0 ? EMPTY_SET : getBalancedUnion(sets.map(toFiniteSet), 0, sets.length);
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
- kind: "Interval",
244
- low: getJavaInteger(getValue(args, 0, ".."), dotDotSignature),
245
- high: getJavaInteger(getValue(args, 1, ".."), dotDotSignature),
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
- defineComparison("<", (left, right) => left < right),
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
- defineComparison(">=", (left, right) => left >= right),
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 = getNumber(args, 1, "SubSeq");
362
- const end = getNumber(args, 2, "SubSeq");
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 createModuleArgumentError("second", "SelectSeq", "operator", result);
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
- // The modules that each standard module loads through EXTENDS and LOCAL INSTANCE in TLC.
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 getStandardModule = (
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
- ): StandardModule | undefined => {
607
+ ): Builtin[] | undefined => {
439
608
  switch (name) {
440
609
  case "Naturals":
441
- return { extends: [], operators: NATURALS_OPERATORS };
610
+ return NATURALS_OPERATORS;
442
611
  case "Integers":
443
- return { extends: ["Naturals"], operators: INTEGERS_OPERATORS };
612
+ return INTEGERS_OPERATORS;
444
613
  case "Sequences":
445
- return { extends: [], operators: createSequencesOperators(runtime.version) };
614
+ return createSequencesOperators(runtime.version);
446
615
  case "FiniteSets":
447
- return { extends: [], operators: createFiniteSetsOperators(runtime.version) };
616
+ return createFiniteSetsOperators(runtime.version);
448
617
  case "TLC":
449
- return { extends: [], operators: withJavaMethods("TLC", createTlcOperators(print, runtime)) };
618
+ return withJavaMethods("TLC", createTlcOperators(print, runtime));
450
619
  case "Randomization":
451
- return { extends: [], operators: createRandomizationOperators(runtime) };
620
+ return createRandomizationOperators(runtime);
452
621
  case "_Possible":
453
- return { extends: [], operators: createPossibleOperators(print, runtime) };
622
+ return createPossibleOperators(print, runtime);
454
623
  case "Json":
455
- return { extends: [], operators: createJsonOperators(files) };
624
+ return createJsonOperators(files);
456
625
  case "Bags":
457
- return { extends: [], operators: createBagsOperators(builtins) };
626
+ return withJavaMethods("Bags", createBagsOperators(builtins));
458
627
  case "TLCExt":
459
- return { extends: [], operators: createTlcExtOperators(print, runtime) };
628
+ return withJavaMethods("TLCExt", createTlcExtOperators(print, runtime));
460
629
  default:
461
630
  return undefined;
462
631
  }