Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability

Doron Peled; Klaus Havelund

doi:10.1007/978-3-030-22348-9_14

Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability

Doron Peled, Klaus Havelund

Department of Computer Science

Jet Propulsion Laboratory, California Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

17 Scopus citations

Abstract

Runtime verification is the topic of analyzing execution traces using formal techniques. It includes monitoring the execution of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, the correctness of the execution does not depend on any finite prefix. We study the connection between monitorability and Lamport’s classification of properties to safety and liveness and their dual classes. We refine the definition of monitorability and provide algorithms to check which verdicts can be expected, a priori and during runtime verification.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	218-234
Number of pages	17
DOIs	https://doi.org/10.1007/978-3-030-22348-9_14
State	Published - 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11200 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.

Funding

D. Peled—The research performed by this author was partially funded by Israeli Science Foundation grant 2239/15: “Runtime Measuring and Checking of Cyber Physical Systems”. K. Havelund—The research performed by this author was carried out at Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration.

Funders	Funder number
Israeli Science Foundation	2239/15

Access to Document

10.1007/978-3-030-22348-9_14

Cite this

Peled, D., & Havelund, K. (2019). Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 218-234). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11200 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-22348-9_14

Peled, Doron ; Havelund, Klaus. / Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, 2019. pp. 218-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{8a8e5961e2e7431db8085f4722b0c15c,

title = "Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability",

abstract = "Runtime verification is the topic of analyzing execution traces using formal techniques. It includes monitoring the execution of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, the correctness of the execution does not depend on any finite prefix. We study the connection between monitorability and Lamport{\textquoteright}s classification of properties to safety and liveness and their dual classes. We refine the definition of monitorability and provide algorithms to check which verdicts can be expected, a priori and during runtime verification.",

author = "Doron Peled and Klaus Havelund",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.",

year = "2019",

doi = "10.1007/978-3-030-22348-9_14",

language = "אנגלית",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "218--234",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "גרמניה",

}

Peled, D & Havelund, K 2019, Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11200 LNCS, Springer Verlag, pp. 218-234. https://doi.org/10.1007/978-3-030-22348-9_14

Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability. / Peled, Doron; Havelund, Klaus.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, 2019. p. 218-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11200 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability

AU - Peled, Doron

AU - Havelund, Klaus

PY - 2019

Y1 - 2019

N2 - Runtime verification is the topic of analyzing execution traces using formal techniques. It includes monitoring the execution of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, the correctness of the execution does not depend on any finite prefix. We study the connection between monitorability and Lamport’s classification of properties to safety and liveness and their dual classes. We refine the definition of monitorability and provide algorithms to check which verdicts can be expected, a priori and during runtime verification.

AB - Runtime verification is the topic of analyzing execution traces using formal techniques. It includes monitoring the execution of a system against temporal properties, commonly to detect violations. Not every temporal property is fully monitorable however: in some cases, the correctness of the execution does not depend on any finite prefix. We study the connection between monitorability and Lamport’s classification of properties to safety and liveness and their dual classes. We refine the definition of monitorability and provide algorithms to check which verdicts can be expected, a priori and during runtime verification.

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

U2 - 10.1007/978-3-030-22348-9_14

DO - 10.1007/978-3-030-22348-9_14

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:85067930104

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 218

EP - 234

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -

Peled D, Havelund K. Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2019. p. 218-234. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-22348-9_14

Refining the Safety–Liveness Classification of Temporal Properties According to Monitorability

Abstract

Publication series

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this