tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.4a2a53c48

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 (570) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +3 -0
  8. package/dist/index.d.ts +3 -0
  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.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +42 -39
  19. package/dist/transfer.js +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +3 -10
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/java-hash.ts +7 -0
  48. package/src/json.ts +4 -7
  49. package/src/levels.ts +39 -42
  50. package/src/lexer.ts +5 -3
  51. package/src/liveness-checker.ts +553 -237
  52. package/src/liveness.ts +94 -86
  53. package/src/obligations/action.ts +14 -17
  54. package/src/obligations/anonymize.ts +37 -16
  55. package/src/obligations/enabled-axioms.ts +218 -0
  56. package/src/obligations/equality.ts +1 -3
  57. package/src/obligations/expression.ts +36 -8
  58. package/src/obligations/format.ts +0 -2
  59. package/src/obligations/generate.ts +66 -54
  60. package/src/obligations/index.ts +38 -8
  61. package/src/obligations/levels.ts +24 -11
  62. package/src/obligations/module.ts +28 -41
  63. package/src/obligations/normalize.ts +26 -14
  64. package/src/obligations/operators.ts +0 -2
  65. package/src/obligations/pragma.ts +53 -16
  66. package/src/obligations/printer.ts +43 -13
  67. package/src/obligations/proof.ts +3 -2
  68. package/src/obligations/regroup.ts +0 -2
  69. package/src/obligations/simplify.ts +55 -50
  70. package/src/obligations/source.ts +118 -74
  71. package/src/obligations/subexpression.ts +45 -18
  72. package/src/obligations/substitution.ts +1 -3
  73. package/src/obligations/temporal.ts +5 -7
  74. package/src/obligations/tuples.ts +0 -2
  75. package/src/parallel-worker.ts +10 -30
  76. package/src/parallel.ts +24 -47
  77. package/src/parser.ts +580 -180
  78. package/src/pretty-print.ts +1 -1
  79. package/src/prover/decide-pool.ts +3 -3
  80. package/src/prover/deciders.ts +12 -9
  81. package/src/prover/isabelle/decide.ts +3 -25
  82. package/src/prover/isabelle/encode.ts +72 -42
  83. package/src/prover/isabelle/isar/attrib.ts +250 -0
  84. package/src/prover/isabelle/isar/context.ts +335 -0
  85. package/src/prover/isabelle/isar/induct.ts +382 -0
  86. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  87. package/src/prover/isabelle/isar/method.ts +509 -212
  88. package/src/prover/isabelle/isar/proof.ts +570 -14
  89. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  90. package/src/prover/isabelle/isar/theory.ts +487 -76
  91. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  92. package/src/prover/isabelle/isar/type-check.ts +89 -14
  93. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  94. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  99. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  100. package/src/prover/isabelle/provers/classical.ts +45 -20
  101. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  102. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  103. package/src/prover/isabelle/pure/consts.ts +0 -2
  104. package/src/prover/isabelle/pure/conv.ts +2 -10
  105. package/src/prover/isabelle/pure/drule.ts +72 -6
  106. package/src/prover/isabelle/pure/envir.ts +0 -2
  107. package/src/prover/isabelle/pure/goal.ts +1 -3
  108. package/src/prover/isabelle/pure/logic.ts +1 -3
  109. package/src/prover/isabelle/pure/name.ts +0 -2
  110. package/src/prover/isabelle/pure/net.ts +0 -2
  111. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  112. package/src/prover/isabelle/pure/pattern.ts +0 -2
  113. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  114. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  115. package/src/prover/isabelle/pure/search.ts +0 -2
  116. package/src/prover/isabelle/pure/seq.ts +0 -2
  117. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  118. package/src/prover/isabelle/pure/table.ts +2 -3
  119. package/src/prover/isabelle/pure/tactic.ts +0 -2
  120. package/src/prover/isabelle/pure/tactical.ts +42 -37
  121. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  122. package/src/prover/isabelle/pure/term.ts +0 -2
  123. package/src/prover/isabelle/pure/thm.ts +14 -13
  124. package/src/prover/isabelle/pure/type.ts +0 -2
  125. package/src/prover/isabelle/pure/unify.ts +0 -2
  126. package/src/prover/isabelle/pure/variable.ts +0 -2
  127. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  128. package/src/prover/isabelle/tla/context.ts +58 -11
  129. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  130. package/src/prover/isabelle/tla/logic.ts +49 -21
  131. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  132. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  133. package/src/prover/ocaml.ts +4 -1
  134. package/src/prover/prep/action.ts +30 -31
  135. package/src/prover/prep/enabled-axioms.ts +11 -2
  136. package/src/prover/prep/fingerprint.ts +2 -5
  137. package/src/prover/prep/methods.ts +181 -51
  138. package/src/prover/prep/normalize.ts +38 -9
  139. package/src/prover/prove.ts +395 -94
  140. package/src/prover/ptl/decide.ts +95 -50
  141. package/src/prover/ptl/encode.ts +2 -3
  142. package/src/prover/ptl/tableau.ts +28 -2
  143. package/src/prover/smt/arithmetic.ts +310 -0
  144. package/src/prover/smt/axioms.ts +12 -8
  145. package/src/prover/smt/context.ts +43 -8
  146. package/src/prover/smt/data.ts +498 -379
  147. package/src/prover/smt/encode.ts +148 -57
  148. package/src/prover/smt/extensionality.ts +5 -3
  149. package/src/prover/smt/flatten.ts +4 -6
  150. package/src/prover/smt/format.ts +28 -4
  151. package/src/prover/smt/instances.ts +7 -1
  152. package/src/prover/smt/layout.ts +91 -0
  153. package/src/prover/smt/rewrite.ts +1021 -618
  154. package/src/prover/smt/simplify.ts +441 -0
  155. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  156. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  157. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  158. package/src/prover/smt/solver/act-cache.ts +0 -1
  159. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  160. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  161. package/src/prover/smt/solver/aig.ts +889 -0
  162. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  163. package/src/prover/smt/solver/arith-terms.ts +121 -0
  164. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  165. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  166. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  167. package/src/prover/smt/solver/ast-lt.ts +166 -12
  168. package/src/prover/smt/solver/ast-util.ts +160 -2
  169. package/src/prover/smt/solver/ast.ts +1427 -41
  170. package/src/prover/smt/solver/auf-solver.ts +2 -6
  171. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  172. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  173. package/src/prover/smt/solver/bound-manager.ts +196 -0
  174. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  175. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  176. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  177. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  178. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  179. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  180. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  181. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  182. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  183. package/src/prover/smt/solver/card2bv.ts +110 -0
  184. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  185. package/src/prover/smt/solver/cg-table.ts +39 -25
  186. package/src/prover/smt/solver/check-logic.ts +330 -0
  187. package/src/prover/smt/solver/clause.ts +0 -1
  188. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  189. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  190. package/src/prover/smt/solver/context.ts +516 -115
  191. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  192. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  193. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  194. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  195. package/src/prover/smt/solver/demodulator.ts +786 -0
  196. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  197. package/src/prover/smt/solver/der.ts +38 -10
  198. package/src/prover/smt/solver/diff-neq.ts +206 -0
  199. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  200. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  201. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  202. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  203. package/src/prover/smt/solver/e-matching.ts +7 -8
  204. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  205. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  206. package/src/prover/smt/solver/enode.ts +100 -3
  207. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  208. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  209. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  210. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  211. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  212. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  213. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  214. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  215. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  216. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  217. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  218. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  219. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  220. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  221. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  222. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  223. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  224. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  225. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  226. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  227. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  228. package/src/prover/smt/solver/expr-ref.ts +0 -1
  229. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  230. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  231. package/src/prover/smt/solver/factor.ts +141 -0
  232. package/src/prover/smt/solver/fd-solver.ts +265 -0
  233. package/src/prover/smt/solver/fingerprints.ts +15 -15
  234. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  235. package/src/prover/smt/solver/flat-literals.ts +0 -1
  236. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  237. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  238. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  239. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  240. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  241. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  242. package/src/prover/smt/solver/goal.ts +175 -15
  243. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  244. package/src/prover/smt/solver/guard-set.ts +219 -0
  245. package/src/prover/smt/solver/hash.ts +0 -1
  246. package/src/prover/smt/solver/hashtable.ts +30 -16
  247. package/src/prover/smt/solver/inf-eps.ts +63 -0
  248. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  249. package/src/prover/smt/solver/internalizer.ts +110 -38
  250. package/src/prover/smt/solver/lackr.ts +381 -0
  251. package/src/prover/smt/solver/lbool.ts +0 -1
  252. package/src/prover/smt/solver/lia2card.ts +268 -0
  253. package/src/prover/smt/solver/lia2pb.ts +154 -0
  254. package/src/prover/smt/solver/literal.ts +0 -1
  255. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  256. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  257. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  258. package/src/prover/smt/solver/lp/containers.ts +0 -1
  259. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  260. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  261. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  262. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  263. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  264. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  265. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  266. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  267. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  268. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  269. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  270. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  271. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  272. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  273. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  274. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  275. package/src/prover/smt/solver/lp/nex.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  278. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  279. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  280. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  283. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  284. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  285. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  290. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  291. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  293. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  295. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  296. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  300. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  301. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  302. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  303. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  304. package/src/prover/smt/solver/macro-finder.ts +530 -0
  305. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  306. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  307. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  308. package/src/prover/smt/solver/max-cliques.ts +105 -0
  309. package/src/prover/smt/solver/maxcore.ts +309 -0
  310. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  311. package/src/prover/smt/solver/maxlex.ts +115 -0
  312. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  313. package/src/prover/smt/solver/maxsmt.ts +92 -0
  314. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  315. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  316. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  317. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  318. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  319. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  320. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  321. package/src/prover/smt/solver/model-checker.ts +18 -27
  322. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  323. package/src/prover/smt/solver/model-finder.ts +12 -18
  324. package/src/prover/smt/solver/model-generator.ts +56 -29
  325. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  326. package/src/prover/smt/solver/model-printer.ts +214 -0
  327. package/src/prover/smt/solver/mpf.ts +711 -0
  328. package/src/prover/smt/solver/mus.ts +51 -0
  329. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  330. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  331. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  332. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  333. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  334. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  335. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  336. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  337. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  338. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  339. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  340. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  341. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  342. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  343. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  344. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  345. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  346. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  347. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  348. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  349. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  350. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  351. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  352. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  353. package/src/prover/smt/solver/nlqsat.ts +484 -0
  354. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  355. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  356. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  357. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  358. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  359. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  360. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  361. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  362. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  363. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  364. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  365. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  366. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  367. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  368. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  369. package/src/prover/smt/solver/nnf.ts +105 -23
  370. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  371. package/src/prover/smt/solver/occf.ts +97 -0
  372. package/src/prover/smt/solver/opt-context.ts +787 -0
  373. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  374. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  375. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  376. package/src/prover/smt/solver/opt-solver.ts +308 -0
  377. package/src/prover/smt/solver/opt-value.ts +55 -0
  378. package/src/prover/smt/solver/optsmt.ts +692 -0
  379. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  380. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  381. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  382. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  383. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  384. package/src/prover/smt/solver/probes.ts +512 -0
  385. package/src/prover/smt/solver/propagate-values.ts +37 -21
  386. package/src/prover/smt/solver/proto-model.ts +648 -19
  387. package/src/prover/smt/solver/pull-quant.ts +28 -12
  388. package/src/prover/smt/solver/purify-arith.ts +632 -0
  389. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  390. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  391. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  392. package/src/prover/smt/solver/qe-lite.ts +37 -17
  393. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  394. package/src/prover/smt/solver/qe.ts +1498 -0
  395. package/src/prover/smt/solver/qel.ts +25 -0
  396. package/src/prover/smt/solver/qi-queue.ts +0 -1
  397. package/src/prover/smt/solver/qsat.ts +814 -0
  398. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  399. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  400. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  401. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  402. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  403. package/src/prover/smt/solver/random-gen.ts +0 -1
  404. package/src/prover/smt/solver/rational.ts +45 -1
  405. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  406. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  407. package/src/prover/smt/solver/reduce-args.ts +225 -0
  408. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  409. package/src/prover/smt/solver/ref-vector.ts +0 -1
  410. package/src/prover/smt/solver/relevancy.ts +1 -2
  411. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  412. package/src/prover/smt/solver/rewriter.ts +475 -36
  413. package/src/prover/smt/solver/rlimit.ts +25 -2
  414. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  415. package/src/prover/smt/solver/sat/big.ts +177 -0
  416. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  417. package/src/prover/smt/solver/sat/clause.ts +203 -0
  418. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  419. package/src/prover/smt/solver/sat/config.ts +122 -0
  420. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  421. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  422. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  423. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  424. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  425. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  426. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  427. package/src/prover/smt/solver/sat/probing.ts +170 -0
  428. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  429. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  430. package/src/prover/smt/solver/sat/scc.ts +142 -0
  431. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  432. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  433. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  434. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  435. package/src/prover/smt/solver/search-tree.ts +284 -0
  436. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  437. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  438. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  439. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  440. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  441. package/src/prover/smt/solver/seq-factory.ts +89 -0
  442. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  443. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  444. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  445. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  446. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  447. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  448. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  449. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  450. package/src/prover/smt/solver/seq-subset.ts +165 -0
  451. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  452. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  453. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  454. package/src/prover/smt/solver/smt-logics.ts +66 -0
  455. package/src/prover/smt/solver/smt-setup.ts +496 -0
  456. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  457. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  458. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  459. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  460. package/src/prover/smt/solver/solver.ts +113 -22
  461. package/src/prover/smt/solver/static-features.ts +314 -0
  462. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  463. package/src/prover/smt/solver/tactic.ts +1986 -0
  464. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  465. package/src/prover/smt/solver/theory-array.ts +1240 -0
  466. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  467. package/src/prover/smt/solver/theory-char.ts +355 -0
  468. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  469. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  470. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  471. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  472. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  473. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  474. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  475. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  476. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  477. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  478. package/src/prover/smt/solver/theory-lra.ts +188 -1
  479. package/src/prover/smt/solver/theory-pb.ts +934 -0
  480. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  481. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  482. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  483. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  484. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  485. package/src/prover/smt/solver/theory-seq.ts +961 -0
  486. package/src/prover/smt/solver/theory.ts +189 -0
  487. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  488. package/src/prover/smt/solver/var-subst.ts +36 -14
  489. package/src/prover/smt/table.ts +3 -2
  490. package/src/prover/smt/types.ts +146 -0
  491. package/src/prover/tlapm/cache.ts +50 -19
  492. package/src/prover/tlapm/tlapm.ts +15 -9
  493. package/src/prover/tlapm-library.ts +3208 -0
  494. package/src/prover/verdict.ts +9 -0
  495. package/src/prover/zenon/check/check.ts +1 -2
  496. package/src/prover/zenon/check/records.ts +1 -1
  497. package/src/prover/zenon/check/relations.ts +2 -1
  498. package/src/prover/zenon/check/rewrites.ts +2 -15
  499. package/src/prover/zenon/check/sets.ts +40 -58
  500. package/src/prover/zenon/check/terms.ts +1 -2
  501. package/src/prover/zenon/decide.ts +10 -7
  502. package/src/prover/zenon/encode.ts +0 -2
  503. package/src/prover/zenon/eqrel.ts +2 -2
  504. package/src/prover/zenon/equality-rules.ts +0 -2
  505. package/src/prover/zenon/expr.ts +7 -2
  506. package/src/prover/zenon/index-table.ts +9 -21
  507. package/src/prover/zenon/isar-case.ts +0 -2
  508. package/src/prover/zenon/isar.ts +35 -37
  509. package/src/prover/zenon/llproof.ts +2 -13
  510. package/src/prover/zenon/mltoll.ts +12 -30
  511. package/src/prover/zenon/node.ts +20 -5
  512. package/src/prover/zenon/parse.ts +9 -8
  513. package/src/prover/zenon/phrase.ts +0 -2
  514. package/src/prover/zenon/proof.ts +0 -2
  515. package/src/prover/zenon/propositional-rules.ts +0 -2
  516. package/src/prover/zenon/rules.ts +0 -2
  517. package/src/prover/zenon/search.ts +11 -19
  518. package/src/prover/zenon/tla/functions.ts +2 -4
  519. package/src/prover/zenon/tla/llproof.ts +9 -13
  520. package/src/prover/zenon/tla/records.ts +1 -8
  521. package/src/prover/zenon/tla/rewrites.ts +0 -2
  522. package/src/prover/zenon/tla/sets.ts +22 -22
  523. package/src/prover/zenon/tla/terms.ts +0 -2
  524. package/src/prover/zenon/tla/tla.ts +7 -8
  525. package/src/resolve.ts +56 -74
  526. package/src/runtime.ts +4 -0
  527. package/src/sany/generation.ts +394 -0
  528. package/src/sany/generator-def-entries.ts +210 -0
  529. package/src/sany/generator-definitions.ts +686 -0
  530. package/src/sany/generator-expressions.ts +1100 -0
  531. package/src/sany/generator-proofs.ts +662 -0
  532. package/src/sany/generator.ts +155 -2625
  533. package/src/sany/levels.ts +0 -2
  534. package/src/sany/lexer.ts +17 -16
  535. package/src/sany/linter.ts +0 -2
  536. package/src/sany/nodes.ts +6 -13
  537. package/src/sany/report.ts +3 -6
  538. package/src/sany/selectors.ts +35 -38
  539. package/src/sany/xml.ts +23 -55
  540. package/src/search.ts +205 -43
  541. package/src/simulate.ts +160 -133
  542. package/src/spec-description.ts +33 -48
  543. package/src/standard-definitions.ts +4 -0
  544. package/src/standard-modules.ts +16 -32
  545. package/src/state-graph.ts +2 -9
  546. package/src/substitution-levels.ts +5 -4
  547. package/src/successors.ts +6 -8
  548. package/src/symmetry.ts +2 -2
  549. package/src/tableau.ts +2 -2
  550. package/src/tlc/fingerprint.ts +81 -9
  551. package/src/tlc/messages.ts +20 -15
  552. package/src/tlc/order.ts +2 -9
  553. package/src/tlc/random.ts +4 -4
  554. package/src/tlc/replay.ts +8 -15
  555. package/src/tlc/summary.ts +29 -14
  556. package/src/tlc/tlc-operators.ts +2 -3
  557. package/src/tlc/tlcext-operators.ts +44 -12
  558. package/src/tlc/trace-spec.ts +25 -45
  559. package/src/typed-tier.ts +6535 -0
  560. package/src/typescript/actions.ts +2 -4
  561. package/src/typescript/collections.ts +34 -20
  562. package/src/typescript/compile.ts +1 -3
  563. package/src/typescript/formula.ts +5 -3
  564. package/src/typescript/model.ts +4 -5
  565. package/src/typescript/steps.ts +20 -18
  566. package/src/values.ts +63 -158
  567. package/src/prover/isabelle/isar/statement.ts +0 -52
  568. package/src/prover/smt/solver/z3-license.txt +0 -10
  569. package/src/prover/tlaps-module.ts +0 -510
  570. package/src/prover/zenon/LICENSE +0 -32
