tla-ts 0.0.4-dev.0be9567 → 0.0.4-dev.22c041b

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 +77 -122
  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 +17 -15
  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 +16 -20
  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 +119 -71
  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
package/src/parallel.ts CHANGED
@@ -1,11 +1,6 @@
1
1
  import type { Expression } from "./ast";
2
- import { createCanonicalizer } from "./canonical";
3
2
  import {
4
3
  checkSequentially,
5
- createSearch,
6
- findAssumptionViolation,
7
- reportInitialStatesProgress,
8
- reportStartup,
9
4
  type CheckOptions,
10
5
  type CheckProgress,
11
6
  type CheckResult,
@@ -23,21 +18,25 @@ import {
23
18
  writeStateFingerprint,
24
19
  type SharedFingerprints,
25
20
  } from "./fingerprints";
21
+ import {
22
+ createSearch,
23
+ findAssumptionViolation,
24
+ reportInitialStatesProgress,
25
+ reportStartup,
26
+ } from "./search";
26
27
  import { getInitialStates } from "./successors";
27
- import { getTlcStringOrder, getTlcVariableOrder } from "./tlc-order";
28
- import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc-summary";
28
+ import { getTlcStringOrder, getTlcVariableOrder } from "./tlc/order";
29
+ import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
29
30
  import { createStateEncoder, type EncodedStates } from "./transfer";
30
- import type { TlcVersion } from "./tlc-version";
31
- import { getRankedStringCount, setStringOrder, setValueVersion, type Value } from "./values";
32
-
33
- const WORKER_THREADS_MODULE = "node:worker_threads";
34
-
35
- export interface Port {
36
- postMessage: (message: unknown, transfer?: unknown[]) => void;
37
- addEventListener: (type: "message", listener: (event: { data: unknown }) => void) => void;
38
- removeEventListener?: (type: "message", listener: (event: { data: unknown }) => void) => void;
39
- start?: () => void;
40
- }
31
+ import type { TlcVersion } from "./tlc/version";
32
+ import {
33
+ createCanonicalizer,
34
+ getRankedStringCount,
35
+ setStringOrder,
36
+ setValueVersion,
37
+ type Value,
38
+ } from "./values";
39
+ import { spawnWorker, type Port } from "./worker";
41
40
 
42
41
  export interface StartMessage {
43
42
  type: "start";
@@ -59,7 +58,6 @@ export interface StartMessage {
59
58
 
60
59
  export interface LevelMessage {
61
60
  type: "level";
62
- level: number;
63
61
  generated: number;
64
62
  added: number;
65
63
  outDegrees: number[];
@@ -73,42 +71,9 @@ export type WorkerMessage =
73
71
  | LevelMessage;
74
72
 
75
73
  export type CoordinatorMessage =
76
- | { type: "level"; level: number }
74
+ | { type: "level" }
77
75
  | { type: "resize"; fingerprints: SharedFingerprints };
78
76
 
79
- interface WorkerHandle {
80
- postMessage: (message: unknown, transfer?: unknown[]) => void;
81
- terminate: () => void;
82
- }
83
-
84
- interface WebWorker {
85
- postMessage: (message: unknown, transfer?: unknown[]) => void;
86
- addEventListener: (type: string, listener: (event: { data: unknown }) => void) => void;
87
- terminate: () => void;
88
- }
89
-
90
- declare const Worker: new (url: URL, options: { type: "module" }) => WebWorker;
91
-
92
- const spawnWorker = async (onMessage: (message: WorkerMessage) => void): Promise<WorkerHandle> => {
93
- if (typeof Worker === "function") {
94
- const worker = new Worker(new URL("./parallel-worker.js", import.meta.url), { type: "module" });
95
- worker.addEventListener("message", (event) => onMessage(event.data as WorkerMessage));
96
- worker.addEventListener("error", () => onMessage({ type: "abort" }));
97
- return worker;
98
- }
99
- const threads: typeof import("node:worker_threads") = await import(
100
- /* @vite-ignore */ /* webpackIgnore: true */ WORKER_THREADS_MODULE
101
- );
102
- const worker = new threads.Worker(new URL("./parallel-worker.js", import.meta.url));
103
- worker.on("message", onMessage);
104
- worker.on("error", () => onMessage({ type: "abort" }));
105
- return {
106
- postMessage: (message, transfer) =>
107
- worker.postMessage(message, transfer as Parameters<typeof worker.postMessage>[1]),
108
- terminate: () => void worker.terminate(),
109
- };
110
- };
111
-
112
77
  export const check = async (options: CheckOptions): Promise<CheckResult> => {
113
78
  const config =
114
79
  typeof options.config === "string"
@@ -142,11 +107,11 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
142
107
  },
143
108
  });
144
109
  };
145
- const count = options.workers ?? 1;
110
+ const workerCount = options.workers ?? 1;
146
111
  // TLC's workers write the -dump state graph in whichever order they find it, so one worker
147
112
  // writes the graph a single TLC worker does.
148
113
  const isSequential =
149
- count < 2 ||
114
+ workerCount < 2 ||
150
115
  typeof SharedArrayBuffer !== "function" ||
151
116
  options.dump !== undefined ||
152
117
  config.view !== undefined ||
@@ -205,7 +170,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
205
170
  const canonicalize = createCanonicalizer();
206
171
  const shared = { fingerprints: createSharedFingerprints() };
207
172
  const fingerprint = new Int32Array(2);
208
- const seeds = Array.from({ length: count }, createStateEncoder);
173
+ const seeds = Array.from({ length: workerCount }, createStateEncoder);
209
174
  const statistics = {
210
175
  generatedStates: 0,
211
176
  distinctStates: 0,
@@ -248,7 +213,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
248
213
  return false;
249
214
  }
250
215
  if (!search.satisfiesConstraints(state)) continue;
251
- if (!seeds[seeded.length % count].encode(state)) return false;
216
+ if (!seeds[seeded.length % workerCount].encode(state)) return false;
252
217
  seeded.push(state);
253
218
  statistics.distinctStates++;
254
219
  }
