tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (631) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -11,7 +11,6 @@ import { createPcalCharReader } from "./tokenize";
11
11
  import { translatePcalAlgorithm } from "./translate";
12
12
  import type { TlcVersion } from "../tlc/version";
13
13
 
14
- // Validator.ValidationResult.
15
14
  type PcalValidationResult =
16
15
  | "NO_PLUSCAL_EXISTS"
17
16
  | "NO_TRANSLATION_EXISTS"
@@ -24,20 +23,16 @@ type PcalValidationResult =
24
23
  // Java's \s, which unlike JavaScript's matches no Unicode spaces.
25
24
  const SPACE = "[ \\t\\n\\x0B\\f\\r]";
26
25
 
27
- // Validator.CHECKSUM_PATTERN, whose (?i) groups become character classes.
28
26
  const CHECKSUM_PATTERN = new RegExp(
29
27
  `\\\\\\* BEGIN TRANSLATION${SPACE}+\\(${SPACE}*([cC][hH]([eE][cC])?[kK][sS][uU][mM]\\([pP]([lL][uU][sS])?[cC][aA][lL]\\))${SPACE}*(=${SPACE}*"(?<pcal>[0-9A-Fa-f]*)"|\\\\in${SPACE}*STRING)${SPACE}*\\/\\\\${SPACE}*([cC][hH]([eE][cC])?[kK][sS][uU][mM]\\([tT][lL][aA]\\+?\\))${SPACE}*(=${SPACE}*"(?<tla>[0-9A-Fa-f]*)"|\\\\in${SPACE}*STRING)${SPACE}*\\)`,
30
28
  );
31
29
 
32
- // Validator.checksum: CRC32 of the string's bytes, in Long.toHexString's unpadded lowercase hex.
33
- // Only a spec with PlusCal needs node:zlib, so it loads then rather than at startup.
34
30
  const getChecksum = (text: string) =>
35
31
  process.getBuiltinModule("node:zlib").crc32(Buffer.from(text, "utf8")).toString(16);
36
32
 
37
33
  const reportUnrecoverableError = (session: PcalSession, message: string) =>
38
34
  session.log(`\nUnrecoverable error:\n -- ${message}.\n`);
39
35
 
40
- // PcalDebug.reportError: an UnrecoverablePositionedException names its statement's position.
41
36
  const reportPcalError = (session: PcalSession, error: PcalError) =>
42
37
  reportUnrecoverableError(
43
38
  session,
@@ -46,7 +41,6 @@ const reportPcalError = (session: PcalSession, error: PcalError) =>
46
41
  : `${error.message}\n at ${getPcalLocation(error.node)}`,
47
42
  );
48
43
 
49
- // trans.removeTabs: tabs reach the next multiple of 8, and every line gets a trailing space.
50
44
  const removeTabs = (lines: string[]) =>
