A Flexible WCET Analysis Method for Safety-Critical Real-Time System using UML-MARTE Model Checker

Ning Ge (1) , Marc Pantel (2, 3) , Bernard Berthomieu (4)

1 IRIT - Institut de recherche en informatique de Toulouse
2 IRIT-ACADIE - Assistance à la Certification d’Applications DIstribuées et Embarquées
3 Toulouse INP - Institut National Polytechnique (Toulouse)
4 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques

This paper presents a flexible analysis method for Worst-Case Execution Time (WCET) using UML-MARTE Model Checker, aiming at detecting wrong software designs and refine correct ones with respect to WCET. This method uses UML-MARTE as the modelling language and Time Transition System (TTS) as the verification language. The software is modelled by UML Activity and Composite Structure diagrams using MARTE profile, and the hardware is modelled by the Resource and Scheduler packages in MARTE. This method allows to gradually refine the software in different phases of development process, and to alter the modelling granularity to balance the accuracy and the computability of WCET, making it flexible.

Mots clés: Formal analysis; Model-driven engineering; Worst-case execution time; Real-time embedded system; MARTE; UML; Time Transition System

Domaines: Théorie et langage formel [cs.FL]; Génie logiciel [cs.SE]

Ning Ge, Marc Pantel, Bernard Berthomieu. A Flexible WCET Analysis Method for Safety-Critical Real-Time System using UML-MARTE Model Checker. 2016. ⟨hal-01399626⟩