tla-ts 0.0.4-dev.0be9567 → 0.0.4-dev.1a3acf6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (378) hide show
  1. package/README.md +37 -126
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +366 -0
  5. package/dist/deciders.js +366 -0
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +44 -12
  8. package/dist/index.d.ts +44 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +76 -92
  23. package/dist/transfer.js +76 -92
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +21 -12
  27. package/src/ast.ts +2 -2
  28. package/src/bags.ts +22 -23
  29. package/src/builtins.ts +16 -8
  30. package/src/check.ts +131 -1153
  31. package/src/{cli-options.ts → cli/options.ts} +54 -9
  32. package/src/cli/run.ts +63 -0
  33. package/src/cli/shared.ts +106 -0
  34. package/src/cli/tlapm.ts +374 -0
  35. package/src/{run-cli.ts → cli/tlc.ts} +115 -721
  36. package/src/cli/xml-exporter.ts +221 -0
  37. package/src/cli.ts +1 -1
  38. package/src/codegen.ts +17 -15
  39. package/src/config.ts +5 -5
  40. package/src/dependencies.ts +4 -6
  41. package/src/environment.ts +55 -60
  42. package/src/errors.ts +97 -35
  43. package/src/evaluate.ts +135 -120
  44. package/src/exit-codes.ts +1 -1
  45. package/src/fingerprints.ts +3 -3
  46. package/src/index.ts +10 -0
  47. package/src/instances.ts +56 -46
  48. package/src/java-overrides.ts +79 -41
  49. package/src/json.ts +31 -36
  50. package/src/levels.ts +10 -13
  51. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  52. package/src/liveness.ts +38 -34
  53. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  54. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  55. package/src/obligations/equality.ts +260 -0
  56. package/src/obligations/expression.ts +618 -0
  57. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  58. package/src/obligations/generate.ts +457 -0
  59. package/src/{obligations.ts → obligations/index.ts} +46 -32
  60. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  61. package/src/obligations/module.ts +445 -0
  62. package/src/obligations/normalize.ts +554 -0
  63. package/src/obligations/operators.ts +176 -0
  64. package/src/obligations/pragma.ts +195 -0
  65. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  66. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  67. package/src/obligations/regroup.ts +100 -0
  68. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  69. package/src/{obligation-source.ts → obligations/source.ts} +172 -216
  70. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  71. package/src/obligations/substitution.ts +261 -0
  72. package/src/obligations/temporal.ts +321 -0
  73. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  74. package/src/parallel-worker.ts +39 -51
  75. package/src/parallel.ts +39 -66
  76. package/src/parser.ts +67 -74
  77. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  78. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  79. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  80. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  81. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  82. package/src/prover/decide-pool.ts +95 -0
  83. package/src/prover/deciders.ts +33 -0
  84. package/src/prover/first-order.ts +175 -0
  85. package/src/prover/isabelle/LICENSE +36 -0
  86. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  87. package/src/prover/isabelle/decide.ts +44 -0
  88. package/src/prover/isabelle/encode.ts +445 -0
  89. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  90. package/src/prover/isabelle/isar/method.ts +367 -0
  91. package/src/prover/isabelle/isar/proof.ts +28 -0
  92. package/src/prover/isabelle/isar/statement.ts +57 -0
  93. package/src/prover/isabelle/isar/theory.ts +192 -0
  94. package/src/prover/isabelle/isar/type-check.ts +278 -0
  95. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  96. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  97. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  98. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  99. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  100. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  101. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  102. package/src/prover/isabelle/provers/classical.ts +389 -0
  103. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  104. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  105. package/src/prover/isabelle/pure/consts.ts +32 -0
  106. package/src/prover/isabelle/pure/conv.ts +79 -0
  107. package/src/prover/isabelle/pure/drule.ts +264 -0
  108. package/src/prover/isabelle/pure/envir.ts +331 -0
  109. package/src/prover/isabelle/pure/goal.ts +53 -0
  110. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  111. package/src/prover/isabelle/pure/list.ts +12 -0
  112. package/src/prover/isabelle/pure/logic.ts +330 -0
  113. package/src/prover/isabelle/pure/name.ts +98 -0
  114. package/src/prover/isabelle/pure/net.ts +215 -0
  115. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  116. package/src/prover/isabelle/pure/pattern.ts +631 -0
  117. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  118. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  119. package/src/prover/isabelle/pure/search.ts +68 -0
  120. package/src/prover/isabelle/pure/seq.ts +133 -0
  121. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  122. package/src/prover/isabelle/pure/table.ts +201 -0
  123. package/src/prover/isabelle/pure/tactic.ts +168 -0
  124. package/src/prover/isabelle/pure/tactical.ts +264 -0
  125. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  126. package/src/prover/isabelle/pure/term.ts +688 -0
  127. package/src/prover/isabelle/pure/thm.ts +783 -0
  128. package/src/prover/isabelle/pure/type.ts +121 -0
  129. package/src/prover/isabelle/pure/unify.ts +753 -0
  130. package/src/prover/isabelle/pure/variable.ts +25 -0
  131. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  132. package/src/prover/isabelle/tla/context.ts +74 -0
  133. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  134. package/src/prover/isabelle/tla/logic.ts +215 -0
  135. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  136. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  137. package/src/prover/ocaml.ts +22 -0
  138. package/src/prover/prep/action.ts +508 -0
  139. package/src/prover/prep/enabled-axioms.ts +189 -0
  140. package/src/prover/prep/fingerprint.ts +388 -0
  141. package/src/prover/prep/level-comparison.ts +529 -0
  142. package/src/prover/prep/md5.ts +60 -0
  143. package/src/prover/prep/methods.ts +221 -0
  144. package/src/prover/prep/normalize.ts +309 -0
  145. package/src/prover/prove-worker.ts +22 -0
  146. package/src/prover/prove.ts +492 -0
  147. package/src/prover/ptl/decide.ts +68 -0
  148. package/src/prover/ptl/encode.ts +244 -0
  149. package/src/prover/ptl/sat.ts +151 -0
  150. package/src/prover/ptl/tableau.ts +276 -0
  151. package/src/prover/smt/axioms.ts +209 -0
  152. package/src/prover/smt/context.ts +108 -0
  153. package/src/prover/smt/data.ts +636 -0
  154. package/src/prover/smt/encode.ts +275 -0
  155. package/src/prover/smt/extensionality.ts +65 -0
  156. package/src/prover/smt/flatten.ts +112 -0
  157. package/src/prover/smt/format.ts +154 -0
  158. package/src/prover/smt/instances.ts +181 -0
  159. package/src/prover/smt/rewrite.ts +766 -0
  160. package/src/prover/smt/solver/act-cache.ts +265 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prover/smt/solver/array.ts +22 -0
  163. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prover/smt/solver/ast-lt.ts +157 -0
  165. package/src/prover/smt/solver/ast-util.ts +91 -0
  166. package/src/prover/smt/solver/ast.ts +1315 -0
  167. package/src/prover/smt/solver/auf-solver.ts +572 -0
  168. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prover/smt/solver/cg-table.ts +175 -0
  170. package/src/prover/smt/solver/clause.ts +276 -0
  171. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prover/smt/solver/context.ts +1292 -0
  173. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prover/smt/solver/der.ts +224 -0
  175. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prover/smt/solver/e-matching.ts +659 -0
  177. package/src/prover/smt/solver/enode.ts +259 -0
  178. package/src/prover/smt/solver/expr-ref.ts +21 -0
  179. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prover/smt/solver/fingerprints.ts +92 -0
  181. package/src/prover/smt/solver/flat-literals.ts +51 -0
  182. package/src/prover/smt/solver/goal.ts +138 -0
  183. package/src/prover/smt/solver/hash.ts +173 -0
  184. package/src/prover/smt/solver/hashtable.ts +166 -0
  185. package/src/prover/smt/solver/internalizer.ts +1381 -0
  186. package/src/prover/smt/solver/lbool.ts +5 -0
  187. package/src/prover/smt/solver/literal.ts +24 -0
  188. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prover/smt/solver/lp/containers.ts +296 -0
  191. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prover/smt/solver/lp/nex.ts +120 -0
  208. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prover/smt/solver/model-checker.ts +347 -0
  238. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prover/smt/solver/model-finder.ts +155 -0
  240. package/src/prover/smt/solver/model-generator.ts +97 -0
  241. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prover/smt/solver/nnf.ts +469 -0
  255. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prover/smt/solver/propagate-values.ts +83 -0
  258. package/src/prover/smt/solver/proto-model.ts +551 -0
  259. package/src/prover/smt/solver/pull-quant.ts +139 -0
  260. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prover/smt/solver/qe-lite.ts +381 -0
  263. package/src/prover/smt/solver/qi-queue.ts +362 -0
  264. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prover/smt/solver/random-gen.ts +10 -0
  268. package/src/prover/smt/solver/rational.ts +165 -0
  269. package/src/prover/smt/solver/ref-vector.ts +62 -0
  270. package/src/prover/smt/solver/relevancy.ts +247 -0
  271. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prover/smt/solver/rewriter.ts +843 -0
  273. package/src/prover/smt/solver/rlimit.ts +79 -0
  274. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prover/smt/solver/solver.ts +71 -0
  276. package/src/prover/smt/solver/sort.ts +35 -0
  277. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prover/smt/solver/theory-lra.ts +56 -0
  286. package/src/prover/smt/solver/var-subst.ts +258 -0
  287. package/src/prover/smt/solver/z3-license.txt +10 -0
  288. package/src/prover/smt/table.ts +170 -0
  289. package/src/prover/tlapm/cache.ts +236 -0
  290. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  291. package/src/prover/tlapm/tlapm.ts +96 -0
  292. package/src/prover/tlaps-module.ts +510 -0
  293. package/src/prover/verdict.ts +13 -0
  294. package/src/prover/zenon/LICENSE +32 -0
  295. package/src/prover/zenon/check/check.ts +105 -0
  296. package/src/prover/zenon/check/definitions.ts +144 -0
  297. package/src/prover/zenon/check/equality.ts +182 -0
  298. package/src/prover/zenon/check/functions.ts +62 -0
  299. package/src/prover/zenon/check/keys.ts +125 -0
  300. package/src/prover/zenon/check/propositional.ts +104 -0
  301. package/src/prover/zenon/check/records.ts +188 -0
  302. package/src/prover/zenon/check/relations.ts +121 -0
  303. package/src/prover/zenon/check/rewrites.ts +224 -0
  304. package/src/prover/zenon/check/sets.ts +302 -0
  305. package/src/prover/zenon/check/terms.ts +127 -0
  306. package/src/prover/zenon/check/tla.ts +126 -0
  307. package/src/prover/zenon/decide.ts +107 -0
  308. package/src/prover/zenon/encode.ts +378 -0
  309. package/src/prover/zenon/eqrel.ts +300 -0
  310. package/src/prover/zenon/equality-rules.ts +435 -0
  311. package/src/prover/zenon/expr.ts +551 -0
  312. package/src/prover/zenon/index-table.ts +350 -0
  313. package/src/prover/zenon/isar-case.ts +513 -0
  314. package/src/prover/zenon/isar.ts +1249 -0
  315. package/src/prover/zenon/limits.ts +15 -0
  316. package/src/prover/zenon/llproof.ts +173 -0
  317. package/src/prover/zenon/mltoll.ts +1566 -0
  318. package/src/prover/zenon/node.ts +297 -0
  319. package/src/prover/zenon/ocaml.ts +169 -0
  320. package/src/prover/zenon/parse.ts +247 -0
  321. package/src/prover/zenon/phrase.ts +191 -0
  322. package/src/prover/zenon/proof.ts +198 -0
  323. package/src/prover/zenon/propositional-rules.ts +387 -0
  324. package/src/prover/zenon/rules.ts +94 -0
  325. package/src/prover/zenon/search.ts +288 -0
  326. package/src/prover/zenon/tla/functions.ts +151 -0
  327. package/src/prover/zenon/tla/llproof.ts +480 -0
  328. package/src/prover/zenon/tla/records.ts +225 -0
  329. package/src/prover/zenon/tla/rewrites.ts +447 -0
  330. package/src/prover/zenon/tla/sets.ts +304 -0
  331. package/src/prover/zenon/tla/terms.ts +162 -0
  332. package/src/prover/zenon/tla/tla.ts +506 -0
  333. package/src/randomization.ts +19 -24
  334. package/src/resolve.ts +15 -22
  335. package/src/runtime.ts +8 -8
  336. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  337. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  338. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  339. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  340. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  341. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  342. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  343. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  344. package/src/{sany-report.ts → sany/report.ts} +16 -17
  345. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  346. package/src/{sany-source.ts → sany/source.ts} +6 -7
  347. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  348. package/src/search.ts +969 -0
  349. package/src/spec-description.ts +26 -20
  350. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  351. package/src/standard-modules.ts +16 -20
  352. package/src/state-graph.ts +9 -8
  353. package/src/substitution-levels.ts +2 -2
  354. package/src/successors.ts +38 -22
  355. package/src/symmetry.ts +1 -1
  356. package/src/tableau.ts +6 -7
  357. package/src/tlc/fingerprint.ts +214 -0
  358. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  359. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  360. package/src/{tlc-random.ts → tlc/random.ts} +3 -190
  361. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  362. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  363. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  364. package/src/{tlc-version.ts → tlc/version.ts} +8 -7
  365. package/src/transfer.ts +32 -32
  366. package/src/values.ts +119 -71
  367. package/src/worker.ts +62 -0
  368. package/dist/parallel.cjs +0 -12
  369. package/dist/parallel.js +0 -12
  370. package/dist/run-cli.cjs +0 -55
  371. package/dist/run-cli.js +0 -55
  372. package/src/canonical.ts +0 -40
  373. package/src/obligation-expression.ts +0 -1060
  374. package/src/obligation-module.ts +0 -1042
  375. package/src/standard-ranges.ts +0 -116
  376. package/src/value-sources.ts +0 -29
  377. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  378. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
