tla-ts 0.0.10-dev.cb7650c54 → 0.0.10-dev.d166e0ae9

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 (522) hide show
  1. package/dist/compile.cjs +3 -3
  2. package/dist/compile.js +1 -1
  3. package/dist/deciders.cjs +36 -36
  4. package/dist/deciders.js +53 -53
  5. package/dist/index.cjs +1 -1
  6. package/dist/index.d.cts +14 -4
  7. package/dist/index.d.ts +14 -4
  8. package/dist/index.js +1 -1
  9. package/dist/parallel-worker.cjs +1 -1
  10. package/dist/parallel-worker.js +1 -1
  11. package/dist/prove-worker.cjs +1 -1
  12. package/dist/prove-worker.js +1 -1
  13. package/dist/prove.cjs +69 -69
  14. package/dist/prove.js +79 -79
  15. package/dist/run.cjs +42 -44
  16. package/dist/run.js +44 -46
  17. package/dist/tlapm.cjs +1 -1
  18. package/dist/tlapm.js +2 -2
  19. package/dist/transfer.cjs +46 -44
  20. package/dist/transfer.js +42 -40
  21. package/dist/worker.cjs +7 -7
  22. package/dist/worker.js +7 -7
  23. package/package.json +1 -1
  24. package/src/ast.ts +11 -1
  25. package/src/bags.ts +50 -29
  26. package/src/builtins.ts +4 -3
  27. package/src/check-failure.ts +9 -6
  28. package/src/check-trace.ts +116 -78
  29. package/src/check.ts +474 -209
  30. package/src/cli/runtime-invariants.ts +20 -56
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +5 -5
  33. package/src/cli/tlc-usage.ts +0 -1
  34. package/src/cli/tlc.ts +29 -9
  35. package/src/cli/xml-exporter.ts +1 -1
  36. package/src/codegen.ts +34 -13
  37. package/src/coverage.ts +3 -0
  38. package/src/dependencies.ts +61 -13
  39. package/src/dfid.ts +22 -10
  40. package/src/environment.ts +96 -37
  41. package/src/errors.ts +7 -0
  42. package/src/evaluate.ts +152 -55
  43. package/src/exit-codes.ts +29 -13
  44. package/src/instances.ts +16 -6
  45. package/src/java-hash.ts +14 -0
  46. package/src/java-overrides.ts +2 -2
  47. package/src/levels.ts +186 -97
  48. package/src/liveness-checker.ts +172 -83
  49. package/src/liveness.ts +52 -11
  50. package/src/obligations/action.ts +0 -2
  51. package/src/obligations/anonymize.ts +0 -2
  52. package/src/obligations/equality.ts +0 -2
  53. package/src/obligations/expression.ts +0 -2
  54. package/src/obligations/format.ts +0 -2
  55. package/src/obligations/generate.ts +0 -2
  56. package/src/obligations/index.ts +1 -1
  57. package/src/obligations/levels.ts +0 -2
  58. package/src/obligations/module.ts +0 -2
  59. package/src/obligations/normalize.ts +1 -6
  60. package/src/obligations/operators.ts +0 -2
  61. package/src/obligations/printer.ts +5 -7
  62. package/src/obligations/proof.ts +0 -2
  63. package/src/obligations/regroup.ts +0 -2
  64. package/src/obligations/simplify.ts +0 -2
  65. package/src/obligations/source.ts +2 -0
  66. package/src/obligations/subexpression.ts +0 -2
  67. package/src/obligations/substitution.ts +0 -2
  68. package/src/obligations/temporal.ts +0 -2
  69. package/src/obligations/tuples.ts +0 -2
  70. package/src/parallel-worker.ts +8 -2
  71. package/src/parallel.ts +5 -0
  72. package/src/parser.ts +115 -145
  73. package/src/pretty-print.ts +1 -1
  74. package/src/prover/isabelle/encode.ts +0 -2
  75. package/src/prover/isabelle/isar/attrib.ts +4 -8
  76. package/src/prover/isabelle/isar/context.ts +0 -4
  77. package/src/prover/isabelle/isar/induct.ts +0 -4
  78. package/src/prover/isabelle/isar/method.ts +0 -2
  79. package/src/prover/isabelle/isar/proof.ts +0 -2
  80. package/src/prover/isabelle/isar/rule-cases.ts +8 -8
  81. package/src/prover/isabelle/isar/toplevel.ts +0 -4
  82. package/src/prover/isabelle/isar/type-check.ts +0 -2
  83. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  84. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  85. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  86. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  87. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  88. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  89. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  90. package/src/prover/isabelle/provers/classical.ts +0 -2
  91. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  92. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  93. package/src/prover/isabelle/pure/consts.ts +0 -2
  94. package/src/prover/isabelle/pure/conv.ts +0 -2
  95. package/src/prover/isabelle/pure/drule.ts +0 -2
  96. package/src/prover/isabelle/pure/envir.ts +0 -2
  97. package/src/prover/isabelle/pure/goal.ts +0 -2
  98. package/src/prover/isabelle/pure/logic.ts +0 -2
  99. package/src/prover/isabelle/pure/name.ts +0 -2
  100. package/src/prover/isabelle/pure/net.ts +0 -2
  101. package/src/prover/isabelle/pure/object-logic.ts +0 -2
  102. package/src/prover/isabelle/pure/pattern.ts +0 -2
  103. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  104. package/src/prover/isabelle/pure/rewriter.ts +3 -5
  105. package/src/prover/isabelle/pure/search.ts +0 -2
  106. package/src/prover/isabelle/pure/seq.ts +0 -2
  107. package/src/prover/isabelle/pure/simplifier.ts +0 -2
  108. package/src/prover/isabelle/pure/table.ts +0 -2
  109. package/src/prover/isabelle/pure/tactic.ts +0 -2
  110. package/src/prover/isabelle/pure/tactical.ts +0 -2
  111. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  112. package/src/prover/isabelle/pure/term.ts +3 -5
  113. package/src/prover/isabelle/pure/thm.ts +0 -2
  114. package/src/prover/isabelle/pure/type.ts +0 -2
  115. package/src/prover/isabelle/pure/unify.ts +0 -2
  116. package/src/prover/isabelle/pure/variable.ts +0 -2
  117. package/src/prover/isabelle/tla/classical-setup.ts +0 -2
  118. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  119. package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
  120. package/src/prover/prep/md5.ts +26 -29
  121. package/src/prover/smt/rewrite.ts +2 -7
  122. package/src/prover/smt/simplify.ts +1 -1
  123. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
  124. package/src/prover/smt/solver/ackr-helper.ts +0 -3
  125. package/src/prover/smt/solver/ackr-model-converter.ts +0 -1
  126. package/src/prover/smt/solver/act-cache.ts +0 -1
  127. package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
  128. package/src/prover/smt/solver/aig-tactic.ts +0 -1
  129. package/src/prover/smt/solver/aig.ts +2 -3
  130. package/src/prover/smt/solver/arith-rewriter.ts +11 -4
  131. package/src/prover/smt/solver/arith-terms.ts +0 -2
  132. package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
  133. package/src/prover/smt/solver/array-rewriter.ts +12 -3
  134. package/src/prover/smt/solver/asserted-formulas.ts +169 -59
  135. package/src/prover/smt/solver/ast-lt.ts +1 -2
  136. package/src/prover/smt/solver/ast-util.ts +0 -2
  137. package/src/prover/smt/solver/ast.ts +63 -15
  138. package/src/prover/smt/solver/auf-solver.ts +23 -13
  139. package/src/prover/smt/solver/bit-blast-tactic.ts +26 -3
  140. package/src/prover/smt/solver/bit-blaster.ts +0 -3
  141. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  142. package/src/prover/smt/solver/bound-manager.ts +0 -1
  143. package/src/prover/smt/solver/bound-simplifier.ts +11 -15
  144. package/src/prover/smt/solver/bv-bound-chk.ts +0 -2
  145. package/src/prover/smt/solver/bv-decl-plugin.ts +13 -11
  146. package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
  147. package/src/prover/smt/solver/bv-rewriter.ts +1 -3
  148. package/src/prover/smt/solver/bv1-blast.ts +0 -2
  149. package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
  150. package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
  151. package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
  152. package/src/prover/smt/solver/card2bv.ts +35 -20
  153. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  154. package/src/prover/smt/solver/cg-table.ts +0 -2
  155. package/src/prover/smt/solver/check-logic.ts +0 -1
  156. package/src/prover/smt/solver/clause.ts +0 -1
  157. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -26
  158. package/src/prover/smt/solver/conflict-resolution.ts +0 -1
  159. package/src/prover/smt/solver/context.ts +67 -14
  160. package/src/prover/smt/solver/ctx-simplify.ts +1 -3
  161. package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
  162. package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -8
  163. package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
  164. package/src/prover/smt/solver/demodulator.ts +0 -3
  165. package/src/prover/smt/solver/dependent-expr-state.ts +26 -18
  166. package/src/prover/smt/solver/der.ts +0 -1
  167. package/src/prover/smt/solver/diff-neq.ts +1 -3
  168. package/src/prover/smt/solver/distribute-forall.ts +0 -1
  169. package/src/prover/smt/solver/dom-simplify.ts +0 -2
  170. package/src/prover/smt/solver/dt2bv-tactic.ts +36 -22
  171. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  172. package/src/prover/smt/solver/e-matching.ts +0 -1
  173. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  174. package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
  175. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  176. package/src/prover/smt/solver/elim-uncnstr.ts +5 -10
  177. package/src/prover/smt/solver/enode.ts +0 -1
  178. package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
  179. package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
  180. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -3
  181. package/src/prover/smt/solver/euf/arith-solver.ts +0 -1
  182. package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
  183. package/src/prover/smt/solver/euf/array-internalize.ts +1 -3
  184. package/src/prover/smt/solver/euf/array-solver.ts +0 -2
  185. package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
  186. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -3
  187. package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
  188. package/src/prover/smt/solver/euf/dt-solver.ts +0 -2
  189. package/src/prover/smt/solver/euf/egraph.ts +4 -12
  190. package/src/prover/smt/solver/euf/euf-solver.ts +1 -5
  191. package/src/prover/smt/solver/euf/fpa-solver.ts +0 -2
  192. package/src/prover/smt/solver/euf/mam.ts +1 -7
  193. package/src/prover/smt/solver/euf/q-ematch.ts +1 -4
  194. package/src/prover/smt/solver/euf/q-mbi.ts +0 -2
  195. package/src/prover/smt/solver/euf/q-model-fixer.ts +0 -3
  196. package/src/prover/smt/solver/euf/q-solver.ts +0 -2
  197. package/src/prover/smt/solver/euf/th-solver.ts +0 -9
  198. package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
  199. package/src/prover/smt/solver/expr-ref.ts +0 -1
  200. package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
  201. package/src/prover/smt/solver/expr2polynomial.ts +204 -80
  202. package/src/prover/smt/solver/factor.ts +36 -15
  203. package/src/prover/smt/solver/fd-solver.ts +148 -42
  204. package/src/prover/smt/solver/fingerprints.ts +0 -1
  205. package/src/prover/smt/solver/fix-dl-var.ts +1 -3
  206. package/src/prover/smt/solver/flat-literals.ts +0 -1
  207. package/src/prover/smt/solver/fm-tactic.ts +0 -1
  208. package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
  209. package/src/prover/smt/solver/fpa-rewriter.ts +1 -3
  210. package/src/prover/smt/solver/fpa2bv-converter.ts +3 -2
  211. package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -1
  212. package/src/prover/smt/solver/fpa2bv-tactic.ts +0 -2
  213. package/src/prover/smt/solver/goal.ts +6 -4
  214. package/src/prover/smt/solver/goal2nlsat.ts +57 -32
  215. package/src/prover/smt/solver/guard-set.ts +0 -1
  216. package/src/prover/smt/solver/hash.ts +0 -1
  217. package/src/prover/smt/solver/hashtable.ts +4 -1
  218. package/src/prover/smt/solver/inf-eps.ts +1 -2
  219. package/src/prover/smt/solver/inj-axiom.ts +0 -1
  220. package/src/prover/smt/solver/internalizer.ts +1 -2
  221. package/src/prover/smt/solver/lackr.ts +0 -2
  222. package/src/prover/smt/solver/lbool.ts +0 -1
  223. package/src/prover/smt/solver/lia2card.ts +0 -1
  224. package/src/prover/smt/solver/lia2pb.ts +0 -1
  225. package/src/prover/smt/solver/literal.ts +0 -1
  226. package/src/prover/smt/solver/logic-tactics.ts +9 -6
  227. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  228. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  229. package/src/prover/smt/solver/lp/containers.ts +7 -2
  230. package/src/prover/smt/solver/lp/core-solver.ts +0 -3
  231. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  232. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  233. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  234. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  235. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  236. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  237. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  238. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  239. package/src/prover/smt/solver/lp/int-cube.ts +0 -1
  240. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  241. package/src/prover/smt/solver/lp/lar-solver.ts +0 -1
  242. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  243. package/src/prover/smt/solver/lp/lp-settings.ts +5 -2
  244. package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
  245. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  246. package/src/prover/smt/solver/lp/nex.ts +2 -2
  247. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  248. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  249. package/src/prover/smt/solver/lp/nla-core.ts +26 -7
  250. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  251. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  252. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  253. package/src/prover/smt/solver/lp/nla-grobner.ts +158 -82
  254. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  255. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  256. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  257. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  258. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  259. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  260. package/src/prover/smt/solver/lp/nla-powers.ts +0 -1
  261. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  262. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  263. package/src/prover/smt/solver/lp/nla-transcendentals.ts +0 -2
  264. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  265. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  266. package/src/prover/smt/solver/lp/nra-solver.ts +138 -97
  267. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  268. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  269. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  270. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  271. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  272. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  273. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  274. package/src/prover/smt/solver/lp/union-find.ts +1 -2
  275. package/src/prover/smt/solver/macro-finder.ts +0 -3
  276. package/src/prover/smt/solver/mam-compiler.ts +1 -2
  277. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  278. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +0 -2
  279. package/src/prover/smt/solver/max-cliques.ts +0 -2
  280. package/src/prover/smt/solver/maxcore.ts +3 -3
  281. package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -1
  282. package/src/prover/smt/solver/maxlex.ts +0 -1
  283. package/src/prover/smt/solver/maxsmt-base.ts +1 -1
  284. package/src/prover/smt/solver/maxsmt.ts +0 -1
  285. package/src/prover/smt/solver/mbp/mbp-arith.ts +0 -1
  286. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
  287. package/src/prover/smt/solver/mbp/mbp-plugin.ts +0 -2
  288. package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
  289. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +0 -1
  290. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +0 -1
  291. package/src/prover/smt/solver/model-based-opt.ts +1 -2
  292. package/src/prover/smt/solver/model-checker.ts +1 -2
  293. package/src/prover/smt/solver/model-evaluator.ts +2 -1
  294. package/src/prover/smt/solver/model-finder.ts +0 -1
  295. package/src/prover/smt/solver/model-generator.ts +85 -44
  296. package/src/prover/smt/solver/model-macro-solver.ts +0 -1
  297. package/src/prover/smt/solver/model-printer.ts +0 -1
  298. package/src/prover/smt/solver/mpf.ts +2 -5
  299. package/src/prover/smt/solver/mus.ts +2 -4
  300. package/src/prover/smt/solver/muz/dl-context.ts +22 -46
  301. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
  302. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -3
  303. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +0 -2
  304. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -2
  305. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +0 -1
  306. package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -4
  307. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +0 -2
  308. package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -1
  309. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -2
  310. package/src/prover/smt/solver/muz/dl-rule.ts +8 -11
  311. package/src/prover/smt/solver/muz/hnf.ts +2 -3
  312. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -3
  313. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -4
  314. package/src/prover/smt/solver/muz/rule-properties.ts +22 -1
  315. package/src/prover/smt/solver/muz/spacer-context.ts +2 -5
  316. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +0 -1
  317. package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
  318. package/src/prover/smt/solver/muz/spacer-manager.ts +0 -2
  319. package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -1
  320. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +2 -3
  321. package/src/prover/smt/solver/muz/spacer-util.ts +0 -1
  322. package/src/prover/smt/solver/muz/substitution.ts +0 -2
  323. package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
  324. package/src/prover/smt/solver/nlqsat.ts +3 -3
  325. package/src/prover/smt/solver/nlsat/algebraic.ts +196 -94
  326. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  327. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  328. package/src/prover/smt/solver/nlsat/explain.ts +375 -218
  329. package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
  330. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  331. package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
  332. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  333. package/src/prover/smt/solver/nlsat/solver.ts +77 -75
  334. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
  335. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -19
  336. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  337. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  338. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  339. package/src/prover/smt/solver/nlsat-tactic.ts +1 -2
  340. package/src/prover/smt/solver/nnf.ts +6 -3
  341. package/src/prover/smt/solver/normalize-bounds.ts +0 -1
  342. package/src/prover/smt/solver/occf.ts +0 -1
  343. package/src/prover/smt/solver/opt-context.ts +22 -9
  344. package/src/prover/smt/solver/opt-nlsat.ts +29 -19
  345. package/src/prover/smt/solver/opt-pareto.ts +19 -2
  346. package/src/prover/smt/solver/opt-preprocess.ts +1 -2
  347. package/src/prover/smt/solver/opt-solver.ts +10 -7
  348. package/src/prover/smt/solver/opt-value.ts +0 -1
  349. package/src/prover/smt/solver/optsmt.ts +1 -3
  350. package/src/prover/smt/solver/parallel-tactic.ts +1 -3
  351. package/src/prover/smt/solver/pattern-inference.ts +0 -1
  352. package/src/prover/smt/solver/pb-rewriter.ts +1 -7
  353. package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
  354. package/src/prover/smt/solver/poly-rewriter.ts +75 -19
  355. package/src/prover/smt/solver/probes.ts +90 -27
  356. package/src/prover/smt/solver/propagate-values.ts +0 -1
  357. package/src/prover/smt/solver/proto-model.ts +8 -9
  358. package/src/prover/smt/solver/pull-quant.ts +0 -1
  359. package/src/prover/smt/solver/purify-arith.ts +0 -1
  360. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  361. package/src/prover/smt/solver/qe-arith-plugin.ts +2 -6
  362. package/src/prover/smt/solver/qe-lite-der.ts +0 -1
  363. package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
  364. package/src/prover/smt/solver/qe-lite.ts +2 -3
  365. package/src/prover/smt/solver/qe-mbp.ts +0 -1
  366. package/src/prover/smt/solver/qe.ts +3 -4
  367. package/src/prover/smt/solver/qel.ts +0 -1
  368. package/src/prover/smt/solver/qi-queue.ts +0 -1
  369. package/src/prover/smt/solver/qsat.ts +23 -9
  370. package/src/prover/smt/solver/quant-hoist.ts +0 -1
  371. package/src/prover/smt/solver/quant-tactics.ts +0 -1
  372. package/src/prover/smt/solver/quantifier-analyzer.ts +0 -1
  373. package/src/prover/smt/solver/quantifier-manager.ts +14 -10
  374. package/src/prover/smt/solver/quasi-macros.ts +0 -2
  375. package/src/prover/smt/solver/random-gen.ts +0 -1
  376. package/src/prover/smt/solver/rational.ts +0 -1
  377. package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -2
  378. package/src/prover/smt/solver/recfun-rewriter.ts +0 -1
  379. package/src/prover/smt/solver/reduce-args.ts +0 -1
  380. package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
  381. package/src/prover/smt/solver/ref-vector.ts +0 -1
  382. package/src/prover/smt/solver/relevancy.ts +0 -1
  383. package/src/prover/smt/solver/rewriter-tpl.ts +7 -7
  384. package/src/prover/smt/solver/rewriter.ts +31 -26
  385. package/src/prover/smt/solver/rlimit.ts +17 -1
  386. package/src/prover/smt/solver/sat/asymm-branch.ts +0 -2
  387. package/src/prover/smt/solver/sat/big.ts +0 -1
  388. package/src/prover/smt/solver/sat/clause-use-list.ts +0 -2
  389. package/src/prover/smt/solver/sat/clause.ts +0 -3
  390. package/src/prover/smt/solver/sat/cleaner.ts +0 -2
  391. package/src/prover/smt/solver/sat/config.ts +1 -4
  392. package/src/prover/smt/solver/sat/consequences.ts +0 -1
  393. package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
  394. package/src/prover/smt/solver/sat/goal2sat.ts +0 -3
  395. package/src/prover/smt/solver/sat/inc-sat-solver.ts +81 -29
  396. package/src/prover/smt/solver/sat/model-converter.ts +1 -3
  397. package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
  398. package/src/prover/smt/solver/sat/pb-solver.ts +1 -3
  399. package/src/prover/smt/solver/sat/probing.ts +0 -2
  400. package/src/prover/smt/solver/sat/sat-tactic.ts +17 -8
  401. package/src/prover/smt/solver/sat/sat2goal.ts +10 -9
  402. package/src/prover/smt/solver/sat/scc.ts +0 -1
  403. package/src/prover/smt/solver/sat/simplifier.ts +1 -4
  404. package/src/prover/smt/solver/sat/solver.ts +25 -49
  405. package/src/prover/smt/solver/sat/var-queue.ts +0 -2
  406. package/src/prover/smt/solver/sat/watch-list.ts +0 -3
  407. package/src/prover/smt/solver/search-tree.ts +0 -1
  408. package/src/prover/smt/solver/seq-axioms.ts +20 -36
  409. package/src/prover/smt/solver/seq-decl-plugin.ts +1 -2
  410. package/src/prover/smt/solver/seq-derive.ts +4 -9
  411. package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
  412. package/src/prover/smt/solver/seq-eq-solver.ts +2 -3
  413. package/src/prover/smt/solver/seq-factory.ts +0 -1
  414. package/src/prover/smt/solver/seq-monadic.ts +7 -7
  415. package/src/prover/smt/solver/seq-range-predicate.ts +0 -2
  416. package/src/prover/smt/solver/seq-re-rewriter.ts +2 -2
  417. package/src/prover/smt/solver/seq-re-util.ts +1 -3
  418. package/src/prover/smt/solver/seq-regex-bisim.ts +1 -2
  419. package/src/prover/smt/solver/seq-regex-live.ts +2 -4
  420. package/src/prover/smt/solver/seq-rewriter.ts +31 -31
  421. package/src/prover/smt/solver/seq-skolem.ts +0 -24
  422. package/src/prover/smt/solver/seq-subset.ts +0 -1
  423. package/src/prover/smt/solver/seq-view-witness.ts +4 -6
  424. package/src/prover/smt/solver/smt-consequences.ts +1 -3
  425. package/src/prover/smt/solver/smt-kernel.ts +48 -9
  426. package/src/prover/smt/solver/smt-logics.ts +0 -1
  427. package/src/prover/smt/solver/smt-setup.ts +99 -15
  428. package/src/prover/smt/solver/smt2-printer.ts +0 -2
  429. package/src/prover/smt/solver/smtlib-parser.ts +589 -226
  430. package/src/prover/smt/solver/smtlib-script.ts +674 -197
  431. package/src/prover/smt/solver/solve-eqs.ts +36 -39
  432. package/src/prover/smt/solver/solver.ts +19 -5
  433. package/src/prover/smt/solver/static-features.ts +0 -2
  434. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  435. package/src/prover/smt/solver/tactic.ts +332 -191
  436. package/src/prover/smt/solver/term-enumeration.ts +0 -1
  437. package/src/prover/smt/solver/theory-array.ts +0 -2
  438. package/src/prover/smt/solver/theory-bv.ts +13 -5
  439. package/src/prover/smt/solver/theory-char.ts +0 -1
  440. package/src/prover/smt/solver/theory-datatype.ts +0 -1
  441. package/src/prover/smt/solver/theory-finite-set.ts +2 -2
  442. package/src/prover/smt/solver/theory-fpa.ts +1 -2
  443. package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
  444. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
  445. package/src/prover/smt/solver/theory-lra-final-check.ts +1 -1
  446. package/src/prover/smt/solver/theory-lra-internalize.ts +10 -1
  447. package/src/prover/smt/solver/theory-lra-model.ts +0 -1
  448. package/src/prover/smt/solver/theory-lra-propagate.ts +11 -4
  449. package/src/prover/smt/solver/theory-lra-state.ts +0 -1
  450. package/src/prover/smt/solver/theory-lra.ts +1 -2
  451. package/src/prover/smt/solver/theory-pb.ts +24 -9
  452. package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
  453. package/src/prover/smt/solver/theory-recfun.ts +0 -1
  454. package/src/prover/smt/solver/theory-seq-regex.ts +0 -1
  455. package/src/prover/smt/solver/theory-seq-solve.ts +1 -3
  456. package/src/prover/smt/solver/theory-seq-state.ts +2 -23
  457. package/src/prover/smt/solver/theory-seq.ts +0 -1
  458. package/src/prover/smt/solver/theory.ts +0 -1
  459. package/src/prover/smt/solver/tseitin-cnf.ts +1 -2
  460. package/src/prover/smt/solver/var-subst.ts +0 -1
  461. package/src/prover/tlapm/cache.ts +8 -8
  462. package/src/prover/zenon/decide.ts +0 -2
  463. package/src/prover/zenon/encode.ts +0 -2
  464. package/src/prover/zenon/eqrel.ts +0 -2
  465. package/src/prover/zenon/equality-rules.ts +24 -2
  466. package/src/prover/zenon/expr.ts +21 -2
  467. package/src/prover/zenon/index-table.ts +7 -4
  468. package/src/prover/zenon/isar-case.ts +1 -3
  469. package/src/prover/zenon/isar.ts +2 -4
  470. package/src/prover/zenon/llproof.ts +0 -2
  471. package/src/prover/zenon/mltoll.ts +0 -2
  472. package/src/prover/zenon/node.ts +0 -2
  473. package/src/prover/zenon/parse.ts +0 -2
  474. package/src/prover/zenon/phrase.ts +1 -3
  475. package/src/prover/zenon/proof.ts +0 -2
  476. package/src/prover/zenon/propositional-rules.ts +0 -2
  477. package/src/prover/zenon/rules.ts +2 -3
  478. package/src/prover/zenon/search.ts +0 -2
  479. package/src/prover/zenon/tla/functions.ts +0 -2
  480. package/src/prover/zenon/tla/llproof.ts +0 -2
  481. package/src/prover/zenon/tla/records.ts +0 -2
  482. package/src/prover/zenon/tla/rewrites.ts +0 -2
  483. package/src/prover/zenon/tla/sets.ts +0 -2
  484. package/src/prover/zenon/tla/terms.ts +0 -2
  485. package/src/prover/zenon/tla/tla.ts +0 -2
  486. package/src/resolve.ts +1072 -253
  487. package/src/runtime.ts +11 -1
  488. package/src/sany/builtins.ts +10 -10
  489. package/src/sany/generation.ts +2 -13
  490. package/src/sany/generator-definitions.ts +3 -1
  491. package/src/sany/generator-expressions.ts +38 -30
  492. package/src/sany/generator-proofs.ts +6 -3
  493. package/src/sany/generator.ts +2 -1
  494. package/src/sany/levels.ts +0 -2
  495. package/src/sany/lexer.ts +3 -3
  496. package/src/sany/linter.ts +0 -2
  497. package/src/sany/modules.ts +4 -2
  498. package/src/sany/nodes.ts +1 -1
  499. package/src/sany/selectors.ts +11 -6
  500. package/src/sany/xml.ts +2 -3
  501. package/src/search.ts +262 -144
  502. package/src/simulate.ts +168 -102
  503. package/src/spec-description.ts +8 -6
  504. package/src/standard-definitions.ts +4 -0
  505. package/src/standard-modules.ts +56 -22
  506. package/src/state-graph.ts +0 -2
  507. package/src/subexpressions.ts +518 -123
  508. package/src/successors.ts +10 -3
  509. package/src/symmetry.ts +2 -1
  510. package/src/tlc/jar-data.ts +10 -0
  511. package/src/tlc/messages.ts +3 -3
  512. package/src/tlc/order.ts +14 -3
  513. package/src/tlc/random.ts +2 -1
  514. package/src/tlc/replay.ts +27 -14
  515. package/src/tlc/tlc-operators.ts +10 -8
  516. package/src/tlc/tlcext-operators.ts +87 -26
  517. package/src/tlc/trace-spec.ts +11 -25
  518. package/src/typed-tier.ts +44 -27
  519. package/src/typescript/types.ts +2 -2
  520. package/src/values.ts +135 -78
  521. package/src/prover/smt/solver/z3-license.txt +0 -10
  522. package/src/prover/zenon/LICENSE +0 -32