package/src/sany/xml.ts CHANGED
@@ -367,6 +367,10 @@ export interface XmlExportOptions {
367
367
  isTerse: boolean;
368
368
  }
369
369
 
370
+ interface LocatedLevelFields extends LevelFields {
371
+ location: SanyLocation | undefined;
372
+ }
373
+
370
374
  const exportSpecification = (
371
375
  modules: ModuleNode[],
372
376
  root: ModuleNode,
@@ -424,13 +428,9 @@ const exportSpecification = (
424
428
  return createElement(getReferenceTag(node), [createText("UID", node.id)]);
425
429
  };
426
430
 
427
- const withLevel = (
428
- element: XmlElement,
429
- node: LevelFields,
430
- location: SanyLocation | undefined,
431
- ) => {
431
+ const withLevel = (element: XmlElement, node: LocatedLevelFields) => {
432
432
  const level = node.levelChecked === 0 ? [] : [createText("level", node.level)];
433
- const head = location ? [getLocationElement(location), ...level] : level;
433
+ const head = node.location ? [getLocationElement(node.location), ...level] : level;
434
434
  return { ...element, children: [...head, ...element.children] };
435
435
  };
436
436
 
@@ -467,7 +467,6 @@ const exportSpecification = (
467
467
  createText("arity", node.arity),
468
468
  ]),
469
469
  node,
470
- node.location,
471
470
  );
