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

Xie, Yichen

Brossura

ISBN 10: 3639413369 ISBN 13: 9783639413366

Casa editrice: AV Akademikerverlag, 2012

Riassunto

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.

Su questo libro

L'autore

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.

Dettagli dell'edizione

• Editore: AV Akademikerverlag
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 3639413369
• ISBN 13: 9783639413366
• Rilegatura: Copertina flessibile
• Numero di pagine: 148
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile