基于项重写技术的规格和模型检测研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:ie8848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学和逻辑中把一个公式中的某个子项替换成另一个子项的操作过程就是项重写。项重写系统的理论是计算的基础理论。本文属于项重写技术在形式化方法领域的应用研究。主要贡献在于:成功地把项重写的基本思想应用在通用语言模型检测当中,给出基于通用语言源文件模型检测的思想框架和具体方案,并最终用实验表明这个方案的可行性。这项工作建立在对项重写系统概念背景和发展历史的考察基础上,借鉴了现代主流形式化工具的设计思想,并充分利用现代通用编程语言的高级特性,使得形式化建模更加容易。论文的全部工作包括:  项重写技术用于系统规格和模型检测的实践现代软件技术的发展已经把项重写系统的理论用于软件实践,一些功能比较完备的基于重写技术的程序设计语言和工具已经被开发出来。使用这样的一种工具Maude在系统规格和模型检测方面做了一些实践:尝试用Maude表达Petri网模型,分析了软件形式化中Maude代替Petri网的可能性;使用Maude的search命令和LTL工具进行模型检测实践,并把模型检测方法用于求解智力游戏问题;参考别人代码基础上,完成了对简单微处理器建立Maude模型的实践。实践表明,基于重写技术的软件工具可以在一定程序上被当做通用编程语言使用,而不是仅仅作为软件形式化方法和软件测试中的专门技术。  通用语言实现模型检测命令式语言和基于重写技术的语言(函数式语言)在其发展过程中都在向对方学习借鉴,取长补短。当今流行的一些命令式编程语言(如 Python)也有函数式编程的语法风格。尝试使用通用语言直接对源文件完成模型检测任务。结果表明,这种方法具有一定可行性。而使用通用语言完成形式化任务的优点在于:形式化测试可以集成到软件开发中,减少由于软件形式方法带来的额外成本。程序员不必为了模型检测去专门学习新语言。
其他文献
语义Web服务是传统的Web服务在最新的语义Web技术下的延伸,能够使网络环境下异构Web服务的组合过程呈现运行时的动态性、自动化和智能化等特征,具有非常重要和广泛的应用前景
测试用例的共享复用是提高软件测试效率和质量的有效方法,逐渐成为软件测试领域研究的热点。本文在对国内外软件测试领域研究现状的分析基础上,发现测试复用领域的研究还存在
来自中国互联网信息中心的数据称,互联网数字分配机构地址池中的 IPv4地址已经分配完毕。可见当今互联网的发展已经达到鼎盛时期。而现在的中国的互联网更是爆炸式发展,中国
随着新型遥感数据应用的日益广泛和深入,快速而准确的提取信息已成为制约遥感应用的瓶颈,对遥感图像进行分割已成为解决这个问题的重要手段之一。基于图论的图像分割方法能够
随着移动互联网技术的发展和移动终端的不断普及,文字识别技术蓬勃发展且日趋成熟。手写输入作为移动平台上的一种高效文字录入方式,被越来越多的使用者所接受。近三十年来,
近年来通信技术、存储技术及处理器技术发展迅速,通信方式已发展成为视频音频通信方式,人们对图像质量的要求也日益升高。H.264视频编解码标准是新一代视频压缩编码国际标准,
近年来,社交网站得到了越来越多的关注,一大批社交网站如Renren、Facebook等快速崛起,这些互联网社交网站拥有庞大且日益增长的用户社群,围绕用户积累了大量的社会性数据。对
多Agent系统,正朝着大规模、开放的、动态的和分布式结构的方向发展,在系统中拥有大量自私的 Agent,与其它 Agent交互时提供虚假信息或劣质服务来获得自己最大化利益。在任何