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
@@ -1,5 +1,4 @@
1
- // A port of TLC's -dump writers, tlc2.util.StateWriter and tlc2.util.DotStateWriter.
2
-
1
+ import { getJavaHashCode } from "./java-hash";
3
2
  import type { TlcVersion } from "./tlc/version";
4
3
 
5
4
  export interface StateDump {
@@ -8,12 +7,14 @@ export interface StateDump {
8
7
  colorize?: boolean;
9
8
  actionLabels?: boolean;
10
9
  snapshot?: boolean;
10
+ constrained?: boolean;
11
+ stuttering?: boolean;
12
+ strict?: boolean;
11
13
  }
12
14
 
13
15
  export interface GraphState {
14
16
  fingerprint: bigint;
15
17
  level: number;
16
- // The state as TLC prints it after evaluating the alias, and as it prints it without the alias.
17
18
  getLabel: () => string;
18
19
  getText: () => string;
19
20
  }
@@ -31,7 +32,12 @@ export interface StateWriter {
31
32
  isSeen: boolean,
32
33
  action: GraphAction | undefined,
33
34
  ) => void;
34
- // The stuttering step of a state that TLC 1.7.4 adds to the behavior graph.
35
+ writeConstrained: (
36
+ state: GraphState,
37
+ successor: GraphState,
38
+ action: GraphAction | undefined,
39
+ constraint: string,
40
+ ) => void;
35
41
  writeStuttering: (state: GraphState) => void;
36
42
  close: () => void;
37
43
  }
@@ -45,8 +51,6 @@ const INITIAL_CAPACITY = 16;
45
51
  const getCapacity = (size: number, capacity = INITIAL_CAPACITY): number =>
46
52
  size <= capacity * LOAD_FACTOR ? capacity : getCapacity(size, capacity * 2);
47
53
 
