框架时序逻辑程序语言MSVL的形式语义

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yuhua_ly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式语义是对软件系统进行形式化验证和分析的重要理论基础。程序语言的语义可以帮助人们更好的理解、执行、分析软件系统。操作语义有助于语言的实现,公理语义有利于程序的验证,指称语义在强大的数学理论支持下为程序的含义提供了精确的数学描述。时序逻辑程序设计是一种新型的程序设计范式,程序的具体执行和性质的描述可以在同一逻辑框架内表示,适用于并发系统的建模、模拟和验证。尽管研究人员开发了相关的解释器来执行各类时序逻辑程序语言,时序逻辑及其可执行子集被广泛地应用于系统的规范和验证中,但是到目前为止,至少在区间时序逻辑程序语言中,还没有一套系统而完整的形式语义。本文以区间时序逻辑程序语言MSVL为研究对象,分别从模型语义、操作语义、公理语义三条主线来研究区间时序逻辑程序的形式语义,并对三种语义之间的一致性、互补性进行分析和证明。本文研究了MSVL语言的极小模型语义。由于MSVL语言中的框架技术破坏了逻辑的单调性,传统的规范模型已不再适用于捕获该语言的模型语义。因此,我们提出了极小模型理论并证明了极小模型的存在性定理。为了正确理解程序语言的执行过程,本文研究了MSVL语言的结构化操作语义。首先定义了一种新的适用于描述区间时序逻辑程序语言语义的表达式格局和命令格局。其次给出了带有时态操作符的算术表达式和布尔表达式的求值规则,以及程序的状态迁移系统和区间迁移系统。状态迁移系统包括将一个程序化简为与其等价的正则形的语义等价规则和状态上的迁移规则。区间迁移系统给出了将程序从一个状态迁移到下一个状态的区间迁移规则。进一步,我们研究了两类迁移系统的性质,并证明了操作语义和基于模型理论的极小模型语义之间的一致性。最后基于本文提出的操作语义,开发了具有对软硬件系统进行建模、模拟和验证功能的MSVL语言的解释器。为了实现在同一逻辑框架内对并发系统进行建模和验证的目的,本文研究了MSVL语言的公理语义。在该方法中,MSVL语言作为程序设计语言来描述系统行为(系统建模),命题投影时序逻辑作为断言语言描述系统性质。这样,系统的模型和性质的规范可以用同一逻辑记号表示,简化了验证在不同形式化记号之间转换的复杂过程。进一步,我们给出将程序推演为正则形的状态公理和状态推演规则以及程序在区间上的公理和推演规则,这些规则在将程序从一种状态转换到另一种状态的同时实现程序性质的验证。另外,基于MSVL语言的操作语义,我们证明了该公理系统的可靠性和相对完备性。最后,使用该语言的公理语义对一个应用实例的完全正则性质进行了形式化验证。
其他文献
死刑是剥夺犯罪分子生命的极刑,是统治阶级统治社会的一种严厉手段。它集中体现了刑罚的本质、功能和目的。只要有案件的存在,就会有错案的发生,而死刑错案又是其中最不可饶
二十世纪九十年代以后,供应链管理(Supply Chain Management,SCM)的理念受到全球理论界和企业界的广泛关注,被认为是面向21世纪的先进管理思想。采购作为产品增值过程的起点,
<正> 荆芥止血之功,经千百年临床验证,已为世医所谙。全国高等医药院校《中药学》教材指出荆芥炒炭止血,用于衄血、便血、崩漏等证。但是,荆芥止血机理如何?宜于何种出血病证
简要介绍了大同矿区40 a来在坚硬顶板、坚硬煤层赋存条件下综采开采的顶板控制技术、开采工艺及瓦斯防治与煤层自燃的综合防治技术等方面的主要成就.针对煤炭资源越来越少的
1840年鸦片战争是帝国主义打开中国大门的开始,这场战争使中国社会性质发生了变化,即由封建社会变为半殖民地半封建社会,它标志着中国近代史的开始,与此同时鸦片战争也是中国
突飞猛进的全球信息化使得各个应用领域所产生的信息资源在飞速增长。电子商务爆炸式的发展为人们提供了丰富的商品信息和便捷的购物方式,同时也将人们淹没在商品信息的海洋
英安煤矿32607综采工作面快速搬家,采用了滑道回撤,井下液压支架专用龙门吊装车,既安全又提高了工作效率,同时缩短了作业时间,此方法在英安煤矿得到了广泛推广。
中国企业众多的新建交易系统会导致数据源分散、异构数据库难以访问、数据接口复杂度增加等问题,从而产生比国外企业更加复杂的数据集成环境。而中国企业通常低估了企业内数
进入21世纪之后,资源的利用方式、主导技术方式、组织形态等都发生了巨大变化,企业所面临的市场环境相比以前也发生了根本性地转变。在此背景下,产业价值链也发生了深刻的变
随着经济全球一体化进程的加快和市场竞争程度的加剧,世界经济联系已越来越紧密,企业的经营环境也越来越复杂。为了最大限度地减少全球化和激烈竞争带来的需求与供给的不确定