收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

董护斌  
【摘要】: 实时系统作为一种在现实中广泛使用的反应型系统,因其大多使用于安全攸关的领域,所以必须保证它的安全可靠。为了它到这个目的,必须使用具有严格数学基础的形式化方法。在本文中,我们首先对形式化方法作了一个概要的介绍。但是因为它又有别于一般的反应型系统,所以我们接着介绍了实时系统的特殊性,并且介绍了形式化方法面向实时系统的扩展。 为了描述实时系统的性质和行为,各种不同的实时逻辑如MITL、RTTL、TPTL等相继提出,在本文中,我们对此作了一个较为细致的回顾。但是不论是基于点语义的实时逻辑还是基于区间语义的实时逻辑,均不能以很直观的方式来描述实时系统,特别是对那些有事件反复出现的反应式实时系统更难于描述。 基于上述考虑,在本文中,我们提出了由区间的无限序列组成的区域的概念,定义了区域的一些一元运算和二元关系。在此基础上,我们对于基本的命题线性时态逻辑PLTL的核心进行了实时扩展,给出了一个具有连续语义的实时区域时态逻辑(Real-time Region Temporal Logic),简记为RRTL,定义了RRTL的语法和语义,并且给出了一个形式化的公理系统,建立了RRTL的形式化语义模型,在我们给出的语义解释下,证明了公理系统的合理性。作为它的一次实际应用,我们用它对于实时系统中的一个典型实例:GRC(Generalized Railroad Crossing)进行了描述,给出了它的系统规约,在此基础上,演绎式的证明了系统的一个安全性和活性命题。最后简要介绍了我们开发的一个简单的区域求解工具来辅助我们的演绎式推理。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王瑞锋;王瑞英;吴湘淇;;一种实时图象处理子系统的硬件实现[J];北京交通大学学报;1989年01期
2 李绍成;微机实时系统的事件驱动程序设计[J];微机发展;1996年04期
3 杨帆;MIS中实时系统的合成技术[J];计算机应用;1998年01期
4 江浩,徐治皋,高正平,徐莹;火电厂实时系统数据通道的设计与实现[J];电力系统自动化;2002年02期
5 李勇;李宣东;郑国梁;;实时系统时段性质的模型检验[J];计算机科学;2002年11期
6 罗秉安,张立臣;基于CMM的实时系统开发过程[J];微机发展;2004年02期
7 阳俊;郑全第;;一种基于Linux的嵌入式实时操作系统分析[J];弹箭与制导学报;2004年S9期
8 周治平,夏娟,纪志成,林家俊;基于UML实时系统设计方法的分析与比较[J];计算机工程;2005年13期
9 曾伟刚 ,常青;实时系统的DDSPN建模与VHDL描述和仿真[J];电子设计应用;2005年07期
10 彭艳艳;刘开华;;DPTV应用[J];电子测量技术;2006年01期
11 刘珊艳;张广泉;;基于时序逻辑语言XYZ/E的实时系统应用研究[J];重庆师范大学学报(自然科学版);2006年03期
12 冀明;刘文近;;实时系统及其软件设计[J];办公自动化;2007年10期
13 侯军;张燕峰;;确定中断和抢占延迟的嵌入式实时内核[J];微计算机信息;2007年11期
14 周绪川;;一种解决μC/OS中优先级反转问题的方案[J];微计算机信息;2007年14期
15 刘珊艳;戎玫;张广泉;;实时时序逻辑语言XYZ/RE到时间自动机的映射[J];微计算机应用;2008年06期
16 何长波;王子斌;孙传恒;李文勇;杨信廷;;一种嵌入式实时系统优先级位图的改进算法[J];微计算机信息;2010年32期
17 徐德;;非受限任务优先级逆转防范方法[J];中国西部科技;2011年12期
18 吴永刚;陆慧娟;程倬;陈江;;基于时间自动机的实时系统建模及验证[J];计算机时代;2011年06期
19 王成;戴树岭;;实时仿真中的逼真虚拟地球实现[J];北京航空航天大学学报;2011年08期
20 刘翠响;肖伶俐;;基于视频的人脸检测综述[J];电子设计工程;2011年14期
中国重要会议论文全文数据库 前10条
1 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
2 段成刚;欧阳森;宋政湘;陈德桂;王建华;;基于双CPU的嵌入式电能质量监测设备的设计[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
3 毕小龙;王洪跃;朱大海;徐治皋;;基于COM+组件的电站实时系统的设计和实现[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
4 杨锁昌;孟晨;魏保华;郑思龙;;RTSI实时系统集成总线及其编程控制[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
5 金建设;董文葆;;大型无机化工厂基于规则的生产调度辅助系统[A];第三届全国控制与决策系统学术会议论文集[C];1991年
6 吴学贤;江杰;徐大威;何永保;;宝钢一号高炉操作指导专家系统[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
7 吴世英;许祖润;杨朝文;甘绍碱;;实时监控系统中数据处理的一些方法问题[A];第8届全国核电子学与核探测技术学术年会论文集(二)[C];1996年
8 骆志刚;唐雪飞;刘锦德;;开放系统中的实时性问题[A];中国电子学会第七届学术年会论文集[C];2001年
9 周强;闫大顺;张永平;;远程实时监测系统应用服务器设计[A];2001年中国智能自动化会议论文集(下册)[C];2001年
10 金士尧;宾雪莲;杨玉海;;基于多分辨率模型任务的实时容错调度方法[A];第十届全国容错计算学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
2 吴小东;基于电压岛的多核实时系统中同步任务节能调度策略研究[D];华中科技大学;2012年
3 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
4 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
5 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
6 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
7 杨仕平;分布式任务关键实时系统的防危(Safety)技术研究[D];电子科技大学;2004年
8 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
9 曹春生;实时工业无线局域网介质访问控制协议的研究[D];上海交通大学;2007年
10 童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 刘彬;工控设备中数据处理技术的研究[D];中南大学;2004年
2 汪泓澄;嵌入式系统的性能基准程序及任务时限违背率[D];同济大学;2006年
3 姬莉霞;基于时间自动机的实时系统规范验证研究[D];郑州大学;2004年
4 杨龙;Linux实时调度算法与测试平台的研究与实现[D];大连理工大学;2005年
5 邹玉丽;基于UML的实时性研究[D];山东科技大学;2005年
6 苗长运;并行实时系统在BRCC中的形式化[D];广西师范大学;2010年
7 舒国强;面向对象的实时系统可调度性验证和代码生成技术研究[D];中国科学院研究生院(软件研究所);2003年
8 郭东亮;面向方面的实时系统开发方法[D];广东工业大学;2005年
9 王晓寅;基于实时系统的STM32网络应用[D];华东师范大学;2011年
10 钟洋;基于Windows NT的弱实时多任务的实现[D];武汉科技大学;2002年
中国重要报纸全文数据库 前10条
1 ;ADI发布Blackfin DSP产品[N];中国电子报;2001年
2 广东省电信科学技术研究院多媒体部 张宇飞 卢燕青;实时系统软件分析和设计方法综述[N];中国计算机报;2000年
3 ;江西移动的“移动课堂”[N];计算机世界;2003年
4 王明毅;英维思ARPM石化企业在线性能监控[N];中国石油报;2006年
5 陈子牧吴进宇;结“网”惠农[N];金融时报;2008年
6 冯敏;拥有出色公路性能的强悍SUV[N];中国贸易报;2008年
7 王棣华;高新企业如何应用标准成本?[N];财会信报;2005年
8 刘沛铭 虞美霞;九电首批“节能高手”新鲜出炉[N];华中电力报;2008年
9 刘清秀;软件人的福音[N];中国邮政报;2003年
10 通讯员 赵娜;富拉尔基发电总厂实时监控确保经济运行[N];中国电力报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978