tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.6b2a6741a

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 (551) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +1 -1
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +45 -41
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +5 -1
  8. package/dist/index.d.ts +5 -1
  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 +2682 -426
  15. package/dist/prove.js +2679 -423
  16. package/dist/run.cjs +43 -42
  17. package/dist/run.js +44 -43
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +1 -1
  20. package/dist/transfer.cjs +43 -40
  21. package/dist/transfer.js +43 -40
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +4 -3
  26. package/src/bags.ts +46 -28
  27. package/src/check-trace.ts +2 -16
  28. package/src/check.ts +349 -91
  29. package/src/cli/runtime-invariants.ts +20 -56
  30. package/src/cli/tlapm.ts +424 -62
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +4 -5
  33. package/src/cli/tlc-usage.ts +0 -1
  34. package/src/cli/tlc.ts +26 -7
  35. package/src/cli/xml-exporter.ts +1 -1
  36. package/src/codegen.ts +9 -5
  37. package/src/dependencies.ts +72 -11
  38. package/src/dfid.ts +9 -2
  39. package/src/environment.ts +65 -36
  40. package/src/errors.ts +38 -3
  41. package/src/evaluate.ts +92 -32
  42. package/src/exit-codes.ts +5 -2
  43. package/src/instances.ts +5 -5
  44. package/src/java-overrides.ts +2 -2
  45. package/src/levels.ts +138 -90
  46. package/src/lexer.ts +5 -3
  47. package/src/liveness-checker.ts +572 -204
  48. package/src/liveness.ts +47 -32
  49. package/src/obligations/action.ts +10 -6
  50. package/src/obligations/anonymize.ts +33 -14
  51. package/src/obligations/enabled-axioms.ts +218 -0
  52. package/src/obligations/equality.ts +1 -3
  53. package/src/obligations/expression.ts +18 -6
  54. package/src/obligations/format.ts +0 -2
  55. package/src/obligations/generate.ts +22 -17
  56. package/src/obligations/index.ts +37 -7
  57. package/src/obligations/levels.ts +24 -11
  58. package/src/obligations/module.ts +1 -3
  59. package/src/obligations/normalize.ts +25 -17
  60. package/src/obligations/operators.ts +0 -2
  61. package/src/obligations/pragma.ts +53 -16
  62. package/src/obligations/printer.ts +48 -18
  63. package/src/obligations/proof.ts +3 -2
  64. package/src/obligations/regroup.ts +0 -2
  65. package/src/obligations/simplify.ts +17 -7
  66. package/src/obligations/source.ts +71 -17
  67. package/src/obligations/subexpression.ts +45 -18
  68. package/src/obligations/substitution.ts +1 -3
  69. package/src/obligations/temporal.ts +0 -2
  70. package/src/obligations/tuples.ts +0 -2
  71. package/src/parallel-worker.ts +8 -2
  72. package/src/parallel.ts +7 -2
  73. package/src/parser.ts +664 -287
  74. package/src/pretty-print.ts +1 -1
  75. package/src/prover/deciders.ts +11 -8
  76. package/src/prover/isabelle/decide.ts +3 -25
  77. package/src/prover/isabelle/encode.ts +71 -41
  78. package/src/prover/isabelle/isar/attrib.ts +250 -0
  79. package/src/prover/isabelle/isar/context.ts +335 -0
  80. package/src/prover/isabelle/isar/induct.ts +382 -0
  81. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  82. package/src/prover/isabelle/isar/method.ts +506 -198
  83. package/src/prover/isabelle/isar/proof.ts +570 -14
  84. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  85. package/src/prover/isabelle/isar/theory.ts +479 -69
  86. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  87. package/src/prover/isabelle/isar/type-check.ts +83 -8
  88. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  91. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  92. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  93. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  94. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  95. package/src/prover/isabelle/provers/classical.ts +45 -20
  96. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  97. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  98. package/src/prover/isabelle/pure/consts.ts +0 -2
  99. package/src/prover/isabelle/pure/conv.ts +0 -2
  100. package/src/prover/isabelle/pure/drule.ts +63 -4
  101. package/src/prover/isabelle/pure/envir.ts +0 -2
  102. package/src/prover/isabelle/pure/goal.ts +1 -3
  103. package/src/prover/isabelle/pure/logic.ts +0 -2
  104. package/src/prover/isabelle/pure/name.ts +0 -2
  105. package/src/prover/isabelle/pure/net.ts +0 -2
  106. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  107. package/src/prover/isabelle/pure/pattern.ts +0 -2
  108. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  109. package/src/prover/isabelle/pure/rewriter.ts +4 -11
  110. package/src/prover/isabelle/pure/search.ts +0 -2
  111. package/src/prover/isabelle/pure/seq.ts +0 -2
  112. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  113. package/src/prover/isabelle/pure/table.ts +0 -2
  114. package/src/prover/isabelle/pure/tactic.ts +0 -2
  115. package/src/prover/isabelle/pure/tactical.ts +0 -2
  116. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  117. package/src/prover/isabelle/pure/term.ts +3 -5
  118. package/src/prover/isabelle/pure/thm.ts +0 -2
  119. package/src/prover/isabelle/pure/type.ts +0 -2
  120. package/src/prover/isabelle/pure/unify.ts +0 -2
  121. package/src/prover/isabelle/pure/variable.ts +0 -2
  122. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  123. package/src/prover/isabelle/tla/context.ts +51 -9
  124. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  125. package/src/prover/isabelle/tla/logic.ts +40 -1
  126. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  127. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  128. package/src/prover/ocaml.ts +4 -1
  129. package/src/prover/prep/action.ts +19 -12
  130. package/src/prover/prep/enabled-axioms.ts +11 -2
  131. package/src/prover/prep/md5.ts +26 -29
  132. package/src/prover/prep/methods.ts +159 -50
  133. package/src/prover/prep/normalize.ts +38 -9
  134. package/src/prover/prove.ts +343 -65
  135. package/src/prover/ptl/decide.ts +95 -50
  136. package/src/prover/ptl/encode.ts +2 -3
  137. package/src/prover/ptl/tableau.ts +28 -2
  138. package/src/prover/smt/arithmetic.ts +310 -0
  139. package/src/prover/smt/axioms.ts +12 -8
  140. package/src/prover/smt/context.ts +42 -6
  141. package/src/prover/smt/data.ts +191 -84
  142. package/src/prover/smt/encode.ts +122 -43
  143. package/src/prover/smt/extensionality.ts +5 -3
  144. package/src/prover/smt/flatten.ts +4 -6
  145. package/src/prover/smt/format.ts +28 -4
  146. package/src/prover/smt/instances.ts +7 -1
  147. package/src/prover/smt/layout.ts +91 -0
  148. package/src/prover/smt/rewrite.ts +483 -116
  149. package/src/prover/smt/simplify.ts +441 -0
  150. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  151. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  152. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  153. package/src/prover/smt/solver/act-cache.ts +0 -1
  154. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  155. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  156. package/src/prover/smt/solver/aig.ts +889 -0
  157. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  158. package/src/prover/smt/solver/arith-terms.ts +121 -0
  159. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  160. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  161. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  162. package/src/prover/smt/solver/ast-lt.ts +165 -11
  163. package/src/prover/smt/solver/ast-util.ts +160 -2
  164. package/src/prover/smt/solver/ast.ts +1449 -41
  165. package/src/prover/smt/solver/auf-solver.ts +0 -1
  166. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  167. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  168. package/src/prover/smt/solver/bound-manager.ts +196 -0
  169. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  170. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  171. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  172. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  173. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  174. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  175. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  176. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  177. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  178. package/src/prover/smt/solver/card2bv.ts +109 -0
  179. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  180. package/src/prover/smt/solver/cg-table.ts +39 -25
  181. package/src/prover/smt/solver/check-logic.ts +330 -0
  182. package/src/prover/smt/solver/clause.ts +0 -1
  183. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  184. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  185. package/src/prover/smt/solver/context.ts +533 -114
  186. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  187. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  188. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  189. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  190. package/src/prover/smt/solver/demodulator.ts +786 -0
  191. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  192. package/src/prover/smt/solver/der.ts +38 -10
  193. package/src/prover/smt/solver/diff-neq.ts +205 -0
  194. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  195. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  196. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  197. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  198. package/src/prover/smt/solver/e-matching.ts +6 -7
  199. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  200. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  201. package/src/prover/smt/solver/enode.ts +100 -3
  202. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  203. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  204. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  205. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  206. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  207. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  208. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  209. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  210. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  211. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  212. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  213. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  214. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  215. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  216. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  217. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  218. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  219. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  220. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  221. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  222. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  223. package/src/prover/smt/solver/expr-ref.ts +0 -1
  224. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  225. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  226. package/src/prover/smt/solver/factor.ts +163 -0
  227. package/src/prover/smt/solver/fd-solver.ts +267 -0
  228. package/src/prover/smt/solver/fingerprints.ts +15 -15
  229. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  230. package/src/prover/smt/solver/flat-literals.ts +0 -1
  231. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  232. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  233. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  234. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  235. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  236. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  237. package/src/prover/smt/solver/goal.ts +177 -15
  238. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  239. package/src/prover/smt/solver/guard-set.ts +219 -0
  240. package/src/prover/smt/solver/hash.ts +0 -1
  241. package/src/prover/smt/solver/hashtable.ts +30 -16
  242. package/src/prover/smt/solver/inf-eps.ts +63 -0
  243. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  244. package/src/prover/smt/solver/internalizer.ts +109 -36
  245. package/src/prover/smt/solver/lackr.ts +381 -0
  246. package/src/prover/smt/solver/lbool.ts +0 -1
  247. package/src/prover/smt/solver/lia2card.ts +268 -0
  248. package/src/prover/smt/solver/lia2pb.ts +154 -0
  249. package/src/prover/smt/solver/literal.ts +0 -1
  250. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  251. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  252. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  253. package/src/prover/smt/solver/lp/containers.ts +7 -2
  254. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  255. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  256. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  257. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  258. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  259. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  260. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  261. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  262. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  263. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  264. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  265. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  266. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  267. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  268. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  269. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  270. package/src/prover/smt/solver/lp/nex.ts +2 -2
  271. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  272. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  273. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  274. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  275. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  277. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  278. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  281. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  285. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  288. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  290. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  291. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  292. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  293. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  294. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  295. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  296. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  297. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  298. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  299. package/src/prover/smt/solver/macro-finder.ts +530 -0
  300. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  301. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  302. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  303. package/src/prover/smt/solver/max-cliques.ts +105 -0
  304. package/src/prover/smt/solver/maxcore.ts +309 -0
  305. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  306. package/src/prover/smt/solver/maxlex.ts +115 -0
  307. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  308. package/src/prover/smt/solver/maxsmt.ts +92 -0
  309. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  310. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  311. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  312. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  313. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  314. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  315. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  316. package/src/prover/smt/solver/model-checker.ts +17 -26
  317. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  318. package/src/prover/smt/solver/model-finder.ts +0 -1
  319. package/src/prover/smt/solver/model-generator.ts +59 -30
  320. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  321. package/src/prover/smt/solver/model-printer.ts +214 -0
  322. package/src/prover/smt/solver/mpf.ts +709 -0
  323. package/src/prover/smt/solver/mus.ts +50 -0
  324. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  325. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  326. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  327. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  328. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  329. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  330. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  331. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  332. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  333. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  334. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  335. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  336. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  337. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  338. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  339. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  340. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  341. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  342. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  343. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  344. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  345. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  346. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  347. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  348. package/src/prover/smt/solver/nlqsat.ts +484 -0
  349. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  350. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  351. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  352. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  353. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  354. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  355. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  356. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  357. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  358. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  359. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  360. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  361. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  362. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  363. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  364. package/src/prover/smt/solver/nnf.ts +105 -23
  365. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  366. package/src/prover/smt/solver/occf.ts +97 -0
  367. package/src/prover/smt/solver/opt-context.ts +792 -0
  368. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  369. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  370. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  371. package/src/prover/smt/solver/opt-solver.ts +311 -0
  372. package/src/prover/smt/solver/opt-value.ts +55 -0
  373. package/src/prover/smt/solver/optsmt.ts +692 -0
  374. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  375. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  376. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  377. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  378. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  379. package/src/prover/smt/solver/probes.ts +511 -0
  380. package/src/prover/smt/solver/propagate-values.ts +37 -21
  381. package/src/prover/smt/solver/proto-model.ts +650 -17
  382. package/src/prover/smt/solver/pull-quant.ts +28 -12
  383. package/src/prover/smt/solver/purify-arith.ts +632 -0
  384. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  385. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  386. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  387. package/src/prover/smt/solver/qe-lite.ts +37 -17
  388. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  389. package/src/prover/smt/solver/qe.ts +1499 -0
  390. package/src/prover/smt/solver/qel.ts +25 -0
  391. package/src/prover/smt/solver/qi-queue.ts +0 -1
  392. package/src/prover/smt/solver/qsat.ts +814 -0
  393. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  394. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  395. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  396. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  397. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  398. package/src/prover/smt/solver/random-gen.ts +0 -1
  399. package/src/prover/smt/solver/rational.ts +45 -1
  400. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  401. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  402. package/src/prover/smt/solver/reduce-args.ts +225 -0
  403. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  404. package/src/prover/smt/solver/ref-vector.ts +0 -1
  405. package/src/prover/smt/solver/relevancy.ts +1 -2
  406. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  407. package/src/prover/smt/solver/rewriter.ts +475 -36
  408. package/src/prover/smt/solver/rlimit.ts +38 -2
  409. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  410. package/src/prover/smt/solver/sat/big.ts +177 -0
  411. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  412. package/src/prover/smt/solver/sat/clause.ts +203 -0
  413. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  414. package/src/prover/smt/solver/sat/config.ts +122 -0
  415. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  416. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  417. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  418. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  419. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  420. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  421. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  422. package/src/prover/smt/solver/sat/probing.ts +170 -0
  423. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  424. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  425. package/src/prover/smt/solver/sat/scc.ts +142 -0
  426. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  427. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  428. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  429. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  430. package/src/prover/smt/solver/search-tree.ts +284 -0
  431. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  432. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  433. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  434. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  435. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  436. package/src/prover/smt/solver/seq-factory.ts +89 -0
  437. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  438. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  439. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  440. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  441. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  442. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  443. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  444. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  445. package/src/prover/smt/solver/seq-subset.ts +165 -0
  446. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  447. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  448. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  449. package/src/prover/smt/solver/smt-logics.ts +66 -0
  450. package/src/prover/smt/solver/smt-setup.ts +544 -0
  451. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  452. package/src/prover/smt/solver/smtlib-parser.ts +3228 -327
  453. package/src/prover/smt/solver/smtlib-script.ts +1843 -0
  454. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  455. package/src/prover/smt/solver/solver.ts +113 -22
  456. package/src/prover/smt/solver/static-features.ts +314 -0
  457. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  458. package/src/prover/smt/solver/tactic.ts +2012 -0
  459. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  460. package/src/prover/smt/solver/theory-array.ts +1240 -0
  461. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  462. package/src/prover/smt/solver/theory-char.ts +355 -0
  463. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  464. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  465. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  466. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  467. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  468. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  469. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  470. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  471. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  472. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  473. package/src/prover/smt/solver/theory-lra.ts +188 -2
  474. package/src/prover/smt/solver/theory-pb.ts +933 -0
  475. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  476. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  477. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  478. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  479. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  480. package/src/prover/smt/solver/theory-seq.ts +961 -0
  481. package/src/prover/smt/solver/theory.ts +189 -0
  482. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  483. package/src/prover/smt/solver/var-subst.ts +36 -14
  484. package/src/prover/smt/table.ts +3 -2
  485. package/src/prover/smt/types.ts +146 -0
  486. package/src/prover/tlapm/cache.ts +37 -16
  487. package/src/prover/tlapm-library.ts +3208 -0
  488. package/src/prover/verdict.ts +2 -0
  489. package/src/prover/zenon/decide.ts +10 -7
  490. package/src/prover/zenon/encode.ts +0 -2
  491. package/src/prover/zenon/eqrel.ts +0 -2
  492. package/src/prover/zenon/equality-rules.ts +24 -2
  493. package/src/prover/zenon/expr.ts +21 -2
  494. package/src/prover/zenon/index-table.ts +7 -4
  495. package/src/prover/zenon/isar-case.ts +1 -3
  496. package/src/prover/zenon/isar.ts +2 -4
  497. package/src/prover/zenon/llproof.ts +0 -2
  498. package/src/prover/zenon/mltoll.ts +0 -2
  499. package/src/prover/zenon/node.ts +20 -5
  500. package/src/prover/zenon/parse.ts +6 -2
  501. package/src/prover/zenon/phrase.ts +1 -3
  502. package/src/prover/zenon/proof.ts +0 -2
  503. package/src/prover/zenon/propositional-rules.ts +0 -2
  504. package/src/prover/zenon/rules.ts +2 -3
  505. package/src/prover/zenon/search.ts +7 -5
  506. package/src/prover/zenon/tla/functions.ts +0 -2
  507. package/src/prover/zenon/tla/llproof.ts +0 -2
  508. package/src/prover/zenon/tla/records.ts +0 -2
  509. package/src/prover/zenon/tla/rewrites.ts +0 -2
  510. package/src/prover/zenon/tla/sets.ts +7 -8
  511. package/src/prover/zenon/tla/terms.ts +0 -2
  512. package/src/prover/zenon/tla/tla.ts +0 -2
  513. package/src/resolve.ts +625 -189
  514. package/src/runtime.ts +7 -1
  515. package/src/sany/builtins.ts +10 -10
  516. package/src/sany/generation.ts +2 -13
  517. package/src/sany/generator-definitions.ts +3 -1
  518. package/src/sany/generator-expressions.ts +36 -30
  519. package/src/sany/generator-proofs.ts +5 -3
  520. package/src/sany/generator.ts +2 -1
  521. package/src/sany/levels.ts +0 -2
  522. package/src/sany/lexer.ts +3 -3
  523. package/src/sany/linter.ts +0 -2
  524. package/src/sany/modules.ts +4 -2
  525. package/src/sany/nodes.ts +1 -1
  526. package/src/sany/selectors.ts +11 -6
  527. package/src/sany/xml.ts +2 -3
  528. package/src/search.ts +209 -56
  529. package/src/simulate.ts +3 -0
  530. package/src/spec-description.ts +2 -2
  531. package/src/standard-definitions.ts +4 -0
  532. package/src/state-graph.ts +0 -2
  533. package/src/subexpressions.ts +265 -94
  534. package/src/successors.ts +2 -1
  535. package/src/symmetry.ts +3 -3
  536. package/src/tableau.ts +2 -2
  537. package/src/tlc/fingerprint.ts +81 -9
  538. package/src/tlc/jar-data.ts +10 -0
  539. package/src/tlc/messages.ts +3 -3
  540. package/src/tlc/order.ts +14 -3
  541. package/src/tlc/summary.ts +29 -14
  542. package/src/tlc/tlc-operators.ts +3 -1
  543. package/src/tlc/tlcext-operators.ts +61 -16
  544. package/src/tlc/trace-spec.ts +5 -5
  545. package/src/typed-tier.ts +6541 -0
  546. package/src/typescript/types.ts +2 -2
  547. package/src/values.ts +46 -27
  548. package/src/prover/isabelle/isar/statement.ts +0 -52
  549. package/src/prover/smt/solver/z3-license.txt +0 -10
  550. package/src/prover/tlaps-module.ts +0 -510
  551. package/src/prover/zenon/LICENSE +0 -32
