DeepRead
Cover of Algorithmic program debugging

Algorithmic program debugging

Ehud Yehuda Shapiro · 1983

Programming and computer science › Lisp and Scheme

#7,641 most recommended

About the book

The book covers automated debugging of logic programs written in Prolog, which is the programming language it uses throughout. It is based on Shapiro's 1982 doctoral dissertation and addresses both locating and repairing errors in such programs. Its central claim is that a program's bugs can be localized systematically by a divide-and-conquer search over the tree of its subcomputations, with a human or other oracle answering questions about whether each intermediate result is correct. It develops this as algorithmic debugging and presents a Model Inference System that uses the same machinery to correct or synthesize clauses from example behaviour. The book argues that these techniques can be made concrete and automated for Prolog programs.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

02.5520172018202020222017 peak · 2
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1983
ISBN
9780262192187
Editions known
2 at Open Library
Open Library
OL5913551W

Debugging in computer scienceProlog (Computer program language)

Explore in the mosaic

Read next: its neighbours on the mosaic