A Component-Based Simplex Architecture for High-Assurance Cyber-Physical Systems
Authors:
- Dung PhanDPDung Phan
- Junxing YangJYJunxing Yang
- Matthew ClarkMCMatthew Clark
- Radu GrosuRGRadu Grosu
- John SchiermanJSJohn Schierman
- Scott SmolkaSSScott Smolka
- Scott StollerSSScott Stoller
- 1 June 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 49-58
Abstract
We present Component-Based Simplex Architecture (CBSA), a new framework for assuring the runtime safety of component-based cyber-physical systems (CPSs). CBSA integrates Assume-Guarantee (A-G) reasoning with the core principles of the Simplex control architecture to allow component-based CPSs to run advanced, uncertified controllers while still providing runtime assurance that A-G contracts and global properties are satisfied. In CBSA, multiple Simplex instances, which can be composed in a nested, serial or parallel manner, coordinate to assure system-wide properties. Combining A-G reasoning and the Simplex architecture is a challenging problem that yields significant benefits. By utilizing A-G contracts, we are able to compositionally determine the switching logic for CBSAs, thereby alleviating the state explosion encountered by other approaches. Another benefit is that we can use A-G proof rules to decompose the proof of system-wide safety assurance into sub-proofs corresponding to the component-based structure of the system architecture. We also introduce the notion of coordinated switching between Simplex instances, a key component of our compositional approach to reasoning about CBSA switching logic. We illustrate our framework with a component-based control system for a ground rover. We formally prove that the CBSA for this system guarantees energy safety (the rover never runs out of power), and collision freedom (the rover never collides with a stationary obstacle). We also consider a CBSA for the rover that guarantees mission completion: all target destinations visited within a prescribed amount of time.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Runtime Assurance Framework Development for Highly Adaptive Flight Control Systems2015
- Collision Avoidance for Mobile Robots with Limited Sensing and Limited Information About the Environment2015
- Run-Time Assurance for Advanced Flight-Critical Control Systems*2010
- Run-Time Verification and Validation for Safety-Critical Flight Control Systems2008
- Compositional model checking2003
- A Case Study on Analytical Analysis of the Inverted Pendulum Real-Time Control System1999
- Reactive ModulesFormal Methods in System Design, 1999
- Conjoining specificationsACM Transactions on Programming Languages and Systems, 1995
- Model checking and modular verificationACM Transactions on Programming Languages and Systems, 1994
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968