Schedulability analysis with CCSL specifications

Ling Yin 1 Jing Liu 2 Zuohua Ding Frédéric Mallet 1, * Robert De Simone 1
* Auteur correspondant
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 Software Engineering Institute
Software Engineering Institute [Shangaï]
Abstract : The Clock Constraint Specification Language (CCSL) is a formal polychronous language based on the notion of logical clock. It defines a set of kernel constraints that can represent both asynchronous and synchronous relations. It was originally developed as part of the UML Profile for MARTE to express causal and temporal constraints of Real-time and Embedded Systems. In this paper, we explore the use of CCSL for modeling scheduling requirements and to conduct schedulability analysis. For this purpose, a dedicated scheduling library of CCSL has been built. This library is endowed with a state-based operational semantics, and is applied to solve issues related to schedulability analysis and latency-insensitive design. We establish schedulability categories and latency-insensitiveness property in the context of the semantics, and solve those issues by using model checking techniques.
Type de document :
Communication dans un congrès
The 20th Asia-Pacific Software Engineering Conference, Dec 2013, Bangkok, Thailand. IEEE, pp.414-421, 2013, <10.1109/APSEC.2013.62>
Liste complète des métadonnées

https://hal.inria.fr/hal-00926305
Contributeur : Frédéric Mallet <>
Soumis le : jeudi 9 janvier 2014 - 14:02:22
Dernière modification le : mercredi 14 juin 2017 - 01:12:16

Identifiants

Collections

Citation

Ling Yin, Jing Liu, Zuohua Ding, Frédéric Mallet, Robert De Simone. Schedulability analysis with CCSL specifications. The 20th Asia-Pacific Software Engineering Conference, Dec 2013, Bangkok, Thailand. IEEE, pp.414-421, 2013, <10.1109/APSEC.2013.62>. <hal-00926305>

Partager

Métriques

Consultations de la notice

193