MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Extreme model checking (2003) [15 citations — 7 self]

Download:
pdf | ps
by Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, Marco A. A. Sanvido
In International Symposium on Verification: Theory and Practice, LNCS 2772
http://www-cad.eecs.berkeley.edu/~tah/Publications/extreme_model_checking.ps
Add To MetaCart

Abstract:

Abstract. One of the central axioms of extreme programming is the disciplined use of regression testing during stepwise software development. Due to recent progress in software model checking, it has become possible to supplement this process with automatic checks for behavioral safety properties of programs, such as conformance with locking idioms and other programming protocols and patterns. For e#ciency reasons, all checks must be incremental, i.e., they must reuse partial results from previous checks in order to avoid all unnecessary repetition of expensive verification tasks. We show that the lazy-abstraction algorithm, and its implementation in Blast, can be extended to support the fully automatic and incremental checking of temporal safety properties during software development. 1 From Extreme Programming to Extreme Verification Program verification has been a central problem of computer science for many years [36, 37]. The importance of the verification problem has, despite its inherent

Citations

490 The B-Book: Assigning Programs to Meanings – Abrial - 1996
62 Incremental regression testing – Agrawal, Horgan, et al. - 1993
47 Timing verification by successive approximation – Alur, Itai, et al. - 1993