软件的近似正确性及与环境交互度量模型研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:baiyomkg02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件系统的日趋庞大和复杂,软件可信性问题越来越得到人们的关注.软件的可信性是在软件的正确性、可靠性、安全性等众多属性基础上发展起来的一个新概念.而正确性是软件可信研究中一个重要的内容,其主要体现在软件执行结果能否符合人们的预期.在抽象层次上,可以把软件执行看作软件实现(implementation),人们预期看作软件规范(specification),从而正确性可以表示为软件实现能否符合其规范.但在实际中很多软件实现都是其规范的近似实现,实现与规范之间的近似程度直接影响着软件的正确程度,这是软件的近似正确问题.另一方面,软件的运行依赖于环境,有些软件在一些环境下运行是正确的,而在另一些环境下运行未必是正确的,所以在考虑软件的正确性时需要考虑运行环境的因素,这种因素主要体现在软件与环境的交互,软件与环境在多大程度上交互对软件的正确性有着很大的影响,这是软件与环境的交互问题.从软件实现来看,软件的近似正确问题可以分为动态和静态两类:其动态性体现在,人们可以不断地修改实现使其越来越满足其规范,进而软件是越来越接近于正确;静态近似性表现为,给定的软件实现与其规范之间允许存在一定的误差,此时软件是近似正确的.而软件与环境的交互问题可以从软件接受环境和拒绝环境两个方面来考察.本文主要基于进程代数理论中的CCS模型对软件的近似正确性和软件与环境的交互性进行形式化描述和度量.主要贡献可以概括为以下内容:一、软件的近似正确性1.在动态近似方面.从拓扑学中网收敛的观点来看,软件实现的不断修改过程构成一个拓扑网,并且收敛于软件规范.本文以K. G. Larsen提出的参数化互模拟和三分之二互模拟理论为基础,分别从软件接受环境和拒绝环境角度考察这种收敛性.首先给出参数化互模拟和三分之二互模拟的无限演化理论,并建立其拓扑结构,如子网闭包、尾闭包、自然延拓和复合等.其次,提出参数化互模拟极限和三分之二互模拟极限的概念,表明极限的唯一性及其与参数化互模拟和三分之二互模拟的相容性等性质.最后,证明这两个极限都产生一个收敛类,并且可以构造相应的拓扑,称为参数化互模拟拓扑和三分之二互模拟拓扑,这两个拓扑有利于从数学角度更好地理解和分析软件的动态近似特征.2.在静态近似方面.利用拓扑学中的度量理论,从软件拒绝环境的角度,建立软件实现与其规范之间近似程度的度量模型.首先提出三分之二互模拟索引(index)及λ-三分之二互模拟等价的概念.其次,构造一个模态逻辑语言,给出该语言的语义模型,建立λ-三分之二互模拟等价的模态逻辑刻画:两个进程是λ-三分之二互模拟等价当且仅当他们满足相同的模态逻辑公式.最后,讨论λ-三分之二互模拟关于进程算子的拟同余性(pre-congruence),并在此基础上建立实现与规范之间近似程度的度量模型.二、软件与环境的交互性从接受环境角度,建立软件与环境交互程度的度量模型.1.把软件抽象为进程,利用经典进程的完整迹语义,建立三种度量模型:{0,1}-模型、[0,1]-模型及[0,1]dδ-模型.基于这些度量给出进程集合和环境集合上的加细(refinement)关系,这些加细关系在一定程度上给出评价软件和环境的标准.2.把软件抽象为概率进程,提出概率进程的完整概率迹语义,并在此基础上建立概率进程与环境交互的度量模型:pr{0,1}-模型、pr[0,1]-模型及pr[0,1]dδ-模型.基于这些度量给出概率进程集合上的加细关系.同时,为了描述软件在近似环境下的运行效果,建立软件与近似环境交互度量的估计模型.综上所述,本文根据进程代数理论,建立软件实现与其规范之间的动态近似性和静态近似性的形式化描述,并给出静态近似的度量模型.同时建立软件与环境交互的度量刻画,根据这些度量模型,给出评价软件和环境的标准,并进一步建立软件与近似环境交互度量的估计模型.
其他文献
弦乐组经历了漫长的发展与变革,成为了交响乐队的基础。在此期间的几个世纪中,无数乐器制造者对弦乐器加以改造,器乐演奏者对弦乐技法加以发展,作曲家对弦乐的运用加以变革和
对外经济技术援助是中国对外关系的重要内容之一。党和政府一贯高度重视对外经济技术援助工作,并为此制定了一系列的政策措施。从新中国成立一直到改革开放前,中国对外经济技
美学一词最早来源于希腊语aesthesis,音乐美(Aesthetics of Music)是美学的一个分支,中国古代音乐美学思想的发源,可以追溯到史前时期。音乐美学中的音乐美育,又称美的教育。
本文以支教单位邵阳绥宁金屋学校为主要研究对象,发现边远山区小学英语教学存在诸多问题,如边远山区学校留守儿童因缺失家庭教育不重视英语学习,教育资源和英语老师紧缺,湘西
建国初前三年 ,共和国万事纷扰、百废待兴 ,执政的中国共产党带领人们进行了一系列的运动来改造旧社会 ,以求得社会稳定和经济恢复 ,为全面建设社会主义奠定基础。对从旧社会
我国当前的教育事业正在飞速发展,全面推进素质教育的步伐不断迈进,初中数学教学也在积极的改革创新,数学的学习是初中教育中一门很重要的学科,学习数学能提高学生的逻辑思维
随着我国当前流行演唱声乐的发展,流行演唱声乐已经成为当前音乐演唱中相对比较常见的一种演唱形式。对于流行演唱声乐创新教学研究来说,在研究流行演唱声乐的基础上还需要不
群众文化重在建设,建设"特色文艺活动基地",是加强基层文化建设的一项具有导向示范作用的工作,也是丰富群众文化生活的重要手段,对于提高人民群众的艺术素养和审美水平、营造
聂耳是中国近代音乐发展史上的一位杰出音乐家和作曲家,为中国的革命音乐事业做出了巨大的贡献。《铁蹄下的歌女》是聂耳在抒情歌曲方面最出色的一首作品,它反应了劳动人民承
在人类经济突飞猛进发展的同时,大量资源被极力耗费,我们赖以生存的地球家园也遭到了人类的严重毁损。环境保护引发了全球越来越多的关注与重视,可持续发展成为了人类社会发