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
@@ -21,18 +21,12 @@ import {
21
21
  type ThmOrAssumpDefNode,
22
22
  } from "./nodes";
23
23
 
24
- // A port of SANY's Generator.selectorToNode, which turns a name such as Op(a)!lab(b)!:!2 into the
25
- // semantic node it names, following the Subexpression algorithm of SANY's Subexpression.tla.
26
-
27
- // An operand selector !i is the number i, and the other selectors are named after SANY's NameSel,
28
- // NullSel, GGSel, LLSel, ColonSel and AtSel.
29
24
  type SelectorOp = number | "Name" | "Null" | ">>" | "<<" | ":" | "@";
30
25
 
31
26
  export interface SelectorItem {
32
27
  op: SelectorOp;
33
28
  name: string;
34
29
  args: Expression[] | undefined;
35
- // Where SANY locates the selector and its parenthesized arguments, when known.
36
30
  location?: SanyLocation;
37
31
  argsLocation?: SanyLocation;
38
32
  }
@@ -62,10 +56,7 @@ interface SelectorGenerator {
62
56
  createLambda: (params: FormalParamNode[], body: ExprNode, location: SanyLocation) => OpDefNode;
63
57
  copySubstIn: (prefix: SubstInNode, body: ExprNode) => SubstInNode;
64
58
  getBuiltin: (name: string) => OpDefNode;
65
- // Errors.addMessage for an error SANY recovers from, and the null node SANY returns after one.
66
59
  addError: (location: SanyLocation, text: string) => OpApplNode;
67
- // Generator.illegalLabelRef and illegalAPPosRef: whether the node being generated lies outside
68
- // the scope of a declaration that a label or a clause of an ASSUME/PROVE lies in.
69
60
  isOutOfLabelScope: (label: LabelNode) => boolean;
70
61
  isOutOfClauseScope: (assumeProve: AssumeProveNode, position: number) => boolean;
71
62
  }
@@ -80,8 +71,8 @@ const PROOF_STEP_OPERATORS = new Map([
80
71
  ["$Suffices", "SUFFICES"],
81
72
  ]);
82
73
 
83
- // The parts of a name like I!Op or Op!lab, except for an operator such as !! that contains a "!".
84
- const getNameParts = (name: string) => {
74
+ const getNameParts = (name: string): string[] => {
75
+ if (name.length > 3 && name.endsWith("!!!")) return [...getNameParts(name.slice(0, -3)), "!!"];
85
76
  const parts = name.split("!");
86
77
  return parts.some((part) => part.length === 0) ? [name] : parts;
87
78
  };
@@ -94,11 +85,11 @@ export const getSelectorItems = (expression: Expression): SelectorItem[] | undef
94
85
  const parts = getNameParts(expression.operator);
95
86
  const counts =
96
87
  expression.argumentCounts ??
97
- parts.map((_, index) => (index === parts.length - 1 ? expression.args.length : 0));
98
- const cursor = { value: 0 };
88
+ parts.map((_part, index) => (index === parts.length - 1 ? expression.args.length : 0));
89
+ let cursor = 0;
99
90
  return parts.map((name, index) => {
100
- const args = expression.args.slice(cursor.value, cursor.value + counts[index]);
101
- cursor.value += counts[index];
91
+ const args = expression.args.slice(cursor, cursor + counts[index]);
92
+ cursor += counts[index];
102
93
  return { op: "Name", name, args: args.length > 0 ? args : undefined };
103
94
  });
104
95
  }
@@ -125,29 +116,23 @@ export const getSelectorItems = (expression: Expression): SelectorItem[] | undef
125
116
  return undefined;
126
117
  };
127
118
 
128
- // A selector SANY parses as a GeneralId rather than an OpApplication: one whose last part is not a
129
- // name with arguments.
130
119
  export const isGeneralId = (items: SelectorItem[]) => {
131
120
  const last = items[items.length - 1];
132
121
  return last.op !== "Name" || last.args === undefined;
133
122
  };
134
123
 
135
- // SANY's selectorItemToString, which names an operand selector after the argument it selects.
136
124
  const getSelectorItemName = (item: SelectorItem) =>
137
125
  typeof item.op === "number" ? `argument selector ${item.name}` : item.name;
138
126
 
