CSSV
Nurit Dor, Michael Rodeh, Mooly Sagiv · ACM SIGPLAN Notices · 2003
Erroneous string manipulations are a major source of software defects in C programs yielding vulnerabilities which are exploited by software viruses. We present C S tring S tatic V erifyer (CSSV), a tool that statically uncovers all string manipulation errors. Being a conservative tool, it reports all such errors at the expense of sometimes generating false alarms . Fortunately, only a small number of false alarms are reported, thereby proving that statically reducing software vulnerability is achievable. CSSV handles large programs by analyzing each procedure separately. To this end procedure contracts are allowed which are verified by the tool.We implemented a CSSV prototype and used it to verify the absence of errors in real code from EADS Airbus. When applied to another commonly used string intensive application, CSSV uncovered real bugs with very few false alarms.
Cited by 213 works. doi:10.1145/780822.781149
Authors
References
- A Discipline of Programming
- The C Programming Language
- Automatic discovery of linear restraints among variables of a program
- A First Step Towards Automated Detection of Buffer Overrun Vulnerabilities.
- Points-to analysis in almost linear time
- A precise inter-procedural data flow algorithm
- Analysis of pointers and structures
- Fuzz Revisited: A Re-examination of the Reliability of UNIX Utilities and Services
- Efficient detection of all pointer and array access errors
- Buffer overflows: attacks and defenses for the vulnerability of the decade