A Platform for Analyzing Behaviors of Service-Oriented Application Based on the Probabilistic Model Checking

被引:8
作者
Kai, Jinyu [1 ,2 ]
Miao, Huaikou [1 ,2 ]
Zhao, Kun [1 ]
Zhou, Jiaan [1 ]
Gao, Honghao [3 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China
[2] Shanghai Key Lab Comp Software Evaluating & Testi, Shanghai, Peoples R China
[3] Shanghai Univ, Comp Ctr, Shanghai, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Behavior Model of Web Service-oriented System; Model Transformation; Probabilistic Model Checking; Requirements Model; Visualization Editor;
D O I
10.4018/ijsi.2015040104
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Service oriented software systems running in a highly open, dynamic and unpredictable Internet environment are inevitable to face all kinds of uncertainty. To monitor the operation of the web services system behavior analysis and analysis whether the system behavior is consistent with the requirements is the basis to determine whether the system needs to be reconfigured. In this paper, an analytical platform for the behavior of a web service-oriented system based on the probabilistic model checking is introduced which provides the basis for judging whether a system needs to be reconfigured by applying the approach of probabilistic model checking to verify whether the behavior system model is satisfied requirement properties. This platform is implemented in Java language and using the dot tool that the Graphviz provides and the PRISM model checker to construct the behavior model of the web service-oriented system based on web log files, to view and edit behavior models visually, and to convert the model from one form to another to make it convenience for users to use the model checker PRISM. Finally, we can judge whether the model is satisfied the desired requirements according to the verification result.
引用
收藏
页码:24 / 38
页数:15
相关论文
共 12 条
[1]  
Aziz A, 1995, LECT NOTES COMPUT SC, V939, P155
[2]   Modular verification of software components in C [J].
Chaki, S ;
Clarke, EM ;
Groce, A ;
Jha, S ;
Veith, H .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (06) :388-402
[3]  
Clarke E., 1994, Decade of Concurrency. Reflections and Perspectives. REX School/Symposium Proceedings, P124
[4]  
Clarke EM, 1999, MODEL CHECKING, P1
[5]  
D'Argenio P. R., 2002, Process Algebra and Probabilistic Methods. Performance Modeling and Verification. Second Joint International Workshop PAPM-PROBMIV 2002 Proceedings (Lecture Notes in Computer Science Vol.2399), P57
[6]  
Ellson J, 2004, MATH VIS, P127
[7]  
Hansson H., 1994, Formal Aspects of Computing, V6, P512, DOI 10.1007/BF01211866
[8]  
Kwiatkowska Marta, 2009, Performance Evaluation Review, V36, P40, DOI 10.1145/1530873.1530882
[9]  
Parker D., 2002, THESIS
[10]  
Puterman M., 2009, MARKOV DECISION PROC