{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:03:26Z","timestamp":1743073406852,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642156427"},{"type":"electronic","value":"9783642156434"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15643-4_8","type":"book-chapter","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T09:39:39Z","timestamp":1284975579000},"page":"82-96","source":"Crossref","is-referenced-by-count":5,"title":["The Complexity of Codiagnosability for Discrete Event and Timed Systems"],"prefix":"10.1007","author":[{"given":"Franck","family":"Cassez","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1137\/0325066","volume":"25","author":"P. Ramadge","year":"1987","unstructured":"Ramadge, P., Wonham, W.: Supervisory control of a class of discrete event processes. SIAM Journal of Control and Optimization\u00a025(1), 1202\u20131218 (1987)","journal-title":"SIAM Journal of Control and Optimization"},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/5.21072","volume":"77","author":"P. Ramadge","year":"1989","unstructured":"Ramadge, P., Wonham, W.: The control of discrete event systems. Proc. of the IEEE\u00a077(1), 81\u201398 (1989)","journal-title":"Proc. of the IEEE"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., Teneketzis, D.: Diagnosability of discrete event systems. IEEE Transactions on Automatic Control\u00a040(9) (September 1995)","DOI":"10.1109\/9.412626"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Jiang, S., Huang, Z., Chandra, V., Kumar, R.: A polynomial algorithm for testing diagnosability of discrete event systems. IEEE Transactions on Automatic Control\u00a046(8) (August 2001)","DOI":"10.1109\/9.940942"},{"issue":"9","key":"8_CR5","doi-asserted-by":"publisher","first-page":"1491","DOI":"10.1109\/TAC.2002.802763","volume":"47","author":"T.S. Yoo","year":"2002","unstructured":"Yoo, T.S., Lafortune, S.: Polynomial-time verification of diagnosability of partially-observed discrete-event systems. IEEE Transactions on Automatic Control\u00a047(9), 1491\u20131495 (2002)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/3-540-45739-9_14","volume-title":"Formal Techniques in Real-Time and Fault-Tolerant Systems","author":"S. Tripakis","year":"2002","unstructured":"Tripakis, S.: Fault diagnosis for timed automata. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol.\u00a02469, pp. 205\u2013224. Springer, Heidelberg (2002)"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-540-31982-5_14","volume-title":"Foundations of Software Science and Computational Structures","author":"P. Bouyer","year":"2005","unstructured":"Bouyer, P., Chevalier, F., D\u2019Souza, D.: Fault diagnosis using timed automata. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol.\u00a03441, pp. 219\u2013233. Springer, Heidelberg (2005)"},{"issue":"1-2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1008335115538","volume":"10","author":"R. Debouk","year":"2000","unstructured":"Debouk, R., Lafortune, S., Teneketzis, D.: Coordinated decentralized protocols for failure diagnosis of discrete event systems. Discrete Event Dynamic Systems\u00a010(1-2), 33\u201386 (2000)","journal-title":"Discrete Event Dynamic Systems"},{"issue":"2","key":"8_CR9","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10626-006-0006-8","volume":"17","author":"Y. Wang","year":"2007","unstructured":"Wang, Y., Yoo, T.S., Lafortune, S.: Diagnosis of discrete event systems using decentralized architectures. Discrete Event Dynamic Systems\u00a017(2), 233\u2013263 (2007)","journal-title":"Discrete Event Dynamic Systems"},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TSMCA.2005.853503","volume":"36","author":"W. Qiu","year":"2006","unstructured":"Qiu, W., Kumar, R.: Decentralized failure diagnosis of discrete event systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans\u00a036(2), 384\u2013395 (2006)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Basilio, J., Lafortune, S.: Robust codiagnosability of discrete event systems. In: Society, I.C. (ed.) Proceedings of the American Control Conference (ACC 2009), pp. 2202\u20132209 (2009)","DOI":"10.1109\/ACC.2009.5160208"},{"key":"8_CR12","first-page":"78","volume":"65","author":"G.J. Holzmann","year":"2005","unstructured":"Holzmann, G.J.: Software model checking with spin. Advances in Computers\u00a065, 78\u2013109 (2005)","journal-title":"Advances in Computers"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/978-3-540-30080-9_7","volume-title":"Formal Methods for the Design of Real-Time Systems","author":"G. Behrmann","year":"2004","unstructured":"Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol.\u00a03185, pp. 200\u2013236. Springer, Heidelberg (2004)"},{"key":"8_CR14","unstructured":"Cassez, F.: The complexity of codiagnosability for discrete event and timed systems. Research report, National ICT Australia, 24 pages, document available from arXiv (April 2010), \n                    \n                      http:\/\/arxiv.org\/abs\/1004.2550"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(94)90010-8","volume":"126","author":"R. Alur","year":"1994","unstructured":"Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science\u00a0126, 183\u2013235 (1994)","journal-title":"Theoretical Computer Science"},{"key":"8_CR16","first-page":"254","volume-title":"FOCS","author":"D. Kozen","year":"1977","unstructured":"Kozen, D.: Lower bounds for natural proof systems. In: FOCS, pp. 254\u2013266. IEEE, Los Alamitos (1977)"},{"issue":"4","key":"8_CR17","first-page":"497","volume":"88","author":"F. Cassez","year":"2008","unstructured":"Cassez, F., Tripakis, S.: Fault diagnosis with static or dynamic diagnosers. Fundamenta Informaticae\u00a088(4), 497\u2013540 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"8_CR18","volume-title":"48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, P.R. China","author":"F. Cassez","year":"2009","unstructured":"Cassez, F.: A Note on Fault Diagnosis Algorithms. In: 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, P.R. China. IEEE Computer Society, Los Alamitos (December 2009)"},{"key":"8_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-540-45069-6_18","volume-title":"Computer Aided Verification","author":"P. Bouyer","year":"2003","unstructured":"Bouyer, P., D\u2019Souza, D., Madhusudan, P., Petit, A.: Timed control with partial observability. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol.\u00a02725, pp. 180\u2013192. Springer, Heidelberg (2003)"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/ACSD.2007.27","volume-title":"7th Int. Conf. on Application of Concurrency to System Design (ACSD 2007)","author":"F. Cassez","year":"2007","unstructured":"Cassez, F., Tripakis, S., Altisen, K.: Sensor minimization problems with static or dynamic observers for fault diagnosis. In: 7th Int. Conf. on Application of Concurrency to System Design (ACSD 2007), pp. 90\u201399. IEEE Computer Society, Los Alamitos (2007)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/S1567-8326(02)00022-X","volume":"52-53","author":"L. Aceto","year":"2002","unstructured":"Aceto, L., Laroussinie, F.: Is your model checker on time? on the complexity of model checking for timed modal logics. J. Log. Algebr. Program.\u00a052-53, 7\u201351 (2002)","journal-title":"J. Log. Algebr. Program."}],"container-title":["Lecture Notes in Computer Science","Automated Technology for Verification and Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15643-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:58:03Z","timestamp":1558292283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15643-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642156427","9783642156434"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15643-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}