tla-ts 0.0.4-dev.702eb98 → 0.0.4-dev.7714e32

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 (382) hide show
  1. package/README.md +32 -6
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +27 -27
  5. package/dist/deciders.js +34 -34
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +12 -14
  8. package/dist/index.d.ts +12 -14
  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 +516 -25
  15. package/dist/prove.js +518 -27
  16. package/dist/run.cjs +45 -0
  17. package/dist/run.js +45 -0
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +76 -86
  21. package/dist/transfer.js +73 -83
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +1 -1
  25. package/src/ast.ts +2 -2
  26. package/src/bags.ts +22 -23
  27. package/src/builtins.ts +16 -8
  28. package/src/check.ts +131 -1154
  29. package/src/{cli-options.ts → cli/options.ts} +54 -9
  30. package/src/cli/run.ts +63 -0
  31. package/src/cli/shared.ts +106 -0
  32. package/src/cli/tlapm.ts +374 -0
  33. package/src/{run-cli.ts → cli/tlc.ts} +112 -761
  34. package/src/cli/xml-exporter.ts +221 -0
  35. package/src/cli.ts +1 -1
  36. package/src/codegen.ts +17 -15
  37. package/src/config.ts +5 -5
  38. package/src/dependencies.ts +4 -6
  39. package/src/environment.ts +55 -60
  40. package/src/errors.ts +12 -36
  41. package/src/evaluate.ts +81 -101
  42. package/src/exit-codes.ts +1 -1
  43. package/src/fingerprints.ts +3 -3
  44. package/src/index.ts +2 -2
  45. package/src/instances.ts +56 -46
  46. package/src/java-overrides.ts +79 -41
  47. package/src/json.ts +31 -36
  48. package/src/levels.ts +10 -13
  49. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  50. package/src/liveness.ts +38 -34
  51. package/src/obligations/action.ts +58 -105
  52. package/src/obligations/{anon.ts → anonymize.ts} +44 -52
  53. package/src/obligations/equality.ts +260 -0
  54. package/src/obligations/expression.ts +42 -530
  55. package/src/obligations/format.ts +7 -8
  56. package/src/obligations/generate.ts +93 -783
  57. package/src/obligations/index.ts +23 -23
  58. package/src/obligations/levels.ts +38 -44
  59. package/src/obligations/module.ts +106 -729
  60. package/src/obligations/normalize.ts +554 -0
  61. package/src/obligations/operators.ts +176 -0
  62. package/src/obligations/pragma.ts +35 -29
  63. package/src/obligations/printer.ts +98 -209
  64. package/src/obligations/proof.ts +0 -1
  65. package/src/obligations/regroup.ts +100 -0
  66. package/src/obligations/simplify.ts +668 -0
  67. package/src/obligations/source.ts +92 -192
  68. package/src/obligations/{deref.ts → subexpression.ts} +82 -113
  69. package/src/obligations/substitution.ts +261 -0
  70. package/src/obligations/temporal.ts +32 -30
  71. package/src/obligations/tuples.ts +37 -53
  72. package/src/parallel-worker.ts +37 -33
  73. package/src/parallel.ts +30 -24
  74. package/src/parser.ts +67 -74
  75. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  76. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  77. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  78. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  79. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  80. package/src/{prove → prover}/decide-pool.ts +14 -19
  81. package/src/{prove → prover}/deciders.ts +7 -1
  82. package/src/{obligations/pickle.ts → prover/first-order.ts} +79 -4
  83. package/src/{prove → prover}/isabelle/decide.ts +3 -6
  84. package/src/{prove → prover}/isabelle/encode.ts +106 -138
  85. package/src/{prove → prover}/isabelle/isar/inner-syntax.ts +1 -1
  86. package/src/{prove → prover}/isabelle/isar/method.ts +3 -3
  87. package/src/{prove → prover}/isabelle/isar/type-check.ts +1 -1
  88. package/src/{prove → prover}/isabelle/provers/blast/blast.ts +1 -1
  89. package/src/{prove → prover}/isabelle/provers/blast/branch.ts +1 -1
  90. package/src/{prove → prover}/isabelle/provers/blast/term.ts +3 -4
  91. package/src/{prove → prover}/isabelle/provers/clasimp.ts +1 -1
  92. package/src/{prove → prover}/isabelle/provers/classical.ts +3 -3
  93. package/src/{prove → prover}/isabelle/provers/hypsubst.ts +1 -9
  94. package/src/{prove → prover}/isabelle/pure/conv.ts +1 -1
  95. package/src/{prove → prover}/isabelle/pure/drule.ts +2 -2
  96. package/src/{prove → prover}/isabelle/pure/envir.ts +3 -35
  97. package/src/{prove → prover}/isabelle/pure/logic.ts +4 -76
  98. package/src/{prove → prover}/isabelle/pure/name.ts +1 -13
  99. package/src/{prove → prover}/isabelle/pure/net.ts +2 -49
  100. package/src/{prove → prover}/isabelle/pure/pattern.ts +3 -22
  101. package/src/{prove → prover}/isabelle/pure/raw-simplifier.ts +3 -18
  102. package/src/{prove → prover}/isabelle/pure/seq.ts +0 -23
  103. package/src/{prove → prover}/isabelle/pure/simplifier.ts +2 -8
  104. package/src/{prove → prover}/isabelle/pure/table.ts +1 -8
  105. package/src/{prove → prover}/isabelle/pure/tactic.ts +5 -113
  106. package/src/{prove → prover}/isabelle/pure/tactical.ts +1 -84
  107. package/src/{prove → prover}/isabelle/pure/term-ord.ts +1 -55
  108. package/src/{prove → prover}/isabelle/pure/term.ts +8 -128
  109. package/src/{prove → prover}/isabelle/pure/thm.ts +4 -27
  110. package/src/{prove → prover}/isabelle/pure/type.ts +0 -12
  111. package/src/{prove → prover}/isabelle/pure/unify.ts +1 -1
  112. package/src/{prove → prover}/isabelle/tla/classical-setup.ts +1 -1
  113. package/src/{prove → prover}/ocaml.ts +1 -1
  114. package/src/{prove → prover}/prep/action.ts +54 -66
  115. package/src/{prove → prover}/prep/enabled-axioms.ts +2 -2
  116. package/src/{prove → prover}/prep/fingerprint.ts +3 -3
  117. package/src/{prove → prover}/prep/level-comparison.ts +15 -38
  118. package/src/{prove → prover}/prep/md5.ts +2 -9
  119. package/src/{prove/prep/pragma.ts → prover/prep/methods.ts} +4 -4
  120. package/src/prover/prep/normalize.ts +309 -0
  121. package/src/{prove → prover}/prove-worker.ts +4 -11
  122. package/src/prover/prove.ts +492 -0
  123. package/src/{prove → prover}/ptl/encode.ts +19 -31
  124. package/src/{prove → prover}/smt/axioms.ts +78 -79
  125. package/src/{prove → prover}/smt/data.ts +16 -45
  126. package/src/{prove → prover}/smt/encode.ts +134 -28
  127. package/src/{prove → prover}/smt/extensionality.ts +14 -12
  128. package/src/{prove → prover}/smt/flatten.ts +3 -18
  129. package/src/{prove → prover}/smt/format.ts +14 -3
  130. package/src/{prove → prover}/smt/instances.ts +4 -5
  131. package/src/{prove → prover}/smt/rewrite.ts +41 -59
  132. package/src/{prove → prover}/smt/solver/ast-util.ts +0 -56
  133. package/src/{prove → prover}/smt/solver/case-split-queue.ts +1 -1
  134. package/src/{prove → prover}/smt/solver/enode.ts +1 -1
  135. package/src/{prove → prover}/smt/solver/lp/dep-intervals.ts +0 -14
  136. package/src/{prove → prover}/smt/solver/model-macro-solver.ts +1 -1
  137. package/src/{prove → prover}/smt/solver/nlsat/algebraic.ts +3 -3
  138. package/src/{prove → prover}/smt/solver/nlsat/atoms.ts +1 -1
  139. package/src/{prove → prover}/smt/solver/nlsat/explain.ts +1 -1
  140. package/src/{prove → prover}/smt/solver/nlsat/interval-set.ts +1 -1
  141. package/src/{prove → prover}/smt/solver/nlsat/levelwise.ts +4 -7
  142. package/src/{prove → prover}/smt/solver/nlsat/polynomial.ts +4 -4
  143. package/src/{prove → prover}/smt/solver/nlsat/upolynomial.ts +2 -2
  144. package/src/{prove → prover}/smt/solver/pattern-inference.ts +1 -1
  145. package/src/{prove → prover}/smt/solver/relevancy.ts +2 -2
  146. package/src/{prove → prover}/smt/solver/rewriter.ts +1 -1
  147. package/src/{prove → prover}/smt/solver/solver.ts +2 -2
  148. package/src/prover/tlapm/cache.ts +236 -0
  149. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  150. package/src/{prove → prover}/tlapm/tlapm.ts +1 -2
  151. package/src/prover/verdict.ts +13 -0
  152. package/src/{prove → prover}/zenon/decide.ts +5 -11
  153. package/src/{prove → prover}/zenon/encode.ts +40 -106
  154. package/src/{prove → prover}/zenon/eqrel.ts +1 -1
  155. package/src/{prove → prover}/zenon/equality-rules.ts +1 -1
  156. package/src/{prove → prover}/zenon/expr.ts +2 -2
  157. package/src/{prove → prover}/zenon/index-table.ts +1 -1
  158. package/src/{prove → prover}/zenon/isar.ts +1 -1
  159. package/src/{prove → prover}/zenon/llproof.ts +1 -1
  160. package/src/{prove → prover}/zenon/mltoll.ts +1 -1
  161. package/src/{prove → prover}/zenon/node.ts +1 -1
  162. package/src/{prove → prover}/zenon/search.ts +1 -1
  163. package/src/{prove → prover}/zenon/tla/terms.ts +1 -20
  164. package/src/{prove → prover}/zenon/tla/tla.ts +1 -1
  165. package/src/randomization.ts +19 -24
  166. package/src/resolve.ts +15 -22
  167. package/src/runtime.ts +8 -8
  168. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  169. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  170. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  171. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  172. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  173. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  174. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  175. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  176. package/src/{sany-report.ts → sany/report.ts} +16 -17
  177. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  178. package/src/{sany-source.ts → sany/source.ts} +6 -7
  179. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  180. package/src/search.ts +969 -0
  181. package/src/spec-description.ts +26 -20
  182. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  183. package/src/standard-modules.ts +16 -20
  184. package/src/state-graph.ts +9 -8
  185. package/src/substitution-levels.ts +2 -2
  186. package/src/successors.ts +16 -19
  187. package/src/symmetry.ts +1 -1
  188. package/src/tableau.ts +6 -7
  189. package/src/tlc/fingerprint.ts +214 -0
  190. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  191. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  192. package/src/{tlc-random.ts → tlc/random.ts} +3 -213
  193. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  194. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  195. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  196. package/src/transfer.ts +32 -32
  197. package/src/values.ts +72 -67
  198. package/src/worker.ts +1 -4
  199. package/dist/run-cli.cjs +0 -38
  200. package/dist/run-cli.js +0 -38
  201. package/src/canonical.ts +0 -40
  202. package/src/obligations/ctx.ts +0 -64
  203. package/src/prove/prep/defs.ts +0 -27
  204. package/src/prove/prep/elab.ts +0 -156
  205. package/src/prove/prep/enabled.ts +0 -43
  206. package/src/prove/prep/flatten.ts +0 -70
  207. package/src/prove/prep/trivial.ts +0 -22
  208. package/src/prove/prove.ts +0 -417
  209. package/src/prove/smt/axiomatize.ts +0 -69
  210. package/src/prove/smt/simplify.ts +0 -57
  211. package/src/prove/verdict.ts +0 -13
  212. package/src/standard-ranges.ts +0 -116
  213. package/src/value-sources.ts +0 -29
  214. /package/src/{prove → prover}/isabelle/LICENSE +0 -0
  215. /package/src/{prove → prover}/isabelle/LICENSE-tlapm +0 -0
  216. /package/src/{prove → prover}/isabelle/isar/proof.ts +0 -0
  217. /package/src/{prove → prover}/isabelle/isar/statement.ts +0 -0
  218. /package/src/{prove → prover}/isabelle/isar/theory.ts +0 -0
  219. /package/src/{prove → prover}/isabelle/provers/blast/prove.ts +0 -0
  220. /package/src/{prove → prover}/isabelle/provers/blast/rules.ts +0 -0
  221. /package/src/{prove → prover}/isabelle/provers/blast/state.ts +0 -0
  222. /package/src/{prove → prover}/isabelle/pure/bicompose.ts +0 -0
  223. /package/src/{prove → prover}/isabelle/pure/consts.ts +0 -0
  224. /package/src/{prove → prover}/isabelle/pure/goal.ts +0 -0
  225. /package/src/{prove → prover}/isabelle/pure/interrupt.ts +0 -0
  226. /package/src/{prove → prover}/isabelle/pure/list.ts +0 -0
  227. /package/src/{prove → prover}/isabelle/pure/object-logic.ts +0 -0
  228. /package/src/{prove → prover}/isabelle/pure/rewriter.ts +0 -0
  229. /package/src/{prove → prover}/isabelle/pure/search.ts +0 -0
  230. /package/src/{prove → prover}/isabelle/pure/variable.ts +0 -0
  231. /package/src/{prove → prover}/isabelle/tla/context.ts +0 -0
  232. /package/src/{prove → prover}/isabelle/tla/logic-data.ts +0 -0
  233. /package/src/{prove → prover}/isabelle/tla/logic.ts +0 -0
  234. /package/src/{prove → prover}/isabelle/tla/simpdata.ts +0 -0
  235. /package/src/{prove → prover}/isabelle/tools/intuitionistic.ts +0 -0
  236. /package/src/{prove → prover}/ptl/decide.ts +0 -0
  237. /package/src/{prove → prover}/ptl/sat.ts +0 -0
  238. /package/src/{prove → prover}/ptl/tableau.ts +0 -0
  239. /package/src/{prove → prover}/smt/context.ts +0 -0
  240. /package/src/{prove → prover}/smt/solver/act-cache.ts +0 -0
  241. /package/src/{prove → prover}/smt/solver/arith-rewriter.ts +0 -0
  242. /package/src/{prove → prover}/smt/solver/array.ts +0 -0
  243. /package/src/{prove → prover}/smt/solver/asserted-formulas.ts +0 -0
  244. /package/src/{prove → prover}/smt/solver/ast-lt.ts +0 -0
  245. /package/src/{prove → prover}/smt/solver/ast.ts +0 -0
  246. /package/src/{prove → prover}/smt/solver/auf-solver.ts +0 -0
  247. /package/src/{prove → prover}/smt/solver/cg-table.ts +0 -0
  248. /package/src/{prove → prover}/smt/solver/clause.ts +0 -0
  249. /package/src/{prove → prover}/smt/solver/conflict-resolution.ts +0 -0
  250. /package/src/{prove → prover}/smt/solver/context.ts +0 -0
  251. /package/src/{prove → prover}/smt/solver/ctx-simplify.ts +0 -0
  252. /package/src/{prove → prover}/smt/solver/der.ts +0 -0
  253. /package/src/{prove → prover}/smt/solver/dyn-ack.ts +0 -0
  254. /package/src/{prove → prover}/smt/solver/e-matching.ts +0 -0
  255. /package/src/{prove → prover}/smt/solver/expr-ref.ts +0 -0
  256. /package/src/{prove → prover}/smt/solver/expr-safe-replace.ts +0 -0
  257. /package/src/{prove → prover}/smt/solver/fingerprints.ts +0 -0
  258. /package/src/{prove → prover}/smt/solver/flat-literals.ts +0 -0
  259. /package/src/{prove → prover}/smt/solver/goal.ts +0 -0
  260. /package/src/{prove → prover}/smt/solver/hash.ts +0 -0
  261. /package/src/{prove → prover}/smt/solver/hashtable.ts +0 -0
  262. /package/src/{prove → prover}/smt/solver/internalizer.ts +0 -0
  263. /package/src/{prove → prover}/smt/solver/lbool.ts +0 -0
  264. /package/src/{prove → prover}/smt/solver/literal.ts +0 -0
  265. /package/src/{prove → prover}/smt/solver/lp/bound-propagator.ts +0 -0
  266. /package/src/{prove → prover}/smt/solver/lp/constraints.ts +0 -0
  267. /package/src/{prove → prover}/smt/solver/lp/containers.ts +0 -0
  268. /package/src/{prove → prover}/smt/solver/lp/core-solver.ts +0 -0
  269. /package/src/{prove → prover}/smt/solver/lp/cross-nested.ts +0 -0
  270. /package/src/{prove → prover}/smt/solver/lp/dependency.ts +0 -0
  271. /package/src/{prove → prover}/smt/solver/lp/dioph-eq.ts +0 -0
  272. /package/src/{prove → prover}/smt/solver/lp/explanation.ts +0 -0
  273. /package/src/{prove → prover}/smt/solver/lp/gomory.ts +0 -0
  274. /package/src/{prove → prover}/smt/solver/lp/hnf-cutter.ts +0 -0
  275. /package/src/{prove → prover}/smt/solver/lp/hnf.ts +0 -0
  276. /package/src/{prove → prover}/smt/solver/lp/int-cube.ts +0 -0
  277. /package/src/{prove → prover}/smt/solver/lp/int-solver.ts +0 -0
  278. /package/src/{prove → prover}/smt/solver/lp/lar-solver.ts +0 -0
  279. /package/src/{prove → prover}/smt/solver/lp/lar-term.ts +0 -0
  280. /package/src/{prove → prover}/smt/solver/lp/lp-settings.ts +0 -0
  281. /package/src/{prove → prover}/smt/solver/lp/maximize-term.ts +0 -0
  282. /package/src/{prove → prover}/smt/solver/lp/nex-creator.ts +0 -0
  283. /package/src/{prove → prover}/smt/solver/lp/nex.ts +0 -0
  284. /package/src/{prove → prover}/smt/solver/lp/nla-backoff.ts +0 -0
  285. /package/src/{prove → prover}/smt/solver/lp/nla-basics.ts +0 -0
  286. /package/src/{prove → prover}/smt/solver/lp/nla-core.ts +0 -0
  287. /package/src/{prove → prover}/smt/solver/lp/nla-divisions.ts +0 -0
  288. /package/src/{prove → prover}/smt/solver/lp/nla-emonics.ts +0 -0
  289. /package/src/{prove → prover}/smt/solver/lp/nla-factorization.ts +0 -0
  290. /package/src/{prove → prover}/smt/solver/lp/nla-grobner.ts +0 -0
  291. /package/src/{prove → prover}/smt/solver/lp/nla-horner.ts +0 -0
  292. /package/src/{prove → prover}/smt/solver/lp/nla-intervals.ts +0 -0
  293. /package/src/{prove → prover}/smt/solver/lp/nla-monomial-bounds.ts +0 -0
  294. /package/src/{prove → prover}/smt/solver/lp/nla-monotone.ts +0 -0
  295. /package/src/{prove → prover}/smt/solver/lp/nla-order.ts +0 -0
  296. /package/src/{prove → prover}/smt/solver/lp/nla-patcher.ts +0 -0
  297. /package/src/{prove → prover}/smt/solver/lp/nla-tangents.ts +0 -0
  298. /package/src/{prove → prover}/smt/solver/lp/nla-throttle.ts +0 -0
  299. /package/src/{prove → prover}/smt/solver/lp/nla-types.ts +0 -0
  300. /package/src/{prove → prover}/smt/solver/lp/nla-var-eqs.ts +0 -0
  301. /package/src/{prove → prover}/smt/solver/lp/nra-solver.ts +0 -0
  302. /package/src/{prove → prover}/smt/solver/lp/numeric-pair.ts +0 -0
  303. /package/src/{prove → prover}/smt/solver/lp/pdd-interval.ts +0 -0
  304. /package/src/{prove → prover}/smt/solver/lp/pdd-simplifier.ts +0 -0
  305. /package/src/{prove → prover}/smt/solver/lp/pdd-solver.ts +0 -0
  306. /package/src/{prove → prover}/smt/solver/lp/pdd.ts +0 -0
  307. /package/src/{prove → prover}/smt/solver/lp/random-updater.ts +0 -0
  308. /package/src/{prove → prover}/smt/solver/lp/static-matrix.ts +0 -0
  309. /package/src/{prove → prover}/smt/solver/lp/union-find.ts +0 -0
  310. /package/src/{prove → prover}/smt/solver/mam-compiler.ts +0 -0
  311. /package/src/{prove → prover}/smt/solver/mam-interpreter.ts +0 -0
  312. /package/src/{prove → prover}/smt/solver/maximize-ac-sharing.ts +0 -0
  313. /package/src/{prove → prover}/smt/solver/model-checker.ts +0 -0
  314. /package/src/{prove → prover}/smt/solver/model-evaluator.ts +0 -0
  315. /package/src/{prove → prover}/smt/solver/model-finder.ts +0 -0
  316. /package/src/{prove → prover}/smt/solver/model-generator.ts +0 -0
  317. /package/src/{prove → prover}/smt/solver/nlsat/evaluator.ts +0 -0
  318. /package/src/{prove → prover}/smt/solver/nlsat/mpbq.ts +0 -0
  319. /package/src/{prove → prover}/smt/solver/nlsat/solver.ts +0 -0
  320. /package/src/{prove → prover}/smt/solver/nlsat/types.ts +0 -0
  321. /package/src/{prove → prover}/smt/solver/nlsat/upolynomial-factorization.ts +0 -0
  322. /package/src/{prove → prover}/smt/solver/nnf.ts +0 -0
  323. /package/src/{prove → prover}/smt/solver/poly-rewriter.ts +0 -0
  324. /package/src/{prove → prover}/smt/solver/propagate-values.ts +0 -0
  325. /package/src/{prove → prover}/smt/solver/proto-model.ts +0 -0
  326. /package/src/{prove → prover}/smt/solver/pull-quant.ts +0 -0
  327. /package/src/{prove → prover}/smt/solver/qe-lite-der.ts +0 -0
  328. /package/src/{prove → prover}/smt/solver/qe-lite-fm.ts +0 -0
  329. /package/src/{prove → prover}/smt/solver/qe-lite.ts +0 -0
  330. /package/src/{prove → prover}/smt/solver/qi-queue.ts +0 -0
  331. /package/src/{prove → prover}/smt/solver/quant-tactics.ts +0 -0
  332. /package/src/{prove → prover}/smt/solver/quantifier-analyzer.ts +0 -0
  333. /package/src/{prove → prover}/smt/solver/quantifier-manager.ts +0 -0
  334. /package/src/{prove → prover}/smt/solver/random-gen.ts +0 -0
  335. /package/src/{prove → prover}/smt/solver/rational.ts +0 -0
  336. /package/src/{prove → prover}/smt/solver/ref-vector.ts +0 -0
  337. /package/src/{prove → prover}/smt/solver/rewriter-tpl.ts +0 -0
  338. /package/src/{prove → prover}/smt/solver/rlimit.ts +0 -0
  339. /package/src/{prove → prover}/smt/solver/smtlib-parser.ts +0 -0
  340. /package/src/{prove → prover}/smt/solver/sort.ts +0 -0
  341. /package/src/{prove → prover}/smt/solver/sticky-generations.ts +0 -0
  342. /package/src/{prove → prover}/smt/solver/theory-lra-axioms.ts +0 -0
  343. /package/src/{prove → prover}/smt/solver/theory-lra-bounds.ts +0 -0
  344. /package/src/{prove → prover}/smt/solver/theory-lra-final-check.ts +0 -0
  345. /package/src/{prove → prover}/smt/solver/theory-lra-internalize.ts +0 -0
  346. /package/src/{prove → prover}/smt/solver/theory-lra-model.ts +0 -0
  347. /package/src/{prove → prover}/smt/solver/theory-lra-propagate.ts +0 -0
  348. /package/src/{prove → prover}/smt/solver/theory-lra-state.ts +0 -0
  349. /package/src/{prove → prover}/smt/solver/theory-lra.ts +0 -0
  350. /package/src/{prove → prover}/smt/solver/var-subst.ts +0 -0
  351. /package/src/{prove → prover}/smt/solver/z3-license.txt +0 -0
  352. /package/src/{prove → prover}/smt/table.ts +0 -0
  353. /package/src/{prove → prover}/tlaps-module.ts +0 -0
  354. /package/src/{prove → prover}/zenon/LICENSE +0 -0
  355. /package/src/{prove → prover}/zenon/check/check.ts +0 -0
  356. /package/src/{prove → prover}/zenon/check/definitions.ts +0 -0
  357. /package/src/{prove → prover}/zenon/check/equality.ts +0 -0
  358. /package/src/{prove → prover}/zenon/check/functions.ts +0 -0
  359. /package/src/{prove → prover}/zenon/check/keys.ts +0 -0
  360. /package/src/{prove → prover}/zenon/check/propositional.ts +0 -0
  361. /package/src/{prove → prover}/zenon/check/records.ts +0 -0
  362. /package/src/{prove → prover}/zenon/check/relations.ts +0 -0
  363. /package/src/{prove → prover}/zenon/check/rewrites.ts +0 -0
  364. /package/src/{prove → prover}/zenon/check/sets.ts +0 -0
  365. /package/src/{prove → prover}/zenon/check/terms.ts +0 -0
  366. /package/src/{prove → prover}/zenon/check/tla.ts +0 -0
  367. /package/src/{prove → prover}/zenon/isar-case.ts +0 -0
  368. /package/src/{prove → prover}/zenon/limits.ts +0 -0
  369. /package/src/{prove → prover}/zenon/ocaml.ts +0 -0
  370. /package/src/{prove → prover}/zenon/parse.ts +0 -0
  371. /package/src/{prove → prover}/zenon/phrase.ts +0 -0
  372. /package/src/{prove → prover}/zenon/proof.ts +0 -0
  373. /package/src/{prove → prover}/zenon/propositional-rules.ts +0 -0
  374. /package/src/{prove → prover}/zenon/rules.ts +0 -0
  375. /package/src/{prove → prover}/zenon/tla/functions.ts +0 -0
  376. /package/src/{prove → prover}/zenon/tla/llproof.ts +0 -0
  377. /package/src/{prove → prover}/zenon/tla/records.ts +0 -0
  378. /package/src/{prove → prover}/zenon/tla/rewrites.ts +0 -0
  379. /package/src/{prove → prover}/zenon/tla/sets.ts +0 -0
  380. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  381. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  382. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
