tla-ts 0.0.3 → 0.0.4-dev.2a873ee

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 (370) hide show
  1. package/README.md +46 -115
  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 +194 -8
  8. package/dist/index.d.ts +194 -8
  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 +996 -0
  17. package/dist/prove.js +996 -0
  18. package/dist/run-cli.cjs +37 -20
  19. package/dist/run-cli.js +37 -20
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +1387 -18
  23. package/dist/transfer.js +1387 -18
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +24 -11
  27. package/src/ast.ts +149 -8
  28. package/src/bags.ts +4 -7
  29. package/src/builtins.ts +29 -11
  30. package/src/bundled-modules.ts +3 -3
  31. package/src/canonical.ts +4 -3
  32. package/src/check.ts +1540 -235
  33. package/src/cli-options.ts +12 -6
  34. package/src/cli.ts +8 -1
  35. package/src/codegen.ts +98 -39
  36. package/src/config.ts +254 -181
  37. package/src/dependencies.ts +2 -2
  38. package/src/environment.ts +540 -140
  39. package/src/errors.ts +284 -4
  40. package/src/evaluate.ts +1043 -293
  41. package/src/exit-codes.ts +22 -43
  42. package/src/fingerprints.ts +46 -11
  43. package/src/index.ts +11 -0
  44. package/src/instances.ts +19 -16
  45. package/src/java-overrides.ts +104 -25
  46. package/src/levels.ts +191 -45
  47. package/src/lexer.ts +127 -30
  48. package/src/live-check.ts +867 -0
  49. package/src/liveness.ts +218 -572
  50. package/src/{obligation-action.ts → obligations/action.ts} +247 -69
  51. package/src/{obligation-anon.ts → obligations/anon.ts} +49 -47
  52. package/src/obligations/ctx.ts +64 -0
  53. package/src/{obligation-deref.ts → obligations/deref.ts} +51 -92
  54. package/src/{obligation-expression.ts → obligations/expression.ts} +117 -57
  55. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  56. package/src/{obligation-generate.ts → obligations/generate.ts} +170 -192
  57. package/src/{obligations.ts → obligations/index.ts} +32 -16
  58. package/src/{obligation-levels.ts → obligations/levels.ts} +26 -28
  59. package/src/{obligation-module.ts → obligations/module.ts} +113 -121
  60. package/src/obligations/pickle.ts +98 -0
  61. package/src/obligations/pragma.ts +189 -0
  62. package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
  63. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  64. package/src/{obligation-source.ts → obligations/source.ts} +156 -99
  65. package/src/obligations/temporal.ts +321 -0
  66. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  67. package/src/ocaml-marshal.ts +166 -0
  68. package/src/parallel-worker.ts +169 -224
  69. package/src/parallel.ts +140 -81
  70. package/src/parser.ts +456 -147
  71. package/src/pcal-ast.ts +770 -0
  72. package/src/pcal-parse.ts +1523 -0
  73. package/src/pcal-tokenize.ts +516 -0
  74. package/src/pcal-translate.ts +1230 -0
  75. package/src/pcal-validate.ts +454 -0
  76. package/src/prove/decide-pool.ts +95 -0
  77. package/src/prove/deciders.ts +33 -0
  78. package/src/prove/first-order.ts +78 -0
  79. package/src/prove/isabelle/LICENSE +36 -0
  80. package/src/prove/isabelle/LICENSE-tlapm +26 -0
  81. package/src/prove/isabelle/decide.ts +47 -0
  82. package/src/prove/isabelle/encode.ts +446 -0
  83. package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
  84. package/src/prove/isabelle/isar/method.ts +367 -0
  85. package/src/prove/isabelle/isar/proof.ts +28 -0
  86. package/src/prove/isabelle/isar/statement.ts +57 -0
  87. package/src/prove/isabelle/isar/theory.ts +192 -0
  88. package/src/prove/isabelle/isar/type-check.ts +278 -0
  89. package/src/prove/isabelle/provers/blast/blast.ts +258 -0
  90. package/src/prove/isabelle/provers/blast/branch.ts +322 -0
  91. package/src/prove/isabelle/provers/blast/prove.ts +347 -0
  92. package/src/prove/isabelle/provers/blast/rules.ts +330 -0
  93. package/src/prove/isabelle/provers/blast/state.ts +180 -0
  94. package/src/prove/isabelle/provers/blast/term.ts +546 -0
  95. package/src/prove/isabelle/provers/clasimp.ts +150 -0
  96. package/src/prove/isabelle/provers/classical.ts +389 -0
  97. package/src/prove/isabelle/provers/hypsubst.ts +433 -0
  98. package/src/prove/isabelle/pure/bicompose.ts +174 -0
  99. package/src/prove/isabelle/pure/consts.ts +32 -0
  100. package/src/prove/isabelle/pure/conv.ts +79 -0
  101. package/src/prove/isabelle/pure/drule.ts +264 -0
  102. package/src/prove/isabelle/pure/envir.ts +331 -0
  103. package/src/prove/isabelle/pure/goal.ts +53 -0
  104. package/src/prove/isabelle/pure/interrupt.ts +16 -0
  105. package/src/prove/isabelle/pure/list.ts +12 -0
  106. package/src/prove/isabelle/pure/logic.ts +330 -0
  107. package/src/prove/isabelle/pure/name.ts +98 -0
  108. package/src/prove/isabelle/pure/net.ts +215 -0
  109. package/src/prove/isabelle/pure/object-logic.ts +41 -0
  110. package/src/prove/isabelle/pure/pattern.ts +631 -0
  111. package/src/prove/isabelle/pure/raw-simplifier.ts +338 -0
  112. package/src/prove/isabelle/pure/rewriter.ts +602 -0
  113. package/src/prove/isabelle/pure/search.ts +68 -0
  114. package/src/prove/isabelle/pure/seq.ts +133 -0
  115. package/src/prove/isabelle/pure/simplifier.ts +106 -0
  116. package/src/prove/isabelle/pure/table.ts +201 -0
  117. package/src/prove/isabelle/pure/tactic.ts +168 -0
  118. package/src/prove/isabelle/pure/tactical.ts +264 -0
  119. package/src/prove/isabelle/pure/term-ord.ts +105 -0
  120. package/src/prove/isabelle/pure/term.ts +688 -0
  121. package/src/prove/isabelle/pure/thm.ts +783 -0
  122. package/src/prove/isabelle/pure/type.ts +121 -0
  123. package/src/prove/isabelle/pure/unify.ts +753 -0
  124. package/src/prove/isabelle/pure/variable.ts +25 -0
  125. package/src/prove/isabelle/tla/classical-setup.ts +101 -0
  126. package/src/prove/isabelle/tla/context.ts +74 -0
  127. package/src/prove/isabelle/tla/logic-data.ts +5 -0
  128. package/src/prove/isabelle/tla/logic.ts +215 -0
  129. package/src/prove/isabelle/tla/simpdata.ts +241 -0
  130. package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
  131. package/src/prove/ocaml.ts +22 -0
  132. package/src/prove/prep/action.ts +508 -0
  133. package/src/prove/prep/defs.ts +33 -0
  134. package/src/prove/prep/elab.ts +156 -0
  135. package/src/prove/prep/enabled-axioms.ts +189 -0
  136. package/src/prove/prep/enabled.ts +43 -0
  137. package/src/prove/prep/fingerprint.ts +388 -0
  138. package/src/prove/prep/flatten.ts +70 -0
  139. package/src/prove/prep/level-comparison.ts +529 -0
  140. package/src/prove/prep/md5.ts +67 -0
  141. package/src/prove/prep/pragma.ts +221 -0
  142. package/src/prove/prep/trivial.ts +22 -0
  143. package/src/prove/prove-worker.ts +22 -0
  144. package/src/prove/prove.ts +498 -0
  145. package/src/prove/ptl/decide.ts +68 -0
  146. package/src/prove/ptl/encode.ts +255 -0
  147. package/src/prove/ptl/sat.ts +151 -0
  148. package/src/prove/ptl/tableau.ts +276 -0
  149. package/src/prove/smt/axiomatize.ts +69 -0
  150. package/src/prove/smt/axioms.ts +209 -0
  151. package/src/prove/smt/context.ts +108 -0
  152. package/src/prove/smt/data.ts +636 -0
  153. package/src/prove/smt/encode.ts +164 -0
  154. package/src/prove/smt/extensionality.ts +65 -0
  155. package/src/prove/smt/flatten.ts +112 -0
  156. package/src/prove/smt/format.ts +154 -0
  157. package/src/prove/smt/instances.ts +181 -0
  158. package/src/prove/smt/rewrite.ts +772 -0
  159. package/src/prove/smt/simplify.ts +57 -0
  160. package/src/prove/smt/solver/act-cache.ts +265 -0
  161. package/src/prove/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prove/smt/solver/array.ts +22 -0
  163. package/src/prove/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prove/smt/solver/ast-lt.ts +157 -0
  165. package/src/prove/smt/solver/ast-util.ts +91 -0
  166. package/src/prove/smt/solver/ast.ts +1315 -0
  167. package/src/prove/smt/solver/auf-solver.ts +572 -0
  168. package/src/prove/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prove/smt/solver/cg-table.ts +175 -0
  170. package/src/prove/smt/solver/clause.ts +276 -0
  171. package/src/prove/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prove/smt/solver/context.ts +1292 -0
  173. package/src/prove/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prove/smt/solver/der.ts +224 -0
  175. package/src/prove/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prove/smt/solver/e-matching.ts +659 -0
  177. package/src/prove/smt/solver/enode.ts +259 -0
  178. package/src/prove/smt/solver/expr-ref.ts +21 -0
  179. package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prove/smt/solver/fingerprints.ts +92 -0
  181. package/src/prove/smt/solver/flat-literals.ts +51 -0
  182. package/src/prove/smt/solver/goal.ts +138 -0
  183. package/src/prove/smt/solver/hash.ts +173 -0
  184. package/src/prove/smt/solver/hashtable.ts +166 -0
  185. package/src/prove/smt/solver/internalizer.ts +1381 -0
  186. package/src/prove/smt/solver/lbool.ts +5 -0
  187. package/src/prove/smt/solver/literal.ts +24 -0
  188. package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prove/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prove/smt/solver/lp/containers.ts +296 -0
  191. package/src/prove/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prove/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prove/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prove/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prove/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prove/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prove/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prove/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prove/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prove/smt/solver/lp/nex.ts +120 -0
  208. package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prove/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prove/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prove/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prove/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prove/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prove/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prove/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prove/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prove/smt/solver/model-checker.ts +347 -0
  238. package/src/prove/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prove/smt/solver/model-finder.ts +155 -0
  240. package/src/prove/smt/solver/model-generator.ts +97 -0
  241. package/src/prove/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prove/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prove/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prove/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prove/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prove/smt/solver/nnf.ts +469 -0
  255. package/src/prove/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prove/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prove/smt/solver/propagate-values.ts +83 -0
  258. package/src/prove/smt/solver/proto-model.ts +551 -0
  259. package/src/prove/smt/solver/pull-quant.ts +139 -0
  260. package/src/prove/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prove/smt/solver/qe-lite.ts +381 -0
  263. package/src/prove/smt/solver/qi-queue.ts +362 -0
  264. package/src/prove/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prove/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prove/smt/solver/random-gen.ts +10 -0
  268. package/src/prove/smt/solver/rational.ts +165 -0
  269. package/src/prove/smt/solver/ref-vector.ts +62 -0
  270. package/src/prove/smt/solver/relevancy.ts +247 -0
  271. package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prove/smt/solver/rewriter.ts +843 -0
  273. package/src/prove/smt/solver/rlimit.ts +79 -0
  274. package/src/prove/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prove/smt/solver/solver.ts +71 -0
  276. package/src/prove/smt/solver/sort.ts +35 -0
  277. package/src/prove/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prove/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prove/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prove/smt/solver/theory-lra.ts +56 -0
  286. package/src/prove/smt/solver/var-subst.ts +258 -0
  287. package/src/prove/smt/solver/z3-license.txt +10 -0
  288. package/src/prove/smt/table.ts +170 -0
  289. package/src/prove/tlapm/tlapm.ts +96 -0
  290. package/src/prove/tlaps-module.ts +510 -0
  291. package/src/prove/verdict.ts +18 -0
  292. package/src/prove/zenon/LICENSE +32 -0
  293. package/src/prove/zenon/check/check.ts +105 -0
  294. package/src/prove/zenon/check/definitions.ts +144 -0
  295. package/src/prove/zenon/check/equality.ts +182 -0
  296. package/src/prove/zenon/check/functions.ts +62 -0
  297. package/src/prove/zenon/check/keys.ts +125 -0
  298. package/src/prove/zenon/check/propositional.ts +104 -0
  299. package/src/prove/zenon/check/records.ts +188 -0
  300. package/src/prove/zenon/check/relations.ts +121 -0
  301. package/src/prove/zenon/check/rewrites.ts +224 -0
  302. package/src/prove/zenon/check/sets.ts +302 -0
  303. package/src/prove/zenon/check/terms.ts +127 -0
  304. package/src/prove/zenon/check/tla.ts +126 -0
  305. package/src/prove/zenon/decide.ts +113 -0
  306. package/src/prove/zenon/encode.ts +379 -0
  307. package/src/prove/zenon/eqrel.ts +300 -0
  308. package/src/prove/zenon/equality-rules.ts +435 -0
  309. package/src/prove/zenon/expr.ts +551 -0
  310. package/src/prove/zenon/index-table.ts +350 -0
  311. package/src/prove/zenon/isar-case.ts +513 -0
  312. package/src/prove/zenon/isar.ts +1249 -0
  313. package/src/prove/zenon/limits.ts +15 -0
  314. package/src/prove/zenon/llproof.ts +173 -0
  315. package/src/prove/zenon/mltoll.ts +1566 -0
  316. package/src/prove/zenon/node.ts +297 -0
  317. package/src/prove/zenon/ocaml.ts +169 -0
  318. package/src/prove/zenon/parse.ts +247 -0
  319. package/src/prove/zenon/phrase.ts +191 -0
  320. package/src/prove/zenon/proof.ts +198 -0
  321. package/src/prove/zenon/propositional-rules.ts +387 -0
  322. package/src/prove/zenon/rules.ts +94 -0
  323. package/src/prove/zenon/search.ts +288 -0
  324. package/src/prove/zenon/tla/functions.ts +151 -0
  325. package/src/prove/zenon/tla/llproof.ts +480 -0
  326. package/src/prove/zenon/tla/records.ts +225 -0
  327. package/src/prove/zenon/tla/rewrites.ts +447 -0
  328. package/src/prove/zenon/tla/sets.ts +304 -0
  329. package/src/prove/zenon/tla/terms.ts +162 -0
  330. package/src/prove/zenon/tla/tla.ts +506 -0
  331. package/src/randomization.ts +24 -7
  332. package/src/resolve.ts +1481 -426
  333. package/src/run-cli.ts +1483 -212
  334. package/src/runtime.ts +19 -1
  335. package/src/sany-builtins.ts +147 -0
  336. package/src/sany-generator.ts +3128 -0
  337. package/src/sany-levels.ts +1208 -0
  338. package/src/sany-lexer.ts +545 -0
  339. package/src/sany-linter.ts +122 -0
  340. package/src/sany-modules.ts +1398 -0
  341. package/src/sany-nodes.ts +463 -0
  342. package/src/sany-parse-error.ts +2161 -0
  343. package/src/sany-report.ts +356 -0
  344. package/src/sany-selectors.ts +738 -0
  345. package/src/sany-source.ts +248 -0
  346. package/src/sany-xml.ts +1017 -0
  347. package/src/spec-description.ts +42 -11
  348. package/src/standard-modules.ts +203 -148
  349. package/src/standard-ranges.ts +116 -0
  350. package/src/state-graph.ts +180 -0
  351. package/src/subexpressions.ts +231 -171
  352. package/src/substitution-levels.ts +38 -17
  353. package/src/successors.ts +241 -110
  354. package/src/symmetry.ts +194 -54
  355. package/src/tableau.ts +54 -25
  356. package/src/tlapm-cache.ts +236 -0
  357. package/src/tlc-ext.ts +42 -29
  358. package/src/tlc-messages.ts +329 -0
  359. package/src/tlc-module.ts +52 -43
  360. package/src/tlc-modules.ts +4 -0
  361. package/src/tlc-order.ts +78 -10
  362. package/src/tlc-random.ts +84 -33
  363. package/src/tlc-replay.ts +655 -0
  364. package/src/tlc-summary.ts +20 -5
  365. package/src/tlc-version.ts +19 -0
  366. package/src/transfer.ts +15 -3
  367. package/src/values.ts +787 -190
  368. package/src/worker.ts +65 -0
  369. package/dist/parallel.cjs +0 -12
  370. package/dist/parallel.js +0 -12
