tla-ts 0.0.4 → 0.0.5-dev.552d313

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 +38 -127
  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 +645 -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
@@ -1,42 +1,41 @@
1
1
  // A port of tlapm's anonymization (Expr.Anon, Elab.desugar and Proof.Anon): names become de Bruijn
2
2
  // indices into the context, builtin definitions are inlined, and anonymous steps get names.
3
3
 
4
- import { TlapmBugError, TlaProofError } from "./errors";
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
- } from "./obligation-expression";
39
- import { resolveSubexpression } from "./obligation-deref";
36
+ } from "./expression";
37
+ import { resolveSubexpression } from "./subexpression";
38
+ import { getTime } from "./temporal";
40
39
  import {
41
40
  getStepName,
42
41
  getUnique,
@@ -46,12 +45,13 @@ import {
46
45
  type StepNumber,
47
46
  type UseDef,
48
47
  type Usable,
49
- } from "./obligation-proof";
48
+ } from "./proof";
50
49
 
51
50
  const DUMMY_FACT: Hyp = {
52
51
  kind: "Fact",
53
52
  expression: { kind: "At", isExcept: false },
54
53
  visibility: "Visible",
54
+ time: "Always",
55
55
  };
56
56
 
57
57
  const ANON_SELECTOR_FAILURES = {
@@ -61,10 +61,14 @@ const ANON_SELECTOR_FAILURES = {
61
61
  Instance: "1INST",
62
62
  Left: "1",
63
63
  Right: "1",
64
- } as const;
64
+ };
65
65
 
66
66
  const BAD_EXPRESSION: Expr = { kind: "Opaque", name: "$badexp" };
67
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
+
68
72
  interface AnonContext {
69
73
  warnedSteps: string[];
70
74
  scope: Scope | undefined;
@@ -76,11 +80,13 @@ export const createAnonymizer = (
76
80
  scope: Scope | undefined,
77
81
  definition: Extract<Defn, { kind: "Instance" }>,
78
82
  ) => Defn[],
79
- onWarning: (warning: ObligationWarning) => void,
83
+ onWarning: Warn,
80
84
  ) => {
81
85
  // Elab.desugar's current_at: the value @ stands for inside an EXCEPT, and the context size there.
82
86
  let currentAt: { expression: Expr; size: number } | undefined;
83
87
 
88
+ const getContext = (scope: Scope | undefined): AnonContext => ({ warnedSteps: [], scope });
89
+
84
90
  const getSize = (context: AnonContext) => context.scope?.size ?? 0;
85
91
 
86
92
  const expr = (context: AnonContext, expression: Expr): Expr => {
@@ -217,7 +223,7 @@ export const createAnonymizer = (
217
223
  mapSelectorArgs(selector, (arg) => expr(context, arg)),
218
224
  );
219
225
  const args = inner.args.map((arg) => expr(context, arg));
220
- const bangContext = { warnedSteps: [], scope: context.scope };
226
+ const bangContext = getContext(context.scope);
221
227
  return resolveBang(bangContext, inner.operator.name, args, selectors, false, expression);
222
228
  }
223
229
  return expr(context, {
@@ -273,13 +279,12 @@ export const createAnonymizer = (
273
279
  const adjoinContext = (context: AnonContext, hyp: Hyp) =>
274
280
  withScope(context, adjoin(context.scope, hyp));
275
281
 
282
+ const adjoinBounds = (context: AnonContext, items: Bound[]) =>
283
+ withScope(context, adjoinAll(context.scope, items.map(getBoundFresh)));
284
+
276
285
  const bounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
277
286
  const mapped = mapBoundDomains(items, (domain) => expr(context, domain));
278
- const inner = mapped.reduce(
279
- (current, bound) => adjoinContext(current, getFresh(bound.name, bound.level)),
280
- context,
281
- );
282
- return [inner, mapped];
287
+ return [adjoinBounds(context, mapped), mapped];
283
288
  };
284
289
 
285
290
  // Visit.map, apart from the definitions an ASSUME or a LET binds.
@@ -325,13 +330,7 @@ export const createAnonymizer = (
325
330
  continue;
326
331
  }
327
332
  const result = defn(current, definition);
328
- current = adjoinContext(current, {
329
- kind: "Defn",
330
- definition: result,
331
- whereDefined: "User",
332
- visibility: "Visible",
333
- isLocal: true,
334
- });
333
+ current = adjoinContext(current, { ...getLocalDefn(result), isConstnessUnset: true });
335
334
  mapped.push(result);
336
335
  }
337
336
  return [current, mapped];
@@ -346,8 +345,10 @@ export const createAnonymizer = (
346
345
  return item;
347
346
  case "Defn":
348
347
  return { ...item, definition: defn(context, item.definition) };
349
- case "Fact":
350
- return { ...item, expression: expr(context, item.expression) };
348
+ case "Fact": {
349
+ const expression = expr(context, item.expression);
350
+ return { ...item, expression, time: getTime(context.scope, expression) };
351
+ }
351
352
  }
352
353
  })();
353
354
  return [adjoinContext(context, mapped), mapped];
@@ -363,13 +364,14 @@ export const createAnonymizer = (
363
364
  scope: context.scope,
364
365
  });
365
366
 