@@ -0,0 +1,236 @@
1
+ // tlapm's fingerprints file, ported from src/backend/fpfile.ml.
2
+
3
+ import {
4
+ cpSync,
5
+ existsSync,
6
+ mkdirSync,
7
+ readdirSync,
8
+ readFileSync,
9
+ renameSync,
10
+ rmSync,
11
+ statSync,
12
+ writeFileSync,
13
+ } from "node:fs";
14
+ import { basename, join } from "node:path";
15
+ import { version } from "../../../package.json";
16
+ import { TlaProofError } from "../../errors";
17
+ import { block, isBlock, readMarshaled, writeMarshaled, type OcamlValue } from "./ocaml-marshal";
18
+ import type { ProofAttempt } from "../prove";
19
+
20
+ // One optional result per prover, in V13.str's order.
21
+ export type FingerprintTable = Map<string, OcamlValue[]>;
22
+
23
+ const MAGIC_NUMBER = 20210223;
24
+
25
+ const RECORD_SIZE = 23;
26
+
27
+ // Each prover's field in V13.str and constructor in V13.meth.
28
+ const PROVERS: Record<string, { field: number; tag: number }> = {
29
+ zenon: { field: 1, tag: 1 },
30
+ isabelle: { field: 2, tag: 0 },
31
+ smt: { field: 10, tag: 8 },
32
+ z3: { field: 11, tag: 9 },
33
+ ls4: { field: 17, tag: 16 },
34
+ };
35
+
36
+ const FAIL_METHOD = 5;
37
+
38
+ const REASONS = ["false", "timeout"];
39
+
40
+ // Stored as the tlapm, Zenon and Isabelle versions, which --safefp compares.
41
+ const VERSION = `tla-ts ${version}`;
42
+
43
+ const CHECKED_VERSIONS = new Map([
44
+ [PROVERS.zenon.field, 3],
45
+ [PROVERS.isabelle.field, 4],
46
+ ]);
47
+
48
+ const HISTORY_SIZE = 10;
49
+
50
+ const getField = (value: OcamlValue | undefined, index: number) =>
51
+ value !== undefined && isBlock(value) ? value.fields[index] : undefined;
52
+
53
+ const getFloat = (value: OcamlValue | undefined) =>
54
+ value !== undefined && typeof value === "object" && "float" in value ? value.float : Infinity;
55
+
56
+ // Hashtbl.hash on a string.
57
+ const hashKey = (key: string) => {
58
+ const bytes = new TextEncoder().encode(key);
59
+ const rotate = (value: number, shift: number) => (value << shift) | (value >>> (32 - shift));
60
+ const mixed = Array.from(
61
+ { length: Math.ceil(bytes.length / 4) },
62
+ (_, index) =>
63
+ bytes[index * 4] |
64
+ (bytes[index * 4 + 1] << 8) |
65
+ (bytes[index * 4 + 2] << 16) |
66
+ (bytes[index * 4 + 3] << 24),
67
+ ).reduce((hash, word) => {
68
+ const data = Math.imul(rotate(Math.imul(word, 0xcc9e2d51), 15), 0x1b873593);
69
+ return (Math.imul(rotate(hash ^ data, 13), 5) + 0xe6546b64) | 0;
70
+ }, 0);
71
+ const first = Math.imul(mixed ^ bytes.length ^ ((mixed ^ bytes.length) >>> 16), 0x85ebca6b);
72
+ const second = Math.imul(first ^ (first >>> 13), 0xc2b2ae35);
73
+ return (second ^ (second >>> 16)) & 0x3fffffff;
74
+ };
75
+
76
+ const readBucket = (entry: OcamlValue | undefined): [OcamlValue, OcamlValue][] =>
77
+ entry !== undefined && isBlock(entry)
78
+ ? [[entry.fields[0], entry.fields[1]], ...readBucket(entry.fields[2])]
79
+ : [];
80
+
81
+ // Fpfile.load_fingerprints. Each bucket lists the latest fingerprint first.
82
+ export const loadFingerprints = (table: FingerprintTable, path: string, isSafe: boolean) => {
83
+ const bytes = readFileSync(path);
84
+ const magic = readMarshaled(bytes, 0);
85
+ const contents = readMarshaled(bytes, magic.next).value;
86
+ if (magic.value !== MAGIC_NUMBER || !isBlock(contents) || contents.tag !== 0)
87
+ throw new TlaProofError("corrupted fingerprint file");
88
+ const buckets = getField(getField(contents, 0), 1);
89
+ const isTrusted = (result: OcamlValue, field: number) => {
90
+ const index = CHECKED_VERSIONS.get(field);
91
+ return !isSafe || index === undefined || getField(getField(result, 0), index) === VERSION;
92
+ };
93
+ table.clear();
94
+ (buckets !== undefined && isBlock(buckets) ? buckets.fields : [])
95
+ .flatMap((bucket) => readBucket(bucket).toReversed())
96
+ .forEach(([key, record]) => {
97
+ if (typeof key !== "string" || !isBlock(record))
98
+ throw new TlaProofError("corrupted fingerprint file");
99
+ table.set(
100
+ key,
101
+ record.fields.map((result, field) => (isTrusted(result, field) ? result : 0)),
102
+ );
103
+ });
104
+ };
105
+
106
+ const decodeResult = (prover: string, result: OcamlValue | undefined): ProofAttempt | undefined => {
107
+ const status = getField(result, 0);
108
+ const outcome = getField(status, 0);
109
+ const argument = getField(getField(status, 1), 0);
110
+ if (outcome === undefined || outcome === 1) return undefined;
111
+ const seconds = getFloat(getField(prover === "isabelle" ? getField(argument, 0) : argument, 0));
112
+ const tactic = prover === "isabelle" ? getField(argument, 1) : undefined;
113
+ const reason = getField(getField(outcome, 0), 0);
114
+ return {
115
+ method: {
116
+ prover,
117
+ timeLimitMs: seconds * 1000,
118
+ ...(typeof tactic === "string" && { tactic }),
119
+ },
120
+ isProved: outcome === 0,
121
+ isReused: false,
122
+ ...(reason !== undefined && {
123
+ reason: typeof reason === "number" ? REASONS[reason] : String(getField(reason, 0)),
124
+ }),
125
+ };
126
+ };
127
+
128
+ // Fpfile.fp_writes, whose date counts months from 0.
129
+ const encodeResult = (attempt: ProofAttempt) => {
130
+ const now = new Date();
131
+ const method = attempt.method;
132
+ const timeout = { float: method.rlimit ?? method.timeLimitMs / 1000 };
133
+ const argument =
134
+ method.prover === "zenon"
135
+ ? block(0, timeout, FAIL_METHOD)
136
+ : method.prover === "isabelle"
137
+ ? block(0, block(0, timeout), method.tactic ?? "auto")
138
+ : block(0, timeout);
139
+ const reasonIndex = REASONS.indexOf(attempt.reason ?? "");
140
+ const reason =
141
+ attempt.reason === undefined
142
+ ? 0
143
+ : block(0, reasonIndex === -1 ? block(0, attempt.reason) : reasonIndex);
144
+ return block(
145
+ 0,
146
+ block(
147
+ 0,
148
+ block(
149
+ 0,
150
+ attempt.isProved ? 0 : block(0, reason),
151
+ block(PROVERS[method.prover].tag, argument),
152
+ ),
153
+ block(
154
+ 0,
155
+ now.getFullYear(),
156
+ now.getMonth(),
157
+ now.getDate(),
158
+ now.getHours(),
159
+ now.getMinutes(),
160
+ now.getSeconds(),
161
+ ),
162
+ VERSION,
163
+ VERSION,
164
+ VERSION,
165
+ ),
166
+ );
167
+ };
168
+
169
+ const encodeTable = (table: FingerprintTable) => {
170
+ const length = 2 ** Math.max(9, Math.ceil(Math.log2(table.size / 2)));
171
+ const buckets: OcamlValue[] = Array.from({ length }, () => 0);
172
+ table.forEach((record, fingerprint) => {
173
+ const index = hashKey(fingerprint) & (length - 1);
174
+ buckets[index] = block(0, fingerprint, block(0, ...record), buckets[index]);
175
+ });
176
+ return block(0, block(0, table.size, block(0, ...buckets), 0, 512));
177
+ };
178
+
179
+ const pad = (value: number) => String(value).padStart(2, "0");
180
+
181
+ // Fpfile.fp_init.
182
+ export const saveHistory = (path: string, sources: string[]) => {
183
+ const now = new Date();
184
+ const history = `${path}.history`;
185
+ const directory = join(
186
+ history,
187
+ `${now.getFullYear()}-${pad(now.getMonth() + 1)}-${pad(now.getDate())}_${pad(now.getHours())}_${pad(now.getMinutes())}_${pad(now.getSeconds())}`,
188
+ );
189
+ mkdirSync(directory, { recursive: true });
190
+ [path, ...sources]
191
+ .filter((file) => existsSync(file))
192
+ .forEach((file) => cpSync(file, join(directory, basename(file)), { preserveTimestamps: true }));
193
+ readdirSync(history)
194
+ .map((name) => join(history, name))
195
+ .sort((left, right) => statSync(right).mtimeMs - statSync(left).mtimeMs)
196
+ .slice(HISTORY_SIZE)
197
+ .forEach((old) => rmSync(old, { recursive: true, force: true }));
198
+ };
199
+
200
+ // Fpfile.query: what each prover concluded for each fingerprint. Saving them, as fp_writes,
201
+ // add_to_table and fp_close_and_consolidate do, keeps each record and result loaded unchanged, with
202
+ // its date, versions and other provers' results.
203
+ export const getKnownResults = (table: FingerprintTable) => {
204
+ const storedResults = new Map<ProofAttempt, OcamlValue>();
205
+ const storedRecords = new Map<Map<string, ProofAttempt>, OcamlValue[]>();
206
+ const results = new Map(
207
+ [...table].map(([fingerprint, record]) => {
208
+ const attempts = new Map(
209
+ Object.entries(PROVERS).flatMap(([prover, known]) => {
210
+ const result = decodeResult(prover, getField(record[known.field], 0));
211
+ if (!result) return [];
212
+ storedResults.set(result, record[known.field]);
213
+ return [[prover, result]];
214
+ }),
215
+ );
216
+ storedRecords.set(attempts, record);
217
+ return [fingerprint, attempts];
218
+ }),
219
+ );
220
+ const save = (path: string) => {
221
+ table.clear();
222
+ results.forEach((attempts, fingerprint) => {
223
+ const record = [...(storedRecords.get(attempts) ?? Array<OcamlValue>(RECORD_SIZE).fill(0))];
224
+ attempts.forEach((attempt, prover) => {
225
+ record[PROVERS[prover].field] = storedResults.get(attempt) ?? encodeResult(attempt);
226
+ });
227
+ table.set(fingerprint, record);
228
+ });
229
+ writeFileSync(
230
+ `${path}.tmp`,
231
+ Buffer.concat([writeMarshaled(MAGIC_NUMBER), writeMarshaled(encodeTable(table))]),
232
+ );
233
+ renameSync(`${path}.tmp`, path);
234
+ };
235
+ return { results, save };
236
+ };
@@ -0,0 +1,166 @@
1
+ // OCaml's Marshal format, ported from runtime/intern.c and runtime/extern.c, for the values in
2
+ // tlapm's fingerprints file. It writes no sharing, which OCaml reads the same.
3
+
4
+ import { TlaProofError } from "../../errors";
5
+
6
+ interface OcamlBlock {
7
+ tag: number;
8
+ fields: OcamlValue[];
9
+ }
10
+
11
+ interface OcamlFloat {
12
+ float: number;
13
+ }
14
+
15
+ export type OcamlValue = number | string | OcamlBlock | OcamlFloat;
16
+
17
+ const MAGIC_NUMBER_SMALL = 0x8495a6be;
18
+
19
+ const CODE = {
20
+ int8: 0x0,
21
+ int16: 0x1,
22
+ int32: 0x2,
23
+ shared8: 0x4,
24
+ shared16: 0x5,
25
+ shared32: 0x6,
26
+ block32: 0x8,
27
+ string8: 0x9,
28
+ string32: 0xa,
29
+ doubleLittle: 0xc,
30
+ };
31
+
32
+ const PREFIX = { smallInt: 0x40, smallString: 0x20, smallBlock: 0x80 };
33
+
34
+ const HEADER_SIZE = 20;
35
+
36
+ export const block = (tag: number, ...fields: OcamlValue[]): OcamlBlock => ({ tag, fields });
37
+
38
+ export const isBlock = (value: OcamlValue): value is OcamlBlock =>
39
+ typeof value === "object" && "tag" in value;
40
+
41
+ // Returns the value marshaled at offset, and where the next one starts.
42
+ export const readMarshaled = (bytes: Uint8Array, offset: number) => {
43
+ const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
44
+ if (bytes.length < offset + HEADER_SIZE || view.getUint32(offset) !== MAGIC_NUMBER_SMALL)
45
+ throw new TlaProofError("corrupted fingerprint file");
46
+ const end = offset + HEADER_SIZE + view.getUint32(offset + 4);
47
+ const objects: OcamlValue[] = [];
48
+ const state = { position: offset + HEADER_SIZE };
49
+ const take = (length: number) => {
50
+ const start = state.position;
51
+ state.position += length;
52
+ if (state.position > end) throw new TlaProofError("corrupted fingerprint file");
53
+ return start;
54
+ };
55
+ const decoder = new TextDecoder();
56
+ const readString = (length: number) => {
57
+ const start = take(length);
58
+ const value = decoder.decode(bytes.subarray(start, start + length));
59
+ objects.push(value);
60
+ return value;
61
+ };
62
+ const readBlock = (tag: number, size: number): OcamlBlock => {
63
+ const value = block(tag);
64
+ if (size > 0) objects.push(value);
65
+ for (let index = 0; index < size; index++) value.fields.push(read());
66
+ return value;
67
+ };
68
+ const readShared = (distance: number) => objects[objects.length - distance];
69
+ const read = (): OcamlValue => {
70
+ const code = bytes[take(1)];
71
+ if (code >= PREFIX.smallBlock) return readBlock(code & 0xf, (code >> 4) & 0x7);
72
+ if (code >= PREFIX.smallInt) return code & 0x3f;
73
+ if (code >= PREFIX.smallString) return readString(code & 0x1f);
74
+ switch (code) {
75
+ case CODE.int8:
76
+ return view.getInt8(take(1));
77
+ case CODE.int16:
78
+ return view.getInt16(take(2));
79
+ case CODE.int32:
80
+ return view.getInt32(take(4));
81
+ case CODE.shared8:
82
+ return readShared(view.getUint8(take(1)));
83
+ case CODE.shared16:
84
+ return readShared(view.getUint16(take(2)));
85
+ case CODE.shared32:
86
+ return readShared(view.getUint32(take(4)));
87
+ case CODE.block32: {
88
+ const header = view.getUint32(take(4));
89
+ return readBlock(header & 0xff, header >>> 10);
90
+ }
91
+ case CODE.string8:
92
+ return readString(view.getUint8(take(1)));
93
+ case CODE.string32:
94
+ return readString(view.getUint32(take(4)));
95
+ case CODE.doubleLittle: {
96
+ const value = { float: view.getFloat64(take(8), true) };
97
+ objects.push(value);
98
+ return value;
99
+ }
100
+ }
101
+ throw new TlaProofError("corrupted fingerprint file");
102
+ };
103
+ return { value: read(), next: end };
104
+ };
105
+
106
+ export const writeMarshaled = (value: OcamlValue) => {
107
+ const bytes: number[] = [];
108
+ const sizes = { objects: 0, words32: 0, words64: 0 };
109
+ const pushInteger = (integer: number, length: number) => {
110
+ for (let shift = (length - 1) * 8; shift >= 0; shift -= 8)
111
+ bytes.push((integer >>> shift) & 0xff);
112
+ };
113
+ const encoder = new TextEncoder();
114
+ const write = (inner: OcamlValue) => {
115
+ if (typeof inner === "number") {
116
+ if (inner >= 0 && inner < 0x40) return bytes.push(PREFIX.smallInt + inner);
117
+ if (inner >= -0x80 && inner < 0x80) return bytes.push(CODE.int8, inner & 0xff);
118
+ if (inner >= -0x8000 && inner < 0x8000) {
119
+ bytes.push(CODE.int16);
120
+ return pushInteger(inner, 2);
121
+ }
122
+ bytes.push(CODE.int32);
123
+ return pushInteger(inner, 4);
124
+ }
125
+ sizes.objects++;
126
+ if (typeof inner === "string") {
127
+ const encoded = encoder.encode(inner);
128
+ if (encoded.length < 0x20) bytes.push(PREFIX.smallString + encoded.length);
129
+ else if (encoded.length < 0x100) bytes.push(CODE.string8, encoded.length);
130
+ else {
131
+ bytes.push(CODE.string32);
132
+ pushInteger(encoded.length, 4);
133
+ }
134
+ bytes.push(...encoded);
135
+ sizes.words32 += 1 + Math.floor((encoded.length + 4) / 4);
136
+ sizes.words64 += 1 + Math.floor((encoded.length + 8) / 8);
137
+ return;
138
+ }
139
+ if (!isBlock(inner)) {
140
+ const float = new DataView(new ArrayBuffer(8));
141
+ float.setFloat64(0, inner.float, true);
142
+ bytes.push(CODE.doubleLittle, ...new Uint8Array(float.buffer));
143
+ sizes.words32 += 3;
144
+ sizes.words64 += 2;
145
+ return;
146
+ }
147
+ const size = inner.fields.length;
148
+ if (size === 0) sizes.objects--;
149
+ else {
150
+ sizes.words32 += 1 + size;
151
+ sizes.words64 += 1 + size;
152
+ }
153
+ if (inner.tag < 16 && size < 8) bytes.push(PREFIX.smallBlock + inner.tag + (size << 4));
154
+ else {
155
+ bytes.push(CODE.block32);
156
+ pushInteger(size * 1024 + inner.tag, 4);
157
+ }
158
+ inner.fields.forEach(write);
159
+ };
160
+ write(value);
161
+ const header = new DataView(new ArrayBuffer(HEADER_SIZE));
162
+ [MAGIC_NUMBER_SMALL, bytes.length, sizes.objects, sizes.words32, sizes.words64].forEach(
163
+ (field, index) => header.setUint32(index * 4, field),
164
+ );
165
+ return new Uint8Array([...new Uint8Array(header.buffer), ...bytes]);
166
+ };
@@ -0,0 +1,96 @@
1
+ // The tlapm backend: runs tlapm on a module and reads each obligation's result from its Toolbox
2
+ // messages.
3
+
4
+ import { TlaUnsupportedError } from "../../errors";
5
+
6
+ // Loaded at runtime so browser bundles leave them out. prove loads this module only in Node and Bun.
7
+ const childProcess = process.getBuiltinModule("node:child_process");
8
+ const fs = process.getBuiltinModule("node:fs");
9
+ const os = process.getBuiltinModule("node:os");
10
+ const path = process.getBuiltinModule("node:path");
11
+
12
+ export type TlapmResult =
13
+ | { status: "proved"; prover: string }
14
+ | { status: "trivial" }
15
+ | { status: "failed"; reason: string };
16
+
17
+ interface TlapmOptions {
18
+ signal?: AbortSignal;
19
+ onResult?: (id: number, result: TlapmResult) => void;
20
+ }
21
+
22
+ export const getTlapmPaths = () =>
23
+ (process.env.PATH ?? "")
24
+ .split(path.delimiter)
25
+ .map((directory) => path.join(directory, "tlapm"))
26
+ .filter((tlapm) => fs.existsSync(tlapm));
27
+
28
+ // tlapm's Toolbox protocol: each message is @!!BEGIN, then @!!name:value lines, then @!!END.
29
+ const parseToolboxMessages = (text: string) =>
30
+ text
31
+ .split("@!!BEGIN\n")
32
+ .slice(1)
33
+ .flatMap((block) => {
34
+ const end = block.indexOf("@!!END");
35
+ if (end === -1) return [];
36
+ const fields = new Map<string, string>();
37
+ block
38
+ .slice(0, end)
39
+ .split(/\n(?=@!!)/)
40
+ .forEach((line) => {
41
+ const separator = line.indexOf(":");
42
+ fields.set(line.slice(3, separator), line.slice(separator + 1).replace(/\n$/, ""));
43
+ });
44
+ return [fields];
45
+ });
46
+
47
+ const getResult = (fields: Map<string, string>): TlapmResult | undefined => {
48
+ const status = fields.get("status");
49
+ if (status === "proved") return { status, prover: fields.get("prover") ?? "" };
50
+ if (status === "trivial") return { status };
51
+ if (status === "failed" || status === "interrupted")
52
+ return { status: "failed", reason: fields.get("reason") || status };
53
+ return undefined;
54
+ };
55
+
56
+ // Runs tlapm with --toolbox 0 0 on the module name, which modules holds with each module it
57
+ // extends or instances, and returns the last result tlapm reported for each obligation.
58
+ export const proveWithTlapm = async (
59
+ name: string,
60
+ modules: Map<string, string>,
61
+ options: TlapmOptions,
62
+ ) => {
63
+ const tlapm = getTlapmPaths()[0];
64
+ if (tlapm === undefined)
65
+ throw new TlaUnsupportedError("The tlapm backend needs tlapm on your PATH.");
66
+ const directory = fs.mkdtempSync(path.join(os.tmpdir(), "tla-ts-"));
67
+ modules.forEach((source, moduleName) =>
68
+ fs.writeFileSync(path.join(directory, `${moduleName}.tla`), source),
69
+ );
70
+ const results = new Map<number, TlapmResult>();
71
+ const child = childProcess.spawn(
72
+ tlapm,
73
+ ["--toolbox", "0", "0", "--cache-dir", path.join(directory, ".tlacache"), `${name}.tla`],
74
+ { cwd: directory, stdio: ["ignore", "ignore", "pipe"] },
75
+ );
76
+ const kill = () => child.kill();
77
+ options.signal?.addEventListener("abort", kill);
78
+ const output = { text: "", parsed: 0 };
79
+ child.stderr.on("data", (chunk: Buffer) => {
80
+ output.text += chunk.toString("utf8");
81
+ const messages = parseToolboxMessages(output.text);
82
+ messages.slice(output.parsed).forEach((fields) => {
83
+ const result = getResult(fields);
84
+ const id = Number(fields.get("id"));
85
+ if (fields.get("type") !== "obligation" || !result) return;
86
+ results.set(id, result);
87
+ options.onResult?.(id, result);
88
+ });
89
+ output.parsed = messages.length;
90
+ });
91
+ await new Promise((resolve) => child.on("close", resolve));
92
+ options.signal?.removeEventListener("abort", kill);
93
+ fs.rmSync(directory, { recursive: true, force: true });
94
+ options.signal?.throwIfAborted();
95
+ return results;
96
+ };