tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.fdc173479

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 (587) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +41 -37
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +21 -4
  8. package/dist/index.d.ts +21 -4
  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 +2681 -425
  15. package/dist/prove.js +2681 -425
  16. package/dist/run.cjs +41 -42
  17. package/dist/run.js +41 -42
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +97 -89
  21. package/dist/transfer.js +97 -89
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +72 -39
  26. package/src/bags.ts +50 -29
  27. package/src/builtins.ts +8 -16
  28. package/src/check-failure.ts +118 -0
  29. package/src/check-trace.ts +321 -0
  30. package/src/check.ts +828 -770
  31. package/src/cli/options.ts +6 -31
  32. package/src/cli/runtime-invariants.ts +20 -56
  33. package/src/cli/shared.ts +1 -1
  34. package/src/cli/tlapm.ts +433 -70
  35. package/src/cli/tlc-arguments.ts +224 -212
  36. package/src/cli/tlc-output.ts +701 -0
  37. package/src/cli/tlc-usage.ts +1 -2
  38. package/src/cli/tlc.ts +65 -712
  39. package/src/cli/xml-exporter.ts +23 -33
  40. package/src/codegen.ts +28 -20
  41. package/src/coverage.ts +255 -20
  42. package/src/dependencies.ts +96 -27
  43. package/src/dfid.ts +115 -50
  44. package/src/environment-config.ts +315 -0
  45. package/src/environment.ts +175 -373
  46. package/src/errors.ts +40 -5
  47. package/src/evaluate.ts +429 -139
  48. package/src/exit-codes.ts +28 -12
  49. package/src/fingerprints.ts +65 -1
  50. package/src/instances.ts +178 -17
  51. package/src/java-hash.ts +14 -0
  52. package/src/java-overrides.ts +2 -2
  53. package/src/json.ts +4 -7
  54. package/src/levels.ts +708 -272
  55. package/src/lexer.ts +17 -5
  56. package/src/liveness-checker.ts +707 -249
  57. package/src/liveness.ts +148 -95
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +39 -9
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +27 -18
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +48 -18
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +120 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +17 -31
  81. package/src/parallel.ts +29 -47
  82. package/src/parser.ts +757 -326
  83. package/src/pretty-print.ts +1 -1
  84. package/src/prover/decide-pool.ts +3 -3
  85. package/src/prover/deciders.ts +12 -9
  86. package/src/prover/isabelle/decide.ts +3 -25
  87. package/src/prover/isabelle/encode.ts +72 -42
  88. package/src/prover/isabelle/isar/attrib.ts +250 -0
  89. package/src/prover/isabelle/isar/context.ts +335 -0
  90. package/src/prover/isabelle/isar/induct.ts +382 -0
  91. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  92. package/src/prover/isabelle/isar/method.ts +509 -212
  93. package/src/prover/isabelle/isar/proof.ts +570 -14
  94. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  95. package/src/prover/isabelle/isar/theory.ts +487 -76
  96. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  97. package/src/prover/isabelle/isar/type-check.ts +89 -14
  98. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  99. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  100. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  101. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  102. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  103. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  104. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  105. package/src/prover/isabelle/provers/classical.ts +45 -20
  106. package/src/prover/isabelle/provers/hypsubst.ts +19 -30
  107. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  108. package/src/prover/isabelle/pure/consts.ts +0 -2
  109. package/src/prover/isabelle/pure/conv.ts +2 -10
  110. package/src/prover/isabelle/pure/drule.ts +72 -6
  111. package/src/prover/isabelle/pure/envir.ts +0 -2
  112. package/src/prover/isabelle/pure/goal.ts +1 -3
  113. package/src/prover/isabelle/pure/logic.ts +1 -3
  114. package/src/prover/isabelle/pure/name.ts +0 -2
  115. package/src/prover/isabelle/pure/net.ts +0 -2
  116. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  117. package/src/prover/isabelle/pure/pattern.ts +0 -2
  118. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  119. package/src/prover/isabelle/pure/rewriter.ts +9 -20
  120. package/src/prover/isabelle/pure/search.ts +0 -2
  121. package/src/prover/isabelle/pure/seq.ts +0 -2
  122. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  123. package/src/prover/isabelle/pure/table.ts +2 -3
  124. package/src/prover/isabelle/pure/tactic.ts +0 -2
  125. package/src/prover/isabelle/pure/tactical.ts +42 -37
  126. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  127. package/src/prover/isabelle/pure/term.ts +3 -5
  128. package/src/prover/isabelle/pure/thm.ts +14 -13
  129. package/src/prover/isabelle/pure/type.ts +0 -2
  130. package/src/prover/isabelle/pure/unify.ts +0 -2
  131. package/src/prover/isabelle/pure/variable.ts +0 -2
  132. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  133. package/src/prover/isabelle/tla/context.ts +58 -11
  134. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  135. package/src/prover/isabelle/tla/logic.ts +49 -21
  136. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  137. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  138. package/src/prover/ocaml.ts +4 -1
  139. package/src/prover/prep/action.ts +30 -31
  140. package/src/prover/prep/enabled-axioms.ts +11 -2
  141. package/src/prover/prep/fingerprint.ts +2 -5
  142. package/src/prover/prep/md5.ts +26 -29
  143. package/src/prover/prep/methods.ts +181 -51
  144. package/src/prover/prep/normalize.ts +38 -9
  145. package/src/prover/prove.ts +395 -94
  146. package/src/prover/ptl/decide.ts +95 -50
  147. package/src/prover/ptl/encode.ts +2 -3
  148. package/src/prover/ptl/tableau.ts +28 -2
  149. package/src/prover/smt/arithmetic.ts +310 -0
  150. package/src/prover/smt/axioms.ts +12 -8
  151. package/src/prover/smt/context.ts +43 -8
  152. package/src/prover/smt/data.ts +498 -379
  153. package/src/prover/smt/encode.ts +148 -57
  154. package/src/prover/smt/extensionality.ts +5 -3
  155. package/src/prover/smt/flatten.ts +4 -6
  156. package/src/prover/smt/format.ts +28 -4
  157. package/src/prover/smt/instances.ts +7 -1
  158. package/src/prover/smt/layout.ts +91 -0
  159. package/src/prover/smt/rewrite.ts +1016 -618
  160. package/src/prover/smt/simplify.ts +441 -0
  161. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +62 -0
  162. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  163. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  164. package/src/prover/smt/solver/act-cache.ts +0 -1
  165. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  166. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  167. package/src/prover/smt/solver/aig.ts +889 -0
  168. package/src/prover/smt/solver/arith-rewriter.ts +624 -9
  169. package/src/prover/smt/solver/arith-terms.ts +121 -0
  170. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  171. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  172. package/src/prover/smt/solver/asserted-formulas.ts +240 -56
  173. package/src/prover/smt/solver/ast-lt.ts +165 -11
  174. package/src/prover/smt/solver/ast-util.ts +160 -2
  175. package/src/prover/smt/solver/ast.ts +1483 -45
  176. package/src/prover/smt/solver/auf-solver.ts +25 -18
  177. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  178. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  179. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  180. package/src/prover/smt/solver/bound-manager.ts +196 -0
  181. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  182. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  183. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  184. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  185. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  186. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  187. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  188. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  189. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  190. package/src/prover/smt/solver/card2bv.ts +127 -0
  191. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  192. package/src/prover/smt/solver/cg-table.ts +39 -25
  193. package/src/prover/smt/solver/check-logic.ts +330 -0
  194. package/src/prover/smt/solver/clause.ts +0 -1
  195. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  196. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  197. package/src/prover/smt/solver/context.ts +598 -128
  198. package/src/prover/smt/solver/ctx-simplify.ts +29 -14
  199. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  200. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  201. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  202. package/src/prover/smt/solver/demodulator.ts +786 -0
  203. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  204. package/src/prover/smt/solver/der.ts +38 -10
  205. package/src/prover/smt/solver/diff-neq.ts +207 -0
  206. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  207. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  208. package/src/prover/smt/solver/dt2bv-tactic.ts +298 -0
  209. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  210. package/src/prover/smt/solver/e-matching.ts +7 -8
  211. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  212. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  213. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  214. package/src/prover/smt/solver/elim-uncnstr.ts +548 -0
  215. package/src/prover/smt/solver/enode.ts +100 -3
  216. package/src/prover/smt/solver/eq2bv-tactic.ts +227 -0
  217. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  218. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  219. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  220. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  221. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  222. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  223. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  224. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  225. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  226. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  227. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  228. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  229. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  230. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  231. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  232. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  233. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  234. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  235. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  236. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  237. package/src/prover/smt/solver/expr-ref.ts +0 -1
  238. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  239. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  240. package/src/prover/smt/solver/factor.ts +163 -0
  241. package/src/prover/smt/solver/fd-solver.ts +734 -0
  242. package/src/prover/smt/solver/fingerprints.ts +15 -15
  243. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  244. package/src/prover/smt/solver/flat-literals.ts +0 -1
  245. package/src/prover/smt/solver/fm-tactic.ts +886 -0
  246. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  247. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  248. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  249. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  250. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  251. package/src/prover/smt/solver/goal.ts +178 -15
  252. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  253. package/src/prover/smt/solver/guard-set.ts +219 -0
  254. package/src/prover/smt/solver/hash.ts +0 -1
  255. package/src/prover/smt/solver/hashtable.ts +34 -16
  256. package/src/prover/smt/solver/inf-eps.ts +63 -0
  257. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  258. package/src/prover/smt/solver/internalizer.ts +111 -39
  259. package/src/prover/smt/solver/lackr.ts +381 -0
  260. package/src/prover/smt/solver/lbool.ts +0 -1
  261. package/src/prover/smt/solver/lia2card.ts +268 -0
  262. package/src/prover/smt/solver/lia2pb.ts +154 -0
  263. package/src/prover/smt/solver/literal.ts +0 -1
  264. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  265. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  266. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  267. package/src/prover/smt/solver/lp/containers.ts +7 -2
  268. package/src/prover/smt/solver/lp/core-solver.ts +30 -11
  269. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  270. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  271. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  272. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  273. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  274. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  275. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  276. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  277. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  278. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  279. package/src/prover/smt/solver/lp/lar-solver.ts +41 -5
  280. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  281. package/src/prover/smt/solver/lp/lp-settings.ts +6 -3
  282. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  283. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  284. package/src/prover/smt/solver/lp/nex.ts +2 -2
  285. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  287. package/src/prover/smt/solver/lp/nla-core.ts +68 -17
  288. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  290. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  292. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  294. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  295. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  296. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  297. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  298. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  299. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  300. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  301. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  302. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  303. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  304. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  305. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  306. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  307. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  308. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  309. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  310. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  311. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  312. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  313. package/src/prover/smt/solver/macro-finder.ts +530 -0
  314. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  315. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  316. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  317. package/src/prover/smt/solver/max-cliques.ts +105 -0
  318. package/src/prover/smt/solver/maxcore.ts +310 -0
  319. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  320. package/src/prover/smt/solver/maxlex.ts +115 -0
  321. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  322. package/src/prover/smt/solver/maxsmt.ts +92 -0
  323. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  324. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  325. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  326. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  327. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  328. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  329. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  330. package/src/prover/smt/solver/model-checker.ts +19 -28
  331. package/src/prover/smt/solver/model-evaluator.ts +190 -12
  332. package/src/prover/smt/solver/model-finder.ts +12 -18
  333. package/src/prover/smt/solver/model-generator.ts +104 -35
  334. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  335. package/src/prover/smt/solver/model-printer.ts +214 -0
  336. package/src/prover/smt/solver/mpf.ts +709 -0
  337. package/src/prover/smt/solver/mus.ts +50 -0
  338. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  339. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  340. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  341. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  342. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  343. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  344. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  345. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  346. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  347. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  348. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  349. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  350. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  351. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  352. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  353. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  354. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  355. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  356. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  357. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  358. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  359. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  360. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  361. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  362. package/src/prover/smt/solver/nlqsat.ts +485 -0
  363. package/src/prover/smt/solver/nlsat/algebraic.ts +315 -98
  364. package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
  365. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  366. package/src/prover/smt/solver/nlsat/explain.ts +427 -229
  367. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  368. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -246
  369. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  370. package/src/prover/smt/solver/nlsat/polynomial.ts +2376 -684
  371. package/src/prover/smt/solver/nlsat/solver.ts +293 -92
  372. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  373. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  374. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  375. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
  376. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  377. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  378. package/src/prover/smt/solver/nnf.ts +110 -24
  379. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  380. package/src/prover/smt/solver/occf.ts +97 -0
  381. package/src/prover/smt/solver/opt-context.ts +801 -0
  382. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  383. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  384. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  385. package/src/prover/smt/solver/opt-solver.ts +312 -0
  386. package/src/prover/smt/solver/opt-value.ts +55 -0
  387. package/src/prover/smt/solver/optsmt.ts +692 -0
  388. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  389. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  390. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  391. package/src/prover/smt/solver/pb2bv-tactic.ts +546 -0
  392. package/src/prover/smt/solver/poly-rewriter.ts +259 -57
  393. package/src/prover/smt/solver/probes.ts +577 -0
  394. package/src/prover/smt/solver/propagate-values.ts +37 -21
  395. package/src/prover/smt/solver/proto-model.ts +648 -19
  396. package/src/prover/smt/solver/pull-quant.ts +28 -12
  397. package/src/prover/smt/solver/purify-arith.ts +634 -0
  398. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +39 -19
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1499 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +829 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +22 -25
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +82 -14
  422. package/src/prover/smt/solver/rewriter.ts +505 -60
  423. package/src/prover/smt/solver/rlimit.ts +45 -5
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +589 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +480 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +72 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +190 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +589 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3535 -360
  468. package/src/prover/smt/solver/smtlib-script.ts +2136 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  470. package/src/prover/smt/solver/solver.ts +128 -23
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +2176 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +57 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +35 -28
  487. package/src/prover/smt/solver/theory-lra-state.ts +7 -23
  488. package/src/prover/smt/solver/theory-lra.ts +189 -2
  489. package/src/prover/smt/solver/theory-pb.ts +951 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  497. package/src/prover/smt/solver/theory.ts +189 -0
  498. package/src/prover/smt/solver/tseitin-cnf.ts +495 -0
  499. package/src/prover/smt/solver/var-subst.ts +36 -14
  500. package/src/prover/smt/table.ts +3 -2
  501. package/src/prover/smt/types.ts +146 -0
  502. package/src/prover/tlapm/cache.ts +57 -26
  503. package/src/prover/tlapm/tlapm.ts +15 -9
  504. package/src/prover/tlapm-library.ts +3208 -0
  505. package/src/prover/verdict.ts +9 -0
  506. package/src/prover/zenon/check/check.ts +1 -2
  507. package/src/prover/zenon/check/records.ts +1 -1
  508. package/src/prover/zenon/check/relations.ts +2 -1
  509. package/src/prover/zenon/check/rewrites.ts +2 -15
  510. package/src/prover/zenon/check/sets.ts +40 -58
  511. package/src/prover/zenon/check/terms.ts +1 -2
  512. package/src/prover/zenon/decide.ts +10 -7
  513. package/src/prover/zenon/encode.ts +0 -2
  514. package/src/prover/zenon/eqrel.ts +2 -2
  515. package/src/prover/zenon/equality-rules.ts +24 -2
  516. package/src/prover/zenon/expr.ts +28 -2
  517. package/src/prover/zenon/index-table.ts +16 -23
  518. package/src/prover/zenon/isar-case.ts +1 -3
  519. package/src/prover/zenon/isar.ts +37 -39
  520. package/src/prover/zenon/llproof.ts +2 -13
  521. package/src/prover/zenon/mltoll.ts +12 -30
  522. package/src/prover/zenon/node.ts +20 -5
  523. package/src/prover/zenon/parse.ts +9 -8
  524. package/src/prover/zenon/phrase.ts +1 -3
  525. package/src/prover/zenon/proof.ts +0 -2
  526. package/src/prover/zenon/propositional-rules.ts +0 -2
  527. package/src/prover/zenon/rules.ts +2 -3
  528. package/src/prover/zenon/search.ts +11 -19
  529. package/src/prover/zenon/tla/functions.ts +2 -4
  530. package/src/prover/zenon/tla/llproof.ts +9 -13
  531. package/src/prover/zenon/tla/records.ts +1 -8
  532. package/src/prover/zenon/tla/rewrites.ts +0 -2
  533. package/src/prover/zenon/tla/sets.ts +22 -22
  534. package/src/prover/zenon/tla/terms.ts +0 -2
  535. package/src/prover/zenon/tla/tla.ts +7 -8
  536. package/src/resolve.ts +1327 -328
  537. package/src/runtime.ts +25 -2
  538. package/src/sany/builtins.ts +10 -10
  539. package/src/sany/generation.ts +384 -0
  540. package/src/sany/generator-def-entries.ts +297 -0
  541. package/src/sany/generator-definitions.ts +688 -0
  542. package/src/sany/generator-expressions.ts +1123 -0
  543. package/src/sany/generator-proofs.ts +668 -0
  544. package/src/sany/generator.ts +161 -2625
  545. package/src/sany/levels.ts +0 -2
  546. package/src/sany/lexer.ts +32 -23
  547. package/src/sany/linter.ts +0 -2
  548. package/src/sany/modules.ts +4 -2
  549. package/src/sany/nodes.ts +3 -4
  550. package/src/sany/report.ts +3 -6
  551. package/src/sany/selectors.ts +46 -44
  552. package/src/sany/xml.ts +25 -58
  553. package/src/search.ts +513 -165
  554. package/src/simulate.ts +340 -251
  555. package/src/spec-description.ts +48 -55
  556. package/src/standard-definitions.ts +5 -0
  557. package/src/standard-modules.ts +72 -54
  558. package/src/state-graph.ts +0 -2
  559. package/src/subexpressions.ts +564 -138
  560. package/src/substitution-levels.ts +5 -4
  561. package/src/successors.ts +56 -28
  562. package/src/symmetry.ts +4 -3
  563. package/src/tableau.ts +2 -2
  564. package/src/tlc/fingerprint.ts +81 -9
  565. package/src/tlc/jar-data.ts +10 -0
  566. package/src/tlc/messages.ts +23 -18
  567. package/src/tlc/order.ts +14 -3
  568. package/src/tlc/random.ts +6 -5
  569. package/src/tlc/replay.ts +152 -58
  570. package/src/tlc/summary.ts +29 -14
  571. package/src/tlc/tlc-operators.ts +12 -11
  572. package/src/tlc/tlcext-operators.ts +87 -26
  573. package/src/tlc/trace-spec.ts +27 -60
  574. package/src/trace-liveness.ts +529 -0
  575. package/src/typed-tier.ts +6556 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/typescript/types.ts +2 -2
  583. package/src/values.ts +208 -227
  584. package/src/prover/isabelle/isar/statement.ts +0 -52
  585. package/src/prover/smt/solver/z3-license.txt +0 -10
  586. package/src/prover/tlaps-module.ts +0 -510
  587. package/src/prover/zenon/LICENSE +0 -32
