Temporal antecedent failure: Refining vacuity

Shoham Ben-David, Dana Fisman, Sitvanit Ruah

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

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.

Original languageEnglish
Title of host publicationCONCUR 2007 - Concurrency Theory - 18th International Conference, CONCUR 2007, Proceedings
PublisherSpringer Verlag
Pages492-506
Number of pages15
ISBN (Print)9783540744061
DOIs
StatePublished - 1 Jan 2007
Externally publishedYes
Event18th International Conference on Concurrency Theory, CONCUR 2007 - Lisbon, Portugal
Duration: 3 Sep 20078 Sep 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4703 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Concurrency Theory, CONCUR 2007
Country/TerritoryPortugal
CityLisbon
Period3/09/078/09/07

Keywords

  • Antecedent failure
  • Model checking
  • PSL
  • Regular expressions
  • SVA
  • Temporal logic
  • Vacuity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Temporal antecedent failure: Refining vacuity'. Together they form a unique fingerprint.

Cite this