Model checking of MARTE/CCSL time behaviors using timed I/O automata

被引:8
作者
Chen, Bo [1 ]
Li, Xi [1 ]
Zhou, Xuehai [1 ]
机构
[1] Univ Sci & Technol China, Software Sch Engn, Hefei 230051, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
UML/MARTE/CCSL; Timed IO automata; Timing behaviors;
D O I
10.1016/j.sysarc.2018.06.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Modelling and Analysis of Real-time and Embedded systems (MARTE) as a domain-specific language is widely used for designing, analysing, and the building of cyber physical systems (CPS). It also provides CCSL as a purely declarative language for expressing logical and chronometric constraints on clocks. Although MARTE/CCSL is powerful expressively, it lacks formal semantics-based language support for describing and analysing. Semantic support, such as timed Input/Output automata not only provides modelling and analysis of timing behaviors, it also provides modelling of the Input/Output behaviors in a direct sense compared to timed automata. The Input/Output behavior can verify the casual relationship between components, one of the most important behaviors is the fairness between components. Thus, to improve the capacity of modeling and verification of the MARTE/CCSL behavior model, we present a method to use MARTE/CCSL as a high level specification language for modelling, then mapping MARTE/CCSL behavior model to timed Input/Output automata, then using an integrated tool (UPPAAL-TIGA) to verify the safety, liveness, and fairness thereof. Finally, we demonstrate the proposed transformation method using a Telerobot control system of real-time systems.
引用
收藏
页码:120 / 125
页数:6
相关论文
共 16 条
[1]   A Predictable Framework for Safety-Critical Embedded Systems [J].
Andalam, Sidharta ;
Roop, Partha S. ;
Girault, Alain ;
Traulsen, Claus .
IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (07) :1600-1612
[2]  
Andre C., 2008, THESIS
[3]  
Arnold A, 1998, LECT NOTES COMPUT SC, V1420, P26
[4]  
Behrmann G, 2007, LECT NOTES COMPUT SC, V4590, P121
[5]  
Behrmann G, 2006, INT CONF QUANT EVAL, P125
[6]  
Chuanlin Huang, 2015, Journal of Software, V10, P56
[7]  
DeAntoni J, 2012, LECT NOTES COMPUT SC, V7304, P34, DOI 10.1007/978-3-642-30561-0_4
[8]  
Douglass B. P., 1999, OBJECTS FRAMEWORKS P
[9]  
Huafeng Yu, 2010, Proceedings of the 2010 13th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing Workshops (ISORCW Workshops 2010). Volume II: Workshops, P145, DOI 10.1109/ISORCW.2010.10
[10]  
Jin X, 2007, USIC 2007: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, P90