tla-ts 0.0.3 → 0.0.4-dev.1a3acf6

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 (381) hide show
  1. package/README.md +46 -115
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +366 -0
  5. package/dist/deciders.js +366 -0
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +194 -8
  8. package/dist/index.d.ts +194 -8
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +1377 -18
  23. package/dist/transfer.js +1377 -18
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +24 -11
  27. package/src/ast.ts +149 -8
  28. package/src/bags.ts +26 -30
  29. package/src/builtins.ts +45 -19
  30. package/src/bundled-modules.ts +3 -3
  31. package/src/check.ts +1182 -900
  32. package/src/cli/options.ts +109 -0
  33. package/src/cli/run.ts +63 -0
  34. package/src/cli/shared.ts +106 -0
  35. package/src/cli/tlapm.ts +374 -0
  36. package/src/cli/tlc.ts +941 -0
  37. package/src/cli/xml-exporter.ts +221 -0
  38. package/src/cli.ts +9 -2
  39. package/src/codegen.ts +112 -51
  40. package/src/config.ts +254 -181
  41. package/src/dependencies.ts +5 -7
  42. package/src/environment.ts +579 -184
  43. package/src/errors.ts +287 -4
  44. package/src/evaluate.ts +1095 -365
  45. package/src/exit-codes.ts +22 -43
  46. package/src/fingerprints.ts +49 -14
  47. package/src/index.ts +11 -0
  48. package/src/instances.ts +73 -60
  49. package/src/java-overrides.ts +183 -66
  50. package/src/json.ts +31 -36
  51. package/src/levels.ts +197 -54
  52. package/src/lexer.ts +127 -30
  53. package/src/liveness-checker.ts +894 -0
  54. package/src/liveness.ts +246 -596
  55. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  56. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  57. package/src/obligations/equality.ts +260 -0
  58. package/src/obligations/expression.ts +618 -0
  59. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  60. package/src/obligations/generate.ts +457 -0
  61. package/src/{obligations.ts → obligations/index.ts} +46 -32
  62. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  63. package/src/obligations/module.ts +445 -0
  64. package/src/obligations/normalize.ts +554 -0
  65. package/src/obligations/operators.ts +176 -0
  66. package/src/obligations/pragma.ts +195 -0
  67. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  68. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  69. package/src/obligations/regroup.ts +100 -0
  70. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  71. package/src/{obligation-source.ts → obligations/source.ts} +174 -216
  72. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  73. package/src/obligations/substitution.ts +261 -0
  74. package/src/obligations/temporal.ts +321 -0
  75. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  76. package/src/parallel-worker.ts +184 -235
  77. package/src/parallel.ts +156 -91
  78. package/src/parser.ts +490 -188
  79. package/src/pcal/ast.ts +755 -0
  80. package/src/pcal/parse.ts +1487 -0
  81. package/src/pcal/tokenize.ts +487 -0
  82. package/src/pcal/translate.ts +1151 -0
  83. package/src/pcal/validate.ts +444 -0
  84. package/src/prover/decide-pool.ts +95 -0
  85. package/src/prover/deciders.ts +33 -0
  86. package/src/prover/first-order.ts +175 -0
  87. package/src/prover/isabelle/LICENSE +36 -0
  88. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  89. package/src/prover/isabelle/decide.ts +44 -0
  90. package/src/prover/isabelle/encode.ts +445 -0
  91. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  92. package/src/prover/isabelle/isar/method.ts +367 -0
  93. package/src/prover/isabelle/isar/proof.ts +28 -0
  94. package/src/prover/isabelle/isar/statement.ts +57 -0
  95. package/src/prover/isabelle/isar/theory.ts +192 -0
  96. package/src/prover/isabelle/isar/type-check.ts +278 -0
  97. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  98. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  99. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  100. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  101. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  102. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  103. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  104. package/src/prover/isabelle/provers/classical.ts +389 -0
  105. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  106. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  107. package/src/prover/isabelle/pure/consts.ts +32 -0
  108. package/src/prover/isabelle/pure/conv.ts +79 -0
  109. package/src/prover/isabelle/pure/drule.ts +264 -0
  110. package/src/prover/isabelle/pure/envir.ts +331 -0
  111. package/src/prover/isabelle/pure/goal.ts +53 -0
  112. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  113. package/src/prover/isabelle/pure/list.ts +12 -0
  114. package/src/prover/isabelle/pure/logic.ts +330 -0
  115. package/src/prover/isabelle/pure/name.ts +98 -0
  116. package/src/prover/isabelle/pure/net.ts +215 -0
  117. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  118. package/src/prover/isabelle/pure/pattern.ts +631 -0
  119. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  120. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  121. package/src/prover/isabelle/pure/search.ts +68 -0
  122. package/src/prover/isabelle/pure/seq.ts +133 -0
  123. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  124. package/src/prover/isabelle/pure/table.ts +201 -0
  125. package/src/prover/isabelle/pure/tactic.ts +168 -0
  126. package/src/prover/isabelle/pure/tactical.ts +264 -0
  127. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  128. package/src/prover/isabelle/pure/term.ts +688 -0
  129. package/src/prover/isabelle/pure/thm.ts +783 -0
  130. package/src/prover/isabelle/pure/type.ts +121 -0
  131. package/src/prover/isabelle/pure/unify.ts +753 -0
  132. package/src/prover/isabelle/pure/variable.ts +25 -0
  133. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  134. package/src/prover/isabelle/tla/context.ts +74 -0
  135. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  136. package/src/prover/isabelle/tla/logic.ts +215 -0
  137. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  138. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  139. package/src/prover/ocaml.ts +22 -0
  140. package/src/prover/prep/action.ts +508 -0
  141. package/src/prover/prep/enabled-axioms.ts +189 -0
  142. package/src/prover/prep/fingerprint.ts +388 -0
  143. package/src/prover/prep/level-comparison.ts +529 -0
  144. package/src/prover/prep/md5.ts +60 -0
  145. package/src/prover/prep/methods.ts +221 -0
  146. package/src/prover/prep/normalize.ts +309 -0
  147. package/src/prover/prove-worker.ts +22 -0
  148. package/src/prover/prove.ts +492 -0
  149. package/src/prover/ptl/decide.ts +68 -0
  150. package/src/prover/ptl/encode.ts +244 -0
  151. package/src/prover/ptl/sat.ts +151 -0
  152. package/src/prover/ptl/tableau.ts +276 -0
  153. package/src/prover/smt/axioms.ts +209 -0
  154. package/src/prover/smt/context.ts +108 -0
  155. package/src/prover/smt/data.ts +636 -0
  156. package/src/prover/smt/encode.ts +275 -0
  157. package/src/prover/smt/extensionality.ts +65 -0
  158. package/src/prover/smt/flatten.ts +112 -0
  159. package/src/prover/smt/format.ts +154 -0
  160. package/src/prover/smt/instances.ts +181 -0
  161. package/src/prover/smt/rewrite.ts +766 -0
  162. package/src/prover/smt/solver/act-cache.ts +265 -0
  163. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  164. package/src/prover/smt/solver/array.ts +22 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  166. package/src/prover/smt/solver/ast-lt.ts +157 -0
  167. package/src/prover/smt/solver/ast-util.ts +91 -0
  168. package/src/prover/smt/solver/ast.ts +1315 -0
  169. package/src/prover/smt/solver/auf-solver.ts +572 -0
  170. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  171. package/src/prover/smt/solver/cg-table.ts +175 -0
  172. package/src/prover/smt/solver/clause.ts +276 -0
  173. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  174. package/src/prover/smt/solver/context.ts +1292 -0
  175. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  176. package/src/prover/smt/solver/der.ts +224 -0
  177. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  178. package/src/prover/smt/solver/e-matching.ts +659 -0
  179. package/src/prover/smt/solver/enode.ts +259 -0
  180. package/src/prover/smt/solver/expr-ref.ts +21 -0
  181. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  182. package/src/prover/smt/solver/fingerprints.ts +92 -0
  183. package/src/prover/smt/solver/flat-literals.ts +51 -0
  184. package/src/prover/smt/solver/goal.ts +138 -0
  185. package/src/prover/smt/solver/hash.ts +173 -0
  186. package/src/prover/smt/solver/hashtable.ts +166 -0
  187. package/src/prover/smt/solver/internalizer.ts +1381 -0
  188. package/src/prover/smt/solver/lbool.ts +5 -0
  189. package/src/prover/smt/solver/literal.ts +24 -0
  190. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  191. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  192. package/src/prover/smt/solver/lp/containers.ts +296 -0
  193. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  194. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  195. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  196. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  197. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  198. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  199. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  200. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  201. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  202. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  203. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  204. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  205. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  206. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  207. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  208. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  209. package/src/prover/smt/solver/lp/nex.ts +120 -0
  210. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  211. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  212. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  213. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  214. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  215. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  216. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  217. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  218. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  219. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  220. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  221. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  222. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  223. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  224. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  225. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  226. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  227. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  228. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  229. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  230. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  231. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  232. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  233. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  234. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  235. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  236. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  237. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  238. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  239. package/src/prover/smt/solver/model-checker.ts +347 -0
  240. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  241. package/src/prover/smt/solver/model-finder.ts +155 -0
  242. package/src/prover/smt/solver/model-generator.ts +97 -0
  243. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  244. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  245. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  246. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  247. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  248. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  249. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  250. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  251. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  252. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  253. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  254. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  255. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  256. package/src/prover/smt/solver/nnf.ts +469 -0
  257. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  258. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  259. package/src/prover/smt/solver/propagate-values.ts +83 -0
  260. package/src/prover/smt/solver/proto-model.ts +551 -0
  261. package/src/prover/smt/solver/pull-quant.ts +139 -0
  262. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  263. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  264. package/src/prover/smt/solver/qe-lite.ts +381 -0
  265. package/src/prover/smt/solver/qi-queue.ts +362 -0
  266. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  267. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  268. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  269. package/src/prover/smt/solver/random-gen.ts +10 -0
  270. package/src/prover/smt/solver/rational.ts +165 -0
  271. package/src/prover/smt/solver/ref-vector.ts +62 -0
  272. package/src/prover/smt/solver/relevancy.ts +247 -0
  273. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  274. package/src/prover/smt/solver/rewriter.ts +843 -0
  275. package/src/prover/smt/solver/rlimit.ts +79 -0
  276. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  277. package/src/prover/smt/solver/solver.ts +71 -0
  278. package/src/prover/smt/solver/sort.ts +35 -0
  279. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  280. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  281. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  282. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  283. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  284. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  285. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  286. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  287. package/src/prover/smt/solver/theory-lra.ts +56 -0
  288. package/src/prover/smt/solver/var-subst.ts +258 -0
  289. package/src/prover/smt/solver/z3-license.txt +10 -0
  290. package/src/prover/smt/table.ts +170 -0
  291. package/src/prover/tlapm/cache.ts +236 -0
  292. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  293. package/src/prover/tlapm/tlapm.ts +96 -0
  294. package/src/prover/tlaps-module.ts +510 -0
  295. package/src/prover/verdict.ts +13 -0
  296. package/src/prover/zenon/LICENSE +32 -0
  297. package/src/prover/zenon/check/check.ts +105 -0
  298. package/src/prover/zenon/check/definitions.ts +144 -0
  299. package/src/prover/zenon/check/equality.ts +182 -0
  300. package/src/prover/zenon/check/functions.ts +62 -0
  301. package/src/prover/zenon/check/keys.ts +125 -0
  302. package/src/prover/zenon/check/propositional.ts +104 -0
  303. package/src/prover/zenon/check/records.ts +188 -0
  304. package/src/prover/zenon/check/relations.ts +121 -0
  305. package/src/prover/zenon/check/rewrites.ts +224 -0
  306. package/src/prover/zenon/check/sets.ts +302 -0
  307. package/src/prover/zenon/check/terms.ts +127 -0
  308. package/src/prover/zenon/check/tla.ts +126 -0
  309. package/src/prover/zenon/decide.ts +107 -0
  310. package/src/prover/zenon/encode.ts +378 -0
  311. package/src/prover/zenon/eqrel.ts +300 -0
  312. package/src/prover/zenon/equality-rules.ts +435 -0
  313. package/src/prover/zenon/expr.ts +551 -0
  314. package/src/prover/zenon/index-table.ts +350 -0
  315. package/src/prover/zenon/isar-case.ts +513 -0
  316. package/src/prover/zenon/isar.ts +1249 -0
  317. package/src/prover/zenon/limits.ts +15 -0
  318. package/src/prover/zenon/llproof.ts +173 -0
  319. package/src/prover/zenon/mltoll.ts +1566 -0
  320. package/src/prover/zenon/node.ts +297 -0
  321. package/src/prover/zenon/ocaml.ts +169 -0
  322. package/src/prover/zenon/parse.ts +247 -0
  323. package/src/prover/zenon/phrase.ts +191 -0
  324. package/src/prover/zenon/proof.ts +198 -0
  325. package/src/prover/zenon/propositional-rules.ts +387 -0
  326. package/src/prover/zenon/rules.ts +94 -0
  327. package/src/prover/zenon/search.ts +288 -0
  328. package/src/prover/zenon/tla/functions.ts +151 -0
  329. package/src/prover/zenon/tla/llproof.ts +480 -0
  330. package/src/prover/zenon/tla/records.ts +225 -0
  331. package/src/prover/zenon/tla/rewrites.ts +447 -0
  332. package/src/prover/zenon/tla/sets.ts +304 -0
  333. package/src/prover/zenon/tla/terms.ts +162 -0
  334. package/src/prover/zenon/tla/tla.ts +506 -0
  335. package/src/randomization.ts +39 -27
  336. package/src/resolve.ts +1474 -426
  337. package/src/runtime.ts +25 -7
  338. package/src/sany/builtins.ts +147 -0
  339. package/src/sany/generator.ts +3111 -0
  340. package/src/sany/levels.ts +1205 -0
  341. package/src/sany/lexer.ts +544 -0
  342. package/src/sany/linter.ts +122 -0
  343. package/src/sany/modules.ts +1398 -0
  344. package/src/sany/nodes.ts +463 -0
  345. package/src/sany/parse-error.ts +2161 -0
  346. package/src/sany/report.ts +355 -0
  347. package/src/sany/selectors.ts +736 -0
  348. package/src/sany/source.ts +247 -0
  349. package/src/sany/xml.ts +1016 -0
  350. package/src/search.ts +969 -0
  351. package/src/spec-description.ts +66 -29
  352. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  353. package/src/standard-modules.ts +215 -164
  354. package/src/state-graph.ts +181 -0
  355. package/src/subexpressions.ts +231 -171
  356. package/src/substitution-levels.ts +40 -19
  357. package/src/successors.ts +253 -125
  358. package/src/symmetry.ts +194 -54
  359. package/src/tableau.ts +60 -32
  360. package/src/tlc/fingerprint.ts +214 -0
  361. package/src/{tlc-modules.ts → tlc/jar-data.ts} +4 -0
  362. package/src/tlc/messages.ts +441 -0
  363. package/src/{tlc-order.ts → tlc/order.ts} +84 -16
  364. package/src/{tlc-random.ts → tlc/random.ts} +30 -189
  365. package/src/tlc/replay.ts +659 -0
  366. package/src/{tlc-summary.ts → tlc/summary.ts} +20 -5
  367. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +59 -50
  368. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +63 -45
  369. package/src/tlc/version.ts +19 -0
  370. package/src/transfer.ts +44 -32
  371. package/src/values.ts +843 -241
  372. package/src/worker.ts +62 -0
  373. package/dist/parallel.cjs +0 -12
  374. package/dist/parallel.js +0 -12
  375. package/dist/run-cli.cjs +0 -28
  376. package/dist/run-cli.js +0 -28
  377. package/src/canonical.ts +0 -39
  378. package/src/cli-options.ts +0 -58
  379. package/src/obligation-expression.ts +0 -1060
  380. package/src/obligation-module.ts +0 -1042
  381. package/src/run-cli.ts +0 -478
