%0 Journal Article %A 林运国 %A 雷红轩 %A 李永明 %T 量子马尔可夫链安全性模型检测 %D 2014 %R 10.3969/j.issn.0372-2112.2014.11.010 %J 电子学报 %P 2191-2197 %V 42 %N 11 %X

本文定义了量子线性时间属性,包括量子安全性,量子不变性,讨论了它们的关系和性质.结合测量一次、测量多次的单向量子有穷自动机,构建了两类乘积量子马尔可夫链,提出了基于自动机技术的量子正则安全性检测方法.通过验证乘积量子马尔可夫链的可达终状态来判断量子正则安全性的可满足性,并给出了可满足性的概率计算公式.作为应用,分析了广义量子loop程序,将程序终止归结为验证量子正则安全性的可满足性.

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2014.11.010