自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
基于可能性混成自动机的CPS属性验证
PDF下载 ()
陈娜1,2, 耿生玲1*, 李永明3, 薄玮3,4
(1 青海师范大学 计算机学院, 青海 西宁810008; 2 陕西师范大学 网络信息中心, 3 计算机科学学院, 陕西 西安 710119; 4 陕西学前师范学院 计算机与电子信息系, 陕西 西安 710100)
耿生玲,女,教授。E-mail:gengsl@qhnu.edu.cn
摘要:
针对环境中存在的不确定性因素对信息物理融合系统(CPS)的影响,提出模型可能性混成自动机,在此基础上给出可能性CPS软件模型属性验证的描述语法和语义以及该模型的可能性动态验证方法。通过验证其可达性和安全性, 理论证明和实例分析表明该方法是有效的, 可描述不确定环境因素下的CPS系统的验证。
关键词:
可能性混成自动机; 可能性CPS; 动态验证
收稿日期:
2015-12-04
中图分类号:
TP391
文献标识码:
A
文章编号:
1672-4291(2016)05-0026-07doi:10.15983/j.cnki.jsnu.2016.05.155
基金项目:
国家自然科学基金(61261047); 青海省自然科学基金(2014-Z-910, 2015-ZJ-718); 陕西省自然科学基础研究计划(2016JM6033)
Doi:
Modeling and property verification of CPS based on possibility mixed automaton
CHEN Na1,2, GENG Shengling1* , LI Yongming3, BO Wei3,4
(1 School of Computer Science, Qinghai Normal University, Xining 810008, Qinghai ,China; 2 Network Information Center, 3 School of Computer Science, Shaanxi Normal University, Xi′an 710119, Shaanxi, China; 4 Department of Computer and Electronic Information, Shaanxi XueQian Normal University, Xi′an 710100, Shaanxi, China)
Abstract:
Due to the influence of uncertainty factors cyber-physical systems(CPS) in the environment, the property syntax and semantic of possibility CPS software model based on possibility mixed automaton is given in this paper. Meanwhile, the systematic verification method of possibility CPS model is given. Finally, an example analysis shows this method is valid, and it can describe the verification of CPS on the uncertain environment factors.
KeyWords:
possibility mixed automation; possibility CPS; dynamic verification