@@ -275,7 +240,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
275
240
  if (statistics.distinctStates === 0) return createSuccess();
276
241
 
277
242
  const reports: WorkerMessage[] = [];
278
- const pending = { count, resolve: (_reports: WorkerMessage[]) => {} };
243
+ const pending = { count: workerCount, resolve: (_reports: WorkerMessage[]) => {} };
279
244
  const onMessage = (message: WorkerMessage) => {
280
245
  reports.push(message);
281
246
  if (message.type === "abort" || reports.length === pending.count) {
@@ -287,10 +252,18 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
287
252
  pending.count = expected;
288
253
  pending.resolve = resolve;
289
254
  });
290
- const ready = waitForReports(count);
291
- const requests = new Int32Array(new SharedArrayBuffer(count * 4));
292
- const remaining = new Int32Array(new SharedArrayBuffer(count * 4));
293
- const workers = await Promise.all(Array.from({ length: count }, () => spawnWorker(onMessage)));
255
+ const ready = waitForReports(workerCount);
256
+ const requests = new Int32Array(new SharedArrayBuffer(workerCount * 4));
257
+ const remaining = new Int32Array(new SharedArrayBuffer(workerCount * 4));
258
+ const workers = await Promise.all(
259
+ Array.from({ length: workerCount }, () =>
260
+ spawnWorker(
261
+ new URL("./parallel-worker.js", import.meta.url),
262
+ (message) => onMessage(message as WorkerMessage),
263
+ () => onMessage({ type: "abort" }),
264
+ ),
265
+ ),
266
+ );
294
267
  const terminate = () => workers.forEach((worker) => worker.terminate());
295
268
  const channels = new Map<string, MessageChannel>();
296
269
  const getPort = (from: number, to: number) => {
@@ -300,7 +273,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
300
273
  return (from < to ? channel.port1 : channel.port2) as unknown as Port;
301
274
  };
