谢武平 作品数:8 被引量:28 H指数:4 供职机构: 武汉大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国际科技合作与交流专项项目 更多>> 相关领域: 自动化与计算机技术 更多>>
无线射频RFID识别协议自动验证方法研究 被引量:3 2017年 Population Protocols是一种受生物启发的计算模型,能够表示无线网络中数量庞大但计算能力弱的多组件间的交互,它为无线传感器网络提供了一种可计算推理的理论框架。将Population Protocol理论引入到RFID识别协议中,提出了RFID识别协议系统模型验证框架;构建了标签与阅读器交互产生的状态变迁模型;最后用spin模型检测工具和LTL线性时序逻辑验证了弱公平条件下该模型的自稳定性,为分析与验证无线传感器网络中协议的正确性提供了一种行之有效的方法。 宋岚 薛锦云 胡启敏 谢武平 江东明 游珍关键词:POPULATION RFID SPIN 循环不变式开发技术研究 被引量:5 2010年 高可靠性软件是当今软件开发的热点问题。确保算法程序逻辑结构正确最理想的途径是算法程序的形式化推导和证明,而循环不变式是算法程序形式推导和证明的关键。循环不变式的开发一直是算法程序设计领域中最具挑战性、最富有创造性、也是最困难的问题之一。本文研究了众多现有循环不变式开发方法中较为典型的几种方法,指出了它们的基本原理、技术难点、特点及效果,旨在探寻循环不变式本质特征,从而为研究更简单、有效的生成方法提出指导。 万松松 薛锦云 谢武平关键词:循环不变式 PAR方法 谓词抽象 Radl算法到Apla程序生成系统及其可靠性研究 R方法通过对问题规约进行形式化演算得到用递推关系描述的算法,并专门设计Radl算法语言用于描述该算法.通过使用软件自动化技术实现了由Radl算法自动生成Apla程序的支撑平台,并对实现系统的核心算法使用最弱前置谓词方法进... 谢武平 薛锦云基于方面构件模型及其组装与实现 被引量:2 2009年 将面向方面编程技术融入传统的基于构件开发方法,提出了一种基于方面的构件模型。同时探讨了基于方面构件的组装策略以及利用XML语言描述组装、编织方面化构件的处理逻辑。新的构件模型采用更加模块化的构件实现方式,从传统构件模型中提取出方面元素,很好地解决了传统的基于构件开发方法中构件间关注点横切所导致系统混乱的问题,提高了构件的可复用性以及软件的开发效率。 谢武平 薛锦云 万松松关键词:面向方面编程 Radl算法到Apla程序的生成系统 被引量:10 2014年 算法设计是一项创造性工作,传统的设计与描述方法难以保证算法的正确性.在PAR方法中通过定义具有数学引用透明性的算法描述语言Radl,可实现对问题规约进行形式化推导得到用递推关系描述的算法.Radl算法的核心就是递推关系组,从而易于进行形式化推导和证明.通过深入剖析Radl算法特性,揭示Radl算法与抽象顺序程序Apla(abstract programming language)间本质关系,定义基于Radl语法产生式的Apla程序生成规则,实现了Apla程序自动生成系统,并对其可靠性进行系统研究,着重形式化验证了实现系统的核心算法.使用PAR方法开发的算法是正确的,采用形式化证明的生成系统具有可靠性保证,从而保证了算法从设计到实现的高可靠性,并通过实现自动化开发工具提高了程序的开发效率. 谢武平 薛锦云关键词:PAR方法 云服务编程语言Apla+及其实现方法研究 通过高速网络连接,各类计算资源互联构成了一个庞大的全球计算机系统。资源请求因资源以云服务形式分享而无处不在,这一转变正在改变每个人对计算能力获取、消费和提供等方面的使用习惯。各主要国家和知名企业纷纷推出云计算发展规划,加... 谢武平关键词:PAR平台 软件形式化 文献传递 最小测试用例集生成方法改进及应用 被引量:6 2008年 软件测试是保证软件质量和可靠性的重要手段,如何对软件进行全面且高效的测试一直是备受关注的问题。分析了白盒测试与黑盒测试的优缺点;具体分析了最小测试用例生成算法,接着对生成最小测试用例集的方法提出改进:首先消除掉测试需求中存在的冗余,再对由该测试需求生成的测试用例集使用简化算法,得到一组无冗余的测试用例集。这种先对测试需求进行精简的方法,使得测试用例集中测试用例的数量大为减少,提高了简化算法的使用效率。将上述最小测试用例集生成方法运用到Apla到delphi生成器系统的测试中,提高了测试效率。 万松松 薛锦云 谢武平关键词:软件测试 测试用例 Radl→Apla程序生成系统及其可靠性研究 随着信息技术的发展,计算机软件已经应用到了生活的各个方面,软件的可靠性也越来越受到关注,人们不仅对安全性至关重要软件系统提出了高可靠的要求,而且对于普通的应用软件也希望尽可能不出错。众所周知,传统的软件测试手段并不能满足... 谢武平关键词:PAR方法 文献传递