tla-ts 0.0.9 → 0.0.10-dev.28c823e4b

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 (390) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +43 -43
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +116 -36
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +4 -23
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +40 -78
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +599 -388
  30. package/src/cli/options.ts +11 -6
  31. package/src/cli/run.ts +0 -2
  32. package/src/cli/runtime-invariants.ts +136 -0
  33. package/src/cli/shared.ts +18 -11
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +640 -0
  36. package/src/cli/tlc-usage.ts +361 -0
  37. package/src/cli/tlc.ts +538 -220
  38. package/src/cli/typescript.ts +23 -0
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +240 -118
  47. package/src/errors.ts +70 -55
  48. package/src/evaluate.ts +596 -339
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +79 -11
  53. package/src/java-overrides.ts +4 -19
  54. package/src/json-reader.ts +455 -0
  55. package/src/json.ts +255 -139
  56. package/src/levels.ts +8 -17
  57. package/src/lexer.ts +80 -100
  58. package/src/liveness-checker.ts +82 -119
  59. package/src/liveness.ts +112 -64
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +29 -39
  82. package/src/parallel.ts +53 -44
  83. package/src/parser.ts +565 -282
  84. package/src/pcal/ast.ts +53 -86
  85. package/src/pcal/parse.ts +144 -219
  86. package/src/pcal/tokenize.ts +91 -131
  87. package/src/pcal/translate.ts +83 -130
  88. package/src/pcal/validate.ts +48 -68
  89. package/src/pretty-print.ts +7 -8
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +23 -34
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +81 -35
  336. package/src/resolve.ts +12 -112
  337. package/src/runtime.ts +22 -22
  338. package/src/sany/builtins.ts +2 -5
  339. package/src/sany/generator.ts +149 -252
  340. package/src/sany/levels.ts +6 -34
  341. package/src/sany/lexer.ts +41 -61
  342. package/src/sany/linter.ts +1 -9
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +495 -155
  351. package/src/simulate.ts +685 -0
  352. package/src/spec-description.ts +176 -69
  353. package/src/standard-definitions.ts +0 -4
  354. package/src/standard-modules.ts +254 -69
  355. package/src/state-graph.ts +50 -24
  356. package/src/subexpressions.ts +69 -52
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +263 -94
  359. package/src/symmetry.ts +33 -25
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -67
  362. package/src/tlc/jar-data.ts +112 -6
  363. package/src/tlc/messages.ts +110 -44
  364. package/src/tlc/order.ts +37 -60
  365. package/src/tlc/random.ts +33 -45
  366. package/src/tlc/replay.ts +549 -217
  367. package/src/tlc/summary.ts +36 -47
  368. package/src/tlc/tlc-operators.ts +76 -41
  369. package/src/tlc/tlcext-operators.ts +139 -122
  370. package/src/tlc/trace-spec.ts +269 -0
  371. package/src/tlc/value-stream.ts +139 -0
  372. package/src/tlc/version.ts +1 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +481 -0
  375. package/src/typescript/collections.ts +600 -0
  376. package/src/typescript/compile.ts +65 -0
  377. package/src/typescript/context.ts +94 -0
  378. package/src/typescript/emit.ts +121 -0
  379. package/src/typescript/expressions.ts +496 -0
  380. package/src/typescript/formula.ts +152 -0
  381. package/src/typescript/functions.ts +284 -0
  382. package/src/typescript/model.ts +163 -0
  383. package/src/typescript/names.ts +114 -0
  384. package/src/typescript/program.ts +48 -0
  385. package/src/typescript/properties.ts +139 -0
  386. package/src/typescript/scope.ts +112 -0
  387. package/src/typescript/steps.ts +165 -0
  388. package/src/typescript/types.ts +171 -0
  389. package/src/values.ts +780 -337
  390. package/src/worker.ts +7 -8
