tla-ts 0.0.4-dev.4c0ab96 → 0.0.4-dev.55f2117

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 (359) 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 +33 -1
  8. package/dist/index.d.ts +33 -1
  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.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 +38 -44
  23. package/dist/transfer.js +38 -44
  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/check.ts +7 -7
  29. package/src/{cli-options.ts → cli/options.ts} +1 -1
  30. package/src/{run-cli.ts → cli/run.ts} +293 -91
  31. package/src/cli.ts +1 -1
  32. package/src/config.ts +2 -2
  33. package/src/environment.ts +9 -9
  34. package/src/errors.ts +89 -30
  35. package/src/evaluate.ts +32 -11
  36. package/src/index.ts +10 -0
  37. package/src/levels.ts +1 -1
  38. package/src/live-check.ts +1 -1
  39. package/src/liveness.ts +1 -1
  40. package/src/{obligation-action.ts → obligations/action.ts} +247 -69
  41. package/src/{obligation-anon.ts → obligations/anon.ts} +49 -47
  42. package/src/obligations/ctx.ts +64 -0
  43. package/src/{obligation-deref.ts → obligations/deref.ts} +51 -92
  44. package/src/{obligation-expression.ts → obligations/expression.ts} +117 -57
  45. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  46. package/src/{obligation-generate.ts → obligations/generate.ts} +170 -192
  47. package/src/{obligations.ts → obligations/index.ts} +32 -16
  48. package/src/{obligation-levels.ts → obligations/levels.ts} +26 -28
  49. package/src/{obligation-module.ts → obligations/module.ts} +113 -121
  50. package/src/obligations/pickle.ts +98 -0
  51. package/src/obligations/pragma.ts +189 -0
  52. package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
  53. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  54. package/src/{obligation-source.ts → obligations/source.ts} +154 -99
  55. package/src/obligations/temporal.ts +321 -0
  56. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  57. package/src/parallel-worker.ts +4 -20
  58. package/src/parallel.ts +13 -46
  59. package/src/parser.ts +1 -1
  60. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -2
  61. package/src/{pcal-parse.ts → pcal/parse.ts} +3 -3
  62. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +2 -2
  63. package/src/{pcal-translate.ts → pcal/translate.ts} +2 -2
  64. package/src/{pcal-validate.ts → pcal/validate.ts} +6 -6
  65. package/src/prove/decide-pool.ts +95 -0
  66. package/src/prove/deciders.ts +33 -0
  67. package/src/prove/first-order.ts +78 -0
  68. package/src/prove/isabelle/LICENSE +36 -0
  69. package/src/prove/isabelle/LICENSE-tlapm +26 -0
  70. package/src/prove/isabelle/decide.ts +47 -0
  71. package/src/prove/isabelle/encode.ts +446 -0
  72. package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
  73. package/src/prove/isabelle/isar/method.ts +367 -0
  74. package/src/prove/isabelle/isar/proof.ts +28 -0
  75. package/src/prove/isabelle/isar/statement.ts +57 -0
  76. package/src/prove/isabelle/isar/theory.ts +192 -0
  77. package/src/prove/isabelle/isar/type-check.ts +278 -0
  78. package/src/prove/isabelle/provers/blast/blast.ts +258 -0
  79. package/src/prove/isabelle/provers/blast/branch.ts +322 -0
  80. package/src/prove/isabelle/provers/blast/prove.ts +347 -0
  81. package/src/prove/isabelle/provers/blast/rules.ts +330 -0
  82. package/src/prove/isabelle/provers/blast/state.ts +180 -0
  83. package/src/prove/isabelle/provers/blast/term.ts +546 -0
  84. package/src/prove/isabelle/provers/clasimp.ts +150 -0
  85. package/src/prove/isabelle/provers/classical.ts +389 -0
  86. package/src/prove/isabelle/provers/hypsubst.ts +433 -0
  87. package/src/prove/isabelle/pure/bicompose.ts +174 -0
  88. package/src/prove/isabelle/pure/consts.ts +32 -0
  89. package/src/prove/isabelle/pure/conv.ts +79 -0
  90. package/src/prove/isabelle/pure/drule.ts +264 -0
  91. package/src/prove/isabelle/pure/envir.ts +331 -0
  92. package/src/prove/isabelle/pure/goal.ts +53 -0
  93. package/src/prove/isabelle/pure/interrupt.ts +16 -0
  94. package/src/prove/isabelle/pure/list.ts +12 -0
  95. package/src/prove/isabelle/pure/logic.ts +330 -0
  96. package/src/prove/isabelle/pure/name.ts +98 -0
  97. package/src/prove/isabelle/pure/net.ts +215 -0
  98. package/src/prove/isabelle/pure/object-logic.ts +41 -0
  99. package/src/prove/isabelle/pure/pattern.ts +631 -0
  100. package/src/prove/isabelle/pure/raw-simplifier.ts +338 -0
  101. package/src/prove/isabelle/pure/rewriter.ts +602 -0
  102. package/src/prove/isabelle/pure/search.ts +68 -0
  103. package/src/prove/isabelle/pure/seq.ts +133 -0
  104. package/src/prove/isabelle/pure/simplifier.ts +106 -0
  105. package/src/prove/isabelle/pure/table.ts +201 -0
  106. package/src/prove/isabelle/pure/tactic.ts +168 -0
  107. package/src/prove/isabelle/pure/tactical.ts +264 -0
  108. package/src/prove/isabelle/pure/term-ord.ts +105 -0
  109. package/src/prove/isabelle/pure/term.ts +688 -0
  110. package/src/prove/isabelle/pure/thm.ts +783 -0
  111. package/src/prove/isabelle/pure/type.ts +121 -0
  112. package/src/prove/isabelle/pure/unify.ts +753 -0
  113. package/src/prove/isabelle/pure/variable.ts +25 -0
  114. package/src/prove/isabelle/tla/classical-setup.ts +101 -0
  115. package/src/prove/isabelle/tla/context.ts +74 -0
  116. package/src/prove/isabelle/tla/logic-data.ts +5 -0
  117. package/src/prove/isabelle/tla/logic.ts +215 -0
  118. package/src/prove/isabelle/tla/simpdata.ts +241 -0
  119. package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
  120. package/src/prove/ocaml.ts +22 -0
  121. package/src/prove/prep/action.ts +508 -0
  122. package/src/prove/prep/defs.ts +33 -0
  123. package/src/prove/prep/elab.ts +156 -0
  124. package/src/prove/prep/enabled-axioms.ts +189 -0
  125. package/src/prove/prep/enabled.ts +43 -0
  126. package/src/prove/prep/fingerprint.ts +388 -0
  127. package/src/prove/prep/flatten.ts +70 -0
  128. package/src/prove/prep/level-comparison.ts +529 -0
  129. package/src/prove/prep/md5.ts +67 -0
  130. package/src/prove/prep/pragma.ts +221 -0
  131. package/src/prove/prep/trivial.ts +22 -0
  132. package/src/prove/prove-worker.ts +22 -0
  133. package/src/prove/prove.ts +498 -0
  134. package/src/prove/ptl/decide.ts +68 -0
  135. package/src/prove/ptl/encode.ts +255 -0
  136. package/src/prove/ptl/sat.ts +151 -0
  137. package/src/prove/ptl/tableau.ts +276 -0
  138. package/src/prove/smt/axiomatize.ts +69 -0
  139. package/src/prove/smt/axioms.ts +209 -0
  140. package/src/prove/smt/context.ts +108 -0
  141. package/src/prove/smt/data.ts +636 -0
  142. package/src/prove/smt/encode.ts +164 -0
  143. package/src/prove/smt/extensionality.ts +65 -0
  144. package/src/prove/smt/flatten.ts +112 -0
  145. package/src/prove/smt/format.ts +154 -0
  146. package/src/prove/smt/instances.ts +181 -0
  147. package/src/prove/smt/rewrite.ts +772 -0
  148. package/src/prove/smt/simplify.ts +57 -0
  149. package/src/prove/smt/solver/act-cache.ts +265 -0
  150. package/src/prove/smt/solver/arith-rewriter.ts +962 -0
  151. package/src/prove/smt/solver/array.ts +22 -0
  152. package/src/prove/smt/solver/asserted-formulas.ts +469 -0
  153. package/src/prove/smt/solver/ast-lt.ts +157 -0
  154. package/src/prove/smt/solver/ast-util.ts +91 -0
  155. package/src/prove/smt/solver/ast.ts +1315 -0
  156. package/src/prove/smt/solver/auf-solver.ts +572 -0
  157. package/src/prove/smt/solver/case-split-queue.ts +178 -0
  158. package/src/prove/smt/solver/cg-table.ts +175 -0
  159. package/src/prove/smt/solver/clause.ts +276 -0
  160. package/src/prove/smt/solver/conflict-resolution.ts +343 -0
  161. package/src/prove/smt/solver/context.ts +1292 -0
  162. package/src/prove/smt/solver/ctx-simplify.ts +334 -0
  163. package/src/prove/smt/solver/der.ts +224 -0
  164. package/src/prove/smt/solver/dyn-ack.ts +141 -0
  165. package/src/prove/smt/solver/e-matching.ts +659 -0
  166. package/src/prove/smt/solver/enode.ts +259 -0
  167. package/src/prove/smt/solver/expr-ref.ts +21 -0
  168. package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
  169. package/src/prove/smt/solver/fingerprints.ts +92 -0
  170. package/src/prove/smt/solver/flat-literals.ts +51 -0
  171. package/src/prove/smt/solver/goal.ts +138 -0
  172. package/src/prove/smt/solver/hash.ts +173 -0
  173. package/src/prove/smt/solver/hashtable.ts +166 -0
  174. package/src/prove/smt/solver/internalizer.ts +1381 -0
  175. package/src/prove/smt/solver/lbool.ts +5 -0
  176. package/src/prove/smt/solver/literal.ts +24 -0
  177. package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
  178. package/src/prove/smt/solver/lp/constraints.ts +78 -0
  179. package/src/prove/smt/solver/lp/containers.ts +296 -0
  180. package/src/prove/smt/solver/lp/core-solver.ts +504 -0
  181. package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
  182. package/src/prove/smt/solver/lp/dep-intervals.ts +642 -0
  183. package/src/prove/smt/solver/lp/dependency.ts +51 -0
  184. package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
  185. package/src/prove/smt/solver/lp/explanation.ts +46 -0
  186. package/src/prove/smt/solver/lp/gomory.ts +255 -0
  187. package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
  188. package/src/prove/smt/solver/lp/hnf.ts +281 -0
  189. package/src/prove/smt/solver/lp/int-cube.ts +295 -0
  190. package/src/prove/smt/solver/lp/int-solver.ts +514 -0
  191. package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
  192. package/src/prove/smt/solver/lp/lar-term.ts +62 -0
  193. package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
  194. package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
  195. package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
  196. package/src/prove/smt/solver/lp/nex.ts +120 -0
  197. package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
  198. package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
  199. package/src/prove/smt/solver/lp/nla-core.ts +968 -0
  200. package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
  201. package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
  202. package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
  203. package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
  204. package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
  205. package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
  206. package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  207. package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
  208. package/src/prove/smt/solver/lp/nla-order.ts +307 -0
  209. package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
  210. package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
  211. package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
  212. package/src/prove/smt/solver/lp/nla-types.ts +124 -0
  213. package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
  214. package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
  215. package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
  216. package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
  217. package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
  218. package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
  219. package/src/prove/smt/solver/lp/pdd.ts +971 -0
  220. package/src/prove/smt/solver/lp/random-updater.ts +138 -0
  221. package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
  222. package/src/prove/smt/solver/lp/union-find.ts +96 -0
  223. package/src/prove/smt/solver/mam-compiler.ts +847 -0
  224. package/src/prove/smt/solver/mam-interpreter.ts +400 -0
  225. package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
  226. package/src/prove/smt/solver/model-checker.ts +347 -0
  227. package/src/prove/smt/solver/model-evaluator.ts +262 -0
  228. package/src/prove/smt/solver/model-finder.ts +155 -0
  229. package/src/prove/smt/solver/model-generator.ts +97 -0
  230. package/src/prove/smt/solver/model-macro-solver.ts +728 -0
  231. package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
  232. package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
  233. package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
  234. package/src/prove/smt/solver/nlsat/explain.ts +607 -0
  235. package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
  236. package/src/prove/smt/solver/nlsat/levelwise.ts +737 -0
  237. package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
  238. package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
  239. package/src/prove/smt/solver/nlsat/solver.ts +911 -0
  240. package/src/prove/smt/solver/nlsat/types.ts +43 -0
  241. package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  242. package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
  243. package/src/prove/smt/solver/nnf.ts +469 -0
  244. package/src/prove/smt/solver/pattern-inference.ts +351 -0
  245. package/src/prove/smt/solver/poly-rewriter.ts +477 -0
  246. package/src/prove/smt/solver/propagate-values.ts +83 -0
  247. package/src/prove/smt/solver/proto-model.ts +551 -0
  248. package/src/prove/smt/solver/pull-quant.ts +139 -0
  249. package/src/prove/smt/solver/qe-lite-der.ts +526 -0
  250. package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
  251. package/src/prove/smt/solver/qe-lite.ts +381 -0
  252. package/src/prove/smt/solver/qi-queue.ts +362 -0
  253. package/src/prove/smt/solver/quant-tactics.ts +117 -0
  254. package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
  255. package/src/prove/smt/solver/quantifier-manager.ts +186 -0
  256. package/src/prove/smt/solver/random-gen.ts +10 -0
  257. package/src/prove/smt/solver/rational.ts +165 -0
  258. package/src/prove/smt/solver/ref-vector.ts +62 -0
  259. package/src/prove/smt/solver/relevancy.ts +247 -0
  260. package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
  261. package/src/prove/smt/solver/rewriter.ts +843 -0
  262. package/src/prove/smt/solver/rlimit.ts +79 -0
  263. package/src/prove/smt/solver/smtlib-parser.ts +526 -0
  264. package/src/prove/smt/solver/solver.ts +71 -0
  265. package/src/prove/smt/solver/sort.ts +35 -0
  266. package/src/prove/smt/solver/sticky-generations.ts +69 -0
  267. package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
  268. package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
  269. package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
  270. package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
  271. package/src/prove/smt/solver/theory-lra-model.ts +243 -0
  272. package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
  273. package/src/prove/smt/solver/theory-lra-state.ts +43 -0
  274. package/src/prove/smt/solver/theory-lra.ts +56 -0
  275. package/src/prove/smt/solver/var-subst.ts +258 -0
  276. package/src/prove/smt/solver/z3-license.txt +10 -0
  277. package/src/prove/smt/table.ts +170 -0
  278. package/src/prove/tlapm/cache.ts +236 -0
  279. package/src/prove/tlapm/ocaml-marshal.ts +166 -0
  280. package/src/prove/tlapm/tlapm.ts +96 -0
  281. package/src/prove/tlaps-module.ts +510 -0
  282. package/src/prove/verdict.ts +18 -0
  283. package/src/prove/zenon/LICENSE +32 -0
  284. package/src/prove/zenon/check/check.ts +105 -0
  285. package/src/prove/zenon/check/definitions.ts +144 -0
  286. package/src/prove/zenon/check/equality.ts +182 -0
  287. package/src/prove/zenon/check/functions.ts +62 -0
  288. package/src/prove/zenon/check/keys.ts +125 -0
  289. package/src/prove/zenon/check/propositional.ts +104 -0
  290. package/src/prove/zenon/check/records.ts +188 -0
  291. package/src/prove/zenon/check/relations.ts +121 -0
  292. package/src/prove/zenon/check/rewrites.ts +224 -0
  293. package/src/prove/zenon/check/sets.ts +302 -0
  294. package/src/prove/zenon/check/terms.ts +127 -0
  295. package/src/prove/zenon/check/tla.ts +126 -0
  296. package/src/prove/zenon/decide.ts +113 -0
  297. package/src/prove/zenon/encode.ts +379 -0
  298. package/src/prove/zenon/eqrel.ts +300 -0
  299. package/src/prove/zenon/equality-rules.ts +435 -0
  300. package/src/prove/zenon/expr.ts +551 -0
  301. package/src/prove/zenon/index-table.ts +350 -0
  302. package/src/prove/zenon/isar-case.ts +513 -0
  303. package/src/prove/zenon/isar.ts +1249 -0
  304. package/src/prove/zenon/limits.ts +15 -0
  305. package/src/prove/zenon/llproof.ts +173 -0
  306. package/src/prove/zenon/mltoll.ts +1566 -0
  307. package/src/prove/zenon/node.ts +297 -0
  308. package/src/prove/zenon/ocaml.ts +169 -0
  309. package/src/prove/zenon/parse.ts +247 -0
  310. package/src/prove/zenon/phrase.ts +191 -0
  311. package/src/prove/zenon/proof.ts +198 -0
  312. package/src/prove/zenon/propositional-rules.ts +387 -0
  313. package/src/prove/zenon/rules.ts +94 -0
  314. package/src/prove/zenon/search.ts +288 -0
  315. package/src/prove/zenon/tla/functions.ts +151 -0
  316. package/src/prove/zenon/tla/llproof.ts +480 -0
  317. package/src/prove/zenon/tla/records.ts +225 -0
  318. package/src/prove/zenon/tla/rewrites.ts +447 -0
  319. package/src/prove/zenon/tla/sets.ts +304 -0
  320. package/src/prove/zenon/tla/terms.ts +162 -0
  321. package/src/prove/zenon/tla/tla.ts +506 -0
  322. package/src/randomization.ts +1 -1
  323. package/src/resolve.ts +1 -1
  324. package/src/runtime.ts +2 -2
  325. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  326. package/src/{sany-generator.ts → sany/generator.ts} +14 -14
  327. package/src/{sany-levels.ts → sany/levels.ts} +2 -2
  328. package/src/{sany-lexer.ts → sany/lexer.ts} +1 -1
  329. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  330. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  331. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  332. package/src/{sany-report.ts → sany/report.ts} +15 -15
  333. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -3
  334. package/src/{sany-source.ts → sany/source.ts} +6 -6
  335. package/src/{sany-xml.ts → sany/xml.ts} +5 -5
  336. package/src/spec-description.ts +1 -1
  337. package/src/{standard-levels.ts → standard/levels.ts} +1 -1
  338. package/src/{standard-modules.ts → standard/modules.ts} +12 -12
  339. package/src/{standard-ranges.ts → standard/ranges.ts} +1 -1
  340. package/src/state-graph.ts +1 -1
  341. package/src/successors.ts +1 -1
  342. package/src/symmetry.ts +1 -1
  343. package/src/{tlc-messages.ts → tlc/messages.ts} +2 -2
  344. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  345. package/src/{tlc-random.ts → tlc/random.ts} +3 -3
  346. package/src/{tlc-replay.ts → tlc/replay.ts} +5 -5
  347. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  348. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +14 -8
  349. package/src/values.ts +1 -1
  350. package/src/worker.ts +65 -0
  351. package/dist/parallel.cjs +0 -12
  352. package/dist/parallel.js +0 -12
  353. package/dist/run-cli.cjs +0 -55
  354. package/dist/run-cli.js +0 -55
  355. package/src/value-sources.ts +0 -29
  356. /package/src/{sany-nodes.ts → sany/nodes.ts} +0 -0
  357. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  358. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  359. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