@@ -1,10 +1,9 @@
1
- // Ported from Z3 (src/cmd_context/cmd_context.cpp, src/cmd_context/basic_cmds.cpp), MIT license,
2
- // see z3-license.txt.
3
1
  import { ENCODINGS, UNICODE_ENCODING } from "./seq-decl-plugin";
4
2
  import {
5
3
  isStackOverflow,
6
4
  SmtCanceledError,
7
5
  SmtParseError,
6
+ SmtDefaultError,
8
7
  SmtTacticError,
9
8
  SmtUnsupportedError,
10
9
  } from "../../../errors";
@@ -40,19 +39,23 @@ import {
40
39
  createCommandReader,
41
40
  createSmtlibReader,
42
41
  DECLARATIONS,
42
+ expectClosed,
43
43
  isSymbol,
44
+ isUnsigned,
44
45
  type SExpr,
45
46
  type SmtList,
46
47
  type SmtlibReader,
48
+ type SmtToken,
47
49
  } from "./smtlib-parser";
48
50
  import { O_MAXIMIZE, O_MAXSMT, O_MINIMIZE, OptContext, type OptObjective } from "./opt-context";
49
51
  import { getLogicStrategy } from "./logic-tactics";
50
52
  import { isMbqiByFeatures, isMbqiByLogic } from "./smt-setup";
