tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.28c823e4b

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 (390) hide show
  1. package/README.md +7 -0
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +3 -3
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +52 -52
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +105 -10
  8. package/dist/index.d.ts +105 -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 +116 -36
  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 +1 -1
  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 +1 -1
  25. package/src/ast.ts +4 -23
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +40 -78
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +564 -366
  30. package/src/cli/options.ts +10 -5
  31. package/src/cli/run.ts +0 -2
  32. package/src/cli/runtime-invariants.ts +136 -0
  33. package/src/cli/shared.ts +18 -11
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +640 -0
  36. package/src/cli/tlc-usage.ts +361 -0
  37. package/src/cli/tlc.ts +525 -216
  38. package/src/cli/typescript.ts +0 -3
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +237 -119
  47. package/src/errors.ts +56 -56
  48. package/src/evaluate.ts +543 -341
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +38 -31
  53. package/src/java-overrides.ts +4 -19
  54. package/src/json-reader.ts +455 -0
  55. package/src/json.ts +255 -139
  56. package/src/levels.ts +8 -17
  57. package/src/lexer.ts +80 -100
  58. package/src/liveness-checker.ts +77 -117
  59. package/src/liveness.ts +106 -62
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +24 -33
  82. package/src/parallel.ts +48 -40
  83. package/src/parser.ts +565 -282
  84. package/src/pcal/ast.ts +53 -86
  85. package/src/pcal/parse.ts +144 -219
  86. package/src/pcal/tokenize.ts +91 -131
  87. package/src/pcal/translate.ts +83 -130
  88. package/src/pcal/validate.ts +48 -68
  89. package/src/pretty-print.ts +7 -8
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +1 -16
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +81 -35
  336. package/src/resolve.ts +12 -112
  337. package/src/runtime.ts +22 -22
  338. package/src/sany/builtins.ts +2 -5
  339. package/src/sany/generator.ts +149 -252
  340. package/src/sany/levels.ts +6 -34
  341. package/src/sany/lexer.ts +41 -61
  342. package/src/sany/linter.ts +1 -9
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +495 -155
  351. package/src/simulate.ts +685 -0
  352. package/src/spec-description.ts +176 -69
  353. package/src/standard-definitions.ts +0 -4
  354. package/src/standard-modules.ts +254 -69
  355. package/src/state-graph.ts +50 -24
  356. package/src/subexpressions.ts +69 -52
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +260 -91
  359. package/src/symmetry.ts +33 -25
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -67
  362. package/src/tlc/jar-data.ts +112 -6
  363. package/src/tlc/messages.ts +110 -44
  364. package/src/tlc/order.ts +37 -60
  365. package/src/tlc/random.ts +33 -45
  366. package/src/tlc/replay.ts +549 -217
  367. package/src/tlc/summary.ts +36 -47
  368. package/src/tlc/tlc-operators.ts +76 -41
  369. package/src/tlc/tlcext-operators.ts +139 -122
  370. package/src/tlc/trace-spec.ts +269 -0
  371. package/src/tlc/value-stream.ts +139 -0
  372. package/src/tlc/version.ts +1 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +8 -21
  375. package/src/typescript/collections.ts +0 -15
  376. package/src/typescript/compile.ts +0 -5
  377. package/src/typescript/context.ts +0 -12
  378. package/src/typescript/emit.ts +0 -1
  379. package/src/typescript/expressions.ts +0 -12
  380. package/src/typescript/formula.ts +4 -12
  381. package/src/typescript/functions.ts +6 -17
  382. package/src/typescript/model.ts +10 -11
  383. package/src/typescript/names.ts +0 -2
  384. package/src/typescript/program.ts +0 -3
  385. package/src/typescript/properties.ts +6 -8
  386. package/src/typescript/scope.ts +0 -5
  387. package/src/typescript/steps.ts +0 -10
  388. package/src/typescript/types.ts +1 -8
  389. package/src/values.ts +749 -330
  390. package/src/worker.ts +7 -8
