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
@@ -0,0 +1,455 @@
1
+ import { TlaEvaluationError } from "./errors";
2
+
3
+ export interface JsonNumber {
4
+ literal: string;
5
+ }
6
+
7
+ export type JsonElement =
8
+ | null
9
+ | boolean
10
+ | string
11
+ | JsonNumber
12
+ | JsonElement[]
13
+ | Map<string, JsonElement>;
14
+
15
+ interface Keyword {
16
+ lower: string;
17
+ upper: string;
18
+ token: number;
19
+ }
20
+
21
+ const SCOPE = {
22
+ emptyArray: 1,
23
+ nonemptyArray: 2,
24
+ emptyObject: 3,
25
+ danglingName: 4,
26
+ nonemptyObject: 5,
27
+ emptyDocument: 6,
28
+ nonemptyDocument: 7,
29
+ };
30
+
31
+ const PEEKED = {
32
+ none: 0,
33
+ beginObject: 1,
34
+ endObject: 2,
35
+ beginArray: 3,
36
+ endArray: 4,
37
+ true: 5,
38
+ false: 6,
39
+ null: 7,
40
+ singleQuoted: 8,
41
+ doubleQuoted: 9,
42
+ unquoted: 10,
43
+ singleQuotedName: 12,
44
+ doubleQuotedName: 13,
45
+ unquotedName: 14,
46
+ number: 16,
47
+ eof: 17,
48
+ };
49
+
50
+ const NUMBER_CHAR = {
51
+ none: 0,
52
+ sign: 1,
53
+ digit: 2,
54
+ decimal: 3,
55
+ fractionDigit: 4,
56
+ exponentE: 5,
57
+ exponentSign: 6,
58
+ exponentDigit: 7,
59
+ };
60
+
61
+ const KEYWORDS: Keyword[] = [
62
+ { lower: "true", upper: "TRUE", token: PEEKED.true },
63
+ { lower: "false", upper: "FALSE", token: PEEKED.false },
64
+ { lower: "null", upper: "NULL", token: PEEKED.null },
65
+ ];
66
+
67
+ const ESCAPES = new Map([
68
+ ["t", "\t"],
69
+ ["b", "\b"],
70
+ ["n", "\n"],
71
+ ["r", "\r"],
72
+ ["f", "\f"],
73
+ ]);
74
+
75
+ const BUFFER_SIZE = 1024;
76
+ const NESTING_LIMIT = 255;
77
+ const NON_EXECUTE_PREFIX = ")]}'\n";
78
+ const MALFORMED_JSON_GUIDE =
79
+ "\nSee https://github.com/google/gson/blob/main/Troubleshooting.md#malformed-json";
80
+
81
+ // Gson's JsonParser.parseReader: a lenient JsonReader reads one element, then, strict again, rejects anything but whitespace after it.
82
+ export const readJson = (text: string): JsonElement => {
83
+ const byteOrderMarkLength = text.startsWith("") ? 1 : 0;
84
+ let pos = byteOrderMarkLength;
85
+ let lineNumber = 0;
86
+ let lineStart = byteOrderMarkLength;
87
+ let isLenient = true;
88
+ let peeked = PEEKED.none;
89
+ let peekedNumberLength = 0;
90
+ const stack = [SCOPE.emptyDocument];
91
+ const pathNames: (string | undefined)[] = [undefined];
92
+ const pathIndices = [0];
93
+
94
+ const getPath = () =>
95
+ `$${stack
96
+ .map((scope, index) => {
97
+ if (scope === SCOPE.emptyArray || scope === SCOPE.nonemptyArray) {
98
+ return `[${pathIndices[index]}]`;
99
+ }
100
+ return scope === SCOPE.emptyDocument || scope === SCOPE.nonemptyDocument
101
+ ? ""
102
+ : `.${pathNames[index] ?? ""}`;
103
+ })
104
+ .join("")}`;
105
+
106
+ const getLocation = () =>
107
+ ` at line ${lineNumber + 1} column ${pos - lineStart + 1} path ${getPath()}`;
108
+
109
+ const createSyntaxError = (message: string) =>
110
+ new TlaEvaluationError(
111
+ `com.google.gson.stream.MalformedJsonException: ${message}${getLocation()}${MALFORMED_JSON_GUIDE}`,
112
+ );
113
+
114
+ const createEndOfInputError = () =>
115
+ new TlaEvaluationError(`java.io.EOFException: End of input${getLocation()}`);
116
+
117
+ const checkLenient = () => {
118
+ if (!isLenient) {
119
+ throw createSyntaxError(
120
+ "Use JsonReader.setStrictness(Strictness.LENIENT) to accept malformed JSON",
121
+ );
122
+ }
123
+ };
124
+
125
+ const isLiteral = (char: string) => {
126
+ if ("/\\;#=".includes(char)) {
127
+ checkLenient();
128
+ return false;
129
+ }
130
+ return !"{}[]:, \t\f\r\n".includes(char);
131
+ };
132
+
133
+ const skipToEndOfLine = () => {
134
+ while (pos < text.length) {
135
+ const char = text[pos++];
136
+ if (char === "\n") {
137
+ lineNumber++;
138
+ lineStart = pos;
139
+ return;
140
+ }
141
+ if (char === "\r") return;
142
+ }
143
+ };
144
+
145
+ const skipTo = (target: string) => {
146
+ for (; pos + target.length <= text.length; pos++) {
147
+ if (text[pos] === "\n") {
148
+ lineNumber++;
149
+ lineStart = pos + 1;
150
+ } else if (text.startsWith(target, pos)) {
151
+ return true;
152
+ }
153
+ }
154
+ return false;
155
+ };
156
+
157
+ const nextNonWhitespace = () => {
158
+ while (pos < text.length) {
159
+ const char = text[pos++];
160
+ if (char === "\n") {
161
+ lineNumber++;
162
+ lineStart = pos;
163
+ } else if (char === "/") {
164
+ if (pos === text.length) return char;
165
+ checkLenient();
166
+ const next = text[pos];
167
+ if (next !== "*" && next !== "/") return char;
168
+ pos++;
169
+ if (next === "/") skipToEndOfLine();
170
+ else if (skipTo("*/")) pos += 2;
171
+ else throw createSyntaxError("Unterminated comment");
172
+ } else if (char === "#") {
173
+ checkLenient();
174
+ skipToEndOfLine();
175
+ } else if (char !== " " && char !== "\r" && char !== "\t") {
176
+ return char;
177
+ }
178
+ }
179
+ return undefined;
180
+ };
181
+
182
+ const nextNonWhitespaceBeforeEnd = () => {
183
+ const char = nextNonWhitespace();
184
+ if (char === undefined) throw createEndOfInputError();
185
+ return char;
186
+ };
187
+
188
+ const peekKeyword = () => {
189
+ const keyword = KEYWORDS.find(
190
+ (candidate) => text[pos] === candidate.lower[0] || text[pos] === candidate.upper[0],
191
+ );
192
+ if (!keyword) return PEEKED.none;
193
+ const length = keyword.lower.length;
194
+ for (let index = 0; index < length; index++) {
195
+ const char = text[pos + index];
196
+ if (char !== keyword.lower[index] && char !== keyword.upper[index]) return PEEKED.none;
197
+ }
198
+ if (pos + length < text.length && isLiteral(text[pos + length])) return PEEKED.none;
199
+ pos += length;
200
+ return keyword.token;
201
+ };
202
+
203
+ const peekNumber = () => {
204
+ let last = NUMBER_CHAR.none;
205
+ let isLeadingZero = false;
206
+ let index = 0;
207
+ for (; pos + index < text.length; index++) {
208
+ if (index === BUFFER_SIZE) return PEEKED.none;
209
+ const char = text[pos + index];
210
+ if (char === "-") {
211
+ if (last === NUMBER_CHAR.none) last = NUMBER_CHAR.sign;
212
+ else if (last === NUMBER_CHAR.exponentE) last = NUMBER_CHAR.exponentSign;
213
+ else return PEEKED.none;
214
+ } else if (char === "+") {
215
+ if (last !== NUMBER_CHAR.exponentE) return PEEKED.none;
216
+ last = NUMBER_CHAR.exponentSign;
217
+ } else if (char === "e" || char === "E") {
218
+ if (last !== NUMBER_CHAR.digit && last !== NUMBER_CHAR.fractionDigit) return PEEKED.none;
219
+ last = NUMBER_CHAR.exponentE;
220
+ } else if (char === ".") {
221
+ if (last !== NUMBER_CHAR.digit) return PEEKED.none;
222
+ last = NUMBER_CHAR.decimal;
223
+ } else if (char < "0" || char > "9") {
224
+ if (isLiteral(char)) return PEEKED.none;
225
+ break;
226
+ } else if (last === NUMBER_CHAR.sign || last === NUMBER_CHAR.none) {
227
+ isLeadingZero = char === "0";
228
+ last = NUMBER_CHAR.digit;
229
+ } else if (last === NUMBER_CHAR.digit) {
230
+ if (isLeadingZero) return PEEKED.none;
231
+ } else if (last === NUMBER_CHAR.decimal) {
232
+ last = NUMBER_CHAR.fractionDigit;
233
+ } else if (last === NUMBER_CHAR.exponentE || last === NUMBER_CHAR.exponentSign) {
234
+ last = NUMBER_CHAR.exponentDigit;
235
+ }
236
+ }
237
+ if (index === BUFFER_SIZE) return PEEKED.none;
238
+ const isComplete =
239
+ last === NUMBER_CHAR.digit ||
240
+ last === NUMBER_CHAR.fractionDigit ||
241
+ last === NUMBER_CHAR.exponentDigit;
242
+ if (!isComplete) return PEEKED.none;
243
+ peekedNumberLength = index;
244
+ return PEEKED.number;
245
+ };
246
+
247
+ const doPeek = () => {
248
+ const top = stack.length - 1;
249
+ const peekStack = stack[top];
250
+ if (peekStack === SCOPE.emptyArray) {
251
+ stack[top] = SCOPE.nonemptyArray;
252
+ } else if (peekStack === SCOPE.nonemptyArray) {
253
+ const char = nextNonWhitespaceBeforeEnd();
254
+ if (char === "]") return PEEKED.endArray;
255
+ if (char === ";") checkLenient();
256
+ else if (char !== ",") throw createSyntaxError("Unterminated array");
257
+ } else if (peekStack === SCOPE.emptyObject || peekStack === SCOPE.nonemptyObject) {
258
+ stack[top] = SCOPE.danglingName;
259
+ if (peekStack === SCOPE.nonemptyObject) {
260
+ const separator = nextNonWhitespaceBeforeEnd();
261
+ if (separator === "}") return PEEKED.endObject;
262
+ if (separator === ";") checkLenient();
263
+ else if (separator !== ",") throw createSyntaxError("Unterminated object");
264
+ }
265
+ const char = nextNonWhitespaceBeforeEnd();
266
+ if (char === '"') return PEEKED.doubleQuotedName;
267
+ if (char === "'") {
268
+ checkLenient();
269
+ return PEEKED.singleQuotedName;
270
+ }
271
+ if (char === "}") {
272
+ if (peekStack !== SCOPE.nonemptyObject) return PEEKED.endObject;
273
+ throw createSyntaxError("Expected name");
274
+ }
275
+ checkLenient();
276
+ pos--;
277
+ if (isLiteral(char)) return PEEKED.unquotedName;
278
+ throw createSyntaxError("Expected name");
279
+ } else if (peekStack === SCOPE.danglingName) {
280
+ stack[top] = SCOPE.nonemptyObject;
281
+ const char = nextNonWhitespaceBeforeEnd();
282
+ if (char === "=") {
283
+ checkLenient();
284
+ if (text[pos] === ">") pos++;
285
+ } else if (char !== ":") {
286
+ throw createSyntaxError("Expected ':'");
287
+ }
288
+ } else if (peekStack === SCOPE.emptyDocument) {
289
+ if (nextNonWhitespace() === undefined) return PEEKED.eof;
290
+ pos--;
291
+ if (text.startsWith(NON_EXECUTE_PREFIX, pos)) pos += NON_EXECUTE_PREFIX.length;
292
+ stack[top] = SCOPE.nonemptyDocument;
293
+ } else if (peekStack === SCOPE.nonemptyDocument) {
294
+ if (nextNonWhitespace() === undefined) return PEEKED.eof;
295
+ checkLenient();
296
+ pos--;
297
+ }
298
+
299
+ const char = nextNonWhitespace();
300
+ if (char === undefined) {
301
+ if (peekStack === SCOPE.emptyDocument) return PEEKED.eof;
302
+ throw createEndOfInputError();
303
+ }
304
+ if (char === "]" && peekStack === SCOPE.emptyArray) return PEEKED.endArray;
305
+ if (char === "]" || char === ";" || char === ",") {
306
+ if (peekStack !== SCOPE.emptyArray && peekStack !== SCOPE.nonemptyArray) {
307
+ throw createSyntaxError("Unexpected value");
308
+ }
309
+ checkLenient();
310
+ pos--;
311
+ return PEEKED.null;
312
+ }
313
+ if (char === "'") {
314
+ checkLenient();
315
+ return PEEKED.singleQuoted;
316
+ }
317
+ if (char === '"') return PEEKED.doubleQuoted;
318
+ if (char === "[") return PEEKED.beginArray;
319
+ if (char === "{") return PEEKED.beginObject;
320
+ pos--;
321
+ const keyword = peekKeyword();
322
+ if (keyword !== PEEKED.none) return keyword;
323
+ const number = peekNumber();
324
+ if (number !== PEEKED.none) return number;
325
+ if (!isLiteral(text[pos])) throw createSyntaxError("Expected value");
326
+ checkLenient();
327
+ return PEEKED.unquoted;
328
+ };
329
+
330
+ const peek = () => {
331
+ if (peeked === PEEKED.none) peeked = doPeek();
332
+ return peeked;
333
+ };
334
+
335
+ const readEscapeCharacter = () => {
336
+ if (pos === text.length) throw createSyntaxError("Unterminated escape sequence");
337
+ const escaped = text[pos++];
338
+ if (escaped === "u") {
339
+ if (pos + 4 > text.length) throw createSyntaxError("Unterminated escape sequence");
340
+ const digits = text.slice(pos, pos + 4);
341
+ if (!/^[\da-fA-F]{4}$/.test(digits)) {
342
+ throw createSyntaxError(`Malformed Unicode escape \\u${digits}`);
343
+ }
344
+ pos += 4;
345
+ return String.fromCharCode(Number.parseInt(digits, 16));
346
+ }
347
+ const replacement = ESCAPES.get(escaped);
348
+ if (replacement !== undefined) return replacement;
349
+ if (escaped === "\n") {
350
+ lineNumber++;
351
+ lineStart = pos;
352
+ return escaped;
353
+ }
354
+ if ("'\"\\/".includes(escaped)) return escaped;
355
+ throw createSyntaxError("Invalid escape sequence");
356
+ };
357
+
358
+ const nextQuotedValue = (quote: string) => {
359
+ let result = "";
360
+ let start = pos;
361
+ while (pos < text.length) {
362
+ const char = text[pos++];
363
+ if (char === quote) return result + text.slice(start, pos - 1);
364
+ if (char === "\\") {
365
+ result += text.slice(start, pos - 1) + readEscapeCharacter();
366
+ start = pos;
367
+ } else if (char === "\n") {
368
+ lineNumber++;
369
+ lineStart = pos;
370
+ }
371
+ }
372
+ throw createSyntaxError("Unterminated string");
373
+ };
374
+
375
+ const nextUnquotedValue = () => {
376
+ const start = pos;
377
+ while (pos < text.length && isLiteral(text[pos])) pos++;
378
+ return text.slice(start, pos);
379
+ };
380
+
381
+ const push = (scope: number) => {
382
+ if (stack.length - 1 >= NESTING_LIMIT) {
383
+ throw new TlaEvaluationError(
384
+ `com.google.gson.stream.MalformedJsonException: Nesting limit ${NESTING_LIMIT} reached${getLocation()}`,
385
+ );
386
+ }
387
+ stack.push(scope);
388
+ pathNames.push(undefined);
389
+ pathIndices.push(0);
390
+ peeked = PEEKED.none;
391
+ };
392
+
393
+ const pop = () => {
394
+ stack.pop();
395
+ pathNames.pop();
396
+ pathIndices.pop();
397
+ pathIndices[stack.length - 1]++;
398
+ peeked = PEEKED.none;
399
+ };
400
+
401
+ const hasNext = () => {
402
+ const token = peek();
403
+ return token !== PEEKED.endObject && token !== PEEKED.endArray && token !== PEEKED.eof;
404
+ };
405
+
406
+ const nextName = () => {
407
+ const token = peek();
408
+ const name =
409
+ token === PEEKED.unquotedName
410
+ ? nextUnquotedValue()
411
+ : nextQuotedValue(token === PEEKED.singleQuotedName ? "'" : '"');
412
+ peeked = PEEKED.none;
413
+ pathNames[stack.length - 1] = name;
414
+ return name;
415
+ };
416
+
417
+ const nextTerminal = (token: number): JsonElement => {
418
+ if (token === PEEKED.true || token === PEEKED.false) return token === PEEKED.true;
419
+ if (token === PEEKED.null) return null;
420
+ if (token === PEEKED.number) {
421
+ pos += peekedNumberLength;
422
+ return { literal: text.slice(pos - peekedNumberLength, pos) };
423
+ }
424
+ if (token === PEEKED.unquoted) return nextUnquotedValue();
425
+ return nextQuotedValue(token === PEEKED.singleQuoted ? "'" : '"');
426
+ };
427
+
428
+ const readElement = (): JsonElement => {
429
+ const token = peek();
430
+ if (token === PEEKED.beginArray) {
431
+ push(SCOPE.emptyArray);
432
+ const elements: JsonElement[] = [];
433
+ while (hasNext()) elements.push(readElement());
434
+ pop();
435
+ return elements;
436
+ }
437
+ if (token === PEEKED.beginObject) {
438
+ push(SCOPE.emptyObject);
439
+ const members = new Map<string, JsonElement>();
440
+ while (hasNext()) members.set(nextName(), readElement());
441
+ pop();
442
+ return members;
443
+ }
444
+ const element = nextTerminal(token);
445
+ peeked = PEEKED.none;
446
+ pathIndices[stack.length - 1]++;
447
+ return element;
448
+ };
449
+
450
+ if (peek() === PEEKED.eof) return null;
451
+ const element = readElement();
452
+ isLenient = false;
453
+ if (element !== null) peek();
454
+ return element;
455
+ };