tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

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