Institutional Repository
| 基于SCC空性检测中状态空间的缩减方法 | |
| Alternative Title | truly bitstate-hashing for scc-based emptiness checking algorithms |
| 晏荣杰; 张文亮; 唐稚松 | |
| 2008 | |
| Source | 计算机学报
 |
| ISSN | 0254-4164 |
| Volume | 31Issue:6Pages:979-988 |
| English Abstract | 对Couvreur提出的基于强连通图的空性检测算法进行改进,使基于嵌套的深度优先搜索与基于强连通图搜索算法的优势结合起来,在对基于迁移的扩展(具有多个可接受条件)Büchi自动机进行空性检测过程中,使用一个布尔变量标识一个状态,不仅节省了内存消耗,而且一般情况下的性能明显优于已有的算法,最坏情况等同于Couvreur的算法.同时反例寻找过程等同于基于强连通图的检测算法. |
| Keyword | 空性检测 基于迁移的扩展büchi自动机 可接受条件 检测算法 状态空间 强连通图 深度优先搜索 最坏情况 优势结合 搜索算法 接受条件 检测过程 布尔变量 自动机 性能 迁移 内存 扩展 标识cellular Radio Systems Ketones |
| Department | 中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院研究生院,北京,100039;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;中国科学院研究生院,北京,100039;中国科学院软件研究所计算机科学国家重点实验室,北京,100190 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10419 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 晏荣杰,张文亮,唐稚松. 基于SCC空性检测中状态空间的缩减方法[J]. 计算机学报,2008,31(6):979-988. |
| APA | 晏荣杰,张文亮,&唐稚松.(2008).基于SCC空性检测中状态空间的缩减方法.计算机学报,31(6),979-988. |
| MLA | 晏荣杰,et al."基于SCC空性检测中状态空间的缩减方法".计算机学报 31.6(2008):979-988. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 基于SCC空性检测中状态空间的缩减方法.（713KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment