An SMT-based approach to the formal analysis of MARTE/CCSL

Min Zhang*, Frédéric Mallet, Huibiao Zhu

*Corresponding author for this work

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

12 Scopus citations

Abstract

MARTE (abbreviated for Modeling and Analysis of Real- Time and Embedded systems) is a UML profile which provides a general modeling framework to design and analyze real-time embedded systems. CCSL (abbreviated for Clock Constraint Specification Language) is a formal language companion to MARTE, used to specify the constraints between the occurrences of events in real-time embedded systems. Many approaches have been proposed to the formal analysis of CCSL such as simulation and model checking. We propose in this paper an SMT-based approach to the formal analysis of CCSL. It is well-known that the SMTbased approach can effectively overcome the state-explosion problem for model checking, and can also be used for theorem proving. The latter feature allows us to prove the invalidity of ccsl constraints, which most of the existing approaches lack. We implement the proposed approach in a prototype tool clyzer on top of 𝕂 framework and use Z3 as the underlying SMT solver.

Original languageEnglish
Title of host publicationFormal Methods and Software Engineering - 18th International Conference on Formal Engineering Methods, ICFEM 2016, Proceedings
EditorsKazuhiro Ogata, Mark Lawford, Shaoying Liu
PublisherSpringer Verlag
Pages433-449
Number of pages17
ISBN (Print)9783319478456
DOIs
StatePublished - 2016
Event18th International Conference on Formal Engineering Methods, ICFEM 2016 - Tokyo, Japan
Duration: 14 Nov 201618 Nov 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10009 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Formal Engineering Methods, ICFEM 2016
Country/TerritoryJapan
CityTokyo
Period14/11/1618/11/16

Keywords

  • MARTE/CCSL
  • Model checking
  • SMT
  • Z3
  • 𝕂 framework

Fingerprint

Dive into the research topics of 'An SMT-based approach to the formal analysis of MARTE/CCSL'. Together they form a unique fingerprint.

Cite this