【摘 要】
:
经典的ω-有穷自动机用于系统验证时抽离了时间特性,不适用于研究与物理过程发生交互的系统。时间自动机扩充时间因素于经典ω-有穷自动机,从而把握实时系统的行为,提供有穷控制
论文部分内容阅读
经典的ω-有穷自动机用于系统验证时抽离了时间特性,不适用于研究与物理过程发生交互的系统。时间自动机扩充时间因素于经典ω-有穷自动机,从而把握实时系统的行为,提供有穷控制实时系统的验证和特定时间延迟问题的解决方案。目前已成为对实时并发系统进行模拟和验证的有效工具,广泛应用于时态逻辑、Petri网、协议验证和回路验证等。 时间自动机理论的一个重要方面是时间自动机在不同识别条件下识别时间语言的能力及时间语言在布尔运算下的封闭性。不同识别条件决定不同的时间自动机识别模型。目前对时间自动机仅讨论了C1,C5,C3,E,I,L条件下的识别模型。本文提出并深入讨论提出另四种经典识别条件C2,C3,C4,C6和对Ci(i=1…6)取反所得新条件下的时间自动机识别模型。 时间自动机用于实时验证的关键步骤是区域自动机的构造。经典区域自动机模型存在如下缺陷:时钟常量取值限制在有理数范围不合理;时钟区域划分过于细小,与时间自动机对应关系不直接。本文提出一种新的区域自动机模型;长跨度区域自动机。该模型允许时钟常量取实数值,并增大时钟区域的时间跨度,从而简化构造步骤,取得较优的时间和空间复杂度。这将极大提高实时验证的效率。
其他文献
本文分析了四川省卫生厅建立四川省医疗卫生信息数据仓库及联机统计分析的必要性和迫切性,阐述了数据仓库技术的来源、提出了四川省医疗卫生信息数据仓库及联机统计分析系统的
该论文主要探讨了若干关于数据仓库设计和数据挖掘实现的问题.首先,在总结前人提出了的数据仓库平台的基础上,针对其不足提出了自己的改进方法.数据仓库平台是决定数据仓库环
作为一种典型的半结构化文档,XML同时拥有内容和结构信息。如何构建表达模型,有效的表达XML文档的内容和结构信息,是对XML文档分类之前需要考虑的首要问题。本文在传统结构链
该文论述了如何利用均匀三次B-样条来构造岔管光滑过渡自由曲面的数学模型的理论和方法,提出了曲面求交的辅助平面法.利用均匀三次B-样条构造过渡曲面的主要步骤是:1、构造两
该文首先概述了约束求解平台的主要思想-约束和程序设计方法,并着重给出了其分支约束满足问题的概念及求解技术.通过分析传统的二元约束满足问题求解方法的不足,提出了非二元
该文首先阐述了激烈表演系统的组成,在分析激光表演特性基础上,提出了计算机编排控制软件的设计方案.其次,针对激光表演中的输出图形失真问题,提出了相应的解决方案,并依此设
该文以灰色系统理论和神经网络理论为基础,以解决复杂的不确定性、非线性系统问题为应用背景,围绕股市行情的不确定性系统的辨识、建模、预测等科研问题,提出了两种预测模型
该论文主要以下三个方面进行论述:1、Web网站的总体结构设计和内容设计;2、网站静态而面的设计与实现;3、利用OracleWebServer的PL/SQL编程实现动态页面.经过测试和试运行,系
该课题设计是基于校园网的信息发布与基于Web的校园网管理信息系统的实施,在校园网中可以实时地发布信息、管理信息,并有关于教师学生、排课、教师科研、学报等信息的管理及
该文从密码学基础、数字证书、功能组件和信任模型四个方面对PKI技术进行了深入的研究与探索,并针对企业的实际应用,提出了一种结合交叉认证机制的企业层次CA模型,同时考虑了