tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

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 (400) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +29 -29
  5. package/dist/deciders.js +42 -42
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -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 +117 -37
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -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 +48 -62
  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 +599 -754
  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 +14 -25
  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 +361 -0
  40. package/src/cli/tlc.ts +309 -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 +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -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 +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. package/src/worker.ts +7 -8
@@ -1,16 +1,8 @@
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 }
@@ -78,6 +70,11 @@ const tokenize = (text: string): Token[] => {
78
70
  }
79
71
  if (text.startsWith("\\<", position) && isLetter(text[position + 2] ?? "")) {
80
72
  const end = text.indexOf(">", position);
73
+ if (end < 0)
74
+ throw new TlaIsabelleError(
75
+ "ERROR",
76
+ `Inner lexical error at: ${text.slice(position, position + 20)}`,
77
+ );
81
78
  tokens.push({ kind: "delimiter", text: text.slice(position, end + 1) });
82
79
  position = end + 1;
83
80
  continue;
@@ -109,31 +106,30 @@ const tokenize = (text: string): Token[] => {
109
106
  return tokens;
110
107
  };
111
108
 
112
- const constant = (name: string): Ast => ({ kind: "const", name });
109
+ const toConstant = (name: string): Ast => ({ kind: "const", name });
113
110
  const apply = (fun: Ast, ...args: Ast[]) =>
114
111
  args.reduce<Ast>((result, arg) => ({ kind: "app", fun: result, arg }), fun);
115
112
 
116
- // Strings.thy: a string is the tuple of its characters, each a pair of nibbles.
117
- const nibble = (value: number): Ast =>
113
+ const toNibble = (value: number): Ast =>
118
114
  value === 0
119
- ? constant("Integers.zero")
120
- : apply(constant("Functions.fapply"), constant("Integers.succ"), nibble(value - 1));
115
+ ? toConstant("Integers.zero")
116
+ : apply(toConstant("Functions.fapply"), toConstant("Integers.succ"), toNibble(value - 1));
121
117
 
122
- const stringTerm = (text: string) =>
118
+ const toStringTerm = (text: string) =>
123
119
  [...text].reduce((tuple, char) => {
124
120
  const code = char.charCodeAt(0);
125
121
  if (code >= 128) throw new TlaIsabelleError("ERROR", `Non-ASCII symbol: ${char}`);
126
122
  return apply(
127
- constant("Tuples.Append"),
123
+ toConstant("Tuples.Append"),
128
124
  tuple,
129
- apply(constant("Strings.char"), nibble(code >> 4), nibble(code & 15)),
125
+ apply(toConstant("Strings.char"), toNibble(code >> 4), toNibble(code & 15)),
130
126
  );
131
- }, constant("Tuples.emptySeq"));
127
+ }, toConstant("Tuples.emptySeq"));
132
128
 
133
- const tuple = (elements: readonly Ast[]) =>
129
+ const toTuple = (elements: readonly Ast[]) =>
134
130
  elements.reduce(
135
- (result, element) => apply(constant("Tuples.Append"), result, element),
136
- constant("Tuples.emptySeq"),
131
+ (result, element) => apply(toConstant("Tuples.Append"), result, element),
132
+ toConstant("Tuples.emptySeq"),
137
133
  );
138
134
 
139
135
  interface Infix {
@@ -188,14 +184,17 @@ const PREFIXES = new Map<
188
184
  ["DOMAIN", { constant: "Functions.DOMAIN", argument: 100, priority: 90 }],
189
185
  ]);
190
186
 
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
187
  interface Parsed {
194
188
  readonly ast: Ast;
195
189
  readonly priority: number;
196
190
  readonly isProp: boolean;
197
191
  }
198
192
 
193
+ interface TypedName {
194
+ readonly name: string;
195
+ readonly type: Typ | undefined;
196
+ }
197
+
199
198
  const MAX_PRIORITY = 1000;
200
199
 
201
200
  class Parser {
@@ -231,23 +230,22 @@ class Parser {
231
230
  );
232
231
  }
233
232
 
