tla-ts 0.0.4-dev.a297123 → 0.0.4-dev.c4929d7

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 (313) hide show
  1. package/README.md +27 -141
  2. package/dist/deciders.cjs +366 -0
  3. package/dist/deciders.js +366 -0
  4. package/dist/index.cjs +1 -1
  5. package/dist/index.d.cts +35 -1
  6. package/dist/index.d.ts +35 -1
  7. package/dist/index.js +1 -1
  8. package/dist/parallel-worker.cjs +1 -4
  9. package/dist/parallel-worker.js +1 -4
  10. package/dist/prove-worker.cjs +9 -0
  11. package/dist/prove-worker.d.cts +9 -0
  12. package/dist/prove-worker.d.ts +9 -0
  13. package/dist/prove-worker.js +9 -0
  14. package/dist/prove.cjs +996 -0
  15. package/dist/prove.js +996 -0
  16. package/dist/run-cli.cjs +37 -47
  17. package/dist/run-cli.js +37 -47
  18. package/dist/tlapm.cjs +10 -0
  19. package/dist/tlapm.js +10 -0
  20. package/dist/transfer.cjs +38 -44
  21. package/dist/transfer.js +38 -44
  22. package/dist/worker.cjs +21 -0
  23. package/dist/worker.js +21 -0
  24. package/package.json +21 -12
  25. package/src/check.ts +1 -0
  26. package/src/codegen.ts +5 -3
  27. package/src/errors.ts +86 -0
  28. package/src/evaluate.ts +54 -19
  29. package/src/index.ts +10 -0
  30. package/src/{obligation-action.ts → obligations/action.ts} +265 -55
  31. package/src/{obligation-anon.ts → obligations/anon.ts} +47 -37
  32. package/src/obligations/ctx.ts +64 -0
  33. package/src/{obligation-deref.ts → obligations/deref.ts} +38 -61
  34. package/src/{obligation-expression.ts → obligations/expression.ts} +78 -45
  35. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  36. package/src/{obligation-generate.ts → obligations/generate.ts} +147 -74
  37. package/src/{obligations.ts → obligations/index.ts} +29 -13
  38. package/src/{obligation-levels.ts → obligations/levels.ts} +14 -5
  39. package/src/{obligation-module.ts → obligations/module.ts} +56 -33
  40. package/src/obligations/pickle.ts +98 -0
  41. package/src/obligations/pragma.ts +189 -0
  42. package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
  43. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -1
  44. package/src/{obligation-source.ts → obligations/source.ts} +159 -97
  45. package/src/obligations/temporal.ts +319 -0
  46. package/src/{obligation-tuples.ts → obligations/tuples.ts} +1 -1
  47. package/src/ocaml-marshal.ts +166 -0
  48. package/src/parallel-worker.ts +2 -18
  49. package/src/parallel.ts +10 -43
  50. package/src/prove/decide-pool.ts +100 -0
  51. package/src/prove/deciders.ts +33 -0
  52. package/src/prove/isabelle/LICENSE +36 -0
  53. package/src/prove/isabelle/LICENSE-tlapm +26 -0
  54. package/src/prove/isabelle/decide.ts +47 -0
  55. package/src/prove/isabelle/encode.ts +503 -0
  56. package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
  57. package/src/prove/isabelle/isar/method.ts +367 -0
  58. package/src/prove/isabelle/isar/proof.ts +28 -0
  59. package/src/prove/isabelle/isar/statement.ts +57 -0
  60. package/src/prove/isabelle/isar/theory.ts +192 -0
  61. package/src/prove/isabelle/isar/type-check.ts +278 -0
  62. package/src/prove/isabelle/provers/blast/blast.ts +258 -0
  63. package/src/prove/isabelle/provers/blast/branch.ts +322 -0
  64. package/src/prove/isabelle/provers/blast/prove.ts +347 -0
  65. package/src/prove/isabelle/provers/blast/rules.ts +330 -0
  66. package/src/prove/isabelle/provers/blast/state.ts +180 -0
  67. package/src/prove/isabelle/provers/blast/term.ts +547 -0
  68. package/src/prove/isabelle/provers/clasimp.ts +150 -0
  69. package/src/prove/isabelle/provers/classical.ts +389 -0
  70. package/src/prove/isabelle/provers/hypsubst.ts +441 -0
  71. package/src/prove/isabelle/pure/bicompose.ts +174 -0
  72. package/src/prove/isabelle/pure/consts.ts +32 -0
  73. package/src/prove/isabelle/pure/conv.ts +79 -0
  74. package/src/prove/isabelle/pure/drule.ts +264 -0
  75. package/src/prove/isabelle/pure/envir.ts +363 -0
  76. package/src/prove/isabelle/pure/goal.ts +53 -0
  77. package/src/prove/isabelle/pure/interrupt.ts +16 -0
  78. package/src/prove/isabelle/pure/list.ts +12 -0
  79. package/src/prove/isabelle/pure/logic.ts +402 -0
  80. package/src/prove/isabelle/pure/name.ts +110 -0
  81. package/src/prove/isabelle/pure/net.ts +262 -0
  82. package/src/prove/isabelle/pure/object-logic.ts +41 -0
  83. package/src/prove/isabelle/pure/pattern.ts +650 -0
  84. package/src/prove/isabelle/pure/raw-simplifier.ts +353 -0
  85. package/src/prove/isabelle/pure/rewriter.ts +602 -0
  86. package/src/prove/isabelle/pure/search.ts +68 -0
  87. package/src/prove/isabelle/pure/seq.ts +156 -0
  88. package/src/prove/isabelle/pure/simplifier.ts +112 -0
  89. package/src/prove/isabelle/pure/table.ts +208 -0
  90. package/src/prove/isabelle/pure/tactic.ts +276 -0
  91. package/src/prove/isabelle/pure/tactical.ts +347 -0
  92. package/src/prove/isabelle/pure/term-ord.ts +159 -0
  93. package/src/prove/isabelle/pure/term.ts +808 -0
  94. package/src/prove/isabelle/pure/thm.ts +806 -0
  95. package/src/prove/isabelle/pure/type.ts +133 -0
  96. package/src/prove/isabelle/pure/unify.ts +753 -0
  97. package/src/prove/isabelle/pure/variable.ts +25 -0
  98. package/src/prove/isabelle/tla/classical-setup.ts +101 -0
  99. package/src/prove/isabelle/tla/context.ts +74 -0
  100. package/src/prove/isabelle/tla/logic-data.ts +5 -0
  101. package/src/prove/isabelle/tla/logic.ts +215 -0
  102. package/src/prove/isabelle/tla/simpdata.ts +241 -0
  103. package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
  104. package/src/prove/ocaml.ts +22 -0
  105. package/src/prove/prep/action.ts +521 -0
  106. package/src/prove/prep/defs.ts +33 -0
  107. package/src/prove/prep/elab.ts +156 -0
  108. package/src/prove/prep/enabled-axioms.ts +189 -0
  109. package/src/prove/prep/enabled.ts +43 -0
  110. package/src/prove/prep/fingerprint.ts +388 -0
  111. package/src/prove/prep/flatten.ts +70 -0
  112. package/src/prove/prep/level-comparison.ts +557 -0
  113. package/src/prove/prep/md5.ts +67 -0
  114. package/src/prove/prep/pragma.ts +221 -0
  115. package/src/prove/prep/trivial.ts +22 -0
  116. package/src/prove/prove-worker.ts +25 -0
  117. package/src/prove/prove.ts +505 -0
  118. package/src/prove/ptl/decide.ts +68 -0
  119. package/src/prove/ptl/encode.ts +256 -0
  120. package/src/prove/ptl/sat.ts +151 -0
  121. package/src/prove/ptl/tableau.ts +276 -0
  122. package/src/prove/smt/axiomatize.ts +69 -0
  123. package/src/prove/smt/axioms.ts +222 -0
  124. package/src/prove/smt/context.ts +108 -0
  125. package/src/prove/smt/data.ts +636 -0
  126. package/src/prove/smt/encode.ts +166 -0
  127. package/src/prove/smt/extensionality.ts +65 -0
  128. package/src/prove/smt/flatten.ts +112 -0
  129. package/src/prove/smt/format.ts +154 -0
  130. package/src/prove/smt/instances.ts +182 -0
  131. package/src/prove/smt/rewrite.ts +773 -0
  132. package/src/prove/smt/simplify.ts +57 -0
  133. package/src/prove/smt/solver/act-cache.ts +265 -0
  134. package/src/prove/smt/solver/arith-rewriter.ts +962 -0
  135. package/src/prove/smt/solver/array.ts +22 -0
  136. package/src/prove/smt/solver/asserted-formulas.ts +469 -0
  137. package/src/prove/smt/solver/ast-lt.ts +157 -0
  138. package/src/prove/smt/solver/ast-util.ts +147 -0
  139. package/src/prove/smt/solver/ast.ts +1315 -0
  140. package/src/prove/smt/solver/auf-solver.ts +572 -0
  141. package/src/prove/smt/solver/case-split-queue.ts +178 -0
  142. package/src/prove/smt/solver/cg-table.ts +175 -0
  143. package/src/prove/smt/solver/clause.ts +276 -0
  144. package/src/prove/smt/solver/conflict-resolution.ts +343 -0
  145. package/src/prove/smt/solver/context.ts +1292 -0
  146. package/src/prove/smt/solver/ctx-simplify.ts +334 -0
  147. package/src/prove/smt/solver/der.ts +224 -0
  148. package/src/prove/smt/solver/dyn-ack.ts +141 -0
  149. package/src/prove/smt/solver/e-matching.ts +659 -0
  150. package/src/prove/smt/solver/enode.ts +259 -0
  151. package/src/prove/smt/solver/expr-ref.ts +21 -0
  152. package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
  153. package/src/prove/smt/solver/fingerprints.ts +92 -0
  154. package/src/prove/smt/solver/flat-literals.ts +51 -0
  155. package/src/prove/smt/solver/goal.ts +138 -0
  156. package/src/prove/smt/solver/hash.ts +173 -0
  157. package/src/prove/smt/solver/hashtable.ts +166 -0
  158. package/src/prove/smt/solver/internalizer.ts +1381 -0
  159. package/src/prove/smt/solver/lbool.ts +5 -0
  160. package/src/prove/smt/solver/literal.ts +24 -0
  161. package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
  162. package/src/prove/smt/solver/lp/constraints.ts +78 -0
  163. package/src/prove/smt/solver/lp/containers.ts +296 -0
  164. package/src/prove/smt/solver/lp/core-solver.ts +504 -0
  165. package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
  166. package/src/prove/smt/solver/lp/dep-intervals.ts +656 -0
  167. package/src/prove/smt/solver/lp/dependency.ts +51 -0
  168. package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
  169. package/src/prove/smt/solver/lp/explanation.ts +46 -0
  170. package/src/prove/smt/solver/lp/gomory.ts +255 -0
  171. package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
  172. package/src/prove/smt/solver/lp/hnf.ts +281 -0
  173. package/src/prove/smt/solver/lp/int-cube.ts +295 -0
  174. package/src/prove/smt/solver/lp/int-solver.ts +514 -0
  175. package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
  176. package/src/prove/smt/solver/lp/lar-term.ts +62 -0
  177. package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
  178. package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
  179. package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
  180. package/src/prove/smt/solver/lp/nex.ts +120 -0
  181. package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
  182. package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
  183. package/src/prove/smt/solver/lp/nla-core.ts +968 -0
  184. package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
  185. package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
  186. package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
  187. package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
  188. package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
  189. package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
  190. package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  191. package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
  192. package/src/prove/smt/solver/lp/nla-order.ts +307 -0
  193. package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
  194. package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
  195. package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
  196. package/src/prove/smt/solver/lp/nla-types.ts +124 -0
  197. package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
  198. package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
  199. package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
  200. package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
  201. package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
  202. package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
  203. package/src/prove/smt/solver/lp/pdd.ts +971 -0
  204. package/src/prove/smt/solver/lp/random-updater.ts +138 -0
  205. package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
  206. package/src/prove/smt/solver/lp/union-find.ts +96 -0
  207. package/src/prove/smt/solver/mam-compiler.ts +847 -0
  208. package/src/prove/smt/solver/mam-interpreter.ts +400 -0
  209. package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
  210. package/src/prove/smt/solver/model-checker.ts +347 -0
  211. package/src/prove/smt/solver/model-evaluator.ts +262 -0
  212. package/src/prove/smt/solver/model-finder.ts +155 -0
  213. package/src/prove/smt/solver/model-generator.ts +97 -0
  214. package/src/prove/smt/solver/model-macro-solver.ts +728 -0
  215. package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
  216. package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
  217. package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
  218. package/src/prove/smt/solver/nlsat/explain.ts +607 -0
  219. package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
  220. package/src/prove/smt/solver/nlsat/levelwise.ts +740 -0
  221. package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
  222. package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
  223. package/src/prove/smt/solver/nlsat/solver.ts +911 -0
  224. package/src/prove/smt/solver/nlsat/types.ts +43 -0
  225. package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  226. package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
  227. package/src/prove/smt/solver/nnf.ts +469 -0
  228. package/src/prove/smt/solver/pattern-inference.ts +351 -0
  229. package/src/prove/smt/solver/poly-rewriter.ts +477 -0
  230. package/src/prove/smt/solver/propagate-values.ts +83 -0
  231. package/src/prove/smt/solver/proto-model.ts +551 -0
  232. package/src/prove/smt/solver/pull-quant.ts +139 -0
  233. package/src/prove/smt/solver/qe-lite-der.ts +526 -0
  234. package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
  235. package/src/prove/smt/solver/qe-lite.ts +381 -0
  236. package/src/prove/smt/solver/qi-queue.ts +362 -0
  237. package/src/prove/smt/solver/quant-tactics.ts +117 -0
  238. package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
  239. package/src/prove/smt/solver/quantifier-manager.ts +186 -0
  240. package/src/prove/smt/solver/random-gen.ts +10 -0
  241. package/src/prove/smt/solver/rational.ts +165 -0
  242. package/src/prove/smt/solver/ref-vector.ts +62 -0
  243. package/src/prove/smt/solver/relevancy.ts +247 -0
  244. package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
  245. package/src/prove/smt/solver/rewriter.ts +843 -0
  246. package/src/prove/smt/solver/rlimit.ts +79 -0
  247. package/src/prove/smt/solver/smtlib-parser.ts +526 -0
  248. package/src/prove/smt/solver/solver.ts +71 -0
  249. package/src/prove/smt/solver/sort.ts +35 -0
  250. package/src/prove/smt/solver/sticky-generations.ts +69 -0
  251. package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
  252. package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
  253. package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
  254. package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
  255. package/src/prove/smt/solver/theory-lra-model.ts +243 -0
  256. package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
  257. package/src/prove/smt/solver/theory-lra-state.ts +43 -0
  258. package/src/prove/smt/solver/theory-lra.ts +56 -0
  259. package/src/prove/smt/solver/var-subst.ts +258 -0
  260. package/src/prove/smt/solver/z3-license.txt +10 -0
  261. package/src/prove/smt/table.ts +170 -0
  262. package/src/prove/tlapm/tlapm.ts +96 -0
  263. package/src/prove/tlaps-module.ts +510 -0
  264. package/src/prove/verdict.ts +18 -0
  265. package/src/prove/zenon/LICENSE +32 -0
  266. package/src/prove/zenon/check/check.ts +105 -0
  267. package/src/prove/zenon/check/definitions.ts +144 -0
  268. package/src/prove/zenon/check/equality.ts +182 -0
  269. package/src/prove/zenon/check/functions.ts +62 -0
  270. package/src/prove/zenon/check/keys.ts +125 -0
  271. package/src/prove/zenon/check/propositional.ts +104 -0
  272. package/src/prove/zenon/check/records.ts +188 -0
  273. package/src/prove/zenon/check/relations.ts +121 -0
  274. package/src/prove/zenon/check/rewrites.ts +224 -0
  275. package/src/prove/zenon/check/sets.ts +302 -0
  276. package/src/prove/zenon/check/terms.ts +127 -0
  277. package/src/prove/zenon/check/tla.ts +126 -0
  278. package/src/prove/zenon/decide.ts +113 -0
  279. package/src/prove/zenon/encode.ts +437 -0
  280. package/src/prove/zenon/eqrel.ts +300 -0
  281. package/src/prove/zenon/equality-rules.ts +435 -0
  282. package/src/prove/zenon/expr.ts +551 -0
  283. package/src/prove/zenon/index-table.ts +350 -0
  284. package/src/prove/zenon/isar-case.ts +513 -0
  285. package/src/prove/zenon/isar.ts +1249 -0
  286. package/src/prove/zenon/limits.ts +15 -0
  287. package/src/prove/zenon/llproof.ts +173 -0
  288. package/src/prove/zenon/mltoll.ts +1566 -0
  289. package/src/prove/zenon/node.ts +297 -0
  290. package/src/prove/zenon/ocaml.ts +169 -0
  291. package/src/prove/zenon/parse.ts +247 -0
  292. package/src/prove/zenon/phrase.ts +191 -0
  293. package/src/prove/zenon/proof.ts +198 -0
  294. package/src/prove/zenon/propositional-rules.ts +387 -0
  295. package/src/prove/zenon/rules.ts +94 -0
  296. package/src/prove/zenon/search.ts +288 -0
  297. package/src/prove/zenon/tla/functions.ts +151 -0
  298. package/src/prove/zenon/tla/llproof.ts +480 -0
  299. package/src/prove/zenon/tla/records.ts +225 -0
  300. package/src/prove/zenon/tla/rewrites.ts +447 -0
  301. package/src/prove/zenon/tla/sets.ts +304 -0
  302. package/src/prove/zenon/tla/terms.ts +181 -0
  303. package/src/prove/zenon/tla/tla.ts +506 -0
  304. package/src/run-cli.ts +334 -75
  305. package/src/standard-modules.ts +5 -2
  306. package/src/successors.ts +24 -5
  307. package/src/tlapm-cache.ts +236 -0
  308. package/src/tlc-random.ts +55 -32
  309. package/src/tlc-version.ts +8 -7
  310. package/src/values.ts +80 -35
  311. package/src/worker.ts +65 -0
  312. package/dist/parallel.cjs +0 -12
  313. package/dist/parallel.js +0 -12
