tla-ts 0.0.9-dev.8298a52 → 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 +8 -0
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +121 -12
  8. package/dist/index.d.ts +121 -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 +1 -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 +1155 -900
  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 +318 -656
  41. package/src/cli/typescript.ts +0 -3
  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 +260 -371
  51. package/src/errors.ts +93 -58
  52. package/src/evaluate.ts +848 -374
  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 +97 -43
  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 -325
  64. package/src/liveness.ts +224 -131
  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 +34 -57
  88. package/src/parallel.ts +62 -72
  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 +129 -38
  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 +296 -105
  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 +10 -25
  612. package/src/typescript/collections.ts +34 -35
  613. package/src/typescript/compile.ts +1 -8
  614. package/src/typescript/context.ts +0 -12
  615. package/src/typescript/emit.ts +0 -1
  616. package/src/typescript/expressions.ts +0 -12
  617. package/src/typescript/formula.ts +9 -15
  618. package/src/typescript/functions.ts +6 -17
  619. package/src/typescript/model.ts +14 -16
  620. package/src/typescript/names.ts +0 -2
  621. package/src/typescript/program.ts +0 -3
  622. package/src/typescript/properties.ts +6 -8
  623. package/src/typescript/scope.ts +0 -5
  624. package/src/typescript/steps.ts +20 -28
  625. package/src/typescript/types.ts +3 -10
  626. package/src/values.ts +917 -522
  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.j,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
@@ -107,12 +107,14 @@ interface CaseExpression {
107
107
  kind: "Case";
108
108
  arms: CaseArm[];
109
109
  other: Expression | undefined;
110
+ otherRange?: SourceRange;
110
111
  location: SourceLocation;
111
112
  }
112
113
  interface LetExpression {
113
114
  kind: "Let";
114
115
  definitions: Definition[];
115
116
  instances?: Instance[];
117
+ recursive?: Declaration[];
116
118
  body: Expression;
117
119
  location: SourceLocation;
118
120
  }
@@ -262,6 +264,7 @@ interface LabelExpression {
262
264
  name: string;
263
265
  params: string[];
264
266
  paramRanges?: SourceRange[];
267
+ head?: SourceRange;
265
268
  body: Expression;
266
269
  location: SourceLocation;
267
270
  }
@@ -287,7 +290,12 @@ interface SubexpressionExpression {
287
290
  argumentRanges?: (SourceRange | undefined)[];
288
291
  location: SourceLocation;
289
292
  }
