中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
构建度量区时序逻辑的时间自动机

文献类型:期刊论文

作者王勤思
刊名计算机工程与设计
出版日期2011
期号2页码:568-571,575
关键词模型检测 实时时序逻辑 度量区时序逻辑 基于迁移的扩展时间Bchi自动机 Tableau方法
中文摘要在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B chi自动机。这样扩展了已有实时系统模型检测工具的性质规范语言的表达能力,使其能直接处理和验证带有明显时间约束的性质。实现的工具表明,该算法有效且可行,并且显著地减少了结果自动机节点和迁移的数量,从而降低了结果自动机的大小,有利于进一步的模型检测过程。
公开日期2011-10-10
源URL[http://124.16.136.157/handle/311060/13951]  
专题软件研究所_计算机科学国家重点实验室 _期刊论文
推荐引用方式
GB/T 7714
王勤思. 构建度量区时序逻辑的时间自动机[J]. 计算机工程与设计,2011(2):568-571,575.
APA 王勤思.(2011).构建度量区时序逻辑的时间自动机.计算机工程与设计(2),568-571,575.
MLA 王勤思."构建度量区时序逻辑的时间自动机".计算机工程与设计 .2(2011):568-571,575.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。