package/src/errors.ts CHANGED
@@ -1,6 +1,6 @@
1
1
  import type { SourceRange } from "./ast";
2
2
  import { EXIT_STATUS, getExitCode } from "./exit-codes";
3
- import type { PcalNode } from "./pcal-ast";
3
+ import type { PcalNode } from "./pcal/ast";
4
4
  import type { Value } from "./values";
5
5
 
6
6
  // The start of TLC's message for an exception of a Java class it didn't expect.
@@ -39,7 +39,7 @@ export interface SanyError {
39
39
  // The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
40
40
  // before semantic analysis. SANY's parser prints its message for a module it rejects before the
41
41
  // report.
42
- export interface SanyReport {
42
+ interface SanyReport {
43
43
  errors: SanyError[];
44
44
  warnings: SanyError[];
45
45
  isFatal: boolean;
@@ -113,15 +113,6 @@ export const createMissingModuleError = (name: string, importer: string | undefi
113
113
  export const formatSanyWarnings = (warnings: SanyError[]) =>
114
114
  `*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
115
115
 
116
- // SANY's message for a module its parser rejects, such as a "***Parse Error***" with the
117
- // productions it was in.
118
- export class TlaParseError extends TlaError {
119
- constructor(message: string) {
120
- super(message);
121
- this.name = "TlaParseError";
122
- }
123
- }
124
-
125
116
  export const formatRange = (range: SourceRange) =>
126
117
  `line ${range.start.line}, col ${range.start.column} to line ${range.end.line}, col ${range.end.column} of module ${range.module}`;
127
118
 
@@ -196,24 +187,6 @@ export class TlaModuleError extends TlaEvaluationError {
196
187
  }
197
188
  }
198
189
 
199
- // TLC reports a successor state that the next-state relation leaves incomplete as an error of its
200
- // own, not as an exception. It keeps the name TlaEvaluationError, and index.ts doesn't export it.
201
- export class TlaIncompleteStateError extends TlaEvaluationError {
202
- state: (Value | undefined)[];
203
- action: string | undefined;
204
- missing: string[];
205
-
206
- constructor(state: (Value | undefined)[], action: string | undefined, missing: string[]) {
207
- super(
208
- `Successor state is not completely specified by the next-state action. The following variable${missing.length > 1 ? "s are" : " is"} not defined: ${missing.join(", ")}.\n`,
209
- );
210
- this.name = "TlaEvaluationError";
211
- this.state = state;
212
- this.action = action;
213
- this.missing = missing;
214
- }
215
- }
216
-
217
190
  // TLC reports an initial state that the initial predicate leaves incomplete as an illegal state.
218
191
  export class TlaIllegalStateError extends TlaEvaluationError {
219
192
  state: (Value | undefined)[];
@@ -225,7 +198,7 @@ export class TlaIllegalStateError extends TlaEvaluationError {
225
198
  }
226
199
  }
227
200
 
228
- export interface TlapmReport {
201
+ interface TlapmReport {
229
202
  failure?: string;
230
203
  exception?: string;
231
204
  }
@@ -251,6 +224,39 @@ export class TlapmBugError extends TlaProofError {
251
224
  }
252
225
  }
253
226
 
227
+ // A backend can't take an obligation, which tlapm reports as not tried.
228
+ export class TlaProverError extends TlaError {
229
+ constructor(message: string, cause?: unknown) {
230
+ super(message, cause);
231
+ this.name = "TlaProverError";
232
+ }
233
+ }
234
+
235
+ // Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
236
+ export class TlaZenonError extends TlaError {
237
+ constructor(message: string, cause?: unknown) {
238
+ super(message, cause);
239
+ this.name = "TlaZenonError";
240
+ }
241
+ }
242
+
243
+ // The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
244
+ // for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
245
+ type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
246
+
247
+ // Isabelle's tactics raise and handle these as control flow, often millions of times per proof, and
248
+ // decideIsabelle answers "unknown" for any that escape. So unlike an Error, it skips the stack trace.
249
+ export class TlaIsabelleError {
250
+ readonly name = "TlaIsabelleError";
251
+ readonly exception: IsabelleException;
252
+ readonly message: string;
253
+
254
+ constructor(exception: IsabelleException, message: string) {
255
+ this.exception = exception;
256
+ this.message = message;
257
+ }
258
+ }
259
+
254
260
  export class TlaUnsupportedError extends TlaError {
255
261
  constructor(message: string, cause?: unknown) {
256
262
  super(message, cause);
@@ -258,6 +264,59 @@ export class TlaUnsupportedError extends TlaError {
258
264
  }
259
265
  }
260
266
 
267
+ // The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
268
+ // its exact arithmetic. The solver answers unknown.
269
+ export class SmtUnsupportedError extends TlaError {
270
+ constructor(message: string, cause?: unknown) {
271
+ super(message, cause);
272
+ this.name = "SmtUnsupportedError";
273
+ }
274
+ }
275
+
276
+ // The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
277
+ // solver answers unknown.
278
+ export class SmtCanceledError extends TlaError {
279
+ constructor() {
280
+ super("the SMT solver was canceled");
281
+ this.name = "SmtCanceledError";
282
+ }
283
+ }
284
+
285
+ // The SMT solver broke one of its own invariants, a bug in the port rather than in the input. It
286
+ // keeps its name, and index.ts doesn't export it.
287
+ export class SmtInvariantError extends TlaError {
288
+ constructor(message: string) {
289
+ super(message);
290
+ this.name = "SmtInvariantError";
291
+ }
292
+ }
293
+
294
+ // nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
295
+ // instead. index.ts doesn't export it.
296
+ export class NlsatUnsupportedError extends TlaError {
297
+ constructor(reason: string) {
298
+ super(`nlsat does not implement ${reason}`);
299
+ this.name = "NlsatUnsupportedError";
300
+ }
301
+ }
302
+
303
+ // mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
304
+ // and gives up on the round. index.ts doesn't export it.
305
+ export class PddMemoryOutError extends TlaError {
306
+ constructor() {
307
+ super("the pdd manager ran out of nodes");
308
+ this.name = "PddMemoryOutError";
309
+ }
310
+ }
311
+
312
+ // The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
313
+ export class SmtParseError extends TlaError {
314
+ constructor(message: string, cause?: unknown) {
315
+ super(message, cause);
316
+ this.name = "SmtParseError";
317
+ }
318
+ }
319
+
261
320
  // An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
262
321
  // what the frames that the exception unwinds print about it.
263
322
  export class TlaJavaException extends TlaUnsupportedError {
package/src/evaluate.ts CHANGED
@@ -16,7 +16,7 @@ import { getKindString } from "./builtins";
16
16
  import { isStackOverflow, TlaEvaluationError, TlaUnassignedError } from "./errors";
17
17
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
18
18
  import { generateEvaluator } from "./codegen";
19
- import { MESSAGE_CODE } from "./tlc-messages";
19
+ import { MESSAGE_CODE } from "./tlc/messages";
20
20
  import type { CheckerRuntime } from "./runtime";
21
21
  import { getReadVariables } from "./dependencies";
22
22
  import { contextualApplications, mapChildren, substitutedExpressions } from "./instances";
@@ -69,7 +69,7 @@ import {
69
69
  markNormalized,
70
70
  setTrace,
71
71
  } from "./values";
72
- import type { TlcVersion } from "./tlc-version";
72
+ import type { TlcVersion } from "./tlc/version";
73
73
 
74
74
  export type State = (Value | undefined)[];
75
75
 
@@ -567,12 +567,12 @@ export const forEachBinding = (
567
567
  visit: (scope: Scope | undefined) => boolean,
568
568
  ) => forEachBoundElement(bounds, getBoundElements(bounds, context), context.scope, visit);
569
569
 
570
- export const getBoundsDomain = (bounds: Bound[], context: Context): Value => {
570
+ const getBoundsDomain = (bounds: Bound[], context: Context): Value => {
571
571
  const sets = bounds.map((bound) => evaluate(bound.set, context));
572
572
  return sets.length === 1 ? sets[0] : { kind: "ProductSet", factors: sets };
573
573
  };
574
574
 
575
- export const bindArgument = (bounds: Bound[], scope: Scope | undefined, argument: Value) => {
575
+ const bindArgument = (bounds: Bound[], scope: Scope | undefined, argument: Value) => {
576
576
  if (bounds.length === 1) return bindPattern(scope, bounds[0].pattern, argument);
577
577
  const components = getSequenceElements(argument) ?? [];
578
578
  return bounds.reduce<Scope | undefined>(
@@ -1032,6 +1032,7 @@ export const bindOperatorArguments = (
1032
1032
  closure: Closure,
1033
1033
  args: Expression[],
1034
1034
  context: Context,
1035
+ binders?: ArgumentBinder[],
1035
1036
  ): Scope | undefined => {
1036
1037
  if (args.length !== closure.params.length) {
1037
1038
  throw new TlaEvaluationError(
@@ -1044,18 +1045,36 @@ export const bindOperatorArguments = (
1044
1045
  const binding: Binding =
1045
1046
  param.arity > 0
1046
1047
  ? { kind: "Operator", operator: evaluateOperatorArgument(args[index], context) }
1047
- : getArgumentBinder(args[index], context.environment)(context);
1048
+ : (binders?.[index] ?? getArgumentBinder(args[index], context.environment))(context);
1048
1049
  scope = { name: param.name, binding, parent: scope };
1049
1050
  }
1050
1051
  return scope;
1051
1052
  };
1052
1053
 
1053
- const callOperator = (operator: Operator, args: Expression[], context: Context) => {
1054
+ // The body a call site last called and its evaluator, as a site mostly calls one closure.
1055
+ interface CalledBody {
1056
+ body: Expression;
1057
+ evaluator: Evaluator;
1058
+ }
1059
+
1060
+ const callOperator = (
1061
+ operator: Operator,
1062
+ args: Expression[],
1063
+ context: Context,
1064
+ called: { entry: CalledBody | undefined },
1065
+ binders: ArgumentBinder[],
1066
+ ) => {
1054
1067
  if (operator.kind === "Closure") {
1055
- return evaluate(
1056
- operator.body,
1057
- withScope(context, bindOperatorArguments(operator, args, context)),
1058
- );
1068
+ const bodyContext = withScope(context, bindOperatorArguments(operator, args, context, binders));
1069
+ if (context.environment.callStack) return evaluate(operator.body, bodyContext);
1070
+ const entry =
1071
+ called.entry?.body === operator.body
1072
+ ? called.entry
1073
+ : (called.entry = {
1074
+ body: operator.body,
1075
+ evaluator: getEntryEvaluator(operator.body, context.environment),
1076
+ });
1077
+ return entry.evaluator(bodyContext);
1059
1078
  }
1060
1079
  if (operator.kind === "Operator") return operator.call(args.map((arg) => evaluate(arg, context)));
1061
1080
  if (operator.isLazy) return operator.evaluate(getLazyArguments(args, context), context);
@@ -2000,9 +2019,11 @@ const compileApply = (
2000
2019
  );
2001
2020
  };
2002
2021
  }
2022
+ const called = { entry: undefined as CalledBody | undefined };
2023
+ const binders = args.map((arg) => getArgumentBinder(arg, environment));
2003
2024
  return (context) => {
2004
2025
  const operator = resolveOperator(expression.operator, context);
2005
- if (operator) return callOperator(operator, args, context);
2026
+ if (operator) return callOperator(operator, args, context, called, binders);
2006
2027
  const definition = environment.definitions.get(expression.operator);
2007
2028
  if (definition?.kind === "Function") {
2008
2029
  throw new TlaEvaluationError(`${expression.operator} is a function; apply it with brackets`);
package/src/index.ts CHANGED
@@ -18,6 +18,16 @@ export {
18
18
  } from "./errors";
19
19
  export { check } from "./parallel";
20
20
  export { parseModule } from "./parser";
21
+ export { prove } from "./prove/prove";
22
+ export type {
23
+ ProofObligation,
24
+ ProofStatus,
25
+ ProveOptions,
26
+ ProveResult,
27
+ ProvedObligation,
28
+ TrivialObligation,
29
+ UnprovedObligation,
30
+ } from "./prove/prove";
21
31
  export type { Module } from "./ast";
22
32
  export { formatValue } from "./values";
23
33
  export type { Value } from "./values";
package/src/levels.ts CHANGED
@@ -18,7 +18,7 @@ import {
18
18
  } from "./errors";
19
19
  import { mapChildren } from "./instances";
20
20
  import { collectSemanticErrors, getBoundNames, getPatternNames } from "./resolve";
21
- import { STANDARD_LEVELS } from "./standard-levels";
21
+ import { STANDARD_LEVELS } from "./standard/levels";
22
22
 
23
23
  interface LevelData {
24
24
  level: number;
package/src/live-check.ts CHANGED
@@ -49,7 +49,7 @@ export interface LivenessChecker {
49
49
  getViolatedProperties: (path: Value[][], cycleStart: number) => string[];
50
50
  }
51
51
 
52
- export interface LiveGraph {
52
+ interface LiveGraph {
53
53
  getFingerprint: (successor: LiveSuccessor) => number;
54
54
  getSuccessors: (index: number, state: Value[]) => LiveSuccessor[];
55
55
  }
package/src/liveness.ts CHANGED
@@ -24,7 +24,7 @@ import { mapChildren } from "./instances";
24
24
  import { ACTION_LEVEL, TEMPORAL_LEVEL } from "./levels";
25
25
  import { isEnabled } from "./successors";
26
26
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
27
- import { isEvalException } from "./tlc-messages";
27
+ import { isEvalException } from "./tlc/messages";
28
28
  import {
29
29
  createBoolean,
30
30
  createJunction,