@@ -0,0 +1,221 @@
1
+ import { existsSync, readFileSync } from "node:fs";
2
+ import { basename, resolve } from "node:path";
3
+ import { getErrorExitCode, TlaJavaException, TlaUnsupportedError } from "../errors";
4
+ import { EXIT_STATUS } from "../exit-codes";
5
+ import type { SanySpecification } from "../sany/generator";
6
+ import { SANY_174_STANDARD_MODULES, SANY_STANDARD_MODULES } from "../sany/modules";
7
+ import { getSanyModuleName, getSanyReport } from "../sany/report";
8
+ import { exportSanyXml, XML_EXPORT_EXIT_CODE, type XmlExportOptions } from "../sany/xml";
9
+ import {
10
+ createModuleLoader,
11
+ printMissingFile,
12
+ printMissingFile174,
13
+ reportMissingModules174,
14
+ toLibraryPath,
15
+ } from "./shared";
16
+
17
+ // The usage that XMLExporter.printUsage prints with UsageGenerator.
18
+ const XML_EXPORT_USAGE = (() => {
19
+ const bold = (text: string) => `\x1b[1m${text}\x1b[0m`;
20
+ const options = [
21
+ ["-I", "Include; use given directory path to resolve module dependencies."],
22
+ ["-help", "Print this usage information."],
23
+ ["-o", "Offline mode; skip XML schema validation step."],
24
+ [
25
+ "-r",
26
+ "Restrict mode; include only declarations and definitions of the specified module, excluding extended or instantiated modules.",
27
+ ],
28
+ ["-t", "Terse; format XML output without tabs or newlines."],
29
+ [
30
+ "-u",
31
+ "Uncomment; process boxed comments and single-line comments (\\*) in pre-comments to extract their content.",
32
+ ],
33
+ ];
34
+ const tips = [
35
+ "Only one root TLA+ file can be parsed per run.",
36
+ "Multiple directory search paths can be given by providing multiple -I arguments.",
37
+ "XML schema validation does not require network access.",
38
+ ];
39
+ return [
40
+ "",
41
+ bold("NAME"),
42
+ "",
43
+ "\ttla2sany.xml.XMLExporter - Emit SANY's parse tree as XML - Version 2.2 created 08 July 2020",
44
+ "",
45
+ "",
46
+ bold("SYNOPSIS"),
47
+ "",
48
+ `\t${bold("tla2sany.xml.XMLExporter")} [${bold("-Iortu")}] [${bold("-help")}] FILE`,
49
+ "",
50
+ bold("DESCRIPTION"),
51
+ "",
52
+ "\tGiven a TLA+ file, parse that file with SANY then translate the module's semantic parse tree to XML, including all the modules depended on. The XML is printed to stdout and its output format is given by an XML Schema file (.xsd) found at https://proofs.tlapl.us/doc/web/sany.xsd.",
53
+ "",
54
+ bold("OPTIONS"),
55
+ "",
56
+ ...options.map(([flag, description]) => `\t${bold(flag)}\n\t\t${description}`),
57
+ "",
58
+ bold("TIPS"),
59
+ "",
60
+ ...tips.flatMap((tip) => [`\t${tip}`, ""]),
61
+ "",
62
+ ].join("\n");
63
+ })();
64
+
65
+ const printXmlExportUsageError = (message: string) => {
66
+ process.stderr.write(`ERROR: ${message}\n${XML_EXPORT_USAGE}`);
67
+ return XML_EXPORT_EXIT_CODE.argsParsingFailure;
68
+ };
69
+
70
+ // XMLExporter.run.
71
+ const writeXml = (specification: SanySpecification, options: XmlExportOptions) => {
72
+ try {
73
+ process.stdout.write(exportSanyXml(specification, options));
74
+ return EXIT_STATUS.success;
75
+ } catch (error) {
76
+ if (!(error instanceof TlaUnsupportedError)) throw error;
77
+ const exitCode = getErrorExitCode(error);
78
+ const unwound = error instanceof TlaJavaException ? error.unwound : "";
79
+ console.error(
80
+ exitCode === XML_EXPORT_EXIT_CODE.uncaughtException
81
+ ? `${unwound}Exception in thread "main" ${error.message}`
82
+ : `ERROR: ${error.message}`,
83
+ );
84
+ return exitCode;
85
+ }
86
+ };
87
+
88
+ interface XmlExportArgs {
89
+ flags: Set<string>;
90
+ includes: string[];
91
+ error: "missing-include" | "several-files" | undefined;
92
+ }
93
+
94
+ // XMLExporter reads the flags before the last argument, which names the module, and skips an
95
+ // argument it does not know, which then counts as another module.
96
+ const parseXmlExportArgs = (args: string[], flagNames: Set<string>): XmlExportArgs => {
97
+ const parsed: XmlExportArgs = { flags: new Set(), includes: [], error: undefined };
98
+ const lastFlag = { index: -1 };
99
+ for (let index = 0; index < args.length - 1; index++) {
100
+ if (flagNames.has(args[index])) {
101
+ parsed.flags.add(args[index]);
102
+ lastFlag.index = index;
103
+ continue;
104
+ }
105
+ if (args[index] !== "-I") continue;
106
+ index++;
107
+ if (index > args.length - 2) return { ...parsed, error: "missing-include" };
108
+ parsed.includes.push(args[index]);
109
+ lastFlag.index = index;
110
+ }
111
+ return lastFlag.index === args.length - 2 ? parsed : { ...parsed, error: "several-files" };
112
+ };
113
+
114
+ export const exportXml = (args: string[]) => {
115
+ if (args.length === 0) return printXmlExportUsageError("at least one .tla file must be given");
116
+ const parsed = parseXmlExportArgs(args, new Set(["-o", "-t", "-r", "-u"]));
117
+ if (parsed.error === "missing-include") {
118
+ return printXmlExportUsageError(
119
+ "the -I flag must be followed by a directory and at least one .tla file",
120
+ );
121
+ }
122
+ if (parsed.error === "several-files") {
123
+ return printXmlExportUsageError("Only one TLA file to check allowed!");
124
+ }
125
+ const name = args[args.length - 1];
126
+ if (name === "-help") {
127
+ process.stdout.write(XML_EXPORT_USAGE);
128
+ return EXIT_STATUS.success;
129
+ }
130
+ const fileName = name.endsWith(".tla") ? name : `${name}.tla`;
131
+ // SANY looks for each module in the working directory, then in the -I directories, which
132
+ // XMLExporter passes in place of TLA-Library, then among its standard modules.
133
+ const directories = [".", ...parsed.includes];
134
+ const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
135
+ if (path === undefined && !SANY_STANDARD_MODULES.has(fileName.slice(0, -".tla".length))) {
136
+ printMissingFile(process.cwd(), `./${fileName}`, parsed.includes);
137
+ }
138
+ const sany = getSanyReport(path ?? fileName, createModuleLoader(directories), {
139
+ fileName: name,
140
+ isXmlExport: true,
141
+ });
142
+ process.stderr.write(sany.text);
143
+ if (sany.isFailed || sany.specification === undefined) {
144
+ console.error("ERROR: Failed to parse module.");
145
+ return XML_EXPORT_EXIT_CODE.specParsingFailure;
146
+ }
147
+ return writeXml(sany.specification, {
148
+ version: "master",
149
+ isRestricted: parsed.flags.has("-r"),
150
+ isUncommented: parsed.flags.has("-u"),
151
+ isTerse: parsed.flags.has("-t"),
152
+ });
153
+ };
154
+
155
+ // TLC 1.7.4's XMLExporter.main throws an exception for an argument it can't take or a
156
+ // specification without a root module.
157
+ const printXmlExporterException = (exception: string, line: number) => {
158
+ console.error(
159
+ `Exception in thread "main" ${exception}\n\tat tla2sany.xml.XMLExporter.main(XMLExporter.java:${line})`,
160
+ );
161
+ return XML_EXPORT_EXIT_CODE.uncaughtException;
162
+ };
163
+
164
+ // TLC 1.7.4's XMLExporter.main, which takes only -o, as it can't validate the XML without
165
+ // fetching its schema, and -I, and exports a specification that SANY finds errors in.
166
+ export const exportXml174 = (args: string[], jar: string | undefined) => {
167
+ if (args.length === 0) {
168
+ return printXmlExporterException(
169
+ "java.lang.IllegalArgumentException: at least one .tla file must be given",
170
+ 59,
171
+ );
172
+ }
173
+ const parsed = parseXmlExportArgs(args, new Set(["-o"]));
174
+ if (parsed.error === "missing-include") {
175
+ return printXmlExporterException(
176
+ "java.lang.IllegalArgumentException: the -I flag must be followed by a directory and at least one .tla file",
177
+ 71,
178
+ );
179
+ }
180
+ if (parsed.error === "several-files") {
181
+ return printXmlExporterException(
182
+ "java.lang.IllegalArgumentException: Only one TLA file to check allowed!",
183
+ 83,
184
+ );
185
+ }
186
+ const name = args[args.length - 1];
187
+ const fileName = `${name.replace(/\.tla$/i, "")}.tla`;
188
+ // SimpleFilenameToStream looks for a module in the working directory, then in the -I
189
+ // directories, or the root directory when there are none, then among the standard modules.
190
+ const libraries = (parsed.includes.length === 0 ? ["/"] : parsed.includes).map(toLibraryPath);
191
+ const directories = [".", ...libraries];
192
+ const printMissingFile = (moduleFileName: string) =>
193
+ printMissingFile174(`${libraries[libraries.length - 1]}${moduleFileName}`, libraries, jar);
194
+ const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
195
+ if (path === undefined && !SANY_174_STANDARD_MODULES.has(basename(fileName, ".tla"))) {
196
+ printMissingFile(fileName);
197
+ return EXIT_STATUS.success;
198
+ }
199
+ const sany = getSanyReport(
200
+ path ?? fileName,
201
+ reportMissingModules174(createModuleLoader(directories), printMissingFile),
202
+ {
203
+ fileName: name,
204
+ isXmlExport: true,
205
+ version: "1.7.4",
206
+ },
207
+ );
208
+ process.stderr.write(sany.text);
209
+ if (sany.specification === undefined) {
210
+ return printXmlExporterException(
211
+ `tla2sany.xml.XMLExportingException: spec ${(path && getSanyModuleName(readFileSync(path, "utf8"), "1.7.4")) ?? "null"} is malformed - does not have a root module`,
212
+ 110,
213
+ );
214
+ }
215
+ return writeXml(sany.specification, {
216
+ version: "1.7.4",
217
+ isRestricted: false,
218
+ isUncommented: false,
219
+ isTerse: true,
220
+ });
221
+ };
package/src/cli.ts CHANGED
@@ -10,4 +10,4 @@ const javaTmpdir = process.argv
10
10
 
