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
package/src/search.ts CHANGED
@@ -10,17 +10,32 @@ import type {
10
10
  CheckOptions,
11
11
  InitialStatesProgress,
12
12
  InitialStateViolation,
13
+ ModuleOperator,
13
14
  Postcondition,
14
15
  Violation,
15
16
  } from "./check";
16
- import type { ConfigValue, ModelConfig } from "./config";
17
- import { getReadVariables, isConstantLevel } from "./dependencies";
17
+ import { parseConfig, type ConfigValue, type ModelConfig } from "./config";
18
+ import {
19
+ addCoverageRelation,
20
+ getCoverageLabel,
21
+ runAtCoverageNode,
22
+ type Coverage,
23
+ type CoverageKind,
24
+ } from "./coverage";
25
+ import {
26
+ getReadVariables,
27
+ isConstantLevel,
28
+ isExpressionImpure,
29
+ isImpureDefinition,
30
+ } from "./dependencies";
31
+ import { createEnvironment, type ResolvedModuleOperator } from "./environment";
18
32
  import {
19
33
  isStackOverflow,
20
34
  TlaConfigError,
21
35
  TlaEvaluationError,
22
36
  TlaModuleError,
23
37
  UNEXPECTED_EXCEPTION,
38
+ formatRange,
24
39
  } from "./errors";
