logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

lbt - LTL to Büchi Translator

Author

       This  manual page was written by Marko Mäkelä <msmakela@tcs.hut.fi>, for the Debian GNU/Linux system (but
       may be used by others).  The lbt program was written by MaunoRönkkö and HeikkiTauriainen,  and  it  was
       optimized  by  MarkoMäkelä,  who  also  wrote  the  lbt2dot  filter.   Please see the copyright file in
       /usr/share/doc/lbt for details.

                                                 August 10, 2001                                          LBT(1)

Description

       This  manual  page  documents briefly the lbt and lbt2dot commands.  This manual page was written for the
       Debian GNU/Linux distribution because the original program does not have a manual page.  Instead, it  has
       documentation in HTML format; see below.

       lbt  is  a  filter  that  translates a linear temporal logic (LTL) formula to a corresponding generalized
       Büchi automaton.  The translation is based on the algorithm  by  Gerth,  Peled  and  Vardi  presented  at
       PSTV'95, Simpleon-the-flyautomaticverificationoflineartemporallogic.  Hardly any optimizations are
       implemented,  and  the  generated  automaton  is  often bigger than necessary.  But on the other hand, it
       should always be correct.
       The filter lbt2dot can be used to translate Büchi automata from the lbt output format to GraphViz  format
       for visualization.

Example

echo G p0 | lbt | lbt2dot | dotty -

Files

/usr/share/doc/lbt/html/index.html
              The real documentation for LBT.

Name

       lbt - LTL to Büchi Translator

See Also

dotty(1).

Synopsis

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

See Also