tla-ts 0.0.4-dev.fa107ef → 0.0.5-dev.cc59f31

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 (378) hide show
  1. package/README.md +37 -126
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +366 -0
  5. package/dist/deciders.js +366 -0
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +44 -12
  8. package/dist/index.d.ts +44 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +76 -92
  23. package/dist/transfer.js +76 -92
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +21 -12
  27. package/src/ast.ts +2 -2
  28. package/src/bags.ts +22 -23
  29. package/src/builtins.ts +16 -8
  30. package/src/check.ts +131 -1153
  31. package/src/{cli-options.ts → cli/options.ts} +54 -9
  32. package/src/cli/run.ts +63 -0
  33. package/src/cli/shared.ts +106 -0
  34. package/src/cli/tlapm.ts +374 -0
  35. package/src/{run-cli.ts → cli/tlc.ts} +115 -721
  36. package/src/cli/xml-exporter.ts +221 -0
  37. package/src/cli.ts +1 -1
  38. package/src/codegen.ts +43 -22
  39. package/src/config.ts +5 -5
  40. package/src/dependencies.ts +4 -6
  41. package/src/environment.ts +55 -60
  42. package/src/errors.ts +97 -35
  43. package/src/evaluate.ts +135 -120
  44. package/src/exit-codes.ts +1 -1
  45. package/src/fingerprints.ts +3 -3
  46. package/src/index.ts +10 -0
  47. package/src/instances.ts +56 -46
  48. package/src/java-overrides.ts +79 -41
  49. package/src/json.ts +31 -36
  50. package/src/levels.ts +10 -13
  51. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  52. package/src/liveness.ts +38 -34
  53. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  54. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  55. package/src/obligations/equality.ts +260 -0
  56. package/src/obligations/expression.ts +618 -0
  57. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  58. package/src/obligations/generate.ts +457 -0
  59. package/src/{obligations.ts → obligations/index.ts} +46 -32
  60. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  61. package/src/obligations/module.ts +445 -0
  62. package/src/obligations/normalize.ts +554 -0
  63. package/src/obligations/operators.ts +176 -0
  64. package/src/obligations/pragma.ts +195 -0
  65. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  66. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  67. package/src/obligations/regroup.ts +100 -0
  68. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  69. package/src/{obligation-source.ts → obligations/source.ts} +172 -216
  70. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  71. package/src/obligations/substitution.ts +261 -0
  72. package/src/obligations/temporal.ts +321 -0
  73. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  74. package/src/parallel-worker.ts +39 -51
  75. package/src/parallel.ts +39 -66
  76. package/src/parser.ts +67 -74
  77. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  78. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  79. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  80. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  81. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  82. package/src/prover/decide-pool.ts +95 -0
  83. package/src/prover/deciders.ts +33 -0
  84. package/src/prover/first-order.ts +175 -0
  85. package/src/prover/isabelle/LICENSE +36 -0
  86. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  87. package/src/prover/isabelle/decide.ts +44 -0
  88. package/src/prover/isabelle/encode.ts +445 -0
  89. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  90. package/src/prover/isabelle/isar/method.ts +367 -0
  91. package/src/prover/isabelle/isar/proof.ts +28 -0
  92. package/src/prover/isabelle/isar/statement.ts +57 -0
  93. package/src/prover/isabelle/isar/theory.ts +192 -0
  94. package/src/prover/isabelle/isar/type-check.ts +278 -0
  95. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  96. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  97. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  98. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  99. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  100. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  101. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  102. package/src/prover/isabelle/provers/classical.ts +389 -0
  103. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  104. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  105. package/src/prover/isabelle/pure/consts.ts +32 -0
  106. package/src/prover/isabelle/pure/conv.ts +79 -0
  107. package/src/prover/isabelle/pure/drule.ts +264 -0
  108. package/src/prover/isabelle/pure/envir.ts +331 -0
  109. package/src/prover/isabelle/pure/goal.ts +53 -0
  110. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  111. package/src/prover/isabelle/pure/list.ts +12 -0
  112. package/src/prover/isabelle/pure/logic.ts +330 -0
  113. package/src/prover/isabelle/pure/name.ts +98 -0
  114. package/src/prover/isabelle/pure/net.ts +215 -0
  115. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  116. package/src/prover/isabelle/pure/pattern.ts +631 -0
  117. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  118. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  119. package/src/prover/isabelle/pure/search.ts +68 -0
  120. package/src/prover/isabelle/pure/seq.ts +133 -0
  121. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  122. package/src/prover/isabelle/pure/table.ts +201 -0
  123. package/src/prover/isabelle/pure/tactic.ts +168 -0
  124. package/src/prover/isabelle/pure/tactical.ts +264 -0
  125. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  126. package/src/prover/isabelle/pure/term.ts +688 -0
  127. package/src/prover/isabelle/pure/thm.ts +783 -0
  128. package/src/prover/isabelle/pure/type.ts +121 -0
  129. package/src/prover/isabelle/pure/unify.ts +753 -0
  130. package/src/prover/isabelle/pure/variable.ts +25 -0
  131. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  132. package/src/prover/isabelle/tla/context.ts +74 -0
  133. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  134. package/src/prover/isabelle/tla/logic.ts +215 -0
  135. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  136. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  137. package/src/prover/ocaml.ts +22 -0
  138. package/src/prover/prep/action.ts +508 -0
  139. package/src/prover/prep/enabled-axioms.ts +189 -0
  140. package/src/prover/prep/fingerprint.ts +388 -0
  141. package/src/prover/prep/level-comparison.ts +529 -0
  142. package/src/prover/prep/md5.ts +60 -0
  143. package/src/prover/prep/methods.ts +221 -0
  144. package/src/prover/prep/normalize.ts +309 -0
  145. package/src/prover/prove-worker.ts +22 -0
  146. package/src/prover/prove.ts +492 -0
  147. package/src/prover/ptl/decide.ts +68 -0
  148. package/src/prover/ptl/encode.ts +244 -0
  149. package/src/prover/ptl/sat.ts +151 -0
  150. package/src/prover/ptl/tableau.ts +276 -0
  151. package/src/prover/smt/axioms.ts +209 -0
  152. package/src/prover/smt/context.ts +108 -0
  153. package/src/prover/smt/data.ts +636 -0
  154. package/src/prover/smt/encode.ts +275 -0
  155. package/src/prover/smt/extensionality.ts +65 -0
  156. package/src/prover/smt/flatten.ts +112 -0
  157. package/src/prover/smt/format.ts +154 -0
  158. package/src/prover/smt/instances.ts +181 -0
  159. package/src/prover/smt/rewrite.ts +766 -0
  160. package/src/prover/smt/solver/act-cache.ts +265 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prover/smt/solver/array.ts +22 -0
  163. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prover/smt/solver/ast-lt.ts +157 -0
  165. package/src/prover/smt/solver/ast-util.ts +91 -0
  166. package/src/prover/smt/solver/ast.ts +1315 -0
  167. package/src/prover/smt/solver/auf-solver.ts +572 -0
  168. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prover/smt/solver/cg-table.ts +175 -0
  170. package/src/prover/smt/solver/clause.ts +276 -0
  171. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prover/smt/solver/context.ts +1292 -0
  173. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prover/smt/solver/der.ts +224 -0
  175. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prover/smt/solver/e-matching.ts +659 -0
  177. package/src/prover/smt/solver/enode.ts +259 -0
  178. package/src/prover/smt/solver/expr-ref.ts +21 -0
  179. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prover/smt/solver/fingerprints.ts +92 -0
  181. package/src/prover/smt/solver/flat-literals.ts +51 -0
  182. package/src/prover/smt/solver/goal.ts +138 -0
  183. package/src/prover/smt/solver/hash.ts +173 -0
  184. package/src/prover/smt/solver/hashtable.ts +166 -0
  185. package/src/prover/smt/solver/internalizer.ts +1381 -0
  186. package/src/prover/smt/solver/lbool.ts +5 -0
  187. package/src/prover/smt/solver/literal.ts +24 -0
  188. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prover/smt/solver/lp/containers.ts +296 -0
  191. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prover/smt/solver/lp/nex.ts +120 -0
  208. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prover/smt/solver/model-checker.ts +347 -0
  238. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prover/smt/solver/model-finder.ts +155 -0
  240. package/src/prover/smt/solver/model-generator.ts +97 -0
  241. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prover/smt/solver/nnf.ts +469 -0
  255. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prover/smt/solver/propagate-values.ts +83 -0
  258. package/src/prover/smt/solver/proto-model.ts +551 -0
  259. package/src/prover/smt/solver/pull-quant.ts +139 -0
  260. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prover/smt/solver/qe-lite.ts +381 -0
  263. package/src/prover/smt/solver/qi-queue.ts +362 -0
  264. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prover/smt/solver/random-gen.ts +10 -0
  268. package/src/prover/smt/solver/rational.ts +165 -0
  269. package/src/prover/smt/solver/ref-vector.ts +62 -0
  270. package/src/prover/smt/solver/relevancy.ts +247 -0
  271. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prover/smt/solver/rewriter.ts +843 -0
  273. package/src/prover/smt/solver/rlimit.ts +79 -0
  274. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prover/smt/solver/solver.ts +71 -0
  276. package/src/prover/smt/solver/sort.ts +35 -0
  277. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prover/smt/solver/theory-lra.ts +56 -0
  286. package/src/prover/smt/solver/var-subst.ts +258 -0
  287. package/src/prover/smt/solver/z3-license.txt +10 -0
  288. package/src/prover/smt/table.ts +170 -0
  289. package/src/prover/tlapm/cache.ts +236 -0
  290. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  291. package/src/prover/tlapm/tlapm.ts +96 -0
  292. package/src/prover/tlaps-module.ts +510 -0
  293. package/src/prover/verdict.ts +13 -0
  294. package/src/prover/zenon/LICENSE +32 -0
  295. package/src/prover/zenon/check/check.ts +105 -0
  296. package/src/prover/zenon/check/definitions.ts +144 -0
  297. package/src/prover/zenon/check/equality.ts +182 -0
  298. package/src/prover/zenon/check/functions.ts +62 -0
  299. package/src/prover/zenon/check/keys.ts +125 -0
  300. package/src/prover/zenon/check/propositional.ts +104 -0
  301. package/src/prover/zenon/check/records.ts +188 -0
  302. package/src/prover/zenon/check/relations.ts +121 -0
  303. package/src/prover/zenon/check/rewrites.ts +224 -0
  304. package/src/prover/zenon/check/sets.ts +302 -0
  305. package/src/prover/zenon/check/terms.ts +127 -0
  306. package/src/prover/zenon/check/tla.ts +126 -0
  307. package/src/prover/zenon/decide.ts +107 -0
  308. package/src/prover/zenon/encode.ts +378 -0
  309. package/src/prover/zenon/eqrel.ts +300 -0
  310. package/src/prover/zenon/equality-rules.ts +435 -0
  311. package/src/prover/zenon/expr.ts +551 -0
  312. package/src/prover/zenon/index-table.ts +350 -0
  313. package/src/prover/zenon/isar-case.ts +513 -0
  314. package/src/prover/zenon/isar.ts +1249 -0
  315. package/src/prover/zenon/limits.ts +15 -0
  316. package/src/prover/zenon/llproof.ts +173 -0
  317. package/src/prover/zenon/mltoll.ts +1566 -0
  318. package/src/prover/zenon/node.ts +297 -0
  319. package/src/prover/zenon/ocaml.ts +169 -0
  320. package/src/prover/zenon/parse.ts +247 -0
  321. package/src/prover/zenon/phrase.ts +191 -0
  322. package/src/prover/zenon/proof.ts +198 -0
  323. package/src/prover/zenon/propositional-rules.ts +387 -0
  324. package/src/prover/zenon/rules.ts +94 -0
  325. package/src/prover/zenon/search.ts +288 -0
  326. package/src/prover/zenon/tla/functions.ts +151 -0
  327. package/src/prover/zenon/tla/llproof.ts +480 -0
  328. package/src/prover/zenon/tla/records.ts +225 -0
  329. package/src/prover/zenon/tla/rewrites.ts +447 -0
  330. package/src/prover/zenon/tla/sets.ts +304 -0
  331. package/src/prover/zenon/tla/terms.ts +162 -0
  332. package/src/prover/zenon/tla/tla.ts +506 -0
  333. package/src/randomization.ts +19 -24
  334. package/src/resolve.ts +15 -22
  335. package/src/runtime.ts +8 -8
  336. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  337. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  338. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  339. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  340. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  341. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  342. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  343. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  344. package/src/{sany-report.ts → sany/report.ts} +16 -17
  345. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  346. package/src/{sany-source.ts → sany/source.ts} +6 -7
  347. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  348. package/src/search.ts +969 -0
  349. package/src/spec-description.ts +26 -20
  350. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  351. package/src/standard-modules.ts +21 -22
  352. package/src/state-graph.ts +9 -8
  353. package/src/substitution-levels.ts +2 -2
  354. package/src/successors.ts +38 -22
  355. package/src/symmetry.ts +1 -1
  356. package/src/tableau.ts +6 -7
  357. package/src/tlc/fingerprint.ts +214 -0
  358. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  359. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  360. package/src/{tlc-random.ts → tlc/random.ts} +3 -190
  361. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  362. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  363. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  364. package/src/{tlc-version.ts → tlc/version.ts} +8 -7
  365. package/src/transfer.ts +32 -32
  366. package/src/values.ts +154 -105
  367. package/src/worker.ts +62 -0
  368. package/dist/parallel.cjs +0 -12
  369. package/dist/parallel.js +0 -12
  370. package/dist/run-cli.cjs +0 -55
  371. package/dist/run-cli.js +0 -55
  372. package/src/canonical.ts +0 -40
  373. package/src/obligation-expression.ts +0 -1060
  374. package/src/obligation-module.ts +0 -1042
  375. package/src/standard-ranges.ts +0 -116
  376. package/src/value-sources.ts +0 -29
  377. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  378. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
