{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:07:44Z","timestamp":1725487664708},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540695066"},{"type":"electronic","value":"9783540695073"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-69507-3_77","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T13:35:58Z","timestamp":1184592958000},"page":"888-899","source":"Crossref","is-referenced-by-count":11,"title":["A Polynomial-Time Checkable Sufficient Condition for Deadlock-Freedom of Component-Based Systems"],"prefix":"10.1007","author":[{"given":"Mila","family":"Majster-Cederbaum","sequence":"first","affiliation":[]},{"given":"Moritz","family":"Martens","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Minnameier","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"77_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/271510.271519","volume":"1","author":"P. Attie","year":"1998","unstructured":"Attie, P., Emerson, A.: Synthesis of Concurrent Systems with Many Similar Processes. ACM TOPLAS\u00a01, 51\u2013115 (1998)","journal-title":"ACM TOPLAS"},{"key":"77_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/978-3-540-30579-8_30","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"P. Attie","year":"2005","unstructured":"Attie, P., Chockler, H.: Efficiently Verifiable Conditions for Deadlock-Freedom of Large Concurrent Programs. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol.\u00a03385, pp. 465\u2013481. Springer, Heidelberg (2005)"},{"key":"77_CR3","unstructured":"Minnameier, C.: Deadlock-Detection in Component-Based Systems is NP-Hard. Technical Report TR-2006-015 (2006)"},{"key":"77_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1007\/978-3-540-24597-1_36","volume-title":"FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science","author":"G. G\u00f6\u00dfler","year":"2003","unstructured":"G\u00f6\u00dfler, G., Sifakis, J.: Component-Based Construction of Deadlock-Free Systems. In: Pandya, P.K., Radhakrishnan, J. (eds.) FSTTCS 2003. LNCS, vol.\u00a02914, pp. 420\u2013433. Springer, Heidelberg (2003)"},{"key":"77_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.scico.2004.05.014","volume":"55","author":"G. G\u00f6ssler","year":"2005","unstructured":"G\u00f6ssler, G., Sifakis, J.: Composition for Component-Based Modeling. Sci. Comput. Program.\u00a055, 161\u2013183 (2005)","journal-title":"Sci. Comput. Program."},{"key":"77_CR6","doi-asserted-by":"crossref","unstructured":"Sifakis, J.: A Framework for Component-based Construction. Keynote Talk, SEFM pp. 293\u2013300 (2005)","DOI":"10.1109\/SEFM.2005.3"},{"key":"77_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-540-69507-3_24","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"G. G\u00f6\u00dfler","year":"2007","unstructured":"G\u00f6\u00dfler, G., Graf, S., Majster-Cederbaum, M., Martens, M., Sifakis, J.: An Approach to Modelling and Verification of Component Based Systems. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Pl\u00e1\u0161il, F. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, pp. 295\u2013308. Springer, Heidelberg (2007)"},{"key":"77_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"FME 2003: Formal Methods","author":"A. Aldini","year":"2003","unstructured":"Aldini, A., Bernardo, M.: A General Approach to Deadlock-Freedom Verification for Software Architectures. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol.\u00a02805, Springer, Heidelberg (2003)"},{"key":"77_CR9","unstructured":"Geilen, M.: Non-Exhaustive Model-Checking in Component Based Systems. Journal of Systems Architecture \u2013 The Euromicro Journal (2000)"},{"key":"77_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/3-540-44585-4_19","volume-title":"Computer Aided Verification","author":"T. Arons","year":"2001","unstructured":"Arons, T., Pnueli, A., Ruah, S., Xu, J., Zuck, L.D.: Parameterized Verification with Automatically Computed Inductive Assertions. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol.\u00a02102, pp. 221\u2013234. Springer, Heidelberg (2001)"},{"key":"77_CR11","doi-asserted-by":"crossref","unstructured":"Clarke, E., Enders, R., Filkorn, T., Jha, S.: Exploiting Symmetry in Temporal Logic Model Checking. FMSD 9(2) (1996)","DOI":"10.1007\/BF00625969"},{"key":"77_CR12","volume-title":"Modern Operating Systems","author":"A. Tanenbaum","year":"2001","unstructured":"Tanenbaum, A.: Modern Operating Systems, 2nd edn. Prentice Hall, Englewood Cliffs (2001)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2007: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69507-3_77","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:01:41Z","timestamp":1556668901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69507-3_77"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540695066","9783540695073"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69507-3_77","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}