472
471
  case "OpDecl":
473
472
  return withLevel(
@@ -477,7 +476,6 @@ const exportSpecification = (
477
476
  createText("kind", node.declKind),
478
477
  ]),
479
478
  node,
480
- node.location,
481
479
  );
482
480
  case "OpDef": {
483
481
  if (node.defKind === "NumberedProofStep") {
@@ -495,7 +493,6 @@ const exportSpecification = (
495
493
  ...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
496
494
  ]),
497
495
  node,
498
- node.location,
499
496
  );
500
497
  }
501
498
  const params = node.params ?? [];
@@ -509,7 +506,6 @@ const exportSpecification = (
509
506
  : []),
510
507
  ]),
511
508
  node,
512
- node.location,
513
509
  );
514
510
  }
515
511
  const body = node.body;
@@ -518,38 +514,28 @@ const exportSpecification = (
518
514
  if (body === undefined || module === undefined) {
519
515
  throw new Error(`The definition of ${node.name} has no body`);
520
516
  }
521
- if (isTlc174) {
522
- return withLevel(
523
- createElement("UserDefinedOpKind", [
524
- createText("uniquename", node.name),
525
- createText("arity", node.arity),
526
- createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
527
- ...(node.params
528
- ? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
529
- : []),
530
- ...(node.inRecursive ? [createElement("recursive")] : []),
531
- ]),
532
- node,
533
- node.location,
534
- );
535
- }
536
517
  return withLevel(
537
518
  createElement("UserDefinedOpKind", [
538
519
  createText("uniquename", node.name),
539
520
  createText("arity", node.arity),
540
- createElement("originalOperator", [getReference(node.source ?? node)]),
541
- createElement("originallyDefinedInModule", [getReference(module)]),
521
+ ...(isTlc174
522
+ ? []
523
+ : [
524
+ createElement("originalOperator", [getReference(node.source ?? node)]),
525
+ createElement("originallyDefinedInModule", [getReference(module)]),
526
+ ]),
542
527
  createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
543
- getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param),
544
- ...getPreCommentsElement(node.preComments),
528
+ ...(node.params || !isTlc174
529
+ ? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
530
+ : []),
531
+ ...(isTlc174 ? [] : getPreCommentsElement(node.preComments)),
545
532
  ...(node.inRecursive ? [createElement("recursive")] : []),
546
- ...(node.recursiveSection >= 0
533
+ ...(node.recursiveSection >= 0 && !isTlc174
547
534
  ? [createText("recursiveSection", node.recursiveSection)]
548
535
  : []),
549
- ...(node.isLocal ? [createElement("local")] : []),
536
+ ...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
550
537
  ]),
551
538
  node,
552
- node.location,
553
539
  );
554
540
  }
