Static Detection of Software Errors: Precise and Scalable Algorithms for Automatic Detection of Software Errors - Softcover

Xie, Yichen

Softcover

ISBN 10: 3639413369 ISBN 13: 9783639413366

Publisher: AV Akademikerverlag, 2012

Synopsis

Revision with unchanged content. Automatic program analysis tools are increasingly developed and deployed to combat the perenniel software quaility problem that plagues the IT industry. Traditional tools faces a stark tradeoff between precision and scalability: scalable tools are often imprecise, limiting themselves to detecting relatively shallow errors; precise tools are often not scalable and are thus only applied to simplified models of the core parts of large systems. This study presents techniques and results on how to exploit existing struc­tures of large software systems to make precise program analyses scale. As an example, the author show how to scale Boolean Satisfiability (SAT) based a­na­lysis - traditionally applied to small models with hundreds of lines of code - to the whole Linux kernel, which contains millions of lines of code. This study is directed to designers and users of software analysis tools alike. It offers detailed descriptions of several state-of-the-art automatic error detection algorithms and presents experimental results on mature open-source systems. The approach can be potentially generalized to the design and deployment of a wide range of program analysis tools.

About this title

About the Author

Specialization: Programming Languages and Software Engineering; Ph.D. in Computer Science, Stanford University (2006); M.S. in Computer Science, Stanford University (2003); B.S. in Computer Science, Yale University (2001), summa cum laude.

Edition details

• Publisher: AV Akademikerverlag
• Publication date: 2012
• Language: English
• ISBN 10: 3639413369
• ISBN 13: 9783639413366
• Binding: Paperback
• Number of pages: 148