1. 陕西师范大学计算机科学学院,陕西,西安,710119
2. 福建农林大学计算机与信息学院,福建,福州,350002
3. 内江师范学院数学与信息科学学院,四川,内江,641112
4. 陕西师范大学计算机科学学院,陕西,西安,710119
5. 福建农林大学计算机与信息学院,福建,福州,350002
6. 内江师范学院数学与信息科学学院,四川,内江,641112
纸质出版:2014
移动端阅览
林运国, 雷红轩, 李永明. 量子马尔可夫链安全性模型检测[J]. 电子学报, 2014,42(11):2191-2197.
LIN Yun-guo, LEI Hong-xuan, LI Yong-ming. Model Checking of Safety Property over Quantum Markov Chain[J]. Acta Electronica Sinica, 2014, 42(11): 2191-2197.
林运国, 雷红轩, 李永明. 量子马尔可夫链安全性模型检测[J]. 电子学报, 2014,42(11):2191-2197. DOI: 10.3969/j.issn.0372-2112.2014.11.010.
LIN Yun-guo, LEI Hong-xuan, LI Yong-ming. Model Checking of Safety Property over Quantum Markov Chain[J]. Acta Electronica Sinica, 2014, 42(11): 2191-2197. DOI: 10.3969/j.issn.0372-2112.2014.11.010.
本文定义了量子线性时间属性
包括量子安全性
量子不变性
讨论了它们的关系和性质.结合测量一次、测量多次的单向量子有穷自动机
构建了两类乘积量子马尔可夫链
提出了基于自动机技术的量子正则安全性检测方法.通过验证乘积量子马尔可夫链的可达终状态来判断量子正则安全性的可满足性
并给出了可满足性的概率计算公式.作为应用
分析了广义量子loop程序
将程序终止归结为验证量子正则安全性的可满足性.
Quantum linear time property is defined
including quantum safety property
quantum invariant which their relationships and properties are studied.Together with measure-one and measure many one way quantum finite automata
two kinds of the product quantum markov chains are constructed
the checking method of quantum regular propertyis provided based on automaton technique.This method shows the satisfaction of quantum regular safety is decided by the reachable termination verification of the product quantum markov chain
and thecomputation formula of satisfaction probability is given.As an application example
the generalized quantum loop program is analyzed.It shows the termination of program is turned into the satisfaction for the verification of quantum regular safety property.
0
浏览量
3
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621