基于LTL软件正确性运行时验证方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:ttmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,软件和软件系统在生产生活中的应用越来越广泛。除了微型计算机中的应用软件外,在工业制造、交通运输乃至军事领域中也拥有了规模庞大的软件系统。在大型的软件系统中,确保部署的软件处于正确、安全和可靠的状态是至关重要的。软件系统在很多重要领域的应用使得这些领域对软件系统的依赖性不断增加。由于软件的安全性对验证技术的要求越来越高,传统的验证技术已经无法满足人们对软件安全性的需要,于是软件安全性对验证技术提出了更高的要求。运行时验证作为一种轻量级的验证技术可以作为传统验证技术的补充。它的主要特点是验证过程发生在软件运行过程中,这为实时纠正软件错误奠定了基础。  本文首先提出了一种基于移动时间的线性时序逻辑语义(LTL-P)。该语义将基于过去时间线性时序逻辑的时序运算符引入标准的线性时序逻辑中。使LTL-P语义可以同时描述将来和过去发生的事件,有效提高了语义的描述能力。然后,定义了基于移动时间的线性时序逻辑(LTL-P)转化为双向交换自动机的算法,实现了语义到自动机的转化。最后,文章提出了一种运行时验证监控器的构造方法。这种方法基于自动机转换算法,利用自动机转换方法将语义表达的属性转化为运行时验证监控器。为了简化验证过程,本文设计并实现了运行时验证工具 JRVtool。该工具集成了JavaMOP和AspectJ。本文使用JRVtool构造典型属性的运行时验证监控器,并且用此监控器对目标程序进行监控,结果证明监控过程是正确有效的。
其他文献
随着企业管理信息系统投入运行年数的增加,系统中存储了大量的历史数据。在激烈的市场竞争中为了帮助企业获得有利于运营管理的信息,必须充分挖掘和利用这些海量数据,这需要
随着互联网的快速发展,诸如电子商务、电子政务、办公自动化等数字化应用正在世界范围内迅速崛起,数字化校园建设成为高校信息化建设的重要任务和高校实现现代化的标志。同时,伴
随着网络和个人计算机的发展,特别是P2P技术的发展,数字内容可以很容易地通过网络进行传播,盗版现象日益严重。于是,数字版权保护(Digital Rights Management, DRM)技术便应
IEEE 802.11a无线局域网标准是计算机网络与无线通信技术的融合,它最初定位在家庭和办公室等室内环境的无线宽带网络服务。但是随着技术的发展,已经逐步应用到“无线热区”甚至
随着因特网的发展和后PC时代的到来,嵌入式系统己经成为计算机技术领域的一个新的研究热点。嵌入式系统是一个复杂的软硬件集成系统,如何来学习嵌入式系统是一个重要的课题。由
为了提高土木工程的质量、保护量测技术人员的安全、减少工程费用、提供同步测量的可能性,研发了一套土木工程质量远程监测系统。系统主要由前端数据采集子系统和后台数据处
虚拟人足球比赛仿真系统是虚拟人技术和人工智能的集中体现,同时还涉及计算机图形学、虚拟现实、运动学与动力学、多功能感知、认知心理学等多个学科,是一个非常典型的复杂系统
目前,数据已作为企业重要、可共享的资产,成为信息化建设的重点和基石。然而,大多数部门都独立地进行本部门或本企业的信息系统的设计,而不与其它企业或部门进行交流,形成了
在模式识别领域,人脸识别已经成为研究热点,不仅具有很高的研究价值,还有广阔的应用前景。本文的研究工作包括人脸特征定位和人脸识别两部分。人脸特征定位在人脸识别应用中起着
20世纪90年代以来,生命科学研究取得了突破性的进展,随着人类基因组计划的开展与现代生物技术的发展,人类积累的大量的生物信息数据为揭开生命奥秘提供了数据基础。而怎样从