中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 会议论文
题名:
canonical transition set semantics for petri nets
作者: Wang Yunhe ; Jiao Li
会议文集: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议名称: 31st International Conference on Appliations and Theory of Petri Nets and Other Models of Concurrency
会议日期: JUN 21-25,
出版日期: 2010
会议地点: Braga, PORTUGAL
关键词: Petri nets ; partial order reduction ; canonical transition set semantics ; state space exploration ; step semantics
出版者: APPLICATIONS AND THEORY OF PETRI NETS, PROCEEDINGS
出版地: HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
ISSN: 0302-9743
ISBN: 978-3-642-13674-0
部门归属: Wang, Yunhe; Jiao, Li Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China.
主办者: Inst Polytecn Beja
英文摘要: A new partial order semantics called canonical transition set (CTS for short) semantics is proposed for P/T nets. We first prove that it is well-defined, sound and complete, and then give a state space exploring method based on it. CTS semantics provides a compressed representation for the interleaving transition sequences of finite length. Compared with other methods, the state space exploration based on CTS semantics can avoid many redundant branches and reach all states in less steps. Furthermore, we show that CTS semantics coincides with step semantics in Foata normal form 8 for pure 1-safe nets, which gives an experimental support that CTS semantics is more efficient for state space exploration. As for a special property, deadlock, we show that all deadlocks can be detected by a method combining CTS semantics with persistent set method.
内容类型: 会议论文
URI标识: http://ir.iscas.ac.cn/handle/311060/8684
Appears in Collections:计算机科学国家重点实验室 _会议论文

Files in This Item:
File Name/ File Size Content Type Version Access License
canonical transition set semantics for petri nets.pdf(306KB)----限制开放-- 联系获取全文

Recommended Citation:
Wang Yunhe,Jiao Li. canonical transition set semantics for petri nets[C]. 见:31st International Conference on Appliations and Theory of Petri Nets and Other Models of Concurrency. Braga, PORTUGAL. JUN 21-25,.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Wang Yunhe]'s Articles
[Jiao Li]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Wang Yunhe]‘s Articles
[Jiao Li]‘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