package/src/search.ts CHANGED
@@ -17,15 +17,27 @@ import type {
17
17
  import { parseConfig, type ConfigValue, type ModelConfig } from "./config";
18
18
  import {
19
19
  addCoverageRelation,
20
+ buildCoverage,
21
+ createCoverage,
22
+ createCoverageEnvironment,
20
23
  getCoverageLabel,
24
+ getCoverageReport,
21
25
  runAtCoverageNode,
22
26
  type Coverage,
23
27
  type CoverageKind,
24
28
  } from "./coverage";
25
- import { getReadVariables, isConstantLevel } from "./dependencies";
26
- import { createEnvironment, type ResolvedModuleOperator } from "./environment";
27
29
  import {
28
- isStackOverflow,
30
+ getReadVariables,
31
+ isConstantLevel,
32
+ isExpressionImpure,
33
+ isImpureDefinition,
34
+ } from "./dependencies";
35
+ import {
36
+ createEnvironment,
37
+ type ResolvedModuleOperator,
38
+ type RuntimeInvariant,
39
+ } from "./environment";
40
+ import {
29
41
  TlaConfigError,
30
42
  TlaEvaluationError,
31
43
  TlaModuleError,
@@ -44,6 +56,7 @@ import {
44
56
  type Context,
45
57
  type Environment,
46
58
  type Scope,
59
+ type State,
47
60
  } from "./evaluate";
48
61
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
49
62
  import type { JavaOverride } from "./java-overrides";
@@ -55,10 +68,19 @@ import {
55
68
  VARIABLE_LEVEL,
56
69
  } from "./levels";
57
70
  import { expandTemporal, getLevel, type ScopedExpression, type TemporalProperty } from "./liveness";
71
+ import { getLiveExpressions } from "./liveness-checker";
58
72
  import { prettyPrint } from "./pretty-print";
59
73
  import { getPossibleCounts, type CheckerRuntime } from "./runtime";
60
- import { getSpecificationValue, getSubscriptVariables } from "./spec-description";
61
- import { getRepresentative, getSymmetryGroup } from "./symmetry";
74
+ import { createIncompleteSuccessorError, type SuccessorGenerator } from "./successors";
75
+ import {
76
+ getSpecDescription,
77
+ getSpecificationValue,
78
+ getSubscriptVariables,
79
+ type SpecAction,
80
+ type SpecDescription,
81
+ } from "./spec-description";
82
+ import { getRepresentative, getSymmetryGroup, type Images } from "./symmetry";
83
+ import type { Solution } from "./tableau";
62
84
  import {
63
85
  formatInnerMessage,
64
86
  formatNestedMessage,
@@ -67,13 +89,17 @@ import {
67
89
  withHeadline,
68
90
  } from "./tlc/messages";
69
91
  import { createTlcOrder } from "./tlc/order";
92
+ import { getPrimedRanges, walkSuccessors } from "./tlc/replay";
70
93
  import { getTlcFingerprint, getTlcFingerprints, setFingerprintPolynomial } from "./tlc/fingerprint";
71
94
  import type { TlcVersion } from "./tlc/version";
72
95
  import {
96
+ createModelValue,
73
97
  formatValue,
98
+ freezeStringOrder,
74
99
  getWrittenPairs,
75
100
  isFunctionValue,
76
101
  isUpdatedElementOf,
102
+ markNormalized,
77
103
  setAliasName,
78
104
  setStringOrder,
79
105
  setValueOptions,
@@ -82,6 +108,35 @@ import {
82
108
  type Value,
83
109
  } from "./values";
84
110
 
111
+ export interface CliSettings {
112
+ readLine?: () => string | undefined;
113
+ runtimeInvariants?: RuntimeInvariant[];
114
+ }
115
+
116
+ interface EnvironmentSettings
117
+ extends
118
+ Pick<
119
+ CheckOptions,
120
+ | "source"
121
+ | "loadModule"
122
+ | "loadClass"
123
+ | "readFile"
124
+ | "writeFile"
125
+ | "makeDirectory"
126
+ | "seed"
127
+ | "isTool"
128
+ | "traceSpec"
129
+ | "isSanyReported"
130
+ | "isWarningEnabled"
131
+ | "version"
132
+ | "moduleOperators"
133
+ | "fingerprintPolynomial"
134
+ | "maxSetSize"
135
+ | "isLazyValueExpanded"
136
+ | "isViewPrinted"
137
+ >,
138
+ CliSettings {}
139
+
85
140
  interface NamedExpression {
86
141
  name: string;
87
142
  expression: Expression;
@@ -136,6 +191,12 @@ const createIdentifier = (name: string): Expression => ({
136
191
  location: START,
137
192
  });
138
193
 
194
+ const createNamedIdentifier = (name: string): NamedExpression => ({
195
+ name,
196
+ expression: createIdentifier(name),
197
+ scope: undefined,
198
+ });
199
+
139
200
  const UNNAMED_ARGUMENT_KINDS = new Set(["name", "property"]);
140
201
 
141
202
  const getConfigOperator = (kind: string, name: string, environment: Environment) => {
@@ -160,14 +221,7 @@ const isLiteralDefinition = (definition: Definition) =>
160
221
 
161
222
  const getConstantValue = (name: string, definition: Definition, environment: Environment) => {
162
223
  if (environment.constants.has(name)) return environment.constants.get(name);
163
- if (!isConstantLevel(definition, environment) || isLiteralDefinition(definition))
164
- return undefined;
165
- try {
166
- return evaluate(createIdentifier(name), getContext(environment, undefined, undefined));
167
- } catch (error) {
168
- if (error instanceof TlaEvaluationError || isStackOverflow(error)) return undefined;
169
- throw error;
170
- }
224
+ return isLiteralDefinition(definition) ? undefined : getStartupValue(definition, environment);
171
225
  };
172
226
 
173
227
  const getConfigDefinition = (kind: string, name: string, environment: Environment) => {
@@ -250,7 +304,7 @@ const getInvariants = (names: string[], environment: Environment) => {
250
304
  EXIT_STATUS.safetyEvaluationFailure,
251
305
  );
252
306
  }
253
- return [{ name, expression: createIdentifier(name), scope: undefined }];
307
+ return [createNamedIdentifier(name)];
254
308
  });
255
309
  };
256
310
 
@@ -334,12 +388,20 @@ const getSpecification = (
334
388
  let isUntaggedFound = false;
335
389
  expandTemporal(definition.body, undefined, environment, false).forEach((item) => {
336
390
  const conjunct = item.expression;
337
- if (isConstantTrue(item, environment, "spec")) return;
391
+ // TLC takes a state-level definition of the spec whole as an initial predicate.
392
+ const isInitial = item.path.some((name) => {
393
+ const expanded = getDefinition(name, environment);
394
+ return (
395
+ expanded?.kind === "Operator" &&
396
+ getLevel(expanded.body, undefined, environment) === VARIABLE_LEVEL
397
+ );
398
+ });
399
+ if (!isInitial && isConstantTrue(item, environment, "spec")) return;
338
400
  const variableIndex =
339
401
  conjunct.kind === "Identifier" && !isLocallyResolved(conjunct)
340
402
  ? environment.variableIndex.get(conjunct.name)
341
403
  : undefined;
342
- if (conjunct.kind === "Identifier" && variableIndex !== undefined) {
404
+ if (!isInitial && conjunct.kind === "Identifier" && variableIndex !== undefined) {
343
405
  const range = variableLocations[variableIndex].range;
344
406
  throw new TlaConfigError(
345
407
  `The operator ${conjunct.name}, which equals ${range ? formatRange(range) : conjunct.name},\ncannot be used as a spec`,
@@ -527,15 +589,36 @@ const getProperties = (
527
589
  return properties;
528
590
  };
529
591
 
592
+ // The expressions the LET definitions and arguments of a scope stand for, or undefined if it binds
593
+ // an operator only as a function.
594
+ const getScopeExpressions = (scope: Scope | undefined): Expression[] | undefined => {
595
+ const expressions: Expression[] = [];
596
+ const visited = new Set<Scope>();
597
+ const visit = (current: Scope | undefined): boolean => {
598
+ if (current === undefined || visited.has(current)) return true;
599
+ visited.add(current);
600
+ const binding = current.binding;
601
+ if (binding.kind === "Thunk") {
602
+ expressions.push(binding.expression);
603
+ return visit(binding.scope) && visit(current.parent);
604
+ }
605
+ if (binding.kind === "Operator") {
606
+ if (binding.operator.kind !== "Closure") return false;
607
+ expressions.push(binding.operator.body);
608
+ return visit(binding.operator.scope) && visit(current.parent);
609
+ }
610
+ return visit(current.parent);
611
+ };
612
+ return visit(scope) ? expressions : undefined;
613
+ };
614
+
530
615
  const getNamedExpressions = (
531
616
  kind: string,
532
617
  names: string[],
533
618
  environment: Environment,
534
619
  ): NamedExpression[] =>
535
620
  names.flatMap((name) =>
536
- getConfigPredicate(kind, name, environment)
537
- ? [{ name, expression: createIdentifier(name), scope: undefined }]
538
- : [],
621
+ getConfigPredicate(kind, name, environment) ? [createNamedIdentifier(name)] : [],
539
622
  );
540
623
 
541
624
  const getBodyRange = (name: string, environment: Environment) => {
@@ -549,13 +632,13 @@ const getPossiblePredicates = (names: string[], environment: Environment) =>
549
632
  throw new TlaConfigError(`_POSSIBLE lists ${name} more than once`);
550
633
  }
551
634
  getConfigDefinition("possible", name, environment);
552
- const expression = createIdentifier(name);
553
- if (getLevel(expression, undefined, environment) === TEMPORAL_LEVEL) {
635
+ const possible = createNamedIdentifier(name);
636
+ if (getLevel(possible.expression, undefined, environment) === TEMPORAL_LEVEL) {
554
637
  throw new TlaConfigError(
555
638
  `The possible of ${name} is equal to a temporal formula; only state- and action-level predicates are supported`,
556
639
  );
557
640
  }
558
- return { name, expression, scope: undefined };
641
+ return possible;
559
642
  });
560
643
 
561
644
  const getMembership = (
@@ -583,22 +666,28 @@ const getPredicate = (expression: Expression, environment: Environment) => {
583
666
  };
584
667
 
585
668
  const getStateChecks = (named: NamedExpression[], environment: Environment): StateCheck[] =>
586
- named.flatMap((item) =>
587
- getConjuncts(item.expression, environment).map((expression) => {
588
- const variables =
589
- item.scope === undefined ? getReadVariables(expression, environment) : undefined;
590
- return {
591
- name: item.name,
592
- expression,
593
- scope: item.scope,
594
- variables,
595
- membership: getMembership(expression, variables, environment),
596
- predicate: getPredicate(item.expression, environment),
597
- };
598
- }),
599
- );
669
+ named.flatMap((item) => {
670
+ const predicate = getPredicate(item.expression, environment);
671
+ const isImpure =
672
+ item.scope === undefined && getReadVariables(predicate, environment) === undefined;
673
+ // TLC evaluates an invariant whole, so one that prints isn't split into conjuncts.
674
+ return (isImpure ? [predicate] : getConjuncts(item.expression, environment)).map(
675
+ (expression) => {
676
+ const variables =
677
+ item.scope === undefined ? getReadVariables(expression, environment) : undefined;
678
+ return {
679
+ name: item.name,
680
+ expression,
681
+ scope: item.scope,
682
+ variables,
683
+ membership: getMembership(expression, variables, environment),
684
+ predicate,
685
+ };
686
+ },
687
+ );
688
+ });
600
689
 
601
- const isUnchangedFor = (stateCheck: StateCheck, state: Value[], parent: Value[] | undefined) => {
690
+ const isUnchangedFor = (stateCheck: StateCheck, state: State, parent: Value[] | undefined) => {
602
691
  const variables = stateCheck.variables;
603
692
  if (!parent || !variables) return false;
604
693
  for (let index = 0; index < variables.length; index++) {
@@ -616,31 +705,42 @@ const isWideConfigValue = (value: ConfigValue): boolean =>
616
705
  ? WIDE_CHARACTER.test(value.value)
617
706
  : value.kind === "Set" && value.elements.some(isWideConfigValue);
618
707
 
619
- const isWideExpression = (expression: Expression): boolean =>
620
- (expression.kind === "String" && WIDE_CHARACTER.test(expression.value)) ||
621
- (expression.kind === "Apply" && DESERIALIZERS.has(expression.operator)) ||
622
- getChildren(expression).some(isWideExpression);
708
+ const isWideExpression = (expression: Expression, checked: Set<Expression>): boolean => {
709
+ if (expression.kind === "Selection") {
710
+ if (checked.has(expression.expression)) return false;
711
+ checked.add(expression.expression);
712
+ }
713
+ return (
714
+ (expression.kind === "String" && WIDE_CHARACTER.test(expression.value)) ||
715
+ (expression.kind === "Apply" && DESERIALIZERS.has(expression.operator)) ||
716
+ getChildren(expression).some((child) => isWideExpression(child, checked))
717
+ );
718
+ };
623
719
 
624
720
  // TLC fingerprints a string by the low byte of each character, so it merges states whose strings differ only above U+00FF.
625
- const hasWideString = (config: ModelConfig, environment: Environment) =>
626
- config.constants.some(
627
- (constant) =>
628
- isWideConfigValue(constant.value) || (constant.args ?? []).some(isWideConfigValue),
629
- ) ||
630
- [...environment.definitions.values()].some(
631
- (definition) =>
632
- isWideExpression(definition.body) ||
633
- (definition.kind === "Function" &&
634
- definition.bounds.some((bound) => isWideExpression(bound.set))),
721
+ const hasWideString = (config: ModelConfig, environment: Environment) => {
722
+ const checked = new Set<Expression>();
723
+ return (
724
+ config.constants.some(
725
+ (constant) =>
726
+ isWideConfigValue(constant.value) || (constant.args ?? []).some(isWideConfigValue),
727
+ ) ||
728
+ [...environment.definitions.values()].some(
729
+ (definition) =>
730
+ isWideExpression(definition.body, checked) ||
731
+ (definition.kind === "Function" &&
732
+ definition.bounds.some((bound) => isWideExpression(bound.set, checked))),
733
+ )
635
734
  );
735
+ };
636
736
 
637
- interface Search {
737
+ export interface Search {
638
738
  properties: Properties;
639
739
  toRecord: (state: Value[]) => Record<string, Value>;
640
740
  evaluateAlias: (
641
741
  alias: string,
642
- state: Value[],
643
- next: Value[] | undefined,
742
+ state: State,
743
+ next: State | undefined,
644
744
  isTool: boolean,
645
745
  ) => Record<string, Value>;
646
746
  spec: Specification;
@@ -649,23 +749,39 @@ interface Search {
649
749
  getTlcOrder: () => number[];
650
750
  isSymmetric: boolean;
651
751
  isConstrained: boolean;
752
+ getTypedChecks: (liveness: Solution[] | undefined) =>
753
+ | {
754
+ init: Expression;
755
+ next: Expression;
756
+ scope: Scope | undefined;
757
+ invariants: Expression[];
758
+ constraints: Expression[];
759
+ holdsInitialPredicates: (state: Value[]) => boolean;
760
+ actionProperties: ActionProperty[];
761
+ symmetry: Images[] | undefined;
762
+ view: Expression | undefined;
763
+ variableOrder: number[];
764
+ liveness: Solution[] | undefined;
765
+ }
766
+ | undefined;
652
767
  findViolatedInvariant: (state: Value[], parent?: Value[]) => StateCheck | undefined;
653
- getViolatedInvariants: (state: Value[]) => StateCheck[];
768
+ forEachViolatedInvariant: (state: Value[], onViolated: (invariant: StateCheck) => void) => void;
654
769
  checkReplayedInitialState: (
655
770
  state: Value[],
656
771
  tracing: Environment,
657
772
  addFingerprint: () => void,
658
- ) => Pick<InitialStateViolation, "status" | "name"> | undefined;
773
+ onViolated: (violation: Pick<InitialStateViolation, "status" | "name">) => void,
774
+ ) => void;
659
775
  checkReplayedSuccessor: (
660
776
  state: Value[],
661
777
  next: Value[],
662
778
  tracing: Environment,
663
779
  addFingerprint: () => boolean,
664
780
  ) => boolean;
665
- satisfiesConstraints: (state: Value[], parent?: Value[]) => boolean;
781
+ satisfiesConstraints: (state: State, parent?: Value[]) => boolean;
666
782
  findFailedInitialPredicate: (state: Value[]) => NamedExpression | undefined;
667
783
  findViolatedActionProperty: (state: Value[], next: Value[]) => ActionProperty | undefined;
668
- satisfiesActionConstraints: (state: Value[], next: Value[]) => boolean;
784
+ satisfiesActionConstraints: (state: Value[], next: State) => boolean;
669
785
  getExcludingConstraints: (state: Value[], next: Value[]) => string[];
670
786
  trackStatePossible: (state: Value[]) => void;
671
787
  trackActionPossible: (state: Value[], next: Value[]) => void;
@@ -693,10 +809,10 @@ export const getIncompleteSuccessorMessage = (
693
809
  return `Successor state is not completely specified by ${subject}. The following variable${missing.length > 1 ? "s are" : " is"} not ${verb}: ${missing.join(", ")}.\n`;
694
810
  };
695
811
 
696
- const getContext = (
812
+ export const getContext = (
697
813
  environment: Environment,
698
- state: Value[] | undefined,
699
- next: Value[] | undefined,
814
+ state: State | undefined,
815
+ next: State | undefined,
700
816
  scope?: Scope,
701
817
  ) => ({ environment, scope, state, next });
702
818
 
@@ -729,7 +845,7 @@ const getExpectedBoolean = (expression: Expression, environment: Environment) =>
729
845
 
730
846
  const holdsAsConjunct = (check: StateCheck, context: Context) =>
731
847
  holdsLikeTlc(check.expression, context, (expression, environment) => {
732
- holdsLikeTlc(check.predicate, context);
848
+ if (check.predicate !== check.expression) holdsLikeTlc(check.predicate, context);
733
849
  return getExpectedBoolean(expression, environment);
734
850
  });
735
851
 
@@ -770,21 +886,28 @@ export const findAssumptionViolation = (
770
886
  return undefined;
771
887
  };
772
888
 
773
- export const prepareSearch = (options: CheckOptions) => {
774
- const config =
775
- typeof options.config === "string"
776
- ? parseConfig(options.config, options.version)
777
- : options.config;
889
+ export const createCheckEnvironment = (
890
+ config: ModelConfig,
891
+ options: EnvironmentSettings,
892
+ print: (text: string) => void,
893
+ isStringOrderFrozen = false,
894
+ ) => {
778
895
  const order = createTlcOrder(options.source, options.loadModule);
779
- setStringOrder(order.getStringOrder(config));
896
+ setStringOrder(
897
+ order.getStringOrder(
898
+ config,
899
+ (options.runtimeInvariants ?? []).flatMap((invariant) => invariant.module ?? []),
900
+ ),
901
+ );
780
902
  setValueOptions(options);
781
903
  setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
904
+ if (isStringOrderFrozen) freezeStringOrder();
782
905
  const specification = createEnvironment(config, {
783
906
  source: options.source,
784
907
  loadModule: options.loadModule,
785
908
  order,
786
909
  loadClass: options.loadClass,
787
- print: options.onPrint ?? console.log,
910
+ print,
788
911
  files: {
789
912
  readFile: options.readFile,
790
913
  writeFile: options.writeFile,
@@ -797,27 +920,108 @@ export const prepareSearch = (options: CheckOptions) => {
797
920
  isWarningEnabled: options.isWarningEnabled,
798
921
  version: options.version,
799
922
  moduleOperators: options.moduleOperators,
923
+ readLine: options.readLine,
924
+ runtimeInvariants: options.runtimeInvariants,
800
925
  });
926
+ return { order, specification };
927
+ };
928
+
929
+ export const prepareSearch = (options: CheckOptions) => {
930
+ const config =
931
+ typeof options.config === "string"
932
+ ? parseConfig(options.config, options.version)
933
+ : options.config;
934
+ const created = createCheckEnvironment(config, options, options.onPrint ?? console.log);
935
+ const specification = created.specification;
801
936
  reportStartup(specification, config, options.onProgress);
802
- const environment = specification.environment;
937
+ const coverage =
938
+ options.coverage === undefined
939
+ ? undefined
940
+ : createCoverage(specification.environment.variables.length);
941
+ const environment = coverage
942
+ ? createCoverageEnvironment(specification.environment, coverage)
943
+ : specification.environment;
944
+ let description: SpecDescription | undefined;
945
+ const getDescription = () =>
946
+ (description ??= getSpecDescription(config, environment, specification.instanceActions));
803
947
  environment.runtime.getSpecification = () =>
804
- getSpecificationValue(
805
- config,
806
- environment,
807
- specification.variableLocations,
808
- specification.instanceActions,
809
- );
948
+ getSpecificationValue(getDescription(), config, environment, specification.variableLocations);
810
949
  const search = createSearch(
811
950
  config,
812
951
  environment,
813
952
  specification.variableLocations,
814
- () => order.getDeclarationOrder("variable"),
953
+ () => created.order.getDeclarationOrder("variable"),
815
954
  options.onProgress,
816
955
  specification.moduleOperators,
956
+ specification.runtimeInvariants,
817
957
  );
818
- return { config, specification, environment, search };
958
+ const getCoverage = () =>
959
+ coverage &&
960
+ getCoverageReport(
961
+ coverage,
962
+ environment,
963
+ specification.variableLocations,
964
+ search?.getTlcOrder() ?? [],
965
+ );
966
+ return { config, specification, environment, search, getDescription, coverage, getCoverage };
967
+ };
968
+
969
+ export interface CoveredAction extends SpecAction {
970
+ node: number;
971
+ }
972
+
973
+ export const STOP_WALK = new Error("The walk stopped");
974
+
975
+ export const addActionCoverage = (
976
+ coverage: Coverage,
977
+ environment: Environment,
978
+ description: SpecDescription,
979
+ ) => {
980
+ const addRelations = (kind: "init" | "next", actions: SpecAction[]) =>
981
+ actions.map((action): CoveredAction => ({
982
+ ...action,
983
+ node: addCoverageRelation(
984
+ coverage,
985
+ kind,
986
+ getCoverageLabel(action.name, action.expression, environment),
987
+ action.expression,
988
+ action.scope,
989
+ ),
990
+ }));
991
+ const inits = addRelations("init", description.inits);
992
+ const actions = addRelations("next", description.actions);
993
+ buildCoverage(coverage, environment, getPrimedRanges(actions, environment));
994
+ return { inits, actions };
819
995
  };
820
996
 
997
+ export const walkCoveredSuccessors = (
998
+ coverage: Coverage,
999
+ action: CoveredAction,
1000
+ state: Value[],
1001
+ environment: Environment,
1002
+ onState: (successor: Value[]) => void,
1003
+ onIncomplete = (partial: State, name: string | undefined): void => {
1004
+ throw createIncompleteSuccessorError(partial, name, environment);
1005
+ },
1006
+ generator?: SuccessorGenerator,
1007
+ ) =>
1008
+ walkSuccessors(
1009
+ action,
1010
+ action.node,
1011
+ state,
1012
+ environment,
1013
+ (successor) => {
1014
+ coverage.primary[action.node]++;
1015
+ onState(successor);
1016
+ },
1017
+ (partial) => {
1018
+ coverage.primary[action.node]++;
1019
+ onIncomplete(partial, action.name);
1020
+ return true;
1021
+ },
1022
+ generator,
1023
+ );
1024
+
821
1025
  export const reportAssumptionViolation = (
822
1026
  assumptions: Assumption[],
823
1027
  environment: Environment,
@@ -854,6 +1058,7 @@ export const createSearch = (
854
1058
  getVariableOrder: () => string[],
855
1059
  onProgress?: CheckOptions["onProgress"],
856
1060
  moduleOperators: ResolvedModuleOperator[] = [],
1061
+ runtimeInvariants: RuntimeInvariant[] = [],
857
1062
  ): Search | undefined => {
858
1063
  const getModuleOperators = (kind: ResolvedModuleOperator["kind"]) =>
859
1064
  moduleOperators
@@ -882,12 +1087,12 @@ export const createSearch = (
882
1087
  text: `Implied-temporal checking is a tautology.\nThe temporal formula ${live} at ${formatRange(liveRange)} equals\nthe fairness constraints of the behavior specification ${specName} at ${formatRange(specRange)}.\nTherefore, checking whether ${specName} => ${live} using TLC will never result in a violation of ${live}.`,
883
1088
  });
884
1089
  }
885
- const invariants = getStateChecks([...configInvariants, ...properties.invariants], environment);
886
- const invariantPredicates = [
887
- ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
888
- ];
1090
+ const checkedInvariants = getStateChecks(
1091
+ [...configInvariants, ...properties.invariants],
1092
+ environment,
1093
+ );
889
1094
  const isCheckingBehaviors =
890
- invariants.length > 0 ||
1095
+ checkedInvariants.length > 0 ||
891
1096
  properties.actionProperties.length > 0 ||
892
1097
  properties.liveness.length > 0;
893
1098
  if (
@@ -905,6 +1110,22 @@ export const createSearch = (
905
1110
  if (spec.next === undefined && isCheckingBehaviors) {
906
1111
  throw new TlaConfigError("The configuration file did not specify the next state predicate.");
907
1112
  }
1113
+ const runtimeChecks = getStateChecks(
1114
+ runtimeInvariants.map((invariant) => {
1115
+ const definition = getDefinition(invariant.name, environment);
1116
+ return {
1117
+ name: invariant.name,
1118
+ expression:
1119
+ definition?.kind === "Operator" ? definition.body : createIdentifier(invariant.name),
1120
+ scope: undefined,
1121
+ };
1122
+ }),
1123
+ environment,
1124
+ );
1125
+ const invariants = [...checkedInvariants, ...runtimeChecks];
1126
+ const invariantPredicates = [
1127
+ ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
1128
+ ];
908
1129
  const namedConstraints = getNamedExpressions(
909
1130
  "constraint",
910
1131
  [...config.constraints, ...getModuleOperators("constraint").map((operator) => operator.name)],
@@ -929,8 +1150,20 @@ export const createSearch = (
929
1150
  ...getCoveredChecks("invariant", configInvariants),
930
1151
  ...getCoveredChecks("invariant", properties.invariants, false),
931
1152
  ];
1153
+ const coveredInvariantChecks = new Map(
1154
+ [...configInvariants, ...properties.invariants].map((item, index) => [
1155
+ getPredicate(item.expression, environment),
1156
+ coveredInvariants[index],
1157
+ ]),
1158
+ );
932
1159
  const coveredActionConstraints = getCoveredChecks("constraint", actionConstraints);
933
1160
  const coveredConstraints = getCoveredChecks("constraint", namedConstraints);
1161
+ const coveredConstraintChecks = new Map(
1162
+ coveredConstraints.map((check) => [check.expression, check]),
1163
+ );
1164
+ const constraintPredicates = [
1165
+ ...new Map(constraints.map((constraint) => [constraint.predicate, constraint])).values(),
1166
+ ];
934
1167
  const coveredInitialPredicates = getCoveredChecks("implied", properties.initialPredicates, false);
935
1168
  const coveredActionProperties = getCoveredChecks(
936
1169
  "implied",
@@ -940,8 +1173,8 @@ export const createSearch = (
940
1173
  const evaluateCovered = (
941
1174
  covered: Coverage,
942
1175
  check: CoveredCheck,
943
- state: Value[],
944
- next: Value[] | undefined,
1176
+ state: State,
1177
+ next: State | undefined,
945
1178
  ) => {
946
1179
  try {
947
1180
  return runAtCoverageNode(covered, check.node, () =>
@@ -951,10 +1184,15 @@ export const createSearch = (
951
1184
  return undefined;
952
1185
  }
953
1186
  };
954
- const isCoveredHeld = (checks: CoveredCheck[], state: Value[], next?: Value[]) =>
955
- coverage !== undefined &&
956
- checks.every((check) => evaluateCovered(coverage, check, state, next) === true);
957
- const satisfiesCovered = (checks: CoveredCheck[], state: Value[], next?: Value[]) => {
1187
+ const holdsReplayed = (
1188
+ covered: CoveredCheck | undefined,
1189
+ expression: Expression,
1190
+ context: Context,
1191
+ ) =>
1192
+ coverage && covered
1193
+ ? runAtCoverageNode(coverage, covered.node, () => holdsLikeTlc(covered.expression, context))
1194
+ : holdsLikeTlc(expression, context);
1195
+ const satisfiesCovered = (checks: CoveredCheck[], state: State, next?: State) => {
958
1196
  if (!coverage) return undefined;
959
1197
  for (const check of checks) {
960
1198
  const value = evaluateCovered(coverage, check, state, next);
@@ -980,10 +1218,7 @@ export const createSearch = (
980
1218
  ? undefined
981
1219
  : getConfigDefinition("view function", config.view, environment);
982
1220
  const viewName = config.view ?? getModuleOperators("view")[0]?.name;
983
- const view =
984
- viewName === undefined
985
- ? undefined
986
- : { name: viewName, expression: createIdentifier(viewName), scope: undefined };
1221
+ const view = viewName === undefined ? undefined : createNamedIdentifier(viewName);
987
1222
  const actionProperties = properties.actionProperties.map((property) => {
988
1223
  const unchanged: Expression = {
989
1224
  kind: "Unchanged",
@@ -1012,16 +1247,32 @@ export const createSearch = (
1012
1247
  };
1013
1248
  const getViewValue = (expression: Expression, state: Value[]) =>
1014
1249
  evaluate(expression, getContext(environment, state, undefined));
1250
+ const getRepresentativeState = (state: Value[]) => {
1251
+ // TLC's TLCStateMut#fingerPrint deep-normalizes a state before it evaluates the view.
1252
+ if (view !== undefined) state.forEach(markNormalized);
1253
+ return symmetryGroup === undefined
1254
+ ? state
1255
+ : getRepresentative(state, symmetryGroup, getTlcOrder());
1256
+ };
1015
1257
  const getTlcStateFingerprint = (state: Value[]) => {
1016
- const indices = getTlcOrder();
1017
- const representative =
1018
- symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, indices);
1258
+ const representative = getRepresentativeState(state);
1019
1259
  return getTlcFingerprint(
1020
1260
  view === undefined
1021
- ? indices.map((index) => representative[index])
1261
+ ? getTlcOrder().map((index) => representative[index])
1022
1262
  : [getViewValue(view.expression, representative)],
1023
1263
  );
1024
1264
  };
1265
+ const findFailedInitialPredicate = (state: Value[]) =>
1266
+ properties.initialPredicates.find((predicate, index) => {
1267
+ const value =
1268
+ coverage && evaluateCovered(coverage, coveredInitialPredicates[index], state, undefined);
1269
+ return typeof value === "boolean"
1270
+ ? !value
1271
+ : !holdsLikeTlc(
1272
+ predicate.expression,
1273
+ getContext(environment, state, undefined, predicate.scope),
1274
+ );
1275
+ });
1025
1276
  const violatingStates = new WeakSet<Value[]>();
1026
1277
  const isViolated = (invariant: StateCheck, state: Value[], parent: Value[] | undefined) => {
1027
1278
  const checkedParent = parent && !violatingStates.has(parent) ? parent : undefined;
@@ -1045,6 +1296,21 @@ export const createSearch = (
1045
1296
  );
1046
1297
  }
1047
1298
  };
1299
+ const isPredicateViolated = (
1300
+ predicate: StateCheck,
1301
+ state: Value[],
1302
+ parent: Value[] | undefined,
1303
+ ) => {
1304
+ const covered = coveredInvariantChecks.get(predicate.predicate);
1305
+ const value =
1306
+ coverage && covered ? evaluateCovered(coverage, covered, state, undefined) : undefined;
1307
+ return typeof value === "boolean"
1308
+ ? !value
1309
+ : invariants.some(
1310
+ (invariant) =>
1311
+ invariant.predicate === predicate.predicate && isViolated(invariant, state, parent),
1312
+ );
1313
+ };
1048
1314
  const isFingerprintedLikeTlc = hasWideString(config, environment);
1049
1315
  runtime.getFingerprint = getTlcStateFingerprint;
1050
1316
  const findUnwitnessedPossible = () => {
@@ -1080,7 +1346,7 @@ export const createSearch = (
1080
1346
  )
1081
1347
  .join("")
1082
1348
  : prettyPrint(formatValue(getViewValue(expression, state)));
1083
- const holdsActionConstraint = (constraint: NamedExpression, state: Value[], next: Value[]) =>
1349
+ const holdsActionConstraint = (constraint: NamedExpression, state: Value[], next: State) =>
1084
1350
  holdsLikeTlc(
1085
1351
  constraint.expression,
1086
1352
  getContext(environment, state, next),
@@ -1094,23 +1360,96 @@ export const createSearch = (
1094
1360
  ? record
1095
1361
  : setViewText(record, () => getViewText(view.expression, state));
1096
1362
  };
1363
+ runtime.toRecord = toRecord;
1097
1364
  return {
1098
1365
  properties,
1099
1366
  spec,
1100
1367
  toRecord,
1101
1368
  evaluateAlias: (alias, state, next, isTool) => {
1369
+ const getStateRecord = () =>
1370
+ toRecord(state.map((value) => value ?? createModelValue("null")));
1102
1371
  try {
1103
1372
  getConfigDefinition("alias", alias, environment);
1104
1373
  const value = evaluate(createIdentifier(alias), getContext(environment, state, next));
1105
1374
  const record = toAliasRecord(value);
1106
- return record === undefined ? toRecord(state) : setAliasName(record, alias);
1375
+ return record === undefined ? getStateRecord() : setAliasName(record, alias);
1107
1376
  } catch (error) {
1108
1377
  if (!(error instanceof TlaConfigError || error instanceof TlaEvaluationError)) throw error;
1109
- return { ...toRecord(state), _ALIASEvalError: formatNestedMessage(error.message, isTool) };
1378
+ return { ...getStateRecord(), _ALIASEvalError: formatNestedMessage(error.message, isTool) };
1110
1379
  }
1111
1380
  },
1112
1381
  isSymmetric: symmetryGroup !== undefined,
1113
1382
  isConstrained: constraints.length > 0 || actionConstraints.length > 0,
1383
+ getTypedChecks: (liveness) => {
1384
+ const isInterpreted =
1385
+ coverage !== undefined ||
1386
+ possible.length > 0 ||
1387
+ config.periodic !== undefined ||
1388
+ [...invariants, ...constraints].some((check) => check.scope !== undefined) ||
1389
+ actionConstraints.length > 0 ||
1390
+ properties.actionProperties.some((property) => property.scope !== undefined) ||
1391
+ (properties.liveness.length > 0 && (liveness === undefined || view !== undefined));
1392
+ if (isInterpreted || spec.init === undefined || spec.next === undefined) return undefined;
1393
+ const invariantExpressions = invariantPredicates.map((invariant) => invariant.predicate);
1394
+ const constraintExpressions = [
1395
+ ...new Set(constraints.map((constraint) => constraint.predicate)),
1396
+ ];
1397
+ const initialExpressions = properties.initialPredicates.map(
1398
+ (predicate) => predicate.expression,
1399
+ );
1400
+ const definitions = [...environment.facts.ids.keys()];
1401
+ const scopeExpressions = getScopeExpressions(spec.scope);
1402
+ // The interpreter evaluates again what the tier evaluated before it fell back. TLC evaluates
1403
+ // a constant definition without parameters once as it starts, so one with a startup value
1404
+ // never draws again. An operator a scope binds without its expression can reach any
1405
+ // definition.
1406
+ const isReplayed = (definition: Definition) =>
1407
+ getStartupValue(definition, environment) === undefined &&
1408
+ isImpureDefinition(definition, environment, "replayed");
1409
+ const hasReplayedEffects =
1410
+ scopeExpressions === undefined
1411
+ ? definitions.some(isReplayed)
1412
+ : definitions.some(
1413
+ (definition) =>
1414
+ !(definition.kind === "Operator" && definition.params.length > 0) &&
1415
+ isConstantLevel(definition, environment) &&
1416
+ isReplayed(definition),
1417
+ ) ||
1418
+ isExpressionImpure(
1419
+ [
1420
+ spec.init,
1421
+ spec.next,
1422
+ ...invariantExpressions,
1423
+ ...constraintExpressions,
1424
+ ...initialExpressions,
1425
+ ...properties.actionProperties.flatMap((property) => [
1426
+ property.action,
1427
+ property.subscript,
1428
+ ]),
1429
+ ...(view ? [view.expression] : []),
1430
+ ...scopeExpressions,
1431
+ ...getLiveExpressions(liveness ?? []),
1432
+ ],
1433
+ environment,
1434
+ "replayed",
1435
+ );
1436
+ return hasReplayedEffects
1437
+ ? undefined
1438
+ : {
1439
+ init: spec.init,
1440
+ next: spec.next,
1441
+ scope: spec.scope,
1442
+ invariants: invariantExpressions,
1443
+ constraints: constraintExpressions,
1444
+ holdsInitialPredicates: (state: Value[]) =>
1445
+ findFailedInitialPredicate(state) === undefined,
1446
+ actionProperties: properties.actionProperties,
1447
+ symmetry: symmetryGroup,
1448
+ view: view?.expression,
1449
+ variableOrder: getTlcOrder(),
1450
+ liveness,
1451
+ };
1452
+ },
1114
1453
  getTlcOrder,
1115
1454
  getStoredFingerprints: (states, fingerprintStates) => {
1116
1455
  if (view !== undefined || isFingerprintedLikeTlc) {
@@ -1120,64 +1459,81 @@ export const createSearch = (
1120
1459
  },
1121
1460
  getFingerprintState: (state) => {
1122
1461
  if (isFingerprintedLikeTlc) return [String(getTlcStateFingerprint(state))];
1123
- const representative =
1124
- symmetryGroup === undefined
1125
- ? state
1126
- : getRepresentative(state, symmetryGroup, getTlcOrder());
1462
+ const representative = getRepresentativeState(state);
1127
1463
  return view === undefined ? representative : [getViewValue(view.expression, representative)];
1128
1464
  },
1129
1465
  findViolatedInvariant: (state, parent) => {
1130
- if (isCoveredHeld(coveredInvariants, state)) return undefined;
1131
- const violated = invariants.find((invariant) => isViolated(invariant, state, parent));
1466
+ const violated =
1467
+ coverage === undefined
1468
+ ? invariants.find((invariant) => isViolated(invariant, state, parent))
1469
+ : invariantPredicates.find((predicate) => isPredicateViolated(predicate, state, parent));
1132
1470
  if (violated) violatingStates.add(state);
1133
1471
  return violated;
1134
1472
  },
1135
- getViolatedInvariants: (state) => {
1136
- const violated = invariantPredicates.filter((predicate) =>
1137
- invariants.some(
1138
- (invariant) =>
1139
- invariant.predicate === predicate.predicate && isViolated(invariant, state, undefined),
1473
+ forEachViolatedInvariant: (state, onViolated) => {
1474
+ for (const predicate of invariantPredicates) {
1475
+ if (!isPredicateViolated(predicate, state, undefined)) continue;
1476
+ violatingStates.add(state);
1477
+ onViolated(predicate);
1478
+ }
1479
+ },
1480
+ checkReplayedInitialState: (state, tracing, addFingerprint, onViolated) => {
1481
+ const holdsIn = (
1482
+ covered: CoveredCheck | undefined,
1483
+ expression: Expression,
1484
+ scope: Scope | undefined,
1485
+ ) => holdsReplayed(covered, expression, getContext(tracing, state, undefined, scope));
1486
+ const isInModel = constraintPredicates.every((constraint) =>
1487
+ holdsIn(
1488
+ coveredConstraintChecks.get(constraint.predicate),
1489
+ constraint.predicate,
1490
+ constraint.scope,
1140
1491
  ),
1141
1492
  );
1142
- if (violated.length > 0) violatingStates.add(state);
1143
- return violated;
1144
- },
1145
- checkReplayedInitialState: (state, tracing, addFingerprint) => {
1146
- const holdsIn = (expression: Expression, scope: Scope | undefined) =>
1147
- holdsLikeTlc(expression, getContext(tracing, state, undefined, scope));
1148
- if (constraints.every((constraint) => holdsIn(constraint.predicate, constraint.scope))) {
1149
- addFingerprint();
1493
+ if (isInModel) addFingerprint();
1494
+ for (const invariant of invariantPredicates) {
1495
+ const covered = coveredInvariantChecks.get(invariant.predicate);
1496
+ if (holdsIn(covered, invariant.predicate, invariant.scope)) continue;
1497
+ onViolated({ status: "invariant-violation", name: invariant.name });
1150
1498
  }
1151
- const invariant = invariantPredicates.find((check) => !holdsIn(check.predicate, check.scope));
1152
- if (invariant) return { status: "invariant-violation", name: invariant.name };
1153
1499
  const predicate = properties.initialPredicates.find(
1154
- (check) => !holdsIn(check.expression, check.scope),
1500
+ (check, index) => !holdsIn(coveredInitialPredicates[index], check.expression, check.scope),
1155
1501
  );
1156
- return predicate && { status: "liveness-violation", name: predicate.name };
1502
+ if (predicate) onViolated({ status: "liveness-violation", name: predicate.name });
1157
1503
  },
1158
1504
  checkReplayedSuccessor: (state, next, tracing, addFingerprint) => {
1159
1505
  const isInModel =
1160
- constraints.every((constraint) =>
1161
- holdsLikeTlc(
1506
+ constraintPredicates.every((constraint) =>
1507
+ holdsReplayed(
1508
+ coveredConstraintChecks.get(constraint.predicate),
1162
1509
  constraint.predicate,
1163
1510
  getContext(tracing, next, undefined, constraint.scope),
1164
1511
  ),
1165
1512
  ) &&
1166
- actionConstraints.every((constraint) =>
1167
- holdsLikeTlc(constraint.expression, getContext(tracing, state, next, constraint.scope)),
1513
+ actionConstraints.every((constraint, index) =>
1514
+ holdsReplayed(
1515
+ coveredActionConstraints[index],
1516
+ constraint.expression,
1517
+ getContext(tracing, state, next, constraint.scope),
1518
+ ),
1168
1519
  );
1169
1520
  // TLC checks the invariants of a successor it has not seen, even outside the model.
1170
1521
  const isUnseen = isInModel ? addFingerprint() : true;
1171
1522
  return (
1172
1523
  (!isUnseen ||
1173
1524
  invariantPredicates.every((invariant) =>
1174
- holdsLikeTlc(
1525
+ holdsReplayed(
1526
+ coveredInvariantChecks.get(invariant.predicate),
1175
1527
  invariant.predicate,
1176
1528
  getContext(tracing, next, undefined, invariant.scope),
1177
1529
  ),
1178
1530
  )) &&
1179
- actionProperties.every((property) =>
1180
- holdsLikeTlc(property.box, getContext(tracing, state, next, property.scope)),
1531
+ actionProperties.every((property, index) =>
1532
+ holdsReplayed(
1533
+ coveredActionProperties[index],
1534
+ property.box,
1535
+ getContext(tracing, state, next, property.scope),
1536
+ ),
1181
1537
  )
1182
1538
  );
1183
1539
  },
@@ -1188,42 +1544,34 @@ export const createSearch = (
1188
1544
  isUnchangedFor(constraint, state, parent) ||
1189
1545
  holdsAsConjunct(constraint, getContext(environment, state, undefined)),
1190
1546
  ),
1191
- findFailedInitialPredicate: (state) =>
1192
- isCoveredHeld(coveredInitialPredicates, state)
1193
- ? undefined
1194
- : properties.initialPredicates.find(
1195
- (predicate) =>
1196
- !holdsLikeTlc(
1197
- predicate.expression,
1198
- getContext(environment, state, undefined, predicate.scope),
1199
- ),
1200
- ),
1547
+ findFailedInitialPredicate,
1201
1548
  findViolatedActionProperty: (state, next) =>
1202
- isCoveredHeld(coveredActionProperties, state, next)
1203
- ? undefined
1204
- : actionProperties.find((property) => {
1205
- try {
1206
- return (
1207
- !holdsLikeTlc(
1208
- property.action,
1209
- getContext(environment, state, next, property.scope),
1210
- () =>
1211
- `Attempted to evaluate an expression of form [A]_e, but A was not a boolean.\n${describeRange(property.box)}`,
1212
- ) &&
1213
- !holds(
1214
- property.unchanged,
1215
- getContext(environment, state, next, property.scope),
1216
- "a subscript",
1217
- )
1218
- );
1219
- } catch (error) {
1220
- throw withHeadline(
1221
- withNextStateExitCode(error),
1222
- MESSAGE_CODE.actionPropertyEvaluationFailed,
1223
- `Evaluating action property ${property.name} failed.`,
1224
- );
1225
- }
1226
- }),
1549
+ actionProperties.find((property, index) => {
1550
+ const value =
1551
+ coverage && evaluateCovered(coverage, coveredActionProperties[index], state, next);
1552
+ if (typeof value === "boolean") return !value;
1553
+ try {
1554
+ return (
1555
+ !holdsLikeTlc(
1556
+ property.action,
1557
+ getContext(environment, state, next, property.scope),
1558
+ () =>
1559
+ `Attempted to evaluate an expression of form [A]_e, but A was not a boolean.\n${describeRange(property.box)}`,
1560
+ ) &&
1561
+ !holds(
1562
+ property.unchanged,
1563
+ getContext(environment, state, next, property.scope),
1564
+ "a subscript",
1565
+ )
1566
+ );
1567
+ } catch (error) {
1568
+ throw withHeadline(
1569
+ withNextStateExitCode(error),
1570
+ MESSAGE_CODE.actionPropertyEvaluationFailed,
1571
+ `Evaluating action property ${property.name} failed.`,
1572
+ );
1573
+ }
1574
+ }),
1227
1575
  satisfiesActionConstraints: (state, next) =>
1228
1576
  satisfiesCovered(coveredActionConstraints, state, next) ??
1229
1577
  actionConstraints.every((constraint) => holdsActionConstraint(constraint, state, next)),