@@ -0,0 +1,437 @@
1
+ // A port of tlapm's Backend.Zenon: an obligation as the input of Zenon's TLA+ front end, a $hyp for
2
+ // each visible fact and a $goal, naming identifiers as Isabelle does.
3
+
4
+ import { TlapmBugError, TlaProverError, TlaUnsupportedError } from "../../errors";
5
+ import { createContext, getBoundName, popNames, pushName } from "../../obligations/ctx";
6
+ import {
7
+ shiftExpr,
8
+ type Bound,
9
+ type Builtin,
10
+ type Expr,
11
+ type Hyp,
12
+ type Sequent,
13
+ } from "../../obligations/expression";
14
+ import { format, formatDelimited, renderDoc, text, type Doc } from "../../obligations/format";
15
+ import { pickle } from "../../obligations/pickle";
16
+
17
+ const SPACE = format("@ ");
18
+
19
+ const ATOMS: Partial<Record<Builtin, string>> = {
20
+ TRUE: "T.",
21
+ FALSE: "F.",
22
+ STRING: "TLA.STRING",
23
+ BOOLEAN: "(TLA.set T. F.)",
24
+ Nat: "arith.N",
25
+ Int: "arith.Z",
26
+ Real: "arith.R",
27
+ Infinity: "arith.Infinity",
28
+ Any: "TLA.Any",
29
+ };
30
+
31
+ const OPERATORS: Partial<Record<Builtin, [string, number]>> = {
32
+ Implies: ["=>", 2],
33
+ Equiv: ["<=>", 2],
34
+ Conj: ["/\\", 2],
35
+ Disj: ["\\/", 2],
36
+ Neg: ["-.", 1],
37
+ Eq: ["=", 2],
38
+ DOMAIN: ["TLA.DOMAIN", 1],
39
+ SUBSET: ["TLA.SUBSET", 1],
40
+ UNION: ["TLA.UNION", 1],
41
+ Subseteq: ["TLA.subseteq", 2],
42
+ Mem: ["TLA.in", 2],
43
+ Setminus: ["TLA.setminus", 2],
44
+ Cap: ["TLA.cap", 2],
45
+ Cup: ["TLA.cup", 2],
46
+ Plus: ["arith.add", 2],
47
+ Uminus: ["arith.minus", 1],
48
+ Times: ["arith.mul", 2],
49
+ Ratio: ["arith.div", 2],
50
+ Quotient: ["arith.euclidiv", 2],
51
+ Remainder: ["arith.mod", 2],
52
+ Exp: ["arith.power", 2],
53
+ Lteq: ["arith.le", 2],
54
+ Lt: ["arith.lt", 2],
55
+ Range: ["arith.intrange", 2],
56
+ Seq: ["TLA.Seq", 1],
57
+ Len: ["TLA.Len", 1],
58
+ BSeq: ["TLA.BSeq", 1],
59
+ Cat: ["TLA.concat", 2],
60
+ Append: ["TLA.Append", 2],
61
+ Head: ["TLA.Head", 1],
62
+ Tail: ["TLA.Tail", 1],
63
+ SubSeq: ["TLA.SubSeq", 3],
64
+ SelectSeq: ["TLA.SelectSeq", 2],
65
+ OneArg: ["TLA.oneArg", 2],
66
+ Extend: ["TLA.extend", 2],
67
+ Print: ["TLA.Print", 2],
68
+ PrintT: ["TLA.PrintT", 1],
69
+ Assert: ["TLA.Assert", 2],
70
+ JavaTime: ["TLA.JavaTime", 0],
71
+ TLCGet: ["TLA.TLCGet", 1],
72
+ TLCSet: ["TLA.TLCSet", 2],
73
+ Permutations: ["TLA.Permutations", 1],
74
+ SortSeq: ["TLA.SortSeq", 2],
75
+ RandomElement: ["TLA.RandomElement", 1],
76
+ ToString: ["TLA.ToString", 1],
77
+ };
78
+
79
+ // The temporal operators Zenon has no counterpart for, by the name tlapm reports.
80
+ const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
81
+ Leadsto: ["Leadsto", 2],
82
+ ENABLED: ["ENABLED", 1],
83
+ Cdot: ["\\cdot", 2],
84
+ Actplus: ["-+->", 2],
85
+ BoxTrue: ["[]", 1],
86
+ BoxFalse: ["[]", 1],
87
+ Diamond: ["<>", 1],
88
+ };
89
+
90
+ const getSuccessors = (integer: string) => {
91
+ const count = Number.parseInt(integer, 10);
92
+ return `${"(TLA.fapply TLA.Succ ".repeat(count)}0${")".repeat(count)}`;
93
+ };
94
+
95
+ // pp_print_obligation: the text tlapm writes to the .znn file it hands Zenon, for an obligation
96
+ // that Backend.Prep has shipped. Unsupported in the goal fails the obligation and in a fact omits
97
+ // it.
98
+ export const encodeZenon = (id: number, sequent: Sequent) => {
99
+ const context = createContext();
100
+ const adjoin = (name: string) => pushName(context, pickle(name));
101
+ const bump = () => pushName(context, "");
102
+
103
+ const delimited = (args: Expr[]) => formatDelimited(args, printExpr, SPACE);
104
+ const nonatomic = (name: string, args: Expr[]) => format("(%s %a)", name, delimited(args));
105
+
106
+ // A binder's name binds in the body, and what comes before prints outside it.
107
+ const printBinder = (name: string, before: Doc, body: Expr, after: string) => {
108
+ const bound = adjoin(name);
109
+ const doc = format("%a((%s) %a)%s", before, bound, printExpr(body), after);
110
+ popNames(context, 1);
111
+ return doc;
112
+ };
113
+
114
+ const printInternal = (builtin: Builtin, args: Expr[]): Doc => {
115
+ const atom = ATOMS[builtin];
116
+ if (atom !== undefined && args.length === 0) return text(atom);
117
+ const operator = OPERATORS[builtin];
118
+ if (operator && operator[1] === args.length) return nonatomic(operator[0], args);
119
+ if (args.length === 2) {
120
+ switch (builtin) {
121
+ case "Neq":
122
+ return format("(-. %a)", nonatomic("=", args));
123
+ case "Notmem":
124
+ return format("(-. %a)", nonatomic("TLA.in", args));
125
+ case "Minus":
126
+ return nonatomic("arith.add", [
127
+ args[0],
128
+ {
129
+ kind: "Apply",
130
+ operator: { kind: "Internal", builtin: "Uminus", location: args[1].location },
131
+ args: [args[1]],
132
+ location: args[1].location,
133
+ },
134
+ ]);
135
+ case "Gteq":
136
+ return nonatomic("arith.le", args.toReversed());
137
+ case "Gt":
138
+ return nonatomic("arith.lt", args.toReversed());
139
+ }
140
+ }
141
+ if (builtin === "Unprimable" && args.length === 1) return printExpr(args[0]);
142
+ const isFrontend = builtin === "Prime" || builtin === "StrongPrime" || builtin === "UNCHANGED";
143
+ if (isFrontend && args.length === 1) throw new TlapmBugError();
144
+ const temporal = TEMPORAL_OPERATORS[builtin];
145
+ if (temporal && temporal[1] === args.length)
146
+ throw new TlaProverError(`Unsupported operator \`${temporal[0]}\`.\n`);
147
+ throw new TlaProverError("Backend.Zenon.fmt_apply");
148
+ };
149
+
150
+ const printApply = (operator: Expr, args: Expr[]): Doc => {
151
+ switch (operator.kind) {
152
+ case "Ix": {
153
+ const name = getBoundName(context, operator.index);
154
+ if (operator.index <= 0 || name === undefined) throw new TlapmBugError();
155
+ return args.length === 0 ? text(name) : nonatomic(name, args);
156
+ }
157
+ case "Opaque": {
158
+ const name = pickle(operator.name);
159
+ return args.length === 0 ? text(name) : nonatomic(name, args);
160
+ }
161
+ case "Internal":
162
+ return printInternal(operator.builtin, args);
163
+ case "Lambda": {
164
+ const names = operator.params.map((param) => format("%s ", adjoin(param.name)));
165
+ const doc = format("((%a) %a)", names, printExpr(operator.body));
166
+ popNames(context, operator.params.length);
167
+ return doc;
168
+ }
169
+ default:
170
+ throw new TlapmBugError();
171
+ }
172
+ };
173
+
174
+ // The first bound binds around a quantifier over the others, which move under it.
175
+ const printQuant = (quantifier: "Forall" | "Exists", bounds: Bound[], body: Expr): Doc => {
176
+ if (bounds.length === 0) return printExpr(body);
177
+ const bound = bounds[0];
178
+ const rest = bounds.slice(1);
179
+ const undittoed =
180
+ rest[0]?.domain.kind === "Ditto"
181
+ ? [{ ...rest[0], domain: bound.domain }, ...rest.slice(1)]
182
+ : rest;
183
+ const inner: Expr =
184
+ undittoed.length === 0
185
+ ? body
186
+ : {
187
+ kind: "Quant",
188
+ quantifier,
189
+ bounds: undittoed.map((other) =>
190
+ other.domain.kind === "Domain"
191
+ ? {
192
+ ...other,
193
+ domain: { kind: "Domain", expression: shiftExpr(1, other.domain.expression) },
194
+ }
195
+ : other,
196
+ ),
197
+ body,
198
+ location: body.location,
199
+ };
200
+ const isForall = quantifier === "Forall";
201
+ if (bound.domain.kind === "NoDomain")
202
+ return printBinder(bound.name, text(isForall ? "(A. " : "(E. "), inner, ")");
203
+ if (bound.domain.kind !== "Domain") throw new TlapmBugError();
204
+ const domain = printExpr(bound.domain.expression);
205
+ return printBinder(
206
+ bound.name,
207
+ format("(%s %a ", isForall ? "TLA.bAll" : "TLA.bEx", domain),
208
+ inner,
209
+ ")",
210
+ );
211
+ };
212
+
213
+ // SetOf and Fcn take one bound, whose domain prints outside it.
214
+ const printOneBound = (name: string, bounds: Bound[], body: Expr, what: string) => {
215
+ if (bounds.length !== 1) throw new TlaUnsupportedError(`${what} (multiple declared constants)`);
216
+ const bound = bounds[0];
217
+ if (bound.domain.kind !== "Domain") throw new TlapmBugError();
218
+ return printBinder(
219
+ bound.name,
220
+ format("(%s %a ", name, printExpr(bound.domain.expression)),
221
+ body,
222
+ ")",
223
+ );
224
+ };
225
+
226
+ // A sequent inside an expression, as an implication under quantifiers.
227
+ const printNestedSequent = (sequent: Sequent): Doc => {
228
+ if (sequent.context.length === 0) return printExpr(sequent.active);
229
+ const hyp = sequent.context[0];
230
+ const printRest = () =>
231
+ printNestedSequent({ context: sequent.context.slice(1), active: sequent.active });
232
+ if (hyp.kind === "Fact") {
233
+ const fact = hyp.visibility === "Visible" ? printExpr(hyp.expression) : undefined;
234
+ bump();
235
+ const doc = fact ? format("(=> %a %a)", fact, printRest()) : printRest();
236
+ popNames(context, 1);
237
+ return doc;
238
+ }
239
+ if (hyp.kind === "Defn") throw new TlapmBugError();
240
+ const domain =
241
+ hyp.kind === "Fresh" && hyp.domain && hyp.domainVisibility === "Visible"
242
+ ? printExpr(hyp.domain)
243
+ : undefined;
244
+ const name = adjoin(hyp.name);
245
+ const doc =
246
+ hyp.kind === "Flex"
247
+ ? format("(A. ((%s) (A. ((%s') %a))))", name, name, printRest())
248
+ : domain
249
+ ? format("(TLA.bAll %a ((%s) %a))", domain, name, printRest())
250
+ : format("(A. ((%s) %a))", name, printRest());
251
+ popNames(context, 1);
252
+ return doc;
253
+ };
254
+
255
+ const printExpr = (expression: Expr): Doc => {
256
+ switch (expression.kind) {
257
+ case "Ix":
258
+ case "Internal":
259
+ case "Opaque":
260
+ case "Lambda":
261
+ return printApply(expression, []);
262
+ case "Apply":
263
+ return printApply(expression.operator, expression.args);
264
+ case "Sequent":
265
+ return printNestedSequent(expression.sequent);
266
+ case "With":
267
+ case "Parens":
268
+ return printExpr(expression.expression);
269
+ case "If":
270
+ return format(
271
+ "(TLA.cond %a %a %a)",
272
+ printExpr(expression.condition),
273
+ printExpr(expression.consequent),
274
+ printExpr(expression.alternative),
275
+ );
276
+ case "List":
277
+ if (expression.bullet === "Refs" && expression.items.length === 0)
278
+ throw new TlapmBugError();
279
+ if (expression.bullet === "Refs" && expression.items.length === 1)
280
+ return printExpr(expression.items[0]);
281
+ return format(
282
+ "(%s %a)",
283
+ expression.bullet === "Or" ? "\\/" : "/\\",
284
+ delimited(expression.items),
285
+ );
286
+ case "Quant":
287
+ return printQuant(expression.quantifier, expression.bounds, expression.body);
288
+ case "Tquant":
289
+ throw new TlaUnsupportedError("\\AA or \\EE");
290
+ case "Choose":
291
+ return expression.domain
292
+ ? printBinder(
293
+ expression.name,
294
+ format("(TLA.bChoice %a ", printExpr(expression.domain)),
295
+ expression.body,
296
+ ")",
297
+ )
298
+ : printBinder(expression.name, text("(t. "), expression.body, ")");
299
+ case "SetSt":
300
+ return printBinder(
301
+ expression.name,
302
+ format("(TLA.subsetOf %a ", printExpr(expression.domain)),
303
+ expression.body,
304
+ ")",
305
+ );
306
+ case "SetOf":
307
+ return printOneBound("TLA.setOfAll", expression.bounds, expression.element, "Setof");
308
+ case "Fcn":
309
+ return printOneBound("TLA.Fcn", expression.bounds, expression.body, "Fcn");
310
+ case "SetEnum":
311
+ if (expression.elements.length === 0) return text("TLA.emptyset");
312
+ return [
313
+ text("(TLA.set"),
314
+ expression.elements.map((element) => format(" %a", printExpr(element))),
315
+ text(")"),
316
+ ];
317
+ case "FcnApp": {
318
+ const fcn = printExpr(expression.function);
319
+ return expression.args.length === 1
320
+ ? format("(TLA.fapply %a %a)", fcn, printExpr(expression.args[0]))
321
+ : format("(TLA.fapply %a (TLA.tuple %a))", fcn, delimited(expression.args));
322
+ }
323
+ case "Arrow":
324
+ return format(
325
+ "(TLA.FuncSet %a %a)",
326
+ printExpr(expression.domain),
327
+ printExpr(expression.range),
328
+ );
329
+ case "Rect":
330
+ case "Record":
331
+ return [
332
+ text(expression.kind === "Rect" ? "(TLA.recordset" : "(TLA.record"),
333
+ expression.fields.map((field) => format(' "%s" %a', field.name, printExpr(field.value))),
334
+ text(")"),
335
+ ];
336
+ case "Except": {
337
+ const spec = expression.specs[0];
338
+ if (expression.specs.length !== 1 || spec.trail.length !== 1)
339
+ throw new TlaUnsupportedError("complex EXCEPT");
340
+ const point = spec.trail[0];
341
+ const argument =
342
+ point.kind === "Dot" ? text(`"${point.field}"`) : printExpr(point.expression);
343
+ return format(
344
+ "(TLA.except %a %a %a)",
345
+ printExpr(expression.function),
346
+ argument,
347
+ printExpr(spec.value),
348
+ );
349
+ }
350
+ case "Dot":
351
+ return format('(TLA.fapply %a "%s")', printExpr(expression.expression), expression.field);
352
+ case "Tuple":
353
+ return format("(TLA.tuple %a)", delimited(expression.elements));
354
+ case "Product":
355
+ return expression.factors.length === 2
356
+ ? format(
357
+ "(TLA.prod %a %a)",
358
+ printExpr(expression.factors[0]),
359
+ printExpr(expression.factors[1]),
360
+ )
361
+ : format("(TLA.Product (TLA.tuple %a))", delimited(expression.factors));
362
+ case "Sub":
363
+ case "Tsub":
364
+ case "Fair":
365
+ throw new TlaUnsupportedError(expression.kind);
366
+ case "Case": {
367
+ const arms = formatDelimited(
368
+ expression.arms,
369
+ (arm) => format("%a %a", printExpr(arm.condition), printExpr(arm.body)),
370
+ SPACE,
371
+ );
372
+ return expression.other
373
+ ? format("(TLA.CASE %a %a)@]", arms, printExpr(expression.other))
374
+ : format("(TLA.CASE %a )", arms);
375
+ }
376
+ case "String":
377
+ return format('"%s"', expression.value);
378
+ case "Num":
379
+ if (expression.fraction !== "") throw new TlaUnsupportedError("Real number constants");
380
+ return text(getSuccessors(expression.integer));
381
+ case "Bang":
382
+ case "Let":
383
+ case "At":
384
+ throw new TlapmBugError();
385
+ }
386
+ };
387
+
388
+ // tlapm prints a fact to a formatter that drops its output first, to omit an unsupported one.
389
+ const getFactDoc = (expression: Expr) => {
390
+ const depth = context.stack.length;
391
+ try {
392
+ return printExpr(expression);
393
+ } catch (error) {
394
+ if (!(error instanceof TlaUnsupportedError)) throw error;
395
+ popNames(context, context.stack.length - depth);
396
+ return error;
397
+ }
398
+ };
399
+
400
+ const printHyp = (hyp: Hyp): Doc => {
401
+ switch (hyp.kind) {
402
+ case "Fresh": {
403
+ const domain =
404
+ hyp.domain && hyp.domainVisibility === "Visible" ? printExpr(hyp.domain) : undefined;
405
+ const name = adjoin(hyp.name);
406
+ return domain ? format('$hyp "%s_in" (TLA.in %s %a)@\n', name, name, domain) : [];
407
+ }
408
+ case "Flex":
409
+ adjoin(hyp.name);
410
+ return [];
411
+ case "Defn": {
412
+ const name = adjoin(hyp.definition.name);
413
+ return hyp.visibility === "Visible"
414
+ ? format("; usable definition %s suppressed@.", name)
415
+ : [];
416
+ }
417
+ case "Fact": {
418
+ const count = String(context.stack.length);
419
+ const fact = hyp.visibility === "Visible" ? getFactDoc(hyp.expression) : undefined;
420
+ bump();
421
+ if (fact instanceof TlaUnsupportedError)
422
+ return format("; omitted temporal assumption : %s @.", fact.message);
423
+ return fact ? format('$hyp "v\'%s" %a@\n', count, fact) : [];
424
+ }
425
+ }
426
+ };
427
+
428
+ const doc = (() => {
429
+ try {
430
+ return [sequent.context.map(printHyp), format("$goal %a", printExpr(sequent.active))];
431
+ } catch (error) {
432
+ if (!(error instanceof TlaUnsupportedError)) throw error;
433
+ throw new TlaProverError(`Zenon: unsupported operator ${error.message}`);
434
+ }
435
+ })();
436
+ return renderDoc([format(";; obligation #%s@\n", String(id)), doc]);
437
+ };