tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (400) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +29 -29
  5. package/dist/deciders.js +42 -42
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +117 -37
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +48 -62
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +599 -754
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +14 -25
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +361 -0
  40. package/src/cli/tlc.ts +309 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. package/src/worker.ts +7 -8
@@ -1,21 +1,16 @@
1
- // A port of tlapm's Backend.Fingerprints.fp_sequent: the digest of an obligation that names its
2
- // hypotheses and bound variables by the order of their first use, so two obligations that differ
3
- // only in names share it.
4
-
5
1
  import { TlapmBugError } from "../../errors";
6
2
  import {
7
3
  adjoin,
8
4
  type Bound,
9
5
  type Builtin,
10
6
  type Expr,
11
- type Hyp,
12
7
  type Scope,
13
8
  type Sequent,
14
9
  } from "../../obligations/expression";
15
10
  import { isConstant } from "../../obligations/temporal";
11
+ import { LEVEL_PREFIXES } from "./action";
16
12
  import { getMd5 } from "./md5";
17
13
 
18
- // builtin_to_int, whose numbers skip [], which fp_bin prints by name.
19
14
  const BUILTIN_NUMBERS: Builtin[] = [
20
15
  "TRUE",
21
16
  "FALSE",
@@ -97,8 +92,6 @@ const MODALS = { Box: 0, Dia: 1 };
97
92
 
98
93
  const FAIRNESS = { Weak: 0, Strong: 1 };
99
94
 
100
- // What a stack entry stands for: a hypothesis not yet used, under the label its first use prints,
101
- // one used, numbered, a bound variable not yet used, one used, a pragma, or a hidden fact.
102
95
  type Ident =
103
96
  | { kind: "Hyp"; label: string }
104
97
  | { kind: "HypIndex"; index: number }
@@ -126,7 +119,6 @@ const OCAML_ESCAPES: Record<number, string> = {
126
119
  0x08: "\\b",
127
120
  };
128
121
 
129
- // OCaml's %S: a string literal, with each byte outside printable ASCII as a decimal escape.
130
122
  const quoteString = (value: string) =>
131
123
  `"${[...new TextEncoder().encode(value)]
132
124
  .map(
@@ -144,10 +136,6 @@ const getBuiltin = (builtin: Builtin) => {
144
136
  return `$${BUILTIN_NUMBERS.indexOf(builtin)}`;
145
137
  };
146
138
 
147
- const getFreshLabel = (hyp: Extract<Hyp, { kind: "Fresh" }>) =>
148
- hyp.level === "Unknown" ? "Unknown" : hyp.level.toUpperCase();
149
-
150
- // fp_sequent's text for an obligation, before its digest.
151
139
  const getFingerprintText = (sequent: Sequent) => {
152
140
  const stack: Entry[] = [];
153
141
  const getEntry = (index: number) => {
@@ -163,7 +151,6 @@ const getFingerprintText = (sequent: Sequent) => {
163
151
  };
164
152
  const pushVariables = (count: number) =>
165
153
  Array.from({ length: count }).forEach(() => push({ kind: "Var" }));
166
- // Stack.popn: the entries from the top down.
167
154
  const popVariables = (count: number) => Array.from({ length: count }, pop);
168
155
  const getVariableNumber = (entry: Entry) => {
169
156
  if (entry.ident.kind === "VarIndex") return entry.ident.index;
@@ -178,7 +165,6 @@ const getFingerprintText = (sequent: Sequent) => {
178
165
  const printExpr = (counters: Counters, expression: Expr): string => {
179
166
  const print = (inner: Expr) => printExpr(counters, inner);
180
167
  const printList = (items: Expr[]) => items.map(print).join(",");
181
- // fp_bounds pairs each bound with an entry, and prints those with a domain.
182
168
  const printBounds = (entries: Entry[], bounds: Bound[]) =>
183
169
  bounds
184
170
  .map((bound, index) =>
@@ -187,7 +173,6 @@ const getFingerprintText = (sequent: Sequent) => {
187
173
  : "",
188
174
  )
189
175
  .join("");
190
- // A binder's body comes first, then what pops off the stack after it.
191
176
  const printBound = (count: number, body: Expr) => {
192
177
  pushVariables(count);
193
178
  const text = print(body);
@@ -220,7 +205,6 @@ const getFingerprintText = (sequent: Sequent) => {
220
205
  case "Pragma":
221
206
  return "";
222
207
  }
223
- throw new TlapmBugError();
224
208
  }
225
209
  case "Opaque":
226
210
  return expression.name;
@@ -333,8 +317,6 @@ const getFingerprintText = (sequent: Sequent) => {
333
317
  }
334
318
  };
335
319
 
336
- // Each hypothesis prints after the goal and the hypotheses after it, once their uses have
337
- // numbered it.
338
320
  const printSequent = (inner: Sequent): string => {
339
321
  const counters = { hyp: 1, variable: 1 };
340
322
  const spin = (index: number, scope: Scope | undefined): string => {
@@ -348,7 +330,7 @@ const getFingerprintText = (sequent: Sequent) => {
348
330
  switch (hyp.kind) {
349
331
  case "Fresh": {
350
332
  if (!hyp.domain) {
351
- const label = getFreshLabel(hyp);
333
+ const label = LEVEL_PREFIXES[hyp.level];
352
334
  const after = getRest({ kind: "Hyp", label });
353
335
  return after.entry.isUsed ? `${after.rest}${label}${hyp.name}` : after.rest;
354
336
  }
@@ -384,5 +366,4 @@ const getFingerprintText = (sequent: Sequent) => {
384
366
  return printSequent(sequent);
385
367
  };
386
368
 
387
- // fingerprint: the hex digest of an obligation's fp_sequent text.
388
369
  export const getFingerprint = (sequent: Sequent) => getMd5(getFingerprintText(sequent));
@@ -1,7 +1,3 @@
1
- // A port of tlapm's Expr.LevelComparison, the LevelComparison frontend: it proves an obligation
2
- // whose goal is a visible fact, or the goal of a visible ASSUME/PROVE fact, with identifiers
3
- // renamed to identifiers of no higher level, each renamed one declared by the fact.
4
-
5
1
  import { TlapmBugError, TlaProverError } from "../../errors";
6
2
  import {
7
3
  adjoin,
@@ -30,6 +26,12 @@ interface Declaration {
30
26
  level: number;
31
27
  }
32
28
 
29
+ interface Binder {
30
+ name: string;
31
+ domain: Expr | undefined;
32
+ body: Expr;
33
+ }
34
+
33
35
  const RANKS: Partial<Record<Declaration["kind"], number>> = {
34
36
  Constant: 0,
35
37
  State: 1,
@@ -46,7 +48,6 @@ const isPairwise = <Item>(
46
48
  left.every((item, index) => index < right.length && isSameItem(item, right[index])) &&
47
49
  left.length === right.length;
48
50
 
49
- // Util.Coll.Sm built from a list, where the first entry of a name wins, in key order.
50
51
  const getSortedFields = (fields: { name: string; value: Expr }[]) =>
51
52
  [...new Map(fields.toReversed().map((field) => [field.name, field.value]))].toSorted(
52
53
  (first, second) => (first[0] < second[0] ? -1 : 1),
@@ -81,8 +82,6 @@ const bindFlexible = (scope: Scope | undefined, names: string[]) =>
81
82
  names.map((name) => ({ kind: "Flex", name })),
82
83
  );
83
84
 
84
- // level_comparison#compare: the expressions match up to a renaming that maps each name one way,
85
- // and the fact's context declares each name it changes.
86
85
  const compare = (
87
86
  factScope: Scope | undefined,
88
87
  goalScope: Scope | undefined,
@@ -227,8 +226,8 @@ const compare = (
227
226
  const isSameBinder = (
228
227
  leftScope: Scope | undefined,
229
228
  rightScope: Scope | undefined,
230
- left: { name: string; domain: Expr | undefined; body: Expr },
231
- right: { name: string; domain: Expr | undefined; body: Expr },
229
+ left: Binder,
230
+ right: Binder,
232
231
  ) => {
233
232
  if (!left.domain || !right.domain) {
234
233
  return (
@@ -317,7 +316,6 @@ const compare = (
317
316
  }
318
317
  return selector.kind === other.kind;
319
318
  });
320
- // List.for_all2 raises when the lists differ in length after a matching prefix.
321
319
  if (isPrefix && left.selectors.length !== rightSelectors.length) {
322
320
  throw new TlapmBugError("Invalid_argument");
323
321
  }
@@ -507,8 +505,6 @@ const compare = (
507
505
  return isMatch && isDeclared.every(Boolean);
508
506
  };
509
507
 
510
- // check_level_change: the first visible fact that matches proves the goal, which becomes TRUE.
511
- // When none does, tlapm records the obligation as not tried.
512
508
  export const checkLevelChange = (sequent: Sequent): Sequent => {
513
509
  const goalScope = adjoinAll(undefined, sequent.context);
514
510
  const isProved = sequent.context.some((hyp, index) => {
@@ -1,5 +1,3 @@
1
- // MD5 (RFC 1321), as OCaml's Digest computes it. tlapm names the operators it coalesces by
2
- // the digest of their printed form, so matching its SMT-LIB output needs the same digest.
3
1
  const SHIFTS = [7, 12, 17, 22, 5, 9, 14, 20, 4, 11, 16, 23, 6, 10, 15, 21];
4
2
 
5
3
  const CONSTANTS = Array.from({ length: 64 }, (_value, index) =>
@@ -1,23 +1,36 @@
1
- // Prep.find_meth and Prep.compute_meth: the methods the pragmas an obligation cites select, each a
2
- // prover with its time limit, or a frontend that rewrites the obligation first. A malformed method
3
- // throws a TlaProverError, since Prep.ship catches compute_meth's failure and fails only that
4
- // obligation.
5
-
6
1
  import { TlapmBugError, TlaProverError } from "../../errors";
7
2
  import type { Expr, Locus, Sequent } from "../../obligations/expression";
8
3
  import type { OldMethod, PragmaSetting } from "../../obligations/pragma";
4
+ import type { Backend } from "../verdict";
5
+
6
+ type Prover =
7
+ | Backend
8
+ | "yices"
9
+ | "cvc3"
10
+ | "cooper"
11
+ | "fail"
12
+ | "verit"
13
+ | "zipper"
14
+ | "spass"
15
+ | "tptp"
16
+ | "trivial"
17
+ | "expandenabled"
18
+ | "expandcdot"
19
+ | "autouse"
20
+ | "lambdify"
21
+ | "enabledaxioms"
22
+ | "levelcomparison";
9
23
 
10
- // A method, named after the Method.t constructor tlapm reports it by. A Z3 resource budget turns
11
- // the time limit off.
12
24
  export interface Method {
13
- prover: string;
25
+ prover: Prover;
14
26
  timeLimitMs: number;
15
27
  rlimit?: number;
16
28
  tactic?: string;
17
29
  }
18
30
 
19
- // The methods that rewrite an obligation in Prep.expand_enabled_cdot instead of proving it.
20
- const FRONTENDS = new Set([
31
+ export const getBudget = (method: Method) => method.rlimit ?? method.timeLimitMs / 1000;
32
+
33
+ const FRONTENDS = new Set<Prover>([
21
34
  "expandenabled",
22
35
  "expandcdot",
23
36
  "autouse",
@@ -26,26 +39,21 @@ const FRONTENDS = new Set([
26
39
  "levelcomparison",
27
40
  ]);
28
41
 
29
- // Method.default_*_timeout, in seconds.
30
42
  const SMT_SECONDS = 5;
31
43
  const ZENON_SECONDS = 10;
32
44
  const ISABELLE_SECONDS = 30;
33
45
  const LS4_SECONDS = 10;
34
46
 
35
- // Method.rlimit_base and Method.max_rlimit.
36
47
  const RLIMIT_BASE = 3_000_000;
37
48
  const MAX_RLIMIT = 0xffff_ffff;
38
49
 
39
- // Params.default_method: what tlapm tries when a step cites no prover.
40
50
  const DEFAULT_METHODS: Method[] = [
41
51
  { prover: "smt", timeLimitMs: SMT_SECONDS * 1000 },
42
52
  { prover: "zenon", timeLimitMs: ZENON_SECONDS * 1000 },
43
53
  { prover: "isabelle", timeLimitMs: ISABELLE_SECONDS * 1000, tactic: "auto" },
44
54
  ];
45
55
 
46
- // compute_meth's names for each prover, and the Method.t constructor and default time each
47
- // selects. The SMT solvers take a resource budget.
48
- const PROVERS: Record<string, { prover: string; seconds: number; isBudgeted?: boolean }> = {
56
+ const PROVERS: Record<string, { prover: Prover; seconds: number; isBudgeted?: boolean }> = {
49
57
  zenon: { prover: "zenon", seconds: ZENON_SECONDS },
50
58
  isabelle: { prover: "isabelle", seconds: ISABELLE_SECONDS },
51
59
  yices: { prover: "yices", seconds: 30 },
@@ -89,7 +97,6 @@ const getProverMethod = (
89
97
  };
90
98
  };
91
99
 
92
- // parse_rlimit: "rN" is N times the base resource count, at least 1.
93
100
  const getRlimit = (budget: string) => {
94
101
  const count = Number.parseFloat(budget.slice(1));
95
102
  if (!/^[rR]./.test(budget) || !Number.isFinite(count) || count <= 0)
@@ -97,8 +104,6 @@ const getRlimit = (budget: string) => {
97
104
  return Math.max(1, Math.trunc(Math.min(count * RLIMIT_BASE, MAX_RLIMIT)));
98
105
  };
99
106
 
100
- // compute_meth: a group of a pragma's settings, where each @ takes the next argument the pragma is
101
- // applied to.
102
107
  const computeMethod = (settings: PragmaSetting[], args: Expr[]): Method => {
103
108
  const values = settings.reduce<{
104
109
  args: Expr[];
@@ -146,7 +151,6 @@ const computeMethod = (settings: PragmaSetting[], args: Expr[]): Method => {
146
151
  return getProverMethod(values.prover, values.timeout, values.rlimit, values.tactic);
147
152
  };
148
153
 
149
- // An old-style method, as Method_prs reads it, with its default time unless it names one.
150
154
  const getOldMethod = (method: OldMethod) =>
151
155
  getProverMethod(method.name, method.timeout, undefined, method.tactic);
152
156
 
@@ -155,21 +159,14 @@ type Cited =
155
159
  | { kind: "Meth"; method: OldMethod }
156
160
  | undefined;
157
161
 
158
- // find_meth: an obligation whose proof names a method keeps it. Otherwise each visible fact that
159
- // cites a pragma, alone or applied to arguments, adds the methods its groups compute, and each that
160
- // cites a theorem or carries an old-style method adds that method. A pragma that a fact from
161
- // another BY or USE cites drops the methods found so far: tlapm compares the USE locations
162
- // physically, as tla-ts compares the objects.
163
162
  const getCitedMethods = (sequent: Sequent) => {
164
163
  const cited: Cited[] = [];
165
- const state: { methods: Method[]; useLocation: Locus | undefined | null } = {
166
- methods: [],
167
- useLocation: null,
168
- };
164
+ let methods: Method[] = [];
165
+ let useLocation: Locus | undefined | null = null;
169
166
  sequent.context.forEach((hyp, index) => {
170
167
  const expression = hyp.kind === "Fact" && hyp.visibility === "Visible" && hyp.expression;
171
168
  if (expression && expression.kind === "With") {
172
- state.methods.push(getOldMethod(expression.method));
169
+ methods.push(getOldMethod(expression.method));
173
170
  cited.push(undefined);
174
171
  return;
175
172
  }
@@ -188,24 +185,21 @@ const getCitedMethods = (sequent: Sequent) => {
188
185
  if (operator.kind !== "Ix") return;
189
186
  const entry = cited[index - operator.index];
190
187
  if (entry?.kind === "Premeth") {
191
- if (hyp.useLocation !== state.useLocation) {
192
- state.methods = [];
193
- state.useLocation = hyp.useLocation;
188
+ if (hyp.useLocation !== useLocation) {
189
+ methods = [];
190
+ useLocation = hyp.useLocation;
194
191
  }
195
192
  const args = expression.kind === "Apply" ? expression.args : [];
196
- state.methods.push(...entry.groups.map((group) => computeMethod(group, args)));
193
+ methods.push(...entry.groups.map((group) => computeMethod(group, args)));
197
194
  return;
198
195
  }
199
196
  if (entry?.kind !== "Meth") return;
200
- // find_meth asserts that a theorem with a method is not applied to arguments.
201
197
  if (expression.kind === "Apply") throw new TlapmBugError();
202
- state.methods.push(getOldMethod(entry.method));
198
+ methods.push(getOldMethod(entry.method));
203
199
  });
204
- return state.methods;
200
+ return methods;
205
201
  };
206
202
 
207
- // The methods find_meth selects: the frontends to apply, and the provers to try in order, which
208
- // are tlapm's default ones when the obligation cites only frontends or nothing.
209
203
  export const findMethods = (obligation: { sequent: Sequent; method?: OldMethod }) => {
210
204
  const methods =
211
205
  obligation.method === undefined
@@ -1,7 +1,3 @@
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
1
  import { TlapmBugError, TlaProofError } from "../../errors";
6
2
  import { expandActionOperators, lambdify } from "../../obligations/action";
7
3
  import { createAnonymizer } from "../../obligations/anonymize";
@@ -50,9 +46,6 @@ const expandDefinitionsAndPragmas = createDefinitionExpander(true);
50
46
 
51
47
  const expandDefinitions = createDefinitionExpander(false);
52
48
 
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
49
  export const expandDefs = (sequent: Sequent, isPragmaExpanded = true): Sequent => {
57
50
  const expanded = (isPragmaExpanded ? expandDefinitionsAndPragmas : expandDefinitions)(
58
51
  sequent.context,
@@ -64,7 +57,6 @@ type ExceptSpec = Extract<Expr, { kind: "Except" }>["specs"][number];
64
57
 
65
58
  const TEMPORAL_BUILTINS = new Set(["BoxTrue", "BoxFalse", "Diamond", "Actplus", "Leadsto", "Cdot"]);
66
59
 
67
- // The expressions of a hypothesis that Visit.iter visits, none for a hidden one.
68
60
  const getVisitedExprs = (hyp: Hyp): Expr[] => {
69
61
  switch (hyp.kind) {
70
62
  case "Fresh":
@@ -81,7 +73,6 @@ const getVisitedExprs = (hyp: Hyp): Expr[] => {
81
73
  }
82
74
  };
83
75
 
84
- // Elab.non_temporal: no temporal operator, but in hidden hypotheses.
85
76
  const isNonTemporal = (expression: Expr): boolean => {
86
77
  if (expression.kind === "Tsub" || expression.kind === "Fair") return false;
87
78
  if (
@@ -97,10 +88,9 @@ const isNonTemporal = (expression: Expr): boolean => {
97
88
  return getChildren(expression).every(isNonTemporal);
98
89
  };
99
90
 
100
- // Elab.let_normalize: each LET definition is substituted into the rest of the LET.
101
91
  const normalizeLet = (expression: Expr): Expr => {
102
92
  if (expression.kind !== "Let") return mapChildren(expression, normalizeLet);
103
- const [definition, ...definitions] = expression.definitions;
93
+ const definition = expression.definitions[0];
104
94
  if (!definition) return normalizeLet(expression.body);
105
95
  if (definition.kind !== "Operator" && definition.kind !== "Bpragma") {
106
96
  throw new TlaProofError(
@@ -110,7 +100,7 @@ const normalizeLet = (expression: Expr): Expr => {
110
100
  );
111
101
  }
112
102
  const operator = normalizeLet(definition.body);
113
- const rest: Expr = { ...expression, definitions };
103
+ const rest: Expr = { ...expression, definitions: expression.definitions.slice(1) };
114
104
  return normalizeLet(substituteExpr(consSubstitution(operator, shift(0)), rest));
115
105
  };
116
106
 
@@ -124,7 +114,6 @@ const isSameHead = (left: ExceptPoint, right: ExceptPoint) =>
124
114
  ? right.kind === "Dot" && left.field === right.field
125
115
  : right.kind === "Apply" && isEqualExpr(left.expression, right.expression);
126
116
 
127
- // The field of a record constructor that a point names, as a field or as a string argument.
128
117
  const getRecordField = (record: Expr, point: ExceptPoint) => {
129
118
  const name =
130
119
  point.kind === "Dot"
@@ -137,8 +126,6 @@ const getRecordField = (record: Expr, point: ExceptPoint) => {
137
126
  : undefined;
138
127
  };
139
128
 
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
129
  const normalizeExcept = (expression: Expr): Expr => {
143
130
  if (expression.kind !== "Except") return mapChildren(expression, normalizeExcept);
144
131
  const except = expression;
@@ -154,9 +141,9 @@ const normalizeExcept = (expression: Expr): Expr => {
154
141
  return at({ kind: "Record", fields }, base);
155
142
  };
156
143
  const apply = (base: Expr, specs: ExceptSpec[]): Expr => {
157
- const [first, ...others] = specs;
144
+ const first = specs[0];
158
145
  if (!first) return base;
159
- if (first.trail.length === 0) return apply(first.value, others);
146
+ if (first.trail.length === 0) return apply(first.value, specs.slice(1));
160
147
  const head = first.trail[0];
161
148
  const end = specs.findIndex(
162
149
  (spec) => spec.trail.length === 0 || !isSameHead(spec.trail[0], head),
@@ -170,7 +157,6 @@ const normalizeExcept = (expression: Expr): Expr => {
170
157
  return apply(normalizeExcept(except.function), mapExceptSpecs(except.specs, normalizeExcept));
171
158
  };
172
159
 
173
- // let_normalize on each hypothesis, and whether the context so far is non_temporal.
174
160
  const normalizeLetContext = createContextMap(true, (isContextNonTemporal, hyp) => [
175
161
  isContextNonTemporal && getVisitedExprs(hyp).every(isNonTemporal),
176
162
  mapHyp(hyp, normalizeLet, "all"),
@@ -181,8 +167,6 @@ const normalizeExceptContext = createContextMap(undefined, (_state, hyp) => [
181
167
  mapHyp(hyp, normalizeExcept, "all"),
182
168
  ]);
183
169
 
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
170
  export const normalizeSequent = (sequent: Sequent): Sequent => {
187
171
  const inlined = normalizeLetContext(sequent.context);
188
172
  const active = normalizeLet(sequent.active);
@@ -194,8 +178,6 @@ export const normalizeSequent = (sequent: Sequent): Sequent => {
194
178
  : { context: inlined.context, active };
195
179
  };
196
180
 
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
181
  const expandEnabledCdot = (sequent: Sequent, frontends: Set<string>): Sequent => {
200
182
  const isEnabled = frontends.has("expandenabled");
201
183
  const isCdot = frontends.has("expandcdot");
@@ -206,7 +188,6 @@ const expandEnabledCdot = (sequent: Sequent, frontends: Set<string>): Sequent =>
206
188
  if (frontends.has("enabledaxioms")) return implicationToEnabled(sequent);
207
189
  return sequent;
208
190
  }
209
- // Expr.Anon's anon, which only meets the names that lambdification binds.
210
191
  const anonymizer = createAnonymizer(
211
192
  { value: 0 },
212
193
  () => {
@@ -231,14 +212,11 @@ const expandEnabledCdot = (sequent: Sequent, frontends: Set<string>): Sequent =>
231
212
  return result.sequent;
232
213
  };
233
214
 
234
- // normalize_expand: expand_defs, Elab.normalize, then the frontends the obligation cites.
235
215
  export const normalizeExpand = (
236
216
  obligation: { sequent: Sequent; method?: OldMethod },
237
217
  methods = findMethods(obligation),
238
218
  ) => expandEnabledCdot(normalizeSequent(expandDefs(obligation.sequent)), methods.frontends);
239
219
 
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
220
  export const isTrivial = (sequent: Sequent) =>
243
221
  (sequent.active.kind === "Internal" && sequent.active.builtin === "TRUE") ||
244
222
  sequent.context.some((hyp, index) => {
@@ -253,7 +231,6 @@ export const isTrivial = (sequent: Sequent) =>
253
231
 
254
232
  const isUnbounded = (bound: Bound) => bound.domain.kind === "NoDomain";
255
233
 
256
- // extract_equalities: the equalities in a conjunction, apart from the rest of it.
257
234
  const extractEqualities = (expression: Expr): [Expr[], Expr | undefined] => {
258
235
  if (expression.kind === "List" && (expression.bullet === "And" || expression.bullet === "Refs")) {
259
236
  const parts = expression.items.map(extractEqualities);
@@ -290,7 +267,6 @@ const extractEqualities = (expression: Expr): [Expr[], Expr | undefined] => {
290
267
  return [[], expression];
291
268
  };
292
269
 
293
- // flatten: each visible fact becomes the rest of it, then its equalities.
294
270
  export const flatten = (sequent: Sequent): Sequent => {
295
271
  const context: Hyp[] = [];
296
272
  const substitution = sequent.context.reduce<Substitution>((current, hyp) => {
@@ -1,5 +1,3 @@
1
- // A worker of the decide pool: it decides each request with the backend its prover selects.
2
-
3
1
  import { TlaProverError } from "../errors";
4
2
  import { getParentPort } from "../worker";
5
3
  import { decide } from "./deciders";