Abstractions de modèles en automates temporisés pour la validation temporelle d'architectures embarquées

Abstract

National audienceThe reliability of critical real time distributed applications must be guaranty by formal techniques of validation, as the model-checking. However these techniques often lead to combinatory explosion problems. This paper proposes efficient abstractions of the timed automata model of TTA (Time-Triggered Architecture) in a temporal validation context.La fiabilité des applications distribuées temps réel critiques doit être garantie par des techniques formelles de validation, comme le model-checking. Cependant, ces méthodes ont souvent des problèmes d’explosion combinatoire. Cet article propose des abstractions efficaces pour la modélisation et la validation temporelle de l’'architecture TTA (Time-Triggered Architecture) avec des automates temporisés (UPPAAL)