|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
Hybrid Cyberphysical System Verification with Simplex Using Discrete Abstractions
Stockholm, Sweden
April 12-April 15
ISBN: 978-0-7695-4001-6
| ASCII Text | x | ||
| Stanley Bak, Ashley Greer, Sayan Mitra, "Hybrid Cyberphysical System Verification with Simplex Using Discrete Abstractions," 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 143-152, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/RTAS.2010.27, author = {Stanley Bak and Ashley Greer and Sayan Mitra}, title = {Hybrid Cyberphysical System Verification with Simplex Using Discrete Abstractions}, journal ={2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium}, volume = {0}, year = {2010}, issn = {1080-1812}, pages = {143-152}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTAS.2010.27}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium TI - Hybrid Cyberphysical System Verification with Simplex Using Discrete Abstractions SN - 1080-1812 SP143 EP152 A1 - Stanley Bak, A1 - Ashley Greer, A1 - Sayan Mitra, PY - 2010 VL - 0 JA - 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTAS.2010.27
Providing integrity, efficiency, and performance guarantees is a key challenge in the development of next-generation cyberphysical systems. Rather than mandating complete system verification, the Simplex Architecture provides robust designs by incorporating a supervisory controller that takes corrective action only when the system is in danger of violating a desired invariant property such as safety. The central issue in applying this approach is designing the switching logic for the supervisory controller such that it guarantees safety and at the same time is not overly conservative.Previous research in the area relied on finding Lyapunov functions for the underlying continuous dynamical system. In contrast, in this paper, we present an automatic method for solving this design problem through discrete abstractions of the underlying hybrid system and model checking. We present a case study where, in collaboration with John Deere, we use the developed approach to create the Simplex decision module for an off-road vehicle, which is formally verified as both correct and timely.
Citation:
Stanley Bak, Ashley Greer, Sayan Mitra, "Hybrid Cyberphysical System Verification with Simplex Using Discrete Abstractions," rtas, pp.143-152, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010
Usage of this product signifies your acceptance of the Terms of Use.
