Published March 23, 2019 | Version v1

Converting A Subset of LTL Formula to Buchi Automata

Authors/Creators

Description

The translation of LTL formula into equivalent Büchi automata plays an important role in many algorithms for LTL model checking, which consist in obtaining a Büchi automaton that is equivalent to the software system specification and another one that is equivalent to the negation of the property. The intersection of the two Büchi automata is empty if the model satisfies the property.

Files

10219ijsea04.pdf

Files (2.1 MB)

Name Size
md5:f29bb8c7a63fc3becb53d70b48fac024
2.1 MB Preview Download