{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T07:19:22Z","timestamp":1775027962529,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642044199","type":"print"},{"value":"9783642044205","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04420-5_7","type":"book-chapter","created":{"date-parts":[[2009,8,27]],"date-time":"2009-08-27T02:17:25Z","timestamp":1251339445000},"page":"51-63","source":"Crossref","is-referenced-by-count":6,"title":["On Yen\u2019s Path Logic for Petri Nets"],"prefix":"10.1007","author":[{"given":"Mohamed Faouzi","family":"Atig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Habermehl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BFb0017477","volume-title":"Trees in Algebra and Programming - CAAP \u201994","author":"J. Esparza","year":"1994","unstructured":"Esparza, J.: On the decidability of model checking for several \u03bc-calculi and petri nets. In: Tison, S. (ed.) CAAP 1994. LNCS, vol.\u00a0787, pp. 115\u2013129. Springer, Heidelberg (1994)"},{"key":"7_CR2","first-page":"244","volume":"52","author":"J. Esparza","year":"1994","unstructured":"Esparza, J., Nielsen, M.: Decidability issues for petri nets - a survey. Bulletin of the EATCS\u00a052, 244\u2013262 (1994)","journal-title":"Bulletin of the EATCS"},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/1480881.1480895","volume-title":"POPL","author":"P. Ganty","year":"2009","unstructured":"Ganty, P., Majumdar, R., Rybalchenko, A.: Verifying liveness for asynchronous programs. In: POPL, pp. 102\u2013113. ACM, New York (2009)"},{"key":"7_CR4","unstructured":"Hack, M.H.T.: Decidability Questions for Petri Nets. PhD thesis, M.I.T (1976)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Haddad, S., Poitrenaud, D.: Checking linear temporal formulas on sequential recursive petri nets. In: TIME, pp. 198\u2013205 (2001)","DOI":"10.1109\/TIME.2001.930718"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/3-540-07135-0_113","volume-title":"Parallel Processing","author":"R.M. Keller","year":"1975","unstructured":"Keller, R.M.: A fundamental tehoerem of asynchronous parallel computation. In: Tse-Yun, F. (ed.) Parallel Processing. LNCS, vol.\u00a024, pp. 102\u2013112. Springer, Heidelberg (1975)"},{"key":"7_CR7","first-page":"267","volume-title":"STOC","author":"S.R. Kosaraju","year":"1982","unstructured":"Kosaraju, S.R.: Decidability of reachability in vector addition systems (preliminary version). In: STOC, pp. 267\u2013281. ACM, New York (1982)"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0304-3975(92)90173-D","volume":"99","author":"J.L. Lambert","year":"1992","unstructured":"Lambert, J.L.: A structure to decide reachability in petri nets. Theor. Comput. Sci.\u00a099(1), 79\u2013104 (1992)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR9","unstructured":"Lipton, R.: The reachability problem requires exponential time. Technical Report TR 66 (1976)"},{"key":"7_CR10","first-page":"238","volume-title":"STOC","author":"E.W. Mayr","year":"1981","unstructured":"Mayr, E.W.: An algorithm for the general petri net reachability problem. In: STOC, pp. 238\u2013246. ACM, New York (1981)"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF00289268","volume":"15","author":"E.W. Mayr","year":"1981","unstructured":"Mayr, E.W.: Persistence of vector replacement systems is decidable. Acta Inf.\u00a015, 309\u2013318 (1981)","journal-title":"Acta Inf."},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0304-3975(78)90036-1","volume":"6","author":"C. Rackoff","year":"1978","unstructured":"Rackoff, C.: The covering and boundedness problems for vector addition systems. Theor. Comput. Sci.\u00a06, 223\u2013231 (1978)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/0890-5401(92)90059-O","volume":"96","author":"H.-C. Yen","year":"1992","unstructured":"Yen, H.-C.: A unified approach for deciding the existence of certain petri net paths. Inf. Comput.\u00a096(1), 119\u2013137 (1992)","journal-title":"Inf. Comput."},{"issue":"5","key":"7_CR14","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0020-0190(95)00168-2","volume":"56","author":"H.-C. Yen","year":"1995","unstructured":"Yen, H.-C.: A note on fine covers and iterable factors of vas languages. Inf. Process. Lett.\u00a056(5), 237\u2013243 (1995)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"7_CR15","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1006\/inco.1996.0013","volume":"124","author":"H.-C. Yen","year":"1996","unstructured":"Yen, H.-C.: On the regularity of petri net languages. Inf. Comput.\u00a0124(2), 168\u2013181 (1996)","journal-title":"Inf. Comput."}],"container-title":["Lecture Notes in Computer Science","Reachability Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04420-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T13:42:09Z","timestamp":1685108529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04420-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044199","9783642044205"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04420-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}