#!/usr/bin/env python
# coding: utf-8

# # The Debugging Book

# ## Sitemap
# While the chapters of this book can be read one after the other, there are many possible paths through the book. In this graph, an arrow _A_ → _B_ means that chapter _A_ is a prerequisite for chapter _B_. You can pick arbitrary paths in this graph to get to the topics that interest you most:
# 

# In[1]:


# ignore
from IPython.display import SVG


# In[2]:


# ignore
SVG(filename='PICS/Sitemap.svg')


# ## [Table of Contents](index.ipynb)
# 
# 
# ### <a href="01_Intro.ipynb" title="Part I: Whetting Your Appetite (01_Intro)&#10;&#10;In this part, we introduce the topics of the book.">Part I: Whetting Your Appetite</a>
# 
# * <a href="Tours.ipynb" title="Tours through the Book (Tours)&#10;&#10;">Tours through the Book</a>
# * <a href="Intro_Debugging.ipynb" title="Introduction to Debugging (Intro_Debugging)&#10;&#10;In this book, we want to explore debugging - the art and science of fixing bugs in computer software. In particular, we want to explore techniques that automatically answer questions like: Where is the bug? When does it occur? And how can we repair it? But before we start automating the debugging process, we first need to understand what this process is.">Introduction to Debugging</a>
# 
# ### <a href="02_Observing.ipynb" title="Part II: Observing Executions (02_Observing)&#10;&#10;In this part, we show how to observe executions – by tracing, by interactively debugging, and more.">Part II: Observing Executions</a>
# 
# * <a href="Tracer.ipynb" title="Tracing Executions (Tracer)&#10;&#10;In this chapter, we show how to observe program state during an execution – a prerequisite for logging and interactive debugging. Thanks to the power of Python, we can do this in a few lines of code.">Tracing Executions</a>
# * <a href="Debugger.ipynb" title="How Debuggers Work (Debugger)&#10;&#10;Interactive debuggers are tools that allow you to selectively observe the program state during an execution.  In this chapter, you will learn how such debuggers work – by building your own debugger.">How Debuggers Work</a>
# * <a href="Assertions.ipynb" title="Asserting Expectations (Assertions)&#10;&#10;In the previous chapters on tracing and interactive debugging, we have seen how to observe executions. By checking our observations against our expectations, we can find out when and how the program state is faulty. So far, we have assumed that this check would be done by humans – that is, us. However, having this check done by a computer, for instance as part of the execution, is infinitely more rigorous and efficient. In this chapter, we introduce techniques to specify our expectations and to check them at runtime, enabling us to detect faults right as they occur.">Asserting Expectations</a>
# 
# ### <a href="03_Dependencies.ipynb" title="Part III: Flows and Dependencies (03_Dependencies)&#10;&#10;In this part, we show how to follow where specific (faulty) values come from, and why they came to be.">Part III: Flows and Dependencies</a>
# 
# * <a href="Slicer.ipynb" title="Tracking Failure Origins (Slicer)&#10;&#10;The question of &quot;Where does this value come from?&quot; is fundamental for debugging. Which earlier variables could possibly have influenced the current erroneous state? And how did their values come to be?">Tracking Failure Origins</a>
# 
# ### <a href="04_Reducing.ipynb" title="Part IV: Reducing Failure Causes (04_Reducing)&#10;&#10;In this part, we show how to narrow down failures by systematic experimentation.">Part IV: Reducing Failure Causes</a>
# 
# * <a href="DeltaDebugger.ipynb" title="Reducing Failure-Inducing Inputs (DeltaDebugger)&#10;&#10;A standard problem in debugging is this: Your program fails after processing some large input. Only a part of this input, however, is responsible for the failure. Reducing the input to a failure-inducing minimum not only eases debugging – it also helps in understanding why and when the program fails. In this chapter, we present techniques that automatically reduce and simplify failure-inducing inputs to a minimum, notably the popular Delta Debugging technique.">Reducing Failure-Inducing Inputs</a>
# * <a href="ChangeDebugger.ipynb" title="Isolating Failure-Inducing Changes (ChangeDebugger)&#10;&#10;&quot;Yesterday, my program worked. Today, it does not. Why?&quot; In debugging, as elsewhere in software development, code keeps on changing. Thus, it can happen that a piece of code that yesterday was working perfectly, today no longer runs – because we (or others) have made some changes to it that cause it to fail. The good news is that for debugging, we can actually exploit this version history to narrow down the changes that caused the failure – be it by us or by others.">Isolating Failure-Inducing Changes</a>
# 
# ### <a href="05_Abstracting.ipynb" title="Part V: Abstracting Failures (05_Abstracting)&#10;&#10;In this part, we show how to determine abstract failure conditions.">Part V: Abstracting Failures</a>
# 
# * <a href="StatisticalDebugger.ipynb" title="Statistical Debugging (StatisticalDebugger)&#10;&#10;In this chapter, we introduce statistical debugging – the idea that specific events during execution could be statistically correlated with failures. We start with coverage of individual lines and then proceed towards further execution features.">Statistical Debugging</a>
# * <a href="DynamicInvariants.ipynb" title="Mining Function Specifications (DynamicInvariants)&#10;&#10;In the chapter on assertions, we have seen how important it is to check whether the result is as expected.  In this chapter, we introduce a technique that allows us to mine function specifications from a set of given executions, resulting in abstract and formal descriptions of what the function expects and what it delivers.">Mining Function Specifications</a>
# * <a href="DDSetDebugger.ipynb" title="Generalizing Failure Circumstances (DDSetDebugger)&#10;&#10;One central question in debugging is: Does this bug occur in other situations, too? In this chapter, we present a technique that is set to generalize the circumstances under which a failure occurs. The DDSET algorithm takes a failure-inducing input, breaks it into individual elements. For each element, it tries to find whether it can be replaced by others in the same category, and if so, it generalizes the concrete element to the very category. The result is a pattern that characterizes the failure condition: &quot;The failure occurs for all inputs of the form (&lt;expr&gt; * &lt;expr&gt;)&quot;.">Generalizing Failure Circumstances</a>
# * <a href="PerformanceDebugger.ipynb" title="Debugging Performance Issues (PerformanceDebugger)&#10;&#10;Most chapters of this book deal with functional issues – that is, issues related to the functionality (or its absence) of the code in question. However, debugging can also involve nonfunctional issues, however – performance, usability, reliability, and more. In this chapter, we give a short introduction on how to debug such nonfunctional issues, notably performance issues.">Debugging Performance Issues</a>
# 
# ### <a href="06_Repairing.ipynb" title="Part VI: Automatic Repair (06_Repairing)&#10;&#10;In this part, we show how to automatically repair code.">Part VI: Automatic Repair</a>
# 
# * <a href="Repairer.ipynb" title="Repairing Code Automatically (Repairer)&#10;&#10;So far, we have discussed how to track failures and how to locate defects in code. Let us now discuss how to repair defects – that is, to correct the code such that the failure no longer occurs. We will discuss how to repair code automatically – by systematically searching through possible fixes and evolving the most promising candidates.">Repairing Code Automatically</a>
# 
# ### <a href="07_In_the_Large.ipynb" title="Part VII: Debugging in the Large (07_In_the_Large)&#10;&#10;In this part, we show how to track failures, changes, and fixes.">Part VII: Debugging in the Large</a>
# 
# * <a href="Tracking.ipynb" title="Tracking Bugs (Tracking)&#10;&#10;So far, we have assumed that failures would be discovered and fixed by a single programmer during development. But what if the user who discovers a bug is different from the developer who eventually fixes it? In this case, users have to report bugs, and one needs to ensure that reported bugs are systematically tracked. This is the job of dedicated bug tracking systems, which we will discuss (and demo) in this chapter.">Tracking Bugs</a>
# * <a href="ChangeCounter.ipynb" title="Where the Bugs are (ChangeCounter)&#10;&#10;Every time a bug is fixed, developers leave a trace – in the version database when they commit the fix, or in the bug database when they close the bug. In this chapter, we learn how to mine these repositories for past changes and bugs, and how to map them to individual modules and functions, highlighting those project components that have seen most changes and fixes over time.">Where the Bugs are</a>
# 
# ### <a href="99_Appendices.ipynb" title="Appendices (99_Appendices)&#10;&#10;This part holds notebooks and modules that support other notebooks.">Appendices</a>
# 
# * <a href="ExpectError.ipynb" title="Error Handling (ExpectError)&#10;&#10;The code in this notebook helps with handling errors.  Normally, an error in  notebook code causes the execution of the code to stop; while an infinite loop in notebook code causes the notebook to run without end.  This notebook provides two classes to help address these concerns.">Error Handling</a>
# * <a href="Timer.ipynb" title="Timer (Timer)&#10;&#10;The code in this notebook helps with measuring time.">Timer</a>
# * <a href="Timeout.ipynb" title="Timeout (Timeout)&#10;&#10;The code in this notebook helps in interrupting execution after a given time.">Timeout</a>
# * <a href="ClassDiagram.ipynb" title="Class Diagrams (ClassDiagram)&#10;&#10;This is a simple viewer for class diagrams.  Customized towards the book.">Class Diagrams</a>
# * <a href="StackInspector.ipynb" title="Inspecting Call Stacks (StackInspector)&#10;&#10;In this book, for many purposes, we need to look up a function&#x27;s location, source code, or simply definition. The class StackInspector provides a number of convenience methods for this purpose.">Inspecting Call Stacks</a>
#