139
- // Subexpression.tla's ArgNum: the human number of the operand that a selector picks out of an
140
- // expression with arity operands, or -1.
141
- const getArgNumber = (op: SelectorOp, arity: number) => {
142
- if (typeof op === "number") return op > 0 && op <= arity ? op : -1;
143
- if (op === "<<") return arity > 0 ? 1 : -1;
144
- if (op === ">>") return arity === 2 ? 2 : -1;
127
+ const getArgNumber = (selector: SelectorOp, arity: number) => {
128
+ if (typeof selector === "number") return selector > 0 && selector <= arity ? selector : -1;
129
+ if (selector === "<<") return arity > 0 ? 1 : -1;
130
+ if (selector === ">>") return arity === 2 ? 2 : -1;
145
131
  return -1;
146
132
  };
147
133
 
148
134
  type Mode = "FindingOpName" | "FollowingLabels" | "FindingSubExpr";
149
135
 
150
- // The state of Generator.selectorToNode as it walks the items.
151
136
  interface SelectorWalk {
152
137
  name: string | undefined;
153
138
  nameLocation: SanyLocation | undefined;
@@ -176,13 +161,9 @@ const isSymbol = (node: LevelNode | SymbolNode): node is SymbolNode =>
176
161
  const getQuantifierSymbols = (node: OpApplNode) =>
177
162
  (node.bounded?.length ?? 0) > 0 ? (node.bounded ?? []).flat() : (node.unbounded ?? []);
178
163
 
179
- // Generator.extendedBy: a name's location grown to the end of its next part.
180
164
  const extendLocation = (name: SanyLocation | undefined, part: SanyLocation): SanyLocation =>
181
165
  name === undefined ? part : { ...name, endLine: part.endLine, endColumn: part.endColumn };
182
166
 
183
- // selectorToNode: with expectedArity 0 the expression a selector names, with a positive one the
184
- // operator argument, and with -1 the definition a DEF clause names. A fact can also be an
185
- // ASSUME/PROVE, a NEW clause or a module instance.
186
167
  export const createSelectorResolver =
187
168
  (generator: SelectorGenerator) =>
188
169
  (
@@ -195,7 +176,6 @@ export const createSelectorResolver =
195
176
  const substInPrefix: SubstInNode[] = [];
196
177
  const params: FormalParamNode[] = [];
197
178
  const allArgs: ExprOrOpArgNode[] = [];
198
- const getItemLocation = (itemIndex: number) => items[itemIndex].location ?? location;
199
179
  const walk: SelectorWalk = {
200
180
  name: undefined,
201
181
  nameLocation: undefined,
@@ -208,6 +188,7 @@ export const createSelectorResolver =
208
188
  definitionArgs: [],
209
189
  isInSuffices: false,
210
190
  };
191
+ const getItemLocation = () => items[walk.index].location ?? location;
211
192
  const getArgs = (item: SelectorItem) => item.args ?? [];
212
193
 
213
194
  while (walk.index < items.length) {
@@ -217,7 +198,7 @@ export const createSelectorResolver =
217
198
  item.args !== undefined
218
199
  ) {
219
200
  return generator.addError(
220
- getItemLocation(walk.index),
201
+ getItemLocation(),
221
202
  `Selector \`${item.name}' should not have argument(s).`,
222
203
  );
223
204
  }
@@ -236,7 +217,7 @@ export const createSelectorResolver =
236
217
  : undefined;
237
218
  if (walk.name === undefined && current.op !== "Name") {
238
219
  return generator.addError(
239
- getItemLocation(walk.index),
220
+ getItemLocation(),
240
221
  `Need name or step number here, not \`${current.name}'.`,
241
222
  );
242
223
  }
@@ -249,19 +230,17 @@ export const createSelectorResolver =
249
230
  if (symbol === undefined) {
250
231
  if (newName !== undefined) {
251
232
  walk.name = newName;
252
- walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation(walk.index));
233
+ walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation());
253
234
  }
254
235
  collectedArgs.push(...getArgs(current));
255
236
  walk.index++;
256
237
  }
257
238
  }
258
- // TLC 1.7.4's SANY names only the last item of a selector it can't resolve, as
259
- // selectorItemToString does, which fails on an argument selector that isn't a number.
260
239
  if (symbol === undefined && generator.version === "1.7.4") {
261
- const last = items.length - 1;
240
+ const lastIndex = items.length - 1;
262
241
  return generator.addError(
263
- getItemLocation(last),
264
- `Unknown operator: \`${getSelectorItemName(items[last])}'.`,
242
+ items[lastIndex].location ?? location,
243
+ `Unknown operator: \`${getSelectorItemName(items[lastIndex])}'.`,
265
244
  );
266
245
  }
