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
@@ -1,17 +1,12 @@
1
- // TLC counts how many new states each expanded state yields in 32 buckets, the last of which
2
- // holds every count from 31 up.
3
1
  export const OUT_DEGREE_BUCKETS = 32;
4
2
 
5
- // TLC's optimistic estimate of a fingerprint collision, from AbstractChecker.
6
3
  export const getOptimisticProbability = (distinctStates: number, generatedStates: number) =>
7
4
  distinctStates * ((generatedStates - distinctStates) / 2 ** 64);
8
5
 
9
- // TLC computes the estimate from the actual fingerprints only when the optimistic one is this high.
10
6
  const ACTUAL_PROBABILITY_THRESHOLD = 1e-10;
11
7
 
12
8
  const withDecimalPoint = (text: string) => (text.includes(".") ? text : `${text}.0`);
13
9
 
14
- // Java's Double.toString, which prints a number below 1E-3 or from 1E7 up in scientific notation.
15
10
  const toJavaString = (value: number) => {
16
11
  const magnitude = Math.abs(value);
17
12
  if (magnitude >= 1e-3 && magnitude < 1e7) return withDecimalPoint(String(value));
@@ -22,41 +17,39 @@ const toJavaString = (value: number) => {
22
17
  const isDigit = (character: string | undefined) =>
23
18
  character !== undefined && character >= "0" && character <= "9";
24
19
 
25
- // TLC's ProbabilityToString, which keeps two significant digits and drops a leading zero.
26
20
  export const formatProbability = (value: number) => {
27
21
  if (value === 0) return "0.0";
28
22
  const text = toJavaString(value);
29
- const cursor = { next: 0, digits: 0, result: "" };
30
- while (text[cursor.next] === "0") cursor.next++;
31
- while (isDigit(text[cursor.next])) {
32
- cursor.result += text[cursor.next++];
33
- cursor.digits++;
23
+ let next = 0;
24
+ let digits = 0;
25
+ let result = "";
26
+ while (text[next] === "0") next++;
27
+ while (isDigit(text[next])) {
28
+ result += text[next++];
29
+ digits++;
34
30
  }
35
- if (cursor.next === text.length) return cursor.result;
36
- if (text[cursor.next] !== ".") return text;
37
- cursor.next++;
38
- if (cursor.digits >= 2) {
39
- while (isDigit(text[cursor.next])) cursor.next++;
31
+ if (next === text.length) return result;
32
+ if (text[next] !== ".") return text;
33
+ next++;
34
+ if (digits >= 2) {
35
+ while (isDigit(text[next])) next++;
40
36
  } else {
41
- cursor.result += ".";
42
- if (cursor.digits === 0) {
43
- while (text[cursor.next] === "0") cursor.result += text[cursor.next++];
37
+ result += ".";
38
+ if (digits === 0) {
39
+ while (text[next] === "0") result += text[next++];
44
40
  }
45
- while (isDigit(text[cursor.next]) && cursor.digits < 2) {
46
- cursor.result += text[cursor.next++];
47
- cursor.digits++;
41
+ while (isDigit(text[next]) && digits < 2) {
42
+ result += text[next++];
43
+ digits++;
48
44
  }
49
- if (isDigit(text[cursor.next]) && Number(text[cursor.next]) >= 5) {
50
- cursor.result = roundUp(cursor.result);
51
- }
52
- while (isDigit(text[cursor.next])) cursor.next++;
45
+ if (isDigit(text[next]) && Number(text[next]) >= 5) result = roundUp(result);
46
+ while (isDigit(text[next])) next++;
53
47
  }
54
- if (cursor.next >= text.length) return cursor.result;
55
- if (text[cursor.next] === "E") return `${cursor.result}${text.slice(cursor.next)}`;
48
+ if (next >= text.length) return result;
49
+ if (text[next] === "E") return `${result}${text.slice(next)}`;
56
50
  return text;
57
51
  };
58
52
 
59
- // Adds one to the last digit and carries it over nines and the decimal point.
60
53
  const roundUp = (digits: string): string => {
61
54
  const position = digits.length - 1;
62
55
  if (position < 0) return "1";
@@ -67,18 +60,15 @@ const roundUp = (digits: string): string => {
67
60
  return `${front}${Number(last) + 1}`;
68
61
  };
69
62
 
70
- // 1 divided by the distance, rounded half up to two significant digits like Java's BigDecimal.
71
63
  export const getActualProbability = (distance: bigint) => {
72
- const exponent = { value: 0 };
73
- while (10n ** BigInt(exponent.value + 1) < distance * 10n) exponent.value++;
74
- const scale = 10n ** BigInt(exponent.value + 1);
64
+ let exponent = 0;
65
+ while (10n ** BigInt(exponent + 1) < distance * 10n) exponent++;
66
+ const scale = 10n ** BigInt(exponent + 1);
75
67
  const quotient = scale / distance;
76
68
  const isRoundedUp = (scale % distance) * 2n >= distance;
77
- return Number(`${quotient + (isRoundedUp ? 1n : 0n)}e-${exponent.value + 1}`);
69
+ return Number(`${quotient + (isRoundedUp ? 1n : 0n)}e-${exponent + 1}`);
78
70
  };
79
71
 
80
- // TLC splits its fingerprints into two sets by their top bit and reports the smallest distance
81
- // between two fingerprints in the same set. Sorted as signed integers, each set is contiguous.
82
72
  export const getFingerprintDistance = (
83
73
  distinctStates: number,
84
74
  generatedStates: number,
@@ -87,10 +77,9 @@ export const getFingerprintDistance = (
87
77
  const probability = getOptimisticProbability(distinctStates, generatedStates);
88
78
  if (probability < ACTUAL_PROBABILITY_THRESHOLD) return undefined;
89
79
  const fingerprints = getFingerprints().sort();
90
- // The low and high words of each fingerprint. A gap whose high words differ by at most 2^20 is
91
- // below 2^53, so a number holds it exactly and only wider gaps need a BigInt.
92
80
  const words = new Int32Array(fingerprints.buffer);
93
- const nearest = { narrow: Number.POSITIVE_INFINITY, wide: 0x7fff_ffff_ffff_ffffn };
81
+ let narrowest = Number.POSITIVE_INFINITY;
82
+ let widest = 0x7fff_ffff_ffff_ffffn;
94
83
  for (let index = 1; index < fingerprints.length; index++) {
95
84
  const high = words[2 * index + 1];
96
85
  const previousHigh = words[2 * index - 1];
@@ -98,15 +87,15 @@ export const getFingerprintDistance = (
98
87
  const highGap = high - previousHigh;
99
88
  if (highGap <= 0x10_0000) {
100
89
  const gap = highGap * 0x1_0000_0000 + (words[2 * index] >>> 0) - (words[2 * index - 2] >>> 0);
101
- nearest.narrow = Math.min(nearest.narrow, gap);
90
+ narrowest = Math.min(narrowest, gap);
102
91
  } else {
103
92
  const gap = fingerprints[index] - fingerprints[index - 1];
104
- if (gap < nearest.wide) nearest.wide = gap;
93
+ if (gap < widest) widest = gap;
105
94
  }
106
95
  }
107
- if (nearest.narrow === Number.POSITIVE_INFINITY) return nearest.wide;
108
- const narrow = BigInt(nearest.narrow);
109
- return narrow < nearest.wide ? narrow : nearest.wide;
96
+ if (narrowest === Number.POSITIVE_INFINITY) return widest;
97
+ const narrow = BigInt(narrowest);
98
+ return narrow < widest ? narrow : widest;
110
99
  };
111
100
 
112
101
  export const getOutDegreeSummary = (buckets: number[]) => {
@@ -115,10 +104,10 @@ export const getOutDegreeSummary = (buckets: number[]) => {
115
104
  const degrees = buckets.flatMap((count, degree) => (count > 0 ? [degree] : []));
116
105
  const total = buckets.reduce((sum, count, degree) => sum + count * degree, 0);
117
106
  const position = Math.floor(observations * 0.95);
118
- const cumulative = { count: 0 };
107
+ let cumulativeCount = 0;
119
108
  const percentile = degrees.find((degree) => {
120
- cumulative.count += buckets[degree];
121
- return cumulative.count > position;
109
+ cumulativeCount += buckets[degree];
110
+ return cumulativeCount > position;
122
111
  });
123
112
  return `The average outdegree of the complete state graph is ${Math.round(total / observations)} (minimum is ${degrees[0]}, the maximum ${degrees[degrees.length - 1]} and the 95th percentile is ${percentile}).`;
124
113
  };
@@ -7,15 +7,13 @@ import {
7
7
  defineHigherOrderOperator,
8
8
  defineLazyOperator,
9
9
  defineOperator,
10
+ createModuleArgumentError,
10
11
  defineStateOperator,
11
- getElements,
12
- getEnumerableSet,
13
- getFunction,
14
12
  getOperator,
15
- getSequence,
16
13
  getThunk,
17
14
  getValue,
18
15
  overrideWithJava,
16
+ toEnumeratedSet,
19
17
  } from "../builtins";
20
18
  import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "../runtime";
21
19
  import { createActionRecord, setTlcValue } from "./tlcext-operators";
@@ -23,16 +21,22 @@ import { getRandomElement } from "./random";
23
21
  import {
24
22
  ANY_SET,
25
23
  createFunction,
26
- createRecord,
27
24
  createSet,
28
25
  createTuple,
29
26
  createWrittenFunction,
27
+ formatNormalizedCopies,
30
28
  formatValue,
29
+ getSequenceElements,
31
30
  getWrittenPairs,
31
+ isEqualLikeTlc,
32
+ isFunctionValue,
33
+ toFiniteFunction,
32
34
  toFiniteSet,
33
35
  type Value,
34
36
  rankString,
37
+ setFunctionClass,
35
38
  } from "../values";
39
+ import { getFingerprintPolynomial } from "./fingerprint";
36
40
 
37
41
  const padTime = (value: number) => String(value).padStart(2, "0");
38
42
 
@@ -42,9 +46,10 @@ const formatCalendarVersion = (date: Date) =>
42
46
  const getRegisterFunction = <Key extends Value>(registers: Map<Key, Value>) =>
43
47
  createFunction([...registers].map(([key, value]): [Value, Value] => [key, createTuple([value])]));
44
48
 
45
- // TLC creates its model checker after it processes the spec, so these are undefined before then.
49
+ const createTlcRecord = (fields: [string, Value][]) =>
50
+ setFunctionClass(createWrittenFunction(fields), "record");
51
+
46
52
  const CHECKER_KEYS = new Set(["diameter", "generated", "distinct", "queue", "stats", "config"]);
47
- // The keys of TLC 1.7.4's TLCGet, and those it can't read before it creates its model checker.
48
53
  const TLC_174_KEYS = new Set(["diameter", "distinct", "queue", "duration", "level"]);
49
54
  const CHECKER_KEYS_174 = new Set(["diameter", "distinct", "queue", "level"]);
50
55
 
@@ -58,6 +63,8 @@ const getRuntimeValue = (
58
63
  ? !TLC_174_KEYS.has(key) || (!runtime.isStarted && CHECKER_KEYS_174.has(key))
59
64
  : !runtime.isStarted && CHECKER_KEYS.has(key);
60
65
  if (isUndefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
66
+ const simulated = runtime.getSimulationValue?.(key, state);
67
+ if (simulated !== undefined) return simulated;
61
68
  const duration = Math.floor((Date.now() - runtime.startedAt) / 1000);
62
69
  switch (key) {
63
70
  case "level":
@@ -73,7 +80,7 @@ const getRuntimeValue = (
73
80
  case "duration":
74
81
  return duration;
75
82
  case "stats":
76
- return createRecord([
83
+ return createTlcRecord([
77
84
  ["queue", runtime.queueSize],
78
85
  ["distinct", runtime.distinctStates],
79
86
  ["initial", runtime.initialStates],
@@ -83,17 +90,17 @@ const getRuntimeValue = (
83
90
  ["worker", 0],
84
91
  ]);
85
92
  case "config":
86
- return createRecord([
93
+ return createTlcRecord([
87
94
  ["mode", "bfs"],
88
95
  ["deadlock", runtime.checkDeadlock],
89
96
  ["worker", 1],
90
97
  ["seed", String(runtime.seed)],
91
- ["fingerprint", "0"],
98
+ ["fingerprint", String(BigInt.asIntN(64, getFingerprintPolynomial()))],
92
99
  ["install", "unknown"],
93
100
  ]);
94
101
  case "revision": {
95
102
  const now = new Date();
96
- return createRecord([
103
+ return createTlcRecord([
97
104
  ["count", 0],
98
105
  ["timestamp", Math.floor(now.getTime() / 1000)],
99
106
  ["date", rankString(`${now.toISOString().slice(0, 19)}.${now.getUTCMilliseconds()}Z`)],
@@ -143,7 +150,6 @@ const getPermutations = (elements: Value[]): Value[][] =>
143
150
  ]),
144
151
  );
145
152
 
146
- // TLC sorts the value of a TLCEval argument that it caches, with every value inside it.
147
153
  const normalizeDeeply = (value: Value): void => {
148
154
  if (typeof value !== "object") return;
149
155
  if (value.kind === "Set" || value.kind === "MixedSet") {
@@ -152,18 +158,36 @@ const normalizeDeeply = (value: Value): void => {
152
158
  if (value.kind === "Function") value.range.forEach(normalizeDeeply);
153
159
  };
154
160
 
161
+ const convertLikeTlcEval = (value: Value): Value => {
162
+ if (typeof value !== "object") return value;
163
+ switch (value.kind) {
164
+ case "ModelValue":
165
+ case "Function":
166
+ case "MixedSet":
167
+ case "InfiniteSet":
168
+ case "SequenceSet":
169
+ return value;
170
+ case "LazyFunction":
171
+ return toFiniteFunction(value);
172
+ default:
173
+ return toFiniteSet(value);
174
+ }
175
+ };
176
+
155
177
  export const createTlcOperators = (
156
178
  print: (text: string) => void,
157
179
  runtime: CheckerRuntime,
158
180
  ): Builtin[] => [
159
181
  defineOperator("Print", 2, (args) => {
160
182
  print(
161
- `${prettyPrint(formatValue(getValue(args, 0, "Print"), true, true))} ${prettyPrint(formatValue(getValue(args, 1, "Print"), true, true))}`,
183
+ formatNormalizedCopies([getValue(args, 0, "Print"), getValue(args, 1, "Print")])
184
+ .map(prettyPrint)
185
+ .join(" "),
162
186
  );
163
187
  return getValue(args, 1, "Print");
164
188
  }),
165
189
  defineOperator("PrintT", 1, (args) => {
166
- print(prettyPrint(formatValue(getValue(args, 0, "PrintT"), true, true)));
190
+ print(prettyPrint(formatNormalizedCopies([getValue(args, 0, "PrintT")])[0]));
167
191
  return true;
168
192
  }),
169
193
  defineOperator("Assert", 2, (args) => {
@@ -180,20 +204,31 @@ export const createTlcOperators = (
180
204
  createFunction([[getValue(args, 0, ":>"), getValue(args, 1, ":>")]]),
181
205
  ),
182
206
  defineOperator("@@", 2, (args) => {
183
- const left = getFunction(args, 0, "@@");
184
- const right = getFunction(args, 1, "@@");
185
- return createWrittenFunction([...getWrittenPairs(left), ...getWrittenPairs(right)]);
207
+ const leftValue = getValue(args, 0, "@@");
208
+ const rightValue = getValue(args, 1, "@@");
209
+ const left = isFunctionValue(leftValue) ? toFiniteFunction(leftValue) : undefined;
210
+ const right = isFunctionValue(rightValue) ? toFiniteFunction(rightValue) : undefined;
211
+ if (!left) throw createModuleArgumentError("first", "@@", "function", leftValue);
212
+ if (!right) throw createModuleArgumentError("second", "@@", "function", rightValue);
213
+ const leftPairs = getWrittenPairs(left);
214
+ const addedPairs = getWrittenPairs(right).filter(
215
+ (pair) => !leftPairs.some((leftPair) => isEqualLikeTlc(pair[0], leftPair[0])),
216
+ );
217
+ return createWrittenFunction([...leftPairs, ...addedPairs]);
186
218
  }),
187
219
  defineOperator("ToString", 1, (args) =>
188
220
  rankString(formatValue(getValue(args, 0, "ToString"), true)),
189
221
  ),
190
- defineOperator("TLCEval", 1, (args) => {
191
- const value = getValue(args, 0, "TLCEval");
192
- normalizeDeeply(value);
193
- return value;
194
- }),
222
+ {
223
+ ...defineLazyOperator("TLCEval", 1, (args, context) => {
224
+ const value = convertLikeTlcEval(getThunk(args, 0, "TLCEval")());
225
+ if (context === undefined) normalizeDeeply(value);
226
+ return value;
227
+ }),
228
+ isStateLevel: false,
229
+ },
195
230
  defineOperator("Permutations", 1, (args) => {
196
- const elements = getElements(args, 0, "Permutations");
231
+ const elements = toEnumeratedSet(getValue(args, 0, "Permutations"), "Permutations").elements;
197
232
  return createSet(
198
233
  getPermutations(elements).map((permutation) =>
199
234
  createFunction(
@@ -203,28 +238,29 @@ export const createTlcOperators = (
203
238
  );
204
239
  }),
205
240
  defineHigherOrderOperator("SortSeq", 2, (args) => {
206
- const precedes = getOperator(args, 1, "SortSeq");
207
- return createTuple(
208
- getSequence(args, 0, "SortSeq").reduce<Value[]>((sorted, element) => {
209
- const position = sorted.findIndex(
210
- (existing) => precedes.call([element, existing]) === true,
211
- );
212
- return position === -1
213
- ? [...sorted, element]
214
- : [...sorted.slice(0, position), element, ...sorted.slice(position)];
215
- }, []),
216
- );
241
+ const sequence = getValue(args, 0, "SortSeq");
242
+ const elements = getSequenceElements(sequence);
243
+ if (!elements) throw createModuleArgumentError("first", "SortSeq", "natural number", sequence);
244
+ const operator = getOperator(args, 1, "SortSeq");
245
+ const precedes = (left: Value, right: Value) => {
246
+ const result = operator.call([left, right]);
247
+ if (typeof result === "boolean") return result;
248
+ throw createModuleArgumentError("second", "SortSeq", "boolean function", result);
249
+ };
250
+ const sorted = elements.slice(0, 1);
251
+ elements.slice(1).forEach((element) => {
252
+ let position = sorted.length;
253
+ while (position > 0 && precedes(element, sorted[position - 1])) position--;
254
+ sorted.splice(position, 0, element);
255
+ });
256
+ return createTuple(sorted);
217
257
  }),
218
- // TLC evaluates TLCGet with its argument in TLCGetSet.TLCGetEval, so it reports any failure,
219
- // the argument's too, as a failure of that method. TLC 1.7.4 calls TLC.TLCGet with the value of
220
- // its argument.
221
258
  runtime.version === "1.7.4"
222
259
  ? overrideWithJava(
223
260
  {
224
261
  ...defineStateOperator("TLCGet", 1, (args, context) =>
225
262
  getTlcValue(runtime, getValue(args, 0, "TLCGet"), context),
226
263
  ),
227
- // Unlike TLCGetSet.TLCGetEval, TLC.TLCGet declares no minimum level.
228
264
  isLevelConstant: true,
229
265
  },
230
266
  "public static tlc2.value.impl.Value tlc2.module.TLC.TLCGet(tlc2.value.impl.Value)",
@@ -236,12 +272,11 @@ export const createTlcOperators = (
236
272
  "public static tlc2.value.impl.Value tlc2.module.TLCGetSet.TLCGetEval(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
237
273
  ),
238
274
  defineStateOperator("TLCSet", 2, (args) => {
239
- const key = getValue(args, 0, "TLCSet");
240
- setTlcValue(runtime, print, key, getValue(args, 1, "TLCSet"));
275
+ setTlcValue(runtime, print, getValue(args, 0, "TLCSet"), getValue(args, 1, "TLCSet"));
241
276
  return true;
242
277
  }),
243
278
  defineConstant("Any", ANY_SET),
244
279
  defineOperator("RandomElement", 1, (args) =>
245
- getRandomElement(getEnumerableSet(args, 0, "RandomElement"), runtime.getRandom()),
280
+ getRandomElement(getValue(args, 0, "RandomElement"), runtime.getRandom()),
246
281
  ),
247
282
  ];