时间自动机及其应用研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hu549881262
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统在军事和民用领域都有着广泛的应用,如何保证这类系统的安全性和可靠性是研究人员广泛关注的问题。模型检测方法是分析和验证实时系统的一种形式化验证方法,而时间自动机是模型检测方法的一个有效工具。时间自动机是对自动机理论的扩展,提供了形式化的方法来建立和分析实时系统的行为,在模型检测方面有着重要的应用。时间自动机已经成为计算机科学理论研究的一个热点。带自动机是经典时间自动机的一种有穷状态构造,它的状态是由时钟带和位置构成的偶对,因此如何有效的表示和操作时钟带是实现带自动机的一个关键问题。目前已经提出了几种有效的表示方法并应用于实践,如DBM、CDD等,DBM是应用比较广泛的一种数据结构。本文研究时间自动机理论及时钟带的表示和范式化,主要工作如下:首先,系统的分析时间自动机理论及其相关性质,介绍区域自动机和带自动机。其次,通过对时钟带DBM表示方式的分析,本文分离出一类时钟带,针对这类时钟带的特点,提出一种DBM的范式化算法。这种范式化算法相比经典的Floyd算法在时间性能上有较大的提高。基于这类时钟带范式化速度较快的特点,其存储空间也可以进行压缩,减少其空间消耗。理论证明及实验结果表明了这种方法的有效性。最后,本文在理论研究的基础上对一个铁路交叉口控制系统建模并验证其安全性和可靠性。
其他文献
在建国十七年的小说创作中,杨沫的小说《青春之歌》无疑是一部具有广泛影响的"经典性"文本,具有特殊的政治意义和独特的艺术魅力。如今我们摆脱政治制导的羁绊再来回眸这部作
应用二级分形有限元方法计算了外域声场。用一人工边界把外域声场分为两部分,人工边界以内使用常规有限元方法,人工边界以外的无限大区域使用分形有限元方法。使用分形有限元
目的:分析Caspase-8在非小细胞肺癌组织中的表达和临床意义。方法:采取免疫组织化学法进行检测非小细胞肺癌中的Caspase-8蛋白表达水平。结果:通过临床的实验分析,在患者的癌组
单级行星传动的动态特性已有很多学者研究,但特大型机械装置(如舰船)中应用的两级人字齿行星传动的动态特性研究还未见报导。为此文章在两级人字齿行星齿轮系统的弯扭耦合动力
目的:分析补中益气丸联合知柏地黄丸治疗老年性压力性尿失禁效果.方法:将2013年11月到2014年11月期间收治于我院的老年女性尿失禁患者94例作为研究对象,将所有患者均分成观察组