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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (382) hide show
  1. package/README.md +32 -6
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +27 -27
  5. package/dist/deciders.js +34 -34
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +12 -14
  8. package/dist/index.d.ts +12 -14
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +516 -25
  15. package/dist/prove.js +518 -27
  16. package/dist/run.cjs +45 -0
  17. package/dist/run.js +45 -0
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +76 -86
  21. package/dist/transfer.js +73 -83
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +1 -1
  25. package/src/ast.ts +2 -2
  26. package/src/bags.ts +22 -23
  27. package/src/builtins.ts +16 -8
  28. package/src/check.ts +131 -1154
  29. package/src/{cli-options.ts → cli/options.ts} +54 -9
  30. package/src/cli/run.ts +63 -0
  31. package/src/cli/shared.ts +106 -0
  32. package/src/cli/tlapm.ts +374 -0
  33. package/src/{run-cli.ts → cli/tlc.ts} +112 -761
  34. package/src/cli/xml-exporter.ts +221 -0
  35. package/src/cli.ts +1 -1
  36. package/src/codegen.ts +17 -15
  37. package/src/config.ts +5 -5
  38. package/src/dependencies.ts +4 -6
  39. package/src/environment.ts +55 -60
  40. package/src/errors.ts +12 -36
  41. package/src/evaluate.ts +81 -101
  42. package/src/exit-codes.ts +1 -1
  43. package/src/fingerprints.ts +3 -3
  44. package/src/index.ts +2 -2
  45. package/src/instances.ts +56 -46
  46. package/src/java-overrides.ts +79 -41
  47. package/src/json.ts +31 -36
  48. package/src/levels.ts +10 -13
  49. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  50. package/src/liveness.ts +38 -34
  51. package/src/obligations/action.ts +58 -105
  52. package/src/obligations/{anon.ts → anonymize.ts} +44 -52
  53. package/src/obligations/equality.ts +260 -0
  54. package/src/obligations/expression.ts +42 -530
  55. package/src/obligations/format.ts +7 -8
  56. package/src/obligations/generate.ts +93 -783
  57. package/src/obligations/index.ts +23 -23
  58. package/src/obligations/levels.ts +38 -44
  59. package/src/obligations/module.ts +106 -729
  60. package/src/obligations/normalize.ts +554 -0
  61. package/src/obligations/operators.ts +176 -0
  62. package/src/obligations/pragma.ts +35 -29
  63. package/src/obligations/printer.ts +98 -209
  64. package/src/obligations/proof.ts +0 -1
  65. package/src/obligations/regroup.ts +100 -0
  66. package/src/obligations/simplify.ts +668 -0
  67. package/src/obligations/source.ts +92 -192
  68. package/src/obligations/{deref.ts → subexpression.ts} +82 -113
  69. package/src/obligations/substitution.ts +261 -0
  70. package/src/obligations/temporal.ts +32 -30
  71. package/src/obligations/tuples.ts +37 -53
  72. package/src/parallel-worker.ts +37 -33
  73. package/src/parallel.ts +30 -24
  74. package/src/parser.ts +67 -74
  75. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  76. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  77. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  78. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  79. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  80. package/src/{prove → prover}/decide-pool.ts +14 -19
  81. package/src/{prove → prover}/deciders.ts +7 -1
  82. package/src/{obligations/pickle.ts → prover/first-order.ts} +79 -4
  83. package/src/{prove → prover}/isabelle/decide.ts +3 -6
  84. package/src/{prove → prover}/isabelle/encode.ts +106 -138
  85. package/src/{prove → prover}/isabelle/isar/inner-syntax.ts +1 -1
  86. package/src/{prove → prover}/isabelle/isar/method.ts +3 -3
  87. package/src/{prove → prover}/isabelle/isar/type-check.ts +1 -1
  88. package/src/{prove → prover}/isabelle/provers/blast/blast.ts +1 -1
  89. package/src/{prove → prover}/isabelle/provers/blast/branch.ts +1 -1
  90. package/src/{prove → prover}/isabelle/provers/blast/term.ts +3 -4
  91. package/src/{prove → prover}/isabelle/provers/clasimp.ts +1 -1
  92. package/src/{prove → prover}/isabelle/provers/classical.ts +3 -3
  93. package/src/{prove → prover}/isabelle/provers/hypsubst.ts +1 -9
  94. package/src/{prove → prover}/isabelle/pure/conv.ts +1 -1
  95. package/src/{prove → prover}/isabelle/pure/drule.ts +2 -2
  96. package/src/{prove → prover}/isabelle/pure/envir.ts +3 -35
  97. package/src/{prove → prover}/isabelle/pure/logic.ts +4 -76
  98. package/src/{prove → prover}/isabelle/pure/name.ts +1 -13
  99. package/src/{prove → prover}/isabelle/pure/net.ts +2 -49
  100. package/src/{prove → prover}/isabelle/pure/pattern.ts +3 -22
  101. package/src/{prove → prover}/isabelle/pure/raw-simplifier.ts +3 -18
  102. package/src/{prove → prover}/isabelle/pure/seq.ts +0 -23
  103. package/src/{prove → prover}/isabelle/pure/simplifier.ts +2 -8
  104. package/src/{prove → prover}/isabelle/pure/table.ts +1 -8
  105. package/src/{prove → prover}/isabelle/pure/tactic.ts +5 -113
  106. package/src/{prove → prover}/isabelle/pure/tactical.ts +1 -84
  107. package/src/{prove → prover}/isabelle/pure/term-ord.ts +1 -55
  108. package/src/{prove → prover}/isabelle/pure/term.ts +8 -128
  109. package/src/{prove → prover}/isabelle/pure/thm.ts +4 -27
  110. package/src/{prove → prover}/isabelle/pure/type.ts +0 -12
  111. package/src/{prove → prover}/isabelle/pure/unify.ts +1 -1
  112. package/src/{prove → prover}/isabelle/tla/classical-setup.ts +1 -1
  113. package/src/{prove → prover}/ocaml.ts +1 -1
  114. package/src/{prove → prover}/prep/action.ts +54 -66
  115. package/src/{prove → prover}/prep/enabled-axioms.ts +2 -2
  116. package/src/{prove → prover}/prep/fingerprint.ts +3 -3
  117. package/src/{prove → prover}/prep/level-comparison.ts +15 -38
  118. package/src/{prove → prover}/prep/md5.ts +2 -9
  119. package/src/{prove/prep/pragma.ts → prover/prep/methods.ts} +4 -4
  120. package/src/prover/prep/normalize.ts +309 -0
  121. package/src/{prove → prover}/prove-worker.ts +4 -11
  122. package/src/prover/prove.ts +492 -0
  123. package/src/{prove → prover}/ptl/encode.ts +19 -31
  124. package/src/{prove → prover}/smt/axioms.ts +78 -79
  125. package/src/{prove → prover}/smt/data.ts +16 -45
  126. package/src/{prove → prover}/smt/encode.ts +134 -28
  127. package/src/{prove → prover}/smt/extensionality.ts +14 -12
  128. package/src/{prove → prover}/smt/flatten.ts +3 -18
  129. package/src/{prove → prover}/smt/format.ts +14 -3
  130. package/src/{prove → prover}/smt/instances.ts +4 -5
  131. package/src/{prove → prover}/smt/rewrite.ts +41 -59
  132. package/src/{prove → prover}/smt/solver/ast-util.ts +0 -56
  133. package/src/{prove → prover}/smt/solver/case-split-queue.ts +1 -1
  134. package/src/{prove → prover}/smt/solver/enode.ts +1 -1
  135. package/src/{prove → prover}/smt/solver/lp/dep-intervals.ts +0 -14
  136. package/src/{prove → prover}/smt/solver/model-macro-solver.ts +1 -1
  137. package/src/{prove → prover}/smt/solver/nlsat/algebraic.ts +3 -3
  138. package/src/{prove → prover}/smt/solver/nlsat/atoms.ts +1 -1
  139. package/src/{prove → prover}/smt/solver/nlsat/explain.ts +1 -1
  140. package/src/{prove → prover}/smt/solver/nlsat/interval-set.ts +1 -1
  141. package/src/{prove → prover}/smt/solver/nlsat/levelwise.ts +4 -7
  142. package/src/{prove → prover}/smt/solver/nlsat/polynomial.ts +4 -4
  143. package/src/{prove → prover}/smt/solver/nlsat/upolynomial.ts +2 -2
  144. package/src/{prove → prover}/smt/solver/pattern-inference.ts +1 -1
  145. package/src/{prove → prover}/smt/solver/relevancy.ts +2 -2
  146. package/src/{prove → prover}/smt/solver/rewriter.ts +1 -1
  147. package/src/{prove → prover}/smt/solver/solver.ts +2 -2
  148. package/src/prover/tlapm/cache.ts +236 -0
  149. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  150. package/src/{prove → prover}/tlapm/tlapm.ts +1 -2
  151. package/src/prover/verdict.ts +13 -0
  152. package/src/{prove → prover}/zenon/decide.ts +5 -11
  153. package/src/{prove → prover}/zenon/encode.ts +40 -106
  154. package/src/{prove → prover}/zenon/eqrel.ts +1 -1
  155. package/src/{prove → prover}/zenon/equality-rules.ts +1 -1
  156. package/src/{prove → prover}/zenon/expr.ts +2 -2
  157. package/src/{prove → prover}/zenon/index-table.ts +1 -1
  158. package/src/{prove → prover}/zenon/isar.ts +1 -1
  159. package/src/{prove → prover}/zenon/llproof.ts +1 -1
  160. package/src/{prove → prover}/zenon/mltoll.ts +1 -1
  161. package/src/{prove → prover}/zenon/node.ts +1 -1
  162. package/src/{prove → prover}/zenon/search.ts +1 -1
  163. package/src/{prove → prover}/zenon/tla/terms.ts +1 -20
  164. package/src/{prove → prover}/zenon/tla/tla.ts +1 -1
  165. package/src/randomization.ts +19 -24
  166. package/src/resolve.ts +15 -22
  167. package/src/runtime.ts +8 -8
  168. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  169. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  170. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  171. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  172. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  173. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  174. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  175. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  176. package/src/{sany-report.ts → sany/report.ts} +16 -17
  177. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  178. package/src/{sany-source.ts → sany/source.ts} +6 -7
  179. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  180. package/src/search.ts +969 -0
  181. package/src/spec-description.ts +26 -20
  182. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  183. package/src/standard-modules.ts +16 -20
  184. package/src/state-graph.ts +9 -8
  185. package/src/substitution-levels.ts +2 -2
  186. package/src/successors.ts +16 -19
  187. package/src/symmetry.ts +1 -1
  188. package/src/tableau.ts +6 -7
  189. package/src/tlc/fingerprint.ts +214 -0
  190. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  191. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  192. package/src/{tlc-random.ts → tlc/random.ts} +3 -213
  193. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  194. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  195. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  196. package/src/transfer.ts +32 -32
  197. package/src/values.ts +72 -67
  198. package/src/worker.ts +1 -4
  199. package/dist/run-cli.cjs +0 -38
  200. package/dist/run-cli.js +0 -38
  201. package/src/canonical.ts +0 -40
  202. package/src/obligations/ctx.ts +0 -64
  203. package/src/prove/prep/defs.ts +0 -27
  204. package/src/prove/prep/elab.ts +0 -156
  205. package/src/prove/prep/enabled.ts +0 -43
  206. package/src/prove/prep/flatten.ts +0 -70
  207. package/src/prove/prep/trivial.ts +0 -22
  208. package/src/prove/prove.ts +0 -417
  209. package/src/prove/smt/axiomatize.ts +0 -69
  210. package/src/prove/smt/simplify.ts +0 -57
  211. package/src/prove/verdict.ts +0 -13
  212. package/src/standard-ranges.ts +0 -116
  213. package/src/value-sources.ts +0 -29
  214. /package/src/{prove → prover}/isabelle/LICENSE +0 -0
  215. /package/src/{prove → prover}/isabelle/LICENSE-tlapm +0 -0
  216. /package/src/{prove → prover}/isabelle/isar/proof.ts +0 -0
  217. /package/src/{prove → prover}/isabelle/isar/statement.ts +0 -0
  218. /package/src/{prove → prover}/isabelle/isar/theory.ts +0 -0
  219. /package/src/{prove → prover}/isabelle/provers/blast/prove.ts +0 -0
  220. /package/src/{prove → prover}/isabelle/provers/blast/rules.ts +0 -0
  221. /package/src/{prove → prover}/isabelle/provers/blast/state.ts +0 -0
  222. /package/src/{prove → prover}/isabelle/pure/bicompose.ts +0 -0
  223. /package/src/{prove → prover}/isabelle/pure/consts.ts +0 -0
  224. /package/src/{prove → prover}/isabelle/pure/goal.ts +0 -0
  225. /package/src/{prove → prover}/isabelle/pure/interrupt.ts +0 -0
  226. /package/src/{prove → prover}/isabelle/pure/list.ts +0 -0
  227. /package/src/{prove → prover}/isabelle/pure/object-logic.ts +0 -0
  228. /package/src/{prove → prover}/isabelle/pure/rewriter.ts +0 -0
  229. /package/src/{prove → prover}/isabelle/pure/search.ts +0 -0
  230. /package/src/{prove → prover}/isabelle/pure/variable.ts +0 -0
  231. /package/src/{prove → prover}/isabelle/tla/context.ts +0 -0
  232. /package/src/{prove → prover}/isabelle/tla/logic-data.ts +0 -0
  233. /package/src/{prove → prover}/isabelle/tla/logic.ts +0 -0
  234. /package/src/{prove → prover}/isabelle/tla/simpdata.ts +0 -0
  235. /package/src/{prove → prover}/isabelle/tools/intuitionistic.ts +0 -0
  236. /package/src/{prove → prover}/ptl/decide.ts +0 -0
  237. /package/src/{prove → prover}/ptl/sat.ts +0 -0
  238. /package/src/{prove → prover}/ptl/tableau.ts +0 -0
  239. /package/src/{prove → prover}/smt/context.ts +0 -0
  240. /package/src/{prove → prover}/smt/solver/act-cache.ts +0 -0
  241. /package/src/{prove → prover}/smt/solver/arith-rewriter.ts +0 -0
  242. /package/src/{prove → prover}/smt/solver/array.ts +0 -0
  243. /package/src/{prove → prover}/smt/solver/asserted-formulas.ts +0 -0
  244. /package/src/{prove → prover}/smt/solver/ast-lt.ts +0 -0
  245. /package/src/{prove → prover}/smt/solver/ast.ts +0 -0
  246. /package/src/{prove → prover}/smt/solver/auf-solver.ts +0 -0
  247. /package/src/{prove → prover}/smt/solver/cg-table.ts +0 -0
  248. /package/src/{prove → prover}/smt/solver/clause.ts +0 -0
  249. /package/src/{prove → prover}/smt/solver/conflict-resolution.ts +0 -0
  250. /package/src/{prove → prover}/smt/solver/context.ts +0 -0
  251. /package/src/{prove → prover}/smt/solver/ctx-simplify.ts +0 -0
  252. /package/src/{prove → prover}/smt/solver/der.ts +0 -0
  253. /package/src/{prove → prover}/smt/solver/dyn-ack.ts +0 -0
  254. /package/src/{prove → prover}/smt/solver/e-matching.ts +0 -0
  255. /package/src/{prove → prover}/smt/solver/expr-ref.ts +0 -0
  256. /package/src/{prove → prover}/smt/solver/expr-safe-replace.ts +0 -0
  257. /package/src/{prove → prover}/smt/solver/fingerprints.ts +0 -0
  258. /package/src/{prove → prover}/smt/solver/flat-literals.ts +0 -0
  259. /package/src/{prove → prover}/smt/solver/goal.ts +0 -0
  260. /package/src/{prove → prover}/smt/solver/hash.ts +0 -0
  261. /package/src/{prove → prover}/smt/solver/hashtable.ts +0 -0
  262. /package/src/{prove → prover}/smt/solver/internalizer.ts +0 -0
  263. /package/src/{prove → prover}/smt/solver/lbool.ts +0 -0
  264. /package/src/{prove → prover}/smt/solver/literal.ts +0 -0
  265. /package/src/{prove → prover}/smt/solver/lp/bound-propagator.ts +0 -0
  266. /package/src/{prove → prover}/smt/solver/lp/constraints.ts +0 -0
  267. /package/src/{prove → prover}/smt/solver/lp/containers.ts +0 -0
  268. /package/src/{prove → prover}/smt/solver/lp/core-solver.ts +0 -0
  269. /package/src/{prove → prover}/smt/solver/lp/cross-nested.ts +0 -0
  270. /package/src/{prove → prover}/smt/solver/lp/dependency.ts +0 -0
  271. /package/src/{prove → prover}/smt/solver/lp/dioph-eq.ts +0 -0
  272. /package/src/{prove → prover}/smt/solver/lp/explanation.ts +0 -0
  273. /package/src/{prove → prover}/smt/solver/lp/gomory.ts +0 -0
  274. /package/src/{prove → prover}/smt/solver/lp/hnf-cutter.ts +0 -0
  275. /package/src/{prove → prover}/smt/solver/lp/hnf.ts +0 -0
  276. /package/src/{prove → prover}/smt/solver/lp/int-cube.ts +0 -0
  277. /package/src/{prove → prover}/smt/solver/lp/int-solver.ts +0 -0
  278. /package/src/{prove → prover}/smt/solver/lp/lar-solver.ts +0 -0
  279. /package/src/{prove → prover}/smt/solver/lp/lar-term.ts +0 -0
  280. /package/src/{prove → prover}/smt/solver/lp/lp-settings.ts +0 -0
  281. /package/src/{prove → prover}/smt/solver/lp/maximize-term.ts +0 -0
  282. /package/src/{prove → prover}/smt/solver/lp/nex-creator.ts +0 -0
  283. /package/src/{prove → prover}/smt/solver/lp/nex.ts +0 -0
  284. /package/src/{prove → prover}/smt/solver/lp/nla-backoff.ts +0 -0
  285. /package/src/{prove → prover}/smt/solver/lp/nla-basics.ts +0 -0
  286. /package/src/{prove → prover}/smt/solver/lp/nla-core.ts +0 -0
  287. /package/src/{prove → prover}/smt/solver/lp/nla-divisions.ts +0 -0
  288. /package/src/{prove → prover}/smt/solver/lp/nla-emonics.ts +0 -0
  289. /package/src/{prove → prover}/smt/solver/lp/nla-factorization.ts +0 -0
  290. /package/src/{prove → prover}/smt/solver/lp/nla-grobner.ts +0 -0
  291. /package/src/{prove → prover}/smt/solver/lp/nla-horner.ts +0 -0
  292. /package/src/{prove → prover}/smt/solver/lp/nla-intervals.ts +0 -0
  293. /package/src/{prove → prover}/smt/solver/lp/nla-monomial-bounds.ts +0 -0
  294. /package/src/{prove → prover}/smt/solver/lp/nla-monotone.ts +0 -0
  295. /package/src/{prove → prover}/smt/solver/lp/nla-order.ts +0 -0
  296. /package/src/{prove → prover}/smt/solver/lp/nla-patcher.ts +0 -0
  297. /package/src/{prove → prover}/smt/solver/lp/nla-tangents.ts +0 -0
  298. /package/src/{prove → prover}/smt/solver/lp/nla-throttle.ts +0 -0
  299. /package/src/{prove → prover}/smt/solver/lp/nla-types.ts +0 -0
  300. /package/src/{prove → prover}/smt/solver/lp/nla-var-eqs.ts +0 -0
  301. /package/src/{prove → prover}/smt/solver/lp/nra-solver.ts +0 -0
  302. /package/src/{prove → prover}/smt/solver/lp/numeric-pair.ts +0 -0
  303. /package/src/{prove → prover}/smt/solver/lp/pdd-interval.ts +0 -0
  304. /package/src/{prove → prover}/smt/solver/lp/pdd-simplifier.ts +0 -0
  305. /package/src/{prove → prover}/smt/solver/lp/pdd-solver.ts +0 -0
  306. /package/src/{prove → prover}/smt/solver/lp/pdd.ts +0 -0
  307. /package/src/{prove → prover}/smt/solver/lp/random-updater.ts +0 -0
  308. /package/src/{prove → prover}/smt/solver/lp/static-matrix.ts +0 -0
  309. /package/src/{prove → prover}/smt/solver/lp/union-find.ts +0 -0
  310. /package/src/{prove → prover}/smt/solver/mam-compiler.ts +0 -0
  311. /package/src/{prove → prover}/smt/solver/mam-interpreter.ts +0 -0
  312. /package/src/{prove → prover}/smt/solver/maximize-ac-sharing.ts +0 -0
  313. /package/src/{prove → prover}/smt/solver/model-checker.ts +0 -0
  314. /package/src/{prove → prover}/smt/solver/model-evaluator.ts +0 -0
  315. /package/src/{prove → prover}/smt/solver/model-finder.ts +0 -0
  316. /package/src/{prove → prover}/smt/solver/model-generator.ts +0 -0
  317. /package/src/{prove → prover}/smt/solver/nlsat/evaluator.ts +0 -0
  318. /package/src/{prove → prover}/smt/solver/nlsat/mpbq.ts +0 -0
  319. /package/src/{prove → prover}/smt/solver/nlsat/solver.ts +0 -0
  320. /package/src/{prove → prover}/smt/solver/nlsat/types.ts +0 -0
  321. /package/src/{prove → prover}/smt/solver/nlsat/upolynomial-factorization.ts +0 -0
  322. /package/src/{prove → prover}/smt/solver/nnf.ts +0 -0
  323. /package/src/{prove → prover}/smt/solver/poly-rewriter.ts +0 -0
  324. /package/src/{prove → prover}/smt/solver/propagate-values.ts +0 -0
  325. /package/src/{prove → prover}/smt/solver/proto-model.ts +0 -0
  326. /package/src/{prove → prover}/smt/solver/pull-quant.ts +0 -0
  327. /package/src/{prove → prover}/smt/solver/qe-lite-der.ts +0 -0
  328. /package/src/{prove → prover}/smt/solver/qe-lite-fm.ts +0 -0
  329. /package/src/{prove → prover}/smt/solver/qe-lite.ts +0 -0
  330. /package/src/{prove → prover}/smt/solver/qi-queue.ts +0 -0
  331. /package/src/{prove → prover}/smt/solver/quant-tactics.ts +0 -0
  332. /package/src/{prove → prover}/smt/solver/quantifier-analyzer.ts +0 -0
  333. /package/src/{prove → prover}/smt/solver/quantifier-manager.ts +0 -0
  334. /package/src/{prove → prover}/smt/solver/random-gen.ts +0 -0
  335. /package/src/{prove → prover}/smt/solver/rational.ts +0 -0
  336. /package/src/{prove → prover}/smt/solver/ref-vector.ts +0 -0
  337. /package/src/{prove → prover}/smt/solver/rewriter-tpl.ts +0 -0
  338. /package/src/{prove → prover}/smt/solver/rlimit.ts +0 -0
  339. /package/src/{prove → prover}/smt/solver/smtlib-parser.ts +0 -0
  340. /package/src/{prove → prover}/smt/solver/sort.ts +0 -0
  341. /package/src/{prove → prover}/smt/solver/sticky-generations.ts +0 -0
  342. /package/src/{prove → prover}/smt/solver/theory-lra-axioms.ts +0 -0
  343. /package/src/{prove → prover}/smt/solver/theory-lra-bounds.ts +0 -0
  344. /package/src/{prove → prover}/smt/solver/theory-lra-final-check.ts +0 -0
  345. /package/src/{prove → prover}/smt/solver/theory-lra-internalize.ts +0 -0
  346. /package/src/{prove → prover}/smt/solver/theory-lra-model.ts +0 -0
  347. /package/src/{prove → prover}/smt/solver/theory-lra-propagate.ts +0 -0
  348. /package/src/{prove → prover}/smt/solver/theory-lra-state.ts +0 -0
  349. /package/src/{prove → prover}/smt/solver/theory-lra.ts +0 -0
  350. /package/src/{prove → prover}/smt/solver/var-subst.ts +0 -0
  351. /package/src/{prove → prover}/smt/solver/z3-license.txt +0 -0
  352. /package/src/{prove → prover}/smt/table.ts +0 -0
  353. /package/src/{prove → prover}/tlaps-module.ts +0 -0
  354. /package/src/{prove → prover}/zenon/LICENSE +0 -0
  355. /package/src/{prove → prover}/zenon/check/check.ts +0 -0
  356. /package/src/{prove → prover}/zenon/check/definitions.ts +0 -0
  357. /package/src/{prove → prover}/zenon/check/equality.ts +0 -0
  358. /package/src/{prove → prover}/zenon/check/functions.ts +0 -0
  359. /package/src/{prove → prover}/zenon/check/keys.ts +0 -0
  360. /package/src/{prove → prover}/zenon/check/propositional.ts +0 -0
  361. /package/src/{prove → prover}/zenon/check/records.ts +0 -0
  362. /package/src/{prove → prover}/zenon/check/relations.ts +0 -0
  363. /package/src/{prove → prover}/zenon/check/rewrites.ts +0 -0
  364. /package/src/{prove → prover}/zenon/check/sets.ts +0 -0
  365. /package/src/{prove → prover}/zenon/check/terms.ts +0 -0
  366. /package/src/{prove → prover}/zenon/check/tla.ts +0 -0
  367. /package/src/{prove → prover}/zenon/isar-case.ts +0 -0
  368. /package/src/{prove → prover}/zenon/limits.ts +0 -0
  369. /package/src/{prove → prover}/zenon/ocaml.ts +0 -0
  370. /package/src/{prove → prover}/zenon/parse.ts +0 -0
  371. /package/src/{prove → prover}/zenon/phrase.ts +0 -0
  372. /package/src/{prove → prover}/zenon/proof.ts +0 -0
  373. /package/src/{prove → prover}/zenon/propositional-rules.ts +0 -0
  374. /package/src/{prove → prover}/zenon/rules.ts +0 -0
  375. /package/src/{prove → prover}/zenon/tla/functions.ts +0 -0
  376. /package/src/{prove → prover}/zenon/tla/llproof.ts +0 -0
  377. /package/src/{prove → prover}/zenon/tla/records.ts +0 -0
  378. /package/src/{prove → prover}/zenon/tla/rewrites.ts +0 -0
  379. /package/src/{prove → prover}/zenon/tla/sets.ts +0 -0
  380. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  381. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  382. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
