Change-based causes in counterexample explanation for model checking

Polina Ovsiannikova; Antti Pakonen; Valeriy Vyatkin

doi:10.1109/IECON48115.2021.9589122

Change-based causes in counterexample explanation for model checking

Polina Ovsiannikova, Antti Pakonen, Valeriy Vyatkin

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

1 Citation (Scopus)

54 Downloads (Pure)

Abstract

Formal verification by means of model checking avails in discovering design issues of safety systems at the early stages. However, a significant amount of time and effort is required to decipher its results and localize the failure, especially in complex logic. This work continues our previous study on the visual explanation of failure traces and introduces change-based causes. Additionally, inspired by the types of properties that revealed model failures in projects of VTT in the Finnish nuclear industry, we define a new form of explanation – a hybrid influence graph. The new approach was implemented in a tool called Oeritte and evaluated using two practical examples of failures in nuclear instrumentation and control systems.

Original language	English
Title of host publication	IECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	1-6
Number of pages	6
ISBN (Electronic)	978-1-6654-3554-3
ISBN (Print)	978-1-6654-0256-9
DOIs	https://doi.org/10.1109/IECON48115.2021.9589122
Publication status	Published - 16 Oct 2021
MoE publication type	A4 Article in a conference publication
Event	47th Annual Conference of the IEEE Industrial Electronics Society, IECON 2021 - Virtual conference, Toronto, Canada Duration: 13 Oct 2021 → 16 Oct 2021 https://ieeeiecon.org/

Conference

Conference	47th Annual Conference of the IEEE Industrial Electronics Society, IECON 2021
Country/Territory	Canada
City	Toronto
Period	13/10/21 → 16/10/21
Internet address	https://ieeeiecon.org/

Keywords

counterexample explanation
user-friendly model checking
causality
function block diagrams

Access to Document

10.1109/IECON48115.2021.9589122

Ovsiannikova IECON 2021 preprintAccepted author manuscript, 942 KB

Cite this

@inproceedings{c2a858c3392349dc97ae96c08f59e16f,

title = "Change-based causes in counterexample explanation for model checking",

abstract = "Formal verification by means of model checking avails in discovering design issues of safety systems at the early stages. However, a significant amount of time and effort is required to decipher its results and localize the failure, especially in complex logic. This work continues our previous study on the visual explanation of failure traces and introduces change-based causes. Additionally, inspired by the types of properties that revealed model failures in projects of VTT in the Finnish nuclear industry, we define a new form of explanation – a hybrid influence graph. The new approach was implemented in a tool called Oeritte and evaluated using two practical examples of failures in nuclear instrumentation and control systems.",

keywords = "counterexample explanation, user-friendly model checking, causality, function block diagrams",

author = "Polina Ovsiannikova and Antti Pakonen and Valeriy Vyatkin",

note = "Funding Information: This work was supported, in part, by the Finnish Research Programme on Nuclear Power Plant Safety 2018-2022 (SAFIR 2022) and by the Government of the Russian Federation under Grant 08-08. Publisher Copyright: {\textcopyright} 2021 IEEE.; 47th Annual Conference of the IEEE Industrial Electronics Society, IECON 2021 ; Conference date: 13-10-2021 Through 16-10-2021",

year = "2021",

month = oct,

day = "16",

doi = "10.1109/IECON48115.2021.9589122",

language = "English",

isbn = "978-1-6654-0256-9",

pages = "1--6",

booktitle = "IECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

address = "United States",

url = "https://ieeeiecon.org/",

}

Ovsiannikova, P, Pakonen, A & Vyatkin, V 2021, Change-based causes in counterexample explanation for model checking. in IECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society., 9589122, IEEE Institute of Electrical and Electronic Engineers, pp. 1-6, 47th Annual Conference of the IEEE Industrial Electronics Society, IECON 2021 , Toronto, Ontario, Canada, 13/10/21. https://doi.org/10.1109/IECON48115.2021.9589122

Change-based causes in counterexample explanation for model checking. / Ovsiannikova, Polina; Pakonen, Antti; Vyatkin, Valeriy.
IECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society. IEEE Institute of Electrical and Electronic Engineers, 2021. p. 1-6 9589122.

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

TY - GEN

T1 - Change-based causes in counterexample explanation for model checking

AU - Ovsiannikova, Polina

AU - Pakonen, Antti

AU - Vyatkin, Valeriy

N1 - Funding Information: This work was supported, in part, by the Finnish Research Programme on Nuclear Power Plant Safety 2018-2022 (SAFIR 2022) and by the Government of the Russian Federation under Grant 08-08. Publisher Copyright: © 2021 IEEE.

PY - 2021/10/16

Y1 - 2021/10/16

N2 - Formal verification by means of model checking avails in discovering design issues of safety systems at the early stages. However, a significant amount of time and effort is required to decipher its results and localize the failure, especially in complex logic. This work continues our previous study on the visual explanation of failure traces and introduces change-based causes. Additionally, inspired by the types of properties that revealed model failures in projects of VTT in the Finnish nuclear industry, we define a new form of explanation – a hybrid influence graph. The new approach was implemented in a tool called Oeritte and evaluated using two practical examples of failures in nuclear instrumentation and control systems.

AB - Formal verification by means of model checking avails in discovering design issues of safety systems at the early stages. However, a significant amount of time and effort is required to decipher its results and localize the failure, especially in complex logic. This work continues our previous study on the visual explanation of failure traces and introduces change-based causes. Additionally, inspired by the types of properties that revealed model failures in projects of VTT in the Finnish nuclear industry, we define a new form of explanation – a hybrid influence graph. The new approach was implemented in a tool called Oeritte and evaluated using two practical examples of failures in nuclear instrumentation and control systems.

KW - counterexample explanation

KW - user-friendly model checking

KW - causality

KW - function block diagrams

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

U2 - 10.1109/IECON48115.2021.9589122

DO - 10.1109/IECON48115.2021.9589122

M3 - Conference article in proceedings

SN - 978-1-6654-0256-9

SP - 1

EP - 6

BT - IECON 2021 – 47th Annual Conference of the IEEE Industrial Electronics Society

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - 47th Annual Conference of the IEEE Industrial Electronics Society, IECON 2021

Y2 - 13 October 2021 through 16 October 2021

ER -

Change-based causes in counterexample explanation for model checking

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this