A Short Story of a Subtle Error in LTL Formulas Reduction and Divine Incorrectness
Logic in Computer Science
2016-08-14 v2 Formal Languages and Automata Theory
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.
Keywords
Cite
@article{arxiv.1011.4214,
title = {A Short Story of a Subtle Error in LTL Formulas Reduction and Divine Incorrectness},
author = {Tomáš Babiak and Mojmír Křetínský and Vojtěch Řehák and Jan Strejček},
journal= {arXiv preprint arXiv:1011.4214},
year = {2016}
}