A Short Story of a Subtle Error in LTL Formulas Reduction and Divine Incorrectness

Tomáš Babiak,Mojmír Křetínský,Vojtěch Řehák,Jan Strejček
DOI: https://doi.org/10.48550/arXiv.1011.4214
2010-11-18
Logic in Computer Science
Abstract:We identify a subtle error in LTL formulas reduction method used as one optimization step in an LTL to B\"uchi automata translation. The error led to some incorrect answers of the established model checker DiVinE. This paper should help authors of other model checkers to avoid this error.
What problem does this paper attempt to address?