Abstract
A coinduction-based technique to generate an optimal monitor from a Linear Temporal Logic (LTL) formula is presented in this paper. Such a monitor receives a sequence of states (one at a time) from a running process, checks them against a requirements specification expressed as an LTL formula, and determines whether the formula has been violated or validated. It can also say whether the LTL formula is not monitorable any longer, i.e., that the formula can in the future neither be violated nor be validated. A Web interface for the presented algorithm adapted to extended regular expressions is available. © Springer-Verlag Berlin Heidelberg 2003.
Cite
CITATION STYLE
Sen, K., Roşu, G., & Agha, G. (2003). Generating optimal linear temporal logic monitors by coinduction. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2896, 260–275. https://doi.org/10.1007/978-3-540-40965-6_17
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
