Temporal debugging for concurrent systems

Document Type

Conference Proceeding

Publication Date

1-1-2002

Abstract

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. © Springer-Verlag Berlin Heidelberg 2002.

Identifier

84888261589 (Scopus)

ISBN

[3540434194, 9783540434191]

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

External Full Text Location

https://doi.org/10.1007/3-540-46002-0_30

e-ISSN

16113349

ISSN

03029743

First Page

431

Last Page

444

Volume

2280 LNCS

This document is currently not available here.

Share

COinS