@@ -0,0 +1,221 @@
1
+ import { existsSync, readFileSync } from "node:fs";
2
+ import { basename, resolve } from "node:path";
3
+ import { getErrorExitCode, TlaJavaException, TlaUnsupportedError } from "../errors";
4
+ import { EXIT_STATUS } from "../exit-codes";
5
+ import type { SanySpecification } from "../sany/generator";
6
+ import { SANY_174_STANDARD_MODULES, SANY_STANDARD_MODULES } from "../sany/modules";
7
+ import { getSanyModuleName, getSanyReport } from "../sany/report";
8
+ import { exportSanyXml, XML_EXPORT_EXIT_CODE, type XmlExportOptions } from "../sany/xml";
9
+ import {
10
+ createModuleLoader,
11
+ printMissingFile,
12
+ printMissingFile174,
13
+ reportMissingModules174,
14
+ toLibraryPath,
15
+ } from "./shared";
16
+
17
+ // The usage that XMLExporter.printUsage prints with UsageGenerator.
18
+ const XML_EXPORT_USAGE = (() => {
19
+ const bold = (text: string) => `\x1b[1m${text}\x1b[0m`;
20
+ const options = [
21
+ ["-I", "Include; use given directory path to resolve module dependencies."],
22
+ ["-help", "Print this usage information."],
23
+ ["-o", "Offline mode; skip XML schema validation step."],
24
+ [
25
+ "-r",
26
+ "Restrict mode; include only declarations and definitions of the specified module, excluding extended or instantiated modules.",
27
+ ],
28
+ ["-t", "Terse; format XML output without tabs or newlines."],
29
+ [
30
+ "-u",
31
+ "Uncomment; process boxed comments and single-line comments (\\*) in pre-comments to extract their content.",
32
+ ],
33
+ ];
34
+ const tips = [
35
+ "Only one root TLA+ file can be parsed per run.",
36
+ "Multiple directory search paths can be given by providing multiple -I arguments.",
37
+ "XML schema validation does not require network access.",
38
+ ];
39
+ return [
40
+ "",
41
+ bold("NAME"),
42
+ "",
43
+ "\ttla2sany.xml.XMLExporter - Emit SANY's parse tree as XML - Version 2.2 created 08 July 2020",
44
+ "",
45
+ "",
46
+ bold("SYNOPSIS"),
47
+ "",
48
+ `\t${bold("tla2sany.xml.XMLExporter")} [${bold("-Iortu")}] [${bold("-help")}] FILE`,
49
+ "",
50
+ bold("DESCRIPTION"),
51
+ "",
52
+ "\tGiven a TLA+ file, parse that file with SANY then translate the module's semantic parse tree to XML, including all the modules depended on. The XML is printed to stdout and its output format is given by an XML Schema file (.xsd) found at https://proofs.tlapl.us/doc/web/sany.xsd.",
53
+ "",
54
+ bold("OPTIONS"),
55
+ "",
56
+ ...options.map(([flag, description]) => `\t${bold(flag)}\n\t\t${description}`),
57
+ "",
58
+ bold("TIPS"),
59
+ "",
60
+ ...tips.flatMap((tip) => [`\t${tip}`, ""]),
61
+ "",
62
+ ].join("\n");
63
+ })();
64
+
65
+ const printXmlExportUsageError = (message: string) => {
66
+ process.stderr.write(`ERROR: ${message}\n${XML_EXPORT_USAGE}`);
67
+ return XML_EXPORT_EXIT_CODE.argsParsingFailure;
68
+ };
69
+
70
+ // XMLExporter.run.
71
+ const writeXml = (specification: SanySpecification, options: XmlExportOptions) => {
72
+ try {
73
+ process.stdout.write(exportSanyXml(specification, options));
74
+ return EXIT_STATUS.success;
75
+ } catch (error) {
76
+ if (!(error instanceof TlaUnsupportedError)) throw error;
77
+ const exitCode = getErrorExitCode(error);
78
+ const unwound = error instanceof TlaJavaException ? error.unwound : "";
79
+ console.error(
80
+ exitCode === XML_EXPORT_EXIT_CODE.uncaughtException
81
+ ? `${unwound}Exception in thread "main" ${error.message}`
82
+ : `ERROR: ${error.message}`,
83
+ );
84
+ return exitCode;
85
+ }
86
+ };
87
+
88
+ interface XmlExportArgs {
89
+ flags: Set<string>;
90
+ includes: string[];
91
+ error: "missing-include" | "several-files" | undefined;
92
+ }
93
+
94
+ // XMLExporter reads the flags before the last argument, which names the module, and skips an
95
+ // argument it does not know, which then counts as another module.
96
+ const parseXmlExportArgs = (args: string[], flagNames: Set<string>): XmlExportArgs => {
97
+ const parsed: XmlExportArgs = { flags: new Set(), includes: [], error: undefined };
98
+ const lastFlag = { index: -1 };
99
+ for (let index = 0; index < args.length - 1; index++) {
100
+ if (flagNames.has(args[index])) {
101
+ parsed.flags.add(args[index]);
102
+ lastFlag.index = index;
103
+ continue;
104
+ }
105
+ if (args[index] !== "-I") continue;
106
+ index++;
107
+ if (index > args.length - 2) return { ...parsed, error: "missing-include" };
108
+ parsed.includes.push(args[index]);
109
+ lastFlag.index = index;
110
+ }
111
+ return lastFlag.index === args.length - 2 ? parsed : { ...parsed, error: "several-files" };
112
+ };
113
+
114
+ export const exportXml = (args: string[]) => {
115
+ if (args.length === 0) return printXmlExportUsageError("at least one .tla file must be given");
116
+ const parsed = parseXmlExportArgs(args, new Set(["-o", "-t", "-r", "-u"]));
117
+ if (parsed.error === "missing-include") {
118
+ return printXmlExportUsageError(
119
+ "the -I flag must be followed by a directory and at least one .tla file",
120
+ );
121
+ }
122
+ if (parsed.error === "several-files") {
123
+ return printXmlExportUsageError("Only one TLA file to check allowed!");
124
+ }
125
+ const name = args[args.length - 1];
126
+ if (name === "-help") {
127
+ process.stdout.write(XML_EXPORT_USAGE);
128
+ return EXIT_STATUS.success;
129
+ }
130
+ const fileName = name.endsWith(".tla") ? name : `${name}.tla`;
131
+ // SANY looks for each module in the working directory, then in the -I directories, which
132
+ // XMLExporter passes in place of TLA-Library, then among its standard modules.
133
+ const directories = [".", ...parsed.includes];
134
+ const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
135
+ if (path === undefined && !SANY_STANDARD_MODULES.has(fileName.slice(0, -".tla".length))) {
136
+ printMissingFile(process.cwd(), `./${fileName}`, parsed.includes);
137
+ }
138
+ const sany = getSanyReport(path ?? fileName, createModuleLoader(directories), {
139
+ fileName: name,
140
+ isXmlExport: true,
141
+ });
142
+ process.stderr.write(sany.text);
143
+ if (sany.isFailed || sany.specification === undefined) {
144
+ console.error("ERROR: Failed to parse module.");
145
+ return XML_EXPORT_EXIT_CODE.specParsingFailure;
146
+ }
147
+ return writeXml(sany.specification, {
148
+ version: "master",
149
+ isRestricted: parsed.flags.has("-r"),
150
+ isUncommented: parsed.flags.has("-u"),
151
+ isTerse: parsed.flags.has("-t"),
152
+ });
153
+ };
154
+
155
+ // TLC 1.7.4's XMLExporter.main throws an exception for an argument it can't take or a
156
+ // specification without a root module.
157
+ const printXmlExporterException = (exception: string, line: number) => {
158
+ console.error(
159
+ `Exception in thread "main" ${exception}\n\tat tla2sany.xml.XMLExporter.main(XMLExporter.java:${line})`,
160
+ );
161
+ return XML_EXPORT_EXIT_CODE.uncaughtException;
162
+ };
163
+
164
+ // TLC 1.7.4's XMLExporter.main, which takes only -o, as it can't validate the XML without
165
+ // fetching its schema, and -I, and exports a specification that SANY finds errors in.
166
+ export const exportXml174 = (args: string[], jar: string | undefined) => {
167
+ if (args.length === 0) {
168
+ return printXmlExporterException(
169
+ "java.lang.IllegalArgumentException: at least one .tla file must be given",
170
+ 59,
171
+ );
172
+ }
173
+ const parsed = parseXmlExportArgs(args, new Set(["-o"]));
174
+ if (parsed.error === "missing-include") {
175
+ return printXmlExporterException(
176
+ "java.lang.IllegalArgumentException: the -I flag must be followed by a directory and at least one .tla file",
177
+ 71,
178
+ );
179
+ }
180
+ if (parsed.error === "several-files") {
181
+ return printXmlExporterException(
182
+ "java.lang.IllegalArgumentException: Only one TLA file to check allowed!",
183
+ 83,
184
+ );
185
+ }
186
+ const name = args[args.length - 1];
187
+ const fileName = `${name.replace(/\.tla$/i, "")}.tla`;
188
+ // SimpleFilenameToStream looks for a module in the working directory, then in the -I
189
+ // directories, or the root directory when there are none, then among the standard modules.
190
+ const libraries = (parsed.includes.length === 0 ? ["/"] : parsed.includes).map(toLibraryPath);
191
+ const directories = [".", ...libraries];
192
+ const printMissingFile = (moduleFileName: string) =>
193
+ printMissingFile174(`${libraries[libraries.length - 1]}${moduleFileName}`, libraries, jar);
194
+ const path = directories.map((directory) => resolve(directory, fileName)).find(existsSync);
195
+ if (path === undefined && !SANY_174_STANDARD_MODULES.has(basename(fileName, ".tla"))) {
196
+ printMissingFile(fileName);
197
+ return EXIT_STATUS.success;
198
+ }
199
+ const sany = getSanyReport(
200
+ path ?? fileName,
201
+ reportMissingModules174(createModuleLoader(directories), printMissingFile),
202
+ {
203
+ fileName: name,
204
+ isXmlExport: true,
205
+ version: "1.7.4",
206
+ },
207
+ );
208
+ process.stderr.write(sany.text);
209
+ if (sany.specification === undefined) {
210
+ return printXmlExporterException(
211
+ `tla2sany.xml.XMLExportingException: spec ${(path && getSanyModuleName(readFileSync(path, "utf8"), "1.7.4")) ?? "null"} is malformed - does not have a root module`,
212
+ 110,
213
+ );
214
+ }
215
+ return writeXml(sany.specification, {
216
+ version: "1.7.4",
217
+ isRestricted: false,
218
+ isUncommented: false,
219
+ isTerse: true,
220
+ });
221
+ };
package/src/cli.ts CHANGED
@@ -10,4 +10,4 @@ const javaTmpdir = process.argv
10
10
 
