Verifying Linear Temporal Logic Properties in UML/OCL Class Diagrams using Filmstripping

被引:14
作者
Hilken, Frank [1 ]
Gogolla, Martin [1 ]
机构
[1] Univ Bremen, Dept Comp Sci, D-28359 Bremen, Germany
来源
19TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2016) | 2016年
关键词
OCL;
D O I
10.1109/DSD.2016.42
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Testing system behavior in real world applications often requires analyzing properties over multiple system states to ensure that operations do not interfere with each other in ways that are not desired. In UML class diagrams, behavior is specified using operations with pre- and postconditions, which alone are not sufficient to formulate temporal properties spanning multiple system states and, thus, require additional description means. For this purpose, multiple extensions of OCL with linear temporal logic (LTL) exist, which provide a formalism to describe temporal properties. Using so-called filmstrip models, this paper provides formal semantics for OCL enhanced by LTL through a translation into standard OCL on the basis of class diagrams and enables verifying these temporal properties using existing model checking tools.
引用
收藏
页码:708 / 713
页数:6
相关论文
共 20 条
[1]   Analyzing Behavioral Aspects of UML Design Class Models Against Temporal Properties [J].
Al-Lail, Mustafa ;
Sun, Wuliang ;
France, Robert B. .
2014 14TH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE (QSIC 2014), 2014, :196-201
[2]   On challenges of model transformation from UML to Alloy [J].
Anastasakis, Kyriakos ;
Bordbar, Behzad ;
Georg, Geri ;
Ray, Indrakshi .
SOFTWARE AND SYSTEMS MODELING, 2010, 9 (01) :69-86
[3]   Model checking of CTL-extended OCL specifications [J].
Bill, Robert ;
Gabmeyer, Sebastian ;
Kaufmann, Petra ;
Seidl, Martina .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8706 :221-240
[4]  
Brucker AD, 2008, LECT NOTES COMPUT SC, V4961, P97, DOI 10.1007/978-3-540-78743-3_8
[5]   On the verification of UML/OCL class diagrams using constraint programming [J].
Cabot, J. ;
Clariso, R. ;
Riera, D. .
JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 93 :1-23
[6]  
Clarke EM, 1999, MODEL CHECKING, P1
[7]  
Conrad S, 2001, UNIFIED MODELING LAN, P151
[8]  
Cunha A, 2014, LECT NOTES COMPUT SC, V8477, P303, DOI 10.1007/978-3-662-43652-3_29
[9]  
Dou W, 2014, LECT NOTES COMPUT SC, V8569, P51
[10]   Past- and future-oriented time-bounded temporal properties with OCL [J].
Flake, S ;
Mueller, W .
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2004, :154-163