@@ -0,0 +1,221 @@
1
+ // Prep.find_meth and Prep.compute_meth: the methods the pragmas an obligation cites select, each a
2
+ // prover with its time limit, or a frontend that rewrites the obligation first. A malformed method
3
+ // throws a TlaProverError, since Prep.ship catches compute_meth's failure and fails only that
4
+ // obligation.
5
+
6
+ import { TlapmBugError, TlaProverError } from "../../errors";
7
+ import type { Expr, Locus, Sequent } from "../../obligations/expression";
8
+ import type { OldMethod, PragmaSetting } from "../../obligations/pragma";
9
+
10
+ // A method, named after the Method.t constructor tlapm reports it by. A Z3 resource budget turns
11
+ // the time limit off.
12
+ export interface Method {
13
+ prover: string;
14
+ timeLimitMs: number;
15
+ rlimit?: number;
16
+ tactic?: string;
17
+ }
18
+
19
+ // The methods that rewrite an obligation in Prep.expand_enabled_cdot instead of proving it.
20
+ const FRONTENDS = new Set([
21
+ "expandenabled",
22
+ "expandcdot",
23
+ "autouse",
24
+ "lambdify",
25
+ "enabledaxioms",
26
+ "levelcomparison",
27
+ ]);
28
+
29
+ // Method.default_*_timeout, in seconds.
30
+ const SMT_SECONDS = 5;
31
+ const ZENON_SECONDS = 10;
32
+ const ISABELLE_SECONDS = 30;
33
+ const LS4_SECONDS = 10;
34
+
35
+ // Method.rlimit_base and Method.max_rlimit.
36
+ const RLIMIT_BASE = 3_000_000;
37
+ const MAX_RLIMIT = 0xffff_ffff;
38
+
39
+ // Params.default_method: what tlapm tries when a step cites no prover.
40
+ const DEFAULT_METHODS: Method[] = [
41
+ { prover: "smt", timeLimitMs: SMT_SECONDS * 1000 },
42
+ { prover: "zenon", timeLimitMs: ZENON_SECONDS * 1000 },
43
+ { prover: "isabelle", timeLimitMs: ISABELLE_SECONDS * 1000, tactic: "auto" },
44
+ ];
45
+
46
+ // compute_meth's names for each prover, and the Method.t constructor and default time each
47
+ // selects. The SMT solvers take a resource budget.
48
+ const PROVERS: Record<string, { prover: string; seconds: number; isBudgeted?: boolean }> = {
49
+ zenon: { prover: "zenon", seconds: ZENON_SECONDS },
50
+ isabelle: { prover: "isabelle", seconds: ISABELLE_SECONDS },
51
+ yices: { prover: "yices", seconds: 30 },
52
+ ls4: { prover: "ls4", seconds: LS4_SECONDS },
53
+ z3: { prover: "z3", seconds: SMT_SECONDS, isBudgeted: true },
54
+ smt: { prover: "smt", seconds: SMT_SECONDS, isBudgeted: true },
55
+ cvc3: { prover: "cvc3", seconds: SMT_SECONDS },
56
+ cooper: { prover: "cooper", seconds: 0 },
57
+ fail: { prover: "fail", seconds: 0 },
58
+ smt2lib: { prover: "smt", seconds: SMT_SECONDS, isBudgeted: true },
59
+ smt2z3: { prover: "z3", seconds: SMT_SECONDS, isBudgeted: true },
60
+ smt3: { prover: "smt", seconds: SMT_SECONDS, isBudgeted: true },
61
+ z33: { prover: "z3", seconds: SMT_SECONDS, isBudgeted: true },
62
+ cvc33: { prover: "cvc3", seconds: SMT_SECONDS },
63
+ yices3: { prover: "yices", seconds: SMT_SECONDS },
64
+ verit: { prover: "verit", seconds: SMT_SECONDS },
65
+ zipper: { prover: "zipper", seconds: 30 },
66
+ spass: { prover: "spass", seconds: SMT_SECONDS },
67
+ tptp: { prover: "tptp", seconds: SMT_SECONDS },
68
+ trivial: { prover: "trivial", seconds: 0 },
69
+ ...Object.fromEntries([...FRONTENDS].map((name) => [name, { prover: name, seconds: 0 }])),
70
+ };
71
+
72
+ const getProverMethod = (
73
+ name: string,
74
+ timeout: number | undefined,
75
+ rlimit: number | undefined,
76
+ tactic: string | undefined,
77
+ ): Method => {
78
+ const known = PROVERS[name];
79
+ if (!known) throw new TlaProverError(`Unknown prover: ${name}`);
80
+ if (rlimit !== undefined && !known.isBudgeted)
81
+ throw new TlaProverError(
82
+ 'A Z3 rlimit budget ("rN") is only supported by the SMT and Z3 backends.',
83
+ );
84
+ return {
85
+ prover: known.prover,
86
+ timeLimitMs: rlimit === undefined ? (timeout ?? known.seconds) * 1000 : Infinity,
87
+ ...(rlimit !== undefined && { rlimit }),
88
+ ...(known.prover === "isabelle" && { tactic: tactic ?? "auto" }),
89
+ };
90
+ };
91
+
92
+ // parse_rlimit: "rN" is N times the base resource count, at least 1.
93
+ const getRlimit = (budget: string) => {
94
+ const count = Number.parseFloat(budget.slice(1));
95
+ if (!/^[rR]./.test(budget) || !Number.isFinite(count) || count <= 0)
96
+ throw new TlaProverError(`Invalid SMT budget "${budget}"`);
97
+ return Math.max(1, Math.trunc(Math.min(count * RLIMIT_BASE, MAX_RLIMIT)));
98
+ };
99
+
100
+ // compute_meth: a group of a pragma's settings, where each @ takes the next argument the pragma is
101
+ // applied to.
102
+ const computeMethod = (settings: PragmaSetting[], args: Expr[]): Method => {
103
+ const values = settings.reduce<{
104
+ args: Expr[];
105
+ prover?: string;
106
+ timeout?: number;
107
+ rlimit?: number;
108
+ tactic?: string;
109
+ }>(
110
+ (state, setting) => {
111
+ const value = setting.value;
112
+ const argument = value.kind === "Default" ? state.args[0] : undefined;
113
+ const rest = value.kind === "Default" ? state.args.slice(1) : state.args;
114
+ if (value.kind === "Default" && !argument)
115
+ throw new TlaProverError("Some arguments are missing");
116
+ const text =
117
+ value.kind === "String"
118
+ ? value.value
119
+ : argument?.kind === "String"
120
+ ? argument.value
121
+ : undefined;
122
+ switch (setting.hint) {
123
+ case "prover":
124
+ case "tactic":
125
+ if (text === undefined) throw new TlaProverError(`This argument should be a string`);
126
+ return { ...state, args: rest, [setting.hint]: text };
127
+ case "timeout": {
128
+ if (value.kind === "Float") return { ...state, args: rest, timeout: value.value };
129
+ if (text !== undefined) return { ...state, args: rest, rlimit: getRlimit(text) };
130
+ if (argument?.kind !== "Num")
131
+ throw new TlaProverError("This argument should be a number of seconds");
132
+ return {
133
+ ...state,
134
+ args: rest,
135
+ timeout: Number(`${argument.integer}.${argument.fraction}`),
136
+ };
137
+ }
138
+ default:
139
+ throw new TlaProverError(`Unknown keyword in proof method definition: ${setting.hint}`);
140
+ }
141
+ },
142
+ { args },
143
+ );
144
+ if (values.args.length > 0) throw new TlaProverError("Too many arguments");
145
+ if (values.prover === undefined) throw new TlaProverError("Missing prover name");
146
+ return getProverMethod(values.prover, values.timeout, values.rlimit, values.tactic);
147
+ };
148
+
149
+ // An old-style method, as Method_prs reads it, with its default time unless it names one.
150
+ const getOldMethod = (method: OldMethod) =>
151
+ getProverMethod(method.name, method.timeout, undefined, method.tactic);
152
+
153
+ type Cited =
154
+ | { kind: "Premeth"; groups: PragmaSetting[][] }
155
+ | { kind: "Meth"; method: OldMethod }
156
+ | undefined;
157
+
158
+ // find_meth: an obligation whose proof names a method keeps it. Otherwise each visible fact that
159
+ // cites a pragma, alone or applied to arguments, adds the methods its groups compute, and each that
160
+ // cites a theorem or carries an old-style method adds that method. A pragma that a fact from
161
+ // another BY or USE cites drops the methods found so far: tlapm compares the USE locations
162
+ // physically, as tla-ts compares the objects.
163
+ const getCitedMethods = (sequent: Sequent) => {
164
+ const cited: Cited[] = [];
165
+ const state: { methods: Method[]; useLocation: Locus | undefined | null } = {
166
+ methods: [],
167
+ useLocation: null,
168
+ };
169
+ sequent.context.forEach((hyp, index) => {
170
+ const expression = hyp.kind === "Fact" && hyp.visibility === "Visible" && hyp.expression;
171
+ if (expression && expression.kind === "With") {
172
+ state.methods.push(getOldMethod(expression.method));
173
+ cited.push(undefined);
174
+ return;
175
+ }
176
+ if (hyp.kind === "Defn" && hyp.definition.kind === "Bpragma") {
177
+ cited.push({ kind: "Premeth", groups: hyp.definition.methods });
178
+ return;
179
+ }
180
+ if (hyp.kind === "Defn" && hyp.definition.kind === "Operator" && hyp.visibility === "Visible") {
181
+ const body = hyp.definition.body;
182
+ cited.push(body.kind === "With" ? { kind: "Meth", method: body.method } : undefined);
183
+ return;
184
+ }
185
+ cited.push(undefined);
186
+ if (!expression || hyp.kind !== "Fact") return;
187
+ const operator = expression.kind === "Apply" ? expression.operator : expression;
188
+ if (operator.kind !== "Ix") return;
189
+ const entry = cited[index - operator.index];
190
+ if (entry?.kind === "Premeth") {
191
+ if (hyp.useLocation !== state.useLocation) {
192
+ state.methods = [];
193
+ state.useLocation = hyp.useLocation;
194
+ }
195
+ const args = expression.kind === "Apply" ? expression.args : [];
196
+ state.methods.push(...entry.groups.map((group) => computeMethod(group, args)));
197
+ return;
198
+ }
199
+ if (entry?.kind !== "Meth") return;
200
+ // find_meth asserts that a theorem with a method is not applied to arguments.
201
+ if (expression.kind === "Apply") throw new TlapmBugError();
202
+ state.methods.push(getOldMethod(entry.method));
203
+ });
204
+ return state.methods;
205
+ };
206
+
207
+ // The methods find_meth selects: the frontends to apply, and the provers to try in order, which
208
+ // are tlapm's default ones when the obligation cites only frontends or nothing.
209
+ export const findMethods = (obligation: { sequent: Sequent; method?: OldMethod }) => {
210
+ const methods =
211
+ obligation.method === undefined
212
+ ? getCitedMethods(obligation.sequent)
213
+ : [getOldMethod(obligation.method)];
214
+ const provers = methods.filter((method) => !FRONTENDS.has(method.prover));
215
+ return {
216
+ frontends: new Set(
217
+ methods.flatMap((method) => (FRONTENDS.has(method.prover) ? [method.prover] : [])),
218
+ ),
219
+ provers: provers.length > 0 ? provers : DEFAULT_METHODS,
220
+ };
221
+ };
@@ -0,0 +1,22 @@
1
+ import {
2
+ applyBuiltin,
3
+ isEqualExpr,
4
+ shiftExpr,
5
+ type Expr,
6
+ type Sequent,
7
+ } from "../../obligations/expression";
8
+
9
+ // Prep.trivial: the goal is TRUE, or find_fact finds it as a hypothesis, visible or not: a fact
10
+ // alpha-equivalent to it, or the x \in S of a declaration NEW x \in S.
11
+ export const isTrivial = (sequent: Sequent) =>
12
+ (sequent.active.kind === "Internal" && sequent.active.builtin === "TRUE") ||
13
+ sequent.context.some((hyp, index) => {
14
+ if (hyp.kind === "Fact")
15
+ return isEqualExpr(hyp.expression, shiftExpr(index - sequent.context.length, sequent.active));
16
+ if (hyp.kind !== "Fresh" || !hyp.domain) return false;
17
+ const variable: Expr = { kind: "Ix", index: 1 };
18
+ return isEqualExpr(
19
+ applyBuiltin("Mem", [variable, shiftExpr(1, hyp.domain)], {}),
20
+ shiftExpr(index + 1 - sequent.context.length, sequent.active),
21
+ );
22
+ });
@@ -0,0 +1,22 @@
1
+ // A worker of the decide pool: it decides each request with the backend its prover selects.
2
+
3
+ import { TlaProverError } from "../errors";
4
+ import { getParentPort } from "../worker";
5
+ import { decide } from "./deciders";
6
+ import type { DecideRequest, DecideResponse } from "./decide-pool";
7
+
8
+ const getResponse = (request: DecideRequest): DecideResponse => {
9
+ try {
10
+ return decide(request.prover, request.text, { timeLimitMs: request.timeLimitMs });
11
+ } catch (error) {
12
+ if (error instanceof TlaProverError) return { error: error.message };
13
+ throw error;
14
+ }
15
+ };
16
+
17
+ void getParentPort().then((parent) => {
18
+ parent.addEventListener("message", (event) =>
19
+ parent.postMessage(getResponse(event.data as DecideRequest)),
20
+ );
21
+ parent.start?.();
22
+ });