package/src/errors.ts CHANGED
@@ -1,4 +1,21 @@
1
- import { EXIT_STATUS, getExitCode, setModuleExitCode } from "./exit-codes";
1
+ import type { SourceRange } from "./ast";
2
+ import { EXIT_STATUS, getExitCode, setExitCode } from "./exit-codes";
3
+ import type { PcalNode } from "./pcal/ast";
4
+ import type { Value } from "./values";
5
+
6
+ // The start of TLC's message for an exception of a Java class it didn't expect.
7
+ export const getUnexpectedException = (exceptionClass: string) =>
8
+ `TLC threw an unexpected exception.\nThis was probably caused by an error in the spec or model.\nSee the User Output or TLC Console for clues to what happened.\nThe exception was a ${exceptionClass}\n: `;
9
+
10
+ // How TLC reports a RuntimeException it did not expect, such as one raised while computing next
11
+ // states.
12
+ export const UNEXPECTED_EXCEPTION = getUnexpectedException("java.lang.RuntimeException");
13
+
14
+ export const UNEXPECTED_EVAL_EXCEPTION = getUnexpectedException("tlc2.tool.EvalException");
15
+
16
+ // V8's RangeError for a stack overflow, which TLC raises as a Java StackOverflowError.
17
+ export const isStackOverflow = (error: unknown) =>
18
+ error instanceof RangeError && error.message === "Maximum call stack size exceeded";
2
19
 
