面向实时系统的实时区域时态逻辑:RRTL

来源 :西北大学 | 被引量 : 0次 | 上传用户:y58141917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统作为一种在现实中广泛使用的反应型系统,因其大多使用于安全攸关的领域,所以必须保证它的安全可靠。为了它到这个目的,必须使用具有严格数学基础的形式化方法。在本文中,我们首先对形式化方法作了一个概要的介绍。但是因为它又有别于一般的反应型系统,所以我们接着介绍了实时系统的特殊性,并且介绍了形式化方法面向实时系统的扩展。 为了描述实时系统的性质和行为,各种不同的实时逻辑如MITL、RTTL、TPTL等相继提出,在本文中,我们对此作了一个较为细致的回顾。但是不论是基于点语义的实时逻辑还是基于区间语义的实时逻辑,均不能以很直观的方式来描述实时系统,特别是对那些有事件反复出现的反应式实时系统更难于描述。 基于上述考虑,在本文中,我们提出了由区间的无限序列组成的区域的概念,定义了区域的一些一元运算和二元关系。在此基础上,我们对于基本的命题线性时态逻辑PLTL的核心进行了实时扩展,给出了一个具有连续语义的实时区域时态逻辑(Real-time Region Temporal Logic),简记为RRTL,定义了RRTL的语法和语义,并且给出了一个形式化的公理系统,建立了RRTL的形式化语义模型,在我们给出的语义解释下,证明了公理系统的合理性。作为它的一次实际应用,我们用它对于实时系统中的一个典型实例:GRC(Generalized Railroad Crossing)进行了描述,给出了它的系统规约,在此基础上,演绎式的证明了系统的一个安全性和活性命题。最后简要介绍了我们开发的一个简单的区域求解工具来辅助我们的演绎式推理。
其他文献
为元数据发掘的OAI协议是为了给大量在WEB上发布信息的社会团体,组织,或个人提供一个与实现无关的互操作方案,该框架主要分为数据提供者和服务提供者两个部分,其中数据提供者
该文从计算机辅助教学(CAI)的现状出发,首先对ITS理论和Agent技术进行了相关探讨,在此基础上,提出了"基于Agent的智能教学系统(AITS)"的原型和实现方案,并给出了系统中相关Ag
随着大空间建筑不断增加,传统的灭火装置已无法满足灭火要求,水炮成为针对大空间建筑较为有效的灭火工具。本课题研究设计了误报漏报率相对较低、性价比较高的智能水炮控制系统
随着信息技术的快速发展,互联网戏剧性地改变了人们表达其意见和观点的方式。对于用户而言,要查找相关资源,抽取、提炼观点语句并以合理的形式将它们组织起来是很困难的。情感分
本文分析了基于X.509标准的公钥基础设施(PKIX)数字证书授权机制,对使用Java语言设计和实现跨平台的简化版PKIX—esPKIX(ESsential PKIX)进行了深入的讨论,涉及esPKIX系统中证
电力电缆运行温度在线监测系统,是为了杜绝电缆沟内各电缆接头处由于温度过高引起火灾事故而开发设计的。它能将电缆沟内各电缆头处的温度及时准确的传送到主控室内,当被测点温
本文首先介绍了粗糙集的主要概念和相关理论,探讨和研究了智能决策支持系统的原理、结构、构造方法和研究现状,介绍了GIS(Geographical Information System)开发环境,GIS发展的
进入21世纪后,随着人们娱乐生活的丰富多彩,网络游戏作为一种新兴的产业,开始引起大家的关注。角色扮演游戏(RPG)一直是主流的游戏类型,其具有大量交互和用户行为异常丰富等特点,利
目前,诸如信息伪造、信息泄密无线网络安全问题制约着无线网络的应用推广,而信息保护和认证问题成为普遍关注的问题,在线离线签名作为信息保护和认证的重要技术,已经成为数字签名
数据共享技术与体系结构、智能存储技术、操作系统和通信协议都密切相关,具有多层次多样化的特点.网络存储系统中数据流动的方式和层次结构,包括数据流I/O路径,数据合流与分