package/src/search.ts CHANGED
@@ -22,10 +22,18 @@ import {
22
22
  type Coverage,
23
23
  type CoverageKind,
24
24
  } from "./coverage";
25
- import { getReadVariables, isConstantLevel } from "./dependencies";
26
- import { createEnvironment, type ResolvedModuleOperator } from "./environment";
27
25
  import {
28
- isStackOverflow,
26
+ getReadVariables,
27
+ isConstantLevel,
28
+ isExpressionImpure,
29
+ isImpureDefinition,
30
+ } from "./dependencies";
31
+ import {
32
+ createEnvironment,
33
+ type ResolvedModuleOperator,
34
+ type RuntimeInvariant,
35
+ } from "./environment";
36
+ import {
29
37
  TlaConfigError,
30
38
  TlaEvaluationError,
31
39
  TlaModuleError,
@@ -55,6 +63,7 @@ import {
55
63
  VARIABLE_LEVEL,
56
64
  } from "./levels";
57
65
  import { expandTemporal, getLevel, type ScopedExpression, type TemporalProperty } from "./liveness";
66
+ import { getLiveExpressions } from "./liveness-checker";
58
67
  import { prettyPrint } from "./pretty-print";
59
68
  import { getPossibleCounts, type CheckerRuntime } from "./runtime";
60
69
  import {
@@ -63,7 +72,8 @@ import {
63
72
  getSubscriptVariables,
64
73
  type SpecDescription,
65
74
  } from "./spec-description";
66
- import { getRepresentative, getSymmetryGroup } from "./symmetry";
75
+ import { getRepresentative, getSymmetryGroup, type Images } from "./symmetry";
76
+ import type { Solution } from "./tableau";
67
77
  import {
68
78
  formatInnerMessage,
69
79
  formatNestedMessage,
@@ -88,26 +98,34 @@ import {
88
98
  type Value,
89
99
  } from "./values";
90
100
 
91
- interface EnvironmentSettings extends Pick<
92
- CheckOptions,
93
- | "source"
94
- | "loadModule"
95
- | "loadClass"
96
- | "readFile"
97
- | "writeFile"
98
- | "makeDirectory"
99
- | "seed"
100
- | "isTool"
101
- | "traceSpec"
102
- | "isSanyReported"
103
- | "isWarningEnabled"
104
- | "version"
105
- | "moduleOperators"
106
- | "fingerprintPolynomial"
107
- | "maxSetSize"
108
- | "isLazyValueExpanded"
109
- | "isViewPrinted"
110
- > {}
101
+ export interface CliSettings {
102
+ readLine?: () => string | undefined;
103
+ runtimeInvariants?: RuntimeInvariant[];
104
+ }
105
+
106
+ interface EnvironmentSettings
107
+ extends
108
+ Pick<
109
+ CheckOptions,
110
+ | "source"
111
+ | "loadModule"
112
+ | "loadClass"
113
+ | "readFile"
114
+ | "writeFile"
115
+ | "makeDirectory"
116
+ | "seed"
117
+ | "isTool"
118
+ | "traceSpec"
119
+ | "isSanyReported"
120
+ | "isWarningEnabled"
121
+ | "version"
122
+ | "moduleOperators"
123
+ | "fingerprintPolynomial"
124
+ | "maxSetSize"
125
+ | "isLazyValueExpanded"
126
+ | "isViewPrinted"
127
+ >,
128
+ CliSettings {}
111
129
 
112
130
  interface NamedExpression {
113
131
  name: string;
@@ -193,14 +211,7 @@ const isLiteralDefinition = (definition: Definition) =>
193
211
 
194
212
  const getConstantValue = (name: string, definition: Definition, environment: Environment) => {
195
213
  if (environment.constants.has(name)) return environment.constants.get(name);
196
- if (!isConstantLevel(definition, environment) || isLiteralDefinition(definition))
197
- return undefined;
198
- try {
199
- return evaluate(createIdentifier(name), getContext(environment, undefined, undefined));
200
- } catch (error) {
201
- if (error instanceof TlaEvaluationError || isStackOverflow(error)) return undefined;
202
- throw error;
203
- }
214
+ return isLiteralDefinition(definition) ? undefined : getStartupValue(definition, environment);
204
215
  };
205
216
 
206
217
  const getConfigDefinition = (kind: string, name: string, environment: Environment) => {
@@ -367,12 +378,20 @@ const getSpecification = (
367
378
  let isUntaggedFound = false;
368
379
  expandTemporal(definition.body, undefined, environment, false).forEach((item) => {
369
380
  const conjunct = item.expression;
370
- if (isConstantTrue(item, environment, "spec")) return;
381
+ // TLC takes a state-level definition of the spec whole as an initial predicate.
382
+ const isInitial = item.path.some((name) => {
383
+ const expanded = getDefinition(name, environment);
384
+ return (
385
+ expanded?.kind === "Operator" &&
386
+ getLevel(expanded.body, undefined, environment) === VARIABLE_LEVEL
387
+ );
388
+ });
389
+ if (!isInitial && isConstantTrue(item, environment, "spec")) return;
371
390
  const variableIndex =
372
391
  conjunct.kind === "Identifier" && !isLocallyResolved(conjunct)
373
392
  ? environment.variableIndex.get(conjunct.name)
374
393
  : undefined;
375
- if (conjunct.kind === "Identifier" && variableIndex !== undefined) {
394
+ if (!isInitial && conjunct.kind === "Identifier" && variableIndex !== undefined) {
376
395
  const range = variableLocations[variableIndex].range;
377
396
  throw new TlaConfigError(
378
397
  `The operator ${conjunct.name}, which equals ${range ? formatRange(range) : conjunct.name},\ncannot be used as a spec`,
@@ -560,6 +579,29 @@ const getProperties = (
560
579
  return properties;
561
580
  };
562
581
 
582
+ // The expressions the LET definitions and arguments of a scope stand for, or undefined if it binds
583
+ // an operator only as a function.
584
+ const getScopeExpressions = (scope: Scope | undefined): Expression[] | undefined => {
585
+ const expressions: Expression[] = [];
586
+ const visited = new Set<Scope>();
587
+ const visit = (current: Scope | undefined): boolean => {
588
+ if (current === undefined || visited.has(current)) return true;
589
+ visited.add(current);
590
+ const binding = current.binding;
591
+ if (binding.kind === "Thunk") {
592
+ expressions.push(binding.expression);
593
+ return visit(binding.scope) && visit(current.parent);
594
+ }
595
+ if (binding.kind === "Operator") {
596
+ if (binding.operator.kind !== "Closure") return false;
597
+ expressions.push(binding.operator.body);
598
+ return visit(binding.operator.scope) && visit(current.parent);
599
+ }
600
+ return visit(current.parent);
601
+ };
602
+ return visit(scope) ? expressions : undefined;
603
+ };
604
+
563
605
  const getNamedExpressions = (
564
606
  kind: string,
565
607
  names: string[],
@@ -680,6 +722,21 @@ export interface Search {
680
722
  getTlcOrder: () => number[];
681
723
  isSymmetric: boolean;
682
724
  isConstrained: boolean;
725
+ getTypedChecks: (liveness: Solution[] | undefined) =>
726
+ | {
727
+ init: Expression;
728
+ next: Expression;
729
+ scope: Scope | undefined;
730
+ invariants: Expression[];
731
+ constraints: Expression[];
732
+ holdsInitialPredicates: (state: Value[]) => boolean;
733
+ actionProperties: ActionProperty[];
734
+ symmetry: Images[] | undefined;
735
+ view: Expression | undefined;
736
+ variableOrder: number[];
737
+ liveness: Solution[] | undefined;
738
+ }
739
+ | undefined;
683
740
  findViolatedInvariant: (state: Value[], parent?: Value[]) => StateCheck | undefined;
684
741
  getViolatedInvariants: (state: Value[]) => StateCheck[];
685
742
  checkReplayedInitialState: (
@@ -724,7 +781,7 @@ export const getIncompleteSuccessorMessage = (
724
781
  return `Successor state is not completely specified by ${subject}. The following variable${missing.length > 1 ? "s are" : " is"} not ${verb}: ${missing.join(", ")}.\n`;
725
782
  };
726
783
 
727
- const getContext = (
784
+ export const getContext = (
728
785
  environment: Environment,
729
786
  state: Value[] | undefined,
730
787
  next: Value[] | undefined,
@@ -808,7 +865,12 @@ export const createCheckEnvironment = (
808
865
  isStringOrderFrozen = false,
809
866
  ) => {
810
867
  const order = createTlcOrder(options.source, options.loadModule);
811
- setStringOrder(order.getStringOrder(config));
868
+ setStringOrder(
869
+ order.getStringOrder(
870
+ config,
871
+ (options.runtimeInvariants ?? []).flatMap((invariant) => invariant.module ?? []),
872
+ ),
873
+ );
812
874
  setValueOptions(options);
813
875
  setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
814
876
  if (isStringOrderFrozen) freezeStringOrder();
@@ -830,6 +892,8 @@ export const createCheckEnvironment = (
830
892
  isWarningEnabled: options.isWarningEnabled,
831
893
  version: options.version,
832
894
  moduleOperators: options.moduleOperators,
895
+ readLine: options.readLine,
896
+ runtimeInvariants: options.runtimeInvariants,
833
897
  });
834
898
  return { order, specification };
835
899
  };
@@ -855,6 +919,7 @@ export const prepareSearch = (options: CheckOptions) => {
855
919
  () => created.order.getDeclarationOrder("variable"),
856
920
  options.onProgress,
857
921
  specification.moduleOperators,
922
+ specification.runtimeInvariants,
858
923
  );
859
924
  return { config, specification, environment, search, getDescription };
860
925
  };
@@ -895,6 +960,7 @@ export const createSearch = (
895
960
  getVariableOrder: () => string[],
896
961
  onProgress?: CheckOptions["onProgress"],
897
962
  moduleOperators: ResolvedModuleOperator[] = [],
963
+ runtimeInvariants: RuntimeInvariant[] = [],
898
964
  ): Search | undefined => {
899
965
  const getModuleOperators = (kind: ResolvedModuleOperator["kind"]) =>
900
966
  moduleOperators
@@ -923,12 +989,12 @@ export const createSearch = (
923
989
  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}.`,
924
990
  });
925
991
  }
926
- const invariants = getStateChecks([...configInvariants, ...properties.invariants], environment);
927
- const invariantPredicates = [
928
- ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
929
- ];
992
+ const checkedInvariants = getStateChecks(
993
+ [...configInvariants, ...properties.invariants],
994
+ environment,
995
+ );
930
996
  const isCheckingBehaviors =
931
- invariants.length > 0 ||
997
+ checkedInvariants.length > 0 ||
932
998
  properties.actionProperties.length > 0 ||
933
999
  properties.liveness.length > 0;
934
1000
  if (
@@ -946,6 +1012,22 @@ export const createSearch = (
946
1012
  if (spec.next === undefined && isCheckingBehaviors) {
947
1013
  throw new TlaConfigError("The configuration file did not specify the next state predicate.");
948
1014
  }
1015
+ const runtimeChecks = getStateChecks(
1016
+ runtimeInvariants.map((invariant) => {
1017
+ const definition = getDefinition(invariant.name, environment);
1018
+ return {
1019
+ name: invariant.name,
1020
+ expression:
1021
+ definition?.kind === "Operator" ? definition.body : createIdentifier(invariant.name),
1022
+ scope: undefined,
1023
+ };
1024
+ }),
1025
+ environment,
1026
+ );
1027
+ const invariants = [...checkedInvariants, ...runtimeChecks];
1028
+ const invariantPredicates = [
1029
+ ...new Map(invariants.map((invariant) => [invariant.predicate, invariant])).values(),
1030
+ ];
949
1031
  const namedConstraints = getNamedExpressions(
950
1032
  "constraint",
951
1033
  [...config.constraints, ...getModuleOperators("constraint").map((operator) => operator.name)],
@@ -1051,15 +1133,24 @@ export const createSearch = (
1051
1133
  const getViewValue = (expression: Expression, state: Value[]) =>
1052
1134
  evaluate(expression, getContext(environment, state, undefined));
1053
1135
  const getTlcStateFingerprint = (state: Value[]) => {
1054
- const indices = getTlcOrder();
1055
1136
  const representative =
1056
- symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, indices);
1137
+ symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, getTlcOrder());
1057
1138
  return getTlcFingerprint(
1058
1139
  view === undefined
1059
- ? indices.map((index) => representative[index])
1140
+ ? getTlcOrder().map((index) => representative[index])
1060
1141
  : [getViewValue(view.expression, representative)],
1061
1142
  );
1062
1143
  };
1144
+ const findFailedInitialPredicate = (state: Value[]) =>
1145
+ isCoveredHeld(coveredInitialPredicates, state)
1146
+ ? undefined
1147
+ : properties.initialPredicates.find(
1148
+ (predicate) =>
1149
+ !holdsLikeTlc(
1150
+ predicate.expression,
1151
+ getContext(environment, state, undefined, predicate.scope),
1152
+ ),
1153
+ );
1063
1154
  const violatingStates = new WeakSet<Value[]>();
1064
1155
  const isViolated = (invariant: StateCheck, state: Value[], parent: Value[] | undefined) => {
1065
1156
  const checkedParent = parent && !violatingStates.has(parent) ? parent : undefined;
@@ -1132,6 +1223,7 @@ export const createSearch = (
1132
1223
  ? record
1133
1224
  : setViewText(record, () => getViewText(view.expression, state));
1134
1225
  };
1226
+ runtime.toRecord = toRecord;
1135
1227
  return {
1136
1228
  properties,
1137
1229
  spec,
@@ -1149,6 +1241,76 @@ export const createSearch = (
1149
1241
  },
1150
1242
  isSymmetric: symmetryGroup !== undefined,
1151
1243
  isConstrained: constraints.length > 0 || actionConstraints.length > 0,
1244
+ getTypedChecks: (liveness) => {
1245
+ const isInterpreted =
1246
+ coverage !== undefined ||
1247
+ possible.length > 0 ||
1248
+ config.periodic !== undefined ||
1249
+ [...invariants, ...constraints].some((check) => check.scope !== undefined) ||
1250
+ actionConstraints.length > 0 ||
1251
+ properties.actionProperties.some((property) => property.scope !== undefined) ||
1252
+ (properties.liveness.length > 0 && (liveness === undefined || view !== undefined));
1253
+ if (isInterpreted || spec.init === undefined || spec.next === undefined) return undefined;
1254
+ const invariantExpressions = invariantPredicates.map((invariant) => invariant.predicate);
1255
+ const constraintExpressions = [
1256
+ ...new Set(constraints.map((constraint) => constraint.predicate)),
1257
+ ];
1258
+ const initialExpressions = properties.initialPredicates.map(
1259
+ (predicate) => predicate.expression,
1260
+ );
1261
+ const definitions = [...environment.facts.ids.keys()];
1262
+ const scopeExpressions = getScopeExpressions(spec.scope);
1263
+ // The interpreter evaluates again what the tier evaluated before it fell back. TLC evaluates
1264
+ // a constant definition without parameters once as it starts, so one with a startup value
1265
+ // never draws again. An operator a scope binds without its expression can reach any
1266
+ // definition.
1267
+ const isReplayed = (definition: Definition) =>
1268
+ getStartupValue(definition, environment) === undefined &&
1269
+ isImpureDefinition(definition, environment, "replayed");
1270
+ const hasReplayedEffects =
1271
+ scopeExpressions === undefined
1272
+ ? definitions.some(isReplayed)
1273
+ : definitions.some(
1274
+ (definition) =>
1275
+ !(definition.kind === "Operator" && definition.params.length > 0) &&
1276
+ isConstantLevel(definition, environment) &&
1277
+ isReplayed(definition),
1278
+ ) ||
1279
+ isExpressionImpure(
1280
+ [
1281
+ spec.init,
1282
+ spec.next,
1283
+ ...invariantExpressions,
1284
+ ...constraintExpressions,
1285
+ ...initialExpressions,
1286
+ ...properties.actionProperties.flatMap((property) => [
1287
+ property.action,
1288
+ property.subscript,
1289
+ ]),
1290
+ ...(view ? [view.expression] : []),
1291
+ ...scopeExpressions,
1292
+ ...getLiveExpressions(liveness ?? []),
1293
+ ],
1294
+ environment,
1295
+ "replayed",
1296
+ );
1297
+ return hasReplayedEffects
1298
+ ? undefined
1299
+ : {
1300
+ init: spec.init,
1301
+ next: spec.next,
1302
+ scope: spec.scope,
1303
+ invariants: invariantExpressions,
1304
+ constraints: constraintExpressions,
1305
+ holdsInitialPredicates: (state: Value[]) =>
1306
+ findFailedInitialPredicate(state) === undefined,
1307
+ actionProperties: properties.actionProperties,
1308
+ symmetry: symmetryGroup,
1309
+ view: view?.expression,
1310
+ variableOrder: getTlcOrder(),
1311
+ liveness,
1312
+ };
1313
+ },
1152
1314
  getTlcOrder,
1153
1315
  getStoredFingerprints: (states, fingerprintStates) => {
1154
1316
  if (view !== undefined || isFingerprintedLikeTlc) {
@@ -1165,8 +1327,8 @@ export const createSearch = (
1165
1327
  return view === undefined ? representative : [getViewValue(view.expression, representative)];
1166
1328
  },
1167
1329
  findViolatedInvariant: (state, parent) => {
1168
- if (isCoveredHeld(coveredInvariants, state)) return undefined;
1169
- const violated = invariants.find((invariant) => isViolated(invariant, state, parent));
1330
+ const checked = isCoveredHeld(coveredInvariants, state) ? runtimeChecks : invariants;
1331
+ const violated = checked.find((invariant) => isViolated(invariant, state, parent));
1170
1332
  if (violated) violatingStates.add(state);
1171
1333
  return violated;
1172
1334
  },
@@ -1226,16 +1388,7 @@ export const createSearch = (
1226
1388
  isUnchangedFor(constraint, state, parent) ||
1227
1389
  holdsAsConjunct(constraint, getContext(environment, state, undefined)),
1228
1390
  ),
1229
- findFailedInitialPredicate: (state) =>
1230
- isCoveredHeld(coveredInitialPredicates, state)
1231
- ? undefined
1232
- : properties.initialPredicates.find(
1233
- (predicate) =>
1234
- !holdsLikeTlc(
1235
- predicate.expression,
1236
- getContext(environment, state, undefined, predicate.scope),
1237
- ),
1238
- ),
1391
+ findFailedInitialPredicate,
1239
1392
  findViolatedActionProperty: (state, next) =>
1240
1393
  isCoveredHeld(coveredActionProperties, state, next)
1241
1394
  ? undefined
package/src/simulate.ts CHANGED
@@ -249,6 +249,8 @@ export const simulate = (options: SimulationOptions): number => {
249
249
  const nextActions = description.actions;
250
250
  let traceCount = 0;
251
251
  let currentTrace = 0;
252
+ let evaluatedAction: SpecAction | undefined;
253
+ runtime.getSuccessorAction = () => evaluatedAction;
252
254
  runtime.getLevel = (state) => nodes.get(state)?.level ?? 0;
253
255
  runtime.getBehavior = (state) => {
254
256
  const node = nodes.get(state);
@@ -486,6 +488,7 @@ export const simulate = (options: SimulationOptions): number => {
486
488
  const successors: TraceNode[] = [];
487
489
  let failure: WorkerError | undefined;
488
490
  runtime.deferred = undefined;
491
+ evaluatedAction = action;
489
492
  try {
490
493
  forEachSuccessor(
491
494
  action.expression,
@@ -1,4 +1,4 @@
1
- import { isConstantLevel } from "./dependencies";
1
+ import { isEvaluatedAtStartup } from "./dependencies";
2
2
  import {
3
3
  isLocallyResolved,
4
4
  type Definition,
@@ -148,7 +148,7 @@ const isEvaluable = (expression: Expression, environment: Environment) => {
148
148
  const isStartupValue = (definition: Definition | undefined, environment: Environment) =>
149
149
  definition?.kind === "Operator" &&
150
150
  definition.params.length === 0 &&
151
- isConstantLevel(definition, environment) &&
151
+ isEvaluatedAtStartup(definition, environment) &&
152
152
  isEvaluable(definition.body, environment);
153
153
 
154
154
  const isConstantValue = (definition: Definition | undefined, environment: Environment) =>
@@ -81,6 +81,10 @@ const SIGNATURES: Signature[] = [
81
81
  ["RandomSubset", 0, [0, 0], [2, 2], [1, 1]],
82
82
  ["RandomSetOfSubsets", 0, [0, 0, 0], [2, 3, 2], [1, 0, 1]],
83
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, [], [], []],
84
88
  ];
85
89
 
86
90
  export const STANDARD_LEVELS = new Map(
@@ -1,5 +1,3 @@
1
- // A port of TLC's -dump writers, tlc2.util.StateWriter and tlc2.util.DotStateWriter.
2
-
3
1
  import { getJavaHashCode } from "./java-hash";
4
2
  import type { TlcVersion } from "./tlc/version";
5
3