|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
17th IEEE International Conference on Automated Software Engineering (ASE'02)
Assumption Generation for Software Component Verification
Edinburgh, UK
September 23-September 27
ISBN: 0-7695-1736-6
| ASCII Text | x | ||
| Dimitra Giannakopoulou, Corina S. Păsăreanu, Howard Barringer, "Assumption Generation for Software Component Verification," 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011), pp. 3, 17th IEEE International Conference on Automated Software Engineering (ASE'02), 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/ASE.2002.1114984, author = {Dimitra Giannakopoulou and Corina S. Păsăreanu and Howard Barringer}, title = {Assumption Generation for Software Component Verification}, journal ={2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)}, volume = {0}, year = {2002}, issn = {1527-1366}, pages = {3}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASE.2002.1114984}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011) TI - Assumption Generation for Software Component Verification SN - 1527-1366 SP EP A1 - Dimitra Giannakopoulou, A1 - Corina S. Păsăreanu, A1 - Howard Barringer, PY - 2002 KW - null VL - 0 JA - 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011) ER - | |||
Model checking is an automated technique that can be used to determine whether a system satisfies certain required properties. The typical approach to verifying properties of software components is to check them for all possible environments. In reality, however, a component is only required to satisfy properties in specific environments. Unless these environments are formally characterized and used during verification (assume-guarantee paradigm), the results returned by verification can be overly pessimistic. This work defines a framework that brings a new dimension to model checking of software components. When checking a component against a property, our model checking algorithms return one of the following three results: the component satisfies a property for any environment; the component violates the property for any environment; or finally, our algorithms generate an assumption that characterizes exactly those environments in which the component satisfies its required property. Our approach has been implemented in the LTSA tool and has been applied to the analysis of a NASA application.
Citation:
Dimitra Giannakopoulou, Corina S. Păsăreanu, Howard Barringer, "Assumption Generation for Software Component Verification," ase, pp.3, 17th IEEE International Conference on Automated Software Engineering (ASE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.
