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
@@ -1,39 +1,34 @@
1
1
  // Generates the proof obligations tlapm prints for a module, in tlapm's order and layout.
2
2
 
3
3
  import { TlaProofError, TlaSyntaxError, type SyntaxFailure } from "../errors";
4
- import { createAnonymizer } from "./anon";
4
+ import { createAnonymizer } from "./anonymize";
5
5
  import {
6
6
  getAtPrefix,
7
7
  getErrorNote,
8
8
  getLocusPosition,
9
9
  getLocusPrefix,
10
10
  type Locus,
11
- type ObligationWarning,
11
+ type Warn,
12
12
  type Sequent,
13
13
  } from "./expression";
14
- import { createGenerator, type LineRange } from "./generate";
15
14
  import {
16
- compareNames,
17
- expandInstance,
18
- flatten,
19
- generate,
20
- getDependencies,
21
- normalize,
22
- STANDARD_MODULES,
15
+ createGenerator,
16
+ type LineRange,
23
17
  type ModuleSummary,
24
- type Mule,
25
18
  type TheoremSummary,
26
- type Pipeline,
27
- } from "./module";
19
+ } from "./generate";
20
+ import { compareNames, flatten, getDependencies, STANDARD_MODULES, type Mule } from "./module";
21
+ import { expandInstance, normalize, type Pipeline } from "./normalize";
28
22
  import { formatObligation } from "./printer";
29
23
  import type { Counter, ObligationKind } from "./proof";
30
24
  import type { OldMethod } from "./pragma";
25
+ import { createSimplifier } from "./simplify";
31
26
  import { createSource } from "./source";
32
27
  import { tokenize } from "../lexer";
33
28
  import { parseTlapmModule } from "../parser";
34
29
  import type { Module } from "../ast";
35
30
 