11
11
  enableCompileCache?.(javaTmpdir && join(javaTmpdir, "node-compile-cache"));
12
12
 
13
- void import("./run-cli").then((module) => module.runCli());
13
+ void import("./cli/run").then((module) => module.runCli());
package/src/codegen.ts CHANGED
@@ -3,8 +3,8 @@ import {
3
3
  bindValue,
4
4
  expectBoolean,
5
5
  findGlobalName,
6
- getConditionError,
7
- getJunctionError,
6
+ createConditionError,
7
+ createJunctionError,
8
8
  getDomainOperator,
9
9
  getSubsetOperator,
10
10
  getEvaluator,
@@ -12,7 +12,6 @@ import {
12
12
  getMissingArgumentDescriber,
13
13
  getQuantifierElements,
14
14
  isClosedConstant,
15
- isTlcInteger,
16
15
  isValueArgument,
17
16
  isWorthCaching,
18
17
  keepLazy,
@@ -33,6 +32,7 @@ import {
33
32
  createSortedRecord,
34
33
  createTuple,
35
34
  createWrittenRecord,
35
+ isTlcInteger,
36
36
  valuesEqual,
37
37
  type Value,
38
38
  } from "./values";
@@ -68,14 +68,14 @@ const GENERATED_KINDS = new Set([
68
68
  "Exists",
69
69
  ]);
70
70
 
71
- const createRuntime = () => ({
71
+ const createGeneratedHelpers = () => ({
72
72
  bool: expectBoolean,
73
73
  condition: (value: Value, expression: Expression) => {
74
- if (typeof value !== "boolean") throw getConditionError(expression, value);
74
+ if (typeof value !== "boolean") throw createConditionError(expression, value);
75
75
  return value;
76
76
  },
77
77
  junct: (value: Value, expression: Expression & { kind: "And" | "Or" }, index: number) => {
78
- if (typeof value !== "boolean") throw getJunctionError(expression, index, value);
78
+ if (typeof value !== "boolean") throw createJunctionError(expression, index, value);
79
79
  return value;
80
80
  },
81
81
  apply: applyFunction,
@@ -112,7 +112,9 @@ const createRuntime = () => ({
112
112
  }),
113
113
  });
114
114
 
115
- const runtime = { value: undefined as ReturnType<typeof createRuntime> | undefined };
115
+ const generatedHelpers = {
116
+ value: undefined as ReturnType<typeof createGeneratedHelpers> | undefined,
117
+ };
116
118
 
117
119
  const addReference = (generator: Generator, value: unknown) => {
118
120
  generator.references.push(value);
@@ -148,8 +150,8 @@ const generateQuantifier = (
148
150
  const isForall = expression.kind === "Forall";
149
151
  const description = JSON.stringify(isForall ? "the body of \\A" : "the body of \\E");
150
152
  const name = `quantifier${generator.counter++}`;
151
- const outer = [...frame.locals.values()];
152
- const inner = {
153
+ const outerLocals = [...frame.locals.values()];
154
+ const bodyFrame = {
153
155
  context: "context",
154
156
  state: "state",
155
157
  next: "next",
@@ -159,14 +161,14 @@ const generateQuantifier = (
159
161
  const lists = expression.bounds.map(() => createLocal(generator));
160
162
  const declarations = expression.bounds.map(
161
163
  (bound, index) =>
162
- `const ${lists[index]} = enumerate(${generateExpression(generator, bound.set, inner)}, ${addReference(generator, bound.set)}, ${JSON.stringify(generator.environment.runtime.version)});`,
164
+ `const ${lists[index]} = enumerate(${generateExpression(generator, bound.set, bodyFrame)}, ${addReference(generator, bound.set)}, ${JSON.stringify(generator.environment.runtime.version)});`,
163
165
  );
164
166
  const elements = expression.bounds.map((bound) => {
165
167
  const local = createLocal(generator);
166
- if (bound.pattern.kind === "Name") inner.locals.set(bound.pattern.name, local);
168
+ if (bound.pattern.kind === "Name") bodyFrame.locals.set(bound.pattern.name, local);
167
169
  return local;
168
170
  });
169
- const test = `if (bool(${generateExpression(generator, expression.body, inner)}, ${description}) !== ${isForall}) return ${!isForall};`;
171
+ const test = `if (bool(${generateExpression(generator, expression.body, bodyFrame)}, ${description}) !== ${isForall}) return ${!isForall};`;
170
172
  // enumerate returns an array, or an interval, which has a low end, to step through.
171
173
  const loops = elements.reduce((code, element, index) => {
172
174
  const position = createLocal(generator);
@@ -175,9 +177,9 @@ const generateQuantifier = (
175
177
  const list = lists[index];
176
178
  return `for (let ${position} = 0, ${low} = ${list}.low, ${size} = ${low} === undefined ? ${list}.length : ${list}.high - ${low} + 1; ${position} < ${size}; ${position}++) { const ${element} = ${low} === undefined ? ${list}[${position}] : ${low} + ${position}; ${code} }`;
177
179
  }, test);
178
- const parameters = outer.map((local) => `, ${local}`).join("");
180
+ const parameters = outerLocals.map((local) => `, ${local}`).join("");
179
181
  generator.helpers.push(
180
- `function ${name}(context, state, next${parameters}) { let primed; ${declarations.join(" ")} ${loops} return ${isForall}; }`,
182
+ `function ${name}(context, state, next${parameters}) { let primed; let applied; ${declarations.join(" ")} ${loops} return ${isForall}; }`,
181
183
  );
182
184
  return `${name}(${frame.context}, ${frame.state}, ${frame.isPrimed ? "undefined" : frame.next}${parameters})`;
183
185
  };
@@ -247,6 +249,23 @@ const isConstructionFree = (
247
249
  }
248
250
  };
249
251
 
252
+ // Whether the generated code evaluates an expression only in the context its frame names. A primed
253
+ // expression doesn't, since it shares the generated function's primed context.
254
+ const isReadOnly = (expression: Expression): boolean => {
255
+ switch (expression.kind) {
256
+ case "Identifier":
257
+ case "Number":
258
+ case "String":
259
+ return true;
260
+ case "FieldAccess":
261
+ return isReadOnly(expression.record);
262
+ case "FunctionApplication":
263
+ return [expression.function, ...expression.args].every(isReadOnly);
264
+ default:
265
+ return false;
266
+ }
267
+ };
268
+
250
269
  const generateExpression = (generator: Generator, expression: Expression, frame: Frame): string => {
251
270
  const generate = (node: Expression, nodeFrame = frame) =>
252
271
  generateExpression(generator, node, nodeFrame);
@@ -287,17 +306,19 @@ const generateExpression = (generator: Generator, expression: Expression, frame:
287
306
  case "FunctionApplication": {
288
307
  keepLazy(expression.function);
289
308
  // The interpreter evaluates a function that may construct one with EvalControl.KeepLazy.
309
+ const keepLazyFrame = { ...frame, context: `keepLazyContext(${frame.context})` };
290
310
  const evaluatedFunction = isConstructionFree(
291
311
  expression.function,
292
312
  frame,
293
313
  generator.environment,
294
314
  )
295
315
  ? generate(expression.function)
296
- : generateDelegate(generator, expression.function, {
297
- ...frame,
298
- context: `keepLazyContext(${frame.context})`,
299
- });
300
- const functionCode = `expectFunction(${evaluatedFunction}, ${addReference(generator, expression)})`;
316
+ : isReadOnly(expression.function)
317
+ ? generate(expression.function, keepLazyFrame)
318
+ : generateDelegate(generator, expression.function, keepLazyFrame);
319
+ // Tool#evalAppl checks that it applies a function before it evaluates the argument. The check
320
+ // is written out, as calling expectFunction for each application costs more.
321
+ const functionCode = `(applied = ${evaluatedFunction}, typeof applied === "object" && (applied.kind === "Function" || applied.kind === "LazyFunction") ? applied : expectFunction(applied, ${addReference(generator, expression)}))`;
301
322
  const describeMissing = getMissingArgumentDescriber(generator.environment.runtime.version);
302
323
  const error = describeMissing ? `, ${addReference(generator, describeMissing)}` : "";
303
324
  if (expression.args.length === 1)
@@ -370,9 +391,9 @@ export const generateEvaluator = (
370
391
  };
371
392
  const body = generateExpression(generator, expression, frame);
372
393
  const referenceNames = generator.references.map((_, index) => `reference${index}`);
373
- const source = `${generator.helpers.join("\n")}\nreturn (context) => { const state = context.state; const next = context.next; let primed; return ${body}; };`;
374
- runtime.value ??= createRuntime();
375
- const helpers = runtime.value;
394
+ const source = `${generator.helpers.join("\n")}\nreturn (context) => { const state = context.state; const next = context.next; let primed; let applied; return ${body}; };`;
395
+ generatedHelpers.value ??= createGeneratedHelpers();
396
+ const helpers = generatedHelpers.value;
376
397
  const helperNames = Object.keys(helpers);
377
398
  const factory = new Function(...helperNames, ...referenceNames, source);
378
399
  return factory(...Object.values(helpers), ...generator.references);
package/src/config.ts CHANGED
@@ -1,7 +1,7 @@
1
1
  import { TlaConfigError } from "./errors";
2
2
  import { matchOperator, matchUnicodeToken } from "./lexer";
3
- import { formatLexicalError } from "./sany-lexer";
4
- import type { TlcVersion } from "./tlc-version";
3
+ import { formatLexicalError } from "./sany/lexer";
4
+ import type { TlcVersion } from "./tlc/version";
5
5
 
6
6
  export type ConfigValue =
7
7
  | { kind: "Number"; value: number }
@@ -243,7 +243,7 @@ export const parseConfig = (source: string, version: TlcVersion = "master"): Mod
243
243
  rlReward: undefined,
244
244
  };
245
245
  const deadlock = { isSet: false };
246
- const types = new Set<string>();
246
+ const typeKeywords = new Set<string>();
247
247
  const advance = () => {
248
248
  const token = tokens[Math.min(cursor.index++, tokens.length - 1)];
249
249
  if (token.kind === "Error") {
@@ -402,8 +402,8 @@ export const parseConfig = (source: string, version: TlcVersion = "master"): Mod
402
402
  throw createSyntaxError(line, "It was expecting a keyword, but did not find it.");
403
403
  }
404
404
  advanceToArgument();
405
- if (types.has(keyword)) throw createDuplicateKeywordError(line, keyword);
406
- types.add(keyword);
405
+ if (typeKeywords.has(keyword)) throw createDuplicateKeywordError(line, keyword);
406
+ typeKeywords.add(keyword);
407
407
  current.token = advance();
408
408
  }
409
409
  return config;
@@ -1,7 +1,7 @@
1
- import { getChildren, type Definition, type Expression } from "./ast";
1
+ import { getChildren, isLocallyResolved, type Definition, type Expression } from "./ast";
2
2
  import { isImpureBuiltin, type Environment } from "./evaluate";
3
3
 
4
- const STATE_INDEPENDENT_KINDS = new Set([
4
+ const ACTION_AND_TEMPORAL_KINDS = new Set([
5
5
  "Prime",
6
6
  "Unchanged",
7
7
  "Enabled",
@@ -27,11 +27,9 @@ export const getReadVariables = (
27
27
  const variables = new Set<number>();
28
28
  const visited = new Set<Definition>();
29
29
  const visit = (node: Expression): boolean => {
30
- if (STATE_INDEPENDENT_KINDS.has(node.kind)) return false;
30
+ if (ACTION_AND_TEMPORAL_KINDS.has(node.kind)) return false;
31
31
  const name = getReferencedName(node);
32
- const isLocal =
33
- (node.kind === "Identifier" || node.kind === "Apply") && node.resolution?.kind === "Local";
34
- if (name !== undefined && !isLocal && !environment.constants.has(name)) {
32
+ if (name !== undefined && !isLocallyResolved(node) && !environment.constants.has(name)) {
35
33
  const target = environment.substitutions.get(name) ?? name;
36
34
  const definition = environment.definitions.get(target);
37
35
  if (!definition && isImpureBuiltin(target, environment)) return false;