tla-ts 0.0.8-dev.d9bffda → 0.0.9-dev.0493be549

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 +30 -0
  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 +80 -10
  8. package/dist/index.d.ts +80 -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 +128 -103
  21. package/dist/transfer.js +128 -103
  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 +7 -21
  26. package/src/bags.ts +99 -99
  27. package/src/builtins.ts +44 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +605 -311
  30. package/src/cli/options.ts +12 -6
  31. package/src/cli/run.ts +2 -2
  32. package/src/cli/runtime-invariants.ts +135 -0
  33. package/src/cli/shared.ts +20 -9
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +646 -0
  36. package/src/cli/tlc-usage.ts +362 -0
  37. package/src/cli/tlc.ts +545 -218
  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 +632 -298
  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 +2 -12
  54. package/src/json-reader.ts +456 -0
  55. package/src/json.ts +262 -139
  56. package/src/levels.ts +2 -3
  57. package/src/lexer.ts +17 -26
  58. package/src/liveness-checker.ts +10 -18
  59. package/src/liveness.ts +121 -49
  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 +31 -38
  82. package/src/parallel.ts +41 -17
  83. package/src/parser.ts +436 -90
  84. package/src/pcal/ast.ts +7 -28
  85. package/src/pcal/parse.ts +11 -39
  86. package/src/pcal/tokenize.ts +4 -20
  87. package/src/pcal/translate.ts +10 -42
  88. package/src/pcal/validate.ts +3 -21
  89. package/src/pretty-print.ts +1 -2
  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 +84 -35
  336. package/src/resolve.ts +18 -60
  337. package/src/runtime.ts +11 -4
  338. package/src/sany/builtins.ts +3 -4
  339. package/src/sany/generator.ts +128 -176
  340. package/src/sany/levels.ts +6 -30
  341. package/src/sany/lexer.ts +7 -23
  342. package/src/sany/linter.ts +31 -29
  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 +533 -174
  351. package/src/simulate.ts +694 -0
  352. package/src/spec-description.ts +166 -48
  353. package/src/standard-definitions.ts +2 -3
  354. package/src/standard-modules.ts +264 -68
  355. package/src/state-graph.ts +51 -18
  356. package/src/subexpressions.ts +31 -5
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +267 -77
  359. package/src/symmetry.ts +31 -8
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -61
  362. package/src/tlc/jar-data.ts +113 -6
  363. package/src/tlc/messages.ts +122 -37
  364. package/src/tlc/order.ts +33 -38
  365. package/src/tlc/random.ts +16 -16
  366. package/src/tlc/replay.ts +563 -211
  367. package/src/tlc/summary.ts +2 -4
  368. package/src/tlc/tlc-operators.ts +81 -36
  369. package/src/tlc/tlcext-operators.ts +138 -117
  370. package/src/tlc/trace-spec.ts +273 -0
  371. package/src/tlc/value-stream.ts +143 -0
  372. package/src/tlc/version.ts +2 -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 +832 -255
  390. package/src/worker.ts +7 -8
