Title :
Effective Generation of Interface Robustness Properties for Static Analysis
Author :
Acharya, Mithun ; Sharma, Tanu ; Xu, Jun ; Xie, Tao
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC
Abstract :
A software system interacts with its environment through system interfaces. Robustness of software systems are governed by various temporal properties related to these interfaces, whose violation leads to system crashes and security compromises. These properties can be formally specified for system interfaces and statically verified against a software system. But manually specifying a large number of interface properties for static verification is often inaccurate or incomplete, apart from being cumbersome. In this paper, we propose a novel framework that effectively generates interface properties for static checking from a few generic, high level robustness rules that capture interface behavior. We implement our framework for an existing static analyzer with simple dataflow extensions and apply it on POSIX-API system interfaces used in 10 Redhat-9.0 open source packages. The results show that the framework can effectively generate a large number of useful interface properties from a few generically specified rules
Keywords :
Unix; formal specification; program diagnostics; program verification; user interfaces; POSIX-API system interface; Redhat-9.0 open source package; formal specification; interface robustness properties; robustness rules; software system; static analysis; static checking; static verification; system interfaces; Computer crashes; Computer science; Concrete; Data analysis; Packaging; Robustness; Software engineering; Software systems; System testing;
Conference_Titel :
Automated Software Engineering, 2006. ASE '06. 21st IEEE/ACM International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7695-2579-2
DOI :
10.1109/ASE.2006.35