tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.7a3bb1545

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 (538) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +1 -1
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +58 -54
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +4 -1
  8. package/dist/index.d.ts +4 -1
  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 +2682 -426
  15. package/dist/prove.js +2679 -423
  16. package/dist/run.cjs +43 -42
  17. package/dist/run.js +45 -44
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +43 -40
  21. package/dist/transfer.js +43 -40
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +3 -3
  26. package/src/bags.ts +46 -28
  27. package/src/check-trace.ts +2 -16
  28. package/src/check.ts +336 -88
  29. package/src/cli/runtime-invariants.ts +20 -56
  30. package/src/cli/tlapm.ts +424 -62
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +4 -5
  33. package/src/cli/tlc-usage.ts +0 -1
  34. package/src/cli/tlc.ts +26 -7
  35. package/src/dependencies.ts +23 -2
  36. package/src/dfid.ts +9 -2
  37. package/src/environment.ts +27 -5
  38. package/src/errors.ts +30 -3
  39. package/src/evaluate.ts +9 -3
  40. package/src/exit-codes.ts +5 -2
  41. package/src/instances.ts +1 -1
  42. package/src/levels.ts +3 -2
  43. package/src/lexer.ts +5 -3
  44. package/src/liveness-checker.ts +572 -204
  45. package/src/liveness.ts +47 -32
  46. package/src/obligations/action.ts +10 -6
  47. package/src/obligations/anonymize.ts +33 -14
  48. package/src/obligations/enabled-axioms.ts +218 -0
  49. package/src/obligations/equality.ts +1 -3
  50. package/src/obligations/expression.ts +18 -6
  51. package/src/obligations/format.ts +0 -2
  52. package/src/obligations/generate.ts +22 -17
  53. package/src/obligations/index.ts +36 -6
  54. package/src/obligations/levels.ts +24 -11
  55. package/src/obligations/module.ts +1 -3
  56. package/src/obligations/normalize.ts +24 -13
  57. package/src/obligations/operators.ts +0 -2
  58. package/src/obligations/pragma.ts +53 -16
  59. package/src/obligations/printer.ts +43 -13
  60. package/src/obligations/proof.ts +3 -2
  61. package/src/obligations/regroup.ts +0 -2
  62. package/src/obligations/simplify.ts +17 -7
  63. package/src/obligations/source.ts +71 -17
  64. package/src/obligations/subexpression.ts +45 -18
  65. package/src/obligations/substitution.ts +1 -3
  66. package/src/obligations/temporal.ts +0 -2
  67. package/src/obligations/tuples.ts +0 -2
  68. package/src/parallel-worker.ts +8 -2
  69. package/src/parallel.ts +7 -2
  70. package/src/parser.ts +633 -186
  71. package/src/pretty-print.ts +1 -1
  72. package/src/prover/deciders.ts +11 -8
  73. package/src/prover/isabelle/decide.ts +3 -25
  74. package/src/prover/isabelle/encode.ts +71 -41
  75. package/src/prover/isabelle/isar/attrib.ts +250 -0
  76. package/src/prover/isabelle/isar/context.ts +335 -0
  77. package/src/prover/isabelle/isar/induct.ts +382 -0
  78. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  79. package/src/prover/isabelle/isar/method.ts +506 -198
  80. package/src/prover/isabelle/isar/proof.ts +570 -14
  81. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  82. package/src/prover/isabelle/isar/theory.ts +479 -69
  83. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  84. package/src/prover/isabelle/isar/type-check.ts +83 -8
  85. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  86. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  87. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  88. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  91. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  92. package/src/prover/isabelle/provers/classical.ts +45 -20
  93. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  94. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  95. package/src/prover/isabelle/pure/consts.ts +0 -2
  96. package/src/prover/isabelle/pure/conv.ts +0 -2
  97. package/src/prover/isabelle/pure/drule.ts +63 -4
  98. package/src/prover/isabelle/pure/envir.ts +0 -2
  99. package/src/prover/isabelle/pure/goal.ts +1 -3
  100. package/src/prover/isabelle/pure/logic.ts +0 -2
  101. package/src/prover/isabelle/pure/name.ts +0 -2
  102. package/src/prover/isabelle/pure/net.ts +0 -2
  103. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  104. package/src/prover/isabelle/pure/pattern.ts +0 -2
  105. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  106. package/src/prover/isabelle/pure/rewriter.ts +1 -8
  107. package/src/prover/isabelle/pure/search.ts +0 -2
  108. package/src/prover/isabelle/pure/seq.ts +0 -2
  109. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  110. package/src/prover/isabelle/pure/table.ts +0 -2
  111. package/src/prover/isabelle/pure/tactic.ts +0 -2
  112. package/src/prover/isabelle/pure/tactical.ts +0 -2
  113. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  114. package/src/prover/isabelle/pure/term.ts +0 -2
  115. package/src/prover/isabelle/pure/thm.ts +0 -2
  116. package/src/prover/isabelle/pure/type.ts +0 -2
  117. package/src/prover/isabelle/pure/unify.ts +0 -2
  118. package/src/prover/isabelle/pure/variable.ts +0 -2
  119. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  120. package/src/prover/isabelle/tla/context.ts +51 -9
  121. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  122. package/src/prover/isabelle/tla/logic.ts +40 -1
  123. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  124. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  125. package/src/prover/ocaml.ts +4 -1
  126. package/src/prover/prep/action.ts +19 -12
  127. package/src/prover/prep/enabled-axioms.ts +11 -2
  128. package/src/prover/prep/methods.ts +159 -50
  129. package/src/prover/prep/normalize.ts +38 -9
  130. package/src/prover/prove.ts +343 -65
  131. package/src/prover/ptl/decide.ts +95 -50
  132. package/src/prover/ptl/encode.ts +2 -3
  133. package/src/prover/ptl/tableau.ts +28 -2
  134. package/src/prover/smt/arithmetic.ts +310 -0
  135. package/src/prover/smt/axioms.ts +12 -8
  136. package/src/prover/smt/context.ts +42 -6
  137. package/src/prover/smt/data.ts +191 -84
  138. package/src/prover/smt/encode.ts +122 -43
  139. package/src/prover/smt/extensionality.ts +5 -3
  140. package/src/prover/smt/flatten.ts +4 -6
  141. package/src/prover/smt/format.ts +28 -4
  142. package/src/prover/smt/instances.ts +7 -1
  143. package/src/prover/smt/layout.ts +91 -0
  144. package/src/prover/smt/rewrite.ts +483 -116
  145. package/src/prover/smt/simplify.ts +441 -0
  146. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  147. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  148. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  149. package/src/prover/smt/solver/act-cache.ts +0 -1
  150. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  151. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  152. package/src/prover/smt/solver/aig.ts +889 -0
  153. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  154. package/src/prover/smt/solver/arith-terms.ts +121 -0
  155. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  156. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  157. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  158. package/src/prover/smt/solver/ast-lt.ts +165 -11
  159. package/src/prover/smt/solver/ast-util.ts +160 -2
  160. package/src/prover/smt/solver/ast.ts +1448 -41
  161. package/src/prover/smt/solver/auf-solver.ts +0 -1
  162. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  163. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  164. package/src/prover/smt/solver/bound-manager.ts +196 -0
  165. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  166. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  167. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  168. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  169. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  170. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  171. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  172. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  173. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  174. package/src/prover/smt/solver/card2bv.ts +109 -0
  175. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  176. package/src/prover/smt/solver/cg-table.ts +39 -25
  177. package/src/prover/smt/solver/check-logic.ts +330 -0
  178. package/src/prover/smt/solver/clause.ts +0 -1
  179. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  180. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  181. package/src/prover/smt/solver/context.ts +533 -114
  182. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  183. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  184. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  185. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  186. package/src/prover/smt/solver/demodulator.ts +786 -0
  187. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  188. package/src/prover/smt/solver/der.ts +38 -10
  189. package/src/prover/smt/solver/diff-neq.ts +205 -0
  190. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  191. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  192. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  193. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  194. package/src/prover/smt/solver/e-matching.ts +6 -7
  195. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  196. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  197. package/src/prover/smt/solver/enode.ts +100 -3
  198. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  199. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  200. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  201. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  202. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  203. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  204. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  205. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  206. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  207. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  208. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  209. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  210. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  211. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  212. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  213. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  214. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  215. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  216. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  217. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  218. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  219. package/src/prover/smt/solver/expr-ref.ts +0 -1
  220. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  221. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  222. package/src/prover/smt/solver/factor.ts +163 -0
  223. package/src/prover/smt/solver/fd-solver.ts +267 -0
  224. package/src/prover/smt/solver/fingerprints.ts +15 -15
  225. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  226. package/src/prover/smt/solver/flat-literals.ts +0 -1
  227. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  228. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  229. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  230. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  231. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  232. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  233. package/src/prover/smt/solver/goal.ts +177 -15
  234. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  235. package/src/prover/smt/solver/guard-set.ts +219 -0
  236. package/src/prover/smt/solver/hash.ts +0 -1
  237. package/src/prover/smt/solver/hashtable.ts +30 -16
  238. package/src/prover/smt/solver/inf-eps.ts +63 -0
  239. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  240. package/src/prover/smt/solver/internalizer.ts +109 -36
  241. package/src/prover/smt/solver/lackr.ts +381 -0
  242. package/src/prover/smt/solver/lbool.ts +0 -1
  243. package/src/prover/smt/solver/lia2card.ts +268 -0
  244. package/src/prover/smt/solver/lia2pb.ts +154 -0
  245. package/src/prover/smt/solver/literal.ts +0 -1
  246. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  247. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  248. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  249. package/src/prover/smt/solver/lp/containers.ts +7 -2
  250. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  251. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  252. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  253. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  254. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  255. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  256. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  257. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  258. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  259. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  260. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  261. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  262. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  263. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  264. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  265. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  266. package/src/prover/smt/solver/lp/nex.ts +2 -2
  267. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  268. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  269. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  270. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  271. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  272. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  273. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  274. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  275. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  278. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  281. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  282. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  283. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  284. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  286. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  287. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  288. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  289. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  290. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  291. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  292. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  293. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  294. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  295. package/src/prover/smt/solver/macro-finder.ts +530 -0
  296. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  297. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  298. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  299. package/src/prover/smt/solver/max-cliques.ts +105 -0
  300. package/src/prover/smt/solver/maxcore.ts +309 -0
  301. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  302. package/src/prover/smt/solver/maxlex.ts +115 -0
  303. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  304. package/src/prover/smt/solver/maxsmt.ts +92 -0
  305. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  306. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  307. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  308. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  309. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  310. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  311. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  312. package/src/prover/smt/solver/model-checker.ts +17 -26
  313. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  314. package/src/prover/smt/solver/model-finder.ts +0 -1
  315. package/src/prover/smt/solver/model-generator.ts +59 -30
  316. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  317. package/src/prover/smt/solver/model-printer.ts +214 -0
  318. package/src/prover/smt/solver/mpf.ts +709 -0
  319. package/src/prover/smt/solver/mus.ts +50 -0
  320. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  321. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  322. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  323. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  324. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  325. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  326. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  327. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  328. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  329. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  330. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  331. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  332. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  333. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  334. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  335. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  336. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  337. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  338. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  339. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  340. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  341. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  342. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  343. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  344. package/src/prover/smt/solver/nlqsat.ts +484 -0
  345. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  346. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  347. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  348. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  349. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  350. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  351. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  352. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  353. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  354. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  355. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  356. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  357. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  358. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  359. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  360. package/src/prover/smt/solver/nnf.ts +105 -23
  361. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  362. package/src/prover/smt/solver/occf.ts +97 -0
  363. package/src/prover/smt/solver/opt-context.ts +792 -0
  364. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  365. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  366. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  367. package/src/prover/smt/solver/opt-solver.ts +311 -0
  368. package/src/prover/smt/solver/opt-value.ts +55 -0
  369. package/src/prover/smt/solver/optsmt.ts +692 -0
  370. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  371. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  372. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  373. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  374. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  375. package/src/prover/smt/solver/probes.ts +511 -0
  376. package/src/prover/smt/solver/propagate-values.ts +37 -21
  377. package/src/prover/smt/solver/proto-model.ts +650 -17
  378. package/src/prover/smt/solver/pull-quant.ts +28 -12
  379. package/src/prover/smt/solver/purify-arith.ts +632 -0
  380. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  381. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  382. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  383. package/src/prover/smt/solver/qe-lite.ts +37 -17
  384. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  385. package/src/prover/smt/solver/qe.ts +1499 -0
  386. package/src/prover/smt/solver/qel.ts +25 -0
  387. package/src/prover/smt/solver/qi-queue.ts +0 -1
  388. package/src/prover/smt/solver/qsat.ts +814 -0
  389. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  390. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  391. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  392. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  393. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  394. package/src/prover/smt/solver/random-gen.ts +0 -1
  395. package/src/prover/smt/solver/rational.ts +45 -1
  396. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  397. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  398. package/src/prover/smt/solver/reduce-args.ts +225 -0
  399. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  400. package/src/prover/smt/solver/ref-vector.ts +0 -1
  401. package/src/prover/smt/solver/relevancy.ts +1 -2
  402. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  403. package/src/prover/smt/solver/rewriter.ts +475 -36
  404. package/src/prover/smt/solver/rlimit.ts +38 -2
  405. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  406. package/src/prover/smt/solver/sat/big.ts +177 -0
  407. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  408. package/src/prover/smt/solver/sat/clause.ts +203 -0
  409. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  410. package/src/prover/smt/solver/sat/config.ts +122 -0
  411. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  412. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  413. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  414. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  415. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  416. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  417. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  418. package/src/prover/smt/solver/sat/probing.ts +170 -0
  419. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  420. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  421. package/src/prover/smt/solver/sat/scc.ts +142 -0
  422. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  423. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  424. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  425. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  426. package/src/prover/smt/solver/search-tree.ts +284 -0
  427. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  428. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  429. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  430. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  431. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  432. package/src/prover/smt/solver/seq-factory.ts +89 -0
  433. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  434. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  435. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  436. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  437. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  438. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  439. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  440. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  441. package/src/prover/smt/solver/seq-subset.ts +165 -0
  442. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  443. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  444. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  445. package/src/prover/smt/solver/smt-logics.ts +66 -0
  446. package/src/prover/smt/solver/smt-setup.ts +496 -0
  447. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  448. package/src/prover/smt/solver/smtlib-parser.ts +3154 -326
  449. package/src/prover/smt/solver/smtlib-script.ts +1702 -0
  450. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  451. package/src/prover/smt/solver/solver.ts +113 -22
  452. package/src/prover/smt/solver/static-features.ts +314 -0
  453. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  454. package/src/prover/smt/solver/tactic.ts +1995 -0
  455. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  456. package/src/prover/smt/solver/theory-array.ts +1240 -0
  457. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  458. package/src/prover/smt/solver/theory-char.ts +355 -0
  459. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  460. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  461. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  462. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  463. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  464. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  465. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  466. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  467. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  468. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  469. package/src/prover/smt/solver/theory-lra.ts +188 -2
  470. package/src/prover/smt/solver/theory-pb.ts +933 -0
  471. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  472. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  473. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  474. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  475. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  476. package/src/prover/smt/solver/theory-seq.ts +961 -0
  477. package/src/prover/smt/solver/theory.ts +189 -0
  478. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  479. package/src/prover/smt/solver/var-subst.ts +36 -14
  480. package/src/prover/smt/table.ts +3 -2
  481. package/src/prover/smt/types.ts +146 -0
  482. package/src/prover/tlapm/cache.ts +29 -8
  483. package/src/prover/tlapm-library.ts +3208 -0
  484. package/src/prover/verdict.ts +2 -0
  485. package/src/prover/zenon/decide.ts +10 -7
  486. package/src/prover/zenon/encode.ts +0 -2
  487. package/src/prover/zenon/eqrel.ts +0 -2
  488. package/src/prover/zenon/equality-rules.ts +24 -2
  489. package/src/prover/zenon/expr.ts +21 -2
  490. package/src/prover/zenon/index-table.ts +7 -4
  491. package/src/prover/zenon/isar-case.ts +1 -3
  492. package/src/prover/zenon/isar.ts +2 -4
  493. package/src/prover/zenon/llproof.ts +0 -2
  494. package/src/prover/zenon/mltoll.ts +0 -2
  495. package/src/prover/zenon/node.ts +20 -5
  496. package/src/prover/zenon/parse.ts +6 -2
  497. package/src/prover/zenon/phrase.ts +1 -3
  498. package/src/prover/zenon/proof.ts +0 -2
  499. package/src/prover/zenon/propositional-rules.ts +0 -2
  500. package/src/prover/zenon/rules.ts +2 -3
  501. package/src/prover/zenon/search.ts +7 -5
  502. package/src/prover/zenon/tla/functions.ts +0 -2
  503. package/src/prover/zenon/tla/llproof.ts +0 -2
  504. package/src/prover/zenon/tla/records.ts +0 -2
  505. package/src/prover/zenon/tla/rewrites.ts +0 -2
  506. package/src/prover/zenon/tla/sets.ts +7 -8
  507. package/src/prover/zenon/tla/terms.ts +0 -2
  508. package/src/prover/zenon/tla/tla.ts +0 -2
  509. package/src/resolve.ts +72 -36
  510. package/src/runtime.ts +6 -0
  511. package/src/sany/generation.ts +1 -13
  512. package/src/sany/generator-definitions.ts +1 -1
  513. package/src/sany/generator-expressions.ts +9 -17
  514. package/src/sany/generator-proofs.ts +1 -1
  515. package/src/sany/generator.ts +1 -1
  516. package/src/sany/levels.ts +0 -2
  517. package/src/sany/linter.ts +0 -2
  518. package/src/search.ts +198 -45
  519. package/src/simulate.ts +3 -0
  520. package/src/standard-definitions.ts +4 -0
  521. package/src/state-graph.ts +0 -2
  522. package/src/subexpressions.ts +4 -2
  523. package/src/successors.ts +1 -1
  524. package/src/symmetry.ts +2 -2
  525. package/src/tableau.ts +2 -2
  526. package/src/tlc/fingerprint.ts +81 -9
  527. package/src/tlc/jar-data.ts +12 -0
  528. package/src/tlc/order.ts +14 -3
  529. package/src/tlc/summary.ts +29 -14
  530. package/src/tlc/tlcext-operators.ts +61 -16
  531. package/src/tlc/trace-spec.ts +2 -3
  532. package/src/typed-tier.ts +6541 -0
  533. package/src/typescript/types.ts +2 -2
  534. package/src/values.ts +1 -1
  535. package/src/prover/isabelle/isar/statement.ts +0 -52
  536. package/src/prover/smt/solver/z3-license.txt +0 -10
  537. package/src/prover/tlaps-module.ts +0 -510
  538. package/src/prover/zenon/LICENSE +0 -32
