-
题名基于模型检测的多轮FR协议验证
被引量：1
- 1
-
-
作者
郭华
庄雷
张习勇
李舟军
-
机构
北京航空航天大学计算机学院
郑州大学理论计算机研究所
解放军信息工程大学
-
出处
《计算机科学》
CSCD
北大核心
2008年第5期95-98,共4页
-
基金
国家自然科学基金项目(60473057，69873040)
河南省教育厅基础研究项目(2003520256)
-
文摘
随着网络的大规模应用,越来越多的协议在并发环境中执行,时间也成为协议中一个重要因素。本文对公平交换协议Franklin/Reiter协议加入了时间因素,用时间自动机对其建模,并用自动验证工具UPPAAL验证了单轮协议的性质。重点验证了并发环境中多轮协议的执行情况,最后给出了协议在多轮情况下正常执行需满足的条件。
-
关键词
电子商务协议
模型检测
时间自动机
UPPAAL
多轮执行
-
Keywords
E-commerce protocol, Formal verification, Timed automata, UPPAAL, Multiple runs
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TN915.04
[电子电信—通信与信息系统]
-
-
题名不可靠环境下多轮FR协议分析
- 2
-
-
作者
郭华
庄雷
张习勇
-
机构
郑州大学理论计算机研究所
郑州大学数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第33期142-145,共4页
-
基金
国家自然科学基金资助项目(69873040)
河南省教育厅基础研究项目(2003520256)
-
文摘
随着网络的大规模应用,越来越多的协议在并发的、不可靠的环境中执行。文章用有限自动机对FR协议建模,并用自动验证工具UPPAAL验证了多轮协议在可靠环境下的性质。重点验证了不可靠环境中多轮协议的执行情况,最后对协议进行了修改。
-
关键词
电子商务协议
模型检测
不可靠环境
多轮执行
UPPAAL
-
Keywords
E-commerce protocol
model checking
failar analysis
multiple runs
UPPAAL
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的区域自动机构造方法
被引量：2
- 3
-
-
作者
宋煌
庄雷
苏锦祥
周清雷
-
机构
郑州大学理论计算机科学研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第5期607-611,共5页
-
基金
国家自然科学基金资助 ( 698730 40 )
-
文摘
用时间自动机验证一个有穷状态实时系统的正确性 ,可归结为判定两个时间正则语言的包含问题 ,亦可归结为判定两个时间正则语言的交是否为空的问题 .在判定一个时间正则语言是否为空时 ,先要将时间自动机转化为无时间的区域自动机 .Alur和 Dill给出的构造区域自动机的算法 ,存在许多不可达或虽可达但无用的状态 .通过对时钟约束进行分析 ,在求时钟区域和时间后继的过程中 ,不断地将一些不可达或无用状态筛掉 ,使构造出的区域自动机更为优化 ,改进了
-
关键词
时间转换表
时间自动机
区域自动机
时间后继
区域可达
-
Keywords
timed transaction table, timed automaton, region automaton, time successor, reachable region
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名基于模型检测的不可靠环境下电子商务协议分析
被引量：1
- 4
-
-
作者
马怀磊
郭华
庄雷
-
机构
郑州大学理论计算机研究所
北京航空航天大学计算机学院
-
出处
《计算机工程与科学》
CSCD
2007年第10期82-84,123,共4页
-
文摘
随着网络的大规模应用,电子商务协议的运行环境越来越不可靠。本文用模型检测的方法分析了不可靠环境下电子商务协议的安全性质。结果表明:安全的电子商务协议在不可靠环境下运行时有可能不再保持安全性质。当安全性质违背时,借助由自动验证工具UPPAAL生成的消息序列查找原因并对协议进行修改。经验证,修改后的协议在不可靠的环境下保持安全性质。
-
关键词
电子商务协议
不可靠环境
模型检测
原子性
UPPAAL
-
Keywords
e-commerce protocol
failure environment
model checking
atomicity
UPPAAL
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
