DMCA
Synthesizing Monitors for Safety Properties (2002)
Cached
Download Links
- [ase.arc.nasa.gov]
- [ase.arc.nasa.gov]
- [ase.arc.nasa.gov]
- DBLP
Other Repositories/Bibliography
| Venue: | In Tools and Algorithms for Construction and Analysis of Systems (TACAS’02 |
| Citations: | 156 - 17 self |
BibTeX
@INPROCEEDINGS{Havelund02synthesizingmonitors,
author = {Klaus Havelund and Grigore Rosu},
title = {Synthesizing Monitors for Safety Properties},
booktitle = {In Tools and Algorithms for Construction and Analysis of Systems (TACAS’02},
year = {2002},
pages = {342--356},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The problem of testing a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. An algorithm which takes a past time LTL formula and generates an efficient dynamic programming algorithm is presented. The generated algorithm tests whether the formula is satisfied by a finite trace of events given as input and runs in linear time, its constant depending on the size of the LTL formula.