51
45
  lines.map(
52
46
  (line) =>
@@ -57,7 +51,6 @@ const removeTabs = (lines: string[]) =>
57
51
  )} `,
58
52
  );
59
53
 
60
- // trans.findTokenPair: the first line from start with first followed by second after spaces.
61
54
  const findTokenPair = (lines: string[], start: number, first: string, second: string) => {
62
55
  for (let index = Math.max(start, 0); index < lines.length; index++) {
63
56
  const line = lines[index];
@@ -75,8 +68,6 @@ interface PcalSearchLocation {
75
68
  column: number;
76
69
  }
77
70
 
78
- // ParseAlgorithm.GotoNextNonSpace: moves the location to the next character that isn't a space,
79
- // returning its line, or "" past the last line.
80
71
  const gotoNextNonSpace = (lines: string[], location: PcalSearchLocation) => {
81
72
  while (location.line < lines.length) {
82
73
  const line = lines[location.line];
@@ -88,8 +79,6 @@ const gotoNextNonSpace = (lines: string[], location: PcalSearchLocation) => {
88
79
  return "";
89
80
  };
90
81
 
91
- // ParseAlgorithm.NextSpaceCol and NextDelimiterCol: the first delimiter from column on, or the
92
- // end of the line.
93
82
  const getNextDelimiter = (line: string, column: number, delimiters: string) => {
94
83
  const index = Array.from(line.slice(column)).findIndex((char) => delimiters.includes(char));
95
84
  return index === -1 ? line.length : column + line.slice(column, column + index).length;
@@ -97,8 +86,6 @@ const getNextDelimiter = (line: string, column: number, delimiters: string) => {
97
86
 
98
87
  const isIdChar = (char: string) => /^[\p{L}\p{Nd}_]$/u.test(char);
99
88
 
100
- // ParseAlgorithm.FindToken: moves the location past the next occurrence of token that starts a
101
- // word and isn't followed by a letter or "_".
102
89
  const findToken = (lines: string[], location: PcalSearchLocation, token: string) => {
103
90
  while (location.line < lines.length) {
104
91
  const line = gotoNextNonSpace(lines, location);
@@ -114,19 +101,17 @@ const findToken = (lines: string[], location: PcalSearchLocation, token: string)
114
101
  return false;
115
102
  };
116
103
 
117
- // trans.CommandLineError.
118
104
  const reportCommandLineError = (session: PcalSession, message: string) =>
119
105
  reportUnrecoverableError(session, `Command-line error: ${message}`);
120
106
 
121
- // trans.parseAndProcessArguments for the options of a "PlusCal options" statement, which set the
122
- // translator's options for the rest of SANY's run.
123
107
  const processOptionArguments = (session: PcalSession, args: string[]) => {
124
108
  const params = session.params;
125
- const fairness = { isFirst: true, isExplicitNof: false };
109
+ let isFirstFairness = true;
110
+ let isExplicitNof = false;
126
111
  const setFairness = (option: string) => {
127
- if (fairness.isFirst) {
112
+ if (isFirstFairness) {
128
113
  params.fairnessOption = "";
129
- fairness.isFirst = false;
114
+ isFirstFairness = false;
130
115
  }
131
116
  if (params.fairnessOption !== "") {
132
117
  reportCommandLineError(session, "Can only have one of -wf, -sf, -wfNext, and -nof options");
@@ -180,7 +165,7 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
180
165
  case "-nof":
181
166
  case "nof":
182
167
  if (!setFairness(option.replace(/^-/, ""))) return;
183
- if (option.endsWith("nof")) fairness.isExplicitNof = true;
168
+ if (option.endsWith("nof")) isExplicitNof = true;
184
169
  continue;
185
170
  case "-label":
186
171
  case "label":
@@ -208,7 +193,6 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
208
193
  reportCommandLineError(session, "Version number must follow `-version' option");
209
194
  return;
210
195
  }
211
- // PcalParams.ProcessVersion.
212
196
  const version = getPcalVersionNumber(argument);
