tla-ts 0.0.4-dev.6dec595 → 0.0.4-dev.7714e32

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 -1154
  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} +112 -718
  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 +109 -108
  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 +16 -19
  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 -213
  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/transfer.ts +32 -32
  365. package/src/values.ts +80 -70
  366. package/src/worker.ts +62 -0
  367. package/dist/parallel.cjs +0 -12
  368. package/dist/parallel.js +0 -12
  369. package/dist/run-cli.cjs +0 -55
  370. package/dist/run-cli.js +0 -55
  371. package/src/canonical.ts +0 -40
  372. package/src/obligation-expression.ts +0 -1060
  373. package/src/obligation-module.ts +0 -1042
  374. package/src/standard-ranges.ts +0 -116
  375. package/src/value-sources.ts +0 -29
  376. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  377. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  378. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
@@ -0,0 +1,95 @@
1
+ // Worker threads that decide the obligations prove sends them, the earliest obligation first.
2
+
3
+ import { TlaProverError } from "../errors";
4
+ import { spawnWorker, type WorkerHandle } from "../worker";
5
+ import type { DecideOptions, Decision } from "./verdict";
6
+
7
+ export interface DecideRequest {
8
+ prover: string;
9
+ text: string;
10
+ timeLimitMs: number;
11
+ }
12
+
13
+ // A backend's decision, or the message of the TlaProverError it threw, which prove turns into a
14
+ // result.
15
+ export type DecideResponse = Decision | { error: string };
16
+
17
+ interface PendingDecision {
18
+ request: DecideRequest;
19
+ priority: number;
20
+ resolve: (decision: Decision) => void;
21
+ reject: (error: unknown) => void;
22
+ }
23
+
24
+ export interface DecidePool {
25
+ decide: (
26
+ prover: string,
27
+ text: string,
28
+ options: DecideOptions,
29
+ priority: number,
30
+ ) => Promise<Decision>;
31
+ // Rejects every decision not yet made with reason, and stops the workers.
32
+ terminate: (reason: unknown) => void;
33
+ }
34
+
35
+ export const createDecidePool = async (workerCount: number): Promise<DecidePool> => {
36
+ const workers: WorkerHandle[] = [];
37
+ const queue: PendingDecision[] = [];
38
+ const running = new Map<number, PendingDecision>();
39
+ const idle: number[] = [];
40
+ const state: { failure: { reason: unknown } | undefined } = { failure: undefined };
41
+ const dispatch = () => {
42
+ while (idle.length > 0 && queue.length > 0) {
43
+ const earliest = queue.reduce(
44
+ (best, decision, position) => (decision.priority < queue[best].priority ? position : best),
45
+ 0,
46
+ );
47
+ const [decision] = queue.splice(earliest, 1);
48
+ const index = idle.pop() ?? 0;
49
+ running.set(index, decision);
50
+ workers[index].postMessage(decision.request);
51
+ }
52
+ };
53
+ const onResponse = (index: number, message: unknown) => {
54
+ const response = message as DecideResponse;
55
+ const decision = running.get(index);
56
+ running.delete(index);
57
+ idle.push(index);
58
+ if ("verdict" in response) decision?.resolve(response);
59
+ if ("error" in response) decision?.reject(new TlaProverError(response.error));
60
+ dispatch();
61
+ };
62
+ const terminate = (reason: unknown) => {
63
+ if (state.failure) return;
64
+ state.failure = { reason };
65
+ [...queue.splice(0), ...running.values()].forEach((decision) => decision.reject(reason));
66
+ running.clear();
67
+ workers.forEach((worker) => worker.terminate());
68
+ };
69
+ workers.push(
70
+ ...(await Promise.all(
71
+ Array.from({ length: workerCount }, (_, index) =>
72
+ spawnWorker(
73
+ new URL("./prove-worker.js", import.meta.url),
74
+ (message) => onResponse(index, message),
75
+ terminate,
76
+ ),
77
+ ),
78
+ )),
79
+ );
80
+ idle.push(...workers.keys());
81
+ return {
82
+ decide: (prover, text, options, priority) =>
83
+ new Promise((resolve, reject) => {
84
+ if (state.failure) return reject(state.failure.reason);
85
+ queue.push({
86
+ request: { prover, text, timeLimitMs: options.timeLimitMs },
87
+ priority,
88
+ resolve,
89
+ reject,
90
+ });
91
+ dispatch();
92
+ }),
93
+ terminate,
94
+ };
95
+ };
@@ -0,0 +1,33 @@
1
+ // How each of tla-ts's backends decides the text tlapm would send its prover, by the prover of the
2
+ // method that selects it.
3
+
4
+ import { SmtParseError, TlaProverError } from "../errors";
5
+ import { decideIsabelle } from "./isabelle/decide";
6
+ import { decidePtl } from "./ptl/decide";
7
+ import { decideSmt } from "./smt/solver/solver";
8
+ import type { DecideOptions, Decision, Verdict } from "./verdict";
9
+ import { decideZenon } from "./zenon/decide";
10
+
11
+ // Z3 rejects malformed input with an error, and tlapm counts that as a failure.
12
+ const decideZ3 = (text: string, options: DecideOptions) => {
13
+ try {
14
+ return decideSmt(text, options);
15
+ } catch (error) {
16
+ if (error instanceof SmtParseError) throw new TlaProverError(error.message, error);
17
+ throw error;
18
+ }
19
+ };
20
+
21
+ export const DECIDERS: Record<string, (text: string, options: DecideOptions) => Verdict> = {
22
+ smt: decideZ3,
23
+ z3: decideZ3,
24
+ zenon: (text, options) => decideZenon(text, options).verdict,
25
+ isabelle: decideIsabelle,
26
+ ls4: decidePtl,
27
+ };
28
+
29
+ export const decide = (prover: string, text: string, options: DecideOptions): Decision => {
30
+ const start = performance.now();
31
+ const verdict = DECIDERS[prover](text, options);
32
+ return { verdict, timeUsedMs: performance.now() - start };
33
+ };
@@ -0,0 +1,175 @@
1
+ // What backend/zenon.ml and backend/isabelle.ml share in printing an obligation that Backend.Prep
2
+ // has shipped.
3
+
4
+ import { TlapmBugError, TlaProverError, TlaUnsupportedError } from "../errors";
5
+ import { popNames, type Context } from "../obligations/printer";
6
+ import { shiftExpr } from "../obligations/substitution";
7
+ import type { Bound, Builtin, Expr } from "../obligations/expression";
8
+
9
+ const CHARACTER_NAMES: Record<string, string> = {
10
+ "!": "excl_",
11
+ "#": "hash_",
12
+ $: "doll_",
13
+ "%": "perc_",
14
+ "&": "ampe_",
15
+ "'": "quot_",
16
+ "(": "lpar_",
17
+ ")": "rpar_",
18
+ "*": "star_",
19
+ "+": "plus_",
20
+ "-": "dash_",
21
+ ".": "peri_",
22
+ "/": "slas_",
23
+ ":": "colo_",
24
+ "<": "less_",
25
+ "=": "equa_",
26
+ ">": "more_",
27
+ "?": "ques_",
28
+ "@": "atsi_",
29
+ "[": "lbrk_",
30
+ "\\": "bksl_",
31
+ "]": "rbrk_",
32
+ "^": "care_",
33
+ _: "unde_",
34
+ "|": "vert_",
35
+ "~": "tild_",
36
+ };
37
+
38
+ // isabelle_tlaplus_keys, then Isabelle_keywords.v, then other_keys.
39
+ const FORBIDDEN = new Set(
40
+ [
41
+ "All Append Bijections Case CaseArm CaseOther Char Choice EnumFuncSet Ex Fcn FuncSet INTER Id",
42
+ "Image Injections Injective InjectiveOn Int Inverse Len Let Monotonic Nat Nibble Not PeanoAxioms",
43
+ "Pred Product Range Seq String Succ Surjections Surjective TYPE Trueprop Zero abs addElt addnat",
44
+ "all antisymmetric any aprop arbitrary args arith_add asms bAll bChoice bEx boolify c cap cargs",
45
+ "case_arm case_arms cases_conj cases_equal cases_forall cases_implies char cidts classes cond",
46
+ "conj conjunction converse cs cup default diff diffnat disj div divmodNat divmod_rel domrng",
47
+ "domrngs dummy dummy_pattern dvd emptySeq eq equivalence except extend fapply float_const",
48
+ "float_token fun geq gfp greater id idt idts iff imp in index infinity irreflexive isAFcn isASeq",
49
+ "isBool isNeg isPos itself leq less letbind letbinds lfp logic longid minus mod mult multnat",
50
+ "natInterval num num_const oneArg prod prop psubset psupset pttrn pttrns reflexive rel_comp",
51
+ "rel_domain rel_image rel_range setOfAll setOfPairs setminus sgn sort sort_constraint struct",
52
+ "subsetOf subseteq symmetric term tid tpl transitive tvar type types upair upto var xcpt xnum",
53
+ "xstr",
54
+ "ML ML_command ML_export ML_file ML_file_debug ML_file_no_debug ML_prf ML_val ROOTS_file",
55
+ "SML_export SML_file SML_file_debug SML_file_no_debug SML_import abbreviation abbrevs alias also",
56
+ "and apply apply_end assume assumes attribute_setup axiomatization back begin bibtex_file binder",
57
+ "bundle by case chapter class class_deps code_datatype compile_generated_files consider",
58
+ "constrains consts context corollary declaration declare default_sort defer define defines",
59
+ "definition done end experiment export_files export_generated_files export_prefix external_file",
60
+ "external_files extract extract_type finally find_consts find_theorems fix fixes for from",
61
+ "full_prf generate_file global_interpretation guess have help hence hide_class hide_const",
62
+ "hide_fact hide_type if imports in include includes including infix infixl infixr instance",
63
+ "instantiation interpret interpretation is judgment keywords lemma lemmas let local_setup locale",
64
+ "locale_deps method_setup moreover named_theorems next no_notation no_syntax no_translations",
65
+ "no_type_notation nonterminal notation note notepad notes obtain obtains oops open opening oracle",
66
+ "output overloaded overloading paragraph parse_ast_translation parse_translation pervasive prefer",
67
+ "premises presume prf print_ML_antiquotations print_abbrevs print_antiquotations",
68
+ "print_ast_translation print_attributes print_bundles print_cases print_classes print_codesetup",
69
+ "print_commands print_context print_definitions print_defn_rules print_facts print_interps",
70
+ "print_locale print_locales print_methods print_options print_rules print_simpset print_state",
71
+ "print_statement print_syntax print_term_bindings print_theorems print_theory print_trans_rules",
72
+ "print_translation private proof prop proposition qed qualified realizability realizers rewrites",
73
+ "schematic_goal section setup show shows simproc_setup sorry structure subclass subgoal sublocale",
74
+ "subparagraph subsection subsubsection supply syntax syntax_declaration term text text_raw then",
75
+ "theorem theory thm thm_deps thm_oracles thus thy_deps translations txt typ type_alias",
76
+ "type_notation type_synonym typed_print_translation typedecl ultimately unbundle unchecked",
77
+ "unfolding unused_thms using welcome when where with write",
78
+ "O max status",
79
+ ]
80
+ .join(" ")
81
+ .split(" "),
82
+ );
83
+
84
+ const isLetter = (character: string) => /^[A-Za-z]$/.test(character);
85
+
86
+ const getCharacterName = (character: string) => {
87
+ if (/^[A-Za-z0-9]$/.test(character)) return undefined;
88
+ const name = CHARACTER_NAMES[character];
89
+ if (name === undefined) throw new TlapmBugError();
90
+ return name;
91
+ };
92
+
93
+ // Tla_parser.pickle: renames an identifier that some backend would reject.
94
+ export const pickle = (name: string) => {
95
+ const characters = [...name];
96
+ const isPlain =
97
+ isLetter(characters[0] ?? "") &&
98
+ isLetter(characters.at(-1) ?? "") &&
99
+ characters.every((character) => getCharacterName(character) === undefined) &&
100
+ !FORBIDDEN.has(name);
101
+ if (isPlain) return name;
102
+ return `a_${characters.map((character) => getCharacterName(character) ?? character).join("")}a`;
103
+ };
104
+
105
+ // The temporal operators neither backend has a counterpart for, by the name tlapm reports.
106
+ const TEMPORAL_OPERATORS: Partial<Record<Builtin, [string, number]>> = {
107
+ Leadsto: ["Leadsto", 2],
108
+ ENABLED: ["ENABLED", 1],
109
+ Cdot: ["\\cdot", 2],
110
+ Actplus: ["-+->", 2],
111
+ BoxTrue: ["[]", 1],
112
+ BoxFalse: ["[]", 1],
113
+ Diamond: ["<>", 1],
114
+ };
115
+
116
+ // Why a backend can't print an application of builtin, which it reports as where.
117
+ export const getUnprintableError = (builtin: Builtin, arity: number, where: string) => {
118
+ const isFrontend = builtin === "Prime" || builtin === "StrongPrime" || builtin === "UNCHANGED";
119
+ if (isFrontend && arity === 1) return new TlapmBugError();
120
+ const temporal = TEMPORAL_OPERATORS[builtin];
121
+ return temporal && temporal[1] === arity
122
+ ? new TlaProverError(`Unsupported operator \`${temporal[0]}\`.\n`)
123
+ : new TlaProverError(where);
124
+ };
125
+
126
+ interface SplitQuantifier {
127
+ first: Bound;
128
+ inner: Expr;
129
+ }
130
+
131
+ // A quantifier's first bound binds around a quantifier over the others, which move under it. A
132
+ // ditto after the first bound copies its domain.
133
+ export const splitFirstBound = (
134
+ quantifier: "Forall" | "Exists",
135
+ bounds: Bound[],
136
+ body: Expr,
137
+ ): SplitQuantifier => {
138
+ const first = bounds[0];
139
+ const rest = bounds.slice(1);
140
+ const undittoed =
141
+ rest[0]?.domain.kind === "Ditto"
142
+ ? [{ ...rest[0], domain: first.domain }, ...rest.slice(1)]
143
+ : rest;
144
+ if (undittoed.length === 0) return { first, inner: body };
145
+ return {
146
+ first,
147
+ inner: {
148
+ kind: "Quant",
149
+ quantifier,
150
+ bounds: undittoed.map((other) =>
151
+ other.domain.kind === "Domain"
152
+ ? {
153
+ ...other,
154
+ domain: { kind: "Domain", expression: shiftExpr(1, other.domain.expression) },
155
+ }
156
+ : other,
157
+ ),
158
+ body,
159
+ location: body.location,
160
+ },
161
+ };
162
+ };
163
+
164
+ // tlapm prints a fact to a formatter that drops its output first, to omit an unsupported one: the
165
+ // fact's print, or the error that omits it once the names it bound are out of scope.
166
+ export const printFact = <Printed>(context: Context, print: () => Printed) => {
167
+ const depth = context.stack.length;
168
+ try {
169
+ return print();
170
+ } catch (error) {
171
+ if (!(error instanceof TlaUnsupportedError)) throw error;
172
+ popNames(context, context.stack.length - depth);
173
+ return error;
174
+ }
175
+ };
@@ -0,0 +1,36 @@
1
+ ISABELLE COPYRIGHT NOTICE, LICENCE AND DISCLAIMER.
2
+
3
+ Copyright (c) 1986-2025,
4
+ University of Cambridge,
5
+ Technische Universitaet Muenchen,
6
+ and contributors.
7
+
8
+ All rights reserved.
9
+
10
+ Redistribution and use in source and binary forms, with or without
11
+ modification, are permitted provided that the following conditions are
12
+ met:
13
+
14
+ * Redistributions of source code must retain the above copyright
15
+ notice, this list of conditions and the following disclaimer.
16
+
17
+ * Redistributions in binary form must reproduce the above copyright
18
+ notice, this list of conditions and the following disclaimer in the
19
+ documentation and/or other materials provided with the distribution.
20
+
21
+ * Neither the name of the University of Cambridge or the Technische
22
+ Universitaet Muenchen nor the names of their contributors may be used
23
+ to endorse or promote products derived from this software without
24
+ specific prior written permission.
25
+
26
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
27
+ IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28
+ TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
29
+ PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
30
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
31
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
32
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
33
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
34
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
35
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
36
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
@@ -0,0 +1,26 @@
1
+ Copyright (c) 2008 INRIA and Microsoft Corporation
2
+ Copyright (c) 2023 Linux Foundation
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ * Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+
11
+ * Redistributions in binary form must reproduce the above copyright
12
+ notice, this list of conditions and the following disclaimer in
13
+ the documentation and/or other materials provided with the
14
+ distribution.
15
+
16
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
@@ -0,0 +1,44 @@
1
+ // Decides a theory tlapm writes for Isabelle, as tlapm's Isabelle backend runs it: use_thy on the
2
+ // heap of Isabelle/TLA+ succeeds or fails.
3
+
4
+ import { isStackOverflow, TlaIsabelleError } from "../../errors";
5
+ import type { DecideOptions, Verdict } from "../verdict";
6
+ import { parseProofText, terminalProof } from "./isar/method";
7
+ import { getFacts, initGoal } from "./isar/proof";
8
+ import { readStatement } from "./isar/statement";
9
+ import { parseTheory } from "./isar/theory";
10
+ import { protect } from "./pure/logic";
11
+ import { seqHead } from "./pure/seq";
12
+ import { aconv } from "./pure/term";
13
+ import { getProofContext } from "./tla/context";
14
+ import { loadLogic } from "./tla/logic";
15
+
16
+ export const decideIsabelle = (text: string, options: DecideOptions): Exclude<Verdict, "sat"> => {
17
+ const limits = { deadline: Date.now() + options.timeLimitMs, signal: options.signal };
18
+ try {
19
+ const theory = parseTheory(text);
20
+ const logic = loadLogic();
21
+ const statement = readStatement(logic, theory);
22
+ const facts = theory.isUsingAssms ? getFacts(limits, statement) : [];
23
+ const result = seqHead(
24
+ terminalProof(
25
+ getProofContext(logic, limits),
26
+ parseProofText(theory.method),
27
+ facts,
28
+ initGoal(statement),
29
+ ),
30
+ );
31
+ // Proof.conclude_goal: the theorem must be the statement, from its assumptions only.
32
+ return result !== undefined &&
33
+ result.tpairs.length === 0 &&
34
+ aconv(result.prop, protect(statement.conclusion)) &&
35
+ result.hyps.every((hyp) => statement.assumptions.some((assumption) => aconv(hyp, assumption)))
36
+ ? "unsat"
37
+ : "unknown";
38
+ } catch (error) {
39
+ // Poly/ML grows its stack instead, until Isabelle runs out of memory, which tlapm counts as a
40
+ // failure.
41
+ if (error instanceof TlaIsabelleError || isStackOverflow(error)) return "unknown";
42
+ throw error;
43
+ }
44
+ };