Automata-Based Verification of Temporal Properties on Running Programs (2001)
Cached
Download Links
| Venue: | In Proceedings, International Conference on Automated Software Engineering (ASE’01 |
| Citations: | 48 - 8 self |
BibTeX
@INPROCEEDINGS{Giannakopoulou01automata-basedverification,
author = {Dimitra Giannakopoulou and Dimitra Giannakopoulou Riacs and Klaus Havelund and Klaus Havelund and Kestrel Technologies},
title = {Automata-Based Verification of Temporal Properties on Running Programs},
booktitle = {In Proceedings, International Conference on Automated Software Engineering (ASE’01},
year = {2001},
pages = {412--416},
publisher = {IEEE Computer Society}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents an approach to checking a running program against its Linear Temporal Logic (LTL) specifications. LTL is a widely used logic for expressing properties of programs viewed as sets of executions. Our approach consists of translating LTL formulae to finite-state automata, which are used as observers of the program behavior. The translation algorithm we propose modifies standard LTL to Bfichi automata conversion techniques to generate automata that check finite program traces. The algorithm has been implemented in a tool, which has been integrated with the generic JPaX framework for runtime analysis of Java programs
Citations
| 3377 | Introduction to Automata Theory, Languages, and Computation - Hopcroft, Motwani, et al. - 2003 |
| 2026 | Model Checking - Clarke, Grumberg, et al. - 2000 |
| 1130 | The model checker SPIN - Holzmann - 1997 |
| 388 | Model checking programs - Visser, Havelund, et al. |
| 276 | T.: Model checking Java programs using Java PATHFINDER - Havelund, Pressburger - 2000 |
| 235 | Simple on-the-fly automatic verification of linear temporal logic - Gerth, Peled, et al. - 1995 |
| 114 | Monitoring Java programs with Java PathExplorer - Havelund, Ro¸su - 2001 |
| 77 | The temporal rover and the atg rover - Drusinsky - 2000 |
| 61 | Software model checking - Extracting verification models from source code - Holzmann, Smith - 1999 |
| 26 | The Maude system - Clavel, Durán, et al. - 1999 |
| 11 | Testing linear temporal logic formulae on finite execution traces - Havelund, Rosu - 2001 |
| 8 | Efficient Specification-Based Test Oracles - O’Malley, Richardson, et al. - 1996 |