11
11
  enableCompileCache?.(javaTmpdir && join(javaTmpdir, "node-compile-cache"));
12
12
 
13
- void import("./run-cli").then((module) => module.runCli());
13
+ void import("./cli/run").then((module) => module.runCli());
package/src/codegen.ts CHANGED
@@ -3,8 +3,8 @@ import {
3
3
  bindValue,
4
4
  expectBoolean,
5
5
  findGlobalName,
6
- getConditionError,
7
- getJunctionError,
6
+ createConditionError,
7
+ createJunctionError,
8
8
  getDomainOperator,
9
9
  getSubsetOperator,
10
10
  getEvaluator,
@@ -12,7 +12,6 @@ import {
12
12
  getMissingArgumentDescriber,
13
13
  getQuantifierElements,
14
14
  isClosedConstant,
15
- isTlcInteger,
16
15
  isValueArgument,
17
16
  isWorthCaching,
18
17
  keepLazy,
@@ -33,6 +32,7 @@ import {
33
32
  createSortedRecord,
34
33
  createTuple,
35
34
  createWrittenRecord,
35
+ isTlcInteger,
36
36
  valuesEqual,
37
37
  type Value,
38
38
  } from "./values";
@@ -68,14 +68,14 @@ const GENERATED_KINDS = new Set([
68
68
  "Exists",
69
69
  ]);
70
70
 
71
- const createRuntime = () => ({
71
+ const createGeneratedHelpers = () => ({
72
72
  bool: expectBoolean,
73
73
  condition: (value: Value, expression: Expression) => {
74
- if (typeof value !== "boolean") throw getConditionError(expression, value);
74
+ if (typeof value !== "boolean") throw createConditionError(expression, value);
75
75
  return value;
76
76
  },
77
77
  junct: (value: Value, expression: Expression & { kind: "And" | "Or" }, index: number) => {
78
- if (typeof value !== "boolean") throw getJunctionError(expression, index, value);
78
+ if (typeof value !== "boolean") throw createJunctionError(expression, index, value);
79
79
  return value;
80
80
  },
81
81
  apply: applyFunction,
@@ -112,7 +112,9 @@ const createRuntime = () => ({
112
112
  }),
113
113
  });
114
114
 
115
- const runtime = { value: undefined as ReturnType<typeof createRuntime> | undefined };
115
+ const generatedHelpers = {
116
+ value: undefined as ReturnType<typeof createGeneratedHelpers> | undefined,
117
+ };
116
118
 
117
119
  const addReference = (generator: Generator, value: unknown) => {
118
120
  generator.references.push(value);
@@ -148,8 +150,8 @@ const generateQuantifier = (
148
150
  const isForall = expression.kind === "Forall";
149
151
  const description = JSON.stringify(isForall ? "the body of \\A" : "the body of \\E");
150
152
  const name = `quantifier${generator.counter++}`;
151
- const outer = [...frame.locals.values()];
152
- const inner = {
153
+ const outerLocals = [...frame.locals.values()];
154
+ const bodyFrame = {
153
155
  context: "context",
154
156
  state: "state",
155
157
  next: "next",
@@ -159,14 +161,14 @@ const generateQuantifier = (
159
161
  const lists = expression.bounds.map(() => createLocal(generator));
160
162
  const declarations = expression.bounds.map(
161
163
  (bound, index) =>
162
- `const ${lists[index]} = enumerate(${generateExpression(generator, bound.set, inner)}, ${addReference(generator, bound.set)}, ${JSON.stringify(generator.environment.runtime.version)});`,
164
+ `const ${lists[index]} = enumerate(${generateExpression(generator, bound.set, bodyFrame)}, ${addReference(generator, bound.set)}, ${JSON.stringify(generator.environment.runtime.version)});`,
163
165
  );
164
166
  const elements = expression.bounds.map((bound) => {
165
167
  const local = createLocal(generator);
166
- if (bound.pattern.kind === "Name") inner.locals.set(bound.pattern.name, local);
168
+ if (bound.pattern.kind === "Name") bodyFrame.locals.set(bound.pattern.name, local);
167
169
  return local;
168
170
  });
169
- const test = `if (bool(${generateExpression(generator, expression.body, inner)}, ${description}) !== ${isForall}) return ${!isForall};`;
171
+ const test = `if (bool(${generateExpression(generator, expression.body, bodyFrame)}, ${description}) !== ${isForall}) return ${!isForall};`;
170
172
  // enumerate returns an array, or an interval, which has a low end, to step through.
171
173
  const loops = elements.reduce((code, element, index) => {
172
174
  const position = createLocal(generator);
@@ -175,7 +177,7 @@ const generateQuantifier = (
175
177
  const list = lists[index];
176
178
  return `for (let ${position} = 0, ${low} = ${list}.low, ${size} = ${low} === undefined ? ${list}.length : ${list}.high - ${low} + 1; ${position} < ${size}; ${position}++) { const ${element} = ${low} === undefined ? ${list}[${position}] : ${low} + ${position}; ${code} }`;
177
179
  }, test);
178
- const parameters = outer.map((local) => `, ${local}`).join("");
180
+ const parameters = outerLocals.map((local) => `, ${local}`).join("");
179
181
  generator.helpers.push(
180
182
  `function ${name}(context, state, next${parameters}) { let primed; let applied; ${declarations.join(" ")} ${loops} return ${isForall}; }`,
181
183
  );
@@ -390,8 +392,8 @@ export const generateEvaluator = (
390
392
  const body = generateExpression(generator, expression, frame);
391
393
  const referenceNames = generator.references.map((_, index) => `reference${index}`);
392
394
  const source = `${generator.helpers.join("\n")}\nreturn (context) => { const state = context.state; const next = context.next; let primed; let applied; return ${body}; };`;
393
- runtime.value ??= createRuntime();
394
- const helpers = runtime.value;
395
+ generatedHelpers.value ??= createGeneratedHelpers();
396
+ const helpers = generatedHelpers.value;
395
397
  const helperNames = Object.keys(helpers);
396
398
  const factory = new Function(...helperNames, ...referenceNames, source);
397
399
  return factory(...Object.values(helpers), ...generator.references);
package/src/config.ts CHANGED
@@ -1,7 +1,7 @@
1
1
  import { TlaConfigError } from "./errors";
2
2
  import { matchOperator, matchUnicodeToken } from "./lexer";
3
- import { formatLexicalError } from "./sany-lexer";
4
- import type { TlcVersion } from "./tlc-version";
3
+ import { formatLexicalError } from "./sany/lexer";
4
+ import type { TlcVersion } from "./tlc/version";
5
5
 
6
6
  export type ConfigValue =
7
7
  | { kind: "Number"; value: number }
@@ -243,7 +243,7 @@ export const parseConfig = (source: string, version: TlcVersion = "master"): Mod
243
243
  rlReward: undefined,
244
244
  };
245
245
  const deadlock = { isSet: false };
246
- const types = new Set<string>();
246
+ const typeKeywords = new Set<string>();
247
247
  const advance = () => {
248
248
  const token = tokens[Math.min(cursor.index++, tokens.length - 1)];
249
249
  if (token.kind === "Error") {
@@ -402,8 +402,8 @@ export const parseConfig = (source: string, version: TlcVersion = "master"): Mod
402
402
  throw createSyntaxError(line, "It was expecting a keyword, but did not find it.");
403
403
  }
404
404
  advanceToArgument();
405
- if (types.has(keyword)) throw createDuplicateKeywordError(line, keyword);
406
- types.add(keyword);
405
+ if (typeKeywords.has(keyword)) throw createDuplicateKeywordError(line, keyword);
406
+ typeKeywords.add(keyword);
407
407
  current.token = advance();
408
408
  }
409
409
  return config;
@@ -1,7 +1,7 @@
1
- import { getChildren, type Definition, type Expression } from "./ast";
1
+ import { getChildren, isLocallyResolved, type Definition, type Expression } from "./ast";
2
2
  import { isImpureBuiltin, type Environment } from "./evaluate";
3
3
 
4
- const STATE_INDEPENDENT_KINDS = new Set([
4
+ const ACTION_AND_TEMPORAL_KINDS = new Set([
5
5
  "Prime",
6
6
  "Unchanged",
7
7
  "Enabled",
@@ -27,11 +27,9 @@ export const getReadVariables = (
27
27
  const variables = new Set<number>();
28
28
  const visited = new Set<Definition>();
29
29
  const visit = (node: Expression): boolean => {
30
- if (STATE_INDEPENDENT_KINDS.has(node.kind)) return false;
30
+ if (ACTION_AND_TEMPORAL_KINDS.has(node.kind)) return false;
31
31
  const name = getReferencedName(node);
32
- const isLocal =
33
- (node.kind === "Identifier" || node.kind === "Apply") && node.resolution?.kind === "Local";
34
- if (name !== undefined && !isLocal && !environment.constants.has(name)) {
32
+ if (name !== undefined && !isLocallyResolved(node) && !environment.constants.has(name)) {
35
33
  const target = environment.substitutions.get(name) ?? name;
36
34
  const definition = environment.definitions.get(target);
37
35
  if (!definition && isImpureBuiltin(target, environment)) return false;