tla-ts 0.0.8-dev.d9bffda → 0.0.9-dev.0493be549

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 +30 -0
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +43 -43
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +80 -10
  8. package/dist/index.d.ts +80 -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 +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +128 -103
  21. package/dist/transfer.js +128 -103
  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 +7 -21
  26. package/src/bags.ts +99 -99
  27. package/src/builtins.ts +44 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +605 -311
  30. package/src/cli/options.ts +12 -6
  31. package/src/cli/run.ts +2 -2
  32. package/src/cli/runtime-invariants.ts +135 -0
  33. package/src/cli/shared.ts +20 -9
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +646 -0
  36. package/src/cli/tlc-usage.ts +362 -0
  37. package/src/cli/tlc.ts +545 -218
  38. package/src/cli/typescript.ts +23 -0
  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 +240 -118
  47. package/src/errors.ts +70 -55
  48. package/src/evaluate.ts +632 -298
  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 +79 -11
  53. package/src/java-overrides.ts +2 -12
  54. package/src/json-reader.ts +456 -0
  55. package/src/json.ts +262 -139
  56. package/src/levels.ts +2 -3
  57. package/src/lexer.ts +17 -26
  58. package/src/liveness-checker.ts +10 -18
  59. package/src/liveness.ts +121 -49
  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 +31 -38
  82. package/src/parallel.ts +41 -17
  83. package/src/parser.ts +436 -90
  84. package/src/pcal/ast.ts +7 -28
  85. package/src/pcal/parse.ts +11 -39
  86. package/src/pcal/tokenize.ts +4 -20
  87. package/src/pcal/translate.ts +10 -42
  88. package/src/pcal/validate.ts +3 -21
  89. package/src/pretty-print.ts +1 -2
  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 +23 -34
  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 +84 -35
  336. package/src/resolve.ts +18 -60
  337. package/src/runtime.ts +11 -4
  338. package/src/sany/builtins.ts +3 -4
  339. package/src/sany/generator.ts +128 -176
  340. package/src/sany/levels.ts +6 -30
  341. package/src/sany/lexer.ts +7 -23
  342. package/src/sany/linter.ts +31 -29
  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 +533 -174
  351. package/src/simulate.ts +694 -0
  352. package/src/spec-description.ts +166 -48
  353. package/src/standard-definitions.ts +2 -3
  354. package/src/standard-modules.ts +264 -68
  355. package/src/state-graph.ts +51 -18
  356. package/src/subexpressions.ts +31 -5
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +267 -77
  359. package/src/symmetry.ts +31 -8
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -61
  362. package/src/tlc/jar-data.ts +113 -6
  363. package/src/tlc/messages.ts +122 -37
  364. package/src/tlc/order.ts +33 -38
  365. package/src/tlc/random.ts +16 -16
  366. package/src/tlc/replay.ts +563 -211
  367. package/src/tlc/summary.ts +2 -4
  368. package/src/tlc/tlc-operators.ts +81 -36
  369. package/src/tlc/tlcext-operators.ts +138 -117
  370. package/src/tlc/trace-spec.ts +273 -0
  371. package/src/tlc/value-stream.ts +143 -0
  372. package/src/tlc/version.ts +2 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +481 -0
  375. package/src/typescript/collections.ts +600 -0
  376. package/src/typescript/compile.ts +65 -0
  377. package/src/typescript/context.ts +94 -0
  378. package/src/typescript/emit.ts +121 -0
  379. package/src/typescript/expressions.ts +496 -0
  380. package/src/typescript/formula.ts +152 -0
  381. package/src/typescript/functions.ts +284 -0
  382. package/src/typescript/model.ts +163 -0
  383. package/src/typescript/names.ts +114 -0
  384. package/src/typescript/program.ts +48 -0
  385. package/src/typescript/properties.ts +139 -0
  386. package/src/typescript/scope.ts +112 -0
  387. package/src/typescript/steps.ts +165 -0
  388. package/src/typescript/types.ts +171 -0
  389. package/src/values.ts +832 -255
  390. package/src/worker.ts +7 -8
