Schedulability analysis with CCSL specifications

Ling Yin, Jing Liu, Zuohua Ding, Frédéric Mallet, Robert De Simone

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Scopus citations

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 Realtime 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.

Original languageEnglish
Title of host publicationAPSEC 2013 - Proceedings of the 20th Asia-Pacific Software Engineering Conference
EditorsPornsiri Muenchaisri, Gregg Rothermel
PublisherIEEE Computer Society
Pages414-421
Number of pages8
ISBN (Electronic)9781479921430
ISBN (Print)9780769549224
DOIs
StatePublished - 2013
Event20th Asia-Pacific Software Engineering Conference, APSEC 2013 - Bangkok, Thailand
Duration: 2 Dec 20135 Dec 2013

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
Volume1
ISSN (Print)1530-1362

Conference

Conference20th Asia-Pacific Software Engineering Conference, APSEC 2013
Country/TerritoryThailand
CityBangkok
Period2/12/135/12/13

Keywords

  • CCSL
  • Model checking
  • Schedulability analysis

Fingerprint

Dive into the research topics of 'Schedulability analysis with CCSL specifications'. Together they form a unique fingerprint.

Cite this