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

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