tla-ts 0.0.4-dev.702eb98 → 0.0.4-dev.7714e32

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 (382) hide show
  1. package/README.md +32 -6
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +27 -27
  5. package/dist/deciders.js +34 -34
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +12 -14
  8. package/dist/index.d.ts +12 -14
  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 +516 -25
  15. package/dist/prove.js +518 -27
  16. package/dist/run.cjs +45 -0
  17. package/dist/run.js +45 -0
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +76 -86
  21. package/dist/transfer.js +73 -83
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +1 -1
  25. package/src/ast.ts +2 -2
  26. package/src/bags.ts +22 -23
  27. package/src/builtins.ts +16 -8
  28. package/src/check.ts +131 -1154
  29. package/src/{cli-options.ts → cli/options.ts} +54 -9
  30. package/src/cli/run.ts +63 -0
  31. package/src/cli/shared.ts +106 -0
  32. package/src/cli/tlapm.ts +374 -0
  33. package/src/{run-cli.ts → cli/tlc.ts} +112 -761
  34. package/src/cli/xml-exporter.ts +221 -0
  35. package/src/cli.ts +1 -1
  36. package/src/codegen.ts +17 -15
  37. package/src/config.ts +5 -5
  38. package/src/dependencies.ts +4 -6
  39. package/src/environment.ts +55 -60
  40. package/src/errors.ts +12 -36
  41. package/src/evaluate.ts +81 -101
  42. package/src/exit-codes.ts +1 -1
  43. package/src/fingerprints.ts +3 -3
  44. package/src/index.ts +2 -2
  45. package/src/instances.ts +56 -46
  46. package/src/java-overrides.ts +79 -41
  47. package/src/json.ts +31 -36
  48. package/src/levels.ts +10 -13
  49. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  50. package/src/liveness.ts +38 -34
  51. package/src/obligations/action.ts +58 -105
  52. package/src/obligations/{anon.ts → anonymize.ts} +44 -52
  53. package/src/obligations/equality.ts +260 -0
  54. package/src/obligations/expression.ts +42 -530
  55. package/src/obligations/format.ts +7 -8
  56. package/src/obligations/generate.ts +93 -783
  57. package/src/obligations/index.ts +23 -23
  58. package/src/obligations/levels.ts +38 -44
  59. package/src/obligations/module.ts +106 -729
  60. package/src/obligations/normalize.ts +554 -0
  61. package/src/obligations/operators.ts +176 -0
  62. package/src/obligations/pragma.ts +35 -29
  63. package/src/obligations/printer.ts +98 -209
  64. package/src/obligations/proof.ts +0 -1
  65. package/src/obligations/regroup.ts +100 -0
  66. package/src/obligations/simplify.ts +668 -0
  67. package/src/obligations/source.ts +92 -192
  68. package/src/obligations/{deref.ts → subexpression.ts} +82 -113
  69. package/src/obligations/substitution.ts +261 -0
  70. package/src/obligations/temporal.ts +32 -30
  71. package/src/obligations/tuples.ts +37 -53
  72. package/src/parallel-worker.ts +37 -33
  73. package/src/parallel.ts +30 -24
  74. package/src/parser.ts +67 -74
  75. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  76. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  77. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  78. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  79. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  80. package/src/{prove → prover}/decide-pool.ts +14 -19
  81. package/src/{prove → prover}/deciders.ts +7 -1
  82. package/src/{obligations/pickle.ts → prover/first-order.ts} +79 -4
  83. package/src/{prove → prover}/isabelle/decide.ts +3 -6
  84. package/src/{prove → prover}/isabelle/encode.ts +106 -138
  85. package/src/{prove → prover}/isabelle/isar/inner-syntax.ts +1 -1
  86. package/src/{prove → prover}/isabelle/isar/method.ts +3 -3
  87. package/src/{prove → prover}/isabelle/isar/type-check.ts +1 -1
  88. package/src/{prove → prover}/isabelle/provers/blast/blast.ts +1 -1
  89. package/src/{prove → prover}/isabelle/provers/blast/branch.ts +1 -1
  90. package/src/{prove → prover}/isabelle/provers/blast/term.ts +3 -4
  91. package/src/{prove → prover}/isabelle/provers/clasimp.ts +1 -1
  92. package/src/{prove → prover}/isabelle/provers/classical.ts +3 -3
  93. package/src/{prove → prover}/isabelle/provers/hypsubst.ts +1 -9
  94. package/src/{prove → prover}/isabelle/pure/conv.ts +1 -1
  95. package/src/{prove → prover}/isabelle/pure/drule.ts +2 -2
  96. package/src/{prove → prover}/isabelle/pure/envir.ts +3 -35
  97. package/src/{prove → prover}/isabelle/pure/logic.ts +4 -76
  98. package/src/{prove → prover}/isabelle/pure/name.ts +1 -13
  99. package/src/{prove → prover}/isabelle/pure/net.ts +2 -49
  100. package/src/{prove → prover}/isabelle/pure/pattern.ts +3 -22
  101. package/src/{prove → prover}/isabelle/pure/raw-simplifier.ts +3 -18
  102. package/src/{prove → prover}/isabelle/pure/seq.ts +0 -23
  103. package/src/{prove → prover}/isabelle/pure/simplifier.ts +2 -8
  104. package/src/{prove → prover}/isabelle/pure/table.ts +1 -8
  105. package/src/{prove → prover}/isabelle/pure/tactic.ts +5 -113
  106. package/src/{prove → prover}/isabelle/pure/tactical.ts +1 -84
  107. package/src/{prove → prover}/isabelle/pure/term-ord.ts +1 -55
  108. package/src/{prove → prover}/isabelle/pure/term.ts +8 -128
  109. package/src/{prove → prover}/isabelle/pure/thm.ts +4 -27
  110. package/src/{prove → prover}/isabelle/pure/type.ts +0 -12
  111. package/src/{prove → prover}/isabelle/pure/unify.ts +1 -1
  112. package/src/{prove → prover}/isabelle/tla/classical-setup.ts +1 -1
  113. package/src/{prove → prover}/ocaml.ts +1 -1
  114. package/src/{prove → prover}/prep/action.ts +54 -66
  115. package/src/{prove → prover}/prep/enabled-axioms.ts +2 -2
  116. package/src/{prove → prover}/prep/fingerprint.ts +3 -3
  117. package/src/{prove → prover}/prep/level-comparison.ts +15 -38
  118. package/src/{prove → prover}/prep/md5.ts +2 -9
  119. package/src/{prove/prep/pragma.ts → prover/prep/methods.ts} +4 -4
  120. package/src/prover/prep/normalize.ts +309 -0
  121. package/src/{prove → prover}/prove-worker.ts +4 -11
  122. package/src/prover/prove.ts +492 -0
  123. package/src/{prove → prover}/ptl/encode.ts +19 -31
  124. package/src/{prove → prover}/smt/axioms.ts +78 -79
  125. package/src/{prove → prover}/smt/data.ts +16 -45
  126. package/src/{prove → prover}/smt/encode.ts +134 -28
  127. package/src/{prove → prover}/smt/extensionality.ts +14 -12
  128. package/src/{prove → prover}/smt/flatten.ts +3 -18
  129. package/src/{prove → prover}/smt/format.ts +14 -3
  130. package/src/{prove → prover}/smt/instances.ts +4 -5
  131. package/src/{prove → prover}/smt/rewrite.ts +41 -59
  132. package/src/{prove → prover}/smt/solver/ast-util.ts +0 -56
  133. package/src/{prove → prover}/smt/solver/case-split-queue.ts +1 -1
  134. package/src/{prove → prover}/smt/solver/enode.ts +1 -1
  135. package/src/{prove → prover}/smt/solver/lp/dep-intervals.ts +0 -14
  136. package/src/{prove → prover}/smt/solver/model-macro-solver.ts +1 -1
  137. package/src/{prove → prover}/smt/solver/nlsat/algebraic.ts +3 -3
  138. package/src/{prove → prover}/smt/solver/nlsat/atoms.ts +1 -1
  139. package/src/{prove → prover}/smt/solver/nlsat/explain.ts +1 -1
  140. package/src/{prove → prover}/smt/solver/nlsat/interval-set.ts +1 -1
  141. package/src/{prove → prover}/smt/solver/nlsat/levelwise.ts +4 -7
  142. package/src/{prove → prover}/smt/solver/nlsat/polynomial.ts +4 -4
  143. package/src/{prove → prover}/smt/solver/nlsat/upolynomial.ts +2 -2
  144. package/src/{prove → prover}/smt/solver/pattern-inference.ts +1 -1
  145. package/src/{prove → prover}/smt/solver/relevancy.ts +2 -2
  146. package/src/{prove → prover}/smt/solver/rewriter.ts +1 -1
  147. package/src/{prove → prover}/smt/solver/solver.ts +2 -2
  148. package/src/prover/tlapm/cache.ts +236 -0
  149. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  150. package/src/{prove → prover}/tlapm/tlapm.ts +1 -2
  151. package/src/prover/verdict.ts +13 -0
  152. package/src/{prove → prover}/zenon/decide.ts +5 -11
  153. package/src/{prove → prover}/zenon/encode.ts +40 -106
  154. package/src/{prove → prover}/zenon/eqrel.ts +1 -1
  155. package/src/{prove → prover}/zenon/equality-rules.ts +1 -1
  156. package/src/{prove → prover}/zenon/expr.ts +2 -2
  157. package/src/{prove → prover}/zenon/index-table.ts +1 -1
  158. package/src/{prove → prover}/zenon/isar.ts +1 -1
  159. package/src/{prove → prover}/zenon/llproof.ts +1 -1
  160. package/src/{prove → prover}/zenon/mltoll.ts +1 -1
  161. package/src/{prove → prover}/zenon/node.ts +1 -1
  162. package/src/{prove → prover}/zenon/search.ts +1 -1
  163. package/src/{prove → prover}/zenon/tla/terms.ts +1 -20
  164. package/src/{prove → prover}/zenon/tla/tla.ts +1 -1
  165. package/src/randomization.ts +19 -24
  166. package/src/resolve.ts +15 -22
  167. package/src/runtime.ts +8 -8
  168. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  169. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  170. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  171. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  172. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  173. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  174. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  175. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  176. package/src/{sany-report.ts → sany/report.ts} +16 -17
  177. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  178. package/src/{sany-source.ts → sany/source.ts} +6 -7
  179. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  180. package/src/search.ts +969 -0
  181. package/src/spec-description.ts +26 -20
  182. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  183. package/src/standard-modules.ts +16 -20
  184. package/src/state-graph.ts +9 -8
  185. package/src/substitution-levels.ts +2 -2
  186. package/src/successors.ts +16 -19
  187. package/src/symmetry.ts +1 -1
  188. package/src/tableau.ts +6 -7
  189. package/src/tlc/fingerprint.ts +214 -0
  190. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  191. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  192. package/src/{tlc-random.ts → tlc/random.ts} +3 -213
  193. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  194. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  195. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  196. package/src/transfer.ts +32 -32
  197. package/src/values.ts +72 -67
  198. package/src/worker.ts +1 -4
  199. package/dist/run-cli.cjs +0 -38
  200. package/dist/run-cli.js +0 -38
  201. package/src/canonical.ts +0 -40
  202. package/src/obligations/ctx.ts +0 -64
  203. package/src/prove/prep/defs.ts +0 -27
  204. package/src/prove/prep/elab.ts +0 -156
  205. package/src/prove/prep/enabled.ts +0 -43
  206. package/src/prove/prep/flatten.ts +0 -70
  207. package/src/prove/prep/trivial.ts +0 -22
  208. package/src/prove/prove.ts +0 -417
  209. package/src/prove/smt/axiomatize.ts +0 -69
  210. package/src/prove/smt/simplify.ts +0 -57
  211. package/src/prove/verdict.ts +0 -13
  212. package/src/standard-ranges.ts +0 -116
  213. package/src/value-sources.ts +0 -29
  214. /package/src/{prove → prover}/isabelle/LICENSE +0 -0
  215. /package/src/{prove → prover}/isabelle/LICENSE-tlapm +0 -0
  216. /package/src/{prove → prover}/isabelle/isar/proof.ts +0 -0
  217. /package/src/{prove → prover}/isabelle/isar/statement.ts +0 -0
  218. /package/src/{prove → prover}/isabelle/isar/theory.ts +0 -0
  219. /package/src/{prove → prover}/isabelle/provers/blast/prove.ts +0 -0
  220. /package/src/{prove → prover}/isabelle/provers/blast/rules.ts +0 -0
  221. /package/src/{prove → prover}/isabelle/provers/blast/state.ts +0 -0
  222. /package/src/{prove → prover}/isabelle/pure/bicompose.ts +0 -0
  223. /package/src/{prove → prover}/isabelle/pure/consts.ts +0 -0
  224. /package/src/{prove → prover}/isabelle/pure/goal.ts +0 -0
  225. /package/src/{prove → prover}/isabelle/pure/interrupt.ts +0 -0
  226. /package/src/{prove → prover}/isabelle/pure/list.ts +0 -0
  227. /package/src/{prove → prover}/isabelle/pure/object-logic.ts +0 -0
  228. /package/src/{prove → prover}/isabelle/pure/rewriter.ts +0 -0
  229. /package/src/{prove → prover}/isabelle/pure/search.ts +0 -0
  230. /package/src/{prove → prover}/isabelle/pure/variable.ts +0 -0
  231. /package/src/{prove → prover}/isabelle/tla/context.ts +0 -0
  232. /package/src/{prove → prover}/isabelle/tla/logic-data.ts +0 -0
  233. /package/src/{prove → prover}/isabelle/tla/logic.ts +0 -0
  234. /package/src/{prove → prover}/isabelle/tla/simpdata.ts +0 -0
  235. /package/src/{prove → prover}/isabelle/tools/intuitionistic.ts +0 -0
  236. /package/src/{prove → prover}/ptl/decide.ts +0 -0
  237. /package/src/{prove → prover}/ptl/sat.ts +0 -0
  238. /package/src/{prove → prover}/ptl/tableau.ts +0 -0
  239. /package/src/{prove → prover}/smt/context.ts +0 -0
  240. /package/src/{prove → prover}/smt/solver/act-cache.ts +0 -0
  241. /package/src/{prove → prover}/smt/solver/arith-rewriter.ts +0 -0
  242. /package/src/{prove → prover}/smt/solver/array.ts +0 -0
  243. /package/src/{prove → prover}/smt/solver/asserted-formulas.ts +0 -0
  244. /package/src/{prove → prover}/smt/solver/ast-lt.ts +0 -0
  245. /package/src/{prove → prover}/smt/solver/ast.ts +0 -0
  246. /package/src/{prove → prover}/smt/solver/auf-solver.ts +0 -0
  247. /package/src/{prove → prover}/smt/solver/cg-table.ts +0 -0
  248. /package/src/{prove → prover}/smt/solver/clause.ts +0 -0
  249. /package/src/{prove → prover}/smt/solver/conflict-resolution.ts +0 -0
  250. /package/src/{prove → prover}/smt/solver/context.ts +0 -0
  251. /package/src/{prove → prover}/smt/solver/ctx-simplify.ts +0 -0
  252. /package/src/{prove → prover}/smt/solver/der.ts +0 -0
  253. /package/src/{prove → prover}/smt/solver/dyn-ack.ts +0 -0
  254. /package/src/{prove → prover}/smt/solver/e-matching.ts +0 -0
  255. /package/src/{prove → prover}/smt/solver/expr-ref.ts +0 -0
  256. /package/src/{prove → prover}/smt/solver/expr-safe-replace.ts +0 -0
  257. /package/src/{prove → prover}/smt/solver/fingerprints.ts +0 -0
  258. /package/src/{prove → prover}/smt/solver/flat-literals.ts +0 -0
  259. /package/src/{prove → prover}/smt/solver/goal.ts +0 -0
  260. /package/src/{prove → prover}/smt/solver/hash.ts +0 -0
  261. /package/src/{prove → prover}/smt/solver/hashtable.ts +0 -0
  262. /package/src/{prove → prover}/smt/solver/internalizer.ts +0 -0
  263. /package/src/{prove → prover}/smt/solver/lbool.ts +0 -0
  264. /package/src/{prove → prover}/smt/solver/literal.ts +0 -0
  265. /package/src/{prove → prover}/smt/solver/lp/bound-propagator.ts +0 -0
  266. /package/src/{prove → prover}/smt/solver/lp/constraints.ts +0 -0
  267. /package/src/{prove → prover}/smt/solver/lp/containers.ts +0 -0
  268. /package/src/{prove → prover}/smt/solver/lp/core-solver.ts +0 -0
  269. /package/src/{prove → prover}/smt/solver/lp/cross-nested.ts +0 -0
  270. /package/src/{prove → prover}/smt/solver/lp/dependency.ts +0 -0
  271. /package/src/{prove → prover}/smt/solver/lp/dioph-eq.ts +0 -0
  272. /package/src/{prove → prover}/smt/solver/lp/explanation.ts +0 -0
  273. /package/src/{prove → prover}/smt/solver/lp/gomory.ts +0 -0
  274. /package/src/{prove → prover}/smt/solver/lp/hnf-cutter.ts +0 -0
  275. /package/src/{prove → prover}/smt/solver/lp/hnf.ts +0 -0
  276. /package/src/{prove → prover}/smt/solver/lp/int-cube.ts +0 -0
  277. /package/src/{prove → prover}/smt/solver/lp/int-solver.ts +0 -0
  278. /package/src/{prove → prover}/smt/solver/lp/lar-solver.ts +0 -0
  279. /package/src/{prove → prover}/smt/solver/lp/lar-term.ts +0 -0
  280. /package/src/{prove → prover}/smt/solver/lp/lp-settings.ts +0 -0
  281. /package/src/{prove → prover}/smt/solver/lp/maximize-term.ts +0 -0
  282. /package/src/{prove → prover}/smt/solver/lp/nex-creator.ts +0 -0
  283. /package/src/{prove → prover}/smt/solver/lp/nex.ts +0 -0
  284. /package/src/{prove → prover}/smt/solver/lp/nla-backoff.ts +0 -0
  285. /package/src/{prove → prover}/smt/solver/lp/nla-basics.ts +0 -0
  286. /package/src/{prove → prover}/smt/solver/lp/nla-core.ts +0 -0
  287. /package/src/{prove → prover}/smt/solver/lp/nla-divisions.ts +0 -0
  288. /package/src/{prove → prover}/smt/solver/lp/nla-emonics.ts +0 -0
  289. /package/src/{prove → prover}/smt/solver/lp/nla-factorization.ts +0 -0
  290. /package/src/{prove → prover}/smt/solver/lp/nla-grobner.ts +0 -0
  291. /package/src/{prove → prover}/smt/solver/lp/nla-horner.ts +0 -0
  292. /package/src/{prove → prover}/smt/solver/lp/nla-intervals.ts +0 -0
  293. /package/src/{prove → prover}/smt/solver/lp/nla-monomial-bounds.ts +0 -0
  294. /package/src/{prove → prover}/smt/solver/lp/nla-monotone.ts +0 -0
  295. /package/src/{prove → prover}/smt/solver/lp/nla-order.ts +0 -0
  296. /package/src/{prove → prover}/smt/solver/lp/nla-patcher.ts +0 -0
  297. /package/src/{prove → prover}/smt/solver/lp/nla-tangents.ts +0 -0
  298. /package/src/{prove → prover}/smt/solver/lp/nla-throttle.ts +0 -0
  299. /package/src/{prove → prover}/smt/solver/lp/nla-types.ts +0 -0
  300. /package/src/{prove → prover}/smt/solver/lp/nla-var-eqs.ts +0 -0
  301. /package/src/{prove → prover}/smt/solver/lp/nra-solver.ts +0 -0
  302. /package/src/{prove → prover}/smt/solver/lp/numeric-pair.ts +0 -0
  303. /package/src/{prove → prover}/smt/solver/lp/pdd-interval.ts +0 -0
  304. /package/src/{prove → prover}/smt/solver/lp/pdd-simplifier.ts +0 -0
  305. /package/src/{prove → prover}/smt/solver/lp/pdd-solver.ts +0 -0
  306. /package/src/{prove → prover}/smt/solver/lp/pdd.ts +0 -0
  307. /package/src/{prove → prover}/smt/solver/lp/random-updater.ts +0 -0
  308. /package/src/{prove → prover}/smt/solver/lp/static-matrix.ts +0 -0
  309. /package/src/{prove → prover}/smt/solver/lp/union-find.ts +0 -0
  310. /package/src/{prove → prover}/smt/solver/mam-compiler.ts +0 -0
  311. /package/src/{prove → prover}/smt/solver/mam-interpreter.ts +0 -0
  312. /package/src/{prove → prover}/smt/solver/maximize-ac-sharing.ts +0 -0
  313. /package/src/{prove → prover}/smt/solver/model-checker.ts +0 -0
  314. /package/src/{prove → prover}/smt/solver/model-evaluator.ts +0 -0
  315. /package/src/{prove → prover}/smt/solver/model-finder.ts +0 -0
  316. /package/src/{prove → prover}/smt/solver/model-generator.ts +0 -0
  317. /package/src/{prove → prover}/smt/solver/nlsat/evaluator.ts +0 -0
  318. /package/src/{prove → prover}/smt/solver/nlsat/mpbq.ts +0 -0
  319. /package/src/{prove → prover}/smt/solver/nlsat/solver.ts +0 -0
  320. /package/src/{prove → prover}/smt/solver/nlsat/types.ts +0 -0
  321. /package/src/{prove → prover}/smt/solver/nlsat/upolynomial-factorization.ts +0 -0
  322. /package/src/{prove → prover}/smt/solver/nnf.ts +0 -0
  323. /package/src/{prove → prover}/smt/solver/poly-rewriter.ts +0 -0
  324. /package/src/{prove → prover}/smt/solver/propagate-values.ts +0 -0
  325. /package/src/{prove → prover}/smt/solver/proto-model.ts +0 -0
  326. /package/src/{prove → prover}/smt/solver/pull-quant.ts +0 -0
  327. /package/src/{prove → prover}/smt/solver/qe-lite-der.ts +0 -0
  328. /package/src/{prove → prover}/smt/solver/qe-lite-fm.ts +0 -0
  329. /package/src/{prove → prover}/smt/solver/qe-lite.ts +0 -0
  330. /package/src/{prove → prover}/smt/solver/qi-queue.ts +0 -0
  331. /package/src/{prove → prover}/smt/solver/quant-tactics.ts +0 -0
  332. /package/src/{prove → prover}/smt/solver/quantifier-analyzer.ts +0 -0
  333. /package/src/{prove → prover}/smt/solver/quantifier-manager.ts +0 -0
  334. /package/src/{prove → prover}/smt/solver/random-gen.ts +0 -0
  335. /package/src/{prove → prover}/smt/solver/rational.ts +0 -0
  336. /package/src/{prove → prover}/smt/solver/ref-vector.ts +0 -0
  337. /package/src/{prove → prover}/smt/solver/rewriter-tpl.ts +0 -0
  338. /package/src/{prove → prover}/smt/solver/rlimit.ts +0 -0
  339. /package/src/{prove → prover}/smt/solver/smtlib-parser.ts +0 -0
  340. /package/src/{prove → prover}/smt/solver/sort.ts +0 -0
  341. /package/src/{prove → prover}/smt/solver/sticky-generations.ts +0 -0
  342. /package/src/{prove → prover}/smt/solver/theory-lra-axioms.ts +0 -0
  343. /package/src/{prove → prover}/smt/solver/theory-lra-bounds.ts +0 -0
  344. /package/src/{prove → prover}/smt/solver/theory-lra-final-check.ts +0 -0
  345. /package/src/{prove → prover}/smt/solver/theory-lra-internalize.ts +0 -0
  346. /package/src/{prove → prover}/smt/solver/theory-lra-model.ts +0 -0
  347. /package/src/{prove → prover}/smt/solver/theory-lra-propagate.ts +0 -0
  348. /package/src/{prove → prover}/smt/solver/theory-lra-state.ts +0 -0
  349. /package/src/{prove → prover}/smt/solver/theory-lra.ts +0 -0
  350. /package/src/{prove → prover}/smt/solver/var-subst.ts +0 -0
  351. /package/src/{prove → prover}/smt/solver/z3-license.txt +0 -0
  352. /package/src/{prove → prover}/smt/table.ts +0 -0
  353. /package/src/{prove → prover}/tlaps-module.ts +0 -0
  354. /package/src/{prove → prover}/zenon/LICENSE +0 -0
  355. /package/src/{prove → prover}/zenon/check/check.ts +0 -0
  356. /package/src/{prove → prover}/zenon/check/definitions.ts +0 -0
  357. /package/src/{prove → prover}/zenon/check/equality.ts +0 -0
  358. /package/src/{prove → prover}/zenon/check/functions.ts +0 -0
  359. /package/src/{prove → prover}/zenon/check/keys.ts +0 -0
  360. /package/src/{prove → prover}/zenon/check/propositional.ts +0 -0
  361. /package/src/{prove → prover}/zenon/check/records.ts +0 -0
  362. /package/src/{prove → prover}/zenon/check/relations.ts +0 -0
  363. /package/src/{prove → prover}/zenon/check/rewrites.ts +0 -0
  364. /package/src/{prove → prover}/zenon/check/sets.ts +0 -0
  365. /package/src/{prove → prover}/zenon/check/terms.ts +0 -0
  366. /package/src/{prove → prover}/zenon/check/tla.ts +0 -0
  367. /package/src/{prove → prover}/zenon/isar-case.ts +0 -0
  368. /package/src/{prove → prover}/zenon/limits.ts +0 -0
  369. /package/src/{prove → prover}/zenon/ocaml.ts +0 -0
  370. /package/src/{prove → prover}/zenon/parse.ts +0 -0
  371. /package/src/{prove → prover}/zenon/phrase.ts +0 -0
  372. /package/src/{prove → prover}/zenon/proof.ts +0 -0
  373. /package/src/{prove → prover}/zenon/propositional-rules.ts +0 -0
  374. /package/src/{prove → prover}/zenon/rules.ts +0 -0
  375. /package/src/{prove → prover}/zenon/tla/functions.ts +0 -0
  376. /package/src/{prove → prover}/zenon/tla/llproof.ts +0 -0
  377. /package/src/{prove → prover}/zenon/tla/records.ts +0 -0
  378. /package/src/{prove → prover}/zenon/tla/rewrites.ts +0 -0
  379. /package/src/{prove → prover}/zenon/tla/sets.ts +0 -0
  380. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  381. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  382. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
