Sophie

Sophie

distrib > Mageia > 5 > i586 > media > core-release-src > by-pkgid > eab9dc1809cb979011f7ce7e9e5ea99a

ltl2ba-1.1-3.mga5.src.rpm

Description:

Translate from Linear temporal logic (LTL) formulas to Buchi automata.
LTL is a type of formal logic that extends formal logic with
qualifiers involving time.
A Buchi automaton is the extension of a finite state automaton
to infinite inputs, and are useful for specifying behavior
of non-terminating systems (such as hardware or operating systems).
A Buchi automaton accepts an infinite input sequence if and only if
there exists a run of the automaton which visits at least one of the
final states infinitely often.

The implementation is based on the translation algorithm by Gastin and Oddoux,
presented at the CAV Conference, held in 2001, Paris, France 2001.

Generated packages:

Other version of this rpm: