Authors:
Behnaz Rezvani
and
Cameron Patterson
Affiliation:
Bradley Dept. of Electrical and Computer Engineering Virginia Tech, Blacksburg, VA, U.S.A.
Keyword(s):
Runtime Verification, Monitor, Timing Constraints, Real-Time Systems, Formal Analysis.
Abstract:
Safety-critical real-time systems require correctness to be validated beyond the design phase. In these systems, response time is as critical as correct functionality. Runtime verification is a promising approach for validating the correctness of system behaviors during runtime using monitors derived from formal system specifications. However, practitioners often lack formal method backgrounds, and no standard notation exists to capture system properties that serve their needs. To encourage the adoption of formal methods in industry, we present GROOT, a runtime monitoring tool for real-time systems that automatically generates efficient monitors from structured English statements. GROOT is designed with two branches, one for functional requirements and one for specifications with metric time constraints, which use appropriate formalisms to synthesize monitors. This paper introduces TIMESPEC, a structured English dialect for specifying timing requirements. Our tool also automates form
al analysis to certify the C monitors’ construction. We apply GROOT to timing specifications from an industrial component and a simulated autonomous system in Simulink.
(More)