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,25 +1,30 @@
1
- import type { Definition, Expression, SourceLocation, SourceRange } from "./ast";
1
+ import {
2
+ isLocallyResolved,
3
+ type Definition,
4
+ type Expression,
5
+ type SourceLocation,
6
+ type SourceRange,
7
+ } from "./ast";
2
8
  import type { ModelConfig } from "./config";
3
9
  import type { InstanceAction } from "./environment";
4
- import { TlaError } from "./errors";
10
+ import { formatRange, TlaError } from "./errors";
5
11
  import {
6
12
  bindDefinitions,
7
13
  bindOperatorArguments,
8
14
  evaluate,
9
15
  forEachBinding,
10
- formatRange,
11
16
  getDefinition,
12
17
  isConstantLevel,
13
- isLocallyResolved,
14
18
  lookupScope,
15
19
  resolveGlobalOperator,
16
20
  type Closure,
17
21
  type Environment,
18
22
  type Scope,
19
23
  } from "./evaluate";
20
- import { TEMPORAL_LEVEL } from "./levels";
24
+ import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
21
25
  import { getLevel } from "./liveness";
22
26
  import { createRecord, createSet, createTuple, formatValue, type Value } from "./values";
27
+ import type { TlcVersion } from "./tlc/version";
23
28
 
24
29
  export interface SpecAction {
25
30
  name: string;
@@ -58,7 +63,8 @@ const toLocationValue = (location: SourceLocation) => {
58
63
  ]);
59
64
  };
60
65
 
