tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.68b2c4968

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 (542) 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 +4 -1
  8. package/dist/index.d.ts +4 -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 +44 -41
  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 +3 -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/codegen.ts +6 -2
  36. package/src/dependencies.ts +72 -11
  37. package/src/dfid.ts +9 -2
  38. package/src/environment.ts +27 -5
  39. package/src/errors.ts +38 -3
  40. package/src/evaluate.ts +92 -32
  41. package/src/exit-codes.ts +5 -2
  42. package/src/instances.ts +1 -1
  43. package/src/levels.ts +134 -86
  44. package/src/lexer.ts +5 -3
  45. package/src/liveness-checker.ts +572 -204
  46. package/src/liveness.ts +47 -32
  47. package/src/obligations/action.ts +10 -6
  48. package/src/obligations/anonymize.ts +33 -14
  49. package/src/obligations/enabled-axioms.ts +218 -0
  50. package/src/obligations/equality.ts +1 -3
  51. package/src/obligations/expression.ts +18 -6
  52. package/src/obligations/format.ts +0 -2
  53. package/src/obligations/generate.ts +22 -17
  54. package/src/obligations/index.ts +36 -6
  55. package/src/obligations/levels.ts +24 -11
  56. package/src/obligations/module.ts +1 -3
  57. package/src/obligations/normalize.ts +24 -13
  58. package/src/obligations/operators.ts +0 -2
  59. package/src/obligations/pragma.ts +53 -16
  60. package/src/obligations/printer.ts +43 -13
  61. package/src/obligations/proof.ts +3 -2
  62. package/src/obligations/regroup.ts +0 -2
  63. package/src/obligations/simplify.ts +17 -7
  64. package/src/obligations/source.ts +71 -17
  65. package/src/obligations/subexpression.ts +45 -18
  66. package/src/obligations/substitution.ts +1 -3
  67. package/src/obligations/temporal.ts +0 -2
  68. package/src/obligations/tuples.ts +0 -2
  69. package/src/parallel-worker.ts +8 -2
  70. package/src/parallel.ts +7 -2
  71. package/src/parser.ts +634 -186
  72. package/src/pretty-print.ts +1 -1
  73. package/src/prover/deciders.ts +11 -8
  74. package/src/prover/isabelle/decide.ts +3 -25
  75. package/src/prover/isabelle/encode.ts +71 -41
  76. package/src/prover/isabelle/isar/attrib.ts +250 -0
  77. package/src/prover/isabelle/isar/context.ts +335 -0
  78. package/src/prover/isabelle/isar/induct.ts +382 -0
  79. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  80. package/src/prover/isabelle/isar/method.ts +506 -198
  81. package/src/prover/isabelle/isar/proof.ts +570 -14
  82. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  83. package/src/prover/isabelle/isar/theory.ts +479 -69
  84. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  85. package/src/prover/isabelle/isar/type-check.ts +83 -8
  86. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  87. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  88. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  91. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  92. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  93. package/src/prover/isabelle/provers/classical.ts +45 -20
  94. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  95. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  96. package/src/prover/isabelle/pure/consts.ts +0 -2
  97. package/src/prover/isabelle/pure/conv.ts +0 -2
  98. package/src/prover/isabelle/pure/drule.ts +63 -4
  99. package/src/prover/isabelle/pure/envir.ts +0 -2
  100. package/src/prover/isabelle/pure/goal.ts +1 -3
  101. package/src/prover/isabelle/pure/logic.ts +0 -2
  102. package/src/prover/isabelle/pure/name.ts +0 -2
  103. package/src/prover/isabelle/pure/net.ts +0 -2
  104. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  105. package/src/prover/isabelle/pure/pattern.ts +0 -2
  106. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  107. package/src/prover/isabelle/pure/rewriter.ts +1 -8
  108. package/src/prover/isabelle/pure/search.ts +0 -2
  109. package/src/prover/isabelle/pure/seq.ts +0 -2
  110. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  111. package/src/prover/isabelle/pure/table.ts +0 -2
  112. package/src/prover/isabelle/pure/tactic.ts +0 -2
  113. package/src/prover/isabelle/pure/tactical.ts +0 -2
  114. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  115. package/src/prover/isabelle/pure/term.ts +0 -2
  116. package/src/prover/isabelle/pure/thm.ts +0 -2
  117. package/src/prover/isabelle/pure/type.ts +0 -2
  118. package/src/prover/isabelle/pure/unify.ts +0 -2
  119. package/src/prover/isabelle/pure/variable.ts +0 -2
  120. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  121. package/src/prover/isabelle/tla/context.ts +51 -9
  122. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  123. package/src/prover/isabelle/tla/logic.ts +40 -1
  124. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  125. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  126. package/src/prover/ocaml.ts +4 -1
  127. package/src/prover/prep/action.ts +19 -12
  128. package/src/prover/prep/enabled-axioms.ts +11 -2
  129. package/src/prover/prep/methods.ts +159 -50
  130. package/src/prover/prep/normalize.ts +38 -9
  131. package/src/prover/prove.ts +343 -65
  132. package/src/prover/ptl/decide.ts +95 -50
  133. package/src/prover/ptl/encode.ts +2 -3
  134. package/src/prover/ptl/tableau.ts +28 -2
  135. package/src/prover/smt/arithmetic.ts +310 -0
  136. package/src/prover/smt/axioms.ts +12 -8
  137. package/src/prover/smt/context.ts +42 -6
  138. package/src/prover/smt/data.ts +191 -84
  139. package/src/prover/smt/encode.ts +122 -43
  140. package/src/prover/smt/extensionality.ts +5 -3
  141. package/src/prover/smt/flatten.ts +4 -6
  142. package/src/prover/smt/format.ts +28 -4
  143. package/src/prover/smt/instances.ts +7 -1
  144. package/src/prover/smt/layout.ts +91 -0
  145. package/src/prover/smt/rewrite.ts +483 -116
  146. package/src/prover/smt/simplify.ts +441 -0
  147. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  148. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  149. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  150. package/src/prover/smt/solver/act-cache.ts +0 -1
  151. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  152. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  153. package/src/prover/smt/solver/aig.ts +889 -0
  154. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  155. package/src/prover/smt/solver/arith-terms.ts +121 -0
  156. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  157. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  158. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  159. package/src/prover/smt/solver/ast-lt.ts +165 -11
  160. package/src/prover/smt/solver/ast-util.ts +160 -2
  161. package/src/prover/smt/solver/ast.ts +1449 -41
  162. package/src/prover/smt/solver/auf-solver.ts +0 -1
  163. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  164. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  165. package/src/prover/smt/solver/bound-manager.ts +196 -0
  166. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  167. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  168. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  169. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  170. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  171. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  172. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  173. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  174. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  175. package/src/prover/smt/solver/card2bv.ts +109 -0
  176. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  177. package/src/prover/smt/solver/cg-table.ts +39 -25
  178. package/src/prover/smt/solver/check-logic.ts +330 -0
  179. package/src/prover/smt/solver/clause.ts +0 -1
  180. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  181. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  182. package/src/prover/smt/solver/context.ts +533 -114
  183. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  184. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  185. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  186. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  187. package/src/prover/smt/solver/demodulator.ts +786 -0
  188. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  189. package/src/prover/smt/solver/der.ts +38 -10
  190. package/src/prover/smt/solver/diff-neq.ts +205 -0
  191. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  192. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  193. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  194. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  195. package/src/prover/smt/solver/e-matching.ts +6 -7
  196. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  197. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  198. package/src/prover/smt/solver/enode.ts +100 -3
  199. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  200. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  201. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  202. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  203. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  204. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  205. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  206. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  207. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  208. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  209. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  210. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  211. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  212. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  213. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  214. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  215. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  216. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  217. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  218. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  219. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  220. package/src/prover/smt/solver/expr-ref.ts +0 -1
  221. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  222. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  223. package/src/prover/smt/solver/factor.ts +163 -0
  224. package/src/prover/smt/solver/fd-solver.ts +267 -0
  225. package/src/prover/smt/solver/fingerprints.ts +15 -15
  226. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  227. package/src/prover/smt/solver/flat-literals.ts +0 -1
  228. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  229. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  230. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  231. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  232. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  233. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  234. package/src/prover/smt/solver/goal.ts +177 -15
  235. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  236. package/src/prover/smt/solver/guard-set.ts +219 -0
  237. package/src/prover/smt/solver/hash.ts +0 -1
  238. package/src/prover/smt/solver/hashtable.ts +30 -16
  239. package/src/prover/smt/solver/inf-eps.ts +63 -0
  240. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  241. package/src/prover/smt/solver/internalizer.ts +109 -36
  242. package/src/prover/smt/solver/lackr.ts +381 -0
  243. package/src/prover/smt/solver/lbool.ts +0 -1
  244. package/src/prover/smt/solver/lia2card.ts +268 -0
  245. package/src/prover/smt/solver/lia2pb.ts +154 -0
  246. package/src/prover/smt/solver/literal.ts +0 -1
  247. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  248. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  249. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  250. package/src/prover/smt/solver/lp/containers.ts +7 -2
  251. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  252. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  253. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  254. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  255. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  256. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  257. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  258. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  259. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  260. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  261. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  262. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  263. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  264. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  265. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  266. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  267. package/src/prover/smt/solver/lp/nex.ts +2 -2
  268. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  269. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  270. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  271. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  272. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  273. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  274. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  275. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  276. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  277. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  278. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  279. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  280. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  282. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  285. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  287. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  288. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  289. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  290. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  291. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  292. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  293. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  294. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  295. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  296. package/src/prover/smt/solver/macro-finder.ts +530 -0
  297. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  298. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  299. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  300. package/src/prover/smt/solver/max-cliques.ts +105 -0
  301. package/src/prover/smt/solver/maxcore.ts +309 -0
  302. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  303. package/src/prover/smt/solver/maxlex.ts +115 -0
  304. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  305. package/src/prover/smt/solver/maxsmt.ts +92 -0
  306. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  307. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  308. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  309. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  310. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  311. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  312. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  313. package/src/prover/smt/solver/model-checker.ts +17 -26
  314. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  315. package/src/prover/smt/solver/model-finder.ts +0 -1
  316. package/src/prover/smt/solver/model-generator.ts +59 -30
  317. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  318. package/src/prover/smt/solver/model-printer.ts +214 -0
  319. package/src/prover/smt/solver/mpf.ts +709 -0
  320. package/src/prover/smt/solver/mus.ts +50 -0
  321. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  322. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  323. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  324. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  325. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  326. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  327. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  328. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  329. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  330. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  331. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  332. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  333. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  334. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  335. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  336. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  337. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  338. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  339. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  340. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  341. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  342. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  343. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  344. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  345. package/src/prover/smt/solver/nlqsat.ts +484 -0
  346. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  347. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  348. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  349. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  350. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  351. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  352. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  353. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  354. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  355. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  356. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  357. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  358. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  359. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  360. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  361. package/src/prover/smt/solver/nnf.ts +105 -23
  362. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  363. package/src/prover/smt/solver/occf.ts +97 -0
  364. package/src/prover/smt/solver/opt-context.ts +792 -0
  365. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  366. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  367. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  368. package/src/prover/smt/solver/opt-solver.ts +311 -0
  369. package/src/prover/smt/solver/opt-value.ts +55 -0
  370. package/src/prover/smt/solver/optsmt.ts +692 -0
  371. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  372. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  373. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  374. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  375. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  376. package/src/prover/smt/solver/probes.ts +511 -0
  377. package/src/prover/smt/solver/propagate-values.ts +37 -21
  378. package/src/prover/smt/solver/proto-model.ts +650 -17
  379. package/src/prover/smt/solver/pull-quant.ts +28 -12
  380. package/src/prover/smt/solver/purify-arith.ts +632 -0
  381. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  382. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  383. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  384. package/src/prover/smt/solver/qe-lite.ts +37 -17
  385. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  386. package/src/prover/smt/solver/qe.ts +1499 -0
  387. package/src/prover/smt/solver/qel.ts +25 -0
  388. package/src/prover/smt/solver/qi-queue.ts +0 -1
  389. package/src/prover/smt/solver/qsat.ts +814 -0
  390. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  391. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  392. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  393. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  394. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  395. package/src/prover/smt/solver/random-gen.ts +0 -1
  396. package/src/prover/smt/solver/rational.ts +45 -1
  397. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  398. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  399. package/src/prover/smt/solver/reduce-args.ts +225 -0
  400. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  401. package/src/prover/smt/solver/ref-vector.ts +0 -1
  402. package/src/prover/smt/solver/relevancy.ts +1 -2
  403. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  404. package/src/prover/smt/solver/rewriter.ts +475 -36
  405. package/src/prover/smt/solver/rlimit.ts +38 -2
  406. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  407. package/src/prover/smt/solver/sat/big.ts +177 -0
  408. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  409. package/src/prover/smt/solver/sat/clause.ts +203 -0
  410. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  411. package/src/prover/smt/solver/sat/config.ts +122 -0
  412. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  413. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  414. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  415. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  416. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  417. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  418. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  419. package/src/prover/smt/solver/sat/probing.ts +170 -0
  420. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  421. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  422. package/src/prover/smt/solver/sat/scc.ts +142 -0
  423. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  424. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  425. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  426. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  427. package/src/prover/smt/solver/search-tree.ts +284 -0
  428. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  429. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  430. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  431. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  432. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  433. package/src/prover/smt/solver/seq-factory.ts +89 -0
  434. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  435. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  436. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  437. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  438. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  439. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  440. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  441. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  442. package/src/prover/smt/solver/seq-subset.ts +165 -0
  443. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  444. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  445. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  446. package/src/prover/smt/solver/smt-logics.ts +66 -0
  447. package/src/prover/smt/solver/smt-setup.ts +544 -0
  448. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  449. package/src/prover/smt/solver/smtlib-parser.ts +3228 -327
  450. package/src/prover/smt/solver/smtlib-script.ts +1843 -0
  451. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  452. package/src/prover/smt/solver/solver.ts +113 -22
  453. package/src/prover/smt/solver/static-features.ts +314 -0
  454. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  455. package/src/prover/smt/solver/tactic.ts +2012 -0
  456. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  457. package/src/prover/smt/solver/theory-array.ts +1240 -0
  458. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  459. package/src/prover/smt/solver/theory-char.ts +355 -0
  460. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  461. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  462. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  463. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  464. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  465. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  466. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  467. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  468. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  469. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  470. package/src/prover/smt/solver/theory-lra.ts +188 -2
  471. package/src/prover/smt/solver/theory-pb.ts +933 -0
  472. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  473. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  474. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  475. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  476. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  477. package/src/prover/smt/solver/theory-seq.ts +961 -0
  478. package/src/prover/smt/solver/theory.ts +189 -0
  479. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  480. package/src/prover/smt/solver/var-subst.ts +36 -14
  481. package/src/prover/smt/table.ts +3 -2
  482. package/src/prover/smt/types.ts +146 -0
  483. package/src/prover/tlapm/cache.ts +29 -8
  484. package/src/prover/tlapm-library.ts +3208 -0
  485. package/src/prover/verdict.ts +2 -0
  486. package/src/prover/zenon/decide.ts +10 -7
  487. package/src/prover/zenon/encode.ts +0 -2
  488. package/src/prover/zenon/eqrel.ts +0 -2
  489. package/src/prover/zenon/equality-rules.ts +24 -2
  490. package/src/prover/zenon/expr.ts +21 -2
  491. package/src/prover/zenon/index-table.ts +7 -4
  492. package/src/prover/zenon/isar-case.ts +1 -3
  493. package/src/prover/zenon/isar.ts +2 -4
  494. package/src/prover/zenon/llproof.ts +0 -2
  495. package/src/prover/zenon/mltoll.ts +0 -2
  496. package/src/prover/zenon/node.ts +20 -5
  497. package/src/prover/zenon/parse.ts +6 -2
  498. package/src/prover/zenon/phrase.ts +1 -3
  499. package/src/prover/zenon/proof.ts +0 -2
  500. package/src/prover/zenon/propositional-rules.ts +0 -2
  501. package/src/prover/zenon/rules.ts +2 -3
  502. package/src/prover/zenon/search.ts +7 -5
  503. package/src/prover/zenon/tla/functions.ts +0 -2
  504. package/src/prover/zenon/tla/llproof.ts +0 -2
  505. package/src/prover/zenon/tla/records.ts +0 -2
  506. package/src/prover/zenon/tla/rewrites.ts +0 -2
  507. package/src/prover/zenon/tla/sets.ts +7 -8
  508. package/src/prover/zenon/tla/terms.ts +0 -2
  509. package/src/prover/zenon/tla/tla.ts +0 -2
  510. package/src/resolve.ts +264 -77
  511. package/src/runtime.ts +6 -0
  512. package/src/sany/generation.ts +1 -13
  513. package/src/sany/generator-definitions.ts +2 -1
  514. package/src/sany/generator-expressions.ts +30 -27
  515. package/src/sany/generator-proofs.ts +1 -1
  516. package/src/sany/generator.ts +2 -1
  517. package/src/sany/levels.ts +0 -2
  518. package/src/sany/linter.ts +0 -2
  519. package/src/sany/nodes.ts +1 -1
  520. package/src/sany/selectors.ts +6 -5
  521. package/src/search.ts +209 -56
  522. package/src/simulate.ts +3 -0
  523. package/src/spec-description.ts +2 -2
  524. package/src/standard-definitions.ts +4 -0
  525. package/src/state-graph.ts +0 -2
  526. package/src/subexpressions.ts +165 -78
  527. package/src/successors.ts +2 -1
  528. package/src/symmetry.ts +2 -2
  529. package/src/tableau.ts +2 -2
  530. package/src/tlc/fingerprint.ts +81 -9
  531. package/src/tlc/jar-data.ts +12 -0
  532. package/src/tlc/order.ts +14 -3
  533. package/src/tlc/summary.ts +29 -14
  534. package/src/tlc/tlcext-operators.ts +61 -16
  535. package/src/tlc/trace-spec.ts +2 -3
  536. package/src/typed-tier.ts +6541 -0
  537. package/src/typescript/types.ts +2 -2
  538. package/src/values.ts +42 -23
  539. package/src/prover/isabelle/isar/statement.ts +0 -52
  540. package/src/prover/smt/solver/z3-license.txt +0 -10
  541. package/src/prover/tlaps-module.ts +0 -510
  542. package/src/prover/zenon/LICENSE +0 -32