267
246
  if (symbol === undefined) {
@@ -272,16 +251,16 @@ export const createSelectorResolver =
272
251
  }
273
252
  if (symbol.kind === "Module") {
274
253
  return generator.addError(
275
- getItemLocation(walk.index),
254
+ getItemLocation(),
276
255
  `Module name (${items[walk.index].name}) not allowed here.`,
277
256
  );
278
257
  }
279
258
  walk.node = symbol;
280
- walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation(walk.index));
259
+ walk.nameLocation = extendLocation(walk.nameLocation, getItemLocation());
281
260
  walk.name = newName;
282
261
  if (isDeclarationLike(symbol) && items.length !== 1) {
283
262
  return generator.addError(
284
- getItemLocation(walk.index),
263
+ getItemLocation(),
285
264
  `Cannot take subexpression of \`${walk.name}'.`,
286
265
  );
287
266
  }
@@ -300,7 +279,7 @@ export const createSelectorResolver =
300
279
  symbol,
301
280
  argumentIndex + walk.definitionArityFound,
302
281
  argument,
303
- getItemLocation(walk.index),
282
+ getItemLocation(),
304
283
  ),
305
284
  ),
306
285
  );
@@ -309,7 +288,7 @@ export const createSelectorResolver =
309
288
  if (symbol.kind === "OpDef" && symbol.defKind === "ModuleInstance") {
310
289
  if (walk.index === items.length - 1 && !(isDef || isFact)) {
311
290
  return generator.addError(
312
- getItemLocation(walk.index),
291
+ getItemLocation(),
313
292
  `Operator name ${walk.name} is incomplete.`,
314
293
  );
315
294
  }
@@ -326,7 +305,7 @@ export const createSelectorResolver =
326
305
  items.length !== 1
327
306
  ) {
328
307
  return generator.addError(
329
- getItemLocation(walk.index),
308
+ getItemLocation(),
330
309
  `Subexpression of \`${walk.name}' used inside the operator's definition.`,
331
310
  );
332
311
  }
@@ -361,21 +340,18 @@ export const createSelectorResolver =
361
340
  ? owner.labels.get(item.name)
362
341
  : undefined;
363
342
  if (label === undefined)
364
- return generator.addError(
365
- getItemLocation(walk.index),
366
- `Cannot find label \`${item.name}'.`,
367
- );
343
+ return generator.addError(getItemLocation(), `Cannot find label \`${item.name}'.`);
368
344
  walk.node = label;
369
345
  if (generator.isOutOfLabelScope(label)) {
370
346
  return generator.addError(
371
- getItemLocation(walk.index),
347
+ getItemLocation(),
372
348
  `Accessing subexpression labeled \`${item.name}' of ASSUME/PROVE clause within the scope of a declaration\n from outside that declaration's scope.`,
373
349
  );
374
350
  }
