LBT(1)

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

💅 LBT(1) — the manual, but make it make sense

okay bestie, gather round, because we're reading the lbt page from the General Commands Manual together and it's gonna be a whole journey 🦋

✨ NAME ✨

lbt — LTL to Büchi Translator. that's it, that's the vibe. translating logic into automata, main character energy fr fr 💖

🌸 SYNOPSIS 🌸

lbt < formula.txt > automaton.txt
lbt2dot < automaton.txt > automaton.dot

like, it's a filter. pipe stuff in, pipe stuff out, no cap 💅

🎀 DESCRIPTION 🎀

so this page is the brief little rundown of the lbt and lbt2dot commands, okay? it was written specifically for the Debian GNU/Linux distribution because the original program literally does not have a manual page 😭 instead, it ships its docs in HTML format — more on that below, keep scrolling bestie.

lbt is a filter that translates a linear temporal logic (LTL) formula into a corresponding generalized Büchi automaton. the translation is based on the algorithm by Gerth, Peled and Vardi, presented at PSTV'95 in Simple on-the-fly automatic verification of linear temporal logic. iconic paper behavior, honestly 👑

and like... hardly any optimizations are implemented, so the generated automaton is often bigger than necessary. 😬 but on the other hand? it should always be correct. and honestly, correct-but-chunky is a vibe. slay.

the filter lbt2dot is the glow-up step — it translates Büchi automata from the lbt output format into GraphViz format so you can actually visualize them. it's giving makeover montage 💖✨

🧚 EXAMPLE 🧚

echo G p0 | lbt | lbt2dot | dotty -

one line, four pipes, absolutely eating 🔥

🔥 SEE ALSO 🔥

🌈 FILES 🌈

  • /usr/share/doc/lbt/html/index.html — the real documentation for LBT. like, the actual full tea, not just this lil summary 🫖

👑 AUTHOR 👑

this manual page was written by Marko Mäkelä <msmakela@tcs.hut.fi>, for the Debian GNU/Linux system (but it may be used by others, we're generous like that 💜).

the lbt program was written by Mauno Rönkkö and Heikki Tauriainen, and it was optimized by Marko Mäkelä, who also wrote the lbt2dot filter. 🎀

please see the copyright file in /usr/share/doc/lbt for details — go read it, it's important bestie, fr fr.

⭐ and that's the whole page!! written August 10, 2001, still serving looks in the General Commands Manual to this very day. periodt. 💅🌸
📦 where this page comes from