51
- import { isSupportedLogic } from "./smt-logics";
53
+ import { isSupportedLogic, logicHasSeq } from "./smt-logics";
52
54
  import { getVerdict, solveAssertions, solveAssuming } from "./solver";
53
55
  import { getConsequences } from "./smt-consequences";
54
- import { getFdConsequences } from "./fd-solver";
56
+ import { checkFdSolver, getFdConsequences } from "./fd-solver";
55
57
  import { SmtKernel } from "./smt-kernel";
58
+ import { RefVector } from "./ref-vector";
56
59
  import { IncSatSolver } from "./sat/inc-sat-solver";
57
60
  import { mkThSolver } from "./euf/th-solvers";
58
61
  import { isAstLess } from "./ast-lt";
@@ -63,6 +66,7 @@ import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
63
66
  import type { DatalogContext } from "./muz/dl-context";
64
67
  import { createDatalogContext } from "./muz/horn-tactic";
65
68
  import { printModel } from "./model-printer";
69
+ import { ModelEvaluator } from "./model-evaluator";
66
70
  import { FuncInterp, getManagerSomeValue, ProtoModel } from "./proto-model";
67
71
  import {
68
72
  applyTactic,
@@ -71,9 +75,60 @@ import {
71
75
  compileTactic,
72
76
  getRewriterOptions,
73
77
  getSatParams,
78
+ getSmtTacticFailure,
74
79
  type TacticParam,
75
80
  } from "./tactic";
76
81
 
82
+ const UNPORTED_COMMANDS = new Set([
83
+ "assert-not",
84
+ "assume",
85
+ "dbg-bool-rewriter",
86
+ "dbg-elim-and",
87
+ "dbg-get-qbody",
88
+ "dbg-params",
89
+ "dbg-pp-var",
90
+ "dbg-set",
91
+ "dbg-set-next-id",
92
+ "dbg-sexpr",
93
+ "dbg-shift-vars",
94
+ "dbg-size",
95
+ "dbg-subst",
96
+ "dbg-th-rewriter",
97
+ "dbg-translator",
98
+ "declare-map",
99
+ "declare-tactic",
100
+ "declare-type-var",
101
+ "del",
102
+ "display-dimacs",
103
+ "euf-project",
104
+ "eufi",
105
+ "ff-boolean-certify",
106
+ "ff-certify",
107
+ "ff-check-native-proof",
108
+ "ff-integrated-certify",
109
+ "get-interpolant",
110
+ "get-proof",
111
+ "get-proof-graph",
112
+ "get-user-tactics",
113
+ "help",
114
+ "help-simplifier",
115
+ "help-tactic",
116
+ "include",
117
+ "infer",
118
+ "labels",
119
+ "mbi",
120
+ "mbp",
121
+ "mbp-qel",
122
+ "model-add",
123
+ "model-del",
124
+ "prefer",
125
+ "qe-lite",
126
+ "qel",
127
+ "reset-preferences",
128
+ "set-initial-value",
129
+ "set-simplifier",
130
+ ]);
131
+
77
132
  const SILENT_COMMANDS = new Set([
78
133
  ...DECLARATIONS,
79
134
  "assert",
@@ -83,8 +138,6 @@ const SILENT_COMMANDS = new Set([
83
138
  "reset-assertions",
84
139
  "set-option",
85
140
  "set-info",
86
- "minimize",
87
- "maximize",
88
141
  "assert-soft",
89
142
  "declare-rel",
90
143
  "declare-var",
@@ -123,6 +176,7 @@ const SIMPLIFY_PARAMETERS = new Set([
123
176
  "som",
124
177
  "sort_sums",
125
178
  "arith_lhs",
179
+ "arith_ineq_lhs",
126
180
  "gcd_rounding",
127
181
  "hi_div0",
128
182
  "mul2concat",
@@ -177,7 +231,9 @@ const getSoftParameters = (items: SExpr[]) => {
177
231
  const parameters = { weight: Rational.one, id: null as string | null };
178
232
  for (let index = 0; index < items.length; index += 2) {
179
233
  const keyword = items[index];
180
- const name = keyword.kind === "keyword" ? getParameterName(keyword.text) : "";
234
+ if (keyword.kind !== "keyword")
235
+ throw new SmtParseError("invalid command argument, keyword expected", keyword);
236
+ const name = getParameterName(keyword.text);
181
237
  const value = items[index + 1];
182
238
  if (name === "weight" && (value?.kind === "numeral" || value?.kind === "decimal")) {
183
239
  const [whole, fraction = ""] = value.text.split(".");
@@ -195,7 +251,9 @@ const getSimplifyParams = (items: SExpr[]) => {
195
251
  const params = new Map<string, TacticParam>();
196
252
  for (let index = 0; index < items.length; index += 2) {
197
253
  const keyword = items[index];
198
- const name = keyword.kind === "keyword" ? getParameterName(keyword.text) : "";
254
+ if (keyword.kind !== "keyword")
255
+ throw new SmtParseError("invalid command argument, keyword expected", keyword);
256
+ const name = getParameterName(keyword.text);
199
257
  const value = items[index + 1];
200
258
  if (SIMPLIFY_UINT_PARAMETERS.has(name) && value?.kind === "numeral") {
201
259
  params.set(name, Number(value.text));
@@ -208,6 +266,17 @@ const getSimplifyParams = (items: SExpr[]) => {
208
266
  return params;
209
267
  };
210
268
 
269
+ const GET_INFO_KEYWORDS = [
270
+ ":reason-unknown",
271
+ ":status",
272
+ ":version",
273
+ ":authors",
274
+ ":error-behavior",
275
+ ":parameters",
276
+ ":rlimit",
277
+ ":assertion-stack-levels",
278
+ ];
279
+
211
280
  const APPLY_PARAMETERS = new Map([
212
281
  ["print", true],
213
282
  ["print_model_converter", true],
@@ -247,12 +316,29 @@ const getCommandParams = (items: SExpr[], isBooleans: ReadonlyMap<string, boolea
247
316
  "invalid command argument, unsigned integer expected",
248
317
  value ?? keyword,
249
318
  );
319
+ if (!isUnsigned(value.text))
320
+ throw new SmtParseError(
321
+ "invalid indexed identifier, index is too big to fit in an unsigned machine integer",
322
+ value,
323
+ );
250
324
  params.set(name, Number(value.text));
251
325
  }
252
326
  }
253
327
  return params;
254
328
  };
255
329
 
330
+ const getFirstArgument = (list: SmtList) => {
331
+ const argument = list.items[1];
332
+ if (argument === undefined)
333
+ throw new SmtParseError("invalid command, argument(s) missing", list.end);
334
+ return argument;
335
+ };
336
+
337
+ const checkArgumentCount = (list: SmtList, count: number) => {
338
+ const extra = list.items[count + 1];
339
+ if (extra !== undefined) throw new SmtParseError("invalid command, too many arguments", extra);
340
+ };
341
+
256
342
  // Z3's parse_opt_unsigned names the push command for pop as well.
257
343
  const getScopeCount = (list: SmtList) => {
258
344
  const argument = list.items[1];
@@ -268,18 +354,26 @@ interface Scope {
268
354
  assertions: number;
269
355
  objectives: number;
270
356
  softTrail: number;
357
+ rlimit: number;
271
358
  }
272
359
 
273
360
  interface CheckResult {
274
361
  status: number;
275
362
  context: Context | undefined;
276
363
  isOptimizing: boolean;
364
+ isFromTactic: boolean;
277
365
  model: ProtoModel | undefined;
278
366
  core: number[] | undefined;
279
367
  // check_sat_result::reason_unknown, where the port tracks it.
280
368
  reasonUnknown?: string;
281
369
  }
282
370
 
371
+ interface SolverAnswer {
372
+ result: number;
373
+ context: Context | undefined;
374
+ reasonUnknown: string | undefined;
375
+ }
376
+
283
377
  interface ScriptState {
284
378
  manager: AstManager;
285
379
  logic: string | undefined;
@@ -301,9 +395,7 @@ interface ScriptState {
301
395
  // combined_solver's incremental smt kernel, which keeps one context across the checks, or
302
396
  // undefined while Z3 has made no such kernel.
303
397
  kernel: SmtKernel | undefined;
304
- // The incremental solver of sat.euf, inc_sat_solver in euf mode, or undefined once it reached
305
- // an unported theory and the smt kernel answers in its place.
306
- eufSolver: IncSatSolver | undefined;
398
+ satSolver: IncSatSolver | undefined;
307
399
  }
308
400
 
309
401
  // Z3 fixes the proof mode at the first command that needs terms.
@@ -313,6 +405,7 @@ const MANAGERLESS_COMMANDS = new Set([
313
405
  "set-logic",
314
406
  "get-option",
315
407
  "get-info",
408
+ "get-assertions",
316
409
  "echo",
317
410
  ]);
318
411
 
@@ -332,6 +425,7 @@ export const runSmtlibScript = (
332
425
  isPrintingSuccess: false,
333
426
  isProducingModels: true,
334
427
  isProducingUnsatCores: false,
428
+ isProducingUnsatAssumptions: false,
335
429
  isProducingProofs: false,
336
430
  isExitingOnError: false,
337
431
  isInteractive: false,
@@ -345,11 +439,11 @@ export const runSmtlibScript = (
345
439
  rlimit: 0,
346
440
  printOptions: { ...DEFAULT_PRINT_OPTIONS },
347
441
  parserOptions: { isIgnoringBadPatterns: true },
442
+ // Z3 keeps set-info's :status across reset.
443
+ status: L_UNDEF,
348
444
  };
349
445
  const createState = (): ScriptState => {
350
- const manager = new AstManager(
351
- new ResourceLimit(Date.now() + options.timeLimitMs, options.signal),
352
- );
446
+ const manager = new AstManager(new ResourceLimit(Infinity, options.signal));
353
447
  manager.isHiDiv0 = settings.isHiDiv0;
354
448
  manager.maxChar = settings.encoding.maxChar;
355
449
  manager.charBits = settings.encoding.charBits;
@@ -370,7 +464,7 @@ export const runSmtlibScript = (
370
464
  hasChecked: false,
371
465
  datalog: undefined,
372
466
  kernel: undefined,
373
- eufSolver: undefined,
467
+ satSolver: undefined,
374
468
  };
375
469
  };
376
470
  let state = createState();
@@ -411,7 +505,7 @@ export const runSmtlibScript = (
411
505
  paretoMaxLemmas: Number(parameters.get("opt.pareto_nlsat_max_lemmas") ?? 128),
412
506
  };
413
507
  };
414
- const optimize = (extra: number[]) => {
508
+ const optimize = (extra: number[], end: SmtToken) => {
415
509
  const manager = state.manager;
416
510
  const objectives = state.objectives;
417
511
  const hard = [...getNamedAssertions(), ...state.names.filter((name) => name !== -1), ...extra];
@@ -454,7 +548,11 @@ export const runSmtlibScript = (
454
548
  !hasAssumptions &&
455
549
  settings.parameters.get("opt.incremental") !== "true",
456
550
  });
457
- setCheck(status, { isOptimizing: true, model: optimizer.model ?? undefined });
551
+ setCheck(status, {
552
+ isOptimizing: true,
553
+ model: optimizer.model ?? undefined,
554
+ reasonUnknown: optimizer.getReasonUnknown(),
555
+ });
458
556
  print(getVerdict(status));
459
557
  return true;
460
558
  } catch (error) {
@@ -463,9 +561,16 @@ export const runSmtlibScript = (
463
561
  resetOptimizer();
464
562
  return false;
465
563
  }
564
+ if (error instanceof SmtDefaultError) {
565
+ setCheck(L_UNDEF, { isFromTactic: true, reasonUnknown: optimizer.getReasonUnknown() });
566
+ throw new SmtParseError(error.message, end);
567
+ }
466
568
  if (!(error instanceof SmtCanceledError || isStackOverflow(error))) throw error;
569
+ const reasonUnknown = optimizer.getReasonUnknown();
467
570
  optimizer.release();
468
- setCheck(L_UNDEF, { isOptimizing: true });
571
+ setCheck(L_UNDEF, { isOptimizing: true, reasonUnknown });
572
+ if (error instanceof SmtCanceledError)
573
+ throw new SmtParseError(manager.limit.getCancelMessage(), end);
469
574
  print("unknown");
470
575
  return true;
471
576
  } finally {
@@ -479,33 +584,63 @@ export const runSmtlibScript = (
479
584
  };
480
585
  // The port keeps answering with the smt kernel where it lacks a piece of the logic's strategy.
481
586
  const solveWithStrategy = () => {
482
- const goal = getGoal();
483
- const strategy =
484
- settings.parameters.get("tactic.default_tactic") ??
485
- getLogicStrategy(state.logic, goal.isProofsEnabled);
486
587
  try {
588
+ if (isUsingFdSolver())
589
+ return {
590
+ ...checkFdSolver(state.manager, getSatParams(settings.parameters), state.assertions),
591
+ context: undefined,
592
+ };
593
+ const goal = getGoal();
594
+ const strategy =
595
+ settings.parameters.get("tactic.default_tactic") ??
596
+ getLogicStrategy(state.logic, goal.isProofsEnabled);
487
597
  const checked = checkSatUsing(compileInternalTactic(getTacticEnvironment(), strategy), goal);
488
- return { result: checked.status, context: undefined, model: checked.model };
598
+ return {
599
+ result: checked.status,
600
+ context: undefined,
601
+ model: checked.model,
602
+ reasonUnknown: checked.reasonUnknown,
603
+ };
489
604
  } catch (error) {
490
605
  if (!(error instanceof SmtUnsupportedError)) throw error;
491
606
  const hasQuantifiers = state.assertions.some(
492
607
  (assertion) => state.manager.hasQuantifierFlags[assertion],
493
608
  );
609
+ const solved = solveAssertions(state.manager, state.assertions, {
610
+ isMbqi: settings.isMbqi || isMbqiByFeatures(getSetup(), hasQuantifiers),
611
+ mbqiMaxIterations: settings.mbqiMaxIterations,
612
+ isFindingMacros: settings.isFindingMacros,
613
+ setup: getSetup(),
614
+ });
494
615
  return {
495
- ...solveAssertions(state.manager, state.assertions, {
496
- isMbqi: settings.isMbqi || isMbqiByFeatures(getSetup(), hasQuantifiers),
497
- mbqiMaxIterations: settings.mbqiMaxIterations,
498
- isFindingMacros: settings.isFindingMacros,
499
- setup: getSetup(),
500
- }),
616
+ ...solved,
501
617
  model: undefined,
618
+ reasonUnknown:
619
+ solved.result === L_UNDEF && solved.context !== undefined
620
+ ? getSmtTacticFailure(solved.context)
621
+ : "",
502
622
  };
503
623
  }
504
624
  };
505
- const getKernelParams = () => ({
506
- isMbqi: settings.isMbqi || isMbqiByLogic(getSetup()),
625
+ // Deviation from Z3: the heap guard and a stack overflow, which Z3 lacks, read as an exhausted rlimit.
626
+ const getCancelMessage = (deadline: number) =>
627
+ Date.now() > deadline || options.signal?.aborted === true
628
+ ? "canceled"
629
+ : "max. resource limit exceeded";
630
+ // As in Z3, a timeout leaves "timeout" in the kernel, which reports it while its last search hasn't failed.
631
+ const getReasonUnknown = (solved: SolverAnswer, deadline: number) => {
632
+ const isTimedOut = solved.result === L_UNDEF && Date.now() > deadline;
633
+ const context = state.kernel?.context;
634
+ if (isTimedOut && context !== undefined) context.reasonUnknown = "timeout";
635
+ if (context !== undefined && solved.context === context) return context.getLastFailureMessage();
636
+ return isTimedOut ? "timeout" : (solved.reasonUnknown ?? getCancelMessage(deadline));
637
+ };
638
+ // As in Z3, a kernel loses the mbqi its logic turned on once it reads the parameters again.
639
+ const getKernelParams = (isSetUp = false) => ({
640
+ isMbqi: settings.isMbqi || (!isSetUp && isMbqiByLogic(getSetup())),
507
641
  mbqiMaxIterations: settings.mbqiMaxIterations,
508
642
  isFindingMacros: settings.isFindingMacros,
643
+ isCoreMinimizing: settings.parameters.get("smt.core.minimize") === "true",
509
644
  setup: getSetup(),
510
645
  });
511
646
  // mk_special_solver_for_logic gives these logics the finite-domain solver, incremental or not.
@@ -513,45 +648,62 @@ export const runSmtlibScript = (
513
648
  (state.logic === "QF_FD" || state.logic === "SAT") &&
514
649
  !settings.isProducingProofs &&
515
650
  !settings.parameters.has("tactic.default_tactic");
516
- const checkSat = (extra: number[]) => {
517
- state.manager.limit.restart(Date.now() + options.timeLimitMs);
651
+ const checkSat = (extra: number[], end: SmtToken) => {
652
+ const deadline = Date.now() + options.timeLimitMs;
653
+ state.manager.limit.restart(deadline);
518
654
  // opt::context::optimize answers as the search of the hard constraints does: once they are
519
655
  // satisfiable, optsmt and maxsmt only improve the model. The unported parts of optimization
520
656
  // only get that answer.
521
- if (state.objectives.length > 0 && optimize(extra)) return;
657
+ if (state.objectives.length > 0 && optimize(extra, end)) return;
522
658
  state.manager.limit.push(settings.rlimit);
523
659
  const isOptimizing = state.objectives.length > 0;
660
+ const manager = state.manager;
661
+ const names = state.names.filter((name) => name !== -1);
662
+ const isNamed = names.length > 0;
663
+ const isAssuming = isNamed || extra.length > 0;
664
+ if (isAssuming) state.isIncremental = true;
665
+ if (!isOptimizing) state.hasChecked = true;
666
+ const isKernelChecking =
667
+ isAssuming || (state.isIncremental && !isOptimizing && !isUsingFdSolver());
524
668
  try {
525
- const manager = state.manager;
526
- const names = state.names.filter((name) => name !== -1);
527
- const isNamed = names.length > 0;
528
- const isAssuming = isNamed || extra.length > 0;
529
- if (isAssuming) state.isIncremental = true;
530
- if (!isOptimizing) state.hasChecked = true;
531
- const assumptions = isNamed ? [...names, ...extra] : extra;
532
- const kernel =
533
- isAssuming || (state.isIncremental && !isOptimizing && !isUsingFdSolver())
534
- ? checkKernel(assumptions)
535
- : undefined;
669
+ const kernel = isKernelChecking ? checkKernel(names, extra) : undefined;
536
670
  // Z3 retries a quantifier-free problem with its tactic when the incremental kernel gives up.
537
- const solved =
671
+ const isFromTactic =
538
672
  kernel === undefined ||
539
673
  (!isAssuming &&
540
674
  kernel.result === L_UNDEF &&
541
675
  !state.assertions.some((assertion) => manager.hasQuantifierFlags[assertion]) &&
542
- manager.limit.inc())
543
- ? { ...solveWithStrategy(), core: undefined }
544
- : kernel;
676
+ manager.limit.inc());
677
+ const solved = isFromTactic ? { ...solveWithStrategy(), core: undefined } : kernel;
545
678
  setCheck(solved.result, {
546
679
  context: solved.context,
547
680
  isOptimizing,
681
+ isFromTactic,
548
682
  model: solved.model,
549
683
  core: solved.core ?? solved.context?.unsatCore ?? [],
684
+ reasonUnknown: getReasonUnknown(solved, deadline),
550
685
  });
686
+ if (isFromTactic && isUsingFdSolver()) solved.model?.decRef();
551
687
  print(getVerdict(solved.result));
552
688
  } catch (error) {
553
- if (!(error instanceof SmtCanceledError || isStackOverflow(error))) throw error;
554
- setCheck(L_UNDEF, { isOptimizing });
689
+ if (
690
+ !(
691
+ error instanceof SmtCanceledError ||
692
+ error instanceof SmtDefaultError ||
693
+ isStackOverflow(error)
694
+ )
695
+ )
696
+ throw error;
697
+ const context = isKernelChecking ? state.kernel?.context : undefined;
698
+ const reasonUnknown = isKernelChecking ? state.satSolver?.reasonUnknown : undefined;
699
+ setCheck(L_UNDEF, {
700
+ isOptimizing,
701
+ isFromTactic: !isKernelChecking,
702
+ reasonUnknown:
703
+ error instanceof SmtDefaultError
704
+ ? error.message
705
+ : getReasonUnknown({ result: L_UNDEF, context, reasonUnknown }, deadline),
706
+ });
555
707
  print("unknown");
556
708
  } finally {
557
709
  state.manager.limit.release();
@@ -565,8 +717,12 @@ export const runSmtlibScript = (
565
717
  if (check.model !== undefined) return check.model;
566
718
  if (check.isOptimizing) throw new SmtUnsupportedError("the models of optimization");
567
719
  if (check.context === undefined && check.status !== L_TRUE)
568
- throw new SmtUnsupportedError("the model of a canceled search");
569
- const model = check.context?.getModel() ?? new ProtoModel(state.manager);
720
+ throw check.isFromTactic
721
+ ? new SmtParseError("model is not available", list.end)
722
+ : new SmtUnsupportedError("the model of a canceled search");
723
+ const context = check.context;
724
+ const model = context === undefined ? new ProtoModel(state.manager) : context.getModel();
725
+ if (model === undefined) throw new SmtParseError("model is not available", list.end);
570
726
  model.incRef();
571
727
  check.model = model;
572
728
  return model;
@@ -575,6 +731,12 @@ export const runSmtlibScript = (
575
731
  state.check?.model?.decRef();
576
732
  state.check = undefined;
577
733
  };
734
+ // cmd_context::validate_check_sat_result runs after the answer is printed.
735
+ const validateCheck = (end: SmtToken) => {
736
+ const status = state.check?.status ?? L_UNDEF;
737
+ if (status !== L_UNDEF && settings.status !== L_UNDEF && status !== settings.status)
738
+ throw new SmtParseError(`check annotation that says ${getVerdict(settings.status)}`, end);
739
+ };
578
740
  // The check holds a reference to its model until clearCheck.
579
741
  const setCheck = (status: number, result: Partial<Omit<CheckResult, "status">> = {}) => {
580
742
  result.model?.incRef();
@@ -582,14 +744,12 @@ export const runSmtlibScript = (
582
744
  status,
583
745
  context: undefined,
584
746
  isOptimizing: false,
747
+ isFromTactic: false,
585
748
  model: undefined,
586
749
  core: undefined,
587
750
  ...result,
588
751
  };
589
752
  };
590
- // cmd_context::mk_solver: mk_solver_for_logic makes the incremental solver the smt kernel unless
591
- // the logic, the default tactic or the sat parameters pick a sat solver. Under sat.euf that
592
- // solver is inc_sat_solver in euf mode; the other sat solvers only store their assertions.
593
753
  const resetKernel = () => {
594
754
  const logic = state.logic;
595
755
  const parameters = settings.parameters;
@@ -603,48 +763,61 @@ export const runSmtlibScript = (
603
763
  parameters.get("tactic.default_tactic") === "sat" ||
604
764
  parameters.get("sat.smt") === "true" ||
605
765
  isEuf;
606
- state.eufSolver?.release();
766
+ state.satSolver?.release();
607
767
  state.kernel = isSatSolver ? undefined : new SmtKernel(state.manager, getKernelParams());
608
- state.eufSolver =
609
- isEuf && !isFdSolver && parameters.get("sat.smt") !== "true"
610
- ? new IncSatSolver(state.manager, getSatParams(parameters), true, mkThSolver)
768
+ state.satSolver =
769
+ isSatSolver && !isFdSolver && parameters.get("sat.smt") !== "true"
770
+ ? new IncSatSolver(state.manager, getSatParams(parameters), true, isEuf ? mkThSolver : null)
611
771
  : undefined;
612
772
  for (let index = 0; index < state.scopes.length; index++) {
613
773
  state.kernel?.push();
614
- useEufSolver((solver) => solver.push());
774
+ useSatSolver((solver) => solver.push());
615
775
  }
616
776
  };
617
- // The parts of sat.euf that are not ported leave its answers to the smt kernel.
618
- const useEufSolver = <Result>(action: (solver: IncSatSolver) => Result) => {
619
- const solver = state.eufSolver;
777
+ const initManager = () => {
778
+ if (state.isProofsEnabled !== undefined) return;
779
+ state.isProofsEnabled = settings.parameters.get("proof") === "true";
780
+ if (state.logic === undefined || logicHasSeq(state.logic)) state.manager.initSeqPlugin();
781
+ if (state.logic === undefined) state.reader.registerList();
782
+ resetKernel();
783
+ };
784
+ // The parts of inc_sat_solver that are not ported leave its answers to the smt kernel.
785
+ const useSatSolver = <Result>(action: (solver: IncSatSolver) => Result) => {
786
+ const solver = state.satSolver;
620
787
  if (solver === undefined) return undefined;
621
788
  try {
622
789
  return action(solver);
623
790
  } catch (error) {
624
791
  if (!(error instanceof SmtUnsupportedError)) throw error;
625
792
  solver.release();
626
- state.eufSolver = undefined;
793
+ state.satSolver = undefined;
627
794
  return undefined;
628
795
  }
629
796
  };
630
797
  // solver_na2as asserts a named assertion as an implication from its name.
631
798
  const assertInKernel = (formula: number, name: number) => {
632
799
  const manager = state.manager;
800
+ useSatSolver((solver) =>
801
+ name === -1 ? solver.assertExpr(formula) : solver.assertNamed(formula, name),
802
+ );
803
+ const kernel = state.kernel;
804
+ if (kernel === undefined) return;
633
805
  const asserted = name === -1 ? formula : manager.mkApp(OP_IMPLIES, [name, formula], SORT_BOOL);
634
806
  manager.incRef(asserted);
635
- state.kernel?.assertExpr(asserted);
636
- useEufSolver((solver) => solver.assertExpr(asserted));
807
+ kernel.assertExpr(asserted);
637
808
  manager.decRef(asserted);
638
809
  };
639
- const checkKernel = (assumptions: number[]) => {
810
+ const checkKernel = (names: number[], extra: number[]) => {
640
811
  const kernel = state.kernel;
641
- const found = useEufSolver((solver) => {
642
- const result = solver.check(assumptions);
812
+ const assumptions = [...names, ...extra];
813
+ const found = useSatSolver((solver) => {
814
+ const result = solver.check(extra);
643
815
  return {
644
816
  result,
645
817
  context: undefined,
646
818
  model: result === L_TRUE ? (solver.getModel() ?? undefined) : undefined,
647
819
  core: result === L_FALSE ? [...solver.getUnsatCore()] : undefined,
820
+ reasonUnknown: solver.reasonUnknown,
648
821
  };
649
822
  });
650
823
  if (found !== undefined) return found;
@@ -654,11 +827,21 @@ export const runSmtlibScript = (
654
827
  context: kernel.context,
655
828
  model: undefined,
656
829
  core: undefined,
830
+ reasonUnknown: undefined,
657
831
  };
832
+ const solved = solveAssuming(
833
+ state.manager,
834
+ getNamedAssertions(),
835
+ assumptions,
836
+ getKernelParams(),
837
+ );
658
838
  return {
659
- ...solveAssuming(state.manager, getNamedAssertions(), assumptions, getKernelParams()),
839
+ ...solved,
660
840
  model: undefined,
661
841
  core: undefined,
842
+ // inc_sat_solver, which these logics use, keeps "no reason given" after an answer.
843
+ reasonUnknown:
844
+ solved.result === L_UNDEF ? solved.context.getLastFailureMessage() : "no reason given",
662
845
  };
663
846
  };
664
847
  const printDiagnostic = (line: string) => print(line, !settings.isDiagnosticOnStdout);
@@ -692,11 +875,10 @@ export const runSmtlibScript = (
692
875
  );
693
876
  return state.datalog;
694
877
  };
695
- const getTactic = (sexpr: SExpr, end: SmtList["end"]) =>
696
- compileTactic(getTacticEnvironment(), sexpr, end);
697
878
  const getGoal = (isTrackingDependencies = false) => {
698
879
  const goal = new Goal(state.manager);
699
880
  goal.isProofsEnabled = settings.isProducingProofs || state.isProofsEnabled === true;
881
+ goal.isModelsEnabled = settings.isProducingModels;
700
882
  goal.isCoresEnabled = settings.isProducingUnsatCores;
701
883
  for (const [index, assertion] of state.assertions.entries())
702
884
  goal.assert(
@@ -707,22 +889,43 @@ export const runSmtlibScript = (
707
889
  );
708
890
  return goal;
709
891
  };
892
+ const getCommandGoal = (isTrackingDependencies: boolean, end: SmtToken) => {
893
+ if (
894
+ settings.isProducingUnsatCores &&
895
+ (settings.isProducingProofs || state.isProofsEnabled === true)
896
+ )
897
+ throw new SmtParseError(
898
+ "Frontend does not support simultaneous generation of proofs and unsat cores",
899
+ end,
900
+ );
901
+ return getGoal(isTrackingDependencies);
902
+ };
710
903
  const hasNames = () => state.names.some((name) => name !== -1);
711
904
  // parse_check_sat shrinks the expression stack once the check has run.
712
- const checkSatAssuming = (items: SmtList["items"]) => {
905
+ const checkSatAssuming = (items: SmtList["items"], itemsEnd: SmtToken, end: SmtToken) => {
713
906
  const literals: number[] = [];
714
907
  try {
715
- for (const item of items) literals.push(state.reader.parseFormula(item));
716
- checkSat(literals);
908
+ for (const [index, item] of items.entries())
909
+ literals.push(
910
+ state.reader.parseFormula(
911
+ item,
912
+ items[index + 1] ?? itemsEnd,
913
+ "invalid check-sat command, argument must be a Boolean literal",
914
+ ),
915
+ );
916
+ checkSat(literals, end);
717
917
  } finally {
718
918
  for (const literal of literals) state.manager.decRef(literal);
719
919
  }
720
920
  };
721
921
  const addObjective = (list: SmtList, isMax: boolean) => {
722
- const term = state.reader.parseTerm(list.items[1] ?? list.end);
922
+ const term = state.reader.parseTerm(getFirstArgument(list));
723
923
  const sort = state.manager.sorts[term];
724
924
  if (sort !== SORT_INT && sort !== SORT_REAL && !state.manager.isBvSort(sort))
725
- throw new SmtParseError("Objective must be bit-vector, integer or real", list.end);
925
+ throw new SmtParseError(
926
+ "Objective must be bit-vector, integer or real",
927
+ list.items[2] ?? list.end,
928
+ );
726
929
  resetOptimizer();
727
930
  state.manager.incRef(term);
728
931
  state.objectives.push({
@@ -732,6 +935,8 @@ export const runSmtlibScript = (
732
935
  weights: [],
733
936
  id: null,
734
937
  });
938
+ if (settings.isPrintingSuccess) print("success");
939
+ checkArgumentCount(list, 1);
735
940
  };
736
941
  const releaseObjectives = (size: number, softSize: number) => {
737
942
  for (const index of state.softTrail.splice(softSize).reverse()) {
@@ -800,20 +1005,25 @@ export const runSmtlibScript = (
800
1005
  if (name.kind === "list")
801
1006
  throw new SmtUnsupportedError("an indexed function declaration reference");
802
1007
  throw new SmtParseError(
803
- "invalid function declaration reference, symbol or '(' expected got query",
1008
+ `invalid function declaration reference, symbol or '(' expected got ${name.lastId}`,
804
1009
  name,
805
1010
  );
806
1011
  }
807
1012
  const domain = reference.items[1] ?? reference.end;
808
1013
  if (domain.kind !== "list")
809
1014
  throw new SmtParseError(
810
- `Invalid function name. Expecting sort list starting with '(' to disambiguate function name got ${domain.kind === "symbol" || domain.kind === "keyword" ? domain.text : name.text}`,
1015
+ `Invalid function name. Expecting sort list starting with '(' to disambiguate function name got ${domain.lastId}`,
811
1016
  domain,
812
1017
  );
813
- const sorts = domain.items.map((sort) => state.reader.parseSort(sort));
1018
+ const sorts = domain.items.map((sort) =>
1019
+ state.reader.parseSort(
1020
+ sort,
1021
+ "Invalid function name. Expecting sort list starting with '(' to disambiguate function name",
1022
+ ),
1023
+ );
814
1024
  if (reference.items[2] === undefined)
815
1025
  throw new SmtParseError("Invalid function name invalid sort, unexpected ')'", reference.end);
816
- const range = state.reader.parseSort(reference.items[2]);
1026
+ const range = state.reader.parseSort(reference.items[2], "Invalid function name");
817
1027
  const follower = reference.items[3] ?? reference.end;
818
1028
  const found = state.reader.getFuncs(name.text).find((decl) => {
819
1029
  const funcDecl = state.manager.funcDecls[decl];
@@ -832,16 +1042,87 @@ export const runSmtlibScript = (
832
1042
  throw new SmtUnsupportedError("a function declaration reference with trailing terms");
833
1043
  return found;
834
1044
  };
1045
+ // get_info_cmd prints in set_next_arg, before the parser checks the rest of the command.
1046
+ const printInfo = (list: SmtList, keyword: string) => {
1047
+ if (keyword === ":reason-unknown") {
1048
+ const check = state.check;
1049
+ const reasonUnknown =
1050
+ check === undefined
1051
+ ? "state of the most recent check-sat command is not known"
1052
+ : check.reasonUnknown;
1053
+ if (reasonUnknown === undefined)
1054
+ throw new SmtUnsupportedError("the information :reason-unknown");
1055
+ print(`(:reason-unknown "${reasonUnknown.replaceAll('"', '\\"')}")`);
1056
+ return;
1057
+ }
1058
+ if (keyword === ":rlimit") {
1059
+ initManager();
1060
+ print(`(:rlimit ${state.manager.limit.count})`);
1061
+ return;
1062
+ }
1063
+ if (keyword === ":error-behavior") {
1064
+ print(
1065
+ `(:error-behavior ${settings.isExitingOnError ? "immediate-exit" : "continued-execution"})`,
1066
+ );
1067
+ return;
1068
+ }
1069
+ if (keyword === ":name") {
1070
+ print('(:name "Z3")');
1071
+ return;
1072
+ }
1073
+ if (keyword === ":authors") {
1074
+ print(
1075
+ '(:authors "Leonardo de Moura, Nikolaj Bjorner, Lev Nachmanson and Christoph Wintersteiger")',
1076
+ );
1077
+ return;
1078
+ }
1079
+ if (keyword === ":version") {
1080
+ print('(:version "5.3.2")');
1081
+ return;
1082
+ }
1083
+ if (keyword === ":status") {
1084
+ print(`(:status ${getVerdict(settings.status)})`);
1085
+ return;
1086
+ }
1087
+ if (keyword === ":assertion-stack-levels") {
1088
+ print(`(:assertion-stack-levels ${state.scopes.length})`);
1089
+ return;
1090
+ }
1091
+ if (keyword === ":all-statistics" || keyword === ":parameters")
1092
+ throw new SmtUnsupportedError(`the information ${keyword}`);
1093
+ if (keyword !== ":?") {
1094
+ print("unsupported");
1095
+ printDiagnostic(`; ${keyword} line: ${list.line} position: ${list.column}`);
1096
+ }
1097
+ print("; Suppported get-info parameters:");
1098
+ for (const supported of GET_INFO_KEYWORDS) print(`; (get-info ${supported})`);
1099
+ };
1100
+ const printCore = () => {
1101
+ const check = state.check;
1102
+ if (check?.core === undefined)
1103
+ throw new SmtUnsupportedError("the unsat core of a tactic that drops dependencies");
1104
+ const kernel = state.kernel;
1105
+ if (kernel === undefined || check.context !== kernel.context) {
1106
+ print(`(${check.core.map(format).join(" ")})`);
1107
+ return;
1108
+ }
1109
+ state.manager.limit.restart(Date.now() + options.timeLimitMs);
1110
+ const core = new RefVector(state.manager);
1111
+ kernel.getUnsatCore(core);
1112
+ print(`(${core.items.map(format).join(" ")})`);
1113
+ core.reset();
1114
+ };
835
1115
  const runCommand = new Map<string, (list: SmtList) => void>([
836
1116
  [
837
1117
  "assert",
838
1118
  (list) => {
839
1119
  const term = list.items[1] ?? list.end;
840
- const assertion = state.reader.parseAssertion(term);
1120
+ const follower = list.items[2] ?? list.end;
1121
+ const assertion = state.reader.parseAssertion(term, follower);
841
1122
  const logicError = state.reader.getLogicError(assertion.formula);
842
1123
  if (logicError !== undefined) {
843
1124
  state.manager.decRef(assertion.formula);
844
- throw new SmtParseError(logicError, list.end);
1125
+ throw new SmtParseError(logicError, follower);
845
1126
  }
846
1127
  state.assertions.push(assertion.formula);
847
1128
  state.assertionTexts.push(
@@ -862,9 +1143,17 @@ export const runSmtlibScript = (
862
1143
  }
863
1144
  assertInKernel(assertion.formula, state.names[state.names.length - 1]);
864
1145
  clearCheck();
1146
+ if (follower !== list.end)
1147
+ throw new SmtParseError("invalid assert command, ')' expected", follower);
1148
+ },
1149
+ ],
1150
+ [
1151
+ "check-sat",
1152
+ (list) => {
1153
+ checkSatAssuming(list.items.slice(1), list.end, list.end);
1154
+ validateCheck(list.end);
865
1155
  },
866
1156
  ],
867
- ["check-sat", (list) => checkSatAssuming(list.items.slice(1))],
868
1157
  [
869
1158
  "declare-rel",
870
1159
  (list) => {
@@ -874,7 +1163,9 @@ export const runSmtlibScript = (
874
1163
  throw new SmtParseError("at least 2 arguments expected", list.end);
875
1164
  const decl = state.manager.mkFuncDecl(
876
1165
  name.text,
877
- domain.items.map((sort) => state.reader.parseSort(sort)),
1166
+ domain.items.map((sort) =>
1167
+ state.reader.parseSort(sort, "expecting sort list starting with '('"),
1168
+ ),
878
1169
  SORT_BOOL,
879
1170
  );
880
1171
  state.reader.insertFunc(decl, list.end);
@@ -892,7 +1183,7 @@ export const runSmtlibScript = (
892
1183
  list.end,
893
1184
  );
894
1185
  const manager = state.manager;
895
- const range = state.reader.parseSort(sort);
1186
+ const range = state.reader.parseSort(sort, "invalid command argument, sort expected");
896
1187
  const decl = manager.mkFuncDecl(name.text, [], range);
897
1188
  state.reader.insertFunc(decl, list.end);
898
1189
  getDatalog().registerVariable(manager.mkApp(decl, [], range));
@@ -904,7 +1195,10 @@ export const runSmtlibScript = (
904
1195
  const rule = list.items[1];
905
1196
  if (rule === undefined) throw new SmtParseError("invalid rule, expected formula", list.end);
906
1197
  const name = list.items[2];
907
- getDatalog().addRule(state.reader.parseFormula(rule), isSymbol(name) ? name.text : "");
1198
+ getDatalog().addRule(
1199
+ state.reader.parseFormula(rule, rule),
1200
+ isSymbol(name) ? name.text : undefined,
1201
+ );
908
1202
  },
909
1203
  ],
910
1204
  [
@@ -926,15 +1220,17 @@ export const runSmtlibScript = (
926
1220
  for (const assertion of state.assertions) datalog.assertExpr(assertion);
927
1221
  state.manager.limit.restart(Date.now() + options.timeLimitMs);
928
1222
  state.manager.limit.push(settings.rlimit);
1223
+ let status = L_UNDEF;
929
1224
  try {
930
- print(getVerdict(datalog.relQuery(relation)));
1225
+ status = datalog.relQuery(relation);
931
1226
  } catch (error) {
932
1227
  if (!(error instanceof SmtTacticError)) throw error;
933
1228
  print(`(error "query failed: ${error.message}")`);
934
- print("unknown");
935
1229
  } finally {
936
1230
  state.manager.limit.pop();
937
1231
  }
1232
+ print(status === L_UNDEF && datalog.isBounded ? "bounded" : getVerdict(status));
1233
+ datalog.isBounded = false;
938
1234
  },
939
1235
  ],
940
1236
  [
@@ -943,37 +1239,48 @@ export const runSmtlibScript = (
943
1239
  const params = getCommandParams(list.items, CHECK_SAT_USING_PARAMETERS);
944
1240
  if (list.items[1] === undefined)
945
1241
  throw new SmtParseError("check-sat-using needs a tactic argument", list.end);
946
- const builder = getTactic(list.items[1], list.end);
1242
+ expectClosed(list.items[1]);
1243
+ const builder = compileTactic(getTacticEnvironment(), list.items[1]);
947
1244
  const tactic = builder.build(params);
1245
+ const goal = getCommandGoal(builder.isTrackingDependencies, list.end);
948
1246
  clearCheck();
949
- state.manager.limit.restart(Date.now() + options.timeLimitMs);
1247
+ const deadline = Date.now() + options.timeLimitMs;
1248
+ state.manager.limit.restart(deadline);
950
1249
  state.manager.limit.push(settings.rlimit);
951
1250
  try {
952
- const checked = checkSatUsing(tactic, getGoal(builder.isTrackingDependencies));
1251
+ const checked = checkSatUsing(tactic, goal);
1252
+ const reasonUnknown = checked.reasonUnknown ?? getCancelMessage(deadline);
953
1253
  setCheck(checked.status, {
1254
+ isFromTactic: true,
954
1255
  model: checked.model,
955
1256
  core:
956
1257
  builder.isTrackingDependencies || !hasNames()
957
1258
  ? getDependencyValues(checked.core)
958
1259
  : undefined,
959
- reasonUnknown: checked.reasonUnknown,
1260
+ reasonUnknown,
960
1261
  });
961
- print(getVerdict(checked.status));
1262
+ print(
1263
+ checked.isConversionCanceled
1264
+ ? `(error "tactic failed: ${reasonUnknown}")`
1265
+ : getVerdict(checked.status),
1266
+ );
962
1267
  } finally {
963
1268
  state.manager.limit.pop();
964
1269
  }
1270
+ validateCheck(list.end);
965
1271
  },
966
1272
  ],
967
1273
  [
968
1274
  "check-sat-assuming",
969
1275
  (list) => {
970
- const literals = list.items[1];
971
- if (literals?.kind !== "list")
1276
+ const literals = list.items[1] ?? list.end;
1277
+ if (literals.kind !== "list")
972
1278
  throw new SmtParseError(
973
- "invalid check-sat-assuming command, '(' expected",
974
- literals ?? list.end,
1279
+ `invalid check-sat-assuming command, '(', expected got ${literals.lastId}`,
1280
+ literals,
975
1281
  );
976
- checkSatAssuming(literals.items);
1282
+ checkSatAssuming(literals.items, literals.end, list.end);
1283
+ validateCheck(list.end);
977
1284
  },
978
1285
  ],
979
1286
  [
@@ -984,13 +1291,17 @@ export const runSmtlibScript = (
984
1291
  if (terms === undefined)
985
1292
  throw new SmtParseError("invalid command, argument(s) missing", list.end);
986
1293
  if (terms.kind !== "list")
987
- throw new SmtParseError("invalid list of terms, '(' expected", terms);
1294
+ throw new SmtParseError(
1295
+ `invalid list of terms, '(' expected got ${terms.lastId}`,
1296
+ terms,
1297
+ );
988
1298
  return terms.items.map((item) => state.reader.parseTerm(item));
989
1299
  });
990
1300
  if (list.items.length > 3)
991
1301
  throw new SmtParseError("invalid command, too many arguments", list.items[3]);
992
1302
  clearCheck();
993
- manager.limit.restart(Date.now() + options.timeLimitMs);
1303
+ const deadline = Date.now() + options.timeLimitMs;
1304
+ manager.limit.restart(deadline);
994
1305
  manager.limit.push(settings.rlimit);
995
1306
  const names = state.names.filter((name) => name !== -1);
996
1307
  try {
@@ -1004,7 +1315,11 @@ export const runSmtlibScript = (
1004
1315
  assumptions,
1005
1316
  vars,
1006
1317
  );
1007
- setCheck(found.result, { model: found.model });
1318
+ setCheck(found.result, {
1319
+ model: found.model,
1320
+ core: found.core,
1321
+ reasonUnknown: found.reasonUnknown,
1322
+ });
1008
1323
  print(getVerdict(found.result));
1009
1324
  print("");
1010
1325
  for (const consequence of found.consequences.items) display(consequence);
@@ -1015,11 +1330,22 @@ export const runSmtlibScript = (
1015
1330
  if (state.kernel === undefined)
1016
1331
  for (const assertion of getNamedAssertions()) kernel.assertExpr(assertion);
1017
1332
  const found = getConsequences(kernel, [...names, ...assumptions], vars);
1018
- setCheck(found.result, { context: kernel.context, core: kernel.context.unsatCore });
1333
+ setCheck(found.result, {
1334
+ context: kernel.context,
1335
+ core: kernel.context.unsatCore,
1336
+ reasonUnknown: kernel.context.getLastFailureMessage(),
1337
+ });
1019
1338
  print(getVerdict(found.result));
1020
1339
  print("");
1021
1340
  for (const consequence of found.consequences.items) display(consequence);
1022
1341
  found.consequences.reset();
1342
+ } catch (error) {
1343
+ if (!(error instanceof SmtCanceledError || isStackOverflow(error))) throw error;
1344
+ const reasonUnknown = getCancelMessage(deadline);
1345
+ if (state.kernel !== undefined) state.kernel.context.reasonUnknown = reasonUnknown;
1346
+ setCheck(L_UNDEF, { reasonUnknown });
1347
+ print("unknown");
1348
+ print("");
1023
1349
  } finally {
1024
1350
  manager.limit.pop();
1025
1351
  }
@@ -1063,39 +1389,58 @@ export const runSmtlibScript = (
1063
1389
  assertions: state.assertions.length,
1064
1390
  objectives: state.objectives.length,
1065
1391
  softTrail: state.softTrail.length,
1392
+ rlimit: settings.rlimit,
1066
1393
  });
1067
1394
  state.reader.push();
1068
1395
  state.isIncremental = true;
1069
- state.kernel?.push();
1070
- useEufSolver((solver) => solver.push());
1396
+ const limit = state.manager.limit;
1397
+ limit.push(settings.rlimit);
1398
+ try {
1399
+ state.kernel?.push();
1400
+ useSatSolver((solver) => solver.push());
1401
+ } catch (error) {
1402
+ if (!(error instanceof SmtCanceledError)) throw error;
1403
+ throw new SmtParseError(limit.getCancelMessage(), list.end);
1404
+ } finally {
1405
+ limit.pop();
1406
+ }
1071
1407
  }
1408
+ if (list.items[2] !== undefined)
1409
+ throw new SmtParseError("invalid push command, ')' expected", list.items[2]);
1072
1410
  },
1073
1411
  ],
1074
1412
  [
1075
1413
  "pop",
1076
1414
  (list) => {
1077
1415
  const count = getScopeCount(list);
1416
+ const follower = list.items[2] ?? list.end;
1417
+ clearCheck();
1078
1418
  if (count > state.scopes.length)
1079
1419
  throw new SmtParseError(
1080
1420
  "invalid pop command, argument is greater than the current stack depth",
1081
- list.end,
1421
+ follower,
1082
1422
  );
1083
- clearCheck();
1084
- if (count === 0) return;
1085
- state.isIncremental = true;
1086
- const scope = state.scopes[state.scopes.length - count];
1087
- state.kernel?.pop(count);
1088
- useEufSolver((solver) => solver.pop(count));
1089
- for (let index = 0; index < count; index++) state.reader.pop();
1090
- restoreAssertions(scope.assertions);
1091
- resetOptimizer();
1092
- releaseObjectives(scope.objectives, scope.softTrail);
1093
- state.scopes.length -= count;
1423
+ if (count > 0) {
1424
+ state.isIncremental = true;
1425
+ const scope = state.scopes[state.scopes.length - count];
1426
+ state.kernel?.pop(count);
1427
+ useSatSolver((solver) => solver.pop(count));
1428
+ state.reader.pop(count);
1429
+ restoreAssertions(scope.assertions);
1430
+ settings.rlimit = scope.rlimit;
1431
+ resetOptimizer();
1432
+ releaseObjectives(scope.objectives, scope.softTrail);
1433
+ state.scopes.length -= count;
1434
+ }
1435
+ if (follower !== list.end)
1436
+ throw new SmtParseError("invalid pop command, ')' expected", follower);
1094
1437
  },
1095
1438
  ],
1096
1439
  [
1097
1440
  "reset",
1098
- () => {
1441
+ (list) => {
1442
+ if (list.items[1] !== undefined)
1443
+ throw new SmtParseError("invalid reset command, ')' expected", list.items[1]);
1099
1444
  clearCheck();
1100
1445
  resetOptimizer();
1101
1446
  state = createState();
@@ -1103,12 +1448,17 @@ export const runSmtlibScript = (
1103
1448
  ],
1104
1449
  [
1105
1450
  "reset-assertions",
1106
- () => {
1107
- clearCheck();
1451
+ (list) => {
1452
+ checkArgumentCount(list, 0);
1108
1453
  restoreAssertions(0);
1109
1454
  resetOptimizer();
1110
1455
  releaseObjectives(0, 0);
1111
- state.scopes = state.scopes.map(() => ({ assertions: 0, objectives: 0, softTrail: 0 }));
1456
+ state.scopes = state.scopes.map((scope) => ({
1457
+ ...scope,
1458
+ assertions: 0,
1459
+ objectives: 0,
1460
+ softTrail: 0,
1461
+ }));
1112
1462
  if (state.isProofsEnabled !== undefined) resetKernel();
1113
1463
  state.isIncremental = state.scopes.length > 0;
1114
1464
  state.hasChecked = false;
@@ -1126,7 +1476,17 @@ export const runSmtlibScript = (
1126
1476
  manager,
1127
1477
  getRewriterOptions(manager, getSimplifyParams(list.items.slice(2))),
1128
1478
  );
1129
- const simplified = rewriter.rewrite(term);
1479
+ // simplify_cmd prints a failure of the rewriter and then the term as it was.
1480
+ const simplified = (() => {
1481
+ try {
1482
+ return rewriter.rewrite(term);
1483
+ } catch (error) {
1484
+ if (!(error instanceof SmtDefaultError)) throw error;
1485
+ print(`(error "simplifier failed: ${error.message}")`);
1486
+ manager.incRef(term);
1487
+ return term;
1488
+ }
1489
+ })();
1130
1490
  rewriter.cleanup();
1131
1491
  display(simplified);
1132
1492
  rewriter.release();
@@ -1145,8 +1505,7 @@ export const runSmtlibScript = (
1145
1505
  manager.incRef(term);
1146
1506
  const visited = new Set<number>();
1147
1507
  const todo = [term];
1148
- while (todo.length > 0) {
1149
- const expr = todo.pop() as number;
1508
+ for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
1150
1509
  if (visited.has(expr)) continue;
1151
1510
  visited.add(expr);
1152
1511
  const family = manager.kinds[expr] === KIND_APP ? manager.getFamily(expr) : -1;
@@ -1170,13 +1529,19 @@ export const runSmtlibScript = (
1170
1529
  const params = getCommandParams(list.items, APPLY_PARAMETERS);
1171
1530
  if (list.items[1] === undefined)
1172
1531
  throw new SmtParseError("apply needs a tactic argument", list.end);
1173
- const builder = getTactic(list.items[1], list.end);
1532
+ expectClosed(list.items[1]);
1533
+ // apply_tactic_cmd, unlike check-sat-using, gives the tactic no logic.
1534
+ const builder = compileTactic(
1535
+ { ...getTacticEnvironment(), setup: { ...getSetup(), logic: undefined } },
1536
+ list.items[1],
1537
+ );
1174
1538
  const tactic = builder.build(params);
1539
+ const input = getCommandGoal(builder.isTrackingDependencies, list.end);
1175
1540
  const isPrintingDependencies = params.get("print_dependencies") === true;
1176
1541
  if (isPrintingDependencies && !builder.isTrackingDependencies && hasNames())
1177
1542
  throw new SmtUnsupportedError("the dependencies of a tactic that drops dependencies");
1178
1543
  state.manager.limit.restart(Date.now() + options.timeLimitMs);
1179
- const input = getGoal(builder.isTrackingDependencies);
1544
+ state.manager.limit.push(settings.rlimit);
1180
1545
  const goals = (() => {
1181
1546
  try {
1182
1547
  return applyTactic(tactic, input);
@@ -1184,6 +1549,8 @@ export const runSmtlibScript = (
1184
1549
  if (!(error instanceof SmtTacticError)) throw error;
1185
1550
  print(`(error "tactic failed: ${error.message}")`);
1186
1551
  return undefined;
1552
+ } finally {
1553
+ state.manager.limit.pop();
1187
1554
  }
1188
1555
  })();
1189
1556
  // apply_tactic_cmd releases the result goals and then the input goal.
@@ -1241,8 +1608,7 @@ export const runSmtlibScript = (
1241
1608
  const decls = new Set<number>();
1242
1609
  for (const assertion of assertions) {
1243
1610
  const todo = [assertion];
1244
- while (todo.length > 0) {
1245
- const expr = todo.pop() as number;
1611
+ for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
1246
1612
  if (visited.has(expr)) continue;
1247
1613
  visited.add(expr);
1248
1614
  if (manager.kinds[expr] === KIND_QUANTIFIER) {
@@ -1283,6 +1649,7 @@ export const runSmtlibScript = (
1283
1649
  [
1284
1650
  "get-assertions",
1285
1651
  (list) => {
1652
+ checkArgumentCount(list, 0);
1286
1653
  if (!settings.isInteractive)
1287
1654
  throw new SmtParseError(
1288
1655
  "command is only available in interactive mode, use command (set-option :interactive-mode true)",
@@ -1294,17 +1661,29 @@ export const runSmtlibScript = (
1294
1661
  [
1295
1662
  "get-unsat-core",
1296
1663
  (list) => {
1664
+ checkArgumentCount(list, 0);
1297
1665
  if (!settings.isProducingUnsatCores)
1298
1666
  throw new SmtParseError(
1299
1667
  "unsat core construction is not enabled, use command (set-option :produce-unsat-cores true)",
1300
1668
  list.end,
1301
1669
  );
1302
- const check = state.check;
1303
- if (check === undefined || check.status !== L_FALSE)
1670
+ if (state.check?.status !== L_FALSE)
1304
1671
  throw new SmtParseError("unsat core is not available", list.end);
1305
- if (check.core === undefined)
1306
- throw new SmtUnsupportedError("the unsat core of a tactic that drops dependencies");
1307
- print(`(${check.core.map(format).join(" ")})`);
1672
+ printCore();
1673
+ },
1674
+ ],
1675
+ [
1676
+ "get-unsat-assumptions",
1677
+ (list) => {
1678
+ checkArgumentCount(list, 0);
1679
+ if (!settings.isProducingUnsatAssumptions)
1680
+ throw new SmtParseError(
1681
+ "unsat assumptions construction is not enabled, use command (set-option :produce-unsat-assumptions true)",
1682
+ list.end,
1683
+ );
1684
+ if (state.check?.status !== L_FALSE)
1685
+ throw new SmtParseError("unsat assumptions is not available", list.end);
1686
+ printCore();
1308
1687
  },
1309
1688
  ],
1310
1689
  [
@@ -1312,13 +1691,19 @@ export const runSmtlibScript = (
1312
1691
  (list) => {
1313
1692
  const target = list.items[1];
1314
1693
  const term = target === undefined ? -1 : state.reader.parseTerm(target);
1315
- if (list.items.length > 2) throw new SmtUnsupportedError("the parameters of eval");
1694
+ const parameter = list.items[2];
1695
+ if (parameter !== undefined && parameter.kind !== "keyword")
1696
+ throw new SmtParseError("invalid command argument, keyword expected", parameter);
1697
+ if (parameter !== undefined) throw new SmtUnsupportedError("the parameters of eval");
1316
1698
  const model = getModel(list);
1317
1699
  if (term === -1) throw new SmtParseError("no arguments passed to eval", list.end);
1318
1700
  const manager = state.manager;
1319
1701
  manager.incRef(term);
1320
- const value = model.eval(term, false);
1702
+ const evaluator = new ModelEvaluator(manager, model);
1703
+ const value = evaluator.rewrite(term);
1321
1704
  display(value);
1705
+ // eval_cmd frees its model_evaluator before the value, and the parser frees the term last.
1706
+ evaluator.release();
1322
1707
  manager.decRef(value);
1323
1708
  manager.decRef(term);
1324
1709
  },
@@ -1326,30 +1711,57 @@ export const runSmtlibScript = (
1326
1711
  [
1327
1712
  "get-value",
1328
1713
  (list) => {
1329
- const terms = list.items[1];
1330
- if (terms?.kind !== "list")
1331
- throw new SmtParseError("invalid get-value command, '(' expected", terms ?? list.end);
1714
+ const terms = list.items[1] ?? list.end;
1715
+ if (terms.kind !== "list")
1716
+ throw new SmtParseError(
1717
+ `invalid get-value command, '(' expected got ${terms.lastId}`,
1718
+ terms,
1719
+ );
1332
1720
  const manager = state.manager;
1333
1721
  const exprs = terms.items.map((item) => state.reader.parseTerm(item));
1334
1722
  if (exprs.length === 0)
1335
1723
  throw new SmtParseError("invalid get-value command, empty list of terms", terms.end);
1336
- if (list.items.length > 2) throw new SmtUnsupportedError("the parameters of get-value");
1724
+ const extra = list.items[2];
1725
+ if (
1726
+ extra?.kind === "keyword" &&
1727
+ (extra.text === ":model-index" || extra.text === ":model_index")
1728
+ )
1729
+ throw new SmtUnsupportedError("the model index of get-value");
1730
+ if (extra !== undefined)
1731
+ throw new SmtParseError("invalid get-value command, ')' expected", extra);
1337
1732
  const model = getModel(list);
1733
+ pendingText += "(";
1338
1734
  model.compact();
1339
1735
  // Z3 prints each term as the script spells it, from the end of the term before.
1340
1736
  const offsets = [
1341
1737
  terms.offset + 1,
1342
1738
  ...terms.items.map((item) => (item.kind === "list" ? item.end : item).endOffset),
1343
1739
  ];
1344
- const lines = exprs.map((expr, index) => {
1740
+ exprs.forEach((expr, index) => {
1345
1741
  manager.incRef(expr);
1346
1742
  const value = model.eval(expr, true);
1347
- const line = `(${text.slice(offsets[index], offsets[index + 1]).trim()} ${format(value)})`;
1743
+ pendingText += `${index > 0 ? "\n " : ""}(${text.slice(offsets[index], offsets[index + 1]).trim()} ${format(value)})`;
1348
1744
  manager.decRef(value);
1349
1745
  manager.decRef(expr);
1350
- return line;
1351
1746
  });
1352
- print(`(${lines.join("\n ")})`);
1747
+ print(")");
1748
+ },
1749
+ ],
1750
+ [
1751
+ "get-assignment",
1752
+ (list) => {
1753
+ checkArgumentCount(list, 0);
1754
+ const manager = state.manager;
1755
+ const model = getModel(list);
1756
+ const assignments = state.reader.getConstantMacros().flatMap((macro) => {
1757
+ if (manager.sorts[macro.body] !== SORT_BOOL) return [];
1758
+ const value = model.eval(macro.body, true);
1759
+ const assignment = `(${getQuotedName(macro.name)} ${manager.isTrue(value)})`;
1760
+ const isDecided = manager.isTrue(value) || manager.isFalse(value);
1761
+ manager.decRef(value);
1762
+ return isDecided ? [assignment] : [];
1763
+ });
1764
+ print(`(${assignments.join(" ")})`);
1353
1765
  },
1354
1766
  ],
1355
1767
  [
@@ -1364,14 +1776,27 @@ export const runSmtlibScript = (
1364
1776
  [
1365
1777
  "get-model",
1366
1778
  (list) => {
1367
- if (list.items.length > 1) throw new SmtUnsupportedError("the index of get-model");
1779
+ for (const index of list.items.slice(1)) {
1780
+ if (index.kind !== "numeral")
1781
+ throw new SmtParseError("invalid command argument, unsigned integer expected", index);
1782
+ if (!isUnsigned(index.text))
1783
+ throw new SmtParseError(
1784
+ "invalid indexed identifier, index is too big to fit in an unsigned machine integer",
1785
+ index,
1786
+ );
1787
+ }
1368
1788
  const manager = state.manager;
1369
1789
  const model = getModel(list);
1790
+ const last = list.items[list.items.length - 1];
1791
+ // get_model_cmd takes any number of indices and keeps the last.
1792
+ if (last.kind === "numeral" && BigInt(last.text) > 0n)
1793
+ throw new SmtUnsupportedError("the index of get-model");
1370
1794
  model.compact();
1371
1795
  for (const decl of state.reader.getDeclaredFuncs()) {
1372
1796
  const funcDecl = manager.funcDecls[decl];
1373
1797
  if (
1374
1798
  funcDecl.family !== FAMILY_USER ||
1799
+ manager.macros.has(decl) ||
1375
1800
  model.constInterps.has(decl) ||
1376
1801
  model.funcInterps.has(decl)
1377
1802
  )
@@ -1389,7 +1814,13 @@ export const runSmtlibScript = (
1389
1814
  print(`(\n${printModel(manager, getPrintEnvironment(), model, 2)})`);
1390
1815
  },
1391
1816
  ],
1392
- ["display", (list) => display(state.reader.parseTerm(list.items[1] ?? list.end))],
1817
+ [
1818
+ "display",
1819
+ (list) => {
1820
+ display(state.reader.parseTerm(getFirstArgument(list)));
1821
+ checkArgumentCount(list, 1);
1822
+ },
1823
+ ],
1393
1824
  [
1394
1825
  "dbg-lt",
1395
1826
  (list) => {
@@ -1402,7 +1833,13 @@ export const runSmtlibScript = (
1402
1833
  "dbg-some-value",
1403
1834
  (list) => {
1404
1835
  display(
1405
- getManagerSomeValue(state.manager, state.reader.parseSort(list.items[1] ?? list.end)),
1836
+ getManagerSomeValue(
1837
+ state.manager,
1838
+ state.reader.parseSort(
1839
+ list.items[1] ?? list.end,
1840
+ "invalid command argument, sort expected",
1841
+ ),
1842
+ ),
1406
1843
  );
1407
1844
  },
1408
1845
  ],
@@ -1438,10 +1875,11 @@ export const runSmtlibScript = (
1438
1875
  [
1439
1876
  "echo",
1440
1877
  (list) => {
1441
- const message = list.items[1];
1442
- if (message?.kind !== "string")
1443
- throw new SmtParseError("invalid echo command, string expected", message ?? list.end);
1878
+ const message = getFirstArgument(list);
1879
+ if (message.kind !== "string")
1880
+ throw new SmtParseError("invalid command argument, string expected", message);
1444
1881
  print(message.text);
1882
+ checkArgumentCount(list, 1);
1445
1883
  },
1446
1884
  ],
1447
1885
  [
@@ -1452,10 +1890,28 @@ export const runSmtlibScript = (
1452
1890
  const optionName = `:${getParameterName(keyword)}`;
1453
1891
  const value = list.items[2];
1454
1892
  const isTrue = isSymbol(value, "true");
1893
+ if (
1894
+ (keyword === ":produce-proofs" ||
1895
+ keyword === ":produce-unsat-cores" ||
1896
+ keyword === ":produce-unsat-assumptions") &&
1897
+ state.assertions.length > 0
1898
+ )
1899
+ throw new SmtParseError(
1900
+ `error setting '${keyword}', option value cannot be modified after assertions have been added`,
1901
+ value ?? list.end,
1902
+ );
1455
1903
  if (keyword === ":produce-models") settings.isProducingModels = isTrue;
1456
1904
  if (keyword === ":produce-unsat-cores") settings.isProducingUnsatCores = isTrue;
1905
+ if (keyword === ":produce-unsat-assumptions") settings.isProducingUnsatAssumptions = isTrue;
1457
1906
  if (keyword === ":produce-proofs") settings.isProducingProofs = isTrue;
1458
- if (keyword === ":interactive-mode") settings.isInteractive = isTrue;
1907
+ if (keyword === ":interactive-mode" || keyword === ":produce-assertions") {
1908
+ if (state.isProofsEnabled !== undefined)
1909
+ throw new SmtParseError(
1910
+ "error setting ':produce-assertions', option value cannot be modified after initialization",
1911
+ value ?? list.end,
1912
+ );
1913
+ settings.isInteractive = isTrue;
1914
+ }
1459
1915
  if (keyword === ":diagnostic-output-channel")
1460
1916
  settings.isDiagnosticOnStdout = value?.kind === "string" && value.text === "stdout";
1461
1917
  if (keyword === ":int-real-coercions" && !isTrue)
@@ -1468,13 +1924,12 @@ export const runSmtlibScript = (
1468
1924
  );
1469
1925
  settings.isExitingOnError = isSymbol(value, "immediate-exit");
1470
1926
  }
1471
- if (
1927
+ const isParameter =
1472
1928
  keyword !== "" &&
1473
1929
  !BUILTIN_OPTIONS.has(keyword) &&
1474
1930
  value !== undefined &&
1475
- value.kind !== "list"
1476
- )
1477
- settings.parameters.set(getParameterName(keyword), value.text);
1931
+ value.kind !== "list";
1932
+ if (isParameter) settings.parameters.set(getParameterName(keyword), value.text);
1478
1933
  if (optionName === ":print_success") settings.isPrintingSuccess = isTrue;
1479
1934
  if (
1480
1935
  !BUILTIN_OPTIONS.has(keyword) &&
@@ -1487,6 +1942,9 @@ export const runSmtlibScript = (
1487
1942
  settings.mbqiMaxIterations = Number(value.text);
1488
1943
  if (optionName === ":rlimit" && value?.kind === "numeral")
1489
1944
  settings.rlimit = Number(value.text);
1945
+ const kernel = state.kernel;
1946
+ if (isParameter && kernel !== undefined)
1947
+ kernel.updateParams(getKernelParams(kernel.isSetUp));
1490
1948
  if (optionName === ":rewriter.hi_div0") {
1491
1949
  settings.isHiDiv0 = isTrue;
1492
1950
  state.manager.isHiDiv0 = isTrue;
@@ -1521,6 +1979,9 @@ export const runSmtlibScript = (
1521
1979
  [":print-success", settings.isPrintingSuccess],
1522
1980
  [":produce-models", settings.isProducingModels],
1523
1981
  [":produce-unsat-cores", settings.isProducingUnsatCores],
1982
+ [":produce-unsat-assumptions", settings.isProducingUnsatAssumptions],
1983
+ [":interactive-mode", settings.isInteractive],
1984
+ [":produce-assertions", settings.isInteractive],
1524
1985
  [":int-real-coercions", true],
1525
1986
  [":error-behavior", settings.isExitingOnError ? "immediate-exit" : "continued-execution"],
1526
1987
  ]);
@@ -1538,44 +1999,20 @@ export const runSmtlibScript = (
1538
1999
  "get-info",
1539
2000
  (list) => {
1540
2001
  const info = list.items[1];
1541
- if (info?.kind !== "keyword")
1542
- throw new SmtParseError("invalid command argument, keyword expected", info ?? list.end);
1543
- const optimizer = state.optimizer;
1544
- const check = state.check;
1545
- if (
1546
- info.text === ":reason-unknown" &&
1547
- check?.status === L_UNDEF &&
1548
- optimizer !== undefined &&
1549
- optimizer.reasonUnknown !== ""
1550
- ) {
1551
- print(`(:reason-unknown "${optimizer.reasonUnknown}")`);
1552
- return;
1553
- }
1554
- const reasonUnknown =
1555
- check === undefined
1556
- ? "state of the most recent check-sat command is not known"
1557
- : check.reasonUnknown;
1558
- if (info.text === ":reason-unknown" && reasonUnknown !== undefined) {
1559
- print(`(:reason-unknown "${reasonUnknown.replaceAll('"', '\\"')}")`);
1560
- return;
1561
- }
1562
- if (info.text === ":rlimit") {
1563
- print(`(:rlimit ${state.manager.limit.count})`);
1564
- return;
1565
- }
1566
- if (info.text !== ":error-behavior")
1567
- throw new SmtUnsupportedError(`the information ${info.text}`);
1568
- print(
1569
- `(:error-behavior ${settings.isExitingOnError ? "immediate-exit" : "continued-execution"})`,
1570
- );
2002
+ if (info === undefined)
2003
+ throw new SmtParseError("invalid command, argument(s) missing", list.end);
2004
+ if (info.kind !== "keyword")
2005
+ throw new SmtParseError("invalid command argument, keyword expected", info);
2006
+ printInfo(list, info.text);
2007
+ checkArgumentCount(list, 1);
1571
2008
  },
1572
2009
  ],
1573
2010
  [
1574
2011
  "set-logic",
1575
2012
  (list) => {
1576
- const logic = list.items[1];
2013
+ const logic = getFirstArgument(list);
1577
2014
  if (!isSymbol(logic))
1578
- throw new SmtParseError("invalid logic name, symbol expected", logic ?? list.end);
2015
+ throw new SmtParseError("invalid command argument, symbol expected", logic);
1579
2016
  if (state.logic !== undefined)
1580
2017
  throw new SmtParseError("the logic has already been set", logic);
1581
2018
  if (state.assertions.length > 0)
@@ -1585,6 +2022,7 @@ export const runSmtlibScript = (
1585
2022
  printDiagnostic(
1586
2023
  `; ignoring unsupported logic ${logic.text} line: ${list.line} position: ${list.column}`,
1587
2024
  );
2025
+ checkArgumentCount(list, 1);
1588
2026
  return;
1589
2027
  }
1590
2028
  state.logic = logic.text;
@@ -1592,14 +2030,37 @@ export const runSmtlibScript = (
1592
2030
  state.reader = createSmtlibReader(state.manager, logic.text, settings.parserOptions);
1593
2031
  else {
1594
2032
  state.reader.restrictSorts(logic.text);
1595
- // Deviation from Z3: its new solver starts without the open scopes, so it ignores their pop
1596
- // and keeps what they asserted.
2033
+ // Deviation from Z3: its new solver starts without the open scopes, so it ignores their pop and keeps what they asserted.
1597
2034
  resetKernel();
1598
2035
  }
1599
2036
  if (settings.isPrintingSuccess) print("success");
2037
+ checkArgumentCount(list, 1);
2038
+ },
2039
+ ],
2040
+ [
2041
+ "set-info",
2042
+ (list) => {
2043
+ const info = list.items[1];
2044
+ if (info === undefined)
2045
+ throw new SmtParseError("invalid command, argument(s) missing", list.end);
2046
+ if (info.kind !== "keyword")
2047
+ throw new SmtParseError("invalid command argument, keyword expected", info);
2048
+ const value = list.items[2];
2049
+ if (value === undefined)
2050
+ throw new SmtParseError("invalid command, argument(s) missing", list.end);
2051
+ if (value.kind === "list" || value.kind === "keyword" || value.kind === "eof")
2052
+ throw new SmtParseError("invalid option value", value);
2053
+ if (info.text === ":status" && value.kind === "symbol") {
2054
+ const status = [L_TRUE, L_FALSE, L_UNDEF].find(
2055
+ (innerStatus) => getVerdict(innerStatus) === value.text,
2056
+ );
2057
+ if (status === undefined) throw new SmtParseError("invalid ':status' attribute", value);
2058
+ settings.status = status;
2059
+ }
2060
+ if (list.items[3] !== undefined)
2061
+ throw new SmtParseError("invalid command, too many arguments", list.items[3]);
1600
2062
  },
1601
2063
  ],
1602
- ["set-info", () => {}],
1603
2064
  ]);
1604
2065
  const run = (list: SmtList) => {
1605
2066
  const head = list.items[0];
@@ -1608,18 +2069,34 @@ export const runSmtlibScript = (
1608
2069
  const command = DECLARATIONS.has(head.text)
1609
2070
  ? (declaration: SmtList) => state.reader.declareCommand(declaration)
1610
2071
  : runCommand.get(head.text);
1611
- if (command === undefined) throw new SmtUnsupportedError(`the command ${head.text}`);
1612
- if (!MANAGERLESS_COMMANDS.has(head.text) && state.isProofsEnabled === undefined) {
1613
- state.isProofsEnabled = settings.parameters.get("proof") === "true";
1614
- resetKernel();
2072
+ if (command === undefined && UNPORTED_COMMANDS.has(head.text))
2073
+ throw new SmtUnsupportedError(`the command ${head.text}`);
2074
+ if (command === undefined) {
2075
+ expectClosed(list);
2076
+ print("unsupported");
2077
+ printDiagnostic(`; ${head.text} line: ${list.end.line} position: ${list.end.column}`);
2078
+ return;
2079
+ }
2080
+ // Z3's scoped_timer ends with the command that set it, so a command starts without one.
2081
+ state.manager.limit.restart(Infinity);
2082
+ if (!MANAGERLESS_COMMANDS.has(head.text)) initManager();
2083
+ try {
2084
+ command(list);
2085
+ } catch (error) {
2086
+ if (!(error instanceof SmtDefaultError)) throw error;
2087
+ throw new SmtParseError(error.message, list.end);
1615
2088
  }
1616
- command(list);
1617
2089
  if (settings.isPrintingSuccess && SILENT_COMMANDS.has(head.text)) print("success");
1618
2090
  };
1619
2091
  for (;;) {
1620
2092
  try {
1621
- const list = commands.read();
1622
- if (list === undefined || isSymbol(list.items[0], "exit")) break;
2093
+ const list = commands.readCommand();
2094
+ if (list === undefined) break;
2095
+ if (isSymbol(list.items[0], "exit")) {
2096
+ checkArgumentCount(list, 0);
2097
+ if (settings.isPrintingSuccess) print("success");
2098
+ break;
2099
+ }
1623
2100
  run(list);
1624
2101
  } catch (error) {
1625
2102
  if (!(error instanceof SmtParseError)) throw error;