@@ -0,0 +1,685 @@
1
+ import type { CheckOptions, TraceStep, Violation } from "./check";
2
+ import {
3
+ isStackOverflow,
4
+ TlaEvaluationError,
5
+ TlaIncompleteSuccessorError,
6
+ TlaModuleError,
7
+ TlaStackOverflowError,
8
+ TlaTooManyStatesError,
9
+ TlaUnsupportedError,
10
+ UNEXPECTED_EVAL_EXCEPTION,
11
+ UNEXPECTED_EXCEPTION,
12
+ } from "./errors";
13
+ import { EXIT_STATUS, getMessageExitStatus, withLivenessExitCode } from "./exit-codes";
14
+ import { createLivenessChecker } from "./liveness-checker";
15
+ import { getIncompleteSuccessorMessage, prepareSearch, reportAssumptionViolation } from "./search";
16
+ import {
17
+ getActionLabel,
18
+ getInitActions,
19
+ getNextActions,
20
+ toActionValue,
21
+ type SpecAction,
22
+ } from "./spec-description";
23
+ import { forEachInitialState, forEachSuccessor } from "./successors";
24
+ import {
25
+ formatInnerMessage,
26
+ formatNestedMessage,
27
+ formatTlcDate,
28
+ getCodedMessage,
29
+ getFailureMessage,
30
+ isEvalException,
31
+ isHeadedError,
32
+ MESSAGE_CODE,
33
+ withUnexpectedException,
34
+ } from "./tlc/messages";
35
+ import { createJavaRandom, nextPrime } from "./tlc/random";
36
+ import { createCounterExample } from "./tlc/tlcext-operators";
37
+ import {
38
+ createModelValue,
39
+ createRecord,
40
+ formatState,
41
+ getSetBound,
42
+ isSameValue,
43
+ type Value,
44
+ } from "./values";
45
+
46
+ export interface SimulationOptions extends CheckOptions {
47
+ traceDepth: number;
48
+ traceCount: bigint | undefined;
49
+ aril: bigint;
50
+ isGenerating: boolean;
51
+ scheduler: "random" | "rl" | "rlaction";
52
+ onSimulation: (output: SimulationOutput) => void;
53
+ }
54
+
55
+ export interface SimulationStatistics {
56
+ generatedStates: number;
57
+ traces: number;
58
+ levelMean: number;
59
+ levelM2: number;
60
+ seed: bigint;
61
+ aril: bigint;
62
+ }
63
+
64
+ export type SimulationOutput =
65
+ | { kind: "message"; code: number; isError: boolean; message: string; toolMessage: string }
66
+ | { kind: "behavior"; trace: TraceStep[]; isLastStateOnly: boolean }
67
+ | { kind: "progress"; statistics: SimulationStatistics }
68
+ | { kind: "summary"; statistics: SimulationStatistics };
69
+
70
+ interface TraceNode {
71
+ state: Value[];
72
+ action: SpecAction;
73
+ predecessor: TraceNode | undefined;
74
+ level: number;
75
+ deferred?: (next: Value[]) => void;
76
+ }
77
+
78
+ interface WorkerError {
79
+ code: number;
80
+ message: string;
81
+ toolMessage: string;
82
+ node: TraceNode;
83
+ isException: boolean;
84
+ isSummarized: boolean;
85
+ violation?: Violation;
86
+ }
87
+
88
+ const FATAL_CODES = new Set<number>([
89
+ MESSAGE_CODE.invariantEvaluationFailed,
90
+ MESSAGE_CODE.actionPropertyEvaluationFailed,
91
+ MESSAGE_CODE.incompleteSuccessor,
92
+ ]);
93
+
94
+ const INFINITE_DEPTH = 2147483647;
95
+
96
+ const RL_ALPHA = 0.3;
97
+ const RL_GAMMA = 0.7;
98
+ const RL_REWARD = -10;
99
+
100
+ const isSameState = (left: Value[], right: Value[]) =>
101
+ left.every((value, index) => isSameValue(value, right[index]));
102
+
103
+ export const simulate = (options: SimulationOptions): number => {
104
+ const isTool = options.isTool ?? false;
105
+ const output = options.onSimulation;
106
+ const prepared = prepareSearch(options);
107
+ const config = prepared.config;
108
+ const specification = prepared.specification;
109
+ const environment = prepared.environment;
110
+ const runtime = environment.runtime;
111
+ const search = prepared.search;
112
+ const seed = options.seed ?? 0n;
113
+ const traceDepth = options.traceDepth === -1 ? INFINITE_DEPTH : options.traceDepth;
114
+ const random = createJavaRandom(seed);
115
+ for (let index = 0n; index < options.aril; index++) random.nextDouble();
116
+ const workerRandom = createJavaRandom(random.nextLong());
117
+ const statistics: SimulationStatistics = {
118
+ generatedStates: 0,
119
+ traces: 0,
120
+ levelMean: 0,
121
+ levelM2: 0,
122
+ seed,
123
+ aril: options.aril,
124
+ };
125
+ const reportMessage = (code: number, text: string, toolText = text, isError = true) =>
126
+ output({ kind: "message", code, isError, message: text, toolMessage: toolText });
127
+ const printSummary = () => output({ kind: "summary", statistics: { ...statistics } });
128
+ const nodes = new WeakMap<(Value | undefined)[], TraceNode>();
129
+ const initActions = getInitActions(config, environment, specification.instanceActions);
130
+ const nextActions = getNextActions(config, environment, specification.instanceActions);
131
+ let traceCount = 0;
132
+ let currentTrace = 0;
133
+ runtime.getLevel = (state) => nodes.get(state)?.level ?? 0;
134
+ runtime.getBehavior = (state) => {
135
+ const node = nodes.get(state);
136
+ return node ? getTrace(node).map((step) => step.state) : [state];
137
+ };
138
+ runtime.getSimulationValue = (key, state) => {
139
+ const node = state && nodes.get(state);
140
+ switch (key) {
141
+ case "diameter":
142
+ return currentTrace === 0 ? 0 : traceCount + 1;
143
+ case "generated":
144
+ case "distinct":
145
+ case "queue":
146
+ throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
147
+ case "action":
148
+ return node && toActionValue(node.action);
149
+ case "config":
150
+ return createRecord([
151
+ ["mode", options.isGenerating ? "generate" : "simulate"],
152
+ ["depth", traceDepth === INFINITE_DEPTH ? -1 : traceDepth],
153
+ ["traces", Number(BigInt.asIntN(32, options.traceCount ?? (1n << 63n) - 1n))],
154
+ ["deadlock", config.checkDeadlock],
155
+ ["seed", String(seed)],
156
+ ["aril", String(options.aril)],
157
+ ["worker", 1],
158
+ ["install", "unknown"],
159
+ ["sched", options.scheduler],
160
+ ]);
161
+ case "stats": {
162
+ const actions = new Map<string, number>();
163
+ for (let step = node; step && step.level > 1; step = step.predecessor) {
164
+ actions.set(step.action.name, (actions.get(step.action.name) ?? 0) + 1);
165
+ }
166
+ return createRecord([
167
+ ["traces", statistics.traces],
168
+ ["duration", Math.floor((Date.now() - runtime.startedAt) / 1000)],
169
+ ["generated", statistics.generatedStates],
170
+ [
171
+ "behavior",
172
+ createRecord([
173
+ ["actions", createRecord([...actions])],
174
+ ["id", currentTrace],
175
+ ]),
176
+ ],
177
+ ["worker", 0],
178
+ ["distinct", -1],
179
+ ["distinctvalues", -1],
180
+ ["retries", -1],
181
+ ["actions", createRecord([])],
182
+ ["levelmean", statistics.levelMean],
183
+ ["levelvariance", Math.round(statistics.levelM2 / (statistics.traces + 1))],
184
+ ]);
185
+ }
186
+ }
187
+ return undefined;
188
+ };
189
+ runtime.isStarted = true;
190
+ if (!search) {
191
+ throw new TlaUnsupportedError("tla-ts can't simulate a specification without variables");
192
+ }
193
+ const reportPostcondition = (isAfterViolation: boolean) => {
194
+ const postcondition = search.findPostconditionViolation(isAfterViolation);
195
+ if (!postcondition) return undefined;
196
+ if (postcondition.counts !== undefined) (options.onPrint ?? console.log)(postcondition.counts);
197
+ reportMessage(
198
+ postcondition.code,
199
+ postcondition.message,
200
+ formatInnerMessage(postcondition.code, postcondition.message, true),
201
+ );
202
+ return postcondition;
203
+ };
204
+ const temporalProperties = search.properties.liveness;
205
+ const createTemporalChecker = (successors: number[][], states: Value[][]) =>
206
+ withLivenessExitCode(() =>
207
+ withUnexpectedException(() =>
208
+ createLivenessChecker(temporalProperties, search.spec.temporals, environment, {
209
+ getFingerprint: (successor) =>
210
+ Number(BigInt.asIntN(32, runtime.getFingerprint(successor.state))),
211
+ getSuccessors: (index) =>
212
+ successors[index].map((successor) => ({ index: successor, state: states[successor] })),
213
+ }),
214
+ ),
215
+ );
216
+ const branches = createTemporalChecker([], [])?.branches;
217
+ if (branches) options.onProgress?.({ kind: "liveness-prepared", branches });
218
+ const assumptionStatus = reportAssumptionViolation(
219
+ specification.assumptions,
220
+ environment,
221
+ reportMessage,
222
+ );
223
+ if (assumptionStatus !== undefined) return assumptionStatus;
224
+ const initAction = initActions[initActions.length - 1];
225
+ const toNode = (state: Value[], action: SpecAction, predecessor: TraceNode | undefined) => {
226
+ const node: TraceNode = { state, action, predecessor, level: (predecessor?.level ?? 0) + 1 };
227
+ nodes.set(state, node);
228
+ return node;
229
+ };
230
+ const getTrace = (last: TraceNode) => {
231
+ const trace: TraceNode[] = [];
232
+ for (let node: TraceNode | undefined = last; node; node = node.predecessor) {
233
+ const predecessor = node.predecessor;
234
+ if (predecessor && isSameState(node.state, predecessor.state)) continue;
235
+ trace.unshift(node);
236
+ }
237
+ trace.forEach((node, index) => {
238
+ node.predecessor = trace[index - 1];
239
+ node.level = index + 1;
240
+ });
241
+ return trace;
242
+ };
243
+ const toRecord = (state: (Value | undefined)[]) =>
244
+ search.toRecord(state.map((value) => value ?? createModelValue("null")));
245
+ const toTraceSteps = (trace: TraceNode[]): TraceStep[] =>
246
+ trace.map((node, index) => ({
247
+ action: node.action.name,
248
+ label: getActionLabel(node.action, options.version, node.level === 1),
249
+ state:
250
+ config.alias === undefined || !node.state.every((value) => value !== undefined)
251
+ ? toRecord(node.state)
252
+ : search.evaluateAlias(
253
+ config.alias,
254
+ node.state,
255
+ (trace[index + 1] ?? node).state,
256
+ isTool,
257
+ ),
258
+ }));
259
+ const getCounterExample = (trace: TraceNode[]) =>
260
+ createCounterExample(
261
+ trace.map((node) => search.toRecord(node.state)),
262
+ trace.slice(1).map((node) => toActionValue(node.action)),
263
+ undefined,
264
+ );
265
+
266
+ const initialStates: TraceNode[] = [];
267
+ const isComplete = (state: (Value | undefined)[]): state is Value[] =>
268
+ state.every((value) => value !== undefined);
269
+ const generated: (Value | undefined)[][] = [];
270
+ const reportInitialException = (error: unknown, state: Value[] | undefined) => {
271
+ const failure = toEvaluationError(error);
272
+ if (!state) {
273
+ reportMessage(
274
+ MESSAGE_CODE.general,
275
+ `${getUnexpectedPrefix(failure)}${failure.message}`,
276
+ `${getUnexpectedPrefix(failure)}${formatNestedMessage(failure.message, true)}`,
277
+ );
278
+ printSummary();
279
+ return EXIT_STATUS.error;
280
+ }
281
+ const text = getFailureMessage(failure, false);
282
+ const initial = `While working on the initial state:\n${formatState(toRecord(state))}`;
283
+ reportMessage(
284
+ MESSAGE_CODE.initialState,
285
+ `${text.message}\n${initial}`,
286
+ `${text.toolMessage}\n${initial}`,
287
+ );
288
+ printSummary();
289
+ return getMessageExitStatus(MESSAGE_CODE.initialState);
290
+ };
291
+ const init = search.spec.init;
292
+ const addGenerated = (state: (Value | undefined)[]) => {
293
+ if (generated.length === getSetBound()) throw new TlaTooManyStatesError();
294
+ generated.push(state);
295
+ return false;
296
+ };
297
+ try {
298
+ if (init) forEachInitialState(init, environment, addGenerated, search.spec.scope, addGenerated);
299
+ } catch (error) {
300
+ return reportInitialException(error, undefined);
301
+ }
302
+ statistics.generatedStates = generated.length;
303
+ reportMessage(
304
+ MESSAGE_CODE.computingInitProgress,
305
+ `Computed ${generated.length} initial states...`,
306
+ undefined,
307
+ false,
308
+ );
309
+ for (const state of generated) {
310
+ if (!isComplete(state)) {
311
+ reportMessage(
312
+ MESSAGE_CODE.initialStateIncomplete,
313
+ `State is not completely specified by the initial predicate:\n${formatState(toRecord(state))}`,
314
+ );
315
+ return EXIT_STATUS.error;
316
+ }
317
+ try {
318
+ const node = toNode(state, initAction, undefined);
319
+ const violated = search.findViolatedInvariant(state);
320
+ if (violated) {
321
+ const alias = toTraceSteps([node])[0].state;
322
+ reportMessage(
323
+ MESSAGE_CODE.invariantViolatedInitial,
324
+ `Invariant ${violated.name} is violated by the initial state:\n${formatState(alias)}`,
325
+ );
326
+ runtime.counterExample = getCounterExample([node]);
327
+ reportPostcondition(true);
328
+ return EXIT_STATUS.safetyViolation;
329
+ }
330
+ // Deviation from TLC: its simulator checks no implied init, tla-ts checks them after invariants.
331
+ const predicate = search.findFailedInitialPredicate(state);
332
+ if (predicate) {
333
+ const alias = toTraceSteps([node])[0].state;
334
+ reportMessage(
335
+ MESSAGE_CODE.propertyViolatedInitial,
336
+ `Property ${predicate.name} is violated by the initial state:\n${formatState(alias)}`,
337
+ );
338
+ runtime.counterExample = getCounterExample([node]);
339
+ reportPostcondition(true);
340
+ return EXIT_STATUS.livenessViolation;
341
+ }
342
+ if (search.satisfiesConstraints(state)) {
343
+ search.trackStatePossible(state);
344
+ initialStates.push(node);
345
+ }
346
+ } catch (error) {
347
+ return reportInitialException(error, state);
348
+ }
349
+ }
350
+ if (generated.length === 0) {
351
+ reportMessage(
352
+ MESSAGE_CODE.noInitialStates,
353
+ "There is no state satisfying the initial state predicate.",
354
+ );
355
+ return EXIT_STATUS.error;
356
+ }
357
+ if (initialStates.length === 0) {
358
+ reportMessage(
359
+ MESSAGE_CODE.noInitialStatesInModel,
360
+ "There is no state satisfying the initial state predicate and the state-constraint(s).",
361
+ );
362
+ return EXIT_STATUS.error;
363
+ }
364
+ reportMessage(
365
+ MESSAGE_CODE.initGenerated1,
366
+ `Finished computing initial states: ${initialStates.length} distinct state generated at ${formatTlcDate(new Date())}.`,
367
+ undefined,
368
+ false,
369
+ );
370
+
371
+ const findTemporalViolation = (last: TraceNode): Violation | undefined => {
372
+ if (temporalProperties.length === 0) return undefined;
373
+ const trace = getTrace(last);
374
+ const fingerprints = trace.map((node) => runtime.getFingerprint(node.state));
375
+ const indices = new Map<bigint, number>();
376
+ const states: Value[][] = [];
377
+ const successors: number[][] = [];
378
+ fingerprints.forEach((fingerprint, position) => {
379
+ if (!indices.has(fingerprint)) {
380
+ indices.set(fingerprint, states.length);
381
+ states.push(trace[position].state);
382
+ successors.push([]);
383
+ }
384
+ if (position === 0) return;
385
+ const source = indices.get(fingerprints[position - 1]) ?? 0;
386
+ const target = indices.get(fingerprint) ?? 0;
387
+ if (source !== target && !successors[source].includes(target)) {
388
+ successors[source].push(target);
389
+ }
390
+ });
391
+ const checker = createTemporalChecker(successors, states);
392
+ if (!checker) return undefined;
393
+ checker.addInitialState(0, states[0]);
394
+ states.forEach((state, index) =>
395
+ checker.addState(
396
+ index,
397
+ state,
398
+ successors[index].map((successor) => ({ index: successor, state: states[successor] })),
399
+ ),
400
+ );
401
+ const lasso = checker.findViolation();
402
+ if (!lasso) return undefined;
403
+ const getLength = (path: number[]) =>
404
+ path.filter((index, position) => position === 0 || index !== path[position - 1]).length;
405
+ const path = [...lasso.prefix, ...lasso.cycle];
406
+ const length = getLength(path);
407
+ const cyclePosition = getLength(path.slice(0, lasso.prefix.length + 1));
408
+ const printed = trace.slice(0, length);
409
+ const isStuttering =
410
+ fingerprints[length - 1] === runtime.getFingerprint(states[path[lasso.prefix.length]]);
411
+ const loopStart = isStuttering ? length - 1 : cyclePosition - 1;
412
+ const properties = checker.getViolatedProperties(
413
+ printed.map((node) => node.state),
414
+ cyclePosition - 1,
415
+ );
416
+ const back = trace[length];
417
+ return {
418
+ name: properties[0],
419
+ properties,
420
+ trace: toTraceSteps(printed),
421
+ loopStart,
422
+ loopLabel: back && getActionLabel(back.action, options.version, back.level === 1),
423
+ };
424
+ };
425
+ const toWorkerError = (code: number, text: string, node: TraceNode): WorkerError => ({
426
+ code,
427
+ message: text,
428
+ toolMessage: text,
429
+ node,
430
+ isException: false,
431
+ isSummarized: true,
432
+ });
433
+ const getSuccessors = (current: TraceNode, action: SpecAction) => {
434
+ const successors: TraceNode[] = [];
435
+ let failure: WorkerError | undefined;
436
+ runtime.deferred = undefined;
437
+ try {
438
+ forEachSuccessor(
439
+ action.expression,
440
+ current.state,
441
+ environment,
442
+ (successor) => {
443
+ const node = toNode(successor.state, action, current);
444
+ node.deferred = runtime.deferred;
445
+ runtime.deferred = undefined;
446
+ statistics.generatedStates++;
447
+ try {
448
+ const violated = search.findViolatedInvariant(node.state, current.state);
449
+ if (violated) {
450
+ failure = toWorkerError(
451
+ MESSAGE_CODE.invariantViolatedBehavior,
452
+ `Invariant ${violated.name} is violated.`,
453
+ node,
454
+ );
455
+ return true;
456
+ }
457
+ const property = search.findViolatedActionProperty(current.state, node.state);
458
+ if (property) {
459
+ failure = toWorkerError(
460
+ MESSAGE_CODE.actionPropertyViolatedBehavior,
461
+ `Action property ${property.name} is violated.`,
462
+ node,
463
+ );
464
+ return true;
465
+ }
466
+ } catch (error) {
467
+ if (!(error instanceof TlaEvaluationError) || !isHeadedError(error)) throw error;
468
+ const text = getFailureMessage(error, true);
469
+ failure = {
470
+ ...toWorkerError(text.code, text.message, node),
471
+ toolMessage: text.toolMessage,
472
+ };
473
+ return true;
474
+ }
475
+ if (!search.satisfiesConstraints(node.state, current.state)) return false;
476
+ search.trackStatePossible(node.state);
477
+ if (!search.satisfiesActionConstraints(current.state, node.state)) return false;
478
+ search.trackActionPossible(current.state, node.state);
479
+ if (successors.length === getSetBound()) throw new TlaTooManyStatesError();
480
+ successors.push(node);
481
+ return false;
482
+ },
483
+ action.scope,
484
+ options.isGenerating ? workerRandom : undefined,
485
+ );
486
+ } catch (error) {
487
+ if (!(error instanceof TlaIncompleteSuccessorError)) throw error;
488
+ const node = toNode(
489
+ error.state.map((value) => value ?? createModelValue("null")),
490
+ action,
491
+ current,
492
+ );
493
+ const text = getIncompleteSuccessorMessage(
494
+ error.variables,
495
+ action.name,
496
+ nextActions.length,
497
+ options.version,
498
+ );
499
+ return { successors, error: toWorkerError(MESSAGE_CODE.incompleteSuccessor, text, node) };
500
+ }
501
+ return { successors, error: failure };
502
+ };
503
+ let currentNode = initialStates[0];
504
+ const qualities = nextActions.map(() => new Map<bigint | SpecAction, number>());
505
+ const getQualityKey = (node: TraceNode) =>
506
+ options.scheduler === "rlaction" ? node.action : runtime.getFingerprint(node.state);
507
+ const getRewardOf = (node: TraceNode) =>
508
+ search.getReward(node.predecessor?.state, node.state, RL_REWARD);
509
+ const getNextActionIndex = (node: TraceNode) => {
510
+ if (options.scheduler === "random") {
511
+ return Math.floor(workerRandom.nextDouble() * nextActions.length);
512
+ }
513
+ const key = getQualityKey(node);
514
+ qualities.forEach((quality) => {
515
+ if (!quality.has(key)) quality.set(key, 0);
516
+ });
517
+ const weights = qualities.map((quality) => Math.exp(quality.get(key) ?? 0));
518
+ const total = weights.reduce((sum, weight) => sum + weight, 0);
519
+ const ranked = weights
520
+ .map((weight, index) => ({ index, weight: weight / total }))
521
+ .sort((left, right) => right.weight - left.weight);
522
+ const threshold = workerRandom.nextDouble();
523
+ let cumulativeWeight = 0;
524
+ const chosen = ranked.find((item, position) => {
525
+ cumulativeWeight = position === 0 ? item.weight : cumulativeWeight + item.weight;
526
+ return cumulativeWeight >= threshold;
527
+ });
528
+ return (chosen ?? ranked[ranked.length - 1]).index;
529
+ };
530
+ const markDisabled = (index: number, node: TraceNode) => {
531
+ if (options.scheduler === "random") return;
532
+ // TLC's rlaction scheduler stores the reward, then overwrites it as the rl scheduler does.
533
+ if (options.scheduler === "rlaction") getRewardOf(node);
534
+ qualities[index].set(getQualityKey(node), -Number.MAX_VALUE);
535
+ };
536
+ const learnTrace = (last: TraceNode) => {
537
+ for (let node = last; node.predecessor; node = node.predecessor) {
538
+ const key = getQualityKey(node);
539
+ const maxQuality = qualities.reduce(
540
+ (max, quality) => Math.max(max, quality.get(key) ?? -Number.MAX_VALUE),
541
+ -Number.MAX_VALUE,
542
+ );
543
+ const quality = qualities[nextActions.indexOf(node.action)];
544
+ const predecessorKey = getQualityKey(node.predecessor);
545
+ quality.set(
546
+ predecessorKey,
547
+ (1 - RL_ALPHA) * (quality.get(predecessorKey) ?? 0) +
548
+ RL_ALPHA * (getRewardOf(node) + RL_GAMMA * maxQuality),
549
+ );
550
+ }
551
+ };
552
+ const simulateTrace = (): WorkerError | "stopped" | undefined => {
553
+ currentNode = initialStates[Math.floor(workerRandom.nextDouble() * initialStates.length)];
554
+ for (let depth = 0; depth < traceDepth; depth++) {
555
+ if (runtime.isStopped) return "stopped";
556
+ let actionIndex = getNextActionIndex(currentNode);
557
+ const prime = nextPrime(workerRandom);
558
+ let successors: TraceNode[] = [];
559
+ for (let attempt = 0; attempt < nextActions.length; attempt++) {
560
+ const result = getSuccessors(currentNode, nextActions[actionIndex]);
561
+ if (result.error) return result.error;
562
+ successors = result.successors;
563
+ if (successors.length > 0) break;
564
+ markDisabled(actionIndex, currentNode);
565
+ actionIndex = (actionIndex + prime) % nextActions.length;
566
+ }
567
+ if (successors.length === 0) {
568
+ if (config.checkDeadlock) {
569
+ return toWorkerError(MESSAGE_CODE.deadlockReached, "Deadlock reached.", currentNode);
570
+ }
571
+ break;
572
+ }
573
+ currentNode = successors[Math.floor(workerRandom.nextDouble() * successors.length)];
574
+ currentNode.deferred?.(currentNode.state);
575
+ }
576
+ if (runtime.isStopped) return "stopped";
577
+ const violation = findTemporalViolation(currentNode);
578
+ if (violation) {
579
+ return {
580
+ ...toWorkerError(MESSAGE_CODE.temporalPropertyViolated, "", currentNode),
581
+ isException: true,
582
+ violation,
583
+ };
584
+ }
585
+ const length = Math.min(traceDepth, currentNode.level);
586
+ const delta = length - statistics.levelMean;
587
+ statistics.levelMean += Math.trunc(delta / Math.max(statistics.traces, 1));
588
+ statistics.levelM2 += delta * (length - statistics.levelMean);
589
+ if (options.scheduler === "rl") learnTrace(currentNode);
590
+ return undefined;
591
+ };
592
+ const toException = (error: unknown, node: TraceNode): WorkerError => {
593
+ const failure = toEvaluationError(error);
594
+ const coded = isEvalException(failure) ? undefined : getCodedMessage(failure.message);
595
+ if (coded) {
596
+ return {
597
+ code: coded.code,
598
+ message: failure.message,
599
+ toolMessage: formatInnerMessage(coded.code, failure.message, true),
600
+ node,
601
+ isException: true,
602
+ isSummarized: false,
603
+ };
604
+ }
605
+ const prefix = getUnexpectedPrefix(failure);
606
+ return {
607
+ code: MESSAGE_CODE.general,
608
+ message: `${prefix}${failure.message}`,
609
+ toolMessage: `${prefix}${formatNestedMessage(failure.message, true)}`,
610
+ node,
611
+ isException: true,
612
+ isSummarized: prefix !== UNEXPECTED_EXCEPTION,
613
+ };
614
+ };
615
+
616
+ const enumerableRandom = createJavaRandom(seed);
617
+ runtime.getRandom = () => enumerableRandom;
618
+ const errors: WorkerError[] = [];
619
+ const isContinued = options.isContinued ?? false;
620
+ const traceLimit = options.traceCount ?? (1n << 63n) - 1n;
621
+ while (true) {
622
+ statistics.traces++;
623
+ currentTrace = statistics.traces;
624
+ const outcome = (() => {
625
+ try {
626
+ return simulateTrace();
627
+ } catch (error) {
628
+ return toException(error, currentNode);
629
+ }
630
+ })();
631
+ if (outcome === "stopped") break;
632
+ traceCount++;
633
+ if (outcome) errors.push(outcome);
634
+ if (outcome?.isException) break;
635
+ if (BigInt(traceCount) >= traceLimit) break;
636
+ // TLC's worker starts one more behavior before the Simulator stops it, unless traces are bounded.
637
+ const isStopping = outcome !== undefined && (!isContinued || FATAL_CODES.has(outcome.code));
638
+ if (isStopping && options.traceCount === undefined) {
639
+ statistics.traces++;
640
+ break;
641
+ }
642
+ }
643
+ const printed = errors.findIndex(
644
+ (error) => error.isException || !isContinued || FATAL_CODES.has(error.code),
645
+ );
646
+ const reported = printed === -1 ? errors : errors.slice(0, printed + 1);
647
+ reported.forEach((error) => {
648
+ if (error.violation) {
649
+ options.onProgress?.({
650
+ kind: "violation",
651
+ status: "liveness-violation",
652
+ violation: error.violation,
653
+ });
654
+ printSummary();
655
+ return;
656
+ }
657
+ reportMessage(error.code, error.message, error.toolMessage);
658
+ output({
659
+ kind: "behavior",
660
+ trace: toTraceSteps(getTrace(error.node)),
661
+ isLastStateOnly: traceDepth === INFINITE_DEPTH,
662
+ });
663
+ if (error.isSummarized) printSummary();
664
+ });
665
+ const last = reported[reported.length - 1];
666
+ const errorStatus = last ? getMessageExitStatus(last.code) : EXIT_STATUS.success;
667
+ if (last) runtime.counterExample = getCounterExample(getTrace(last.node));
668
+ const postcondition = reportPostcondition(last !== undefined);
669
+ const postconditionStatus = postcondition
670
+ ? getMessageExitStatus(postcondition.code)
671
+ : EXIT_STATUS.success;
672
+ const status = Math.max(errorStatus, postconditionStatus);
673
+ output({ kind: "progress", statistics: { ...statistics } });
674
+ if (status === EXIT_STATUS.success) printSummary();
675
+ return status;
676
+ };
677
+
678
+ const toEvaluationError = (error: unknown) => {
679
+ if (isStackOverflow(error)) return new TlaStackOverflowError();
680
+ if (!(error instanceof TlaEvaluationError)) throw error;
681
+ return error;
682
+ };
683
+
684
+ const getUnexpectedPrefix = (error: TlaEvaluationError) =>
685
+ isEvalException(error) ? UNEXPECTED_EVAL_EXCEPTION : UNEXPECTED_EXCEPTION;