tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

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 (400) 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 +29 -29
  5. package/dist/deciders.js +42 -42
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -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 +117 -37
  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 +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 +3 -1
  25. package/src/ast.ts +48 -62
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +599 -754
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +14 -25
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +361 -0
  40. package/src/cli/tlc.ts +309 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. 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
+ };