tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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 (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
package/src/resolve.ts CHANGED
@@ -22,8 +22,6 @@ import {
22
22
  } from "./ast";
23
23
  import { formatRange, TlaSyntaxError, type SanyError } from "./errors";
24
24
 
25
- // The kinds of symbol SANY tells apart when it binds a name twice. A parameter is also a bound name,
26
- // and a NEW symbol has a kind for each level.
27
25
  export type SymbolKind =
28
26
  | "Builtin"
29
27
  | "Constant"
@@ -34,8 +32,6 @@ export type SymbolKind =
34
32
  | "Parameter"
35
33
  | `New${NewSymbol["level"]}`;
36
34
 
37
- // range is where SANY reports the symbol, and two symbols at one range are one node to SANY. params
38
- // holds the arity of each parameter of a defined operator.
39
35
  interface Binding {
40
36
  kind: SymbolKind;
41
37
  arity: number;
@@ -49,17 +45,12 @@ export interface ModuleSymbol extends Binding {
49
45
 
50
46
  export type Symbols = Map<string, ModuleSymbol>;
51
47
 
52
- // A named theorem or proof step whose parts a name such as foo!lab or <1>2!1 selects. isInProof
53
- // holds while SANY analyzes the proof of the theorem or step.
54
48
  interface Goal {
55
49
  statement: Expression | AssumeProve;
56
50
  isSuffices: boolean;
57
51
  isInProof: boolean;
58
52
  }
59
53
 
60
- // isPending holds for an operator a RECURSIVE declaration names until its definition.
61
- // isNonFact holds for the name of a USE, HIDE, DEFINE or INSTANCE step, which SANY takes neither as
62
- // a fact nor as an expression.
63
54
  interface LocalName extends Binding {
64
55
  name: string;
65
56
  parent: LocalName | undefined;
@@ -68,13 +59,11 @@ interface LocalName extends Binding {
68
59
  isNonFact?: boolean;
69
60
  }
70
61
 
71
- // A name the module binds, from position on.
72
62
  interface ModuleBinding extends Binding {
73
63
  position: SourceLocation;
74
64
  isPending?: boolean;
75
65
  }
76
66
 
77
- // What SANY reports while it goes on analyzing a unit of a module, and the scope it analyzes it in.
78
67
  interface Unit {
79
68
  imported: Symbols;
80
69
  getInstance: (instance: Instance) => InstancedModule;
@@ -87,15 +76,11 @@ interface Unit {
87
76
  bindings: Map<string, ModuleBinding>;
88
77
  errors: SanyError[];
89
78
  warnings: SanyError[];
90
- // In a definition, a named theorem, or a numbered step.
91
79
  hasLabelScope: boolean;
92
- // In the scope of a NEW in a nested ASSUME.
93
80
  isLabelForbidden: boolean;
94
81
  isInExcept: boolean;
95
- // The names bound since the innermost definition, label, or step, which a label must take.
96
82
  labelParams: string[];
97
83
  labels: Set<string>;
98
- // In a definition generated for a LET INSTANCE, or a subexpression analyzed where it is defined.
99
84
  isGenerated: boolean;
100
85
  }
101
86
 
@@ -114,8 +99,6 @@ type Reference = Expression & { kind: "Identifier" | "Apply" | "Subexpression" }
114
99
 
115
100
  export const LOCAL_RESOLUTION = { kind: "Local" } as const;
116
101
 
117
- // The subexpressions that names select, and for a name that selects none, the error SANY reports and
118
- // the arguments it analyzes before it.
119
102
  export const selections = new WeakSet<Expression>();
120
103
  export const selectionErrors = new WeakMap<Expression, SelectionError>();
121
104
 
@@ -123,7 +106,6 @@ const renamedArities = new WeakMap<Expression, number>();
123
106
 
124
107
  export const KEY_SEPARATOR = "@";
125
108
 
126
- // A key is a name, the separator, and an id, so the operator @@ is not one.
127
109
  const isKey = (name: string) => {
128
110
  const index = name.lastIndexOf(KEY_SEPARATOR);
129
111
  return index > 0 && index < name.length - 1;
@@ -151,8 +133,6 @@ const lookupLocal = (scope: LocalName | undefined, name: string) => {
151
133
  return undefined;
152
134
  };
153
135
 
154
- // A name the module binds before the unit and before the range, which a copy of a subexpression
155
- // that a reference selects keeps from its definition.
156
136
  const getModuleBinding = (name: string, unit: Unit, range: SourceRange | undefined) => {
157
137
  const binding = unit.bindings.get(name);
158
138
  return binding &&
@@ -165,8 +145,6 @@ const getModuleBinding = (name: string, unit: Unit, range: SourceRange | undefin
165
145
  const isSameRange = (left: SourceRange | undefined, right: SourceRange | undefined) =>
166
146
  left !== undefined && right !== undefined && formatRange(left) === formatRange(right);
167
147
 
168
- // SymbolTable.addSymbol: rejects redefining a built-in, a bound name, or a symbol of another kind
169
- // or arity, and warns of any other duplicate. A symbol SANY never sees, such as a generated one, binds.
170
148
  const isBindable = (name: string, current: Binding | undefined, added: Binding, unit: Unit) => {
171
149
  if (current === undefined) return true;
172
150
  if (isSameRange(current.range, added.range)) return false;
@@ -214,7 +192,6 @@ const bindName = (
214
192
  ? { ...added, name, parent: scope }
215
193
  : scope;
216
194
 
217
- // Binds the names of a module from the unit on.
218
195
  const bindModuleName = (name: string, added: Binding, unit: Unit) => {
219
196
  if (isBindable(name, unit.bindings.get(name), added, unit)) {
220
197
  unit.bindings.set(name, { ...added, position: unit.location });
@@ -276,14 +253,12 @@ const findSymbol = (name: string, unit: Unit): ModuleSymbol | undefined => {
276
253
  const findBinding = (name: string, scope: LocalName | undefined, unit: Unit): Binding | undefined =>
277
254
  lookupLocal(scope, name) ?? findSymbol(name, unit);
278
255
 
279
- // SANY reports a name at the range of its text.
280
256
  const getNameRange = (location: SourceLocation, name: string): SourceRange => ({
281
257
  module: location.range?.module ?? "",
282
258
  start: location,
283
259
  end: { line: location.line, column: location.column + name.length - 1 },
284
260
  });
285
261
 
286
- // SANY reports a name at its tokens, such as M ! ⊕ for M!\oplus.
287
262
  const getSpelledNameRange = (
288
263
  expression: Expression & { kind: "Identifier" | "Apply" | "OperatorReference" },
289
264
  name: string,
@@ -295,7 +270,6 @@ const getSpelledNameRange = (
295
270
  : getNameRange(expression.location, expression.spelling ?? name);
296
271
  };
297
272
 
298
- // SANY reports an operator symbol applied to operands as one it cannot resolve.
299
273
  const getFixity = (expression: Expression) => {
300
274
  if (expression.kind !== "Apply") return undefined;
301
275
  if (expression.args.length === 2) return "infix";
@@ -303,7 +277,6 @@ const getFixity = (expression: Expression) => {
303
277
  return isBefore(expression.location, expression.args[0].location) ? "prefix" : "postfix";
304
278
  };
305
279
 
306
- // SANY names an undefined operator symbol such as + differently from an undefined identifier.
307
280
  const isOperatorSymbol = (name: string) => !/^[\p{L}\d_]/u.test(name);
308
281
 
309
282
  const isStepName = (name: string) =>
@@ -315,8 +288,6 @@ export const getOperandIndex = (operand: number | "<<" | ">>", count: number) =>
315
288
  return count === 2 ? 1 : -1;
316
289
  };
317
290
 
318
- // The parts of a name such as F(x)!l(y), each with its own arguments. counts holds the number each
319
- // part takes, when a part before the last takes some.
320
291
  export const getNameSelectors = (
321
292
  name: string,
322
293
  args: Expression[],
@@ -324,7 +295,7 @@ export const getNameSelectors = (
324
295
  ): Selector[] => {
325
296
  const parts = name.split("!");
326
297
  const partCounts =
327
- counts ?? parts.map((_, index) => (index === parts.length - 1 ? args.length : 0));
298
+ counts ?? parts.map((_part, index) => (index === parts.length - 1 ? args.length : 0));
328
299
  return parts.map((part, index) => {
329
300
  const start = partCounts.slice(0, index).reduce((sum, count) => sum + count, 0);
330
301
  return { kind: "Name", name: part, args: args.slice(start, start + partCounts[index]) };
@@ -343,8 +314,6 @@ const getBoundSets = (bounds: Bound[]) =>
343
314
  .filter((bound, index) => index === 0 || bounds[index - 1].set !== bound.set)
344
315
  .map((bound) => bound.set);
345
316
 
346
- // The names a binder binds, its body, and the sets it binds them to, which a selector such as !1
347
- // chooses from.
348
317
  export const getBinder = (
349
318
  expression: Expression,
350
319
  ): { names: string[]; body: Expression; sets: Expression[] } | undefined => {
@@ -387,7 +356,6 @@ export const getBinder = (
387
356
  }
388
357
  };
389
358
 
390
- // The operands that a selector such as !1 chooses from, where they do not depend on bound names.
391
359
  export const getOperands = (expression: Expression): Expression[] | undefined => {
392
360
  switch (expression.kind) {
393
361
  case "Apply":
@@ -456,7 +424,6 @@ const findLabel = (expression: Expression, name: string): LabelExpression | unde
456
424
  );
457
425
  };
458
426
 
459
- // SANY drops a label in the scope of a NEW in a nested ASSUME, after it reports the label.
460
427
  const findClauseLabel = (
461
428
  clause: Expression | NewSymbol | AssumeProve,
462
429
  name: string,
@@ -482,10 +449,6 @@ const getOperandName = (operand: number | "<<" | ">>") =>
482
449
 
483
450
  const SCOPE_MESSAGE = "within the scope of a declaration\n from outside that declaration's scope.";
484
451
 
485
- // Generator.selectorToNode for a name that selects part of a theorem or step. A part in the scope of
486
- // a NEW in its ASSUME may be selected only within the proof of the theorem, or only after the proof
487
- // of a SUFFICES step. A label takes its own arguments, and an operand must exist, unless the part
488
- // selected depends on bound names. A fact may select an ASSUME/PROVE or a NEW clause.
489
452
  const checkSelection = (
490
453
  reference: Reference,
491
454
  selectors: Selector[],
@@ -623,7 +586,6 @@ const checkSelection = (
623
586
  }
624
587
  };
625
588
 
626
- // Generator.generateLabel reports a label where it may not appear, and skips the label's body.
627
589
  const isLabelReported = (label: LabelExpression, unit: Unit) => {
628
590
  const message = unit.isGenerated
629
591
  ? undefined
@@ -639,9 +601,6 @@ const isLabelReported = (label: LabelExpression, unit: Unit) => {
639
601
  return true;
640
602
  };
641
603
 
642
- // Generator.generateLabel reports, after the label's body, each parameter that names no bound name,
643
- // then formalParamsEqual each parameter given twice, each name bound since the label scope began
644
- // that the label leaves out, and the parameters it adds, and then a label of a name already used.
645
604
  const checkLabel = (label: LabelExpression, scope: LocalName | undefined, unit: Unit) => {
646
605
  const range = label.location.range;
647
606
  if (!range || unit.isGenerated) return;
@@ -689,7 +648,6 @@ const checkLabel = (label: LabelExpression, scope: LocalName | undefined, unit:
689
648
  unit.labels.add(label.name);
690
649
  };
691
650
 
692
- // Checks a name that selects part of a theorem or step, and tells whether it is one.
693
651
  const checkReference = (
694
652
  expression: Expression,
695
653
  scope: LocalName | undefined,
@@ -707,9 +665,6 @@ const checkReference = (
707
665
  return goal !== undefined;
708
666
  };
709
667
 
710
- // Generator.selectorToNode reports an unknown operator and goes on without analyzing its arguments,
711
- // so its arity is undefined. It does the same for an operator given the wrong number of arguments,
712
- // and for a name that selects nothing, after the arguments of the parts before.
713
668
  const getSymbolArity = (
714
669
  expression: Expression & { kind: "Identifier" | "Apply" | "OperatorReference" },
715
670
  name: string,
@@ -741,8 +696,6 @@ const getSymbolArity = (
741
696
  renamedArities.set(expression, symbol.arity);
742
697
  return symbol.arity;
743
698
  }
744
- // A name such as Inv!P1 selects the label P1 of a definition or theorem, which takes its own
745
- // arguments.
746
699
  const prefix = name.includes("!") ? name.slice(0, name.indexOf("!")) : "";
747
700
  const isSelected =
748
701
  prefix !== "" &&
@@ -796,10 +749,6 @@ const markRecursiveConstructions = (expression: Expression, name: string): void
796
749
  getChildren(expression).forEach((child) => markRecursiveConstructions(child, name));
797
750
  };
798
751
 
799
- // Generator.processOperator binds the parameters, reports a name already bound unless a RECURSIVE
800
- // declaration of this level awaits the definition, analyzes the body, and then binds the name.
801
- // processFunction binds the bound names before it looks up the name, and binds the name only where
802
- // nothing else does. recursive holds the declarations of this level. Tells whether to bind the name.
803
752
  const resolveDefinition = (
804
753
  definition: Definition,
805
754
  scope: LocalName | undefined,
@@ -858,8 +807,6 @@ const resolveDefinition = (
858
807
  );
859
808
  };
860
809
 
861
- // SANY analyzes an INSTANCE in a LET where it appears, before the definitions that follow it, which
862
- // tla-ts generates at its location and analyzes without reporting.
863
810
  const resolveDefinitions = (
864
811
  definitions: Definition[],
865
812
  scope: LocalName | undefined,
@@ -903,7 +850,7 @@ const resolveDefinitions = (
903
850
  range: definition.location.range,
904
851
  parent: current,
905
852
  };
906
- if (isInstantiated(definition)) return local;
853
+ if (isInstantiated(definition)) return { ...local, params: getParamArities(definition) };
907
854
  const isInstanced = instances.some((instance) => instance.location === definition.location);
908
855
  const isGenerated = unit.isGenerated || definition.isLocal || isKey(definition.name);
909
856
  const inner = isInstanced
@@ -918,7 +865,6 @@ const resolveDefinitions = (
918
865
  return resolveInstances(resolved, () => true);
919
866
  };
920
867
 
921
- // The INSTANCE that a name such as K!C starts with, whose arguments SANY requires at its name.
922
868
  const findInstance = (name: string, scope: LocalName | undefined, unit: Unit) => {
923
869
  const prefix = name.split("!")[0];
924
870
  const binding =
@@ -928,8 +874,6 @@ const findInstance = (name: string, scope: LocalName | undefined, unit: Unit) =>
928
874
  return binding?.kind === "Instance" ? { name: prefix, arity: binding.arity } : undefined;
929
875
  };
930
876
 
931
- // Generator.selectorToNode reports an INSTANCE given the wrong number of arguments at its name,
932
- // as in K!C or K(1, 2)!C, and goes on without analyzing them. Tells whether it reports one.
933
877
  const isInstanceArityReported = (
934
878
  expression: Expression,
935
879
  scope: LocalName | undefined,
@@ -955,11 +899,6 @@ const isInstanceArityReported = (
955
899
  return true;
956
900
  };
957
901
 
958
- // Generator.generateExprOrOpArg analyzes an argument as an expression, unless a defined operator
959
- // takes an operator in its place, which a name, a built-in operator, or a LAMBDA of the parameter's
960
- // arity must give. OpDefNode#match then reports each argument that gives no such operator, or one
961
- // whose own parameters take operators. tla-ts lets an operator whose parameters it does not know
962
- // take any argument.
963
902
  const resolveApply = (
964
903
  expression: Expression & { kind: "Apply" },
965
904
  scope: LocalName | undefined,
@@ -990,8 +929,7 @@ const resolveApply = (
990
929
  const expected = params[index] ?? 0;
991
930
  const range = arg.location.range;
992
931
  if (expected === 0) {
993
- // SANY fails on an operator here with an internal error, so tla-ts words it as it does for
994
- // a name.
932
+ // Deviation from SANY: SANY fails here with an internal error; tla-ts words it as for a name.
995
933
  if (arg.kind === "Lambda" && arg.operator !== undefined) {
996
934
  report(range, `The operator ${arg.operator} requires 1 arguments.`);
997
935
  } else if (arg.kind === "Lambda" && range) {
@@ -1004,7 +942,6 @@ const resolveApply = (
1004
942
  } else resolveExpression(arg, scope, unit);
1005
943
  return true;
1006
944
  }
1007
- // A name that selects a subexpression gives an operator of the names it leaves unbound.
1008
945
  if (arg.kind === "Lambda") {
1009
946
  resolveExpression(arg, scope, unit);
1010
947
  const isMatched = arg.params.length === expected;
@@ -1025,13 +962,11 @@ const resolveApply = (
1025
962
  resolveExpression(arg, scope, unit);
1026
963
  return true;
1027
964
  }
1028
- // Generator.selectorToNode: a name such as K(1)!C names an operator, but none of its parts
1029
- // may take arguments.
1030
965
  if (arg.kind === "Apply" && arg.argumentCounts?.at(-1) === 0) {
1031
- const index = arg.argumentCounts.findIndex((count) => count > 0);
966
+ const selectorIndex = arg.argumentCounts.findIndex((count) => count > 0);
1032
967
  report(
1033
- arg.selectorRanges?.[index],
1034
- `Selector \`${arg.operator.split("!")[index]}' should not have argument(s).`,
968
+ arg.selectorRanges?.[selectorIndex],
969
+ `Selector \`${arg.operator.split("!")[selectorIndex]}' should not have argument(s).`,
1035
970
  );
1036
971
  return false;
1037
972
  }
@@ -1063,13 +998,11 @@ const resolveApply = (
1063
998
  });
1064
999
  };
1065
1000
 
1066
- // An argument may name an operator that takes arguments of its own.
1067
1001
  const resolveArgument = (arg: Expression, scope: LocalName | undefined, unit: Unit) => {
1068
1002
  if (arg.kind === "Identifier") getSymbolArity(arg, arg.name, scope, unit);
1069
1003
  else resolveExpression(arg, scope, unit);
1070
1004
  };
1071
1005
 
1072
- // Reports the error of a name that selects nothing, after the arguments SANY analyzes before it.
1073
1006
  const isSelectionReported = (expression: Expression, scope: LocalName | undefined, unit: Unit) => {
1074
1007
  const failed = selectionErrors.get(expression);
1075
1008
  if (!failed) return false;
@@ -1245,9 +1178,6 @@ const resolveExpression = (
1245
1178
  }
1246
1179
  };
1247
1180
 
1248
- // Generator.generateUseOrHide looks up a fact that is a name as it looks up a name in an expression,
1249
- // except that the name may select an ASSUME/PROVE or a NEW clause or name a theorem or assumption,
1250
- // and analyzes any other fact as an expression.
1251
1181
  const checkFacts = (facts: Fact[], scope: LocalName | undefined, unit: Unit) =>
1252
1182
  facts.forEach((fact) => {
1253
1183
  if (
@@ -1277,8 +1207,6 @@ const resolveNewSymbol = (symbol: NewSymbol, scope: LocalName | undefined, unit:
1277
1207
  );
1278
1208
  };
1279
1209
 
1280
- // The NEW symbols of an ASSUME stay in scope for its conclusion and the proof that follows. SANY
1281
- // forbids a label in the scope of a NEW in a nested ASSUME.
1282
1210
  const resolveAssumeProve = (
1283
1211
  assumeProve: AssumeProve,
1284
1212
  scope: LocalName | undefined,
@@ -1314,8 +1242,6 @@ const resolveStatement = (
1314
1242
  return scope;
1315
1243
  };
1316
1244
 
1317
- // SANY resolves the expressions of a proof, while its facts and DEF clauses may also name
1318
- // theorems, assumptions, and modules.
1319
1245
  const resolveProof = (proof: Proof | undefined, scope: LocalName | undefined, outer: Unit) => {
1320
1246
  const unit = outer.hasLabelScope ? { ...outer, hasLabelScope: false } : outer;
1321
1247
  if (proof?.kind === "By") checkFacts(proof.facts, scope, unit);
@@ -1323,7 +1249,6 @@ const resolveProof = (proof: Proof | undefined, scope: LocalName | undefined, ou
1323
1249
  proof.steps.reduce((current, step) => resolveStep(step, current, unit), scope);
1324
1250
  };
1325
1251
 
1326
- // A LET or a step binds the name of the INSTANCE after the names it adds.
1327
1252
  const resolveLocalInstance = (instance: Instance, scope: LocalName | undefined, unit: Unit) => {
1328
1253
  const instanced = resolveInstance(instance, scope, unit);
1329
1254
  return instance.name === undefined
@@ -1336,8 +1261,6 @@ const resolveLocalInstance = (instance: Instance, scope: LocalName | undefined,
1336
1261
  );
1337
1262
  };
1338
1263
 
1339
- // Generator.generateProof binds the name of a step after its statement and before its proof, or
1340
- // after the step where it takes no proof.
1341
1264
  const resolveStep = (
1342
1265
  step: ProofStep,
1343
1266
  scope: LocalName | undefined,
@@ -1355,8 +1278,6 @@ const resolveStep = (
1355
1278
  ? parent
1356
1279
  : { name: step.name, arity: 0, kind: "Theorem", parent, isNonFact: true };
1357
1280
  switch (body.kind) {
1358
- // The NEW symbols of a SUFFICES ASSUME are in scope after its proof, and those of any other
1359
- // ASSUME in its proof.
1360
1281
  case "Assert": {
1361
1282
  const assumed = resolveStatement(body.statement, scope, stepUnit);
1362
1283
  const proofScope = body.isSuffices ? scope : assumed;
@@ -1423,7 +1344,6 @@ const resolveStep = (
1423
1344
  }
1424
1345
  };
1425
1346
 
1426
- // SANY binds the name of a theorem after its statement and before its proof.
1427
1347
  const resolveTheorem = (theorem: Theorem, unit: Unit) => {
1428
1348
  const isDefinition = theorem.name !== undefined && theorem.statement.kind !== "AssumeProve";
1429
1349
  const scope = isDefinition ? undefined : resolveStatement(theorem.statement, undefined, unit);
@@ -1440,16 +1360,12 @@ const resolveTheorem = (theorem: Theorem, unit: Unit) => {
1440
1360
  if (goal) goal.isInProof = false;
1441
1361
  };
1442
1362
 
1443
- // The declarations of the module an INSTANCE instantiates, the names the INSTANCE adds, and the
1444
- // module that instantiates it.
1445
1363
  interface InstancedModule {
1446
1364
  declarations: Declaration[];
1447
1365
  symbols: Symbols;
1448
1366
  instancer: string;
1449
1367
  }
1450
1368
 
1451
- // What SANY reports at a location as it links a module, such as a conflict between the modules it
1452
- // extends.
1453
1369
  export interface ModuleReport {
1454
1370
  location: SourceLocation;
1455
1371
  errors: SanyError[];
@@ -1459,13 +1375,10 @@ export interface ModuleReport {
1459
1375
  export interface ModuleUnit {
1460
1376
  imported: Symbols;
1461
1377
  getInstance: (instance: Instance) => InstancedModule;
1462
- // The built-in operators and the names of the enclosing and extended modules.
1463
1378
  bound: Symbols;
1464
1379
  definitions: Map<string, Definition>;
1465
1380
  getKey: (definition: Definition) => string;
1466
- // The names each INSTANCE adds.
1467
1381
  instanced: Map<Instance, Symbols>;
1468
- // The theorems and assumptions the extended and instantiated modules export.
1469
1382
  facts: Set<string>;
1470
1383
  reports: ModuleReport[];
1471
1384
  warnings: SanyError[];
@@ -1473,7 +1386,6 @@ export interface ModuleUnit {
1473
1386
 
1474
1387
  export const MODULE_START: SourceLocation = { line: 0, column: 0 };
1475
1388
 
1476
- // A named theorem or assumption is linked as a definition too.
1477
1389
  export const isTheoremDefinition = (module: Module, definition: Definition) =>
1478
1390
  [...module.theorems, ...module.assumptions].some(
1479
1391
  (item) =>
@@ -1493,9 +1405,6 @@ const createSymbols = (module: Module, imported: Symbols) => {
1493
1405
  return symbols;
1494
1406
  };
1495
1407
 
1496
- // Generator.processSubst analyzes the explicit substitutions in the order they appear, then the
1497
- // implicit ones, and then reports each declaration left without one. The parameters of the INSTANCE
1498
- // are in scope.
1499
1408
  const checkSubstitutions = (
1500
1409
  instance: Instance,
1501
1410
  declarations: Declaration[],
@@ -1568,8 +1477,6 @@ const checkSubstitutions = (
1568
1477
  return substitutions;
1569
1478
  };
1570
1479
 
1571
- // Generator.processSubst analyzes an INSTANCE in a LET or a proof, which then binds the names the
1572
- // INSTANCE adds.
1573
1480
  const resolveInstance = (instance: Instance, scope: LocalName | undefined, unit: Unit) => {
1574
1481
  const instanced = unit.getInstance(instance);
1575
1482
  checkSubstitutions(instance, instanced.declarations, instanced.instancer, scope, unit);
@@ -1579,7 +1486,6 @@ const resolveInstance = (instance: Instance, scope: LocalName | undefined, unit:
1579
1486
  );
1580
1487
  };
1581
1488
 
1582
- // tla-ts reports what SANY goes on after with an INSTANCE of the module.
1583
1489
  export const resolveSubstitutions = (
1584
1490
  instance: Instance,
1585
1491
  declarations: Declaration[],
@@ -1612,17 +1518,12 @@ export const resolveSubstitutions = (
1612
1518
  });
1613
1519
  };
1614
1520
 
1615
- // SANY reports the errors of every unit it checks, in the order of the units in the module, after
1616
- // the warnings it reports for the spec. A unit reports to its lists what SANY goes on after, and
1617
- // throws the error that stops it. An error tla-ts cannot word as SANY does yields to the errors the
1618
- // unit reported before it. Returns the errors.
1619
- export const collectSemanticErrors = (
1620
- units: {
1621
- location: SourceLocation;
1622
- check: (reported: SanyError[], warned: SanyError[]) => void;
1623
- }[],
1624
- warnings: SanyError[],
1625
- ) => {
1521
+ interface SemanticUnit {
1522
+ location: SourceLocation;
1523
+ check: (reported: SanyError[], warned: SanyError[]) => void;
1524
+ }
1525
+
1526
+ export const collectSemanticErrors = (units: SemanticUnit[], warnings: SanyError[]) => {
1626
1527
  const errors: SanyError[] = [];
1627
1528
  const addUnique = (list: SanyError[], item: SanyError) => {
1628
1529
  if (
@@ -1658,8 +1559,6 @@ export const collectSemanticErrors = (
1658
1559
  return errors;
1659
1560
  };
1660
1561
 
1661
- // SANY binds the names of a module in the order of its units, and reports a RECURSIVE declaration
1662
- // that no definition follows at the end. Returns the errors.
1663
1562
  export const resolveModule = (module: Module, unit: ModuleUnit) => {
1664
1563
  const symbols = createSymbols(module, unit.imported);
1665
1564
  const facts = new Set([
@@ -1681,41 +1580,44 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1681
1580
  );
1682
1581
  const recursive = new Set<Binding>();
1683
1582
  const declarations: { declaration: Declaration; binding: ModuleBinding | undefined }[] = [];
1684
- const createUnit = (
1583
+ const createCheck = (
1685
1584
  location: SourceLocation,
1686
1585
  self: Definition | undefined,
1687
- errors: SanyError[],
1688
- warnings: SanyError[],
1689
1586
  hasLabelScope: boolean,
1690
- ): Unit => ({
1691
- imported: symbols,
1692
- getInstance: unit.getInstance,
1693
- definitions: unit.definitions,
1694
- getKey: unit.getKey,
1587
+ check: (inner: Unit) => void,
1588
+ ): SemanticUnit => ({
1695
1589
  location,
1696
- self,
1697
- facts,
1698
- goals,
1699
- bindings,
1700
- errors,
1701
- warnings,
1702
- hasLabelScope,
1703
- isLabelForbidden: false,
1704
- isInExcept: false,
1705
- labelParams: [],
1706
- labels: new Set(),
1707
- isGenerated: false,
1590
+ check: (errors, warnings) =>
1591
+ check({
1592
+ imported: symbols,
1593
+ getInstance: unit.getInstance,
1594
+ definitions: unit.definitions,
1595
+ getKey: unit.getKey,
1596
+ location,
1597
+ self,
1598
+ facts,
1599
+ goals,
1600
+ bindings,
1601
+ errors,
1602
+ warnings,
1603
+ hasLabelScope,
1604
+ isLabelForbidden: false,
1605
+ isInExcept: false,
1606
+ labelParams: [],
1607
+ labels: new Set(),
1608
+ isGenerated: false,
1609
+ }),
1708
1610
  });
1709
1611
  const bindDeclarations = (declarations: Declaration[], kind: "Constant" | "Variable") =>
1710
- declarations.map((declaration) => ({
1711
- location: declaration.location,
1712
- check: (errors: SanyError[], warnings: SanyError[]) =>
1612
+ declarations.map((declaration) =>
1613
+ createCheck(declaration.location, undefined, false, (inner) =>
1713
1614
  bindModuleName(
1714
1615
  declaration.name,
1715
1616
  { kind, arity: declaration.arity, range: declaration.location.range },
1716
- createUnit(declaration.location, undefined, errors, warnings, false),
1617
+ inner,
1717
1618
  ),
1718
- }));
1619
+ ),
1620
+ );
1719
1621
  return collectSemanticErrors(
1720
1622
  [
1721
1623
  ...unit.reports.map((report) => ({
@@ -1729,9 +1631,8 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1729
1631
  ...bindDeclarations(module.variables, "Variable"),
1730
1632
  ...module.units
1731
1633
  .flatMap((item) => (item.kind === "Recursive" ? item.declarations : []))
1732
- .map((declaration) => ({
1733
- location: declaration.location,
1734
- check: (errors: SanyError[], warnings: SanyError[]) => {
1634
+ .map((declaration) =>
1635
+ createCheck(declaration.location, undefined, false, (inner) => {
1735
1636
  const binding: ModuleBinding = {
1736
1637
  kind: "Definition",
1737
1638
  arity: declaration.arity,
@@ -1743,19 +1644,17 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1743
1644
  declaration.name,
1744
1645
  bindings.get(declaration.name),
1745
1646
  binding,
1746
- createUnit(declaration.location, undefined, errors, warnings, false),
1647
+ inner,
1747
1648
  );
1748
1649
  if (isBound) {
1749
1650
  bindings.set(declaration.name, binding);
1750
1651
  recursive.add(binding);
1751
1652
  }
1752
1653
  declarations.push({ declaration, binding: isBound ? binding : undefined });
1753
- },
1754
- })),
1755
- ...module.definitions.map((definition) => ({
1756
- location: definition.location,
1757
- check: (errors: SanyError[], warnings: SanyError[]) => {
1758
- const inner = createUnit(definition.location, definition, errors, warnings, true);
1654
+ }),
1655
+ ),
1656
+ ...module.definitions.map((definition) =>
1657
+ createCheck(definition.location, definition, true, (inner) => {
1759
1658
  if (isTheoremDefinition(module, definition)) {
1760
1659
  resolveExpression(definition.body, undefined, inner);
1761
1660
  } else if (resolveDefinition(definition, undefined, inner, recursive)) {
@@ -1766,12 +1665,10 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1766
1665
  position: definition.location,
1767
1666
  });
1768
1667
  }
1769
- },
1770
- })),
1771
- ...module.instances.map((instance) => ({
1772
- location: instance.location,
1773
- check: (errors: SanyError[], warnings: SanyError[]) => {
1774
- const inner = createUnit(instance.location, undefined, errors, warnings, false);
1668
+ }),
1669
+ ),
1670
+ ...module.instances.map((instance) =>
1671
+ createCheck(instance.location, undefined, false, (inner) => {
1775
1672
  bindParams(undefined, instance.params, inner);
1776
1673
  unit.instanced
1777
1674
  .get(instance)
@@ -1783,18 +1680,10 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1783
1680
  inner,
1784
1681
  );
1785
1682
  }
1786
- },
1787
- })),
1788
- ...module.assumptions.map((assumption) => ({
1789
- location: assumption.location,
1790
- check: (errors: SanyError[], warnings: SanyError[]) => {
1791
- const inner = createUnit(
1792
- assumption.location,
1793
- undefined,
1794
- errors,
1795
- warnings,
1796
- assumption.name !== undefined,
1797
- );
1683
+ }),
1684
+ ),
1685
+ ...module.assumptions.map((assumption) =>
1686
+ createCheck(assumption.location, undefined, assumption.name !== undefined, (inner) => {
1798
1687
  resolveExpression(assumption.expression, undefined, inner);
1799
1688
  if (assumption.name !== undefined) {
1800
1689
  bindModuleName(
@@ -1803,25 +1692,18 @@ export const resolveModule = (module: Module, unit: ModuleUnit) => {
1803
1692
  inner,
1804
1693
  );
1805
1694
  }
1806
- },
1807
- })),
1808
- ...module.theorems.map((theorem) => ({
1809
- location: theorem.location,
1810
- check: (errors: SanyError[], warnings: SanyError[]) =>
1811
- resolveTheorem(
1812
- theorem,
1813
- createUnit(theorem.location, undefined, errors, warnings, theorem.name !== undefined),
1814
- ),
1815
- })),
1816
- ...module.uses.map((use) => ({
1817
- location: use.location,
1818
- check: (errors: SanyError[], warnings: SanyError[]) =>
1819
- checkFacts(
1820
- use.facts,
1821
- undefined,
1822
- createUnit(use.location, undefined, errors, warnings, false),
1823
- ),
1824
- })),
1695
+ }),
1696
+ ),
1697
+ ...module.theorems.map((theorem) =>
1698
+ createCheck(theorem.location, undefined, theorem.name !== undefined, (inner) =>
1699
+ resolveTheorem(theorem, inner),
1700
+ ),
1701
+ ),
1702
+ ...module.uses.map((use) =>
1703
+ createCheck(use.location, undefined, false, (inner) =>
1704
+ checkFacts(use.facts, undefined, inner),
1705
+ ),
1706
+ ),
1825
1707
  {
1826
1708
  location: module.location.range?.end ?? module.location,
1827
1709
  check: (errors: SanyError[]) =>