ESpin:基于SPIN的Eclipse模型检测环境

来源 :第十一届全国软件与应用学术会议(NASAC2012) | 被引量 : 0次 | 上传用户:roamer_wsj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  信息化社会中人们对软件可信性的要求越来越高,传统的测试技术已经不能充分保证系统的安全性,基于模型的形式化验证技术成为解决此类问题的重要途径.SPIN作为典型的模型检测工具,在学术界和工业界都得到了广泛应用.本文在Eclipse平台上设计并实现了一个基于SPIN的易扩展的模型检测环境ESpin.环境通过一个优化了的代码分区算法和可迅速支持SPIN升级的文法分析器,构造了一个高效的、易扩充的Promela编辑器.编辑器除了支持Promela的全部语法规则外,还提供了包括实时语法反馈、关键字高亮、大纲视图、代码折叠、代码提示、代码补全在内的多种功能,提高了复杂模型的建模效率.此外,环境还为用户提供了多种运行模式和特有的向导、配置界面,简化了SPIN的操作过程.
其他文献
软件文档及其程序代码之间的关联性或可追踪性分析是软件分析、理解的重要基础。本文探讨了软件的中文文档和程序代码中蕴含的主题及其相关性。针对软件文档的章节结构和词汇空间,以及程序代码结构、标识符命名空间、注释风格等方面的特点,在LDA模型的基础上提出了一种基于主题词的软件中文文档与代码间关联关系的分析方法。该方法依据词汇的香农信息提取文本段的主题词。实验结果表明,主题词分析方法与LSI模型分析方法相比
需求模型到软件体系结构(SA)模型的转换是软件工程领域的一个研究热点。针对DERM所建立的ACP风格的需求模型,以扩展Petri网风格的SA模型为模型转换的目标,以行为映射为模型转换的依据,提出了一种将需求模型转换为SA模型的方法。首先,讨论了模型转换的整体思路;其次,将行为特征模型中的各个结点转换为SA模型中的构件和连接件,并提出了相应的转换规则;再次,讨论了属性特征模型中主动属性特征的转换,并
随着国家教育信息化的发展,远程教育成为一种越来越重要的教学模式。目前以“中国教育在线”为代表的大多数远程教学平台只提供了文本课件、视频/音频等静态教学资源。这些资源缺乏交互性,难以向学生精细化再现其制作过程与教学场景,无法满足互动教学的要求。此外,这些教学资源数据量通常较大,不适于在网络上及时传输,难以保障远程教学的及时性和实效性。本文在分析远程教学需求以及所面临的挑战基础上,提出了一种基于记录/
X86 虚拟化环境逐渐成为Web 服务器重要的部署环境,该环境中虚拟机不能直接访问硬件资源,如I/O 操作等必须通过虚拟机管理软件(VMM),因而当I/O 访问密集时会极大地增加VMM 的性能开销。本文研究了一种面向X86 虚拟化环境的Web 服务器I/O 优化方法,该方法通过在VMM 加入一种缓存机制,减少虚拟机内部网络数据包的交换次数,从而降低I/O 虚拟化的开销。实验结果表明,该方法能有效降
通常程序的不变式验证可转化为不动点求解问题,但直接计算不动点是非常困难的,故验证时态性质p 常依赖于找到合适地辅助不变式q,使之满足Reach(M)(∈)[q](∈)[p]。本文提出了两种解决方法:(1)基于抽象解释及不动点抽象定理,在抽象域中通过前向或逆向转换求解抽象不动点,并采用widening和narrowing 操作加速收敛,从而完成不变式的自动验证。(2)通过Tableau 方法构造所验
组合服务的可信性是由组件服务和业务流程共同决定的。然而组合服务需要经常进行修改演化,如何分析各种演化操作对组合服务可信性的影响是一项值得研究的课题。本文提出了一种基于可信性依赖图和控制流图的可信性影响分析模型。针对某种演化操作,首先,根据可信性依赖图可以找出所有受影响的组件服务集合;然后,根据组合服务可信性计算方法量化组件服务可信性受影响的程度;最后,结合控制流图量化对整个组合服务可信性的影响。案
针对Web服务异常处理中存在缺乏异常处理逻辑开发方法支持的问题,提出了一种基于着色Petri网描述的Web服务异常处理逻辑开发方法。该方法通过构建了一个服务层异常处理框架(EHF-S)实现对一个正常的Web服务调用响应消息进行处理,产生一个带异常处理的Web服务响应消息,其中带异常处理的响应消息是在SOAP消息中加入异常信息和WS-Addressing路由协议。首先介绍了带异常处理的SOAP消息定
基于构件层的在线演化技术能够在更新的同时不影响事务的执行和服务的状态.但是,动态更新并不容易,程序员必须考虑更新前后版本一致性和数据迁移等问题.WS-BPEL(Web Service Business Process Execution Language)是一种强大的事务流程描述语言,当意欲更新WS-BPEL刻画的系统时,我们就必须关注流程对其伙伴的调用情况.在本文中,我们基于WS-BPEL流程提
物联网是嵌入式计算机与物理设备紧密耦合的系统,在智能交通、智能医疗、智能煤矿等领域的应用日益广泛。然而,如何有效地设计出基于ZigBee技术的人员定位算法成为具有挑战性的研究课题。本文在分析国内外现有定位技术优势和缺陷的基础上,提出了一种一维环境下基于Zigbee技术的井下人员定位算法。该算法利用滤波、惯性导航等算法对计算结果进行优化,在保证定位信息实时性的同时,提高了定位精度和人员运动轨迹的真实
软件产品线由于其高效的重用性已经成为当今软件开发的趋势,越来越多的项目采用软件产品线的思想来进行开发。而在软件产品线工程中,如何利用核心资产高效的进行产品配置生成是应用工程中最重要的问题。在传统的产品配置生成过程中,由具体产品需求产生的,对核心资产的修改是一个需要手工进行、非常耗时且容易出错的重复性工作。本文针对此问题给出了一种基于面向方面技术和正交变化模型的软件产品线产品配置生成方法。本文方法将