【摘 要】
:
实时系统被广泛地应用在一些重大、紧急的事件的处理中,例如智能机器人、航天系统和铁路调度系统等。实时系统一旦发生错误,后果往往是十分危险甚至可能是灾难性的,这要求实
论文部分内容阅读
实时系统被广泛地应用在一些重大、紧急的事件的处理中,例如智能机器人、航天系统和铁路调度系统等。实时系统一旦发生错误,后果往往是十分危险甚至可能是灾难性的,这要求实时系统必须具备较高的正确性保证系统中各模块具体的响应时间。模型检测技术对于实时系统的可靠性的检测有很好的帮助。但目前已有的模型检测时态部分的实时拓展主要是基于传统时态逻辑之上进行拓展的,缺乏正则属性的表达能力,无法描述复杂实时系统的一些行为。为此,本文在线性动态逻辑(Linear Dynamic Logic,LDL)的基础之上添加时间区间约束,提出一种具有表达离散实时性质和所有正则属性能力的离散实时线性动态逻辑(Real-Time Linear Dynamic Logic,RTLDL),因此它能够很容易地描述一些复杂实时系统的行为。然后基于构造测试器的方法提出离散实时线性动态逻辑的符号化模型检测算法,接着将所构造的测试器翻译成具体的smv程序模块,在著名模型检测工具nuXmv上运行该测试器的smv模块,实现所提出的算法。本文的主要工作如下:(1)提出离散实时线性动态逻辑RTLDL,它是LDL实时性的扩展,使得LDL能够表达和分析系统的实时行为;(2)借鉴程序控制流标记的思想为基本的时态算子构造时态测试器,解决LDL的模型检测问题。在此基础上进一步构造有界时态公式的测试器,提出了一种基于测试器的RTLDL符号化模型检测算法;(3)在模型检测器nuXmv上使用翻译方法实现并验证我们的算法。实验结果表明,在验证RTLDL公式时,我们的方法在变量、状态空间以及时间方面均明显优于目前唯一实现LDL模型检测的模型检测工具MCMAS-LDLK,特别是对于不包含有界的测试公式嵌套在柯林星中的RTLDL公式验证,我们的算法效果指数级地优于MCMAS-LDLK。
其他文献
随着社会的进步和教育的新变革,社会对人才需求的方向也发生了根本性的变化,在新型教育上提出了在高中地理教学中有关地理学科核心素养培养的要求。地理学科在高中阶段,由初
随着科技的进步,人们开始普遍关注白光发光二极管(W-LEDs)照明领域的发展,高品质三基色荧光粉是现在荧光转换型W-LEDs研究的热点。铝硼硅酸盐三基色荧光粉具有优质色品、高显色
分支预测是提高处理器流水线指令供应和吞吐量的有效途径。然而,在多核体系结构下,一个核在初始启动时,由于分支预测历史的缺失,分支预测器需要经过一个训练的过程才能获得较
光子晶体光纤(Photonic Crystal Fiber,PCF)因为其灵活的结构设计和良好的光学非线性而得到了广泛关注。本文将光子晶体光纤与非线性光学特性相结合,利用四波混频效应设计了
干涉合成孔径雷达(Interferometric synthetic aperture radar,InSAR)在地形测绘、军事侦察等方面有着重要的应用价值。InSAR技术通过对不同视角下获取的两幅或多幅SAR图像进
随着无线通信技术的快速发展以及其承载业务的多样化,使得无线通信资源的需求量也与日俱增。无线通信信道的开放性和共享性,导致当用户接入无线网络时可用的无线频谱资源越来
近年来,以Docker为代表的虚拟化容器集群逐渐成为各类软件企业支撑升级大规模业务系统的核心技术。在新型的智能化IT教学实训平台中,为支持大规模异构IT技术的实训和自动化评
现如今移动通信网络已经遍布全球,人们的工作和生活也越来越离不开随身携带的移动终端产品。而随着移动终端的发展和普及,利用移动终端开展的活动也日渐多样化,如抗震救灾、
光子晶体光纤(Photonic Crystal Fiber,PCF)凭借其前所未有的结构设计和独特控光能力,已经在光纤领域引起了广泛关注,特别是基于功能材料填充的PCF为光纤传感领域的发展提供了
斯坦福大学教授B.J.福格创立“行为设计学”。行为设计,基于对人类思维模式的研究,间接地设计干扰,影响行为和决策。美国行为心理学家希思兄弟发现,那些令人愉快的峰值时刻大