Spot Logo

LTL Formula to translateFold

Send

Use alphanumeric identifiers or double-quoted strings for atomic propositions, and parentheses for grouping.
Identifiers cannot start with the letter of a prefix operator (F, G, or X): for instance GFa means G(F(a)). Use "GFa" if you really want to refer to GFa as a proposition.
Conversely, infix letter operators are not assumed to be operators if they are part of an identifier: aUb is an atomic proposition, unlike a U b and (a)U(b).

Unary operators
(prefix)
Binary operators
(infix)
Constants
not:! ~ and:& && /\ (strong) until:U true:1 true
eventually:F <> or:| || + \/ weak until:W false:0 false
always:G [] implies:-> --> => (weak) release:R V
next:X () equivalent:<-> <--> <=> strong release:M
xor:^ xor

Formula SimplificationsFold





Output the (simplified) formula as:



Translate the (simplified) formula as:

Translate the (simplified) formula as:



Translate the (simplified) formula as:


then








Automaton SimplificationsFold



Emptiness-check AlgorithmFold

Search accepting run using algorithm: with these options:

ResultsFold