PBESPGSOLVE(1)

📦 version 202507, in nixos 26.05, nixpkgs unstable

💅 PBESPGSOLVE(1) — the manual page, bestie edition

ok so this is pbespgsolve, and it lives in section 1 (User Commands) of the mCRL2 toolset man pages. it solves (P)BES and parity games, and honestly? it's a whole vibe. let's get into it 🫶

✨ NAME ✨

pbespgsolve — solves a (P)BES or a parity game, using a parity game solver. that's it, that's the tweet. 👑

🌸 SYNOPSIS 🌸

pbespgsolve [OPTION]... [INFILE]

🦋 DESCRIPTION 🦋

okay so picture this: it reads a file containing a (P)BES or a max-parity game, in PGSolver format. simple enough, right? ✨

but the pipeline is where it gets iconic. if you hand it a PBES input, it first instantiates it to a BES, and from that a parity game can be obtained. then a parity game solver swoops in and solves that parity game. main character energy fr fr.

the solution of the first vertex — which also defines the solution of the initial equation of the (P)BES — gets printed to standard output. 💖

and if INFILE isn't there? no worries bestie, it just uses standard input instead. easy.

🎀 OPTIONS 🎀

OPTION can be literally any of these:

  • -C, --cycle — eliminate cycles 🌀
  • -iFORMAT, --in=FORMAT — use input format FORMAT, and the choices are: 'pbes' = PBES in internal format (this is the default), 'pgsolver' = BES in PGSolver format, 'text' = PBES in textual (mCRL2) format. pick your fighter 💅
  • -L, --loop — eliminate self-loops 🔁
  • -g, --onlygenerate — only generate the BES without solving it. like, just the build, no conclusions. 🙈
  • -QNUM, --qlimit=NUM — limit enumeration of universal and existential quantifiers in data expressions to NUM iterations. default is NUM=10, and NUM=0 means unlimited (go off, no cap 🌈)
  • -rNAME, --rewriter=NAME — use rewrite strategy NAME: 'jitty' = jitty rewriting (default), 'jittyc' = compiled jitty rewriting, 'jittyp' = jitty rewriting with prover ✨
  • -c, --scc — use scc decomposition 🧩
  • -sNAME, --solver-type=NAME — use the solver type NAME: 'spm' = Small progress measures (default), 'altspm' = Alternative implementation of small progress measures, 'recursive' = Recursive algorithm, 'prioprom' = Priority promotion (experimental — you've been warned bestie 👀)
  • --timings[=FILE] — append timing measurements to FILE. if you don't give it a FILE, the measurements get written to standard error instead ⏱️
  • -e, --verify — verify the solution. trust but verify, periodt ✅

⭐ Standard options ⭐

the classics, the essentials, the staples of the toolset:

  • -q, --quiet — do not display warning messages 🤫
  • -v, --verbose — display short log messages
  • -d, --debug — display detailed log messages 🐛
  • --log-level=LEVEL — display log messages up to and including this level; it's either warn, verbose, debug or trace
  • -h, --help — display help information 🫶
  • --version — display version information
  • --help-all — display help information, including hidden and experimental options 👀✨

👑 AUTHOR 👑

Written by Maks Verver and Wieger Wesselink; Michael Weber. legends, all of them 💜

💀 REPORTING BUGS 💀

found a bug? Report bugs at <http://www.mcrl2.org/issuetracker>. do NOT just suffer in silence, bestie 😭

Copyright © 2025 Technische Universiteit Eindhoven.

This is free software. You may redistribute copies of it under the terms of the Boost Software License <http://www.boost.org/LICENSE_1_0.txt>.

and there is NO WARRANTY, to the extent permitted by law. like, none. zero. ngl that part is important, don't skip it 🫶

🌈 SEE ALSO 🌈

See also the manual at <http://www.mcrl2.org/web/user_manual/tools/release/pbespgsolve.html>. iykyk 📖

and that's the page!! 💅 this one's pbespgsolve from the mCRL2 toolset 2025..., dated October 2026, hanging out at PBESPGSOLVE(1). go solve some games bestie, you've got this 🦋✨🎀

📦 where this page comes from