Cooperative Bug Isolation - Winning Thesis of the 2005 ACM Doctoral Dissertation Competition

Efforts to understand and predict the behavior of software date back to the earliest days of computer programming,over half a century ago. In the intervening decades, the need for effective methods of understanding software has only increased; so- ware has spread to become the underpinning of much of modern society, and the potentially disastrous consequences of broken or poorly understood software have become all too apparent. Ben Liblit's work reconsiders two common assumptions about how we should analyze software and it arrives at some striking new results. Inprinciple,understandingsoftware is not such a hardproblem. Certainlya c- puter scientist studying programs appears to be in a much stronger position than, say, a biologist trying to understand a living organism or an economist trying to understand the behavior of markets, because the biologist and the economist must rely on indirect observation of the basic processes they wish to understand. A c- puterscientist, however,starts with a complete,precise descriptionof the behaviorof software-the program itself! Of course, the story turns out not to be so straightf- ward, because despite having a perfect description, programs are suf ciently c- plex that it is usually dif cult or even impossible to answer many simple questions about them.

List of contents

Instrumentation Framework.- Practical Considerations.- Techniques for Statistical Debugging.- Related Work.- Conclusion.

Product details

• Authors: Ben Liblit
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 25.04.2007
• EAN: 9783540718772
• ISBN: 978-3-540-71877-2
• No. of pages: 101
• Weight: 186 g
• Illustrations: XV, 101 p.
• Series: Lecture Notes in Computer Science; Programming and Software Engineering
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; B, Algorithmen und Datenstrukturen, Software Engineering, Algorithms, Statist, Theoretische Informatik, software quality, computer science, Software Engineering/Programming and Operating Systems, Logics and Meanings of Programs, Operating systems, Algorithms & data structures, Computer programming / software engineering, Algorithm Analysis and Problem Complexity, Computer architecture & logic design, Computer logic, Computer Science Logic and Foundations of Programming, static analysis