时段演算综述 被引量：10

1

作者 李晓山 周巢尘 《计算机学报》 EI CSCD 北大核心 1994年第11期842-851,共10页

时段演算是用于嵌入式实时软件系统设计的演算系统．本文概述了该演算系统，其中包括时段演算、扩充时段演算、平均值演算和概率时段演算．它们都是区间时态逻辑的扩展，可用于处理数学分析中函数在连续时间上的一些概念，如：积分，平... 时段演算是用于嵌入式实时软件系统设计的演算系统．本文概述了该演算系统，其中包括时段演算、扩充时段演算、平均值演算和概率时段演算．它们都是区间时态逻辑的扩展，可用于处理数学分析中函数在连续时间上的一些概念，如：积分，平均值，分段连续性和可微性．该演算能够应用于对混合系统的实时需求进行刻划和精化，同时也能定义计算系统的实时行为和语义，以及用来计算关于系统需求的满足概率． 展开更多

关键词 时段演算 混合系统 程序设计

在线阅读 下载PDF 职称材料

离散时段演算的符号模型验证 被引量：1

2

作者 侯建民 李宣东 郑国梁 《计算机学报》 EI CSCD 北大核心 1998年第2期103-110,共8页

模型验证是对有限状态系统的一种形式化确认方法．近几年，模型验证方法已逐步扩展到实时系统应用中．为解决实时系统的模型验证问题，本文采用离散时段演算作为实时系统规格说明的形式语言，用时间自动机作为实时系统的实现模型，对模... 模型验证是对有限状态系统的一种形式化确认方法．近几年，模型验证方法已逐步扩展到实时系统应用中．为解决实时系统的模型验证问题，本文采用离散时段演算作为实时系统规格说明的形式语言，用时间自动机作为实时系统的实现模型，对模型验证问题进行了细致的分析，并提出了一种具有实际应用价值的方法──商技术．该方法可以避免当多个时间自动机并行组合时可能产生的状态空间组合爆炸问题，同时还可以简化整个模型验证问题． 展开更多

关键词 离散时段演算 模型验证 符号模型 实时系统

在线阅读 下载PDF 职称材料

COOZ中的时段演算 被引量：1

3

作者 袁晓东 陈家骏 《软件学报》 EI CSCD 北大核心 1997年第A00期333-333,共1页

本文在ＣＯＯＺ中引入了连续时间的概念，建立了用连续时间表示的对象时钟引入时段演算来表示对象的实时约束和历史约束，并给出了一个火警自动预报系统的实例描述。文中对实时状态型转化、可积极及孤立点、历史性约束的分类等问题作了... 本文在ＣＯＯＺ中引入了连续时间的概念，建立了用连续时间表示的对象时钟引入时段演算来表示对象的实时约束和历史约束，并给出了一个火警自动预报系统的实例描述。文中对实时状态型转化、可积极及孤立点、历史性约束的分类等问题作了进一步的探讨。 展开更多

关键词 时段演算 COOZ 面向对象 扩充语言

在线阅读 下载PDF 职称材料

基于实时自动机的连续时段演算的验证 被引量：2

4

作者 安杰 张苗苗 《软件学报》 EI CSCD 北大核心 2019年第7期1953-1965,共13页

时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑。扩展线性时段不变式是时段演算的重要子集。针对实时自动机,提出一种连续时间语义下扩展线性时段不变式的有界模型检验方法。该方法将扩展线性时段不变式的有界... 时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑。扩展线性时段不变式是时段演算的重要子集。针对实时自动机,提出一种连续时间语义下扩展线性时段不变式的有界模型检验方法。该方法将扩展线性时段不变式的有界模型检验问题转化为量词线性算术公式的正确性问题,从而可以采用量词消去技术进行求解。首先,运用符号化的思想,在实时自动机上利用深度优先搜索找到所有满足观测时长约束的符号化路径片段;然后,将每条符号化路径片段转化为一个量词线性算术公式;最后,利用量词消去工具求解。与已有工作相比,基于实时自动机设计了验证算法。另外,降低了验证复杂度,并且加速了验证过程的实际速度。 展开更多

关键词 时段演算 扩展线性时段不变式 量词线性算术 量词消去

在线阅读 下载PDF 职称材料

混合系统及其建模 被引量：15

5

作者 薛乐 廖沫 +1 位作者 魏晨 陈宗基 《系统仿真学报》 CAS CSCD 2004年第3期375-380,404,共7页

在概述混合系统概念、特点、发展近况以及混合系统框架的基础上,介绍了混合系统研究中的建模问题,重点介绍了等价离散事件模型、混合自动机、Petri网、时段演算及其扩展等建模方法,最后介绍了混合系统研究中的一些重要成果以及一些仿真... 在概述混合系统概念、特点、发展近况以及混合系统框架的基础上,介绍了混合系统研究中的建模问题,重点介绍了等价离散事件模型、混合自动机、Petri网、时段演算及其扩展等建模方法,最后介绍了混合系统研究中的一些重要成果以及一些仿真方法。 展开更多

关键词 混合系统 等价离散事件模型 混合自动机 PETRI网 时段演算

在线阅读 下载PDF 职称材料

DDS并行模型及其形式化 被引量：3

6

作者 刘真环 韦立 +2 位作者 陈艳 赵荣盛 王驹 《软件学报》 EI CSCD 北大核心 2009年第6期1406-1413,共8页