555
541
  case "ThmOrAssumpDef":
@@ -559,7 +545,6 @@ const exportSpecification = (
559
545
  exportExpression(node.body, JAVA_CALLS.theoremDefinitionBody),
560
546
  ]),
561
547
  node,
562
- node.location,
563
548
  );
564
549
  case "Module":
565
550
  return createElement("ModuleNode", [
@@ -581,7 +566,6 @@ const exportSpecification = (
581
566
  ...(node.isSuffices ? [createElement("suffices")] : []),
582
567
  ]),
583
568
  node,
584
- node.location,
585
569
  );
586
570
  case "Assume":
587
571
  return createElement("AssumeNode", [
@@ -643,7 +627,7 @@ const exportSpecification = (
643
627
  );
644
628
 
645
629
  const exportApplication = (node: OpApplNode) => {
646
- if (node.isNull && isTlc174) {
630
+ if (node.nullKind !== undefined && isTlc174) {
647
631
  throw getJavaException(getUnsupportedKind(0), [
648
632
  JAVA_CALLS.operator,
649
633
  ...getDefinitionFrames("OpDef", IN_BUILTINS),
@@ -706,7 +690,7 @@ const exportSpecification = (
706
690
  call: JavaFrame | JavaExpressionCall,
707
691
  ): XmlElement => {
708
692
  if (!isTlc174) return exportLevelNode(node);
709
- if (node.kind === "OpAppl" && node.isAbsent && "nullType" in call) {
693
+ if (node.kind === "OpAppl" && node.nullKind === "absent" && "nullType" in call) {
710
694
  throw getNullPointerException(call);
711
695
  }
712
696
  return withFrames(
@@ -722,18 +706,13 @@ const exportSpecification = (
722
706
  const exportLevelNode = (node: ExportedNode): XmlElement => {
723
707
  switch (node.kind) {
724
708
  case "OpAppl":
725
- return withLevel(exportApplication(node), node, node.location);
709
+ return withLevel(exportApplication(node), node);
726
710
  case "Numeral":
727
- return withLevel(
728
- createElement("NumeralNode", [createText("IntValue", node.value)]),
729
- node,
730
- node.location,
731
- );
711
+ return withLevel(createElement("NumeralNode", [createText("IntValue", node.value)]), node);
732
712
  case "String":
733
713
  return withLevel(
734
714
  createElement("StringNode", [createText("StringValue", node.value)]),
735
715
  node,
736
- node.location,
737
716
  );
738
717
  case "Decimal":
739
718
  return withLevel(
@@ -748,7 +727,6 @@ const exportSpecification = (
748
727
  ]),
749
728
  ]),
750
729
  node,
751
- node.location,
752
730
  );
753
731
  case "LetIn": {
754
732
  const body = exportExpression(node.body, JAVA_CALLS.letBody);
@@ -761,7 +739,6 @@ const exportSpecification = (
761
739
  ),
762
740
  ]),
763
741
  node,
764
- node.location,
765
742
  );
766
743
  }
767
744
  case "Label":
@@ -776,7 +753,6 @@ const exportSpecification = (
776
753
  ),
777
754
  ]),
778
755
  node,
779
- node.location,
780
756
  );
781
757
  case "OpArg":
782
758
  return withLevel(
@@ -784,7 +760,6 @@ const exportSpecification = (
784
760
  createElement("argument", [getReference(node.op, JAVA_CALLS.argument)]),
785
761
  ]),
786
762
  node,
787
- node.location,
788
763
  );
789
764
  case "At": {
790
765
  const object = node.except.operands[0];
@@ -798,7 +773,6 @@ const exportSpecification = (
798
773
  exportExpression(components, JAVA_CALLS.exceptComponents),
799
774
  ]),
800
775
  node,
801
- node.location,
802
776
  );
803
777
  }
804
778
  case "SubstIn":
@@ -814,7 +788,6 @@ const exportSpecification = (
814
788
  createElement("instTo", [getReference(node.instantiatedModule, calls.to)]),
815
789
  ]),