36
- export interface ObligationSource {
31
+ interface ObligationSource {
37
32
  file: string;
38
33
  source: string;
39
34
  }
@@ -41,6 +36,7 @@ export interface ObligationSource {
41
36
  export interface PrintedObligation {
42
37
  id: number;
43
38
  location: string;
39
+ locus: Locus | undefined;
44
40
  text: string;
45
41
  kind: ObligationKind;
46
42
  sequent: Sequent;
@@ -58,7 +54,7 @@ export const WHOLE_MODULE: LineRange = { start: 0, end: Infinity };
58
54
 
59
55
  interface ObligationOptions {
60
56
  lines?: LineRange;
61
- onWarning?: (warning: ObligationWarning) => void;
57
+ onWarning?: Warn;
62
58
  }
63
59
 
64
60
  const MODULE_HEADER = /-{4,} *MODULE/;
@@ -92,7 +88,7 @@ const findTab = (source: string) => {
92
88
  return { offset, line, column, end };
93
89
  };
94
90
 
95
- const readModule = <Value>(read: () => Value): Value | SyntaxFailure => {
91
+ const catchSyntaxFailure = <Value>(read: () => Value): Value | SyntaxFailure => {
96
92
  try {
97
93
  return read();
98
94
  } catch (error) {
@@ -105,9 +101,11 @@ const isSyntaxFailure = (value: unknown): value is SyntaxFailure =>
105
101
  typeof value === "object" && value !== null && "reason" in value;
106
102
 
107
103
  const parseSource = (source: string): Module | SyntaxFailure[] => {
108
- const tab = readModule(() => findTab(source));
104
+ const tab = catchSyntaxFailure(() => findTab(source));
109
105
  if (isSyntaxFailure(tab)) return [tab];
110
- const parsed = readModule(() => parseTlapmModule(tab ? source.slice(0, tab.offset) : source));
106
+ const parsed = catchSyntaxFailure(() =>
107
+ parseTlapmModule(tab ? source.slice(0, tab.offset) : source),
108
+ );
111
109
  if (tab && (!isSyntaxFailure(parsed) || parsed.isEnd)) {
112
110
  return [
113
111
  {
@@ -127,8 +125,8 @@ const loadMule = (
127
125
  input: ObligationSource,
128
126
  counter: Counter,
129
127
  isMain: boolean,
130
- onWarning: (warning: ObligationWarning) => void,
131
- citation: string,
128
+ onWarning: Warn,
129
+ errorPrefix: string,
132
130
  ): Mule => {
133
131
  if (!MODULE_HEADER.test(input.source)) throw new TlaProofError("No tokens in file");
134
132
  const parsed = parseSource(input.source);
@@ -139,7 +137,7 @@ const loadMule = (
139
137
  onWarning({ text: `${text}\n`, channel: "toolboxOnly" });
140
138
  });
141
139
  const message = `Could not parse ${JSON.stringify(input.file)} successfully.`;
142
- onWarning({ text: `${citation}Error: ${message}`, channel: "stderr" });
140
+ onWarning({ text: `${errorPrefix}Error: ${message}`, channel: "stderr" });
143
141
  throw new TlaProofError(message, { failure: "Module.Parser.parse_file" });
144
142
  }
145
143
  const mule = createSource(input.file, input.source, counter, isMain).convertModule(parsed);
@@ -285,7 +283,7 @@ export const getObligations = (
285
283
  (scope, definition) => expandInstance(pipeline, scope, definition),
286
284
  onWarning,
287
285
  ),
288
- generator: createGenerator(counter, new Set(mains.map((main) => main.file)), lines, onWarning),
286
+ simplify: createSimplifier(counter),
289
287
  salts: { value: 0 },
290
288
  latestModules: new Map(),
291
289
  onWarning,
@@ -293,13 +291,14 @@ export const getObligations = (
293
291
  const order = schedule(modules).map((module) =>
294
292
  module.isStandard ? module : flatten(modules, module, new Set()),
295
293
  );
294
+ const generateModule = createGenerator(new Set(mains.map((main) => main.file)), lines, onWarning);
296
295
  // Instances see each module as flattened, and as normalized once its turn has come.
297
296
  const normalized = new Map(order.map((module) => [module.name, module]));
298
297
  return order.flatMap((module): ModuleObligations[] => {
299
298
  if (module.isStandard) return [];
300
299
  const result = normalize(pipeline, normalized, undefined, module);
301
300
  if (!module.isImportant) return [];
302
- const generated = generate(pipeline, [], result);
301
+ const generated = generateModule([], result);
303
302
  // tlapm numbers the obligations, then drops the omitted ones and those outside the lines.
304
303
  const obligations = generated.obligations.flatMap((obligation, index): PrintedObligation[] => {
305
304
  const location = obligation.location;
@@ -316,6 +315,7 @@ export const getObligations = (
316
315
  {
317
316
  id: index + 1,
318
317
  location: formatLocus(location),
318
+ locus: location,
319
319
  text,
320
320
  kind: obligation.kind,
321
321
  sequent: obligation.sequent,
@@ -1,13 +1,17 @@
1
- // A port of tlapm's Expr.Levels: the level of an expression (0 constant, 1 state, 2 action,
2
- // 3 temporal, 4 undefined), the weights of an operator's arguments, and the declared names the
3
- // level depends on.
1
+ // Expr.Levels: the level of an expression (0 constant, 1 state, 2 action, 3 temporal, 4 undefined),
2
+ // the weights of an operator's arguments, and the declared names the level depends on.
4
3
 
5
4
  import { TlaProofError, TlapmBugError } from "../errors";
6
5
  import {
7
6
  adjoin,
7
+ adjoinAll,
8
8
  getBoundedFresh,
9
+ getBoundFresh,
9
10
  getFresh,
11
+ getLocalDefn,
12
+ getParamFresh,
10
13
  getScopeAt,
14
+ isBuiltinApply,
11
15
  mapAccumulate,
12
16
  type Bound,
13
17
  type Builtin,
@@ -112,7 +116,7 @@ export const LEVEL_NUMBERS: Record<Level, number> = {
112
116
 
113
117
  const union = (sets: Set<string>[]) => new Set(sets.flatMap((set) => [...set]));
114
118
 
115
- const combine = (infos: LevelInfo[]): LevelInfo => ({
119
+ const combineLevels = (infos: LevelInfo[]): LevelInfo => ({
116
120
  level: Math.max(0, ...infos.map((info) => info.level)),
117
121
  weights: [],
118
122
  params: union(infos.map((info) => info.params)),
@@ -152,11 +156,10 @@ const getBoundsLevel = (scope: Scope | undefined, bounds: Bound[], body: Expr) =
152
156
  const domains = bounds.flatMap((bound) =>
153
157
  bound.domain.kind === "Domain" ? [getLevelInfo(scope, bound.domain.expression)] : [],
154
158
  );
155
- const inner = bounds.reduce(
156
- (current, bound) => adjoin(current, getFresh(bound.name, bound.level)),
157
- scope,
158
- );
159
- return combine([getLevelInfo(inner, body), ...domains]);
159
+ return combineLevels([
160
+ getLevelInfo(adjoinAll(scope, bounds.map(getBoundFresh)), body),
161
+ ...domains,
162
+ ]);
160
163
  };
161
164
 
162
165
  const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
@@ -189,11 +192,10 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
189
192
  case "Num":
190
193
  return getInfo(0);
191
194
  case "Lambda": {
192
- const inner = expression.params.reduce(
193
- (current, param) => adjoin(current, getFresh(param.name, "Unknown", param.shape)),
194
- scope,
195
+ const body = getLevelInfo(
196
+ adjoinAll(scope, expression.params.map(getParamFresh)),
197
+ expression.body,
195
198
  );
196
- const body = getLevelInfo(inner, expression.body);
197
199
  const names = new Set(expression.params.map((param) => param.name));
198
200
  return {
199
201
  level: body.level,
@@ -205,12 +207,7 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
205
207
  const operator = expression.operator;
206
208
  // The action frontend commutes a prime onto an operator, and tlapm keeps the level that
207
209
  // the application had.
208
- if (
209
- operator.kind === "Apply" &&
210
- operator.operator.kind === "Internal" &&
211
- operator.operator.builtin === "Prime" &&
212
- operator.args.length === 1
213
- ) {
210
+ if (isBuiltinApply(operator, "Prime") && operator.args.length === 1) {
214
211
  return recurse({ ...expression, operator: operator.args[0] });
215
212
  }
216
213
  if (operator.kind === "Opaque") {
@@ -256,26 +253,17 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
256
253
  case "Dot":
257
254
  case "Parens":
258
255
  return recurse(expression.expression);
259
- case "Let": {
260
- const inner = expression.definitions.reduce(
261
- (current, definition) =>
262
- adjoin(current, {
263
- kind: "Defn",
264
- definition,
265
- whereDefined: "User",
266
- visibility: "Visible",
267
- isLocal: true,
268
- }),
269
- scope,
256
+ case "Let":
257
+ return getLevelInfo(
258
+ adjoinAll(scope, expression.definitions.map(getLocalDefn)),
259
+ expression.body,
270
260
  );
271
- return getLevelInfo(inner, expression.body);
272
- }
273
261
  case "If":
274
- return combine(
262
+ return combineLevels(
275
263
  [expression.condition, expression.consequent, expression.alternative].map(recurse),
276
264
  );
277
265
  case "List":
278
- return combine(expression.items.map(recurse));
266
+ return combineLevels(expression.items.map(recurse));
279
267
  case "Quant":
280
268
  case "Fcn":
281
269
  return getBoundsLevel(scope, expression.bounds, expression.body);
@@ -283,7 +271,10 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
283
271
  return getBoundsLevel(scope, expression.bounds, expression.element);
284
272
  case "Tquant":
285
273
  getLevelInfo(
286
- expression.names.reduce((current, name) => adjoin(current, { kind: "Flex", name }), scope),
274
+ adjoinAll(
275
+ scope,
276
+ expression.names.map((name) => ({ kind: "Flex", name })),
277
+ ),
287
278
  expression.body,
288
279
  );
289
280
  return getInfo(3);
@@ -293,25 +284,25 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
293
284
  const hyp = expression.domain
294
285
  ? getBoundedFresh(expression.name, expression.domain)
295
286
  : getFresh(expression.name, "Constant");
296
- return combine([
287
+ return combineLevels([
297
288
  getLevelInfo(adjoin(scope, hyp), expression.body),
298
289
  ...(domainLevel ? [domainLevel] : []),
299
290
  ]);
300
291
  }
301
292
  case "SetEnum":
302
293
  case "Tuple":
303
- return combine(expression.elements.map(recurse));
294
+ return combineLevels(expression.elements.map(recurse));
304
295
  case "Product":
305
- return combine(expression.factors.map(recurse));
296
+ return combineLevels(expression.factors.map(recurse));
306
297
  case "FcnApp":
307
- return combine([expression.function, ...expression.args].map(recurse));
298
+ return combineLevels([expression.function, ...expression.args].map(recurse));
308
299
  case "Arrow":
309
- return combine([recurse(expression.domain), recurse(expression.range)]);
300
+ return combineLevels([recurse(expression.domain), recurse(expression.range)]);
310
301
  case "Rect":
311
302
  case "Record":
312
- return combine(expression.fields.map((field) => recurse(field.value)));
303
+ return combineLevels(expression.fields.map((field) => recurse(field.value)));
313
304
  case "Except":
314
- return combine([
305
+ return combineLevels([
315
306
  recurse(expression.function),
316
307
  ...expression.specs.flatMap((spec) => [
317
308
  ...spec.trail.flatMap((point) =>
@@ -321,14 +312,17 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
321
312
  ]),
322
313
  ]);
323
314
  case "Sub":
324
- return { ...combine([recurse(expression.action), recurse(expression.subscript)]), level: 2 };
315
+ return {
316
+ ...combineLevels([recurse(expression.action), recurse(expression.subscript)]),
317
+ level: 2,
318
+ };
325
319
  case "Tsub":
326
320
  case "Fair":
327
321
  recurse(expression.action);
328
322
  recurse(expression.subscript);
329
323
  return getInfo(3);
330
324
  case "Case":
331
- return combine([
325
+ return combineLevels([
332
326
  ...expression.arms.flatMap((arm) => [recurse(arm.condition), recurse(arm.body)]),
333
327
  ...(expression.other ? [recurse(expression.other)] : []),
334
328
  ]);