61
- const toActionValue = (action: SpecAction) => {
66
+ // TLC's RecordValue(Action): the action's name and location, with the values of its parameters.
67
+ export const toActionValue = (action: SpecAction) => {
62
68
  const fields: [string, Value][] = [
63
69
  ["name", action.name],
64
70
  ["location", toLocationValue(action.location)],
@@ -172,7 +178,9 @@ const getInstanceActions = (
172
178
  if (!called || args.length === 0) {
173
179
  return [{ ...instanceAction, parameters: [], expression, scope }];
174
180
  }
175
- if (args.some((arg) => getLevel(arg, scope, environment) !== 0)) return callAction();
181
+ if (args.some((arg) => getLevel(arg, scope, environment) !== CONSTANT_LEVEL)) {
182
+ return callAction();
183
+ }
176
184
  return tryCollect(
177
185
  () => [
178
186
  {
@@ -245,11 +253,17 @@ const getActions = (
245
253
  return getInstanceActions(instanceAction, expression, scope, called, environment);
246
254
  if (!called) return [createSplitAction()];
247
255
  const args = getArguments(expression);
256
+ // TLC names an action after the operator it applies, as SANY names it in the spec.
257
+ const calledName = isLocallyResolved(expression)
258
+ ? called.name
259
+ : (environment.instanceNames.get(getOperatorName(expression) ?? "") ?? called.name);
248
260
  const callAction = (): SpecAction[] => [
249
- { name: called.name, location: expression.location, parameters: [], expression, scope },
261
+ { name: calledName, location: expression.location, parameters: [], expression, scope },
250
262
  ];
251
263
  if (isConstantDefinition(called, environment)) return callAction();
252
- if (args.some((arg) => getLevel(arg, scope, environment) !== 0)) return callAction();
264
+ if (args.some((arg) => getLevel(arg, scope, environment) !== CONSTANT_LEVEL)) {
265
+ return callAction();
266
+ }
253
267
  return tryCollect(() => {
254
268
  const boundScope = args.reduce<Scope | undefined>(
255
269
  (current, arg, index) => ({
@@ -262,7 +276,13 @@ const getActions = (
262
276
  }),
263
277
  called.scope,
264
278
  );
265
- return getActions(called.body, boundScope, called, environment, instanceActions);
279
+ return getActions(
280
+ called.body,
281
+ boundScope,
282
+ { ...called, name: calledName },
283
+ environment,
284
+ instanceActions,
285
+ );
266
286
  }, callAction);
267
287
  };
268
288
 
@@ -290,7 +310,7 @@ const describeSpecification = (
290
310
  const called = resolveClosure(expression, scope, environment);
291
311
  if (called && isConstantDefinition(called, environment)) return;
292
312
  if (called && called.params.length === 0) {
293
- if (getLevel(called.body, called.scope, environment) === 1) {
313
+ if (getLevel(called.body, called.scope, environment) === VARIABLE_LEVEL) {
294
314
  description.inits.push(createAction(called.name, called.body));
295
315
  return;
296
316
  }
@@ -317,7 +337,7 @@ const describeSpecification = (
317
337
  return;
318
338
  }
319
339
  const level = getLevel(expression, scope, environment);
320
- if (level <= 1) description.inits.push(createAction(UNNAMED_ACTION, expression));
340
+ if (level <= VARIABLE_LEVEL) description.inits.push(createAction(UNNAMED_ACTION, expression));
321
341
  else if (level === TEMPORAL_LEVEL) {
322
342
  description.temporals.push(createAction(UNNAMED_ACTION, expression));
323
343
  }
@@ -376,7 +396,7 @@ const describeProperty = (
376
396
  const inner = expression.expression;
377
397
  if (inner.kind === "BoxAction") {
378
398
  description.impliedActions.push(createAction(configName, inner));
379
- } else if (getLevel(inner, scope, environment) < 2) {
399
+ } else if (getLevel(inner, scope, environment) < ACTION_LEVEL) {
380
400
  description.invariants.push(createAction(configName, inner));
381
401
  } else {
382
402
  description.impliedTemporals.push(createAction(configName, expression));
@@ -384,8 +404,9 @@ const describeProperty = (
384
404
  return;
385
405
  }
386
406
  const level = getLevel(expression, scope, environment);
387
- if (level <= 1) description.impliedInits.push(createAction(configName, expression));
388
- else if (level === TEMPORAL_LEVEL) {
407
+ if (level <= VARIABLE_LEVEL) {
408
+ description.impliedInits.push(createAction(configName, expression));
409
+ } else if (level === TEMPORAL_LEVEL) {
389
410
  description.impliedTemporals.push(createAction(configName, expression));
390
411
  }
391
412
  };
@@ -397,13 +418,7 @@ const getOperatorDefinition = (name: string, environment: Environment) => {
397
418
  : undefined;
398
419
  };
399
420
 
400
- const describeDefinition = (definition: Definition) =>
401
- createRecord([
402
- ["name", definition.name],
403
- ["location", toLocationValue(definition.location)],
404
- ]);
405
-
406
- const describe = (
421
+ const getSpecDescription = (
407
422
  config: ModelConfig,
408
423
  environment: Environment,
409
424
  instanceActions: Map<string, InstanceAction>,
@@ -457,17 +472,32 @@ const describe = (
457
472
  return description;
458
473
  };
459
474
 
475
+ // TLC's initial predicates, which it conjoins to compute the initial states.
476
+ export const getInitActions = (
477
+ config: ModelConfig,
478
+ environment: Environment,
479
+ instanceActions: Map<string, InstanceAction>,
480
+ ) => getSpecDescription(config, environment, instanceActions).inits;
481
+
460
482
  // TLC's split of the next-state relation into the actions it names in a behavior.
461
483
  export const getNextActions = (
462
484
  config: ModelConfig,
463
485
  environment: Environment,
464
486
  instanceActions: Map<string, InstanceAction>,
465
- ) => describe(config, environment, instanceActions).actions;
487
+ ) => getSpecDescription(config, environment, instanceActions).actions;
466
488
 
467
- export const getActionLabel = (action: SpecAction) => {
468
- const parameters = action.parameters.map((parameter) => formatValue(parameter[1]));
469
- return `${action.name === UNNAMED_ACTION ? "Action" : action.name}${parameters.length === 0 ? "" : `(${parameters.join(",")})`} ${formatRange(action.location.range ?? BUILTIN_RANGE)}`;
470
- };
489
+ const formatParameters = (action: SpecAction) =>
490
+ action.parameters.length === 0
491
+ ? ""
492
+ : `(${action.parameters.map((parameter) => formatValue(parameter[1])).join(",")})`;
493
+
494
+ // TLC's Action.getLocation, which TLC 1.7.4 names the action in without its parameters.
495
+ export const getActionLabel = (action: SpecAction, version?: TlcVersion) =>
496
+ `${action.name === UNNAMED_ACTION ? "Action" : action.name}${version === "1.7.4" ? "" : formatParameters(action)} ${formatRange(action.location.range ?? BUILTIN_RANGE)}`;
497
+
498
+ // TLC's Action.getInvocationSignature, which names the action and the values of its parameters.
499
+ export const getActionSignature = (action: SpecAction) =>
500
+ `${action.name}${formatParameters(action)}`;
471
501
 
472
502
  export const getSpecificationValue = (
473
503
  config: ModelConfig,
@@ -475,13 +505,20 @@ export const getSpecificationValue = (
475
505
  variableLocations: SourceLocation[],
476
506
  instanceActions: Map<string, InstanceAction>,
477
507
  ): Value => {
478
- const description = describe(config, environment, instanceActions);
508
+ const description = getSpecDescription(config, environment, instanceActions);
479
509
  const toSet = (actions: SpecAction[]) => createSet(actions.map(toActionValue));
480
510
  const toDefinitionSet = (names: string[]) =>
481
511
  createSet(
482
512
  names.flatMap((name) => {
483
513
  const definition = getOperatorDefinition(name, environment);
484
- return definition ? [describeDefinition(definition)] : [];
514
+ return definition
515
+ ? [
516
+ createRecord([
517
+ ["name", definition.name],
518
+ ["location", toLocationValue(definition.location)],
519
+ ]),
520
+ ]
521
+ : [];
485
522
  }),
486
523
  );
487
524
  return createRecord([
@@ -1,11 +1,14 @@
1
+ import type { SourceRange } from "./ast";
1
2
  import type { OperatorLevels } from "./levels";
2
3
 
4
+ // SANY's view of the dummy definitions in tla2sany/StandardModules of the operators that tla-ts
5
+ // implements natively: the levels it computes for them, and where it reports them when a spec
6
+ // defines one again.
7
+
3
8
  type Signature =
4
9
  | [string, number, number[], number[], number[]]
5
10
  | [string, number, number[], number[], number[], number[][], string[]];
6
11
 
7
- // The levels SANY computes for the dummy definitions in tla2sany/StandardModules of the operators
8
- // that tla-ts implements natively.
9
12
  const SIGNATURES: Signature[] = [
10
13
  ["Nat", 0, [], [], []],
11
14
  ["+", 0, [0, 0], [2, 2], [1, 1]],
@@ -103,3 +106,116 @@ export const STANDARD_LEVELS = new Map(
103
106
  },
104
107
  ]),
105
108
  );
109
+
110
+ const RANGES: Record<string, Record<string, [number, number, number, number]>> = {
111
+ Naturals: {
112
+ Nat: [14, 1, 14, 16],
113
+ "+": [15, 1, 15, 19],
114
+ "-": [17, 1, 17, 33],
115
+ "*": [18, 1, 18, 17],
116
+ "^": [19, 1, 19, 19],
117
+ "<": [20, 1, 20, 19],
118
+ ">": [21, 1, 21, 19],
119
+ "<=": [22, 1, 22, 19],
120
+ ">=": [23, 1, 23, 19],
121
+ "%": [33, 1, 33, 20],
122
+ "\\div": [34, 1, 34, 20],
123
+ "..": [35, 1, 35, 20],
124
+ },
125
+ Integers: {
126
+ Int: [18, 1, 18, 12],
127
+ "-.": [22, 1, 22, 13],
128
+ },
129
+ Sequences: {
130
+ Seq: [20, 1, 20, 41],
131
+ Len: [25, 1, 25, 44],
132
+ "\\o": [30, 1, 31, 76],
133
+ Append: [36, 1, 36, 26],
134
+ Head: [41, 1, 41, 15],
135
+ Tail: [42, 1, 42, 61],
136
+ SubSeq: [48, 1, 48, 50],
137
+ SelectSeq: [53, 1, 65, 14],
138
+ },
139
+ FiniteSets: {
140
+ IsFiniteSet: [14, 1, 19, 68],
141
+ Cardinality: [21, 1, 27, 11],
142
+ },
143
+ Bags: {
144
+ IsABag: [20, 1, 24, 41],
145
+ BagToSet: [26, 1, 26, 23],
146
+ SetToBag: [31, 1, 31, 30],
147
+ BagIn: [36, 1, 36, 31],
148
+ EmptyBag: [41, 1, 41, 24],
149
+ "\\oplus": [43, 1, 49, 46],
150
+ "\\ominus": [51, 1, 60, 50],
151
+ BagUnion: [74, 1, 79, 58],
152
+ "\\sqsubseteq": [81, 1, 87, 42],
153
+ SubBag: [89, 1, 110, 11],
154
+ BagOfAll: [122, 1, 130, 66],
155
+ BagCardinality: [132, 1, 138, 8],
156
+ CopiesIn: [140, 1, 145, 33],
157
+ },
158
+ TLC: {
159
+ Print: [17, 1, 17, 22],
160
+ PrintT: [18, 1, 18, 19],
161
+ Assert: [24, 1, 25, 54],
162
+ JavaTime: [26, 1, 26, 32],
163
+ TLCGet: [75, 1, 75, 28],
164
+ TLCSet: [76, 1, 76, 20],
165
+ ":>": [78, 1, 78, 27],
166
+ "@@": [79, 1, 80, 50],
167
+ Permutations: [81, 1, 82, 54],
168
+ SortSeq: [88, 1, 92, 40],
169
+ RandomElement: [110, 1, 110, 41],
170
+ Any: [119, 1, 119, 22],
171
+ ToString: [121, 1, 121, 58],
172
+ TLCEval: [145, 1, 145, 15],
173
+ },
174
+ TLCExt: {
175
+ AssertEq: [14, 1, 20, 14],
176
+ AssertError: [23, 1, 26, 72],
177
+ TLCGetOrDefault: [30, 1, 31, 17],
178
+ TLCGetAndSet: [33, 1, 35, 57],
179
+ Trace: [41, 1, 57, 6],
180
+ CounterExample: [61, 1, 75, 8],
181
+ ToTrace: [77, 1, 87, 12],
182
+ TLCModelValue: [91, 1, 120, 29],
183
+ TLCDefer: [122, 1, 134, 6],
184
+ TLCNoOp: [138, 1, 145, 5],
185
+ PickSuccessor: [148, 1, 162, 37],
186
+ TLCCache: [166, 1, 173, 12],
187
+ TLCFP: [175, 1, 181, 24],
188
+ TLCEvalDefinition: [185, 1, 190, 6],
189
+ },
190
+ Randomization: {
191
+ RandomSubset: [30, 1, 30, 64],
192
+ RandomSetOfSubsets: [48, 1, 49, 67],
193
+ TestRandomSetOfSubsets: [61, 1, 62, 71],
194
+ },
195
+ Json: {
196
+ ToJson: [46, 1, 55, 37],
197
+ ToJsonArray: [57, 1, 64, 42],
198
+ ToJsonObject: [66, 1, 73, 43],
199
+ JsonSerialize: [75, 1, 80, 6],
200
+ JsonDeserialize: [82, 1, 87, 19],
201
+ ndJsonSerialize: [89, 1, 95, 6],
202
+ ndJsonDeserialize: [97, 1, 103, 19],
203
+ },
204
+ _Possible: {
205
+ _Track: [10, 1, 17, 38],
206
+ _Counts: [24, 1, 30, 14],
207
+ _CheckName: [32, 1, 35, 35],
208
+ _PrintCounts: [37, 1, 37, 31],
209
+ },
210
+ };
211
+
212
+ export const getStandardRange = (module: string, name: string): SourceRange | undefined => {
213
+ const range = RANGES[module]?.[name];
214
+ return (
215
+ range && {
216
+ module,
217
+ start: { line: range[0], column: range[1] },
218
+ end: { line: range[2], column: range[3] },
219
+ }
220
+ );
221
+ };