中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 期刊论文
题名:
基于SCC空性检测中状态空间的缩减方法
其他题名: truly bitstate-hashing for scc-based emptiness checking algorithms
作者: 晏荣杰 ; 张文亮 ; 唐稚松
关键词: 空性检测 ; 基于迁移的扩展Büchi自动机 ; 可接受条件 ; 检测算法 ; 状态空间 ; 强连通图 ; 深度优先搜索 ; 最坏情况 ; 优势结合 ; 搜索算法 ; 接受条件 ; 检测过程 ; 布尔变量 ; 自动机 ; 性能 ; 迁移 ; 内存 ; 扩展 ; 标识Cellular radio systems ; Ketones
刊名: 计算机学报
发表日期: 2008
卷: 31, 期:6, 页:979-988
部门归属: 中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院研究生院,北京,100039;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院研究生院,北京,100039;中国科学院软件研究所计算机科学国家重点实验室,北京,100190
摘要: 对Couvreur提出的基于强连通图的空性检测算法进行改进,使基于嵌套的深度优先搜索与基于强连通图搜索算法的优势结合起来,在对基于迁移的扩展(具有多个可接受条件)Büchi自动机进行空性检测过程中,使用一个布尔变量标识一个状态,不仅节省了内存消耗,而且一般情况下的性能明显优于已有的算法,最坏情况等同于Couvreur的算法.同时反例寻找过程等同于基于强连通图的检测算法.
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/10419
Appears in Collections:计算机科学国家重点实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
基于SCC空性检测中状态空间的缩减方法.pdf(713KB)----限制开放-- 联系获取全文

Recommended Citation:
晏荣杰,张文亮,唐稚松. 基于SCC空性检测中状态空间的缩减方法[J]. 计算机学报,2008-01-01,31(6):979-988.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[晏荣杰]'s Articles
[张文亮]'s Articles
[唐稚松]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[晏荣杰]‘s Articles
[张文亮]‘s Articles
[唐稚松]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace