tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

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 (631) 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 +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  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 +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -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 +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  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 +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  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 +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  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 +121 -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 +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  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 +226 -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 +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  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 +34 -77
  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 +4 -47
  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 +26 -31
  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 +1021 -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 +626 -56
  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 +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -1,4 +1,4 @@
1
- import { isConstantLevel } from "./dependencies";
1
+ import { isEvaluatedAtStartup } from "./dependencies";
2
2
  import {
3
3
  isLocallyResolved,
4
4
  type Definition,
@@ -7,11 +7,14 @@ import {
7
7
  type SourceRange,
8
8
  } from "./ast";
9
9
  import type { ModelConfig } from "./config";
10
+ import { getCoverageCounts, getDistinctCount, type CoverageKind } from "./coverage";
11
+ import { EXIT_STATUS, setExitCode } from "./exit-codes";
12
+ import { substitutionFrames, withSubstitutionFrames } from "./instances";
10
13
  import type { InstanceAction } from "./environment";
11
- import { formatRange, TlaError } from "./errors";
14
+ import { formatRange, TlaError, TlaEvaluationError, UNEXPECTED_EXCEPTION } from "./errors";
12
15
  import {
13
- bindDefinitions,
14
16
  bindOperatorArguments,
17
+ describeNode,
15
18
  evaluate,
16
19
  forEachBinding,
17
20
  getDefinition,
@@ -22,8 +25,9 @@ import {
22
25
  type Scope,
23
26
  } from "./evaluate";
24
27
  import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
25
- import { getLevel } from "./liveness";
28
+ import { bindLetDefinitions, getLevel } from "./liveness";
26
29
  import { createRecord, createSet, createTuple, formatValue, type Value } from "./values";
30
+ import { LITERAL_KINDS } from "./tlc/replay";
27
31
  import type { TlcVersion } from "./tlc/version";
28
32
 
29
33
  export interface SpecAction {
@@ -34,16 +38,25 @@ export interface SpecAction {
34
38
  scope: Scope | undefined;
35
39
  }
36
40
 
37
- interface SpecDescription {
41
+ export interface SpecDescription {
38
42
  inits: SpecAction[];
39
43
  actions: SpecAction[];
40
44
  temporals: SpecAction[];
45
+ }
46
+
47
+ interface PropertyDescription {
41
48
  invariants: SpecAction[];
42
49
  impliedInits: SpecAction[];
43
50
  impliedActions: SpecAction[];
44
51
  impliedTemporals: SpecAction[];
45
52
  }
46
53
 
54
+ interface NextItem {
55
+ expression: Expression;
56
+ scope: Scope | undefined;
57
+ frames: Expression[];
58
+ }
59
+
47
60
  const UNNAMED_ACTION = "UnnamedAction";
48
61
 
49
62
  const BUILTIN_RANGE: SourceRange = {
@@ -63,26 +76,27 @@ const toLocationValue = (location: SourceLocation) => {
63
76
  ]);
64
77
  };
65
78
 
66
- // TLC's RecordValue(Action): the action's name and location, with the values of its parameters.
67
- export const toActionValue = (action: SpecAction) => {
79
+ export const toActionValue = (action: SpecAction, coverage?: Value) => {
68
80
  const fields: [string, Value][] = [
69
81
  ["name", action.name],
70
82
  ["location", toLocationValue(action.location)],
71
83
  ];
72
- if (action.parameters.length === 0) return createRecord(fields);
73
- return createRecord([
74
- ...fields,
75
- ["context", createRecord(action.parameters)],
76
- ["parameters", createTuple(action.parameters.map((parameter) => parameter[0]))],
77
- ]);
84
+ if (action.parameters.length > 0) {
85
+ fields.push(
86
+ ["context", createRecord(action.parameters)],
87
+ ["parameters", createTuple(action.parameters.map((parameter) => parameter[0]))],
88
+ );
89
+ }
90
+ if (coverage !== undefined) fields.push(["coverage", coverage]);
91
+ return createRecord(fields);
78
92
  };
79
93
 
80
- const createAction = (name: string, expression: Expression): SpecAction => ({
94
+ const createAction = (name: string, expression: Expression, scope?: Scope): SpecAction => ({
81
95
  name,
82
96
  location: expression.location,
83
97
  parameters: [],
84
98
  expression,
85
- scope: undefined,
99
+ scope,
86
100
  });
87
101
 
88
102
  const getConstantContext = (environment: Environment, scope: Scope | undefined) => ({
@@ -130,13 +144,17 @@ const isEvaluable = (expression: Expression, environment: Environment) => {
130
144
  }
131
145
  };
132
146
 
133
- const isConstantValue = (definition: Definition | undefined, environment: Environment) =>
147
+ const isStartupValue = (definition: Definition | undefined, environment: Environment) =>
134
148
  definition?.kind === "Operator" &&
135
149
  definition.params.length === 0 &&
150
+ isEvaluatedAtStartup(definition, environment) &&
151
+ isEvaluable(definition.body, environment);
152
+
153
+ const isConstantValue = (definition: Definition | undefined, environment: Environment) =>
154
+ definition?.kind === "Operator" &&
136
155
  definition.body.kind !== "Number" &&
137
156
  definition.body.kind !== "String" &&
138
- isConstantLevel(definition, environment) &&
139
- isEvaluable(definition.body, environment);
157
+ isStartupValue(definition, environment);
140
158
 
141
159
  const isConstantDefinition = (closure: Closure, environment: Environment) => {
142
160
  const definition = getDefinition(closure.name, environment);
@@ -149,6 +167,31 @@ const getThunk = (expression: Expression, scope: Scope | undefined) => {
149
167
  return binding?.kind === "Thunk" ? binding : undefined;
150
168
  };
151
169
 
170
+ const unwrapBinding = (
171
+ expression: Expression,
172
+ scope: Scope | undefined,
173
+ environment: Environment,
174
+ ) => {
175
+ if (expression.kind === "Let") {
176
+ return {
177
+ expression: expression.body,
178
+ scope: bindLetDefinitions(expression, scope, environment),
179
+ };
180
+ }
181
+ const thunk = getThunk(expression, scope);
182
+ return thunk && { expression: thunk.expression, scope: thunk.scope };
183
+ };
184
+
185
+ const getCallScope = (
186
+ called: Closure,
187
+ expression: Expression,
188
+ scope: Scope | undefined,
189
+ environment: Environment,
190
+ ) =>
191
+ expression.kind === "Apply"
192
+ ? bindOperatorArguments(called, expression.args, getConstantContext(environment, scope))
193
+ : called.scope;
194
+
152
195
  const getParameters = (closure: Closure | undefined, scope: Scope | undefined) =>
153
196
  (closure?.params ?? []).flatMap((param): [string, Value][] => {
154
197
  const binding = lookupScope(scope, param.name);
@@ -175,9 +218,10 @@ const getInstanceActions = (
175
218
  const callAction = (): SpecAction[] => [
176
219
  { name: instanceAction.name, location: expression.location, parameters: [], expression, scope },
177
220
  ];
178
- if (!called || args.length === 0) {
179
- return [{ ...instanceAction, parameters: [], expression, scope }];
221
+ if (called && args.length === 0) {
222
+ return [{ ...instanceAction, parameters: [], expression: called.body, scope: called.scope }];
180
223
  }
224
+ if (!called) return [{ ...instanceAction, parameters: [], expression, scope }];
181
225
  if (args.some((arg) => getLevel(arg, scope, environment) !== CONSTANT_LEVEL)) {
182
226
  return callAction();
183
227
  }
@@ -211,17 +255,27 @@ const getActions = (
211
255
  expression,
212
256
  scope,
213
257
  });
258
+ if (LITERAL_KINDS.has(expression.kind)) {
259
+ throw setExitCode(
260
+ new TlaEvaluationError(
261
+ `${UNEXPECTED_EXCEPTION}The next state relation is not a boolean expression.\n${describeNode(expression)}`,
262
+ ),
263
+ EXIT_STATUS.error,
264
+ );
265
+ }
214
266
  switch (expression.kind) {
215
267
  case "Let":
216
268
  return getActions(
217
269
  expression.body,
218
- bindDefinitions(expression.definitions, getConstantContext(environment, scope)),
270
+ bindLetDefinitions(expression, scope, environment),
219
271
  closure,
220
272
  environment,
221
273
  instanceActions,
222
274
  );
223
275
  case "Label":
224
276
  return getActions(expression.body, scope, closure, environment, instanceActions);
277
+ case "Selection":
278
+ return getActions(expression.expression, scope, closure, environment, instanceActions);
225
279
  case "Or":
226
280
  return expression.operands.flatMap((operand) =>
227
281
  getActions(operand, scope, closure, environment, instanceActions),
@@ -253,7 +307,6 @@ const getActions = (
253
307
  return getInstanceActions(instanceAction, expression, scope, called, environment);
254
308
  if (!called) return [createSplitAction()];
255
309
  const args = getArguments(expression);
256
- // TLC names an action after the operator it applies, as SANY names it in the spec.
257
310
  const calledName = isLocallyResolved(expression)
258
311
  ? called.name
259
312
  : (environment.instanceNames.get(getOperatorName(expression) ?? "") ?? called.name);
@@ -291,36 +344,36 @@ const describeSpecification = (
291
344
  scope: Scope | undefined,
292
345
  environment: Environment,
293
346
  description: SpecDescription,
294
- next: { expression: Expression; scope: Scope | undefined }[],
347
+ next: NextItem[],
348
+ frames: Expression[] = [],
295
349
  ): void => {
296
- const recurse = (inner: Expression, innerScope: Scope | undefined) =>
297
- describeSpecification(inner, innerScope, environment, description, next);
298
- if (expression.kind === "Let") {
299
- recurse(
300
- expression.body,
301
- bindDefinitions(expression.definitions, getConstantContext(environment, scope)),
302
- );
303
- return;
304
- }
305
- const thunk = getThunk(expression, scope);
306
- if (thunk) {
307
- recurse(thunk.expression, thunk.scope);
350
+ const recurse = (inner: Expression, innerScope: Scope | undefined, innerFrames = frames) =>
351
+ describeSpecification(inner, innerScope, environment, description, next, innerFrames);
352
+ const createConjunct = (name: string, conjunct: Expression, conjunctScope: Scope | undefined) =>
353
+ createAction(name, withSubstitutionFrames(conjunct, frames), conjunctScope);
354
+ const unwrapped = unwrapBinding(expression, scope, environment);
355
+ if (unwrapped) {
356
+ recurse(unwrapped.expression, unwrapped.scope);
308
357
  return;
309
358
  }
310
359
  const called = resolveClosure(expression, scope, environment);
311
360
  if (called && isConstantDefinition(called, environment)) return;
361
+ const calledFrames = called
362
+ ? [...frames, ...(substitutionFrames.get(called.body) ?? [])]
363
+ : frames;
312
364
  if (called && called.params.length === 0) {
313
365
  if (getLevel(called.body, called.scope, environment) === VARIABLE_LEVEL) {
314
- description.inits.push(createAction(called.name, called.body));
366
+ description.inits.push(createConjunct(called.name, called.body, called.scope));
315
367
  return;
316
368
  }
317
- recurse(called.body, called.scope);
369
+ recurse(called.body, called.scope, calledFrames);
318
370
  return;
319
371
  }
320
372
  if (called && expression.kind === "Apply" && called.params.length === expression.args.length) {
321
373
  recurse(
322
374
  called.body,
323
375
  bindOperatorArguments(called, expression.args, getConstantContext(environment, scope)),
376
+ calledFrames,
324
377
  );
325
378
  return;
326
379
  }
@@ -330,16 +383,17 @@ const describeSpecification = (
330
383
  }
331
384
  if (expression.kind === "Always") {
332
385
  if (expression.expression.kind === "BoxAction") {
333
- next.push({ expression: expression.expression.action, scope });
386
+ next.push({ expression: expression.expression.action, scope, frames });
334
387
  return;
335
388
  }
336
- description.temporals.push(createAction(UNNAMED_ACTION, expression));
389
+ description.temporals.push(createConjunct(UNNAMED_ACTION, expression, scope));
337
390
  return;
338
391
  }
339
392
  const level = getLevel(expression, scope, environment);
340
- if (level <= VARIABLE_LEVEL) description.inits.push(createAction(UNNAMED_ACTION, expression));
341
- else if (level === TEMPORAL_LEVEL) {
342
- description.temporals.push(createAction(UNNAMED_ACTION, expression));
393
+ if (level <= VARIABLE_LEVEL) {
394
+ description.inits.push(createConjunct(UNNAMED_ACTION, expression, scope));
395
+ } else if (level === TEMPORAL_LEVEL) {
396
+ description.temporals.push(createConjunct(UNNAMED_ACTION, expression, scope));
343
397
  }
344
398
  };
345
399
 
@@ -348,31 +402,19 @@ const describeProperty = (
348
402
  expression: Expression,
349
403
  scope: Scope | undefined,
350
404
  environment: Environment,
351
- description: SpecDescription,
405
+ description: PropertyDescription,
352
406
  ): void => {
353
407
  const recurse = (inner: Expression, innerScope: Scope | undefined) =>
354
408
  describeProperty(configName, inner, innerScope, environment, description);
355
- if (expression.kind === "Let") {
356
- recurse(
357
- expression.body,
358
- bindDefinitions(expression.definitions, getConstantContext(environment, scope)),
359
- );
360
- return;
361
- }
362
- const thunk = getThunk(expression, scope);
363
- if (thunk) {
364
- recurse(thunk.expression, thunk.scope);
409
+ const unwrapped = unwrapBinding(expression, scope, environment);
410
+ if (unwrapped) {
411
+ recurse(unwrapped.expression, unwrapped.scope);
365
412
  return;
366
413
  }
367
414
  const called = resolveClosure(expression, scope, environment);
368
415
  if (called && isConstantDefinition(called, environment)) return;
369
416
  if (called && called.params.length === getArguments(expression).length) {
370
- recurse(
371
- called.body,
372
- expression.kind === "Apply"
373
- ? bindOperatorArguments(called, expression.args, getConstantContext(environment, scope))
374
- : called.scope,
375
- );
417
+ recurse(called.body, getCallScope(called, expression, scope, environment));
376
418
  return;
377
419
  }
378
420
  if (expression.kind === "Forall") {
@@ -418,21 +460,14 @@ const getOperatorDefinition = (name: string, environment: Environment) => {
418
460
  : undefined;
419
461
  };
420
462
 
421
- const getSpecDescription = (
463
+ // Tool's constructor describes the specification once, so a caller keeps the description and never walks it again.
464
+ export const getSpecDescription = (
422
465
  config: ModelConfig,
423
466
  environment: Environment,
424
467
  instanceActions: Map<string, InstanceAction>,
425
468
  ) => {
426
- const description: SpecDescription = {
427
- inits: [],
428
- actions: [],
429
- temporals: [],
430
- invariants: [],
431
- impliedInits: [],
432
- impliedActions: [],
433
- impliedTemporals: [],
434
- };
435
- const next: { expression: Expression; scope: Scope | undefined }[] = [];
469
+ const description: SpecDescription = { inits: [], actions: [], temporals: [] };
470
+ const next: NextItem[] = [];
436
471
  const specification =
437
472
  config.specification === undefined
438
473
  ? undefined
@@ -441,7 +476,17 @@ const getSpecDescription = (
441
476
  describeSpecification(specification.body, undefined, environment, description, next);
442
477
  next.forEach((item) =>
443
478
  description.actions.push(
444
- ...getActions(item.expression, item.scope, undefined, environment, instanceActions),
479
+ ...(item.frames.length > 0
480
+ ? [
481
+ {
482
+ name: UNNAMED_ACTION,
483
+ location: item.frames[0].location,
484
+ parameters: [],
485
+ expression: withSubstitutionFrames(item.expression, item.frames),
486
+ scope: item.scope,
487
+ },
488
+ ]
489
+ : getActions(item.expression, item.scope, undefined, environment, instanceActions)),
445
490
  ),
446
491
  );
447
492
  }
@@ -461,52 +506,93 @@ const getSpecDescription = (
461
506
  ),
462
507
  );
463
508
  }
464
- config.invariants.forEach((name) => {
465
- const definition = getOperatorDefinition(name, environment);
466
- if (definition) description.invariants.push(createAction(name, definition.body));
467
- });
468
- config.properties.forEach((name) => {
469
- const definition = getOperatorDefinition(name, environment);
470
- if (definition) describeProperty(name, definition.body, undefined, environment, description);
471
- });
472
509
  return description;
473
510
  };
474
511
 
475
- // TLC's initial predicates, which it conjoins to compute the initial states.
476
- export const getInitActions = (
477
- config: ModelConfig,
478
- environment: Environment,
479
- instanceActions: Map<string, InstanceAction>,
480
- ) => getSpecDescription(config, environment, instanceActions).inits;
481
-
482
- // TLC's split of the next-state relation into the actions it names in a behavior.
483
- export const getNextActions = (
484
- config: ModelConfig,
512
+ export const getSubscriptVariables = (
513
+ subscript: Expression,
514
+ scope: Scope | undefined,
485
515
  environment: Environment,
486
- instanceActions: Map<string, InstanceAction>,
487
- ) => getSpecDescription(config, environment, instanceActions).actions;
516
+ ) => {
517
+ const variables: string[] = [];
518
+ const collect = (expression: Expression, innerScope: Scope | undefined): boolean => {
519
+ if (
520
+ expression.kind === "Number" ||
521
+ expression.kind === "Decimal" ||
522
+ expression.kind === "String"
523
+ ) {
524
+ return false;
525
+ }
526
+ if (expression.kind === "Tuple") {
527
+ return expression.elements.every((element) => collect(element, innerScope));
528
+ }
529
+ if (expression.kind === "Label") return collect(expression.body, innerScope);
530
+ if (expression.kind === "Selection") return collect(expression.expression, innerScope);
531
+ const unwrapped = unwrapBinding(expression, innerScope, environment);
532
+ if (unwrapped) return collect(unwrapped.expression, unwrapped.scope);
533
+ const argument =
534
+ expression.kind === "Identifier" && isLocallyResolved(expression)
535
+ ? lookupScope(innerScope, expression.name)
536
+ : undefined;
537
+ if (argument?.kind === "Value" && argument.argument) {
538
+ return collect(argument.argument, innerScope);
539
+ }
540
+ if (
541
+ expression.kind === "Identifier" &&
542
+ !isLocallyResolved(expression) &&
543
+ environment.variableIndex.has(expression.name)
544
+ ) {
545
+ variables.push(expression.name);
546
+ return true;
547
+ }
548
+ const called = resolveClosure(expression, innerScope, environment);
549
+ if (!called || called.params.length !== getArguments(expression).length) return true;
550
+ const definition = getDefinition(called.name, environment);
551
+ if (definition?.body === called.body && isStartupValue(definition, environment)) return true;
552
+ return collect(called.body, getCallScope(called, expression, innerScope, environment));
553
+ };
554
+ return collect(subscript, scope) ? variables : undefined;
555
+ };
488
556
 
489
557
  const formatParameters = (action: SpecAction) =>
490
558
  action.parameters.length === 0
491
559
  ? ""
492
560
  : `(${action.parameters.map((parameter) => formatValue(parameter[1])).join(",")})`;
493
561
 
494
- // TLC's Action.getLocation, which TLC 1.7.4 names the action in without its parameters.
495
- export const getActionLabel = (action: SpecAction, version?: TlcVersion) =>
496
- `${action.name === UNNAMED_ACTION ? "Action" : action.name}${version === "1.7.4" ? "" : formatParameters(action)} ${formatRange(action.location.range ?? BUILTIN_RANGE)}`;
562
+ export const getActionLabel = (action: SpecAction, version?: TlcVersion, isInitial = false) =>
563
+ `${action.name === UNNAMED_ACTION ? (isInitial ? "Initial predicate" : "Action") : action.name}${version === "1.7.4" ? "" : formatParameters(action)} ${formatRange(action.location.range ?? BUILTIN_RANGE)}`;
497
564
 
498
- // TLC's Action.getInvocationSignature, which names the action and the values of its parameters.
499
565
  export const getActionSignature = (action: SpecAction) =>
500
566
  `${action.name}${formatParameters(action)}`;
501
567
 
502
568
  export const getSpecificationValue = (
569
+ description: SpecDescription,
503
570
  config: ModelConfig,
504
571
  environment: Environment,
505
572
  variableLocations: SourceLocation[],
506
- instanceActions: Map<string, InstanceAction>,
507
573
  ): Value => {
508
- const description = getSpecDescription(config, environment, instanceActions);
509
- const toSet = (actions: SpecAction[]) => createSet(actions.map(toActionValue));
574
+ const properties: PropertyDescription = {
575
+ invariants: [],
576
+ impliedInits: [],
577
+ impliedActions: [],
578
+ impliedTemporals: [],
579
+ };
580
+ config.invariants.forEach((name) => {
581
+ const definition = getOperatorDefinition(name, environment);
582
+ if (definition) properties.invariants.push(createAction(name, definition.body));
583
+ });
584
+ config.properties.forEach((name) => {
585
+ const definition = getOperatorDefinition(name, environment);
586
+ if (definition) describeProperty(name, definition.body, undefined, environment, properties);
587
+ });
588
+ const coverage = environment.coverage;
589
+ const toSet = (actions: SpecAction[], kind?: CoverageKind) =>
590
+ createSet(
591
+ actions.map((action) => {
592
+ const counts = coverage && kind && getCoverageCounts(coverage, kind, action.expression);
593
+ return toActionValue(action, counts && createRecord(counts));
594
+ }),
595
+ );
510
596
  const toDefinitionSet = (names: string[]) =>
511
597
  createSet(
512
598
  names.flatMap((name) => {
@@ -522,13 +608,13 @@ export const getSpecificationValue = (
522
608
  }),
523
609
  );
524
610
  return createRecord([
525
- ["inits", toSet(description.inits)],
526
- ["actions", toSet(description.actions)],
611
+ ["inits", toSet(description.inits, "init")],
612
+ ["actions", toSet(description.actions, "next")],
527
613
  ["temporals", toSet(description.temporals)],
528
- ["invariants", toSet(description.invariants)],
529
- ["impliedinits", toSet(description.impliedInits)],
530
- ["impliedactions", toSet(description.impliedActions)],
531
- ["impliedtemporals", toSet(description.impliedTemporals)],
614
+ ["invariants", toSet(properties.invariants, "invariant")],
615
+ ["impliedinits", toSet(properties.impliedInits, "implied")],
616
+ ["impliedactions", toSet(properties.impliedActions, "implied")],
617
+ ["impliedtemporals", toSet(properties.impliedTemporals)],
532
618
  [
533
619
  "variables",
534
620
  createSet(
@@ -536,6 +622,14 @@ export const getSpecificationValue = (
536
622
  createRecord([
537
623
  ["name", name],
538
624
  ["location", toLocationValue(variableLocations[index])],
625
+ ...(coverage
626
+ ? [
627
+ [
628
+ "coverage",
629
+ createRecord([["distinct", getDistinctCount(coverage, index)]]),
630
+ ] satisfies [string, Value],
631
+ ]
632
+ : []),
539
633
  ]),
540
634
  ),
541
635
  ),
@@ -1,10 +1,6 @@
1
1
  import type { SourceRange } from "./ast";
2
2
  import type { OperatorLevels } from "./levels";
3
3
 
4
- // SANY's view of the dummy definitions in tla2sany/StandardModules of the operators that tla-ts
5
- // implements natively: the levels it computes for them, and where it reports them when a spec
6
- // defines one again.
7
-
8
4
  type Signature =
9
5
  | [string, number, number[], number[], number[]]
10
6
  | [string, number, number[], number[], number[], number[][], string[]];
@@ -85,6 +81,10 @@ const SIGNATURES: Signature[] = [
85
81
  ["RandomSubset", 0, [0, 0], [2, 2], [1, 1]],
86
82
  ["RandomSetOfSubsets", 0, [0, 0, 0], [2, 3, 2], [1, 0, 1]],
87
83
  ["TestRandomSetOfSubsets", 0, [0, 0, 0], [2, 3, 2], [1, 0, 1]],
84
+ ["_Track", 0, [0, 0], [3, 2], [0, 0]],
85
+ ["_Counts", 0, [], [], []],
86
+ ["_CheckName", 0, [0], [2], [1]],
87
+ ["_PrintCounts", 0, [], [], []],
88
88
  ];
89
89
 
90
90
  export const STANDARD_LEVELS = new Map(