tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.28c823e4b

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 (390) hide show
  1. package/README.md +7 -0
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +3 -3
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +52 -52
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +105 -10
  8. package/dist/index.d.ts +105 -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 +116 -36
  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 +1 -1
  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 +1 -1
  25. package/src/ast.ts +4 -23
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +40 -78
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +564 -366
  30. package/src/cli/options.ts +10 -5
  31. package/src/cli/run.ts +0 -2
  32. package/src/cli/runtime-invariants.ts +136 -0
  33. package/src/cli/shared.ts +18 -11
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +640 -0
  36. package/src/cli/tlc-usage.ts +361 -0
  37. package/src/cli/tlc.ts +525 -216
  38. package/src/cli/typescript.ts +0 -3
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +237 -119
  47. package/src/errors.ts +56 -56
  48. package/src/evaluate.ts +543 -341
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +38 -31
  53. package/src/java-overrides.ts +4 -19
  54. package/src/json-reader.ts +455 -0
  55. package/src/json.ts +255 -139
  56. package/src/levels.ts +8 -17
  57. package/src/lexer.ts +80 -100
  58. package/src/liveness-checker.ts +77 -117
  59. package/src/liveness.ts +106 -62
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +24 -33
  82. package/src/parallel.ts +48 -40
  83. package/src/parser.ts +565 -282
  84. package/src/pcal/ast.ts +53 -86
  85. package/src/pcal/parse.ts +144 -219
  86. package/src/pcal/tokenize.ts +91 -131
  87. package/src/pcal/translate.ts +83 -130
  88. package/src/pcal/validate.ts +48 -68
  89. package/src/pretty-print.ts +7 -8
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +1 -16
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +81 -35
  336. package/src/resolve.ts +12 -112
  337. package/src/runtime.ts +22 -22
  338. package/src/sany/builtins.ts +2 -5
  339. package/src/sany/generator.ts +149 -252
  340. package/src/sany/levels.ts +6 -34
  341. package/src/sany/lexer.ts +41 -61
  342. package/src/sany/linter.ts +1 -9
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +495 -155
  351. package/src/simulate.ts +685 -0
  352. package/src/spec-description.ts +176 -69
  353. package/src/standard-definitions.ts +0 -4
  354. package/src/standard-modules.ts +254 -69
  355. package/src/state-graph.ts +50 -24
  356. package/src/subexpressions.ts +69 -52
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +260 -91
  359. package/src/symmetry.ts +33 -25
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -67
  362. package/src/tlc/jar-data.ts +112 -6
  363. package/src/tlc/messages.ts +110 -44
  364. package/src/tlc/order.ts +37 -60
  365. package/src/tlc/random.ts +33 -45
  366. package/src/tlc/replay.ts +549 -217
  367. package/src/tlc/summary.ts +36 -47
  368. package/src/tlc/tlc-operators.ts +76 -41
  369. package/src/tlc/tlcext-operators.ts +139 -122
  370. package/src/tlc/trace-spec.ts +269 -0
  371. package/src/tlc/value-stream.ts +139 -0
  372. package/src/tlc/version.ts +1 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +8 -21
  375. package/src/typescript/collections.ts +0 -15
  376. package/src/typescript/compile.ts +0 -5
  377. package/src/typescript/context.ts +0 -12
  378. package/src/typescript/emit.ts +0 -1
  379. package/src/typescript/expressions.ts +0 -12
  380. package/src/typescript/formula.ts +4 -12
  381. package/src/typescript/functions.ts +6 -17
  382. package/src/typescript/model.ts +10 -11
  383. package/src/typescript/names.ts +0 -2
  384. package/src/typescript/program.ts +0 -3
  385. package/src/typescript/properties.ts +6 -8
  386. package/src/typescript/scope.ts +0 -5
  387. package/src/typescript/steps.ts +0 -10
  388. package/src/typescript/types.ts +1 -8
  389. package/src/values.ts +749 -330
  390. package/src/worker.ts +7 -8
package/src/json.ts CHANGED
@@ -1,210 +1,326 @@
1
1
  import {
2
- createJavaOverrideError,
3
2
  createModuleArgumentError,
3
+ defineLazyOperator,
4
4
  defineStateOperator,
5
5
  getJavaClassName,
6
+ getThunk,
6
7
  getValue,
8
+ isOutOfRange,
9
+ overrideWithJava,
7
10
  } from "./builtins";