213
197
  if (version < 0 || version > PCAL_VERSION_WEIGHT) {
214
198
  reportUnrecoverableError(
@@ -225,7 +209,6 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
225
209
  continue;
226
210
  }
227
211
  case "-lineWidth":
228
- // PcalTLAGen's line width only shapes the translation's text.
229
212
  if (!/^[+-]?\d+$/.test(argument ?? "") || Number(argument) < 60) {
230
213
  reportCommandLineError(
231
214
  session,
@@ -243,12 +226,11 @@ const processOptionArguments = (session: PcalSession, args: string[]) => {
243
226
  return;
244
227
  }
245
228
  }
246
- if (params.checkTermination && params.fairnessOption === "" && !fairness.isExplicitNof) {
229
+ if (params.checkTermination && params.fairnessOption === "" && !isExplicitNof) {
247
230
  params.fairnessOption = "wf";
248
231
  }
249
232
  };
250
233
 
251
- // ParseAlgorithm.ProcessOptions: the location is just past "PlusCal".
252
234
  const processOptions = (session: PcalSession, lines: string[], location: PcalSearchLocation) => {
253
235
  gotoNextNonSpace(lines, location);
254
236
  location.column += "options".length;
@@ -277,60 +259,57 @@ const processOptions = (session: PcalSession, lines: string[], location: PcalSea
277
259
  processOptionArguments(session, args);
278
260
  };
279
261
 
280
- // ParseAlgorithm.uncomment: blanks out the comment delimiters and nested comments from the
281
- // algorithm's start to the "*)" that ends the comment it is in, dropping the rest of that line,
282
- // and returns the error it throws for a line that ends in a string.
283
262
  const uncomment = (lines: string[], startLine: number, startColumn: number) => {
284
- const scan = { depth: 0, isDone: false, isInString: false };
285
- for (let index = startLine; !scan.isDone && index < lines.length; index++) {
263
+ let depth = 0;
264
+ let isDone = false;
265
+ let isInString = false;
266
+ for (let index = startLine; !isDone && index < lines.length; index++) {
286
267
  const line = lines[index];
287
268
  const start = index === startLine ? startColumn : 0;
288
269
  const output = [line.slice(0, start)];
289
- scan.isInString = false;
290
- for (let column = start; !scan.isDone && column < line.length; column++) {
270
+ isInString = false;
271
+ for (let column = start; !isDone && column < line.length; column++) {
291
272
  const char = line[column];
292
273
  const pair = line.slice(column, column + 2);
293
- if (pair === "(*" && !scan.isInString) {
294
- scan.depth += 1;
274
+ if (pair === "(*" && !isInString) {
275
+ depth += 1;
295
276
  output.push(" ");
296
277
  column += 1;
297
278
  continue;
298
279
  }
299
- if (pair === "*)" && !scan.isInString && scan.depth === 0) {
280
+ if (pair === "*)" && !isInString && depth === 0) {
300
281
  output.push(pair);
301
- scan.isDone = true;
282
+ isDone = true;
302
283
  continue;
303
284
  }
304
- if (pair === "*)" && !scan.isInString) {
305
- scan.depth -= 1;
285
+ if (pair === "*)" && !isInString) {
286
+ depth -= 1;
306
287
  output.push(" ");
307
288
  column += 1;
308
289
  continue;
309
290
  }
310
- if (scan.depth > 0) {
291
+ if (depth > 0) {
311
292
  output.push(" ");
312
293
  continue;
313
294
  }
314
- if (scan.isInString && char === "\\" && pair.length === 2) {
295
+ if (isInString && char === "\\" && pair.length === 2) {
315
296
  output.push(pair);
316
297
  column += 1;
317
298
  continue;
318
299
  }
319
- if (!scan.isInString && pair === "\\*") {
300
+ if (!isInString && pair === "\\*") {
320
301
  output.push(" ");
321
302
  break;
322
303
  }
323
- if (char === '"') scan.isInString = !scan.isInString;
304
+ if (char === '"') isInString = !isInString;
324
305
  output.push(char);
325
306
  }
326
- if (scan.isInString) return new PcalError(`Unterminated string in line ${index + 1}`);
307
+ if (isInString) return new PcalError(`Unterminated string in line ${index + 1}`);
327
308
  lines[index] = output.join("");
328
309
  }
329
310
  return undefined;
330
311
  };
331
312
 
332
- // Vector.get on an index out of its range, whose message names the vector's capacity: the 10 it
333
- // starts with, doubled as it grows.
334
313
  const throwIndexOutOfBounds = (index: number, size: number): never => {
335
314
  const capacity = 10 * 2 ** Math.max(0, Math.ceil(Math.log2(size / 10)));
336
315
  throw new PcalRuntimeError(
@@ -338,8 +317,6 @@ const throwIndexOutOfBounds = (index: number, size: number): never => {
338
317
  );
339
318
  };
340
319
 
341
- // Validator.validate: checks the PlusCal algorithm of the module whose lines are given, from its
342
- // first to its last, against the checksums its translation records.
343
320
  export const validatePcalModule = (
344
321
  session: PcalSession,
345
322
  specificationText: string[],
@@ -359,23 +336,22 @@ export const validatePcalModule = (
359
336
  break;
360
337
  }
361
338
  }
362
- const begin = { line: 0, column: -1, isFound: false, isFair: false };
363
- for (; begin.line < lines.length; begin.line++) {
364
- const line = lines[begin.line];
365
- // TLAConstants.MODULE_CLOSING_REGEX, which the trailing space removeTabs adds keeps from
366
- // matching.
339
+ let beginLine = 0;
340
+ let beginColumn = -1;
341
+ let isFair = false;
342
+ for (; beginLine < lines.length; beginLine++) {
343
+ const line = lines[beginLine];
344
+ // TLAConstants.MODULE_CLOSING_REGEX never matches: removeTabs adds a trailing space.
367
345
  if (/^=+$/.test(line)) break;
368
346
  const algorithmColumn = line.indexOf("--algorithm");
369
347
  const fairColumn = line.indexOf("--fair");
370
348
  if (algorithmColumn !== -1) {
371
- begin.column = algorithmColumn + "--algorithm".length;
372
- begin.isFound = true;
349
+ beginColumn = algorithmColumn + "--algorithm".length;
373
350
  break;
374
351
  }
375
352
  if (fairColumn !== -1) {
376
- begin.column = fairColumn + "--fair".length;
377
- begin.isFound = true;
378
- begin.isFair = true;
353
+ beginColumn = fairColumn + "--fair".length;
354
+ isFair = true;
379
355
  break;
380
356
  }
381
357
  }
@@ -385,26 +361,31 @@ export const validatePcalModule = (
385
361
  const endTranslationLine = findTokenPair(lines, translationLine + 1, "END", "TRANSLATION");
386
362
  if (endTranslationLine === -1) results.add("NO_TRANSLATION_EXISTS");
387
363
  if (translationLine === -1 && endTranslationLine === -1) return results;
388
- if (!begin.isFound) {
364
+ if (beginColumn === -1) {
389
365
  results.add("NO_PLUSCAL_EXISTS");
390
366
  return results;
391
367
  }
392
- const uncommentError = uncomment(lines, begin.line, begin.column);
368
+ const uncommentError = uncomment(lines, beginLine, beginColumn);
393
369
  if (uncommentError !== undefined) {
394
370
  reportPcalError(session, uncommentError);
395
371
  return new Set(["ERROR_ENCOUNTERED"]);
396
372
  }
397
- const parsed: { ast: PcalAlgorithm | undefined } = { ast: undefined };
373
+ let ast: PcalAlgorithm | undefined;
398
374
  // HACK: Validator reports the exceptions of ParseAlgorithm.getAlgorithm and PCalTLAGenerator
399
375
  // and goes on to compare the checksums.
400
376
  try {
401
377
  const result = parsePcalAlgorithm(
402
378
  session,
403
- createPcalCharReader(lines, begin.line, begin.column),
404
- begin.isFair,
379
+ createPcalCharReader(lines, beginLine, beginColumn),
380
+ isFair,
381
+ );
382
+ ast = result.ast;
383
+ translatePcalAlgorithm(
384
+ result.ast,
385
+ result.shouldOmitPC,
386
+ result.hasDefaultInitialization,
387
+ session.log,
405
388
  );
406
- parsed.ast = result.ast;
407
- translatePcalAlgorithm(result.ast, result.omitPC, result.hasDefaultInitialization, session.log);
408
389
  } catch (error) {
409
390
  if (!(error instanceof PcalError)) throw error;
410
391
  reportPcalError(session, error);
@@ -416,14 +397,13 @@ export const validatePcalModule = (
416
397
  return results;
417
398
  }
418
399
  const pcalChecksum = match.groups?.pcal;
419
- // The Java checksums the string "fair" for a --fair algorithm, unlike TLC 1.7.4's, and a failed
420
- // parse leaves an AST whose text, Object.toString's class name and hash code, matches no checksum.
400
+ // The Java checksums the string "fair" for a --fair algorithm, unlike TLC 1.7.4's.
421
401
  const algorithmText =
422
- begin.isFair && version !== "1.7.4"
402
+ isFair && version !== "1.7.4"
423
403
  ? "fair"
424
- : parsed.ast === undefined
404
+ : ast === undefined
425
405
  ? undefined
426
- : formatPcalNode(parsed.ast, session.params.inputVersionNumber, version);
406
+ : formatPcalNode(ast, session.params.inputVersionNumber, version);
427
407
  if (
428
408
  pcalChecksum !== undefined &&
429
409
  (algorithmText === undefined || pcalChecksum !== getChecksum(algorithmText))
@@ -1,5 +1,4 @@
1
- // A port of TLC's tlc2.pprint package, which re-parses a printed value and breaks it across
2
- // lines of at most 80 columns. TLC prints the original text whenever the parse fails.
1
+ // TLC prints the original text whenever the parse fails.
3
2
 
4
3
  import { skipWhile } from "./lexer";
5
4
 
@@ -79,9 +78,9 @@ const parsePrinted = (text: string) => {
79
78
  separator: string,
80
79
  ) => {
81
80
  const node: PrintedNode = { kind, first, last: first, children: [] };
82
- const position = { index: skipWhitespace(start) };
83
- while (position.index !== undefined && text[position.index] !== close) {
84
- const item = parseItem(position.index);
81
+ let position = skipWhitespace(start);
82
+ while (position !== undefined && text[position] !== close) {
83
+ const item = parseItem(position);
85
84
  if (!item) return undefined;
86
85
  node.children.push(item);
87
86
  const afterItem = skipWhitespace(item.last + 1);
@@ -89,10 +88,10 @@ const parsePrinted = (text: string) => {
89
88
  const afterSeparator = text.startsWith(separator, afterItem)
90
89
  ? afterItem + separator.length
91
90
  : afterItem;
92
- position.index = skipWhitespace(afterSeparator);
91
+ position = skipWhitespace(afterSeparator);
93
92
  }
94
- if (position.index === undefined) return undefined;
95
- node.last = position.index;
93
+ if (position === undefined) return undefined;
94
+ node.last = position;
96
95
  return node;
97
96
  };
98
97
 
@@ -1,17 +1,13 @@
1
- // Worker threads that decide the obligations prove sends them, the earliest obligation first.
2
-
3
1
  import { TlaProverError } from "../errors";
4
2
  import { spawnWorker, type WorkerHandle } from "../worker";
5
- import type { DecideOptions, Decision } from "./verdict";
3
+ import type { Backend, DecideOptions, Decision } from "./verdict";
6
4
 
7
5
  export interface DecideRequest {
8
- prover: string;
6
+ prover: Backend;
9
7
  text: string;
10
8
  timeLimitMs: number;
11
9
  }
12
10
 
13
- // A backend's decision, or the message of the TlaProverError it threw, which prove turns into a
14
- // result.
15
11
  export type DecideResponse = Decision | { error: string };
16
12
 
17
13
  interface PendingDecision {
@@ -23,12 +19,11 @@ interface PendingDecision {
23
19
 
24
20
  export interface DecidePool {
25
21
  decide: (
26
- prover: string,
22
+ prover: Backend,
27
23
  text: string,
28
24
  options: DecideOptions,
29
25
  priority: number,
30
26
  ) => Promise<Decision>;
31
- // Rejects every decision not yet made with reason, and stops the workers.
32
27
  terminate: (reason: unknown) => void;
33
28
  }
34
29
 
@@ -37,7 +32,7 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
37
32
  const queue: PendingDecision[] = [];
38
33
  const running = new Map<number, PendingDecision>();
39
34
  const idle: number[] = [];
40
- const state: { failure: { reason: unknown } | undefined } = { failure: undefined };
35
+ let failure: { reason: unknown } | undefined;
41
36
  const dispatch = () => {
42
37
  while (idle.length > 0 && queue.length > 0) {
43
38
  const earliest = queue.reduce(
@@ -60,15 +55,15 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
60
55
  dispatch();
61
56
  };
62
57
  const terminate = (reason: unknown) => {
63
- if (state.failure) return;
64
- state.failure = { reason };
58
+ if (failure) return;
59
+ failure = { reason };
65
60
  [...queue.splice(0), ...running.values()].forEach((decision) => decision.reject(reason));
66
61
  running.clear();
67
62
  workers.forEach((worker) => worker.terminate());
68
63
  };
69
64
  workers.push(
70
65
  ...(await Promise.all(
71
- Array.from({ length: workerCount }, (_, index) =>
66
+ Array.from({ length: workerCount }, (_value, index) =>
72
67
  spawnWorker(
73
68
  new URL("./prove-worker.js", import.meta.url),
74
69
  (message) => onResponse(index, message),
@@ -81,7 +76,7 @@ export const createDecidePool = async (workerCount: number): Promise<DecidePool>
81
76
  return {
82
77
  decide: (prover, text, options, priority) =>
83
78
  new Promise((resolve, reject) => {
84
- if (state.failure) return reject(state.failure.reason);
79
+ if (failure) return reject(failure.reason);
85
80
  queue.push({
86
81
  request: { prover, text, timeLimitMs: options.timeLimitMs },
87
82
  priority,
@@ -1,33 +1,32 @@
1
- // How each of tla-ts's backends decides the text tlapm would send its prover, by the prover of the
2
- // method that selects it.
3
-
4
1
  import { SmtParseError, TlaProverError } from "../errors";
5
2
  import { decideIsabelle } from "./isabelle/decide";
6
3
  import { decidePtl } from "./ptl/decide";
7
4
  import { decideSmt } from "./smt/solver/solver";
8
- import type { DecideOptions, Decision, Verdict } from "./verdict";
5
+ import type { Backend, DecideOptions, Decision } from "./verdict";
9
6
  import { decideZenon } from "./zenon/decide";
10
7
 
11
- // Z3 rejects malformed input with an error, and tlapm counts that as a failure.
12
8
  const decideZ3 = (text: string, options: DecideOptions) => {
13
9
  try {
14
- return decideSmt(text, options);
10
+ const verdict = decideSmt(text, options);
11
+ return { verdict, output: `${verdict}\n` };
15
12
  } catch (error) {
16
13
  if (error instanceof SmtParseError) throw new TlaProverError(error.message, error);
17
14
  throw error;
18
15
  }
19
16
  };
20
17
 
21
- export const DECIDERS: Record<string, (text: string, options: DecideOptions) => Verdict> = {
18
+ const DECIDERS: Record<
19
+ Backend,
20
+ (text: string, options: DecideOptions) => Omit<Decision, "timeUsedMs">
21
+ > = {
22
22
  smt: decideZ3,
23
23
  z3: decideZ3,
24
- zenon: (text, options) => decideZenon(text, options).verdict,
25
- isabelle: decideIsabelle,
26
- ls4: decidePtl,
24
+ zenon: decideZenon,
25
+ isabelle: (text, options) => ({ verdict: decideIsabelle(text, options) }),
26
+ ls4: (text, options) => ({ verdict: decidePtl(text, options) }),
27
27
  };
28
28
 
29
- export const decide = (prover: string, text: string, options: DecideOptions): Decision => {
29
+ export const decide = (prover: Backend, text: string, options: DecideOptions): Decision => {
30
30
  const start = performance.now();
31
- const verdict = DECIDERS[prover](text, options);
32
- return { verdict, timeUsedMs: performance.now() - start };
31
+ return { ...DECIDERS[prover](text, options), timeUsedMs: performance.now() - start };
33
32
  };
@@ -1,6 +1,3 @@
1
- // What backend/zenon.ml and backend/isabelle.ml share in printing an obligation that Backend.Prep
2
- // has shipped.
3
-
4
1
  import { TlapmBugError, TlaProverError, TlaUnsupportedError } from "../errors";
5
2
  import { popNames, type Context } from "../obligations/printer";
6
3
  import { shiftExpr } from "../obligations/substitution";
@@ -35,7 +32,6 @@ const CHARACTER_NAMES: Record<string, string> = {
35
32
  "~": "tild_",
36
33
  };
37
34
 
38
- // isabelle_tlaplus_keys, then Isabelle_keywords.v, then other_keys.
39
35
  const FORBIDDEN = new Set(
40
36
  [
41
37
  "All Append Bijections Case CaseArm CaseOther Char Choice EnumFuncSet Ex Fcn FuncSet INTER Id",
@@ -90,7 +86,6 @@ const getCharacterName = (character: string) => {
90
86
  return name;
91
87
  };
92
88
 
93
- // Tla_parser.pickle: renames an identifier that some backend would reject.
94
89
  export const pickle = (name: string) => {
95
90
  const characters = [...name];
96
91
  const isPlain =
@@ -102,7 +97,6 @@ export const pickle = (name: string) => {
102
97
  return `a_${characters.map((character) => getCharacterName(character) ?? character).join("")}a`;
103
98
  };
104
99
 
105
- // The temporal operators neither backend has a counterpart for, by the name tlapm reports.
106
100
  const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
107
101
  Leadsto: ["Leadsto", 2],
108
102
  ENABLED: ["ENABLED", 1],
@@ -113,7 +107,6 @@ const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
113
107
  Diamond: ["<>", 1],
114
108
  };
115
109
 
116
- // Why a backend can't print an application of builtin, which it reports as where.
117
110
  export const getUnprintableError = (builtin: Builtin, arity: number, where: string) => {
118
111
  const isFrontend = builtin === "Prime" || builtin === "StrongPrime" || builtin === "UNCHANGED";
119
112
  if (isFrontend && arity === 1) return new TlapmBugError();
@@ -128,8 +121,6 @@ interface SplitQuantifier {
128
121
  inner: Expr;
129
122
  }
130
123
 
131
- // A quantifier's first bound binds around a quantifier over the others, which move under it. A
132
- // ditto after the first bound copies its domain.
133
124
  export const splitFirstBound = (
134
125
  quantifier: "Forall" | "Exists",
135
126
  bounds: Bound[],
@@ -161,8 +152,6 @@ export const splitFirstBound = (
161
152
  };
162
153
  };
163
154
 
164
- // tlapm prints a fact to a formatter that drops its output first, to omit an unsupported one: the
165
- // fact's print, or the error that omits it once the names it bound are out of scope.
166
155
  export const printFact = <Printed>(context: Context, print: () => Printed) => {
167
156
  const depth = context.stack.length;
168
157
  try {
@@ -1,43 +1,15 @@
1
- // Decides a theory tlapm writes for Isabelle, as tlapm's Isabelle backend runs it: use_thy on the
2
- // heap of Isabelle/TLA+ succeeds or fails.
3
-
4
1
  import { isStackOverflow, TlaIsabelleError } from "../../errors";
5
2
  import type { DecideOptions, Verdict } from "../verdict";
6
- import { parseProofText, terminalProof } from "./isar/method";
7
- import { getFacts, initGoal } from "./isar/proof";
8
- import { readStatement } from "./isar/statement";
9
3
  import { parseTheory } from "./isar/theory";
10
- import { protect } from "./pure/logic";
11
- import { seqHead } from "./pure/seq";
12
- import { aconv } from "./pure/term";
13
- import { getProofContext } from "./tla/context";
4
+ import { runTheory } from "./isar/toplevel";
14
5
  import { loadLogic } from "./tla/logic";
15
6
 
16
7
  export const decideIsabelle = (text: string, options: DecideOptions): Exclude<Verdict, "sat"> => {
17
8
  const limits = { deadline: Date.now() + options.timeLimitMs, signal: options.signal };
18
9
  try {
19
- const theory = parseTheory(text);
20
- const logic = loadLogic();
21
- const statement = readStatement(logic, theory);
22
- const facts = theory.isUsingAssms ? getFacts(limits, statement) : [];
23
- const result = seqHead(
24
- terminalProof(
25
- getProofContext(logic, limits),
26
- parseProofText(theory.method),
27
- facts,
28
- initGoal(statement),
29
- ),
30
- );
31
- // Proof.conclude_goal: the theorem must be the statement, from its assumptions only.
32
- return result !== undefined &&
33
- result.tpairs.length === 0 &&
34
- aconv(result.prop, protect(statement.conclusion)) &&
35
- result.hyps.every((hyp) => statement.assumptions.some((assumption) => aconv(hyp, assumption)))
36
- ? "unsat"
37
- : "unknown";
10
+ runTheory(loadLogic(), parseTheory(text), limits);
11
+ return "unsat";
38
12
  } catch (error) {
39
- // Poly/ML grows its stack instead, until Isabelle runs out of memory, which tlapm counts as a
40
- // failure.
41
13
  if (error instanceof TlaIsabelleError || isStackOverflow(error)) return "unknown";
42
14
  throw error;
43
15
  }