48
- // The order in which a java.util.HashMap iterates over keys put in this order: by bucket, and in
49
- // insertion order within a bucket. A bucket only becomes a tree once 8 keys collide in it.
50
54
  const getJavaHashOrder = <Key>(keys: Key[], getHash: (key: Key) => number) => {
51
55
  const mask = getCapacity(keys.length) - 1;
52
56
  const getBucket = (key: Key) => {
@@ -62,12 +66,6 @@ const getJavaHashOrder = <Key>(keys: Key[], getHash: (key: Key) => number) => {
62
66
  const getLongHash = (value: bigint) =>
63
67
  Number(BigInt.asIntN(32, value ^ (BigInt.asUintN(64, value) >> 32n)));
64
68
 
65
- const getStringHash = (text: string) =>
66
- [...Array(text.length).keys()].reduce(
67
- (hash, index) => (Math.imul(31, hash) + text.charCodeAt(index)) | 0,
68
- 0,
69
- );
70
-
71
69
  const escapeDotString = (text: string) =>
72
70
  text.replaceAll("\\", "\\\\").replaceAll('"', '\\"').trim();
73
71
 
@@ -82,14 +80,12 @@ const createPlainWriter = (dump: StateDump, writeFile: WriteFile): StateWriter =
82
80
  writeSuccessor: (_state, successor, isSeen) => {
83
81
  if (!isSeen) writeState(successor);
84
82
  },
85
- // TLC 1.7.4 writes the state again, as it takes the stuttering step for one to a new state.
83
+ writeConstrained: () => {},
86
84
  writeStuttering: writeState,
87
85
  close: () => writeFile?.(dump.path, states.join("")),
88
86
  };
89
87
  };
90
88
 
91
- // TLC 1.7.4 draws its nodes as ellipses, gives them no tooltip, and labels an edge with the name
92
- // of its action alone.
93
89
  const createDotWriter = (
94
90
  dump: StateDump,
95
91
  writeFile: WriteFile,
@@ -106,11 +102,19 @@ const createDotWriter = (
106
102
  ];
107
103
  const ranks = new Map<number, Set<bigint>>();
108
104
  const colors = new Map<string, number>();
105
+ // Deviation from TLC: it keys an edge by the XOR of its fingerprints, which merges distinct edges.
106
+ const edges = new Set<string>();
107
+ const isDuplicate = (state: GraphState, successor: GraphState) => {
108
+ if (!dump.strict) return false;
109
+ const key = `${state.fingerprint} ${successor.fingerprint}`;
110
+ if (edges.has(key)) return true;
111
+ edges.add(key);
112
+ return false;
113
+ };
109
114
  const addRank = (state: GraphState) => {
110
115
  const rank = ranks.get(state.level) ?? new Set();
111
116
  ranks.set(state.level, rank.add(state.fingerprint));
112
117
  };
113
- // TLC colors an edge by the name of its action, numbering the names from 2 as it finds them.
114
118
  const getColor = (action: GraphAction | undefined) => {
115
119
  if (!action) return 1;
116
120
  const color = colors.get(action.name) ?? colors.size + 2;
@@ -121,7 +125,7 @@ const createDotWriter = (
121
125
  [
122
126
  `subgraph cluster_legend {graph[style=bold];label = "Next State Actions" style="solid"\n`,
123
127
  `node [ labeljust="l",colorscheme="${COLOR_SCHEME}",style=filled,shape=record ]\n`,
124
- ...getJavaHashOrder([...colors.keys()], getStringHash).map(
128
+ ...getJavaHashOrder([...colors.keys()], getJavaHashCode).map(
125
129
  (name) => `${name.replaceAll("!", ":")} [label="${name}",fillcolor=${colors.get(name)}]\n`,
126
130
  ),
127
131
  "}",
@@ -143,30 +147,45 @@ const createDotWriter = (
143
147
  writeFile?.(dump.path.replaceAll(".dot", "_snapshot.dot"), lines.join("") + getEnding());
144
148
  }
145
149
  };
150
+ const writeEdge = (
151
+ state: GraphState,
152
+ successor: GraphState,
153
+ isSeen: boolean,
154
+ action: GraphAction | undefined,
155
+ constraint?: string,
156
+ ) => {
157
+ if (isDuplicate(state, successor)) return;
158
+ const color = dump.colorize ? String(getColor(action)) : "black";
159
+ const name =
160
+ dump.actionLabels && action ? escapeDotString(is174 ? action.name : action.signature) : "";
161
+ const label = constraint === undefined ? name : `${name}\n${constraint}`;
162
+ lines.push(
163
+ `${state.fingerprint} -> ${successor.fingerprint} [label="${label}",color="${color}",fontcolor="${color}"];\n`,
164
+ );
165
+ if (!isSeen) {
166
+ const tooltip = is174 ? "" : `,tooltip="${toDotLabel(successor.getText())}"`;
167
+ const fill = constraint === undefined ? "" : ",style = filled, fillcolor=lightyellow";
168
+ lines.push(
169
+ `${successor.fingerprint} [label="${toDotLabel(successor.getLabel())}"${tooltip}${fill}];\n`,
170
+ );
171
+ }
172
+ addRank(state);
173
+ writeSnapshot();
174
+ };
146
175
  return {
147
176
  writeInitialState: (state) => {
148
177
  lines.push(`${state.fingerprint} [label="${toDotLabel(state.getLabel())}",style = filled]\n`);
149
178
  addRank(state);
150
179
  writeSnapshot();
151
180
  },
152
- writeSuccessor: (state, successor, isSeen, action) => {
153
- const color = dump.colorize ? String(getColor(action)) : "black";
154
- const label =
155
- dump.actionLabels && action ? escapeDotString(is174 ? action.name : action.signature) : "";
181
+ writeSuccessor: writeEdge,
182
+ writeConstrained: (state, successor, action, constraint) =>
183
+ writeEdge(state, successor, false, action, constraint),
184
+ writeStuttering: (state) => {
185
+ if (isDuplicate(state, state)) return;
156
186
  lines.push(
157
- `${state.fingerprint} -> ${successor.fingerprint} [label="${label}",color="${color}",fontcolor="${color}"];\n`,
187
+ `${state.fingerprint} -> ${state.fingerprint} [style="dashed"${is174 ? "" : ',color="lightgray"'}];\n`,
158
188
  );
159
- if (!isSeen) {
160
- const tooltip = is174 ? "" : `,tooltip="${toDotLabel(successor.getText())}"`;
161
- lines.push(
162
- `${successor.fingerprint} [label="${toDotLabel(successor.getLabel())}"${tooltip}];\n`,
163
- );
164
- }
165
- addRank(state);
166
- writeSnapshot();
167
- },
168
- writeStuttering: (state) => {
169
- lines.push(`${state.fingerprint} -> ${state.fingerprint} [style="dashed"];\n`);
170
189
  addRank(state);
171
190
  writeSnapshot();
172
191
  },
@@ -41,8 +41,6 @@ interface Selection {
41
41
  location: SourceLocation;
42
42
  }
43
43
 
44
- // A name that selects a subexpression, with the range of each part and of the arguments of each
45
- // part, where SANY reports an error in selecting that part.
46
44
  interface SelectingName {
47
45
  location: SourceLocation;
48
46
  selectorRanges?: SourceRange[];
@@ -151,9 +149,6 @@ const applyDefinition = (definition: Definition, selection: Selection) => {
151
149
  return createApplication({ ...selection, params: [...selection.params, ...params] }, reference);
152
150
  };
153
151
 
154
- // Generator.selectorToNode reports the first part of a name that selects nothing, after it analyzes
155
- // the arguments of the parts before, and goes on after the name. An operator or a label must be given
156
- // all its arguments, except in a name that an operator argument may select whole.
157
152
  const selectSubexpression = (
158
153
  selectors: Selector[],
159
154
  lookup: Lookup,
@@ -162,25 +157,27 @@ const selectSubexpression = (
162
157
  ): Expression => {
163
158
  const location = reference.location;
164
159
  const selection: Selection = { params: [], args: [], lets: [], location };
165
- const state = { index: 0, current: undefined as Expression | undefined, isFailed: false };
160
+ let selectorIndex = 0;
161
+ let current = undefined as Expression | undefined;
162
+ let isFailed = false;
166
163
 
167
164
  const report = (range: SourceRange | undefined, message: string) => {
168
165
  if (!range) throw createError(message, location);
169
166
  selectionErrors.set(reference, {
170
167
  args: selectors
171
- .slice(0, state.index)
168
+ .slice(0, selectorIndex)
172
169
  .flatMap((selector) => ("args" in selector ? selector.args : [])),
173
170
  error: { location: formatRange(range), message },
174
171
  });
175
- state.isFailed = true;
172
+ isFailed = true;
176
173
  return undefined;
177
174
  };
178
175
 
179
176
  const findDefinition = (local: Definition[] | undefined) => {
180
177
  const names: string[] = [];
181
178
  const args: Expression[] = [];
182
- while (state.index < selectors.length) {
183
- const selector = selectors[state.index];
179
+ while (selectorIndex < selectors.length) {
180
+ const selector = selectors[selectorIndex];
184
181
  if (selector.kind !== "Name") throw createError("Expected an operator name", location);
185
182
  names.push(selector.name);
186
183
  args.push(...selector.args);
@@ -190,7 +187,7 @@ const selectSubexpression = (
190
187
  : lookup(name);
191
188
  if (definition)
192
189
  return { definition, name, args, earlier: args.length - selector.args.length };
193
- state.index++;
190
+ selectorIndex++;
194
191
  }
195
192
  throw createError(`Unknown operator ${names.join("!")}`, location);
196
193
  };
@@ -199,10 +196,10 @@ const selectSubexpression = (
199
196
  const found = findDefinition(local);
200
197
  const definition = found.definition;
201
198
  const arity = getArity(definition);
202
- const isLast = state.index === selectors.length - 1;
199
+ const isLast = selectorIndex === selectors.length - 1;
203
200
  if (found.args.length !== arity && (!isOperator || found.args.length !== 0)) {
204
201
  return report(
205
- reference.argumentRanges?.[state.index] ?? location.range,
202
+ reference.argumentRanges?.[selectorIndex] ?? location.range,
206
203
  `The operator ${found.name} requires ${arity - found.earlier} arguments.`,
207
204
  );
208
205
  }
@@ -212,17 +209,17 @@ const selectSubexpression = (
212
209
  }
213
210
  selection.params.push(...definition.params);
214
211
  selection.args.push(...found.args);
215
- state.current = definition.body;
216
- state.index++;
212
+ current = definition.body;
213
+ selectorIndex++;
217
214
  return undefined;
218
215
  };
219
216
 
220
217
  const followLabels = () => {
221
- while (state.index < selectors.length && !state.isFailed) {
222
- const selector = selectors[state.index];
218
+ while (selectorIndex < selectors.length && !isFailed) {
219
+ const selector = selectors[selectorIndex];
223
220
  if (selector.kind !== "Name") return;
224
- const range = reference.selectorRanges?.[state.index];
225
- const found = state.current && findLabel(state.current, selector.name, []);
221
+ const range = reference.selectorRanges?.[selectorIndex];
222
+ const found = current && findLabel(current, selector.name, []);
226
223
  if (!found) return report(range, `Cannot find label \`${selector.name}'.`);
227
224
  const params = found.label.params;
228
225
  if (!isOperator && selector.args.length !== params.length) {
@@ -231,17 +228,16 @@ const selectSubexpression = (
231
228
  selection.lets.push(...found.lets);
232
229
  selection.params.push(...params.map((name) => ({ name, arity: 0 })));
233
230
  selection.args.push(...selector.args);
234
- state.current = found.label.body;
235
- state.index++;
231
+ current = found.label.body;
232
+ selectorIndex++;
236
233
  }
237
234
  };
238
235
 
239
236
  const selectOperand = (selector: Selector) => {
240
- const current = state.current;
241
237
  if (!current) throw createError("Subexpression selection failed", location);
242
238
  if (selector.kind === "Colon") return;
243
239
  if (current.kind === "Label") {
244
- state.current = current.body;
240
+ current = current.body;
245
241
  selectOperand(selector);
246
242
  return;
247
243
  }
@@ -250,14 +246,14 @@ const selectSubexpression = (
250
246
  throw createError("A LET/IN expression has only one operand", location);
251
247
  }
252
248
  selection.lets.push(current.definitions);
253
- state.current = current.body;
249
+ current = current.body;
254
250
  return;
255
251
  }
256
252
  const binder = getBinder(current);
257
253
  if (binder && (selector.kind === "Bound" || selector.kind === "At")) {
258
254
  selection.params.push(...binder.names.map((name) => ({ name, arity: 0 })));
259
255
  if (selector.kind === "Bound") selection.args.push(...selector.args);
260
- state.current = binder.body;
256
+ current = binder.body;
261
257
  return;
262
258
  }
263
259
  if (current.kind === "Case" && selector.kind === "Operand") {
@@ -266,15 +262,15 @@ const selectSubexpression = (
266
262
  ...(current.other ? [{ condition: undefined, body: current.other }] : []),
267
263
  ];
268
264
  const arm = arms[getOperandIndex(selector.operand, arms.length)];
269
- const next = selectors[state.index + 1];
265
+ const next = selectors[selectorIndex + 1];
270
266
  if (!arm || next?.kind !== "Operand") {
271
267
  throw createError("A subexpression of CASE must have the form !i!j", location);
272
268
  }
273
- state.index++;
269
+ selectorIndex++;
274
270
  const part = getOperandIndex(next.operand, 2);
275
271
  const chosen = part === 0 ? arm.condition : part === 1 ? arm.body : undefined;
276
272
  if (!chosen) throw createError("Nonexistent CASE operand", location);
277
- state.current = chosen;
273
+ current = chosen;
278
274
  return;
279
275
  }
280
276
  if (selector.kind !== "Operand")
@@ -282,23 +278,23 @@ const selectSubexpression = (
282
278
  const operands = binder ? binder.sets : getOperands(current);
283
279
  const operand = operands?.[getOperandIndex(selector.operand, operands.length)];
284
280
  if (!operand) throw createError("Nonexistent operand specified by the selector", location);
285
- state.current = operand;
281
+ current = operand;
286
282
  };
287
283
 
288
284
  const first = enterDefinition(undefined);
289
- if (state.isFailed) return reference;
285
+ if (isFailed) return reference;
290
286
  if (first) return applyDefinition(first.definition, { ...selection, args: first.args });
291
287
  followLabels();
292
- while (state.index < selectors.length && !state.isFailed) {
293
- const selector = selectors[state.index];
288
+ while (selectorIndex < selectors.length && !isFailed) {
289
+ const selector = selectors[selectorIndex];
294
290
  if (selector.kind === "Name") {
295
- while (state.current?.kind === "Label") state.current = state.current.body;
296
- if (state.current?.kind !== "Let") {
291
+ while (current?.kind === "Label") current = current.body;
292
+ if (current?.kind !== "Let") {
297
293
  throw createError("A name selector here must be from a LET clause", location);
298
294
  }
299
- selection.lets.push(state.current.definitions);
300
- const last = enterDefinition(state.current.definitions);
301
- if (state.isFailed) return reference;
295
+ selection.lets.push(current.definitions);
296
+ const last = enterDefinition(current.definitions);
297
+ if (isFailed) return reference;
302
298
  if (last) {
303
299
  return applyDefinition(last.definition, {
304
300
  ...selection,
@@ -309,14 +305,13 @@ const selectSubexpression = (
309
305
  continue;
310
306
  }
311
307
  selectOperand(selector);
312
- state.index++;
308
+ selectorIndex++;
313
309
  }
314
- if (state.isFailed) return reference;
315
- if (!state.current) throw createError("Subexpression selection failed", location);
316
- return createApplication(selection, state.current);
310
+ if (isFailed) return reference;
311
+ if (!current) throw createError("Subexpression selection failed", location);
312
+ return createApplication(selection, current);
317
313
  };
318
314
 
319
- // A name such as Op(1)!lab(2) whose first parts name a definition selects part of it.
320
315
  const getQualifiedSelectors = (
321
316
  name: string,
322
317
  args: Expression[],
@@ -325,7 +320,7 @@ const getQualifiedSelectors = (
325
320
  ) => {
326
321
  if (!name.includes("!") || lookup(name)) return undefined;
327
322
  const parts = name.split("!");
328
- if (!parts.some((_, index) => lookup(parts.slice(0, index + 1).join("!")))) return undefined;
323
+ if (!parts.some((_part, index) => lookup(parts.slice(0, index + 1).join("!")))) return undefined;
329
324
  return getNameSelectors(name, args, counts);
330
325
  };
331
326
 
@@ -335,9 +330,6 @@ const containsReference = (expression: Expression): boolean =>
335
330
  (expression.kind === "Apply" && expression.operator.includes("!")) ||
336
331
  getChildren(expression).some(containsReference);
337
332
 
338
- // A reference that starts with a name isGoal holds for, such as a theorem whose statement is an
339
- // ASSUME/PROVE, stays for name resolution to check. isOperator holds where an operator may be given,
340
- // as the argument of an operator that may take one.
341
333
  const resolveSubexpressions = (
342
334
  expression: Expression,
343
335
  lookup: Lookup,
@@ -406,18 +398,44 @@ const createLookup = (definitions: Definition[]): Lookup => {
406
398
  export const resolveInstanceSubexpressions = (instance: Instance, module: Module): Instance =>
407
399
  resolveInstance(instance, createLookup(module.definitions), () => false);
408
400
 
409
- // Generator.selectorToNode resolves a name in a theorem, a proof, or a fact as it does in a definition.
410
401
  export const resolveModuleSubexpressions = (module: Module, available: Definition[]): Module => {
411
- const lookup = createLookup([...available, ...module.definitions]);
412
402
  const goals = new Set(
413
403
  module.theorems.flatMap((theorem) =>
414
404
  theorem.name !== undefined && theorem.statement.kind === "AssumeProve" ? [theorem.name] : [],
415
405
  ),
416
406
  );
407
+ const clauses = module.theorems.flatMap((theorem): Definition[] => {
408
+ const statement = theorem.statement;
409
+ if (theorem.name === undefined || statement.kind !== "AssumeProve") return [];
410
+ const assumptions = statement.assumptions.filter(
411
+ (assumption) => assumption.kind !== "NewSymbol" && assumption.kind !== "AssumeProve",
412
+ );
413
+ if (assumptions.length !== statement.assumptions.length) return [];
414
+ return [
415
+ {
416
+ kind: "Operator",
417
+ name: theorem.name,
418
+ params: [],
419
+ body: {
420
+ kind: "Tuple",
421
+ elements: [...assumptions, statement.conclusion],
422
+ location: statement.location,
423
+ },
424
+ isLocal: true,
425
+ isRecursive: false,
426
+ location: theorem.location,
427
+ },
428
+ ];
429
+ });
430
+ const lookup = createLookup([...available, ...module.definitions]);
417
431
  const isGoal = (name: string) => goals.has(name);
418
- const resolve = (expression: Expression) => resolveSubexpressions(expression, lookup, isGoal);
419
- // A name in a theorem, a proof, or a fact may also start with a step, a theorem, or a symbol that
420
- // no definition names.
432
+ const definitionLookup = createLookup([...available, ...module.definitions, ...clauses]);
433
+ const resolve = (expression: Expression) =>
434
+ resolveSubexpressions(
435
+ expression,
436
+ definitionLookup,
437
+ (name) => isGoal(name) && clauses.every((clause) => clause.name !== name),
438
+ );
421
439
  const isProofGoal = (name: string) => isGoal(name) || !lookup(name);
422
440
  const resolveInProof = (expression: Expression) =>
423
441
  resolveSubexpressions(expression, lookup, isProofGoal);
@@ -483,7 +501,6 @@ export const resolveModuleSubexpressions = (module: Module, available: Definitio
483
501
  : proof;
484
502
  const resolved = {
485
503
  ...module,
486
- // A named theorem's statement is resolved as its definition.
487
504
  theorems: module.theorems.map((theorem) => ({
488
505
  ...theorem,
489
506
  statement:
@@ -1,5 +1,5 @@
1
1
  import type { Declaration, Definition, Expression, SourceLocation, Theorem } from "./ast";
2
- import { createSanyError, formatRange } from "./errors";
2
+ import { createSanyError, formatRange, type SanyError } from "./errors";
3
3
  import {
4
4
  ACTION_LEVEL,
5
5
  analyzeAssumeProve,
@@ -122,8 +122,7 @@ export const createInstanceChecker = (getModule: (name: string) => ModuleContext
122
122
  };
123
123
 
124
124
  return (check: InstanceCheck) => {
125
- const errors = new Map<string, { location: string; message: string }>();
126
- // SANY reports each error at the whole instance.
125
+ const errors = new Map<string, SanyError>();
127
126
  const location = formatRange(
128
127
  check.location.range ?? {
129
128
  module: check.instancer,
@@ -152,12 +151,13 @@ export const createInstanceChecker = (getModule: (name: string) => ModuleContext
152
151
  return [{ ...declaration, level: data.level, operator: undefined, isLeibniz: true }];
153
152
  }
154
153
  const operand = analyzer.toOperand(expression, scope);
154
+ const operator = operand.kind === "Operator" ? operand.data : undefined;
155
155
  return [
156
156
  {
157
157
  ...declaration,
158
158
  level: operand.data.level,
159
- operator: operand.operator,
160
- isLeibniz: operand.operator === undefined || operand.operator.nonLeibniz.size === 0,
159
+ operator,
160
+ isLeibniz: operator === undefined || operator.nonLeibniz.size === 0,
161
161
  },
162
162
  ];
163
163
  });
@@ -179,14 +179,14 @@ export const createInstanceChecker = (getModule: (name: string) => ModuleContext
179
179
  addMessage(getLevelMessage(item.name, maximum));
180
180
  const operator = item.operator;
181
181
  if (!operator) return;
182
- Array.from({ length: item.arity }, (_, index) => {
182
+ for (let index = 0; index < item.arity; index++) {
183
183
  const minimum = levels.argConstraints.get(getArgumentKey(item.name, index));
184
184
  if (minimum !== undefined && getMaxLevel(operator, index) < minimum) {
185
185
  addMessage(
186
186
  `Level error in instantiating module '${check.module}':\nThe level of the argument ${index + 1} of the operator ${operator.name} \nmust be at least ${minimum}.`,
187
187
  );
188
188
  }
189
- });
189
+ }
190
190
  });
191
191
  levels.argParams.forEach((key) => {
192
192
  const parameter = parseArgumentParamKey(key);