DDS(deadline-driven scheduler)模型是实时系统研究中的一个经典模型,但其原始设置中未提及空间因素.在DDS模型的原始设置上进行扩展,给出了DDS并行模型并在该模型设置下研究带空间限制的任务调度问题.提出了极大空间相容组的概念,并... DDS(deadline-driven scheduler)模型是实时系统研究中的一个经典模型,但其原始设置中未提及空间因素.在DDS模型的原始设置上进行扩展,给出了DDS并行模型并在该模型设置下研究带空间限制的任务调度问题.提出了极大空间相容组的概念,并给出了全局调度算法和该算法可行的条件.最后还引入分离逻辑的思想对时段演算进行扩充,得到了新的形式系统DC*,利用DC*把DDS并行模型形式化. 展开更多

关键词 DDS并行模型 全局调度算法 分离逻辑 时段演算 形式化

在线阅读 下载PDF 职称材料

区间逻辑的一个辅助证明工具 被引量：2

7

作者 胡成军 王戟 陈火旺 《软件学报》 EI CSCD 北大核心 2000年第1期116-121,共6页

DC/ P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具 .它采用 Gentzen风格相继式演算作为基本证明系统 ,并结合项重写、自动判定算法等技术以提高证明的自动化程序 .该文介绍了 DC/ P的语义编码方法、采用的相继式... DC/ P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具 .它采用 Gentzen风格相继式演算作为基本证明系统 ,并结合项重写、自动判定算法等技术以提高证明的自动化程序 .该文介绍了 DC/ P的语义编码方法、采用的相继式证明系统及实现技术 ,并给出了应用实例 . 展开更多

关键词 区间逻辑 DC/P 均值演算 时段演算 定理证明

在线阅读 下载PDF 职称材料

高速列车ATP控车模式的形式化模型与安全性分析 被引量：1

8

作者 承向军 应志鹏 杜鹏 《中国安全科学学报》 CAS CSCD 2008年第3期28-32,共5页

通过评述当前高速列车的发展现状和趋势,结合我国与欧洲在高速列车应用与相关技术研发方面的差距;对ATP控车模式进行分析,并提出采用时段演算针对实时、连续系统的形式化描述工具;根据时段演算的基本符号、公理、定理和推导规则,建立基... 通过评述当前高速列车的发展现状和趋势,结合我国与欧洲在高速列车应用与相关技术研发方面的差距;对ATP控车模式进行分析,并提出采用时段演算针对实时、连续系统的形式化描述工具;根据时段演算的基本符号、公理、定理和推导规则,建立基于时段演算的ATP控车模式形式化模型;通过对模型的推演,对ATP控车模式进行初步安全性分析,发现ATP控车模式下对安全运行发挥主要作用的几个关键环节,特别是确保列车安全行驶,ATP控车与人工控制在转换时应满足的若干时间约束。研究的成果,为设计安全、可靠的ATP系统提供新的理论和分析手段。 展开更多

关键词 高速列车 形式化模型 列控 列车超速防护(ATP) 时段演算(DC)

在线阅读 下载PDF 职称材料

混合系统的形式化验证 被引量：1

9

作者 高建平 陈宗基 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第2期146-150,共5页

结合混合系统的研究对余度管理系统进行了形式化的分析和验证．采用的手段是时段演算技术及其扩展．首先进行形式化的需求分析，需求及其假设用时段演算表示，其次严格化地描述算法和参数的选取．在验证过程中，首先应用程序逻辑验证算... 结合混合系统的研究对余度管理系统进行了形式化的分析和验证．采用的手段是时段演算技术及其扩展．首先进行形式化的需求分析，需求及其假设用时段演算表示，其次严格化地描述算法和参数的选取．在验证过程中，首先应用程序逻辑验证算法，算法的不变量以时段演算表示，最后在时段演算中验证整个系统的行为满足给定的需求． 展开更多

关键词 混合控制 形式语言 飞行控制系统 时段演算

在线阅读 下载PDF 职称材料

定性/定量集成优化控制器的形式化设计方法

10

作者 吴锋 《化工学报》 EI CAS CSCD 北大核心 2010年第8期1960-1964,共5页

在化工过程中广泛存在着混杂系统的特性,即系统的信息结构由系统事件和系统状态构成。本文以时段演算为工具提出面向混合信息结构的混杂系统在定性/定量双重指标约束下的形式化设计方法,它将时段演算应用于混杂系统的需求刻划,得出控制... 在化工过程中广泛存在着混杂系统的特性,即系统的信息结构由系统事件和系统状态构成。本文以时段演算为工具提出面向混合信息结构的混杂系统在定性/定量双重指标约束下的形式化设计方法,它将时段演算应用于混杂系统的需求刻划,得出控制系统的定性/定量行为和语义的定义,给出控制系统的行为描述形式化、优化描述形式化和基于时段演算的形式化设计步骤。最后结合一个应用实例,说明设计方法的有效性。 展开更多

关键词 混杂系统 时段演算 定性/定量性能 集成优化

在线阅读 下载PDF 职称材料

分布式实时系统的一种转化设计方法 被引量：2

11

作者 屠梅红 虞慧群 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第5期463-467,492,共6页

介绍了实时分布式系统的一种转化设计方法。系统的形式化需求规范用时段演算 DC( Duration Calculus)描述 ,系统的设计用规范语言 SL( Specification Language)表示。一组标准的转换规则可将系统从形式化需求规范转化为设计规范。系统... 介绍了实时分布式系统的一种转化设计方法。系统的形式化需求规范用时段演算 DC( Duration Calculus)描述 ,系统的设计用规范语言 SL( Specification Language)表示。一组标准的转换规则可将系统从形式化需求规范转化为设计规范。系统设计的正确性可由转换过程本身得以保证。 展开更多

关键词 分布式实时系统 时段演算 SL规范语言 转化设计方法 转换规则 需求规范 设计规范

在线阅读 下载PDF 职称材料