234
- private identifier(): string {
233
+ private parseIdentifier(): string {
235
234
  const token = this.next();
236
235
  if (token.kind !== "id") throw this.syntaxError();
237
236
  return token.text;
238
237
  }
239
238
 
240
- atEnd() {
239
+ isAtEnd() {
241
240
  return this.peek().kind === "end";
242
241
  }
243
242
 
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;
243
+ parseType(): Typ {
244
+ const domains = this.isDelimiter("[") ? this.parseTypeList() : undefined;
245
+ const atom = domains === undefined ? this.parseTypeAtom() : undefined;
248
246
  if (this.isDelimiter("=>") || this.isDelimiter("\\<Rightarrow>")) {
249
247
  this.position += 1;
250
- const range = this.type();
248
+ const range = this.parseType();
251
249
  return (domains ?? [atom ?? TLA_TYPE]).reduceRight(
252
250
  (result, domain) => funT(domain, result),
253
251
  range,
@@ -257,75 +255,71 @@ class Parser {
257
255
  return atom;
258
256
  }
259
257
 
260
- private typeList(): Typ[] {
258
+ private parseTypeList(): Typ[] {
261
259
  this.expect("[");
262
- const types = [this.type()];
260
+ const types = [this.parseType()];
263
261
  while (this.isDelimiter(",")) {
264
262
  this.position += 1;
265
- types.push(this.type());
263
+ types.push(this.parseType());
266
264
  }
267
265
  this.expect("]");
268
266
  return types;
269
267
  }
270
268
 
271
- private typeAtom(): Typ {
269
+ private parseTypeAtom(): Typ {
272
270
  if (this.isDelimiter("(")) {
273
271
  this.position += 1;
274
- const type = this.type();
272
+ const type = this.parseType();
275
273
  this.expect(")");
276
274
  return type;
277
275
  }
278
- const name = this.identifier();
276
+ const name = this.parseIdentifier();
279
277
  if (name === "c") return TLA_TYPE;
280
278
  if (name === "prop") return propT;
281
279
  throw new TlaIsabelleError("ERROR", `Undefined type name: ${name}`);
282
280
  }
283
281
 
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 }[] = [];
282
+ private parseBinders(): TypedName[] {
283
+ const binders: TypedName[] = [];
287
284
  while (this.peek().kind === "id") {
288
- const name = this.identifier();
289
- if (isConstrainable && this.isDelimiter("::")) {
285
+ const name = this.parseIdentifier();
286
+ if (this.isDelimiter("::")) {
290
287
  this.position += 1;
291
- binders.push({ name, type: this.type() });
288
+ binders.push({ name, type: this.parseType() });
292
289
  } else binders.push({ name, type: undefined });
293
290
  }
294
291
  if (binders.length === 0) throw this.syntaxError();
295
292
  return binders;
296
293
  }
297
294
 
298
- private commaList(close: string): Ast[] {
295
+ private parseCommaList(close: string): Ast[] {
299
296
  if (this.isDelimiter(close)) {
300
297
  this.position += 1;
301
298
  return [];
302
299
  }
303
- const items = [this.logic(0)];
300
+ const items = [this.parseLogic(0)];
304
301
  while (this.isDelimiter(",")) {
305
302
  this.position += 1;
306
- items.push(this.logic(0));
303
+ items.push(this.parseLogic(0));
307
304
  }
308
305
  this.expect(close);
309
306
  return items;
310
307
  }
311
308
 
312
- // An object-logic term of at least the given priority.
313
- logic(minimum: number): Ast {
314
- const parsed = this.expression(minimum);
309
+ parseLogic(minimum: number): Ast {
310
+ const parsed = this.parseExpression(minimum);
315
311
  if (parsed.isProp)
316
312
  throw new TlaIsabelleError("ERROR", "Inner syntax error: proposition in term position");
317
313
  return parsed.ast;
318
314
  }
319
315
 
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);
316
+ parseProp(minimum: number): Ast {
317
+ const parsed = this.parseExpression(minimum);
318
+ return parsed.isProp ? parsed.ast : apply(toConstant("PredicateLogic.Trueprop"), parsed.ast);
325
319
  }
326
320
 
327
- private expression(minimum: number): Parsed {
328
- let left = this.prefix(minimum);
321
+ private parseExpression(minimum: number): Parsed {
322
+ let left = this.parsePrefix(minimum);
329
323
  for (;;) {
330
324
  const token = this.peek();
331
325
  if (token.kind !== "delimiter") return left;
@@ -334,9 +328,9 @@ class Parser {
334
328
  this.position += 1;
335
329
  const premise = left.isProp
336
330
  ? left.ast
337
- : apply(constant("PredicateLogic.Trueprop"), left.ast);
331
+ : apply(toConstant("PredicateLogic.Trueprop"), left.ast);
338
332
  left = {
339
- ast: apply(constant("Pure.imp"), premise, this.prop(1)),
333
+ ast: apply(toConstant("Pure.imp"), premise, this.parseProp(1)),
340
334
  priority: 1,
341
335
  isProp: true,
342
336
  };
@@ -347,7 +341,7 @@ class Parser {
347
341
  if (minimum > 3 || left.priority < 4) return left;
348
342
  this.position += 1;
349
343
  left = {
350
- ast: { kind: "constrain", term: left.ast, type: this.type() },
344
+ ast: { kind: "constrain", term: left.ast, type: this.parseType() },
351
345
  priority: 3,
352
346
  isProp: false,
353
347
  };
@@ -356,7 +350,7 @@ class Parser {
356
350
  if (token.text === "(") {
357
351
  if (left.priority < MAX_PRIORITY) return left;
358
352
  this.position += 1;
359
- const args = this.commaList(")");
353
+ const args = this.parseCommaList(")");
360
354
  if (args.length === 0) throw this.syntaxError();
361
355
  left = { ast: apply(left.ast, ...args), priority: MAX_PRIORITY, isProp: false };
362
356
  continue;
@@ -364,10 +358,10 @@ class Parser {
364
358
  if (token.text === "[") {
365
359
  if (minimum > 90 || left.priority < 89) return left;
366
360
  this.position += 1;
367
- const index = this.logic(0);
361
+ const index = this.parseLogic(0);
368
362
  this.expect("]");
369
363
  left = {
370
- ast: apply(constant("Functions.fapply"), left.ast, index),
364
+ ast: apply(toConstant("Functions.fapply"), left.ast, index),
371
365
  priority: 90,
372
366
  isProp: false,
373
367
  };
@@ -378,61 +372,61 @@ class Parser {
378
372
  return left;
379
373
  this.position += 1;
380
374
  left = {
381
- ast: apply(constant(infix.constant), left.ast, this.logic(infix.right)),
375
+ ast: apply(toConstant(infix.constant), left.ast, this.parseLogic(infix.right)),
382
376
  priority: infix.priority,
383
377
  isProp: false,
384
378
  };
385
379
  }
386
380
  }
387
381
 
388
- private prefix(minimum: number): Parsed {
382
+ private parsePrefix(minimum: number): Parsed {
389
383
  const token = this.next();
390
- const term = (ast: Ast, priority = MAX_PRIORITY): Parsed => ({ ast, priority, isProp: false });
384
+ const toTerm = (ast: Ast, priority = MAX_PRIORITY): Parsed => ({
385
+ ast,
386
+ priority,
387
+ isProp: false,
388
+ });
391
389
  if (token.kind === "end") {
392
390
  this.position -= 1;
393
391
  throw this.syntaxError();
394
392
  }
395
- if (token.kind === "id") return term({ kind: "name", name: token.text });
396
- if (token.kind === "string") return term(stringTerm(token.text));
393
+ if (token.kind === "id") return toTerm({ kind: "name", name: token.text });
394
+ if (token.kind === "string") return toTerm(toStringTerm(token.text));
397
395
  switch (token.text) {
398
396
  case "(": {
399
- const inner = this.expression(0);
397
+ const inner = this.parseExpression(0);
400
398
  this.expect(")");
401
399
  return { ...inner, priority: MAX_PRIORITY };
402
400
  }
403
401
  case "0":
404
- return term(constant("Integers.zero"));
402
+ return toTerm(toConstant("Integers.zero"));
405
403
  case "{":
406
404
  if (this.isDelimiter("}")) {
407
405
  this.position += 1;
408
- return term(constant("SetTheory.emptyset"), 100);
406
+ return toTerm(toConstant("SetTheory.emptyset"), 100);
409
407
  }
410
- return term(
411
- this.commaList("}").reduceRight(
412
- (set, element) => apply(constant("SetTheory.addElt"), element, set),
413
- constant("SetTheory.emptyset"),
408
+ return toTerm(
409
+ this.parseCommaList("}").reduceRight(
410
+ (set, element) => apply(toConstant("SetTheory.addElt"), element, set),
411
+ toConstant("SetTheory.emptyset"),
414
412
  ),
415
413
  );
416
414
  case "<<":
417
- return term(
418
- this.isDelimiter(">>")
419
- ? (this.next(), constant("Tuples.emptySeq"))
420
- : tuple(this.commaList(">>")),
421
- );
415
+ return toTerm(toTuple(this.parseCommaList(">>")));
422
416
  case "\\<langle>":
423
- return term(tuple(this.commaList("\\<rangle>")));
417
+ return toTerm(toTuple(this.parseCommaList("\\<rangle>")));
424
418
  case "[":
425
- return this.bracket();
419
+ return this.parseBracket();
426
420
  case "\\<forall>":
427
421
  case "\\<exists>":
428
- return term(this.quantifier(token.text === "\\<forall>"), 10);
422
+ return toTerm(this.parseQuantifier(token.text === "\\<forall>"), 10);
429
423
  case "%":
430
424
  case "\\<lambda>": {
431
425
  if (minimum > 3) throw this.syntaxError();
432
- const binders = this.binders(true);
426
+ const binders = this.parseBinders();
433
427
  this.expect(".");
434
- const body = this.logic(3);
435
- return term(
428
+ const body = this.parseLogic(3);
429
+ return toTerm(
436
430
  binders.reduceRight<Ast>(
437
431
  (result, binder) => ({
438
432
  kind: "abs",
@@ -447,13 +441,13 @@ class Parser {
447
441
  }
448
442
  case "\\<And>": {
449
443
  if (minimum > 0) throw this.syntaxError();
450
- const binders = this.binders(true);
444
+ const binders = this.parseBinders();
451
445
  this.expect(".");
452
- const body = this.prop(0);
446
+ const body = this.parseProp(0);
453
447
  return {
454
448
  ast: binders.reduceRight<Ast>(
455
449
  (result, binder) =>
456
- apply(constant("Pure.all"), {
450
+ apply(toConstant("Pure.all"), {
457
451
  kind: "abs",
458
452
  name: binder.name,
459
453
  type: binder.type,
@@ -471,30 +465,32 @@ class Parser {
471
465
  this.position -= 1;
472
466
  throw this.syntaxError();
473
467
  }
474
- return term(apply(constant(prefix.constant), this.logic(prefix.argument)), prefix.priority);
468
+ return toTerm(
469
+ apply(toConstant(prefix.constant), this.parseLogic(prefix.argument)),
470
+ prefix.priority,
471
+ );
475
472
  }
476
473
 
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()];
474
+ private parseQuantifier(isForall: boolean): Ast {
475
+ const names = [this.parseIdentifier()];
480
476
  while (this.isDelimiter(",")) {
481
477
  this.position += 1;
482
- names.push(this.identifier());
478
+ names.push(this.parseIdentifier());
483
479
  }
484
480
  if (this.isDelimiter(":")) {
485
481
  this.position += 1;
486
- const body = this.logic(10);
487
- const quantifier = constant(isForall ? "PredicateLogic.All" : "PredicateLogic.Ex");
482
+ const body = this.parseLogic(10);
483
+ const quantifier = toConstant(isForall ? "PredicateLogic.All" : "PredicateLogic.Ex");
488
484
  return names.reduceRight(
489
485
  (result, name) => apply(quantifier, { kind: "abs", name, type: undefined, body: result }),
490
486
  body,
491
487
  );
492
488
  }
493
489
  this.expect("\\<in>");
494
- const domain = this.logic(0);
490
+ const domain = this.parseLogic(0);
495
491
  this.expect(":");
496
- const body = this.logic(0);
497
- const quantifier = constant(isForall ? "SetTheory.bAll" : "SetTheory.bEx");
492
+ const body = this.parseLogic(0);
493
+ const quantifier = toConstant(isForall ? "SetTheory.bAll" : "SetTheory.bEx");
498
494
  return names.reduceRight(
499
495
  (result, name) =>
500
496
  apply(quantifier, domain, { kind: "abs", name, type: undefined, body: result }),
@@ -502,29 +498,32 @@ class Parser {
502
498
  );
503
499
  }
504
500
 
505
- // The bracketed forms: [x \<in> S \<mapsto> e], [S \<rightarrow> T], [f EXCEPT ![x] = e, ...]
506
- // and [d : r, ...].
507
- private bracket(): Parsed {
501
+ private parseBracket(): Parsed {
508
502
  if (this.peek().kind === "id" && this.isDelimiter("\\<in>", 1)) {
509
- const name = this.identifier();
503
+ const name = this.parseIdentifier();
510
504
  this.position += 1;
511
- const domain = this.logic(0);
505
+ const domain = this.parseLogic(0);
512
506
  this.expect("\\<mapsto>");
513
- const body = this.logic(0);
507
+ const body = this.parseLogic(0);
514
508
  this.expect("]");
515
509
  return {
516
- ast: apply(constant("Functions.Fcn"), domain, { kind: "abs", name, type: undefined, body }),
510
+ ast: apply(toConstant("Functions.Fcn"), domain, {
511
+ kind: "abs",
512
+ name,
513
+ type: undefined,
514
+ body,
515
+ }),
517
516
  priority: 900,
518
517
  isProp: false,
519
518
  };
520
519
  }
521
- const first = this.logic(0);
520
+ const first = this.parseLogic(0);
522
521
  if (this.isDelimiter("\\<rightarrow>")) {
523
522
  this.position += 1;
524
- const range = this.logic(0);
523
+ const range = this.parseLogic(0);
525
524
  this.expect("]");
526
525
  return {
527
- ast: apply(constant("Functions.FuncSet"), first, range),
526
+ ast: apply(toConstant("Functions.FuncSet"), first, range),
528
527
  priority: 900,
529
528
  isProp: false,
530
529
  };
@@ -535,10 +534,10 @@ class Parser {
535
534
  for (;;) {
536
535
  this.expect("!");
537
536
  this.expect("[");
538
- const index = this.logic(0);
537
+ const index = this.parseLogic(0);
539
538
  this.expect("]");
540
539
  this.expect("=");
541
- result = apply(constant("Functions.except"), result, index, this.logic(0));
540
+ result = apply(toConstant("Functions.except"), result, index, this.parseLogic(0));
542
541
  if (!this.isDelimiter(",")) break;
543
542
  this.position += 1;
544
543
  }
@@ -547,16 +546,16 @@ class Parser {
547
546
  }
548
547
  this.expect(":");
549
548
  const domains = [first];
550
- const ranges = [this.logic(0)];
549
+ const ranges = [this.parseLogic(0)];
551
550
  while (this.isDelimiter(",")) {
552
551
  this.position += 1;
553
- domains.push(this.logic(0));
552
+ domains.push(this.parseLogic(0));
554
553
  this.expect(":");
555
- ranges.push(this.logic(0));
554
+ ranges.push(this.parseLogic(0));
556
555
  }
557
556
  this.expect("]");
558
557
  return {
559
- ast: apply(constant("Tuples.EnumFuncSet"), tuple(domains), tuple(ranges)),
558
+ ast: apply(toConstant("Tuples.EnumFuncSet"), toTuple(domains), toTuple(ranges)),
560
559
  priority: MAX_PRIORITY,
561
560
  isProp: false,
562
561
  };
@@ -566,7 +565,7 @@ class Parser {
566
565
  const parseWith = <Result>(text: string, parse: (parser: Parser) => Result): Result => {
567
566
  const parser = new Parser(tokenize(text));
568
567
  const result = parse(parser);
569
- if (!parser.atEnd())
568
+ if (!parser.isAtEnd())
570
569
  throw new TlaIsabelleError(
571
570
  "ERROR",
572
571
  `Inner syntax error: trailing input in ${text.slice(0, 40)}`,
@@ -574,6 +573,6 @@ const parseWith = <Result>(text: string, parse: (parser: Parser) => Result): Res
574
573
  return result;
575
574
  };
576
575
 
577
- export const parseProp = (text: string) => parseWith(text, (parser) => parser.prop(0));
576
+ export const parseProp = (text: string) => parseWith(text, (parser) => parser.parseProp(0));
578
577
 
579
- export const parseType = (text: string) => parseWith(text, (parser) => parser.type());
578
+ export const parseType = (text: string) => parseWith(text, (parser) => parser.parseType());