scientific article; zbMATH DE number 3947593

From MaRDI portal
Publication:3718124





The book describes a very ambitious afford to develop a system for interactive debugging of programs, the methods of which could be extended to cope with problems of automatic program construction from examples. The treatment of the subject is so original and inspiring that the work won the ACM contest for the best doctoral dissertation in computer- related science and engineering in the year 1982. The first chapter discusses the reasons why automatic debugging should be studied and reviews the work done in this field up to the year 1982. Chapter 2 introduces the basic concepts of PROGLOG - the language which was chosen both as the target and implementation language of the project. There are developed the basic diagnosis algorithms (Chapter 3), which allows to discover three types of errors in the programs: termination with incorrect output, termination with missing output and nontermination in pure PROLOG programs. The next chapter presents the problem of program synthesis from examples as special case of program debugging. It carefully explains the model inference system - the author's implementation of an incremental inductive inference algorithm for program synthesis using the methods suggested in former chapter. Chapter 5 is concerned with program debugging under competent programmer assumption trying to find a close variant of the debugged program, which behaves correctly. If the algorithms fails to find such a variant it turns itself to the programmer to make the necessary change. The last chapter reviews the results and suggests directions of further research. The author summarizes those qualities of a programming language which are important for building of a robust debugging system with facilities to reason about considered programs. Simple semantics seems to be one of the basic properties of the target language. This property of PROLOG led to its choice of the target and implementation language of the project. The appendices of the book include listings of PROLOG implementation of all discussed algorithms. The book will be of great interest for anyone concerned with development of new tools for software construction as well as for the whole PROLOG community.




Cited in
(57)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3718124)