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

Jan Strej\v{c}ek; Mojm\'ir K\v{r}et\'insk\'y; Tom\'a\v{s} Babiak; Vojt\v{e}ch \v{R}eh\'ak

arxiv: 1011.4214 · v2 · pith:LZYCHNV5new · submitted 2010-11-18 · 💻 cs.LO · cs.FL

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

Tom\'a\v{s} Babiak , Mojm\'ir K\v{r}et\'insk\'y , Vojt\v{e}ch \v{R}eh\'ak , Jan Strej\v{c}ek This is my paper

classification 💻 cs.LO cs.FL

keywords errordivineformulasmodelreductionsubtleanswersauthors

0 comments

read the original 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.

This paper has not been read by Pith yet.

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

discussion (0)