290
- 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;
291
299
  interface OperatorParam {
292
300
  name: string;
293
301
  arity: number;
@@ -299,6 +307,7 @@ interface OperatorDefinition {
299
307
  params: OperatorParam[];
300
308
  body: Expression;
301
309
  bodyRange?: SourceRange;
310
+ head?: SourceRange;
302
311
  isLocal: boolean;
303
312
  isRecursive: boolean;
304
313
  location: SourceLocation;
@@ -440,6 +449,7 @@ type ModuleUnit = {
440
449
  } | {
441
450
  kind: "Recursive";
442
451
  declarations: Declaration[];
452
+ location: SourceLocation;
443
453
  } | {
444
454
  kind: "Definition";
445
455
  definition: Definition;
@@ -512,6 +522,7 @@ interface ModelConfig {
512
522
  actionConstraints: string[];
513
523
  constants: ConstantAssignment[];
514
524
  substitutions: Substitution[];
525
+ rawConstants: string[];
515
526
  checkDeadlock: boolean;
516
527
  symmetry: string | undefined;
517
528
  view: string | undefined;
@@ -530,6 +541,14 @@ interface SyntaxFailure {
530
541
  line: number;
531
542
  column: number;
532
543
  isEnd: boolean;
544
+ proof?: {
545
+ stop: {
546
+ line: number;
547
+ column: number;
548
+ };
549
+ exception: string;
550
+ printed: string;
551
+ };
533
552
  }
534
553
  interface SanyError {
535
554
  location: string;
@@ -571,6 +590,8 @@ interface LazySet {
571
590
  interface SetValue {
572
591
  kind: "Set";
573
592
  elements: Value[];
593
+ writtenElements: Value[] | undefined;
594
+ isNormalized: boolean;
574
595
  hash: number;
575
596
  fingerprint: number;
576
597
  isFingerprinted: boolean;
@@ -587,6 +608,7 @@ interface FunctionValue {
587
608
  fingerprint: number;
588
609
  writtenKeys: Value[] | undefined;
589
610
  functionClass: FunctionClass | undefined;
611
+ lambdaDomain: Value | undefined;
590
612
  isFingerprinted: boolean;
591
613
  }
592
614
  interface IntervalValue {
@@ -633,7 +655,8 @@ interface FilteredSetSource {
633
655
  interface FilteredSetValue extends LazySet {
634
656
  kind: "FilteredSet";
635
657
  base: Value;
636
- test: (element: Value) => boolean;
658
+ test: (element: Value, isMember: boolean) => boolean;
659
+ startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
637
660
  source?: FilteredSetSource;
638
661
  }
639
662
  interface UnionValue extends LazySet {
@@ -652,6 +675,7 @@ interface LazyFunctionValue {
652
675
  kind: "LazyFunction";
653
676
  domain: Value;
654
677
  apply: (argument: Value) => Value;
678
+ boundTupleLengths?: (number | undefined)[];
655
679
  source?: LazyFunctionSource;
656
680
  functionClass?: FunctionClass;
657
681
  enumerated?: FunctionValue;
@@ -660,22 +684,47 @@ interface LazyFunctionValue {
660
684
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
661
685
  type FunctionClass = "lambda" | "tuple" | "record";
662
686
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
663
- interface FingerprintFailure {
664
- sources: Expression[];
665
- reason: string;
666
- }
667
687
  interface JavaOverride {
668
688
  module: string;
669
689
  operator: string;
670
690
  signature: string;
671
691
  isMatched: boolean;
672
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
+ }
673
719
  interface StateDump {
674
720
  path: string;
675
721
  dot?: boolean;
676
722
  colorize?: boolean;
677
723
  actionLabels?: boolean;
678
724
  snapshot?: boolean;
725
+ constrained?: boolean;
726
+ stuttering?: boolean;
727
+ strict?: boolean;
679
728
  }
680
729
  interface FailureMessage {
681
730
  code: number;
@@ -690,19 +739,50 @@ interface CheckOptions {
690
739
  onPrint?: (text: string) => void;
691
740
  onPause?: () => void;
692
741
  readFile?: (path: string) => string | undefined;
693
- writeFile?: (path: string, content: string) => void;
742
+ writeFile?: (path: string, content: string | Uint8Array) => void;
743
+ makeDirectory?: (path: string) => void;
694
744
  seed?: bigint;
695
745
  workers?: number;
696
- 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. */
697
757
  dump?: StateDump;
758
+ /** TLC's -tool, which changes the messages of TLC's errors. */
698
759
  isTool?: boolean;
760
+ /** TLC's -continue: reports each violation through onProgress and goes on. */
699
761
  isContinued?: boolean;
700
- 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. */
701
768
  isSanyReported?: boolean;
769
+ /** False for TLC's -nowarning, which changes how TLC computes some successors. */
702
770
  isWarningEnabled?: boolean;
771
+ /** TLC's -coverage, in minutes. */
772
+ coverage?: number;
703
773
  version?: TlcVersion;
704
774
  onProgress?: (progress: CheckProgress) => void;
705
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
+ }
706
786
  interface InitialStatesProgress {
707
787
  kind: "initial-states-progress";
708
788
  count: number;
@@ -740,7 +820,9 @@ type CheckProgress = {
740
820
  } | {
741
821
  kind: "liveness-started";
742
822
  branches: number;
823
+ /** Whether TLC checks the complete state graph. */
743
824
  isComplete: boolean;
825
+ /** How many states the graphs of all branches have together. */
744
826
  states: number;
745
827
  statistics: SearchStatistics;
746
828
  } | {
@@ -759,25 +841,33 @@ type CheckProgress = {
759
841
  } | ({
760
842
  kind: "java-override";
761
843
  } & JavaOverride);
762
- interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
844
+ interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth" | "coverage"> {}
763
845
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
764
846
  interface TraceStep {
765
847
  action: string | undefined;
848
+ /** TLC's name, parameters and location for the action that took this step. */
766
849
  label: string | undefined;
767
850
  state: Record<string, Value>;
851
+ /** What the spec prints before this step as TLC rebuilds the trace, and before it for the first. */
768
852
  output?: OutputLine[];
769
853
  }
770
854
  interface Violation {
771
855
  name: string;
856
+ /** Every temporal property that a liveness counterexample violates, in the configuration's order. */
772
857
  properties?: string[];
773
858
  trace: TraceStep[];
859
+ /** What the spec prints after the trace, as TLC finds the lasso's step back or rebuilds the trace. */
774
860
  traceOutput?: OutputLine[];
861
+ /** What the postconditions print, which TLC checks after the lasso's step back. */
862
+ postconditionOutput?: OutputLine[];
775
863
  loopStart: number | undefined;
776
864
  loopLabel?: string;
777
865
  message?: string;
778
866
  counts?: string;
779
867
  unwitnessed?: Postcondition;
868
+ /** A POSTCONDITION that is false or fails, which TLC checks as it prints the counterexample. */
780
869
  postcondition?: Postcondition;
870
+ /** What TLC warns about after a counterexample, with its code. */
781
871
  warning?: {
782
872
  code: number;
783
873
  text: string;
@@ -789,6 +879,11 @@ interface Postcondition {
789
879
  message: string;
790
880
  counts?: string;
791
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. */
792
887
  interface EvaluationFailure {
793
888
  code: number;
794
889
  message: string;
@@ -797,11 +892,17 @@ interface EvaluationFailure {
797
892
  traceOutput?: OutputLine[];
798
893
  initialState: Record<string, Value> | undefined;
799
894
  exitCode: number;
895
+ /** The expressions TLC was evaluating, outermost first, when its replay finds them. */
800
896
  callStack: Expression[] | undefined;
897
+ /** Whether TLC prints the call stack before the error, as it does for a failed liveness check. */
801
898
  isCallStackFirst?: boolean;
899
+ /** The FingerprintException the replay raises, which TLC reports in place of the call stack. */
802
900
  fingerprint?: FingerprintFailure;
803
- 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. */
804
904
  postcondition?: Postcondition;
905
+ /** Whether TLC stops before it prints the statistics, as it does for an illegal initial state. */
805
906
  isWithoutStatistics?: boolean;
806
907
  }
807
908
  interface InitialStates {
@@ -816,12 +917,20 @@ interface CheckResult {
816
917
  distinctStates: number;
817
918
  queuedStates: number;
818
919
  depth: number;
920
+ /** Once TLC computed all the initial states without a violation or an error. */
819
921
  initialStates: InitialStates | undefined;
922
+ /** How many expanded states found each number of new states, when TLC prints the outdegree. */
820
923
  outDegrees: number[] | undefined;
924
+ /** The smallest distance between two fingerprints, when TLC estimates a collision from them. */
821
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. */
822
927
  additionalViolation?: Violation;
928
+ /** Where TLC's worker fails to add the state to the behavior graph after it reports a violation. */
823
929
  liveCallStack?: Expression[];
930
+ /** The outdegrees when TLC's workers stop on a violation that TLC 1.7.4 reports as a success. */
824
931
  violationOutDegrees?: number[];
932
+ traceSpec?: string;
933
+ coverage?: CoverageReport;
825
934
  }
826
935
  export declare const check: (options: CheckOptions) => Promise<CheckResult>;
827
936
  export declare const parseModule: (source: string) => Module;
@@ -857,4 +966,4 @@ interface ProveOptions {
857
966
  workers?: number;
858
967
  }
859
968
  export declare const prove: (options: ProveOptions) => Promise<ProveResult>;
860
- 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
@@ -107,12 +107,14 @@ interface CaseExpression {
107
107
  kind: "Case";
108
108
  arms: CaseArm[];
109
109
  other: Expression | undefined;
110
+ otherRange?: SourceRange;
110
111
  location: SourceLocation;
111
112
  }
112
113
  interface LetExpression {
113
114
  kind: "Let";
114
115
  definitions: Definition[];
115
116
  instances?: Instance[];
117
+ recursive?: Declaration[];
116
118
  body: Expression;
117
119
  location: SourceLocation;
118
120
  }
@@ -262,6 +264,7 @@ interface LabelExpression {
262
264
  name: string;
263
265
  params: string[];
264
266
  paramRanges?: SourceRange[];
267
+ head?: SourceRange;
265
268
  body: Expression;
266
269
  location: SourceLocation;
267
270
  }
@@ -287,7 +290,12 @@ interface SubexpressionExpression {
287
290
  argumentRanges?: (SourceRange | undefined)[];
288
291
  location: SourceLocation;
289
292
  }
290
- 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;
291
299
  interface OperatorParam {
292
300
  name: string;
293
301
  arity: number;
@@ -299,6 +307,7 @@ interface OperatorDefinition {
299
307
  params: OperatorParam[];
300
308
  body: Expression;
301
309
  bodyRange?: SourceRange;
310
+ head?: SourceRange;
302
311
  isLocal: boolean;
303
312
  isRecursive: boolean;
304
313
  location: SourceLocation;
@@ -440,6 +449,7 @@ type ModuleUnit = {
440
449
  } | {
441
450
  kind: "Recursive";
442
451
  declarations: Declaration[];
452
+ location: SourceLocation;
443
453
  } | {
444
454
  kind: "Definition";
445
455
  definition: Definition;
@@ -512,6 +522,7 @@ interface ModelConfig {
512
522
  actionConstraints: string[];
513
523
  constants: ConstantAssignment[];
514
524
  substitutions: Substitution[];
525
+ rawConstants: string[];
515
526
  checkDeadlock: boolean;
516
527
  symmetry: string | undefined;
517
528
  view: string | undefined;
@@ -530,6 +541,14 @@ interface SyntaxFailure {
530
541
  line: number;
531
542
  column: number;
532
543
  isEnd: boolean;
544
+ proof?: {
545
+ stop: {
546
+ line: number;
547
+ column: number;
548
+ };
549
+ exception: string;
550
+ printed: string;
551
+ };
533
552
  }
534
553
  interface SanyError {
535
554
  location: string;
@@ -571,6 +590,8 @@ interface LazySet {
571
590
  interface SetValue {
572
591
  kind: "Set";
573
592
  elements: Value[];
593
+ writtenElements: Value[] | undefined;
594
+ isNormalized: boolean;
574
595
  hash: number;
575
596
  fingerprint: number;
576
597
  isFingerprinted: boolean;
@@ -587,6 +608,7 @@ interface FunctionValue {
587
608
  fingerprint: number;
588
609
  writtenKeys: Value[] | undefined;
589
610
  functionClass: FunctionClass | undefined;
611
+ lambdaDomain: Value | undefined;
590
612
  isFingerprinted: boolean;
591
613
  }
592
614
  interface IntervalValue {
@@ -633,7 +655,8 @@ interface FilteredSetSource {
633
655
  interface FilteredSetValue extends LazySet {
634
656
  kind: "FilteredSet";
635
657
  base: Value;
636
- test: (element: Value) => boolean;
658
+ test: (element: Value, isMember: boolean) => boolean;
659
+ startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
637
660
  source?: FilteredSetSource;
638
661
  }
639
662
  interface UnionValue extends LazySet {
@@ -652,6 +675,7 @@ interface LazyFunctionValue {
652
675
  kind: "LazyFunction";
653
676
  domain: Value;
654
677
  apply: (argument: Value) => Value;
678
+ boundTupleLengths?: (number | undefined)[];
655
679
  source?: LazyFunctionSource;
656
680
  functionClass?: FunctionClass;
657
681
  enumerated?: FunctionValue;
@@ -660,22 +684,47 @@ interface LazyFunctionValue {
660
684
  type Value = boolean | number | string | ModelValue | SetValue | MixedSetValue | FunctionValue | IntervalValue | InfiniteSetValue | SubsetValue | FunctionSetValue | RecordSetValue | ProductSetValue | SequenceSetValue | SetOperationValue | FilteredSetValue | UnionValue | LazyFunctionValue;
661
685
  type FunctionClass = "lambda" | "tuple" | "record";
662
686
  export declare const formatValue: (value: Value, isStrict?: boolean, isNormalized?: boolean) => string;
663
- interface FingerprintFailure {
664
- sources: Expression[];
665
- reason: string;
666
- }
667
687
  interface JavaOverride {
668
688
  module: string;
669
689
  operator: string;
670
690
  signature: string;
671
691
  isMatched: boolean;
672
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
+ }
673
719
  interface StateDump {
674
720
  path: string;
675
721
  dot?: boolean;
676
722
  colorize?: boolean;
677
723
  actionLabels?: boolean;
678
724
  snapshot?: boolean;
725
+ constrained?: boolean;
726
+ stuttering?: boolean;
727
+ strict?: boolean;
679
728
  }
680
729
  interface FailureMessage {
681
730
  code: number;
@@ -690,19 +739,50 @@ interface CheckOptions {
690
739
  onPrint?: (text: string) => void;
691
740
  onPause?: () => void;
692
741
  readFile?: (path: string) => string | undefined;
693
- writeFile?: (path: string, content: string) => void;
742
+ writeFile?: (path: string, content: string | Uint8Array) => void;
743
+ makeDirectory?: (path: string) => void;
694
744
  seed?: bigint;
695
745
  workers?: number;
696
- 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. */
697
757
  dump?: StateDump;
758
+ /** TLC's -tool, which changes the messages of TLC's errors. */
698
759
  isTool?: boolean;
760
+ /** TLC's -continue: reports each violation through onProgress and goes on. */
699
761
  isContinued?: boolean;
700
- 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. */
701
768
  isSanyReported?: boolean;
769
+ /** False for TLC's -nowarning, which changes how TLC computes some successors. */
702
770
  isWarningEnabled?: boolean;
771
+ /** TLC's -coverage, in minutes. */
772
+ coverage?: number;
703
773
  version?: TlcVersion;
704
774
  onProgress?: (progress: CheckProgress) => void;
705
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
+ }
706
786
  interface InitialStatesProgress {
707
787
  kind: "initial-states-progress";
708
788
  count: number;
@@ -740,7 +820,9 @@ type CheckProgress = {
740
820
  } | {
741
821
  kind: "liveness-started";
742
822
  branches: number;
823
+ /** Whether TLC checks the complete state graph. */
743
824
  isComplete: boolean;
825
+ /** How many states the graphs of all branches have together. */
744
826
  states: number;
745
827
  statistics: SearchStatistics;
746
828
  } | {
@@ -759,25 +841,33 @@ type CheckProgress = {
759
841
  } | ({
760
842
  kind: "java-override";
761
843
  } & JavaOverride);
762
- interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth"> {}
844
+ interface SearchStatistics extends Pick<CheckResult, "generatedStates" | "distinctStates" | "queuedStates" | "depth" | "coverage"> {}
763
845
  type CheckStatus = "success" | "assumption-violation" | "invariant-violation" | "property-violation" | "liveness-violation" | "postcondition-violation" | "deadlock" | "error";
764
846
  interface TraceStep {
765
847
  action: string | undefined;
848
+ /** TLC's name, parameters and location for the action that took this step. */
766
849
  label: string | undefined;
767
850
  state: Record<string, Value>;
851
+ /** What the spec prints before this step as TLC rebuilds the trace, and before it for the first. */
768
852
  output?: OutputLine[];
769
853
  }
770
854
  interface Violation {
771
855
  name: string;
856
+ /** Every temporal property that a liveness counterexample violates, in the configuration's order. */
772
857
  properties?: string[];
773
858
  trace: TraceStep[];
859
+ /** What the spec prints after the trace, as TLC finds the lasso's step back or rebuilds the trace. */
774
860
  traceOutput?: OutputLine[];
861
+ /** What the postconditions print, which TLC checks after the lasso's step back. */
862
+ postconditionOutput?: OutputLine[];
775
863
  loopStart: number | undefined;
776
864
  loopLabel?: string;
777
865
  message?: string;
778
866
  counts?: string;
779
867
  unwitnessed?: Postcondition;
868
+ /** A POSTCONDITION that is false or fails, which TLC checks as it prints the counterexample. */
780
869
  postcondition?: Postcondition;
870
+ /** What TLC warns about after a counterexample, with its code. */
781
871
  warning?: {
782
872
  code: number;
783
873
  text: string;
@@ -789,6 +879,11 @@ interface Postcondition {
789
879
  message: string;
790
880
  counts?: string;
791
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. */
792
887
  interface EvaluationFailure {
793
888
  code: number;
794
889
  message: string;
@@ -797,11 +892,17 @@ interface EvaluationFailure {
797
892
  traceOutput?: OutputLine[];
798
893
  initialState: Record<string, Value> | undefined;
799
894
  exitCode: number;
895
+ /** The expressions TLC was evaluating, outermost first, when its replay finds them. */
800
896
  callStack: Expression[] | undefined;
897
+ /** Whether TLC prints the call stack before the error, as it does for a failed liveness check. */
801
898
  isCallStackFirst?: boolean;
899
+ /** The FingerprintException the replay raises, which TLC reports in place of the call stack. */
802
900
  fingerprint?: FingerprintFailure;
803
- 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. */
804
904
  postcondition?: Postcondition;
905
+ /** Whether TLC stops before it prints the statistics, as it does for an illegal initial state. */
805
906
  isWithoutStatistics?: boolean;
806
907
  }
807
908
  interface InitialStates {
@@ -816,12 +917,20 @@ interface CheckResult {
816
917
  distinctStates: number;
817
918
  queuedStates: number;
818
919
  depth: number;
920
+ /** Once TLC computed all the initial states without a violation or an error. */
819
921
  initialStates: InitialStates | undefined;
922
+ /** How many expanded states found each number of new states, when TLC prints the outdegree. */
820
923
  outDegrees: number[] | undefined;
924
+ /** The smallest distance between two fingerprints, when TLC estimates a collision from them. */
821
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. */
822
927
  additionalViolation?: Violation;
928
+ /** Where TLC's worker fails to add the state to the behavior graph after it reports a violation. */
823
929
  liveCallStack?: Expression[];
930
+ /** The outdegrees when TLC's workers stop on a violation that TLC 1.7.4 reports as a success. */
824
931
  violationOutDegrees?: number[];
932
+ traceSpec?: string;
933
+ coverage?: CoverageReport;
825
934
  }
826
935
  export declare const check: (options: CheckOptions) => Promise<CheckResult>;
827
936
  export declare const parseModule: (source: string) => Module;
@@ -857,4 +966,4 @@ interface ProveOptions {
857
966
  workers?: number;
858
967
  }
859
968
  export declare const prove: (options: ProveOptions) => Promise<ProveResult>;
860
- 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{O as e,_ as t,g as n,h as r,j 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{r as TlaConfigError,n as TlaError,t as TlaEvaluationError,e as TlaSyntaxError,i 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};
@@ -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
- const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.N(n.source,a);t.Bt(s.getStringOrder(n.config)),t.Vt(n.version),t.Mt();let c=t.M(n.config,{source:n.source,loadModule:a,order:s,loadClass:e=>o.get(e),print:()=>{},files:{readFile:void 0,writeFile:void 0},isTool:n.isTool,isTraceRecorded:n.isTraceRecorded,isWarningEnabled:n.isWarningEnabled,version:n.version}).environment,l=t.h(n.config,c,()=>s.getDeclarationOrder(`variable`)),u=l?.spec.next;if(!l||u===void 0)return r.postMessage({type:`abort`});let d=n.index,f=t.Tt(),p=t.t(c.variables.length),m={fingerprints:n.fingerprints},h=n.requests,g=n.remaining,_=l.isSymmetric?t.r():void 0,v=/* @__PURE__ */ new Int32Array(2),y={resume:()=>{},loot:e=>{}};n.ports.forEach(e=>{e?.addEventListener(`message`,e=>y.loot(e.data)),e?.start?.()});let b={states:p(n.seed).map(f)},x=e.t(),S=(e,r)=>{let i=Atomics.load(h,d)-1,a=Math.floor((e.end-e.origin-1)/2),o=t.n(),s=e.states.slice(e.end-a,e.end),c=a>0&&s.every(o.encode);c&&(e.end-=a);let l=c?o.finish():t.n().finish();n.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(h,d,r),Atomics.notify(h,d)},C=e=>{Atomics.store(g,d,0),Atomics.compareExchange(h,d,0,-1)!==0&&S(e,-1)},w=e=>{Atomics.store(g,d,e.end-e.origin),Atomics.store(h,d,0)},T=e=>{for(;e.origin<e.end;e.origin++){let r=e.states[e.origin];if(!e.successors){if(performance.now()>=e.breakAt)return`break`;if(Atomics.load(h,d)>0&&S(e,0),Atomics.store(g,d,e.end-e.origin-1),e.successors=t.st(u,r,c,l.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&n.config.checkDeadlock)return}let i=e.successors;for(;e.index<i.length;e.index++){if(t.s(m.fingerprints))return`paused`;let n=i[e.index];if(l.findViolatedActionProperty(r,n.state))return;if(!l.satisfiesActionConstraints(r,n.state)){if(l.findViolatedInvariant(n.state,r))return;continue}if(_&&(t.c(n.state,v),!_.insert(v[0],v[1])))continue;f(n.state);let a=l.getFingerprintState(n.state);if(t.c(a,v),t.o(m.fingerprints,v[0],v[1])){if(l.findViolatedInvariant(n.state,r))return;l.satisfiesConstraints(n.state,r)&&(e.next.push(n.state),e.fingerprintStates.push(a),e.added++)}}e.outDegrees[Math.min(e.added,31)]++,e.successors=void 0,e.index=0,e.added=0}return`done`},E=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let r=n.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(g,r)<2?e:e===void 0||Atomics.load(g,r)>Atomics.load(g,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(h,r,0,d+1);if(i===-1&&t.add(r),i>0&&Atomics.wait(h,r,i),i!==0)continue;let a=await new Promise(e=>y.loot=e);if(a.count===0)t.add(r);else return e.states=p(a).map(f),e.origin=0,e.end=e.states.length,w(e),!0}},D=e=>r.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),O=async()=>{let e={states:b.states,origin:0,end:b.states.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=T(e);if(t===void 0)return;if(t===`break`)await x(),e.breakAt=performance.now()+100;else if(C(e),t===`paused`){let t=new Promise(e=>y.resume=e);D({type:`paused`}),await t,w(e)}else if(!await E(e))break}let n=t.Ft();return n===void 0?(b.states=e.next,Atomics.store(g,d,b.states.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:l.getStoredFingerprints(e.next,e.fingerprintStates)}):{type:`abort`,string:n}},k=()=>{O().then(e=>D(e??{type:`abort`}),()=>D({type:`abort`}))};r.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&k(),t.type===`resize`&&(m.fingerprints=t.fingerprints,y.resume())}),Atomics.store(g,d,b.states.length),D({type:`ready`})};e.n().then(e=>{let t=r=>{let i=r.data;if(i.type===`start`){e.removeEventListener?.(`message`,t);try{n(i,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});
9
+ const e=require("./worker.cjs"),t=require("./transfer.cjs"),n=(n,r)=>{let i=new Map(n.modules),a=e=>i.get(e),o=new Map(n.classes),s=t.u(n.config,{...n,loadModule:a,loadClass:e=>o.get(e),seed:void 0},()=>{},!0),c=s.specification,l=c.environment,u=t.f(n.config,l,c.variableLocations,()=>s.order.getDeclarationOrder(`variable`),void 0,[],c.runtimeInvariants),d=u?.spec.next;if(!u||d===void 0)return r.postMessage({type:`abort`});let f=n.index,p=t.Lt(),m=t.t(l.variables.length),h=n.fingerprints,g=n.requests,_=n.remaining,v=u.isSymmetric?t.N():void 0,y=/* @__PURE__ */ new Int32Array(2),b=()=>{},x=e=>{};n.ports.forEach(e=>{e?.addEventListener(`message`,e=>x(e.data)),e?.start?.()});let S=m(n.seed).map(p),C=e.t(),w=(e,r)=>{let i=Atomics.load(g,f)-1,a=Math.floor((e.end-e.origin-1)/2),o=t.n(),s=e.states.slice(e.end-a,e.end),c=a>0&&s.every(o.encode);c&&(e.end-=a);let l=c?o.finish():t.n().finish();n.ports[i]?.postMessage(l,[l.words.buffer]),Atomics.store(g,f,r),Atomics.notify(g,f)},T=e=>{Atomics.store(_,f,0),Atomics.compareExchange(g,f,0,-1)!==0&&w(e,-1)},E=e=>{Atomics.store(_,f,e.end-e.origin),Atomics.store(g,f,0)},D=e=>{for(;e.origin<e.end;e.origin++){let r=e.states[e.origin];if(!e.successors){if(performance.now()>=e.breakAt)return`break`;if(Atomics.load(g,f)>0&&w(e,0),Atomics.store(_,f,e.end-e.origin-1),e.successors=t.nt(d,r,l,u.spec.scope),e.generated+=e.successors.length,e.successors.length===0&&n.config.checkDeadlock)return}let i=e.successors;for(;e.index<i.length;e.index++){if(t.V(h))return`paused`;let n=i[e.index];if(u.findViolatedActionProperty(r,n.state))return;if(!u.satisfiesActionConstraints(r,n.state)){if(u.findViolatedInvariant(n.state,r))return;continue}if(v&&(t.U(n.state,y),!v.insert(y[0],y[1])))continue;p(n.state);let a=u.getFingerprintState(n.state);if(t.U(a,y),t.z(h,y[0],y[1])){if(u.findViolatedInvariant(n.state,r))return;u.satisfiesConstraints(n.state,r)&&(e.next.push(n.state),e.fingerprintStates.push(a),e.added++)}}e.outDegrees[Math.min(e.added,31)]++,e.successors=void 0,e.index=0,e.added=0}return`done`},O=async e=>{let t=/* @__PURE__ */ new Set;for(;;){let r=n.ports.reduce((e,n,r)=>!n||t.has(r)||Atomics.load(_,r)<2?e:e===void 0||Atomics.load(_,r)>Atomics.load(_,e)?r:e,void 0);if(r===void 0)return!1;let i=Atomics.compareExchange(g,r,0,f+1);if(i===-1&&t.add(r),i>0&&Atomics.wait(g,r,i),i!==0)continue;let a=await new Promise(e=>x=e);if(a.count===0)t.add(r);else return e.states=m(a).map(p),e.origin=0,e.end=e.states.length,E(e),!0}},k=e=>r.postMessage(e,e.type===`level`?[e.fingerprints.buffer]:[]),A=async()=>{let e={states:S,origin:0,end:S.length,successors:void 0,index:0,added:0,generated:0,outDegrees:Array.from({length:32},()=>0),next:[],fingerprintStates:[],breakAt:performance.now()+100};for(;;){let t=D(e);if(t===void 0)return;if(t===`break`)await C(),e.breakAt=performance.now()+100;else if(T(e),t===`paused`){let t=new Promise(e=>b=e);k({type:`paused`}),await t,E(e)}else if(!await O(e))break}let n=t.en();return n===void 0?(S=e.next,Atomics.store(_,f,S.length),{type:`level`,generated:e.generated,added:e.next.length,outDegrees:e.outDegrees,fingerprints:u.getStoredFingerprints(e.next,e.fingerprintStates)}):{type:`abort`,string:n}},j=()=>{A().then(e=>k(e??{type:`abort`}),()=>k({type:`abort`}))};r.addEventListener(`message`,e=>{let t=e.data;t.type===`level`&&j(),t.type===`resize`&&(h=t.fingerprints,b())}),Atomics.store(_,f,S.length),k({type:`ready`})};e.n().then(e=>{let t=r=>{let i=r.data;if(i.type===`start`){e.removeEventListener?.(`message`,t);try{n(i,e)}catch{e.postMessage({type:`abort`})}}};e.addEventListener(`message`,t),e.start?.()});