tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.d618a2d79

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 (586) 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 +37 -0
  8. package/dist/index.d.ts +37 -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 +47 -44
  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 +44 -41
  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 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +474 -718
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +8 -7
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +244 -238
  35. package/src/cli/tlc-output.ts +687 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +49 -702
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +55 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +31 -106
  47. package/src/exit-codes.ts +2 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +616 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +10 -30
  81. package/src/parallel.ts +50 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -5
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  310. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +15 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +206 -44
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +22 -47
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +54 -26
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -1,6 +1,7 @@
1
1
  import { closeSync, openSync } from "node:fs";
2
2
  import { availableParallelism } from "node:os";
3
3
  import type { ModuleOperator } from "../check";
4
+ import { MAXIMUM_INTEGER } from "../values";
4
5
 
5
6
  export interface TlcArguments {
6
7
  specs: string[];
@@ -34,7 +35,6 @@ export interface TlcArguments {
34
35
  suppressedCodes: number[];
35
36
  errorCodes: number[];
36
37
  userFile: string | undefined;
37
- isUsage: boolean;
38
38
  invariants: RuntimeInvariant[];
39
39
  moduleOperators: ModuleOperator[];
40
40
  }
@@ -44,12 +44,10 @@ export interface RuntimeInvariant {
44
44
  expression: string;
45
45
  }
46
46
 
47
- // TLC prints a command line error as -tool asks only if -tool came first. An argument TLC reads
48
- // past the end, or can't parse without catching the exception, ends TLC with that exception.
49
47
  export interface TlcArgumentsError {
48
+ kind: "command-line" | "uncaught";
50
49
  error: string;
51
50
  isTool: boolean;
52
- isUncaught?: boolean;
53
51
  }
54
52
 
55
53
  interface MessageCodes {
@@ -58,7 +56,8 @@ interface MessageCodes {
58
56
  }
59
57
 
60
58
  const FINGERPRINT_POLYNOMIALS = 131;
61
- const MAXIMUM_INT = 2147483647n;
59
+
60
+ const MAXIMUM_LONG = (1n << 63n) - 1n;
62
61
 
63
62
  const TLC_MESSAGE_CODES = [
64
63
  [-123456, -123456],
@@ -147,10 +146,9 @@ const LOADED_TRACES: Record<string, TraceFormat> = {
147
146
  const isInRanges = (ranges: number[][], code: number) =>
148
147
  ranges.some((range) => code >= range[0] && code <= range[1]);
149
148
 
150
- // String#split drops the empty strings at the end.
151
- const splitLikeJava = (text: string) => {
149
+ const splitLikeJava = (text: string, separator: string) => {
152
150
  if (text === "") return [text];
153
- const parts = text.split(",");
151
+ const parts = text.split(separator);
154
152
  while (parts.at(-1) === "") parts.pop();
155
153
  return parts;
156
154
  };
@@ -203,7 +201,6 @@ const createDefaults = (): TlcArguments => ({
203
201
  suppressedCodes: [],
204
202
  errorCodes: [],
205
203
  userFile: undefined,
206
- isUsage: false,
207
204
  invariants: [],
208
205
  moduleOperators: [],
209
206
  });
@@ -236,34 +233,230 @@ const SWITCHES: Record<string, (parsed: TlcArguments) => void> = {
236
233
  },
237
234
  };
238
235
 
239
- export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsError => {
236
+ interface ValueFlag {
237
+ missing: string;
238
+ apply: (parsed: TlcArguments, text: string) => string | undefined;
239
+ }
240
+
241
+ const applyInteger =
242
+ (
243
+ bits: 32 | 64,
244
+ malformed: string,
245
+ apply: (parsed: TlcArguments, value: bigint, text: string) => string | undefined,
246
+ ) =>
247
+ (parsed: TlcArguments, text: string) => {
248
+ const value = parseJavaInteger(text, bits);
249
+ return value === undefined
250
+ ? `${malformed} But encountered ${text}`
251
+ : apply(parsed, value, text);
252
+ };
253
+
254
+ const getIntervalFlag = (
255
+ name: string,
256
+ missing: string,
257
+ malformed: string,
258
+ assign: (parsed: TlcArguments, minutes: number) => void,
259
+ ): ValueFlag => ({
260
+ missing,
261
+ apply: applyInteger(32, malformed, (parsed, minutes) => {
262
+ // TLC multiplies the minutes into an int of milliseconds.
263
+ const milliseconds = BigInt.asIntN(32, minutes * 60_000n);
264
+ if (milliseconds < 0n) return `Error: expect a nonnegative integer for -${name} option.`;
265
+ assign(parsed, Number(milliseconds) / 60_000);
266
+ }),
267
+ });
268
+
269
+ const VALUE_FLAGS: Record<string, ValueFlag> = {
270
+ "-teSpecOutDir": {
271
+ missing: "Error: expected a path for -teSpecOutDir option.",
272
+ apply: (parsed, path) => {
273
+ parsed.traceSpecPath = path;
274
+ },
275
+ },
276
+ "-userFile": {
277
+ missing: "Error: need to specify the full qualified file.",
278
+ apply: (parsed, path) => {
279
+ try {
280
+ closeSync(openSync(path, "w"));
281
+ } catch {
282
+ return "Error: Failed to create user output log file.";
283
+ }
284
+ parsed.userFile = path;
285
+ },
286
+ },
287
+ "-lncheck": {
288
+ missing: "Error: expect a strategy such as final for -lncheck option.",
289
+ apply: (parsed, strategy) => {
290
+ parsed.livenessCheck = strategy.toLowerCase();
291
+ },
292
+ },
293
+ "-config": {
294
+ missing: "Error: expect a file name for -config option.",
295
+ apply: (parsed, path) => {
296
+ const name = path.replace(/\.cfg$/, "");
297
+ parsed.configPath = name.endsWith(".tla") ? name : `${name}.cfg`;
298
+ },
299
+ },
300
+ "-coverage": getIntervalFlag(
301
+ "coverage",
302
+ "Error: coverage report interval required.",
303
+ "Error: An integer for coverage report interval required.",
304
+ (parsed, minutes) => {
305
+ parsed.coverage = minutes;
306
+ },
307
+ ),
308
+ "-checkpoint": getIntervalFlag(
309
+ "checkpoint",
310
+ "Error: checkpoint interval required.",
311
+ "Error: An integer for checkpoint interval is required.",
312
+ () => {},
313
+ ),
314
+ "-depth": {
315
+ missing: "Error: trace length required.",
316
+ apply: applyInteger(32, "Error: An integer for trace length required.", (parsed, depth) => {
317
+ parsed.traceDepth = Number(depth);
318
+ }),
319
+ },
320
+ "-seed": {
321
+ missing: "Error: seed required.",
322
+ apply: applyInteger(64, "Error: An integer for seed required.", (parsed, seed) => {
323
+ parsed.seed = seed;
324
+ }),
325
+ },
326
+ "-aril": {
327
+ missing: "Error: aril required.",
328
+ apply: applyInteger(64, "Error: An integer for aril required.", (parsed, aril) => {
329
+ parsed.aril = aril;
330
+ }),
331
+ },
332
+ "-maxSetSize": {
333
+ missing: "Error: maxSetSize required.",
334
+ apply: applyInteger(32, "Error: An integer for maxSetSize required.", (parsed, bound, text) => {
335
+ if (bound < 1n) {
336
+ return `Error: Value in interval [0, ${MAXIMUM_INTEGER}] for maxSetSize required. But encountered ${text}`;
337
+ }
338
+ parsed.maxSetSize = Number(bound);
339
+ }),
340
+ },
341
+ "-recover": {
342
+ missing: "Error: need to specify the metadata directory for recovery.",
343
+ apply: (parsed, directory) => {
344
+ parsed.recoverDirectory = directory;
345
+ },
346
+ },
347
+ "-metadir": {
348
+ missing: "Error: need to specify the metadata directory.",
349
+ apply: (parsed, directory) => {
350
+ parsed.metadir = directory;
351
+ },
352
+ },
353
+ "-workers": {
354
+ missing: "Error: expect an integer or 'auto' for -workers option.",
355
+ apply: (parsed, text) => {
356
+ const count =
357
+ text.trim().toLowerCase() === "auto"
358
+ ? BigInt(availableParallelism())
359
+ : parseJavaInteger(text, 32);
360
+ if (count === undefined) {
361
+ return `Error: worker number or 'auto' required. But encountered ${text}`;
362
+ }
363
+ if (count < 1n) return "Error: at least one worker required.";
364
+ parsed.workers = Number(count);
365
+ },
366
+ },
367
+ "-dfid": {
368
+ missing: "Error: expect a nonnegative integer for -dfid option.",
369
+ apply: applyInteger(
370
+ 32,
371
+ "Error: expect a nonnegative integer for -dfid option.",
372
+ (parsed, depth) => {
373
+ if (depth < 0n) return "Error: expect a nonnegative integer for -dfid option.";
374
+ parsed.dfidDepth = Number(depth);
375
+ },
376
+ ),
377
+ },
378
+ "-fp": {
379
+ missing: "Error: expect an integer for -fp option.",
380
+ apply: applyInteger(32, "Error: A number for -fp is required.", (parsed, index) => {
381
+ if (index < 0n || index >= FINGERPRINT_POLYNOMIALS) {
382
+ return `Error: The number for -fp must be between 0 and ${FINGERPRINT_POLYNOMIALS - 1} (inclusive).`;
383
+ }
384
+ parsed.fingerprintIndex = Number(index);
385
+ }),
386
+ },
387
+ "-fpmem": {
388
+ missing: "Error: fpset memory size required.",
389
+ apply: (_parsed, text) => {
390
+ const size = parseJavaDouble(text);
391
+ if (size === undefined || size < 0) {
392
+ return `Error: An positive integer or a fraction for fpset memory size/percentage required. But encountered ${text}`;
393
+ }
394
+ if (size > 1) {
395
+ process.stdout.write(
396
+ "Using -fpmem with an abolute memory value has been deprecated. Please allocate memory for the TLC process via the JVM mechanisms and use -fpmem to set the fraction to be used for fingerprint storage.\n",
397
+ );
398
+ }
399
+ },
400
+ },
401
+ "-fpbits": {
402
+ missing: "Error: fpbits required.",
403
+ apply: applyInteger(32, "Error: An integer for fpbits required.", (_parsed, bits, text) =>
404
+ bits < 0n || bits > 30n
405
+ ? `Error: Value in interval [0, 30] for fpbits required. But encountered ${text}`
406
+ : undefined,
407
+ ),
408
+ },
409
+ };
410
+
411
+ interface TraceFlag {
412
+ name: string;
413
+ missing: string;
414
+ formats: Record<string, TraceFormat>;
415
+ }
416
+
417
+ const TRACE_FLAGS: Record<string, TraceFlag> = {
418
+ "-loadtrace": {
419
+ name: "-loadTrace",
420
+ missing: "Error: A format and a file name for loading traces required.",
421
+ formats: LOADED_TRACES,
422
+ },
423
+ "-dumptrace": {
424
+ name: "-dumpTrace",
425
+ missing: "Error: A format and a file name for dumping traces required.",
426
+ formats: DUMPED_TRACES,
427
+ },
428
+ };
429
+
430
+ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsError | "usage" => {
240
431
  const parsed = createDefaults();
241
- const cursor = { index: 0 };
242
- const reject = (error: string): TlcArgumentsError => ({ error, isTool: parsed.isTool });
432
+ let argumentIndex = 0;
433
+ const reject = (error: string): TlcArgumentsError => ({
434
+ kind: "command-line",
435
+ error,
436
+ isTool: parsed.isTool,
437
+ });
243
438
  const getMissing = (): TlcArgumentsError => ({
439
+ kind: "uncaught",
244
440
  error: `java.lang.ArrayIndexOutOfBoundsException: Index ${args.length} out of bounds for length ${args.length}`,
245
441
  isTool: parsed.isTool,
246
- isUncaught: true,
247
442
  });
248
443
  const suppressedCodes: MessageCodes = { tlc: [], sany: [] };
249
444
  const errorCodes: MessageCodes = { tlc: [], sany: [] };
250
- const peek = () => args[cursor.index];
251
- const take = () => args[cursor.index++];
252
- const readInteger = (bits: 32 | 64, missing: string, malformed: string) => {
253
- const text = peek();
254
- if (text === undefined) return reject(missing);
255
- const value = parseJavaInteger(text, bits);
256
- if (value === undefined) return reject(`${malformed} But encountered ${text}`);
257
- cursor.index++;
258
- return value;
259
- };
260
- while (cursor.index < args.length) {
445
+ const peek = () => args[argumentIndex];
446
+ const take = () => args[argumentIndex++];
447
+ while (argumentIndex < args.length) {
261
448
  const flag = take();
262
- const isSwitch = Object.hasOwn(SWITCHES, flag);
263
- if (isSwitch) {
449
+ if (Object.hasOwn(SWITCHES, flag)) {
264
450
  SWITCHES[flag](parsed);
265
451
  continue;
266
452
  }
453
+ if (Object.hasOwn(VALUE_FLAGS, flag)) {
454
+ const text = take();
455
+ if (text === undefined) return reject(VALUE_FLAGS[flag].missing);
456
+ const error = VALUE_FLAGS[flag].apply(parsed, text);
457
+ if (error !== undefined) return reject(error);
458
+ continue;
459
+ }
267
460
  if (flag === "-simulate" || flag === "-generate") {
268
461
  parsed.mode = flag === "-generate" ? "generate" : "simulate";
269
462
  const options = peek();
@@ -273,7 +466,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
273
466
  ) {
274
467
  continue;
275
468
  }
276
- cursor.index++;
469
+ argumentIndex++;
277
470
  const hasFile = options.split(",").some((option) => option.startsWith("file="));
278
471
  parsed.scheduler = options.split(",").includes("sched=rl")
279
472
  ? "rl"
@@ -285,13 +478,14 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
285
478
  parsed.traceCount = parseJavaInteger(count, 64);
286
479
  if (parsed.traceCount === undefined) {
287
480
  return {
481
+ kind: "uncaught",
288
482
  error: `java.lang.NumberFormatException: For input string: "${count}"`,
289
483
  isTool: parsed.isTool,
290
- isUncaught: true,
291
484
  };
292
485
  }
293
486
  }
294
- if (parsed.traceCount === undefined && hasFile) {
487
+ // TLC's default trace count is Long.MAX_VALUE, so it takes that num for a missing one.
488
+ if ((parsed.traceCount ?? MAXIMUM_LONG) === MAXIMUM_LONG && hasFile) {
295
489
  return reject(
296
490
  `Error: You need to specify a 'num' argument when using the 'file' argument, for example: '"num=5,file=test.txt"'.`,
297
491
  );
@@ -304,21 +498,22 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
304
498
  return reject(`Error: ${flag} requires a comma-separated list of message codes.`);
305
499
  }
306
500
  const codes = flag === "-suppressMessages" ? suppressedCodes : errorCodes;
307
- for (const item of splitLikeJava(text)) {
501
+ for (const item of splitLikeJava(text, ",")) {
308
502
  const trimmed = item.replace(/^[^!-\uffff]+|[^!-\uffff]+$/g, "");
309
503
  const parsedCode = parseJavaInteger(trimmed, 32);
310
504
  if (parsedCode === undefined) return reject(`Error: For input string: "${trimmed}"`);
311
505
  const code = Number(parsedCode);
312
506
  if (isInRanges(TLC_MESSAGE_CODES, code)) {
313
507
  codes.tlc.push(code);
314
- } else if (SANY_WARNING_CODES.has(code) || isInRanges(SANY_ERROR_CODES, code)) {
315
- if (codes === suppressedCodes && !SANY_WARNING_CODES.has(code)) {
316
- return reject(`Error: code ${code} is an error and cannot be suppressed.`);
317
- }
318
- codes.sany.push(code);
319
- } else {
508
+ continue;
509
+ }
510
+ if (!SANY_WARNING_CODES.has(code) && !isInRanges(SANY_ERROR_CODES, code)) {
320
511
  return reject(`Error: unknown message code: ${code}`);
321
512
  }
513
+ if (codes === suppressedCodes && !SANY_WARNING_CODES.has(code)) {
514
+ return reject(`Error: code ${code} is an error and cannot be suppressed.`);
515
+ }
516
+ codes.sany.push(code);
322
517
  }
323
518
  continue;
324
519
  }
@@ -333,23 +528,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
333
528
  });
334
529
  continue;
335
530
  }
336
- if (flag === "-teSpecOutDir") {
337
- const path = take();
338
- if (path === undefined) return reject("Error: expected a path for -teSpecOutDir option.");
339
- parsed.traceSpecPath = path;
340
- continue;
341
- }
342
- if (flag === "-userFile") {
343
- const path = take();
344
- if (path === undefined) return reject("Error: need to specify the full qualified file.");
345
- try {
346
- closeSync(openSync(path, "w"));
347
- } catch {
348
- return reject("Error: Failed to create user output log file.");
349
- }
350
- parsed.userFile = path;
351
- continue;
352
- }
353
531
  if (flag === "-invlevel") {
354
532
  const text = take();
355
533
  if (text === undefined) return getMissing();
@@ -370,13 +548,13 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
370
548
  options.includes(option),
371
549
  )
372
550
  ) {
373
- cursor.index++;
551
+ argumentIndex++;
374
552
  }
375
553
  continue;
376
554
  }
377
555
  if (flag === "-generateSpecTE") {
378
556
  parsed.isTraceSpecForced = true;
379
- if (peek() === "nomonolith") cursor.index++;
557
+ if (peek() === "nomonolith") argumentIndex++;
380
558
  continue;
381
559
  }
382
560
  if (flag === "-noGenerateSpecTE" || flag.toLowerCase() === "-note") {
@@ -387,22 +565,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
387
565
  parsed.isTraceBinaryDisabled = true;
388
566
  continue;
389
567
  }
390
- if (flag === "-help" || flag === "-h") return { ...parsed, isUsage: true };
391
- if (flag === "-lncheck") {
392
- const strategy = take();
393
- if (strategy === undefined) {
394
- return reject("Error: expect a strategy such as final for -lncheck option.");
395
- }
396
- parsed.livenessCheck = strategy.toLowerCase();
397
- continue;
398
- }
399
- if (flag === "-config") {
400
- const path = take();
401
- if (path === undefined) return reject("Error: expect a file name for -config option.");
402
- const name = path.replace(/\.cfg$/, "");
403
- parsed.configPath = name.endsWith(".tla") ? name : `${name}.cfg`;
404
- continue;
405
- }
568
+ if (flag === "-help" || flag === "-h") return "usage";
406
569
  if (flag === "-dump") {
407
570
  const format = peek();
408
571
  if (format?.startsWith("class,")) {
@@ -410,30 +573,22 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
410
573
  `Trying to instantiate a custom IStateWriter implementation ${format.replaceAll("class,", "")}.`,
411
574
  );
412
575
  }
413
- // Like TLC, -dump takes a format only when it starts with dot and a file follows.
414
- const arity = format?.startsWith("dot") && cursor.index + 1 < args.length ? 2 : 1;
415
- parsed.dump = args.slice(cursor.index, cursor.index + arity);
416
- cursor.index += arity;
576
+ const arity = format?.startsWith("dot") && argumentIndex + 1 < args.length ? 2 : 1;
577
+ parsed.dump = args.slice(argumentIndex, argumentIndex + arity);
578
+ argumentIndex += arity;
417
579
  if (parsed.dump.length === 0)
418
580
  return reject("Error: A file name for dumping states required.");
419
581
  continue;
420
582
  }
421
- if (flag.toLowerCase() === "-loadtrace" || flag.toLowerCase() === "-dumptrace") {
422
- const name = flag.toLowerCase() === "-loadtrace" ? "-loadTrace" : "-dumpTrace";
423
- if (cursor.index + 1 >= args.length) {
424
- return reject(
425
- name === "-loadTrace"
426
- ? "Error: A format and a file name for loading traces required."
427
- : "Error: A format and a file name for dumping traces required.",
428
- );
429
- }
583
+ if (Object.hasOwn(TRACE_FLAGS, flag.toLowerCase())) {
584
+ const traceFlag = TRACE_FLAGS[flag.toLowerCase()];
585
+ if (argumentIndex + 1 >= args.length) return reject(traceFlag.missing);
430
586
  const format = take();
431
587
  const path = take();
432
- const traces = name === "-loadTrace" ? LOADED_TRACES : DUMPED_TRACES;
433
- if (!Object.hasOwn(traces, format.toLowerCase())) {
434
- return reject(`Error: Unknown format ${format} given to ${name}.`);
588
+ if (!Object.hasOwn(traceFlag.formats, format.toLowerCase())) {
589
+ return reject(`Error: Unknown format ${format} given to ${traceFlag.name}.`);
435
590
  }
436
- const trace = traces[format.toLowerCase()];
591
+ const trace = traceFlag.formats[format.toLowerCase()];
437
592
  parsed.moduleOperators.push(
438
593
  ...trace.operators.map((operator) => ({
439
594
  ...operator,
@@ -449,9 +604,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
449
604
  if (!target.includes("!")) {
450
605
  return reject(`Module!Operator for postCondition required. Encountered: ${target}`);
451
606
  }
452
- // String#split drops the empty strings at the end.
453
- const parts = target.split("!");
454
- while (parts.length > 0 && parts[parts.length - 1] === "") parts.pop();
607
+ const parts = splitLikeJava(target, "!");
455
608
  if (parts.length !== 2) {
456
609
  return reject(
457
610
  `Module!Operator for postCondition must be of the form module!operator. Encountered: ${target}`,
@@ -473,153 +626,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
473
626
  parsed.moduleOperators.push({ kind: "postcondition", module: parts[0], operator: parts[1] });
474
627
  continue;
475
628
  }
476
- if (flag === "-coverage" || flag === "-checkpoint") {
477
- const name = flag.slice(1);
478
- const minutes = readInteger(
479
- 32,
480
- name === "coverage"
481
- ? "Error: coverage report interval required."
482
- : "Error: checkpoint interval required.",
483
- name === "coverage"
484
- ? "Error: An integer for coverage report interval required."
485
- : "Error: An integer for checkpoint interval is required.",
486
- );
487
- if (typeof minutes !== "bigint") return minutes;
488
- // TLC multiplies the minutes into an int of milliseconds.
489
- const milliseconds = BigInt.asIntN(32, minutes * 60_000n);
490
- if (milliseconds < 0n) {
491
- return reject(`Error: expect a nonnegative integer for -${name} option.`);
492
- }
493
- if (name === "coverage") parsed.coverage = Number(milliseconds) / 60_000;
494
- continue;
495
- }
496
- if (flag === "-depth") {
497
- const depth = readInteger(
498
- 32,
499
- "Error: trace length required.",
500
- "Error: An integer for trace length required.",
501
- );
502
- if (typeof depth !== "bigint") return depth;
503
- parsed.traceDepth = Number(depth);
504
- continue;
505
- }
506
- if (flag === "-seed") {
507
- const seed = readInteger(64, "Error: seed required.", "Error: An integer for seed required.");
508
- if (typeof seed !== "bigint") return seed;
509
- parsed.seed = seed;
510
- continue;
511
- }
512
- if (flag === "-aril") {
513
- const aril = readInteger(64, "Error: aril required.", "Error: An integer for aril required.");
514
- if (typeof aril !== "bigint") return aril;
515
- parsed.aril = aril;
516
- continue;
517
- }
518
- if (flag === "-maxSetSize") {
519
- const text = peek();
520
- const bound = readInteger(
521
- 32,
522
- "Error: maxSetSize required.",
523
- "Error: An integer for maxSetSize required.",
524
- );
525
- if (typeof bound !== "bigint") return bound;
526
- if (bound < 1n) {
527
- return reject(
528
- `Error: Value in interval [0, ${MAXIMUM_INT}] for maxSetSize required. But encountered ${text}`,
529
- );
530
- }
531
- parsed.maxSetSize = Number(bound);
532
- continue;
533
- }
534
- if (flag === "-recover" || flag === "-metadir") {
535
- const directory = take();
536
- if (directory === undefined) {
537
- return reject(
538
- flag === "-recover"
539
- ? "Error: need to specify the metadata directory for recovery."
540
- : "Error: need to specify the metadata directory.",
541
- );
542
- }
543
- if (flag === "-metadir") parsed.metadir = directory;
544
- if (flag === "-recover") parsed.recoverDirectory = directory;
545
- continue;
546
- }
547
- if (flag === "-workers") {
548
- const text = take();
549
- if (text === undefined) {
550
- return reject("Error: expect an integer or 'auto' for -workers option.");
551
- }
552
- const count =
553
- text.trim().toLowerCase() === "auto"
554
- ? BigInt(availableParallelism())
555
- : parseJavaInteger(text, 32);
556
- if (count === undefined) {
557
- return reject(`Error: worker number or 'auto' required. But encountered ${text}`);
558
- }
559
- if (count < 1n) return reject("Error: at least one worker required.");
560
- parsed.workers = Number(count);
561
- continue;
562
- }
563
- if (flag === "-dfid") {
564
- const text = take();
565
- const depth = text === undefined ? undefined : parseJavaInteger(text, 32);
566
- if (text !== undefined && depth === undefined) {
567
- return reject(
568
- `Error: expect a nonnegative integer for -dfid option. But encountered ${text}`,
569
- );
570
- }
571
- if (depth === undefined || depth < 0n) {
572
- return reject("Error: expect a nonnegative integer for -dfid option.");
573
- }
574
- parsed.dfidDepth = Number(depth);
575
- continue;
576
- }
577
- if (flag === "-fp") {
578
- const index = readInteger(
579
- 32,
580
- "Error: expect an integer for -fp option.",
581
- "Error: A number for -fp is required.",
582
- );
583
- if (typeof index !== "bigint") return index;
584
- if (index < 0n || index >= FINGERPRINT_POLYNOMIALS) {
585
- return reject(
586
- `Error: The number for -fp must be between 0 and ${FINGERPRINT_POLYNOMIALS - 1} (inclusive).`,
587
- );
588
- }
589
- parsed.fingerprintIndex = Number(index);
590
- continue;
591
- }
592
- if (flag === "-fpmem") {
593
- const text = take();
594
- if (text === undefined) return reject("Error: fpset memory size required.");
595
- const size = parseJavaDouble(text);
596
- if (size === undefined || size < 0) {
597
- return reject(
598
- `Error: An positive integer or a fraction for fpset memory size/percentage required. But encountered ${text}`,
599
- );
600
- }
601
- if (size > 1) {
602
- process.stdout.write(
603
- "Using -fpmem with an abolute memory value has been deprecated. Please allocate memory for the TLC process via the JVM mechanisms and use -fpmem to set the fraction to be used for fingerprint storage.\n",
604
- );
605
- }
606
- continue;
607
- }
608
- if (flag === "-fpbits") {
609
- const text = peek();
610
- const bits = readInteger(
611
- 32,
612
- "Error: fpbits required.",
613
- "Error: An integer for fpbits required.",
614
- );
615
- if (typeof bits !== "bigint") return bits;
616
- if (bits < 0n || bits > 30n) {
617
- return reject(
618
- `Error: Value in interval [0, 30] for fpbits required. But encountered ${text}`,
619
- );
620
- }
621
- continue;
622
- }
623
629
  if (flag.startsWith("-")) return reject(`Error: unrecognized option: ${flag}`);
624
630
  parsed.specs.push(flag);
625
631
  }