tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.f57f64938

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 (568) hide show
  1. package/README.md +2 -1
  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 +3 -0
  8. package/dist/index.d.ts +3 -0
  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.cjs +2682 -426
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +42 -39
  19. package/dist/transfer.js +42 -39
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +0 -2
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/json.ts +4 -7
  48. package/src/levels.ts +39 -42
  49. package/src/lexer.ts +5 -3
  50. package/src/liveness-checker.ts +553 -237
  51. package/src/liveness.ts +94 -86
  52. package/src/obligations/action.ts +14 -17
  53. package/src/obligations/anonymize.ts +37 -16
  54. package/src/obligations/enabled-axioms.ts +218 -0
  55. package/src/obligations/equality.ts +1 -3
  56. package/src/obligations/expression.ts +36 -8
  57. package/src/obligations/format.ts +0 -2
  58. package/src/obligations/generate.ts +66 -54
  59. package/src/obligations/index.ts +38 -8
  60. package/src/obligations/levels.ts +24 -11
  61. package/src/obligations/module.ts +28 -41
  62. package/src/obligations/normalize.ts +26 -14
  63. package/src/obligations/operators.ts +0 -2
  64. package/src/obligations/pragma.ts +53 -16
  65. package/src/obligations/printer.ts +43 -13
  66. package/src/obligations/proof.ts +3 -2
  67. package/src/obligations/regroup.ts +0 -2
  68. package/src/obligations/simplify.ts +55 -50
  69. package/src/obligations/source.ts +118 -74
  70. package/src/obligations/subexpression.ts +45 -18
  71. package/src/obligations/substitution.ts +1 -3
  72. package/src/obligations/temporal.ts +5 -7
  73. package/src/obligations/tuples.ts +0 -2
  74. package/src/parallel-worker.ts +10 -30
  75. package/src/parallel.ts +24 -47
  76. package/src/parser.ts +580 -180
  77. package/src/pretty-print.ts +1 -1
  78. package/src/prover/decide-pool.ts +3 -3
  79. package/src/prover/deciders.ts +12 -9
  80. package/src/prover/isabelle/decide.ts +3 -25
  81. package/src/prover/isabelle/encode.ts +72 -42
  82. package/src/prover/isabelle/isar/attrib.ts +250 -0
  83. package/src/prover/isabelle/isar/context.ts +335 -0
  84. package/src/prover/isabelle/isar/induct.ts +382 -0
  85. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  86. package/src/prover/isabelle/isar/method.ts +509 -212
  87. package/src/prover/isabelle/isar/proof.ts +570 -14
  88. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  89. package/src/prover/isabelle/isar/theory.ts +487 -76
  90. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  91. package/src/prover/isabelle/isar/type-check.ts +89 -14
  92. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  93. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  94. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  98. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  99. package/src/prover/isabelle/provers/classical.ts +45 -20
  100. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  101. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  102. package/src/prover/isabelle/pure/consts.ts +0 -2
  103. package/src/prover/isabelle/pure/conv.ts +2 -10
  104. package/src/prover/isabelle/pure/drule.ts +72 -6
  105. package/src/prover/isabelle/pure/envir.ts +0 -2
  106. package/src/prover/isabelle/pure/goal.ts +1 -3
  107. package/src/prover/isabelle/pure/logic.ts +1 -3
  108. package/src/prover/isabelle/pure/name.ts +0 -2
  109. package/src/prover/isabelle/pure/net.ts +0 -2
  110. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  111. package/src/prover/isabelle/pure/pattern.ts +0 -2
  112. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  113. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  114. package/src/prover/isabelle/pure/search.ts +0 -2
  115. package/src/prover/isabelle/pure/seq.ts +0 -2
  116. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  117. package/src/prover/isabelle/pure/table.ts +2 -3
  118. package/src/prover/isabelle/pure/tactic.ts +0 -2
  119. package/src/prover/isabelle/pure/tactical.ts +42 -37
  120. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  121. package/src/prover/isabelle/pure/term.ts +0 -2
  122. package/src/prover/isabelle/pure/thm.ts +14 -13
  123. package/src/prover/isabelle/pure/type.ts +0 -2
  124. package/src/prover/isabelle/pure/unify.ts +0 -2
  125. package/src/prover/isabelle/pure/variable.ts +0 -2
  126. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  127. package/src/prover/isabelle/tla/context.ts +58 -11
  128. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  129. package/src/prover/isabelle/tla/logic.ts +49 -21
  130. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  131. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  132. package/src/prover/ocaml.ts +4 -1
  133. package/src/prover/prep/action.ts +30 -31
  134. package/src/prover/prep/enabled-axioms.ts +11 -2
  135. package/src/prover/prep/fingerprint.ts +2 -5
  136. package/src/prover/prep/methods.ts +181 -51
  137. package/src/prover/prep/normalize.ts +38 -9
  138. package/src/prover/prove.ts +395 -94
  139. package/src/prover/ptl/decide.ts +95 -50
  140. package/src/prover/ptl/encode.ts +2 -3
  141. package/src/prover/ptl/tableau.ts +28 -2
  142. package/src/prover/smt/arithmetic.ts +310 -0
  143. package/src/prover/smt/axioms.ts +12 -8
  144. package/src/prover/smt/context.ts +43 -8
  145. package/src/prover/smt/data.ts +498 -379
  146. package/src/prover/smt/encode.ts +148 -57
  147. package/src/prover/smt/extensionality.ts +5 -3
  148. package/src/prover/smt/flatten.ts +4 -6
  149. package/src/prover/smt/format.ts +28 -4
  150. package/src/prover/smt/instances.ts +7 -1
  151. package/src/prover/smt/layout.ts +91 -0
  152. package/src/prover/smt/rewrite.ts +1021 -618
  153. package/src/prover/smt/simplify.ts +441 -0
  154. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  155. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  156. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  157. package/src/prover/smt/solver/act-cache.ts +0 -1
  158. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  159. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  160. package/src/prover/smt/solver/aig.ts +889 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  162. package/src/prover/smt/solver/arith-terms.ts +121 -0
  163. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  164. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  166. package/src/prover/smt/solver/ast-lt.ts +166 -12
  167. package/src/prover/smt/solver/ast-util.ts +160 -2
  168. package/src/prover/smt/solver/ast.ts +1427 -41
  169. package/src/prover/smt/solver/auf-solver.ts +2 -6
  170. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  171. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  172. package/src/prover/smt/solver/bound-manager.ts +196 -0
  173. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  174. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  175. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  176. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  177. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  178. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  179. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  180. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  181. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  182. package/src/prover/smt/solver/card2bv.ts +110 -0
  183. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  184. package/src/prover/smt/solver/cg-table.ts +39 -25
  185. package/src/prover/smt/solver/check-logic.ts +330 -0
  186. package/src/prover/smt/solver/clause.ts +0 -1
  187. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  188. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  189. package/src/prover/smt/solver/context.ts +516 -115
  190. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  191. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  192. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  193. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  194. package/src/prover/smt/solver/demodulator.ts +786 -0
  195. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  196. package/src/prover/smt/solver/der.ts +38 -10
  197. package/src/prover/smt/solver/diff-neq.ts +206 -0
  198. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  199. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  200. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  201. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  202. package/src/prover/smt/solver/e-matching.ts +7 -8
  203. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  204. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  205. package/src/prover/smt/solver/enode.ts +100 -3
  206. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  207. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  208. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  209. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  210. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  211. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  212. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  213. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  214. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  215. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  216. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  217. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  218. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  219. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  220. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  221. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  222. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  223. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  224. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  225. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  226. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  227. package/src/prover/smt/solver/expr-ref.ts +0 -1
  228. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  229. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  230. package/src/prover/smt/solver/factor.ts +141 -0
  231. package/src/prover/smt/solver/fd-solver.ts +265 -0
  232. package/src/prover/smt/solver/fingerprints.ts +15 -15
  233. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  234. package/src/prover/smt/solver/flat-literals.ts +0 -1
  235. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  236. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  237. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  238. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  239. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  240. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  241. package/src/prover/smt/solver/goal.ts +175 -15
  242. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  243. package/src/prover/smt/solver/guard-set.ts +219 -0
  244. package/src/prover/smt/solver/hash.ts +0 -1
  245. package/src/prover/smt/solver/hashtable.ts +30 -16
  246. package/src/prover/smt/solver/inf-eps.ts +63 -0
  247. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  248. package/src/prover/smt/solver/internalizer.ts +110 -38
  249. package/src/prover/smt/solver/lackr.ts +381 -0
  250. package/src/prover/smt/solver/lbool.ts +0 -1
  251. package/src/prover/smt/solver/lia2card.ts +268 -0
  252. package/src/prover/smt/solver/lia2pb.ts +154 -0
  253. package/src/prover/smt/solver/literal.ts +0 -1
  254. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  255. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  256. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  257. package/src/prover/smt/solver/lp/containers.ts +0 -1
  258. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  259. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  260. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  261. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  262. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  263. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  264. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  265. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  266. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  267. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  268. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  269. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  270. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  271. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  272. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  273. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  274. package/src/prover/smt/solver/lp/nex.ts +0 -1
  275. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  276. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  278. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  282. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  286. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  288. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  289. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  292. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  294. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  295. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  296. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  299. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  300. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  301. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  302. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  303. package/src/prover/smt/solver/macro-finder.ts +530 -0
  304. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  305. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  306. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  307. package/src/prover/smt/solver/max-cliques.ts +105 -0
  308. package/src/prover/smt/solver/maxcore.ts +309 -0
  309. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  310. package/src/prover/smt/solver/maxlex.ts +115 -0
  311. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  312. package/src/prover/smt/solver/maxsmt.ts +92 -0
  313. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  314. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  315. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  316. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  317. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  318. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  319. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  320. package/src/prover/smt/solver/model-checker.ts +18 -27
  321. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  322. package/src/prover/smt/solver/model-finder.ts +12 -18
  323. package/src/prover/smt/solver/model-generator.ts +56 -29
  324. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  325. package/src/prover/smt/solver/model-printer.ts +214 -0
  326. package/src/prover/smt/solver/mpf.ts +711 -0
  327. package/src/prover/smt/solver/mus.ts +51 -0
  328. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  329. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  330. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  331. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  332. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  333. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  334. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  335. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  336. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  337. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  338. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  339. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  340. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  341. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  342. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  343. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  344. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  345. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  346. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  347. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  348. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  349. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  350. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  351. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  352. package/src/prover/smt/solver/nlqsat.ts +484 -0
  353. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  354. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  355. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  356. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  357. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  358. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  359. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  360. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  361. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  362. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  363. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  364. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  365. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  366. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  367. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  368. package/src/prover/smt/solver/nnf.ts +105 -23
  369. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  370. package/src/prover/smt/solver/occf.ts +97 -0
  371. package/src/prover/smt/solver/opt-context.ts +787 -0
  372. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  373. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  374. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  375. package/src/prover/smt/solver/opt-solver.ts +308 -0
  376. package/src/prover/smt/solver/opt-value.ts +55 -0
  377. package/src/prover/smt/solver/optsmt.ts +692 -0
  378. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  379. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  380. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  381. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  382. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  383. package/src/prover/smt/solver/probes.ts +512 -0
  384. package/src/prover/smt/solver/propagate-values.ts +37 -21
  385. package/src/prover/smt/solver/proto-model.ts +648 -19
  386. package/src/prover/smt/solver/pull-quant.ts +28 -12
  387. package/src/prover/smt/solver/purify-arith.ts +632 -0
  388. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  389. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  390. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  391. package/src/prover/smt/solver/qe-lite.ts +37 -17
  392. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  393. package/src/prover/smt/solver/qe.ts +1498 -0
  394. package/src/prover/smt/solver/qel.ts +25 -0
  395. package/src/prover/smt/solver/qi-queue.ts +0 -1
  396. package/src/prover/smt/solver/qsat.ts +814 -0
  397. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  398. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  399. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  400. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  401. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  402. package/src/prover/smt/solver/random-gen.ts +0 -1
  403. package/src/prover/smt/solver/rational.ts +45 -1
  404. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  405. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  406. package/src/prover/smt/solver/reduce-args.ts +225 -0
  407. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  408. package/src/prover/smt/solver/ref-vector.ts +0 -1
  409. package/src/prover/smt/solver/relevancy.ts +1 -2
  410. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  411. package/src/prover/smt/solver/rewriter.ts +475 -36
  412. package/src/prover/smt/solver/rlimit.ts +25 -2
  413. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  414. package/src/prover/smt/solver/sat/big.ts +177 -0
  415. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  416. package/src/prover/smt/solver/sat/clause.ts +203 -0
  417. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  418. package/src/prover/smt/solver/sat/config.ts +122 -0
  419. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  420. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  421. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  422. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  423. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  424. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  425. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  426. package/src/prover/smt/solver/sat/probing.ts +170 -0
  427. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  428. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  429. package/src/prover/smt/solver/sat/scc.ts +142 -0
  430. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  431. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  432. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  433. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  434. package/src/prover/smt/solver/search-tree.ts +284 -0
  435. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  436. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  437. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  438. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  439. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  440. package/src/prover/smt/solver/seq-factory.ts +89 -0
  441. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  442. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  443. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  444. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  445. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  446. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  447. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  448. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  449. package/src/prover/smt/solver/seq-subset.ts +165 -0
  450. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  451. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  452. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  453. package/src/prover/smt/solver/smt-logics.ts +66 -0
  454. package/src/prover/smt/solver/smt-setup.ts +496 -0
  455. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  456. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  457. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  458. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  459. package/src/prover/smt/solver/solver.ts +113 -22
  460. package/src/prover/smt/solver/static-features.ts +314 -0
  461. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  462. package/src/prover/smt/solver/tactic.ts +1986 -0
  463. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  464. package/src/prover/smt/solver/theory-array.ts +1240 -0
  465. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  466. package/src/prover/smt/solver/theory-char.ts +355 -0
  467. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  468. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  469. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  470. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  471. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  472. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  473. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  474. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  475. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  476. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  477. package/src/prover/smt/solver/theory-lra.ts +188 -1
  478. package/src/prover/smt/solver/theory-pb.ts +934 -0
  479. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  480. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  481. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  482. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  483. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  484. package/src/prover/smt/solver/theory-seq.ts +961 -0
  485. package/src/prover/smt/solver/theory.ts +189 -0
  486. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  487. package/src/prover/smt/solver/var-subst.ts +36 -14
  488. package/src/prover/smt/table.ts +3 -2
  489. package/src/prover/smt/types.ts +146 -0
  490. package/src/prover/tlapm/cache.ts +50 -19
  491. package/src/prover/tlapm/tlapm.ts +15 -9
  492. package/src/prover/tlapm-library.ts +3208 -0
  493. package/src/prover/verdict.ts +9 -0
  494. package/src/prover/zenon/check/check.ts +1 -2
  495. package/src/prover/zenon/check/records.ts +1 -1
  496. package/src/prover/zenon/check/relations.ts +2 -1
  497. package/src/prover/zenon/check/rewrites.ts +2 -15
  498. package/src/prover/zenon/check/sets.ts +40 -58
  499. package/src/prover/zenon/check/terms.ts +1 -2
  500. package/src/prover/zenon/decide.ts +10 -7
  501. package/src/prover/zenon/encode.ts +0 -2
  502. package/src/prover/zenon/eqrel.ts +2 -2
  503. package/src/prover/zenon/equality-rules.ts +0 -2
  504. package/src/prover/zenon/expr.ts +7 -2
  505. package/src/prover/zenon/index-table.ts +9 -21
  506. package/src/prover/zenon/isar-case.ts +0 -2
  507. package/src/prover/zenon/isar.ts +35 -37
  508. package/src/prover/zenon/llproof.ts +2 -13
  509. package/src/prover/zenon/mltoll.ts +12 -30
  510. package/src/prover/zenon/node.ts +20 -5
  511. package/src/prover/zenon/parse.ts +9 -8
  512. package/src/prover/zenon/phrase.ts +0 -2
  513. package/src/prover/zenon/proof.ts +0 -2
  514. package/src/prover/zenon/propositional-rules.ts +0 -2
  515. package/src/prover/zenon/rules.ts +0 -2
  516. package/src/prover/zenon/search.ts +11 -19
  517. package/src/prover/zenon/tla/functions.ts +2 -4
  518. package/src/prover/zenon/tla/llproof.ts +9 -13
  519. package/src/prover/zenon/tla/records.ts +1 -8
  520. package/src/prover/zenon/tla/rewrites.ts +0 -2
  521. package/src/prover/zenon/tla/sets.ts +22 -22
  522. package/src/prover/zenon/tla/terms.ts +0 -2
  523. package/src/prover/zenon/tla/tla.ts +7 -8
  524. package/src/resolve.ts +56 -74
  525. package/src/runtime.ts +4 -0
  526. package/src/sany/generation.ts +394 -0
  527. package/src/sany/generator-def-entries.ts +210 -0
  528. package/src/sany/generator-definitions.ts +686 -0
  529. package/src/sany/generator-expressions.ts +1100 -0
  530. package/src/sany/generator-proofs.ts +662 -0
  531. package/src/sany/generator.ts +155 -2625
  532. package/src/sany/levels.ts +0 -2
  533. package/src/sany/lexer.ts +17 -16
  534. package/src/sany/linter.ts +0 -2
  535. package/src/sany/nodes.ts +2 -3
  536. package/src/sany/report.ts +3 -6
  537. package/src/sany/selectors.ts +35 -38
  538. package/src/sany/xml.ts +23 -55
  539. package/src/search.ts +205 -43
  540. package/src/simulate.ts +157 -133
  541. package/src/spec-description.ts +33 -48
  542. package/src/standard-definitions.ts +4 -0
  543. package/src/standard-modules.ts +16 -32
  544. package/src/state-graph.ts +0 -2
  545. package/src/substitution-levels.ts +5 -4
  546. package/src/successors.ts +6 -8
  547. package/src/symmetry.ts +2 -2
  548. package/src/tableau.ts +2 -2
  549. package/src/tlc/fingerprint.ts +81 -9
  550. package/src/tlc/messages.ts +20 -15
  551. package/src/tlc/random.ts +4 -4
  552. package/src/tlc/replay.ts +8 -15
  553. package/src/tlc/summary.ts +29 -14
  554. package/src/tlc/tlc-operators.ts +2 -3
  555. package/src/tlc/tlcext-operators.ts +44 -12
  556. package/src/tlc/trace-spec.ts +21 -40
  557. package/src/typed-tier.ts +6535 -0
  558. package/src/typescript/actions.ts +2 -4
  559. package/src/typescript/collections.ts +34 -20
  560. package/src/typescript/compile.ts +1 -3
  561. package/src/typescript/formula.ts +5 -3
  562. package/src/typescript/model.ts +4 -5
  563. package/src/typescript/steps.ts +20 -18
  564. package/src/values.ts +62 -152
  565. package/src/prover/isabelle/isar/statement.ts +0 -52
  566. package/src/prover/smt/solver/z3-license.txt +0 -10
  567. package/src/prover/tlaps-module.ts +0 -510
  568. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,687 @@
1
+ import { join, resolve } from "node:path";
2
+ import { arch, availableParallelism, release, type } from "node:os";
3
+ import { pathToFileURL } from "node:url";
4
+ import { getHeapStatistics } from "node:v8";
5
+ import { version } from "../../package.json";
6
+ import type { Expression } from "../ast";
7
+ import type { CoverageReport } from "../coverage";
8
+ import { describeRange } from "../evaluate";
9
+ import type {
10
+ CheckProgress,
11
+ InitialStateViolation,
12
+ OutputLine,
13
+ Postcondition,
14
+ CheckResult,
15
+ CheckStatus,
16
+ InitialStates,
17
+ SearchStatistics,
18
+ TraceStep,
19
+ Violation,
20
+ } from "../check";
21
+ import type { DepthFirstOutput } from "../dfid";
22
+ import { TlaAliasFormatError, TlaEvaluationError, UNEXPECTED_EXCEPTION } from "../errors";
23
+ import { EXIT_STATUS, setExitCode } from "../exit-codes";
24
+ import type { SimulationOutput, SimulationStatistics } from "../simulate";
25
+ import {
26
+ formatProbability,
27
+ getActualProbability,
28
+ getOptimisticProbability,
29
+ getOutDegreeSummary,
30
+ } from "../tlc/summary";
31
+ import type { TlcVersion } from "../tlc/version";
32
+ import {
33
+ createMessagePrinter,
34
+ formatTlcDate,
35
+ formatInnerMessage,
36
+ formatNestedMessage,
37
+ formatTlcDuration,
38
+ MESSAGE_CODE,
39
+ MESSAGE_LEVEL,
40
+ type MessagePrinter,
41
+ } from "../tlc/messages";
42
+ import { formatState } from "../values";
43
+ import type { TlcArguments } from "./tlc-arguments";
44
+
45
+ const printInitialStatesProgress = (printer: MessagePrinter, count: number) =>
46
+ printer.print(
47
+ MESSAGE_CODE.computingInitProgress,
48
+ MESSAGE_LEVEL.none,
49
+ `Computed ${count} initial states...`,
50
+ );
51
+
52
+ const getInitialViolationHeadline = (
53
+ status: InitialStateViolation["status"],
54
+ name: string | undefined,
55
+ ) =>
56
+ status === "invariant-violation"
57
+ ? {
58
+ code: MESSAGE_CODE.invariantViolatedInitial,
59
+ text: `Invariant ${name} is violated by the initial state:`,
60
+ }
61
+ : {
62
+ code: MESSAGE_CODE.propertyViolatedInitial,
63
+ text: `Property ${name} is violated by the initial state:`,
64
+ };
65
+
66
+ const printTraceOutput = (printer: MessagePrinter, lines: OutputLine[] | undefined) =>
67
+ lines?.forEach((line) => {
68
+ if (typeof line === "string") return console.log(line);
69
+ if (line.kind === "initial-states-progress") {
70
+ return printInitialStatesProgress(printer, line.count);
71
+ }
72
+ const headline = getInitialViolationHeadline(line.status, line.name);
73
+ printer.print(
74
+ headline.code,
75
+ MESSAGE_LEVEL.error,
76
+ `${headline.text}\n${formatState(line.state)}`,
77
+ );
78
+ });
79
+
80
+ const BEHAVIOR = {
81
+ code: MESSAGE_CODE.behaviorUpToThisPoint,
82
+ text: "The behavior up to this point is:",
83
+ };
84
+
85
+ const COUNTER_EXAMPLE = {
86
+ code: MESSAGE_CODE.counterExample,
87
+ text: "The following behavior constitutes a counter-example:\n",
88
+ };
89
+
90
+ const TRACE_MODES = {
91
+ "error-trace": { heading: BEHAVIOR, isLastDiffed: false },
92
+ simulation: { heading: BEHAVIOR, isLastDiffed: true },
93
+ "counter-example": { heading: COUNTER_EXAMPLE, isLastDiffed: true },
94
+ };
95
+
96
+ const printTrace = (
97
+ printer: MessagePrinter,
98
+ trace: TraceStep[],
99
+ mode: keyof typeof TRACE_MODES,
100
+ ) => {
101
+ const heading = TRACE_MODES[mode].heading;
102
+ const isRebuiltAfterHeading = mode === "counter-example" && printer.version === "1.7.4";
103
+ if (trace.length > 0) printer.print(heading.code, MESSAGE_LEVEL.error, heading.text);
104
+ try {
105
+ trace.forEach((step, index) => {
106
+ if (index > 0 || isRebuiltAfterHeading) printTraceOutput(printer, step.output);
107
+ const isDiffed =
108
+ printer.isDiffTrace &&
109
+ index > 0 &&
110
+ (TRACE_MODES[mode].isLastDiffed || index < trace.length - 1);
111
+ printer.print(
112
+ MESSAGE_CODE.statePrint2,
113
+ MESSAGE_LEVEL.state,
114
+ `${index + 1}: <${step.label ?? step.action ?? "Initial predicate"}>\n${formatState(step.state, isDiffed ? trace[index - 1].state : undefined)}`,
115
+ );
116
+ });
117
+ } catch (error) {
118
+ if (!(error instanceof TlaAliasFormatError)) throw error;
119
+ printer.print(MESSAGE_CODE.general, MESSAGE_LEVEL.error, error.message);
120
+ }
121
+ };
122
+
123
+ const getTemporalHeadline = (names: string[], version: TlcVersion) =>
124
+ version === "1.7.4" || names.length === 0
125
+ ? "Temporal properties were violated.\n"
126
+ : names.length === 1
127
+ ? `Temporal property ${names[0]} was violated.\n`
128
+ : `Temporal properties ${names.slice(0, -1).join(", ")}${names.length > 2 ? "," : ""} and ${names[names.length - 1]} were violated.\n`;
129
+
130
+ const formatFingerprintTrace = (sources: Expression[]) =>
131
+ sources
132
+ .filter((source, index) => source !== sources[index - 1])
133
+ .map((source, index) => `${index}) ${describeRange(source)}\n`)
134
+ .toReversed()
135
+ .join("");
136
+
137
+ const formatCallStack = (expressions: Expression[]) => {
138
+ if (expressions.length === 0) return " The error call stack is empty.\n";
139
+ const lines: string[] = [];
140
+ expressions.forEach((expression, index) => {
141
+ const range = expression.location.range;
142
+ if (expression === expressions[index - 1] || !range) return;
143
+ lines.push(
144
+ `${lines.length}. Line ${range.start.line}, column ${range.start.column} to line ${range.end.line}, column ${range.end.column} in ${range.module}\n`,
145
+ );
146
+ });
147
+ return `${lines.join("")}\n`;
148
+ };
149
+
150
+ const printInitialStates = (printer: MessagePrinter, initialStates: InitialStates) => {
151
+ const generated = initialStates.generated;
152
+ const distinct = initialStates.distinct;
153
+ const date = formatTlcDate(new Date());
154
+ if (generated === distinct) {
155
+ printer.print(
156
+ MESSAGE_CODE.initGenerated1,
157
+ MESSAGE_LEVEL.none,
158
+ `Finished computing initial states: ${distinct} distinct state${distinct === 1 ? "" : "s"} generated at ${date}.`,
159
+ );
160
+ return;
161
+ }
162
+ printer.print(
163
+ MESSAGE_CODE.initGenerated2,
164
+ MESSAGE_LEVEL.none,
165
+ `Finished computing initial states: ${generated} state${generated === 1 ? "" : "s"} generated, with ${distinct} of them distinct at ${date}.`,
166
+ );
167
+ };
168
+
169
+ export interface Timing {
170
+ startTime: number;
171
+ isParsed: boolean;
172
+ livenessStartTime: number | undefined;
173
+ }
174
+
175
+ const printProgress = (
176
+ printer: MessagePrinter,
177
+ statistics: SearchStatistics,
178
+ startTime?: number,
179
+ ) => {
180
+ const minutes = Math.max(Date.now() - (startTime ?? 0), 1) / 60_000;
181
+ const formatCount = (count: number) => count.toLocaleString("en-US");
182
+ const getRate = (count: number, unit: string) =>
183
+ startTime === undefined ? "" : ` (${formatCount(Math.floor(count / minutes))} ${unit}/min)`;
184
+ printer.print(
185
+ MESSAGE_CODE.progress,
186
+ MESSAGE_LEVEL.none,
187
+ `Progress(${Math.max(statistics.depth, 1)}) at ${formatTlcDate(new Date())}: ${formatCount(statistics.generatedStates)} states generated${getRate(statistics.generatedStates, "s")}, ${formatCount(statistics.distinctStates)} distinct states found${getRate(statistics.distinctStates, "ds")}, ${formatCount(statistics.queuedStates)} states left on queue.`,
188
+ );
189
+ };
190
+
191
+ const COVERAGE_CODES = {
192
+ init: MESSAGE_CODE.coverageInit,
193
+ next: MESSAGE_CODE.coverageNext,
194
+ invariant: MESSAGE_CODE.coverageProperty,
195
+ implied: MESSAGE_CODE.coverageProperty,
196
+ constraint: MESSAGE_CODE.coverageConstraint,
197
+ };
198
+
199
+ const COVERAGE_OVERHEAD = 5 * 60_000;
200
+
201
+ const printCoverage = (printer: MessagePrinter, coverage: CoverageReport, startTime: number) => {
202
+ const print = (code: number, text: string) => printer.print(code, MESSAGE_LEVEL.none, text);
203
+ print(
204
+ MESSAGE_CODE.coverageStart,
205
+ `The coverage statistics at ${formatTlcDate(new Date())} (see https://explain.tlapl.us/module-coverage-statistics for how to interpret the following statistics).`,
206
+ );
207
+ coverage.variables.forEach((variable) =>
208
+ print(MESSAGE_CODE.coverageVariable, `<${variable.label}>: ${variable.distinct}`),
209
+ );
210
+ coverage.relations.forEach((relation) => {
211
+ const code = COVERAGE_CODES[relation.kind];
212
+ print(
213
+ code,
214
+ code === MESSAGE_CODE.coverageProperty
215
+ ? `<${relation.label}>`
216
+ : `<${relation.label}>: ${relation.distinct}:${relation.generated}`,
217
+ );
218
+ relation.expressions.forEach((expression) => {
219
+ const location = ` ${"|".repeat(expression.depth)}${expression.location}`;
220
+ if (expression.cost > 0) {
221
+ print(
222
+ MESSAGE_CODE.coverageValueCost,
223
+ `${location}: ${expression.count}:${expression.cost}`,
224
+ );
225
+ } else print(MESSAGE_CODE.coverageValue, `${location}: ${expression.count}`);
226
+ });
227
+ });
228
+ if (Date.now() - startTime > COVERAGE_OVERHEAD) {
229
+ print(
230
+ MESSAGE_CODE.coverageEndOverhead,
231
+ "End of statistics (please note that for performance reasons large models\nare best checked with coverage and cost statistics disabled).",
232
+ );
233
+ } else print(MESSAGE_CODE.coverageEnd, "End of statistics.");
234
+ };
235
+
236
+ export const getClassPath = (directory: string, module: string) =>
237
+ join(directory, `${module}.class`);
238
+
239
+ export const printCheckProgress = (
240
+ printer: MessagePrinter,
241
+ progress: CheckProgress,
242
+ timing: Timing,
243
+ directory: string,
244
+ ) => {
245
+ const print = printer.print;
246
+ switch (progress.kind) {
247
+ case "parsed":
248
+ timing.isParsed = true;
249
+ if (printer.isTool) print(MESSAGE_CODE.sanyFinished, MESSAGE_LEVEL.none, "SANY finished.");
250
+ print(
251
+ MESSAGE_CODE.starting,
252
+ MESSAGE_LEVEL.none,
253
+ `Starting... (${formatTlcDate(new Date())})`,
254
+ );
255
+ return;
256
+ case "constant-level-invariant":
257
+ if (printer.version === "1.7.4") return;
258
+ print(
259
+ MESSAGE_CODE.constantLevelInvariant,
260
+ MESSAGE_LEVEL.warning,
261
+ `The invariant ${progress.name} is a constant-level formula (i.e., it contains no variables, primes, or temporal operators) and evaluates to TRUE. To assert constant-level formulas in your spec, use ASSUME ConstInv. If you optionally want to give the assumption a name, write ASSUME YourAssumption == ConstInv instead. See https://explain.tlapl.us/assumptions-and-invariants for additional details.`,
262
+ );
263
+ return;
264
+ case "state-level-property":
265
+ if (printer.version === "1.7.4") return;
266
+ print(
267
+ MESSAGE_CODE.stateLevelProperty,
268
+ MESSAGE_LEVEL.warning,
269
+ `The formula ${progress.name} is a state-level formula, but it was used as a PROPERTY (or PROPERTIES), where a temporal formula is typically expected. State-level formulas used as PROPERTY or PROPERTIES are only checked in the initial state. To verify that the formula ${progress.name} holds in all states of every behavior, use INVARIANT ${progress.name} instead. Alternatively, applying the "always" temporal operator ([]) to the state-level formula ${progress.name} changes it into a temporal formula, asserting that ${progress.name} holds in all states of every behavior. See https://explain.tlapl.us/invariants-and-properties for additional details.`,
270
+ );
271
+ return;
272
+ case "liveness-initializing":
273
+ if (progress.isSymmetric) {
274
+ print(
275
+ MESSAGE_CODE.livenessSymmetry,
276
+ MESSAGE_LEVEL.warning,
277
+ "Declaring symmetry during liveness checking is dangerous. It might cause TLC to miss violations of the stated liveness properties. Please check liveness without symmetry defined.",
278
+ );
279
+ }
280
+ if (progress.isConstrained && printer.version === "1.7.4") {
281
+ print(
282
+ MESSAGE_CODE.livenessConstraints,
283
+ MESSAGE_LEVEL.warning,
284
+ "Declaring state or action constraints during liveness checking is dangerous: Please read section 14.3.5 on page 247 of Specifying Systems (https://lamport.azurewebsites.net/tla/book.html) and optionally the discussion at https://discuss.tlapl.us/msg00994.html for more details.",
285
+ );
286
+ }
287
+ return;
288
+ case "liveness-prepared":
289
+ print(
290
+ MESSAGE_CODE.temporalBranches,
291
+ MESSAGE_LEVEL.none,
292
+ `Implied-temporal checking--satisfiability problem has ${progress.branches} branches.`,
293
+ );
294
+ return;
295
+ case "java-override": {
296
+ const location = pathToFileURL(resolve(getClassPath(directory, progress.module))).href;
297
+ print(
298
+ progress.isMatched ? MESSAGE_CODE.javaOverrideLoaded : MESSAGE_CODE.javaOverrideMismatch,
299
+ progress.isMatched ? MESSAGE_LEVEL.none : MESSAGE_LEVEL.warning,
300
+ `${progress.isMatched ? "Loading" : "Failed to match"} ${progress.operator} operator override from ${location.replace("file:///", "file:/")} with signature: <Java Method: ${progress.signature}>.`,
301
+ );
302
+ return;
303
+ }
304
+ case "initial-states-started":
305
+ print(MESSAGE_CODE.computingInit, MESSAGE_LEVEL.none, "Computing initial states...");
306
+ return;
307
+ case "initial-states-progress":
308
+ printInitialStatesProgress(printer, progress.count);
309
+ return;
310
+ case "initial-states-computed":
311
+ printInitialStates(printer, progress.initialStates);
312
+ return;
313
+ case "progress":
314
+ printProgress(printer, progress.statistics, timing.startTime);
315
+ if (progress.statistics.coverage) {
316
+ printCoverage(printer, progress.statistics.coverage, timing.startTime);
317
+ }
318
+ return;
319
+ case "liveness-started": {
320
+ timing.livenessStartTime = Date.now();
321
+ if (progress.isComplete) printProgress(printer, progress.statistics);
322
+ const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
323
+ const states = progress.branches * progress.states;
324
+ print(
325
+ MESSAGE_CODE.checkingTemporal,
326
+ MESSAGE_LEVEL.none,
327
+ `Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
328
+ );
329
+ return;
330
+ }
331
+ case "liveness-finished":
332
+ printLivenessEnd(printer, timing);
333
+ return;
334
+ case "sequential-fallback":
335
+ process.stderr.write(
336
+ `Warning: the search ordered the string ${JSON.stringify(progress.string)} against another string it created, so tla-ts checks the model again with one worker. Workers don't agree on the order of strings the search creates.\n`,
337
+ );
338
+ return;
339
+ case "warning":
340
+ print(progress.code, MESSAGE_LEVEL.warning, progress.text);
341
+ return;
342
+ case "violation":
343
+ printViolation(progress.status, progress.violation, printer);
344
+ }
345
+ };
346
+
347
+ const printLivenessEnd = (printer: MessagePrinter, timing: Timing) => {
348
+ if (timing.livenessStartTime === undefined) return;
349
+ printer.print(
350
+ MESSAGE_CODE.checkingTemporalEnd,
351
+ MESSAGE_LEVEL.none,
352
+ `Finished checking temporal properties in ${formatTlcDuration(Date.now() - timing.livenessStartTime)} at ${formatTlcDate(new Date())}`,
353
+ );
354
+ timing.livenessStartTime = undefined;
355
+ };
356
+
357
+ const printPostcondition = (printer: MessagePrinter, postcondition: Postcondition | undefined) => {
358
+ if (!postcondition) return;
359
+ if (postcondition.counts) console.log(postcondition.counts);
360
+ printer.print(
361
+ postcondition.code,
362
+ MESSAGE_LEVEL.error,
363
+ formatInnerMessage(postcondition.code, postcondition.message, printer.isTool),
364
+ );
365
+ };
366
+
367
+ const printViolation = (status: CheckStatus, violation: Violation, printer: MessagePrinter) => {
368
+ const print = printer.print;
369
+ const name = violation.name;
370
+ const loopStart = violation.loopStart;
371
+ const isInitial =
372
+ loopStart === undefined &&
373
+ violation.trace.length === 1 &&
374
+ (status === "invariant-violation" || status === "liveness-violation");
375
+ const temporal = {
376
+ code: MESSAGE_CODE.temporalPropertyViolated,
377
+ text: getTemporalHeadline(violation.properties ?? [name], printer.version),
378
+ };
379
+ const headline = {
380
+ success: undefined,
381
+ error: undefined,
382
+ "assumption-violation": violation.message
383
+ ? {
384
+ code: MESSAGE_CODE.assumptionEvaluationError,
385
+ text: formatInnerMessage(
386
+ MESSAGE_CODE.assumptionEvaluationError,
387
+ `Evaluating assumption ${name} failed.\n${violation.message}`,
388
+ printer.isTool,
389
+ ),
390
+ }
391
+ : { code: MESSAGE_CODE.assumptionFalse, text: `Assumption ${name} is false.` },
392
+ deadlock: { code: MESSAGE_CODE.deadlockReached, text: "Deadlock reached." },
393
+ "invariant-violation": isInitial
394
+ ? getInitialViolationHeadline("invariant-violation", name)
395
+ : { code: MESSAGE_CODE.invariantViolatedBehavior, text: `Invariant ${name} is violated.` },
396
+ "property-violation": temporal,
397
+ "liveness-violation":
398
+ loopStart !== undefined
399
+ ? temporal
400
+ : isInitial
401
+ ? getInitialViolationHeadline("liveness-violation", name)
402
+ : {
403
+ code: MESSAGE_CODE.actionPropertyViolatedBehavior,
404
+ text: `Action property ${name} is violated.`,
405
+ },
406
+ "postcondition-violation": {
407
+ code: violation.postcondition?.code ?? MESSAGE_CODE.general,
408
+ text: formatInnerMessage(
409
+ violation.postcondition?.code ?? MESSAGE_CODE.general,
410
+ violation.message ?? `Postcondition ${name} is false.`,
411
+ printer.isTool,
412
+ ),
413
+ },
414
+ }[status];
415
+ const isProperty = status === "property-violation";
416
+ const isLasso = loopStart !== undefined && !isProperty;
417
+ const isCounterExample = isProperty || isLasso;
418
+ const isRebuiltFirst = isCounterExample && printer.version !== "1.7.4";
419
+ if (isRebuiltFirst) printTraceOutput(printer, violation.trace[0]?.output);
420
+ if (violation.counts) console.log(violation.counts);
421
+ if (headline) {
422
+ const text = isInitial
423
+ ? `${headline.text}\n${formatState(violation.trace[0].state)}`
424
+ : headline.text;
425
+ print(headline.code, MESSAGE_LEVEL.error, text);
426
+ }
427
+ if (!isInitial) {
428
+ if (!isCounterExample) printTraceOutput(printer, violation.trace[0]?.output);
429
+ printTrace(printer, violation.trace, isCounterExample ? "counter-example" : "error-trace");
430
+ }
431
+ printTraceOutput(printer, violation.traceOutput);
432
+ if (isLasso) {
433
+ const label = violation.loopLabel;
434
+ if (loopStart === violation.trace.length - 1)
435
+ print(MESSAGE_CODE.statePrint3, MESSAGE_LEVEL.state, `${loopStart + 2}: Stuttering`);
436
+ else if (printer.isTool)
437
+ print(
438
+ MESSAGE_CODE.backToState,
439
+ MESSAGE_LEVEL.state,
440
+ `${loopStart + 1}: Back to state${label ? `: <${label}>\n` : ""}`,
441
+ );
442
+ else console.log(`Back to state ${loopStart + 1}${label ? `: <${label}>\n` : ""}`);
443
+ }
444
+ if (violation.warning && printer.version !== "1.7.4")
445
+ print(violation.warning.code, MESSAGE_LEVEL.warning, violation.warning.text);
446
+ const postcondition =
447
+ violation.unwitnessed ??
448
+ (status === "postcondition-violation" ? undefined : violation.postcondition);
449
+ printTraceOutput(printer, violation.postconditionOutput);
450
+ printPostcondition(printer, postcondition);
451
+ return !isInitial && status !== "assumption-violation";
452
+ };
453
+
454
+ const printNestedExpressions = (printer: MessagePrinter, callStack: Expression[]) =>
455
+ printer.print(
456
+ MESSAGE_CODE.nestedExpression,
457
+ MESSAGE_LEVEL.error,
458
+ `The error occurred when TLC was evaluating the nested\nexpressions at the following positions:\n${formatCallStack(callStack)}`,
459
+ );
460
+
461
+ const printSuccess = (printer: MessagePrinter, optimistic: number, actual: number | undefined) =>
462
+ printer.print(
463
+ MESSAGE_CODE.success,
464
+ MESSAGE_LEVEL.none,
465
+ [
466
+ "Model checking completed. No error has been found.",
467
+ " Estimates of the probability that TLC did not check all reachable states",
468
+ " because two distinct states had the same fingerprint:",
469
+ ` calculated (optimistic): val = ${formatProbability(optimistic)}`,
470
+ ...(actual === undefined
471
+ ? []
472
+ : [` based on the actual fingerprints: val = ${formatProbability(actual)}`]),
473
+ ].join("\n"),
474
+ );
475
+
476
+ export const printDepthFirst = (printer: MessagePrinter, output: DepthFirstOutput) => {
477
+ switch (output.kind) {
478
+ case "message":
479
+ printer.print(
480
+ output.code,
481
+ output.isError ? MESSAGE_LEVEL.error : MESSAGE_LEVEL.none,
482
+ printer.isTool ? output.toolMessage : output.message,
483
+ );
484
+ return;
485
+ case "behavior":
486
+ output.states.forEach((state, index) =>
487
+ output.isInvariant
488
+ ? printer.print(
489
+ MESSAGE_CODE.statePrint2,
490
+ MESSAGE_LEVEL.state,
491
+ `${index + 1}: \n${formatState(state, printer.isDiffTrace ? output.states[index - 1] : undefined)}`,
492
+ )
493
+ : printer.print(
494
+ MESSAGE_CODE.statePrint1,
495
+ MESSAGE_LEVEL.state,
496
+ `${index + 1}:\n${formatState(state)}`,
497
+ ),
498
+ );
499
+ return;
500
+ case "nested-expressions":
501
+ printNestedExpressions(printer, output.callStack);
502
+ return;
503
+ case "success":
504
+ printSuccess(printer, output.optimistic, output.actual);
505
+ }
506
+ };
507
+
508
+ export const printResult = (result: CheckResult, printer: MessagePrinter, timing: Timing) => {
509
+ const print = printer.print;
510
+ if (result.failure) {
511
+ const failure = result.failure;
512
+ const message = printer.isTool ? failure.toolMessage : failure.message;
513
+ const printCallStack = () => {
514
+ const fingerprint = failure.fingerprint;
515
+ if (fingerprint) {
516
+ const trace =
517
+ failure.callStack?.length && printer.version !== "1.7.4"
518
+ ? formatCallStack(failure.callStack)
519
+ : formatFingerprintTrace(fingerprint.sources);
520
+ print(
521
+ MESSAGE_CODE.fingerprintFailed,
522
+ MESSAGE_LEVEL.error,
523
+ `TLC was unable to fingerprint.\n\nFingerprint Stack Trace:\n${trace}\nReason:\n${formatNestedMessage(fingerprint.reason, printer.isTool)}`,
524
+ );
525
+ return;
526
+ }
527
+ if (failure.callStack) printNestedExpressions(printer, failure.callStack);
528
+ };
529
+ if (failure.isCallStackFirst) printCallStack();
530
+ const initialState =
531
+ failure.initialState &&
532
+ (() => {
533
+ try {
534
+ return `While working on the initial state:\n${formatState(failure.initialState)}`;
535
+ } catch (error) {
536
+ if (!(error instanceof TlaEvaluationError)) throw error;
537
+ throw setExitCode(
538
+ new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
539
+ EXIT_STATUS.error,
540
+ );
541
+ }
542
+ })();
543
+ print(
544
+ initialState ? MESSAGE_CODE.initialState : failure.code,
545
+ MESSAGE_LEVEL.error,
546
+ initialState ? `${message}\n${initialState}` : message,
547
+ );
548
+ printTraceOutput(printer, failure.trace[0]?.output);
549
+ printTrace(printer, failure.trace, "error-trace");
550
+ const traceFailure = failure.traceFailure;
551
+ if (traceFailure) {
552
+ print(
553
+ traceFailure.code,
554
+ MESSAGE_LEVEL.error,
555
+ printer.isTool ? traceFailure.toolMessage : traceFailure.message,
556
+ );
557
+ }
558
+ printTraceOutput(printer, failure.traceOutput);
559
+ printPostcondition(printer, failure.postcondition);
560
+ if (!failure.isCallStackFirst) printCallStack();
561
+ } else if (result.violation) {
562
+ if (!printViolation(result.status, result.violation, printer)) return;
563
+ const additionalViolation = result.additionalViolation;
564
+ if (additionalViolation) printViolation("property-violation", additionalViolation, printer);
565
+ if (result.liveCallStack) printNestedExpressions(printer, result.liveCallStack);
566
+ } else if (result.status === "success") {
567
+ printLivenessEnd(printer, timing);
568
+ printSuccess(
569
+ printer,
570
+ getOptimisticProbability(result.distinctStates, result.generatedStates),
571
+ result.fingerprintDistance === undefined
572
+ ? undefined
573
+ : getActualProbability(result.fingerprintDistance),
574
+ );
575
+ }
576
+ if (result.failure?.isWithoutStatistics) return;
577
+ if (result.status !== "success") printLivenessEnd(printer, timing);
578
+ if (result.coverage) printCoverage(printer, result.coverage, timing.startTime);
579
+ if (printer.isTool) printProgress(printer, result, timing.startTime);
580
+ print(
581
+ MESSAGE_CODE.stats,
582
+ MESSAGE_LEVEL.none,
583
+ `${result.generatedStates} states generated, ${result.distinctStates} distinct states found, ${result.queuedStates} states left on queue.`,
584
+ );
585
+ const is174 = printer.version === "1.7.4";
586
+ const outDegrees = is174 ? (result.outDegrees ?? result.violationOutDegrees) : result.outDegrees;
587
+ if (!is174 || outDegrees) {
588
+ print(
589
+ MESSAGE_CODE.searchDepth,
590
+ MESSAGE_LEVEL.none,
591
+ `The depth of the complete state graph search is ${is174 ? Math.max(result.depth, 1) : result.depth}.`,
592
+ );
593
+ }
594
+ const outDegree = outDegrees && getOutDegreeSummary(outDegrees);
595
+ if (outDegree) print(MESSAGE_CODE.stateGraphOutdegree, MESSAGE_LEVEL.none, outDegree);
596
+ };
597
+
598
+ export const printWelcome = (printer: MessagePrinter) =>
599
+ printer.print(MESSAGE_CODE.version, MESSAGE_LEVEL.none, `TLC2 Version ${version} (rev: tla-ts)`);
600
+
601
+ export const printCommandLineError = (isTool: boolean, version: TlcVersion, message: string) => {
602
+ const printer = createMessagePrinter({ isTool, version });
603
+ printWelcome(printer);
604
+ printer.print(
605
+ MESSAGE_CODE.commandLineError,
606
+ MESSAGE_LEVEL.error,
607
+ `${message}\nUsage: java tlc2.TLC [-help] [-option] inputfile`,
608
+ );
609
+ return 1;
610
+ };
611
+
612
+ // TLC prints the JVM's default direct memory limit and its default fingerprint set and state queue.
613
+ export const printStartupBanner = (printer: MessagePrinter, args: TlcArguments) => {
614
+ const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 64MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
615
+ if (args.mode === "model-check" && args.dfidDepth !== undefined) {
616
+ printer.print(
617
+ MESSAGE_CODE.depthFirstModelChecking,
618
+ MESSAGE_LEVEL.none,
619
+ `Running depth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}).`,
620
+ );
621
+ return;
622
+ }
623
+ if (args.mode === "model-check") {
624
+ printer.print(
625
+ MESSAGE_CODE.modelChecking,
626
+ MESSAGE_LEVEL.none,
627
+ `Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MSBDiskFPSet, DiskStateQueue).`,
628
+ );
629
+ return;
630
+ }
631
+ printer.print(
632
+ MESSAGE_CODE.simulating,
633
+ MESSAGE_LEVEL.none,
634
+ `Running ${args.scheduler === "rl" ? "RL" : "Random"} Simulation with seed ${args.seed} with ${workers}).`,
635
+ );
636
+ };
637
+
638
+ export const printSimulation = (printer: MessagePrinter, output: SimulationOutput) => {
639
+ const print = printer.print;
640
+ switch (output.kind) {
641
+ case "message":
642
+ print(
643
+ output.code,
644
+ output.isError ? MESSAGE_LEVEL.error : MESSAGE_LEVEL.none,
645
+ printer.isTool ? output.toolMessage : output.message,
646
+ );
647
+ return;
648
+ case "behavior": {
649
+ const last = output.trace[output.trace.length - 1];
650
+ if (!output.isLastStateOnly) {
651
+ printTrace(printer, output.trace, "simulation");
652
+ return;
653
+ }
654
+ print(MESSAGE_CODE.errorState, MESSAGE_LEVEL.none, "The error state is:\n");
655
+ print(MESSAGE_CODE.statePrint1, MESSAGE_LEVEL.state, `:\n${formatState(last.state)}`);
656
+ return;
657
+ }
658
+ case "progress": {
659
+ const statistics = output.statistics;
660
+ if (printer.isTool) {
661
+ printSimulationProgress(printer, statistics);
662
+ return;
663
+ }
664
+ const variance = statistics.levelM2 / (statistics.traces + 1);
665
+ print(
666
+ MESSAGE_CODE.simulationProgress,
667
+ MESSAGE_LEVEL.none,
668
+ `Progress: ${statistics.generatedStates} states checked, ${statistics.traces} traces generated (trace length: mean=${statistics.levelMean}, var(x)=${Math.round(variance)}, sd=${Math.round(Math.sqrt(variance))})`,
669
+ );
670
+ return;
671
+ }
672
+ case "summary":
673
+ if (printer.isTool) printSimulationProgress(printer, output.statistics);
674
+ print(
675
+ MESSAGE_CODE.simulationStats,
676
+ MESSAGE_LEVEL.none,
677
+ `The number of states generated: ${output.statistics.generatedStates}\nSimulation using seed ${output.statistics.seed} and aril ${output.statistics.aril}`,
678
+ );
679
+ }
680
+ };
681
+
682
+ const printSimulationProgress = (printer: MessagePrinter, statistics: SimulationStatistics) =>
683
+ printer.print(
684
+ MESSAGE_CODE.simulationProgress,
685
+ MESSAGE_LEVEL.none,
686
+ `Progress(${statistics.traces}) at ${formatTlcDate(new Date())}: ${statistics.generatedStates} states generated, -1 distinct states found, -1 states left on queue.`,
687
+ );
@@ -1,4 +1,3 @@
1
- // A port of TLC.printUsage and UsageGenerator.displayUsage.
2
1
  interface UsageArgument {
3
2
  name: string;
4
3
  sampleValue?: string;
@@ -262,7 +261,7 @@ const TIPS = [
262
261
  "When using more than one worker, the reported depth might differ across runs. For small models, use a single worker. For large models, the diameter will almost always appear deterministic.",
263
262
  ];
264
263
 
265
- const getBold = (word: string) => `\u001b[1m${word}\u001b[0m`;
264
+ export const getBold = (word: string) => `\u001b[1m${word}\u001b[0m`;
266
265
 
267
266
  const getItalic = (word: string) => `\u001b[3m${word}\u001b[0m`;
268
267