8
- import type { Builtin } from "./evaluate";
11
+ import { TlaEvaluationError, TlaUnsupportedError } from "./errors";
12
+ import type { Builtin, BuiltinArgument, Context } from "./evaluate";
13
+ import { readJson, type JsonElement } from "./json-reader";
9
14
  import {
15
+ applyFunction,
10
16
  createRecord,
11
17
  createTuple,
12
18
  formatValue,
13
19
  getSequenceElements,
20
+ getPrintedPairs,
14
21
  isFunctionValue,
15
- isSetValue,
22
+ isTlcEnumerable,
16
23
  toFiniteFunction,
17
24
  toFiniteSet,
25
+ type FunctionValue,
18
26
  type Value,
19
27
  rankString,
20
28
  } from "./values";
21
29
 
22
30
  export interface FileSystem {
23
31
  readFile: ((path: string) => string | undefined) | undefined;
24
- writeFile: ((path: string, content: string) => void) | undefined;
32
+ writeFile: ((path: string, content: string | Uint8Array) => void) | undefined;
33
+ makeDirectory: ((path: string) => void) | undefined;
25
34
  }
26
35
 
27
- interface ParseContext {
28
- source?: string;
29
- }
36
+ const OPEN_OPTIONS = new Set([
37
+ "READ",
38
+ "WRITE",
39
+ "APPEND",
40
+ "TRUNCATE_EXISTING",
41
+ "CREATE",
42
+ "CREATE_NEW",
43
+ "DELETE_ON_CLOSE",
44
+ "SPARSE",
45
+ "SYNC",
46
+ "DSYNC",
47
+ ]);
48
+
49
+ const UTF_8_NAMES = new Set(["utf-8", "utf8", "unicode-1-1-utf-8"]);
50
+
51
+ const STANDARD_CHARSETS = new Set(["us-ascii", "iso-8859-1", "utf-16", "utf-16be", "utf-16le"]);
52
+
53
+ const toRecord = (value: Value) => {
54
+ if (!isFunctionValue(value)) return undefined;
55
+ const functionValue = toFiniteFunction(value);
56
+ const fields = functionValue.domain.flatMap((key, index): [string, Value][] =>
57
+ typeof key === "string" ? [[key, functionValue.range[index]]] : [],
58
+ );
59
+ return fields.length === functionValue.domain.length ? createRecord(fields) : undefined;
60
+ };
30
61
 
