Efficient monitoring of safety properties

  title={Efficient monitoring of safety properties},
  author={Klaus Havelund and Grigore Rosu},
  journal={International Journal on Software Tools for Technology Transfer},
The problem of testing whether a finite execution trace of events generated by an executing program violates a linear temporal logic (LTL) formula occurs naturally in runtime analysis of software. Two efficient algorithms for this problem are presented in this paper, both for checking safety formulae of the form “always P”, where P is a past-time LTL formula. The first algorithm is implemented by rewriting, and the second synthesizes efficient code from formulae. Further optimizations of the… CONTINUE READING
Highly Cited
This paper has 189 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
121 Citations
34 References
Similar Papers


Publications citing this paper.

190 Citations

Citations per Year
Semantic Scholar estimates that this publication has 190 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 34 references

Roşu. Specification and Error Pattern Based Program Monitoring

  • K. Havelund, S. Johnson
  • In European Space Agency Workshop on On-Board…
  • 2001
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…