@@ -2,41 +2,39 @@
2
2
  // indices into the context, builtin definitions are inlined, and anonymous steps get names.
3
3
 
4
4
  import { TlapmBugError, TlaProofError } from "../errors";
5
+ import { consSubstitution, normalizeApply, shift, shiftExpr, substituteExpr } from "./substitution";
6
+ import { isEqualExpr } from "./equality";
5
7
  import {
6
8
  adjoin,
7
9
  adjoinAll,
8
10
  applyBuiltin,
9
11
  at,
10
- consSubstitution,
11
12
  exprifySequent,
12
13
  findNamed,
14
+ getBoundFresh,
13
15
  getErrorNote,
14
16
  getFresh,
17
+ getLocalDefn,
15
18
  getLocusPrefix,
16
19
  getScopeAt,
17
- isEqualExpr,
18
20
  mapAccumulate,
19
21
  mapBoundDomains,
20
22
  mapScoped,
21
23
  mapSelectorArgs,
22
- normalizeApply,
23
- shift,
24
- shiftExpr,
25
- substituteExpr,
26
24
  type Bound,
27
25
  type Defn,
28
26
  type ExceptPoint,
29
27
  type Expr,
30
28
  type ExprCore,
31
29
  type Hyp,
32
- type ObligationWarning,
30
+ type Warn,
33
31
  type ParenForm,
34
32
  type Scope,
35
33
  type Selector,
36
34
  type Sequent,
37
35
  type WhereDefined,
38
36
  } from "./expression";
