基于SPIN模型检测的电子商务协议分析与验证

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:maomao68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和分布式系统的广泛应用,电子商务的发展越来越迅速,相应的网络电子商务协议成为这种交易模式顺利进行的保证。电子商务协议的设计是一项非常庞大和复杂的工作,设计过程中极易出现意想不到的各种漏洞与缺陷,且协议在网络中呈现空间分布性、异步性和并发性等特征,这些都可能会导致不可估计的损失,因此对电子商务协议的分析与检测就成为一个现实的课题。形式化方法是分析验证电子商务协议的一种重要方法。传统的非形式化方法很难发现协议存在的潜在问题,于是形式化分析方法就成了研究的热点。目前有许多比较著名的形式化方法如BAN逻辑、串空间模型理论、定理证明等。而模型检测方法作为形式化分析方法中的一种,能够自动验证一个系统是否满足其设计规范,具有高度自动化和提供反例等优点,可以有效减少协议设计错误,近年来被广泛应用于软硬件验证中。SPIN是其中一种著名的用于分布式系统形式化验证的模型检测工具。本文基于模型检测工具SPIN,对HDPolyService系统中的一系列电子商务协议进行形式化分析和正确性验证。在阐述SPIN模型检测形式化分析验证机理、其建模语言PROMELA基本语法及线性时序逻辑LTL性质的基础上,详细介绍这三种“分布式”事务协议,通过分析协议设计规范提取出协议的形式化描述与状态行为转移关系,并转化为PROMELA模型作为SPIN检测工具的输入;然后根据协议模拟结果对模型进行修改完善,并采用线性时序逻辑LTL刻画出协议期望满足的属性,使用SPIN进一步检测是否满足该属性;最后根据分析和验证结果对协议设计进行完善,并总结当前工作和展望后续研究计划。验证结果表明应用SPIN对电子商务协议分析检验的可行性与普遍适用性,同时表明了这三种协议的实际应用价值。
其他文献
无线传感器网络因其本身能量有限的特性,自产生之初就面临网络长效的问题,本文研究了WSN中的网络覆盖、流量调节和区分服务三方面的内容,旨在令网络能够在一定程度上克服上述
随着多核体系结构的发展,程序并行化技术面临着巨大的挑战。一方面,程序中数据的间接引用、指针别名、复杂的控制流等问题使得静态的依赖分析变得十分困难;另一方面,一些系统
随着科技的发展,社会的进步,移动通信网络的能力和规模持续升级,新技术不断推陈出新。通讯、金融、教育、交通、政府、企业等各行业的迅猛发展都越来越密切地依赖于移动通信
随着空间技术的发展,在未来大型复杂航天器上将会有大量的空间应用,应用任务领域广泛、载荷种类繁多、在轨时间长(长达10年),数据类型多、数据量大、数据速率高(高达20-80Gbps)
形式化模型的行为语义确定了系统行为的执行方式,是系统性质验证的基础。本文基于Petri网模型,提出行为的一种描述方式——标准变迁集语义。这种语义提供了Petri网发生行为的一
集群系统的发展使得并行计算能够广泛地应用于各行各业。在异构集群系统和虚拟机集群系统上运行并行程序已成为并行计算的一种发展趋势。   在实际应用中,由于受到程序员水
随着科技的发展,机器人已经在人类的生活和生产中得到了广泛的应用,越来越多的科研机构开始从事于机器人的研究。模块机器人可进行构型的自重构,变成环境需要的形状进行工作,可造
植物物候是指受气候和其他环境因子的影响而出现的以年为周期的自然现象,主要研究植物物候规律的特征及其与主要环境因子之间的关系。对其展开研究,能够加深植被对气候响应的理
随着社交网络的发展,每天都在产生大量的数据,而这些数据区别于关系型数据,具有网络的特性,这些数据构成了大量的图数据。传统的单机处理图数据的方式已经不能适用于现有环境,因此
AVS是我国拥有自主知识产权并达到国际先进水平的第二代音视频编码标准。其他国外音视频标准相比,AVS具备了专利费低,计算复杂度低和实现复杂度低的优点,已经为实际的广泛应