Verification and Synthesis of Timing Contracts for Embedded Controllers

Abstract : 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.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Antoine Girard <>
Submitted on : Friday, February 19, 2016 - 9:42:07 AM
Last modification on : Tuesday, September 11, 2018 - 2:49:11 PM
Long-term archiving on : Friday, May 20, 2016 - 10:26:04 AM


Files produced by the author(s)



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⟩



Record views


Files downloads