25
40
  import {
26
41
  describeNode,
@@ -29,7 +44,7 @@ import {
29
44
  evaluateStartupDefinitions,
30
45
  getStartupValue,
31
46
  expectBoolean,
32
- formatRange,
47
+ expectBooleanBody,
33
48
  getDefinition,
34
49
  type Context,
35
50
  type Environment,
@@ -45,12 +60,68 @@ import {
45
60
  VARIABLE_LEVEL,
46
61
  } from "./levels";
47
62
  import { expandTemporal, getLevel, type ScopedExpression, type TemporalProperty } from "./liveness";
63
+ import { getLiveExpressions } from "./liveness-checker";
48
64
  import { prettyPrint } from "./pretty-print";
49
65
  import { getPossibleCounts, type CheckerRuntime } from "./runtime";
50
- import { getRepresentative, getSymmetryGroup } from "./symmetry";
51
- import { MESSAGE_CODE, MISSING_INIT_174, withHeadline } from "./tlc/messages";
52
- import { getTlcFingerprint, getTlcFingerprints } from "./tlc/fingerprint";
53
- import { formatValue, isUpdatedElementOf, type Value } from "./values";
66
+ import {
67
+ getSpecDescription,
68
+ getSpecificationValue,
69
+ getSubscriptVariables,
70
+ type SpecDescription,
71
+ } from "./spec-description";
72
+ import { getRepresentative, getSymmetryGroup, type Images } from "./symmetry";
73
+ import type { Solution } from "./tableau";
74
+ import {
75
+ formatInnerMessage,
76
+ formatNestedMessage,
77
+ MESSAGE_CODE,
78
+ MISSING_INIT_174,
79
+ withHeadline,
80
+ } from "./tlc/messages";
81
+ import { createTlcOrder } from "./tlc/order";
82
+ import { getTlcFingerprint, getTlcFingerprints, setFingerprintPolynomial } from "./tlc/fingerprint";
83
+ import type { TlcVersion } from "./tlc/version";
84
+ import {
85
+ formatValue,
86
+ freezeStringOrder,
87
+ getWrittenPairs,
88
+ isFunctionValue,
89
+ isUpdatedElementOf,
90
+ setAliasName,
91
+ setStringOrder,
92
+ setValueOptions,
93
+ setViewText,
94
+ toFiniteFunction,
95
+ type Value,
96
+ } from "./values";
97
+
98
+ export interface StandardInput {
99
+ readLine?: () => string | undefined;
100
+ }
101
+
102
+ interface EnvironmentSettings
103
+ extends
104
+ Pick<
105
+ CheckOptions,
106
+ | "source"
107
+ | "loadModule"
108
+ | "loadClass"
109
+ | "readFile"
110
+ | "writeFile"
111
+ | "makeDirectory"
112
+ | "seed"
113
+ | "isTool"
114
+ | "traceSpec"
115
+ | "isSanyReported"
116
+ | "isWarningEnabled"
117
+ | "version"
118
+ | "moduleOperators"
119
+ | "fingerprintPolynomial"
120
+ | "maxSetSize"
121
+ | "isLazyValueExpanded"
122
+ | "isViewPrinted"
123
+ >,
124
+ StandardInput {}
54
125
 
55
126
  interface NamedExpression {
56
127
  name: string;
@@ -58,14 +129,18 @@ interface NamedExpression {
58
129
  scope: Scope | undefined;
59
130
  }
60
131
 
132
+ interface CoveredCheck {
133
+ expression: Expression;
134
+ scope: Scope | undefined;
135
+ node: number;
136
+ }
137
+
61
138
  interface StateCheck extends NamedExpression {
62
139
  variables: number[] | undefined;
63
140
  membership: Membership | undefined;
64
- // The whole predicate that TLC evaluates for the check, of which the expression is a conjunct.
65
141
  predicate: Expression;
66
142
  }
67
143
 
68
- // A conjunct `x \in S` whose S reads no variables.
69
144
  interface Membership {
70
145
  variable: number;
71
146
  set: Expression;
@@ -84,6 +159,7 @@ interface Specification {
84
159
  next: Expression | undefined;
85
160
  scope: Scope | undefined;
86
161
  temporals: ScopedExpression[];
162
+ isPropertyFairness: boolean;
87
163
  }
88
164
 
89
165
  interface Properties {
@@ -95,13 +171,18 @@ interface Properties {
95
171
 
96
172
  const START: SourceLocation = { line: 0, column: 0 };
97
173
 
98
- export const createIdentifier = (name: string): Expression => ({
174
+ const createIdentifier = (name: string): Expression => ({
99
175
  kind: "Identifier",
100
176
  name,
101
177
  location: START,
102
178
  });
103
179
 
104
- // TLC leaves the kind out when it rejects arguments to the specification or a property.
180
+ const createNamedIdentifier = (name: string): NamedExpression => ({
181
+ name,
182
+ expression: createIdentifier(name),
183
+ scope: undefined,
184
+ });
185
+
105
186
  const UNNAMED_ARGUMENT_KINDS = new Set(["name", "property"]);
106
187
 
107
188
  const getConfigOperator = (kind: string, name: string, environment: Environment) => {
@@ -121,22 +202,25 @@ const getConfigOperator = (kind: string, name: string, environment: Environment)
121
202
  return definition;
122
203
  };
123
204
 
124
- // TLC evaluates every constant definition before it reads the configuration. It keeps a literal
125
- // number or string, and a definition that fails to evaluate, as an operator.
205
+ const isLiteralDefinition = (definition: Definition) =>
206
+ definition.body.kind === "Number" || definition.body.kind === "String";
207
+
126
208
  const getConstantValue = (name: string, definition: Definition, environment: Environment) => {
127
- if (!isConstantLevel(definition, environment)) return undefined;
128
- if (definition.body.kind === "Number" || definition.body.kind === "String") return undefined;
209
+ if (environment.constants.has(name)) return environment.constants.get(name);
210
+ if (!isConstantLevel(definition, environment) || isLiteralDefinition(definition))
211
+ return undefined;
129
212
  try {
130
213
  return evaluate(createIdentifier(name), getContext(environment, undefined, undefined));
131
214
  } catch (error) {
132
- // TLC swallows whatever the definition throws, a stack overflow included.
133
215
  if (error instanceof TlaEvaluationError || isStackOverflow(error)) return undefined;
134
216
  throw error;
135
217
  }
136
218
  };
137
219
 
138
- // TLC takes for an operator only a definition it hasn't replaced with its value.
139
- export const getConfigDefinition = (kind: string, name: string, environment: Environment) => {
220
+ const getConfigDefinition = (kind: string, name: string, environment: Environment) => {
221
+ if (environment.constants.has(name)) {
222
+ throw new TlaConfigError(`The ${kind} ${name} cannot be a constant.`);
223
+ }
140
224
  const definition = getConfigOperator(kind, name, environment);
141
225
  if (getConstantValue(name, definition, environment) !== undefined) {
142
226
  throw new TlaConfigError(`The ${kind} ${name} cannot be a constant.`);
@@ -144,7 +228,6 @@ export const getConfigDefinition = (kind: string, name: string, environment: Env
144
228
  return definition;
145
229
  };
146
230
 
147
- // TLC also takes a constant that the configuration assigns a value, which must be TRUE.
148
231
  const getConfigPredicate = (kind: string, name: string, environment: Environment) => {
149
232
  const definition = environment.constants.has(name)
150
233
  ? undefined
@@ -167,26 +250,20 @@ export const reportInitialStatesProgress = (
167
250
  }
168
251
  };
169
252
 
170
- // After SANY, TLC computes the constant definitions and warns once about each invariant that is a
171
- // true constant formula, which it doesn't check.
253
+ interface StartupSpecification {
254
+ environment: Environment;
255
+ startupDefinitions: Definition[];
256
+ javaOverrides: JavaOverride[];
257
+ }
258
+
172
259
  export const reportStartup = (
173
- specification: {
174
- environment: Environment;
175
- startupDefinitions: Definition[];
176
- javaOverrides: JavaOverride[];
177
- },
260
+ specification: StartupSpecification,
178
261
  config: ModelConfig,
179
262
  onProgress: CheckOptions["onProgress"],
180
263
  ) => {
181
264
  const environment = specification.environment;
182
- const warned = new Set<string>();
183
- environment.runtime.warn = (code, text) => {
184
- if (warned.has(text)) return;
185
- warned.add(text);
186
- onProgress?.({ kind: "warning", code, text });
187
- };
265
+ environment.runtime.warn = (code, text) => onProgress?.({ kind: "warning", code, text });
188
266
  onProgress?.({ kind: "parsed" });
189
- // TLC loads the classes of the modules before it computes the constant definitions.
190
267
  specification.javaOverrides.forEach((override) =>
191
268
  onProgress?.({ kind: "java-override", ...override }),
192
269
  );
@@ -202,7 +279,7 @@ const getInvariants = (names: string[], environment: Environment) => {
202
279
  const analyzer = createLevelAnalyzer({
203
280
  constants: new Set(environment.constants.keys()),
204
281
  variables: new Set(environment.variables),
205
- getDefinition: (name) => getDefinition(name, environment),
282
+ getDefinition: (name) => environment.definitions.get(name),
206
283
  });
207
284
  return names.flatMap((name) => {
208
285
  const definition = getConfigPredicate("invariant", name, environment);
@@ -220,7 +297,7 @@ const getInvariants = (names: string[], environment: Environment) => {
220
297
  EXIT_STATUS.safetyEvaluationFailure,
221
298
  );
222
299
  }
223
- return [{ name, expression: createIdentifier(name), scope: undefined }];
300
+ return [createNamedIdentifier(name)];
224
301
  });
225
302
  };
226
303
 
@@ -229,9 +306,11 @@ const getConjuncts = (expression: Expression, environment: Environment): Express
229
306
  return expression.operands.flatMap((operand) => getConjuncts(operand, environment));
230
307
  if (expression.kind === "Identifier" && !environment.constants.has(expression.name)) {
231
308
  const definition = getDefinition(expression.name, environment);
232
- if (definition?.kind === "Operator" && definition.params.length === 0) {
233
- return getConjuncts(definition.body, environment);
234
- }
309
+ const isUnfolded =
310
+ definition?.kind === "Operator" &&
311
+ definition.params.length === 0 &&
312
+ getStartupValue(definition, environment) === undefined;
313
+ if (isUnfolded) return getConjuncts(definition.body, environment);
235
314
  }
236
315
  return [expression];
237
316
  };
@@ -256,7 +335,13 @@ const isConstantTrue = (item: ScopedExpression, environment: Environment, usage:
256
335
  return true;
257
336
  };
258
337
 
259
- const getSpecification = (config: ModelConfig, environment: Environment): Specification => {
338
+ const getSpecification = (
339
+ config: ModelConfig,
340
+ environment: Environment,
341
+ variableLocations: SourceLocation[],
342
+ getVariableOrder: () => string[],
343
+ onProgress: CheckOptions["onProgress"],
344
+ ): Specification => {
260
345
  if (config.specification === undefined) {
261
346
  const getOperator = (name: string | undefined, description: string) => {
262
347
  if (name === undefined) return undefined;
@@ -268,6 +353,7 @@ const getSpecification = (config: ModelConfig, environment: Environment): Specif
268
353
  next: getOperator(config.next, "next state action"),
269
354
  scope: undefined,
270
355
  temporals: [],
356
+ isPropertyFairness: false,
271
357
  };
272
358
  }
273
359
  if (config.init !== undefined || config.next !== undefined) {
@@ -278,16 +364,34 @@ const getSpecification = (config: ModelConfig, environment: Environment): Specif
278
364
  const initConjuncts: ScopedExpression[] = [];
279
365
  const nextActions: ScopedExpression[] = [];
280
366
  const temporals: ScopedExpression[] = [];
281
- const definition = getConfigOperator("name", config.specification, environment);
282
- const value = getConstantValue(config.specification, definition, environment);
367
+ const value = environment.constants.has(config.specification)
368
+ ? environment.constants.get(config.specification)
369
+ : getConstantValue(
370
+ config.specification,
371
+ getConfigOperator("name", config.specification, environment),
372
+ environment,
373
+ );
283
374
  if (value !== undefined) {
284
375
  throw new TlaConfigError(
285
376
  `The value of ${config.specification} is equal to ${formatValue(value)}`,
286
377
  );
287
378
  }
379
+ const definition = getConfigOperator("name", config.specification, environment);
380
+ const property = config.properties.length === 1 ? config.properties[0] : undefined;
381
+ let isUntaggedFound = false;
288
382
  expandTemporal(definition.body, undefined, environment, false).forEach((item) => {
289
383
  const conjunct = item.expression;
290
384
  if (isConstantTrue(item, environment, "spec")) return;
385
+ const variableIndex =
386
+ conjunct.kind === "Identifier" && !isLocallyResolved(conjunct)
387
+ ? environment.variableIndex.get(conjunct.name)
388
+ : undefined;
389
+ if (conjunct.kind === "Identifier" && variableIndex !== undefined) {
390
+ const range = variableLocations[variableIndex].range;
391
+ throw new TlaConfigError(
392
+ `The operator ${conjunct.name}, which equals ${range ? formatRange(range) : conjunct.name},\ncannot be used as a spec`,
393
+ );
394
+ }
291
395
  if (conjunct.kind === "UnboundedQuantifier" && conjunct.isTemporal) {
292
396
  throw setExitCode(
293
397
  new TlaConfigError(
@@ -297,14 +401,41 @@ const getSpecification = (config: ModelConfig, environment: Environment): Specif
297
401
  );
298
402
  }
299
403
  if (conjunct.kind === "Always" && conjunct.expression.kind === "BoxAction") {
404
+ const variables = getSubscriptVariables(
405
+ conjunct.expression.subscript,
406
+ item.scope,
407
+ environment,
408
+ );
409
+ if (variables === undefined) {
410
+ onProgress?.({
411
+ kind: "warning",
412
+ code: MESSAGE_CODE.subscriptUndetermined,
413
+ text: "TLC could not determine if the subscript of the next-state relation contains\nall state variables. Proceed with fingers crossed.",
414
+ });
415
+ }
416
+ getVariableOrder()
417
+ .filter((name) => variables !== undefined && !variables.includes(name))
418
+ .forEach((name) =>
419
+ onProgress?.({
420
+ kind: "warning",
421
+ code: MESSAGE_CODE.subscriptMissingVariable,
422
+ text: `The subscript of the next-state relation specified by the specification\ndoes not seem to contain the state variable ${name}`,
423
+ }),
424
+ );
425
+ if (nextActions.length > 0) {
426
+ throw new TlaConfigError(
427
+ "The specification contains more than one conjunct of the form [][Next]_v,\nbut TLC can handle only specifications with one next-state relation.",
428
+ );
429
+ }
300
430
  nextActions.push({ expression: conjunct.expression.action, scope: item.scope });
301
431
  return;
302
432
  }
303
433
  if (
304
434
  conjunct.kind === "Always" &&
435
+ conjunct.expression.kind !== "Let" &&
436
+ conjunct.expression.kind !== "Label" &&
305
437
  getLevel(conjunct.expression, item.scope, environment) < ACTION_LEVEL
306
438
  ) {
307
- // TLC accepts the spec and fails when it builds the tableau of the temporal formulas.
308
439
  throw setExitCode(
309
440
  new TlaEvaluationError(
310
441
  `TLC cannot handle the temporal formula ${describeRange(conjunct.expression)}`,
@@ -314,21 +445,17 @@ const getSpecification = (config: ModelConfig, environment: Environment): Specif
314
445
  }
315
446
  const level = getLevel(conjunct, item.scope, environment);
316
447
  if (level === TEMPORAL_LEVEL) {
448
+ if (property === undefined || !item.path.includes(property)) isUntaggedFound = true;
317
449
  temporals.push(item);
318
450
  return;
319
451
  }
320
452
  if (level === ACTION_LEVEL) {
321
453
  throw new TlaConfigError(
322
- `TLC cannot handle the action-level conjunct of the specification ${config.specification}`,
454
+ `TLC cannot handle this conjunct of the spec:\n${describeRange(conjunct)}`,
323
455
  );
324
456
  }
325
457
  initConjuncts.push(item);
326
458
  });
327
- if (nextActions.length > 1) {
328
- throw new TlaConfigError(
329
- `The specification ${config.specification} must contain at most one [][Next]_vars`,
330
- );
331
- }
332
459
  const items = [...initConjuncts, ...nextActions];
333
460
  const getName = (index: number) => `$specification${index}`;
334
461
  const scope = items.reduce<Scope | undefined>(
@@ -367,6 +494,7 @@ const getSpecification = (config: ModelConfig, environment: Environment): Specif
367
494
  next: nextActions.length === 0 ? undefined : getReference(nextActions[0], initConjuncts.length),
368
495
  scope,
369
496
  temporals,
497
+ isPropertyFairness: temporals.length > 0 && !isUntaggedFound,
370
498
  };
371
499
  };
372
500
 
@@ -384,13 +512,9 @@ const getProperties = (
384
512
  config.properties.forEach((name) => {
385
513
  const definition = getConfigPredicate("property", name, environment);
386
514
  if (!definition) return;
387
- // TLC checks a property that is a state formula only on the initial states, so it warns about
388
- // one as it processes the property, before the constraints.
389
515
  if (getLevel(definition.body, undefined, environment) === VARIABLE_LEVEL) {
390
516
  onProgress?.({ kind: "state-level-property", name });
391
517
  }
392
- // TLC 1.7.4 expands a property as it does a specification, so it doesn't unroll one that
393
- // quantifies over a constant set.
394
518
  const isProperty = environment.runtime.version !== "1.7.4";
395
519
  expandTemporal(definition.body, undefined, environment, isProperty).forEach((item) => {
396
520
  const conjunct = item.expression;
@@ -410,9 +534,6 @@ const getProperties = (
410
534
  conjunct.kind === "Always" &&
411
535
  getLevel(conjunct.expression, item.scope, environment) <= VARIABLE_LEVEL
412
536
  ) {
413
- // TLC names the invariant by the operator the property asserts always holds, when it
414
- // applies the operator to no arguments. The name of an operator another module defines
415
- // resolves to its key, so the name comes from its definition.
416
537
  const body = conjunct.expression;
417
538
  const operator =
418
539
  body.kind === "Identifier" && !isLocallyResolved(body)
@@ -435,7 +556,17 @@ const getProperties = (
435
556
  return;
436
557
  }
437
558
  if (level === ACTION_LEVEL) {
438
- throw new TlaConfigError(`The property ${name} is an action-level formula`);
559
+ const location = describeRange(conjunct);
560
+ const book = "Specifying Systems at https://lamport.azurewebsites.net/tla/book.html";
561
+ const advice =
562
+ conjunct.kind === "BoxAction"
563
+ ? `To check that action ${partName} holds in *every* step of the behavior, define a temporal property by applying the "always" temporal operator ([]) to the formula at ${location} (compare page 90 of ${book}).`
564
+ : conjunct.kind === "AngleAction"
565
+ ? `To check that infinitely many ${partName} steps occur, define a temporal property by applying the "always eventually" temporal operator combination ([]<>) to the formula at ${location} (compare page 91 of ${book}).`
566
+ : `To check that action ${partName} holds in *every* step of the behavior, define a temporal property: Let A be the formula at ${location}; rewrite A as [][A]_v, where v is a state function (typically the tuple of variables) (compare page 90 of ${book}).`;
567
+ throw new TlaConfigError(
568
+ `The formula ${partName} at ${location} is an action-level formula (i.e., it contains no temporal operators). Only temporal-level (or state-level) formulas are allowed under PROPERTY or PROPERTIES. ${advice}`,
569
+ );
439
570
  }
440
571
  properties.liveness.push({ name, expression: conjunct, scope: item.scope });
441
572
  });
@@ -443,15 +574,36 @@ const getProperties = (
443
574
  return properties;
444
575
  };
445
576
 
577
+ // The expressions the LET definitions and arguments of a scope stand for, or undefined if it binds
578
+ // an operator only as a function.
579
+ const getScopeExpressions = (scope: Scope | undefined): Expression[] | undefined => {
580
+ const expressions: Expression[] = [];
581
+ const visited = new Set<Scope>();
582
+ const visit = (current: Scope | undefined): boolean => {
583
+ if (current === undefined || visited.has(current)) return true;
584
+ visited.add(current);
585
+ const binding = current.binding;
586
+ if (binding.kind === "Thunk") {
587
+ expressions.push(binding.expression);
588
+ return visit(binding.scope) && visit(current.parent);
589
+ }
590
+ if (binding.kind === "Operator") {
591
+ if (binding.operator.kind !== "Closure") return false;
592
+ expressions.push(binding.operator.body);
593
+ return visit(binding.operator.scope) && visit(current.parent);
594
+ }
595
+ return visit(current.parent);
596
+ };
597
+ return visit(scope) ? expressions : undefined;
598
+ };
599
+
446
600
  const getNamedExpressions = (
447
601
  kind: string,
448
602
  names: string[],
449
603
  environment: Environment,
450
604
  ): NamedExpression[] =>
451
605
  names.flatMap((name) =>
452
- getConfigPredicate(kind, name, environment)
453
- ? [{ name, expression: createIdentifier(name), scope: undefined }]
454
- : [],
606
+ getConfigPredicate(kind, name, environment) ? [createNamedIdentifier(name)] : [],
455
607
  );
456
608
 
457
609
  const getBodyRange = (name: string, environment: Environment) => {
@@ -465,13 +617,13 @@ const getPossiblePredicates = (names: string[], environment: Environment) =>
465
617
  throw new TlaConfigError(`_POSSIBLE lists ${name} more than once`);
466
618
  }
467
619
  getConfigDefinition("possible", name, environment);
468
- const expression = createIdentifier(name);
469
- if (getLevel(expression, undefined, environment) === TEMPORAL_LEVEL) {
620
+ const possible = createNamedIdentifier(name);
621
+ if (getLevel(possible.expression, undefined, environment) === TEMPORAL_LEVEL) {
470
622
  throw new TlaConfigError(
471
623
  `The possible of ${name} is equal to a temporal formula; only state- and action-level predicates are supported`,
472
624
  );
473
625
  }
474
- return { name, expression, scope: undefined };
626
+ return possible;
475
627
  });
476
628
 
477
629
  const getMembership = (
@@ -488,7 +640,6 @@ const getMembership = (
488
640
  : undefined;
489
641
  };
490
642
 
491
- // TLC evaluates the body of an invariant that the configuration names.
492
643
  const getPredicate = (expression: Expression, environment: Environment) => {
493
644
  if (expression.kind !== "Identifier" || environment.constants.has(expression.name)) {
494
645
  return expression;
@@ -502,7 +653,6 @@ const getPredicate = (expression: Expression, environment: Environment) => {
502
653
  const getStateChecks = (named: NamedExpression[], environment: Environment): StateCheck[] =>
503
654
  named.flatMap((item) =>
504
655
  getConjuncts(item.expression, environment).map((expression) => {
505
- // A LET or an argument in the scope can read variables the expression doesn't name.
506
656
  const variables =
507
657
  item.scope === undefined ? getReadVariables(expression, environment) : undefined;
508
658
  return {
@@ -539,8 +689,7 @@ const isWideExpression = (expression: Expression): boolean =>
539
689
  (expression.kind === "Apply" && DESERIALIZERS.has(expression.operator)) ||
540
690
  getChildren(expression).some(isWideExpression);
541
691
 
542
- // TLC fingerprints a string by the low byte of each character, so it merges states whose
543
- // strings differ only above U+00FF. Strings reach a state from literals, the config, or files.
692
+ // TLC fingerprints a string by the low byte of each character, so it merges states whose strings differ only above U+00FF.
544
693
  const hasWideString = (config: ModelConfig, environment: Environment) =>
545
694
  config.constants.some(
546
695
  (constant) =>
@@ -553,28 +702,43 @@ const hasWideString = (config: ModelConfig, environment: Environment) =>
553
702
  definition.bounds.some((bound) => isWideExpression(bound.set))),
554
703
  );
555
704
 
556
- interface Search {
705
+ export interface Search {
557
706
  properties: Properties;
707
+ toRecord: (state: Value[]) => Record<string, Value>;
708
+ evaluateAlias: (
709
+ alias: string,
710
+ state: Value[],
711
+ next: Value[] | undefined,
712
+ isTool: boolean,
713
+ ) => Record<string, Value>;
558
714
  spec: Specification;
559
715
  getFingerprintState: (state: Value[]) => Value[];
560
716
  getStoredFingerprints: (states: Value[][], fingerprintStates: Value[][]) => BigInt64Array;
561
717
  getTlcOrder: () => number[];
562
718
  isSymmetric: boolean;
563
- // TLC drops a constraint that is a true constant formula.
564
719
  isConstrained: boolean;
720
+ getTypedChecks: (liveness: Solution[] | undefined) =>
721
+ | {
722
+ init: Expression;
723
+ next: Expression;
724
+ scope: Scope | undefined;
725
+ invariants: Expression[];
726
+ constraints: Expression[];
727
+ holdsInitialPredicates: (state: Value[]) => boolean;
728
+ actionProperties: ActionProperty[];
729
+ symmetry: Images[] | undefined;
730
+ view: Expression | undefined;
731
+ variableOrder: number[];
732
+ liveness: Solution[] | undefined;
733
+ }
734
+ | undefined;
565
735
  findViolatedInvariant: (state: Value[], parent?: Value[]) => StateCheck | undefined;
566
- // Every invariant an initial state violates, which TLC reports with -continue.
567
736
  getViolatedInvariants: (state: Value[]) => StateCheck[];
568
- // The checks of a state that TLC evaluates when it replays the computation of the initial states
569
- // or of the successors of a state, with an environment that records the call stack. The first
570
- // returns the check that stops the replay, and the second false where TLC stops it.
571
- // TLC fingerprints a replayed state that satisfies the constraints before it checks the rest.
572
737
  checkReplayedInitialState: (
573
738
  state: Value[],
574
739
  tracing: Environment,
575
740
  addFingerprint: () => void,
576
741
  ) => Pick<InitialStateViolation, "status" | "name"> | undefined;
577
- // Adding the fingerprint of a successor tells whether TLC had not seen it yet.
578
742
  checkReplayedSuccessor: (
579
743
  state: Value[],
580
744
  next: Value[],
@@ -585,13 +749,33 @@ interface Search {
585
749
  findFailedInitialPredicate: (state: Value[]) => NamedExpression | undefined;
586
750
  findViolatedActionProperty: (state: Value[], next: Value[]) => ActionProperty | undefined;
587
751
  satisfiesActionConstraints: (state: Value[], next: Value[]) => boolean;
752
+ getExcludingConstraints: (state: Value[], next: Value[]) => string[];
588
753
  trackStatePossible: (state: Value[]) => void;
589
754
  trackActionPossible: (state: Value[], next: Value[]) => void;
590
755
  findUnwitnessedPossible: () => Postcondition | undefined;
591
- // After a counterexample, TLC skips the postconditions when one of them is constant.
756
+ getReward: (state: Value[] | undefined, next: Value[], fallback: number) => number;
592
757
  findPostconditionViolation: (isAfterViolation?: boolean) => Postcondition | undefined;
593
758
  }
594
759
 
760
+ const toAliasRecord = (value: Value) => {
761
+ if (!isFunctionValue(value)) return undefined;
762
+ const pairs = getWrittenPairs(toFiniteFunction(value));
763
+ if (!pairs.every((pair) => typeof pair[0] === "string")) return undefined;
764
+ return Object.fromEntries(pairs.map((pair) => [String(pair[0]), pair[1]]));
765
+ };
766
+
767
+ export const getIncompleteSuccessorMessage = (
768
+ missing: string[],
769
+ action: string | undefined,
770
+ actionCount: number,
771
+ version: TlcVersion | undefined,
772
+ ) => {
773
+ const subject =
774
+ actionCount === 1 ? "the next-state action" : `action ${action} of the next-state relation`;
775
+ const verb = version === "1.7.4" ? "assigned" : "defined";
776
+ return `Successor state is not completely specified by ${subject}. The following variable${missing.length > 1 ? "s are" : " is"} not ${verb}: ${missing.join(", ")}.\n`;
777
+ };
778
+
595
779
  export const getContext = (
596
780
  environment: Environment,
597
781
  state: Value[] | undefined,
@@ -602,7 +786,6 @@ export const getContext = (
602
786
  const holds = (expression: Expression, context: Context, description: string) =>
603
787
  expectBoolean(evaluate(expression, context), description);
604
788
 
605
- // TLC names a check that is not a boolean by the location of the predicate it evaluates.
606
789
  const holdsLikeTlc = (
607
790
  expression: Expression,
608
791
  context: Context,
@@ -615,17 +798,18 @@ const holdsLikeTlc = (
615
798
  return value;
616
799
  };
617
800
 
618
- const getExpectedBoolean = (expression: Expression, environment: Environment) => {
801
+ const getExpectedValue = (kind: string, expression: Expression, environment: Environment) => {
619
802
  const definition =
620
803
  expression.kind === "Identifier" ? getDefinition(expression.name, environment) : undefined;
621
804
  const body = definition?.kind === "Operator" ? definition.body : expression;
622
805
  const range = definition?.kind === "Operator" ? definition.bodyRange : undefined;
623
806
  const location = range && body.kind !== "Number" ? formatRange(range) : describeNode(body);
624
- return `TLC expected a boolean value, but did not find one. ${location}`;
807
+ return `TLC expected a ${kind} value, but did not find one. ${location}`;
625
808
  };
626
809
 
627
- // TLC evaluates the whole predicate of a check, which fails at a conjunct that isn't a boolean as
628
- // the conjunction does.
810
+ const getExpectedBoolean = (expression: Expression, environment: Environment) =>
811
+ getExpectedValue("boolean", expression, environment);
812
+
629
813
  const holdsAsConjunct = (check: StateCheck, context: Context) =>
630
814
  holdsLikeTlc(check.expression, context, (expression, environment) => {
631
815
  holdsLikeTlc(check.predicate, context);
@@ -641,13 +825,9 @@ const trackPossible = (items: NamedExpression[], runtime: CheckerRuntime, contex
641
825
  runtime.possibleCounts.set(item.name, isWitnessed ? count + 1 : count);
642
826
  });
643
827
 
644
- const getConstantFailure = (
645
- expression: Expression,
646
- environment: Environment,
647
- description: string,
648
- ) => {
828
+ const getConstantFailure = (check: (context: Context) => boolean, environment: Environment) => {
649
829
  try {
650
- return holds(expression, getContext(environment, undefined, undefined), description)
830
+ return check(getContext(environment, undefined, undefined))
651
831
  ? undefined
652
832
  : { message: undefined };
653
833
  } catch (error) {
@@ -661,25 +841,142 @@ export const findAssumptionViolation = (
661
841
  environment: Environment,
662
842
  ): Omit<Violation, "loopStart"> | undefined => {
663
843
  for (const assumption of assumptions.filter((candidate) => !candidate.isAxiom)) {
664
- const failure = getConstantFailure(assumption.expression, environment, "an assumption");
844
+ const failure = getConstantFailure(
845
+ (context) =>
846
+ expectBooleanBody(evaluate(assumption.expression, context), assumption.expression),
847
+ environment,
848
+ );
665
849
  if (failure) {
666
- return { name: describeRange(assumption.expression), trace: [], message: failure.message };
850
+ return { name: describeNode(assumption.expression), trace: [], message: failure.message };
667
851
  }
668
852
  }
669
853
  return undefined;
670
854
  };
671
855
 
856
+ export const createCheckEnvironment = (
857
+ config: ModelConfig,
858
+ options: EnvironmentSettings,
859
+ print: (text: string) => void,
860
+ isStringOrderFrozen = false,
861
+ ) => {
862
+ const order = createTlcOrder(options.source, options.loadModule);
863
+ setStringOrder(order.getStringOrder(config));
864
+ setValueOptions(options);
865
+ setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
866
+ if (isStringOrderFrozen) freezeStringOrder();
867
+ const specification = createEnvironment(config, {
868
+ source: options.source,
869
+ loadModule: options.loadModule,
870
+ order,
871
+ loadClass: options.loadClass,
872
+ print,
873
+ files: {
874
+ readFile: options.readFile,
875
+ writeFile: options.writeFile,
876
+ makeDirectory: options.makeDirectory,
877
+ },
878
+ seed: options.seed,
879
+ isTool: options.isTool,
880
+ traceFile: options.traceSpec?.traceFile,
881
+ isSanyReported: options.isSanyReported,
882
+ isWarningEnabled: options.isWarningEnabled,
883
+ version: options.version,
884
+ moduleOperators: options.moduleOperators,
885
+ readLine: options.readLine,
886
+ });
887
+ return { order, specification };
888
+ };
889
+
890
+ export const prepareSearch = (options: CheckOptions) => {
891
+ const config =
892
+ typeof options.config === "string"
893
+ ? parseConfig(options.config, options.version)
894
+ : options.config;
895
+ const created = createCheckEnvironment(config, options, options.onPrint ?? console.log);
896
+ const specification = created.specification;
897
+ reportStartup(specification, config, options.onProgress);
898
+ const environment = specification.environment;
899
+ let description: SpecDescription | undefined;
900
+ const getDescription = () =>
901
+ (description ??= getSpecDescription(config, environment, specification.instanceActions));
902
+ environment.runtime.getSpecification = () =>
903
+ getSpecificationValue(getDescription(), config, environment, specification.variableLocations);
904
+ const search = createSearch(
905
+ config,
906
+ environment,
907
+ specification.variableLocations,
908
+ () => created.order.getDeclarationOrder("variable"),
909
+ options.onProgress,
910
+ specification.moduleOperators,
911
+ );
912
+ return { config, specification, environment, search, getDescription };
913
+ };
914
+
915
+ export const reportAssumptionViolation = (
916
+ assumptions: Assumption[],
917
+ environment: Environment,
918
+ message: (code: number, text: string, toolText: string) => void,
919
+ ) => {
920
+ const assumption = findAssumptionViolation(assumptions, environment);
921
+ if (!assumption) return undefined;
922
+ if (assumption.message === undefined) {
923
+ const text = `Assumption ${assumption.name} is false.`;
924
+ message(MESSAGE_CODE.assumptionFalse, text, text);
925
+ return EXIT_STATUS.assumptionViolation;
926
+ }
927
+ const text = `Evaluating assumption ${assumption.name} failed.\n${assumption.message}`;
928
+ message(
929
+ MESSAGE_CODE.assumptionEvaluationError,
930
+ text,
931
+ formatInnerMessage(MESSAGE_CODE.assumptionEvaluationError, text, true),
932
+ );
933
+ return EXIT_STATUS.assumptionViolation;
934
+ };
935
+
936
+ export const createMissingOperatorError = (operator: ModuleOperator) =>
937
+ setExitCode(
938
+ new TlaEvaluationError(
939
+ `${UNEXPECTED_EXCEPTION}Could not find operator: ${operator.operator} in module: ${operator.module}`,
940
+ ),
941
+ EXIT_STATUS.error,
942
+ );
943
+
672
944
  export const createSearch = (
673
945
  config: ModelConfig,
674
946
  environment: Environment,
947
+ variableLocations: SourceLocation[],
675
948
  getVariableOrder: () => string[],
676
949
  onProgress?: CheckOptions["onProgress"],
950
+ moduleOperators: ResolvedModuleOperator[] = [],
677
951
  ): Search | undefined => {
952
+ const getModuleOperators = (kind: ResolvedModuleOperator["kind"]) =>
953
+ moduleOperators
954
+ .filter((operator) => operator.kind === kind)
955
+ .map((operator) => {
956
+ if (operator.key === undefined) throw createMissingOperatorError(operator);
957
+ return { name: operator.operator, key: operator.key };
958
+ });
678
959
  const configInvariants = getInvariants(config.invariants, environment);
679
- const spec = getSpecification(config, environment);
960
+ const spec = getSpecification(
961
+ config,
962
+ environment,
963
+ variableLocations,
964
+ getVariableOrder,
965
+ onProgress,
966
+ );
680
967
  const properties = getProperties(config, environment, onProgress);
968
+ const live = config.properties[0];
969
+ const liveRange = live && getDefinition(live, environment)?.location.range;
970
+ const specName = config.specification;
971
+ const specRange = specName && getDefinition(specName, environment)?.location.range;
972
+ if (spec.isPropertyFairness && liveRange && specRange) {
973
+ onProgress?.({
974
+ kind: "warning",
975
+ code: MESSAGE_CODE.fairnessTautology,
976
+ 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}.`,
977
+ });
978
+ }
681
979
  const invariants = getStateChecks([...configInvariants, ...properties.invariants], environment);
682
- // The invariants TLC evaluates, each of which may have several conjuncts among the checks.
683
980
  const invariantPredicates = [
684
981
  ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
685
982
  ];
@@ -702,15 +999,68 @@ export const createSearch = (
702
999
  if (spec.next === undefined && isCheckingBehaviors) {
703
1000
  throw new TlaConfigError("The configuration file did not specify the next state predicate.");
704
1001
  }
705
- const constraints = getStateChecks(
706
- getNamedExpressions("constraint", config.constraints, environment),
1002
+ const namedConstraints = getNamedExpressions(
1003
+ "constraint",
1004
+ [...config.constraints, ...getModuleOperators("constraint").map((operator) => operator.name)],
707
1005
  environment,
708
1006
  );
1007
+ const constraints = getStateChecks(namedConstraints, environment);
709
1008
  const actionConstraints = getNamedExpressions(
710
1009
  "action constraint",
711
1010
  config.actionConstraints,
712
1011
  environment,
713
1012
  );
1013
+ const coverage = environment.coverage;
1014
+ const getCoveredChecks = (kind: CoverageKind, items: NamedExpression[], isDefined = true) =>
1015
+ items.flatMap((item): CoveredCheck[] => {
1016
+ if (!coverage) return [];
1017
+ const expression = isDefined ? getPredicate(item.expression, environment) : item.expression;
1018
+ const label = getCoverageLabel(isDefined ? item.name : undefined, expression, environment);
1019
+ const node = addCoverageRelation(coverage, kind, label, expression, item.scope);
1020
+ return [{ expression, scope: item.scope, node }];
1021
+ });
1022
+ const coveredInvariants = [
1023
+ ...getCoveredChecks("invariant", configInvariants),
1024
+ ...getCoveredChecks("invariant", properties.invariants, false),
1025
+ ];
1026
+ const coveredActionConstraints = getCoveredChecks("constraint", actionConstraints);
1027
+ const coveredConstraints = getCoveredChecks("constraint", namedConstraints);
1028
+ const coveredInitialPredicates = getCoveredChecks("implied", properties.initialPredicates, false);
1029
+ const coveredActionProperties = getCoveredChecks(
1030
+ "implied",
1031
+ properties.actionProperties.map((property) => ({ ...property, expression: property.box })),
1032
+ false,
1033
+ );
1034
+ const evaluateCovered = (
1035
+ covered: Coverage,
1036
+ check: CoveredCheck,
1037
+ state: Value[],
1038
+ next: Value[] | undefined,
1039
+ ) => {
1040
+ try {
1041
+ return runAtCoverageNode(covered, check.node, () =>
1042
+ evaluate(check.expression, getContext(environment, state, next, check.scope)),
1043
+ );
1044
+ } catch {
1045
+ return undefined;
1046
+ }
1047
+ };
1048
+ const isCoveredHeld = (checks: CoveredCheck[], state: Value[], next?: Value[]) =>
1049
+ coverage !== undefined &&
1050
+ checks.every((check) => evaluateCovered(coverage, check, state, next) === true);
1051
+ const satisfiesCovered = (checks: CoveredCheck[], state: Value[], next?: Value[]) => {
1052
+ if (!coverage) return undefined;
1053
+ for (const check of checks) {
1054
+ const value = evaluateCovered(coverage, check, state, next);
1055
+ if (typeof value !== "boolean") return undefined;
1056
+ if (!value) {
1057
+ coverage.primary[check.node]++;
1058
+ return false;
1059
+ }
1060
+ coverage.secondary[check.node]++;
1061
+ }
1062
+ return true;
1063
+ };
714
1064
  if (config.rlReward !== undefined) getConfigOperator("rlreward", config.rlReward, environment);
715
1065
  if (config.periodic !== undefined) getConfigOperator("periodic", config.periodic, environment);
716
1066
  const possible = getPossiblePredicates(config.possible, environment);
@@ -719,11 +1069,12 @@ export const createSearch = (
719
1069
  config.symmetry === undefined
720
1070
  ? undefined
721
1071
  : getSymmetryGroup(config.symmetry, environment, config.substitutions);
722
- if (config.view !== undefined) getConfigOperator("view function", config.view, environment);
723
- const view =
1072
+ const viewDefinition =
724
1073
  config.view === undefined
725
1074
  ? undefined
726
- : { name: config.view, expression: createIdentifier(config.view), scope: undefined };
1075
+ : getConfigDefinition("view function", config.view, environment);
1076
+ const viewName = config.view ?? getModuleOperators("view")[0]?.name;
1077
+ const view = viewName === undefined ? undefined : createNamedIdentifier(viewName);
727
1078
  const actionProperties = properties.actionProperties.map((property) => {
728
1079
  const unchanged: Expression = {
729
1080
  kind: "Unchanged",
@@ -737,35 +1088,42 @@ export const createSearch = (
737
1088
  const statePossible = possible.filter((item) => !isActionPossible(item));
738
1089
  const actionPossible = possible.filter(isActionPossible);
739
1090
  const runtime = environment.runtime;
740
- const tlcOrder = { indices: undefined as number[] | undefined };
1091
+ let tlcOrder: number[] | undefined;
741
1092
  const getTlcOrder = () => {
742
- if (tlcOrder.indices) return tlcOrder.indices;
1093
+ if (tlcOrder) return tlcOrder;
743
1094
  const variableOrder = getVariableOrder();
744
1095
  const getTlcPosition = (index: number) => {
745
1096
  const position = variableOrder.indexOf(environment.variables[index]);
746
1097
  return position === -1 ? environment.variables.length : position;
747
1098
  };
748
- tlcOrder.indices = environment.variables
749
- .map((_, index) => index)
1099
+ tlcOrder = environment.variables
1100
+ .map((_variable, index) => index)
750
1101
  .sort((left, right) => getTlcPosition(left) - getTlcPosition(right));
751
- return tlcOrder.indices;
1102
+ return tlcOrder;
752
1103
  };
753
1104
  const getViewValue = (expression: Expression, state: Value[]) =>
754
1105
  evaluate(expression, getContext(environment, state, undefined));
755
1106
  const getTlcStateFingerprint = (state: Value[]) => {
756
- const indices = getTlcOrder();
757
1107
  const representative =
758
- symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, indices);
1108
+ symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, getTlcOrder());
759
1109
  return getTlcFingerprint(
760
1110
  view === undefined
761
- ? indices.map((index) => representative[index])
1111
+ ? getTlcOrder().map((index) => representative[index])
762
1112
  : [getViewValue(view.expression, representative)],
763
1113
  );
764
1114
  };
765
- // With -continue, TLC goes on to the successors of a state that violates an invariant.
1115
+ const findFailedInitialPredicate = (state: Value[]) =>
1116
+ isCoveredHeld(coveredInitialPredicates, state)
1117
+ ? undefined
1118
+ : properties.initialPredicates.find(
1119
+ (predicate) =>
1120
+ !holdsLikeTlc(
1121
+ predicate.expression,
1122
+ getContext(environment, state, undefined, predicate.scope),
1123
+ ),
1124
+ );
766
1125
  const violatingStates = new WeakSet<Value[]>();
767
1126
  const isViolated = (invariant: StateCheck, state: Value[], parent: Value[] | undefined) => {
768
- // A parent that satisfies every invariant leaves only what the step changed to fail.
769
1127
  const checkedParent = parent && !violatingStates.has(parent) ? parent : undefined;
770
1128
  if (isUnchangedFor(invariant, state, checkedParent)) return false;
771
1129
  try {
@@ -779,7 +1137,6 @@ export const createSearch = (
779
1137
  )
780
1138
  : !holdsAsConjunct(invariant, context);
781
1139
  } catch (error) {
782
- // TLC reports a failure only on a state after the initial states as an invariant failure.
783
1140
  if (!parent) throw error;
784
1141
  throw withHeadline(
785
1142
  setExitCode(error, EXIT_STATUS.safetyEvaluationFailure),
@@ -802,11 +1159,129 @@ export const createSearch = (
802
1159
  counts: prettyPrint(formatValue(getPossibleCounts(runtime), true)),
803
1160
  };
804
1161
  };
1162
+ // Deviation from TLC: a tuple VIEW prints as a state only when its elements are distinct variables, since TLC mislabels <<y, x>> and <<x + 1>>.
1163
+ const viewElements = viewDefinition?.body.kind === "Tuple" ? viewDefinition.body.elements : [];
1164
+ const viewNames = viewElements.flatMap((element) =>
1165
+ element.kind === "Identifier" && environment.variables.includes(element.name)
1166
+ ? [element.name]
1167
+ : [],
1168
+ );
1169
+ const isStateView =
1170
+ viewDefinition?.body.kind === "Tuple" &&
1171
+ viewNames.length === viewElements.length &&
1172
+ new Set(viewNames).size === viewNames.length;
1173
+ const getViewText = (expression: Expression, state: Value[]) =>
1174
+ isStateView
1175
+ ? getTlcOrder()
1176
+ .filter((index) => viewNames.includes(environment.variables[index]))
1177
+ .map(
1178
+ (index) =>
1179
+ `/\\ ${environment.variables[index]} = ${prettyPrint(formatValue(state[index]))}\n`,
1180
+ )
1181
+ .join("")
1182
+ : prettyPrint(formatValue(getViewValue(expression, state)));
1183
+ const holdsActionConstraint = (constraint: NamedExpression, state: Value[], next: Value[]) =>
1184
+ holdsLikeTlc(
1185
+ constraint.expression,
1186
+ getContext(environment, state, next),
1187
+ (expression) => `${UNEXPECTED_EXCEPTION}${getExpectedBoolean(expression, environment)}`,
1188
+ );
1189
+ const toRecord = (state: Value[]): Record<string, Value> => {
1190
+ const record = Object.fromEntries(
1191
+ getTlcOrder().map((index) => [environment.variables[index], state[index]]),
1192
+ );
1193
+ return view === undefined
1194
+ ? record
1195
+ : setViewText(record, () => getViewText(view.expression, state));
1196
+ };
1197
+ runtime.toRecord = toRecord;
805
1198
  return {
806
1199
  properties,
807
1200
  spec,
1201
+ toRecord,
1202
+ evaluateAlias: (alias, state, next, isTool) => {
1203
+ try {
1204
+ getConfigDefinition("alias", alias, environment);
1205
+ const value = evaluate(createIdentifier(alias), getContext(environment, state, next));
1206
+ const record = toAliasRecord(value);
1207
+ return record === undefined ? toRecord(state) : setAliasName(record, alias);
1208
+ } catch (error) {
1209
+ if (!(error instanceof TlaConfigError || error instanceof TlaEvaluationError)) throw error;
1210
+ return { ...toRecord(state), _ALIASEvalError: formatNestedMessage(error.message, isTool) };
1211
+ }
1212
+ },
808
1213
  isSymmetric: symmetryGroup !== undefined,
809
1214
  isConstrained: constraints.length > 0 || actionConstraints.length > 0,
1215
+ getTypedChecks: (liveness) => {
1216
+ const isInterpreted =
1217
+ coverage !== undefined ||
1218
+ possible.length > 0 ||
1219
+ config.periodic !== undefined ||
1220
+ [...invariants, ...constraints].some((check) => check.scope !== undefined) ||
1221
+ actionConstraints.length > 0 ||
1222
+ properties.actionProperties.some((property) => property.scope !== undefined) ||
1223
+ (properties.liveness.length > 0 && (liveness === undefined || view !== undefined));
1224
+ if (isInterpreted || spec.init === undefined || spec.next === undefined) return undefined;
1225
+ const invariantExpressions = invariantPredicates.map((invariant) => invariant.predicate);
1226
+ const constraintExpressions = [
1227
+ ...new Set(constraints.map((constraint) => constraint.predicate)),
1228
+ ];
1229
+ const initialExpressions = properties.initialPredicates.map(
1230
+ (predicate) => predicate.expression,
1231
+ );
1232
+ const definitions = [...environment.facts.ids.keys()];
1233
+ const scopeExpressions = getScopeExpressions(spec.scope);
1234
+ // The interpreter evaluates again what the tier evaluated before it fell back. TLC evaluates
1235
+ // a constant definition without parameters once as it starts, so one with a startup value
1236
+ // never draws again. An operator a scope binds without its expression can reach any
1237
+ // definition.
1238
+ const isReplayed = (definition: Definition) =>
1239
+ getStartupValue(definition, environment) === undefined &&
1240
+ isImpureDefinition(definition, environment, "replayed");
1241
+ const hasReplayedEffects =
1242
+ scopeExpressions === undefined
1243
+ ? definitions.some(isReplayed)
1244
+ : definitions.some(
1245
+ (definition) =>
1246
+ !(definition.kind === "Operator" && definition.params.length > 0) &&
1247
+ isConstantLevel(definition, environment) &&
1248
+ isReplayed(definition),
1249
+ ) ||
1250
+ isExpressionImpure(
1251
+ [
1252
+ spec.init,
1253
+ spec.next,
1254
+ ...invariantExpressions,
1255
+ ...constraintExpressions,
1256
+ ...initialExpressions,
1257
+ ...properties.actionProperties.flatMap((property) => [
1258
+ property.action,
1259
+ property.subscript,
1260
+ ]),
1261
+ ...(view ? [view.expression] : []),
1262
+ ...scopeExpressions,
1263
+ ...getLiveExpressions(liveness ?? []),
1264
+ ],
1265
+ environment,
1266
+ "replayed",
1267
+ );
1268
+ return hasReplayedEffects
1269
+ ? undefined
1270
+ : {
1271
+ init: spec.init,
1272
+ next: spec.next,
1273
+ scope: spec.scope,
1274
+ invariants: invariantExpressions,
1275
+ constraints: constraintExpressions,
1276
+ holdsInitialPredicates: (state: Value[]) =>
1277
+ findFailedInitialPredicate(state) === undefined,
1278
+ actionProperties: properties.actionProperties,
1279
+ symmetry: symmetryGroup,
1280
+ view: view?.expression,
1281
+ variableOrder: getTlcOrder(),
1282
+ liveness,
1283
+ };
1284
+ },
810
1285
  getTlcOrder,
811
1286
  getStoredFingerprints: (states, fingerprintStates) => {
812
1287
  if (view !== undefined || isFingerprintedLikeTlc) {
@@ -816,7 +1291,6 @@ export const createSearch = (
816
1291
  },
817
1292
  getFingerprintState: (state) => {
818
1293
  if (isFingerprintedLikeTlc) return [String(getTlcStateFingerprint(state))];
819
- // A representative in TLC's variable order is the one whose fingerprint TLC reports.
820
1294
  const representative =
821
1295
  symmetryGroup === undefined
822
1296
  ? state
@@ -824,6 +1298,7 @@ export const createSearch = (
824
1298
  return view === undefined ? representative : [getViewValue(view.expression, representative)];
825
1299
  },
826
1300
  findViolatedInvariant: (state, parent) => {
1301
+ if (isCoveredHeld(coveredInvariants, state)) return undefined;
827
1302
  const violated = invariants.find((invariant) => isViolated(invariant, state, parent));
828
1303
  if (violated) violatingStates.add(state);
829
1304
  return violated;
@@ -852,7 +1327,6 @@ export const createSearch = (
852
1327
  return predicate && { status: "liveness-violation", name: predicate.name };
853
1328
  },
854
1329
  checkReplayedSuccessor: (state, next, tracing, addFingerprint) => {
855
- // TLC evaluates the action constraints only on a state that satisfies the constraints.
856
1330
  const isInModel =
857
1331
  constraints.every((constraint) =>
858
1332
  holdsLikeTlc(
@@ -863,8 +1337,7 @@ export const createSearch = (
863
1337
  actionConstraints.every((constraint) =>
864
1338
  holdsLikeTlc(constraint.expression, getContext(tracing, state, next, constraint.scope)),
865
1339
  );
866
- // ModelChecker.doNext checks the invariants of a successor it has not seen, which includes
867
- // one outside the model.
1340
+ // TLC checks the invariants of a successor it has not seen, even outside the model.
868
1341
  const isUnseen = isInModel ? addFingerprint() : true;
869
1342
  return (
870
1343
  (!isUnseen ||
@@ -880,51 +1353,54 @@ export const createSearch = (
880
1353
  );
881
1354
  },
882
1355
  satisfiesConstraints: (state, parent) =>
1356
+ satisfiesCovered(coveredConstraints, state) ??
883
1357
  constraints.every(
884
1358
  (constraint) =>
885
1359
  isUnchangedFor(constraint, state, parent) ||
886
1360
  holdsAsConjunct(constraint, getContext(environment, state, undefined)),
887
1361
  ),
888
- findFailedInitialPredicate: (state) =>
889
- properties.initialPredicates.find(
890
- (predicate) =>
891
- !holdsLikeTlc(
892
- predicate.expression,
893
- getContext(environment, state, undefined, predicate.scope),
894
- ),
895
- ),
1362
+ findFailedInitialPredicate,
896
1363
  findViolatedActionProperty: (state, next) =>
897
- actionProperties.find((property) => {
898
- try {
899
- return (
900
- !holdsLikeTlc(
901
- property.action,
902
- getContext(environment, state, next, property.scope),
903
- () =>
904
- `Attempted to evaluate an expression of form [A]_e, but A was not a boolean.\n${describeRange(property.box)}`,
905
- ) &&
906
- !holds(
907
- property.unchanged,
908
- getContext(environment, state, next, property.scope),
909
- "a subscript",
910
- )
911
- );
912
- } catch (error) {
913
- throw withHeadline(
914
- withNextStateExitCode(error),
915
- MESSAGE_CODE.actionPropertyEvaluationFailed,
916
- `Evaluating action property ${property.name} failed.`,
917
- );
918
- }
919
- }),
1364
+ isCoveredHeld(coveredActionProperties, state, next)
1365
+ ? undefined
1366
+ : actionProperties.find((property) => {
1367
+ try {
1368
+ return (
1369
+ !holdsLikeTlc(
1370
+ property.action,
1371
+ getContext(environment, state, next, property.scope),
1372
+ () =>
1373
+ `Attempted to evaluate an expression of form [A]_e, but A was not a boolean.\n${describeRange(property.box)}`,
1374
+ ) &&
1375
+ !holds(
1376
+ property.unchanged,
1377
+ getContext(environment, state, next, property.scope),
1378
+ "a subscript",
1379
+ )
1380
+ );
1381
+ } catch (error) {
1382
+ throw withHeadline(
1383
+ withNextStateExitCode(error),
1384
+ MESSAGE_CODE.actionPropertyEvaluationFailed,
1385
+ `Evaluating action property ${property.name} failed.`,
1386
+ );
1387
+ }
1388
+ }),
920
1389
  satisfiesActionConstraints: (state, next) =>
921
- actionConstraints.every((constraint) =>
922
- holdsLikeTlc(
923
- constraint.expression,
924
- getContext(environment, state, next),
925
- (expression) => `${UNEXPECTED_EXCEPTION}${getExpectedBoolean(expression, environment)}`,
1390
+ satisfiesCovered(coveredActionConstraints, state, next) ??
1391
+ actionConstraints.every((constraint) => holdsActionConstraint(constraint, state, next)),
1392
+ getExcludingConstraints: (state, next) =>
1393
+ [
1394
+ ...constraints.filter(
1395
+ (constraint) => !holdsAsConjunct(constraint, getContext(environment, next, undefined)),
926
1396
  ),
927
- ),
1397
+ ...actionConstraints.filter(
1398
+ (constraint) => !holdsActionConstraint(constraint, state, next),
1399
+ ),
1400
+ ].map((constraint) => {
1401
+ const range = getBodyRange(constraint.name, environment);
1402
+ return range ? formatRange(range) : constraint.name;
1403
+ }),
928
1404
  trackStatePossible:
929
1405
  statePossible.length === 0
930
1406
  ? ignorePossible
@@ -936,29 +1412,47 @@ export const createSearch = (
936
1412
  : (state, next) =>
937
1413
  trackPossible(actionPossible, runtime, getContext(environment, state, next)),
938
1414
  findUnwitnessedPossible,
1415
+ getReward: (state, next, fallback) => {
1416
+ if (config.rlReward === undefined) return fallback;
1417
+ const expression = createIdentifier(config.rlReward);
1418
+ const value = evaluate(expression, getContext(environment, state, next));
1419
+ if (typeof value !== "number") {
1420
+ throw new TlaEvaluationError(getExpectedValue("integer", expression, environment));
1421
+ }
1422
+ return value;
1423
+ },
939
1424
  findPostconditionViolation: (isAfterViolation = false) => {
940
- // TLC replaces a definition it computes when it starts by its value, and then rejects it as
941
- // a postcondition before it checks any of them.
942
- const constant = config.postconditions.find((name) => {
943
- const definition = getDefinition(name, environment);
944
- return definition !== undefined && getStartupValue(definition, environment) !== undefined;
945
- });
946
- if (constant !== undefined) {
1425
+ const modulePostconditions = getModuleOperators("postcondition");
1426
+ const rejection = config.postconditions
1427
+ .map((name) => {
1428
+ const definition = getDefinition(name, environment);
1429
+ if (!definition) {
1430
+ return `The post condition ${name} specified in the configuration file\nis not defined in the specification.`;
1431
+ }
1432
+ if (definition.kind === "Operator" && definition.params.length > 0) {
1433
+ return `TLC requires post condition not to take any argument, but one was given: ${name}`;
1434
+ }
1435
+ const isConstant =
1436
+ !isLiteralDefinition(definition) &&
1437
+ getStartupValue(definition, environment) !== undefined;
1438
+ return isConstant ? `The post condition ${name} cannot be a constant.` : undefined;
1439
+ })
1440
+ .find((message) => message !== undefined);
1441
+ if (rejection !== undefined) {
947
1442
  if (isAfterViolation) return undefined;
948
- throw setExitCode(
949
- new TlaEvaluationError(
950
- `${UNEXPECTED_EXCEPTION}The post condition ${constant} cannot be a constant.`,
951
- ),
952
- EXIT_STATUS.error,
953
- );
1443
+ throw setExitCode(new TlaEvaluationError(rejection), EXIT_STATUS.configParseError);
954
1444
  }
955
- const unwitnessed = findUnwitnessedPossible();
956
- if (unwitnessed) return unwitnessed;
957
- for (const name of config.postconditions) {
958
- const failure = getConstantFailure(createIdentifier(name), environment, "a postcondition");
959
- if (!failure) continue;
960
- const range = getBodyRange(name, environment);
961
- const location = range ? ` at ${formatRange(range)}` : "";
1445
+ const findViolation = (name: string, key: string) => {
1446
+ const failure = getConstantFailure(
1447
+ (context) => holdsLikeTlc(createIdentifier(key), context),
1448
+ environment,
1449
+ );
1450
+ if (!failure) return undefined;
1451
+ const body = getDefinition(key, environment)?.body;
1452
+ const range = getBodyRange(key, environment);
1453
+ const location = range
1454
+ ? ` at ${body?.kind === "Number" ? describeNode(body) : formatRange(range)}`
1455
+ : "";
962
1456
  return failure.message === undefined
963
1457
  ? {
964
1458
  name,
@@ -970,13 +1464,21 @@ export const createSearch = (
970
1464
  code: MESSAGE_CODE.postconditionFailed,
971
1465
  message: `Evaluating postcondition ${name}${location} failed.\n${failure.message}`,
972
1466
  };
1467
+ };
1468
+ for (const operator of modulePostconditions) {
1469
+ const violation = findViolation(operator.name, operator.key);
1470
+ if (violation) return violation;
1471
+ }
1472
+ const unwitnessed = findUnwitnessedPossible();
1473
+ if (unwitnessed) return unwitnessed;
1474
+ for (const name of config.postconditions) {
1475
+ const violation = findViolation(name, name);
1476
+ if (violation) return violation;
973
1477
  }
974
1478
  return undefined;
975
1479
  },
976
1480
  };
977
1481
  };
978
1482
 
979
- // TLC exits with the code of a standard module's failure only when the failure escapes the
980
- // computation of next states. In every other phase, the phase decides the code.
981
1483
  export const withNextStateExitCode = (error: unknown) =>
982
1484
  error instanceof TlaModuleError ? setExitCode(error, error.exitCode) : error;