@@ -1,5 +1,4 @@
1
- // tlapm's expansions of temporal operators (Expr.Tla_norm), constant detection (Expr.Constness), and
2
- // the time of a fact (Expr.Temporal_props): a fact holds always when it is closed under [].
1
+ // A port of tlapm's Expr.Tla_norm, Expr.Constness and Expr.Temporal_props.
3
2
 
4
3
  import {
5
4
  adjoin,
@@ -27,7 +26,6 @@ const applyUnchanged = (expression: Expr) => applyBuiltin("UNCHANGED", [expressi
27
26
  const getEquality = (expression: Expr) =>
28
27
  applyBuiltin("Eq", [applyBuiltin("Prime", [expression], expression), expression], expression);
29
28
 
30
- // E_tla_norm.rewrite_unch: UNCHANGED <<x, <<y>>>> as x' = x /\ y' = y.
31
29
  export const rewriteUnchanged = (expression: Expr): Expr => {
32
30
  const flatten = (inner: Expr): Expr[] =>
33
31
  inner.kind === "Tuple" ? inner.elements.flatMap(flatten) : [inner];
@@ -37,7 +35,6 @@ export const rewriteUnchanged = (expression: Expr): Expr => {
37
35
  return at({ kind: "List", bullet: "And", items: items.map(getEquality) }, expression);
38
36
  };
39
37
 
40
- // Each visitor rewrites the outermost match and leaves the rest of the tree as it is.
41
38
  const rewrite =
42
39
  (match: (expression: Expr, recurse: (inner: Expr) => Expr) => Expr | undefined) =>
43
40
  (expression: Expr): Expr => {
@@ -105,7 +102,6 @@ export const expandAction = rewrite((expression, recurse) => {
105
102
  return applyBuiltin(expression.modal === "Box" ? "BoxTrue" : "Diamond", [step], expression);
106
103
  });
107
104
 
108
- // Only getTime uses this, so the locations rewriteUnchanged gives do not matter.
109
105
  const expandUnchanged = rewrite((expression) =>
110
106
  expression.kind === "Apply" && isApplied(expression, ["UNCHANGED"])
111
107
  ? rewriteUnchanged(expression.args[0])
@@ -127,6 +123,11 @@ const TEMPORAL_BUILTINS: Builtin[] = [
127
123
 
128
124
  const constantBodies = new WeakMap<Expr, boolean>();
129
125
 
126
+ interface ConstnessState {
127
+ scope: Scope | undefined;
128
+ isGood: boolean;
129
+ }
130
+
130
131
  const isConstantHyp = (scope: Scope | undefined, hyp: Hyp) => {
131
132
  switch (hyp.kind) {
132
133
  case "Fresh":
@@ -183,10 +184,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
183
184
  expression.body,
184
185
  );
185
186
  case "Sequent": {
186
- const inner = expression.sequent.context.reduce<{
187
- scope: Scope | undefined;
188
- isGood: boolean;
189
- }>(
187
+ const inner = expression.sequent.context.reduce<ConstnessState>(
190
188
  (state, hyp) => ({
191
189
  scope: adjoin(state.scope, hyp),
192
190
  isGood: state.isGood && isConstantHyp(state.scope, hyp),
@@ -203,7 +201,7 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
203
201
  case "Apply":
204
202
  return recurse(expression.operator) && expression.args.every(recurse);
205
203
  case "Let": {
206
- const inner = expression.definitions.reduce<{ scope: Scope | undefined; isGood: boolean }>(
204
+ const inner = expression.definitions.reduce<ConstnessState>(
207
205
  (state, definition) => ({
208
206
  scope: adjoin(state.scope, getLocalDefn(definition)),
209
207
  isGood:
@@ -275,8 +273,6 @@ export const isConstant = (scope: Scope | undefined, expression: Expr): boolean
275
273
  }
276
274
  };
277
275
 
278
- // Temporal_props.box_closure: whether the formula is equivalent to [] of itself, judged by its
279
- // shape. Under a negation or on the left of =>, <> takes the place of [].
280
276
  const isClosed = (scope: Scope | undefined, expression: Expr, isBox: boolean): boolean => {
281
277
  if (isConstant(scope, expression)) return true;
282
278
  if (expression.kind === "Internal")
@@ -313,8 +309,6 @@ export const getTime = (scope: Scope | undefined, expression: Expr): Time =>
313
309
  ? "Always"
314
310
  : "Now";
315
311
 
316
- // Temporal_props.check_time_change: a proof stays in the always scope while no fact it assumes
317
- // holds only now.
318
312
  export const getScopeTime = (context: Hyp[], time: Time): Time =>
319
313
  time === "Always" && context.some((hyp) => hyp.kind === "Fact" && hyp.time === "Now")
320
314
  ? "Now"
@@ -1,4 +1,4 @@
1
- // tlapm's E_tuply_declarations: declarations such as <<x, y>> \in S become declarations of names.
1
+ // A port of tlapm's E_tuply_declarations.
2
2
 
3
3
  import type { Bound, BoundDomain, Defn, Expr } from "./expression";
4
4
 
@@ -25,7 +25,6 @@ export const getUnbounded = (names: string[]): Bound[] =>
25
25
  const getFactors = (domain: Expr | undefined, names: string[]) =>
26
26
  domain?.kind === "Product" && domain.factors.length === names.length ? domain.factors : undefined;
27
27
 
28
- // Each name is the matching item of the tuple: x == t[1], y == t[2].
29
28
  const getItemDefinitions = (tuple: string, names: string[]): Defn[] =>
30
29
  names.map((name, index) => ({
31
30
  kind: "Operator",
@@ -50,8 +49,6 @@ const getNamedBound = (bound: Extract<TuplyBound, { kind: "Name" }>): Bound => (
50
49
  domain: bound.domain,
51
50
  });
52
51
 
53
- // \E <<x, y>> \in A \X B: P becomes \E x \in A, y \in B: P, and \E <<x, y>> \in S: P becomes
54
- // \E x, y: <<x, y>> \in S /\ P. Each domain quantifies separately, the last one innermost.
55
52
  export const expandQuant = (
56
53
  quantifier: "Forall" | "Exists",
57
54
  bounds: TuplyBound[],
@@ -91,8 +88,6 @@ export const expandQuant = (
91
88
  }, body);
92
89
  };
93
90
 
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
95
- // domain binds t with \E x, y: t = <<x, y>> /\ P. {<<x, y>> \in S: P} binds t the same way.
96
91
  export const expandChoose = (
97
92
  binder: { kind: "Choose"; domain: Expr | undefined } | { kind: "SetSt"; domain: Expr },
98
93
  names: string[],
@@ -117,8 +112,6 @@ export const expandChoose = (
117
112
  };
118
113
  };
119
114
 
120
- // A set or function constructor binds each tuple as fcn#x, with its names defined in a LET around
121
- // the value. A set constructor over a matching product binds the names to its factors instead.
122
115
  const expandConstructorBounds = (bounds: TuplyBound[], value: Expr, isSetOf: boolean) => {
123
116
  const expanded = bounds.map((bound): { bounds: Bound[]; definitions: Defn[] } => {
124
117
  if (bound.kind === "Name") return { bounds: [getNamedBound(bound)], definitions: [] };
@@ -153,7 +146,8 @@ const expandConstructorBounds = (bounds: TuplyBound[], value: Expr, isSetOf: boo
153
146
  const definitions = expanded.flatMap((item) => item.definitions);
154
147
  return {
155
148
  bounds: expanded.flatMap((item) => item.bounds),
156
- value: definitions.length === 0 ? value : { kind: "Let" as const, definitions, body: value },
149
+ value:
150
+ definitions.length === 0 ? value : ({ kind: "Let", definitions, body: value } satisfies Expr),
157
151
  };
158
152
  };
159
153
 
@@ -5,17 +5,19 @@ import {
5
5
  isSharedFingerprintsFull,
6
6
  writeStateFingerprint,
7
7
  } from "./fingerprints";
8
- import type { CoordinatorMessage, LevelMessage, StartMessage, WorkerMessage } from "./parallel";
8
+ import type { CoordinatorMessage, StartMessage, WorkerMessage } from "./parallel";
9
9
  import { createSearch } from "./search";
10
10
  import { getSuccessors, type Successor } from "./successors";
11
+ import { setFingerprintPolynomial } from "./tlc/fingerprint";
11
12
  import { createTlcOrder } from "./tlc/order";
12
13
  import { OUT_DEGREE_BUCKETS } from "./tlc/summary";
13
14
  import { createStateDecoder, createStateEncoder, type EncodedStates } from "./transfer";
14
15
  import {
15
16
  createCanonicalizer,
16
- getRankedStringCount,
17
+ freezeStringOrder,
18
+ getUnorderedString,
17
19
  setStringOrder,
18
- setValueVersion,
20
+ setValueOptions,
19
21
  type Value,
20
22
  } from "./values";
21
23
  import { createBreak, getParentPort, type Port } from "./worker";
@@ -43,22 +45,23 @@ const runWorker = (start: StartMessage, parent: Port) => {
43
45
  const classes = new Map(start.classes);
44
46
  const order = createTlcOrder(start.source, loadModule);
45
47
  setStringOrder(order.getStringOrder(start.config));
46
- setValueVersion(start.version);
47
- const startupStrings = getRankedStringCount();
48
+ setValueOptions(start);
49
+ setFingerprintPolynomial(start.fingerprintPolynomial ?? 0);
50
+ freezeStringOrder();
48
51
  const specification = createEnvironment(start.config, {
49
52
  source: start.source,
50
53
  loadModule,
51
54
  order,
52
55
  loadClass: (name) => classes.get(name),
53
56
  print: () => {},
54
- files: { readFile: undefined, writeFile: undefined },
57
+ files: { readFile: undefined, writeFile: undefined, makeDirectory: undefined },
55
58
  isTool: start.isTool,
56
- isTraceRecorded: start.isTraceRecorded,
59
+ traceFile: start.traceFile,
57
60
  isWarningEnabled: start.isWarningEnabled,
58
61
  version: start.version,
59
62
  });
60
63
  const environment = specification.environment;
61
- const search = createSearch(start.config, environment, () =>
64
+ const search = createSearch(start.config, environment, specification.variableLocations, () =>
62
65
  order.getDeclarationOrder("variable"),
63
66
  );
64
67
  const nextAction = search?.spec.next;
@@ -67,24 +70,20 @@ const runWorker = (start: StartMessage, parent: Port) => {
67
70
  const workerIndex = start.index;
68
71
  const canonicalize = createCanonicalizer();
69
72
  const decode = createStateDecoder(environment.variables.length);
70
- const shared = { fingerprints: start.fingerprints };
73
+ let sharedFingerprints = start.fingerprints;
71
74
  const requests = start.requests;
72
75
  const remaining = start.remaining;
73
- // Under symmetry, a successor the worker generated before has the representative it had then,
74
- // so the worker skips the search for one.
75
76
  const generatedStates = search.isSymmetric ? createFingerprintTable() : undefined;
76
77
  const fingerprint = new Int32Array(2);
77
- const waiters = { resume: () => {}, loot: (_states: EncodedStates) => {} };
78
+ let resumeLevel = () => {};
79
+ let receiveLoot = (_states: EncodedStates) => {};
78
80
  start.ports.forEach((port) => {
79
- port?.addEventListener("message", (event) => waiters.loot(event.data as EncodedStates));
81
+ port?.addEventListener("message", (event) => receiveLoot(event.data as EncodedStates));
80
82
  port?.start?.();
81
83
  });
82
- const frontier = { states: decode(start.seed).map(canonicalize) };
84
+ let frontier = decode(start.seed).map(canonicalize);
83
85
  const takeBreak = createBreak();
84
86
 
85
- // A worker that runs out of states asks a peer for some by writing its index + 1 to the peer's
86
- // request word. The peer sends half of the states it hasn't started, keeps expanding, and wakes
87
- // the workers waiting to ask it next.
88
87
  const answerRequest = (expansion: Expansion, request: number) => {
89
88
  const thief = Atomics.load(requests, workerIndex) - 1;
90
89
  const given = Math.floor((expansion.end - expansion.origin - 1) / 2);
@@ -98,8 +97,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
98
97
  Atomics.notify(requests, workerIndex);
99
98
  };
100
99
 
101
- // A worker answers any request before it pauses or runs out of states, and takes no more until
102
- // it resumes.
103
100
  const lockRequests = (expansion: Expansion) => {
104
101
  Atomics.store(remaining, workerIndex, 0);
105
102
  if (Atomics.compareExchange(requests, workerIndex, 0, LOCKED) === 0) return;
@@ -111,7 +108,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
111
108
  Atomics.store(requests, workerIndex, 0);
112
109
  };
113
110
 
114
- // The worker pauses before a successor when the shared table needs to grow, and resumes there.
115
111
  const expand = (expansion: Expansion) => {
116
112
  for (; expansion.origin < expansion.end; expansion.origin++) {
117
113
  const state = expansion.states[expansion.origin];
@@ -125,7 +121,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
125
121
  }
126
122
  const successors = expansion.successors;
127
123
  for (; expansion.index < successors.length; expansion.index++) {
128
- if (isSharedFingerprintsFull(shared.fingerprints)) return "paused";
124
+ if (isSharedFingerprintsFull(sharedFingerprints)) return "paused";
129
125
  const successor = successors[expansion.index];
130
126
  if (search.findViolatedActionProperty(state, successor.state)) return undefined;
131
127
  if (!search.satisfiesActionConstraints(state, successor.state)) {
@@ -140,7 +136,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
140
136
  canonicalize(successor.state);
141
137
  const fingerprintState = search.getFingerprintState(successor.state);
142
138
  writeStateFingerprint(fingerprintState, fingerprint);
143
- if (!insertSharedFingerprint(shared.fingerprints, fingerprint[0], fingerprint[1])) continue;
139
+ if (!insertSharedFingerprint(sharedFingerprints, fingerprint[0], fingerprint[1])) continue;
144
140
  if (search.findViolatedInvariant(successor.state, state)) return undefined;
145
141
  if (!search.satisfiesConstraints(successor.state, state)) continue;
146
142
  expansion.next.push(successor.state);
@@ -155,9 +151,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
155
151
  return "done";
156
152
  };
157
153
 
158
- // Each attempt asks the peer with the most states left. While another worker's request to that
159
- // peer is open, the worker waits for the peer to answer it. The worker stops once no peer that
160
- // takes requests has two states left.
161
154
  const steal = async (expansion: Expansion) => {
162
155
  const skipped = new Set<number>();
163
156
  for (;;) {
@@ -172,7 +165,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
172
165
  if (request === LOCKED) skipped.add(victim);
173
166
  if (request > 0) Atomics.wait(requests, victim, request);
174
167
  if (request !== 0) continue;
175
- const loot = await new Promise<EncodedStates>((resolve) => (waiters.loot = resolve));
168
+ const loot = await new Promise<EncodedStates>((resolve) => (receiveLoot = resolve));
176
169
  if (loot.count === 0) {
177
170
  skipped.add(victim);
178
171
  continue;
@@ -188,11 +181,11 @@ const runWorker = (start: StartMessage, parent: Port) => {
188
181
  const report = (message: WorkerMessage) =>
189
182
  parent.postMessage(message, message.type === "level" ? [message.fingerprints.buffer] : []);
190
183
 
191
- const runLevel = async (): Promise<LevelMessage | undefined> => {
184
+ const runLevel = async (): Promise<WorkerMessage | undefined> => {
192
185
  const expansion: Expansion = {
193
- states: frontier.states,
186
+ states: frontier,
194
187
  origin: 0,
195
- end: frontier.states.length,
188
+ end: frontier.length,
196
189
  successors: undefined,
197
190
  index: 0,
198
191
  added: 0,
@@ -205,8 +198,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
205
198
  for (;;) {
206
199
  const status = expand(expansion);
207
200
  if (status === undefined) return undefined;
208
- // HACK: Bun runs its garbage collection timers on the event loop, so a worker that expands a
209
- // long level without returning to the loop holds on to memory it no longer uses.
201
+ // HACK: Bun frees memory on event loop timers, so a long level returns to the loop.
210
202
  if (status === "break") {
211
203
  await takeBreak();
212
204
  expansion.breakAt = performance.now() + BREAK_INTERVAL;
@@ -214,7 +206,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
214
206
  }
215
207
  lockRequests(expansion);
216
208
  if (status === "paused") {
217
- const resumed = new Promise<void>((resolve) => (waiters.resume = resolve));
209
+ const resumed = new Promise<void>((resolve) => (resumeLevel = resolve));
218
210
  report({ type: "paused" });
219
211
  await resumed;
220
212
  unlockRequests(expansion);
@@ -222,9 +214,10 @@ const runWorker = (start: StartMessage, parent: Port) => {
222
214
  }
223
215
  if (!(await steal(expansion))) break;
224
216
  }
225
- if (getRankedStringCount() !== startupStrings) return undefined;
226
- frontier.states = expansion.next;
227
- Atomics.store(remaining, workerIndex, frontier.states.length);
217
+ const unorderedString = getUnorderedString();
218
+ if (unorderedString !== undefined) return { type: "abort", string: unorderedString };
219
+ frontier = expansion.next;
220
+ Atomics.store(remaining, workerIndex, frontier.length);
228
221
  return {
229
222
  type: "level",
230
223
  generated: expansion.generated,
@@ -244,11 +237,11 @@ const runWorker = (start: StartMessage, parent: Port) => {
244
237
  const message = event.data as CoordinatorMessage;
245
238
  if (message.type === "level") startLevel();
246
239
  if (message.type === "resize") {
247
- shared.fingerprints = message.fingerprints;
248
- waiters.resume();
240
+ sharedFingerprints = message.fingerprints;
241
+ resumeLevel();
249
242
  }
250
243
  });
251
- Atomics.store(remaining, workerIndex, frontier.states.length);
244
+ Atomics.store(remaining, workerIndex, frontier.length);
252
245
  report({ type: "ready" });
253
246
  };
254
247
 
package/src/parallel.ts CHANGED
@@ -25,15 +25,17 @@ import {
25
25
  reportStartup,
26
26
  } from "./search";
27
27
  import { getInitialStates } from "./successors";
28
+ import { setFingerprintPolynomial } from "./tlc/fingerprint";
28
29
  import { createTlcOrder } from "./tlc/order";
29
30
  import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
30
31
  import { createStateEncoder, type EncodedStates } from "./transfer";
31
32
  import type { TlcVersion } from "./tlc/version";
32
33
  import {
33
34
  createCanonicalizer,
34
- getRankedStringCount,
35
+ freezeStringOrder,
36
+ getUnorderedString,
35
37
  setStringOrder,
36
- setValueVersion,
38
+ setValueOptions,
37
39
  type Value,
38
40
  } from "./values";
39
41
  import { spawnWorker, type Port } from "./worker";
@@ -48,15 +50,18 @@ export interface StartMessage {
48
50
  ports: (Port | undefined)[];
49
51
  seed: EncodedStates;
50
52
  isTool: boolean | undefined;
51
- isTraceRecorded: boolean | undefined;
53
+ traceFile: string | undefined;
52
54
  isWarningEnabled: boolean | undefined;
53
55
  version: TlcVersion | undefined;
56
+ fingerprintPolynomial: number | undefined;
57
+ maxSetSize: number | undefined;
58
+ isLazyValueExpanded: boolean | undefined;
54
59
  fingerprints: SharedFingerprints;
55
60
  requests: Int32Array;
56
61
  remaining: Int32Array;
57
62
  }
58
63
 
59
- export interface LevelMessage {
64
+ interface LevelMessage {
60
65
  type: "level";
61
66
  generated: number;
62
67
  added: number;
@@ -66,7 +71,7 @@ export interface LevelMessage {
66
71
 
67
72
  export type WorkerMessage =
68
73
  | { type: "ready" }
69
- | { type: "abort" }
74
+ | { type: "abort"; string?: string }
70
75
  | { type: "paused" }
71
76
  | LevelMessage;
72
77
 
@@ -81,7 +86,6 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
81
86
  : options.config;
82
87
  const print = options.onPrint ?? console.log;
83
88
  const printed = { count: 0 };
84
- // What each point the search reports is about, such as the invariant TLC warns about.
85
89
  const getKey = (progress: CheckProgress) =>
86
90
  [
87
91
  progress.kind,
@@ -96,7 +100,10 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
96
100
  };
97
101
  // The search on the calling thread prints and reports what this one did while it started, so it
98
102
  // skips that.
99
- const fallBack = () => {
103
+ const fallBack = (createdString?: string) => {
104
+ if (createdString !== undefined) {
105
+ options.onProgress?.({ kind: "sequential-fallback", string: createdString });
106
+ }
100
107
  const skipped = { count: printed.count };
101
108
  return checkSequentially({
102
109
  ...options,
@@ -108,15 +115,19 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
108
115
  });
109
116
  };
110
117
  const workerCount = options.workers ?? 1;
111
- // TLC's workers write the -dump state graph in whichever order they find it, so one worker
112
- // writes the graph a single TLC worker does.
118
+ // TLC's workers write the -dump state graph, and print the violations -continue goes on past, in
119
+ // whichever order they find them, so one worker does what a single TLC worker does. The
120
+ // coverage counts live in one worker's evaluators.
113
121
  const isSequential =
114
122
  workerCount < 2 ||
115
123
  typeof SharedArrayBuffer !== "function" ||
116
124
  options.dump !== undefined ||
125
+ options.coverage !== undefined ||
126
+ options.isContinued === true ||
117
127
  config.view !== undefined ||
118
128
  config.postconditions.length > 0 ||
119
- config.possible.length > 0;
129
+ config.possible.length > 0 ||
130
+ (options.moduleOperators?.length ?? 0) > 0;
120
131
  if (isSequential) return fallBack();
121
132
  const modules = new Map<string, string | undefined>();
122
133
  const loadModule = (name: string) => {
@@ -132,8 +143,9 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
132
143
  };
133
144
  const order = createTlcOrder(options.source, loadModule);
134
145
  setStringOrder(order.getStringOrder(config));
135
- setValueVersion(options.version);
136
- const startupStrings = getRankedStringCount();
146
+ setValueOptions(options);
147
+ setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
148
+ freezeStringOrder();
137
149
  const specification = createEnvironment(config, {
138
150
  source: options.source,
139
151
  loadModule,
@@ -143,9 +155,13 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
143
155
  printed.count++;
144
156
  print(text);
145
157
  },
146
- files: { readFile: options.readFile, writeFile: options.writeFile },
158
+ files: {
159
+ readFile: options.readFile,
160
+ writeFile: options.writeFile,
161
+ makeDirectory: options.makeDirectory,
162
+ },
147
163
  isTool: options.isTool,
148
- isTraceRecorded: options.isTraceRecorded,
164
+ traceFile: options.traceSpec?.traceFile,
149
165
  isSanyReported: options.isSanyReported,
150
166
  isWarningEnabled: options.isWarningEnabled,
151
167
  version: options.version,
@@ -155,6 +171,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
155
171
  const search = createSearch(
156
172
  config,
157
173
  environment,
174
+ specification.variableLocations,
158
175
  () => order.getDeclarationOrder("variable"),
159
176
  report,
160
177
  );
@@ -232,7 +249,8 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
232
249
  if (!(error instanceof TlaEvaluationError)) throw error;
233
250
  return fallBack();
234
251
  }
235
- if (getRankedStringCount() !== startupStrings) return fallBack();
252
+ const unorderedString = getUnorderedString();
253
+ if (unorderedString !== undefined) return fallBack(unorderedString);
236
254
  statistics.depth = statistics.generatedStates === 0 ? 0 : 1;
237
255
  statistics.initialStates = {
238
256
  generated: statistics.generatedStates,
@@ -289,9 +307,12 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
289
307
  ports,
290
308
  seed,
291
309
  isTool: options.isTool,
292
- isTraceRecorded: options.isTraceRecorded,
310
+ traceFile: options.traceSpec?.traceFile,
293
311
  isWarningEnabled: options.isWarningEnabled,
294
312
  version: options.version,
313
+ fingerprintPolynomial: options.fingerprintPolynomial,
314
+ maxSetSize: options.maxSetSize,
315
+ isLazyValueExpanded: options.isLazyValueExpanded,
295
316
  fingerprints: shared.fingerprints,
296
317
  requests,
297
318
  remaining,
@@ -324,7 +345,10 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
324
345
  const messages = await collectLevels(await reported);
325
346
  if (isAborted(messages)) {
326
347
  terminate();
327
- return fallBack();
348
+ const aborted = messages.find(
349
+ (message) => message.type === "abort" && message.string !== undefined,
350
+ );
351
+ return fallBack(aborted?.type === "abort" ? aborted.string : undefined);
328
352
  }
329
353
  const levels = messages.flatMap((message) => (message.type === "level" ? [message] : []));
330
354
  const added = levels.reduce((sum, message) => sum + message.added, 0);