跳到主要导航 跳到搜索 跳到主要内容

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

  • East China Normal University
  • Université Côte d'Azur
  • INRIA Sophia-Antipolis

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Formal Methods and Software Engineering - 18th International Conference on Formal Engineering Methods, ICFEM 2016, Proceedings
编辑Kazuhiro Ogata, Mark Lawford, Shaoying Liu
出版商Springer Verlag
433-449
页数17
ISBN(印刷版)9783319478456
DOI
出版状态已出版 - 2016
活动18th International Conference on Formal Engineering Methods, ICFEM 2016 - Tokyo, 日本
期限: 14 11月 201618 11月 2016

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10009 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议18th International Conference on Formal Engineering Methods, ICFEM 2016
国家/地区日本
Tokyo
时期14/11/1618/11/16

学术指纹

探究 'An SMT-based approach to the formal analysis of MARTE/CCSL' 的科研主题。它们共同构成独一无二的学术指纹。

引用此