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
@@ -1,10 +1,11 @@
1
- import { TlaModuleError } from "./errors";
2
- import { EXIT_STATUS } from "./exit-codes";
3
- import type { Builtin } from "./evaluate";
4
- import { prettyPrint } from "./pretty-print";
1
+ import { TlaModuleError } from "../errors";
2
+ import { EXIT_STATUS } from "../exit-codes";
3
+ import type { Builtin, Context } from "../evaluate";
4
+ import { prettyPrint } from "../pretty-print";
5
5
  import {
6
6
  defineConstant,
7
7
  defineHigherOrderOperator,
8
+ defineLazyOperator,
8
9
  defineOperator,
9
10
  defineStateOperator,
10
11
  getElements,
@@ -12,11 +13,13 @@ import {
12
13
  getFunction,
13
14
  getOperator,
14
15
  getSequence,
16
+ getThunk,
15
17
  getValue,
16
- } from "./builtins";
17
- import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "./runtime";
18
- import { createActionRecord } from "./tlc-ext";
19
- import { getRandomElement } from "./tlc-random";
18
+ overrideWithJava,
19
+ } from "../builtins";
20
+ import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "../runtime";
21
+ import { createActionRecord, setTlcValue } from "./tlcext-operators";
22
+ import { getRandomElement } from "./random";
20
23
  import {
21
24
  ANY_SET,
22
25
  createFunction,
@@ -29,7 +32,7 @@ import {
29
32
  toFiniteSet,
30
33
  type Value,
31
34
  rankString,
32
- } from "./values";
35
+ } from "../values";
33
36
 
34
37
  const padTime = (value: number) => String(value).padStart(2, "0");
35
38
 
@@ -39,11 +42,22 @@ const formatCalendarVersion = (date: Date) =>
39
42
  const getRegisterFunction = <Key extends Value>(registers: Map<Key, Value>) =>
40
43
  createFunction([...registers].map(([key, value]): [Value, Value] => [key, createTuple([value])]));
41
44
 
