VeriRT: An End-to-End Verification Framework for Real-Time Distributed Systems
Open Access
- 7 January 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 9 (POPL) , 1812-1839
Abstract
Safety-critical systems are often designed as real-time distributed systems. Despite the need for strong guarantees of safety and reliability in these systems, applying formal verification methods to real-time distributed systems at the implementation level has faced significant technical challenges. In this paper, we present VeriRT , an end-to-end formal verification framework that closes the formal gap between high-level abstract timed specifications and low-level implementations for real-time distributed systems.Within the framework, we establish a theoretical foundation for constructing formal timed operational semantics by integrating conventional operational semantics and low-level timing assumptions, along with principles for reasoning about their timed behaviors against abstract specifications. We leverage CompCert’s correctness proofs to guarantee the correctness of the assembly implementation of real-time distributed systems. We provide two case studies on realistic real-time systems. All the results are formalized in Coq.Keywords
This publication has 44 references indexed in Scilit:
- SharpEdge: an asynchronous and core-agnostic solution to guarantee bounded-delaysCCF Transactions on Networking, 2020
- Securing a Cyber Physical System in Nuclear Power Plants Using Least Square Approximation and Computational Geometric ApproachNuclear Engineering and Technology, 2017
- Formalization and correctness of the PALS architectural pattern for distributed real-time systemsTheoretical Computer Science, 2012
- Dafny: An Automatic Program Verifier for Functional Correctness2010
- A Formally Verified Compiler Back-endJournal of Automated Reasoning, 2009
- Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time MaudeTheoretical Computer Science, 2009
- Semantics and pragmatics of Real-Time MaudeHigher-Order and Symbolic Computation, 2007
- Formal Simulation and Analysis of the CASH Scheduling Algorithm in Real-Time Maude2006
- A theory of timed automataTheoretical Computer Science, 1994
- Probabilistic clock synchronizationDistributed Computing, 1989