{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T22:34:25Z","timestamp":1784241265864,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540008989","type":"print"},{"value":"9783540365778","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36577-x_35","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:12:04Z","timestamp":1269897124000},"page":"473-488","source":"Crossref","is-referenced-by-count":18,"title":["Using Petri Net Invariants in State Space Construction"],"prefix":"10.1007","author":[{"given":"Karsten","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2003,2,28]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"G. Chiola and G. Franceschinis. Colored gspn models and automatic symmetry detection. In Proceedings of the 3rd Int. Workshop on Petri Nets and Performance Models 1989, Kyoto, Japan-Los Alamitos, CA, USA, pages 50\u201360. IEEE Computer Society Press, 1990.","DOI":"10.1109\/PNPM.1989.68539"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF00625969","volume":"9","author":"E.M. Clarke","year":"1996","unstructured":"E.M. Clarke, R. Enders, T. Filkorn, and S. Jha. Exploiting symmetry in temporal logic model checking. Formal Methods in System Design, 9:77\u2013104, 1996.","journal-title":"Formal Methods in System Design"},{"key":"35_CR3","unstructured":"J.M. Couvreur. The general computations of flows for coloured nets. Proc. of the 11th int. Workshop on Application and Theory of Petri nets, 1990."},{"key":"35_CR4","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF00625970","volume":"9","author":"E.A. Emerson","year":"1996","unstructured":"E.A. Emerson and A. P. Sistla. Symmetry and model checking. Formal Methods in System Design, 9:105\u2013131, 1996.","journal-title":"Formal Methods in System Design"},{"key":"35_CR5","unstructured":"A. Finkel. A minimal coverability graph for petri nets. Proc. of the 11th International Conference on Application and Theory of Petri nets, pages 1\u201321, 1990."},{"key":"35_CR6","unstructured":"G. Holzmann. On limits and possibilities of automated protocol analysis. Proc. 7th IFIP WG 6.1 Int. Workshop on Protocol Specification, Testing, and Verification, pages 137\u2013161, 1987."},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"Huber, A. Jensen, Jepsen, and K. Jensen. Towards reachability trees for high-level petri nets. In Advances in Petri Nets 1984, Lecture Notes on Computer Science 188, pages 215\u2013233, 1984.","DOI":"10.1007\/3-540-15204-0_13"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF00625968","volume":"9","author":"C. N. Ip","year":"1996","unstructured":"C. Norris Ip and D. L. Dill. Better verification through symmetry. Formal Methods in System Design, 9:41\u201375, 1996.","journal-title":"Formal Methods in System Design"},{"key":"35_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/3-540-10856-4_100","volume-title":"How to find invariants for coloured petri nets","author":"K. Jensen","year":"1981","unstructured":"K. Jensen. How to find invariants for coloured petri nets. Lecture Notes In Computer Science, 118:327\u2013338, 1981."},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00625967","volume":"9","author":"K. Jensen","year":"1996","unstructured":"K. Jensen. Condensed state spaces for symmetrical coloured petri nets. Formal Methods in System Design, 9:7\u201340, 1996.","journal-title":"Formal Methods in System Design"},{"key":"35_CR11","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0022-0000(69)80011-5","volume":"4","author":"R. M. Karp","year":"1969","unstructured":"R. M. Karp and R. E. Miller. Parallel programm schemata. Journ. Computer and System Sciences 4, pages 147\u2013195, Mai 1969.","journal-title":"Journ. Computer and System Sciences"},{"key":"35_CR12","series-title":"Lect Notes Comput Sci","first-page":"14","volume-title":"Efficient verification of real-time systems: compact data structure and state-space reduction","author":"K. Larsen","year":"1997","unstructured":"K. Larsen, F. Larsen, P. Pettersen, and W. Yi. Efficient verification of real-time systems: compact data structure and state-space reduction. Proc. 18th IEEE Real-Time Systems Symp., LNCS, pages 14\u201324, 1997."},{"key":"35_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/3-540-58152-9_20","volume-title":"Liveness in bounded petri nets which are covered by t-invariants","author":"K. Lautenbach","year":"1994","unstructured":"K. Lautenbach and H. Ridder. Liveness in bounded petri nets which are covered by t-invariants. Proc. of the 15th international Conference on Theory and Application of Petri nets, Zaragoza, LNCS 815, pages 358\u2013375, 1994."},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"E. Pastor and J. Cortadella. Efficient encoding schemes for symbolic analysis of petri nets. Proc. Proc. DATE\u2019 98, pages 790\u2013795, 1998.","DOI":"10.1109\/DATE.1998.655948"},{"key":"35_CR15","unstructured":"S. Roch and P. Starke. INA-Integrierter Netz-Analysator Version 1.7. Handbuch. Humboldt-University Berlin, Institute of Computer Science, 1997."},{"key":"35_CR16","doi-asserted-by":"crossref","unstructured":"K. Schmidt. On the computation of place invariants for algebraic petri nets. Proceedings of the STRICT workshop Berlin, 1995.","DOI":"10.1007\/978-1-4471-3078-9_21"},{"key":"35_CR17","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s002360050002","volume":"36","author":"K. Schmidt","year":"2000","unstructured":"K. Schmidt. How to calculate symmetries of petri nets. Acta Informatica 36, pages 545\u2013590, 2000.","journal-title":"Acta Informatica"},{"key":"35_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/3-540-46419-0_22","volume-title":"Integrating low level symmetries into reachability analysis","author":"K. Schmidt","year":"2000","unstructured":"K. Schmidt. Integrating low level symmetries into reachability analysis. Proc. of the 6th International Conference Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1785, pages 315\u2013331, 2000."},{"key":"35_CR19","unstructured":"K. Schmidt. T-invariants of algebraic petri nets. Informatik-Bericht, 31, 1994."},{"key":"35_CR20","series-title":"Lect Notes Comput Sci","first-page":"465","volume-title":"Lola: A low level analyser","author":"K. Schmidt","year":"1999","unstructured":"K. Schmidt. Lola: A low level analyser. Proc. Int. Conf. Application and Theory of Petri net, LNCS, 1825:465\u2013474, 1999."},{"key":"35_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/3-540-46419-0_22","volume-title":"Integrating low level symmetries into reachability analysis","author":"K. Schmidt","year":"2000","unstructured":"K. Schmidt. Integrating low level symmetries into reachability analysis. Proc. TACAS 2000, LNCS, 1785:315\u2013331, 2000."},{"key":"35_CR22","first-page":"294","volume":"8","author":"P. Starke","year":"1991","unstructured":"P. Starke. Reachability analysis of petri nets using symmetries. J. Syst. Anal. Model. Simul., 8:294\u2013303, 1991.","journal-title":"J. Syst. Anal. Model. Simul."},{"key":"35_CR23","unstructured":"J. Toksvig. Design and implementation of a place invariant tool for coloured petri nets. Master\u2019s thesis, University of Aarhus, 1995."},{"key":"35_CR24","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/3-540-65306-6_21","volume-title":"Lectures on Petri Nets I-Basic Models","author":"A. Valmari","year":"1998","unstructured":"A. Valmari. The state explosion problem. In Lectures on Petri Nets I-Basic Models, LNCS 1491, pages 429\u2013528, 1998."},{"key":"35_CR25","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/3-540-56922-7_6","volume-title":"Reliable hashing without collision detection","author":"P. Wolper","year":"1993","unstructured":"P. Wolper and D. Leroy. Reliable hashing without collision detection. Proc. CAV, LNCS, pages 59\u201370, 1993."}],"container-title":["Lecture Notes in Computer Science","Tools and Algorithms for the Construction and Analysis of Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36577-X_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T18:51:57Z","timestamp":1558983117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36577-X_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540008989","9783540365778"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-36577-x_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}