loading...
Assume-Guarantee Verification of Source Code with Design-Level Assumptions
Edinburgh, Scotland, United Kingdom May 23-May 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICSE.2004.131744326th International Conference on Soft ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dimitra Giannakopoulou, NASA Ames Research Center
Corina S. Păsăreanu, NASA Ames Research Center
Jamieson M. Cobleigh, University of Massachusetts at Amherst
Model checking is an automated technique that can be used to determine whether a system satisfies certain required properties. To address the "state explosion" problem associated with this technique, we propose to integrate assume-guarantee verification at different phases of system development. During design, developers build abstract behavioral models of the system components and use them to establish key properties of the system. To increase the scalability of model checking at this level, we have previously developed techniques that automatically decompose the verification task by generating component assumptions for the properties to hold. The design artifacts are subsequently used to guide the implementation of the system, but also to enable more efficient reasoning of the source code. In particular, we propose to use assumptions generated for the design to similarly decompose the verification of the actual system implementation. We demonstrate our approach on a significant NASA application, where design models were used to identify and correct a safety property violation, and the generated assumptions allowed us to check successfully that the property was preserved by the implementation.
Citation:
Dimitra Giannakopoulou, Corina S. Păsăreanu, Jamieson M. Cobleigh, "Assume-Guarantee Verification of Source Code with Design-Level Assumptions," icse, pp.211-220, 26th International Conference on Software Engineering (ICSE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.