Verification of MARTE/CCSL time requirements in Promela/SPIN

Ling Yin*, Frédéric Mallet, Jing Liu

*Corresponding author for this work

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

32 Scopus citations

Abstract

The Clock Constraint Specification Language (CCSL) provides expressions and relations to specify the time requirements and causal dependencies of systems. It was initially proposed, in the context of MARTE: the UML profile for Modeling and Analysis of Real-Time and Embedded Systems. In this paper, we propose a method to verify CCSL specifications. We give a formal state-based interpretation of a fundamental subset of CCSL clock constraints. Based on it, we translate a CCSL specification into a Promela model and feed the result into the model checker SPIN. Then we show some patterns for expressing the properties of the model and do the verification. A digital filter application is used as an example to illustrate the approach.

Original languageEnglish
Title of host publicationProceedings - 2011 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011
Pages65-74
Number of pages10
DOIs
StatePublished - 2011
Event16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011 - Las Vegas, NV, United States
Duration: 27 Apr 201129 Apr 2011

Publication series

NameProceedings - 2011 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011

Conference

Conference16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011
Country/TerritoryUnited States
CityLas Vegas, NV
Period27/04/1129/04/11

Keywords

  • CCSL
  • MARTE
  • Promela
  • Verification

Fingerprint

Dive into the research topics of 'Verification of MARTE/CCSL time requirements in Promela/SPIN'. Together they form a unique fingerprint.

Cite this