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

关键词：量子马尔可夫链 模型检测 安全性 量子有穷自动机 广义量子loop程序 

单位：陕西师范大学计算机科学学院; 陕西西安710119; 福建农林大学计算机与信息学院; 福建福州350002; 内江师范学院数学与信息科学学院; 四川内江641112