| 量子最弱自由前置条件的交换性及其性质 |
| |
| 引用本文： | 雷红轩,席政军,李永明.量子最弱自由前置条件的交换性及其性质[J].软件学报,2013,24(5):933-941. |
| |
| 作者姓名： | 雷红轩 席政军 李永明 |
| |
| 作者单位： | 陕西师范大学计算机科学学院, 陕西 西安 710062;内江师范学院数学与信息科学学院, 四川 内江 641112;陕西师范大学计算机科学学院, 陕西 西安 710062;陕西师范大学计算机科学学院, 陕西 西安 710062 |
| |
| 基金项目： | 国家自然科学基金(11271237, 61228305) |
| |
| 摘 要： | 首先给出了量子最弱自由前置条件(weakest liberal precondition,简称wlp)wlp (A,B,C)-可交换的定义,研究了wlp (A,B,C)-可交换的充分必要条件;其次,得到了wlp 不是良好的谓词转换,验证了wlp 是比量子最弱前置条件(weakest precondition,简称wp)更弱的谓词转换,揭示了wlp 和wp 的本质区别;最后证明了wlp 的序列合成、并行合成和块结构等性质.
|
| 关 键 词： | 量子谓词 超算子 量子最弱自由前置条件 交换 |
| 收稿时间： | 2012/4/24 0:00:00 |
| 修稿时间： | 2012/12/3 0:00:00 |
Commutativity of Quantum Weakest Liberal Precondition and Its Properties |
| |
| LEI Hong-Xuan,XI Zheng-Jun and LI Yong-Ming.Commutativity of Quantum Weakest Liberal Precondition and Its Properties[J].Journal of Software,2013,24(5):933-941. |
| |
| Authors: | LEI Hong-Xuan XI Zheng-Jun and LI Yong-Ming |
| |
| Affiliation: | School of Computer Science, Shaanxi Normal University, Xi'an 710062, China;School of Mathematics and Information Science, Neijiang Normal University, Neijiang 641112, China;School of Computer Science, Shaanxi Normal University, Xi'an 710062, China;School of Computer Science, Shaanxi Normal University, Xi'an 710062, China |
| |
| Abstract: | First, the definition of quantum weakest liberal precondition (termed wlp) wlp (A,B,C)-commutativity is proposed, some necessary, and sufficient conditions of wlp (A,B,C)-commutativity are presented. Secondly, it has been shown that wlp is not a healthy predicate transformer: it is verified that wlp is a weaker predicate transformer than the quantum weakest precondition (termed wp). The essential differences of wlp and wp are disclosed. Finally, the properties for sequential composition, parallel composition and block structure of wlp are investigated. |
| |
| Keywords: | quantum predicate super-operator quantum weakest liberal precondition commutate |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