@@ -0,0 +1,273 @@
1
+ import { formatValue, type Value } from "../values";
2
+
3
+ interface TraceSpecInput {
4
+ module: string;
5
+ specName: string;
6
+ rawConstants: string[];
7
+ states: Record<string, Value>[];
8
+ loopStart: number | undefined;
9
+ modelValues: string[];
10
+ isDefined: (name: string) => boolean;
11
+ }
12
+
13
+ interface TraceState {
14
+ values: [string, string][];
15
+ number: number;
16
+ isStuttering: boolean;
17
+ isBackToState: boolean;
18
+ }
19
+
20
+ const INDENT = " ";
21
+ const SEPARATOR = "\n----\n";
22
+ const CLOSING_TAG = `${"=".repeat(77)}\n`;
23
+ const LASSO_START = "_TTraceLassoStart";
24
+ const LASSO_END = "_TTraceLassoEnd";
25
+
26
+ const getJavaHash = (text: string) => {
27
+ const hash = text
28
+ .split("")
29
+ .reduce((current, unit) => (Math.imul(current, 31) + unit.charCodeAt(0)) | 0, 0);
30
+ return hash ^ (hash >>> 16);
31
+ };
32
+
33
+ // TLC lists the modules and the variables in the order a Java HashSet or HashMap iterates them.
34
+ const getHashOrder = (names: string[]) => {
35
+ const unique = [...new Set(names)];
36
+ const capacity = 2 ** Math.max(4, Math.ceil(Math.log2(unique.length / 0.75)));
37
+ return unique
38
+ .map((name, index) => ({ name, index, bucket: getJavaHash(name) & (capacity - 1) }))
39
+ .sort((left, right) => left.bucket - right.bucket || left.index - right.index)
40
+ .map((entry) => entry.name);
41
+ };
42
+
43
+ const formatJavaDate = (date: Date) => {
44
+ const pad = (value: number) => String(value).padStart(2, "0");
45
+ const getPart = (options: Intl.DateTimeFormatOptions, type: Intl.DateTimeFormatPartTypes) =>
46
+ new Intl.DateTimeFormat("en-US", options).formatToParts(date).find((part) => part.type === type)
47
+ ?.value;
48
+ return `${getPart({ weekday: "short" }, "weekday")} ${getPart({ month: "short" }, "month")} ${pad(date.getDate())} ${pad(date.getHours())}:${pad(date.getMinutes())}:${pad(date.getSeconds())} ${getPart({ timeZoneName: "short" }, "timeZoneName")} ${date.getFullYear()}`;
49
+ };
50
+
51
+ // Java's String#split drops the empty strings at the end.
52
+ const splitLines = (text: string) => {
53
+ const lines = text.split("\n");
54
+ while (lines.length > 1 && lines[lines.length - 1] === "") lines.pop();
55
+ return lines;
56
+ };
57
+
58
+ const indent = (text: string, depth: number) => {
59
+ const prefix = INDENT.repeat(depth);
60
+ return prefix + splitLines(text).join(`\n${prefix}`);
61
+ };
62
+
63
+ const getPrimer = (module: string, extendedModules: string[]) =>
64
+ `---- MODULE ${module} ----\nEXTENDS ${extendedModules.join(", ")}\n\n`;
65
+
66
+ const getConjunction = (state: TraceState, prefix?: string) =>
67
+ indent(
68
+ [
69
+ ...(prefix === undefined ? [] : [prefix]),
70
+ ...state.values.map(([name, value]) => `${name} = (${value})`),
71
+ ].join("\n/\\\n"),
72
+ 2,
73
+ );
74
+
75
+ const getInstance = (name: string, module: string, definition: string) =>
76
+ `${name} ==\n${INDENT}LET ${module} == INSTANCE ${module}\n${INDENT}IN ${module}!${definition}\n----\n`;
77
+
78
+ const getExpressionStub = (specName: string, variables: string[]) => {
79
+ const variable = variables[0];
80
+ const examples =
81
+ variable === undefined
82
+ ? ""
83
+ : `\\* ,_${variable}Unchanged |-> ${variable} = ${variable}'
84
+
85
+ \\* Format the \`${variable}\` variable as Json value.
86
+ \\* ,_${variable}Json |->
87
+ \\* LET J == INSTANCE Json
88
+ \\* IN J!ToJson(${variable})
89
+
90
+ \\* Lastly, you may build expressions over arbitrary sets of states by
91
+ \\* leveraging the _TETrace operator. For example, this is how to
92
+ \\* count the number of times a spec variable changed up to the current
93
+ \\* state in the trace.
94
+ \\* ,_${variable}ModCount |->
95
+ \\* LET F[s \\in DOMAIN _TETrace] ==
96
+ \\* IF s = 1 THEN 0
97
+ \\* ELSE IF _TETrace[s].${variable} # _TETrace[s-1].${variable}
98
+ \\* THEN 1 + F[s-1] ELSE F[s-1]
99
+ \\* IN F[_TEPosition - 1]
100
+ `;
101
+ const body = `\\* To hide variables of the \`${specName}\` spec from the error trace,
102
+ \\* remove the variables below. The trace will be written in the order
103
+ \\* of the fields of this record.
104
+ ${variables.map((name) => `${name} |-> ${name}`).join("\n,")}
105
+
106
+ \\* Put additional constant-, state-, and action-level expressions here:
107
+ \\* ,_stateNumber |-> _TEPosition
108
+ ${examples}`;
109
+ return `expression == \n${INDENT}[\n${indent(body, 2)}\n${INDENT}]\n\n`;
110
+ };
111
+
112
+ export const writeTraceSpec = (input: TraceSpecInput) => {
113
+ const loopStart = input.loopStart;
114
+ const states = input.states.map((state, index): TraceState => ({
115
+ values: getHashOrder(Object.keys(state)).map((name) => [name, formatValue(state[name])]),
116
+ number: index + 1,
117
+ isStuttering: false,
118
+ isBackToState: false,
119
+ }));
120
+ const trace =
121
+ loopStart === undefined
122
+ ? states
123
+ : [
124
+ ...states,
125
+ loopStart === states.length - 1
126
+ ? { ...states[loopStart], isStuttering: true }
127
+ : { ...states[loopStart], isBackToState: true },
128
+ ];
129
+ if (trace.length <= 1) return undefined;
130
+ const variables = Object.keys(input.states[0]);
131
+ const specName = input.specName;
132
+ const final = trace[trace.length - 1];
133
+ const isLasso = final.isBackToState;
134
+
135
+ const declaredNames = new Set(input.rawConstants.map((line) => line.split(" = ")[0]));
136
+ const constantLines = [
137
+ ...input.rawConstants.map((line) => indent(line, 1)),
138
+ ...input.modelValues
139
+ .filter((name) => !declaredNames.has(name))
140
+ .map((name) => indent(`${name} = ${name}`, 1)),
141
+ ...(isLasso ? [`${LASSO_START} = ${final.number}`, `${LASSO_END} = ${trace.length - 1}`] : []),
142
+ ];
143
+ const teConstants = [
144
+ ...input.modelValues.filter((name) => !input.isDefined(name)),
145
+ ...(isLasso ? [LASSO_START, LASSO_END] : []),
146
+ ];
147
+ const teConstantsModule = `${specName}_TEConstants`;
148
+ const constantModules = getHashOrder([
149
+ "TLC",
150
+ ...(teConstants.length > 0 ? [teConstantsModule] : []),
151
+ ]);
152
+ const extendedModules = getHashOrder([
153
+ "Toolbox",
154
+ "TLCExt",
155
+ "Naturals",
156
+ "Sequences",
157
+ ...constantModules,
158
+ specName,
159
+ ]);
160
+ const expressionModule = `${specName}_TEExpression`;
161
+ const traceModule = `${specName}_TETrace`;
162
+
163
+ const property = final.isStuttering
164
+ ? {
165
+ config: "\nPROPERTY\n _prop\n",
166
+ definition: `\n_prop ==\n${INDENT}~<>[](\n${getConjunction(trace[trace.length - 2])}\n${INDENT})`,
167
+ }
168
+ : isLasso
169
+ ? {
170
+ config: "\nPROPERTY\n _prop\n",
171
+ definition: `\n_prop ==\n${indent(
172
+ `~(([]<>(\n${getConjunction(trace[trace.length - 2])}\n))/\\([]<>(\n${getConjunction(trace[final.number - 1])}\n)))`,
173
+ 1,
174
+ )}`,
175
+ }
176
+ : {
177
+ config: "\nINVARIANT\n _inv\n",
178
+ definition: `\n_inv ==\n${INDENT}~(\n${getConjunction(final, 'TLCGet("level") = Len(_TETrace)')}\n${INDENT})`,
179
+ };
180
+ const lassoStep = isLasso
181
+ ? `${INDENT}${INDENT} \\/ /\\ i = ${LASSO_END}\n${INDENT}${INDENT} /\\ j = ${LASSO_START}\n`
182
+ : "";
183
+ const next = `_next ==
184
+ /\\ \\E i,j \\in DOMAIN _TETrace:
185
+ /\\ \\/ /\\ j = i + 1
186
+ /\\ i = TLCGet("level")
187
+ ${lassoStep}${variables
188
+ .map(
189
+ (name) =>
190
+ ` /\\ ${name} = _TETrace[i].${name}\n /\\ ${name}' = _TETrace[j].${name}\n`,
191
+ )
192
+ .join("")}
193
+ \\* Uncomment the ASSUME below to write the states of the error trace
194
+ \\* to the given file in Json format. Note that you can pass any tuple
195
+ \\* to \`JsonSerialize\`. For example, a sub-sequence of _TETrace.
196
+ \\* ASSUME
197
+ \\* LET J == INSTANCE Json
198
+ \\* IN J!JsonSerialize("${input.module}.json", _TETrace)
199
+
200
+ `;
201
+ const statesWithoutLasso = trace.filter((state) => !state.isBackToState && !state.isStuttering);
202
+ // TLC adds a view when a state appears twice before the lasso closes, so that TLCGet("level")
203
+ // tells the copies apart.
204
+ const isViewed =
205
+ isLasso &&
206
+ new Set(statesWithoutLasso.map((state) => JSON.stringify(state.values))).size <
207
+ statesWithoutLasso.length;
208
+ const view = isViewed
209
+ ? {
210
+ config: "\nVIEW\n _view\n",
211
+ definition: `\n_view ==\n${INDENT}<<${variables.join(", ")}, IF TLCGet("level") = ${LASSO_END} + 1 THEN ${LASSO_START} ELSE TLCGet("level")>>\n`,
212
+ }
213
+ : { config: "", definition: "" };
214
+ const deserializedTrace = `\n${getPrimer(traceModule, getHashOrder(["IOUtils", ...constantModules, specName]))}trace == IODeserialize("${input.module}.bin", TRUE)\n\n${CLOSING_TAG}`;
215
+ const traceFunction = `${INDENT}<<\n${statesWithoutLasso
216
+ .map(
217
+ (state) =>
218
+ `${INDENT}([${state.values.map(([name, value]) => `${name} |-> ${value}`).join(",")}])`,
219
+ )
220
+ .join(",\n")}\n${INDENT}>>${SEPARATOR}\n`;
221
+
222
+ const tla = [
223
+ getPrimer(input.module, extendedModules),
224
+ `${getInstance("_expression", expressionModule, "expression")}\n`,
225
+ getInstance("_trace", traceModule, "trace"),
226
+ property.definition,
227
+ `${SEPARATOR}\n`,
228
+ "_init ==\n",
229
+ variables.map((name) => `${INDENT}/\\ ${name} = _TETrace[1].${name}\n`).join(""),
230
+ "----\n\n",
231
+ next,
232
+ view.definition,
233
+ CLOSING_TAG,
234
+ "\n",
235
+ ` Note that you can extract this module \`${expressionModule}\`\n`,
236
+ " to a dedicated file to reuse `expression` (the module in the \n",
237
+ ` dedicated \`${expressionModule}.tla\` file takes precedence \n`,
238
+ ` over the module \`${expressionModule}\` below).`,
239
+ `\n\n${getPrimer(expressionModule, extendedModules)}${getExpressionStub(specName, variables)}${CLOSING_TAG}\n\n`,
240
+ "\n",
241
+ "Parsing and semantic processing can take forever if the trace below is long.\n",
242
+ " In this case, it is advised to uncomment the module below to deserialize the\n",
243
+ " trace from a generated binary file.\n",
244
+ `\n\\*${deserializedTrace.replaceAll("\n", "\n\\*")}\n\n`,
245
+ getPrimer(traceModule, getHashOrder([...constantModules, specName])),
246
+ `trace == \n${traceFunction}\n`,
247
+ ...(teConstants.length > 0
248
+ ? [
249
+ CLOSING_TAG,
250
+ "\n",
251
+ getPrimer(teConstantsModule, [specName]),
252
+ `CONSTANTS ${teConstants.join(", ")}\n\n`,
253
+ ]
254
+ : []),
255
+ CLOSING_TAG,
256
+ ].join("");
257
+ const config = [
258
+ `\n---- CONFIG ${input.module} ----\n`,
259
+ constantLines.length > 0
260
+ ? `CONSTANTS\n${constantLines.map((line) => `${line}\n`).join("")}`
261
+ : "",
262
+ property.config,
263
+ "\nCHECK_DEADLOCK\n \\* CHECK_DEADLOCK off because of PROPERTY or INVARIANT above.\n FALSE",
264
+ "\n\nINIT\n _init\n",
265
+ "\nNEXT\n _next\n",
266
+ view.config,
267
+ "\nCONSTANT\n _TETrace <- _trace\n",
268
+ "\nALIAS\n _expression\n",
269
+ CLOSING_TAG,
270
+ `\\* Generated on ${formatJavaDate(new Date())}`,
271
+ ].join("");
272
+ return tla + config;
273
+ };
@@ -0,0 +1,143 @@
1
+ import { gzipSync } from "node:zlib";
2
+ import { defineStateOperator, getValue, overrideWithJava } from "../builtins";
3
+ import type { Builtin } from "../evaluate";
4
+ import { getPath, type FileSystem } from "../json";
5
+ import {
6
+ getFunctionClass,
7
+ getModelValues,
8
+ isSetValue,
9
+ toFiniteFunction,
10
+ toFiniteSet,
11
+ type Value,
12
+ } from "../values";
13
+
14
+ const TAGS = {
15
+ boolean: 0,
16
+ integer: 1,
17
+ string: 3,
18
+ record: 4,
19
+ set: 5,
20
+ tuple: 7,
21
+ function: 9,
22
+ modelValue: 21,
23
+ interval: 23,
24
+ handle: 26,
25
+ };
26
+
27
+ // TLC fingerprints the value before it writes it, which normalizes every set and function.
28
+ export const serializeValue = (value: Value) => {
29
+ const bytes: number[] = [];
30
+ const handles = {
31
+ objects: new Map<object, number>(),
32
+ names: new Map<string, number>(),
33
+ count: 0,
34
+ };
35
+ const modelValues = getModelValues();
36
+ const writeByte = (byte: number) => bytes.push(byte & 0xff);
37
+ const writeShort = (short: number) => {
38
+ writeByte(short >> 8);
39
+ writeByte(short);
40
+ };
41
+ const writeInt = (int: number) => {
42
+ writeShort(int >> 16);
43
+ writeShort(int);
44
+ };
45
+ const writeNat = (nat: number) => (nat > 0x7fff ? writeInt(-nat) : writeShort(nat));
46
+ // A reader skips the token and the variable location that TLC writes before the characters.
47
+ const writeString = (text: string) => {
48
+ writeByte(TAGS.string);
49
+ writeInt(0);
50
+ writeInt(-1);
51
+ writeInt(text.length);
52
+ text.split("").forEach((unit) => writeByte(unit.charCodeAt(0)));
53
+ };
54
+ const writeHandle = (index: number) => {
55
+ writeByte(TAGS.handle);
56
+ writeNat(index);
57
+ };
58
+ const write = (inner: Value): void => {
59
+ if (typeof inner === "boolean") {
60
+ writeByte(TAGS.boolean);
61
+ writeByte(inner ? 1 : 0);
62
+ return;
63
+ }
64
+ if (typeof inner === "number") {
65
+ writeByte(TAGS.integer);
66
+ writeInt(inner);
67
+ return;
68
+ }
69
+ if (typeof inner === "string") {
70
+ handles.count++;
71
+ writeString(inner);
72
+ return;
73
+ }
74
+ if (inner.kind === "ModelValue") {
75
+ writeByte(TAGS.modelValue);
76
+ writeShort(modelValues.indexOf(inner));
77
+ return;
78
+ }
79
+ if (inner.kind === "Interval") {
80
+ writeByte(TAGS.interval);
81
+ writeInt(inner.low);
82
+ writeInt(inner.high);
83
+ return;
84
+ }
85
+ const handle = handles.objects.get(inner);
86
+ if (handle !== undefined) {
87
+ writeHandle(handle);
88
+ return;
89
+ }
90
+ handles.objects.set(inner, handles.count++);
91
+ if (isSetValue(inner)) {
92
+ const elements = toFiniteSet(inner).elements;
93
+ writeByte(TAGS.set);
94
+ writeInt(elements.length);
95
+ elements.forEach(write);
96
+ return;
97
+ }
98
+ const functionValue = toFiniteFunction(inner);
99
+ const functionClass = getFunctionClass(inner);
100
+ if (functionClass === "tuple") {
101
+ writeByte(TAGS.tuple);
102
+ writeNat(functionValue.range.length);
103
+ functionValue.range.forEach(write);
104
+ return;
105
+ }
106
+ if (functionClass === "record") {
107
+ writeByte(TAGS.record);
108
+ writeInt(functionValue.domain.length);
109
+ functionValue.domain.forEach((name, index) => {
110
+ const fieldName = String(name);
111
+ const nameHandle = handles.names.get(fieldName);
112
+ if (nameHandle === undefined) {
113
+ handles.names.set(fieldName, handles.count++);
114
+ writeString(fieldName);
115
+ } else {
116
+ writeHandle(nameHandle);
117
+ }
118
+ write(functionValue.range[index]);
119
+ });
120
+ return;
121
+ }
122
+ writeByte(TAGS.function);
123
+ writeNat(functionValue.domain.length);
124
+ writeByte(1);
125
+ functionValue.domain.forEach((key, index) => {
126
+ write(key);
127
+ write(functionValue.range[index]);
128
+ });
129
+ };
130
+ write(value);
131
+ return gzipSync(Uint8Array.from(bytes));
132
+ };
133
+
134
+ export const createTlcTraceOperators = (files: FileSystem): Builtin[] => [
135
+ overrideWithJava(
136
+ defineStateOperator("_TLCTraceSerialize", 2, (args) => {
137
+ const path = getPath(getValue(args, 1, "_TLCTraceSerialize"));
138
+ files.writeFile?.(path, serializeValue(getValue(args, 0, "_TLCTraceSerialize")));
139
+ return true;
140
+ }),
141
+ "public static final tlc2.value.IValue tlc2.module._TLCTrace.ioSerialize(tlc2.value.IValue,tlc2.value.impl.StringValue) throws java.io.IOException",
142
+ ),
143
+ ];
@@ -1,13 +1,11 @@
1
1
  import { existsSync, readFileSync } from "node:fs";
