Temporal Debugging for Concurrent Systems
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
Temporal logic is often used as the specification formalism for the automatic verification of finite state systems. The automatic temporal verification of a system is a procedure that returns a yes/no answer, and in the latter case also provides a counterexample. In this paper we suggest a new application for temporal logic, as a way of assisting the debugging of a concurrent or a sequential program. We employ temporal logic over finite sequences as a constraint formalism that is used to control the way we step through the states of the debugged system. Using such temporal specification and various search strategies, we are able to traverse the executions of the system and obtain important intuitive information about its behaviors. We describe an implementation of these ideas as a debugging tool.
- E. M. Clarke, E. A. Emerson, Design and synthesis of synchronization skeletons using branching time temporal logic. Workshop on Logic of Programs, Yorktown Heights, NY, Lecture Notes in Computer Science 131, Springer-Verlag, 1981, 52–71.
- E. A. Emerson, E. M. Clarke, Characterizing correctness properties of parallel programs using fixpoints, International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 85, Springer-Verlag, July 1980, 169–181.
- E.R. Gansner, S.C. North, An open graph visualization system and its applications to software engineering, Software— Practice and Experience, 30(2000), 1203–1233. CrossRef
- R. Gerth, D. Peled, M.Y. Vardi, P. Wolper, Simple On-the-fly Automatic Verification of Linear Temporal Logic, PSTV95, Protocol Specification Testing and Verification, 3–18, Chapman & Hall, 1995, Warsaw, Poland.
- P. Godefroid, Model checking for programming languages using Verisoft, POPL 1997, 174–186.
- G. Holzmann, Design and Validation of Computer Protocol, Prentice Hall.
- A. Pnueli, The temporal logic of programs, 18th IEEE symposium on Foundation of Computer Science, 1977, 46–57.
- A. Pnueli, R. Rosner, A Choppy Logic, Logic in Computer Science 1986, Cambridge, Massachusetts, 1986, 306–318.
- Temporal Debugging for Concurrent Systems
- Book Title
- Tools and Algorithms for the Construction and Analysis of Systems
- Book Subtitle
- 8th International Conference, TACAS 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8–12, 2002 Proceedings
- pp 431-444
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 4. Faculty of Computer Science, Formal Methods and Tools Group, University of Twente
- 5. Division of Informatics, University of Edinburgh
- Author Affiliations
- 6. Department of Computer Science, New Jersey Institute of Technology, 07102, Newark, NJ, USA
- 7. Dept. of Elect. and Computer Eng., The University of Texas at Austin, 78712, Austin, TX, USA
To view the rest of this content please follow the download PDF link above.