tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.37a75eb5b

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