tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -1,19 +1,13 @@
1
- // Parses Isabelle's inner syntax, the terms inside quotes, as far as tlapm's theory printer
2
- // (isabelle.ml) uses it. The notation and its priorities come from Isabelle2025's Pure and from
3
- // the Isabelle/TLA+ theories that declare it: PredicateLogic, SetTheory, Functions, Tuples,
4
- // Strings and CaseExpressions. The translations those theories declare apply while parsing, so a
5
- // term comes out as constants, names, applications and abstractions only.
6
-
7
1
  import { TlaIsabelleError } from "../../../errors";
8
2
  import { funT, mkType, propT, type Typ } from "../pure/term";
9
3
 
10
4
  const TLA_TYPE = mkType("PredicateLogic.c");
11
5
 
12
- // A parsed term before names resolve and types are inferred. A name is a bound or free variable
13
- // or a constant; a constant comes from notation.
14
6
  export type Ast =
15
7
  | { readonly kind: "name"; readonly name: string }
16
8
  | { readonly kind: "const"; readonly name: string }
9
+ | { readonly kind: "var"; readonly name: string; readonly index: number }
10
+ | { readonly kind: "dummy" }
17
11
  | { readonly kind: "app"; readonly fun: Ast; readonly arg: Ast }
18
12
  | {
19
13
  readonly kind: "abs";
@@ -27,8 +21,24 @@ type Token =
27
21
  | { readonly kind: "id"; readonly text: string }
28
22
  | { readonly kind: "delimiter"; readonly text: string }
29
23
  | { readonly kind: "string"; readonly text: string }
24
+ | { readonly kind: "var"; readonly text: string }
30
25
  | { readonly kind: "end" };
31
26
 
27
+ // The ASCII notations of the Isabelle/TLA+ theories, as the symbols they share a constant with.
28
+ const ASCII_DELIMITERS = new Map([
29
+ ["\\subseteq", "\\<subseteq>"],
30
+ ["\\notin", "\\<notin>"],
31
+ ["\\inter", "\\<inter>"],
32
+ ["\\union", "\\<union>"],
33
+ ["\\cup", "\\cup"],
34
+ ["\\in", "\\<in>"],
35
+ ["\\A", "\\<forall>"],
36
+ ["\\E", "\\<exists>"],
37
+ ["<=>", "\\<Leftrightarrow>"],
38
+ ["==", "\\<equiv>"],
39
+ ["~=", "~="],
40
+ ]);
41
+
32
42
  const DELIMITERS = [
33
43
  "::",
34
44
  ":>",
@@ -55,7 +65,7 @@ const DELIMITERS = [
55
65
  "0",
56
66
  ];
57
67
 
58
- const KEYWORDS = new Set(["EXCEPT", "DOMAIN", "SUBSET", "UNION", "PROP"]);
68
+ const KEYWORDS = new Set(["EXCEPT", "DOMAIN", "SUBSET", "UNION", "PROP", "CHOOSE"]);
59
69
 
60
70
  const isLetter = (char: string) => /[A-Za-z]/.test(char);
61
71
  const isIdChar = (char: string) => /[A-Za-z0-9_']/.test(char);
@@ -78,10 +88,35 @@ const tokenize = (text: string): Token[] => {
78
88
  }
79
89
  if (text.startsWith("\\<", position) && isLetter(text[position + 2] ?? "")) {
80
90
  const end = text.indexOf(">", position);
91
+ if (end < 0)
92
+ throw new TlaIsabelleError(
93
+ "ERROR",
94
+ `Inner lexical error at: ${text.slice(position, position + 20)}`,
95
+ );
81
96
  tokens.push({ kind: "delimiter", text: text.slice(position, end + 1) });
82
97
  position = end + 1;
83
98
  continue;
84
99
  }
100
+ if (char === "?" && isLetter(text[position + 1] ?? "")) {
101
+ let end = position + 2;
102
+ while (end < text.length && isIdChar(text[end])) end += 1;
103
+ tokens.push({ kind: "var", text: text.slice(position + 1, end) });
104
+ position = end;
105
+ continue;
106
+ }
107
+ if (char === "_" && !isIdChar(text[position + 1] ?? "")) {
108
+ tokens.push({ kind: "delimiter", text: "_" });
109
+ position += 1;
110
+ continue;
111
+ }
112
+ const ascii = [...ASCII_DELIMITERS.keys()].find((candidate) =>
113
+ text.startsWith(candidate, position),
114
+ );
115
+ if (ascii !== undefined) {
116
+ tokens.push({ kind: "delimiter", text: ASCII_DELIMITERS.get(ascii) ?? ascii });
117
+ position += ascii.length;
118
+ continue;
119
+ }
85
120
  if (isLetter(char)) {
86
121
  let end = position + 1;
87
122
  while (
@@ -109,31 +144,36 @@ const tokenize = (text: string): Token[] => {
109
144
  return tokens;
110
145
  };
111
146
 
112
- const constant = (name: string): Ast => ({ kind: "const", name });
147
+ // Lexicon.read_indexname: trailing digits are the index.
148
+ const readIndexname = (text: string) => {
149
+ const digits = /\d*$/.exec(text)?.[0] ?? "";
150
+ return { name: text.slice(0, text.length - digits.length), index: Number(digits || 0) };
151
+ };
152
+
153
+ const toConstant = (name: string): Ast => ({ kind: "const", name });
113
154
  const apply = (fun: Ast, ...args: Ast[]) =>
114
155
  args.reduce<Ast>((result, arg) => ({ kind: "app", fun: result, arg }), fun);
115
156
 
116
- // Strings.thy: a string is the tuple of its characters, each a pair of nibbles.
117
- const nibble = (value: number): Ast =>
157
+ const toNibble = (value: number): Ast =>
118
158
  value === 0
119
- ? constant("Integers.zero")
120
- : apply(constant("Functions.fapply"), constant("Integers.succ"), nibble(value - 1));
159
+ ? toConstant("Integers.zero")
160
+ : apply(toConstant("Functions.fapply"), toConstant("Integers.succ"), toNibble(value - 1));
121
161
 
122
- const stringTerm = (text: string) =>
162
+ const toStringTerm = (text: string) =>
123
163
  [...text].reduce((tuple, char) => {
124
164
  const code = char.charCodeAt(0);
125
165
  if (code >= 128) throw new TlaIsabelleError("ERROR", `Non-ASCII symbol: ${char}`);
126
166
  return apply(
127
- constant("Tuples.Append"),
167
+ toConstant("Tuples.Append"),
128
168
  tuple,
129
- apply(constant("Strings.char"), nibble(code >> 4), nibble(code & 15)),
169
+ apply(toConstant("Strings.char"), toNibble(code >> 4), toNibble(code & 15)),
130
170
  );
131
- }, constant("Tuples.emptySeq"));
171
+ }, toConstant("Tuples.emptySeq"));
132
172
 
133
- const tuple = (elements: readonly Ast[]) =>
173
+ const toTuple = (elements: readonly Ast[]) =>
134
174
  elements.reduce(
135
- (result, element) => apply(constant("Tuples.Append"), result, element),
136
- constant("Tuples.emptySeq"),
175
+ (result, element) => apply(toConstant("Tuples.Append"), result, element),
176
+ toConstant("Tuples.emptySeq"),
137
177
  );
138
178
 
139
179
  interface Infix {
@@ -160,6 +200,7 @@ const INFIXES = new Map<string, Infix>([
160
200
  ["\\<Rightarrow>", infixr("PredicateLogic.imp", 25)],
161
201
  ["=>", infixr("PredicateLogic.imp", 25)],
162
202
  ["\\<Leftrightarrow>", infixr("PredicateLogic.iff", 25)],
203
+ ["~=", { constant: "PredicateLogic.not_equal", left: 51, right: 51, priority: 50 }],
163
204
  ["\\<or>", infixr("PredicateLogic.disj", 30)],
164
205
  ["|", infixr("PredicateLogic.disj", 30)],
165
206
  ["\\<and>", infixr("PredicateLogic.conj", 35)],
@@ -170,7 +211,9 @@ const INFIXES = new Map<string, Infix>([
170
211
  ["\\<notin>", infixl("SetTheory.notin", 50)],
171
212
  ["\\<subseteq>", infixl("SetTheory.subset", 50)],
172
213
  ["\\<union>", infixl("SetTheory.union", 65)],
214
+ ["\\cup", infixl("Zenon.cup", 65)],
173
215
  ["\\", infixl("SetTheory.setminus", 65)],
216
+ ["\\<setminus>", infixl("SetTheory.setminus", 65)],
174
217
  ["\\<inter>", infixl("SetTheory.inter", 70)],
175
218
  ["@@", infixl("Functions.extend", 70)],
176
219
  [":>", infixl("Functions.oneArg", 75)],
@@ -188,14 +231,17 @@ const PREFIXES = new Map<
188
231
  ["DOMAIN", { constant: "Functions.DOMAIN", argument: 100, priority: 90 }],
189
232
  ]);
190
233
 
191
- // A parse result: the term, its priority, and whether it is a proposition rather than an object
192
- // of the logic, which Isabelle tells apart by syntactic category.
193
234
  interface Parsed {
194
235
  readonly ast: Ast;
195
236
  readonly priority: number;
196
237
  readonly isProp: boolean;
197
238
  }
198
239
 
240
+ interface TypedName {
241
+ readonly name: string;
242
+ readonly type: Typ | undefined;
243
+ }
244
+
199
245
  const MAX_PRIORITY = 1000;
200
246
 
201
247
  class Parser {
@@ -231,23 +277,22 @@ class Parser {
231
277
  );
232
278
  }
233
279
 
234
- private identifier(): string {
280
+ private parseIdentifier(): string {
235
281
  const token = this.next();
236
282
  if (token.kind !== "id") throw this.syntaxError();
237
283
  return token.text;
238
284
  }
239
285
 
240
- atEnd() {
286
+ isAtEnd() {
241
287
  return this.peek().kind === "end";
242
288
  }
243
289
 
244
- // A type: c, prop, a function type, or [c, c] => c.
245
- type(): Typ {
246
- const domains = this.isDelimiter("[") ? this.typeList() : undefined;
247
- const atom = domains === undefined ? this.typeAtom() : undefined;
290
+ parseType(): Typ {
291
+ const domains = this.isDelimiter("[") ? this.parseTypeList() : undefined;
292
+ const atom = domains === undefined ? this.parseTypeAtom() : undefined;
248
293
  if (this.isDelimiter("=>") || this.isDelimiter("\\<Rightarrow>")) {
249
294
  this.position += 1;
250
- const range = this.type();
295
+ const range = this.parseType();
251
296
  return (domains ?? [atom ?? TLA_TYPE]).reduceRight(
252
297
  (result, domain) => funT(domain, result),
253
298
  range,
@@ -257,75 +302,71 @@ class Parser {
257
302
  return atom;
258
303
  }
259
304
 
260
- private typeList(): Typ[] {
305
+ private parseTypeList(): Typ[] {
261
306
  this.expect("[");
262
- const types = [this.type()];
307
+ const types = [this.parseType()];
263
308
  while (this.isDelimiter(",")) {
264
309
  this.position += 1;
265
- types.push(this.type());
310
+ types.push(this.parseType());
266
311
  }
267
312
  this.expect("]");
268
313
  return types;
269
314
  }
270
315
 
271
- private typeAtom(): Typ {
316
+ private parseTypeAtom(): Typ {
272
317
  if (this.isDelimiter("(")) {
273
318
  this.position += 1;
274
- const type = this.type();
319
+ const type = this.parseType();
275
320
  this.expect(")");
276
321
  return type;
277
322
  }
278
- const name = this.identifier();
323
+ const name = this.parseIdentifier();
279
324
  if (name === "c") return TLA_TYPE;
280
325
  if (name === "prop") return propT;
281
326
  throw new TlaIsabelleError("ERROR", `Undefined type name: ${name}`);
282
327
  }
283
328
 
284
- // Binder variables, each optionally constrained: x, x :: c.
285
- private binders(isConstrainable: boolean): { name: string; type: Typ | undefined }[] {
286
- const binders: { name: string; type: Typ | undefined }[] = [];
329
+ private parseBinders(): TypedName[] {
330
+ const binders: TypedName[] = [];
287
331
  while (this.peek().kind === "id") {
288
- const name = this.identifier();
289
- if (isConstrainable && this.isDelimiter("::")) {
332
+ const name = this.parseIdentifier();
333
+ if (this.isDelimiter("::")) {
290
334
  this.position += 1;
291
- binders.push({ name, type: this.type() });
335
+ binders.push({ name, type: this.parseType() });
292
336
  } else binders.push({ name, type: undefined });
293
337
  }
294
338
  if (binders.length === 0) throw this.syntaxError();
295
339
  return binders;
296
340
  }
297
341
 
298
- private commaList(close: string): Ast[] {
342
+ private parseCommaList(close: string): Ast[] {
299
343
  if (this.isDelimiter(close)) {
300
344
  this.position += 1;
301
345
  return [];
302
346
  }
303
- const items = [this.logic(0)];
347
+ const items = [this.parseLogic(0)];
304
348
  while (this.isDelimiter(",")) {
305
349
  this.position += 1;
306
- items.push(this.logic(0));
350
+ items.push(this.parseLogic(0));
307
351
  }
308
352
  this.expect(close);
309
353
  return items;
310
354
  }
311
355
 
312
- // An object-logic term of at least the given priority.
313
- logic(minimum: number): Ast {
314
- const parsed = this.expression(minimum);
356
+ parseLogic(minimum: number): Ast {
357
+ const parsed = this.parseExpression(minimum);
315
358
  if (parsed.isProp)
316
359
  throw new TlaIsabelleError("ERROR", "Inner syntax error: proposition in term position");
317
360
  return parsed.ast;
318
361
  }
319
362
 
320
- // A proposition: an object-logic term becomes one through Trueprop, as PredicateLogic's
321
- // "(_)" 5 mixfix declares.
322
- prop(minimum: number): Ast {
323
- const parsed = this.expression(minimum);
324
- return parsed.isProp ? parsed.ast : apply(constant("PredicateLogic.Trueprop"), parsed.ast);
363
+ parseProp(minimum: number): Ast {
364
+ const parsed = this.parseExpression(minimum);
365
+ return parsed.isProp ? parsed.ast : apply(toConstant("PredicateLogic.Trueprop"), parsed.ast);
325
366
  }
326
367
 
327
- private expression(minimum: number): Parsed {
328
- let left = this.prefix(minimum);
368
+ private parseExpression(minimum: number): Parsed {
369
+ let left = this.parsePrefix(minimum);
329
370
  for (;;) {
330
371
  const token = this.peek();
331
372
  if (token.kind !== "delimiter") return left;
@@ -334,20 +375,31 @@ class Parser {
334
375
  this.position += 1;
335
376
  const premise = left.isProp
336
377
  ? left.ast
337
- : apply(constant("PredicateLogic.Trueprop"), left.ast);
378
+ : apply(toConstant("PredicateLogic.Trueprop"), left.ast);
338
379
  left = {
339
- ast: apply(constant("Pure.imp"), premise, this.prop(1)),
380
+ ast: apply(toConstant("Pure.imp"), premise, this.parseProp(1)),
340
381
  priority: 1,
341
382
  isProp: true,
342
383
  };
343
384
  continue;
344
385
  }
386
+ if (token.text === "\\<equiv>") {
387
+ if (minimum > 2 || left.priority < 3) return left;
388
+ this.position += 1;
389
+ const right = this.parseExpression(3);
390
+ left = {
391
+ ast: apply(toConstant("Pure.eq"), left.ast, right.ast),
392
+ priority: 2,
393
+ isProp: true,
394
+ };
395
+ continue;
396
+ }
345
397
  if (left.isProp) return left;
346
398
  if (token.text === "::") {
347
399
  if (minimum > 3 || left.priority < 4) return left;
348
400
  this.position += 1;
349
401
  left = {
350
- ast: { kind: "constrain", term: left.ast, type: this.type() },
402
+ ast: { kind: "constrain", term: left.ast, type: this.parseType() },
351
403
  priority: 3,
352
404
  isProp: false,
353
405
  };
@@ -356,7 +408,7 @@ class Parser {
356
408
  if (token.text === "(") {
357
409
  if (left.priority < MAX_PRIORITY) return left;
358
410
  this.position += 1;
359
- const args = this.commaList(")");
411
+ const args = this.parseCommaList(")");
360
412
  if (args.length === 0) throw this.syntaxError();
361
413
  left = { ast: apply(left.ast, ...args), priority: MAX_PRIORITY, isProp: false };
362
414
  continue;
@@ -364,10 +416,10 @@ class Parser {
364
416
  if (token.text === "[") {
365
417
  if (minimum > 90 || left.priority < 89) return left;
366
418
  this.position += 1;
367
- const index = this.logic(0);
419
+ const index = this.parseLogic(0);
368
420
  this.expect("]");
369
421
  left = {
370
- ast: apply(constant("Functions.fapply"), left.ast, index),
422
+ ast: apply(toConstant("Functions.fapply"), left.ast, index),
371
423
  priority: 90,
372
424
  isProp: false,
373
425
  };
@@ -378,61 +430,147 @@ class Parser {
378
430
  return left;
379
431
  this.position += 1;
380
432
  left = {
381
- ast: apply(constant(infix.constant), left.ast, this.logic(infix.right)),
433
+ ast: apply(toConstant(infix.constant), left.ast, this.parseLogic(infix.right)),
382
434
  priority: infix.priority,
383
435
  isProp: false,
384
436
  };
385
437
  }
386
438
  }
387
439
 
388
- private prefix(minimum: number): Parsed {
440
+ private parsePrefix(minimum: number): Parsed {
389
441
  const token = this.next();
390
- const term = (ast: Ast, priority = MAX_PRIORITY): Parsed => ({ ast, priority, isProp: false });
442
+ const toTerm = (ast: Ast, priority = MAX_PRIORITY): Parsed => ({
443
+ ast,
444
+ priority,
445
+ isProp: false,
446
+ });
391
447
  if (token.kind === "end") {
392
448
  this.position -= 1;
393
449
  throw this.syntaxError();
394
450
  }
395
- if (token.kind === "id") return term({ kind: "name", name: token.text });
396
- if (token.kind === "string") return term(stringTerm(token.text));
451
+ if (token.kind === "id") return toTerm({ kind: "name", name: token.text });
452
+ if (token.kind === "var") return toTerm({ kind: "var", ...readIndexname(token.text) });
453
+ if (token.kind === "string") return toTerm(toStringTerm(token.text));
397
454
  switch (token.text) {
398
455
  case "(": {
399
- const inner = this.expression(0);
456
+ const inner = this.parseExpression(0);
400
457
  this.expect(")");
401
458
  return { ...inner, priority: MAX_PRIORITY };
402
459
  }
403
460
  case "0":
404
- return term(constant("Integers.zero"));
405
- case "{":
461
+ return toTerm(toConstant("Integers.zero"));
462
+ case "_":
463
+ return toTerm({ kind: "dummy" });
464
+ case "PROP": {
465
+ if (minimum > 1000) throw this.syntaxError();
466
+ const next = this.next();
467
+ if (next.kind === "id")
468
+ return { ast: { kind: "name", name: next.text }, priority: 1000, isProp: true };
469
+ if (next.kind === "var")
470
+ return {
471
+ ast: { kind: "var", ...readIndexname(next.text) },
472
+ priority: 1000,
473
+ isProp: true,
474
+ };
475
+ this.position -= 1;
476
+ throw this.syntaxError();
477
+ }
478
+ case "CHOOSE": {
479
+ if (minimum > 10) throw this.syntaxError();
480
+ const name = this.parseIdentifier();
481
+ if (this.isDelimiter("\\<in>")) {
482
+ this.position += 1;
483
+ const domain = this.parseLogic(0);
484
+ this.expect(":");
485
+ const body = this.parseLogic(0);
486
+ return toTerm(
487
+ apply(toConstant("SetTheory.bChoose"), domain, {
488
+ kind: "abs",
489
+ name,
490
+ type: undefined,
491
+ body,
492
+ }),
493
+ 10,
494
+ );
495
+ }
496
+ this.expect(":");
497
+ const body = this.parseLogic(10);
498
+ return toTerm(
499
+ apply(toConstant("PredicateLogic.Choice"), { kind: "abs", name, type: undefined, body }),
500
+ 10,
501
+ );
502
+ }
503
+ case "{": {
406
504
  if (this.isDelimiter("}")) {
407
505
  this.position += 1;
408
- return term(constant("SetTheory.emptyset"), 100);
506
+ return toTerm(toConstant("SetTheory.emptyset"), 100);
507
+ }
508
+ // SetTheory's {x \<in> S : P} and {e : x \<in> S}, then an enumeration.
509
+ if (this.peek().kind === "id" && this.isDelimiter("\\<in>", 1)) {
510
+ const start = this.position;
511
+ const name = this.parseIdentifier();
512
+ this.position += 1;
513
+ const set = this.parseLogic(0);
514
+ if (this.isDelimiter(":")) {
515
+ this.position += 1;
516
+ const body = this.parseLogic(0);
517
+ this.expect("}");
518
+ return toTerm(
519
+ apply(toConstant("SetTheory.subsetOf"), set, {
520
+ kind: "abs",
521
+ name,
522
+ type: undefined,
523
+ body,
524
+ }),
525
+ );
526
+ }
527
+ this.position = start;
528
+ }
529
+ const first = this.parseLogic(0);
530
+ if (this.isDelimiter(":")) {
531
+ this.position += 1;
532
+ const name = this.parseIdentifier();
533
+ this.expect("\\<in>");
534
+ const set = this.parseLogic(0);
535
+ this.expect("}");
536
+ return toTerm(
537
+ apply(toConstant("SetTheory.setOfAll"), set, {
538
+ kind: "abs",
539
+ name,
540
+ type: undefined,
541
+ body: first,
542
+ }),
543
+ );
409
544
  }
410
- return term(
411
- this.commaList("}").reduceRight(
412
- (set, element) => apply(constant("SetTheory.addElt"), element, set),
413
- constant("SetTheory.emptyset"),
545
+ const elements = [first];
546
+ while (this.isDelimiter(",")) {
547
+ this.position += 1;
548
+ elements.push(this.parseLogic(0));
549
+ }
550
+ this.expect("}");
551
+ return toTerm(
552
+ elements.reduceRight(
553
+ (set, element) => apply(toConstant("SetTheory.addElt"), element, set),
554
+ toConstant("SetTheory.emptyset"),
414
555
  ),
415
556
  );
557
+ }
416
558
  case "<<":
417
- return term(
418
- this.isDelimiter(">>")
419
- ? (this.next(), constant("Tuples.emptySeq"))
420
- : tuple(this.commaList(">>")),
421
- );
559
+ return toTerm(toTuple(this.parseCommaList(">>")));
422
560
  case "\\<langle>":
423
- return term(tuple(this.commaList("\\<rangle>")));
561
+ return toTerm(toTuple(this.parseCommaList("\\<rangle>")));
424
562
  case "[":
425
- return this.bracket();
563
+ return this.parseBracket();
426
564
  case "\\<forall>":
427
565
  case "\\<exists>":
428
- return term(this.quantifier(token.text === "\\<forall>"), 10);
566
+ return toTerm(this.parseQuantifier(token.text === "\\<forall>"), 10);
429
567
  case "%":
430
568
  case "\\<lambda>": {
431
569
  if (minimum > 3) throw this.syntaxError();
432
- const binders = this.binders(true);
570
+ const binders = this.parseBinders();
433
571
  this.expect(".");
434
- const body = this.logic(3);
435
- return term(
572
+ const body = this.parseLogic(3);
573
+ return toTerm(
436
574
  binders.reduceRight<Ast>(
437
575
  (result, binder) => ({
438
576
  kind: "abs",
@@ -447,13 +585,13 @@ class Parser {
447
585
  }
448
586
  case "\\<And>": {
449
587
  if (minimum > 0) throw this.syntaxError();
450
- const binders = this.binders(true);
588
+ const binders = this.parseBinders();
451
589
  this.expect(".");
452
- const body = this.prop(0);
590
+ const body = this.parseProp(0);
453
591
  return {
454
592
  ast: binders.reduceRight<Ast>(
455
593
  (result, binder) =>
456
- apply(constant("Pure.all"), {
594
+ apply(toConstant("Pure.all"), {
457
595
  kind: "abs",
458
596
  name: binder.name,
459
597
  type: binder.type,
@@ -471,30 +609,32 @@ class Parser {
471
609
  this.position -= 1;
472
610
  throw this.syntaxError();
473
611
  }
474
- return term(apply(constant(prefix.constant), this.logic(prefix.argument)), prefix.priority);
612
+ return toTerm(
613
+ apply(toConstant(prefix.constant), this.parseLogic(prefix.argument)),
614
+ prefix.priority,
615
+ );
475
616
  }
476
617
 
477
- // \<forall>x, y : P and \<forall>x, y \<in> S : P, with \<exists> alike.
478
- private quantifier(isForall: boolean): Ast {
479
- const names = [this.identifier()];
618
+ private parseQuantifier(isForall: boolean): Ast {
619
+ const names = [this.parseIdentifier()];
480
620
  while (this.isDelimiter(",")) {
481
621
  this.position += 1;
482
- names.push(this.identifier());
622
+ names.push(this.parseIdentifier());
483
623
  }
484
624
  if (this.isDelimiter(":")) {
485
625
  this.position += 1;
486
- const body = this.logic(10);
487
- const quantifier = constant(isForall ? "PredicateLogic.All" : "PredicateLogic.Ex");
626
+ const body = this.parseLogic(10);
627
+ const quantifier = toConstant(isForall ? "PredicateLogic.All" : "PredicateLogic.Ex");
488
628
  return names.reduceRight(
489
629
  (result, name) => apply(quantifier, { kind: "abs", name, type: undefined, body: result }),
490
630
  body,
491
631
  );
492
632
  }
493
633
  this.expect("\\<in>");
494
- const domain = this.logic(0);
634
+ const domain = this.parseLogic(0);
495
635
  this.expect(":");
496
- const body = this.logic(0);
497
- const quantifier = constant(isForall ? "SetTheory.bAll" : "SetTheory.bEx");
636
+ const body = this.parseLogic(0);
637
+ const quantifier = toConstant(isForall ? "SetTheory.bAll" : "SetTheory.bEx");
498
638
  return names.reduceRight(
499
639
  (result, name) =>
500
640
  apply(quantifier, domain, { kind: "abs", name, type: undefined, body: result }),
@@ -502,29 +642,32 @@ class Parser {
502
642
  );
503
643
  }
504
644
 
505
- // The bracketed forms: [x \<in> S \<mapsto> e], [S \<rightarrow> T], [f EXCEPT ![x] = e, ...]
506
- // and [d : r, ...].
507
- private bracket(): Parsed {
645
+ private parseBracket(): Parsed {
508
646
  if (this.peek().kind === "id" && this.isDelimiter("\\<in>", 1)) {
509
- const name = this.identifier();
647
+ const name = this.parseIdentifier();
510
648
  this.position += 1;
511
- const domain = this.logic(0);
649
+ const domain = this.parseLogic(0);
512
650
  this.expect("\\<mapsto>");
513
- const body = this.logic(0);
651
+ const body = this.parseLogic(0);
514
652
  this.expect("]");
515
653
  return {
516
- ast: apply(constant("Functions.Fcn"), domain, { kind: "abs", name, type: undefined, body }),
654
+ ast: apply(toConstant("Functions.Fcn"), domain, {
655
+ kind: "abs",
656
+ name,
657
+ type: undefined,
658
+ body,
659
+ }),
517
660
  priority: 900,
518
661
  isProp: false,
519
662
  };
520
663
  }
521
- const first = this.logic(0);
664
+ const first = this.parseLogic(0);
522
665
  if (this.isDelimiter("\\<rightarrow>")) {
523
666
  this.position += 1;
524
- const range = this.logic(0);
667
+ const range = this.parseLogic(0);
525
668
  this.expect("]");
526
669
  return {
527
- ast: apply(constant("Functions.FuncSet"), first, range),
670
+ ast: apply(toConstant("Functions.FuncSet"), first, range),
528
671
  priority: 900,
529
672
  isProp: false,
530
673
  };
@@ -535,10 +678,10 @@ class Parser {
535
678
  for (;;) {
536
679
  this.expect("!");
537
680
  this.expect("[");
538
- const index = this.logic(0);
681
+ const index = this.parseLogic(0);
539
682
  this.expect("]");
540
683
  this.expect("=");
541
- result = apply(constant("Functions.except"), result, index, this.logic(0));
684
+ result = apply(toConstant("Functions.except"), result, index, this.parseLogic(0));
542
685
  if (!this.isDelimiter(",")) break;
543
686
  this.position += 1;
544
687
  }
@@ -547,16 +690,16 @@ class Parser {
547
690
  }
548
691
  this.expect(":");
549
692
  const domains = [first];
550
- const ranges = [this.logic(0)];
693
+ const ranges = [this.parseLogic(0)];
551
694
  while (this.isDelimiter(",")) {
552
695
  this.position += 1;
553
- domains.push(this.logic(0));
696
+ domains.push(this.parseLogic(0));
554
697
  this.expect(":");
555
- ranges.push(this.logic(0));
698
+ ranges.push(this.parseLogic(0));
556
699
  }
557
700
  this.expect("]");
558
701
  return {
559
- ast: apply(constant("Tuples.EnumFuncSet"), tuple(domains), tuple(ranges)),
702
+ ast: apply(toConstant("Tuples.EnumFuncSet"), toTuple(domains), toTuple(ranges)),
560
703
  priority: MAX_PRIORITY,
561
704
  isProp: false,
562
705
  };
@@ -566,7 +709,7 @@ class Parser {
566
709
  const parseWith = <Result>(text: string, parse: (parser: Parser) => Result): Result => {
567
710
  const parser = new Parser(tokenize(text));
568
711
  const result = parse(parser);
569
- if (!parser.atEnd())
712
+ if (!parser.isAtEnd())
570
713
  throw new TlaIsabelleError(
571
714
  "ERROR",
572
715
  `Inner syntax error: trailing input in ${text.slice(0, 40)}`,
@@ -574,6 +717,8 @@ const parseWith = <Result>(text: string, parse: (parser: Parser) => Result): Res
574
717
  return result;
575
718
  };
576
719
 
577
- export const parseProp = (text: string) => parseWith(text, (parser) => parser.prop(0));
720
+ export const parseProp = (text: string) => parseWith(text, (parser) => parser.parseProp(0));
721
+
722
+ export const parseTerm = (text: string) => parseWith(text, (parser) => parser.parseLogic(0));
578
723
 
579
- export const parseType = (text: string) => parseWith(text, (parser) => parser.type());
724
+ export const parseType = (text: string) => parseWith(text, (parser) => parser.parseType());