2
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.
3
+ // "master" stands for the master builds that tla-ts follows for any other tla2tools.jar.
5
4
  export type TlcVersion = "1.7.4" | "master";
6
5
 
7
6
  const MANIFEST = "META-INF/MANIFEST.MF";
8
7
 
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.
8
+ // fflate loads node:worker_threads, so only a run with a jar imports it.
11
9
  export const getTlcVersion = async (jar: string | undefined): Promise<TlcVersion> => {
12
10
  if (jar === undefined || !existsSync(jar)) return "master";
13
11
  const fflate = await import("fflate");
package/src/transfer.ts CHANGED
@@ -19,7 +19,6 @@ const SET_TAG = 5;
19
19
  const FUNCTION_TAG = 6;
20
20
  const INTERVAL_FUNCTION_TAG = 7;
21
21
 
22
- // A function's TLC class follows its tag, so a worker words errors about it as TLC does.
23
22
  const FUNCTION_CLASSES: (FunctionClass | undefined)[] = [undefined, "lambda", "tuple", "record"];
24
23
 
25
24
  export interface EncodedStates {
@@ -34,16 +33,18 @@ interface StateEncoder {
34
33
  }
35
34
 
36
35
  export const createStateEncoder = (): StateEncoder => {
37
- const buffer = { words: new Int32Array(1024), length: 0, count: 0 };
36
+ let words = new Int32Array(1024);
37
+ let length = 0;
38
+ let count = 0;
38
39
  const strings: string[] = [];
39
40
  const stringIndexes = new Map<string, number>();
40
41
  const pushWord = (word: number) => {
41
- if (buffer.length === buffer.words.length) {
42
- const words = new Int32Array(buffer.words.length * 2);
43
- words.set(buffer.words);
44
- buffer.words = words;
42
+ if (length === words.length) {
43
+ const grown = new Int32Array(words.length * 2);
44
+ grown.set(words);
45
+ words = grown;
45
46
  }
46
- buffer.words[buffer.length++] = word;
47
+ words[length++] = word;
47
48
  };
48
49
  const pushString = (value: string) => {
49
50
  const known = stringIndexes.get(value);
@@ -96,19 +97,15 @@ export const createStateEncoder = (): StateEncoder => {
96
97
  };
97
98
  return {
98
99
  encode: (state) => {
99
- const start = buffer.length;
100
+ const start = length;
100
101
  if (state.every(encodeValue)) {
101
- buffer.count++;
102
+ count++;
102
103
  return true;
103
104
  }
104
- buffer.length = start;
105
+ length = start;
105
106
  return false;
106
107
  },
107
- finish: () => ({
108
- words: buffer.words.slice(0, buffer.length),
109
- strings,
110
- count: buffer.count,
111
- }),
108
+ finish: () => ({ words: words.slice(0, length), strings, count }),
112
109
  };
113
110
  };
114
111
 
@@ -116,27 +113,27 @@ export const createStateDecoder =
116
113
  (width: number) =>
117
114
  (encoded: EncodedStates): Value[][] => {
118
115
  const words = encoded.words;
119
- const cursor = { index: 0 };
116
+ let cursor = 0;
120
117
  const decodeElements = (length: number) => Array.from({ length }, () => decodeValue());
121
118
  const decodeValue = (): Value => {
122
- const tag = words[cursor.index++];
119
+ const tag = words[cursor++];
123
120
  if (tag === FALSE_TAG) return false;
124
121
  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++]];
122
+ if (tag === INTEGER_TAG) return words[cursor++];
123
+ if (tag === STRING_TAG) return encoded.strings[words[cursor++]];
124
+ if (tag === MODEL_VALUE_TAG) return createModelValue(encoded.strings[words[cursor++]]);
125
+ if (tag === SET_TAG) return createSortedSet(decodeElements(words[cursor++]));
126
+ const functionClass = FUNCTION_CLASSES[words[cursor++]];
130
127
  if (tag === INTERVAL_FUNCTION_TAG) {
131
- const low = words[cursor.index++];
132
- const length = words[cursor.index++];
128
+ const low = words[cursor++];
129
+ const length = words[cursor++];
133
130
  const domain = getFunctionDomain({ kind: "Interval", low, high: low + length - 1 });
134
131
  return setFunctionClass(
135
132
  createSortedFunction(domain, decodeElements(length)),
136
133
  functionClass,
137
134
  );
138
135
  }
139
- const length = words[cursor.index++];
136
+ const length = words[cursor++];
140
137
  const domain = decodeElements(length);
141
138
  return setFunctionClass(createSortedFunction(domain, decodeElements(length)), functionClass);
142
139
  };