366
- const adjStep = (context: AnonContext, step: StepNumber, body: Expr, from: Step) =>
367
+ const adjoinStep = (context: AnonContext, step: StepNumber, body: Expr, from: Step) =>
367
368
  adjoinContext(context, {
368
369
  kind: "Defn",
369
370
  definition: { kind: "Operator", name: getStepName(step), body, location: from.location },
370
- whereDefined: "Proof",
371
+ whereDefined: { kind: "Proof", time: "Always" },
371
372
  visibility: "Visible",
372
373
  isLocal: true,
374
+ isConstnessUnset: true,
373
375
  location: from.location,
374
376
  });
375
377
 
@@ -458,22 +460,22 @@ export const createAnonymizer = (
458
460
  const [, mapped] = sequent(context, item.sequent);
459
461
  const assumptions = mapped.context.reduce(adjoinContext, context);
460
462
  const withTuple = bumpContext(
461
- adjStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
463
+ adjoinStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
462
464
  1,
463
465
  );
464
466
  const inner = mapped.context.length === 0 ? pushWarnedStep(withTuple, number) : withTuple;
465
467
  const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
466
468
  return [
467
- bumpContext(adjStep(context, number, at(exprifySequent(mapped), item), item), 1),
469
+ bumpContext(adjoinStep(context, number, at(exprifySequent(mapped), item), item), 1),
468
470
  result,
469
471
  ];
470
472
  }
471
473
  case "Pcase": {
472
474
  const expression = expr(context, item.expression);
473
475
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
474
- const inner = bumpContext(adjStep(bumpContext(context, 2), number, tuple, item), 1);
476
+ const inner = bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1);
475
477
  const result: Step = { ...item, expression, proof: proof(inner, item.proof) };
476
- const after = adjStep(
478
+ const after = adjoinStep(
477
479
  context,
478
480
  number,
479
481
  at({ kind: "Tuple", elements: [expression] }, item),
@@ -484,17 +486,20 @@ export const createAnonymizer = (
484
486
  case "Suffices": {
485
487
  const [, mapped] = sequent(context, item.sequent);
486
488
  const fact = at({ kind: "Tuple", elements: [at(exprifySequent(mapped), item)] }, item);
487
- const inner = bumpContext(adjStep(context, number, fact, item), 1);
489
+ const inner = bumpContext(adjoinStep(context, number, fact, item), 1);
488
490
  const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
489
491
  const assumptions = mapped.context.reduce(adjoinContext, context);
490
492
  const tuple = at({ kind: "Tuple", elements: [at(tupleForm(mapped), item)] }, item);
491
- 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
+ ];
492
497
  }
493
498
  case "Have": {
494
499
  const expression = expr(context, item.expression);
495
500
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
496
501
  return [
497
- bumpContext(adjStep(bumpContext(context, 2), number, tuple, item), 1),
502
+ bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1),
498
503
  { ...item, expression },
499
504
  ];
500
505
  }
@@ -505,7 +510,7 @@ export const createAnonymizer = (
505
510
  item,
506
511
  );
507
512
  return [
508
- bumpContext(adjStep(bumpContext(inner, 1), number, universal, item), 1),
513
+ bumpContext(adjoinStep(bumpContext(inner, 1), number, universal, item), 1),
509
514
  { ...item, bounds: mapped },
510
515
  ];
511
516
  }
@@ -513,7 +518,7 @@ export const createAnonymizer = (
513
518
  const expressions = item.expressions.map((expression) => expr(context, expression));
514
519
  const tuple = at({ kind: "Tuple", elements: expressions }, item);
515
520
  return [
516
- bumpContext(adjStep(bumpContext(context, 1), number, tuple, item), 1),
521
+ bumpContext(adjoinStep(bumpContext(context, 1), number, tuple, item), 1),
517
522
  { ...item, expressions },
518
523
  ];
519
524
  }
@@ -525,7 +530,7 @@ export const createAnonymizer = (
525
530
  item,
526
531
  );
527
532
  const inner = pushWarnedStep(
528
- bumpContext(adjStep(bumpContext(context, 1), number, existential, item), 1),
533
+ bumpContext(adjoinStep(bumpContext(context, 1), number, existential, item), 1),
529
534
  number,
530
535
  );
531
536
  const result: Step = {
@@ -534,12 +539,12 @@ export const createAnonymizer = (
534
539
  expression,
535
540
  proof: proof(inner, item.proof),
536
541
  };
537
- const declared = mapped.reduce(
538
- (current, bound) => adjoinContext(current, getFresh(bound.name, bound.level)),
539
- bumpContext(context, 2),
540
- );
542
+ const declared = adjoinBounds(bumpContext(context, 2), mapped);
541
543
  const shifted = shiftExpr(4 + mapped.length, existential);
542
- 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
+ ];
543
548
  }
544
549
  case "Use": {
545
550
  const mapped = usable(context, item.usable);
@@ -557,19 +562,12 @@ export const createAnonymizer = (
557
562
  };
558
563
 
559
564
  return {
560
- expr: (scope: Scope | undefined, expression: Expr) =>
561
- expr({ warnedSteps: [], scope }, expression),
562
- defn: (scope: Scope | undefined, definition: Defn) =>
563
- defn({ warnedSteps: [], scope }, definition),
564
- sequent: (scope: Scope | undefined, item: Sequent) =>
565
- sequent({ warnedSteps: [], scope }, item)[1],
566
- usable: (scope: Scope | undefined, item: Usable) => usable({ warnedSteps: [], scope }, item),
567
- 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),
568
570
  };
569
571
  };
570
572
 
571
- // Util.set_locus: the node keeps its properties and takes the location of from.
572
- const withLocus = (expression: Expr, from: Expr) =>
573
- from.location ? { ...expression, location: from.location } : expression;
574
-
575
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
+ };