tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
package/dist/index.cjs CHANGED
@@ -6,4 +6,4 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
- Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=require("./prove.cjs");exports.TlaConfigError=e.h,exports.TlaError=e.g,exports.TlaEvaluationError=e._,exports.TlaSyntaxError=e.O,exports.TlaUnsupportedError=e.A,exports.check=n.m,exports.formatValue=t.jt,exports.parseConfig=n.h,exports.parseModule=t.V,exports.prove=n.r;
9
+ Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=require("./prove.cjs");exports.TlaConfigError=e.v,exports.TlaError=e.b,exports.TlaEvaluationError=e.x,exports.TlaSyntaxError=e.I,exports.TlaUnsupportedError=e.V,exports.check=n.S,exports.formatValue=t.qt,exports.parseConfig=t.wn,exports.parseModule=t.bt,exports.prove=n.o;
package/dist/index.d.cts CHANGED
@@ -6,6 +6,7 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
+ import "@typescript/typescript6";
9
10
  interface LocalResolution {
10
11
  kind: "Local";
11
12
  }
@@ -106,12 +107,14 @@ interface CaseExpression {
106
107
  kind: "Case";
107
108
  arms: CaseArm[];
108
109
  other: Expression | undefined;
110
+ otherRange?: SourceRange;
109
111
  location: SourceLocation;
110
112
  }
111
113
  interface LetExpression {
112
114
  kind: "Let";
113
115
  definitions: Definition[];
114
116
  instances?: Instance[];
117
+ recursive?: Declaration[];
115
118
  body: Expression;
116
119
  location: SourceLocation;
117
120
  }
@@ -261,6 +264,7 @@ interface LabelExpression {
261
264
  name: string;
262
265
  params: string[];
263
266
  paramRanges?: SourceRange[];
267
+ head?: SourceRange;
264
268
  body: Expression;
265
269
  location: SourceLocation;
266
270
  }
@@ -286,7 +290,12 @@ interface SubexpressionExpression {
286
290
  argumentRanges?: (SourceRange | undefined)[];
287
291
  location: SourceLocation;
288
292
  }
