Monitor-Based Runtime Assurance for Temporal Logic Specifications
Abstract
This paper introduces the safety controller architecture as a runtime assurance mechanism for system specifications expressed as safety properties in Linear Temporal Logic (LTL). The safety controller has three fundamental components: a performance controller, a backup controller, and an assurance mechanism. The assurance mechanism uses a monitor, constructed as a finite state machine (FSM), to analyze a suggested performance control input and search for system trajectories that are bad prefixes of the system specification. A fault flag from the assurance mechanism denotes a potentially dangerous future system state and triggers a sequence of inputs that is guaranteed to keep the system safe for all time. A case study is presented which details the construction and implementation of a safety controller on a non-deterministic cyber-physical system.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2019
- DOI:
- arXiv:
- arXiv:1908.03284
- Bibcode:
- 2019arXiv190803284A
- Keywords:
-
- Electrical Engineering and Systems Science - Systems and Control;
- 93A99
- E-Print:
- 8 Pages, 4 Figures. IEEE Conference on Decision and Control, 2019, to appear