
Algorithmic program debugging
Ehud Yehuda Shapiro · 1983
Programming and computer science › Lisp and Scheme
#7,641 most recommended
Hacker News
6
mentions by 4 people · top 42% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
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
In the commenters’ own words
>> It would be nice to have an AI that could [write unit tests, or] look over your code and understand and explain where you might have bugs. What you're…
In my opinion, this is true for some main points, but definitely not for all of them. A key difference between the languages is in how easily you can reason…
What Open Library readers say
No Open Library reader has rated it yet.
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)
Read next: its neighbours on the mosaic
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Logic for problem solvingRobert Kowalski · 1974 · recommended by 1 person · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 2 people recommended both
Term rewriting and all thatFranz Baader · 1998 · recommended by 4 people · 2 people recommended both
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Predicate calculus and program semanticsEdsger Wybe Dijkstra · 1990 · recommended by 1 person · similar by subject and what people say about it
Inductive Logic ProgrammingStephen H. Muggleton · 2012 · recommended by 1 person · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
End of ErrorJohn L. Gustafson · 2015 · recommended by 9 people · 2 people recommended both
Foundations of Logic ProgrammingJohn W. Lloyd · 2011 · recommended by 1 person · similar by subject and what people say about it
Prolog Programming in DepthMichael A. Covington · 1996 · recommended by 4 people · similar by subject and what people say about it
Why programs failAndreas Zeller · 2005 · recommended by 7 people · similar by subject and what people say about it
Algebra of programmingBird, Richard · 1997 · recommended by 2 people · similar by subject and what people say about it
Software VisualizationStephan Diehl · 2002 · recommended by 1 person · similar by subject and what people say about it
Prolog programming for artificial intelligenceIvan Bratko · 1986 · recommended by 10 people · similar by subject and what people say about it
Effective DebuggingDiomidis Spinellis · 2016 · recommended by 2 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Prolog and natural-language analysisFernando C. N. Pereira · 1987 · recommended by 6 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it