@@ -3,19 +3,94 @@ import { TlaIsabelleError } from "../../../errors";
3
3
  export type OuterToken =
4
4
  | { readonly kind: "word"; readonly text: string }
5
5
  | { readonly kind: "string"; readonly text: string }
6
+ | { readonly kind: "cartouche"; readonly text: string }
7
+ | { readonly kind: "var"; readonly text: string }
6
8
  | { readonly kind: "symbol"; readonly text: string };
7
9
 
10
+ export interface FixedVariable {
11
+ readonly name: string;
12
+ readonly type: string | undefined;
13
+ }
14
+
15
+ export interface AttributeSource {
16
+ readonly name: string;
17
+ readonly args: readonly OuterToken[];
18
+ }
19
+
20
+ export interface FactReference {
21
+ readonly name: string;
22
+ readonly attributes: readonly AttributeSource[];
23
+ }
24
+
25
+ // A proposition with the patterns of its (is ...) term bindings.
26
+ export interface Propp {
27
+ readonly text: string;
28
+ readonly patterns: readonly string[];
29
+ }
30
+
31
+ export interface StatementPart {
32
+ readonly name: string | undefined;
33
+ readonly attributes: readonly AttributeSource[];
34
+ readonly props: readonly Propp[];
35
+ }
36
+
8
37
  export type StatementElement =