3
20
  export class TlaError extends Error {
4
21
  constructor(message: string, cause?: unknown) {
@@ -14,16 +31,94 @@ export interface SyntaxFailure {
14
31
  isEnd: boolean;
15
32
  }
16
33
 
34
+ // An error SANY reports at a location, such as "In module M" or a range in a module.
35
+ export interface SanyError {
36
+ location: string;
37
+ message: string;
38
+ }
39
+
40
+ // The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
41
+ // before semantic analysis. SANY's parser prints its message for a module it rejects before the
42
+ // report.
43
+ interface SanyReport {
44
+ errors: SanyError[];
45
+ warnings: SanyError[];
46
+ isFatal: boolean;
47
+ parseError?: string;
48
+ }
49
+
17
50
  export class TlaSyntaxError extends TlaError {
18
51
  failure: SyntaxFailure | undefined;
52
+ sany: SanyReport | undefined;
19
53
 
20
- constructor(message: string, cause?: unknown, failure?: SyntaxFailure) {
54
+ constructor(message: string, cause?: unknown, failure?: SyntaxFailure, sany?: SanyReport) {
21
55
  super(message, cause);
22
56
  this.name = "TlaSyntaxError";
23
57
  this.failure = failure;
58
+ this.sany = sany;
59
+ }
60
+ }
61
+
62
+ // A fatal error of SANY's parsing phase: a module SANY can't find or parse, a file whose name
63
+ // doesn't match its module's, or a circular dependency. SANY reports it in the module that imports
64
+ // or holds the failed one, or without a location, after its JavaCC parser's report of a module it
65
+ // failed to parse. It keeps the name TlaSyntaxError, and index.ts doesn't export it.
66
+ export class TlaSanyFatalError extends TlaSyntaxError {
67
+ location: string | undefined;
68
+ parseError: string | undefined;
69
+
70
+ constructor(message: string, location: string | undefined, parseError?: string) {
71
+ super(message);
72
+ this.location = location;
73
+ this.parseError = parseError;
24
74
  }
25
75
  }
26
76
 
77
+ // A module that another imports and SANY can't find, which SANY reports in the importer, except
78
+ // TLC 1.7.4's SANY, which gives it no location.
79
+ export class TlaMissingModuleError extends TlaSanyFatalError {
80
+ constructor(name: string, importer: string | undefined, isLocated = true) {
81
+ super(
82
+ `Cannot find source file for module ${name} imported in module ${importer}.`,
83
+ isLocated ? importer : undefined,
84
+ );
85
+ }
86
+ }
87
+
88
+ export const createSanyError = (
89
+ errors: SanyError[],
90
+ isFatal = false,
91
+ parseError?: string,
92
+ warnings: SanyError[] = [],
93
+ ) =>
94
+ new TlaSyntaxError(
95
+ errors.map((error) => `${error.location}\n\n${error.message}`).join("\n\n"),
96
+ undefined,
97
+ undefined,
98
+ { errors, warnings, isFatal, parseError },
99
+ );
100
+
101
+ export const createMissingModuleError = (name: string, importer: string | undefined) =>
102
+ createSanyError(
103
+ [
104
+ {
105
+ location: `In module ${importer}`,
106
+ message: `Cannot find source file for module ${name} imported in module ${importer}.`,
107
+ },
108
+ ],
109
+ true,
110
+ );
111
+
112
+ // How SANY prints the warnings it reports, which do not stop TLC.
113
+ export const formatSanyWarnings = (warnings: SanyError[]) =>
114
+ `*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
115
+
116
+ export const formatRange = (range: SourceRange) =>
117
+ `line ${range.start.line}, col ${range.start.column} to line ${range.end.line}, col ${range.end.column} of module ${range.module}`;
118
+
119
+ export const createSemanticError = (message: string, range: SourceRange) =>
120
+ createSanyError([{ location: formatRange(range), message }]);
121
+
27
122
  export class TlaConfigError extends TlaError {
28
123
  constructor(message: string, cause?: unknown) {
29
124
  super(message, cause);
@@ -38,17 +133,75 @@ export class TlaEvaluationError extends TlaError {
38
133
  }
39
134
  }
40
135
 
136
+ export const STACK_OVERFLOW_MESSAGE =
137
+ "This was a Java StackOverflowError. It was probably the result\nof an incorrect recursive function definition that caused TLC to enter\nan infinite loop when trying to compute the function or its application\nto an element in its putative domain.";
138
+
139
+ // A Java StackOverflowError, which TLC catches only at the top, unlike the exceptions of evaluation.
140
+ export class TlaStackOverflowError extends TlaEvaluationError {
141
+ constructor() {
142
+ super(STACK_OVERFLOW_MESSAGE);
143
+ }
144
+ }
145
+
146
+ // TLC reports a stack overflow outside the computation of states on its own, and exits with 255.
147
+ export const createStackOverflowError = () =>
148
+ setExitCode(new TlaStackOverflowError(), EXIT_STATUS.error);
149
+
150
+ // A next-state action left variables of a successor state unassigned. TLC reports the partial
151
+ // state, with null for each unassigned variable.
152
+ export class TlaIncompleteSuccessorError extends TlaEvaluationError {
153
+ state: (Value | undefined)[];
154
+ action: string | undefined;
155
+ variables: string[];
156
+
157
+ constructor(
158
+ message: string,
159
+ state: (Value | undefined)[],
160
+ action: string | undefined,
161
+ variables: string[],
162
+ ) {
163
+ super(message);
164
+ this.state = state;
165
+ this.action = action;
166
+ this.variables = variables;
167
+ }
168
+ }
169
+
170
+ // An expression read a variable that its state doesn't assign. It keeps the name
171
+ // TlaEvaluationError, and index.ts doesn't export it.
172
+ export class TlaUnassignedError extends TlaEvaluationError {
173
+ variable: string;
174
+
175
+ constructor(message: string, variable: string) {
176
+ super(message);
177
+ this.variable = variable;
178
+ }
179
+ }
180
+
41
181
  // An evaluation error that TLC raises as an EvalException from a standard module's Java code. It
42
182
  // keeps the name TlaEvaluationError, and index.ts doesn't export it.
43
183
  export class TlaModuleError extends TlaEvaluationError {
184
+ exitCode: number;
185
+
44
186
  constructor(message: string, exitCode: number = EXIT_STATUS.error) {
45
187
  super(message);
46
188
  this.name = "TlaEvaluationError";
47
- setModuleExitCode(this, exitCode);
189
+ this.exitCode = exitCode;
48
190
  }
49
191
  }
50
192
 
51
- export interface TlapmReport {
193
+ // TLC reports an initial state that the initial predicate leaves incomplete as an illegal state.
194
+ export class TlaIllegalStateError extends TlaEvaluationError {
195
+ state: (Value | undefined)[];
196
+
197
+ constructor(state: (Value | undefined)[]) {
198
+ super("current state is not a legal state");
199
+ this.name = "TlaEvaluationError";
200
+ this.state = state;
201
+ }
202
+ }
203
+
204
+ interface TlapmReport {
52
205
  failure?: string;
53
206
  exception?: string;
54
207
  }
@@ -74,6 +227,39 @@ export class TlapmBugError extends TlaProofError {
74
227
  }
75
228
  }
76
229
 
230
+ // A backend can't take an obligation, which tlapm reports as not tried.
231
+ export class TlaProverError extends TlaError {
232
+ constructor(message: string, cause?: unknown) {
233
+ super(message, cause);
234
+ this.name = "TlaProverError";
235
+ }
236
+ }
237
+
238
+ // Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
239
+ export class TlaZenonError extends TlaError {
240
+ constructor(message: string, cause?: unknown) {
241
+ super(message, cause);
242
+ this.name = "TlaZenonError";
243
+ }
244
+ }
245
+
246
+ // The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
247
+ // for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
248
+ type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
249
+
250
+ // Isabelle's tactics raise and handle these as control flow, often millions of times per proof, and
251
+ // decideIsabelle answers "unknown" for any that escape. So unlike an Error, it skips the stack trace.
252
+ export class TlaIsabelleError {
253
+ readonly name = "TlaIsabelleError";
254
+ readonly exception: IsabelleException;
255
+ readonly message: string;
256
+
257
+ constructor(exception: IsabelleException, message: string) {
258
+ this.exception = exception;
259
+ this.message = message;
260
+ }
261
+ }
262
+
77
263
  export class TlaUnsupportedError extends TlaError {
78
264
  constructor(message: string, cause?: unknown) {
79
265
  super(message, cause);
@@ -81,6 +267,71 @@ export class TlaUnsupportedError extends TlaError {
81
267
  }
82
268
  }
83
269
 
270
+ // The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
271
+ // its exact arithmetic. The solver answers unknown.
272
+ export class SmtUnsupportedError extends TlaError {
273
+ constructor(message: string, cause?: unknown) {
274
+ super(message, cause);
275
+ this.name = "SmtUnsupportedError";
276
+ }
277
+ }
278
+
279
+ // The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
280
+ // solver answers unknown.
281
+ export class SmtCanceledError extends TlaError {
282
+ constructor() {
283
+ super("the SMT solver was canceled");
284
+ this.name = "SmtCanceledError";
285
+ }
286
+ }
287
+
288
+ // The SMT solver broke one of its own invariants, a bug in the port rather than in the input. It
289
+ // keeps its name, and index.ts doesn't export it.
290
+ export class SmtInvariantError extends TlaError {
291
+ constructor(message: string) {
292
+ super(message);
293
+ this.name = "SmtInvariantError";
294
+ }
295
+ }
296
+
297
+ // nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
298
+ // instead. index.ts doesn't export it.
299
+ export class NlsatUnsupportedError extends TlaError {
300
+ constructor(reason: string) {
301
+ super(`nlsat does not implement ${reason}`);
302
+ this.name = "NlsatUnsupportedError";
303
+ }
304
+ }
305
+
306
+ // mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
307
+ // and gives up on the round. index.ts doesn't export it.
308
+ export class PddMemoryOutError extends TlaError {
309
+ constructor() {
310
+ super("the pdd manager ran out of nodes");
311
+ this.name = "PddMemoryOutError";
312
+ }
313
+ }
314
+
315
+ // The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
316
+ export class SmtParseError extends TlaError {
317
+ constructor(message: string, cause?: unknown) {
318
+ super(message, cause);
319
+ this.name = "SmtParseError";
320
+ }
321
+ }
322
+
323
+ // An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
324
+ // what the frames that the exception unwinds print about it.
325
+ export class TlaJavaException extends TlaUnsupportedError {
326
+ unwound: string;
327
+
328
+ constructor(message: string, unwound: string) {
329
+ super(message);
330
+ this.name = "TlaJavaException";
331
+ this.unwound = unwound;
332
+ }
333
+ }
334
+
84
335
  export const getErrorExitCode = (error: TlaError) =>
85
336
  getExitCode(error) ??
86
337
  (error instanceof TlaSyntaxError
@@ -90,3 +341,35 @@ export const getErrorExitCode = (error: TlaError) =>
90
341
  : error instanceof TlaEvaluationError
91
342
  ? EXIT_STATUS.specEvaluationFailure
92
343
  : EXIT_STATUS.error);
344
+
345
+ // pcal.UnrecoverableException and its subclasses: an error the PlusCal translator reports as
346
+ // "Unrecoverable error". UnrecoverablePositionedException adds the statement the error is at.
347
+ export class PcalError extends TlaError {
348
+ node: PcalNode | undefined;
349
+
350
+ constructor(message: string, node?: PcalNode) {
351
+ super(message);
352
+ this.name = "PcalError";
353
+ this.node = node;
354
+ }
355
+ }
356
+
357
+ // A RuntimeException the translator's Java code throws, such as an index out of bounds, which
358
+ // ParseAlgorithm.getAlgorithm turns into a parsing error.
359
+ export class PcalRuntimeError extends TlaError {
360
+ constructor(message: string) {
361
+ super(message);
362
+ this.name = "PcalRuntimeError";
363
+ }
364
+ }
365
+
366
+ // PcalDebug.ReportBug: the translator found itself in a state it considers a bug, and throws a
367
+ // java.lang.Error that nothing in SANY catches.
368
+ export class PcalBugError extends TlaError {
369
+ constructor(message: string) {
370
+ super(
371
+ `You have discovered a bug in pcal.trans.\nSend the following information and the\ninput file to the current maintainer(s).\n\n -- ${message}.`,
372
+ );
373
+ this.name = "PcalBugError";
374
+ }
375
+ }