搜索到32篇“ 时段演算“的相关文章
- 基于实时自动机的连续时段演算的验证被引量：2
- 2019年
- 时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑。扩展线性时段不变式是时段演算的重要子集。针对实时自动机,提出一种连续时间语义下扩展线性时段不变式的有界模型检验方法。该方法将扩展线性时段不变式的有界模型检验问题转化为量词线性算术公式的正确性问题,从而可以采用量词消去技术进行求解。首先,运用符号化的思想,在实时自动机上利用深度优先搜索找到所有满足观测时长约束的符号化路径片段;然后,将每条符号化路径片段转化为一个量词线性算术公式;最后,利用量词消去工具求解。与已有工作相比,基于实时自动机设计了验证算法。另外,降低了验证复杂度,并且加速了验证过程的实际速度。
- 安杰张苗苗
- 关键词：时段演算量词消去
- 连续时段演算的模型检验
- 2016年
- 模型检验是一种对有限状态系统的性质进行自动检验的技术,能够对系统设计的正确性进行验证.线性时段不变式是一类重要的时段演算公式,它用来描述实时系统的安全性质.而扩展线性时段不变式通过命题逻辑和＆quot;切变＆quot;运算对线性时段不变式进行了扩展,是更有表达力的时段演算公式.由于扩展线性时段不变式不能通过其离散语义下的满足性来等价于其连续语义下的满足性,离散时间下的模型检验算法并不适用于连续时间的情况,因此研究连续时间下扩展线性时段不变式的模型检验方法对于实时系统的性质检验具有重要的实用意义.该文提出了连续时间下针对扩展线性时段不变式的有界模型检验算法,根据离散化方法将连续时间下的问题转化为离散情况,通过迭代地调用离散时间下线性时段不变式的有界模型检验算法,来解决研究的问题.实验表明,该文提出的算法能够有效地对连续时间下的扩展线性时段不变式进行有界模型检验.
- 杨蕊鸿
- 关键词：时间自动机切变
- 概率时段演算的模型检验概述
- 2014年
- 在实际工程应用中,越来越多的系统表现出具有概率性等特征。作为对于此类实时系统的建模,概率时间自动机因为其能同时表示概率性、随机性和不确定性而被广泛采用。在对此类带概率性质的实时系统进行描述时,作为时段演算的一种扩展,概率时段演算被用来计算此类系统满足需求的概率。该文主要概述基于概率时间自动机的概率时段演算的模型检验主要步骤及其核心算法,其中模型检验的核心算法通过分别将前两者转换为区域图和概率分支时间逻辑来达成。
- 吴敏
- 关键词：实时系统
- 一种新的时段演算及其验证被引量：1
- 2008年
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-QDDC]逻辑公式在某状态是否成真的基本算法.在某些假设下,也证明了CTL*[k-QDDC]中的某个逻辑运算符的验证问题是NP完全的,这就说明CTL*[k-QDDC]的验证问题至少是NP难的.
- 梁爱丽朱嘉奇王捍贫屈婉玲
- 一种新的时段演算及其验证
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-...
- 梁爱丽朱嘉奇王捍贫屈婉玲
- 关键词：时段演算KRIPKE结构NP完全问题逻辑运算符
- 文献传递
- 一种基于时段演算的VHDL的形式语义
- 2006年
- VHDL是一种广泛使用的硬件描述语言。其语义的形式化描述对于VHDL的使用及实现具有重要意义。本文提出了一种基于时段演算的VHDL的形式语义。
- 王维维严晓浪
- 关键词：VHDL形式语义时段演算
- 高阶时段演算及其完备性被引量：2
- 2001年
- 研究如何用时段演算来刻画程序的实时行为 .在实时程序设计里 ,程序变量被解释成时间的函数 .为了定义局部变量声明的语义 ,必须引进关于程序变量的量词 .因此 ,建立高阶时段演算是必要的 .首先建立了高阶时段演算理论 ,然后 ,用高阶时段演算去验证了一些程序的实时性质 ;最后 ,在假设所有程序变量均有穷可变的条件下 ,证明了高阶时段演算在抽象时间域上是完备的 .
- 詹乃军
- 关键词：程序设计区间时序逻辑
- 离散时段演算的符号模型验证被引量：1
- 1998年
- 模型验证是对有限状态系统的一种形式化确认方法．近几年，模型验证方法已逐步扩展到实时系统应用中．为解决实时系统的模型验证问题，本文采用离散时段演算作为实时系统规格说明的形式语言，用时间自动机作为实时系统的实现模型，对模型验证问题进行了细致的分析，并提出了一种具有实际应用价值的方法──商技术．该方法可以避免当多个时间自动机并行组合时可能产生的状态空间组合爆炸问题，同时还可以简化整个模型验证问题．
- 侯建民李宣东郑国梁
- 关键词：实时系统
- 时段演算综述被引量：15
- 1994年
- 时段演算是用于嵌入式实时软件系统设计的演算系统．本文概述了该演算系统，其中包括时段演算、扩充时段演算、平均值演算和概率时段演算．它们都是区间时态逻辑的扩展，可用于处理数学分析中函数在连续时间上的一些概念，如：积分，平均值，分段连续性和可微性．该演算能够应用于对混合系统的实时需求进行刻划和精化，同时也能定义计算系统的实时行为和语义，以及用来计算关于系统需求的满足概率．
- 李晓山周巢尘
- 关键词：时段演算程序设计
- 高阶时段演算及其应用
- 该文的主要工作是研究如何用时段演算来刻画程序的实时行为.为了处理局部变量的声明,作者们必须引进关于程度变量的量词.而在实时程序设计里,所有程序变量均看成时间域上的函数,因此,建立高阶时段演算是必要的.该文建立了高阶时段演...
- 詹乃军
- 关键词：时段演算高阶逻辑实时系统
相关作者
- 陈宗基
- 作品数：284被引量：1,485H指数：22
- 供职机构：北京航空航天大学自动化科学与电气工程学院
- 研究主题：飞行控制系统 飞行控制 鲁棒性 无人机 仿真
- 朱嘉奇
- 作品数：5被引量：1H指数：1
- 供职机构：北京大学
- 研究主题：时段演算 CTL MAXIMUM LOWER_BOUND KRIPKE结构
- 张博颖
- 作品数：2被引量：0H指数：0
- 供职机构：中国科学院研究生院
- 研究主题：实时操作系统 时段演算 形式化验证 调度器 调度
- 承向军
- 作品数：30被引量：140H指数：7
- 供职机构：北京交通大学交通运输学院
- 研究主题：交通信号控制 控制方法 交通信号 多智能体系统 遗传算法
- 屈婉玲
- 作品数：23被引量：158H指数：4
- 供职机构：北京大学信息科学技术学院
- 研究主题：PETRI网 工作流 工作流模式 连接器 程序设计
