DEPQBF(1)

📦 version 5.01, in debian bookworm, debian trixie, ubuntu jammy, ubuntu noble, ubuntu resolute, ubuntu stonking

💖 DEPQBF — like, the QBF solver of all time 💖

okay bestie, sit down, grab a strawberry 🍓, because we're about to talk about depqbf from the General Commands Manual (that's the DEPQBF(1) situation, iykyk) and honestly? she's iconic. no cap.

✨ NAME ✨

depqbf — a solver for quantified boolean formulae 🧚

✨ SYNOPSIS ✨

depqbf [options ...] [NUM] [FILE]

🌸 DESCRIPTION 🌸

so depqbf is a search-based solver for quantified boolean formulae (that's QBF, bestie) in prenex conjunctive normal form. she's built on the DPLL algorithm for QBF, with conflict-driven clause and solution-driven cube learning — yes, both, she does both, main character energy fr fr 💅

and here's the cute part: by analyzing the structure of a formula, DepQBF tries to identify independent variables ✨. Among other benefits, this often increases the freedom for decision making. (Not me being like "more freedom = better decisions" — that's just what the page says, and it's lowkey true.) If you want references and a brief outline of the whole idea, go look at the JSAT system description of DepQBF 0.1 from QBFEVAL'10. that's the source, periodt.

depqbf reads QBF formulas in QDIMACS format. If FILE isn't given, she reads her input from stdin 🫶. She complies with input/output standards as required by QBFEVAL'10 — so she's well behaved, unlike some solvers we know 💀

👑 OPTIONS 👑

depqbf accepts the following options:

  • -h, --help — Print usage information. (the "help me bestie" flag 🎀)
  • --version — Print version. (who are you, where did you come from 💜)
  • --pretty-print — Only parse and print formula. (she parses, she prints, she does NOT solve — she's just vibing 🌈)
  • -v — Increase verbosity incrementally. (want more tea? add more -v 🍵)
  • NUM — Optional: time-out after NUM seconds. ⏰
  • FILE — Optional: read input from FILE. 📂

🔥 EXIT STATUS 🔥

okay this is important so pay attention:

  • exit status 10 means the QBF formula you gave as input is satisfiable ✅
  • exit status 20 means it's unsatisfiable ❌
  • any other exit code means the formula was not solved 😭 — she tried, she really did, but it didn't happen
bestie, do NOT forget this. checking exit codes is the whole game. 10 and 20 are the only two that mean "we got an answer." everything else is a shrug. 💀

🦋 SEE ALSO 🦋

picosat(1), minisat(1), clasp(1) — the rest of the squad 💅

💜 AUTHOR 💜

depqbf was written by Florian Lonsing <florian.lonsing@jku.at>. 💖

This manual page was written by Thomas Krennwallner... wait, no, Thomas Krennwallner <tkren@kr.tuwien.ac.at>. 🎀

and that's the whole page, bestie! 🌸 this version of the manual is from August 26, 2011, it's the DEPQBF(1) page in the General Commands Manual section, and yes, she ate. periodt. 💅✨

📦 where this page comes from