公式时钟自动机——一种新的形式化验证工具

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ding7881
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在对时间自动机进行深入研究的基础上,提出了公式时钟自动机。在公式时钟自动机中,每一个事件对应一个命题、并且针对给定命题集上的每个线性命题时态逻辑公式,本文定义两个时钟:公式记录时钟与公式预测时钟。前者记录公式最近一次被满足时距目前的时间,后者预测下一次公式将被满足时距目前的时间。然后讨论了公式时钟自动机的确定性和非确定性,公式时钟自动机识别的语言类在并、交、补运算下的封闭性;并证明了确定的公式时钟自动机和非确定的公式时钟自动机表达能力的等价性,这意味这每一个非确定的公式时钟自动机都能转换为一个与之识别相同时间语言的确定的公式时钟自动机;将时间字扩展为无穷的,从而定义了公式时钟Büchi自动机与公式时钟Muller自动机;最后给出了用它进行实时系统的形式化验证方面及对实时系统建模的应用。
其他文献
  现有的大多数协同工作系统在实现时往往没有充分的考虑用户的工作特点,因而不可避免存在一些缺陷,难以真正意义上的满足用户需求。主要体现在以下几个方面:1.参与协同的成员
  在经济全球化的全新环境下,供应链的敏捷性和可重构能力是支持动态联盟优化运行的重要使能技术,开展敏捷供应链的研究对促进企业异构平台间的信息集成,进而实现企业协同工作
论文分析了分布式入侵检测系统的体系结构和组件之间信息共享方式的演变,对CIDF(公共入侵检测框架)中的组件通信机制、IDXP(入侵检测交换协议)和现有分布式入侵检测系统的组
扩展巴科斯范式(ABNF,AugmentedBNF)是Internet工程任务组(IETF,InternetEngineeringTaskForce)在RFC2234中给出的一个字符串模式匹配的文法定义,它被广泛应用于各种网络协议的
随着计算机网络的发展,当越来越多的公司及个人成为INTERNET用户后,计算机网络安全作为一个无法回避的问题呈现在人们面前,用户传统上采用防火墙作为安全第一道防线,而随着攻
微博客作为一种新的舆论载体和传播途径,在网络舆情信息发起和传播中起着越来越重要的作用。与传统的博客、论坛和商品评论等载体相比,微博具有无障碍、短消息和实时性等新特
近年来,如何在Web海量信息中尽可能多地获取与用户兴趣相关的页面是搜索引擎领域研究的热点之一。本文通过改善网络蜘蛛的自适应性来提高搜索效率,对基于主题的网络蜘蛛的搜
  基于模型的诊断(Model-BasedDiagnosis,MBD)是人工智能领域近年发展起来的一个十分活跃的研究分支。其主要思想是根据系统的逻辑模型以及系统的输入推导出系统在正常情况
Web Service是分布式计算领域的一项重大技术飞跃,代表着新一代软件架构模式,利用Web Service可以实现在互联网上架构应用软件。Web Service解决了使用传统的CORBA、DCOM这类
测试用例生成是软件测试的关键。统一建模语言(UML)是一种通用的图形化建模语言,在面向对象系统的分析和设计中,它已成为事实上的工业标准。本文提出了一种基于UML状态图的面向