@@ -0,0 +1,481 @@
1
+ import ts from "@typescript/typescript6";
2
+ import { getUpdatedValue, MUTATING_METHODS } from "./collections";
3
+ import {
4
+ type Context,
5
+ getFunction,
6
+ getSymbol,
7
+ getTopLevelDeclaration,
8
+ isMethodCall,
9
+ } from "./context";
10
+ import { TlaTypeScriptError } from "../errors";
11
+ import { translateExpression, translateKey } from "./expressions";
12
+ import { and, createText, DISABLED, type Formula, letIn, wrap, wrapEquated } from "./formula";
13
+ import { translateIf, translateSwitch, translateThrow } from "./functions";
14
+ import { bindPattern, bindValues, type Scope } from "./scope";
15
+ import { getKind } from "./types";
16
+
17
+ interface Path {
18
+ scope: Scope;
19
+ mutable: Set<ts.Symbol>;
20
+ isAssigned: boolean;
21
+ }
22
+
23
+ interface Target {
24
+ symbol: ts.Symbol;
25
+ current: string;
26
+ selector: string;
27
+ }
28
+
29
+ interface Removed {
30
+ value: string;
31
+ path: Path;
32
+ }
33
+
34
+ interface Frame {
35
+ next: (path: Path) => Formula;
36
+ exit: (path: Path) => Formula;
37
+ breakTo: ((path: Path) => Formula) | undefined;
38
+ inlining: Set<ts.Declaration>;
39
+ }
40
+
41
+ const COMPOUND_OPERATORS = new Map([
42
+ [ts.SyntaxKind.PlusEqualsToken, "+"],
43
+ [ts.SyntaxKind.MinusEqualsToken, "-"],
44
+ [ts.SyntaxKind.AsteriskEqualsToken, "*"],
45
+ ]);
46
+
47
+ const INCREMENT_OPERATORS = new Map<ts.SyntaxKind, string>([
48
+ [ts.SyntaxKind.PlusPlusToken, "+"],
49
+ [ts.SyntaxKind.MinusMinusToken, "-"],
50
+ ]);
51
+
52
+ const getTarget = (node: ts.Expression, path: Path, context: Context): Target => {
53
+ if (ts.isParenthesizedExpression(node) || ts.isNonNullExpression(node)) {
54
+ return getTarget(node.expression, path, context);
55
+ }
56
+ if (ts.isIdentifier(node)) {
57
+ const symbol = getSymbol(node, context.checker);
58
+ const current = symbol === undefined ? undefined : path.scope.bindings.get(symbol);
59
+ if (symbol === undefined || current === undefined || !path.mutable.has(symbol)) {
60
+ throw new TlaTypeScriptError(
61
+ `Only state variables and local lets can change: ${node.text}`,
62
+ node,
63
+ );
64
+ }
65
+ return { symbol, current, selector: "" };
66
+ }
67
+ if (ts.isPropertyAccessExpression(node)) {
68
+ if (getKind(node.expression, context) !== "other") {
69
+ throw new TlaTypeScriptError(`Can't assign to ${node.getText()}`, node);
70
+ }
71
+ const target = getTarget(node.expression, path, context);
72
+ return { ...target, selector: `${target.selector}.${node.name.text}` };
73
+ }
74
+ if (ts.isElementAccessExpression(node)) {
75
+ const target = getTarget(node.expression, path, context);
76
+ const key = translateKey(node, path.scope, context);
77
+ return { ...target, selector: `${target.selector}[${key}]` };
78
+ }
79
+ if (
80
+ isMethodCall(node) &&
81
+ node.expression.name.text === "get" &&
82
+ node.arguments.length === 1 &&
83
+ getKind(node.expression.expression, context) === "map"
84
+ ) {
85
+ const target = getTarget(node.expression.expression, path, context);
86
+ const key = translateExpression(node.arguments[0], path.scope, context);
87
+ return { ...target, selector: `${target.selector}[${key}]` };
88
+ }
89
+ throw new TlaTypeScriptError(`Can't assign to ${node.getText()}`, node);
90
+ };
91
+
92
+ const assign = (
93
+ node: ts.Expression,
94
+ path: Path,
95
+ context: Context,
96
+ getValue: (current: string) => string,
97
+ ): Path => {
98
+ const target = getTarget(node, path, context);
99
+ const value =
100
+ target.selector === ""
101
+ ? getValue(target.current)
102
+ : `[${wrap(target.current)} EXCEPT !${target.selector} = ${wrapEquated(getValue("@"))}]`;
103
+ return {
104
+ scope: { ...path.scope, bindings: new Map([...path.scope.bindings, [target.symbol, value]]) },
105
+ mutable: path.mutable,
106
+ isAssigned: path.isAssigned || context.variables.has(target.symbol),
107
+ };
108
+ };
109
+
110
+ const assignPattern = (
111
+ target: ts.Expression,
112
+ source: ts.Expression | undefined,
113
+ value: string,
114
+ path: Path,
115
+ context: Context,
116
+ ): Path => {
117
+ if (ts.isArrayLiteralExpression(target)) {
118
+ return target.elements.reduce((current, element, index) => {
119
+ if (ts.isOmittedExpression(element)) return current;
120
+ if (ts.isSpreadElement(element)) {
121
+ throw new TlaTypeScriptError("Rest elements can't be assigned", element);
122
+ }
123
+ const sourceElement =
124
+ source !== undefined && ts.isArrayLiteralExpression(source)
125
+ ? source.elements[index]
126
+ : undefined;
127
+ return sourceElement !== undefined && !ts.isSpreadElement(sourceElement)
128
+ ? assignPattern(
129
+ element,
130
+ sourceElement,
131
+ translateExpression(sourceElement, path.scope, context),
132
+ current,
133
+ context,
134
+ )
135
+ : assignPattern(element, undefined, `${wrap(value)}[${index + 1}]`, current, context);
136
+ }, path);
137
+ }
138
+ if (ts.isObjectLiteralExpression(target)) {
139
+ return target.properties.reduce((current, property) => {
140
+ if (ts.isShorthandPropertyAssignment(property)) {
141
+ return assignPattern(
142
+ property.name,
143
+ undefined,
144
+ `${wrap(value)}.${property.name.text}`,
145
+ current,
146
+ context,
147
+ );
148
+ }
149
+ if (ts.isPropertyAssignment(property) && ts.isIdentifier(property.name)) {
150
+ return assignPattern(
151
+ property.initializer,
152
+ undefined,
153
+ `${wrap(value)}.${property.name.text}`,
154
+ current,
155
+ context,
156
+ );
157
+ }
158
+ throw new TlaTypeScriptError(`Can't assign to ${property.getText()}`, property);
159
+ }, path);
160
+ }
161
+ return assign(target, path, context, () => value);
162
+ };
163
+
164
+ const getRemovedValue = (
165
+ node: ts.Expression,
166
+ path: Path,
167
+ context: Context,
168
+ ): Removed | undefined => {
169
+ if (ts.isNonNullExpression(node) || ts.isParenthesizedExpression(node)) {
170
+ return getRemovedValue(node.expression, path, context);
171
+ }
172
+ if (!isMethodCall(node)) return undefined;
173
+ const method = node.expression.name.text;
174
+ if (method !== "shift" && method !== "pop") return undefined;
175
+ const receiver = node.expression.expression;
176
+ if (getKind(receiver, context) !== "sequence") return undefined;
177
+ const sequence = translateExpression(receiver, path.scope, context);
178
+ return {
179
+ value: method === "shift" ? `Head(${sequence})` : `${wrap(sequence)}[Len(${sequence})]`,
180
+ path: assign(receiver, path, context, (current) =>
181
+ method === "shift" ? `Tail(${current})` : `SubSeq(${current}, 1, Len(${current}) - 1)`,
182
+ ),
183
+ };
184
+ };
185
+
186
+ const getAssignedPath = (expression: ts.Expression, path: Path, context: Context) => {
187
+ if (ts.isPostfixUnaryExpression(expression) || ts.isPrefixUnaryExpression(expression)) {
188
+ const operator = INCREMENT_OPERATORS.get(expression.operator);
189
+ return operator === undefined
190
+ ? undefined
191
+ : assign(expression.operand, path, context, (current) => `${wrap(current)} ${operator} 1`);
192
+ }
193
+ if (!ts.isBinaryExpression(expression)) return undefined;
194
+ const kind = expression.operatorToken.kind;
195
+ if (kind === ts.SyntaxKind.EqualsToken) {
196
+ const value = translateExpression(expression.right, path.scope, context);
197
+ return assignPattern(expression.left, expression.right, value, path, context);
198
+ }
199
+ const operator =
200
+ kind === ts.SyntaxKind.PlusEqualsToken && getKind(expression.left, context) === "string"
201
+ ? "\\o"
202
+ : COMPOUND_OPERATORS.get(kind);
203
+ if (operator === undefined) return undefined;
204
+ const value = wrap(translateExpression(expression.right, path.scope, context));
205
+ return assign(
206
+ expression.left,
207
+ path,
208
+ context,
209
+ (current) => `${wrap(current)} ${operator} ${value}`,
210
+ );
211
+ };
212
+
213
+ const translateCallStatement = (
214
+ expression: ts.CallExpression,
215
+ path: Path,
216
+ context: Context,
217
+ frame: Frame,
218
+ continueWith: (path: Path) => Formula,
219
+ ): Formula => {
220
+ const values = expression.arguments.map((argument) =>
221
+ translateExpression(argument, path.scope, context),
222
+ );
223
+ if (isMethodCall(expression)) {
224
+ const receiver = expression.expression.expression;
225
+ const method = expression.expression.name.text;
226
+ const isConsole = receiver.getText() === "console";
227
+ if (isConsole && method === "log") {
228
+ const value = values.length === 1 ? values[0] : `<<${values.join(", ")}>>`;
229
+ return and([createText(`PrintT(${value})`), continueWith(path)]);
230
+ }
231
+ if (isConsole && method === "assert") {
232
+ const message = values[1] ?? JSON.stringify("Assertion failed");
233
+ return and([createText(`Assert(${values[0]}, ${message})`), continueWith(path)]);
234
+ }
235
+ if (MUTATING_METHODS.has(method)) {
236
+ const kind = getKind(receiver, context);
237
+ return continueWith(
238
+ assign(receiver, path, context, (current) => {
239
+ const value = getUpdatedValue(current, kind, expression, path.scope, context);
240
+ if (value === undefined) {
241
+ throw new TlaTypeScriptError(`Unsupported method: ${method}`, expression);
242
+ }
243
+ return value;
244
+ }),
245
+ );
246
+ }
247
+ }
248
+ const helper = getTopLevelDeclaration(getSymbol(expression.expression, context.checker));
249
+ const helperFunction = getFunction(helper);
250
+ if (helper === undefined || helperFunction?.body === undefined) {
251
+ throw new TlaTypeScriptError(`Unsupported statement: ${expression.getText()}`, expression);
252
+ }
253
+ if (frame.inlining.has(helper)) {
254
+ throw new TlaTypeScriptError("Helpers that change state can't call themselves", expression);
255
+ }
256
+ const bound = bindValues(
257
+ helperFunction.parameters.map((parameter) => parameter.name),
258
+ values,
259
+ path.scope,
260
+ context,
261
+ );
262
+ const body = ts.isBlock(helperFunction.body)
263
+ ? helperFunction.body.statements
264
+ : [ts.factory.createExpressionStatement(helperFunction.body)];
265
+ const afterCall = (inner: Path) =>
266
+ continueWith({ ...inner, scope: { ...inner.scope, previous: path.scope.previous } });
267
+ return letIn(
268
+ bound.definitions,
269
+ translateStatements(body, { ...path, scope: bound.scope }, context, {
270
+ next: afterCall,
271
+ exit: afterCall,
272
+ breakTo: undefined,
273
+ inlining: new Set([...frame.inlining, helper]),
274
+ }),
275
+ );
276
+ };
277
+
278
+ const translateExpressionStatement = (
279
+ expression: ts.Expression,
280
+ path: Path,
281
+ context: Context,
282
+ frame: Frame,
283
+ continueWith: (path: Path) => Formula,
284
+ ): Formula => {
285
+ if (ts.isParenthesizedExpression(expression)) {
286
+ return translateExpressionStatement(expression.expression, path, context, frame, continueWith);
287
+ }
288
+ if (ts.isCallExpression(expression)) {
289
+ return translateCallStatement(expression, path, context, frame, continueWith);
290
+ }
291
+ const assigned = getAssignedPath(expression, path, context);
292
+ if (assigned === undefined) {
293
+ throw new TlaTypeScriptError(`Unsupported statement: ${expression.getText()}`, expression);
294
+ }
295
+ return continueWith(assigned);
296
+ };
297
+
298
+ const translateDeclarations = (
299
+ declarations: readonly ts.VariableDeclaration[],
300
+ path: Path,
301
+ context: Context,
302
+ continueWith: (path: Path) => Formula,
303
+ ): Formula => {
304
+ if (declarations.length === 0) return continueWith(path);
305
+ const declaration = declarations[0];
306
+ const rest = declarations.slice(1);
307
+ if (declaration.initializer === undefined) {
308
+ throw new TlaTypeScriptError("Declare locals with a value", declaration);
309
+ }
310
+ if (getFunction(declaration.initializer) !== undefined) {
311
+ return translateDeclarations(rest, path, context, continueWith);
312
+ }
313
+ const removed = getRemovedValue(declaration.initializer, path, context);
314
+ const value = removed?.value ?? translateExpression(declaration.initializer, path.scope, context);
315
+ const afterCall = removed?.path ?? path;
316
+ const bound = bindPattern(declaration.name, value, afterCall.scope, context);
317
+ const symbol = ts.isIdentifier(declaration.name)
318
+ ? getSymbol(declaration.name, context.checker)
319
+ : undefined;
320
+ const isLet = (declaration.parent.flags & ts.NodeFlags.Let) !== 0;
321
+ const mutable = isLet && symbol !== undefined ? new Set([...path.mutable, symbol]) : path.mutable;
322
+ return letIn(
323
+ bound.definitions,
324
+ translateDeclarations(
325
+ rest,
326
+ { ...afterCall, scope: bound.scope, mutable },
327
+ context,
328
+ continueWith,
329
+ ),
330
+ );
331
+ };
332
+
333
+ const translateStatements = (
334
+ statements: readonly ts.Statement[],
335
+ path: Path,
336
+ context: Context,
337
+ frame: Frame,
338
+ ): Formula => {
339
+ if (statements.length === 0) return frame.next(path);
340
+ const statement = statements[0];
341
+ const continueWith = (inner: Path) =>
342
+ translateStatements(statements.slice(1), inner, context, frame);
343
+ if (ts.isBlock(statement)) {
344
+ return translateStatements(statement.statements, path, context, {
345
+ ...frame,
346
+ next: continueWith,
347
+ });
348
+ }
349
+ if (ts.isEmptyStatement(statement)) return continueWith(path);
350
+ if (ts.isVariableStatement(statement)) {
351
+ return translateDeclarations(
352
+ statement.declarationList.declarations,
353
+ path,
354
+ context,
355
+ continueWith,
356
+ );
357
+ }
358
+ if (ts.isIfStatement(statement)) {
359
+ return translateIf(
360
+ statement,
361
+ path.scope,
362
+ context,
363
+ (branch) => translateStatements([branch], path, context, { ...frame, next: continueWith }),
364
+ () => continueWith(path),
365
+ );
366
+ }
367
+ if (ts.isReturnStatement(statement)) {
368
+ if (statement.expression !== undefined) {
369
+ throw new TlaTypeScriptError("Actions can't return a value", statement);
370
+ }
371
+ return frame.exit(path);
372
+ }
373
+ if (ts.isBreakStatement(statement)) {
374
+ if (frame.breakTo === undefined) throw new TlaTypeScriptError("Unsupported break", statement);
375
+ return frame.breakTo(path);
376
+ }
377
+ if (ts.isThrowStatement(statement)) {
378
+ return createText(translateThrow(statement, path.scope, context));
379
+ }
380
+ if (ts.isSwitchStatement(statement)) {
381
+ return translateSwitch(
382
+ statement,
383
+ path.scope,
384
+ context,
385
+ (clause) =>
386
+ translateStatements(clause, path, context, {
387
+ ...frame,
388
+ next: continueWith,
389
+ breakTo: continueWith,
390
+ }),
391
+ () => continueWith(path),
392
+ );
393
+ }
394
+ if (ts.isExpressionStatement(statement)) {
395
+ return translateExpressionStatement(statement.expression, path, context, frame, continueWith);
396
+ }
397
+ if (ts.isIterationStatement(statement, false)) {
398
+ throw new TlaTypeScriptError(
399
+ "Loops aren't supported. Use map(), filter(), every(), some(), or a parameter",
400
+ statement,
401
+ );
402
+ }
403
+ throw new TlaTypeScriptError(`Unsupported statement: ${statement.getText()}`, statement);
404
+ };
405
+
406
+ export const translateAction = (
407
+ statements: readonly ts.Statement[],
408
+ scope: Scope,
409
+ context: Context,
410
+ ): Formula => {
411
+ const finish = (path: Path): Formula => {
412
+ if (!path.isAssigned) return DISABLED;
413
+ const assignments = [...context.variables].map((entry) => ({
414
+ name: entry[1],
415
+ value: path.scope.bindings.get(entry[0]) ?? entry[1],
416
+ }));
417
+ const unchanged = assignments.filter((assignment) => assignment.value === assignment.name);
418
+ return and([
419
+ ...assignments
420
+ .filter((assignment) => assignment.value !== assignment.name)
421
+ .map((assignment) => createText(`${assignment.name}' = ${wrapEquated(assignment.value)}`)),
422
+ ...(unchanged.length > 0
423
+ ? [createText(`UNCHANGED <<${unchanged.map((assignment) => assignment.name).join(", ")}>>`)]
424
+ : []),
425
+ ]);
426
+ };
427
+ return translateStatements(
428
+ statements,
429
+ { scope, mutable: new Set(context.variables.keys()), isAssigned: false },
430
+ context,
431
+ { next: finish, exit: finish, breakTo: undefined, inlining: new Set() },
432
+ );
433
+ };
434
+
435
+ const getRoot = (node: ts.Expression): ts.Expression => {
436
+ if (isMethodCall(node) && node.expression.name.text === "get") {
437
+ return getRoot(node.expression.expression);
438
+ }
439
+ return ts.isPropertyAccessExpression(node) ||
440
+ ts.isElementAccessExpression(node) ||
441
+ ts.isParenthesizedExpression(node) ||
442
+ ts.isNonNullExpression(node)
443
+ ? getRoot(node.expression)
444
+ : node;
445
+ };
446
+
447
+ export const writesState = (
448
+ node: ts.Node,
449
+ context: Context,
450
+ visited = new Set<ts.Node>(),
451
+ ): boolean => {
452
+ const isStateRoot = (target: ts.Expression) => {
453
+ const root = getRoot(target);
454
+ const symbol = ts.isIdentifier(root) ? getSymbol(root, context.checker) : undefined;
455
+ return symbol !== undefined && context.variables.has(symbol);
456
+ };
457
+ const isAssignment =
458
+ ts.isBinaryExpression(node) &&
459
+ node.operatorToken.kind >= ts.SyntaxKind.FirstAssignment &&
460
+ node.operatorToken.kind <= ts.SyntaxKind.LastAssignment &&
461
+ isStateRoot(node.left);
462
+ const isUpdate =
463
+ (ts.isPostfixUnaryExpression(node) || ts.isPrefixUnaryExpression(node)) &&
464
+ INCREMENT_OPERATORS.has(node.operator) &&
465
+ isStateRoot(node.operand);
466
+ const isMutation =
467
+ isMethodCall(node) &&
468
+ MUTATING_METHODS.has(node.expression.name.text) &&
469
+ isStateRoot(node.expression.expression);
470
+ if (isAssignment || isUpdate || isMutation) return true;
471
+ if (ts.isCallExpression(node)) {
472
+ const helper = getTopLevelDeclaration(getSymbol(node.expression, context.checker));
473
+ if (helper !== undefined && !visited.has(helper)) {
474
+ visited.add(helper);
475
+ if (writesState(helper, context, visited)) return true;
476
+ }
477
+ }
478
+ return (
479
+ ts.forEachChild(node, (child) => writesState(child, context, visited) || undefined) ?? false
480
+ );
481
+ };