tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

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 (400) 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 +29 -29
  5. package/dist/deciders.js +42 -42
  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 +117 -37
  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 +48 -62
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +599 -754
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +14 -25
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +361 -0
  40. package/src/cli/tlc.ts +309 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. package/src/worker.ts +7 -8
@@ -0,0 +1,361 @@
1
+ // A port of TLC.printUsage and UsageGenerator.displayUsage.
2
+ interface UsageArgument {
3
+ name: string;
4
+ sampleValue?: string;
5
+ description?: string;
6
+ isOptional: boolean;
7
+ subOptions?: string;
8
+ }
9
+
10
+ const SHARED_ARGUMENTS: UsageArgument[] = [
11
+ {
12
+ name: "-checkpoint",
13
+ sampleValue: "minutes",
14
+ description: "interval between check point; defaults to 30",
15
+ isOptional: true,
16
+ },
17
+ { name: "-cleanup", description: "clean up the states directory", isOptional: true },
18
+ {
19
+ name: "-config",
20
+ sampleValue: "file",
21
+ description: "provide the configuration file; defaults to SPEC.cfg",
22
+ isOptional: true,
23
+ },
24
+ {
25
+ name: "-continue",
26
+ description:
27
+ "continue running even when an invariant is violated; default\nbehavior is to halt on first violation",
28
+ isOptional: true,
29
+ },
30
+ {
31
+ name: "-coverage",
32
+ sampleValue: "minutes",
33
+ description:
34
+ "interval between the collection of coverage information;\nif not specified, no coverage will be collected",
35
+ isOptional: true,
36
+ },
37
+ {
38
+ name: "-deadlock",
39
+ description:
40
+ "if specified DO NOT CHECK FOR DEADLOCK. Setting the flag is\nthe same as setting CHECK_DEADLOCK to FALSE in config\nfile. When -deadlock is specified, config entry is\nignored; default behavior is to check for deadlocks",
41
+ isOptional: true,
42
+ },
43
+ {
44
+ name: "-postCondition",
45
+ sampleValue: "mod!oper",
46
+ description:
47
+ "evaluate the given (constant-level) operator oper in the TLA+\nmodule mod at the end of model-checking.",
48
+ isOptional: true,
49
+ },
50
+ {
51
+ name: "-difftrace",
52
+ description:
53
+ "show only the differences between successive states when\nprinting trace information; defaults to printing\nfull state descriptions",
54
+ isOptional: true,
55
+ },
56
+ {
57
+ name: "-dumpTrace",
58
+ sampleValue: "format file",
59
+ description:
60
+ 'in case of a property violation, formats the TLA+ error trace\nas the given format and dumps the output to the specified\nfile. The file is relative to the same directory as the\nmain spec. At the time of writing, TLC supports the "tla"\nand the "json" formats. To dump to multiple formats, the\n-dumpTrace parameter may appear multiple times.\nThe git commits 1eb815620 and 386eaa19f show that adding new\nformats is easy.\n',
61
+ isOptional: true,
62
+ },
63
+ {
64
+ name: "-inv",
65
+ sampleValue: "expr",
66
+ description: "evaluate the given (state-level) TLA+ formula expr as an invariant",
67
+ isOptional: true,
68
+ },
69
+ {
70
+ name: "-invlevel",
71
+ sampleValue: "n",
72
+ description:
73
+ 'with n \\in Nat, evaluate the invariant TLCGet("level") < n,\nwhere TLCGet("level") represents the distance of the current\nstate to some initial state. In other words, TLC will print the\nfirst trace it encounters with length n. After that, TLC will\nstop, unless the \'-continue\' parameter is specified.',
74
+ isOptional: true,
75
+ },
76
+ {
77
+ name: "-debug",
78
+ description: "print various debugging information - not for production use\n",
79
+ isOptional: true,
80
+ },
81
+ {
82
+ name: "-dump",
83
+ sampleValue: "format file",
84
+ description:
85
+ "dump all states into the specified file.\nThe format parameter can be omitted, or it can be a comma-separated\nlist beginning with 'dot' that may also contain a subset of\nthe items 'colorize', 'actionlabels', and 'constrained'. If format is\nomitted, TLC writes a list of all reachable states, described by TLA+\nformulas, on file. Otherwise, TLC writes the state graph in dot format,\nthe input format of the GraphViz program for displaying graphs. \nThe parameter 'colorize' indicates that state transitions should be \ncolored according to the action generating the transition, \nand 'actionlabels' indicates that they should be labeled with \nthe name of the action. The parameter 'constrained' causes TLC to include\nstates in the dot file that are excluded from the model via a state or\naction constraint.",
86
+ isOptional: true,
87
+ },
88
+ {
89
+ name: "-fp",
90
+ sampleValue: "N",
91
+ description: "use the Nth irreducible polynomial from the list stored\nin the class FP64",
92
+ isOptional: true,
93
+ },
94
+ {
95
+ name: "-fpbits",
96
+ sampleValue: "num",
97
+ description: "the number of MSB used by MultiFPSet to create nested\nFPSets; defaults to 1",
98
+ isOptional: true,
99
+ },
100
+ {
101
+ name: "-fpmem",
102
+ sampleValue: "num",
103
+ description:
104
+ "a value in (0.0,1.0) representing the ratio of total\nphysical memory to devote to storing the fingerprints\nof found states; defaults to 0.25",
105
+ isOptional: true,
106
+ },
107
+ {
108
+ name: "-noGenerateSpecTE",
109
+ description:
110
+ "Whether to skip generating a trace exploration (TE) spec in\nthe event of TLC finding a state or behavior that does\nnot satisfy the invariants; TLC's default behavior is to\ngenerate this spec.",
111
+ isOptional: true,
112
+ },
113
+ {
114
+ name: "-teSpecOutDir",
115
+ sampleValue: "some-dir-name",
116
+ description:
117
+ "Directory to which to output the TE spec if TLC generates\nan error trace. Can be a relative (to root spec dir)\nor absolute path. By default the TE spec is output\nto the same directory as the main spec.",
118
+ isOptional: true,
119
+ },
120
+ {
121
+ name: "-gzip",
122
+ description: "control if gzip is applied to value input/output streams;\ndefaults to 'off'",
123
+ isOptional: true,
124
+ },
125
+ { name: "-h", description: "display these help instructions", isOptional: true },
126
+ {
127
+ name: "-loadTrace",
128
+ sampleValue: "format file",
129
+ description:
130
+ 'load a trace from the specified file in the given format\nto use as a constraint. The file is relative to the same\ndirectory as the main spec. At the time of writing, TLC\nsupports the "tlc" and the "json" formats.\nNote: -loadTrace is not supported in simulation mode.\n',
131
+ isOptional: true,
132
+ },
133
+ {
134
+ name: "-maxSetSize",
135
+ sampleValue: "num",
136
+ description:
137
+ "the size of the largest set which TLC will enumerate; defaults\nto 1000000 (10^6)",
138
+ isOptional: true,
139
+ },
140
+ {
141
+ name: "-metadir",
142
+ sampleValue: "path",
143
+ description:
144
+ "specify the directory in which to store metadata; defaults to\nSPEC-directory/states if not specified",
145
+ isOptional: true,
146
+ },
147
+ {
148
+ name: "-nowarning",
149
+ description: "disable all warnings; defaults to reporting warnings",
150
+ isOptional: true,
151
+ },
152
+ {
153
+ name: "-suppressMessages",
154
+ sampleValue: "codes",
155
+ description:
156
+ "suppress specific messages; comma-separated list of\nmessage codes; cannot be combined with -nowarning\nSANY message codes can be found in https://github.com/tlaplus/tlaplus/blob/master/tlatools/org.lamport.tlatools/src/tla2sany/semantic/ErrorCode.java#L38\nTLC message codes can be found in https://github.com/tlaplus/tlaplus/blob/master/tlatools/org.lamport.tlatools/src/tlc2/output/EC.java#L19",
157
+ isOptional: true,
158
+ },
159
+ {
160
+ name: "-messagesAsErrors",
161
+ sampleValue: "codes",
162
+ description:
163
+ "treat specific messages as errors; comma-separated list of\nmessage codes\nSANY message codes can be found in https://github.com/tlaplus/tlaplus/blob/master/tlatools/org.lamport.tlatools/src/tla2sany/semantic/ErrorCode.java#L38\nTLC message codes can be found in https://github.com/tlaplus/tlaplus/blob/master/tlatools/org.lamport.tlatools/src/tlc2/output/EC.java#L19",
164
+ isOptional: true,
165
+ },
166
+ {
167
+ name: "-recover",
168
+ sampleValue: "id",
169
+ description: "recover from the checkpoint with the specified id",
170
+ isOptional: true,
171
+ },
172
+ {
173
+ name: "-terse",
174
+ description: "do not expand values in Print statements; defaults to\nexpanding values",
175
+ isOptional: true,
176
+ },
177
+ {
178
+ name: "-tool",
179
+ description:
180
+ "run in 'tool' mode, surrounding output with message codes;\nif '-generateSpecTE' is specified, this is enabled\nautomatically",
181
+ isOptional: true,
182
+ },
183
+ {
184
+ name: "-userFile",
185
+ sampleValue: "file",
186
+ description:
187
+ "an absolute path to a file in which to log user output (for\nexample, that which is produced by Print)",
188
+ isOptional: true,
189
+ },
190
+ {
191
+ name: "-workers",
192
+ sampleValue: "num",
193
+ description:
194
+ "the number of TLC worker threads; defaults to 1. Use 'auto'\nto automatically select the number of threads based on the\nnumber of available cores.",
195
+ isOptional: true,
196
+ },
197
+ {
198
+ name: "-debugger",
199
+ sampleValue: "nosuspend",
200
+ description:
201
+ "run simulation or model-checking in debug mode such that TLC's\nstate-space exploration can be temporarily halted and variables\nbe inspected. The only debug front-end so far is the TLA+\nVSCode extension, which has to be downloaded and configured\nseparately, though other front-ends could be implemeted via the\ndebug-adapter-protocol.\nSpecifying the optional parameter 'nosuspend' causes\nTLC to start state-space exploration without waiting for a\ndebugger front-end to connect. Without 'nosuspend', TLC\nsuspends state-space exploration before the first ASSUME is\nevaluated (but after constants are processed). With 'nohalt',\nTLC does not halt state-space exploration when an evaluation\nor runtime error is caught. Without 'nohalt', evaluation or\nruntime errors can be inspected in the debugger before TLC\nterminates. The optional parameter 'port=1274' makes the\ndebugger listen on port 1274 instead of on the standard\nport 4712, and 'port=0' lets the debugger choose a port.\nMultiple optional parameters must be comma-separated.\nSpecifying '-debugger' implies '-workers 1'.",
202
+ isOptional: false,
203
+ subOptions: "nosuspend",
204
+ },
205
+ { name: "SPEC", isOptional: false },
206
+ ];
207
+
208
+ const COMMAND_VARIANTS = [
209
+ [
210
+ ...SHARED_ARGUMENTS,
211
+ {
212
+ name: "-dfid",
213
+ sampleValue: "num",
214
+ description:
215
+ "run the model check in depth-first iterative deepening\nstarting with an initial depth of 'num'",
216
+ isOptional: true,
217
+ },
218
+ {
219
+ name: "-view",
220
+ description: "apply VIEW (if provided) when printing out states",
221
+ isOptional: true,
222
+ },
223
+ ],
224
+ [
225
+ ...SHARED_ARGUMENTS,
226
+ {
227
+ name: "-depth",
228
+ sampleValue: "num",
229
+ description: "specifies the depth of random simulation; defaults to 100",
230
+ isOptional: true,
231
+ },
232
+ {
233
+ name: "-seed",
234
+ sampleValue: "num",
235
+ description:
236
+ "provide the seed for random simulation; defaults to a\nrandom long pulled from a pseudo-RNG",
237
+ isOptional: true,
238
+ },
239
+ {
240
+ name: "-aril",
241
+ sampleValue: "num",
242
+ description: "adjust the seed for random simulation; defaults to 0",
243
+ isOptional: true,
244
+ },
245
+ {
246
+ name: "-simulate",
247
+ description:
248
+ "run in simulation mode; optional parameters may be specified\ncomma delimited: 'num=X' where X is the maximum number of\ntotal traces to generate and/or 'file=Y' where Y is the\nabsolute-pathed prefix for trace file modules to be written\nby the simulation workers; for example Y='/a/b/c/tr' would\nproduce, e.g, '/a/b/c/tr_1_15'",
249
+ isOptional: false,
250
+ subOptions: "file=X,num=Y",
251
+ },
252
+ ],
253
+ ];
254
+
255
+ const DESCRIPTION =
256
+ "The model checker (TLC) provides the functionalities of model checking\nor simulation of TLA+ specifications. It may be invoked from the command\nline, or via the model checking functionality of the Toolbox.\n\nBy default, TLC starts in the model checking mode using breadth-first\napproach for the state space exploration.\n\nA pretty-printed and in-depth description of TLC can be found at:\n\n\t https://lamport.azurewebsites.net/tla/current-tools.pdf";
257
+
258
+ const TIPS = [
259
+ 'When using the \'-generateSpecTE\' you can version the generated specification by doing:\n\t./tla2tools.jar -generateSpecTE MySpec.tla && NAME="SpecTE-$(date +%s)" && sed -e "s/MODULE SpecTE/MODULE $NAME/g" SpecTE.tla > $NAME.tla',
260
+ "If, while checking a SpecTE created via '-generateSpecTE', you get an error message concerning\nCONSTANT declaration and you've previous used 'integers' as model values, rename your\nmodel values to start with a non-numeral and rerun the model check to generate a new SpecTE.",
261
+ "If, while checking a SpecTE created via '-generateSpecTE', you get a warning concerning\nduplicate operator definitions, this is likely due to the 'monolith' specification\ncreation. Try re-running TLC adding the 'nomonolith' option to the '-generateSpecTE'\nparameter.",
262
+ "When using more than one worker, the reported depth might differ across runs. For small models, use a single worker. For large models, the diameter will almost always appear deterministic.",
263
+ ];
264
+
265
+ export const getBold = (word: string) => `\u001b[1m${word}\u001b[0m`;
266
+
267
+ const getItalic = (word: string) => `\u001b[3m${word}\u001b[0m`;
268
+
269
+ const isDashArgument = (argument: UsageArgument) =>
270
+ argument.name.startsWith("-") && !argument.name.startsWith("--");
271
+
272
+ // Java's String.compareTo orders by UTF-16 code unit, as < does.
273
+ const compareNames = (left: UsageArgument, right: UsageArgument) =>
274
+ left.name < right.name ? -1 : left.name > right.name ? 1 : 0;
275
+
276
+ const getSubOptions = (argument: UsageArgument) =>
277
+ argument.subOptions === undefined ? "" : ` [${argument.subOptions}]`;
278
+
279
+ const getVariantSynopsis = (variant: UsageArgument[]) => {
280
+ const sorted = [...variant].sort(compareNames);
281
+ const singleDash = sorted.filter(
282
+ (argument) =>
283
+ argument.sampleValue === undefined && argument.isOptional && isDashArgument(argument),
284
+ );
285
+ const shortNames = singleDash
286
+ .filter((argument) => argument.name.length === 2)
287
+ .map((argument) => argument.name.slice(1))
288
+ .join("");
289
+ const requiredValueless = sorted
290
+ .filter((argument) => argument.sampleValue === undefined && !argument.isOptional)
291
+ .sort((left, right) =>
292
+ isDashArgument(left) === isDashArgument(right)
293
+ ? compareNames(left, right)
294
+ : isDashArgument(left)
295
+ ? -1
296
+ : 1,
297
+ );
298
+ return [
299
+ getBold("TLC"),
300
+ ...(shortNames === "" ? [] : [`[${getBold(`-${shortNames}`)}]`]),
301
+ ...singleDash
302
+ .filter((argument) => argument.name.length !== 2)
303
+ .map((argument) => `[${getBold(argument.name)}${getSubOptions(argument)}]`),
304
+ ...sorted
305
+ .filter(
306
+ (argument) =>
307
+ argument.sampleValue === undefined &&
308
+ argument.isOptional &&
309
+ argument.name.startsWith("--"),
310
+ )
311
+ .map((argument) => `[${getBold(argument.name)}${getSubOptions(argument)}]`),
312
+ ...sorted
313
+ .filter((argument) => argument.sampleValue !== undefined && argument.isOptional)
314
+ .map(
315
+ (argument) =>
316
+ `[${getBold(argument.name)} ${argument.subOptions === undefined ? "" : `[${argument.subOptions}] `}${getItalic(argument.sampleValue ?? "")}]`,
317
+ ),
318
+ ...sorted
319
+ .filter((argument) => argument.sampleValue !== undefined && !argument.isOptional)
320
+ .map((argument) => `${getBold(argument.name)} ${getItalic(argument.sampleValue ?? "")}`),
321
+ ...requiredValueless.map((argument) => `${argument.name}${getSubOptions(argument)}`),
322
+ ].join(" ");
323
+ };
324
+
325
+ const getBuildVersion = () =>
326
+ new Date()
327
+ .toISOString()
328
+ .replace(/^(\d+)-(\d+)-(\d+)T(\d+):(\d+):(\d+).*$/, "Version $1.$2.$3.$4$5$6");
329
+
330
+ export const getTlcUsage = () => {
331
+ const options = [
332
+ ...new Map<string, UsageArgument>(
333
+ COMMAND_VARIANTS.flat().map((argument) => [argument.name, argument]),
334
+ ).values(),
335
+ ]
336
+ .sort(compareNames)
337
+ .filter(
338
+ (argument) =>
339
+ argument.sampleValue !== undefined || argument.isOptional || isDashArgument(argument),
340
+ );
341
+ const indent = (text: string, prefix: string) => text.replace(/\r\n|\r|\n/g, `\n${prefix}`);
342
+ return [
343
+ "",
344
+ `${getBold("NAME")}\n`,
345
+ `\tTLC - provides model checking and simulation of TLA+ specifications - ${getBuildVersion()}\n\n`,
346
+ `${getBold("SYNOPSIS")}\n`,
347
+ ...COMMAND_VARIANTS.map((variant) => `\t${getVariantSynopsis(variant)}`),
348
+ "",
349
+ `${getBold("DESCRIPTION")}\n`,
350
+ `\t${indent(DESCRIPTION.replace(/TLC(\)|\s|$)/g, `${getBold("TLC")}$1`), "\t")}`,
351
+ "",
352
+ `${getBold("OPTIONS")}\n`,
353
+ ...options.map(
354
+ (argument) =>
355
+ `\t${getBold(argument.name)}${argument.sampleValue === undefined ? "" : ` ${getItalic(argument.sampleValue)}`}\n\t\t${indent(argument.description ?? "", "\t\t")}`,
356
+ ),
357
+ "",
358
+ `${getBold("TIPS")}\n`,
359
+ ...TIPS.map((tip) => `\t${indent(tip, "\t")}\n`),
360
+ ].join("\n");
361
+ };