302
275
  workers.forEach((worker, index) => {
303
- const ports = Array.from({ length: count }, (_, peer) =>
276
+ const ports = Array.from({ length: workerCount }, (_, peer) =>
304
277
  peer === index ? undefined : getPort(index, peer),
305
278
  );
306
279
  const seed = seeds[index].finish();
@@ -341,11 +314,11 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
341
314
  terminate();
342
315
  return fallBack();
343
316
  }
344
- for (let level = 1; ; level++) {
345
- const reported = waitForReports(count);
317
+ for (;;) {
318
+ const reported = waitForReports(workerCount);
346
319
  // Every worker is idle, so peers can ask any of them for states once the level starts.
347
320
  requests.forEach((_, index) => Atomics.store(requests, index, 0));
348
- send({ type: "level", level });
321
+ send({ type: "level" });
349
322
  const messages = await collectLevels(await reported);
350
323
  if (isAborted(messages)) {
351
324
  terminate();
package/src/parser.ts CHANGED
@@ -24,7 +24,7 @@ import type {
24
24
  } from "./ast";
25
25
  import { createSanyError, formatRange, TlaSyntaxError } from "./errors";
26
26
  import { getNumeralValue, readAtAsIdentifier, tokenize, type Token } from "./lexer";
27
- import { getSanyParseError } from "./sany-parse-error";
27
+ import { getSanyParseError } from "./sany/parse-error";
28
28
 
29
29
  interface Precedence {
30
30
  low: number;
@@ -197,39 +197,6 @@ const OPERATOR_ARGUMENTS = new Set([
197
197
  ...POSTFIX_OPERATORS,
198
198
  ]);
199
199
 
200
- // A SANY InfixExpr or PostfixExpr.
201
- const isOperatorExpression = (expression: Expression) =>
202
- expression.kind === "Prime" ||
203
- expression.kind === "Product" ||
204
- ((expression.kind === "And" || expression.kind === "Or") && !expression.isBulleted) ||
205
- (expression.kind === "Apply" &&
206
- (expression.args.length === 2
207
- ? INFIX_OPERATORS.has(expression.operator)
208
- : POSTFIX_OPERATORS.has(expression.operator)));
209
-
210
- const isOperatorName = (text: string) =>
211
- INFIX_OPERATORS.has(text) || POSTFIX_OPERATORS.has(text) || text === "-.";
212
-
213
- const getOperatorApplication = (
214
- operator: string,
215
- argument: Expression,
216
- location: SourceLocation,
217
- ): Expression => {
218
- switch (operator) {
219
- case "ENABLED":
220
- return { kind: "Enabled", expression: argument, location };
221
- case "UNCHANGED":
222
- return { kind: "Unchanged", expression: argument, location };
223
- case "[]":
224
- return { kind: "Always", expression: argument, location };
225
- case "<>":
226
- return { kind: "Eventually", expression: argument, location };
227
- case "'":
228
- return { kind: "Prime", expression: argument, location };
229
- default:
230
- return { kind: "Apply", operator, args: [argument], location };
231
- }
232
- };
233
200
  const SELECTOR_SYMBOLS = new Set(["<<", ">>", ":", "@", "("]);
234
201
 
235
202
  const UNIT_KEYWORDS = new Set([
@@ -330,6 +297,40 @@ const BUILTIN_CONSTANTS = new Set(["TRUE", "FALSE", "BOOLEAN", "STRING"]);
330
297
 
331
298
  const NO_OFFSIDE = -1;
332
299
 
300
+ // A SANY InfixExpr or PostfixExpr.
301
+ const isOperatorExpression = (expression: Expression) =>
302
+ expression.kind === "Prime" ||
303
+ expression.kind === "Product" ||
304
+ ((expression.kind === "And" || expression.kind === "Or") && !expression.isBulleted) ||
305
+ (expression.kind === "Apply" &&
306
+ (expression.args.length === 2
307
+ ? INFIX_OPERATORS.has(expression.operator)
308
+ : POSTFIX_OPERATORS.has(expression.operator)));
309
+
310
+ const isOperatorName = (text: string) =>
311
+ INFIX_OPERATORS.has(text) || POSTFIX_OPERATORS.has(text) || text === "-.";
312
+
313
+ const getOperatorApplication = (
314
+ operator: string,
315
+ argument: Expression,
316
+ location: SourceLocation,
317
+ ): Expression => {
318
+ switch (operator) {
319
+ case "ENABLED":
320
+ return { kind: "Enabled", expression: argument, location };
321
+ case "UNCHANGED":
322
+ return { kind: "Unchanged", expression: argument, location };
323
+ case "[]":
324
+ return { kind: "Always", expression: argument, location };
325
+ case "<>":
326
+ return { kind: "Eventually", expression: argument, location };
327
+ case "'":
328
+ return { kind: "Prime", expression: argument, location };
329
+ default:
330
+ return { kind: "Apply", operator, args: [argument], location };
331
+ }
332
+ };
333
+
333
334
  // MonolithSpecExtractor.module: a module that no file defines can follow the root module in the
334
335
  // root module's file, from its ---- MODULE line to the next ==== line.
335
336
  export const extractModule = (source: string, name: string) => {
@@ -403,7 +404,7 @@ const parse = (source: string, mode: ParseMode): Module => {
403
404
  return token.column <= offsideColumn ? { ...token, kind: "End" as const, text: "" } : token;
404
405
  };
405
406
 
406
- const describe = (token: Token) =>
407
+ const describeToken = (token: Token) =>
407
408
  token.kind === "End" ? "end of input" : JSON.stringify(token.text);
408
409
 
409
410
  const unitStart = { index: 0 };
@@ -503,14 +504,14 @@ const parse = (source: string, mode: ParseMode): Module => {
503
504
 
504
505
  const expect = (text: string) => {
505
506
  if (!isAt(text))
506
- throw createUnexpected(`Expected ${JSON.stringify(text)} but found ${describe(peek())}`);
507
+ throw createUnexpected(`Expected ${JSON.stringify(text)} but found ${describeToken(peek())}`);
507
508
  return advance();
508
509
  };
509
510
 
510
511
  const expectIdentifier = () => {
511
512
  const token = peek();
512
513
  if (token.kind !== "Identifier") {
513
- throw createUnexpected(`Expected an identifier but found ${describe(token)}`);
514
+ throw createUnexpected(`Expected an identifier but found ${describeToken(token)}`);
514
515
  }
515
516
  if (isTlapmKeyword(token)) throw createUnexpected(`Unexpected keyword ${token.text}`);
516
517
  cursor.index++;
@@ -626,7 +627,7 @@ const parse = (source: string, mode: ParseMode): Module => {
626
627
  );
627
628
  }
628
629
  if (isAt("<<") || isAt("(")) return parsePrimary();
629
- throw createUnexpected(`Expected a subscript but found ${describe(token)}`);
630
+ throw createUnexpected(`Expected a subscript but found ${describeToken(token)}`);
630
631
  };
631
632
 
632
633
  const isDefinitionAhead = (operator: Token) => {
@@ -808,7 +809,7 @@ const parse = (source: string, mode: ParseMode): Module => {
808
809
  while (isAt(".") || isAt("[")) {
809
810
  if (accept(".")) {
810
811
  if (!isFieldName(peek()))
811
- throw createUnexpected(`Expected a field name but found ${describe(peek())}`);
812
+ throw createUnexpected(`Expected a field name but found ${describeToken(peek())}`);
812
813
  path.push({ kind: "Field", name: advance().text });
813
814
  continue;
814
815
  }
@@ -1037,26 +1038,16 @@ const parse = (source: string, mode: ParseMode): Module => {
1037
1038
  ? { kind: "Subexpression", selectors, selectorRanges, argumentRanges, location }
1038
1039
  : qualifiedArgs.length === 0
1039
1040
  ? { kind: "Identifier", name: operator, selectorRanges, location }
1040
- : argumentCounts.slice(0, -1).some((count) => count > 0)
1041
- ? {
1042
- kind: "Apply",
1043
- operator,
1044
- args: qualifiedArgs,
1045
- argumentCounts,
1046
- argumentsRange,
1047
- selectorRanges,
1048
- argumentRanges,
1049
- location,
1050
- }
1051
- : {
1052
- kind: "Apply",
1053
- operator,
1054
- args: qualifiedArgs,
1055
- argumentsRange,
1056
- selectorRanges,
1057
- argumentRanges,
1058
- location,
1059
- };
1041
+ : {
1042
+ kind: "Apply",
1043
+ operator,
1044
+ args: qualifiedArgs,
1045
+ ...(argumentCounts.slice(0, -1).some((count) => count > 0) && { argumentCounts }),
1046
+ argumentsRange,
1047
+ selectorRanges,
1048
+ argumentRanges,
1049
+ location,
1050
+ };
1060
1051
  }
1061
1052
  // SANY reads an infix or postfix operator as a primary expression, with or without arguments.
1062
1053
  if (token.kind === "Operator" && isOperatorName(token.text) && isAt("(")) {
@@ -1143,7 +1134,7 @@ const parse = (source: string, mode: ParseMode): Module => {
1143
1134
  };
1144
1135
  }
1145
1136
  }
1146
- throw createUnexpected(`Unexpected ${describe(token)}`, token);
1137
+ throw createUnexpected(`Unexpected ${describeToken(token)}`, token);
1147
1138
  };
1148
1139
 
1149
1140
  // SANY rejects the operator after a prefix operator's operand unless it binds looser than the
@@ -1636,7 +1627,7 @@ const parse = (source: string, mode: ParseMode): Module => {
1636
1627
  const part = peek();
1637
1628
  const isName = part.kind === "Identifier" && !isTlapmKeyword(part);
1638
1629
  if (!isName && part.kind !== "Operator") {
1639
- throw createUnexpected(`Expected a definition name but found ${describe(part)}`, part);
1630
+ throw createUnexpected(`Expected a definition name but found ${describeToken(part)}`, part);
1640
1631
  }
1641
1632
  cursor.index++;
1642
1633
  return part.text;
@@ -1700,7 +1691,7 @@ const parse = (source: string, mode: ParseMode): Module => {
1700
1691
  const isNew = accept("NEW");
1701
1692
  const level = peek().kind === "Keyword" ? NEW_SYMBOL_LEVELS.get(peek().text) : undefined;
1702
1693
  if (!isNew && level === undefined) {
1703
- throw createUnexpected(`Expected a declaration but found ${describe(peek())}`);
1694
+ throw createUnexpected(`Expected a declaration but found ${describeToken(peek())}`);
1704
1695
  }
1705
1696
  if (level !== undefined) advance();
1706
1697
  if (level === "Variable") {
@@ -1823,7 +1814,7 @@ const parse = (source: string, mode: ParseMode): Module => {
1823
1814
  const parseStepStart = (isQed: boolean) => {
1824
1815
  const step = peek();
1825
1816
  if (step.kind !== "Step") {
1826
- throw createUnexpected(`Expected a step number but found ${describe(step)}`, step);
1817
+ throw createUnexpected(`Expected a step number but found ${describeToken(step)}`, step);
1827
1818
  }
1828
1819
  if (!isCorrectLevel(step)) {
1829
1820
  throw createError(`${isQed ? "QED step" : "step"}'s number has bad level`, step);
@@ -1935,20 +1926,22 @@ const parse = (source: string, mode: ParseMode): Module => {
1935
1926
 
1936
1927
  const parseAssumption = (): Assumption => {
1937
1928
  const start = cursor.index;
1938
- return withRange(parseAssumptionUnit(), start);
1939
- };
1940
-
1941
- const parseAssumptionUnit = (): Assumption => {
1942
1929
  const keyword = advance();
1943
- const location = getLocation(keyword);
1944
- const isAxiom = keyword.text === "AXIOM";
1945
- if (peek().kind === "Identifier" && isAt("==", 1)) {
1946
- const name = expectIdentifier();
1930
+ const isNamed = peek().kind === "Identifier" && isAt("==", 1);
1931
+ const name = isNamed ? expectIdentifier() : undefined;
1932
+ if (name !== undefined) {
1947
1933
  factNames.add(name);
1948
1934
  advance();
1949
- return { name, expression: parseExpression(), isAxiom, location };
1950
1935
  }
1951
- return { name: undefined, expression: parseExpression(), isAxiom, location };
1936
+ return withRange(
1937
+ {
1938
+ name,
1939
+ expression: parseExpression(),
1940
+ isAxiom: keyword.text === "AXIOM",
1941
+ location: getLocation(keyword),
1942
+ },
1943
+ start,
1944
+ );
1952
1945
  };
1953
1946
 
1954
1947
  const parseModuleBody = (): Module => {
@@ -2051,7 +2044,7 @@ const parse = (source: string, mode: ParseMode): Module => {
2051
2044
  case "HIDE": {
2052
2045
  // SANY's module body takes a USE only when ONLY doesn't follow it.
2053
2046
  if (isAt("USE") && isAt("ONLY", 1)) {
2054
- throw createUnexpected(`Expected a module unit but found ${describe(token)}`);
2047
+ throw createUnexpected(`Expected a module unit but found ${describeToken(token)}`);
2055
2048
  }
2056
2049
  const use = parseUseOrHide();
2057
2050
  module.uses.push(use);
@@ -1,5 +1,5 @@
1
- import { PcalBugError, PcalError, PcalRuntimeError } from "./errors";
2
- import type { TlcVersion } from "./tlc-version";
1
+ import { PcalBugError, PcalError, PcalRuntimeError } from "../errors";
2
+ import type { TlcVersion } from "../tlc/version";
3
3
 
4
4
  // TLAToken's types.
5
5
  export const PCAL_TOKEN = { builtin: 1, number: 2, string: 3, ident: 4, added: 5 } as const;
@@ -28,18 +28,11 @@ interface PcalCoord {
28
28
  // resets, so options one module sets carry over to the modules SANY validates after it.
29
29
  export interface PcalParams {
30
30
  labelFlag: boolean;
31
- reportLabelsFlag: boolean;
32
31
  labelRoot: string;
33
32
  fairnessOption: string;
34
- fairAlgorithm: boolean;
35
33
  checkTermination: boolean;
36
- noOld: boolean;
37
- nocfg: boolean;
38
- noDoneDisjunct: boolean;
39
34
  specOption: boolean;
40
35
  myspecOption: boolean;
41
- specFile: string;
42
- optionsInFile: boolean;
43
36
  inputVersionNumber: number;
44
37
  }
45
38
 
@@ -48,18 +41,11 @@ export const PCAL_VERSION_WEIGHT = 1903;
48
41
 
49
42
  export const createPcalParams = (): PcalParams => ({
50
43
  labelFlag: false,
51
- reportLabelsFlag: false,
52
44
  labelRoot: "Lbl_",
53
45
  fairnessOption: "",
54
- fairAlgorithm: false,
55
46
  checkTermination: false,
56
- noOld: false,
57
- nocfg: false,
58
- noDoneDisjunct: false,
59
47
  specOption: false,
60
48
  myspecOption: false,
61
- specFile: "",
62
- optionsInFile: false,
63
49
  inputVersionNumber: PCAL_VERSION_WEIGHT,
64
50
  });
65
51
 
@@ -315,7 +301,6 @@ export type PcalNode =
315
301
  | PcalClause
316
302
  | PcalMacro;
317
303
 
318
- // The fields every AST object starts with.
319
304
  export const createPcalBase = (): PcalBase => ({
320
305
  col: 0,
321
306
  line: 0,