tla-ts 0.0.4 → 0.0.5

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 (378) hide show
  1. package/README.md +37 -126
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +366 -0
  5. package/dist/deciders.js +366 -0
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +46 -12
  8. package/dist/index.d.ts +46 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +76 -92
  23. package/dist/transfer.js +76 -92
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +21 -12
  27. package/src/ast.ts +2 -2
  28. package/src/bags.ts +22 -23
  29. package/src/builtins.ts +16 -8
  30. package/src/check.ts +131 -1153
  31. package/src/{cli-options.ts → cli/options.ts} +54 -9
  32. package/src/cli/run.ts +63 -0
  33. package/src/cli/shared.ts +106 -0
  34. package/src/cli/tlapm.ts +374 -0
  35. package/src/{run-cli.ts → cli/tlc.ts} +115 -721
  36. package/src/cli/xml-exporter.ts +221 -0
  37. package/src/cli.ts +1 -1
  38. package/src/codegen.ts +43 -22
  39. package/src/config.ts +5 -5
  40. package/src/dependencies.ts +4 -6
  41. package/src/environment.ts +55 -60
  42. package/src/errors.ts +97 -35
  43. package/src/evaluate.ts +361 -181
  44. package/src/exit-codes.ts +1 -1
  45. package/src/fingerprints.ts +3 -3
  46. package/src/index.ts +10 -0
  47. package/src/instances.ts +56 -46
  48. package/src/java-overrides.ts +79 -41
  49. package/src/json.ts +31 -36
  50. package/src/levels.ts +10 -13
  51. package/src/{live-check.ts → liveness-checker.ts} +207 -141
  52. package/src/liveness.ts +38 -34
  53. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  54. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  55. package/src/obligations/equality.ts +260 -0
  56. package/src/obligations/expression.ts +618 -0
  57. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  58. package/src/obligations/generate.ts +457 -0
  59. package/src/{obligations.ts → obligations/index.ts} +46 -32
  60. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  61. package/src/obligations/module.ts +445 -0
  62. package/src/obligations/normalize.ts +554 -0
  63. package/src/obligations/operators.ts +176 -0
  64. package/src/obligations/pragma.ts +195 -0
  65. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  66. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  67. package/src/obligations/regroup.ts +100 -0
  68. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  69. package/src/{obligation-source.ts → obligations/source.ts} +172 -216
  70. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  71. package/src/obligations/substitution.ts +261 -0
  72. package/src/obligations/temporal.ts +321 -0
  73. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  74. package/src/parallel-worker.ts +39 -51
  75. package/src/parallel.ts +39 -66
  76. package/src/parser.ts +67 -74
  77. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  78. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  79. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  80. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  81. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  82. package/src/prover/decide-pool.ts +95 -0
  83. package/src/prover/deciders.ts +33 -0
  84. package/src/prover/first-order.ts +175 -0
  85. package/src/prover/isabelle/LICENSE +36 -0
  86. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  87. package/src/prover/isabelle/decide.ts +44 -0
  88. package/src/prover/isabelle/encode.ts +445 -0
  89. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  90. package/src/prover/isabelle/isar/method.ts +367 -0
  91. package/src/prover/isabelle/isar/proof.ts +28 -0
  92. package/src/prover/isabelle/isar/statement.ts +57 -0
  93. package/src/prover/isabelle/isar/theory.ts +192 -0
  94. package/src/prover/isabelle/isar/type-check.ts +278 -0
  95. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  96. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  97. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  98. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  99. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  100. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  101. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  102. package/src/prover/isabelle/provers/classical.ts +389 -0
  103. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  104. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  105. package/src/prover/isabelle/pure/consts.ts +32 -0
  106. package/src/prover/isabelle/pure/conv.ts +79 -0
  107. package/src/prover/isabelle/pure/drule.ts +264 -0
  108. package/src/prover/isabelle/pure/envir.ts +331 -0
  109. package/src/prover/isabelle/pure/goal.ts +53 -0
  110. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  111. package/src/prover/isabelle/pure/list.ts +12 -0
  112. package/src/prover/isabelle/pure/logic.ts +330 -0
  113. package/src/prover/isabelle/pure/name.ts +98 -0
  114. package/src/prover/isabelle/pure/net.ts +215 -0
  115. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  116. package/src/prover/isabelle/pure/pattern.ts +631 -0
  117. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  118. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  119. package/src/prover/isabelle/pure/search.ts +68 -0
  120. package/src/prover/isabelle/pure/seq.ts +133 -0
  121. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  122. package/src/prover/isabelle/pure/table.ts +201 -0
  123. package/src/prover/isabelle/pure/tactic.ts +168 -0
  124. package/src/prover/isabelle/pure/tactical.ts +264 -0
  125. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  126. package/src/prover/isabelle/pure/term.ts +688 -0
  127. package/src/prover/isabelle/pure/thm.ts +783 -0
  128. package/src/prover/isabelle/pure/type.ts +121 -0
  129. package/src/prover/isabelle/pure/unify.ts +753 -0
  130. package/src/prover/isabelle/pure/variable.ts +25 -0
  131. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  132. package/src/prover/isabelle/tla/context.ts +74 -0
  133. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  134. package/src/prover/isabelle/tla/logic.ts +215 -0
  135. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  136. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  137. package/src/prover/ocaml.ts +22 -0
  138. package/src/prover/prep/action.ts +508 -0
  139. package/src/prover/prep/enabled-axioms.ts +189 -0
  140. package/src/prover/prep/fingerprint.ts +388 -0
  141. package/src/prover/prep/level-comparison.ts +529 -0
  142. package/src/prover/prep/md5.ts +60 -0
  143. package/src/prover/prep/methods.ts +221 -0
  144. package/src/prover/prep/normalize.ts +309 -0
  145. package/src/prover/prove-worker.ts +22 -0
  146. package/src/prover/prove.ts +492 -0
  147. package/src/prover/ptl/decide.ts +68 -0
  148. package/src/prover/ptl/encode.ts +244 -0
  149. package/src/prover/ptl/sat.ts +151 -0
  150. package/src/prover/ptl/tableau.ts +276 -0
  151. package/src/prover/smt/axioms.ts +209 -0
  152. package/src/prover/smt/context.ts +108 -0
  153. package/src/prover/smt/data.ts +636 -0
  154. package/src/prover/smt/encode.ts +275 -0
  155. package/src/prover/smt/extensionality.ts +65 -0
  156. package/src/prover/smt/flatten.ts +112 -0
  157. package/src/prover/smt/format.ts +154 -0
  158. package/src/prover/smt/instances.ts +181 -0
  159. package/src/prover/smt/rewrite.ts +766 -0
  160. package/src/prover/smt/solver/act-cache.ts +265 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prover/smt/solver/array.ts +22 -0
  163. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prover/smt/solver/ast-lt.ts +157 -0
  165. package/src/prover/smt/solver/ast-util.ts +91 -0
  166. package/src/prover/smt/solver/ast.ts +1315 -0
  167. package/src/prover/smt/solver/auf-solver.ts +572 -0
  168. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prover/smt/solver/cg-table.ts +175 -0
  170. package/src/prover/smt/solver/clause.ts +276 -0
  171. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prover/smt/solver/context.ts +1292 -0
  173. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prover/smt/solver/der.ts +224 -0
  175. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prover/smt/solver/e-matching.ts +659 -0
  177. package/src/prover/smt/solver/enode.ts +259 -0
  178. package/src/prover/smt/solver/expr-ref.ts +21 -0
  179. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prover/smt/solver/fingerprints.ts +92 -0
  181. package/src/prover/smt/solver/flat-literals.ts +51 -0
  182. package/src/prover/smt/solver/goal.ts +138 -0
  183. package/src/prover/smt/solver/hash.ts +173 -0
  184. package/src/prover/smt/solver/hashtable.ts +166 -0
  185. package/src/prover/smt/solver/internalizer.ts +1381 -0
  186. package/src/prover/smt/solver/lbool.ts +5 -0
  187. package/src/prover/smt/solver/literal.ts +24 -0
  188. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prover/smt/solver/lp/containers.ts +296 -0
  191. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prover/smt/solver/lp/nex.ts +120 -0
  208. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prover/smt/solver/model-checker.ts +347 -0
  238. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prover/smt/solver/model-finder.ts +155 -0
  240. package/src/prover/smt/solver/model-generator.ts +97 -0
  241. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prover/smt/solver/nnf.ts +469 -0
  255. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prover/smt/solver/propagate-values.ts +83 -0
  258. package/src/prover/smt/solver/proto-model.ts +551 -0
  259. package/src/prover/smt/solver/pull-quant.ts +139 -0
  260. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prover/smt/solver/qe-lite.ts +381 -0
  263. package/src/prover/smt/solver/qi-queue.ts +362 -0
  264. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prover/smt/solver/random-gen.ts +10 -0
  268. package/src/prover/smt/solver/rational.ts +165 -0
  269. package/src/prover/smt/solver/ref-vector.ts +62 -0
  270. package/src/prover/smt/solver/relevancy.ts +247 -0
  271. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prover/smt/solver/rewriter.ts +843 -0
  273. package/src/prover/smt/solver/rlimit.ts +79 -0
  274. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prover/smt/solver/solver.ts +71 -0
  276. package/src/prover/smt/solver/sort.ts +35 -0
  277. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prover/smt/solver/theory-lra.ts +56 -0
  286. package/src/prover/smt/solver/var-subst.ts +258 -0
  287. package/src/prover/smt/solver/z3-license.txt +10 -0
  288. package/src/prover/smt/table.ts +170 -0
  289. package/src/prover/tlapm/cache.ts +236 -0
  290. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  291. package/src/prover/tlapm/tlapm.ts +96 -0
  292. package/src/prover/tlaps-module.ts +510 -0
  293. package/src/prover/verdict.ts +13 -0
  294. package/src/prover/zenon/LICENSE +32 -0
  295. package/src/prover/zenon/check/check.ts +105 -0
  296. package/src/prover/zenon/check/definitions.ts +144 -0
  297. package/src/prover/zenon/check/equality.ts +182 -0
  298. package/src/prover/zenon/check/functions.ts +62 -0
  299. package/src/prover/zenon/check/keys.ts +125 -0
  300. package/src/prover/zenon/check/propositional.ts +104 -0
  301. package/src/prover/zenon/check/records.ts +188 -0
  302. package/src/prover/zenon/check/relations.ts +121 -0
  303. package/src/prover/zenon/check/rewrites.ts +224 -0
  304. package/src/prover/zenon/check/sets.ts +302 -0
  305. package/src/prover/zenon/check/terms.ts +127 -0
  306. package/src/prover/zenon/check/tla.ts +126 -0
  307. package/src/prover/zenon/decide.ts +107 -0
  308. package/src/prover/zenon/encode.ts +378 -0
  309. package/src/prover/zenon/eqrel.ts +300 -0
  310. package/src/prover/zenon/equality-rules.ts +435 -0
  311. package/src/prover/zenon/expr.ts +551 -0
  312. package/src/prover/zenon/index-table.ts +350 -0
  313. package/src/prover/zenon/isar-case.ts +513 -0
  314. package/src/prover/zenon/isar.ts +1249 -0
  315. package/src/prover/zenon/limits.ts +15 -0
  316. package/src/prover/zenon/llproof.ts +173 -0
  317. package/src/prover/zenon/mltoll.ts +1566 -0
  318. package/src/prover/zenon/node.ts +297 -0
  319. package/src/prover/zenon/ocaml.ts +169 -0
  320. package/src/prover/zenon/parse.ts +247 -0
  321. package/src/prover/zenon/phrase.ts +191 -0
  322. package/src/prover/zenon/proof.ts +198 -0
  323. package/src/prover/zenon/propositional-rules.ts +387 -0
  324. package/src/prover/zenon/rules.ts +94 -0
  325. package/src/prover/zenon/search.ts +288 -0
  326. package/src/prover/zenon/tla/functions.ts +151 -0
  327. package/src/prover/zenon/tla/llproof.ts +480 -0
  328. package/src/prover/zenon/tla/records.ts +225 -0
  329. package/src/prover/zenon/tla/rewrites.ts +447 -0
  330. package/src/prover/zenon/tla/sets.ts +304 -0
  331. package/src/prover/zenon/tla/terms.ts +162 -0
  332. package/src/prover/zenon/tla/tla.ts +506 -0
  333. package/src/randomization.ts +19 -24
  334. package/src/resolve.ts +15 -22
  335. package/src/runtime.ts +8 -8
  336. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  337. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  338. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  339. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  340. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  341. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  342. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  343. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  344. package/src/{sany-report.ts → sany/report.ts} +16 -17
  345. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  346. package/src/{sany-source.ts → sany/source.ts} +6 -7
  347. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  348. package/src/search.ts +969 -0
  349. package/src/spec-description.ts +26 -20
  350. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  351. package/src/standard-modules.ts +21 -22
  352. package/src/state-graph.ts +9 -8
  353. package/src/substitution-levels.ts +2 -2
  354. package/src/successors.ts +39 -23
  355. package/src/symmetry.ts +1 -1
  356. package/src/tableau.ts +6 -7
  357. package/src/tlc/fingerprint.ts +214 -0
  358. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  359. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  360. package/src/{tlc-random.ts → tlc/random.ts} +3 -190
  361. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  362. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  363. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  364. package/src/{tlc-version.ts → tlc/version.ts} +8 -7
  365. package/src/transfer.ts +32 -32
  366. package/src/values.ts +166 -111
  367. package/src/worker.ts +62 -0
  368. package/dist/parallel.cjs +0 -12
  369. package/dist/parallel.js +0 -12
  370. package/dist/run-cli.cjs +0 -55
  371. package/dist/run-cli.js +0 -55
  372. package/src/canonical.ts +0 -40
  373. package/src/obligation-expression.ts +0 -1060
  374. package/src/obligation-module.ts +0 -1042
  375. package/src/standard-ranges.ts +0 -116
  376. package/src/value-sources.ts +0 -29
  377. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  378. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
