Vérification des contraintes temporelles de bout-en-bout dans le contexte AutoSar

Abstract : The complexity of electronic embedded systems in cars is continuously growing. Hence, mastering the temporal behavior of such systems is paramount in order to ensure the safety and comfort of the passengers. As a consequence, the verification of end-to-end real-time constraints is a major challenge during the design phase of a car. The AUTOSAR software architecture drives us to address the verification of end-to-end real-time constraints as two independent scheduling problems respectively for electronic control units and communication buses. First, we introduce an approach, which optimizes the utilization of controllers scheduling numerous software components that is compatible with the upcoming multicore architectures. We describe fast and efficient algorithms in order to balance the periodic load over time on multicore controllers by adapting and improving an existing approach used for the CAN networks. We provide theoretical result on the efficiency of the algorithms in some specific cases. Moreover, we describe how to use these algorithms in conjunction with other tasks scheduled on the controller. The remaining part of this research work addresses the problem of obtaining the response time distributions of the messages sent on a CAN network. First, we present a simulation approach based on the modelisation of clock drifts on the communicating nodes connected on the CAN network. We show that we obtain similar results with a single simulation using our approach in comparison with the legacy approach consisting in numerous short simulation runs without clock drifts. Then, we present an analytical approach in order to compute the response time distributions of the CAN frames. We introduce several approximation parameters to cope with the very high computational complexity of this approach while limiting the loss of accuracy. Finally, we compare experimentally the simulation and analytical approaches in order to discuss the relative advantages of each of the two approaches
Document type :
Complete list of metadatas

Cited literature [74 references]  Display  Hide  Download

Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 12:20:39 PM
Last modification on : Tuesday, April 24, 2018 - 1:31:01 PM
Long-term archiving on: Friday, September 14, 2018 - 7:25:06 PM


Files produced by the author(s)


  • HAL Id : tel-01749592, version 1



Aurélien Monot. Vérification des contraintes temporelles de bout-en-bout dans le contexte AutoSar. Autre [cs.OH]. Université de Lorraine, 2012. Français. ⟨NNT : 2012LORR0384⟩. ⟨tel-01749592⟩



Record views


Files downloads