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
package/src/sany/xml.ts CHANGED
@@ -22,10 +22,10 @@ import {
22
22
  type TheoremNode,
23
23
  type ProofPartNode,
24
24
  type InstanceNode,
25
+ type LevelFields,
25
26
  type UseOrHideNode,
26
27
  } from "./nodes";
27
28
 
28
- // XMLExporterExitCode, and the status Java exits with on an exception that nothing catches.
29
29
  export const XML_EXPORT_EXIT_CODE = {
30
30
  uncaughtException: 1,
31
31
  argsParsingFailure: 1,
@@ -40,7 +40,6 @@ interface XmlElement {
40
40
  children: XmlElement[];
41
41
  }
42
42
 
43
- // The exception that SANY's XMLExporter throws for a node of a kind it can't export.
44
43
  const getUnsupportedKind = (kind: number) =>
45
44
  `java.lang.IllegalArgumentException: unsupported kind: ${kind} in xml export`;
46
45
 
@@ -62,14 +61,11 @@ const XML_ENTITIES: Record<string, string> = {
62
61
  "\r": "&#13;",
63
62
  };
64
63
 
65
- // Java's serializer also writes a character outside the Basic Multilingual Plane, which a Java
66
- // string holds as two chars, as a character reference.
67
64
  const escapeXml = (text: string) =>
68
65
  text.replace(/[&<>\r]|[\u{10000}-\u{10FFFF}]/gu, (character) =>
69
66
  character.length === 2 ? `&#${character.codePointAt(0)};` : XML_ENTITIES[character],
70
67
  );
71
68
 
72
- // A character outside XML 1.0's Char production.
73
69
  const UNREPRESENTABLE_CHARACTER = /[^\t\n\r\u0020-\uD7FF\uE000-\uFFFD\u{10000}-\u{10FFFF}]/u;
74
70
 
75
71
  interface UnrepresentableCharacter {
@@ -77,8 +73,6 @@ interface UnrepresentableCharacter {
77
73
  character: string;
78
74
  }
79
75
 
80
- // XMLExporter.findUnrepresentableCharacterData: the first element, in document order, whose
81
- // character data XML 1.0 cannot represent, with the character.
82
76
  const findUnrepresentable = (element: XmlElement): UnrepresentableCharacter | undefined => {
83
77
  const character = (element.cdata ?? element.text)?.match(UNREPRESENTABLE_CHARACTER)?.[0];
84
78
  if (character !== undefined) return { tag: element.tag, character };
@@ -89,7 +83,6 @@ const findUnrepresentable = (element: XmlElement): UnrepresentableCharacter | un
89
83
  return undefined;
90
84
  };
91
85
 
92
- // The lines of Java's identity Transformer, which pretty prints with an indent amount of 2.
93
86
  const printElement = (
94
87
  element: XmlElement,
95
88
  depth: number,
@@ -97,8 +90,6 @@ const printElement = (
97
90
  lines: string[],
98
91
  ): void => {
99
92
  const indent = " ".repeat(depth * indentAmount);
100
- // An element whose text or character data is empty has no content, like an element without
101
- // children.
102
93
  if (element.cdata) {
103
94
  const data = element.cdata.replaceAll("]]>", "]]]]><![CDATA[>");
104
95
  lines.push(`${indent}<${element.tag}><![CDATA[${data}]]></${element.tag}>`);
@@ -155,15 +146,11 @@ const getReferenceTag = (node: ContextNode) => {
155
146
  }
156
147
  };
157
148
 
158
- // A frame of the Java stack of TLC 1.7.4's XMLExporter, in package tla2sany, with the node that
159
- // the frame reports when an exception unwinds it.
160
149
  interface JavaFrame {
161
150
  at: string;
162
151
  failedFor?: string;
163
152
  }
164
153
 
165
- // A call by which TLC 1.7.4's XMLExporter exports an expression that may be the null SANY generates
166
- // for an operator it can't resolve, and how the JVM names that null.
167
154
  interface JavaExpressionCall extends JavaFrame {
168
155
  nullType: string;
169
156
  nullValue: string;
@@ -268,7 +255,6 @@ const JAVA_CALLS = {
268
255
  defStep: { at: "semantic.DefStepNode.getLevelElement(DefStepNode.java:99)" },
269
256
  } satisfies Record<string, JavaFrame | JavaExpressionCall>;
270
257
 
271
- // The calls by which TLC 1.7.4's XMLExporter exports the parts of a SubstInNode or APSubstInNode.
272
258
  const SUBST_IN_CALLS = {
273
259
  SubstIn: {
274
260
  subst: { at: "semantic.SubstInNode.getLevelElement(SubstInNode.java:530)" },
@@ -295,11 +281,8 @@ const SUBST_IN_CALLS = {
295
281
  const SEMANTIC_EXPORT = "semantic.SemanticNode.export(SemanticNode.java:379)";
296
282
  const LEVEL_EXPORT = "semantic.LevelNode.getSemanticElement(LevelNode.java:333)";
297
283
  const UNSUPPORTED_KIND_FRAME = { at: "semantic.OpDefNode.getSymbolElement(OpDefNode.java:1424)" };
298
- // Where SANY's builtin operators, such as nullODN, are.
299
284
  const IN_BUILTINS = formatSanyLocation("--TLA+ BUILTINS--");
300
285
 
301
- // The frames of the export of a node by reference in TLC 1.7.4's XMLExporter, down to the export
302
- // of its definition, which reports the node.
303
286
  const getDefinitionFrames = (kind: ContextNode["kind"], location: string): JavaFrame[] => {
304
287
  const [exportAt, putLine, definitionAt] =
305
288
  kind === "Theorem"
@@ -328,29 +311,23 @@ const getDefinitionFrames = (kind: ContextNode["kind"], location: string): JavaF
328
311
  ];
329
312
  };
330
313
 
331
- // java.util.HashMap, which holds SymbolContext's entries, and lists them by the bucket of their
332
- // Integer key, and the entries of a bucket in the order they were added.
333
314
  const getHashMapCapacity = (size: number, capacity = 16): number =>
334
315
  size > capacity * 0.75 ? getHashMapCapacity(size, capacity * 2) : capacity;
335
316
 
336
317
  const getHashMapBucket = (key: number, capacity: number) => (key ^ (key >>> 16)) & (capacity - 1);
337
318
 
338
- // Java's String.split, which drops the empty strings at the end.
339
319
  const splitLines = (text: string) => {
340
320
  const lines = text.split(/\r?\n/);
341
321
  while (lines.at(-1) === "") lines.pop();
342
322
  return lines;
343
323
  };
344
324
 
345
- // Java's String.trim, which removes the control characters and spaces at either end.
346
325
  const trimJava = (text: string) => text.replace(/^[\0-\x20]+|[\0-\x20]+$/g, "");
347
326
 
348
- // The characters of Java's Character.isWhitespace, which include four control characters.
349
327
  const TRAILING_WHITESPACE =
350
328
  // eslint-disable-next-line no-control-regex
351
329
  /[\t-\r\x1C-\x20\u1680\u2000-\u2006\u2008-\u200A\u2028\u2029\u205F\u3000]+$/;
352
330
 
353
- // SyntaxTreeNode.unboxComment: the lines of a comment boxed in (** and **), without the box.
354
331
  const unboxComment = (text: string) => {
355
332
  const start = text.indexOf("(**");
356
333
  const end = text.lastIndexOf("**)");
@@ -370,8 +347,6 @@ const unboxComment = (text: string) => {
370
347
  .join("\n");
371
348
  };
372
349
 
373
- // SyntaxTreeNode.unboxBackslashStarComment: the lines of a comment, without the \* that starts
374
- // them, when at least half of them start with one.
375
350
  const unboxBackslashStarComment = (text: string) => {
376
351
  const lines = splitLines(text);
377
352
  const isCommentLine = (line: string) => trimJava(line).startsWith("\\*");
@@ -387,31 +362,24 @@ const unboxBackslashStarComment = (text: string) => {
387
362
 
388
363
  export interface XmlExportOptions {
389
364
  version: TlcVersion;
390
- // -r: only the root module, and only the declarations and definitions a module makes itself.
391
365
  isRestricted: boolean;
392
- // -u: the pre-comments without the boxes and \* that format them.
393
366
  isUncommented: boolean;
394
- // -t: the XML on one line.
395
367
  isTerse: boolean;
396
368
  }
397
369
 
398
- // The XML of SANY's XMLExporter: every module of the specification, and a context with an entry
399
- // for each symbol, theorem and assumption that the modules refer to.
370
+ interface LocatedLevelFields extends LevelFields {
371
+ location: SanyLocation | undefined;
372
+ }
373
+
400
374
  const exportSpecification = (
401
375
  modules: ModuleNode[],
402
376
  root: ModuleNode,
403
377
  options: XmlExportOptions,
404
378
  ) => {
405
- // TLC 1.7.4's XMLExporter writes fewer elements, which keeps their nodes out of the context.
406
379
  const isTlc174 = options.version === "1.7.4";
407
- // SymbolContext: SANY marks a node's UID as exported before it exports the node's definition,
408
- // which can export other definitions, and adds the definition to its entries after them.
409
380
  const keys = new Set<number>();
410
381
  const entries = new Map<number, XmlElement>();
411
- // SymbolContext's OTHER_BUG flag, which every copy of the context shares, so that from the first
412
- // CASE with an OTHER arm on, a node missing its first operand exports it as $Other.
413
- const otherBug = { isSet: false };
414
- // The Java stack of TLC 1.7.4's XMLExporter as it exports the current node, outermost first.
382
+ let isOtherBugSet = false;
415
383
  const javaStack: JavaFrame[] = [];
416
384
 
417
385
  const withFrames = <Result>(frames: JavaFrame[], run: () => Result) => {
@@ -422,8 +390,6 @@ const exportSpecification = (
422
390
  return result;
423
391
  };
424
392
 
425
- // TLC 1.7.4's XMLExporter reports the exception at each node it unwinds before the JVM reports
426
- // it uncaught.
427
393
  const getJavaException = (exception: string, frames: JavaFrame[]) => {
428
394
  const trace = [...javaStack, ...frames].reverse();
429
395
  const stackTrace = [exception, ...trace.map((frame) => `\tat tla2sany.${frame.at}`)].join("\n");
@@ -462,13 +428,9 @@ const exportSpecification = (
462
428
  return createElement(getReferenceTag(node), [createText("UID", node.id)]);
463
429
  };
464
430
 
465
- const withLevel = (
466
- element: XmlElement,
467
- node: { levelChecked: number; level: number },
468
- location: SanyLocation | undefined,
469
- ) => {
431
+ const withLevel = (element: XmlElement, node: LocatedLevelFields) => {
470
432
  const level = node.levelChecked === 0 ? [] : [createText("level", node.level)];
471
- const head = location ? [getLocationElement(location), ...level] : level;
433
+ const head = node.location ? [getLocationElement(node.location), ...level] : level;
472
434
  return { ...element, children: [...head, ...element.children] };
473
435
  };
474
436
 
@@ -505,7 +467,6 @@ const exportSpecification = (
505
467
  createText("arity", node.arity),
506
468
  ]),
507
469
  node,
508
- node.location,
509
470
  );
510
471
  case "OpDecl":
511
472
  return withLevel(
@@ -515,10 +476,8 @@ const exportSpecification = (
515
476
  createText("kind", node.declKind),
516
477
  ]),
517
478
  node,
518
- node.location,
519
479
  );
520
480
  case "OpDef": {
521
- // SANY's XMLExporter fails on the definition of a proof step that a DEF clause names.
522
481
  if (node.defKind === "NumberedProofStep") {
523
482
  throw isTlc174
524
483
  ? getJavaException(getUnsupportedKind(37), [UNSUPPORTED_KIND_FRAME])
@@ -534,7 +493,6 @@ const exportSpecification = (
534
493
  ...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
535
494
  ]),
536
495
  node,
537
- node.location,
538
496
  );
539
497
  }
540
498
  const params = node.params ?? [];
@@ -548,48 +506,36 @@ const exportSpecification = (
548
506
  : []),
549
507
  ]),
550
508
  node,
551
- node.location,
552
509
  );
553
510
  }
554
511
  const body = node.body;
555
512
  const module = node.module;
556
- // SANY leaves the body of an operator a RECURSIVE statement declares but nothing defines null.
557
513
  if (body === undefined && isTlc174) throw getNullPointerException(JAVA_CALLS.body);
558
514
  if (body === undefined || module === undefined) {
559
515
  throw new Error(`The definition of ${node.name} has no body`);
560
516
  }
561
- if (isTlc174) {
562
- return withLevel(
563
- createElement("UserDefinedOpKind", [
564
- createText("uniquename", node.name),
565
- createText("arity", node.arity),
566
- createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
567
- ...(node.params
568
- ? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
569
- : []),
570
- ...(node.inRecursive ? [createElement("recursive")] : []),
571
- ]),
572
- node,
573
- node.location,
574
- );
575
- }
576
517
  return withLevel(
577
518
  createElement("UserDefinedOpKind", [
578
519
  createText("uniquename", node.name),
579
520
  createText("arity", node.arity),
580
- createElement("originalOperator", [getReference(node.source ?? node)]),
581
- createElement("originallyDefinedInModule", [getReference(module)]),
521
+ ...(isTlc174
522
+ ? []
523
+ : [
524
+ createElement("originalOperator", [getReference(node.source ?? node)]),
525
+ createElement("originallyDefinedInModule", [getReference(module)]),
526
+ ]),
582
527
  createElement("body", [exportExpression(body, JAVA_CALLS.body)]),
583
- getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param),
584
- ...getPreCommentsElement(node.preComments),
528
+ ...(node.params || !isTlc174
529
+ ? [getParamsElement(params, node.isLeibnizArg, JAVA_CALLS.param)]
530
+ : []),
531
+ ...(isTlc174 ? [] : getPreCommentsElement(node.preComments)),
585
532
  ...(node.inRecursive ? [createElement("recursive")] : []),
586
- ...(node.recursiveSection >= 0
533
+ ...(node.recursiveSection >= 0 && !isTlc174
587
534
  ? [createText("recursiveSection", node.recursiveSection)]
588
535
  : []),
589
- ...(node.isLocal ? [createElement("local")] : []),
536
+ ...(node.isLocal && !isTlc174 ? [createElement("local")] : []),
590
537
  ]),
591
538
  node,
592
- node.location,
593
539
  );
594
540
  }
595
541
  case "ThmOrAssumpDef":
@@ -599,7 +545,6 @@ const exportSpecification = (
599
545
  exportExpression(node.body, JAVA_CALLS.theoremDefinitionBody),
600
546
  ]),
601
547
  node,
602
- node.location,
603
548
  );
604
549
  case "Module":
605
550
  return createElement("ModuleNode", [
@@ -621,10 +566,8 @@ const exportSpecification = (
621
566
  ...(node.isSuffices ? [createElement("suffices")] : []),
622
567
  ]),
623
568
  node,
624
- node.location,
625
569
  );
626
570
  case "Assume":
627
- // AssumeNode#getLevel is its body's, which fails before the body is level-checked.
628
571
  return createElement("AssumeNode", [
629
572
  getLocationElement(node.location),
630
573
  ...(node.body.levelChecked === 0 ? [] : [createText("level", node.body.level)]),
@@ -640,10 +583,7 @@ const exportSpecification = (
640
583
  }
641
584
  };
642
585
 
643
- // The children of a ModuleNode element after its name, built in the order SANY builds them so
644
- // that the context entries they add appear in the same order.
645
586
  const exportModuleChildren = (module: ModuleNode): XmlElement[] => {
646
- // XMLExporter's filter for -r: a declaration or definition that the module makes itself.
647
587
  const isExported = (node: OpDeclNode | OpDefNode) =>
648
588
  !options.isRestricted || node.module === module;
649
589
  return [
@@ -678,7 +618,6 @@ const exportSpecification = (
678
618
  ];
679
619
  };
680
620
 
681
- // A Subst is no SemanticNode, so it reports no exception that unwinds it.
682
621
  const exportSubst = (subst: Subst, call: JavaFrame) =>
683
622
  withFrames([call], () =>
684
623
  createElement("Subst", [
@@ -688,9 +627,7 @@ const exportSpecification = (
688
627
  );
689
628
 
690
629
  const exportApplication = (node: OpApplNode) => {
691
- // TLC 1.7.4's XMLExporter exports a specification with semantic errors, and fails on the
692
- // operator of the node that SANY puts where it found one.
693
- if (node.isNull && isTlc174) {
630
+ if (node.nullKind !== undefined && isTlc174) {
694
631
  throw getJavaException(getUnsupportedKind(0), [
695
632
  JAVA_CALLS.operator,
696
633
  ...getDefinitionFrames("OpDef", IN_BUILTINS),
@@ -705,11 +642,11 @@ const exportSpecification = (
705
642
  last.operator.name === "$Pair" &&
706
643
  last.operands[0] === undefined
707
644
  ) {
708
- otherBug.isSet = true;
645
+ isOtherBugSet = true;
709
646
  }
710
647
  const operator = getReference(node.operator, JAVA_CALLS.operator);
711
648
  const operands = node.operands.map((operand, index) =>
712
- operand === undefined || (index === 0 && otherBug.isSet && isAbsent(operand))
649
+ operand === undefined || (index === 0 && isOtherBugSet && isAbsent(operand))
713
650
  ? isTlc174
714
651
  ? createText("StringNode", "$Other")
715
652
  : createElement("StringNode", [createText("StringValue", "$Other")])
@@ -748,38 +685,34 @@ const exportSpecification = (
748
685
  ? getReference(fact, call)
749
686
  : exportExpression(fact, call);
750
687
 
751
- // SemanticNode.export reports an exception that unwinds the export of a node.
752
688
  const exportExpression = (
753
689
  node: ExportedNode,
754
690
  call: JavaFrame | JavaExpressionCall,
755
691
  ): XmlElement => {
756
692
  if (!isTlc174) return exportLevelNode(node);
757
- if (node.kind === "OpAppl" && node.isAbsent && "nullType" in call) {
693
+ if (node.kind === "OpAppl" && node.nullKind === "absent" && "nullType" in call) {
758
694
  throw getNullPointerException(call);
759
695
  }
760
- const frames = [
761
- call,
762
- { at: SEMANTIC_EXPORT, failedFor: formatSanyLocation(node.location) },
763
- { at: LEVEL_EXPORT },
764
- ];
765
- return withFrames(frames, () => exportLevelNode(node));
696
+ return withFrames(
697
+ [
698
+ call,
699
+ { at: SEMANTIC_EXPORT, failedFor: formatSanyLocation(node.location) },
700
+ { at: LEVEL_EXPORT },
701
+ ],
702
+ () => exportLevelNode(node),
703
+ );
766
704
  };
767
705
 
768
706
  const exportLevelNode = (node: ExportedNode): XmlElement => {
769
707
  switch (node.kind) {
770
708
  case "OpAppl":
771
- return withLevel(exportApplication(node), node, node.location);
709
+ return withLevel(exportApplication(node), node);
772
710
  case "Numeral":
773
- return withLevel(
774
- createElement("NumeralNode", [createText("IntValue", node.value)]),
775
- node,
776
- node.location,
777
- );
711
+ return withLevel(createElement("NumeralNode", [createText("IntValue", node.value)]), node);
778
712
  case "String":
779
713
  return withLevel(
780
714
  createElement("StringNode", [createText("StringValue", node.value)]),
781
715
  node,
782
- node.location,
783
716
  );
784
717
  case "Decimal":
785
718
  return withLevel(
@@ -794,7 +727,6 @@ const exportSpecification = (
794
727
  ]),
795
728
  ]),
796
729
  node,
797
- node.location,
798
730
  );
799
731
  case "LetIn": {
800
732
  const body = exportExpression(node.body, JAVA_CALLS.letBody);
@@ -807,7 +739,6 @@ const exportSpecification = (
807
739
  ),
808
740
  ]),
809
741
  node,
810
- node.location,
811
742
  );
812
743
  }
813
744
  case "Label":
@@ -822,7 +753,6 @@ const exportSpecification = (
822
753
  ),
823
754
  ]),
824
755
  node,
825
- node.location,
826
756
  );
827
757
  case "OpArg":
828
758
  return withLevel(
@@ -830,7 +760,6 @@ const exportSpecification = (
830
760
  createElement("argument", [getReference(node.op, JAVA_CALLS.argument)]),
831
761
  ]),
832
762
  node,
833
- node.location,
834
763
  );
835
764
  case "At": {
836
765
  const object = node.except.operands[0];
@@ -844,7 +773,6 @@ const exportSpecification = (
844
773
  exportExpression(components, JAVA_CALLS.exceptComponents),
845
774
  ]),
846
775
  node,
847
- node.location,
848
776
  );
849
777
  }
850
778
  case "SubstIn":
@@ -860,7 +788,6 @@ const exportSpecification = (
860
788
  createElement("instTo", [getReference(node.instantiatedModule, calls.to)]),
861
789
  ]),
862
790
  node,
863
- node.location,
864
791
  );
865
792
  }
866
793
  case "Instance": {
@@ -891,19 +818,16 @@ const exportSpecification = (
891
818
  ...(node.isHide ? [createElement("hide")] : []),
892
819
  ]),
893
820
  node,
894
- node.location,
895
821
  );
896
822
  case "NewSymb":
897
823
  return withLevel(
898
824
  createElement("NewSymbNode", [
899
825
  getReference(node.declaration, JAVA_CALLS.newDeclaration),
900
- // TLC 1.7.4's NewSymbNode leaves out a set that is null.
901
826
  ...(node.set && !(isTlc174 && isAbsent(node.set))
902
827
  ? [exportExpression(node.set, JAVA_CALLS.newSet)]
903
828
  : []),
904
829
  ]),
905
830
  node,
906
- node.location,
907
831
  );
908
832
  case "AssumeProve":
909
833
  return withLevel(
@@ -919,7 +843,6 @@ const exportSpecification = (
919
843
  ...(node.isBoxed ? [createElement("boxed")] : []),
920
844
  ]),
921
845
  node,
922
- node.location,
923
846
  );
924
847
  case "LeafProof": {
925
848
  const isObvious = node.facts.length === 0 && node.defs.length === 0;
@@ -938,7 +861,7 @@ const exportSpecification = (
938
861
  ),
939
862
  ...(node.isOnly ? [createElement("only")] : []),
940
863
  ]);
941
- return withLevel(element, node, node.location);
864
+ return withLevel(element, node);
942
865
  }
943
866
  case "NonLeafProof":
944
867
  return withLevel(
@@ -951,7 +874,6 @@ const exportSpecification = (
951
874
  ),
952
875
  ]),
953
876
  node,
954
- node.location,
955
877
  );
956
878
  case "DefStep":
957
879
  return withLevel(
@@ -960,7 +882,6 @@ const exportSpecification = (
960
882
  node.defs.map((definition) => getReference(definition, JAVA_CALLS.defStep)),
961
883
  ),
962
884
  node,
963
- node.location,
964
885
  );
965
886
  }
966
887
  };
@@ -987,9 +908,6 @@ const exportSpecification = (
987
908
 
988
909
  type ExportedNode = LevelNode | InstanceNode | UseOrHideNode | ProofPartNode;
989
910
 
990
- // The specification SANY accepts, level-checked, as SANY's tla2sany.xml.XMLExporter prints it
991
- // with -o and the given options: every module the root module depends on, the standard modules
992
- // among them, with the level of every expression.
993
911
  export const exportSanyXml = (
994
912
  specification: SanySpecification,
995
913
  options: XmlExportOptions = {