tla-ts 0.0.9 → 0.0.10-dev.b4a856304

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