289
- type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | BracketExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression;
293
+ interface SelectionExpression {
294
+ kind: "Selection";
295
+ expression: Expression;
296
+ location: SourceLocation;
297
+ }
298
+ type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | BracketExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression | SelectionExpression;
290
299
  interface OperatorParam {
291
300
  name: string;
292
301
  arity: number;
@@ -298,6 +307,7 @@ interface OperatorDefinition {
298
307
  params: OperatorParam[];
299
308
  body: Expression;
300
309
  bodyRange?: SourceRange;
310
+ head?: SourceRange;
301
311
  isLocal: boolean;
302
312
  isRecursive: boolean;
303
313
  location: SourceLocation;
@@ -439,6 +449,7 @@ type ModuleUnit = {
439
449
  } | {
440
450
  kind: "Recursive";
441
451
  declarations: Declaration[];
452
+ location: SourceLocation;
442
453
  } | {
443
454
  kind: "Definition";
444
455
  definition: Definition;
@@ -511,6 +522,7 @@ interface ModelConfig {
511
522
  actionConstraints: string[];
512
523
  constants: ConstantAssignment[];
513
524
  substitutions: Substitution[];
525
+ rawConstants: string[];
514
526
  checkDeadlock: boolean;
515
527
  symmetry: string | undefined;
516
528
  view: string | undefined;
@@ -529,6 +541,14 @@ interface SyntaxFailure {
529
541
  line: number;
530
542
  column: number;
531
543
  isEnd: boolean;
544
+ proof?: {
545
+ stop: {
546
+ line: number;
547
+ column: number;
548
+ };
549
+ exception: string;
550
+ printed: string;
551
+ };
532
552
  }
533
553
  interface SanyError {
534
554
  location: string;
@@ -570,6 +590,8 @@ interface LazySet {
570
590
  interface SetValue {
571
591
  kind: "Set";
572
592
  elements: Value[];
593
+ writtenElements: Value[] | undefined;
594
+ isNormalized: boolean;
573
595
  hash: number;
574
596
  fingerprint: number;
575
597
  isFingerprinted: boolean;
@@ -586,6 +608,7 @@ interface FunctionValue {
586
608
  fingerprint: number;
587
609
  writtenKeys: Value[] | undefined;
588
610
  functionClass: FunctionClass | undefined;
611
+ lambdaDomain: Value | undefined;
589
612
  isFingerprinted: boolean;
590
613
  }
591
614
  interface IntervalValue {
@@ -632,7 +655,8 @@ interface FilteredSetSource {
632
655
  interface FilteredSetValue extends LazySet {
633
656
  kind: "FilteredSet";
634
657
  base: Value;
635
- test: (element: Value) => boolean;
658
+ test: (element: Value, isMember: boolean) => boolean;
659
+ startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
636
660
  source?: FilteredSetSource;
637
661
  }
638
662
  interface UnionValue extends LazySet {
@@ -651,6 +675,7 @@ interface LazyFunctionValue {
651
675
  kind: "LazyFunction";
652
676
  domain: Value;
653
677
  apply: (argument: Value) => Value;
678
+ boundTupleLengths?: (number | undefined)[];
654
679
  source?: LazyFunctionSource;
655
680
  functionClass?: FunctionClass;
656
681
  enumerated?: FunctionValue;
@@ -659,22 +684,47 @@ interface LazyFunctionValue {
659
684
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
660
685
  type FunctionClass = "lambda" | "tuple" | "record";
661
686
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
662
- interface FingerprintFailure {
663
- sources: Expression[];
664
- reason: string;
665
- }
666
687
  interface JavaOverride {
667
688
  module: string;
668
689
  operator: string;
669
690
  signature: string;
670
691
  isMatched: boolean;
671
692
  }
693
+ interface FingerprintFailure {
694
+ sources: Expression[];
695
+ reason: string;
696
+ }
697
+ type CoverageKind = "init" | "next" | "invariant" | "constraint" | "implied";
698
+ interface CoverageReport {
699
+ variables: CoverageVariable[];
700
+ relations: CoverageRelationReport[];
701
+ }
702
+ interface CoverageVariable {
703
+ label: string;
704
+ distinct: number;
705
+ }
706
+ interface CoverageRelationReport {
707
+ kind: CoverageKind;
708
+ label: string;
709
+ distinct: number;
710
+ generated: number;
711
+ expressions: CoverageExpression[];
712
+ }
713
+ interface CoverageExpression {
714
+ location: string;
715
+ depth: number;
716
+ count: number;
717
+ cost: number;
718
+ }
672
719
  interface StateDump {
673
720
  path: string;
674
721
  dot?: boolean;
675
722
  colorize?: boolean;
676
723
  actionLabels?: boolean;
677
724
  snapshot?: boolean;
725
+ constrained?: boolean;
726
+ stuttering?: boolean;
727
+ strict?: boolean;
678
728
  }
679
729
  interface FailureMessage {
680
730
  code: number;
@@ -689,19 +739,50 @@ interface CheckOptions {
689
739
  onPrint?: (text: string) => void;
690
740
  onPause?: () => void;
691
741
  readFile?: (path: string) => string | undefined;
692
- writeFile?: (path: string, content: string) => void;
742
+ writeFile?: (path: string, content: string | Uint8Array) => void;
743
+ makeDirectory?: (path: string) => void;
693
744
  seed?: bigint;
694
745
  workers?: number;
695
- livenessCheck?: "default" | "final";
746
+ /** TLC's -lncheck: "final" checks liveness only on the complete graph, "off" never looks for a cycle. */
747
+ livenessCheck?: "default" | "final" | "off";
748
+ /** TLC's -fp: the index of the polynomial in TLC's FP64.Polys that fingerprints states. */
749
+ fingerprintPolynomial?: number;
750
+ /** False for TLC's -terse, which prints a lazy value, such as SUBSET S, without enumerating it. */
751
+ isLazyValueExpanded?: boolean;
752
+ /** TLC's -view: prints each state as the value of the configuration's VIEW. */
753
+ isViewPrinted?: boolean;
754
+ /** TLC's -maxSetSize: the most elements TLC enumerates into a set, or states into a list of them. */
755
+ maxSetSize?: number;
756
+ /** TLC's -dump: writes the reachable states, or with `dot` the state graph, through writeFile. */
696
757
  dump?: StateDump;
758
+ /** TLC's -tool, which changes the messages of TLC's errors. */
697
759
  isTool?: boolean;
760
+ /** TLC's -continue: reports each violation through onProgress and goes on. */
698
761
  isContinued?: boolean;
699
- isTraceRecorded?: boolean;
762
+ /** Skips fingerprintDistance, which takes fingerprinting every state again after the search. */
763
+ isFingerprintDistanceSkipped?: boolean;
764
+ moduleOperators?: ModuleOperator[];
765
+ /** TLC's trace exploration spec, and the binary trace TLC records for it unless -noTEBin. */
766
+ traceSpec?: TraceSpecOptions;
767
+ /** Whether the caller printed SANY's report, its warnings included, before the check. */
700
768
  isSanyReported?: boolean;
769
+ /** False for TLC's -nowarning, which changes how TLC computes some successors. */
701
770
  isWarningEnabled?: boolean;
771
+ /** TLC's -coverage, in minutes. */
772
+ coverage?: number;
702
773
  version?: TlcVersion;
703
774
  onProgress?: (progress: CheckProgress) => void;
704
775
  }
776
+ interface TraceSpecOptions {
777
+ module: string;
778
+ traceFile?: string;
779
+ }
780
+ interface ModuleOperator {
781
+ kind: "postcondition" | "constraint" | "view";
782
+ module: string;
783
+ operator: string;
784
+ constants?: Record<string, string>;
785
+ }
705
786
  interface InitialStatesProgress {
706
787
  kind: "initial-states-progress";
707
788
  count: number;
@@ -739,7 +820,9 @@ type CheckProgress = {
739
820
  } | {
740
821
  kind: "liveness-started";
741
822
  branches: number;
823
+ /** Whether TLC checks the complete state graph. */
742
824
  isComplete: boolean;
825
+ /** How many states the graphs of all branches have together. */
743
826
  states: number;
744
827
  statistics: SearchStatistics;
745
828
  } | {
@@ -758,25 +841,33 @@ type CheckProgress = {
758
841
  } | ({
759
842
  kind: "java-override";
760
843
  } & JavaOverride);
761
- interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
844
+ interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth" | "coverage"> {}
762
845
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
763
846
  interface TraceStep {
764
847
  action: string | undefined;
848
+ /** TLC's name, parameters and location for the action that took this step. */
765
849
  label: string | undefined;
766
850
  state: Record<string, Value>;
851
+ /** What the spec prints before this step as TLC rebuilds the trace, and before it for the first. */
767
852
  output?: OutputLine[];
768
853
  }
769
854
  interface Violation {
770
855
  name: string;
856
+ /** Every temporal property that a liveness counterexample violates, in the configuration's order. */
771
857
  properties?: string[];
772
858
  trace: TraceStep[];
859
+ /** What the spec prints after the trace, as TLC finds the lasso's step back or rebuilds the trace. */
773
860
  traceOutput?: OutputLine[];
861
+ /** What the postconditions print, which TLC checks after the lasso's step back. */
862
+ postconditionOutput?: OutputLine[];
774
863
  loopStart: number | undefined;
775
864
  loopLabel?: string;
776
865
  message?: string;
777
866
  counts?: string;
778
867
  unwitnessed?: Postcondition;
868
+ /** A POSTCONDITION that is false or fails, which TLC checks as it prints the counterexample. */
779
869
  postcondition?: Postcondition;
870
+ /** What TLC warns about after a counterexample, with its code. */
780
871
  warning?: {
781
872
  code: number;
782
873
  text: string;
@@ -788,6 +879,11 @@ interface Postcondition {
788
879
  message: string;
789
880
  counts?: string;
790
881
  }
882
+ interface TraceFailure extends FailureMessage {
883
+ /** What the spec prints as TLC rebuilds the step it then fails to print. */
884
+ output: OutputLine[];
885
+ }
886
+ /** An evaluation that failed during the search, with the behavior up to the state TLC was working on. */
791
887
  interface EvaluationFailure {
792
888
  code: number;
793
889
  message: string;
@@ -796,11 +892,17 @@ interface EvaluationFailure {
796
892
  traceOutput?: OutputLine[];
797
893
  initialState: Record<string, Value> | undefined;
798
894
  exitCode: number;
895
+ /** The expressions TLC was evaluating, outermost first, when its replay finds them. */
799
896
  callStack: Expression[] | undefined;
897
+ /** Whether TLC prints the call stack before the error, as it does for a failed liveness check. */
800
898
  isCallStackFirst?: boolean;
899
+ /** The FingerprintException the replay raises, which TLC reports in place of the call stack. */
801
900
  fingerprint?: FingerprintFailure;
802
- traceFailure?: FailureMessage;
901
+ /** How TLC reports failing again as it prints the trace, since it can't fingerprint the state. */
902
+ traceFailure?: TraceFailure;
903
+ /** A POSTCONDITION that is false or fails after the trace, which TLC checks as it prints one. */
803
904
  postcondition?: Postcondition;
905
+ /** Whether TLC stops before it prints the statistics, as it does for an illegal initial state. */
804
906
  isWithoutStatistics?: boolean;
805
907
  }
806
908
  interface InitialStates {
@@ -815,12 +917,20 @@ interface CheckResult {
815
917
  distinctStates: number;
816
918
  queuedStates: number;
817
919
  depth: number;
920
+ /** Once TLC computed all the initial states without a violation or an error. */
818
921
  initialStates: InitialStates | undefined;
922
+ /** How many expanded states found each number of new states, when TLC prints the outdegree. */
819
923
  outDegrees: number[] | undefined;
924
+ /** The smallest distance between two fingerprints, when TLC estimates a collision from them. */
820
925
  fingerprintDistance: bigint | undefined;
926
+ /** A temporal property TLC finds violated as it adds the state it stopped at to the behavior graph, reported after. */
821
927
  additionalViolation?: Violation;
928
+ /** Where TLC's worker fails to add the state to the behavior graph after it reports a violation. */
822
929
  liveCallStack?: Expression[];
930
+ /** The outdegrees when TLC's workers stop on a violation that TLC 1.7.4 reports as a success. */
823
931
  violationOutDegrees?: number[];
932
+ traceSpec?: string;
933
+ coverage?: CoverageReport;
824
934
  }
825
935
  export declare const check: (options: CheckOptions) => Promise<CheckResult>;
826
936
  export declare const parseModule: (source: string) => Module;
@@ -856,4 +966,4 @@ interface ProveOptions {
856
966
  workers?: number;
857
967
  }
858
968
  export declare const prove: (options: ProveOptions) => Promise<ProveResult>;
859
- export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, ProofObligation, ProofStatus, ProveOptions, ProveResult, ProvedObligation, Substitution, TraceStep, TrivialObligation, UnprovedObligation, Value, Violation };
969
+ export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, CoverageReport, EvaluationFailure, ModelConfig, Module, ModuleOperator, ProofObligation, ProofStatus, ProveOptions, ProveResult, ProvedObligation, Substitution, TraceSpecOptions, TraceStep, TrivialObligation, UnprovedObligation, Value, Violation };
package/dist/index.d.ts CHANGED
@@ -6,6 +6,7 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
+ import ts from "@typescript/typescript6";
9
10
  interface LocalResolution {
10
11
  kind: "Local";
11
12
  }
@@ -106,12 +107,14 @@ interface CaseExpression {
106
107
  kind: "Case";
107
108
  arms: CaseArm[];
108
109
  other: Expression | undefined;
110
+ otherRange?: SourceRange;
109
111
  location: SourceLocation;
110
112
  }
111
113
  interface LetExpression {
112
114
  kind: "Let";
113
115
  definitions: Definition[];
114
116
  instances?: Instance[];
117
+ recursive?: Declaration[];
115
118
  body: Expression;
116
119
  location: SourceLocation;
117
120
  }
@@ -261,6 +264,7 @@ interface LabelExpression {
261
264
  name: string;
262
265
  params: string[];
263
266
  paramRanges?: SourceRange[];
267
+ head?: SourceRange;
264
268
  body: Expression;
265
269
  location: SourceLocation;
266
270
  }
@@ -286,7 +290,12 @@ interface SubexpressionExpression {
286
290
  argumentRanges?: (SourceRange | undefined)[];
287
291
  location: SourceLocation;
288
292
  }
289
- type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | BracketExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression;
293
+ interface SelectionExpression {
294
+ kind: "Selection";
295
+ expression: Expression;
296
+ location: SourceLocation;
297
+ }
298
+ type Expression = NumberExpression | DecimalExpression | StringExpression | IdentifierExpression | ApplyExpression | OperatorReferenceExpression | LambdaExpression | JunctionExpression | PrimeExpression | UnchangedExpression | EnabledExpression | IfExpression | CaseExpression | LetExpression | QuantifierExpression | UnboundedQuantifierExpression | ChooseExpression | SetEnumerationExpression | SetFilterExpression | SetMapExpression | TupleExpression | FunctionConstructionExpression | FunctionSetExpression | RecordExpression | ExceptExpression | ExceptAtExpression | FunctionApplicationExpression | BracketExpression | FieldAccessExpression | ProductExpression | TemporalExpression | ActionExpression | FairnessExpression | LabelExpression | SubexpressionExpression | SelectionExpression;
290
299
  interface OperatorParam {
291
300
  name: string;
292
301
  arity: number;
@@ -298,6 +307,7 @@ interface OperatorDefinition {
298
307
  params: OperatorParam[];
299
308
  body: Expression;
300
309
  bodyRange?: SourceRange;
310
+ head?: SourceRange;
301
311
  isLocal: boolean;
302
312
  isRecursive: boolean;
303
313
  location: SourceLocation;
@@ -439,6 +449,7 @@ type ModuleUnit = {
439
449
  } | {
440
450
  kind: "Recursive";
441
451
  declarations: Declaration[];
452
+ location: SourceLocation;
442
453
  } | {
443
454
  kind: "Definition";
444
455
  definition: Definition;
@@ -511,6 +522,7 @@ interface ModelConfig {
511
522
  actionConstraints: string[];
512
523
  constants: ConstantAssignment[];
513
524
  substitutions: Substitution[];
525
+ rawConstants: string[];
514
526
  checkDeadlock: boolean;
515
527
  symmetry: string | undefined;
516
528
  view: string | undefined;
@@ -529,6 +541,14 @@ interface SyntaxFailure {
529
541
  line: number;
530
542
  column: number;
531
543
  isEnd: boolean;
544
+ proof?: {
545
+ stop: {
546
+ line: number;
547
+ column: number;
548
+ };
549
+ exception: string;
550
+ printed: string;
551
+ };
532
552
  }
533
553
  interface SanyError {
534
554
  location: string;
@@ -570,6 +590,8 @@ interface LazySet {
570
590
  interface SetValue {
571
591
  kind: "Set";
572
592
  elements: Value[];
593
+ writtenElements: Value[] | undefined;
594
+ isNormalized: boolean;
573
595
  hash: number;
574
596
  fingerprint: number;
575
597
  isFingerprinted: boolean;
@@ -586,6 +608,7 @@ interface FunctionValue {
586
608
  fingerprint: number;
587
609
  writtenKeys: Value[] | undefined;
588
610
  functionClass: FunctionClass | undefined;
611
+ lambdaDomain: Value | undefined;
589
612
  isFingerprinted: boolean;
590
613
  }
591
614
  interface IntervalValue {
@@ -632,7 +655,8 @@ interface FilteredSetSource {
632
655
  interface FilteredSetValue extends LazySet {
633
656
  kind: "FilteredSet";
634
657
  base: Value;
635
- test: (element: Value) => boolean;
658
+ test: (element: Value, isMember: boolean) => boolean;
659
+ startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
636
660
  source?: FilteredSetSource;
637
661
  }
638
662
  interface UnionValue extends LazySet {
@@ -651,6 +675,7 @@ interface LazyFunctionValue {
651
675
  kind: "LazyFunction";
652
676
  domain: Value;
653
677
  apply: (argument: Value) => Value;
678
+ boundTupleLengths?: (number | undefined)[];
654
679
  source?: LazyFunctionSource;
655
680
  functionClass?: FunctionClass;
656
681
  enumerated?: FunctionValue;
@@ -659,22 +684,47 @@ interface LazyFunctionValue {
659
684
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
660
685
  type FunctionClass = "lambda" | "tuple" | "record";
661
686
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
662
- interface FingerprintFailure {
663
- sources: Expression[];
664
- reason: string;
665
- }
666
687
  interface JavaOverride {
667
688
  module: string;
668
689
  operator: string;
669
690
  signature: string;
670
691
  isMatched: boolean;
671
692
  }
693
+ interface FingerprintFailure {
694
+ sources: Expression[];
695
+ reason: string;
696
+ }
697
+ type CoverageKind = "init" | "next" | "invariant" | "constraint" | "implied";
698
+ interface CoverageReport {
699
+ variables: CoverageVariable[];
700
+ relations: CoverageRelationReport[];
701
+ }
702
+ interface CoverageVariable {
703
+ label: string;
704
+ distinct: number;
705
+ }
706
+ interface CoverageRelationReport {
707
+ kind: CoverageKind;
708
+ label: string;
709
+ distinct: number;
710
+ generated: number;
711
+ expressions: CoverageExpression[];
712
+ }
713
+ interface CoverageExpression {
714
+ location: string;
715
+ depth: number;
716
+ count: number;
717
+ cost: number;
718
+ }
672
719
  interface StateDump {
673
720
  path: string;
674
721
  dot?: boolean;
675
722
  colorize?: boolean;
676
723
  actionLabels?: boolean;
677
724
  snapshot?: boolean;
725
+ constrained?: boolean;
726
+ stuttering?: boolean;
727
+ strict?: boolean;
678
728
  }
679
729
  interface FailureMessage {
680
730
  code: number;
@@ -689,19 +739,50 @@ interface CheckOptions {
689
739
  onPrint?: (text: string) => void;
690
740
  onPause?: () => void;
691
741
  readFile?: (path: string) => string | undefined;
692
- writeFile?: (path: string, content: string) => void;
742
+ writeFile?: (path: string, content: string | Uint8Array) => void;
743
+ makeDirectory?: (path: string) => void;
693
744
  seed?: bigint;
694
745
  workers?: number;
695
- livenessCheck?: "default" | "final";
746
+ /** TLC's -lncheck: "final" checks liveness only on the complete graph, "off" never looks for a cycle. */
747
+ livenessCheck?: "default" | "final" | "off";
748
+ /** TLC's -fp: the index of the polynomial in TLC's FP64.Polys that fingerprints states. */
749
+ fingerprintPolynomial?: number;
750
+ /** False for TLC's -terse, which prints a lazy value, such as SUBSET S, without enumerating it. */
751
+ isLazyValueExpanded?: boolean;
752
+ /** TLC's -view: prints each state as the value of the configuration's VIEW. */
753
+ isViewPrinted?: boolean;
754
+ /** TLC's -maxSetSize: the most elements TLC enumerates into a set, or states into a list of them. */
755
+ maxSetSize?: number;
756
+ /** TLC's -dump: writes the reachable states, or with `dot` the state graph, through writeFile. */
696
757
  dump?: StateDump;
758
+ /** TLC's -tool, which changes the messages of TLC's errors. */
697
759
  isTool?: boolean;
760
+ /** TLC's -continue: reports each violation through onProgress and goes on. */
698
761
  isContinued?: boolean;
699
- isTraceRecorded?: boolean;
762
+ /** Skips fingerprintDistance, which takes fingerprinting every state again after the search. */
763
+ isFingerprintDistanceSkipped?: boolean;
764
+ moduleOperators?: ModuleOperator[];
765
+ /** TLC's trace exploration spec, and the binary trace TLC records for it unless -noTEBin. */
766
+ traceSpec?: TraceSpecOptions;
767
+ /** Whether the caller printed SANY's report, its warnings included, before the check. */
700
768
  isSanyReported?: boolean;
769
+ /** False for TLC's -nowarning, which changes how TLC computes some successors. */
701
770
  isWarningEnabled?: boolean;
771
+ /** TLC's -coverage, in minutes. */
772
+ coverage?: number;
702
773
  version?: TlcVersion;
703
774
  onProgress?: (progress: CheckProgress) => void;
704
775
  }
776
+ interface TraceSpecOptions {
777
+ module: string;
778
+ traceFile?: string;
779
+ }
780
+ interface ModuleOperator {
781
+ kind: "postcondition" | "constraint" | "view";
782
+ module: string;
783
+ operator: string;
784
+ constants?: Record<string, string>;
785
+ }
705
786
  interface InitialStatesProgress {
706
787
  kind: "initial-states-progress";
707
788
  count: number;
@@ -739,7 +820,9 @@ type CheckProgress = {
739
820
  } | {
740
821
  kind: "liveness-started";
741
822
  branches: number;
823
+ /** Whether TLC checks the complete state graph. */
742
824
  isComplete: boolean;
825
+ /** How many states the graphs of all branches have together. */
743
826
  states: number;
744
827
  statistics: SearchStatistics;
745
828
  } | {
@@ -758,25 +841,33 @@ type CheckProgress = {
758
841
  } | ({
759
842
  kind: "java-override";
760
843
  } & JavaOverride);
761
- interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
844
+ interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth" | "coverage"> {}
762
845
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
763
846
  interface TraceStep {
764
847
  action: string | undefined;
848
+ /** TLC's name, parameters and location for the action that took this step. */
765
849
  label: string | undefined;
766
850
  state: Record<string, Value>;
851
+ /** What the spec prints before this step as TLC rebuilds the trace, and before it for the first. */
767
852
  output?: OutputLine[];
768
853
  }
769
854
  interface Violation {
770
855
  name: string;
856
+ /** Every temporal property that a liveness counterexample violates, in the configuration's order. */
771
857
  properties?: string[];
772
858
  trace: TraceStep[];
859
+ /** What the spec prints after the trace, as TLC finds the lasso's step back or rebuilds the trace. */
773
860
  traceOutput?: OutputLine[];
861
+ /** What the postconditions print, which TLC checks after the lasso's step back. */
862
+ postconditionOutput?: OutputLine[];
774
863
  loopStart: number | undefined;
775
864
  loopLabel?: string;
776
865
  message?: string;
777
866
  counts?: string;
778
867
  unwitnessed?: Postcondition;
868
+ /** A POSTCONDITION that is false or fails, which TLC checks as it prints the counterexample. */
779
869
  postcondition?: Postcondition;
870
+ /** What TLC warns about after a counterexample, with its code. */
780
871
  warning?: {
781
872
  code: number;
782
873
  text: string;
@@ -788,6 +879,11 @@ interface Postcondition {
788
879
  message: string;
789
880
  counts?: string;
790
881
  }
882
+ interface TraceFailure extends FailureMessage {
883
+ /** What the spec prints as TLC rebuilds the step it then fails to print. */
884
+ output: OutputLine[];
885
+ }
886
+ /** An evaluation that failed during the search, with the behavior up to the state TLC was working on. */
791
887
  interface EvaluationFailure {
792
888
  code: number;
793
889
  message: string;
@@ -796,11 +892,17 @@ interface EvaluationFailure {
796
892
  traceOutput?: OutputLine[];
797
893
  initialState: Record<string, Value> | undefined;
798
894
  exitCode: number;
895
+ /** The expressions TLC was evaluating, outermost first, when its replay finds them. */
799
896
  callStack: Expression[] | undefined;
897
+ /** Whether TLC prints the call stack before the error, as it does for a failed liveness check. */
800
898
  isCallStackFirst?: boolean;
899
+ /** The FingerprintException the replay raises, which TLC reports in place of the call stack. */
801
900
  fingerprint?: FingerprintFailure;
802
- traceFailure?: FailureMessage;
901
+ /** How TLC reports failing again as it prints the trace, since it can't fingerprint the state. */
902
+ traceFailure?: TraceFailure;
903
+ /** A POSTCONDITION that is false or fails after the trace, which TLC checks as it prints one. */
803
904
  postcondition?: Postcondition;
905
+ /** Whether TLC stops before it prints the statistics, as it does for an illegal initial state. */
804
906
  isWithoutStatistics?: boolean;
805
907
  }
806
908
  interface InitialStates {
@@ -815,12 +917,20 @@ interface CheckResult {
815
917
  distinctStates: number;
816
918
  queuedStates: number;
817
919
  depth: number;
920
+ /** Once TLC computed all the initial states without a violation or an error. */
818
921
  initialStates: InitialStates | undefined;
922
+ /** How many expanded states found each number of new states, when TLC prints the outdegree. */
819
923
  outDegrees: number[] | undefined;
924
+ /** The smallest distance between two fingerprints, when TLC estimates a collision from them. */
820
925
  fingerprintDistance: bigint | undefined;
926
+ /** A temporal property TLC finds violated as it adds the state it stopped at to the behavior graph, reported after. */
821
927
  additionalViolation?: Violation;
928
+ /** Where TLC's worker fails to add the state to the behavior graph after it reports a violation. */
822
929
  liveCallStack?: Expression[];
930
+ /** The outdegrees when TLC's workers stop on a violation that TLC 1.7.4 reports as a success. */
823
931
  violationOutDegrees?: number[];
932
+ traceSpec?: string;
933
+ coverage?: CoverageReport;
824
934
  }
825
935
  export declare const check: (options: CheckOptions) => Promise<CheckResult>;
826
936
  export declare const parseModule: (source: string) => Module;
@@ -856,4 +966,4 @@ interface ProveOptions {
856
966
  workers?: number;
857
967
  }
858
968
  export declare const prove: (options: ProveOptions) => Promise<ProveResult>;
859
- export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, EvaluationFailure, ModelConfig, Module, ProofObligation, ProofStatus, ProveOptions, ProveResult, ProvedObligation, Substitution, TraceStep, TrivialObligation, UnprovedObligation, Value, Violation };
969
+ export type { CheckOptions, CheckProgress, CheckResult, CheckStatus, ConfigValue, ConstantAssignment, CoverageReport, EvaluationFailure, ModelConfig, Module, ModuleOperator, ProofObligation, ProofStatus, ProveOptions, ProveResult, ProvedObligation, Substitution, TraceSpecOptions, TraceStep, TrivialObligation, UnprovedObligation, Value, Violation };
package/dist/index.js CHANGED
@@ -6,4 +6,4 @@
6
6
  * This source code is licensed under the MIT license found in the
7
7
  * LICENSE file in the root directory of this source tree.
8
8
  */
9
- import{A as e,O as t,_ as n,g as r,h as i}from"./worker.js";import{V as a,jt as o}from"./transfer.js";import{h as s,m as c,r as l}from"./prove.js";export{i as TlaConfigError,r as TlaError,n as TlaEvaluationError,t as TlaSyntaxError,e as TlaUnsupportedError,c as check,o as formatValue,s as parseConfig,a as parseModule,l as prove};
9
+ import{I as e,V as t,b as n,v as r,x as i}from"./worker.js";import{bt as a,qt as o,wn as s}from"./transfer.js";import{S as c,o as l}from"./prove.js";export{r as TlaConfigError,n as TlaError,i as TlaEvaluationError,e as TlaSyntaxError,t as TlaUnsupportedError,c as check,o as formatValue,s as parseConfig,a as parseModule,l as prove};