Verification and Synthesis of Timing Contracts for Embedded Controllers

Mohammad Al Khatib (1) , Antoine Girard (1) , Thao Dang (2)

1 L2S - Laboratoire des signaux et systèmes
2 VERIMAG - IMAG - VERIMAG

Timing contracts for embedded controller implementation specify the constraints on the time instants at which certain operations are performed such as sampling, actuation, computation, etc. In this paper, we consider the problem of verifying the stability of embedded control systems under such timing contracts. Reformulating the problem in the framework of impulsive linear systems, we provide theoretical conditions for stability and a verification algorithm based on reachability analysis. In the second part of the paper, given a model of the plant and of the controller we propose an approach to synthesize timing contracts that guarantee stability.

Mots clés: Stability; Reachability; Impulsive linear systems; Sampled-data systems

Domaines: Systèmes et contrôle [cs.SY]; Systèmes embarqués; Automatique / Robotique; Optimisation et contrôle [math.OC]

Mohammad Al Khatib, Antoine Girard, Thao Dang. Verification and Synthesis of Timing Contracts for Embedded Controllers. HSCC'16: Proceedings of the 19th international conference on hybrid systems: computation and control, Apr 2016, Vienna, Austria. pp.115-124, ⟨10.1145/2883817.2883827⟩. ⟨hal-01276251⟩