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
package/src/exit-codes.ts CHANGED
@@ -1,6 +1,5 @@
1
1
  import type { LivenessChecker } from "./liveness-checker";
2
2
 
3
- // TLC's exit statuses, from EC.ExitStatus.
4
3
  export const EXIT_STATUS = {
5
4
  success: 0,
6
5
  assumptionViolation: 10,
@@ -16,9 +15,45 @@ export const EXIT_STATUS = {
16
15
  error: 255,
17
16
  } as const;
18
17
 
18
+ const MESSAGE_EXIT_STATUSES = new Map<number, number>([
19
+ ...[
20
+ ...Array.from({ length: 24 }, (_, index) => 2222 + index),
21
+ 2272,
22
+ 2273,
23
+ 2274,
24
+ 2280,
25
+ 2281,
26
+ ...Array.from({ length: 7 }, (_, index) => 5001 + index),
27
+ ].map((code): [number, number] => [code, EXIT_STATUS.configParseError]),
28
+ [2253, EXIT_STATUS.livenessEvaluationFailure],
29
+ [2109, EXIT_STATUS.specEvaluationFailure],
30
+ [2115, EXIT_STATUS.specEvaluationFailure],
31
+ [2103, EXIT_STATUS.specEvaluationFailure],
32
+ [2147, EXIT_STATUS.specEvaluationFailure],
33
+ [2111, EXIT_STATUS.safetyEvaluationFailure],
34
+ [2146, EXIT_STATUS.safetyEvaluationFailure],
35
+ [2107, EXIT_STATUS.safetyViolation],
36
+ [2110, EXIT_STATUS.safetyViolation],
37
+ [2112, EXIT_STATUS.livenessViolation],
38
+ [2113, EXIT_STATUS.livenessViolation],
39
+ [2116, EXIT_STATUS.livenessViolation],
40
+ [2108, EXIT_STATUS.livenessViolation],
41
+ [2114, EXIT_STATUS.deadlock],
42
+ [2104, EXIT_STATUS.assumptionViolation],
43
+ [2105, EXIT_STATUS.assumptionViolation],
44
+ [2404, EXIT_STATUS.assumptionViolation],
45
+ [2405, EXIT_STATUS.assumptionViolation],
46
+ [2780, EXIT_STATUS.assumptionViolation],
47
+ [2132, EXIT_STATUS.assertViolation],
48
+ [2171, EXIT_STATUS.specParseError],
49
+ [3002, EXIT_STATUS.specParseError],
50
+ ]);
51
+
52
+ export const getMessageExitStatus = (code: number) =>
53
+ MESSAGE_EXIT_STATUSES.get(code) ?? EXIT_STATUS.error;
54
+
19
55
  const exitCodes = new WeakMap<Error, number>();
20
56
 
21
- // The innermost site that knows TLC's exit status for an error sets it first and wins.
22
57
  export const setExitCode = <Thrown>(error: Thrown, code: number) => {
23
58
  if (error instanceof Error && !exitCodes.has(error)) exitCodes.set(error, code);
24
59
  return error;
@@ -26,7 +61,6 @@ export const setExitCode = <Thrown>(error: Thrown, code: number) => {
26
61
 
27
62
  export const getExitCode = (error: Error) => exitCodes.get(error);
28
63
 
29
- // TLC exits with 255 when it fails to process or evaluate a liveness property, in any phase.
30
64
  const withErrorExitCode = <Result>(run: () => Result) => {
31
65
  try {
32
66
  return run();
@@ -25,7 +25,8 @@ export const writeStateFingerprint = (state: Value[], fingerprint: Int32Array) =
25
25
  };
26
26
 
27
27
  export const createFingerprintTable = (): FingerprintTable => {
28
- const table = { slots: new Int32Array(INITIAL_CAPACITY * 2), used: 0 };
28
+ let tableSlots = new Int32Array(INITIAL_CAPACITY * 2);
29
+ let used = 0;
29
30
  const findSlot = (slots: Int32Array, first: number, second: number) => {
30
31
  const mask = slots.length / 2 - 1;
31
32
  for (let index = first & mask; ; index = (index + 1) & mask) {
@@ -35,7 +36,7 @@ export const createFingerprintTable = (): FingerprintTable => {
35
36
  }
36
37
  };
37
38
  const grow = () => {
38
- const previous = table.slots;
39
+ const previous = tableSlots;
39
40
  const slots = new Int32Array(previous.length * 2);
40
41
  for (let index = 0; index < previous.length; index += 2) {
41
42
  if (previous[index] === EMPTY) continue;
@@ -43,22 +44,21 @@ export const createFingerprintTable = (): FingerprintTable => {
43
44
  slots[slot * 2] = previous[index];
44
45
  slots[slot * 2 + 1] = previous[index + 1];
45
46
  }
46
- table.slots = slots;
47
+ tableSlots = slots;
47
48
  };
48
49
  return {
49
50
  insert: (first, second) => {
50
- if (table.used * 4 >= table.slots.length) grow();
51
- const slot = findSlot(table.slots, first, second);
52
- if (table.slots[slot * 2] === first) return false;
53
- table.slots[slot * 2] = first;
54
- table.slots[slot * 2 + 1] = second;
55
- table.used++;
51
+ if (used * 4 >= tableSlots.length) grow();
52
+ const slot = findSlot(tableSlots, first, second);
53
+ if (tableSlots[slot * 2] === first) return false;
54
+ tableSlots[slot * 2] = first;
55
+ tableSlots[slot * 2 + 1] = second;
56
+ used++;
56
57
  return true;
57
58
  },
58
59
  };
59
60
  };
60
61
 
61
- // Workers share one table of 64-bit fingerprints. The first word is never 0, so 0 marks an empty slot.
62
62
  export interface SharedFingerprints {
63
63
  slots: BigInt64Array;
64
64
  used: Int32Array;
package/src/index.ts CHANGED
@@ -4,10 +4,13 @@ export type {
4
4
  CheckResult,
5
5
  CheckStatus,
6
6
  EvaluationFailure,
7
+ ModuleOperator,
8
+ TraceSpecOptions,
7
9
  TraceStep,
8
10
  Violation,
9
11
  } from "./check";
10
12
  export { parseConfig } from "./config";
13
+ export type { CoverageReport } from "./coverage";
11
14
  export type { ConfigValue, ConstantAssignment, ModelConfig, Substitution } from "./config";
12
15
  export {
13
16
  TlaConfigError,
package/src/instances.ts CHANGED
@@ -14,12 +14,18 @@ import {
14
14
  import { TlaSyntaxError } from "./errors";
15
15
  import { getArity, getBoundNames, getPatternNames, isBefore, LOCAL_RESOLUTION } from "./resolve";
16
16
 
17
- export const substitutedExpressions = new WeakSet<Expression>();
18
-
19
- // Applications inside an instance with substitutions or parameters, which TLC evaluates in a
20
- // context that binds them.
21
17
  export const contextualApplications = new WeakSet<Expression>();
22
18
 
19
+ export const substitutionFrames = new WeakMap<Expression, Expression[]>();
20
+
21
+ export const withSubstitutionFrames = (expression: Expression, frames: Expression[]) => {
22
+ if (frames.length === 0) return expression;
23
+ const copy = { ...expression };
24
+ if (contextualApplications.has(expression)) contextualApplications.add(copy);
25
+ substitutionFrames.set(copy, [...frames, ...(substitutionFrames.get(expression) ?? [])]);
26
+ return copy;
27
+ };
28
+
23
29
  export const renameLocals = (
24
30
  expression: Expression,
25
31
  names: Map<string, string>,
@@ -38,6 +44,9 @@ export const renameLocals = (
38
44
  if (mapped.kind === "Apply" && isLocallyResolved(mapped) && !bound.has(mapped.operator)) {
39
45
  return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
40
46
  }
47
+ if (mapped.kind === "OperatorReference" && !bound.has(mapped.operator)) {
48
+ return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
49
+ }
41
50
  return mapped;
42
51
  };
43
52
 
@@ -224,12 +233,13 @@ interface Instantiation {
224
233
  substitutions: Map<string, Expression>;
225
234
  variables: Set<string>;
226
235
  getDefinition: (key: string) => Definition | undefined;
236
+ getOuterDefinition: (name: string) => Definition | undefined;
227
237
  isParameterized: (key: string) => boolean;
228
238
  addDefinition: (source: string, name: string, create: (key: string) => Definition) => string;
229
239
  createName: (name: string) => string;
240
+ frame?: Expression;
230
241
  }
231
242
 
232
- // LAMBDA is a keyword, so no name bound inside the instance can capture it.
233
243
  const LAMBDA_NAME = "LAMBDA";
234
244
 
235
245
  type RewriteMode = "Normal" | "Enabled" | "Primed";
@@ -240,8 +250,35 @@ interface Rewrite {
240
250
  copies: Map<string, string>;
241
251
  mode: RewriteMode;
242
252
  modes: Map<RewriteMode, Rewrite>;
253
+ bindings?: Map<string, Expression>;
243
254
  }
244
255
 
256
+ const getSubstitutionName = (name: string) => `${name}@SUBSTITUTION`;
257
+
258
+ const isVariableAlias = (expression: Expression): boolean =>
259
+ expression.kind === "Identifier" ||
260
+ (expression.kind === "Tuple" && expression.elements.every(isVariableAlias));
261
+
262
+ const isBoundOnce = (replacement: Expression, instantiation: Instantiation) => {
263
+ if (replacement.kind !== "Identifier") {
264
+ return (
265
+ !isVariableAlias(replacement) &&
266
+ replacement.kind !== "OperatorReference" &&
267
+ replacement.kind !== "Lambda" &&
268
+ replacement.kind !== "Number" &&
269
+ replacement.kind !== "String"
270
+ );
271
+ }
272
+ const definition = isLocallyResolved(replacement)
273
+ ? undefined
274
+ : instantiation.getOuterDefinition(replacement.name);
275
+ return (
276
+ definition?.kind === "Operator" &&
277
+ definition.params.length === 0 &&
278
+ !isVariableAlias(definition.body)
279
+ );
280
+ };
281
+
245
282
  const getFreeNames = (expression: Expression, bound = new Set<string>()): string[] => {
246
283
  const name =
247
284
  expression.kind === "Identifier"
@@ -515,9 +552,14 @@ const substitute = (
515
552
  if (enabled) return enabled;
516
553
  if (expression.kind === "Identifier" && isFree(expression.name)) {
517
554
  const replacement = instantiation.substitutions.get(expression.name);
518
- if (replacement) {
519
- substitutedExpressions.add(replacement);
520
- return replacement;
555
+ const bindings = rewrite.bindings;
556
+ if (replacement && (bindings === undefined || !isBoundOnce(replacement, instantiation))) {
557
+ return withSubstitutionFrames(replacement, [expression]);
558
+ }
559
+ if (replacement && bindings) {
560
+ const name = getSubstitutionName(expression.name);
561
+ bindings.set(name, replacement);
562
+ return createLocalIdentifier(name, expression.location);
521
563
  }
522
564
  const copy = getCopy(rewrite, expression.name);
523
565
  if (copy === undefined) return expression;
@@ -649,13 +691,40 @@ const copyDefinition = (rewrite: Rewrite, key: string): string => {
649
691
  return instantiation.addDefinition(key, definition.name, (copyKey) => {
650
692
  rewrite.copies.set(key, copyKey);
651
693
  const rename = createRenamer(rewrite);
694
+ const bindings = new Map<string, Expression>();
695
+ const bodyRewrite =
696
+ definition.kind === "Operator" && rewrite.mode === "Normal"
697
+ ? { ...rewrite, bindings }
698
+ : rewrite;
652
699
  const mapped = renameParams(
653
700
  mapDefinition(definition, (child, bound) =>
654
- substitute(child, rewrite, bindNames(new Map(), bound, rename)),
701
+ substitute(child, bodyRewrite, bindNames(new Map(), bound, rename)),
655
702
  ),
656
703
  rename,
657
704
  );
658
- return withInstanceParams(mapped, instantiation.params, definition.location);
705
+ const body: Expression =
706
+ mapped.kind !== "Operator" || bindings.size === 0
707
+ ? mapped.body
708
+ : {
709
+ kind: "Let",
710
+ definitions: [...bindings].map(([name, replacement]): Definition => ({
711
+ kind: "Operator",
712
+ name,
713
+ params: [],
714
+ body: replacement,
715
+ isLocal: true,
716
+ isRecursive: false,
717
+ location: replacement.location,
718
+ })),
719
+ body: mapped.body,
720
+ // TLC has no such LET, so the call stack it prints has no position for it.
721
+ location: { line: mapped.body.location.line, column: mapped.body.location.column },
722
+ };
723
+ const frame = instantiation.frame;
724
+ // TLC's call stack holds the SubstInNode an instance puts around each definition it copies.
725
+ if (frame)
726
+ substitutionFrames.set(body, [frame, ...(substitutionFrames.get(definition.body) ?? [])]);
727
+ return withInstanceParams({ ...mapped, body }, instantiation.params, definition.location);
659
728
  });
660
729
  };
661
730
 
@@ -720,7 +789,6 @@ const expandLetInstances = (
720
789
  return { ...mapped, definitions };
721
790
  };
722
791
 
723
- // A named theorem's statement is linked as its definition.
724
792
  const getUnnamedStatement = (theorem: Theorem) =>
725
793
  theorem.name === undefined && theorem.statement.kind !== "AssumeProve"
726
794
  ? theorem.statement
@@ -12,13 +12,10 @@ interface PoolEntry {
12
12
  interface JavaMethod {
13
13
  name: string;
14
14
  arity: number;
15
- // Method#toString, which TLC prints as the signature of an override.
16
15
  signature: string;
17
16
  code: Uint8Array | undefined;
18
17
  }
19
18
 
20
- // A public static method of the class named after a module, which TLC reports as it loads the
21
- // class, with whether it overrides an operator.
22
19
  export interface JavaOverride {
23
20
  module: string;
24
21
  operator: string;
@@ -38,7 +35,6 @@ const ACCESS_PUBLIC = 0x0001;
38
35
  const ACCESS_STATIC = 0x0008;
39
36
  const VALUE_PACKAGE = "tlc2/value/impl/";
40
37
 
41
- // The constant pool tags of the JVM specification, section 4.4.
42
38
  const POOL_TAG = {
43
39
  utf8: 1,
44
40
  integer: 3,
@@ -53,7 +49,6 @@ const POOL_TAG = {
53
49
  package: 20,
54
50
  };
55
51
 
56
- // The JVM opcodes that an override returning a constant value uses.
57
52
  const OPCODE = {
58
53
  iconstM1: 0x02,
59
54
  iconst0: 0x03,
@@ -72,10 +67,10 @@ const OPCODE = {
72
67
 
73
68
  const createReader = (bytes: Uint8Array) => {
74
69
  const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
75
- const cursor = { offset: 0 };
70
+ let offset = 0;
76
71
  const advance = (length: number) => {
77
- const start = cursor.offset;
78
- cursor.offset += length;
72
+ const start = offset;
73
+ offset += length;
79
74
  return start;
80
75
  };
81
76
  return {
@@ -83,7 +78,7 @@ const createReader = (bytes: Uint8Array) => {
83
78
  readUint16: () => view.getUint16(advance(2)),
84
79
  readUint32: () => view.getUint32(advance(4)),
85
80
  readInt32: () => view.getInt32(advance(4)),
86
- readBytes: (length: number) => bytes.subarray(advance(length), cursor.offset),
81
+ readBytes: (length: number) => bytes.subarray(advance(length), offset),
87
82
  };
88
83
  };
89
84
 
@@ -99,7 +94,6 @@ const PRIMITIVE_TYPES = new Map([
99
94
  ["V", "void"],
100
95
  ]);
101
96
 
102
- // The modifiers Method#toString prints, in the order of Modifier#toString.
103
97
  const METHOD_MODIFIERS: [number, string][] = [
104
98
  [0x0001, "public"],
105
99
  [0x0004, "protected"],
@@ -123,8 +117,6 @@ const getClassName = (pool: PoolEntry[], index: number) => pool[pool[index].firs
123
117
  const getJavaClassName = (pool: PoolEntry[], index: number) =>
124
118
  getClassName(pool, index).replaceAll("/", ".");
125
119
 
126
- // The public static methods of a class file and their bytecode, in the order of the class file.
127
- // Class#getDeclaredMethods orders them by where HotSpot allocated the symbols of their names.
128
120
  const readClassFile = (bytes: Uint8Array) => {
129
121
  const reader = createReader(bytes);
130
122
  if (reader.readUint32() !== CLASS_MAGIC)
@@ -185,7 +177,6 @@ const readClassFile = (bytes: Uint8Array) => {
185
177
  const isOverride = (access & ACCESS_PUBLIC) !== 0 && (access & ACCESS_STATIC) !== 0;
186
178
  if (!isOverride) continue;
187
179
  const code = attributes.find((attribute) => attribute.name === "Code")?.reader;
188
- // A Code attribute holds max_stack and max_locals before the length of the bytecode.
189
180
  code?.readBytes(4);
190
181
  const thrown = attributes.find((attribute) => attribute.name === "Exceptions")?.reader;
191
182
  const exceptions = thrown
@@ -217,9 +208,6 @@ const getMemberReference = (pool: PoolEntry[], index: number) => {
217
208
  };
218
209
  };
219
210
 
220
- // Runs the bytecode of an override that returns a constant TLC value, such as
221
- // BoolValue.ValTrue, IntValue.gen(3), or new StringValue("a"), and returns that value as a
222
- // literal.
223
211
  const getReturnedLiteral = (
224
212
  method: JavaMethod,
225
213
  pool: PoolEntry[],
@@ -316,9 +304,6 @@ const getReturnedLiteral = (
316
304
  throw createUnsupportedError();
317
305
  };
318
306
 
319
- // TLC loads a class named after each module and replaces each operator of the module that the
320
- // root module sees with the public static method of the same name and arity. It reports whether
321
- // each method matched an operator.
322
307
  export const overrideDefinitions = (
323
308
  module: Module,
324
309
  bytes: Uint8Array | undefined,