{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:14:17Z","timestamp":1725664457168},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540587156"},{"type":"electronic","value":"9783540490548"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58715-2_138","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:42:04Z","timestamp":1330256524000},"page":"366-377","source":"Crossref","is-referenced-by-count":0,"title":["Proving non-reachability by modulo-place-invariants"],"prefix":"10.1007","author":[{"given":"J\u00f6rg","family":"Desel","sequence":"first","affiliation":[]},{"given":"Micaela-Daphne","family":"Radola","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"30_CR1","volume-title":"Reseaux de Petri: Th\u00e9orie et pratique \u2014 tome 1","author":"G. W. Brams","year":"1983","unstructured":"G. W. Brams: Reseaux de Petri: Th\u00e9orie et pratique \u2014 tome 1. Masson, Paris (1983)"},{"key":"30_CR2","unstructured":"E. Cardoza, R. Lipton, R. Meyer: Exponential space complete problems for Petri nets and commutative semigroups. Proc. 8th ACM Symposium in Theory of Computing \u2014 IEEE (1976) pp. 50\u201354"},{"key":"30_CR3","volume-title":"Algebra \u2014 Volume 1","author":"P. M. Cohn","year":"1974","unstructured":"P. M. Cohn: Algebra \u2014 Volume 1. John Wiley & Sons, London (1974)"},{"key":"30_CR4","first-page":"4","volume-title":"Petri Net Newsletter 40","author":"J. Desel","year":"1991","unstructured":"J. Desel: On the power of place-invariants. Petri Net Newsletter 40, Gesellschaft f\u00fcr Informatik, Bonn (1991) pp. 4\u20136"},{"key":"30_CR5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0304-3975(93)90154-L","volume":"114","author":"J. Desel","year":"1993","unstructured":"J. Desel, J. Esparza: Reachability in cyclic extended free-choice systems. Theoretical Computer Science, Vol. 114 (1993) pp. 93\u2013118","journal-title":"Theoretical Computer Science"},{"key":"30_CR6","volume-title":"Computers and intractability \u2014 A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey, P.S. Johnson: Computers and intractability \u2014 A guide to the theory of NP-completeness. Freeman, San Francisco (1979)"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"M. Jantzen: Complexity of place\/transition nets. In: W. Brauer, W. Reisig, G. Rozen-berg (Eds.): Petri Nets: Central Models and Their Properties, Lecture Notes in Computer Science Vol. 254, Advances in Petri Nets 1986, Part 1, Springer-Verlag (1987) pp. 413\u2013434","DOI":"10.1007\/978-3-540-47919-2_16"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"K. Jensen, G. Rozenberg (Eds.): High-level Petri nets. Springer-Verlag (1991)","DOI":"10.1007\/978-3-642-84524-6"},{"key":"30_CR9","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1137\/0208040","volume":"8","author":"R. Kannan","year":"1979","unstructured":"R. Kannan, A. Bachem: Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM Journal of Computing, Vol. 8 (1979), pp. 499\u2013507","journal-title":"SIAM Journal of Computing"},{"issue":"No.3","key":"30_CR10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TC.1982.1675975","volume":"C-31","author":"W. Kluge","year":"1982","unstructured":"W. Kluge, K. Lautenbach: The orderly resolution of memory access conflicts among competing channel processes. IEEE Transactions on Computers, Vol. C-31, No. 3 (1982) pp. 194\u2013207","journal-title":"IEEE Transactions on Computers"},{"key":"30_CR11","volume-title":"Internal Report GMD-ISF 72-02.1","author":"K. Lautenbach","year":"1972","unstructured":"K. Lautenbach: Liveness in Petri nets. Internal Report GMD-ISF 72-02.1, Gesellschaft fur Mathematik und Datenverarbeitung, Bonn (1972)"},{"key":"30_CR12","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1137\/0213029","volume":"13","author":"E. W. Mayr","year":"1984","unstructured":"E. W. Mayr: An algorithm for the general Petri net reachability problem. SIAM Journal of Computing, Vol. 13 (1984), pp. 441\u2013460","journal-title":"SIAM Journal of Computing"},{"key":"30_CR13","unstructured":"K.-P. Neuendorf: Modular Analysis Methods for Petri Nets. L. Czaja, H.-D. Burkhard, P. Starke (Eds.): Concurrency, Specification and Programming. Informatik-Bericht Nr. 36, Institut fur Informatik, Humboldt-Universitat zu Berlin (1994)"},{"key":"30_CR14","unstructured":"K.-H. Pascoletti: Diophantische Systeme und Losungsmethoden zur Bestimmung aller Invarianten in Petri-Netzen. GMD-Bericht Nr.160, R. Oldenbourg Verlag (1986)"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"M. Pohst, H. Zassenhaus: Algorithmic algebraic number theory. Cambridge University Press (1989)","DOI":"10.1017\/CBO9780511661952"},{"key":"30_CR16","unstructured":"M.-D. Radola: Algebraische Verifikationsmethoden f\u00fcr Unerreichbarkeit in Petrinetzen. Diplomarbeit, Institut fur Informatik der Technischen Universitat M\u00fcnchen (1993)"},{"key":"30_CR17","unstructured":"W. Reisig: Petri nets \u2014 an introduction. EATCS Monographs on Theoretical Computer Science, Vol. 4, Springer-Verlag (1985)"}],"container-title":["Lecture Notes in Computer Science","Foundation of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58715-2_138.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:23:47Z","timestamp":1605630227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58715-2_138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540587156","9783540490548"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-58715-2_138","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}