31
- const TO_JSON_SIGNATURE =
32
- "public static tlc2.value.impl.StringValue tlc2.module.Json.toJson(tlc2.value.IValue) throws java.io.IOException";
33
- const TO_JSON_ARRAY_SIGNATURE =
34
- "public static tlc2.value.impl.StringValue tlc2.module.Json.toJsonArray(tlc2.value.IValue) throws java.io.IOException";
35
- const TO_JSON_OBJECT_SIGNATURE =
36
- "public static tlc2.value.impl.StringValue tlc2.module.Json.toJsonObject(tlc2.value.IValue) throws java.io.IOException";
37
- const SERIALIZE_SIGNATURE =
38
- "public static synchronized tlc2.value.impl.BoolValue tlc2.module.Json.serialize(tlc2.value.impl.StringValue,tlc2.value.impl.Value) throws java.io.IOException";
39
- const ND_SERIALIZE_SIGNATURE =
40
- "public static synchronized tlc2.value.impl.BoolValue tlc2.module.Json.ndSerialize(tlc2.value.impl.StringValue,tlc2.value.impl.Value) throws java.io.IOException";
41
- const DESERIALIZE_SIGNATURE =
42
- "public static tlc2.value.IValue tlc2.module.Json.deserialize(tlc2.value.impl.StringValue) throws java.io.IOException";
43
- const ND_DESERIALIZE_SIGNATURE =
44
- "public static tlc2.value.IValue tlc2.module.Json.ndDeserialize(tlc2.value.impl.StringValue) throws java.io.IOException";
45
-
46
- const isRecord = (value: Value) => {
47
- if (!isFunctionValue(value)) return false;
48
- const domain = toFiniteFunction(value).domain;
49
- return domain.length > 0 && domain.every((key) => typeof key === "string");
62
+ const createClassCastError = (value: Value, javaClass: string) => {
63
+ const valueClass = `tlc2.value.impl.${getJavaClassName(value)}`;
64
+ const targetClass = `tlc2.value.impl.${javaClass}`;
65
+ return new TlaEvaluationError(
66
+ `class ${valueClass} cannot be cast to class ${targetClass} (${valueClass} and ${targetClass} are in unnamed module of loader 'app')`,
67
+ );
50
68
  };
51
69
 
52
- const createUnsupportedError = (method: string, value: Value) =>
53
- createJavaOverrideError(
54
- method,
70
+ const createUnsupportedError = (value: Value) =>
71
+ new TlaEvaluationError(
55
72
  `Cannot convert value: unsupported value type tlc2.value.impl.${getJavaClassName(value)}`,
56
73
  );
57
74
 
58
75
  const toJsonString = (text: string) =>
59
76
  JSON.stringify(text).replaceAll("\u2028", "\\u2028").replaceAll("\u2029", "\\u2029");
60
77
 
61
- const toSetJson = (value: Value, method: string) => {
62
- if (typeof value === "object" && (value.kind === "InfiniteSet" || value.kind === "SequenceSet")) {
63
- throw createUnsupportedError(method, value);
64
- }
65
- return `[${toFiniteSet(value)
66
- .elements.map((element) => toJson(element, method))
67
- .join(",")}]`;
68
- };
78
+ const toArrayJson = (elements: Value[]) => `[${elements.map(toJson).join(",")}]`;
69
79
 
70
- const toFunctionJson = (value: Value, method: string) => {
71
- const functionValue = toFiniteFunction(value);
72
- const elements = getSequenceElements(functionValue);
73
- if (elements) return `[${elements.map((element) => toJson(element, method)).join(",")}]`;
74
- return `{${functionValue.domain
80
+ const toObjectJson = (functionValue: FunctionValue) =>
81
+ `{${getPrintedPairs(functionValue)
75
82
  .map(
76
- (key, index) =>
77
- `${toJsonString(typeof key === "string" ? key : formatValue(key))}:${toJson(functionValue.range[index], method)}`,
83
+ (pair) =>
84
+ `${toJsonString(typeof pair[0] === "string" ? pair[0] : formatValue(pair[0]))}:${toJson(pair[1])}`,
78
85
  )
79
86
  .join(",")}}`;
87
+
88
+ const toFunctionJson = (value: Value) => {
89
+ const functionValue = toFiniteFunction(value);
90
+ const elements = getSequenceElements(functionValue);
91
+ return elements ? toArrayJson(elements) : toObjectJson(functionValue);
80
92
  };
81
93
 
82
- const toJson = (value: Value, method: string): string => {
94
+ const isFunctionClass = (className: string) =>
95
+ className === "FcnRcdValue" || className === "FcnLambdaValue";
96
+
97
+ const toJson = (value: Value): string => {
83
98
  if (typeof value === "string") return toJsonString(value);
84
99
  if (typeof value !== "object") return String(value);
85
100
  if (value.kind === "ModelValue") return toJsonString(value.name);
86
- if (isSetValue(value)) return toSetJson(value, method);
87
- return toFunctionJson(value, method);
101
+ return getJavaClassName(value) === "RecordValue"
102
+ ? toObjectJson(toFiniteFunction(value))
103
+ : toJsonArray(value);
88
104
  };
89
105
 
90
106
  const toJsonArray = (value: Value) => {
91
- if (isSetValue(value)) return toSetJson(value, TO_JSON_ARRAY_SIGNATURE);
92
- if (!isFunctionValue(value) || isRecord(value))
93
- throw createUnsupportedError(TO_JSON_ARRAY_SIGNATURE, value);
94
- return toFunctionJson(value, TO_JSON_ARRAY_SIGNATURE);
107
+ const className = getJavaClassName(value);
108
+ if (className === "TupleValue") return toArrayJson(toFiniteFunction(value).range);
109
+ if (isFunctionClass(className)) return toFunctionJson(value);
110
+ if (isTlcEnumerable(value)) return toArrayJson(toFiniteSet(value).elements);
111
+ throw createUnsupportedError(value);
95
112
  };
96
113
 
97
114
  const toJsonObject = (value: Value) => {
98
- if (!isFunctionValue(value)) throw createUnsupportedError(TO_JSON_OBJECT_SIGNATURE, value);
99
- return toFunctionJson(value, TO_JSON_OBJECT_SIGNATURE);
100
- };
101
-
102
- // TLC reads a JSON number with Gson's intValue, which truncates the exact decimal toward zero and
103
- // keeps its low 32 bits, so 3000000000 becomes -1294967296 and 1.5 becomes 1.
104
- const toInteger = (source: string) => {
105
- const [, sign, whole = "0", fraction = "", exponent = "0"] =
106
- /^(-?)(\d+)(?:\.(\d*))?(?:[eE]([+-]?\d+))?$/.exec(source) ?? [];
107
- const digits = BigInt(whole + fraction);
108
- const shift = Number(exponent) - fraction.length;
109
- const magnitude = shift >= 0 ? digits * 10n ** BigInt(shift) : digits / 10n ** BigInt(-shift);
110
- return Number(BigInt.asIntN(32, sign === "-" ? -magnitude : magnitude));
115
+ const className = getJavaClassName(value);
116
+ if (className === "RecordValue") return toObjectJson(toFiniteFunction(value));
117
+ if (className === "TupleValue") {
118
+ return `{${toFiniteFunction(value)
119
+ .range.map((element, index) => `"${index}":${toJson(element)}`)
120
+ .join(",")}}`;
121
+ }
122
+ if (isFunctionClass(className)) return toFunctionJson(value);
123
+ throw createUnsupportedError(value);
111
124
  };
112
125
 
113
- const fromJson = (json: unknown, method: string): Value => {
114
- if (typeof json === "boolean" || typeof json === "number") return json;
115
- if (typeof json === "string") return rankString(json);
116
- if (Array.isArray(json)) return createTuple(json.map((element) => fromJson(element, method)));
117
- if (json !== null && typeof json === "object") {
126
+ const fromJson = (element: JsonElement): Value => {
127
+ if (element === null) {
128
+ throw new TlaEvaluationError("Cannot convert value: unsupported JSON value null");
129
+ }
130
+ if (typeof element === "boolean") return element;
131
+ if (typeof element === "string") return rankString(element);
132
+ if (Array.isArray(element)) return createTuple(element.map(fromJson));
133
+ if (element instanceof Map) {
118
134
  return createRecord(
119
- Object.entries(json).map(([key, field]): [string, Value] => [
120
- rankString(key),
121
- fromJson(field, method),
122
- ]),
135
+ [...element].map((member): [string, Value] => [rankString(member[0]), fromJson(member[1])]),
123
136
  );
124
137
  }
125
- throw createJavaOverrideError(
126
- method,
127
- `Cannot convert value: unsupported JSON value ${String(json)}`,
128
- );
129
- };
130
-
131
- const parseJson = (text: string, method: string) => {
132
- if (text.trim() === "") return fromJson(null, method);
133
- try {
134
- return fromJson(
135
- JSON.parse(text, (_, value: unknown, context?: ParseContext) =>
136
- typeof value === "number" ? toInteger(context?.source ?? String(value)) : value,
137
- ),
138
- method,
138
+ const value = Number(element.literal);
139
+ if (!/^-?\d+$/.test(element.literal) || isOutOfRange(value)) {
140
+ throw new TlaEvaluationError(
141
+ `Cannot convert value: expected a 32-bit integer JSON number, but found ${element.literal}`,
139
142
  );
140
- } catch (error) {
141
- if (!(error instanceof SyntaxError)) throw error;
142
- throw createJavaOverrideError(method, error.message);
143
143
  }
144
+ return value || 0;
144
145
  };
145
146
 
146
- const getPath = (value: Value, method: string) => {
147
+ export const getPath = (value: Value) => {
147
148
  if (typeof value !== "string") {
148
- throw createJavaOverrideError(
149
- method,
149
+ throw new TlaEvaluationError(
150
150
  `Cannot cast tlc2.value.impl.${getJavaClassName(value)} to tlc2.value.impl.StringValue`,
151
151
  );
152
152
  }
153
153
  return value;
154
154
  };
155
155
 
156
- const readText = (files: FileSystem, path: string, method: string) => {
157
- const text = files.readFile?.(path);
158
- if (text === undefined) {
159
- throw createJavaOverrideError(method, `${path} (No such file or directory)`);
156
+ const getStringOption = (options: Value, field: string) => {
157
+ const value = applyFunction(options, field);
158
+ if (typeof value !== "string") throw createClassCastError(value, "StringValue");
159
+ return value;
160
+ };
161
+
162
+ const checkCharset = (charset: string) => {
163
+ if (UTF_8_NAMES.has(charset.toLowerCase())) return;
164
+ if (STANDARD_CHARSETS.has(charset.toLowerCase())) {
165
+ throw new TlaUnsupportedError(`IOUtils!Serialize does not support the charset ${charset}`);
160
166
  }
167
+ throw new TlaEvaluationError(
168
+ /^[a-zA-Z\d][\w.:+-]*$/.test(charset)
169
+ ? `java.nio.charset.UnsupportedCharsetException: ${charset}`
170
+ : `java.nio.charset.IllegalCharsetNameException: ${charset}`,
171
+ );
172
+ };
173
+
174
+ // Files.newBufferedWriter writes the text over the start of a file that it neither truncates nor appends to.
175
+ const writeWithOptions = (files: FileSystem, path: string, names: string[], text: string) => {
176
+ const unknown = names.find((name) => !OPEN_OPTIONS.has(name));
177
+ if (unknown !== undefined) {
178
+ throw new TlaEvaluationError(
179
+ `java.lang.IllegalArgumentException: No enum constant java.nio.file.StandardOpenOption.${unknown}`,
180
+ );
181
+ }
182
+ if (names.includes("READ")) {
183
+ throw new TlaEvaluationError("java.lang.IllegalArgumentException: READ not allowed");
184
+ }
185
+ const options = new Set(names.length === 0 ? ["CREATE", "TRUNCATE_EXISTING"] : names);
186
+ if (options.has("APPEND") && options.has("TRUNCATE_EXISTING")) {
187
+ throw new TlaEvaluationError(
188
+ "java.lang.IllegalArgumentException: APPEND + TRUNCATE_EXISTING not allowed",
189
+ );
190
+ }
191
+ if (options.has("DELETE_ON_CLOSE")) {
192
+ throw new TlaUnsupportedError("IOUtils!Serialize does not support DELETE_ON_CLOSE");
193
+ }
194
+ const existing = files.readFile?.(path);
195
+ if (existing === undefined && !options.has("CREATE") && !options.has("CREATE_NEW")) {
196
+ throw new TlaEvaluationError(`java.nio.file.NoSuchFileException: ${path}`);
197
+ }
198
+ if (existing !== undefined && options.has("CREATE_NEW")) {
199
+ throw new TlaEvaluationError(`java.nio.file.FileAlreadyExistsException: ${path}`);
200
+ }
201
+ if (existing === undefined || options.has("TRUNCATE_EXISTING")) {
202
+ files.writeFile?.(path, text);
203
+ return;
204
+ }
205
+ files.writeFile?.(
206
+ path,
207
+ options.has("APPEND") ? existing + text : text + existing.slice(text.length),
208
+ );
209
+ };
210
+
211
+ const makeParentDirectory = (files: FileSystem, path: string) => {
212
+ const separator = path.lastIndexOf("/");
213
+ if (separator !== -1) files.makeDirectory?.(path.slice(0, Math.max(separator, 1)));
214
+ };
215
+
216
+ const readText = (files: FileSystem, path: string) => {
217
+ const text = files.readFile?.(path);
218
+ if (text === undefined) throw new TlaEvaluationError(`${path} (No such file or directory)`);
161
219
  return text;
162
220
  };
163
221
 
164
222
  export const createJsonOperators = (files: FileSystem): Builtin[] => [
165
- defineStateOperator("ToJson", 1, (args) =>
166
- rankString(toJson(getValue(args, 0, "ToJson"), TO_JSON_SIGNATURE)),
223
+ overrideWithJava(
224
+ defineStateOperator("ToJson", 1, (args) => rankString(toJson(getValue(args, 0, "ToJson")))),
225
+ "public static tlc2.value.impl.StringValue tlc2.module.Json.toJson(tlc2.value.IValue) throws java.io.IOException",
167
226
  ),
168
- defineStateOperator("ToJsonArray", 1, (args) =>
169
- rankString(toJsonArray(getValue(args, 0, "ToJsonArray"))),
227
+ overrideWithJava(
228
+ defineStateOperator("ToJsonArray", 1, (args) =>
229
+ rankString(toJsonArray(getValue(args, 0, "ToJsonArray"))),
230
+ ),
231
+ "public static tlc2.value.impl.StringValue tlc2.module.Json.toJsonArray(tlc2.value.IValue) throws java.io.IOException",
170
232
  ),
171
- defineStateOperator("ToJsonObject", 1, (args) =>
172
- rankString(toJsonObject(getValue(args, 0, "ToJsonObject"))),
233
+ overrideWithJava(
234
+ defineStateOperator("ToJsonObject", 1, (args) =>
235
+ rankString(toJsonObject(getValue(args, 0, "ToJsonObject"))),
236
+ ),
237
+ "public static tlc2.value.impl.StringValue tlc2.module.Json.toJsonObject(tlc2.value.IValue) throws java.io.IOException",
238
+ ),
239
+ overrideWithJava(
240
+ defineStateOperator("JsonSerialize", 2, (args) => {
241
+ const path = getPath(getValue(args, 0, "JsonSerialize"));
242
+ const value = getValue(args, 1, "JsonSerialize");
243
+ if (!getSequenceElements(value) && !toRecord(value)) {
244
+ throw createModuleArgumentError("second", "JsonSerialize", "sequence or record", value);
245
+ }
246
+ makeParentDirectory(files, path);
247
+ files.writeFile?.(path, toJson(value));
248
+ return true;
249
+ }),
250
+ "public static synchronized tlc2.value.impl.BoolValue tlc2.module.Json.serialize(tlc2.value.impl.StringValue,tlc2.value.impl.Value) throws java.io.IOException",
251
+ ),
252
+ overrideWithJava(
253
+ defineStateOperator("ndJsonSerialize", 2, (args) => {
254
+ const path = getPath(getValue(args, 0, "ndJsonSerialize"));
255
+ const value = getValue(args, 1, "ndJsonSerialize");
256
+ const elements = getSequenceElements(value);
257
+ if (!elements) {
258
+ throw createModuleArgumentError("second", "ndJsonSerialize", "sequence", value);
259
+ }
260
+ makeParentDirectory(files, path);
261
+ files.writeFile?.(path, elements.map((element) => `${toJson(element)}\n`).join(""));
262
+ return true;
263
+ }),
264
+ "public static synchronized tlc2.value.impl.BoolValue tlc2.module.Json.ndSerialize(tlc2.value.impl.StringValue,tlc2.value.impl.Value) throws java.io.IOException",
265
+ ),
266
+ overrideWithJava(
267
+ defineStateOperator("JsonDeserialize", 1, (args) =>
268
+ fromJson(readJson(readText(files, getPath(getValue(args, 0, "JsonDeserialize"))))),
269
+ ),
270
+ "public static tlc2.value.IValue tlc2.module.Json.deserialize(tlc2.value.impl.StringValue) throws java.io.IOException",
271
+ ),
272
+ overrideWithJava(
273
+ defineStateOperator("ndJsonDeserialize", 1, (args) =>
274
+ createTuple(
275
+ readText(files, getPath(getValue(args, 0, "ndJsonDeserialize")))
276
+ .split(/\r\n|\r|\n/)
277
+ // Java's String#trim strips every character up to the space.
278
+ .map((line) => line.replace(/^[^!-\uffff]+|[^!-\uffff]+$/g, ""))
279
+ .filter((line) => line !== "")
280
+ .map((line) => fromJson(readJson(line))),
281
+ ),
282
+ ),
283
+ "public static tlc2.value.IValue tlc2.module.Json.ndDeserialize(tlc2.value.impl.StringValue) throws java.io.IOException",
284
+ ),
285
+ ];
286
+
287
+ export const createIoUtilsOperators = (
288
+ files: FileSystem,
289
+ evaluateReplaced: (name: string, args: BuiltinArgument[], context: Context | undefined) => Value,
290
+ ): Builtin[] => [
291
+ overrideWithJava(
292
+ defineLazyOperator("Serialize", 3, (args, context) => {
293
+ const third = getThunk(args, 2, "Serialize")();
294
+ const options = toRecord(third);
295
+ if (!options) throw createModuleArgumentError("third", "ndJsonSerialize", "sequence", third);
296
+ if (getStringOption(options, "format") !== "NDJSON") {
297
+ return evaluateReplaced("Serialize", args, context);
298
+ }
299
+ const payload = getThunk(args, 0, "Serialize")();
300
+ const elements = getSequenceElements(payload);
301
+ if (!elements) throw createModuleArgumentError("first", "Serialize", "sequence", payload);
302
+ const path = getThunk(args, 1, "Serialize")();
303
+ if (typeof path !== "string") {
304
+ throw createModuleArgumentError("second", "ndJsonSerialize", "sequence", path);
305
+ }
306
+ const openOptions = applyFunction(options, "openOptions");
307
+ if (getJavaClassName(openOptions) !== "TupleValue") {
308
+ throw createClassCastError(openOptions, "TupleValue");
309
+ }
310
+ const charset = getStringOption(options, "charset");
311
+ const names = toFiniteFunction(openOptions).range.map((option) => {
312
+ if (typeof option !== "string") throw createClassCastError(option, "StringValue");
313
+ return option;
314
+ });
315
+ checkCharset(charset);
316
+ writeWithOptions(
317
+ files,
318
+ path,
319
+ names,
320
+ elements.map((element) => `${toJson(element)}\n`).join(""),
321
+ );
322
+ return true;
323
+ }),
324
+ "public static synchronized tlc2.value.impl.Value tlc2.module.Json.textSerialize(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
173
325
  ),
174
- defineStateOperator("JsonSerialize", 2, (args) => {
175
- const path = getPath(getValue(args, 0, "JsonSerialize"), SERIALIZE_SIGNATURE);
176
- const value = getValue(args, 1, "JsonSerialize");
177
- if (!getSequenceElements(value) && !isRecord(value)) {
178
- throw createModuleArgumentError("second", "JsonSerialize", "sequence or record", value);
179
- }
180
- files.writeFile?.(path, toJson(value, SERIALIZE_SIGNATURE));
181
- return true;
182
- }),
183
- defineStateOperator("ndJsonSerialize", 2, (args) => {
184
- const path = getPath(getValue(args, 0, "ndJsonSerialize"), ND_SERIALIZE_SIGNATURE);
185
- const value = getValue(args, 1, "ndJsonSerialize");
186
- const elements = getSequenceElements(value);
187
- if (!elements) {
188
- throw createModuleArgumentError("second", "ndJsonSerialize", "sequence", value);
189
- }
190
- files.writeFile?.(
191
- path,
192
- elements.map((element) => `${toJson(element, ND_SERIALIZE_SIGNATURE)}\n`).join(""),
193
- );
194
- return true;
195
- }),
196
- defineStateOperator("JsonDeserialize", 1, (args) => {
197
- const path = getPath(getValue(args, 0, "JsonDeserialize"), DESERIALIZE_SIGNATURE);
198
- return parseJson(readText(files, path, DESERIALIZE_SIGNATURE), DESERIALIZE_SIGNATURE);
199
- }),
200
- defineStateOperator("ndJsonDeserialize", 1, (args) => {
201
- const path = getPath(getValue(args, 0, "ndJsonDeserialize"), ND_DESERIALIZE_SIGNATURE);
202
- return createTuple(
203
- readText(files, path, ND_DESERIALIZE_SIGNATURE)
204
- .split(/\r\n|\r|\n/)
205
- .map((line) => line.trim())
206
- .filter((line) => line !== "")
207
- .map((line) => parseJson(line, ND_DESERIALIZE_SIGNATURE)),
208
- );
209
- }),
210
326
  ];
package/src/levels.ts CHANGED
@@ -61,7 +61,6 @@ interface Operand {
61
61
  declared?: OperatorParam;
62
62
  }
63
63
 
64
- // The levels of tla2sany.semantic.LevelConstants.
65
64
  export const CONSTANT_LEVEL = 0;
66
65
  export const VARIABLE_LEVEL = 1;
67
66
  export const ACTION_LEVEL = 2;
@@ -185,7 +184,6 @@ const bindFormals = (scope: Scope, formals: OperatorParam[]) =>
185
184
 
186
185
  const toFormals = (names: string[]) => names.map((name) => ({ name, arity: 0 }));
187
186
 
188
- // SANY reports a level error at the range of the expression it rejects.
189
187
  const createLevelError = (message: string, expression: Expression) =>
190
188
  expression.location.range
191
189
  ? createSemanticError(`${message}.`, expression.location.range)
@@ -195,8 +193,6 @@ const createLevelError = (message: string, expression: Expression) =>
195
193
 
196
194
  const LOGICAL_OPERATORS = new Set(["/\\", "\\/", "=>", "<=>"]);
197
195
 
198
- // SANY's OpApplNode.levelCheck rejects raw actions inside temporal formulas, but not inside a LET
199
- // or a label.
200
196
  const isOperatorApplication = (expression: Expression) =>
201
197
  expression.kind !== "Let" && expression.kind !== "Label";
202
198
 
@@ -216,7 +212,6 @@ export const createLevelAnalyzer = (context: LevelContext) => {
216
212
  const definition = context.getDefinition(name);
217
213
  if (definition) {
218
214
  const levels = analyzeDefinition(definition, new Map());
219
- // SANY names a definition of an instance by its qualified name, as in I!Foo.
220
215
  const qualifiedName = context.getQualifiedName?.(name);
221
216
  return {
222
217
  kind: "Defined",
@@ -276,7 +271,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
276
271
  Math.max(
277
272
  operator.level,
278
273
  ...operands
279
- .filter((_, index) => getWeight(operator, index) === 1)
274
+ .filter((_operand, index) => getWeight(operator, index) === 1)
280
275
  .map((operand) => operand.data.level),
281
276
  ...ranges.map((range) => range.level),
282
277
  ),
@@ -308,7 +303,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
308
303
  const argument = operand.operator;
309
304
  if (!argument) return;
310
305
  operands.forEach((other, otherIndex) =>
311
- argument.formals.forEach((_, argumentIndex) => {
306
+ argument.formals.forEach((_formal, argumentIndex) => {
312
307
  if (!hasCondition(operandIndex, otherIndex, argumentIndex)) return;
313
308
  other.data.params.forEach((param) =>
314
309
  putConstraint(data.constraints, param, getMaxLevel(argument, argumentIndex)),
@@ -335,7 +330,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
335
330
  operands.forEach((operand, operandIndex) => {
336
331
  const declared = operand.declared;
337
332
  if (!declared) return;
338
- Array.from({ length: declared.arity }, (_, argumentIndex) =>
333
+ Array.from({ length: declared.arity }, (_value, argumentIndex) =>
339
334
  putArgConstraint(
340
335
  data.argConstraints,
341
336
  getArgumentKey(declared.name, argumentIndex),
@@ -343,7 +338,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
343
338
  ),
344
339
  );
345
340
  operands.forEach((other, otherIndex) =>
346
- Array.from({ length: declared.arity }, (_, argumentIndex) => {
341
+ Array.from({ length: declared.arity }, (_value, argumentIndex) => {
347
342
  if (hasCondition(operandIndex, otherIndex, argumentIndex)) {
348
343
  putArgConstraint(
349
344
  data.argConstraints,
@@ -396,7 +391,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
396
391
  const declared = operand.declared;
397
392
  if (!declared) return;
398
393
  operands.forEach((other, otherIndex) =>
399
- Array.from({ length: declared.arity }, (_, argumentIndex) => {
394
+ Array.from({ length: declared.arity }, (_value, argumentIndex) => {
400
395
  if (!hasCondition(operandIndex, otherIndex, argumentIndex)) return;
401
396
  other.data.params.forEach((param) =>
402
397
  data.argParams.add(getArgumentParamKey(declared.name, argumentIndex, param)),
@@ -436,6 +431,7 @@ export const createLevelAnalyzer = (context: LevelContext) => {
436
431
  data.params.add(name);
437
432
  return { data, declared: { name, arity: resolved.arity } };
438
433
  }
434
+ if (expression.kind === "OperatorReference") return { data: createData() };
439
435
  }
440
436
  return { data: analyze(expression, scope) };
441
437
  };
@@ -524,7 +520,6 @@ export const createLevelAnalyzer = (context: LevelContext) => {
524
520
  return data;
525
521
  };
526
522
 
527
- // SANY reports a level error of an operator's arguments at the application.
528
523
  const analyze = (expression: Expression, scope: Scope): LevelData => {
529
524
  try {
530
525
  return analyzeNode(expression, scope);
@@ -690,7 +685,6 @@ export const createLevelAnalyzer = (context: LevelContext) => {
690
685
  ? toOperand(expression.args[0], scope)
691
686
  : { data: applyBuiltin(SET_LEVELS, expression.args, scope) },
692
687
  ]);
693
- // SANY's semantic checker rejects the expression without computing its level.
694
688
  case "Bracket":
695
689
  return createData();
696
690
  case "FieldAccess":
@@ -737,7 +731,6 @@ export const createLevelAnalyzer = (context: LevelContext) => {
737
731
  case "Apply":
738
732
  visitOperator(expression.operator, expression.args);
739
733
  return names;
740
- // SANY's LetInNode and OpArgNode don't carry the non-Leibniz parameters of their bodies.
741
734
  case "Lambda":
742
735
  case "Let":
743
736
  return names;
@@ -792,13 +785,13 @@ export const createLevelAnalyzer = (context: LevelContext) => {
792
785
  minMaxLevels: formals.map((formal) =>
793
786
  Array.from(
794
787
  { length: formal.arity },
795
- (_, index) => data.argConstraints.get(getArgumentKey(formal.name, index)) ?? 0,
788
+ (_value, index) => data.argConstraints.get(getArgumentKey(formal.name, index)) ?? 0,
796
789
  ),
797
790
  ),
798
791
  conditions: new Set(
799
792
  formals.flatMap((operator, operatorIndex) =>
800
793
  formals.flatMap((param, paramIndex) =>
801
- Array.from({ length: operator.arity }, (_, argumentIndex) => argumentIndex)
794
+ Array.from({ length: operator.arity }, (_value, argumentIndex) => argumentIndex)
802
795
  .filter((argumentIndex) =>
803
796
  data.argParams.has(getArgumentParamKey(operator.name, argumentIndex, param.name)),
804
797
  )
@@ -905,7 +898,6 @@ export const checkModuleLevels = (
905
898
  ? analyzeAssumeProve(body.statement, new Map(), analyzer).level
906
899
  : getLevel([body.statement]);
907
900
  };
908
- // SANY's TheoremNode.LevelCheckTemporal: the proof of a temporal goal may only assume constants.
909
901
  const checkTemporalGoal = (proof: Proof | undefined): SanyError[] =>
910
902
  proof?.kind !== "Steps"
911
903
  ? []
@@ -931,7 +923,6 @@ export const checkModuleLevels = (
931
923
  }
932
924
  return step.body.kind === "Qed" ? checkTemporalGoal(step.proof) : [];
933
925
  });
934
- // SANY checks each step as a theorem of its own after the steps of its proof.
935
926
  const checkProof = (proof: Proof | undefined): SanyError[] =>
936
927
  proof?.kind !== "Steps"
937
928
  ? []