{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:27Z","timestamp":1763468007300},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540216711"},{"type":"electronic","value":"9783540409038"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-40903-8_5","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T10:37:38Z","timestamp":1294396658000},"page":"46-59","source":"Crossref","is-referenced-by-count":28,"title":["Adding Symmetry Reduction to Uppaal"],"prefix":"10.1007","author":[{"given":"Martijn","family":"Hendriks","sequence":"first","affiliation":[]},{"given":"Gerd","family":"Behrmann","sequence":"additional","affiliation":[]},{"given":"Kim","family":"Larsen","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Niebert","sequence":"additional","affiliation":[]},{"given":"Frits","family":"Vaandrager","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"5_CR1","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1145\/186025.186058","volume":"16","author":"M. Abadi","year":"1994","unstructured":"Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems\u00a016(5), 1543\u20131571 (1994)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/inco.1993.1024","volume":"104","author":"R. Alur","year":"1993","unstructured":"Alur, R., Courcoubetis, C., Dill, D.L.: Model checking in dense real time. Information and Computation\u00a0104, 2\u201334 (1993)","journal-title":"Information and Computation"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Alur, R., Dill, D.L.: Automata for modeling real-time systems. In: 17th International Colloquium on Automata, Languages, and Programming, pp. 322\u2013335 (1990)","DOI":"10.1007\/BFb0032042"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1145\/174644.174649","volume":"41","author":"H. Attiya","year":"1994","unstructured":"Attiya, H., Dwork, C., Lynch, N., Stockmeyer, L.: Bounds on the time to reach agreement in the presence of timing uncertainty. Journal of the ACM\u00a041(1), 122\u2013152 (1994)","journal-title":"Journal of the ACM"},{"key":"5_CR5","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/3-540-45251-6_30","volume-title":"FME 2001: Formal Methods for Increasing Software Productivity","author":"D. Bosnacki","year":"2001","unstructured":"Bosnacki, D., Dams, D., Holenderski, L.: A heuristic for symmetry reductions with scalarsets. In: Oliveira, J.N., Zave, P. (eds.) FME 2001. LNCS, vol.\u00a02021, pp. 518\u2013533. Springer, Heidelberg (2001)"},{"issue":"1\/2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF00625969","volume":"9","author":"E.M. Clarke","year":"1996","unstructured":"Clarke, E.M., Jha, S., Enders, R., Filkorn, T.: Exploiting symmetry in temporal logic model checking. Formal Methods in System Design\u00a09(1\/2), 77\u2013104 (1996)","journal-title":"Formal Methods in System Design"},{"key":"5_CR8","volume-title":"Model Checking","author":"E.M. Clarke","year":"2000","unstructured":"Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (2000)"},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/3-540-52148-8_17","volume-title":"Automatic Verification Methods for Finite State Systems","author":"D. Dill","year":"1990","unstructured":"Dill, D.: Timing assumptions and verification of finite-state concurrent systems. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol.\u00a0407, pp. 197\u2013212. Springer, Heidelberg (1990)"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/ICCD.1992.276232","volume-title":"IEEE International Conference on Computer Design: VLSI in Computers and Processors","author":"D.L. Dill","year":"1992","unstructured":"Dill, D.L., Drexler, A.J., Hu, A.J., Han Yang, C.: Protocol verification as a hardware design aid. In: IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp. 522\u2013525. IEEE Computer Society, Los Alamitos (1992)"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Elgaard, L.: The Symmetry Method for Coloured Petri Nets - Theory, Tools, and Practical Use. PhD thesis, Department of Computing Science, University of Aarhus, Denmark (July 2002)","DOI":"10.7146\/dpb.v31i564.7121"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Aided Verification","author":"E.A. Emerson","year":"1993","unstructured":"Emerson, E.A., Sistla, A.P.: Symmetry and model checking. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol.\u00a0697, Springer, Heidelberg (1993)"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Havelund, K., Skou, A., Larsen, K.G., Lund, K.: Formal modelling and analysis of an audio\/video protocol: An industrial case study using uppaal. In: 18th IEEE Real-Time Systems Symposium, pp. 2\u201313 (1997)","DOI":"10.1109\/REAL.1997.641264"},{"key":"5_CR14","unstructured":"Hendriks, M.: Enhancing uppaal by exploiting symmetry. Technical Report NIIIR0208, NIII, University of Nijmegen (October 2002)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Hendriks, M., Behrmann, G., Larsen, K.G., Niebert, P., Vaandrager, F.W.: Adding symmetry reduction to uppaal. Technical Report NIII-R03xx, NIII, University of Nijmegen (2003) (to appear)","DOI":"10.1007\/978-3-540-40903-8_5"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/s100090050008","volume":"1","author":"T.A. Henzinger","year":"1997","unstructured":"Henzinger, T.A., Ho, P., Wong-Toi, H.: HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer\u00a01, 110\u2013122 (1997)","journal-title":"Software Tools for Technology Transfer"},{"issue":"5","key":"5_CR17","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1109\/32.588521","volume":"23","author":"G.J. Holzmann","year":"1997","unstructured":"Holzmann, G.J.: The spin model checker. IEEE Transactions on Software Engineering\u00a023(5), 279\u2013295 (1997)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"3","key":"5_CR18","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0304-3975(86)90046-0","volume":"45","author":"P. Huber","year":"1986","unstructured":"Huber, P., Jensen, A.M., Jepsen, L.O., Jensen, K.: Reachability trees for high-level petri nets. Theoretical Computer Science\u00a045(3), 261\u2013292 (1986)","journal-title":"Theoretical Computer Science"},{"key":"5_CR19","first-page":"87","volume-title":"Computer Hardware Description Languages and their Applications","author":"C.N. Ip","year":"1993","unstructured":"Ip, C.N., Dill, D.L.: Better verification through symmetry. In: Agnew, D., Claesen, L., Camposano, R. (eds.) Computer Hardware Description Languages and their Applications, Ottawa, Canada, pp. 87\u2013100. Elsevier Science Publishers B.V., Amsterdam (1993); Journal version appeared in Formal Methods in System Design 9(1\/2), 41\u201375, 1996"},{"issue":"1\/2","key":"5_CR20","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00625967","volume":"9","author":"K. Jensen","year":"1996","unstructured":"Jensen, K.: Condensed state spaces for symmetrical Coloured Petri Nets. Formal Methods in System Design\u00a09(1\/2), 7\u201340 (1996)","journal-title":"Formal Methods in System Design"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a nutshell. International Journal on Software Tools for Technology Transfer, 134\u2013152 (1998)","DOI":"10.1007\/s100090050010"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"McMillan, K.L.: Symbolic Model Checking. PhD thesis, Carnegie Mellon University, Pittsburgh (May 1992)","DOI":"10.1007\/978-1-4615-3190-6_3"},{"issue":"4","key":"5_CR23","first-page":"293","volume":"8","author":"P.H. Starke","year":"1991","unstructured":"Starke, P.H.: Reachability analysis of petri nets using symmetries. Syst. Anal. Model. Simul.\/5\u00a08(4), 293\u2013303 (1991)","journal-title":"Syst. Anal. Model. Simul.\/5"},{"key":"5_CR24","volume-title":"Computer Networks","author":"A.S. Tanenbaum","year":"1996","unstructured":"Tanenbaum, A.S.: Computer Networks. Prentice-Hall, Englewood Cliffs (1996)"},{"key":"5_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/3-540-46419-0_12","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"F. Wang","year":"2000","unstructured":"Wang, F.: Efficient data structure for fully symbolic verification of real-time software systems. In: Schwartzbach, M.I., Graf, S. (eds.) TACAS 2000. LNCS, vol.\u00a01785, pp. 157\u2013171. Springer, Heidelberg (2000)"},{"key":"5_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/3-540-36135-9_4","volume-title":"Formal Techniques for Networked and Distributed Systems - FORTE 2002","author":"F. Wang","year":"2002","unstructured":"Wang, F., Schmidt, K.: Symmetric symbolic safety-analysis of concurrent software with pointer data structures. In: Peled, D.A., Vardi, M.Y. (eds.) FORTE 2002. LNCS, vol.\u00a02529, pp. 50\u201364. Springer, Heidelberg (2002)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Yovine, S.: Kronos: a verification tool for real-time systems. International Journal on Software Tools for Technology Transfer\u00a01(2) (1997)","DOI":"10.1007\/s100090050009"}],"container-title":["Lecture Notes in Computer Science","Formal Modeling and Analysis of Timed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-40903-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:43:41Z","timestamp":1559915021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-40903-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540216711","9783540409038"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-40903-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}