loading...
Mining Interface Specifications for Generating Checkable Robustness Properties
Raleigh, North Carolina November 07-November 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISSRE.2006.2917th International Symposium on Softw ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mithun Acharya, North Carolina State University
Tao Xie, North Carolina State University
Jun Xu, North Carolina State University
A software system interacts with its environment through interfaces. Improper handling of exceptional returns from system interfaces can cause robustness problems. Robust- ness of software systems are governed by various tempo- ral properties related to interfaces. Static verification has been shown to be effective in checking these temporal prop- erties. But manually specifying these properties is cum- bersome and requires the knowledge of interface specifica- tions, which are often either unavailable or undocumented. In this paper, we propose a novel framework to automati- cally infer system-specific interface specifications from pro- gram source code. We use a model checker to generate traces related to the interfaces. From these model check- ing traces, we infer interface specification details such as return value on success or failure. Based on these inferred specifications, we translate generically specified interface robustness rules to concrete robustness properties verifi- able by static checking. Hence the generic rules can be specified at an abstract level that needs no knowledge of the source code, system, or interfaces. We implement our framework for an existing static analyzer that employs push down model checking and apply the analyzer to the well known POSIX-API system interfaces. We found 28 robust- ness violations in 10 open source packages using our frame- work.
Citation:
Mithun Acharya, Tao Xie, Jun Xu, "Mining Interface Specifications for Generating Checkable Robustness Properties," issre, pp.311-320, 17th International Symposium on Software Reliability Engineering (ISSRE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.