9
- | { readonly kind: "fixes"; readonly names: readonly string[] }
10
- | { readonly kind: "assumes"; readonly name: string; readonly prop: string };
38
+ | { readonly kind: "fixes"; readonly variables: readonly FixedVariable[] }
39
+ | { readonly kind: "assumes"; readonly parts: readonly StatementPart[] };
40
+
41
+ export type MethodText =
42
+ | { readonly kind: "source"; readonly name: string; readonly args: readonly OuterToken[] }
43
+ | {
44
+ readonly kind: "then" | "orelse" | "try" | "repeat1";
45
+ readonly texts: readonly MethodText[];
46
+ };
47
+
48
+ export type Command =
49
+ | {
50
+ readonly kind: "consts";
51
+ readonly consts: readonly { readonly name: string; readonly type: string }[];
52
+ }
53
+ | {
54
+ readonly kind: "definition";
55
+ readonly name: string | undefined;
56
+ readonly type: string | undefined;
57
+ readonly part: StatementPart;
58
+ }
59
+ | { readonly kind: "declare"; readonly facts: readonly FactReference[] }
60
+ | {
61
+ readonly kind: "theorem";
62
+ readonly name: string | undefined;
63
+ readonly attributes: readonly AttributeSource[];
64
+ readonly elements: readonly StatementElement[];
65
+ readonly shows: readonly StatementPart[];
66
+ readonly isLong: boolean;
67
+ }
68
+ | { readonly kind: "proof"; readonly method: MethodText | undefined }
69
+ | { readonly kind: "qed"; readonly method: MethodText | undefined }
70
+ | { readonly kind: "by"; readonly initial: MethodText; readonly terminal: MethodText | undefined }
71
+ | { readonly kind: "next" | "then" | "moreover" | "ultimately" }
72
+ | {
73
+ readonly kind: "goal";
74
+ readonly command: "have" | "show" | "hence" | "thus";
75
+ readonly parts: readonly StatementPart[];
76
+ }
77
+ | { readonly kind: "assume"; readonly parts: readonly StatementPart[] }
78
+ | { readonly kind: "fix"; readonly variables: readonly FixedVariable[] }
79
+ | {
80
+ readonly kind: "facts";
81
+ readonly command: "from" | "with" | "using" | "unfolding";
82
+ readonly facts: readonly FactReference[];
83
+ }
84
+ | {
85
+ readonly kind: "case";
86
+ readonly binding: string | undefined;
87
+ readonly name: string;
88
+ readonly params: readonly (string | undefined)[];
89
+ };
11
90
 