@@ -3,9 +3,11 @@
3
3
 
4
4
  import {
5
5
  adjoin,
6
+ adjoinAll,
6
7
  applyBuiltin,
7
8
  at,
8
9
  getFresh,
10
+ getLocalDefn,
9
11
  getScopeAt,
10
12
  mapChildren,
11
13
  type Builtin,
@@ -20,7 +22,20 @@ const isApplied = (expression: Expr, builtins: Builtin[]) =>
20
22
  expression.operator.kind === "Internal" &&
21
23
  builtins.includes(expression.operator.builtin);
22
24
 
23
- const unchanged = (expression: Expr) => applyBuiltin("UNCHANGED", [expression], expression);
25
+ const applyUnchanged = (expression: Expr) => applyBuiltin("UNCHANGED", [expression], expression);
26
+
27
+ const getEquality = (expression: Expr) =>
28
+ applyBuiltin("Eq", [applyBuiltin("Prime", [expression], expression), expression], expression);
29
+
30
+ // E_tla_norm.rewrite_unch: UNCHANGED <<x, <<y>>>> as x' = x /\ y' = y.
31
+ export const rewriteUnchanged = (expression: Expr): Expr => {
32
+ const flatten = (inner: Expr): Expr[] =>
33
+ inner.kind === "Tuple" ? inner.elements.flatMap(flatten) : [inner];
34
+ const items = flatten(expression);
35
+ if (items.length === 0) return at({ kind: "Internal", builtin: "TRUE" }, expression);
36
+ if (items.length === 1) return getEquality(items[0]);
37
+ return at({ kind: "List", bullet: "And", items: items.map(getEquality) }, expression);
38
+ };
24
39
 
25
40
  // Each visitor rewrites the outermost match and leaves the rest of the tree as it is.
26
41
  const rewrite =
@@ -80,28 +95,22 @@ export const expandAction = rewrite((expression, recurse) => {
80
95
  const subscript = recurse(expression.subscript);
81
96
  const step =
82
97
  expression.modal === "Box"
83
- ? applyBuiltin("Disj", [action, unchanged(subscript)], expression)
98
+ ? applyBuiltin("Disj", [action, applyUnchanged(subscript)], expression)
84
99
  : applyBuiltin(
85
100
  "Conj",
86
- [action, applyBuiltin("Neg", [unchanged(subscript)], expression)],
101
+ [action, applyBuiltin("Neg", [applyUnchanged(subscript)], expression)],
87
102
  expression,
88
103
  );
89
104
  if (expression.kind === "Sub") return step;
90
105
  return applyBuiltin(expression.modal === "Box" ? "BoxTrue" : "Diamond", [step], expression);
91
106
  });
92
107
 
93
- const flattenTuple = (expression: Expr): Expr[] =>
94
- expression.kind === "Tuple" ? expression.elements.flatMap(flattenTuple) : [expression];
95
-
96
- const expandUnchanged = rewrite((expression) => {
97
- if (expression.kind !== "Apply" || !isApplied(expression, ["UNCHANGED"])) return undefined;
98
- const equalities = flattenTuple(expression.args[0]).map((element) =>
99
- applyBuiltin("Eq", [applyBuiltin("Prime", [element], element), element], element),
100
- );
101
- if (equalities.length === 0) return at({ kind: "Internal", builtin: "TRUE" }, expression);
102
- if (equalities.length === 1) return equalities[0];
103
- return at({ kind: "List", bullet: "And", items: equalities }, expression);
104
- });
108
+ // Only getTime uses this, so the locations rewriteUnchanged gives do not matter.
109
+ const expandUnchanged = rewrite((expression) =>
110
+ expression.kind === "Apply" && isApplied(expression, ["UNCHANGED"])
111
+ ? rewriteUnchanged(expression.args[0])
112
+ : undefined,
113
+ );
105
114
 
106
115
  const TEMPORAL_BUILTINS: Builtin[] = [
107
116
  "Prime",
@@ -131,10 +140,10 @@ const isConstantHyp = (scope: Scope | undefined, hyp: Hyp) => {
131
140
  }
132
141
  };
133
142
 
134
- const isConstantBound = (scope: Scope | undefined, names: string[]) =>
135
- names.reduce<Scope | undefined>(
136
- (inner, name) => adjoin(inner, getFresh(name, "Constant")),
143
+ const bindConstants = (scope: Scope | undefined, names: string[]) =>
144
+ adjoinAll(
137
145
  scope,
146
+ names.map((name) => getFresh(name, "Constant")),
138
147
  );
139
148
 
140
149
  export const isConstant = (scope: Scope | undefined, expression: Expr): boolean => {
@@ -167,7 +176,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
167
176
  return false;
168
177
  case "Lambda":
169
178
  return isConstant(
170
- isConstantBound(
179
+ bindConstants(
171
180
  scope,
172
181
  expression.params.map((param) => param.name),
173
182
  ),
@@ -196,13 +205,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
196
205
  case "Let": {
197
206
  const inner = expression.definitions.reduce<{ scope: Scope | undefined; isGood: boolean }>(
198
207
  (state, definition) => ({
199
- scope: adjoin(state.scope, {
200
- kind: "Defn",
201
- definition,
202
- whereDefined: "User",
203
- visibility: "Visible",
204
- isLocal: true,
205
- }),
208
+ scope: adjoin(state.scope, getLocalDefn(definition)),
206
209
  isGood:
207
210
  state.isGood &&
208
211
  definition.kind === "Operator" &&
@@ -221,7 +224,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
221
224
  (bound) => bound.domain.kind !== "Domain" || recurse(bound.domain.expression),
222
225
  ) &&
223
226
  isConstant(
224
- isConstantBound(
227
+ bindConstants(
225
228
  scope,
226
229
  expression.bounds.map((bound) => bound.name),
227
230
  ),
@@ -233,7 +236,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
233
236
  case "SetSt":
234
237
  return (
235
238
  (expression.domain === undefined || recurse(expression.domain)) &&
236
- isConstant(isConstantBound(scope, [expression.name]), expression.body)
239
+ isConstant(bindConstants(scope, [expression.name]), expression.body)
237
240
  );
238
241
  case "If":
239
242
  return (
@@ -281,8 +284,7 @@ const isClosed = (scope: Scope | undefined, expression: Expr, isBox: boolean): b
281
284
  if (expression.kind === "List")
282
285
  return expression.items.every((item) => isClosed(scope, item, isBox));
283
286
  if (expression.kind === "Sequent") {
284
- const inner = expression.sequent.context.reduce<Scope | undefined>(adjoin, scope);
285
- return isClosed(inner, expression.sequent.active, isBox);
287
+ return isClosed(adjoinAll(scope, expression.sequent.context), expression.sequent.active, isBox);
286
288
  }
287
289
  if (expression.kind !== "Apply") return false;
288
290
  const args = expression.args;
@@ -63,74 +63,58 @@ export const expandQuant = (
63
63
  else groups.push([bound]);
64
64
  });
65
65
  return groups.reduceRight((inner: Expr, group): Expr => {
66
+ const quantify = (quantified: Bound[], quantifiedBody = inner): Expr => ({
67
+ kind: "Quant",
68
+ quantifier,
69
+ bounds: quantified,
70
+ body: quantifiedBody,
71
+ location: inner.location,
72
+ });
66
73
  const first = group[0];
67
74
  if (first.kind === "Name") {
68
- return {
69
- kind: "Quant",
70
- quantifier,
71
- bounds: group.flatMap((bound) => (bound.kind === "Name" ? [getNamedBound(bound)] : [])),
72
- body: inner,
73
- location: inner.location,
74
- };
75
+ return quantify(
76
+ group.flatMap((bound) => (bound.kind === "Name" ? [getNamedBound(bound)] : [])),
77
+ );
75
78
  }
76
79
  const factors = getFactors(first.domain, first.names);
77
- if (factors) {
78
- return {
79
- kind: "Quant",
80
- quantifier,
81
- bounds: getFactorBounds(first.names, factors),
82
- body: inner,
83
- location: inner.location,
84
- };
85
- }
80
+ if (factors) return quantify(getFactorBounds(first.names, factors));
86
81
  const membership: Expr = {
87
82
  kind: "Apply",
88
83
  operator: { kind: "Internal", builtin: quantifier === "Exists" ? "Mem" : "Notmem" },
89
84
  args: [getNamesTuple(first.names), first.domain],
90
85
  };
91
- return {
92
- kind: "Quant",
93
- quantifier,
94
- bounds: getUnbounded(first.names),
95
- body: {
96
- kind: "List",
97
- bullet: quantifier === "Exists" ? "And" : "Or",
98
- items: [membership, inner],
99
- },
100
- location: inner.location,
101
- };
86
+ return quantify(getUnbounded(first.names), {
87
+ kind: "List",
88
+ bullet: quantifier === "Exists" ? "And" : "Or",
89
+ items: [membership, inner],
90
+ });
102
91
  }, body);
103
92
  };
104
93
 
105
94
  // CHOOSE <<x, y>> \in A \X B: P binds t \in A \X B with x == t[1], y == t[2], and any other
106
- // domain binds t with \E x, y: t = <<x, y>> /\ P.
107
- const getChooseBody = (
108
- name: string,
95
+ // domain binds t with \E x, y: t = <<x, y>> /\ P. {<<x, y>> \in S: P} binds t the same way.
96
+ export const expandChoose = (
97
+ binder: { kind: "Choose"; domain: Expr | undefined } | { kind: "SetSt"; domain: Expr },
109
98
  names: string[],
110
- domain: Expr | undefined,
111
99
  body: Expr,
112
- ): Expr =>
113
- getFactors(domain, names)
114
- ? { kind: "Let", definitions: getItemDefinitions(name, names), body }
115
- : {
116
- kind: "Quant",
117
- quantifier: "Exists",
118
- bounds: getUnbounded(names),
119
- body: {
120
- kind: "List",
121
- bullet: "And",
122
- items: [getEquality(getOpaque(name), getNamesTuple(names)), body],
100
+ ): Expr => {
101
+ const name = `${binder.kind.toLowerCase()}#${names[0]}`;
102
+ return {
103
+ ...binder,
104
+ name,
105
+ body: getFactors(binder.domain, names)
106
+ ? { kind: "Let", definitions: getItemDefinitions(name, names), body }
107
+ : {
108
+ kind: "Quant",
109
+ quantifier: "Exists",
110
+ bounds: getUnbounded(names),
111
+ body: {
112
+ kind: "List",
113
+ bullet: "And",
114
+ items: [getEquality(getOpaque(name), getNamesTuple(names)), body],
115
+ },
123
116
  },
124
- };
125
-
126
- export const expandChoose = (names: string[], domain: Expr | undefined, body: Expr): Expr => {
127
- const name = `choose#${names[0]}`;
128
- return { kind: "Choose", name, domain, body: getChooseBody(name, names, domain, body) };
129
- };
130
-
131
- export const expandSetSt = (names: string[], domain: Expr, body: Expr): Expr => {
132
- const name = `setst#${names[0]}`;
133
- return { kind: "SetSt", name, domain, body: getChooseBody(name, names, domain, body) };
117
+ };
134
118
  };
135
119
 
136
120
  // A set or function constructor binds each tuple as fcn#x, with its names defined in a LET around
@@ -157,8 +141,8 @@ const expandConstructorBounds = (bounds: TuplyBound[], value: Expr, isSetOf: boo
157
141
  kind: "Operator",
158
142
  name: choice,
159
143
  body: expandChoose(
144
+ { kind: "Choose", domain: undefined },
160
145
  bound.names,
161
- undefined,
162
146
  getEquality(getOpaque(name), getNamesTuple(bound.names)),
163
147
  ),
164
148
  },
@@ -1,5 +1,3 @@
1
- import { createCanonicalizer } from "./canonical";
2
- import { createSearch } from "./check";
3
1
  import { createEnvironment } from "./environment";
4
2
  import {
5
3
  createFingerprintTable,
@@ -8,11 +6,18 @@ import {
8
6
  writeStateFingerprint,
9
7
  } from "./fingerprints";
10
8
  import type { CoordinatorMessage, LevelMessage, StartMessage, WorkerMessage } from "./parallel";
9
+ import { createSearch } from "./search";
11
10
  import { getSuccessors, type Successor } from "./successors";
12
- import { getTlcStringOrder, getTlcDeclarationOrder } from "./tlc-order";
13
- import { OUT_DEGREE_BUCKETS } from "./tlc-summary";
11
+ import { getTlcStringOrder, getTlcVariableOrder } from "./tlc/order";
12
+ import { OUT_DEGREE_BUCKETS } from "./tlc/summary";
14
13
  import { createStateDecoder, createStateEncoder, type EncodedStates } from "./transfer";
15
- import { getRankedStringCount, setStringOrder, setValueVersion, type Value } from "./values";
14
+ import {
15
+ createCanonicalizer,
16
+ getRankedStringCount,
17
+ setStringOrder,
18
+ setValueVersion,
19
+ type Value,
20
+ } from "./values";
16
21
  import { getParentPort, type Port } from "./worker";
17
22
 
18
23
  const LOCKED = -1;
@@ -30,7 +35,7 @@ interface Expansion {
30
35
  fingerprintStates: Value[][];
31
36
  }
32
37
 
33
- const run = (start: StartMessage, parent: Port) => {
38
+ const runWorker = (start: StartMessage, parent: Port) => {
34
39
  const modules = new Map(start.modules);
35
40
  const loadModule = (name: string) => modules.get(name);
36
41
  const classes = new Map(start.classes);
@@ -50,12 +55,12 @@ const run = (start: StartMessage, parent: Port) => {
50
55
  });
51
56
  const environment = specification.environment;
52
57
  const search = createSearch(start.config, environment, () =>
53
- getTlcDeclarationOrder(start.source, loadModule, "variable"),
58
+ getTlcVariableOrder(start.source, loadModule),
54
59
  );
55
60
  const nextAction = search?.spec.next;
56
61
  if (!search || nextAction === undefined)
57
62
  return parent.postMessage({ type: "abort" } satisfies WorkerMessage);
58
- const self = start.index;
63
+ const workerIndex = start.index;
59
64
  const canonicalize = createCanonicalizer();
60
65
  const decode = createStateDecoder(environment.variables.length);
61
66
  const shared = { fingerprints: start.fingerprints };
@@ -75,8 +80,8 @@ const run = (start: StartMessage, parent: Port) => {
75
80
  // A worker that runs out of states asks a peer for some by writing its index + 1 to the peer's
76
81
  // request word. The peer sends half of the states it hasn't started, keeps expanding, and wakes
77
82
  // the workers waiting to ask it next.
78
- const answer = (expansion: Expansion, request: number) => {
79
- const thief = Atomics.load(requests, self) - 1;
83
+ const answerRequest = (expansion: Expansion, request: number) => {
84
+ const thief = Atomics.load(requests, workerIndex) - 1;
80
85
  const given = Math.floor((expansion.end - expansion.origin - 1) / 2);
81
86
  const encoder = createStateEncoder();
82
87
  const states = expansion.states.slice(expansion.end - given, expansion.end);
@@ -84,21 +89,21 @@ const run = (start: StartMessage, parent: Port) => {
84
89
  if (isEncoded) expansion.end -= given;
85
90
  const loot = isEncoded ? encoder.finish() : createStateEncoder().finish();
86
91
  start.ports[thief]?.postMessage(loot, [loot.words.buffer]);
87
- Atomics.store(requests, self, request);
88
- Atomics.notify(requests, self);
92
+ Atomics.store(requests, workerIndex, request);
93
+ Atomics.notify(requests, workerIndex);
89
94
  };
90
95
 
91
96
  // A worker answers any request before it pauses or runs out of states, and takes no more until
92
97
  // it resumes.
93
- const lock = (expansion: Expansion) => {
94
- Atomics.store(remaining, self, 0);
95
- if (Atomics.compareExchange(requests, self, 0, LOCKED) === 0) return;
96
- answer(expansion, LOCKED);
98
+ const lockRequests = (expansion: Expansion) => {
99
+ Atomics.store(remaining, workerIndex, 0);
100
+ if (Atomics.compareExchange(requests, workerIndex, 0, LOCKED) === 0) return;
101
+ answerRequest(expansion, LOCKED);
97
102
  };
98
103
 
99
- const unlock = (expansion: Expansion) => {
100
- Atomics.store(remaining, self, expansion.end - expansion.origin);
101
- Atomics.store(requests, self, 0);
104
+ const unlockRequests = (expansion: Expansion) => {
105
+ Atomics.store(remaining, workerIndex, expansion.end - expansion.origin);
106
+ Atomics.store(requests, workerIndex, 0);
102
107
  };
103
108
 
104
109
  // The worker pauses before a successor when the shared table needs to grow, and resumes there.
@@ -106,8 +111,8 @@ const run = (start: StartMessage, parent: Port) => {
106
111
  for (; expansion.origin < expansion.end; expansion.origin++) {
107
112
  const state = expansion.states[expansion.origin];
108
113
  if (!expansion.successors) {
109
- if (Atomics.load(requests, self) > 0) answer(expansion, 0);
110
- Atomics.store(remaining, self, expansion.end - expansion.origin - 1);
114
+ if (Atomics.load(requests, workerIndex) > 0) answerRequest(expansion, 0);
115
+ Atomics.store(remaining, workerIndex, expansion.end - expansion.origin - 1);
111
116
  expansion.successors = getSuccessors(nextAction, state, environment, search.spec.scope);
112
117
  expansion.generated += expansion.successors.length;
113
118
  if (expansion.successors.length === 0 && start.config.checkDeadlock) return undefined;
@@ -157,7 +162,7 @@ const run = (start: StartMessage, parent: Port) => {
157
162
  : best;
158
163
  }, undefined);
159
164
  if (victim === undefined) return false;
160
- const request = Atomics.compareExchange(requests, victim, 0, self + 1);
165
+ const request = Atomics.compareExchange(requests, victim, 0, workerIndex + 1);
161
166
  if (request === LOCKED) skipped.add(victim);
162
167
  if (request > 0) Atomics.wait(requests, victim, request);
163
168
  if (request !== 0) continue;
@@ -169,7 +174,7 @@ const run = (start: StartMessage, parent: Port) => {
169
174
  expansion.states = decode(loot).map(canonicalize);
170
175
  expansion.origin = 0;
171
176
  expansion.end = expansion.states.length;
172
- unlock(expansion);
177
+ unlockRequests(expansion);
173
178
  return true;
174
179
  }
175
180
  };
@@ -177,7 +182,7 @@ const run = (start: StartMessage, parent: Port) => {
177
182
  const report = (message: WorkerMessage) =>
178
183
  parent.postMessage(message, message.type === "level" ? [message.fingerprints.buffer] : []);
179
184
 
180
- const runLevel = async (level: number): Promise<LevelMessage | undefined> => {
185
+ const runLevel = async (): Promise<LevelMessage | undefined> => {
181
186
  const expansion: Expansion = {
182
187
  states: frontier.states,
183
188
  origin: 0,
@@ -193,22 +198,21 @@ const run = (start: StartMessage, parent: Port) => {
193
198
  for (;;) {
194
199
  const status = expand(expansion);
195
200
  if (status === undefined) return undefined;
196
- lock(expansion);
201
+ lockRequests(expansion);
197
202
  if (status === "paused") {
198
203
  const resumed = new Promise<void>((resolve) => (waiters.resume = resolve));
199
204
  report({ type: "paused" });
200
205
  await resumed;
201
- unlock(expansion);
206
+ unlockRequests(expansion);
202
207
  continue;
203
208
  }
204
209
  if (!(await steal(expansion))) break;
205
210
  }
206
211
  if (getRankedStringCount() !== startupStrings) return undefined;
207
212
  frontier.states = expansion.next;
208
- Atomics.store(remaining, self, frontier.states.length);
213
+ Atomics.store(remaining, workerIndex, frontier.states.length);
209
214
  return {
210
215
  type: "level",
211
- level,
212
216
  generated: expansion.generated,
213
217
  added: expansion.next.length,
214
218
  outDegrees: expansion.outDegrees,
@@ -216,21 +220,21 @@ const run = (start: StartMessage, parent: Port) => {
216
220
  };
217
221
  };
218
222
 
219
- const step = (level: number) => {
220
- runLevel(level).then(
223
+ const startLevel = () => {
224
+ runLevel().then(
221
225
  (message) => report(message ?? { type: "abort" }),
222
226
  () => report({ type: "abort" }),
223
227
  );
224
228
  };
225
229
  parent.addEventListener("message", (event) => {
226
230
  const message = event.data as CoordinatorMessage;
227
- if (message.type === "level") step(message.level);
231
+ if (message.type === "level") startLevel();
228
232
  if (message.type === "resize") {
229
233
  shared.fingerprints = message.fingerprints;
230
234
  waiters.resume();
231
235
  }
232
236
  });
233
- Atomics.store(remaining, self, frontier.states.length);
237
+ Atomics.store(remaining, workerIndex, frontier.states.length);
234
238
  report({ type: "ready" });
235
239
  };
236
240
 
@@ -240,7 +244,7 @@ void getParentPort().then((parent) => {
240
244
  if (message.type !== "start") return;
241
245
  parent.removeEventListener?.("message", onStart);
242
246
  try {
243
- run(message, parent);
247
+ runWorker(message, parent);
244
248
  } catch {
245
249
  parent.postMessage({ type: "abort" } satisfies WorkerMessage);
246
250
  }
package/src/parallel.ts CHANGED
@@ -1,11 +1,6 @@
1
1
  import type { Expression } from "./ast";
2
- import { createCanonicalizer } from "./canonical";
3
2
  import {
4
3
  checkSequentially,
5
- createSearch,
6
- findAssumptionViolation,
7
- reportInitialStatesProgress,
8
- reportStartup,
9
4
  type CheckOptions,
10
5
  type CheckProgress,
11
6
  type CheckResult,
@@ -23,12 +18,24 @@ import {
23
18
  writeStateFingerprint,
24
19
  type SharedFingerprints,
25
20
  } from "./fingerprints";
21
+ import {
22
+ createSearch,
23
+ findAssumptionViolation,
24
+ reportInitialStatesProgress,
25
+ reportStartup,
26
+ } from "./search";
26
27
  import { getInitialStates } from "./successors";
27
- import { getTlcStringOrder, getTlcVariableOrder } from "./tlc-order";
28
- import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc-summary";
28
+ import { getTlcStringOrder, getTlcVariableOrder } from "./tlc/order";
29
+ import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
29
30
  import { createStateEncoder, type EncodedStates } from "./transfer";
30
- import type { TlcVersion } from "./tlc-version";
31
- import { getRankedStringCount, setStringOrder, setValueVersion, type Value } from "./values";
31
+ import type { TlcVersion } from "./tlc/version";
32
+ import {
33
+ createCanonicalizer,
34
+ getRankedStringCount,
35
+ setStringOrder,
36
+ setValueVersion,
37
+ type Value,
38
+ } from "./values";
32
39
  import { spawnWorker, type Port } from "./worker";
33
40
 
34
41
  export interface StartMessage {
@@ -51,7 +58,6 @@ export interface StartMessage {
51
58
 
52
59
  export interface LevelMessage {
53
60
  type: "level";
54
- level: number;
55
61
  generated: number;
56
62
  added: number;
57
63
  outDegrees: number[];
@@ -65,7 +71,7 @@ export type WorkerMessage =
65
71
  | LevelMessage;
66
72
 
67
73
  export type CoordinatorMessage =
68
- | { type: "level"; level: number }
74
+ | { type: "level" }
69
75
  | { type: "resize"; fingerprints: SharedFingerprints };
70
76
 
71
77
  export const check = async (options: CheckOptions): Promise<CheckResult> => {
@@ -101,11 +107,11 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
101
107
  },
102
108
  });
103
109
  };
104
- const count = options.workers ?? 1;
110
+ const workerCount = options.workers ?? 1;
105
111
  // TLC's workers write the -dump state graph in whichever order they find it, so one worker
106
112
  // writes the graph a single TLC worker does.
107
113
  const isSequential =
108
- count < 2 ||
114
+ workerCount < 2 ||
109
115
  typeof SharedArrayBuffer !== "function" ||
110
116
  options.dump !== undefined ||
111
117
  config.view !== undefined ||
@@ -164,7 +170,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
164
170
  const canonicalize = createCanonicalizer();
165
171
  const shared = { fingerprints: createSharedFingerprints() };
166
172
  const fingerprint = new Int32Array(2);
167
- const seeds = Array.from({ length: count }, createStateEncoder);
173
+ const seeds = Array.from({ length: workerCount }, createStateEncoder);
168
174
  const statistics = {
169
175
  generatedStates: 0,
170
176
  distinctStates: 0,
@@ -207,7 +213,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
207
213
  return false;
208
214
  }
209
215
  if (!search.satisfiesConstraints(state)) continue;
210
- if (!seeds[seeded.length % count].encode(state)) return false;
216
+ if (!seeds[seeded.length % workerCount].encode(state)) return false;
211
217
  seeded.push(state);
212
218
  statistics.distinctStates++;
213
219
  }
@@ -234,7 +240,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
234
240
  if (statistics.distinctStates === 0) return createSuccess();
235
241
 
236
242
  const reports: WorkerMessage[] = [];
237
- const pending = { count, resolve: (_reports: WorkerMessage[]) => {} };
243
+ const pending = { count: workerCount, resolve: (_reports: WorkerMessage[]) => {} };
238
244
  const onMessage = (message: WorkerMessage) => {
239
245
  reports.push(message);
240
246
  if (message.type === "abort" || reports.length === pending.count) {
@@ -246,11 +252,11 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
246
252
  pending.count = expected;
247
253
  pending.resolve = resolve;
248
254
  });
249
- const ready = waitForReports(count);
250
- const requests = new Int32Array(new SharedArrayBuffer(count * 4));
251
- const remaining = new Int32Array(new SharedArrayBuffer(count * 4));
255
+ const ready = waitForReports(workerCount);
256
+ const requests = new Int32Array(new SharedArrayBuffer(workerCount * 4));
257
+ const remaining = new Int32Array(new SharedArrayBuffer(workerCount * 4));
252
258
  const workers = await Promise.all(
253
- Array.from({ length: count }, () =>
259
+ Array.from({ length: workerCount }, () =>
254
260
  spawnWorker(
255
261
  new URL("./parallel-worker.js", import.meta.url),
256
262
  (message) => onMessage(message as WorkerMessage),
@@ -267,7 +273,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
267
273
  return (from < to ? channel.port1 : channel.port2) as unknown as Port;
268
274
  };
269
275
  workers.forEach((worker, index) => {
270
- const ports = Array.from({ length: count }, (_, peer) =>
276
+ const ports = Array.from({ length: workerCount }, (_, peer) =>
271
277
  peer === index ? undefined : getPort(index, peer),
272
278
  );
273
279
  const seed = seeds[index].finish();
@@ -308,11 +314,11 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
308
314
  terminate();
309
315
  return fallBack();
310
316
  }
311
- for (let level = 1; ; level++) {
312
- const reported = waitForReports(count);
317
+ for (;;) {
318
+ const reported = waitForReports(workerCount);
313
319
  // Every worker is idle, so peers can ask any of them for states once the level starts.
314
320
  requests.forEach((_, index) => Atomics.store(requests, index, 0));
315
- send({ type: "level", level });
321
+ send({ type: "level" });
316
322
  const messages = await collectLevels(await reported);
317
323
  if (isAborted(messages)) {
318
324
  terminate();