816
790
  node,
817
- node.location,
818
791
  );
819
792
  }
820
793
  case "Instance": {
@@ -845,7 +818,6 @@ const exportSpecification = (
845
818
  ...(node.isHide ? [createElement("hide")] : []),
846
819
  ]),
847
820
  node,
848
- node.location,
849
821
  );
850
822
  case "NewSymb":
851
823
  return withLevel(
@@ -856,7 +828,6 @@ const exportSpecification = (
856
828
  : []),
857
829
  ]),
858
830
  node,
859
- node.location,
860
831
  );
861
832
  case "AssumeProve":
862
833
  return withLevel(
@@ -872,7 +843,6 @@ const exportSpecification = (
872
843
  ...(node.isBoxed ? [createElement("boxed")] : []),
873
844
  ]),
874
845
  node,
875
- node.location,
876
846
  );
877
847
  case "LeafProof": {
878
848
  const isObvious = node.facts.length === 0 && node.defs.length === 0;
@@ -891,7 +861,7 @@ const exportSpecification = (
891
861
  ),
892
862
  ...(node.isOnly ? [createElement("only")] : []),
893
863
  ]);
894
- return withLevel(element, node, node.location);
864
+ return withLevel(element, node);
895
865
  }
896
866
  case "NonLeafProof":
897
867
  return withLevel(
@@ -904,7 +874,6 @@ const exportSpecification = (
904
874
  ),
905
875
  ]),
906
876
  node,
907
- node.location,
908
877
  );
909
878
  case "DefStep":
910
879
  return withLevel(
@@ -913,7 +882,6 @@ const exportSpecification = (
913
882
  node.defs.map((definition) => getReference(definition, JAVA_CALLS.defStep)),
914
883
  ),
915
884
  node,
916
- node.location,
917
885
  );
918
886
  }
919
887
  };
package/src/search.ts CHANGED
@@ -22,7 +22,12 @@ import {
22
22
  type Coverage,
23
23
  type CoverageKind,
24
24
  } from "./coverage";
25
- import { getReadVariables, isConstantLevel } from "./dependencies";
25
+ import {
26
+ getReadVariables,
27
+ isConstantLevel,
28
+ isExpressionImpure,
29
+ isImpureDefinition,
30
+ } from "./dependencies";
26
31
  import { createEnvironment, type ResolvedModuleOperator } from "./environment";