39
- import { resolveSubexpression } from "./deref";
37
+ import { resolveSubexpression } from "./subexpression";
40
38
  import { getTime } from "./temporal";
41
39
  import {
42
40
  getStepName,
@@ -63,10 +61,14 @@ const ANON_SELECTOR_FAILURES = {
63
61
  Instance: "1INST",
64
62
  Left: "1",
65
63
  Right: "1",
66
- } as const;
64
+ };
67
65
 
68
66
  const BAD_EXPRESSION: Expr = { kind: "Opaque", name: "$badexp" };
69
67
 
68
+ // Util.set_locus: the node keeps its properties and takes the location of from.
69
+ const withLocus = (expression: Expr, from: Expr) =>
70
+ from.location ? { ...expression, location: from.location } : expression;
71
+
70
72
  interface AnonContext {
71
73
  warnedSteps: string[];
72
74
  scope: Scope | undefined;
@@ -78,11 +80,13 @@ export const createAnonymizer = (
78
80
  scope: Scope | undefined,
79
81
  definition: Extract<Defn, { kind: "Instance" }>,
80
82
  ) => Defn[],
81
- onWarning: (warning: ObligationWarning) => void,
83
+ onWarning: Warn,
82
84
  ) => {
83
85
  // Elab.desugar's current_at: the value @ stands for inside an EXCEPT, and the context size there.
84
86
  let currentAt: { expression: Expr; size: number } | undefined;
85
87
 
88
+ const getContext = (scope: Scope | undefined): AnonContext => ({ warnedSteps: [], scope });
89
+
86
90
  const getSize = (context: AnonContext) => context.scope?.size ?? 0;
87
91
 
88
92
  const expr = (context: AnonContext, expression: Expr): Expr => {
@@ -219,7 +223,7 @@ export const createAnonymizer = (
219
223
  mapSelectorArgs(selector, (arg) => expr(context, arg)),
220
224
  );
221
225
  const args = inner.args.map((arg) => expr(context, arg));
222
- const bangContext = { warnedSteps: [], scope: context.scope };
226
+ const bangContext = getContext(context.scope);
223
227
  return resolveBang(bangContext, inner.operator.name, args, selectors, false, expression);
224
228
  }
225
229
  return expr(context, {
@@ -275,13 +279,12 @@ export const createAnonymizer = (
275
279
  const adjoinContext = (context: AnonContext, hyp: Hyp) =>
276
280
  withScope(context, adjoin(context.scope, hyp));
277
281
 
282
+ const adjoinBounds = (context: AnonContext, items: Bound[]) =>
283
+ withScope(context, adjoinAll(context.scope, items.map(getBoundFresh)));
284
+
278
285
  const bounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
279
286
  const mapped = mapBoundDomains(items, (domain) => expr(context, domain));
280
- const inner = mapped.reduce(
281
- (current, bound) => adjoinContext(current, getFresh(bound.name, bound.level)),
282
- context,
283
- );
284
- return [inner, mapped];
287
+ return [adjoinBounds(context, mapped), mapped];
285
288
  };
286
289
 
287
290
  // Visit.map, apart from the definitions an ASSUME or a LET binds.
@@ -327,14 +330,7 @@ export const createAnonymizer = (
327
330
  continue;
328
331
  }
329
332
  const result = defn(current, definition);
330
- current = adjoinContext(current, {
331
- kind: "Defn",
332
- definition: result,
333
- whereDefined: "User",
334
- visibility: "Visible",
335
- isLocal: true,
336
- isConstnessUnset: true,
337
- });
333
+ current = adjoinContext(current, { ...getLocalDefn(result), isConstnessUnset: true });
338
334
  mapped.push(result);
339
335
  }
340
336
  return [current, mapped];
@@ -368,7 +364,7 @@ export const createAnonymizer = (
368
364
  scope: context.scope,
369
365
  });
370
366
 
371
- const adjStep = (context: AnonContext, step: StepNumber, body: Expr, from: Step) =>
367
+ const adjoinStep = (context: AnonContext, step: StepNumber, body: Expr, from: Step) =>
372
368
  adjoinContext(context, {
373
369
  kind: "Defn",
374
370
  definition: { kind: "Operator", name: getStepName(step), body, location: from.location },
@@ -464,22 +460,22 @@ export const createAnonymizer = (
464
460
  const [, mapped] = sequent(context, item.sequent);
465
461
  const assumptions = mapped.context.reduce(adjoinContext, context);
466
462
  const withTuple = bumpContext(
467
- adjStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
463
+ adjoinStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
468
464
  1,
469
465
  );
470
466
  const inner = mapped.context.length === 0 ? pushWarnedStep(withTuple, number) : withTuple;
471
467
  const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
472
468
  return [
473
- bumpContext(adjStep(context, number, at(exprifySequent(mapped), item), item), 1),
469
+ bumpContext(adjoinStep(context, number, at(exprifySequent(mapped), item), item), 1),
474
470
  result,
475
471
  ];
476
472
  }
477
473
  case "Pcase": {
478
474
  const expression = expr(context, item.expression);
479
475
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
480
- const inner = bumpContext(adjStep(bumpContext(context, 2), number, tuple, item), 1);
476
+ const inner = bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1);
481
477
  const result: Step = { ...item, expression, proof: proof(inner, item.proof) };
482
- const after = adjStep(
478
+ const after = adjoinStep(
483
479
  context,
484
480
  number,
485
481
  at({ kind: "Tuple", elements: [expression] }, item),
@@ -490,17 +486,20 @@ export const createAnonymizer = (
490
486
  case "Suffices": {
491
487
  const [, mapped] = sequent(context, item.sequent);
492
488
  const fact = at({ kind: "Tuple", elements: [at(exprifySequent(mapped), item)] }, item);
493
- const inner = bumpContext(adjStep(context, number, fact, item), 1);
489
+ const inner = bumpContext(adjoinStep(context, number, fact, item), 1);
494
490
  const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
495
491
  const assumptions = mapped.context.reduce(adjoinContext, context);
496
492
  const tuple = at({ kind: "Tuple", elements: [at(tupleForm(mapped), item)] }, item);
497
- return [bumpContext(adjStep(bumpContext(assumptions, 1), number, tuple, item), 1), result];
493
+ return [
494
+ bumpContext(adjoinStep(bumpContext(assumptions, 1), number, tuple, item), 1),
495
+ result,
496
+ ];
498
497
  }
499
498
  case "Have": {
500
499
  const expression = expr(context, item.expression);
501
500
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
502
501
  return [
503
- bumpContext(adjStep(bumpContext(context, 2), number, tuple, item), 1),
502
+ bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1),
504
503
  { ...item, expression },
505
504
  ];
506
505
  }
@@ -511,7 +510,7 @@ export const createAnonymizer = (
511
510
  item,
512
511
  );
513
512
  return [
514
- bumpContext(adjStep(bumpContext(inner, 1), number, universal, item), 1),
513
+ bumpContext(adjoinStep(bumpContext(inner, 1), number, universal, item), 1),
515
514
  { ...item, bounds: mapped },
516
515
  ];
517
516
  }
@@ -519,7 +518,7 @@ export const createAnonymizer = (
519
518
  const expressions = item.expressions.map((expression) => expr(context, expression));
520
519
  const tuple = at({ kind: "Tuple", elements: expressions }, item);
521
520
  return [
522
- bumpContext(adjStep(bumpContext(context, 1), number, tuple, item), 1),
521
+ bumpContext(adjoinStep(bumpContext(context, 1), number, tuple, item), 1),
523
522
  { ...item, expressions },
524
523
  ];
525
524
  }
@@ -531,7 +530,7 @@ export const createAnonymizer = (
531
530
  item,
532
531
  );
533
532
  const inner = pushWarnedStep(
534
- bumpContext(adjStep(bumpContext(context, 1), number, existential, item), 1),
533
+ bumpContext(adjoinStep(bumpContext(context, 1), number, existential, item), 1),
535
534
  number,
536
535
  );
537
536
  const result: Step = {
@@ -540,12 +539,12 @@ export const createAnonymizer = (
540
539
  expression,
541
540
  proof: proof(inner, item.proof),
542
541
  };
543
- const declared = mapped.reduce(
544
- (current, bound) => adjoinContext(current, getFresh(bound.name, bound.level)),
545
- bumpContext(context, 2),
546
- );
542
+ const declared = adjoinBounds(bumpContext(context, 2), mapped);
547
543
  const shifted = shiftExpr(4 + mapped.length, existential);
548
- return [bumpContext(adjStep(bumpContext(declared, 2), number, shifted, item), 1), result];
544
+ return [
545
+ bumpContext(adjoinStep(bumpContext(declared, 2), number, shifted, item), 1),
546
+ result,
547
+ ];
549
548
  }
550
549
  case "Use": {
551
550
  const mapped = usable(context, item.usable);
@@ -563,19 +562,12 @@ export const createAnonymizer = (
563
562
  };
564
563
 
565
564
  return {
566
- expr: (scope: Scope | undefined, expression: Expr) =>
567
- expr({ warnedSteps: [], scope }, expression),
568
- defn: (scope: Scope | undefined, definition: Defn) =>
569
- defn({ warnedSteps: [], scope }, definition),
570
- sequent: (scope: Scope | undefined, item: Sequent) =>
571
- sequent({ warnedSteps: [], scope }, item)[1],
572
- usable: (scope: Scope | undefined, item: Usable) => usable({ warnedSteps: [], scope }, item),
573
- proof: (scope: Scope | undefined, item: Proof) => proof({ warnedSteps: [], scope }, item),
565
+ expr: (scope: Scope | undefined, expression: Expr) => expr(getContext(scope), expression),
566
+ defn: (scope: Scope | undefined, definition: Defn) => defn(getContext(scope), definition),
567
+ sequent: (scope: Scope | undefined, item: Sequent) => sequent(getContext(scope), item)[1],
568
+ usable: (scope: Scope | undefined, item: Usable) => usable(getContext(scope), item),
569
+ proof: (scope: Scope | undefined, item: Proof) => proof(getContext(scope), item),
574
570
  };
575
571
  };
576
572
 
577
- // Util.set_locus: the node keeps its properties and takes the location of from.
578
- const withLocus = (expression: Expr, from: Expr) =>
579
- from.location ? { ...expression, location: from.location } : expression;
580
-
581
573
  export type Anonymizer = ReturnType<typeof createAnonymizer>;
@@ -0,0 +1,260 @@
1
+ // tlapm's E_eq: alpha-equivalence of expressions.
2
+
3
+ import type { Bound, Defn, Expr, Field, Hyp, Selector, Sequent } from "./expression";
4
+
5
+ const isEqualList = <Item>(
6
+ left: Item[],
7
+ right: Item[],
8
+ isEqual: (left: Item, right: Item) => boolean,
9
+ ) => left.length === right.length && left.every((item, index) => isEqual(item, right[index]));
10
+
11
+ const isEqualOptional = (left: Expr | undefined, right: Expr | undefined) =>
12
+ left && right ? isEqualExpr(left, right) : !left && !right;
13
+
14
+ const isEqualFields = (left: Field[], right: Field[]) => {
15
+ const leftMap = new Map(left.map((field) => [field.name, field.value]));
16
+ const rightMap = new Map(right.map((field) => [field.name, field.value]));
17
+ if (leftMap.size !== rightMap.size) return false;
18
+ for (const [name, value] of leftMap) {
19
+ const other = rightMap.get(name);
20
+ if (!other || !isEqualExpr(value, other)) return false;
21
+ }
22
+ return true;
23
+ };
24
+
25
+ const isEqualBound = (left: Bound, right: Bound) =>
26
+ left.level === right.level &&
27
+ left.domain.kind === right.domain.kind &&
28
+ (left.domain.kind !== "Domain" ||
29
+ (right.domain.kind === "Domain" &&
30
+ isEqualExpr(left.domain.expression, right.domain.expression)));
31
+
32
+ const isEqualSelector = (left: Selector, right: Selector) => {
33
+ if (left.kind !== right.kind) return false;
34
+ switch (left.kind) {
35
+ case "Number":
36
+ return right.kind === "Number" && left.value === right.value;
37
+ case "Instance":
38
+ return right.kind === "Instance" && isEqualList(left.args, right.args, isEqualExpr);
39
+ case "Label":
40
+ return (
41
+ right.kind === "Label" &&
42
+ left.label === right.label &&
43
+ isEqualList(left.args, right.args, isEqualExpr)
44
+ );
45
+ default:
46
+ return true;
47
+ }
48
+ };
49
+
50
+ const isEqualDefn = (left: Defn, right: Defn): boolean => {
51
+ if ((left.kind === "Operator" || left.kind === "Bpragma") && right.kind === left.kind)
52
+ return isEqualExpr(left.body, right.body);
53
+ if (left.kind === "Instance" && right.kind === "Instance") {
54
+ const leftSubstitutions = left.instance.substitutions.map((entry): Field => ({
55
+ name: entry.name,
56
+ value: entry.expression,
57
+ }));
58
+ const rightSubstitutions = right.instance.substitutions.map((entry): Field => ({
59
+ name: entry.name,
60
+ value: entry.expression,
61
+ }));
62
+ return (
63
+ isEqualList(
64
+ left.instance.args,
65
+ right.instance.args,
66
+ (leftArg, rightArg) => leftArg === rightArg,
67
+ ) &&
68
+ left.instance.module === right.instance.module &&
69
+ isEqualFields(leftSubstitutions, rightSubstitutions)
70
+ );
71
+ }
72
+ return false;
73
+ };
74
+
75
+ export const isEqualHyp = (left: Hyp, right: Hyp): boolean => {
76
+ if (left.kind === "Fresh" && right.kind === "Fresh") {
77
+ return (
78
+ left.level === right.level &&
79
+ left.shape === right.shape &&
80
+ isEqualOptional(left.domain, right.domain)
81
+ );
82
+ }
83
+ if (left.kind === "Flex" && right.kind === "Flex") return true;
84
+ if (left.kind === "Defn" && right.kind === "Defn") {
85
+ return isEqualDefn(left.definition, right.definition) && left.isLocal === right.isLocal;
86
+ }
87
+ if (left.kind === "Fact" && right.kind === "Fact") {
88
+ return isEqualExpr(left.expression, right.expression);
89
+ }
90
+ return false;
91
+ };
92
+
93
+ const isEqualSequent = (left: Sequent, right: Sequent) =>
94
+ isEqualList(left.context, right.context, isEqualHyp) && isEqualExpr(left.active, right.active);
95
+
96
+ // Alpha-equivalence, including E_eq's quirk of comparing only the first CASE arm.
97
+ export const isEqualExpr = (left: Expr, right: Expr): boolean => {
98
+ if (left.kind === "Parens") return isEqualExpr(left.expression, right);
99
+ if (right.kind === "Parens") return isEqualExpr(left, right.expression);
100
+ switch (left.kind) {
101
+ case "Ix":
102
+ return right.kind === "Ix" && left.index === right.index;
103
+ case "Opaque":
104
+ return right.kind === "Opaque" && left.name === right.name;
105
+ case "Internal":
106
+ return right.kind === "Internal" && left.builtin === right.builtin;
107
+ case "Lambda":
108
+ return (
109
+ right.kind === "Lambda" &&
110
+ left.params.length === right.params.length &&
111
+ isEqualExpr(left.body, right.body)
112
+ );
113
+ case "Apply":
114
+ return (
115
+ right.kind === "Apply" &&
116
+ isEqualExpr(left.operator, right.operator) &&
117
+ isEqualList(left.args, right.args, isEqualExpr)
118
+ );
119
+ case "Sequent":
120
+ return right.kind === "Sequent" && isEqualSequent(left.sequent, right.sequent);
121
+ case "Bang":
122
+ return (
123
+ right.kind === "Bang" &&
124
+ isEqualExpr(left.expression, right.expression) &&
125
+ isEqualList(left.selectors, right.selectors, isEqualSelector)
126
+ );
127
+ case "With":
128
+ return right.kind === "With" && isEqualExpr(left.expression, right.expression);
129
+ case "Let":
130
+ return (
131
+ right.kind === "Let" &&
132
+ isEqualList(left.definitions, right.definitions, isEqualDefn) &&
133
+ isEqualExpr(left.body, right.body)
134
+ );
135
+ case "If":
136
+ return (
137
+ right.kind === "If" &&
138
+ isEqualExpr(left.condition, right.condition) &&
139
+ isEqualExpr(left.consequent, right.consequent) &&
140
+ isEqualExpr(left.alternative, right.alternative)
141
+ );
142
+ case "List":
143
+ return (
144
+ right.kind === "List" &&
145
+ left.bullet === right.bullet &&
146
+ isEqualList(left.items, right.items, isEqualExpr)
147
+ );
148
+ case "Quant":
149
+ return (
150
+ right.kind === "Quant" &&
151
+ left.quantifier === right.quantifier &&
152
+ isEqualList(left.bounds, right.bounds, isEqualBound) &&
153
+ isEqualExpr(left.body, right.body)
154
+ );
155
+ case "Tquant":
156
+ return (
157
+ right.kind === "Tquant" &&
158
+ left.quantifier === right.quantifier &&
159
+ isEqualList(left.names, right.names, (leftName, rightName) => leftName === rightName) &&
160
+ isEqualExpr(left.body, right.body)
161
+ );
162
+ case "Choose":
163
+ return (
164
+ right.kind === "Choose" &&
165
+ isEqualOptional(left.domain, right.domain) &&
166
+ isEqualExpr(left.body, right.body)
167
+ );
168
+ case "SetSt":
169
+ return (
170
+ right.kind === "SetSt" &&
171
+ isEqualExpr(left.domain, right.domain) &&
172
+ isEqualExpr(left.body, right.body)
173
+ );
174
+ case "SetOf":
175
+ return (
176
+ right.kind === "SetOf" &&
177
+ isEqualExpr(left.element, right.element) &&
178
+ isEqualList(left.bounds, right.bounds, isEqualBound)
179
+ );
180
+ case "SetEnum":
181
+ case "Tuple":
182
+ return right.kind === left.kind && isEqualList(left.elements, right.elements, isEqualExpr);
183
+ case "Arrow":
184
+ return (
185
+ right.kind === "Arrow" &&
186
+ isEqualExpr(left.domain, right.domain) &&
187
+ isEqualExpr(left.range, right.range)
188
+ );
189
+ case "Fcn":
190
+ return (
191
+ right.kind === "Fcn" &&
192
+ isEqualList(left.bounds, right.bounds, isEqualBound) &&
193
+ isEqualExpr(left.body, right.body)
194
+ );
195
+ case "FcnApp":
196
+ return (
197
+ right.kind === "FcnApp" &&
198
+ isEqualList([left.function, ...left.args], [right.function, ...right.args], isEqualExpr)
199
+ );
200
+ case "Product":
201
+ return right.kind === "Product" && isEqualList(left.factors, right.factors, isEqualExpr);
202
+ case "Rect":
203
+ case "Record":
204
+ return right.kind === left.kind && isEqualFields(left.fields, right.fields);
205
+ case "Except":
206
+ return (
207
+ right.kind === "Except" &&
208
+ isEqualExpr(left.function, right.function) &&
209
+ isEqualList(
210
+ left.specs,
211
+ right.specs,
212
+ (leftSpec, rightSpec) =>
213
+ isEqualList(leftSpec.trail, rightSpec.trail, (leftPoint, rightPoint) =>
214
+ leftPoint.kind === "Dot"
215
+ ? rightPoint.kind === "Dot" && leftPoint.field === rightPoint.field
216
+ : rightPoint.kind === "Apply" &&
217
+ isEqualExpr(leftPoint.expression, rightPoint.expression),
218
+ ) && isEqualExpr(leftSpec.value, rightSpec.value),
219
+ )
220
+ );
221
+ case "Dot":
222
+ return (
223
+ right.kind === "Dot" &&
224
+ isEqualExpr(left.expression, right.expression) &&
225
+ left.field === right.field
226
+ );
227
+ case "Sub":
228
+ case "Tsub":
229
+ return (
230
+ right.kind === left.kind &&
231
+ left.modal === right.modal &&
232
+ isEqualExpr(left.action, right.action) &&
233
+ isEqualExpr(left.subscript, right.subscript)
234
+ );
235
+ case "Fair":
236
+ return (
237
+ right.kind === "Fair" &&
238
+ left.fairness === right.fairness &&
239
+ isEqualExpr(left.subscript, right.subscript) &&
240
+ isEqualExpr(left.action, right.action)
241
+ );
242
+ case "Case": {
243
+ if (right.kind !== "Case") return false;
244
+ const isArmsEqual =
245
+ left.arms.length === 0 || right.arms.length === 0
246
+ ? left.arms.length === right.arms.length
247
+ : isEqualExpr(left.arms[0].condition, right.arms[0].condition) &&
248
+ isEqualExpr(left.arms[0].body, right.arms[0].body);
249
+ return isArmsEqual && isEqualOptional(left.other, right.other);
250
+ }
251
+ case "String":
252
+ return right.kind === "String" && left.value === right.value;
253
+ case "Num":
254
+ return (
255
+ right.kind === "Num" && left.integer === right.integer && left.fraction === right.fraction
256
+ );
257
+ case "At":
258
+ return right.kind === "At" && left.isExcept === right.isExcept;
259
+ }
260
+ };