tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -1,24 +1,30 @@
1
1
  import {
2
- createJavaOverrideError,
3
- defineHigherOrderOperator,
4
2
  defineLazyOperator,
5
3
  defineOperator,
6
4
  defineStateOperator,
5
+ getKindString,
7
6
  getOperator,
8
7
  getThunk,
9
8
  getValue,
10
9
  } from "../builtins";
11
- import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "../errors";
10
+ import {
11
+ formatRange,
12
+ TlaEndOfInputError,
13
+ TlaEvaluationError,
14
+ TlaModuleError,
15
+ TlaUnsupportedError,
16
+ } from "../errors";
12
17
  import { getTlcFingerprint } from "./fingerprint";
13
- import { formatNestedMessage } from "./messages";
18
+ import { formatMessage, formatNestedMessage, MESSAGE_CODE, MESSAGE_LEVEL } from "./messages";
14
19
  import {
20
+ describeRange,
15
21
  evaluate,
16
- expectBoolean,
17
22
  getDefinition,
18
23
  type Builtin,
19
24
  type Environment,
20
25
  } from "../evaluate";
21
26
  import { getChildren, isLocallyResolved, type Definition, type Expression } from "../ast";
27
+ import { ACTION_LEVEL, CONSTANT_LEVEL, VARIABLE_LEVEL } from "../levels";
22
28
  import {
23
29
  getNamedRegisters,
24
30
  getPossibleCounts,
@@ -31,26 +37,15 @@ import {
31
37
  createRecord,
32
38
  createSet,
33
39
  createTuple,
40
+ formatState,
34
41
  formatValue,
35
- getDomain,
42
+ getFingerprintError,
36
43
  getSequenceElements,
37
44
  getValueKey,
38
- isFunctionValue,
39
45
  toFiniteSet,
40
- valuesEqual,
41
46
  type Value,
42
47
  } from "../values";
43
48
 
44
- const OVERRIDE_PARAMETERS =
45
- "tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel";
46
-
47
- const ASSERT_ERROR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.assertError(${OVERRIDE_PARAMETERS})`;
48
-
49
- const TRACE_METHOD = `public static tlc2.value.impl.TupleValue tlc2.module.TLCExt.getTrace(${OVERRIDE_PARAMETERS}) throws java.io.IOException`;
50
-
51
- const PICK_SUCCESSOR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(${OVERRIDE_PARAMETERS})`;
52
-
53
- // TLC's record for an action it doesn't store, such as every action in breadth-first search.
54
49
  export const createActionRecord = (action: string | undefined) =>
55
50
  createRecord([
56
51
  ["name", action ?? "UnnamedAction"],
@@ -66,9 +61,17 @@ export const createActionRecord = (action: string | undefined) =>
66
61
  ],
67
62
  ]);
68
63
 
