Deductive Verification of Parameterized Embedded Systems Modeled in SystemC. Tasche, P., Monti, R. E., Drerup, S. E., Blohm, P., Herber, P., & Huisman, M. In Dimitrova, R., Lahav, O., & Wolff, S., editors, Verification, Model Checking, and Abstract Interpretation, pages 187–209, Cham, 2024. Springer Nature Switzerland.
abstract   bibtex   
Major strengths of deductive verification include modular verification and support for functional properties and unbounded parameters. However, in embedded systems, crucial safety properties often depend on concurrent process interactions, events, and time. Such properties are global in nature and thus difficult to verify in a modular fashion. Furthermore, the execution and scheduling semantics of industrially used embedded system design languages such as SystemC are typically only informally defined. In this paper, we propose a deductive verification approach for embedded systems that are modeled with SystemC. Our main contribution is twofold: 1) We provide a formal encoding and an automated transformation of SystemC designs for verification with the VerCors deductive verifier. 2) We present a novel approach for invariant construction to abstractly capture global dependencies. Our encoding enables an automated formalization and deductive verification of parameterized SystemC designs, and the invariant construction enables local reasoning about global properties with comparatively low manual effort. We demonstrate the applicability of our approach on three parameterized case studies, including an automotive control system.
@InProceedings{Tasche24,
author="Tasche, Philip
and Monti, Ra{\'u}l E.
and Drerup, Stefanie Eva
and Blohm, Pauline
and Herber, Paula
and Huisman, Marieke",
editor="Dimitrova, Rayna
and Lahav, Ori
and Wolff, Sebastian",
title="Deductive Verification of Parameterized Embedded Systems Modeled in SystemC",
booktitle="Verification, Model Checking, and Abstract Interpretation",
year="2024",
publisher="Springer Nature Switzerland",
address="Cham",
pages="187--209",
abstract="Major strengths of deductive verification include modular verification and support for functional properties and unbounded parameters. However, in embedded systems, crucial safety properties often depend on concurrent process interactions, events, and time. Such properties are global in nature and thus difficult to verify in a modular fashion. Furthermore, the execution and scheduling semantics of industrially used embedded system design languages such as SystemC are typically only informally defined. In this paper, we propose a deductive verification approach for embedded systems that are modeled with SystemC. Our main contribution is twofold: 1) We provide a formal encoding and an automated transformation of SystemC designs for verification with the VerCors deductive verifier. 2) We present a novel approach for invariant construction to abstractly capture global dependencies. Our encoding enables an automated formalization and deductive verification of parameterized SystemC designs, and the invariant construction enables local reasoning about global properties with comparatively low manual effort. We demonstrate the applicability of our approach on three parameterized case studies, including an automotive control system.",
isbn="978-3-031-50521-8"
}

Downloads: 0