tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

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 (400) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +29 -29
  5. package/dist/deciders.js +42 -42
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -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 +117 -37
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +48 -62
  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 +599 -754
  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 +14 -25
  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 +361 -0
  40. package/src/cli/tlc.ts +309 -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 +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -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 +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. package/src/worker.ts +7 -8
@@ -1,4 +1,3 @@
1
- import { createEnvironment } from "./environment";
2
1
  import {
3
2
  createFingerprintTable,
4
3
  insertSharedFingerprint,
@@ -6,19 +5,11 @@ import {
6
5
  writeStateFingerprint,
7
6
  } from "./fingerprints";
8
7
  import type { CoordinatorMessage, StartMessage, WorkerMessage } from "./parallel";
9
- import { createSearch } from "./search";
8
+ import { createCheckEnvironment, createSearch } from "./search";
10
9
  import { getSuccessors, type Successor } from "./successors";
11
- import { createTlcOrder } from "./tlc/order";
12
10
  import { OUT_DEGREE_BUCKETS } from "./tlc/summary";
13
11
  import { createStateDecoder, createStateEncoder, type EncodedStates } from "./transfer";
14
- import {
15
- createCanonicalizer,
16
- getRankedString,
17
- getRankedStringCount,
18
- setStringOrder,
19
- setValueVersion,
20
- type Value,
21
- } from "./values";
12
+ import { createCanonicalizer, getUnorderedString, type Value } from "./values";
22
13
  import { createBreak, getParentPort, type Port } from "./worker";
23
14
 
24
15
  const LOCKED = -1;
@@ -42,25 +33,16 @@ const runWorker = (start: StartMessage, parent: Port) => {
42
33
  const modules = new Map(start.modules);
43
34
  const loadModule = (name: string) => modules.get(name);
44
35
  const classes = new Map(start.classes);
45
- const order = createTlcOrder(start.source, loadModule);
46
- setStringOrder(order.getStringOrder(start.config));
47
- setValueVersion(start.version);
48
- const startupStrings = getRankedStringCount();
49
- const specification = createEnvironment(start.config, {
50
- source: start.source,
51
- loadModule,
52
- order,
53
- loadClass: (name) => classes.get(name),
54
- print: () => {},
55
- files: { readFile: undefined, writeFile: undefined },
56
- isTool: start.isTool,
57
- isTraceRecorded: start.isTraceRecorded,
58
- isWarningEnabled: start.isWarningEnabled,
59
- version: start.version,
60
- });
36
+ const created = createCheckEnvironment(
37
+ start.config,
38
+ { ...start, loadModule, loadClass: (name) => classes.get(name), seed: undefined },
39
+ () => {},
40
+ true,
41
+ );
42
+ const specification = created.specification;
61
43
  const environment = specification.environment;
62
- const search = createSearch(start.config, environment, () =>
63
- order.getDeclarationOrder("variable"),
44
+ const search = createSearch(start.config, environment, specification.variableLocations, () =>
45
+ created.order.getDeclarationOrder("variable"),
64
46
  );
65
47
  const nextAction = search?.spec.next;
66
48
  if (!search || nextAction === undefined)
@@ -68,24 +50,20 @@ const runWorker = (start: StartMessage, parent: Port) => {
68
50
  const workerIndex = start.index;
69
51
  const canonicalize = createCanonicalizer();
70
52
  const decode = createStateDecoder(environment.variables.length);
71
- const shared = { fingerprints: start.fingerprints };
53
+ let sharedFingerprints = start.fingerprints;
72
54
  const requests = start.requests;
73
55
  const remaining = start.remaining;
74
- // Under symmetry, a successor the worker generated before has the representative it had then,
75
- // so the worker skips the search for one.
76
56
  const generatedStates = search.isSymmetric ? createFingerprintTable() : undefined;
77
57
  const fingerprint = new Int32Array(2);
78
- const waiters = { resume: () => {}, loot: (_states: EncodedStates) => {} };
58
+ let resumeLevel = () => {};
59
+ let receiveLoot = (_states: EncodedStates) => {};
79
60
  start.ports.forEach((port) => {
80
- port?.addEventListener("message", (event) => waiters.loot(event.data as EncodedStates));
61
+ port?.addEventListener("message", (event) => receiveLoot(event.data as EncodedStates));
81
62
  port?.start?.();
82
63
  });
83
- const frontier = { states: decode(start.seed).map(canonicalize) };
64
+ let frontier = decode(start.seed).map(canonicalize);
84
65
  const takeBreak = createBreak();
85
66
 
86
- // A worker that runs out of states asks a peer for some by writing its index + 1 to the peer's
87
- // request word. The peer sends half of the states it hasn't started, keeps expanding, and wakes
88
- // the workers waiting to ask it next.
89
67
  const answerRequest = (expansion: Expansion, request: number) => {
90
68
  const thief = Atomics.load(requests, workerIndex) - 1;
91
69
  const given = Math.floor((expansion.end - expansion.origin - 1) / 2);
@@ -99,8 +77,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
99
77
  Atomics.notify(requests, workerIndex);
100
78
  };
101
79
 
102
- // A worker answers any request before it pauses or runs out of states, and takes no more until
103
- // it resumes.
104
80
  const lockRequests = (expansion: Expansion) => {
105
81
  Atomics.store(remaining, workerIndex, 0);
106
82
  if (Atomics.compareExchange(requests, workerIndex, 0, LOCKED) === 0) return;
@@ -112,7 +88,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
112
88
  Atomics.store(requests, workerIndex, 0);
113
89
  };
114
90
 
115
- // The worker pauses before a successor when the shared table needs to grow, and resumes there.
116
91
  const expand = (expansion: Expansion) => {
117
92
  for (; expansion.origin < expansion.end; expansion.origin++) {
118
93
  const state = expansion.states[expansion.origin];
@@ -126,7 +101,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
126
101
  }
127
102
  const successors = expansion.successors;
128
103
  for (; expansion.index < successors.length; expansion.index++) {
129
- if (isSharedFingerprintsFull(shared.fingerprints)) return "paused";
104
+ if (isSharedFingerprintsFull(sharedFingerprints)) return "paused";
130
105
  const successor = successors[expansion.index];
131
106
  if (search.findViolatedActionProperty(state, successor.state)) return undefined;
132
107
  if (!search.satisfiesActionConstraints(state, successor.state)) {
@@ -141,7 +116,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
141
116
  canonicalize(successor.state);
142
117
  const fingerprintState = search.getFingerprintState(successor.state);
143
118
  writeStateFingerprint(fingerprintState, fingerprint);
144
- if (!insertSharedFingerprint(shared.fingerprints, fingerprint[0], fingerprint[1])) continue;
119
+ if (!insertSharedFingerprint(sharedFingerprints, fingerprint[0], fingerprint[1])) continue;
145
120
  if (search.findViolatedInvariant(successor.state, state)) return undefined;
146
121
  if (!search.satisfiesConstraints(successor.state, state)) continue;
147
122
  expansion.next.push(successor.state);
@@ -156,9 +131,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
156
131
  return "done";
157
132
  };
158
133
 
159
- // Each attempt asks the peer with the most states left. While another worker's request to that
160
- // peer is open, the worker waits for the peer to answer it. The worker stops once no peer that
161
- // takes requests has two states left.
162
134
  const steal = async (expansion: Expansion) => {
163
135
  const skipped = new Set<number>();
164
136
  for (;;) {
@@ -173,7 +145,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
173
145
  if (request === LOCKED) skipped.add(victim);
174
146
  if (request > 0) Atomics.wait(requests, victim, request);
175
147
  if (request !== 0) continue;
176
- const loot = await new Promise<EncodedStates>((resolve) => (waiters.loot = resolve));
148
+ const loot = await new Promise<EncodedStates>((resolve) => (receiveLoot = resolve));
177
149
  if (loot.count === 0) {
178
150
  skipped.add(victim);
179
151
  continue;
@@ -191,9 +163,9 @@ const runWorker = (start: StartMessage, parent: Port) => {
191
163
 
192
164
  const runLevel = async (): Promise<WorkerMessage | undefined> => {
193
165
  const expansion: Expansion = {
194
- states: frontier.states,
166
+ states: frontier,
195
167
  origin: 0,
196
- end: frontier.states.length,
168
+ end: frontier.length,
197
169
  successors: undefined,
198
170
  index: 0,
199
171
  added: 0,
@@ -206,8 +178,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
206
178
  for (;;) {
207
179
  const status = expand(expansion);
208
180
  if (status === undefined) return undefined;
209
- // HACK: Bun runs its garbage collection timers on the event loop, so a worker that expands a
210
- // long level without returning to the loop holds on to memory it no longer uses.
181
+ // HACK: Bun frees memory on event loop timers, so a long level returns to the loop.
211
182
  if (status === "break") {
212
183
  await takeBreak();
213
184
  expansion.breakAt = performance.now() + BREAK_INTERVAL;
@@ -215,7 +186,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
215
186
  }
216
187
  lockRequests(expansion);
217
188
  if (status === "paused") {
218
- const resumed = new Promise<void>((resolve) => (waiters.resume = resolve));
189
+ const resumed = new Promise<void>((resolve) => (resumeLevel = resolve));
219
190
  report({ type: "paused" });
220
191
  await resumed;
221
192
  unlockRequests(expansion);
@@ -223,11 +194,10 @@ const runWorker = (start: StartMessage, parent: Port) => {
223
194
  }
224
195
  if (!(await steal(expansion))) break;
225
196
  }
226
- if (getRankedStringCount() !== startupStrings) {
227
- return { type: "abort", string: getRankedString(startupStrings) };
228
- }
229
- frontier.states = expansion.next;
230
- Atomics.store(remaining, workerIndex, frontier.states.length);
197
+ const unorderedString = getUnorderedString();
198
+ if (unorderedString !== undefined) return { type: "abort", string: unorderedString };
199
+ frontier = expansion.next;
200
+ Atomics.store(remaining, workerIndex, frontier.length);
231
201
  return {
232
202
  type: "level",
233
203
  generated: expansion.generated,
@@ -247,11 +217,11 @@ const runWorker = (start: StartMessage, parent: Port) => {
247
217
  const message = event.data as CoordinatorMessage;
248
218
  if (message.type === "level") startLevel();
249
219
  if (message.type === "resize") {
250
- shared.fingerprints = message.fingerprints;
251
- waiters.resume();
220
+ sharedFingerprints = message.fingerprints;
221
+ resumeLevel();
252
222
  }
253
223
  });
254
- Atomics.store(remaining, workerIndex, frontier.states.length);
224
+ Atomics.store(remaining, workerIndex, frontier.length);
255
225
  report({ type: "ready" });
256
226
  };
257
227
 
package/src/parallel.ts CHANGED
@@ -7,7 +7,6 @@ import {
7
7
  type InitialStates,
8
8
  } from "./check";
9
9
  import { parseConfig, type ModelConfig } from "./config";
10
- import { createEnvironment } from "./environment";
11
10
  import { TlaEvaluationError } from "./errors";
12
11
  import { isImpure } from "./evaluate";
13
12
  import {
@@ -19,39 +18,36 @@ import {
19
18
  type SharedFingerprints,
20
19
  } from "./fingerprints";
21
20
  import {
21
+ createCheckEnvironment,
22
22
  createSearch,
23
23
  findAssumptionViolation,
24
24
  reportInitialStatesProgress,
25
25
  reportStartup,
26
26
  } from "./search";
27
27
  import { getInitialStates } from "./successors";
28
- import { createTlcOrder } from "./tlc/order";
29
28
  import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
30
29
  import { createStateEncoder, type EncodedStates } from "./transfer";
31
- import type { TlcVersion } from "./tlc/version";
32
- import {
33
- createCanonicalizer,
34
- getRankedString,
35
- getRankedStringCount,
36
- setStringOrder,
37
- setValueVersion,
38
- type Value,
39
- } from "./values";
30
+ import { createCanonicalizer, getUnorderedString, type Value } from "./values";
40
31
  import { spawnWorker, type Port } from "./worker";
41
32
 
42
- export interface StartMessage {
33
+ export interface StartMessage extends Pick<
34
+ CheckOptions,
35
+ | "source"
36
+ | "isTool"
37
+ | "traceSpec"
38
+ | "isWarningEnabled"
39
+ | "version"
40
+ | "fingerprintPolynomial"
41
+ | "maxSetSize"
42
+ | "isLazyValueExpanded"
43
+ > {
43
44
  type: "start";
44
- source: string;
45
45
  config: ModelConfig;
46
46
  modules: [string, string | undefined][];
47
47
  classes: [string, Uint8Array | undefined][];
48
48
  index: number;
49
49
  ports: (Port | undefined)[];
50
50
  seed: EncodedStates;
51
- isTool: boolean | undefined;
52
- isTraceRecorded: boolean | undefined;
53
- isWarningEnabled: boolean | undefined;
54
- version: TlcVersion | undefined;
55
51
  fingerprints: SharedFingerprints;
56
52
  requests: Int32Array;
57
53
  remaining: Int32Array;
@@ -81,8 +77,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
81
77
  ? parseConfig(options.config, options.version)
82
78
  : options.config;
83
79
  const print = options.onPrint ?? console.log;
84
- const printed = { count: 0 };
85
- // What each point the search reports is about, such as the invariant TLC warns about.
80
+ let printedCount = 0;
86
81
  const getKey = (progress: CheckProgress) =>
87
82
  [
88
83
  progress.kind,
@@ -95,33 +90,31 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
95
90
  reported.add(getKey(progress));
96
91
  options.onProgress?.(progress);
97
92
  };
98
- // The search on the calling thread prints and reports what this one did while it started, so it
99
- // skips that.
100
93
  const fallBack = (createdString?: string) => {
101
94
  if (createdString !== undefined) {
102
95
  options.onProgress?.({ kind: "sequential-fallback", string: createdString });
103
96
  }
104
- const skipped = { count: printed.count };
97
+ let skippedCount = printedCount;
105
98
  return checkSequentially({
106
99
  ...options,
107
100
  config,
108
- onPrint: (text) => (skipped.count-- > 0 ? undefined : print(text)),
101
+ onPrint: (text) => (skippedCount-- > 0 ? undefined : print(text)),
109
102
  onProgress: (progress) => {
110
103
  if (!reported.has(getKey(progress))) options.onProgress?.(progress);
111
104
  },
112
105
  });
113
106
  };
114
107
  const workerCount = options.workers ?? 1;
115
- // TLC's workers write the -dump state graph, and print the violations -continue goes on past, in
116
- // whichever order they find them, so one worker does what a single TLC worker does.
117
108
  const isSequential =
118
109
  workerCount < 2 ||
119
110
  typeof SharedArrayBuffer !== "function" ||
120
111
  options.dump !== undefined ||
112
+ options.coverage !== undefined ||
121
113
  options.isContinued === true ||
122
114
  config.view !== undefined ||
123
115
  config.postconditions.length > 0 ||
124
- config.possible.length > 0;
116
+ config.possible.length > 0 ||
117
+ (options.moduleOperators?.length ?? 0) > 0;
125
118
  if (isSequential) return fallBack();
126
119
  const modules = new Map<string, string | undefined>();
127
120
  const loadModule = (name: string) => {
@@ -135,32 +128,23 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
135
128
  classes.set(name, bytes);
136
129
  return bytes;
137
130
  };
138
- const order = createTlcOrder(options.source, loadModule);
139
- setStringOrder(order.getStringOrder(config));
140
- setValueVersion(options.version);
141
- const startupStrings = getRankedStringCount();
142
- const specification = createEnvironment(config, {
143
- source: options.source,
144
- loadModule,
145
- order,
146
- loadClass,
147
- print: (text) => {
148
- printed.count++;
131
+ const created = createCheckEnvironment(
132
+ config,
133
+ { ...options, loadModule, loadClass, seed: undefined, moduleOperators: undefined },
134
+ (text) => {
135
+ printedCount++;
149
136
  print(text);
150
137
  },
151
- files: { readFile: options.readFile, writeFile: options.writeFile },
152
- isTool: options.isTool,
153
- isTraceRecorded: options.isTraceRecorded,
154
- isSanyReported: options.isSanyReported,
155
- isWarningEnabled: options.isWarningEnabled,
156
- version: options.version,
157
- });
138
+ true,
139
+ );
140
+ const specification = created.specification;
158
141
  reportStartup(specification, config, report);
159
142
  const environment = specification.environment;
160
143
  const search = createSearch(
161
144
  config,
162
145
  environment,
163
- () => order.getDeclarationOrder("variable"),
146
+ specification.variableLocations,
147
+ () => created.order.getDeclarationOrder("variable"),
164
148
  report,
165
149
  );
166
150
  if (findAssumptionViolation(specification.assumptions, environment)) return fallBack();
@@ -175,7 +159,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
175
159
  }
176
160
 
177
161
  const canonicalize = createCanonicalizer();
178
- const shared = { fingerprints: createSharedFingerprints() };
162
+ let sharedFingerprints = createSharedFingerprints();
179
163
  const fingerprint = new Int32Array(2);
180
164
  const seeds = Array.from({ length: workerCount }, createStateEncoder);
181
165
  const statistics = {
@@ -212,10 +196,10 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
212
196
  canonicalize(state);
213
197
  statistics.generatedStates++;
214
198
  writeStateFingerprint(search.getFingerprintState(state), fingerprint);
215
- if (isSharedFingerprintsFull(shared.fingerprints)) {
216
- shared.fingerprints = growSharedFingerprints(shared.fingerprints);
199
+ if (isSharedFingerprintsFull(sharedFingerprints)) {
200
+ sharedFingerprints = growSharedFingerprints(sharedFingerprints);
217
201
  }
218
- if (!insertSharedFingerprint(shared.fingerprints, fingerprint[0], fingerprint[1])) continue;
202
+ if (!insertSharedFingerprint(sharedFingerprints, fingerprint[0], fingerprint[1])) continue;
219
203
  if (search.findViolatedInvariant(state) || search.findFailedInitialPredicate(state)) {
220
204
  return false;
221
205
  }
@@ -229,7 +213,6 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
229
213
  );
230
214
  return true;
231
215
  };
232
- // The sequential search reports a violation or a failed evaluation in the initial states.
233
216
  report({ kind: "initial-states-started" });
234
217
  try {
235
218
  if (!seedInitialStates(search.spec.init)) return fallBack();
@@ -237,7 +220,8 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
237
220
  if (!(error instanceof TlaEvaluationError)) throw error;
238
221
  return fallBack();
239
222
  }
240
- if (getRankedStringCount() !== startupStrings) return fallBack(getRankedString(startupStrings));
223
+ const unorderedString = getUnorderedString();
224
+ if (unorderedString !== undefined) return fallBack(unorderedString);
241
225
  statistics.depth = statistics.generatedStates === 0 ? 0 : 1;
242
226
  statistics.initialStates = {
243
227
  generated: statistics.generatedStates,
@@ -247,17 +231,18 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
247
231
  if (statistics.distinctStates === 0) return createSuccess();
248
232
 
249
233
  const reports: WorkerMessage[] = [];
250
- const pending = { count: workerCount, resolve: (_reports: WorkerMessage[]) => {} };
234
+ let pendingCount = workerCount;
235
+ let resolvePending = (_reports: WorkerMessage[]) => {};
251
236
  const onMessage = (message: WorkerMessage) => {
252
237
  reports.push(message);
253
- if (message.type === "abort" || reports.length === pending.count) {
254
- pending.resolve(reports.splice(0));
238
+ if (message.type === "abort" || reports.length === pendingCount) {
239
+ resolvePending(reports.splice(0));
255
240
  }
256
241
  };
257
242
  const waitForReports = (expected: number) =>
258
243
  new Promise<WorkerMessage[]>((resolve) => {
259
- pending.count = expected;
260
- pending.resolve = resolve;
244
+ pendingCount = expected;
245
+ resolvePending = resolve;
261
246
  });
262
247
  const ready = waitForReports(workerCount);
263
248
  const requests = new Int32Array(new SharedArrayBuffer(workerCount * 4));
@@ -280,7 +265,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
280
265
  return (from < to ? channel.port1 : channel.port2) as unknown as Port;
281
266
  };
282
267
  workers.forEach((worker, index) => {
283
- const ports = Array.from({ length: workerCount }, (_, peer) =>
268
+ const ports = Array.from({ length: workerCount }, (_value, peer) =>
284
269
  peer === index ? undefined : getPort(index, peer),
285
270
  );
286
271
  const seed = seeds[index].finish();
@@ -294,10 +279,13 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
294
279
  ports,
295
280
  seed,
296
281
  isTool: options.isTool,
297
- isTraceRecorded: options.isTraceRecorded,
282
+ traceSpec: options.traceSpec,
298
283
  isWarningEnabled: options.isWarningEnabled,
299
284
  version: options.version,
300
- fingerprints: shared.fingerprints,
285
+ fingerprintPolynomial: options.fingerprintPolynomial,
286
+ maxSetSize: options.maxSetSize,
287
+ isLazyValueExpanded: options.isLazyValueExpanded,
288
+ fingerprints: sharedFingerprints,
301
289
  requests,
302
290
  remaining,
303
291
  };
@@ -307,26 +295,24 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
307
295
  messages.some((message) => message.type === "abort");
308
296
  const send = (message: CoordinatorMessage) =>
309
297
  workers.forEach((worker) => worker.postMessage(message));
310
- // Workers pause when the shared table needs to grow, and resume once it has.
311
298
  const collectLevels = async (messages: WorkerMessage[]): Promise<WorkerMessage[]> => {
312
- const paused = messages.filter((message) => message.type === "paused").length;
313
- if (paused === 0 || isAborted(messages)) return messages;
314
- shared.fingerprints = growSharedFingerprints(shared.fingerprints);
315
- const resumed = waitForReports(paused);
316
- send({ type: "resize", fingerprints: shared.fingerprints });
317
- const reported = messages.filter((message) => message.type !== "paused");
318
- return [...reported, ...(await collectLevels(await resumed))];
299
+ const pausedCount = messages.filter((message) => message.type === "paused").length;
300
+ if (pausedCount === 0 || isAborted(messages)) return messages;
301
+ sharedFingerprints = growSharedFingerprints(sharedFingerprints);
302
+ const resumed = waitForReports(pausedCount);
303
+ send({ type: "resize", fingerprints: sharedFingerprints });
304
+ const unpaused = messages.filter((message) => message.type !== "paused");
305
+ return [...unpaused, ...(await collectLevels(await resumed))];
319
306
  };
320
307
  if (isAborted(await ready)) {
321
308
  terminate();
322
309
  return fallBack();
323
310
  }
324
311
  for (;;) {
325
- const reported = waitForReports(workerCount);
326
- // Every worker is idle, so peers can ask any of them for states once the level starts.
327
- requests.forEach((_, index) => Atomics.store(requests, index, 0));
312
+ const levelReports = waitForReports(workerCount);
313
+ requests.forEach((_request, index) => Atomics.store(requests, index, 0));
328
314
  send({ type: "level" });
329
- const messages = await collectLevels(await reported);
315
+ const messages = await collectLevels(await levelReports);
330
316
  if (isAborted(messages)) {
331
317
  terminate();
332
318
  const aborted = messages.find(