12
91
  export interface TheoryText {
13
92
  readonly name: string;
14
- readonly consts: readonly { readonly name: string; readonly type: string }[];
15
- readonly elements: readonly StatementElement[];
16
- readonly shows: string;
17
- readonly isUsingAssms: boolean;
18
- readonly method: readonly OuterToken[];
93
+ readonly commands: readonly Command[];
19
94
  }
20
95
 
21
96
  export const syntaxError = (token: OuterToken | undefined) =>
@@ -24,6 +99,11 @@ export const syntaxError = (token: OuterToken | undefined) =>
24
99
  `Outer syntax error at: ${token === undefined ? "end of input" : token.text}`,
25
100
  );
26
101
 
102
+ export const innerText = (token: OuterToken) =>
103
+ token.kind === "cartouche"
104
+ ? token.text.slice("\\<open>".length, -"\\<close>".length)
105
+ : token.text;
106
+
27
107
  const isWordChar = (char: string) => /[A-Za-z0-9_'.]/.test(char);
28
108
 
29
109
  const readString = (text: string, start: number): [string, number] => {
@@ -60,6 +140,24 @@ const skipComment = (text: string, start: number) => {
60
140
  return position;
61
141
  };
62
142
 
143
+ // A cartouche nests \<open> and \<close>.
144
+ const skipCartouche = (text: string, start: number) => {
145
+ let depth = 0;
146
+ let position = start;
147
+ do {
148
+ if (text.startsWith("\\<open>", position)) {
149
+ depth += 1;
150
+ position += "\\<open>".length;
151
+ } else if (text.startsWith("\\<close>", position)) {
152
+ depth -= 1;
153
+ position += "\\<close>".length;
154
+ } else if (position >= text.length)
155
+ throw new TlaIsabelleError("ERROR", "Outer lexical error: unclosed text cartouche");
156
+ else position += 1;
157
+ } while (depth > 0);
158
+ return position;
159
+ };
160
+
63
161
  const tokenize = (text: string): OuterToken[] => {
64
162
  const tokens: OuterToken[] = [];
65
163
  let position = 0;
@@ -70,6 +168,22 @@ const tokenize = (text: string): OuterToken[] => {
70
168
  const [string, end] = readString(text, position);
71
169
  tokens.push({ kind: "string", text: string });
72
170
  position = end;
171
+ } else if (text.startsWith("\\<comment>", position)) {
172
+ // A formal comment is a cartouche after \<comment>, which the outer syntax ignores.
173
+ const start = position + "\\<comment>".length;
174
+ const cartouche = start + (/^\s*/.exec(text.slice(start))?.[0].length ?? 0);
175
+ if (!text.startsWith("\\<open>", cartouche))
176
+ throw new TlaIsabelleError("ERROR", "Outer lexical error: comment without a cartouche");
177
+ position = skipCartouche(text, cartouche);
178
+ } else if (text.startsWith("\\<open>", position)) {
179
+ const end = skipCartouche(text, position);
180
+ tokens.push({ kind: "cartouche", text: text.slice(position, end) });
181
+ position = end;
182
+ } else if (text[position] === "?" && /[A-Za-z]/.test(text[position + 1] ?? "")) {
183
+ let end = position + 1;
184
+ while (end < text.length && isWordChar(text[end])) end += 1;
185
+ tokens.push({ kind: "var", text: text.slice(position, end) });
186
+ position = end;
73
187
  } else if (isWordChar(text[position])) {
74
188
  let end = position;
75
189
  while (end < text.length && isWordChar(text[end])) end += 1;
@@ -83,38 +197,95 @@ const tokenize = (text: string): OuterToken[] => {
83
197
  return tokens;
84
198
  };
85
199
 
86
- const KEYWORDS = new Set([
87
- "fixes",
88
- "assumes",
89
- "shows",
90
- "lemma",
200
+ const DOCUMENT_COMMANDS = new Set([
201
+ "chapter",
202
+ "section",
203
+ "subsection",
204
+ "subsubsection",
205
+ "paragraph",
206
+ "subparagraph",
207
+ "text",
208
+ "txt",
209
+ "text_raw",
210
+ "ML_command",
211
+ ]);
212
+
213
+ const THEOREM_COMMANDS = new Set(["lemma", "theorem", "corollary", "proposition"]);
214
+
215
+ const COMMANDS = new Set([
216
+ ...DOCUMENT_COMMANDS,
217
+ ...THEOREM_COMMANDS,
218
+ "consts",
219
+ "definition",
220
+ "declare",
91
221
  "proof",
222
+ "qed",
223
+ "by",
224
+ "next",
225
+ "then",
226
+ "moreover",
227
+ "ultimately",
228
+ "have",
92
229
  "show",
230
+ "hence",
231
+ "thus",
232
+ "assume",
233
+ "fix",
234
+ "from",
235
+ "with",
93
236
  "using",
94
- "by",
95
- "qed",
237
+ "unfolding",
238
+ "case",
96
239
  "end",
97
- "consts",
98
240
  ]);
99
241
 
242
+ const KEYWORDS = new Set([
243
+ ...COMMANDS,
244
+ "fixes",
245
+ "assumes",
246
+ "shows",
247
+ "and",
248
+ "is",
249
+ "where",
250
+ "imports",
251
+ "begin",
252
+ ]);
253
+
254
+ // Method.parser: a method name takes the arguments up to a separator, Parse.args1.
255
+ const isArgumentSeparator = (token: OuterToken, isBlock: boolean) =>
256
+ token.kind === "symbol" &&
257
+ (token.text === "|" ||
258
+ token.text === "?" ||
259
+ token.text === "+" ||
260
+ token.text === ";" ||
261
+ token.text === ")" ||
262
+ token.text === "]" ||
263
+ (!isBlock && token.text === ","));
264
+
100
265
  export const parseTheory = (text: string): TheoryText => {
101
266
  const tokens = tokenize(text);
102
267
  let position = 0;
103
- const peek = () => tokens[position];
104
- const isWord = (word: string) => peek()?.kind === "word" && peek().text === word;
268
+ const peek = (offset = 0): OuterToken | undefined => tokens[position + offset];
269
+ const isWord = (word: string, offset = 0) =>
270
+ peek(offset)?.kind === "word" && peek(offset)?.text === word;
271
+ const isSymbol = (symbol: string, offset = 0) =>
272
+ peek(offset)?.kind === "symbol" && peek(offset)?.text === symbol;
105
273
  const expectWord = (word: string) => {
106
274
  if (!isWord(word)) throw syntaxError(peek());
107
275
  position += 1;
108
276
  };
109
277
  const expectSymbol = (symbol: string) => {
110
- if (peek()?.kind !== "symbol" || peek().text !== symbol) throw syntaxError(peek());
278
+ if (!isSymbol(symbol)) throw syntaxError(peek());
111
279
  position += 1;
112
280
  };
281
+ const isName = (offset = 0) => {
282
+ const token = peek(offset);
283
+ return token?.kind === "word" && !KEYWORDS.has(token.text);
284
+ };
113
285
  const expectName = () => {
114
- const token = peek();
115
- if (token?.kind !== "word" || KEYWORDS.has(token.text)) throw syntaxError(token);
286
+ if (!isName()) throw syntaxError(peek());
116
287
  position += 1;
117
- return token.text;
288
+ return tokens[position - 1].text;
118
289
  };
119
290
  const expectString = () => {
120
291
  const token = peek();
@@ -122,61 +293,300 @@ export const parseTheory = (text: string): TheoryText => {
122
293
  position += 1;
123
294
  return token.text;
124
295
  };
125
- const expectNameOrString = () => (peek()?.kind === "string" ? expectString() : expectName());
296
+ // Parse.term and Parse.typ: an inner text is a string, a cartouche or a single name.
297
+ const isInner = () =>
298
+ peek()?.kind === "string" || peek()?.kind === "cartouche" || peek()?.kind === "var" || isName();
299
+ const inner = () => {
300
+ const token = peek();
301
+ if (token?.kind === "cartouche" || token?.kind === "var") {
302
+ position += 1;
303
+ return innerText(token);
304
+ }
305
+ return token?.kind === "string" ? expectString() : expectName();
306
+ };
307
+ const andList = <Item>(read: () => Item) => {
308
+ const items = [read()];
309
+ while (isWord("and")) {
310
+ position += 1;
311
+ items.push(read());
312
+ }
313
+ return items;
314
+ };
315
+ // A balanced group of tokens, as the arguments of a method or an attribute.
316
+ const args = (isBlock: boolean): OuterToken[] => {
317
+ const found: OuterToken[] = [];
318
+ for (;;) {
319
+ const token = peek();
320
+ if (token === undefined || isArgumentSeparator(token, isBlock)) return found;
321
+ if (token.kind === "word" && COMMANDS.has(token.text)) return found;
322
+ position += 1;
323
+ found.push(token);
324
+ if (token.kind === "symbol" && (token.text === "(" || token.text === "[")) {
325
+ found.push(...args(true));
326
+ const close = token.text === "(" ? ")" : "]";
327
+ found.push(tokens[position]);
328
+ expectSymbol(close);
329
+ }
330
+ }
331
+ };
332
+ const attributes = (): AttributeSource[] => {
333
+ if (!isSymbol("[")) return [];
334
+ position += 1;
335
+ if (isSymbol("]")) {
336
+ position += 1;
337
+ return [];
338
+ }
339
+ const found: AttributeSource[] = [];
340
+ for (;;) {
341
+ const attribute = expectName();
342
+ found.push({ name: attribute, args: args(false) });
343
+ if (isSymbol("]")) break;
344
+ expectSymbol(",");
345
+ }
346
+ position += 1;
347
+ return found;
348
+ };
349
+ const facts = (): FactReference[] => {
350
+ const found: FactReference[] = [];
351
+ while (isName() || (isWord("and") && isName(1))) {
352
+ if (isWord("and")) position += 1;
353
+ found.push({ name: expectName(), attributes: attributes() });
354
+ }
355
+ return found;
356
+ };
357
+ // Parse_Spec.opt_thm_name ":".
358
+ const thmName = (): { name: string | undefined; attributes: AttributeSource[] } => {
359
+ if (isName() && (isSymbol(":", 1) || isSymbol("[", 1))) {
360
+ const start = position;
361
+ const found = { name: expectName(), attributes: attributes() };
362
+ if (isSymbol(":") && !isSymbol(":", 1)) {
363
+ position += 1;
364
+ return found;
365
+ }
366
+ position = start;
367
+ }
368
+ if (isSymbol("[")) {
369
+ const start = position;
370
+ const found = attributes();
371
+ if (isSymbol(":")) {
372
+ position += 1;
373
+ return { name: undefined, attributes: found };
374
+ }
375
+ position = start;
376
+ }
377
+ return { name: undefined, attributes: [] };
378
+ };
379
+ const propp = (): Propp => {
380
+ const prop = inner();
381
+ if (!(isSymbol("(") && isWord("is", 1))) return { text: prop, patterns: [] };
382
+ position += 2;
383
+ const patterns = [inner()];
384
+ while (isInner()) patterns.push(inner());
385
+ expectSymbol(")");
386
+ return { text: prop, patterns };
387
+ };
388
+ const statementPart = (): StatementPart => {
389
+ const header = thmName();
390
+ const props = [propp()];
391
+ while (isInner()) props.push(propp());
392
+ return { ...header, props };
393
+ };
394
+ const statement = () => andList(statementPart);
395
+ const variables = (): FixedVariable[] => {
396
+ const names = [expectName()];
397
+ while (isName() && !isSymbol(":", 1)) names.push(expectName());
398
+ if (!(isSymbol(":") && isSymbol(":", 1)))
399
+ return names.map((variable) => ({ name: variable, type: undefined }));
400
+ position += 2;
401
+ const type = inner();
402
+ return names.map((variable) => ({ name: variable, type }));
403
+ };
404
+ const fixes = () => andList(variables).flat();
126
405
 
127
- expectWord("theory");
128
- const theoryName = expectName();
129
- expectWord("imports");
130
- while (!isWord("begin")) expectName();
131
- expectWord("begin");
132
- const consts: { name: string; type: string }[] = [];
133
- if (isWord("consts")) {
406
+ const methodName = (): string => {
407
+ const token = peek();
408
+ if (token?.kind === "word" && !COMMANDS.has(token.text)) {
409
+ position += 1;
410
+ return token.text;
411
+ }
412
+ if (token?.kind === "symbol" && token.text === "-") {
413
+ position += 1;
414
+ return "-";
415
+ }
416
+ throw syntaxError(peek());
417
+ };
418
+ const method5 = (): MethodText => {
419
+ if (!isSymbol("(")) return { kind: "source", name: methodName(), args: [] };
134
420
  position += 1;
135
- while (peek()?.kind === "string") {
136
- const constName = expectString();
137
- expectSymbol(":");
138
- expectSymbol(":");
139
- consts.push({ name: constName, type: expectNameOrString() });
421
+ const text = method0();
422
+ expectSymbol(")");
423
+ return text;
424
+ };
425
+ const method4 = (): MethodText => {
426
+ const text = method5();
427
+ if (isSymbol("?")) {
428
+ position += 1;
429
+ return { kind: "try", texts: [text] };
140
430
  }
141
- }
142
- expectWord("lemma");
143
- expectName();
144
- expectSymbol(":");
145
- const elements: StatementElement[] = [];
146
- while (isWord("fixes") || isWord("assumes")) {
147
- if (isWord("fixes")) {
431
+ if (isSymbol("+")) {
148
432
  position += 1;
149
- const names = [expectName()];
150
- while (peek()?.kind === "word" && !KEYWORDS.has(peek().text)) names.push(expectName());
151
- elements.push({ kind: "fixes", names });
152
- } else {
433
+ return { kind: "repeat1", texts: [text] };
434
+ }
435
+ if (isSymbol("[")) throw new TlaIsabelleError("ERROR", "Unsupported method combinator: [");
436
+ return text;
437
+ };
438
+ const method3 = (): MethodText => {
439
+ if (isSymbol("(")) return method4();
440
+ const start = position;
441
+ const methodSource = methodName();
442
+ const found = args(false);
443
+ if (found.length === 0) {
444
+ position = start;
445
+ return method4();
446
+ }
447
+ return { kind: "source", name: methodSource, args: found };
448
+ };
449
+ const enumeration = (
450
+ separator: string,
451
+ kind: "then" | "orelse",
452
+ read: () => MethodText,
453
+ ): MethodText => {
454
+ const texts = [read()];
455
+ while (isSymbol(separator)) {
153
456
  position += 1;
154
- const assumption = expectName();
155
- expectSymbol(":");
156
- elements.push({ kind: "assumes", name: assumption, prop: expectString() });
457
+ texts.push(read());
157
458
  }
158
- }
159
- expectWord("shows");
160
- const shows = expectString();
161
- expectSymbol("(");
162
- expectWord("is");
163
- expectString();
164
- expectSymbol(")");
165
- expectWord("proof");
166
- expectSymbol("-");
167
- expectWord("show");
168
- expectString();
169
- const isUsingAssms = isWord("using");
170
- if (isUsingAssms) {
459
+ return texts.length === 1 ? texts[0] : { kind, texts };
460
+ };
461
+ const method2 = () => enumeration(",", "then", method3);
462
+ const method1 = () => {
463
+ const text = method2();
464
+ if (isSymbol(";")) throw new TlaIsabelleError("ERROR", "Unsupported method combinator: ;");
465
+ return text;
466
+ };
467
+ const method0 = (): MethodText => enumeration("|", "orelse", method1);
468
+ const isMethodStart = () =>
469
+ isSymbol("(") ||
470
+ isSymbol("-") ||
471
+ (peek()?.kind === "word" && !COMMANDS.has(peek()?.text ?? ""));
472
+ const optionalMethod = () => (isMethodStart() ? method4() : undefined);
473
+
474
+ const theoremCommand = (): Command => {
475
+ position += 1;
476
+ const header = thmName();
477
+ const isLong = isWord("fixes") || isWord("assumes") || isWord("shows");
478
+ if (!isLong) return { kind: "theorem", ...header, elements: [], shows: statement(), isLong };
479
+ const elements: StatementElement[] = [];
480
+ while (isWord("fixes") || isWord("assumes")) {
481
+ const isFixes = isWord("fixes");
482
+ position += 1;
483
+ elements.push(
484
+ isFixes ? { kind: "fixes", variables: fixes() } : { kind: "assumes", parts: statement() },
485
+ );
486
+ }
487
+ expectWord("shows");
488
+ return { kind: "theorem", ...header, elements, shows: statement(), isLong };
489
+ };
490
+ const definitionCommand = (): Command => {
491
+ position += 1;
492
+ const isDeclaration =
493
+ isName() && (isWord("where", 1) || (isSymbol(":", 1) && isSymbol(":", 2)));
494
+ const declared = isDeclaration ? expectName() : undefined;
495
+ const type = declared !== undefined && isSymbol(":") ? ((position += 2), inner()) : undefined;
496
+ if (declared !== undefined) expectWord("where");
497
+ return { kind: "definition", name: declared, type, part: statementPart() };
498
+ };
499
+ // Parse_Spec.opt_thm_name ":", then a case name, alone or with names for its parameters.
500
+ const caseCommand = (): Command => {
501
+ const header = thmName();
502
+ if (header.attributes.length > 0)
503
+ throw new TlaIsabelleError("ERROR", "Unsupported attributes of a case");
504
+ if (!isSymbol("("))
505
+ return { kind: "case", binding: header.name, name: expectName(), params: [] };
171
506
  position += 1;
172
- expectWord("assms");
507
+ const caseName = expectName();
508
+ const params: (string | undefined)[] = [];
509
+ while (!isSymbol(")")) {
510
+ const isDummy = isWord("_");
511
+ params.push(isDummy ? undefined : expectName());
512
+ if (isDummy) position += 1;
513
+ }
514
+ position += 1;
515
+ return { kind: "case", binding: header.name, name: caseName, params };
516
+ };
517
+ const command = (): Command | undefined => {
518
+ const token = peek();
519
+ if (token?.kind !== "word") throw syntaxError(peek());
520
+ if (DOCUMENT_COMMANDS.has(token.text)) {
521
+ position += 1;
522
+ if (peek()?.kind !== "cartouche" && peek()?.kind !== "string") throw syntaxError(peek());
523
+ position += 1;
524
+ return undefined;
525
+ }
526
+ if (THEOREM_COMMANDS.has(token.text)) return theoremCommand();
527
+ position += 1;
528
+ switch (token.text) {
529
+ case "consts": {
530
+ const consts: { name: string; type: string }[] = [];
531
+ while (isName() || peek()?.kind === "string") {
532
+ const constName = inner();
533
+ expectSymbol(":");
534
+ expectSymbol(":");
535
+ consts.push({ name: constName, type: inner() });
536
+ }
537
+ return { kind: "consts", consts };
538
+ }
539
+ case "definition":
540
+ position -= 1;
541
+ return definitionCommand();
542
+ case "declare":
543
+ return { kind: "declare", facts: facts() };
544
+ case "proof":
545
+ return { kind: "proof", method: optionalMethod() };
546
+ case "qed":
547
+ return { kind: "qed", method: optionalMethod() };
548
+ case "by":
549
+ return { kind: "by", initial: method4(), terminal: optionalMethod() };
550
+ case "next":
551
+ case "then":
552
+ case "moreover":
553
+ case "ultimately":
554
+ return { kind: token.text };
555
+ case "have":
556
+ case "show":
557
+ case "hence":
558
+ case "thus":
559
+ return { kind: "goal", command: token.text, parts: statement() };
560
+ case "assume":
561
+ return { kind: "assume", parts: statement() };
562
+ case "fix":
563
+ return { kind: "fix", variables: fixes() };
564
+ case "from":
565
+ case "with":
566
+ case "using":
567
+ case "unfolding":
568
+ return { kind: "facts", command: token.text, facts: facts() };
569
+ case "case":
570
+ return caseCommand();
571
+ default:
572
+ position -= 1;
573
+ throw syntaxError(peek());
574
+ }
575
+ };
576
+
577
+ // Document commands may precede the theory header.
578
+ while (peek()?.kind === "word" && DOCUMENT_COMMANDS.has(peek()?.text ?? "")) command();
579
+ expectWord("theory");
580
+ const theoryName = expectName();
581
+ expectWord("imports");
582
+ while (!isWord("begin")) expectName();
583
+ expectWord("begin");
584
+ const commands: Command[] = [];
585
+ while (!isWord("end") || position + 1 < tokens.length) {
586
+ if (isWord("end")) throw syntaxError(peek());
587
+ const parsed = command();
588
+ if (parsed !== undefined) commands.push(parsed);
173
589
  }
174
- expectWord("by");
175
- const methodStart = position;
176
- while (position < tokens.length && !isWord("qed")) position += 1;
177
- const method = tokens.slice(methodStart, position);
178
- expectWord("qed");
179
590
  expectWord("end");
180
- if (position !== tokens.length) throw syntaxError(peek());
181
- return { name: theoryName, consts, elements, shows, isUsingAssms, method };
591
+ return { name: theoryName, commands };
182
592
  };