【摘 要】
：
目前,软件工业面临着产品功能越来越复杂和推出产品周期越来越短的双重压力。软件工程的一个主要目标就是在复杂性增加的情况下仍能构造正确可靠的系统。为了达到上述目标,形
论文部分内容阅读
目前,软件工业面临着产品功能越来越复杂和推出产品周期越来越短的双重压力。软件工程的一个主要目标就是在复杂性增加的情况下仍能构造正确可靠的系统。为了达到上述目标,形式化方法在软件开发中得到了广泛的应用,特别是模型检查技术。本文提出一种命题投影时序逻辑模型检查的改进方法,并将其实现。简明介绍了模型检查工具SPIN的功能、原理、验证过程和PPTL的基础知识,包括其语法、语义、正则形和正则图,阐明了基于SPIN的PPTL模型检查的原理。本文针对在模型检查时,SPIN不识别PPTL有穷区间的问题,提出改进never claim迁移机制的方法,解决该问题。根据本文提出的改进方法,设计并实现一个改进的PPTL模型检查系统PPTL-ModelChecker。最后,通过对4个实例(加密通信协议、不加密通信协议、死锁问题、活性问题)建模、模型检查和分析,总结PPTL-ModelChecker的优点和局限性。
其他文献
伴随着网络信息的剧增,人们越来越依赖于信息检索技术来寻找信息,但目前基于关键字的传统搜索方法并不能很好地满足人们的信息需求。由于忽视了资源本身所含的语义信息,传统
近年来,网络中的流媒体应用得到了飞速的发展。由于传统的基于C/S构架的流媒体服务模式过分的依赖于媒体服务器的性能和带宽,因此难于胜任大规模的并发应用。而IP组播和CDN等
目前,电子商务中主要采用的安全协议有:安全套接层协议(SSL:SecuritySocket Layer)协议和安全电子交易协议(SET:Secure ElectronicTransaction)。SET协议在Internet购物环境
随着计算机技术的发展，围绕软件开发形成的软件工程等相关理论受到了越来越多人的关注，软件基础质量是软件工程理论研究的重点之一，是实现软件质量各个不同部分的前提。二十世纪
入侵检测作为一种积极的安全防护手段,在保护计算机网络和信息安全方面发挥着重要的作用。随着网络的高速发展,各种入侵检测的新技术随之发展起来。本文提出的基于图表的入侵
指纹识别技术是到目前为止各种生物认证技术中发展最早、应用也最广泛的技术。但随着需求的增加,人们对指纹自动识别系统性能的要求也不断提高。 本文的工作是在前人已有
随着Internet的不断发展,原有IPv4的许多不足逐渐暴露了出来,这里面最迫切需要解决的就是IP地址空间耗尽和骨干路由器中路由表过于庞大的问题。这两个问题直接导致了IETF(互
随着软件工程的发展,软件开发领域正在酝酿一场革命,一批业界专家概括出了一些可以让软件开发团队具有快速工作、响应变化能力的价值观和原则,他们称为敏捷联盟。他们提出的
三维地形生成技术是虚拟数字环境生成的关键技术，直接影响着虚拟环境的真实感。数字三维地形在战场环境仿真、地形漫游、娱乐游戏、土地规划、道路选线、地理信息系统等众多领
组播技术是一种新的、高效的网络传输机制。它提供了一种一到多或者多到多的通信策略,能够有效地节约网络带宽、降低网络负载,所以在实时数据传送、多媒体会议、网络游戏等诸