Refinement of Hybrid Systems

Romberg, Jan; Grimm, Christoph

doi:10.1007/1-4020-7991-5_20

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The continuous dynamics that introduce much of the difficulty in formal verification are not included in the part of the system that is "refined". Refinement has been proposed in other contexts or for special systems in the embedded domain [2], [15], [3]. We make the refinement ideas constructive by using theorem proving to obtain guarantees about the system behavior.…”

Section: Introductionmentioning

confidence: 99%

Using theorem provers to guarantee closed-loop system properties

Aréchiga¹,

Loos

Platzer

et al. 2012

2012 American Control Conference (ACC)

View full text Add to dashboard Cite

Abstract-This paper presents a new approach for leveraging the power of theorem provers for formal verification to provide sufficient conditions that can be checked on embedded control designs. Theorem provers are often most efficient when using generic models that abstract away many of the controller details, but with these abstract models very general conditions can be verified under which desirable properties such as safety can be guaranteed for the closed-loop system. We propose an approach in which these sufficient conditions are static conditions that can be checked for the specific controller design, without having to include the dynamics of the plant. We demonstrate this approach using the KeYmaera theorem prover for differential dynamic logic for two examples: an intelligent cruise controller and a cooperative intersection collision avoidance system (CICAS) for left-turn assist. In each case, safety of the closed-loop system proved using KeYmaera provides static sufficient conditions that are checked for the controller design.

show abstract

Section: Introductionmentioning

confidence: 99%