package/src/liveness.ts CHANGED
@@ -1,5 +1,10 @@
1
1
  import { isLocallyResolved, type Bound, type Definition, type Expression } from "./ast";
2
- import { getUnexpectedException, TlaEvaluationError, TlaStackOverflowError } from "./errors";
2
+ import {
3
+ createStackOverflowError,
4
+ TlaEvaluationError,
5
+ TlaStackOverflowError,
6
+ UNEXPECTED_EVAL_EXCEPTION,
7
+ } from "./errors";
3
8
  import {
4
9
  describeNode,
5
10
  describeRange,
@@ -21,10 +26,10 @@ import {
21
26
  type Thunk,
22
27
  } from "./evaluate";
23
28
  import { mapChildren } from "./instances";
24
- import { ACTION_LEVEL, TEMPORAL_LEVEL } from "./levels";
29
+ import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
25
30
  import { isEnabled } from "./successors";
26
31
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
27
- import { isEvalException } from "./tlc-messages";
32
+ import { isEvalException } from "./tlc/messages";
28
33
  import {
29
34
  createBoolean,
30
35
  createJunction,
@@ -59,9 +64,6 @@ export const createTautologyError = () =>
59
64
  EXIT_STATUS.livenessEvaluationFailure,
60
65
  );
61
66
 
62
- // TLC expands a temporal formula that refers to itself until Java's stack overflows.
63
- const createStackOverflowError = () => setExitCode(new TlaStackOverflowError(), EXIT_STATUS.error);
64
-
65
67
  const TEMPORAL_OPERATORS = new Set(["~>", "-+->"]);
66
68
 
67
69
  const definitionLevels = new WeakMap<Definition, number>();
@@ -90,26 +92,31 @@ export const getLevel = (
90
92
  const getBindingLevel = (name: string) => {
91
93
  const binding = lookupScope(scope, name);
92
94
  if (!binding) return undefined;
93
- if (binding.kind === "Value") return 0;
95
+ if (binding.kind === "Value") return CONSTANT_LEVEL;
94
96
  if (binding.kind === "Thunk") return getLevel(binding.expression, binding.scope, environment);
95
97
  const operator = binding.operator;
96
- return operator.kind === "Closure" ? getLevel(operator.body, operator.scope, environment) : 0;
98
+ return operator.kind === "Closure"
99
+ ? getLevel(operator.body, operator.scope, environment)
100
+ : CONSTANT_LEVEL;
97
101
  };
98
102
  const getGlobalLevel = (name: string) => {
99
- if (environment.variableIndex.has(name)) return 1;
100
- if (environment.constants.has(name)) return 0;
103
+ if (environment.variableIndex.has(name)) return VARIABLE_LEVEL;
104
+ if (environment.constants.has(name)) return CONSTANT_LEVEL;
101
105
  const definition = getDefinition(name, environment);
102
106
  if (definition) return getDefinitionLevel(definition, environment);
103
107
  const builtin = environment.builtins.get(environment.substitutions.get(name) ?? name);
104
- return builtin ? (builtin.isStateLevel && !builtin.isLevelConstant ? 1 : 0) : undefined;
108
+ if (!builtin) return undefined;
109
+ return builtin.isStateLevel && !builtin.isLevelConstant ? VARIABLE_LEVEL : CONSTANT_LEVEL;
105
110
  };
106
111
  const getNameLevel = (name: string, node: Expression) => {
107
- if (shadowed.has(name)) return 0;
108
- if (isLocallyResolved(node)) return getBindingLevel(name) ?? getGlobalLevel(name) ?? 0;
109
- return getGlobalLevel(name) ?? getBindingLevel(name) ?? 0;
112
+ if (shadowed.has(name)) return CONSTANT_LEVEL;
113
+ if (isLocallyResolved(node)) {
114
+ return getBindingLevel(name) ?? getGlobalLevel(name) ?? CONSTANT_LEVEL;
115
+ }
116
+ return getGlobalLevel(name) ?? getBindingLevel(name) ?? CONSTANT_LEVEL;
110
117
  };
111
118
  const getChildrenLevel = (node: Expression) => {
112
- const level = { value: 0 };
119
+ const level = { value: CONSTANT_LEVEL };
113
120
  mapChildren(node, (child, bound) => {
114
121
  level.value = Math.max(
115
122
  level.value,
@@ -131,7 +138,7 @@ export const getLevel = (
131
138
  case "AngleAction":
132
139
  return ACTION_LEVEL;
133
140
  case "Enabled":
134
- return 1;
141
+ return VARIABLE_LEVEL;
135
142
  case "Always":
136
143
  case "Eventually":
137
144
  case "WeakFairness":
@@ -173,9 +180,7 @@ const getUnrolledElements = (bounds: Bound[], context: Context) => {
173
180
  if (!(error instanceof TlaEvaluationError)) throw error;
174
181
  if (!isEvalException(error)) return undefined;
175
182
  throw setExitCode(
176
- new TlaEvaluationError(
177
- `${getUnexpectedException("tlc2.tool.EvalException")}${error.message}`,
178
- ),
183
+ new TlaEvaluationError(`${UNEXPECTED_EVAL_EXCEPTION}${error.message}`),
179
184
  EXIT_STATUS.error,
180
185
  );
181
186
  }
@@ -229,7 +234,7 @@ export const expandTemporal = (
229
234
  !binding &&
230
235
  definition?.kind === "Operator" &&
231
236
  definition.params.length === 0 &&
232
- getDefinitionLevel(definition, environment) > 0
237
+ getDefinitionLevel(definition, environment) > CONSTANT_LEVEL
233
238
  ) {
234
239
  if (expanding.has(definition)) {
235
240
  throw createStackOverflowError();
@@ -273,7 +278,7 @@ export const expandTemporal = (
273
278
  const isUnrolled =
274
279
  isProperty &&
275
280
  expression.kind === "Forall" &&
276
- expression.bounds.every((bound) => getLevel(bound.set, scope, environment) === 0);
281
+ expression.bounds.every((bound) => getLevel(bound.set, scope, environment) === CONSTANT_LEVEL);
277
282
  const sets = isUnrolled ? getUnrolledElements(expression.bounds, context) : undefined;
278
283
  if (isUnrolled && sets) {
279
284
  const expanded: ExpandedExpression[] = [];
@@ -299,13 +304,6 @@ const bindLetDefinitions = (
299
304
  return bound;
300
305
  };
301
306
 
302
- const createAngleAction = (action: Expression, subscript: Expression): Expression => ({
303
- kind: "AngleAction",
304
- action,
305
- subscript,
306
- location: action.location,
307
- });
308
-
309
307
  export const toLiveExpression = (
310
308
  root: Expression,
311
309
  rootScope: Scope | undefined,
@@ -318,8 +316,9 @@ export const toLiveExpression = (
318
316
  level: number,
319
317
  ): LiveExpression => {
320
318
  // TLC after 1.7.4 bounds the level of a formula whose parts are constant by the formula's own.
321
- const atomLevel = level === 0 && !is174 ? getLevel(expression, scope, environment) : level;
322
- if (atomLevel === 0) {
319
+ const atomLevel =
320
+ level === CONSTANT_LEVEL && !is174 ? getLevel(expression, scope, environment) : level;
321
+ if (atomLevel === CONSTANT_LEVEL) {
323
322
  const value = evaluate(expression, getConstantContext(environment, scope));
324
323
  if (typeof value !== "boolean") {
325
324
  throw new TlaEvaluationError(
@@ -328,7 +327,7 @@ export const toLiveExpression = (
328
327
  }
329
328
  return createBoolean(value);
330
329
  }
331
- if (atomLevel === 1) return { kind: "State", expression, scope };
330
+ if (atomLevel === VARIABLE_LEVEL) return { kind: "State", expression, scope };
332
331
  return { kind: "Action", expression, unchanged: undefined, scope };
333
332
  };
334
333
 
@@ -419,7 +418,7 @@ export const toLiveExpression = (
419
418
  ) => {
420
419
  const level = getLevel(expression, scope, environment);
421
420
  const isConstant = expression.bounds.every(
422
- (bound) => getLevel(bound.set, scope, environment) === 0,
421
+ (bound) => getLevel(bound.set, scope, environment) === CONSTANT_LEVEL,
423
422
  );
424
423
  if (!isConstant) {
425
424
  if (level <= ACTION_LEVEL) return toAtom(expression, scope, level);
@@ -519,7 +518,7 @@ export const toLiveExpression = (
519
518
  return convertQuantifier(expression, scope);
520
519
  case "If": {
521
520
  // TLC 1.7.4 translates both branches whatever the guard.
522
- if (!is174 && getLevel(expression.condition, scope, environment) === 0) {
521
+ if (!is174 && getLevel(expression.condition, scope, environment) === CONSTANT_LEVEL) {
523
522
  const condition = evaluate(expression.condition, getConstantContext(environment, scope));
524
523
  if (typeof condition === "boolean") {
525
524
  return convert(condition ? expression.consequent : expression.alternative, scope);
@@ -545,7 +544,12 @@ export const toLiveExpression = (
545
544
  return createUnary(expression.kind, convert(expression.expression, scope));
546
545
  case "WeakFairness":
547
546
  case "StrongFairness": {
548
- const step = createAngleAction(expression.action, expression.subscript);
547
+ const step: Expression = {
548
+ kind: "AngleAction",
549
+ action: expression.action,
550
+ subscript: expression.subscript,
551
+ location: expression.action.location,
552
+ };
549
553
  const enabled: LiveEnabled = { kind: "Enabled", step: expression.enabled ?? step, scope };
550
554
  const disabled = createUnary("Not", enabled);
551
555
  const taken: LiveExpression = {
@@ -1,35 +1,65 @@
1
- // tlapm's Expr.Action.lambdify, which instantiation applies to each definition and theorem. Each
2
- // ENABLED and \cdot takes a LAMBDA over the variables it binds, after expanding the definitions
3
- // in its scope that soundness needs expanded.
1
+ // A port of tlapm's Expr.Action. Lambdifying gives each ENABLED and \cdot a LAMBDA over the
2
+ // variables it binds, after expanding the definitions soundness needs expanded. The ExpandENABLED
3
+ // and ExpandCdot frontends then replace each LAMBDA with an existential quantifier.
4
4
 
5
- import { TlaProofError, TlapmBugError } from "./errors";
6
- import type { Anonymizer } from "./obligation-anon";
5
+ import { TlaProofError, TlapmBugError, TlaProverError } from "../errors";
6
+ import type { Anonymizer } from "./anonymize";
7
+ import { bumpBy, normalizeApply, shift, substituteExpr, type Substitution } from "./substitution";
7
8
  import {
8
9
  adjoin,
10
+ adjoinAll,
9
11
  applyBuiltin,
10
12
  at,
11
- bumpBy,
12
13
  getAtPrefix,
13
14
  getErrorNote,
14
- getLocusText,
15
+ getLocationText,
16
+ getParamFresh,
15
17
  getScopeAt,
18
+ isBuiltinApply,
16
19
  mapScoped,
17
- normalizeApply,
18
- shift,
19
20
  stripProps,
20
- substituteExpr,
21
21
  type Expr,
22
- type ObligationWarning,
22
+ type Warn,
23
+ type Param,
23
24
  type Scope,
24
- type Substitution,
25
- } from "./obligation-expression";
26
- import { getLevelInfo, LEVEL_NUMBERS } from "./obligation-levels";
25
+ } from "./expression";
26
+ import { getLevelInfo, LEVEL_NUMBERS } from "./levels";
27
+ import { rewriteUnchanged } from "./temporal";
28
+
29
+ // Which of ENABLED and \cdot a pass handles, and whether it may expand the definitions that
30
+ // soundness needs expanded, as the AutoUSE directive allows.
31
+ interface ActionOptions {
32
+ isEnabled: boolean;
33
+ isCdot: boolean;
34
+ isAutoUse: boolean;
35
+ }
27
36
 
28
37
  interface FreshNames {
29
38
  names: string[];
30
39
  depth: number;
31
40
  }
32
41
 
42
+ const ENABLED_WRAPPER = "EnabledWrapper";
43
+ const CDOT_WRAPPER = "CdotWrapper";
44
+
45
+ const NESTED_ENABLED =
46
+ "Nested occurrence of the operator `ENABLED` found in scope of `\\cdot` when expanding `\\cdot`. Using the proof directive `ExpandENABLED` from the module `TLAPS` is expected to avoid this error.For example, writing `BY ExpandENABLED`.";
47
+
48
+ const NESTED_CDOT =
49
+ "Nested occurrence of the operator `\\cdot` found in scope of `ENABLED` when expanding `ENABLED`. Using the proof directive `ExpandCdot` from the module `TLAPS` is expected to avoid this error.";
50
+
51
+ // Unlike auto_expansion_of_defs, tlapm puts a space before "For example" here.
52
+ const NESTED_CDOT_SPACED = `${NESTED_CDOT} For example, writing \`BY ExpandCdot\`.`;
53
+
54
+ // Visit.map_visible_hyp with no state.
55
+ const mapVisibleChildren = (expression: Expr, map: (child: Expr) => Expr) =>
56
+ mapScoped(
57
+ undefined,
58
+ expression,
59
+ (_state, child) => map(child),
60
+ () => undefined,
61
+ );
62
+
33
63
  const getHyp = (scope: Scope | undefined, index: number) => {
34
64
  const hyp = getScopeAt(scope, index - 1)?.hyp;
35
65
  if (!hyp) throw new TlapmBugError();
@@ -42,14 +72,15 @@ const isActionOperator = (
42
72
  expression.kind === "Internal" &&
43
73
  (expression.builtin === "ENABLED" || expression.builtin === "Cdot");
44
74
 
75
+ const isWrapper = (expression: Expr) =>
76
+ expression.kind === "Opaque" &&
77
+ (expression.name === ENABLED_WRAPPER || expression.name === CDOT_WRAPPER);
78
+
45
79
  const isLambdified = (expression: Expr) =>
46
80
  expression.kind === "Apply" &&
47
81
  expression.args.length === 1 &&
48
82
  expression.args[0].kind === "Lambda" &&
49
- (isActionOperator(expression.operator) ||
50
- (expression.operator.kind === "Opaque" &&
51
- (expression.operator.name === "EnabledWrapper" ||
52
- expression.operator.name === "CdotWrapper")));
83
+ (isActionOperator(expression.operator) || isWrapper(expression.operator));
53
84
 
54
85
  const getInitialLevel = (level: number | undefined) =>
55
86
  level === undefined ? 2 : Math.min(2, level);
@@ -60,13 +91,14 @@ const getDecrementedLevel = (level: number | undefined) =>
60
91
  // auto_expansion_of_defs. ENABLED and the first argument of \cdot need every definition of action
61
92
  // level expanded, a prime lowers that bound to 1, and so does the second argument of \cdot.
62
93
  const expandDefinitions = (
63
- onWarning: (warning: ObligationWarning) => void,
94
+ options: ActionOptions,
95
+ onWarning: Warn,
64
96
  scope: Scope | undefined,
65
97
  expression: Expr,
66
98
  level: number | undefined,
67
99
  ): Expr => {
68
100
  const recurse = (inner: Expr, innerLevel = level) =>
69
- expandDefinitions(onWarning, scope, inner, innerLevel);
101
+ expandDefinitions(options, onWarning, scope, inner, innerLevel);
70
102
  if (isLambdified(expression)) return expression;
71
103
  if (expression.kind === "Sub") {
72
104
  return {
@@ -79,10 +111,31 @@ const expandDefinitions = (
79
111
  const builtin = expression.operator.builtin;
80
112
  const [first, second] = expression.args;
81
113
  if (builtin === "Cdot" && expression.args.length === 2) {
82
- return { ...expression, args: [recurse(first, getInitialLevel(level)), recurse(second, 1)] };
114
+ if (level !== undefined && !options.isCdot) {
115
+ onWarning(
116
+ getErrorNote(
117
+ expression.location,
118
+ `${NESTED_CDOT}For example, writing \`BY ExpandCdot\`.`,
119
+ ),
120
+ );
121
+ throw new TlaProverError("Expr.Action");
122
+ }
123
+ return {
124
+ ...expression,
125
+ args: options.isCdot
126
+ ? [recurse(first, getInitialLevel(level)), recurse(second, 1)]
127
+ : [recurse(first), recurse(second)],
128
+ };
83
129
  }
84
130
  if (builtin === "ENABLED" && expression.args.length === 1) {
85
- return { ...expression, args: [recurse(first, getInitialLevel(level))] };
131
+ if (level !== undefined && !options.isEnabled) {
132
+ onWarning(getErrorNote(expression.location, NESTED_ENABLED));
133
+ throw new TlaProverError("Expr.Action");
134
+ }
135
+ return {
136
+ ...expression,
137
+ args: [options.isEnabled ? recurse(first, getInitialLevel(level)) : recurse(first)],
138
+ };
86
139
  }
87
140
  if ((builtin === "Prime" || builtin === "UNCHANGED") && expression.args.length === 1) {
88
141
  return { ...expression, args: [recurse(first, getDecrementedLevel(level))] };
@@ -96,7 +149,7 @@ const expandDefinitions = (
96
149
  return mapScoped(
97
150
  scope,
98
151
  expression,
99
- (inner, child) => expandDefinitions(onWarning, inner, child, level),
152
+ (inner, child) => expandDefinitions(options, onWarning, inner, child, level),
100
153
  adjoin,
101
154
  );
102
155
  }
@@ -104,7 +157,7 @@ const expandDefinitions = (
104
157
  const expressionLevel = getLevelInfo(scope, expression).level;
105
158
  const hyp = getHyp(scope, head.index);
106
159
  const getDeclaration = (name: string) =>
107
- `The operator \`${name}\` is declared at:\n${hyp.location ? getLocusText(hyp.location) : "<unknown location>"}`;
160
+ `The operator \`${name}\` is declared at:\n${getLocationText(hyp.location)}`;
108
161
  if (hyp.kind === "Fresh" && hyp.level === "Unknown") {
109
162
  onWarning(
110
163
  getErrorNote(
@@ -131,6 +184,21 @@ const expandDefinitions = (
131
184
  if (definition.kind !== "Operator" && definition.kind !== "Bpragma") {
132
185
  throw new TlapmBugError();
133
186
  }
187
+ if (!options.isAutoUse) {
188
+ const names =
189
+ options.isEnabled && options.isCdot
190
+ ? [
191
+ "the operators `ENABLED` and `\\cdot`",
192
+ "the proof directives `ExpandENABLED` and `ExpandCdot`",
193
+ ]
194
+ : options.isEnabled
195
+ ? ["the operator `ENABLED`", "`ExpandENABLED` proof directive"]
196
+ : ["the operator `\\cdot`", "`ExpandCdot` proof directive"];
197
+ const body = definition.body.kind === "Lambda" ? definition.body.body : definition.body;
198
+ const message = `Hidden definition of operator \`${definition.name}\` needs expansion for soundly expanding ${names[0]} (using rigid quantification).\nThe expansion of ${names[0]} has been activated with the ${names[1]} from the module \`TLAPS\`.\nThe operator \`${definition.name}\` is defined at: \n\t${getLocationText(body.location)}\nand the operator \`${definition.name}\` occurs at: \n\t${getLocationText(expression.location)}\nUsing the proof directive \`AutoUSE\` from the module \`TLAPS\`, or \`BY DEF ${definition.name}\` is expected to avoid this error.\n`;
199
+ onWarning(getErrorNote(expression.location, message));
200
+ throw new TlaProverError(message);
201
+ }
134
202
  onWarning({
135
203
  text: `${getAtPrefix(expression.location)}[INFO]: Auto-expanding the definition of operator: ${definition.name}\n`,
136
204
  channel: "stdout",
@@ -141,19 +209,6 @@ const expandDefinitions = (
141
209
  );
142
210
  };
143
211
 
144
- const getEquality = (expression: Expr): Expr =>
145
- applyBuiltin("Eq", [applyBuiltin("Prime", [expression], expression), expression], expression);
146
-
147
- // E_tla_norm.rewrite_unch: UNCHANGED <<x, <<y>>>> as x' = x /\ y' = y.
148
- const rewriteUnchanged = (expression: Expr): Expr => {
149
- const flatten = (inner: Expr): Expr[] =>
150
- inner.kind === "Tuple" ? inner.elements.flatMap(flatten) : [inner];
151
- const items = flatten(expression);
152
- if (items.length === 0) return at({ kind: "Internal", builtin: "TRUE" }, expression);
153
- if (items.length === 1) return getEquality(items[0]);
154
- return at({ kind: "List", bullet: "And", items: items.map(getEquality) }, expression);
155
- };
156
-
157
212
  // expand_propositional_action_operators: UNCHANGED v, [A]_v and <<A>>_v in terms of primes.
158
213
  const expandPropositional = (expression: Expr): Expr => {
159
214
  if (expression.kind === "Apply" && expression.args.length === 1) {
@@ -212,13 +267,14 @@ const getHashtblKeys = (names: string[]) => {
212
267
  // into primed. ENABLED A binds the primes of A, and A \cdot B binds those of A and the unprimed
213
268
  // variables of B, each as an opaque name such as x#enabled#prime1.
214
269
  const bindVariables = (
215
- onWarning: (warning: ObligationWarning) => void,
270
+ options: ActionOptions,
271
+ onWarning: Warn,
216
272
  current: FreshNames | undefined,
217
273
  primed: FreshNames | undefined,
218
274
  scope: Scope | undefined,
219
275
  expression: Expr,
220
276
  ): Expr => {
221
- const recurse = (inner: Expr) => bindVariables(onWarning, current, primed, scope, inner);
277
+ const recurse = (inner: Expr) => bindVariables(options, onWarning, current, primed, scope, inner);
222
278
  const isInScope = current !== undefined || primed !== undefined;
223
279
  const lambdifyOperator = (operator: Expr, args: Expr[]) => {
224
280
  const fresh: FreshNames = {
@@ -227,8 +283,8 @@ const bindVariables = (
227
283
  };
228
284
  const [first, second] = args;
229
285
  const bound = [
230
- bindVariables(onWarning, current, fresh, scope, first),
231
- ...(second ? [bindVariables(onWarning, fresh, primed, scope, second)] : []),
286
+ bindVariables(options, onWarning, current, fresh, scope, first),
287
+ ...(second ? [bindVariables(options, onWarning, fresh, primed, scope, second)] : []),
232
288
  ];
233
289
  const params = fresh.names.length === 0 ? ["r#0"] : getHashtblKeys(fresh.names);
234
290
  return at(
@@ -250,13 +306,21 @@ const bindVariables = (
250
306
  if (expression.kind === "Apply" && expression.operator.kind === "Internal") {
251
307
  const builtin = expression.operator.builtin;
252
308
  if (
253
- (builtin === "ENABLED" && expression.args.length === 1) ||
254
- (builtin === "Cdot" && expression.args.length === 2)
309
+ (options.isEnabled && builtin === "ENABLED" && expression.args.length === 1) ||
310
+ (options.isCdot && builtin === "Cdot" && expression.args.length === 2)
255
311
  ) {
256
312
  return lambdifyOperator(expression.operator, expression.args);
257
313
  }
314
+ if (builtin === "ENABLED" && isInScope) {
315
+ onWarning(getErrorNote(expression.location, NESTED_ENABLED));
316
+ throw new TlaProverError("Expr.Action");
317
+ }
318
+ if (builtin === "Cdot" && isInScope) {
319
+ onWarning(getErrorNote(expression.location, NESTED_CDOT_SPACED));
320
+ throw new TlaProverError("Expr.Action");
321
+ }
258
322
  if (builtin === "Prime" && expression.args.length === 1) {
259
- const arg = bindVariables(onWarning, primed, undefined, scope, expression.args[0]);
323
+ const arg = bindVariables(options, onWarning, primed, undefined, scope, expression.args[0]);
260
324
  return primed ? arg : { ...expression, args: [arg] };
261
325
  }
262
326
  if (builtin === "UNCHANGED" && isInScope) return recurse(expandPropositional(expression));
@@ -285,7 +349,7 @@ const bindVariables = (
285
349
  return mapScoped(
286
350
  scope,
287
351
  expression,
288
- (inner, child) => bindVariables(onWarning, current, primed, inner, child),
352
+ (inner, child) => bindVariables(options, onWarning, current, primed, inner, child),
289
353
  adjoin,
290
354
  );
291
355
  };
@@ -323,62 +387,172 @@ const shiftIndices = (substitution: Substitution, expression: Expr): Expr => {
323
387
  return mapScoped(substitution, expression, shiftIndices, (current) => bumpBy(1, current));
324
388
  };
325
389
 
326
- // normalize_lambda_param_names: the parameters become r#0, r#1, ... and the operator
327
- // EnabledWrapper or CdotWrapper.
328
- const renameParams = (expression: Expr): Expr => {
390
+ // normalize_lambda_param_names.
391
+ const renameParams = (isKeepingNames: boolean, expression: Expr): Expr => {
329
392
  if (expression.kind === "Apply" && isActionOperator(expression.operator)) {
330
393
  const [lambda] = expression.args;
331
394
  if (expression.args.length !== 1 || lambda.kind !== "Lambda" || lambda.params[0].name === "_") {
332
395
  throw new TlapmBugError();
333
396
  }
334
- const name = expression.operator.builtin === "Cdot" ? "CdotWrapper" : "EnabledWrapper";
397
+ const name = expression.operator.builtin === "Cdot" ? CDOT_WRAPPER : ENABLED_WRAPPER;
335
398
  return {
336
399
  kind: "Apply",
337
400
  operator: at({ kind: "Opaque", name }, expression.operator),
338
401
  args: [
339
402
  {
340
403
  kind: "Lambda",
341
- params: lambda.params.map((_param, index) => ({ name: `r#${index}`, shape: 0 })),
342
- body: renameParams(lambda.body),
404
+ params: lambda.params.map((param, index) => ({
405
+ name: isKeepingNames ? param.name : `r#${index}`,
406
+ shape: 0,
407
+ })),
408
+ body: renameParams(isKeepingNames, lambda.body),
343
409
  },
344
410
  ],
345
411
  };
346
412
  }
347
- return mapScoped(
348
- undefined,
349
- expression,
350
- (_state, child) => renameParams(child),
351
- () => undefined,
352
- );
413
+ return mapVisibleChildren(expression, (child) => renameParams(isKeepingNames, child));
353
414
  };
354
415
 
355
- // check_arity: no \cdot keeps a single argument that is not a LAMBDA.
416
+ // check_arity.
356
417
  const checkArity = (expression: Expr): Expr => {
357
- const isInvalid =
358
- expression.kind === "Apply" &&
359
- expression.operator.kind === "Internal" &&
360
- expression.operator.builtin === "Cdot" &&
418
+ if (
419
+ isBuiltinApply(expression, "Cdot") &&
361
420
  expression.args.length === 1 &&
362
- expression.args[0].kind !== "Lambda";
363
- if (isInvalid) throw new TlapmBugError();
421
+ expression.args[0].kind !== "Lambda"
422
+ ) {
423
+ throw new TlapmBugError();
424
+ }
425
+ return mapVisibleChildren(expression, checkArity);
426
+ };
427
+
428
+ // lambdify_action_operators#expand.
429
+ const lambdifyOperators = (
430
+ anonymizer: Anonymizer,
431
+ onWarning: Warn,
432
+ scope: Scope | undefined,
433
+ expression: Expr,
434
+ options: ActionOptions,
435
+ isKeepingNames: boolean,
436
+ ) => {
437
+ const bound = bindVariables(options, onWarning, undefined, undefined, scope, expression);
438
+ return renameParams(isKeepingNames, anonymizer.expr(scope, shiftIndices(shift(0), bound)));
439
+ };
440
+
441
+ const LAMBDIFY_ALL: ActionOptions = { isEnabled: true, isCdot: true, isAutoUse: true };
442
+
443
+ export const lambdify = (
444
+ anonymizer: Anonymizer,
445
+ onWarning: Warn,
446
+ scope: Scope | undefined,
447
+ expression: Expr,
448
+ options = LAMBDIFY_ALL,
449
+ ) => {
450
+ const expanded = expandDefinitions(options, onWarning, scope, expression, undefined);
451
+ return checkArity(lambdifyOperators(anonymizer, onWarning, scope, expanded, options, false));
452
+ };
453
+
454
+ // replace_action_operators_with_quantifiers: each lambdified ENABLED or \cdot that the frontend
455
+ // expands becomes \E over the parameters of its LAMBDA.
456
+ const replaceWithQuantifiers = (
457
+ options: ActionOptions,
458
+ onWarning: Warn,
459
+ scope: Scope | undefined,
460
+ expression: Expr,
461
+ isInScope: boolean,
462
+ ): Expr => {
463
+ const quantify = (params: Param[], body: Expr): Expr => ({
464
+ kind: "Quant",
465
+ quantifier: "Exists",
466
+ bounds: params.map((param) => ({
467
+ name: param.name,
468
+ level: "Constant",
469
+ domain: { kind: "NoDomain" },
470
+ })),
471
+ body: replaceWithQuantifiers(
472
+ options,
473
+ onWarning,
474
+ adjoinAll(scope, params.map(getParamFresh)),
475
+ body,
476
+ true,
477
+ ),
478
+ });
479
+ const isExpanded = (builtin: "ENABLED" | "Cdot") =>
480
+ builtin === "ENABLED" ? options.isEnabled : options.isCdot;
481
+ if (expression.kind === "Apply" && expression.args.length === 1) {
482
+ const operator = expression.operator;
483
+ const [lambda] = expression.args;
484
+ if (lambda.kind === "Lambda") {
485
+ if (
486
+ operator.kind === "Opaque" &&
487
+ ((options.isEnabled && operator.name === ENABLED_WRAPPER) ||
488
+ (options.isCdot && operator.name === CDOT_WRAPPER))
489
+ ) {
490
+ return quantify(lambda.params, lambda.body);
491
+ }
492
+ if (operator.kind === "Ix" && (options.isEnabled || options.isCdot)) {
493
+ const hyp = getHyp(scope, operator.index);
494
+ const isWrapperDefinition =
495
+ hyp.kind === "Defn" &&
496
+ hyp.definition.kind === "Operator" &&
497
+ (hyp.definition.name === ENABLED_WRAPPER || hyp.definition.name === CDOT_WRAPPER);
498
+ if (isWrapperDefinition) return quantify(lambda.params, lambda.body);
499
+ }
500
+ if (isActionOperator(operator) && isExpanded(operator.builtin)) {
501
+ return quantify(lambda.params, lambda.body);
502
+ }
503
+ }
504
+ if (isActionOperator(operator) && isExpanded(operator.builtin)) {
505
+ return replaceWithQuantifiers(options, onWarning, scope, lambda, true);
506
+ }
507
+ }
508
+ if (isBuiltinApply(expression, "ENABLED") && isInScope) {
509
+ onWarning(getErrorNote(expression.location, NESTED_ENABLED));
510
+ throw new TlaProverError("Expr.Action");
511
+ }
512
+ if (isBuiltinApply(expression, "Cdot") && isInScope) {
513
+ onWarning(getErrorNote(expression.location, NESTED_CDOT_SPACED));
514
+ throw new TlaProverError("Expr.Action");
515
+ }
364
516
  return mapScoped(
365
- undefined,
517
+ scope,
366
518
  expression,
367
- (_state, child) => checkArity(child),
368
- () => undefined,
519
+ (inner, child) => replaceWithQuantifiers(options, onWarning, inner, child, isInScope),
520
+ adjoin,
369
521
  );
370
522
  };
371
523
 
372
- export const lambdify = (
524
+ // commute_exists_disjunction: \E x : A \/ B as (\E x : A) \/ (\E x : B), everywhere.
525
+ const commuteExistsDisjunction = (expression: Expr): Expr => {
526
+ if (expression.kind === "Quant" && expression.quantifier === "Exists") {
527
+ const body = expression.body;
528
+ if (body.kind === "List" && body.bullet === "Or") {
529
+ return commuteExistsDisjunction({
530
+ ...body,
531
+ items: body.items.map((item) => ({ ...expression, body: item })),
532
+ });
533
+ }
534
+ if (isBuiltinApply(body, "Disj")) {
535
+ if (body.args.length !== 2) throw new TlapmBugError();
536
+ return commuteExistsDisjunction({
537
+ ...body,
538
+ args: body.args.map((arg) => ({ ...expression, body: arg })),
539
+ });
540
+ }
541
+ }
542
+ return mapVisibleChildren(expression, commuteExistsDisjunction);
543
+ };
544
+
545
+ // expand_action_operators, the ExpandENABLED and ExpandCdot frontends.
546
+ export const expandActionOperators = (
373
547
  anonymizer: Anonymizer,
374
- onWarning: (warning: ObligationWarning) => void,
548
+ onWarning: Warn,
375
549
  scope: Scope | undefined,
376
550
  expression: Expr,
551
+ options: ActionOptions,
377
552
  ) => {
378
- const expanded = expandDefinitions(onWarning, scope, expression, undefined);
379
- const bound = shiftIndices(
380
- shift(0),
381
- bindVariables(onWarning, undefined, undefined, scope, expanded),
553
+ const expanded = expandDefinitions(options, onWarning, scope, expression, undefined);
554
+ const lambdified = lambdifyOperators(anonymizer, onWarning, scope, expanded, options, true);
555
+ return commuteExistsDisjunction(
556
+ replaceWithQuantifiers(options, onWarning, scope, lambdified, false),
382
557
  );
383
- return checkArity(renameParams(anonymizer.expr(scope, bound)));
384
558
  };