On monitoring linear temporal properties

Klaus Havelund; Doron Peled

doi:10.1007/s10703-023-00429-8

On monitoring linear temporal properties

Klaus Havelund, Doron Peled

Department of Computer Science

California Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Runtime verification facilitates monitoring the executions of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, a positive or negative verdict on the monitored execution does not depend on any finite prefix of it. We study the problem of monitoring properties written in linear temporal logic. We provide a complete classification of the temporal properties based on the ability to provide positive and/or negative verdicts in finite time.

Original language	English
Pages (from-to)	405-425
Number of pages	21
Journal	Formal Methods in System Design
Volume	60
Issue number	3
DOIs	https://doi.org/10.1007/s10703-023-00429-8
State	Published - Jun 2022

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Funding

The authors would like to thank Moran Omer for useful comments on the manuscript. The research performed by Klaus Havelund was carried out at Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration. The research performed by Doron Peled was partially funded by Israeli Science Foundation grant 1464/18: “Efficient Runtime Verification for Systems with Lots of Data and its Applications”. The authors would like to thank Moran Omer for useful comments on the manuscript. The research performed by Klaus Havelund was carried out at Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration. The research performed by Doron Peled was partially funded by Israeli Science Foundation grant 1464/18: “Efficient Runtime Verification for Systems with Lots of Data and its Applications”.

Funders	Funder number
National Aeronautics and Space Administration
Israel Science Foundation	1464/18

Keywords

Linear temporal logic
Monitorability
Property classification
Runtime verification

Access to Document

10.1007/s10703-023-00429-8

Cite this

@article{2fd7e0a1a16c480ba113b75232d7fcc5,

title = "On monitoring linear temporal properties",

abstract = "Runtime verification facilitates monitoring the executions of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, a positive or negative verdict on the monitored execution does not depend on any finite prefix of it. We study the problem of monitoring properties written in linear temporal logic. We provide a complete classification of the temporal properties based on the ability to provide positive and/or negative verdicts in finite time.",

keywords = "Linear temporal logic, Monitorability, Property classification, Runtime verification",

author = "Klaus Havelund and Doron Peled",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2022",

month = jun,

doi = "10.1007/s10703-023-00429-8",

language = "אנגלית",

volume = "60",

pages = "405--425",

journal = "Formal Methods in System Design",

issn = "0925-9856",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - On monitoring linear temporal properties

AU - Havelund, Klaus

AU - Peled, Doron

PY - 2022/6

Y1 - 2022/6

N2 - Runtime verification facilitates monitoring the executions of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, a positive or negative verdict on the monitored execution does not depend on any finite prefix of it. We study the problem of monitoring properties written in linear temporal logic. We provide a complete classification of the temporal properties based on the ability to provide positive and/or negative verdicts in finite time.

AB - Runtime verification facilitates monitoring the executions of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, a positive or negative verdict on the monitored execution does not depend on any finite prefix of it. We study the problem of monitoring properties written in linear temporal logic. We provide a complete classification of the temporal properties based on the ability to provide positive and/or negative verdicts in finite time.

KW - Linear temporal logic

KW - Monitorability

KW - Property classification

KW - Runtime verification

UR - http://www.scopus.com/inward/record.url?scp=85162700584&partnerID=8YFLogxK

U2 - 10.1007/s10703-023-00429-8

DO - 10.1007/s10703-023-00429-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85162700584

SN - 0925-9856

VL - 60

SP - 405

EP - 425

JO - Formal Methods in System Design

JF - Formal Methods in System Design

IS - 3

ER -

On monitoring linear temporal properties

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this