45
+ // TLC creates its model checker after it processes the spec, so these are undefined before then.
46
+ const CHECKER_KEYS = new Set(["diameter", "generated", "distinct", "queue", "stats", "config"]);
47
+ // The keys of TLC 1.7.4's TLCGet, and those it can't read before it creates its model checker.
48
+ const TLC_174_KEYS = new Set(["diameter", "distinct", "queue", "duration", "level"]);
49
+ const CHECKER_KEYS_174 = new Set(["diameter", "distinct", "queue", "level"]);
50
+
42
51
  const getRuntimeValue = (
43
52
  runtime: CheckerRuntime,
44
53
  key: string,
45
54
  state: (Value | undefined)[] | undefined,
46
55
  ) => {
56
+ const isUndefined =
57
+ runtime.version === "1.7.4"
58
+ ? !TLC_174_KEYS.has(key) || (!runtime.isStarted && CHECKER_KEYS_174.has(key))
59
+ : !runtime.isStarted && CHECKER_KEYS.has(key);
60
+ if (isUndefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
47
61
  const duration = Math.floor((Date.now() - runtime.startedAt) / 1000);
48
62
  switch (key) {
49
63
  case "level":
@@ -105,6 +119,20 @@ const getRuntimeValue = (
105
119
  throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
106
120
  };
107
121
 
122
+ const getTlcValue = (runtime: CheckerRuntime, key: Value, context: Context | undefined) => {
123
+ if (typeof key === "number" && key >= 0) {
124
+ const value = runtime.registers.get(key);
125
+ if (value === undefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
126
+ return value;
127
+ }
128
+ if (typeof key !== "string") {
129
+ throw new TlaModuleError(
130
+ `The argument of TLCGet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
131
+ );
132
+ }
133
+ return getRuntimeValue(runtime, key, context?.state);
134
+ };
135
+
108
136
  const getPermutations = (elements: Value[]): Value[][] =>
109
137
  elements.length === 0
110
138
  ? [[]]
@@ -187,49 +215,30 @@ export const createTlcOperators = (
187
215
  }, []),
188
216
  );
189
217
  }),
190
- defineStateOperator("TLCGet", 1, (args, context) => {
191
- const key = getValue(args, 0, "TLCGet");
192
- if (typeof key === "number" && key >= 0) {
193
- const value = runtime.registers.get(key);
194
- if (value === undefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
195
- return value;
196
- }
197
- if (typeof key !== "string") {
198
- throw new TlaModuleError(
199
- `The argument of TLCGet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
200
- );
201
- }
202
- return getRuntimeValue(runtime, key, context?.state);
203
- }),
218
+ // TLC evaluates TLCGet with its argument in TLCGetSet.TLCGetEval, so it reports any failure,
219
+ // the argument's too, as a failure of that method. TLC 1.7.4 calls TLC.TLCGet with the value of
220
+ // its argument.
221
+ runtime.version === "1.7.4"
222
+ ? overrideWithJava(
223
+ {
224
+ ...defineStateOperator("TLCGet", 1, (args, context) =>
225
+ getTlcValue(runtime, getValue(args, 0, "TLCGet"), context),
226
+ ),
227
+ // Unlike TLCGetSet.TLCGetEval, TLC.TLCGet declares no minimum level.
228
+ isLevelConstant: true,
229
+ },
230
+ "public static tlc2.value.impl.Value tlc2.module.TLC.TLCGet(tlc2.value.impl.Value)",
231
+ )
232
+ : overrideWithJava(
233
+ defineLazyOperator("TLCGet", 1, (args, context) =>
234
+ getTlcValue(runtime, getThunk(args, 0, "TLCGet")(), context),
235
+ ),
236
+ "public static tlc2.value.impl.Value tlc2.module.TLCGetSet.TLCGetEval(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
237
+ ),
204
238
  defineStateOperator("TLCSet", 2, (args) => {
205
239
  const key = getValue(args, 0, "TLCSet");
206
- const value = getValue(args, 1, "TLCSet");
207
- if (typeof key === "number" && key >= 0) {
208
- runtime.registers.set(key, value);
209
- return true;
210
- }
211
- if (key === "exit") {
212
- if (value === true) runtime.isStopped = true;
213
- return true;
214
- }
215
- if (key === "pause") {
216
- if (value === true) {
217
- print("Press enter to resume model checking.");
218
- runtime.pause();
219
- }
220
- return true;
221
- }
222
- if (typeof key === "string" && key.startsWith(NAMED_REGISTER_PREFIX)) {
223
- runtime.namedRegisters.set(key, value);
224
- return true;
225
- }
226
- if (typeof key === "string" && key.startsWith("-D")) {
227
- runtime.properties.set(key.slice(2), formatValue(value));
228
- return true;
229
- }
230
- throw new TlaModuleError(
231
- `The first argument of TLCSet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
232
- );
240
+ setTlcValue(runtime, print, key, getValue(args, 1, "TLCSet"));
241
+ return true;
233
242
  }),
234
243
  defineConstant("Any", ANY_SET),
235
244
  defineOperator("RandomElement", 1, (args) =>
@@ -7,26 +7,24 @@ import {
7
7
  getOperator,
8
8
  getThunk,
9
9
  getValue,
10
- } from "./builtins";
11
- import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "./errors";
12
- import { getTlcFingerprint } from "./tlc-random";
10
+ } from "../builtins";
11
+ import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "../errors";
12
+ import { getTlcFingerprint } from "./fingerprint";
13
+ import { formatNestedMessage } from "./messages";
13
14
  import {
14
15
  evaluate,
15
16
  expectBoolean,
16
- getChildren,
17
17
  getDefinition,
18
- isLocallyResolved,
19
18
  type Builtin,
20
19
  type Environment,
21
- } from "./evaluate";
22
- import type { Definition, Expression } from "./ast";
23
- import type { TraceStep } from "./check";
20
+ } from "../evaluate";
21
+ import { getChildren, isLocallyResolved, type Definition, type Expression } from "../ast";
24
22
  import {
25
23
  getNamedRegisters,
26
24
  getPossibleCounts,
27
25
  NAMED_REGISTER_PREFIX,
28
26
  type CheckerRuntime,
29
- } from "./runtime";
27
+ } from "../runtime";
30
28
  import {
31
29
  applyFunction,
32
30
  createModelValue,
@@ -41,7 +39,7 @@ import {
41
39
  toFiniteSet,
42
40
  valuesEqual,
43
41
  type Value,
44
- } from "./values";
42
+ } from "../values";
45
43
 
46
44
  const OVERRIDE_PARAMETERS =
47
45
  "tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel";
@@ -52,50 +50,38 @@ const TRACE_METHOD = `public static tlc2.value.impl.TupleValue tlc2.module.TLCEx
52
50
 
53
51
  const PICK_SUCCESSOR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(${OVERRIDE_PARAMETERS})`;
54
52
 
55
- const createEmptyCounterExample = () =>
56
- createRecord([
57
- ["action", createSet([])],
58
- ["state", createSet([])],
59
- ]);
60
-
61
- const createBuiltinLocation = () =>
62
- createRecord([
63
- ["beginLine", 0],
64
- ["beginColumn", 0],
65
- ["endLine", 0],
66
- ["endColumn", 0],
67
- ["module", "--TLA+ BUILTINS--"],
68
- ]);
69
-
70
53
  // TLC's record for an action it doesn't store, such as every action in breadth-first search.
71
54
  export const createActionRecord = (action: string | undefined) =>
72
55
  createRecord([
73
56
  ["name", action ?? "UnnamedAction"],
74
- ["location", createBuiltinLocation()],
57
+ [
58
+ "location",
59
+ createRecord([
60
+ ["beginLine", 0],
61
+ ["beginColumn", 0],
62
+ ["endLine", 0],
63
+ ["endColumn", 0],
64
+ ["module", "--TLA+ BUILTINS--"],
65
+ ]),
66
+ ],
75
67
  ]);
76
68
 
77
69
  // TLC's CounterExample is a graph of the violating behavior: the states numbered from 1, an edge
78
- // for each step, and for a lasso an edge from the last state back to where the loop starts.
70
+ // for each step, and for a lasso an edge from the last state back to where the loop starts. Each
71
+ // edge holds the record of the action TLC found for the step.
79
72
  export const createCounterExample = (
80
- trace: TraceStep[],
81
- loop: { start: number; action: string | undefined } | undefined,
73
+ stateRecords: Record<string, Value>[],
74
+ actions: Value[],
75
+ loop: { start: number; action: Value } | undefined,
82
76
  ) => {
83
- const states = trace.map((step, index) =>
84
- createTuple([index + 1, createRecord(Object.entries(step.state))]),
77
+ const states = stateRecords.map((state, index) =>
78
+ createTuple([index + 1, createRecord(Object.entries(state))]),
85
79
  );
86
80
  const steps = states
87
81
  .slice(1)
88
- .map((state, index) =>
89
- createTuple([states[index], createActionRecord(trace[index + 1].action), state]),
90
- );
82
+ .map((state, index) => createTuple([states[index], actions[index], state]));
91
83
  const closing = loop
92
- ? [
93
- createTuple([
94
- states[states.length - 1],
95
- createActionRecord(loop.action),
96
- states[loop.start],
97
- ]),
98
- ]
84
+ ? [createTuple([states[states.length - 1], loop.action, states[loop.start]])]
99
85
  : [];
100
86
  return createRecord([
101
87
  ["action", createSet([...steps, ...closing])],
@@ -111,15 +97,35 @@ const getRegister = (runtime: CheckerRuntime, key: Value) => {
111
97
  return undefined;
112
98
  };
113
99
 
114
- const setRegister = (runtime: CheckerRuntime, key: Value, value: Value) => {
100
+ // TLC's TLCSet. TLCExt's TLCGetAndSet is a TLA+ definition that calls it.
101
+ export const setTlcValue = (
102
+ runtime: CheckerRuntime,
103
+ print: (text: string) => void,
104
+ key: Value,
105
+ value: Value,
106
+ ) => {
115
107
  if (typeof key === "number" && key >= 0) {
116
108
  runtime.registers.set(key, value);
117
109
  return;
118
110
  }
111
+ if (key === "exit") {
112
+ if (value === true) runtime.isStopped = true;
113
+ return;
114
+ }
115
+ if (key === "pause") {
116
+ if (value !== true) return;
117
+ print("Press enter to resume model checking.");
118
+ runtime.pause();
119
+ return;
120
+ }
119
121
  if (typeof key === "string" && key.startsWith(NAMED_REGISTER_PREFIX)) {
120
122
  runtime.namedRegisters.set(key, value);
121
123
  return;
122
124
  }
125
+ if (typeof key === "string" && key.startsWith("-D")) {
126
+ runtime.properties.set(key.slice(2), formatValue(value));
127
+ return;
128
+ }
123
129
  throw new TlaModuleError(
124
130
  `The first argument of TLCSet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
125
131
  );
@@ -189,7 +195,9 @@ export const createTlcExtOperators = (
189
195
  try {
190
196
  getThunk(args, 1, "AssertError")();
191
197
  } catch (error) {
192
- if (error instanceof TlaEvaluationError) return error.message === expected;
198
+ if (error instanceof TlaEvaluationError) {
199
+ return formatNestedMessage(error.message, runtime.isTool) === expected;
200
+ }
193
201
  throw error;
194
202
  }
195
203
  return false;
@@ -203,7 +211,12 @@ export const createTlcExtOperators = (
203
211
  const key = getValue(args, 0, "TLCGetAndSet");
204
212
  const previous = getRegister(runtime, key) ?? getValue(args, 3, "TLCGetAndSet");
205
213
  const update = getOperator(args, 1, "TLCGetAndSet");
206
- setRegister(runtime, key, update.call([previous, getValue(args, 2, "TLCGetAndSet")]));
214
+ setTlcValue(
215
+ runtime,
216
+ print,
217
+ key,
218
+ update.call([previous, getValue(args, 2, "TLCGetAndSet")]),
219
+ );
207
220
  return previous;
208
221
  }),
209
222
  isStateLevel: true,
@@ -226,7 +239,12 @@ export const createTlcExtOperators = (
226
239
  defineStateOperator(
227
240
  "CounterExample",
228
241
  0,
229
- () => runtime.counterExample ?? createEmptyCounterExample(),
242
+ () =>
243
+ runtime.counterExample ??
244
+ createRecord([
245
+ ["action", createSet([])],
246
+ ["state", createSet([])],
247
+ ]),
230
248
  ),
231
249
  defineOperator("ToTrace", 1, (args) => {
232
250
  const counterExample = getValue(args, 0, "ToTrace");
@@ -0,0 +1,19 @@
1
+ import { existsSync, readFileSync } from "node:fs";
2
+
3
+ // The TLC whose output tla-ts reproduces: the 1.7.4 release, or the master builds that tla-ts
4
+ // follows for any other tla2tools.jar.
5
+ export type TlcVersion = "1.7.4" | "master";
6
+
7
+ const MANIFEST = "META-INF/MANIFEST.MF";
8
+
9
+ // The version of a tla2tools.jar, from the Git tag that its manifest records. fflate loads
10
+ // node:worker_threads, so only a run with a jar imports it.
11
+ export const getTlcVersion = async (jar: string | undefined): Promise<TlcVersion> => {
12
+ if (jar === undefined || !existsSync(jar)) return "master";
13
+ const fflate = await import("fflate");
14
+ const manifest = fflate.unzipSync(readFileSync(jar), {
15
+ filter: (file) => file.name === MANIFEST,
16
+ })[MANIFEST];
17
+ const tag = manifest && /^X-Git-Tag: *(\S*)/m.exec(fflate.strFromU8(manifest))?.[1];
18
+ return tag === "v1.7.4" ? "1.7.4" : "master";
19
+ };
package/src/transfer.ts CHANGED
@@ -2,19 +2,25 @@ import {
2
2
  createModelValue,
3
3
  createSortedFunction,
4
4
  createSortedSet,
5
+ type FunctionClass,
5
6
  getDomainInterval,
7
+ getFunctionClass,
6
8
  getFunctionDomain,
9
+ setFunctionClass,
7
10
  type Value,
8
11
  } from "./values";
9
12
 
10
- const FALSE = 0;
11
- const TRUE = 1;
12
- const INTEGER = 2;
13
- const STRING = 3;
14
- const MODEL_VALUE = 4;
15
- const SET = 5;
16
- const FUNCTION = 6;
17
- const INTERVAL_FUNCTION = 7;
13
+ const FALSE_TAG = 0;
14
+ const TRUE_TAG = 1;
15
+ const INTEGER_TAG = 2;
16
+ const STRING_TAG = 3;
17
+ const MODEL_VALUE_TAG = 4;
18
+ const SET_TAG = 5;
19
+ const FUNCTION_TAG = 6;
20
+ const INTERVAL_FUNCTION_TAG = 7;
21
+
22
+ // A function's TLC class follows its tag, so a worker words errors about it as TLC does.
23
+ const FUNCTION_CLASSES: (FunctionClass | undefined)[] = [undefined, "lambda", "tuple", "record"];
18
24
 
19
25
  export interface EncodedStates {
20
26
  words: Int32Array;
@@ -31,7 +37,7 @@ export const createStateEncoder = (): StateEncoder => {
31
37
  const buffer = { words: new Int32Array(1024), length: 0, count: 0 };
32
38
  const strings: string[] = [];
33
39
  const stringIndexes = new Map<string, number>();
34
- const push = (word: number) => {
40
+ const pushWord = (word: number) => {
35
41
  if (buffer.length === buffer.words.length) {
36
42
  const words = new Int32Array(buffer.words.length * 2);
37
43
  words.set(buffer.words);
@@ -41,47 +47,49 @@ export const createStateEncoder = (): StateEncoder => {
41
47
  };
42
48
  const pushString = (value: string) => {
43
49
  const known = stringIndexes.get(value);
44
- if (known !== undefined) return push(known);
50
+ if (known !== undefined) return pushWord(known);
45
51
  stringIndexes.set(value, strings.length);
46
- push(strings.length);
52
+ pushWord(strings.length);
47
53
  strings.push(value);
48
54
  };
49
55
  const encodeValue = (value: Value): boolean => {
50
56
  if (typeof value === "boolean") {
51
- push(value ? TRUE : FALSE);
57
+ pushWord(value ? TRUE_TAG : FALSE_TAG);
52
58
  return true;
53
59
  }
54
60
  if (typeof value === "number") {
55
61
  if ((value | 0) !== value) return false;
56
- push(INTEGER);
57
- push(value);
62
+ pushWord(INTEGER_TAG);
63
+ pushWord(value);
58
64
  return true;
59
65
  }
60
66
  if (typeof value === "string") {
61
- push(STRING);
67
+ pushWord(STRING_TAG);
62
68
  pushString(value);
63
69
  return true;
64
70
  }
65
71
  if (value.kind === "ModelValue") {
66
- push(MODEL_VALUE);
72
+ pushWord(MODEL_VALUE_TAG);
67
73
  pushString(value.name);
68
74
  return true;
69
75
  }
70
76
  if (value.kind === "Set") {
71
- push(SET);
72
- push(value.elements.length);
77
+ pushWord(SET_TAG);
78
+ pushWord(value.elements.length);
73
79
  return value.elements.every(encodeValue);
74
80
  }
75
81
  if (value.kind === "Function") {
76
82
  const interval = getDomainInterval(value.domain);
77
83
  if (interval) {
78
- push(INTERVAL_FUNCTION);
79
- push(interval.low);
80
- push(value.range.length);
84
+ pushWord(INTERVAL_FUNCTION_TAG);
85
+ pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
86
+ pushWord(interval.low);
87
+ pushWord(value.range.length);
81
88
  return value.range.every(encodeValue);
82
89
  }
83
- push(FUNCTION);
84
- push(value.domain.length);
90
+ pushWord(FUNCTION_TAG);
91
+ pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
92
+ pushWord(value.domain.length);
85
93
  return value.domain.every(encodeValue) && value.range.every(encodeValue);
86
94
  }
87
95
  return false;
@@ -112,21 +120,25 @@ export const createStateDecoder =
112
120
  const decodeElements = (length: number) => Array.from({ length }, () => decodeValue());
113
121
  const decodeValue = (): Value => {
114
122
  const tag = words[cursor.index++];
115
- if (tag === FALSE) return false;
116
- if (tag === TRUE) return true;
117
- if (tag === INTEGER) return words[cursor.index++];
118
- if (tag === STRING) return encoded.strings[words[cursor.index++]];
119
- if (tag === MODEL_VALUE) return createModelValue(encoded.strings[words[cursor.index++]]);
120
- if (tag === INTERVAL_FUNCTION) {
123
+ if (tag === FALSE_TAG) return false;
124
+ if (tag === TRUE_TAG) return true;
125
+ if (tag === INTEGER_TAG) return words[cursor.index++];
126
+ if (tag === STRING_TAG) return encoded.strings[words[cursor.index++]];
127
+ if (tag === MODEL_VALUE_TAG) return createModelValue(encoded.strings[words[cursor.index++]]);
128
+ if (tag === SET_TAG) return createSortedSet(decodeElements(words[cursor.index++]));
129
+ const functionClass = FUNCTION_CLASSES[words[cursor.index++]];
130
+ if (tag === INTERVAL_FUNCTION_TAG) {
121
131
  const low = words[cursor.index++];
122
132
  const length = words[cursor.index++];
123
133
  const domain = getFunctionDomain({ kind: "Interval", low, high: low + length - 1 });
124
- return createSortedFunction(domain, decodeElements(length));
134
+ return setFunctionClass(
135
+ createSortedFunction(domain, decodeElements(length)),
136
+ functionClass,
137
+ );
125
138
  }
126
139
  const length = words[cursor.index++];
127
- if (tag === SET) return createSortedSet(decodeElements(length));
128
140
  const domain = decodeElements(length);
129
- return createSortedFunction(domain, decodeElements(length));
141
+ return setFunctionClass(createSortedFunction(domain, decodeElements(length)), functionClass);
130
142
  };
131
143
  return Array.from({ length: encoded.count }, () =>
132
144
  Array.from({ length: width }, () => decodeValue()),