69
- // TLC's CounterExample is a graph of the violating behavior: the states numbered from 1, an edge
70
- // for each step, and for a lasso an edge from the last state back to where the loop starts. Each
71
- // edge holds the record of the action TLC found for the step.
64
+ const counterExamples = new WeakSet<Value & object>();
65
+
66
+ const createCounterExampleRecord = (action: Value[], states: Value[]) => {
67
+ const counterExample = createRecord([
68
+ ["action", createSet(action)],
69
+ ["state", createSet(states)],
70
+ ]);
71
+ counterExamples.add(counterExample);
72
+ return counterExample;
73
+ };
74
+
72
75
  export const createCounterExample = (
73
76
  stateRecords: Record<string, Value>[],
74
77
  actions: Value[],
@@ -83,10 +86,7 @@ export const createCounterExample = (
83
86
  const closing = loop
84
87
  ? [createTuple([states[states.length - 1], loop.action, states[loop.start]])]
85
88
  : [];
86
- return createRecord([
87
- ["action", createSet([...steps, ...closing])],
88
- ["state", createSet(states)],
89
- ]);
89
+ return createCounterExampleRecord([...steps, ...closing], states);
90
90
  };
91
91
 
92
92
  const getRegister = (runtime: CheckerRuntime, key: Value) => {
@@ -97,7 +97,6 @@ const getRegister = (runtime: CheckerRuntime, key: Value) => {
97
97
  return undefined;
98
98
  };
99
99
 
100
- // TLC's TLCSet. TLCExt's TLCGetAndSet is a TLA+ definition that calls it.
101
100
  export const setTlcValue = (
102
101
  runtime: CheckerRuntime,
103
102
  print: (text: string) => void,
@@ -113,7 +112,7 @@ export const setTlcValue = (
113
112
  return;
114
113
  }
115
114
  if (key === "pause") {
116
- if (value !== true) return;
115
+ if (value !== true || !runtime.pause) return;
117
116
  print("Press enter to resume model checking.");
118
117
  runtime.pause();
119
118
  return;
@@ -131,33 +130,39 @@ export const setTlcValue = (
131
130
  );
132
131
  };
133
132
 
133
+ const describeNode = (expression: Expression) =>
134
+ expression.kind === "Number"
135
+ ? (expression.text ?? String(expression.value))
136
+ : expression.kind === "Decimal"
137
+ ? expression.text
138
+ : describeRange(expression);
139
+
134
140
  const isCompleteState = (state: (Value | undefined)[]): state is Value[] =>
135
141
  state.every((value) => value !== undefined);
136
142
 
137
- const toStateRecord = (state: Value[], environment: Environment) =>
138
- createRecord(environment.variables.map((name, index): [string, Value] => [name, state[index]]));
139
-
140
- const mentionsVariables = (
143
+ const getMentionedLevel = (
141
144
  expression: Expression,
142
145
  environment: Environment,
143
146
  visited: Set<Definition>,
144
- ): boolean => {
147
+ ): number => {
148
+ if (expression.kind === "Prime" || expression.kind === "Unchanged") return ACTION_LEVEL;
145
149
  const name =
146
150
  expression.kind === "Identifier"
147
151
  ? expression.name
148
152
  : expression.kind === "Apply"
149
153
  ? expression.operator
150
154
  : undefined;
151
- if (expression.kind === "Prime" || expression.kind === "Unchanged") return true;
152
- if (name !== undefined && !isLocallyResolved(expression)) {
153
- if (environment.variableIndex.has(name)) return true;
154
- const definition = getDefinition(name, environment);
155
- if (definition && !visited.has(definition)) {
156
- visited.add(definition);
157
- if (mentionsVariables(definition.body, environment, visited)) return true;
158
- }
155
+ const isGlobal = name !== undefined && !isLocallyResolved(expression);
156
+ if (isGlobal && environment.variableIndex.has(name)) return VARIABLE_LEVEL;
157
+ const levels = getChildren(expression).map((child) =>
158
+ getMentionedLevel(child, environment, visited),
159
+ );
160
+ const definition = isGlobal ? getDefinition(name, environment) : undefined;
161
+ if (definition && !visited.has(definition)) {
162
+ visited.add(definition);
163
+ levels.push(getMentionedLevel(definition.body, environment, visited));
159
164
  }
160
- return getChildren(expression).some((child) => mentionsVariables(child, environment, visited));
165
+ return Math.max(CONSTANT_LEVEL, ...levels);
161
166
  };
162
167
 
163
168
  export const createTlcExtOperators = (
@@ -172,23 +177,11 @@ export const createTlcExtOperators = (
172
177
  return caches;
173
178
  };
174
179
  return [
175
- defineOperator("AssertEq", 2, (args) => {
176
- const left = getValue(args, 0, "AssertEq");
177
- const right = getValue(args, 1, "AssertEq");
178
- const isEqual = valuesEqual(left, right);
179
- if (!isEqual) {
180
- print(formatValue("Assertion failed", true));
181
- print(formatValue(left, true));
182
- print(formatValue(right, true));
183
- }
184
- return isEqual;
185
- }),
186
180
  defineLazyOperator("AssertError", 2, (args) => {
187
181
  const message = getOperator(args, 0, "AssertError").expression;
188
182
  if (message && message.kind !== "String") {
189
- throw createJavaOverrideError(
190
- ASSERT_ERROR_METHOD,
191
- `In computing AssertError, a non-string expression (line ${message.location.line}, col ${message.location.column}) was used as the err of an AssertError(err, exp).`,
183
+ throw new TlaEvaluationError(
184
+ `In computing AssertError, a non-string expression (${describeNode(message)}) was used as the err of an AssertError(err, exp).`,
192
185
  );
193
186
  }
194
187
  const expected = getThunk(args, 0, "AssertError")();
@@ -202,57 +195,43 @@ export const createTlcExtOperators = (
202
195
  }
203
196
  return false;
204
197
  }),
205
- defineStateOperator("TLCGetOrDefault", 2, (args) => {
206
- const key = getValue(args, 0, "TLCGetOrDefault");
207
- return getRegister(runtime, key) ?? getValue(args, 1, "TLCGetOrDefault");
208
- }),
209
- {
210
- ...defineHigherOrderOperator("TLCGetAndSet", 4, (args) => {
211
- const key = getValue(args, 0, "TLCGetAndSet");
212
- const previous = getRegister(runtime, key) ?? getValue(args, 3, "TLCGetAndSet");
213
- const update = getOperator(args, 1, "TLCGetAndSet");
214
- setTlcValue(
215
- runtime,
216
- print,
217
- key,
218
- update.call([previous, getValue(args, 2, "TLCGetAndSet")]),
219
- );
220
- return previous;
221
- }),
222
- isStateLevel: true,
223
- },
224
- defineStateOperator("Trace", 0, (_, context) => {
225
- const state = context?.state;
226
- if (!context || !state || !isCompleteState(state)) {
227
- const unassigned = (context?.environment.variables ?? []).filter(
228
- (_, index) => state?.[index] === undefined,
229
- );
230
- throw createJavaOverrideError(
231
- TRACE_METHOD,
198
+ defineStateOperator(
199
+ "TLCGetOrDefault",
200
+ 2,
201
+ (args) =>
202
+ getRegister(runtime, getValue(args, 0, "TLCGetOrDefault")) ??
203
+ getValue(args, 1, "TLCGetOrDefault"),
204
+ ),
205
+ defineStateOperator("Trace", 0, (_args, context) => {
206
+ const variables = context?.environment.variables ?? [];
207
+ const state = context?.state ?? variables.map(() => undefined);
208
+ if (!context || !isCompleteState(state)) {
209
+ const unassigned = variables.filter((_name, index) => state[index] === undefined);
210
+ throw new TlaEvaluationError(
232
211
  `In evaluating TLCExt!Trace, the state is not completely specified yet (variable${unassigned.length > 1 ? "s" : ""} ${unassigned.join(", ")} undefined).`,
233
212
  );
234
213
  }
214
+ if (!context.state) return createTuple([createRecord([])]);
235
215
  return createTuple(
236
- runtime.getBehavior(state).map((step) => toStateRecord(step, context.environment)),
216
+ runtime.getBehavior(state).map((step) => {
217
+ const fields = context.environment.variables.map((name, index): [string, Value] => [
218
+ name,
219
+ step[index],
220
+ ]);
221
+ const action = runtime.getSimulationValue?.("action", step);
222
+ return createRecord(action === undefined ? fields : [["_action", action], ...fields]);
223
+ }),
237
224
  );
238
225
  }),
239
226
  defineStateOperator(
240
227
  "CounterExample",
241
228
  0,
242
- () =>
243
- runtime.counterExample ??
244
- createRecord([
245
- ["action", createSet([])],
246
- ["state", createSet([])],
247
- ]),
229
+ () => runtime.counterExample ?? createCounterExampleRecord([], []),
248
230
  ),
249
231
  defineOperator("ToTrace", 1, (args) => {
250
232
  const counterExample = getValue(args, 0, "ToTrace");
251
- if (
252
- !isFunctionValue(counterExample) ||
253
- !valuesEqual(getDomain(counterExample), createSet(["action", "state"]))
254
- ) {
255
- throw new TlaEvaluationError(
233
+ if (typeof counterExample !== "object" || !counterExamples.has(counterExample)) {
234
+ throw new TlaModuleError(
256
235
  `The argument of ToTrace should be a CounterExample, but instead it is:\n${formatValue(counterExample)}`,
257
236
  );
258
237
  }
@@ -272,31 +251,84 @@ export const createTlcExtOperators = (
272
251
  }
273
252
  return createModelValue(name);
274
253
  }),
275
- // TLC runs the deferred expression only in simulation, when it extends a behavior.
276
- defineLazyOperator("TLCDefer", 1, () => true),
277
- defineOperator("TLCNoOp", 1, (args) => getValue(args, 0, "TLCNoOp")),
278
- defineLazyOperator("PickSuccessor", 1, (args, context) => {
279
- const next = context?.next;
280
- if (!next || !isCompleteState(next)) {
281
- throw createJavaOverrideError(
282
- PICK_SUCCESSOR_METHOD,
283
- 'Cannot invoke "tlc2.value.IValue.fingerPrint(long)" because "minVals[i]" is null',
284
- );
285
- }
286
- if (runtime.isSeen(next)) return true;
287
- if (expectBoolean(getThunk(args, 0, "PickSuccessor")(), "the condition of PickSuccessor")) {
288
- return true;
254
+ defineLazyOperator("TLCDefer", 1, (args, context) => {
255
+ const expression = getOperator(args, 0, "TLCDefer").expression;
256
+ if (context && expression) {
257
+ runtime.deferred = (next) => {
258
+ evaluate(expression, { ...context, next });
259
+ };
289
260
  }
290
- throw new TlaUnsupportedError(
291
- "PickSuccessor needs interactive input to extend the behavior with a new state",
292
- );
261
+ return true;
293
262
  }),
263
+ defineOperator("TLCNoOp", 1, (args) => getValue(args, 0, "TLCNoOp")),
264
+ {
265
+ ...defineLazyOperator("PickSuccessor", 1, (args, context) => {
266
+ // Deviation from TLC: TLCExt#pickSuccessor fingerprints a partial successor and fails, where TLCExt.tla promises TRUE.
267
+ const next = context?.next ?? (context?.environment.variables ?? []).map(() => undefined);
268
+ if (!isCompleteState(next)) return true;
269
+ if (context?.next && runtime.isSeen(next)) return true;
270
+ const guard = getOperator(args, 0, "PickSuccessor");
271
+ const isPicked = guard.call([]);
272
+ if (typeof isPicked !== "boolean") {
273
+ throw new TlaEvaluationError(
274
+ `In evaluating TLCExt!PickSuccessor, a non-boolean expression (${getKindString(isPicked)}) was used as the condition of an IF.\n${guard.expression ? describeNode(guard.expression) : ""}`,
275
+ );
276
+ }
277
+ if (isPicked || !context?.next || !context.state || !isCompleteState(context.state)) {
278
+ return true;
279
+ }
280
+ const state = context.state;
281
+ const action = runtime.getSuccessorAction(state, next);
282
+ const printOverride = (text: string) =>
283
+ print(
284
+ formatMessage(
285
+ runtime.isTool,
286
+ MESSAGE_CODE.moduleOverrideStdout,
287
+ MESSAGE_LEVEL.none,
288
+ text,
289
+ ),
290
+ );
291
+ while (true) {
292
+ printOverride(
293
+ `Extend behavior of length ${runtime.getLevel(state)} with a "${action?.name}" step [<Action ${action?.location.range && formatRange(action.location.range)}>]? (Yes/no/explored/states/diff):`,
294
+ );
295
+ const answer = runtime.readLine?.();
296
+ // Deviation from TLC: at the end of standard input, TLC's Scanner leaks a NoSuchElementException.
297
+ if (answer === undefined) throw new TlaEndOfInputError();
298
+ if (/^[\0-\x20]*$/.test(answer) || answer.toLowerCase().startsWith("y")) return true;
299
+ if (answer[0] === "s") {
300
+ printOverride(
301
+ `${formatState(runtime.toRecord(state)).trimEnd()}\n~>\n${formatState(runtime.toRecord(next)).trimEnd()}`,
302
+ );
303
+ } else if (answer[0] === "d") {
304
+ printOverride(formatState(runtime.toRecord(next), runtime.toRecord(state)));
305
+ } else if (answer[0] === "e") {
306
+ if (runtime.getSimulationValue === undefined) {
307
+ throw new TlaUnsupportedError(
308
+ "tla-ts can't mark a state explored while it checks a model.",
309
+ );
310
+ }
311
+ printOverride(
312
+ "Marking a state explored is unsupported by the current TLC mode. Is TLC running in simulation mode?",
313
+ );
314
+ } else if (answer[0] === "n") return false;
315
+ }
316
+ }),
317
+ isActionLevel: true,
318
+ },
294
319
  defineLazyOperator("TLCCache", 2, (args, context) => {
295
320
  const expression = getOperator(args, 0, "TLCCache");
296
321
  const closure = getValueKey(getThunk(args, 1, "TLCCache")());
297
322
  const source = expression.expression;
298
323
  if (!source || !context) return expression.call([]);
299
- const isStateLevel = mentionsVariables(source, context.environment, new Set());
324
+ const level = getMentionedLevel(source, context.environment, new Set());
325
+ if (level === ACTION_LEVEL) return expression.call([]);
326
+ const isStateLevel = level === VARIABLE_LEVEL;
327
+ // TLC's model checker keeps no cache in a state, so its TLA+ definition evaluates it again.
328
+ if (isStateLevel && context.state && runtime.getSimulationValue === undefined) {
329
+ expression.call([]);
330
+ return expression.call([]);
331
+ }
300
332
  const caches = isStateLevel && context.state ? getStateCaches(context.state) : globalCaches;
301
333
  const cache = caches.get(source) ?? new Map<string, Value>();
302
334
  caches.set(source, cache);
@@ -306,24 +338,41 @@ export const createTlcExtOperators = (
306
338
  cache.set(closure, value);
307
339
  return value;
308
340
  }),
309
- defineOperator("TLCFP", 1, (args) =>
310
- Number(BigInt.asIntN(32, getTlcFingerprint([getValue(args, 0, "TLCFP")]))),
311
- ),
312
- defineStateOperator("TLCEvalDefinition", 1, (args, context) => {
313
- const name = getValue(args, 0, "TLCEvalDefinition");
314
- const definition =
315
- typeof name === "string" && context ? getDefinition(name, context.environment) : undefined;
316
- if (!definition || typeof name !== "string" || !context) {
341
+ defineOperator("TLCFP", 1, (args) => {
342
+ const value = getValue(args, 0, "TLCFP");
343
+ const error = getFingerprintError(value);
344
+ if (error) throw error;
345
+ return Number(BigInt.asIntN(32, getTlcFingerprint([value])));
346
+ }),
347
+ defineLazyOperator("TLCEvalDefinition", 1, (args, context) => {
348
+ const name = getThunk(args, 0, "TLCEvalDefinition")();
349
+ if (typeof name !== "string") {
350
+ throw new TlaModuleError(
351
+ `The argument of TLCEvalDefinition should be a string, but instead it is:\n${formatValue(name)}`,
352
+ );
353
+ }
354
+ const definition = context ? getDefinition(name, context.environment) : undefined;
355
+ const builtin = definition ? undefined : context?.environment.builtins.get(name);
356
+ if (builtin?.arity === 0) return builtin.evaluate([], context);
357
+ if (!definition || !context) {
317
358
  throw new TlaModuleError(
318
359
  `The argument of TLCEvalDefinition should be a name of a definition reachable from the root module, but instead it is:\n${formatValue(name)}`,
319
360
  );
320
361
  }
321
362
  if (definition.kind === "Operator" && definition.params.length > 0) {
363
+ const parameters = definition.params.map((param) =>
364
+ param.arity === 0
365
+ ? param.name
366
+ : `${param.name}(${Array.from({ length: param.arity }, () => "_").join(",")})`,
367
+ );
368
+ // TLC's message template puts another "a" before the expected kind.
322
369
  throw new TlaModuleError(
323
- `The argument of TLCEvalDefinition should be a zero-arity definition, but instead it is:\n${name}`,
370
+ `The argument of TLCEvalDefinition should be a a zero-arity definition, but instead it is:\n${name}(${parameters.join(", ")})`,
324
371
  );
325
372
  }
326
- return evaluate({ kind: "Identifier", name, location: definition.location }, context);
373
+ return definition.kind === "Operator"
374
+ ? evaluate(definition.body, context)
375
+ : evaluate({ kind: "Identifier", name, location: definition.location }, context);
327
376
  }),
328
377
  ];
329
378
  };
@@ -0,0 +1,249 @@
1
+ import { getJavaHashCode } from "../java-hash";
2
+ import { formatValue, type Value } from "../values";
3
+ import { zeroPad } from "./messages";
4
+
5
+ interface TraceSpecInput {
6
+ module: string;
7
+ specName: string;
8
+ rawConstants: string[];
9
+ states: Record<string, Value>[];
10
+ loopStart: number | undefined;
11
+ modelValues: string[];
12
+ isDefined: (name: string) => boolean;
13
+ }
14
+
15
+ const INDENT = " ";
16
+ const SEPARATOR = "\n----\n";
17
+ const CLOSING_TAG = `${"=".repeat(77)}\n`;
18
+ const LASSO_START = "_TTraceLassoStart";
19
+ const LASSO_END = "_TTraceLassoEnd";
20
+
21
+ const getHashMapHash = (text: string) => {
22
+ const hash = getJavaHashCode(text);
23
+ return hash ^ (hash >>> 16);
24
+ };
25
+
26
+ const getHashOrder = (names: string[]) => {
27
+ const unique = [...new Set(names)];
28
+ const capacity = 2 ** Math.max(4, Math.ceil(Math.log2(unique.length / 0.75)));
29
+ return unique
30
+ .map((name, index) => ({ name, index, bucket: getHashMapHash(name) & (capacity - 1) }))
31
+ .sort((left, right) => left.bucket - right.bucket || left.index - right.index)
32
+ .map((entry) => entry.name);
33
+ };
34
+
35
+ const formatJavaDate = (date: Date) => {
36
+ const getPart = (options: Intl.DateTimeFormatOptions, type: Intl.DateTimeFormatPartTypes) =>
37
+ new Intl.DateTimeFormat("en-US", options).formatToParts(date).find((part) => part.type === type)
38
+ ?.value;
39
+ return `${getPart({ weekday: "short" }, "weekday")} ${getPart({ month: "short" }, "month")} ${zeroPad(date.getDate())} ${zeroPad(date.getHours())}:${zeroPad(date.getMinutes())}:${zeroPad(date.getSeconds())} ${getPart({ timeZoneName: "short" }, "timeZoneName")} ${date.getFullYear()}`;
40
+ };
41
+
42
+ const splitLines = (text: string) => {
43
+ const lines = text.split("\n");
44
+ while (lines.length > 1 && lines[lines.length - 1] === "") lines.pop();
45
+ return lines;
46
+ };
47
+
48
+ const indent = (text: string, depth: number) => {
49
+ const prefix = INDENT.repeat(depth);
50
+ return prefix + splitLines(text).join(`\n${prefix}`);
51
+ };
52
+
53
+ const getPrimer = (module: string, extendedModules: string[]) =>
54
+ `---- MODULE ${module} ----\nEXTENDS ${extendedModules.join(", ")}\n\n`;
55
+
56
+ const getConjunction = (state: [string, string][], prefix?: string) =>
57
+ indent(
58
+ [
59
+ ...(prefix === undefined ? [] : [prefix]),
60
+ ...state.map(([name, value]) => `${name} = (${value})`),
61
+ ].join("\n/\\\n"),
62
+ 2,
63
+ );
64
+
65
+ const getInstance = (name: string, module: string, definition: string) =>
66
+ `${name} ==\n${INDENT}LET ${module} == INSTANCE ${module}\n${INDENT}IN ${module}!${definition}\n----\n`;
67
+
68
+ const getExpressionStub = (specName: string, variables: string[]) => {
69
+ const variable = variables[0];
70
+ const examples =
71
+ variable === undefined
72
+ ? ""
73
+ : `\\* ,_${variable}Unchanged |-> ${variable} = ${variable}'
74
+
75
+ \\* Format the \`${variable}\` variable as Json value.
76
+ \\* ,_${variable}Json |->
77
+ \\* LET J == INSTANCE Json
78
+ \\* IN J!ToJson(${variable})
79
+
80
+ \\* Lastly, you may build expressions over arbitrary sets of states by
81
+ \\* leveraging the _TETrace operator. For example, this is how to
82
+ \\* count the number of times a spec variable changed up to the current
83
+ \\* state in the trace.
84
+ \\* ,_${variable}ModCount |->
85
+ \\* LET F[s \\in DOMAIN _TETrace] ==
86
+ \\* IF s = 1 THEN 0
87
+ \\* ELSE IF _TETrace[s].${variable} # _TETrace[s-1].${variable}
88
+ \\* THEN 1 + F[s-1] ELSE F[s-1]
89
+ \\* IN F[_TEPosition - 1]
90
+ `;
91
+ const body = `\\* To hide variables of the \`${specName}\` spec from the error trace,
92
+ \\* remove the variables below. The trace will be written in the order
93
+ \\* of the fields of this record.
94
+ ${variables.map((name) => `${name} |-> ${name}`).join("\n,")}
95
+
96
+ \\* Put additional constant-, state-, and action-level expressions here:
97
+ \\* ,_stateNumber |-> _TEPosition
98
+ ${examples}`;
99
+ return `expression == \n${INDENT}[\n${indent(body, 2)}\n${INDENT}]\n\n`;
100
+ };
101
+
102
+ export const writeTraceSpec = (input: TraceSpecInput) => {
103
+ const loopStart = input.loopStart;
104
+ const states = input.states.map((state) =>
105
+ getHashOrder(Object.keys(state)).map((name): [string, string] => [
106
+ name,
107
+ formatValue(state[name]),
108
+ ]),
109
+ );
110
+ if (states.length + (loopStart === undefined ? 0 : 1) <= 1) return undefined;
111
+ const variables = Object.keys(input.states[0]);
112
+ const specName = input.specName;
113
+ const final = states[states.length - 1];
114
+ const isStuttering = loopStart === states.length - 1;
115
+ const isLasso = loopStart !== undefined && !isStuttering;
116
+
117
+ const declaredNames = new Set(input.rawConstants.map((line) => line.split(" = ")[0]));
118
+ const constantLines = [
119
+ ...input.rawConstants.map((line) => indent(line, 1)),
120
+ ...input.modelValues
121
+ .filter((name) => !declaredNames.has(name))
122
+ .map((name) => indent(`${name} = ${name}`, 1)),
123
+ ...(isLasso ? [`${LASSO_START} = ${loopStart + 1}`, `${LASSO_END} = ${states.length}`] : []),
124
+ ];
125
+ const teConstants = [
126
+ ...input.modelValues.filter((name) => !input.isDefined(name)),
127
+ ...(isLasso ? [LASSO_START, LASSO_END] : []),
128
+ ];
129
+ const teConstantsModule = `${specName}_TEConstants`;
130
+ const constantModules = getHashOrder([
131
+ "TLC",
132
+ ...(teConstants.length > 0 ? [teConstantsModule] : []),
133
+ ]);
134
+ const extendedModules = getHashOrder([
135
+ "Toolbox",
136
+ "TLCExt",
137
+ "Naturals",
138
+ "Sequences",
139
+ ...constantModules,
140
+ specName,
141
+ ]);
142
+ const expressionModule = `${specName}_TEExpression`;
143
+ const traceModule = `${specName}_TETrace`;
144
+
145
+ const property = isStuttering
146
+ ? {
147
+ config: "\nPROPERTY\n _prop\n",
148
+ definition: `\n_prop ==\n${INDENT}~<>[](\n${getConjunction(final)}\n${INDENT})`,
149
+ }
150
+ : isLasso
151
+ ? {
152
+ config: "\nPROPERTY\n _prop\n",
153
+ definition: `\n_prop ==\n${indent(
154
+ `~(([]<>(\n${getConjunction(final)}\n))/\\([]<>(\n${getConjunction(states[loopStart])}\n)))`,
155
+ 1,
156
+ )}`,
157
+ }
158
+ : {
159
+ config: "\nINVARIANT\n _inv\n",
160
+ definition: `\n_inv ==\n${INDENT}~(\n${getConjunction(final, 'TLCGet("level") = Len(_TETrace)')}\n${INDENT})`,
161
+ };
162
+ const lassoStep = isLasso
163
+ ? `${INDENT}${INDENT} \\/ /\\ i = ${LASSO_END}\n${INDENT}${INDENT} /\\ j = ${LASSO_START}\n`
164
+ : "";
165
+ const next = `_next ==
166
+ /\\ \\E i,j \\in DOMAIN _TETrace:
167
+ /\\ \\/ /\\ j = i + 1
168
+ /\\ i = TLCGet("level")
169
+ ${lassoStep}${variables
170
+ .map(
171
+ (name) =>
172
+ ` /\\ ${name} = _TETrace[i].${name}\n /\\ ${name}' = _TETrace[j].${name}\n`,
173
+ )
174
+ .join("")}
175
+ \\* Uncomment the ASSUME below to write the states of the error trace
176
+ \\* to the given file in Json format. Note that you can pass any tuple
177
+ \\* to \`JsonSerialize\`. For example, a sub-sequence of _TETrace.
178
+ \\* ASSUME
179
+ \\* LET J == INSTANCE Json
180
+ \\* IN J!JsonSerialize("${input.module}.json", _TETrace)
181
+
182
+ `;
183
+ const isViewed =
184
+ isLasso && new Set(states.map((state) => JSON.stringify(state))).size < states.length;
185
+ const view = isViewed
186
+ ? {
187
+ config: "\nVIEW\n _view\n",
188
+ definition: `\n_view ==\n${INDENT}<<${variables.join(", ")}, IF TLCGet("level") = ${LASSO_END} + 1 THEN ${LASSO_START} ELSE TLCGet("level")>>\n`,
189
+ }
190
+ : { config: "", definition: "" };
191
+ const deserializedTrace = `\n${getPrimer(traceModule, getHashOrder(["IOUtils", ...constantModules, specName]))}trace == IODeserialize("${input.module}.bin", TRUE)\n\n${CLOSING_TAG}`;
192
+ const traceFunction = `${INDENT}<<\n${states
193
+ .map(
194
+ (state) => `${INDENT}([${state.map(([name, value]) => `${name} |-> ${value}`).join(",")}])`,
195
+ )
196
+ .join(",\n")}\n${INDENT}>>${SEPARATOR}\n`;
197
+
198
+ const tla = [
199
+ getPrimer(input.module, extendedModules),
200
+ `${getInstance("_expression", expressionModule, "expression")}\n`,
201
+ getInstance("_trace", traceModule, "trace"),
202
+ property.definition,
203
+ `${SEPARATOR}\n`,
204
+ "_init ==\n",
205
+ variables.map((name) => `${INDENT}/\\ ${name} = _TETrace[1].${name}\n`).join(""),
206
+ "----\n\n",
207
+ next,
208
+ view.definition,
209
+ CLOSING_TAG,
210
+ "\n",
211
+ ` Note that you can extract this module \`${expressionModule}\`\n`,
212
+ " to a dedicated file to reuse `expression` (the module in the \n",
213
+ ` dedicated \`${expressionModule}.tla\` file takes precedence \n`,
214
+ ` over the module \`${expressionModule}\` below).`,
215
+ `\n\n${getPrimer(expressionModule, extendedModules)}${getExpressionStub(specName, variables)}${CLOSING_TAG}\n\n`,
216
+ "\n",
217
+ "Parsing and semantic processing can take forever if the trace below is long.\n",
218
+ " In this case, it is advised to uncomment the module below to deserialize the\n",
219
+ " trace from a generated binary file.\n",
220
+ `\n\\*${deserializedTrace.replaceAll("\n", "\n\\*")}\n\n`,
221
+ getPrimer(traceModule, getHashOrder([...constantModules, specName])),
222
+ `trace == \n${traceFunction}\n`,
223
+ ...(teConstants.length > 0
224
+ ? [
225
+ CLOSING_TAG,
226
+ "\n",
227
+ getPrimer(teConstantsModule, [specName]),
228
+ `CONSTANTS ${teConstants.join(", ")}\n\n`,
229
+ ]
230
+ : []),
231
+ CLOSING_TAG,
232
+ ].join("");
233
+ const config = [
234
+ `\n---- CONFIG ${input.module} ----\n`,
235
+ constantLines.length > 0
236
+ ? `CONSTANTS\n${constantLines.map((line) => `${line}\n`).join("")}`
237
+ : "",
238
+ property.config,
239
+ "\nCHECK_DEADLOCK\n \\* CHECK_DEADLOCK off because of PROPERTY or INVARIANT above.\n FALSE",
240
+ "\n\nINIT\n _init\n",
241
+ "\nNEXT\n _next\n",
242
+ view.config,
243
+ "\nCONSTANT\n _TETrace <- _trace\n",
244
+ "\nALIAS\n _expression\n",
245
+ CLOSING_TAG,
246
+ `\\* Generated on ${formatJavaDate(new Date())}`,
247
+ ].join("");
248
+ return tla + config;
249
+ };