Deductive Verification of Parameterized Embedded Systems modeled in SystemC
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.
Tue 16 JanDisplayed time zone: London change
09:00 - 10:30 | Session 5: keynote, Program and System VerificationVMCAI at Marconi Room Chair(s): Ori Lahav Tel Aviv University | ||
09:00 60mKeynote | Automating Relational Verification of Infinite-State Programs VMCAI Hiroshi Unno University of Tsukuba | ||
10:00 20mTalk | Deductive Verification of Parameterized Embedded Systems modeled in SystemC VMCAI Philip Tasche University of Twente, Raúl E. Monti University of Twente, Stefanie Eva Drerup University of Münster, Pauline Blohm Uni Münster, Paula Herber University of Munster, Germany, Marieke Huisman University of Twente | ||
10:20 10mTalk | Automatically Enforcing Rust Trait Properties VMCAI Twain Byrnes Carnegie Mellon University, Yoshiki Takashima Carnegie Mellon University, Limin Jia Carnegie Mellon University |