On-The-Fly Model Checking of RCTL Formulas (1998)
| Venue: | In Proc. 10 th International Conference on Computer Aided Verification (CAV’98), LNCS 1427 |
| Citations: | 37 - 14 self |
BibTeX
@INPROCEEDINGS{Beer98on-the-flymodel,
author = {Ilan Beer and Shoham Ben-david and Avner Landver and Avner L},
title = {On-The-Fly Model Checking of RCTL Formulas},
booktitle = {In Proc. 10 th International Conference on Computer Aided Verification (CAV’98), LNCS 1427},
year = {1998},
pages = {184--194},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The specification language RCTL, an extension of CTL, is defined by adding the power of regular expressions to CTL. In addition to being a more expressive and natural hardware specification language than CTL, a large family of RCTL formulas can be verified on-the-fly (during symbolic reachability analysis). On-the-fly model checking, as a powerful verification paradigm, is especially efficient when the specification is false and extremely efficient when the computation needed to get to a failing state is short. It is suitable for the inherently gradual design process since it detects a multitude of bugs at the early verification stages, and paves the way towards finding the more complex errors as the design matures. It is shown that for every erroneous finite computation, there is an RCTL formula that detects it and can be verified on-the-fly. On-thefly verification of RCTL formulas has moved model checking in IBM into a different class of designs inaccessible by prior techniques.
