Advertisement

Cooperative Bug Isolation

Winning Thesis of the 2005 ACM Doctoral Dissertation Competition

  • Authors
  • Ben Liblit

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4440)

Table of contents

  1. Front Matter
  2. Ben Liblit
    Pages 1-6
  3. Ben Liblit
    Pages 7-38
  4. Ben Liblit
    Pages 39-54
  5. Ben Liblit
    Pages 55-88
  6. Ben Liblit
    Pages 89-93
  7. Ben Liblit
    Pages 95-96
  8. Back Matter

About this book

Introduction

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.

Keywords

Debugging algorithm algorithms benchmark tests code optimization code sampling cooperative computing development tools distributed systems formal methods iterative debugging program testing software quality static analysis statist

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-71878-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-71877-2
  • Online ISBN 978-3-540-71878-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site