27
32
  import {
28
33
  isStackOverflow,
@@ -55,10 +60,17 @@ import {
55
60
  VARIABLE_LEVEL,
56
61
  } from "./levels";
57
62
  import { expandTemporal, getLevel, type ScopedExpression, type TemporalProperty } from "./liveness";
63
+ import { getLiveExpressions } from "./liveness-checker";
58
64
  import { prettyPrint } from "./pretty-print";
59
65
  import { getPossibleCounts, type CheckerRuntime } from "./runtime";
60
- import { getSpecificationValue, getSubscriptVariables } from "./spec-description";
61
- import { getRepresentative, getSymmetryGroup } from "./symmetry";
66
+ import {
67
+ getSpecDescription,
68
+ getSpecificationValue,
69
+ getSubscriptVariables,
70
+ type SpecDescription,
71
+ } from "./spec-description";
72
+ import { getRepresentative, getSymmetryGroup, type Images } from "./symmetry";
73
+ import type { Solution } from "./tableau";
62
74
  import {
63
75
  formatInnerMessage,
64
76
  formatNestedMessage,
@@ -71,6 +83,7 @@ import { getTlcFingerprint, getTlcFingerprints, setFingerprintPolynomial } from
71
83
  import type { TlcVersion } from "./tlc/version";
72
84
  import {
73
85
  formatValue,
86
+ freezeStringOrder,
74
87
  getWrittenPairs,
75
88
  isFunctionValue,
76
89
  isUpdatedElementOf,
@@ -82,6 +95,34 @@ import {
82
95
  type Value,
83
96
  } from "./values";
84
97
 
98
+ export interface StandardInput {
99
+ readLine?: () => string | undefined;
100
+ }
101
+
102
+ interface EnvironmentSettings
103
+ extends
104
+ Pick<
105
+ CheckOptions,
106
+ | "source"
107
+ | "loadModule"
108
+ | "loadClass"
109
+ | "readFile"
110
+ | "writeFile"
111
+ | "makeDirectory"
112
+ | "seed"
113
+ | "isTool"
114
+ | "traceSpec"
115
+ | "isSanyReported"
116
+ | "isWarningEnabled"
117
+ | "version"
118
+ | "moduleOperators"
119
+ | "fingerprintPolynomial"
120
+ | "maxSetSize"
121
+ | "isLazyValueExpanded"
122
+ | "isViewPrinted"
123
+ >,
124
+ StandardInput {}
125
+
85
126
  interface NamedExpression {
86
127
  name: string;
87
128
  expression: Expression;
@@ -136,6 +177,12 @@ const createIdentifier = (name: string): Expression => ({
136
177
  location: START,
137
178
  });
138
179
 
180
+ const createNamedIdentifier = (name: string): NamedExpression => ({
181
+ name,
182
+ expression: createIdentifier(name),
183
+ scope: undefined,
184
+ });
185
+
139
186
  const UNNAMED_ARGUMENT_KINDS = new Set(["name", "property"]);
140
187
 
141
188
  const getConfigOperator = (kind: string, name: string, environment: Environment) => {
@@ -250,7 +297,7 @@ const getInvariants = (names: string[], environment: Environment) => {
250
297
  EXIT_STATUS.safetyEvaluationFailure,
251
298
  );
252
299
  }
253
- return [{ name, expression: createIdentifier(name), scope: undefined }];
300
+ return [createNamedIdentifier(name)];
254
301
  });
255
302
  };
256
303
 
@@ -527,15 +574,36 @@ const getProperties = (
527
574
  return properties;
528
575
  };
529
576
 
577
+ // The expressions the LET definitions and arguments of a scope stand for, or undefined if it binds
578
+ // an operator only as a function.
579
+ const getScopeExpressions = (scope: Scope | undefined): Expression[] | undefined => {
580
+ const expressions: Expression[] = [];
581
+ const visited = new Set<Scope>();
582
+ const visit = (current: Scope | undefined): boolean => {
583
+ if (current === undefined || visited.has(current)) return true;
584
+ visited.add(current);
585
+ const binding = current.binding;
586
+ if (binding.kind === "Thunk") {
587
+ expressions.push(binding.expression);
588
+ return visit(binding.scope) && visit(current.parent);
589
+ }
590
+ if (binding.kind === "Operator") {
591
+ if (binding.operator.kind !== "Closure") return false;
592
+ expressions.push(binding.operator.body);
593
+ return visit(binding.operator.scope) && visit(current.parent);
594
+ }
595
+ return visit(current.parent);
596
+ };
597
+ return visit(scope) ? expressions : undefined;
598
+ };
599
+
530
600
  const getNamedExpressions = (
531
601
  kind: string,
532
602
  names: string[],
533
603
  environment: Environment,
534
604
  ): NamedExpression[] =>
535
605
  names.flatMap((name) =>
536
- getConfigPredicate(kind, name, environment)
537
- ? [{ name, expression: createIdentifier(name), scope: undefined }]
538
- : [],
606
+ getConfigPredicate(kind, name, environment) ? [createNamedIdentifier(name)] : [],
539
607
  );
540
608
 
541
609
  const getBodyRange = (name: string, environment: Environment) => {
@@ -549,13 +617,13 @@ const getPossiblePredicates = (names: string[], environment: Environment) =>
549
617
  throw new TlaConfigError(`_POSSIBLE lists ${name} more than once`);
550
618
  }
551
619
  getConfigDefinition("possible", name, environment);
552
- const expression = createIdentifier(name);
553
- if (getLevel(expression, undefined, environment) === TEMPORAL_LEVEL) {
620
+ const possible = createNamedIdentifier(name);
621
+ if (getLevel(possible.expression, undefined, environment) === TEMPORAL_LEVEL) {
554
622
  throw new TlaConfigError(
555
623
  `The possible of ${name} is equal to a temporal formula; only state- and action-level predicates are supported`,
556
624
  );
557
625
  }
558
- return { name, expression, scope: undefined };
626
+ return possible;
559
627
  });
560
628
 
561
629
  const getMembership = (
@@ -634,7 +702,7 @@ const hasWideString = (config: ModelConfig, environment: Environment) =>
634
702
  definition.bounds.some((bound) => isWideExpression(bound.set))),
635
703
  );
636
704
 
637
- interface Search {
705
+ export interface Search {
638
706
  properties: Properties;
639
707
  toRecord: (state: Value[]) => Record<string, Value>;
640
708
  evaluateAlias: (
@@ -649,6 +717,21 @@ interface Search {
649
717
  getTlcOrder: () => number[];
650
718
  isSymmetric: boolean;
651
719
  isConstrained: boolean;
720
+ getTypedChecks: (liveness: Solution[] | undefined) =>
721
+ | {
722
+ init: Expression;
723
+ next: Expression;
724
+ scope: Scope | undefined;
725
+ invariants: Expression[];
726
+ constraints: Expression[];
727
+ holdsInitialPredicates: (state: Value[]) => boolean;
728
+ actionProperties: ActionProperty[];
729
+ symmetry: Images[] | undefined;
730
+ view: Expression | undefined;
731
+ variableOrder: number[];
732
+ liveness: Solution[] | undefined;
733
+ }
734
+ | undefined;
652
735
  findViolatedInvariant: (state: Value[], parent?: Value[]) => StateCheck | undefined;
653
736
  getViolatedInvariants: (state: Value[]) => StateCheck[];
654
737
  checkReplayedInitialState: (
@@ -693,7 +776,7 @@ export const getIncompleteSuccessorMessage = (
693
776
  return `Successor state is not completely specified by ${subject}. The following variable${missing.length > 1 ? "s are" : " is"} not ${verb}: ${missing.join(", ")}.\n`;
694
777
  };
695
778
 
696
- const getContext = (
779
+ export const getContext = (
697
780
  environment: Environment,
698
781
  state: Value[] | undefined,
699
782
  next: Value[] | undefined,
@@ -770,21 +853,23 @@ export const findAssumptionViolation = (
770
853
  return undefined;
771
854
  };
772
855
 
773
- export const prepareSearch = (options: CheckOptions) => {
774
- const config =
775
- typeof options.config === "string"
776
- ? parseConfig(options.config, options.version)
777
- : options.config;
856
+ export const createCheckEnvironment = (
857
+ config: ModelConfig,
858
+ options: EnvironmentSettings,
859
+ print: (text: string) => void,
860
+ isStringOrderFrozen = false,
861
+ ) => {
778
862
  const order = createTlcOrder(options.source, options.loadModule);
779
863
  setStringOrder(order.getStringOrder(config));
780
864
  setValueOptions(options);
781
865
  setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
866
+ if (isStringOrderFrozen) freezeStringOrder();
782
867
  const specification = createEnvironment(config, {
783
868
  source: options.source,
784
869
  loadModule: options.loadModule,
785
870
  order,
786
871
  loadClass: options.loadClass,
787
- print: options.onPrint ?? console.log,
872
+ print,
788
873
  files: {
789
874
  readFile: options.readFile,
790
875
  writeFile: options.writeFile,
@@ -797,25 +882,34 @@ export const prepareSearch = (options: CheckOptions) => {
797
882
  isWarningEnabled: options.isWarningEnabled,
798
883
  version: options.version,
799
884
  moduleOperators: options.moduleOperators,
885
+ readLine: options.readLine,
800
886
  });
887
+ return { order, specification };
888
+ };
889
+
890
+ export const prepareSearch = (options: CheckOptions) => {
891
+ const config =
892
+ typeof options.config === "string"
893
+ ? parseConfig(options.config, options.version)
894
+ : options.config;
895
+ const created = createCheckEnvironment(config, options, options.onPrint ?? console.log);
896
+ const specification = created.specification;
801
897
  reportStartup(specification, config, options.onProgress);
802
898
  const environment = specification.environment;
899
+ let description: SpecDescription | undefined;
900
+ const getDescription = () =>
901
+ (description ??= getSpecDescription(config, environment, specification.instanceActions));
803
902
  environment.runtime.getSpecification = () =>
804
- getSpecificationValue(
805
- config,
806
- environment,
807
- specification.variableLocations,
808
- specification.instanceActions,
809
- );
903
+ getSpecificationValue(getDescription(), config, environment, specification.variableLocations);
810
904
  const search = createSearch(
811
905
  config,
812
906
  environment,
813
907
  specification.variableLocations,
814
- () => order.getDeclarationOrder("variable"),
908
+ () => created.order.getDeclarationOrder("variable"),
815
909
  options.onProgress,
816
910
  specification.moduleOperators,
817
911
  );
818
- return { config, specification, environment, search };
912
+ return { config, specification, environment, search, getDescription };
819
913
  };
820
914
 
821
915
  export const reportAssumptionViolation = (
@@ -980,10 +1074,7 @@ export const createSearch = (
980
1074
  ? undefined
981
1075
  : getConfigDefinition("view function", config.view, environment);
982
1076
  const viewName = config.view ?? getModuleOperators("view")[0]?.name;
983
- const view =
984
- viewName === undefined
985
- ? undefined
986
- : { name: viewName, expression: createIdentifier(viewName), scope: undefined };
1077
+ const view = viewName === undefined ? undefined : createNamedIdentifier(viewName);
987
1078
  const actionProperties = properties.actionProperties.map((property) => {
988
1079
  const unchanged: Expression = {
989
1080
  kind: "Unchanged",
@@ -1013,15 +1104,24 @@ export const createSearch = (
1013
1104
  const getViewValue = (expression: Expression, state: Value[]) =>
1014
1105
  evaluate(expression, getContext(environment, state, undefined));
1015
1106
  const getTlcStateFingerprint = (state: Value[]) => {
1016
- const indices = getTlcOrder();
1017
1107
  const representative =
1018
- symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, indices);
1108
+ symmetryGroup === undefined ? state : getRepresentative(state, symmetryGroup, getTlcOrder());
1019
1109
  return getTlcFingerprint(
1020
1110
  view === undefined
1021
- ? indices.map((index) => representative[index])
1111
+ ? getTlcOrder().map((index) => representative[index])
1022
1112
  : [getViewValue(view.expression, representative)],
1023
1113
  );
1024
1114
  };
1115
+ const findFailedInitialPredicate = (state: Value[]) =>
1116
+ isCoveredHeld(coveredInitialPredicates, state)
1117
+ ? undefined
1118
+ : properties.initialPredicates.find(
1119
+ (predicate) =>
1120
+ !holdsLikeTlc(
1121
+ predicate.expression,
1122
+ getContext(environment, state, undefined, predicate.scope),
1123
+ ),
1124
+ );
1025
1125
  const violatingStates = new WeakSet<Value[]>();
1026
1126
  const isViolated = (invariant: StateCheck, state: Value[], parent: Value[] | undefined) => {
1027
1127
  const checkedParent = parent && !violatingStates.has(parent) ? parent : undefined;
@@ -1094,6 +1194,7 @@ export const createSearch = (
1094
1194
  ? record
1095
1195
  : setViewText(record, () => getViewText(view.expression, state));
1096
1196
  };
1197
+ runtime.toRecord = toRecord;
1097
1198
  return {
1098
1199
  properties,
1099
1200
  spec,
@@ -1111,6 +1212,76 @@ export const createSearch = (
1111
1212
  },
1112
1213
  isSymmetric: symmetryGroup !== undefined,
1113
1214
  isConstrained: constraints.length > 0 || actionConstraints.length > 0,
1215
+ getTypedChecks: (liveness) => {
1216
+ const isInterpreted =
1217
+ coverage !== undefined ||
1218
+ possible.length > 0 ||
1219
+ config.periodic !== undefined ||
1220
+ [...invariants, ...constraints].some((check) => check.scope !== undefined) ||
1221
+ actionConstraints.length > 0 ||
1222
+ properties.actionProperties.some((property) => property.scope !== undefined) ||
1223
+ (properties.liveness.length > 0 && (liveness === undefined || view !== undefined));
1224
+ if (isInterpreted || spec.init === undefined || spec.next === undefined) return undefined;
1225
+ const invariantExpressions = invariantPredicates.map((invariant) => invariant.predicate);
1226
+ const constraintExpressions = [
1227
+ ...new Set(constraints.map((constraint) => constraint.predicate)),
1228
+ ];
1229
+ const initialExpressions = properties.initialPredicates.map(
1230
+ (predicate) => predicate.expression,
1231
+ );
1232
+ const definitions = [...environment.facts.ids.keys()];
1233
+ const scopeExpressions = getScopeExpressions(spec.scope);
1234
+ // The interpreter evaluates again what the tier evaluated before it fell back. TLC evaluates
1235
+ // a constant definition without parameters once as it starts, so one with a startup value
1236
+ // never draws again. An operator a scope binds without its expression can reach any
1237
+ // definition.
1238
+ const isReplayed = (definition: Definition) =>
1239
+ getStartupValue(definition, environment) === undefined &&
1240
+ isImpureDefinition(definition, environment, "replayed");
1241
+ const hasReplayedEffects =
1242
+ scopeExpressions === undefined
1243
+ ? definitions.some(isReplayed)
1244
+ : definitions.some(
1245
+ (definition) =>
1246
+ !(definition.kind === "Operator" && definition.params.length > 0) &&
1247
+ isConstantLevel(definition, environment) &&
1248
+ isReplayed(definition),
1249
+ ) ||
1250
+ isExpressionImpure(
1251
+ [
1252
+ spec.init,
1253
+ spec.next,
1254
+ ...invariantExpressions,
1255
+ ...constraintExpressions,
1256
+ ...initialExpressions,
1257
+ ...properties.actionProperties.flatMap((property) => [
1258
+ property.action,
1259
+ property.subscript,
1260
+ ]),
1261
+ ...(view ? [view.expression] : []),
1262
+ ...scopeExpressions,
1263
+ ...getLiveExpressions(liveness ?? []),
1264
+ ],
1265
+ environment,
1266
+ "replayed",
1267
+ );
1268
+ return hasReplayedEffects
1269
+ ? undefined
1270
+ : {
1271
+ init: spec.init,
1272
+ next: spec.next,
1273
+ scope: spec.scope,
1274
+ invariants: invariantExpressions,
1275
+ constraints: constraintExpressions,
1276
+ holdsInitialPredicates: (state: Value[]) =>
1277
+ findFailedInitialPredicate(state) === undefined,
1278
+ actionProperties: properties.actionProperties,
1279
+ symmetry: symmetryGroup,
1280
+ view: view?.expression,
1281
+ variableOrder: getTlcOrder(),
1282
+ liveness,
1283
+ };
1284
+ },
1114
1285
  getTlcOrder,
1115
1286
  getStoredFingerprints: (states, fingerprintStates) => {
1116
1287
  if (view !== undefined || isFingerprintedLikeTlc) {
@@ -1188,16 +1359,7 @@ export const createSearch = (
1188
1359
  isUnchangedFor(constraint, state, parent) ||
1189
1360
  holdsAsConjunct(constraint, getContext(environment, state, undefined)),
1190
1361
  ),
1191
- findFailedInitialPredicate: (state) =>
1192
- isCoveredHeld(coveredInitialPredicates, state)
1193
- ? undefined
1194
- : properties.initialPredicates.find(
1195
- (predicate) =>
1196
- !holdsLikeTlc(
1197
- predicate.expression,
1198
- getContext(environment, state, undefined, predicate.scope),
1199
- ),
1200
- ),
1362
+ findFailedInitialPredicate,
1201
1363
  findViolatedActionProperty: (state, next) =>
1202
1364
  isCoveredHeld(coveredActionProperties, state, next)
1203
1365
  ? undefined