确定的与非确定的公式时钟自动机的等价性

来源 :科技信息 | 被引量 : 0次 | 上传用户:deepseaxing2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了传统的时间自动机在实时系统进行形式化验证方面所存在的问题,提出了一种新的形式化验证工具--公式时钟自动机,给出了公式时钟自动机的形式化定义.在公式时钟自动机中,每一个事件对应一个命题、并且针对给定命题集上的每个时态公式,我们定义两个时钟:公式记录时钟与公式预测时钟.前者记录公式最近一次被满足时距目前的时间,后者预测下一次公式将被满足时距目前的时间.最后讨论了公式时钟自动机的确定性和非确定性,并证明了确定的公式时钟自动机和非确定的公式时钟自动机的等价性.
其他文献
本文对风积沙最大干密度的确定采取三种方法进行比较,从而推荐出较为合理且适合风积沙特征的方法,为沙漠公路路基控制压实质量提供一种切实可行的最大干密度的确定方法,以便
目的探讨不同基因型和亚型戊型肝炎病毒(HEV)ORF2重组蛋白p166用于抗体检测的价值,为研发准确可靠的戊型肝炎诊断试剂提供新的途径.方法用等浓度的不同基因型和亚型HEV p166
工程承包项目管理是站在施工单位的立场上对其工程承包项目进行管理,在大多数情况下,工程承包项目管理的范围包括工程投标,签订工程承包项目合同,施工与竣工,交付使用等过程.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
随着建筑业的不断发展,地下建筑也越来越普遍,但是由于地下建筑的施工难度较大,不确定因素较多,施工工艺比较复杂,施工质量较难控制,混凝土结构的防水问题,是地下建筑物中比
以某工厂低压配电监控系统为例,针时目前低压配电系统监控和管理不便、成本较高、控制复杂等问题,采用PLC控制技术,通过检测接触嚣及各种开关的状态来进行自动控制,再结合计
基于多个旋转中心的旋转/平移扫描方法(RT扫描)可利用近轴X射线对大型回转试件进行二维CT检测.同传统的二代CT平移/旋转扫描(TR)相比,RT二维CT扫描的扫描时间是TR二维CT扫描
分析工程图学课程引入计算机绘图技术的优势和存在的问题,论述了融入法教改新思想。工程图学思维方式的培养是工程图学素质教育的核心,在新时期的工程图学教学中应加强实践教
克山病是一种地方性心肌病。自有记载以来已有70多年历史。20世纪50年代克山病多以急型、亚急型发病为主要表现,而目前克山病患者以潜在型或慢型多见,临床表现多不典型。但病
目的:探讨带蒂颈阔肌肌皮瓣转移术修复下咽腔狭窄术。方法:对本组10例下咽腔瘢痕狭窄患者应用带蒂颈阔肌肌皮瓣转移行下咽腔重建术。结果:本组术后9例顺利拔除气管套管,恢复