Abstract debugging of higher-order imperative languages
Author:
- François BourdoncleFBFrançois Bourdoncle
Open Access
- 1 June 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 28 (6) , 46-55
Abstract
Interpretation is a formal method that enables the static determination (i.e. at compile-time) of the dynamic properties (i.e. at run-time) of programs. We present an abstract interpretation-based method, called abstract debugging , which enables the static and formal debugging of programs, prior to their execution, by finding the origin of potential bugs as well as necessary conditions for these bugs not to occur at run-time. We show how invariant assertions and intermittent assertions , such as termination, can be used to formally debug programs. Finally, we show how abstract debugging can be effectively and efficiently applied to higher-order imperative programs with exceptions and jumps to non-local labels, and present the Syntox system that enables the abstract debugging of the Pascal language by the determination of the range of the scalar variables of programs.Keywords
This publication has 15 references indexed in Scilit:
- A lattice for abstract interpretation of dynamic (LISP-like) structuresInformation and Computation, 1992
- SPARE: a development environment for program analysis algorithmsIEEE Transactions on Software Engineering, 1992
- Abstract interpretation by dynamic partitioningJournal of Functional Programming, 1992
- Pointer-induced aliasing: a problem taxonomy1991
- A fresh look at optimizing array bound checking1990
- A flexible approach to interprocedural data flow analysis and programs with recursive data structures1982
- Optimization of range checking1982
- An efficient way to find the side effects of procedure calls and the aliases of variables1979
- Automatic discovery of linear restraints among variables of a program1978
- Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints1977