Towards a Stochastic Occurrence-Based Modeling Approach for Stochastic CPSs

被引:2
作者
Cheng, Bei [1 ]
Du, Dehui [1 ]
机构
[1] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
来源
2014 THEORETICAL ASPECTS OF SOFTWARE ENGINEERING CONFERENCE (TASE) | 2014年
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
modeling approach; cyber-physical systems; hybrid automata; stochastic behavior;
D O I
10.1109/TASE.2014.35
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Cyber-Physical Systems (CPSs) face many challenges, one of which is the complexity of our world full of a variety of stochastic behavior. Due to the excess complexity the increasing number of need for autonomous long running components appears and gives rise to a special concern for energy so that a great challenge becomes open to us that how to model, analyze and make effective evaluation for either one or both of stochastic behavior and energy consumption. To solve the problem, we present a Stochastic Occurrence Hybrid Automata (SOHA) which unify all stochastic behavior into triggers among probabilistic events and use a unified way to describe both stochastic and deterministic events occurrence, besides introduce the energy function with time to model energy harvesting or consumption. In this paper, we give the formal syntax and semantics of SOHA based on labeled transition system and then propose a SOHA-based modeling approach that provides a more reasonable way to concisely model stochastic hybrid systems with the use of refinement and stochastic abstraction. This approach helps build a better model with hiding the details we may not concern, which is useful to the analysis in the future. To illustrate our approach and its benefit, we discuss a benchmark of hybrid systems Energy Aware Buildings as case study.
引用
收藏
页码:162 / 169
页数:8
相关论文
共 21 条
[1]  
[Anonymous], 2005, STOCHASTICS
[2]  
[Anonymous], 2010, Modeling in Event-B: system and software engineering
[3]   (Hybrid) automata and (stochastic) programsThe hybrid automata lattice of a stochastic program [J].
Bortolussi, Luca ;
Policriti, Alberto .
JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (04) :761-798
[4]  
Caravagna G., 2014, INFORM COMPUTATION
[5]  
Cassandras C., 2010, Stochastic hybrid systems
[6]  
Cassandras C. G., 2008, INTRO DISCRETE EVENT
[7]  
David A., 2011, FORMAL MODELING ANAL
[8]   An evaluation framework for energy aware buildings using statistical model checking [J].
David, Alexandre ;
Du DeHui ;
Larsen, Kim G. ;
Mikucionis, Marius ;
Skou, Arne .
SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (12) :2694-2707
[9]  
DAVIS MHA, 1984, J ROY STAT SOC B MET, V46, P353
[10]   On the semantics of Markov automata [J].
Deng, Yuxin ;
Hennessy, Matthew .
INFORMATION AND COMPUTATION, 2013, 222 :139-168