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,309 @@
1
+ // What Backend.Prep does to an obligation before a backend's frontend: normalize_expand, which
2
+ // expands definitions, runs Expr.Elab.normalize and the frontend methods the obligation cites, then
3
+ // trivial and flatten.
4
+
5
+ import { TlapmBugError, TlaProofError } from "../../errors";
6
+ import { expandActionOperators, lambdify } from "../../obligations/action";
7
+ import { createAnonymizer } from "../../obligations/anonymize";
8
+ import { isEqualExpr } from "../../obligations/equality";
9
+ import {
10
+ applyBuiltin,
11
+ at,
12
+ createContextMap,
13
+ getChildren,
14
+ mapChildren,
15
+ mapExceptSpecs,
16
+ mapHyp,
17
+ type Bound,
18
+ type ExceptPoint,
19
+ type Expr,
20
+ type Hyp,
21
+ type Sequent,
22
+ } from "../../obligations/expression";
23
+ import {
24
+ bumpBy,
25
+ consSubstitution,
26
+ shift,
27
+ shiftExpr,
28
+ substituteExpr,
29
+ substituteHyp,
30
+ type Substitution,
31
+ } from "../../obligations/substitution";
32
+ import type { OldMethod } from "../../obligations/pragma";
33
+ import { implicationToEnabled } from "./enabled-axioms";
34
+ import { checkLevelChange } from "./level-comparison";
35
+ import { findMethods } from "./methods";
36
+
37
+ const createDefinitionExpander = (isPragmaExpanded: boolean) =>
38
+ createContextMap(shift(0), (current, hyp) => {
39
+ if (
40
+ hyp.kind === "Defn" &&
41
+ ((isPragmaExpanded && hyp.definition.kind === "Bpragma") ||
42
+ (hyp.definition.kind === "Operator" && hyp.visibility === "Visible"))
43
+ ) {
44
+ return [consSubstitution(substituteExpr(current, hyp.definition.body), current), undefined];
45
+ }
46
+ return [bumpBy(1, current), substituteHyp(current, hyp)];
47
+ });
48
+
49
+ const expandDefinitionsAndPragmas = createDefinitionExpander(true);
50
+
51
+ const expandDefinitions = createDefinitionExpander(false);
52
+
53
+ // expand_defs: each visible operator definition and each pragma, whatever its visibility,
54
+ // substitutes into the rest of the obligation and leaves the context. Toolbox.expand_defs leaves
55
+ // the pragmas.
56
+ export const expandDefs = (sequent: Sequent, isPragmaExpanded = true): Sequent => {
57
+ const expanded = (isPragmaExpanded ? expandDefinitionsAndPragmas : expandDefinitions)(
58
+ sequent.context,
59
+ );
60
+ return { context: expanded.context, active: substituteExpr(expanded.state, sequent.active) };
61
+ };
62
+
63
+ type ExceptSpec = Extract<Expr, { kind: "Except" }>["specs"][number];
64
+
65
+ const TEMPORAL_BUILTINS = new Set(["BoxTrue", "BoxFalse", "Diamond", "Actplus", "Leadsto", "Cdot"]);
66
+
67
+ // The expressions of a hypothesis that Visit.iter visits, none for a hidden one.
68
+ const getVisitedExprs = (hyp: Hyp): Expr[] => {
69
+ switch (hyp.kind) {
70
+ case "Fresh":
71
+ return hyp.domain ? [hyp.domain] : [];
72
+ case "Flex":
73
+ return [];
74
+ case "Defn":
75
+ return hyp.visibility === "Hidden" ||
76
+ (hyp.definition.kind !== "Operator" && hyp.definition.kind !== "Bpragma")
77
+ ? []
78
+ : [hyp.definition.body];
79
+ case "Fact":
80
+ return hyp.visibility === "Hidden" ? [] : [hyp.expression];
81
+ }
82
+ };
83
+
84
+ // Elab.non_temporal: no temporal operator, but in hidden hypotheses.
85
+ const isNonTemporal = (expression: Expr): boolean => {
86
+ if (expression.kind === "Tsub" || expression.kind === "Fair") return false;
87
+ if (
88
+ expression.kind === "Apply" &&
89
+ expression.operator.kind === "Internal" &&
90
+ TEMPORAL_BUILTINS.has(expression.operator.builtin)
91
+ )
92
+ return false;
93
+ if (expression.kind === "Sequent") {
94
+ const sequent = expression.sequent;
95
+ return [...sequent.context.flatMap(getVisitedExprs), sequent.active].every(isNonTemporal);
96
+ }
97
+ return getChildren(expression).every(isNonTemporal);
98
+ };
99
+
100
+ // Elab.let_normalize: each LET definition is substituted into the rest of the LET.
101
+ const normalizeLet = (expression: Expr): Expr => {
102
+ if (expression.kind !== "Let") return mapChildren(expression, normalizeLet);
103
+ const [definition, ...definitions] = expression.definitions;
104
+ if (!definition) return normalizeLet(expression.body);
105
+ if (definition.kind !== "Operator" && definition.kind !== "Bpragma") {
106
+ throw new TlaProofError(
107
+ definition.kind === "Instance"
108
+ ? "Found INSTANCE in Expr.Elab.let_normalize, all INSTANCE statements have been replaced with definitions in Module.Elab "
109
+ : "Expr.Elab.let_normalize",
110
+ );
111
+ }
112
+ const operator = normalizeLet(definition.body);
113
+ const rest: Expr = { ...expression, definitions };
114
+ return normalizeLet(substituteExpr(consSubstitution(operator, shift(0)), rest));
115
+ };
116
+
117
+ const getAccess = (base: Expr, point: ExceptPoint): Expr =>
118
+ point.kind === "Dot"
119
+ ? at({ kind: "Dot", expression: base, field: point.field }, base)
120
+ : at({ kind: "FcnApp", function: base, args: [point.expression] }, base);
121
+
122
+ const isSameHead = (left: ExceptPoint, right: ExceptPoint) =>
123
+ left.kind === "Dot"
124
+ ? right.kind === "Dot" && left.field === right.field
125
+ : right.kind === "Apply" && isEqualExpr(left.expression, right.expression);
126
+
127
+ // The field of a record constructor that a point names, as a field or as a string argument.
128
+ const getRecordField = (record: Expr, point: ExceptPoint) => {
129
+ const name =
130
+ point.kind === "Dot"
131
+ ? point.field
132
+ : point.expression.kind === "String"
133
+ ? point.expression.value
134
+ : undefined;
135
+ return record.kind === "Record" && name !== undefined
136
+ ? record.fields.find((field) => field.name === name)
137
+ : undefined;
138
+ };
139
+
140
+ // Elab.except_normalize: [f EXCEPT p1 = b1, ...] folds left to right into f, sharing each prefix of
141
+ // adjacent updates and updating a record constructor in place on a field it has.
142
+ const normalizeExcept = (expression: Expr): Expr => {
143
+ if (expression.kind !== "Except") return mapChildren(expression, normalizeExcept);
144
+ const except = expression;
145
+ const select = (base: Expr, point: ExceptPoint) =>
146
+ getRecordField(base, point)?.value ?? getAccess(base, point);
147
+ const update = (base: Expr, point: ExceptPoint, value: Expr): Expr => {
148
+ const field = getRecordField(base, point);
149
+ if (base.kind !== "Record" || !field)
150
+ return at({ kind: "Except", function: base, specs: [{ trail: [point], value }] }, except);
151
+ const fields = base.fields.map((entry) =>
152
+ entry.name === field.name ? { name: entry.name, value } : entry,
153
+ );
154
+ return at({ kind: "Record", fields }, base);
155
+ };
156
+ const apply = (base: Expr, specs: ExceptSpec[]): Expr => {
157
+ const [first, ...others] = specs;
158
+ if (!first) return base;
159
+ if (first.trail.length === 0) return apply(first.value, others);
160
+ const head = first.trail[0];
161
+ const end = specs.findIndex(
162
+ (spec) => spec.trail.length === 0 || !isSameHead(spec.trail[0], head),
163
+ );
164
+ const count = end === -1 ? specs.length : end;
165
+ const tails = specs
166
+ .slice(0, count)
167
+ .map((spec) => ({ trail: spec.trail.slice(1), value: spec.value }));
168
+ return apply(update(base, head, apply(select(base, head), tails)), specs.slice(count));
169
+ };
170
+ return apply(normalizeExcept(except.function), mapExceptSpecs(except.specs, normalizeExcept));
171
+ };
172
+
173
+ // let_normalize on each hypothesis, and whether the context so far is non_temporal.
174
+ const normalizeLetContext = createContextMap(true, (isContextNonTemporal, hyp) => [
175
+ isContextNonTemporal && getVisitedExprs(hyp).every(isNonTemporal),
176
+ mapHyp(hyp, normalizeLet, "all"),
177
+ ]);
178
+
179
+ const normalizeExceptContext = createContextMap(undefined, (_state, hyp) => [
180
+ undefined,
181
+ mapHyp(hyp, normalizeExcept, "all"),
182
+ ]);
183
+
184
+ // Elab.normalize, on an obligation as a sequent expression, as Prep.normalize_expr calls it: LET
185
+ // definitions inline, and the updates of an EXCEPT fold into the function they update.
186
+ export const normalizeSequent = (sequent: Sequent): Sequent => {
187
+ const inlined = normalizeLetContext(sequent.context);
188
+ const active = normalizeLet(sequent.active);
189
+ return inlined.state && isNonTemporal(sequent.active)
190
+ ? {
191
+ context: normalizeExceptContext(sequent.context, inlined.context).context,
192
+ active: normalizeExcept(active),
193
+ }
194
+ : { context: inlined.context, active };
195
+ };
196
+
197
+ // expand_enabled_cdot: the first frontend the methods cite, in tlapm's order, transforms the
198
+ // obligation. Its soundness checks throw a TlaProverError, as tlapm then runs no backend.
199
+ const expandEnabledCdot = (sequent: Sequent, frontends: Set<string>): Sequent => {
200
+ const isEnabled = frontends.has("expandenabled");
201
+ const isCdot = frontends.has("expandcdot");
202
+ const isAutoUse = frontends.has("autouse");
203
+ const isLambdify = frontends.has("lambdify");
204
+ if (!isEnabled && !isCdot && !isLambdify) {
205
+ if (frontends.has("levelcomparison")) return checkLevelChange(sequent);
206
+ if (frontends.has("enabledaxioms")) return implicationToEnabled(sequent);
207
+ return sequent;
208
+ }
209
+ // Expr.Anon's anon, which only meets the names that lambdification binds.
210
+ const anonymizer = createAnonymizer(
211
+ { value: 0 },
212
+ () => {
213
+ throw new TlapmBugError();
214
+ },
215
+ () => {},
216
+ );
217
+ const expression: Expr = { kind: "Sequent", sequent };
218
+ const result =
219
+ isEnabled || isCdot
220
+ ? expandActionOperators(anonymizer, () => {}, undefined, expression, {
221
+ isEnabled,
222
+ isCdot,
223
+ isAutoUse,
224
+ })
225
+ : lambdify(anonymizer, () => {}, undefined, expression, {
226
+ isEnabled: true,
227
+ isCdot: true,
228
+ isAutoUse,
229
+ });
230
+ if (result.kind !== "Sequent") throw new TlapmBugError();
231
+ return result.sequent;
232
+ };
233
+
234
+ // normalize_expand: expand_defs, Elab.normalize, then the frontends the obligation cites.
235
+ export const normalizeExpand = (
236
+ obligation: { sequent: Sequent; method?: OldMethod },
237
+ methods = findMethods(obligation),
238
+ ) => expandEnabledCdot(normalizeSequent(expandDefs(obligation.sequent)), methods.frontends);
239
+
240
+ // trivial: the goal is TRUE, or find_fact finds it as a hypothesis, visible or not: a fact
241
+ // alpha-equivalent to it, or the x \in S of a declaration NEW x \in S.
242
+ export const isTrivial = (sequent: Sequent) =>
243
+ (sequent.active.kind === "Internal" && sequent.active.builtin === "TRUE") ||
244
+ sequent.context.some((hyp, index) => {
245
+ if (hyp.kind === "Fact")
246
+ return isEqualExpr(hyp.expression, shiftExpr(index - sequent.context.length, sequent.active));
247
+ if (hyp.kind !== "Fresh" || !hyp.domain) return false;
248
+ return isEqualExpr(
249
+ applyBuiltin("Mem", [{ kind: "Ix", index: 1 }, shiftExpr(1, hyp.domain)], {}),
250
+ shiftExpr(index + 1 - sequent.context.length, sequent.active),
251
+ );
252
+ });
253
+
254
+ const isUnbounded = (bound: Bound) => bound.domain.kind === "NoDomain";
255
+
256
+ // extract_equalities: the equalities in a conjunction, apart from the rest of it.
257
+ const extractEqualities = (expression: Expr): [Expr[], Expr | undefined] => {
258
+ if (expression.kind === "List" && (expression.bullet === "And" || expression.bullet === "Refs")) {
259
+ const parts = expression.items.map(extractEqualities);
260
+ const equalities = parts.flatMap((part) => part[0]);
261
+ const rest = parts.flatMap((part) => (part[1] ? [part[1]] : []));
262
+ if (rest.length <= 1) return [equalities, rest[0]];
263
+ return [equalities, { ...expression, bullet: "And", items: rest }];
264
+ }
265
+ if (expression.kind === "Apply" && expression.operator.kind === "Internal") {
266
+ const builtin = expression.operator.builtin;
267
+ if (builtin === "Conj" && expression.args.length === 2) {
268
+ const left = extractEqualities(expression.args[0]);
269
+ const right = extractEqualities(expression.args[1]);
270
+ const equalities = [...left[0], ...right[0]];
271
+ if (left[1] && right[1]) return [equalities, { ...expression, args: [left[1], right[1]] }];
272
+ return [equalities, left[1] ?? right[1]];
273
+ }
274
+ if (builtin === "Eq") return [[expression], undefined];
275
+ }
276
+ if (expression.kind === "Internal" && expression.builtin === "TRUE") return [[], undefined];
277
+ if (
278
+ expression.kind === "Quant" &&
279
+ expression.quantifier === "Forall" &&
280
+ expression.bounds.every(isUnbounded)
281
+ ) {
282
+ const extracted = extractEqualities(expression.body);
283
+ const quantify = (inner: Expr, from: Expr) =>
284
+ at({ kind: "Quant", quantifier: "Forall", bounds: expression.bounds, body: inner }, from);
285
+ return [
286
+ extracted[0].map((equality) => quantify(equality, equality)),
287
+ extracted[1] && quantify(extracted[1], expression),
288
+ ];
289
+ }
290
+ return [[], expression];
291
+ };
292
+
293
+ // flatten: each visible fact becomes the rest of it, then its equalities.
294
+ export const flatten = (sequent: Sequent): Sequent => {
295
+ const context: Hyp[] = [];
296
+ const substitution = sequent.context.reduce<Substitution>((current, hyp) => {
297
+ if (hyp.kind !== "Fact" || hyp.visibility !== "Visible") {
298
+ context.push(substituteHyp(current, hyp));
299
+ return bumpBy(1, current);
300
+ }
301
+ const extracted = extractEqualities(hyp.expression);
302
+ const facts = [...(extracted[1] ? [extracted[1]] : []), ...extracted[0]];
303
+ facts.forEach((fact, index) =>
304
+ context.push({ ...hyp, expression: shiftExpr(index, substituteExpr(current, fact)) }),
305
+ );
306
+ return { kind: "Compose", outer: shift(facts.length - 1), inner: bumpBy(1, current) };
307
+ }, shift(0));
308
+ return { context, active: substituteExpr(substitution, sequent.active) };
309
+ };
@@ -1,22 +1,15 @@
1
1
  // A worker of the decide pool: it decides each request with the backend its prover selects.
2
2
 
3
- import { TlaProverError, TlaUnsupportedError } from "../errors";
3
+ import { TlaProverError } from "../errors";
4
4
  import { getParentPort } from "../worker";
5
- import { DECIDERS } from "./deciders";
5
+ import { decide } from "./deciders";
6
6
  import type { DecideRequest, DecideResponse } from "./decide-pool";
7
7
 
8
8
  const getResponse = (request: DecideRequest): DecideResponse => {
9
9
  try {
10
- return {
11
- verdict: DECIDERS[request.prover](request.text, { timeLimitMs: request.timeLimitMs }),
12
- };
10
+ return decide(request.prover, request.text, { timeLimitMs: request.timeLimitMs });
13
11
  } catch (error) {
14
- if (error instanceof TlaProverError) {
15
- return { error: { name: "TlaProverError", message: error.message } };
16
- }
17
- if (error instanceof TlaUnsupportedError) {
18
- return { error: { name: "TlaUnsupportedError", message: error.message } };
19
- }
12
+ if (error instanceof TlaProverError) return { error: error.message };
20
13
  throw error;
21
14
  }
22
15
  };