%0 Journal Article
%T Model Checking of Timed Colored Petri Nets with Inhibitor Arcs
带抑制弧的时延着色Petri网模型检测技术
%A YANG Nian-hua
%A YU Hui-qun
%A SUN Hua
%A
杨年华
%A 虞慧群
%A 孙华
%J 计算机科学
%D 2011
%I
%X TCPNIA(Timed Colored Petri Nets with Inhibitor Arcs,TCPNIA) is a model for specifying embedded systerns. This paper proposed a structural transformation method from TCPNIA to TA(Timed Automata,TA). A collision mediation mechanism was introduced to ensure the semantics equivalence between TCPNIA and the transferred counter-part. I}he semantics equivalence was proved. The complexity of the transformation algorithm was analyzed. Hierarchical method was utilized to improve time and space efficiency in model checking. A case study shows the applicability and feasibility of the technique.
%K Timed colored Petri net
%K Inhibitor arc
%K Timed automaton
%K Collision mediation
%K Model checking
时延着色Petri网,抑制弧,时间自动机,冲突调解,模型检测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E5BD50857AD31F16AB97FE5B9AC1F23C&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=CA4FD0336C81A37A&sid=C5F8B8CB20F1B3D8&eid=5BC9492E1D772407&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=21