Compositional Approach to Suspension and Other Improvements to LTL Translation

  title={Compositional Approach to Suspension and Other Improvements to LTL Translation},
  author={Tom{\'a}s Babiak and Thomas Badie and Alexandre Duret-Lutz and Mojm{\'i}r Kret{\'i}nsk{\'y} and Jan Strejcek},
Recently, there was defined a fragment of LTL (containing fairness properties among other interesting formulae) whose validity over a given infinite word depends only on an arbitrary suffix of the word. Building upon an existing translation from LTL to Büchi automata, we introduce a compositional approach where subformulae of this fragment are translated separately from the rest of an input formula and the produced automata are composed in a way that the subformulae are checked only in relevant… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

Strejček. LTL to Büchi automata translation: Fast and more deterministic

  • T. Babiak, M. Křet́ınský, V. Řehák
  • In TACAS’12,
  • 2012
Highly Influential
10 Excerpts

Poitrenaud . SPOT : An extensible model checking library using transitionbased generalized büchi automata

  • A. Duret-Lutz, D.
  • 2004

Similar Papers

Loading similar papers…