{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2023,10,23]],“date time”:“2023-10-23T05:03:58Z”,“timestamp”:1698037438926},“reference count”:9,“publisher”:“Wiley”,“issue”:“12”,“license”:[{“start”:{“date parts”:[[2007,3,22]],“date time”:“2007-03-22T00:00:00Z”,“timestamp”:1174521600000},“内容版本”:“vor”,“延迟天数”:5924,“URL”:“http:\/\/onlinelibrary.wiley.com/termsAndConditions#vor”}],“内容域”:{“域”:[],“交叉标记限制”:false},“短容器标题”:[“日本的系统和计算机”],“已发布的印刷品”:{“日期部分”:[[1991,1]]},“摘要”:摘要<\/jats:title>一种基于时间Petri网的验证方法自动证明了硬实时系统定量定时属性的正确性。然而,以前提出的方法有时需要很长的时间或需要相当大的内存空间来完成验证。这是因为该方法生成了时间Petri网的整个状态空间<\/jats:p>本文基于时间Petri网的单零可达性问题提出了一种有效的验证方法,但它可能受到给定时间Petri网络的限制。只有通过检查某些指定的转换是否可以最终触发,才能解决单\u2010位零\u2010可达性问题。这不需要提取时间Petri网的整个状态空间<\/jats:p>本文提出的方法:(1)将验证问题归结为时间Petri网的单点零可达性问题;和(2)生成减少的状态空间,该状态空间足以检查所有启用跃迁触发的可能性。本文还包含一个验证简单LAN协议的示例,并比较了所提方法和以前方法的性能<\/jats:p>“,”DOI“:”10.1002\/scj.4690221204“,”type“:”journal-article“,”created“:{”date-parts“:[[2007,7,7]],”date-time“:”2007-07-07T20:03:25Z“,”timestamp“:1183886050000},”page“:“37-52”,“source”:“Crossref”,“is-referenced-by-count”:7,“title”:[“基于时间petri网的定时验证方法加速”],“前缀”:“10.1002”,”volume:“22”作者“:[{”given“:”Tomohiro“,”family“:”Yoneda“,”sequence“:”first“,”affiliation“:[]},”givent“:”吉弘“,”家庭“:”Tohma“,”序列“:”additional“,”ffiliation“:[]},“given”:“Yutaka”,“family”:“Kondo”,“sequence”:“additional”,“affiliance”:[]2],“member”:“311”,“published on line”:{“date-parts”:[[2000 7,3,22]]},“参考”:[{“键”:“e_1_2_2”,“doi-asserted-by“:”publisher“,”doi“:”10.1109\/TC.1987.5009519“},{”key“:”e_1_1_3_2“,”unstructured“:”B.BerthomieuandM.Menasche.An Enumerative Approach for Analysis Time Petri Nets.Information Processing 83 IFIP pp.41\u201346(1983)。“}”,{“key”:“e_2_1_4_2”,“unstructure”:“”2010年版期刊。鲁森德。伯托米厄。用TINA验证局域网协议:时间Petri网软件包。第七届欧洲Petri网应用与理论研讨会,英国牛津,第183\u2013205页(1986)。“},{”key“:”e_1_1_5_2“,”doi-asserted-by“:”crossref“,”unstructured“:”J.S.Ostroff.定时转换模式的自动验证。《有限状态系统自动验证方法研讨会程序》(1989)。“,”doi“:”10.1007\/3-540-52148-8_20“}”,{T.Yoneda K.Nakade和Y。托玛。基于单位独立性的快速定时验证方法pp.134\u2013141。程序。第19届容错计算国际研讨会(1989)。“},{”issue“:”6“,”key“:”e_1_2_1_7_2“,”article-title“:”基于时序机的协议自动验证方法“,”volume“:“73”,”author“:”Yoneda T.“,”journal-title”:“Trans.I.e.I.C.e.,Japan”},“key”:“e_1_I_1_8_2”,“volume-title(卷):“Petri网理论与系统建模”,“author”:“Peterson J.L.”,“年份”:“1981”}“e_1_2_1_9_2“,”doi-asserted-by“:”crossref“,”unstructured“:”B.AspvallandY“。希洛哈。求解每个不等式有两个变量的线性不等式组的多项式时间算法。第20届年度交响乐团。《计算机科学基础》第205\u2013217页(1979年10月)。“,”DOI“:”10.1109\/SFCS.1979.1“},{“key”:“e_1_1_10_2”,“volume-title”:“图论:算法方法”,“author”:“Christofides N.”,“year”:“1975”}],“container-title“:[”Systems and Computers in Japan“],”original-title:[],“language”:“en”,“link”:[{“URL”:“https:\\/api.wiley.com\/onlinelibrary\/tdm\/v1\”/articles \/10.1002%2Fscj.4690221204“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/onlinelibrary.wiley.com/doi\/pdf\/10.1002\/scj.4690221204”,“content-types”:“unspecinted”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{“date-parts”:[2023,10,22]],“date-time”:“2023-10”0-22T22:04:47Z“,”timestamp“:1698012287000},”score“:1,”resource“:{”primary”:{“URL”:“https:\\/onlinelibrary.wiley.com/doi\/101002\/scj.4690221204”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[1991,1]]},‘references-count’:9,‘journal-issue’:{‘issue’:“12”,‘published-print’:{'date-parts':[[1996]1,1]]}},“alternative-id”:[“10.1002\/scj.4690221204”],“URL”:“http:\/\/dx.doi.org\/10.1002\/scj.4690221204“,”存档“:[”门户“],”关系“:{},”ISSN“:[“0882-1666”,“1520-684X”],”ISSN-type“:[{”值“:“0882-1666”,”类型“:”打印“},{”value“:”1520-684 X“,”类型”:“电子”}],”主题“:[],”发布“:{”日期部分“:[[1991,1]]}}}