375
351
  if (expectedArity === 0) {
376
352
  if (label.params.length !== getArgs(item).length) {
377
353
  return generator.addError(
378
- getItemLocation(walk.index),
354
+ getItemLocation(),
379
355
  `Label \`${item.name}' used with wrong number of arguments.`,
380
356
  );
381
357
  }
@@ -392,7 +368,7 @@ export const createSelectorResolver =
392
368
  const node = walk.node;
393
369
  const addNonexistentError = () =>
394
370
  generator.addError(
395
- getItemLocation(walk.index),
371
+ getItemLocation(),
396
372
  `Nonexistent operand specified by \`${getSelectorItemName(item)}'.`,
397
373
  );
398
374
  if (item.op === ":") {
@@ -402,19 +378,19 @@ export const createSelectorResolver =
402
378
  (walk.index < items.length - 1 && items[walk.index + 1].op === "Name"));
403
379
  if (!isAllowed) {
404
380
  return generator.addError(
405
- getItemLocation(walk.index),
381
+ getItemLocation(),
406
382
  "`!:' can be used only after a name and either at the end after an\noperator name or before an operator name.",
407
383
  );
408
384
  }
409
385
  } else if (node === undefined) {
410
386
  return generator.addError(
411
- getItemLocation(walk.index),
387
+ getItemLocation(),
412
388
  "Subexpression selection failed, probably due to an error in the selected expression.",
413
389
  );
414
390
  } else if (node.kind === "LetIn") {
415
391
  if (getArgNumber(item.op, 1) !== 1)
416
392
  return generator.addError(
417
- getItemLocation(walk.index),
393
+ getItemLocation(),
418
394
  "A LET/IN expression has only one operand.",
419
395
  );
420
396
  walk.node = node.body;
@@ -427,7 +403,7 @@ export const createSelectorResolver =
427
403
  (operator.kind === "OpDef" && operator.defKind === "UserDefined");
428
404
  const addNotPairError = () =>
429
405
  generator.addError(
430
- getItemLocation(walk.index),
406
+ getItemLocation(),
431
407
  "Internal error: Expecting $Pair and didn't find it.",
432
408
  );
433
409
  const isPair = (pair: ExprOrOpArgNode | undefined): pair is OpApplNode =>
@@ -446,7 +422,7 @@ export const createSelectorResolver =
446
422
  } else if (operator.name === "$Case") {
447
423
  if (walk.index === items.length - 1) {
448
424
  return generator.addError(
449
- getItemLocation(walk.index),
425
+ getItemLocation(),
450
426
  "Subexpression of CASE must have form !i!j.",
451
427
  );
452
428
  }
@@ -457,20 +433,20 @@ export const createSelectorResolver =
457
433
  const number = getArgNumber(items[walk.index].op, 2);
458
434
  if (number === -1) {
459
435
  return generator.addError(
460
- getItemLocation(walk.index),
436
+ getItemLocation(),
461
437
  "Second selector for CASE subexpression must specify one of two operands.",
462
438
  );
463
439
  }
464
440
  walk.node = pair.operands[number - 1];
465
441
  if (walk.node === undefined)
466
442
  return generator.addError(
467
- getItemLocation(walk.index),
443
+ getItemLocation(),
468
444
  "Selecting OTHER in a CASE statement.",
469
445
  );
470
446
  } else if (operator.name === "$Except") {
471
447
  if (operandNumber > 1) {
472
448
  return generator.addError(
473
- getItemLocation(walk.index),
449
+ getItemLocation(),
474
450
  "Selecting subexpression of an EXCEPT not yet implemented.",
475
451
  );
476
452
  }
@@ -485,7 +461,7 @@ export const createSelectorResolver =
485
461
  if (item.op === "Null") {
486
462
  if (getArgs(item).length !== symbols.length) {
487
463
  return generator.addError(
488
- getItemLocation(walk.index),
464
+ getItemLocation(),
489
465
  `Selector with ${getArgs(item).length} argument(s) used for quantifier with ${symbols.length} bound identifier(s).`,
490
466
  );
491
467
  }
@@ -499,7 +475,7 @@ export const createSelectorResolver =
499
475
  }
500
476
  } else {
501
477
  return generator.addError(
502
- getItemLocation(walk.index),
478
+ getItemLocation(),
503
479
  `Choosing operand \`${item.name}' of subexpression with no operands.`,
504
480
  );
505
481
  }
