@inproceedings{74035c52467b40a19e0d6ad20c09b5b5,
title = "Temporal antecedent failure: Refining vacuity",
abstract = "We re-examine vacuity in temporal logic model checking. We note two disturbing phenomena in recent results in this area. The first indicates that not all vacuities detected in practical applications are considered a problem by the system verifier. The second shows that vacuity detection for certain logics can be very complex and time consuming. This brings vacuity detection into an undesirable situation where the user of the model checking tool may find herself waiting a long time for results that are of no interest for her. In this paper we define Temporal Antecedent Failure, an extension of antecedent failure to temporal logic, which refines the notion of vacuity. According to our experience, this type of vacuity always indicates a problem in the model, environment or formula. On top, detection of this vacuity is extremely easy to achieve. We base our definition and algorithm on regular expressions, that have become the major temporal logic specification in practical applications.",
keywords = "Antecedent failure, Model checking, PSL, Regular expressions, SVA, Temporal logic, Vacuity",
author = "Shoham Ben-David and Dana Fisman and Sitvanit Ruah",
year = "2007",
month = jan,
day = "1",
doi = "10.1007/978-3-540-74407-8_33",
language = "English",
isbn = "9783540744061",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "492--506",
booktitle = "CONCUR 2007 - Concurrency Theory - 18th International Conference, CONCUR 2007, Proceedings",
address = "Germany",
note = "18th International Conference on Concurrency Theory, CONCUR 2007 ; Conference date: 03-09-2007 Through 08-09-2007",
}