@@ -320,11 +320,10 @@ export const printCheckProgress = (
320
320
  timing.livenessStartTime = Date.now();
321
321
  if (progress.isComplete) printProgress(printer, progress.statistics);
322
322
  const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
323
- const states = progress.branches * progress.states;
324
323
  print(
325
324
  MESSAGE_CODE.checkingTemporal,
326
325
  MESSAGE_LEVEL.none,
327
- `Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
326
+ `Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${progress.states} total distinct states at (${formatTlcDate(new Date())})`,
328
327
  );
329
328
  return;
330
329
  }
@@ -609,9 +608,9 @@ export const printCommandLineError = (isTool: boolean, version: TlcVersion, mess
609
608
  return 1;
610
609
  };
611
610
 
612
- // Deviation from TLC: tla-ts keeps its fingerprints and its queue of states in memory.
611
+ // TLC prints the JVM's default direct memory limit and its default fingerprint set and state queue.
613
612
  export const printStartupBanner = (printer: MessagePrinter, args: TlcArguments) => {
614
- const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 0MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
613
+ const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 64MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
615
614
  if (args.mode === "model-check" && args.dfidDepth !== undefined) {
616
615
  printer.print(
617
616
  MESSAGE_CODE.depthFirstModelChecking,
@@ -624,7 +623,7 @@ export const printStartupBanner = (printer: MessagePrinter, args: TlcArguments)
624
623
  printer.print(
625
624
  MESSAGE_CODE.modelChecking,
626
625
  MESSAGE_LEVEL.none,
627
- `Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MemFPSet, MemStateQueue).`,
626
+ `Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MSBDiskFPSet, DiskStateQueue).`,
628
627
  );
629
628
  return;
630
629
  }
@@ -1,4 +1,3 @@
1
- // A port of TLC.printUsage and UsageGenerator.displayUsage.
2
1
  interface UsageArgument {
3
2
  name: string;
4
3
  sampleValue?: string;
package/src/cli/tlc.ts CHANGED
@@ -29,6 +29,7 @@ import { EXIT_STATUS } from "../exit-codes";
29
29
  import { check } from "../parallel";
30
30
  import { extractModule, parseModule } from "../parser";
31
31
  import { simulate } from "../simulate";
32
+ import type { CliSettings } from "../search";
32
33
  import type { StateDump } from "../state-graph";
33
34
  import {
34
35
  getSanyStandardModules,
@@ -48,7 +49,7 @@ import {
48
49
  type MessagePrinter,
49
50
  zeroPad,
50
51
  } from "../tlc/messages";
51
- import { addRuntimeInvariants } from "./runtime-invariants";
52
+ import { getRuntimeInvariants } from "./runtime-invariants";
52
53
  import { parseTlcArguments, type TlcArguments } from "./tlc-arguments";
53
54
  import {
54
55
  getClassPath,
@@ -377,15 +378,14 @@ const checkSpec = async (
377
378
  }
378
379
  const userFile = args.userFile;
379
380
  const standardModules = getSanyStandardModules(version);
380
- const invariants = addRuntimeInvariants(
381
+ const runtimeInvariants = getRuntimeInvariants(
381
382
  source,
382
383
  specification.root,
383
384
  args.invariants,
384
385
  (name) => loadModule(name) ?? standardModules.get(name) ?? extractModule(source, name),
385
386
  version,
386
387
  );
387
- config.invariants.push(...invariants.names);
388
- const options: CheckOptions = {
388
+ const options: CheckOptions & CliSettings = {
389
389
  workers: args.workers,
390
390
  livenessCheck:
391
391
  livenessCheck === "off"
@@ -409,10 +409,17 @@ const checkSpec = async (
409
409
  version,
410
410
  onProgress: (progress) => printCheckProgress(printer, progress, timing, directory),
411
411
  onPrint: userFile === undefined ? undefined : (text) => appendFileSync(userFile, `${text}\n`),
412
- source: invariants.source,
412
+ source,
413
413
  config,
414
414
  onPause: () => readSync(0, Buffer.alloc(1)),
415
- loadModule,
415
+ readLine: readStandardInputLine,
416
+ runtimeInvariants: runtimeInvariants.map((invariant) => ({
417
+ name: invariant.name,
418
+ module: invariant.module,
419
+ })),
420
+ loadModule: (name) =>
421
+ runtimeInvariants.find((invariant) => invariant.module === name)?.source ??
422
+ loadModule(name),
416
423
  loadClass: (name) => {
417
424
  const classPath = getClassPath(directory, name);
418
425
  return existsSync(classPath) ? readFileSync(classPath) : undefined;
@@ -478,6 +485,18 @@ const checkSpec = async (
478
485
  }
479
486
  };
480
487
 
488
+ const readStandardInputLine = () => {
489
+ const bytes: number[] = [];
490
+ const byte = Buffer.alloc(1);
491
+ let isRead = false;
492
+ while (readSync(0, byte) === 1) {
493
+ isRead = true;
494
+ if (byte[0] === 0x0a) break;
495
+ bytes.push(byte[0]);
496
+ }
497
+ return isRead ? Buffer.from(bytes).toString().replace(/\r$/, "") : undefined;
498
+ };
499
+
481
500
  const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
482
501
  const isFatal = error instanceof TlaSanyFatalError;
483
502
  if (!isFatal && !error.failure)
@@ -572,7 +591,7 @@ export const checkSpecs = async (args: string[], java: JavaProperties) => {
572
591
  exitCodes.push(
573
592
  await reportErrors(async () => {
574
593
  const specPath = path.endsWith(".ts") ? await writeTypeScriptSpec(path) : path;
575
- // Deviation from TLC: TLC checks one spec, so tla-ts names each of several it checks.
594
+ // An extension: TLC refuses more than one spec, and tla-ts checks each one under its name.
576
595
  if (paths.length > 1) {
577
596
  console.log(`Checking ${basename(specPath)} with ${basename(specPath, ".tla")}.cfg`);
578
597
  }
package/src/codegen.ts CHANGED
@@ -440,12 +440,16 @@ const generateExpression = (generator: Generator, expression: Expression, frame:
440
440
  generator,
441
441
  fields.map((field) => field.name),
442
442
  );
443
- const values = `[${fields.map((field) => generate(field.value)).join(", ")}]`;
443
+ const values = `[${expression.fields.map((field) => generate(field.value)).join(", ")}]`;
444
444
  const writtenNames = expression.fields.map((field) => field.name);
445
445
  if (writtenNames.every((name, index) => name === fields[index].name)) {
446
446
  return `record(${names}, ${values})`;
447
447
  }
448
- return `writtenRecord(${names}, ${values}, ${addReference(generator, writtenNames)})`;
448
+ const writtenIndexes = addReference(
449
+ generator,
450
+ fields.map((field) => expression.fields.indexOf(field)),
451
+ );
452
+ return `writtenRecord(${names}, ${writtenIndexes}, ${values}, ${addReference(generator, writtenNames)})`;
449
453
  }
450
454
  case "Tuple":
451
455
  return `tuple([${expression.elements.map((element) => generate(element)).join(", ")}])`;
@@ -28,6 +28,8 @@ const READS_IMPURE = 16;
28
28
  const VARIABLE_LEVEL_FLAGS = 32;
29
29
  const ACTION_LEVEL_FLAGS = VARIABLE_LEVEL_FLAGS | 64;
30
30
  const TEMPORAL_LEVEL_FLAGS = ACTION_LEVEL_FLAGS | 128;
31
+ const RANDOM = 256;
32
+ const ABOVE_CONSTANT_BOUND = 512;
31
33
 
32
34
  const ACTION_KINDS = new Set<Expression["kind"]>([
33
35
  "Prime",
@@ -65,6 +67,13 @@ const IMPURE_BUILTINS = new Set([
65
67
 
66
68
  const STREAMED_BUILTINS = new Set(["UNION", "\\cup"]);
67
69
 
70
+ const RANDOM_BUILTINS = new Set([
71
+ "RandomSubset",
72
+ "RandomSetOfSubsets",
73
+ "TestRandomSetOfSubsets",
74
+ "RandomSubsetSet",
75
+ ]);
76
+
68
77
  const isImpureBuiltin = (name: string, environment: DefinitionNames) =>
69
78
  IMPURE_BUILTINS.has(name) || environment.builtins.get(name)?.isStateLevel === true;
70
79
 
@@ -72,6 +81,7 @@ interface Edge {
72
81
  callee: Definition;
73
82
  isOverridden: boolean;
74
83
  isLevelCounted: boolean;
84
+ isOperatorArgument: boolean;
75
85
  }
76
86
 
77
87
  const collectLocalFacts = (
@@ -96,20 +106,27 @@ const collectLocalFacts = (
96
106
  }
97
107
  return undefined;
98
108
  };
99
- const visit = (node: Expression, isLevelCounted: boolean) => {
109
+ const visit = (node: Expression, isLevelCounted: boolean, isOperatorArgument: boolean) => {
100
110
  const kind = node.kind;
111
+ // TLC's getLevelBound takes an operator argument for a constant.
112
+ const nonconstantFlags = isOperatorArgument ? NONCONSTANT : NONCONSTANT | ABOVE_CONSTANT_BOUND;
101
113
  if (
102
114
  NONCONSTANT_KINDS.has(kind) ||
103
115
  (kind === "UnboundedQuantifier" && node.isTemporal === true) ||
104
116
  (kind === "Apply" && NONCONSTANT_OPERATORS.has(node.operator))
105
117
  ) {
106
- row[0] |= NONCONSTANT;
118
+ row[0] |= nonconstantFlags;
107
119
  }
108
120
  if (NONCONSTANT_KINDS.has(kind)) row[0] |= READS_IMPURE;
109
121
  const ownLevelFlags = getOwnLevelFlags(node);
110
122
  if (isLevelCounted && ownLevelFlags !== undefined) row[0] |= ownLevelFlags;
111
123
  const isInnerLevelCounted = isLevelCounted && ownLevelFlags === undefined;
112
124
  const name = getReferencedName(node);
125
+ // TLC's getLevelBound takes a parameter named like a variable for that variable.
126
+ if (name !== undefined && isLocallyResolved(node) && environment.variableIndex.has(name)) {
127
+ if (!isOperatorArgument) row[0] |= ABOVE_CONSTANT_BOUND;
128
+ if (isInnerLevelCounted) row[0] |= VARIABLE_LEVEL_FLAGS;
129
+ }
113
130
  if (name !== undefined && !isLocallyResolved(node)) {
114
131
  const target = environment.substitutions.get(name) ?? name;
115
132
  const definition = environment.definitions.get(target);
@@ -120,19 +137,30 @@ const collectLocalFacts = (
120
137
  environment.builtins.get(name)?.isStateLevel ||
121
138
  (definition && environment.variableIndex.has(definition.name))
122
139
  ) {
123
- row[0] |= NONCONSTANT;
140
+ row[0] |= nonconstantFlags;
124
141
  }
125
142
  if (variableIndex !== undefined) {
126
143
  if (isInnerLevelCounted) row[0] |= VARIABLE_LEVEL_FLAGS;
127
144
  if (!isOverridden) row[1 + (variableIndex >>> 5)] |= 1 << (variableIndex & 31);
128
145
  }
129
146
  if (definition) {
130
- edges.push({ callee: definition, isOverridden, isLevelCounted: isInnerLevelCounted });
147
+ edges.push({
148
+ callee: definition,
149
+ isOverridden,
150
+ isLevelCounted: isInnerLevelCounted,
151
+ isOperatorArgument:
152
+ isOperatorArgument ||
153
+ kind === "OperatorReference" ||
154
+ (kind === "Identifier" &&
155
+ definition.kind === "Operator" &&
156
+ definition.params.length > 0),
157
+ });
131
158
  } else {
132
159
  if (isImpureBuiltin(name, environment)) {
133
160
  row[0] |= IMPURE | (name === "Assert" ? 0 : REPEATED_EFFECT);
134
161
  }
135
162
  if (STREAMED_BUILTINS.has(name)) row[0] |= STREAMED;
163
+ if (RANDOM_BUILTINS.has(name)) row[0] |= RANDOM;
136
164
  if (!isOverridden && isImpureBuiltin(target, environment)) row[0] |= READS_IMPURE;
137
165
  const builtin = environment.builtins.get(target);
138
166
  if (
@@ -146,9 +174,11 @@ const collectLocalFacts = (
146
174
  }
147
175
  }
148
176
  }
149
- getChildren(node).forEach((child) => visit(child, isInnerLevelCounted));
177
+ getChildren(node).forEach((child) =>
178
+ visit(child, isInnerLevelCounted, isOperatorArgument || kind === "Lambda"),
179
+ );
150
180
  };
151
- expressions.forEach((expression) => visit(expression, true));
181
+ expressions.forEach((expression) => visit(expression, true, false));
152
182
  return { row, edges };
153
183
  };
154
184
 
@@ -219,11 +249,12 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
219
249
  return closed;
220
250
  };
221
251
 
222
- const PURITY_MASK = IMPURE | REPEATED_EFFECT | STREAMED;
252
+ const PURITY_MASK = IMPURE | REPEATED_EFFECT | STREAMED | RANDOM;
223
253
  const READ_MASK = NONCONSTANT | READS_IMPURE;
254
+ const STARTUP_MASK = NONCONSTANT | ABOVE_CONSTANT_BOUND;
224
255
 
225
256
  const isEvaluatedOnce = (definition: Definition, flags: number) =>
226
- definition.kind === "Operator" && definition.params.length === 0 && (flags & NONCONSTANT) === 0;
257
+ definition.kind === "Operator" && definition.params.length === 0 && (flags & STARTUP_MASK) === 0;
227
258
 
228
259
  export const createDefinitionFacts = (environment: DefinitionNames): DefinitionFacts => {
229
260
  const definitions = [...new Set(environment.definitions.values())];
@@ -247,18 +278,32 @@ export const createDefinitionFacts = (environment: DefinitionNames): DefinitionF
247
278
  new Int32Array(own.filter((edge) => !edge.isOverridden && edge.isLevelCounted).map(getId)),
248
279
  );
249
280
  const levels = closeRows(local, words, levelEdges, TEMPORAL_LEVEL_FLAGS);
281
+ const startupEdges = edges.map(
282
+ (own) =>
283
+ new Int32Array(
284
+ own.filter((edge) => !edge.isOverridden && !edge.isOperatorArgument).map(getId),
285
+ ),
286
+ );
287
+ const startup = closeRows(local, words, startupEdges, ABOVE_CONSTANT_BOUND);
250
288
  const purityEdges = edges.map(
251
289
  (own) =>
252
290
  new Int32Array(
253
291
  own
254
292
  .map(getId)
255
- .filter((callee) => !isEvaluatedOnce(definitions[callee], reads[callee * words])),
293
+ .filter(
294
+ (callee) =>
295
+ !isEvaluatedOnce(
296
+ definitions[callee],
297
+ reads[callee * words] | startup[callee * words],
298
+ ),
299
+ ),
256
300
  ),
257
301
  );
258
302
  const purity = closeRows(localImpurity, words, purityEdges, PURITY_MASK);
259
303
  const rows = reads.map((word, position) =>
260
304
  position % words === 0
261
305
  ? (word & READ_MASK) |
306
+ (startup[position] & ABOVE_CONSTANT_BOUND) |
262
307
  (levels[position] & TEMPORAL_LEVEL_FLAGS) |
263
308
  (purity[position] & PURITY_MASK)
264
309
  : word,
@@ -282,6 +327,7 @@ const getExpressionsRow = (expressions: Expression[], environment: Environment)
282
327
  const callee = getRow(edge.callee, environment);
283
328
  if (!edge.isOverridden) {
284
329
  row[0] |= callee[0] & READ_MASK;
330
+ if (!edge.isOperatorArgument) row[0] |= callee[0] & ABOVE_CONSTANT_BOUND;
285
331
  if (edge.isLevelCounted) row[0] |= callee[0] & TEMPORAL_LEVEL_FLAGS;
286
332
  for (let word = 1; word < words; word++) row[word] |= callee[word];
287
333
  }
@@ -291,9 +337,24 @@ const getExpressionsRow = (expressions: Expression[], environment: Environment)
291
337
  };
292
338
 
293
339
  export const isConstantLevel = (definition: Definition, environment: Environment) =>
294
- (getRow(definition, environment)[0] & NONCONSTANT) === 0;
340
+ (getRow(definition, environment)[0] & STARTUP_MASK) === 0;
341
+
342
+ export const isEvaluatedAtStartup = (definition: Definition, environment: Environment) =>
343
+ (getRow(definition, environment)[0] & ABOVE_CONSTANT_BOUND) === 0;
344
+
345
+ const EFFECT_FLAGS = {
346
+ any: IMPURE,
347
+ repeated: REPEATED_EFFECT,
348
+ streamed: STREAMED,
349
+ // What a second evaluation shows: output again, or other random draws.
350
+ replayed: REPEATED_EFFECT | RANDOM,
351
+ };
295
352
 
296
- const EFFECT_FLAGS = { any: IMPURE, repeated: REPEATED_EFFECT, streamed: STREAMED };
353
+ export const isExpressionImpure = (
354
+ expressions: Expression[],
355
+ environment: Environment,
356
+ effect: keyof typeof EFFECT_FLAGS,
357
+ ) => (getExpressionsRow(expressions, environment)[0] & EFFECT_FLAGS[effect]) !== 0;
297
358
 
298
359
  export const isImpureDefinition = (
299
360
  definition: Definition,
package/src/dfid.ts CHANGED
@@ -15,7 +15,7 @@ import { EXIT_STATUS, getMessageExitStatus, withLivenessExitCode } from "./exit-
15
15
  import { createLivenessChecker } from "./liveness-checker";
16
16
  import { getIncompleteSuccessorMessage, prepareSearch, reportAssumptionViolation } from "./search";
17
17
  import type { SpecAction } from "./spec-description";
18
- import { forEachInitialState, forEachSuccessor } from "./successors";
18
+ import { forEachInitialState, forEachSuccessor, getSuccessors } from "./successors";
19
19
  import {
20
20
  formatNestedMessage,
21
21
  formatTlcDate,
@@ -28,7 +28,7 @@ import {
28
28
  import { getTlcFingerprint } from "./tlc/fingerprint";
29
29
  import { replaySuccessors } from "./tlc/replay";
30
30
  import { getOptimisticProbability, getActualProbability } from "./tlc/summary";
31
- import { createModelValue, formatState, getSetBound, type Value } from "./values";
31
+ import { createModelValue, formatState, getSetBound, isSameValue, type Value } from "./values";
32
32
 
33
33
  export interface DepthFirstOptions extends CheckOptions {
34
34
  maxDepth: number;
@@ -165,6 +165,13 @@ export const checkDepthFirst = (options: DepthFirstOptions): number => {
165
165
  if (assumptionStatus !== undefined) return assumptionStatus;
166
166
 
167
167
  const nextActions = prepared.getDescription().actions;
168
+ // Deviation from TLC: TLCExt#pickSuccessor casts the DFID checker to ModelChecker and fails, so tla-ts asks as model checking does.
169
+ runtime.getSuccessorAction = (state, next) =>
170
+ nextActions.find((action) =>
171
+ getSuccessors(action.expression, state, environment, action.scope).some((successor) =>
172
+ successor.state.every((value, index) => isSameValue(value, next[index])),
173
+ ),
174
+ );
168
175
  const statuses = new Map<bigint, number>();
169
176
  const fingerprintSet = { level: 1, leveled: 0, buckets: INITIAL_BUCKETS };
170
177
  const setStatus = (fingerprint: bigint, status: number) => {
@@ -99,6 +99,13 @@ interface EnvironmentOptions {
99
99
  isWarningEnabled?: boolean;
100
100
  version?: TlcVersion;
101
101
  moduleOperators?: ModuleOperator[];
102
+ readLine?: () => string | undefined;
103
+ runtimeInvariants?: RuntimeInvariant[];
104
+ }
105
+
106
+ export interface RuntimeInvariant {
107
+ name: string;
108
+ module: string | undefined;
102
109
  }
103
110
 
104
111
  export interface ResolvedModuleOperator extends ModuleOperator {
@@ -113,6 +120,7 @@ export interface Specification {
113
120
  startupDefinitions: Definition[];
114
121
  javaOverrides: JavaOverride[];
115
122
  moduleOperators: ResolvedModuleOperator[];
123
+ runtimeInvariants: RuntimeInvariant[];
116
124
  rootName: string;
117
125
  }
118
126
 
@@ -260,6 +268,7 @@ export const createEnvironment = (
260
268
  runtime.isWarningEnabled = options.isWarningEnabled ?? true;
261
269
  runtime.isTool = options.isTool ?? false;
262
270
  runtime.version = options.version ?? "master";
271
+ runtime.readLine = options.readLine;
263
272
  const linkedModules = new Map<string, LinkedModule>();
264
273
  const checkedModules = new Map<string, LinkedModule>();
265
274
  const linkOrder: LinkedModule[] = [];
@@ -586,8 +595,11 @@ export const createEnvironment = (
586
595
  );
587
596
  };
588
597
 
589
- const createArgumentParams = (arity: number) =>
590
- Array.from({ length: arity }, (_value, index) => ({ name: `argument${index}`, arity: 0 }));
598
+ const createArgumentParams = (arity: number, params: number[] | undefined) =>
599
+ Array.from({ length: arity }, (_value, index) => ({
600
+ name: `argument${index}`,
601
+ arity: params?.[index] ?? 0,
602
+ }));
591
603
 
592
604
  const getSubstitutionBody = (
593
605
  replacement: Expression,
@@ -601,7 +613,7 @@ export const createEnvironment = (
601
613
  body: replacement.body,
602
614
  };
603
615
  }
604
- const params = createArgumentParams(declaration.arity);
616
+ const params = createArgumentParams(declaration.arity, undefined);
605
617
  const operator =
606
618
  replacement.kind === "Identifier"
607
619
  ? replacement.name
@@ -625,7 +637,7 @@ export const createEnvironment = (
625
637
  if (standardSymbols) {
626
638
  if (instance.name === undefined) return [];
627
639
  return [...standardSymbols].map(([name, symbol]) => {
628
- const forwarded = createArgumentParams(symbol.arity);
640
+ const forwarded = createArgumentParams(symbol.arity, symbol.params);
629
641
  return createLocalAlias(
630
642
  `${instance.name}!${name}`,
631
643
  symbol.key,
@@ -712,7 +724,7 @@ export const createEnvironment = (
712
724
  .filter(([name]) => !declared.has(name))
713
725
  .map(([name, symbol]) => {
714
726
  const key = instantiation.getKey(symbol.key);
715
- const ownParams = createArgumentParams(symbol.arity);
727
+ const ownParams = createArgumentParams(symbol.arity, symbol.params);
716
728
  const params = [...instance.params, ...ownParams];
717
729
  return createLocalAlias(
718
730
  instance.name === undefined ? name : `${instance.name}!${name}`,
@@ -1026,6 +1038,15 @@ export const createEnvironment = (
1026
1038
  );
1027
1039
  linkOrder.push(...linkOrder.splice(linkOrder.indexOf(linkedRoot), 1));
1028
1040
  if (warnings.length > 0 && !options.isSanyReported) options.print(formatSanyWarnings(warnings));
1041
+ const runtimeInvariants = options.runtimeInvariants ?? [];
1042
+ runtimeInvariants.forEach((invariant) => {
1043
+ if (invariant.module === undefined) return;
1044
+ linkedModules.set(root.name, linkedRoot);
1045
+ const linked = getLinkedModule(invariant.module, root.name);
1046
+ linkOrder.splice(linkOrder.indexOf(linked), 1);
1047
+ const definition = definitions.get(linked.visible.get(invariant.name)?.key ?? invariant.name);
1048
+ if (definition) definitions.set(invariant.name, definition);
1049
+ });
1029
1050
  linkedRoot.visible.forEach((symbol, name) => {
1030
1051
  const definition = definitions.get(symbol.key);
1031
1052
  if (definition && symbol.key !== name) definitions.set(name, definition);
@@ -1166,6 +1187,7 @@ export const createEnvironment = (
1166
1187
  ),
1167
1188
  javaOverrides: linkOrder.flatMap((linked) => javaOverrides.get(linked.module.name) ?? []),
1168
1189
  moduleOperators,
1190
+ runtimeInvariants,
1169
1191
  rootName: root.name,
1170
1192
  };
1171
1193
  };
package/src/errors.ts CHANGED
@@ -28,7 +28,7 @@ export interface SyntaxFailure {
28
28
  line: number;
29
29
  column: number;
30
30
  isEnd: boolean;
31
- proof?: { stop: { line: number; column: number }; exception: string };
31
+ proof?: { stop: { line: number; column: number }; exception: string; printed: string };
32
32
  }
33
33
 
34
34
  export interface SanyError {
@@ -258,6 +258,16 @@ export class TlaProverError extends TlaError {
258
258
  }
259
259
  }
260
260
 
261
+ export class TlaMethodError extends TlaProverError {
262
+ readonly locus: Locus | undefined;
263
+
264
+ constructor(message: string, locus: Locus | undefined) {
265
+ super(message);
266
+ this.name = "TlaMethodError";
267
+ this.locus = locus;
268
+ }
269
+ }
270
+
261
271
  export class TlaZenonError extends TlaError {
262
272
  constructor(message: string, cause?: unknown) {
263
273
  super(message, cause);
@@ -303,6 +313,21 @@ export class SmtCanceledError extends TlaError {
303
313
  }
304
314
  }
305
315
 
316
+ export class SmtTacticError extends TlaError {
317
+ constructor(message: string) {
318
+ super(message);
319
+ this.name = "SmtTacticError";
320
+ }
321
+ }
322
+
323
+ // Z3's setup throws a default_exception, which or-else doesn't catch and a check reports as unknown.
324
+ export class SmtSetupError extends TlaError {
325
+ constructor(message: string) {
326
+ super(message);
327
+ this.name = "SmtSetupError";
328
+ }
329
+ }
330
+
306
331
  export class SmtInvariantError extends TlaError {
307
332
  constructor(message: string) {
308
333
  super(message);
@@ -324,10 +349,20 @@ export class PddMemoryOutError extends TlaError {
324
349
  }
325
350
  }
326
351
 
352
+ export interface SmtPosition {
353
+ line: number;
354
+ column: number;
355
+ }
356
+
327
357
  export class SmtParseError extends TlaError {
328
- constructor(message: string, cause?: unknown) {
329
- super(message, cause);
358
+ line: number;
359
+ column: number;
360
+
361
+ constructor(message: string, position: SmtPosition) {
362
+ super(message);
330
363
  this.name = "SmtParseError";
364
+ this.line = position.line;
365
+ this.column = position.column;
331
366
  }
332
367
  }
333
368