@@ -507,7 +483,7 @@ export const createSelectorResolver =
507
483
  if (node.isSuffices && !walk.isInSuffices) {
508
484
  if (getArgNumber(item.op, 1) !== 1) {
509
485
  return generator.addError(
510
- getItemLocation(walk.index),
486
+ getItemLocation(),
511
487
  "Accessing non-existent subexpression of a SUFFICES",
512
488
  );
513
489
  }
@@ -518,7 +494,7 @@ export const createSelectorResolver =
518
494
  if (number === -1) return addNonexistentError();
519
495
  if (generator.isOutOfClauseScope(node, number)) {
520
496
  return generator.addError(
521
- getItemLocation(walk.index),
497
+ getItemLocation(),
522
498
  "Accessing ASSUME/PROVE clause within the scope of a declaration\n from outside that declaration's scope.",
523
499
  );
524
500
  }
@@ -526,7 +502,7 @@ export const createSelectorResolver =
526
502
  walk.node = node.assumptions[number - 1];
527
503
  if (walk.node.kind === "NewSymb" && walk.index !== items.length - 1) {
528
504
  return generator.addError(
529
- getItemLocation(walk.index),
505
+ getItemLocation(),
530
506
  "Selected a subexpression of a NEW clause of an ASSUME.",
531
507
  );
532
508
  }
@@ -536,20 +512,20 @@ export const createSelectorResolver =
536
512
  const lambda = node.op;
537
513
  if (lambda.kind !== "OpDef" || lambda.name !== "LAMBDA") {
538
514
  return generator.addError(
539
- getItemLocation(walk.index),
515
+ getItemLocation(),
540
516
  "Trying to select subexpression of an operator argument.",
541
517
  );
542
518
  }
543
519
  if (item.op !== "Null" && item.op !== "@") {
544
520
  return generator.addError(
545
- getItemLocation(walk.index),
521
+ getItemLocation(),
546
522
  `Cannot use !${item.name} to select subexpression of a LAMBDA.`,
547
523
  );
548
524
  }
549
525
  if (item.op === "Null") {
550
526
  if (lambda.arity !== getArgs(item).length) {
551
527
  return generator.addError(
552
- getItemLocation(walk.index),
528
+ getItemLocation(),
553
529
  `Selector with ${getArgs(item).length} arguments used for LAMBDA expression taking ${lambda.arity} arguments.`,
554
530
  );
555
531
  }
@@ -562,13 +538,13 @@ export const createSelectorResolver =
562
538
  walk.index--;
563
539
  } else {
564
540
  return generator.addError(
565
- getItemLocation(walk.index),
541
+ getItemLocation(),
566
542
  "Selecting subexpression of expression that has none.",
567
543
  );
568
544
  }
569
545
  if (walk.node === undefined)
570
546
  return generator.addError(
571
- getItemLocation(walk.index),
547
+ getItemLocation(),
572
548
  `An unexpected null node specified by '${item.name}'.\nThis is probably due to a previous error.`,
573
549
  );
574
550
  if (walk.index !== items.length - 1) {
@@ -577,7 +553,7 @@ export const createSelectorResolver =
577
553
  while (walk.node?.kind === "Label") walk.node = walk.node.body;
578
554
  if (walk.node?.kind !== "LetIn") {
579
555
  return generator.addError(
580
- getItemLocation(walk.index),
556
+ getItemLocation(),
581
557
  "A name selector here must be from a LET clause.",
582
558
  );
583
559
  }
@@ -585,7 +561,7 @@ export const createSelectorResolver =
585
561
  walk.mode = "FindingOpName";
586
562
  } else if (next.op === ":") {
587
563
  return generator.addError(
588
- getItemLocation(walk.index),
564
+ getItemLocation(),
589
565
  "!: should not follow an operand selector.",
590
566
  );
591
567
  }
@@ -674,7 +650,7 @@ export const createSelectorResolver =
674
650
  if (params.length + substInPrefix.length > 0) {
675
651
  const operator = current.op;
676
652
  params.push(
677
- ...Array.from({ length: getSymbolArity(operator) }, (_, paramIndex) =>
653
+ ...Array.from({ length: getSymbolArity(operator) }, (_element, paramIndex) =>
678
654
  generator.createFormalParam(`NewParam${paramIndex}`, 0, undefined),
679
655
  ),
680
656
  );
@@ -682,10 +658,7 @@ export const createSelectorResolver =
682
658
  }
683
659
  }
684
660
  if (!isFact) {
685
- const isAssumeProve =
686
- (current.kind === "ThmOrAssumpDef" && current.body.kind === "AssumeProve") ||
687
- (current.kind === "Label" && current.isAssumeProve);
688
- if (isAssumeProve)
661
+ if (current.kind === "ThmOrAssumpDef" && current.body.kind === "AssumeProve")
689
662
  return generator.addError(location, "ASSUME/PROVE used where an expression is required.");
690
663
  if (current.kind === "ThmOrAssumpDef" && current.body.kind === "OpAppl") {
691
664
  const step = PROOF_STEP_OPERATORS.get(current.body.operator.name);
@@ -5,8 +5,6 @@ import { getTabStop } from "./lexer";
5
5
  import { getSanyParseError } from "./parse-error";
6
6
  import type { SanyLocation } from "./nodes";
7
7
 
8
- // The tokens of one file, to find the locations SANY gives to names, brackets and parentheses that
9
- // the syntax tree of tla-ts leaves out, and the comments SANY attaches to definitions.
10
8
  export interface SourceFile {
11
9
  name: string;
12
10
  source: string;
@@ -48,7 +46,6 @@ export const isToken = (file: SourceFile, index: number, text: string) =>
48
46
  file.tokens[index].text === text &&
49
47
  file.tokens[index].kind !== "String";
50
48
 
51
- // The number of tokens, in source order, before a position, or at or before it when isAtCounted.
52
49
  const countTokensBefore = (file: SourceFile, position: SourceLocation, isAtCounted: boolean) => {
53
50
  let low = 0;
54
51
  let high = file.tokens.length;
@@ -65,12 +62,10 @@ const countTokensBefore = (file: SourceFile, position: SourceLocation, isAtCount
65
62
  return low;
66
63
  };
67
64
 
68
- // The index of the first token at or after a position.
69
65
  export const getTokenIndex = (file: SourceFile, position: SourceLocation) =>
70
66
  file.tokenIndexes.get(getPositionKey(position.line, position.column)) ??
71
67
  Math.min(countTokensBefore(file, position, false), file.tokens.length - 1);
72
68
 
73
- // The index of the last token at or before a position.
74
69
  const getEndTokenIndex = (file: SourceFile, position: SourceLocation) =>
75
70
  Math.max(countTokensBefore(file, position, true) - 1, 0);
76
71
 
@@ -99,8 +94,6 @@ export const getRangeSpan = (file: SourceFile, range: SourceRange): TokenSpan =>
99
94
  end: getEndTokenIndex(file, range.end),
100
95
  });
101
96
 
102
- // The tokens of an expression. Some nodes, such as a tuple in a subscript, have no range, so their
103
- // span runs from their first token to the bracket that closes it.
104
97
  export const getExpressionSpan = (file: SourceFile, expression: Expression): TokenSpan => {
105
98
  const range = expression.location.range;
106
99
  if (range) return getRangeSpan(file, range);
@@ -108,8 +101,6 @@ export const getExpressionSpan = (file: SourceFile, expression: Expression): Tok
108
101
  return { start, end: getMatchingIndex(file, start) };
109
102
  };
110
103
 
111
- // The span with the parentheses around it, as SANY locates a parenthesized operand by its
112
- // parentheses.
113
104
  export const getParenthesizedSpan = (file: SourceFile, span: TokenSpan): TokenSpan => {
114
105
  const start = span.start - 1;
115
106
  const end = span.end + 1;
@@ -123,8 +114,6 @@ export const getParenthesizedSpan = (file: SourceFile, span: TokenSpan): TokenSp
123
114
  return span;
124
115
  };
125
116
 
126
- // SANY's parser keeps the parentheses around an argument of an operator, which the span of the
127
- // argument's expression leaves out. Those of the operator's own arguments follow its name.
128
117
  export const getArgumentSpan = (file: SourceFile, span: TokenSpan): TokenSpan => {
129
118
  const start = span.start - 1;
130
119
  const end = span.end + 1;
@@ -157,14 +146,12 @@ const getOffset = (file: SourceFile, line: number, column: number) => {
157
146
  return offset;
158
147
  };
159
148
 
160
- // The token as the source spells it, where the token's text is the name of the operator.
161
149
  export const getTokenSource = (file: SourceFile, index: number) => {
162
150
  const token = file.tokens[index];
163
151
  const start = getOffset(file, token.line, token.column);
164
152
  return file.source.slice(start, getOffset(file, token.line, token.endColumn) + 1);
165
153
  };
166
154
 
167
- // SANY lexes []ASSUME and []PROVE as single tokens.
168
155
  export const isBoxToken = (file: SourceFile, index: number) => {
169
156
  const box = file.tokens[index];
170
157
  const next = file.tokens[index + 1];
@@ -179,8 +166,7 @@ export const isBoxToken = (file: SourceFile, index: number) => {
179
166
  };
180
167
 
181
168
  // HACK: the tla-ts parser has no []ASSUME or []PROVE, so it parses the source with each such []
182
- // blanked out, which keeps every other token where it was. SANY's parser takes them only in an
183
- // ASSUME/PROVE, which unboxing hides.
169
+ // blanked out, which keeps every other token where it was.
184
170
  export const getUnboxedSource = (source: string) => {
185
171
  const file = createSourceFile("", source);
186
172
  const unboxed = file.tokens.reduce((text, token, index) => {
@@ -194,7 +180,6 @@ export const getUnboxedSource = (source: string) => {
194
180
  return unboxed;
195
181
  };
196
182
 
197
- // The comments between a token and the one before it, which SANY's parser attaches to the token.
198
183
  export const getPreComments = (file: SourceFile, index: number) => {
199
184
  const previous = file.tokens[index - 1];
200
185
  const token = file.tokens[index];
@@ -209,7 +194,6 @@ export const getPreComments = (file: SourceFile, index: number) => {
209
194
  comments.push(gap.slice(offset, end));
210
195
  offset = end;
211
196
  } else if (gap.startsWith("(*", offset)) {
212
- // SANY's lexer ends a comment token at each (* and *) nested in a block comment.
213
197
  let depth = 1;
214
198
  let segmentStart = offset;
215
199
  let end = offset + 2;