{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:29Z","timestamp":1760202629013,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642221095"},{"type":"electronic","value":"9783642221101"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22110-1_58","type":"book-chapter","created":{"date-parts":[[2011,7,4]],"date-time":"2011-07-04T13:08:45Z","timestamp":1309784925000},"page":"720-736","source":"Crossref","is-referenced-by-count":19,"title":["Monitorability of Stochastic Dynamical Systems"],"prefix":"10.1007","author":[{"given":"A. Prasad","family":"Sistla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milo\u0161","family":"\u017defran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"58_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-57318-6_30","volume-title":"Hybrid Systems","author":"R. Alur","year":"1993","unstructured":"Alur, R., Courcoubetis, C., Henzinger, T., Ho, P.: Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.) HS 1991 and HS 1992. LNCS, vol.\u00a0736, pp. 209\u2013229. Springer, Heidelberg (1993)"},{"key":"58_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/3-540-45873-5_9","volume-title":"Hybrid Systems: Computation and Control","author":"A. Balluchi","year":"2002","unstructured":"Balluchi, A., Benvenuti, L., Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L.: Design of observers for hybrid systems. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol.\u00a02289, pp. 76\u201380. Springer, Heidelberg (2002)"},{"key":"58_CR3","doi-asserted-by":"crossref","unstructured":"Bauer, A., Leucker, M., Schallhart, C.: Runtime verification for LTL and TLTL. ACM Transactions on Software Engineering and Methodology (2011)","DOI":"10.1145\/2000799.2000800"},{"key":"58_CR4","doi-asserted-by":"crossref","unstructured":"Blom, H., Bloem, E.: Particle filtering for stochastic hybrid systems. In: 43rd IEEE Conference on Decision and Control, CDC 2004, vol.\u00a03 (2004)","DOI":"10.1109\/CDC.2004.1428969"},{"key":"58_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-28982-8","volume-title":"Inferencing in Hidden Markov Models","author":"O. Cappe","year":"2005","unstructured":"Cappe, O., Moulines, E., Riden, T.: Inferencing in Hidden Markov Models. Springer, Heidelberg (2005)"},{"key":"58_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/11513988_36","volume-title":"Computer Aided Verification","author":"M. D\u2019Amorim","year":"2005","unstructured":"D\u2019Amorim, M., Ro\u015fu, G.: Efficient monitoring of ?-languages. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.\u00a03576, pp. 364\u2013378. Springer, Heidelberg (2005)"},{"key":"58_CR7","unstructured":"Doucet, A., de Freitas, N., Murphy, K., Russell, S.: Rao-Blackwellised particle filtering for dynamic Bayesian networks. In: Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, pp. 176\u2013183 (2000)"},{"key":"58_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-642-04694-0_4","volume-title":"Runtime Verification","author":"Y. Falcone","year":"2009","unstructured":"Falcone, Y., Fernandez, J.-C., Mounier, L.: Runtime verification of safety-progress properties. In: Bensalem, S., Peled, D.A. (eds.) RV 2009. LNCS, vol.\u00a05779, pp. 40\u201359. Springer, Heidelberg (2009)"},{"key":"58_CR9","unstructured":"Federal Railroad Administration. ECP brake system for freight service (2006), http:\/\/www.fra.dot.gov\/downloads\/safety\/ecp_report_20060811.pdf"},{"key":"58_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-540-93900-9_12","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"K. Gondi","year":"2009","unstructured":"Gondi, K., Patel, Y., Sistla, A.P.: Monitoring the full range of \u03c9-regular properties of stochastic systems. In: Jones, N.D., M\u00fcller-Olm, M. (eds.) VMCAI 2009. LNCS, vol.\u00a05403, pp. 105\u2013119. Springer, Heidelberg (2009)"},{"key":"58_CR11","series-title":"Lecture Notes in Computer Science","first-page":"81","volume-title":"Hybrid Systems: Computation and Control","author":"M.W. Hofbaur","year":"2002","unstructured":"Hofbaur, M.W., Williams, B.C.: Mode estimation of probabilistic hybrid systems. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol.\u00a02289, pp. 81\u201391. Springer, Heidelberg (2002)"},{"key":"58_CR12","series-title":"Lecture Notes in Control and Information Sciences","volume-title":"Hybrid Estimation of Complex Systems","author":"M.W. Hofbaur","year":"2005","unstructured":"Hofbaur, M.W.: Hybrid Estimation of Complex Systems. Lecture Notes in Control and Information Sciences, vol.\u00a0319. Springer, Heidelberg (2005)"},{"issue":"1","key":"58_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1008078328650","volume":"29","author":"M. Isard","year":"1998","unstructured":"Isard, M., Blake, A.: Condensation\u2013conditional density propagation for visual tracking. International Journal of Computer Vision\u00a029(1), 5\u201328 (1998)","journal-title":"International Journal of Computer Vision"},{"key":"58_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/3-540-36580-X_23","volume-title":"Hybrid Systems: Computation and Control","author":"X.D. Koutsoukos","year":"2003","unstructured":"Koutsoukos, X.D., Kurien, J., Zhao, F.: Estimation of distributed hybrid systems using particle filtering methods. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol.\u00a02623, pp. 298\u2013313. Springer, Heidelberg (2003)"},{"issue":"4","key":"58_CR15","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1109\/9.917660","volume":"46","author":"R. Kumar","year":"2001","unstructured":"Kumar, R., Garg, V.: Control of stochastic discrete event systems modeled by probabilistic languages. IEEE Transactions on Automatic Control\u00a046(4), 593\u2013606 (2001)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"58_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/11539452_41","volume-title":"CONCUR 2005 \u2013 Concurrency Theory","author":"T. Margaria","year":"2005","unstructured":"Margaria, T., Sistla, A.P., Steffen, B., Zuck, L.D.: Taming interface specifications. In: Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. LNCS, vol.\u00a03653, pp. 548\u2013561. Springer, Heidelberg (2005)"},{"key":"58_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/3-540-46430-1_25","volume-title":"Hybrid Systems: Computation and Control","author":"S.A. McIlraith","year":"2000","unstructured":"McIlraith, S.A., Biswas, G., Clancy, D., Gupta, V.: Hybrid systems diagnosis. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol.\u00a01790, pp. 282\u2013295. Springer, Heidelberg (2000)"},{"issue":"8","key":"58_CR18","doi-asserted-by":"publisher","first-page":"2013","DOI":"10.1109\/TAC.2009.2024376","volume":"54","author":"V. Pantelic","year":"2009","unstructured":"Pantelic, V., Postma, S., Lawford, M.: Probabilistic Supervisory Control of Probabilistic Discrete Event Systems. IEEE Transactions on Automatic Control\u00a054(8), 2013\u20132018 (2009)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"58_CR19","volume-title":"Probability, Random Variables and Stochastic Processes","author":"A. Papoulis","year":"2002","unstructured":"Papoulis, A., Pillai, S.U.: Probability, Random Variables and Stochastic Processes. McGrawHill, NewYork (2002)"},{"key":"58_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/11813040_38","volume-title":"FM 2006: Formal Methods","author":"A. Pnueli","year":"2006","unstructured":"Pnueli, A., Zaks, A.: PSL model checking and run-time verification via testers. In: Misra, J., Nipkow, T., Karakostas, G. (eds.) FM 2006. LNCS, vol.\u00a04085, pp. 573\u2013586. Springer, Heidelberg (2006)"},{"key":"#cr-split#-58_CR21.1","unstructured":"Pnueli, A., Zaks, A., Zuck, L.D.: Monitoring interfaces for faults. In: Proceedings of the 5 th Workshop on Runtime Verification, RV 2005 (2005);"},{"key":"#cr-split#-58_CR21.2","unstructured":"To appear in a special issue of ENTCS"},{"key":"58_CR22","volume-title":"Artificial Intelligence: A Modern Approach","author":"S.J. Russell","year":"2002","unstructured":"Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2002)","edition":"2"},{"key":"58_CR23","doi-asserted-by":"crossref","unstructured":"Sammapun, U., Lee, I., Sokolsky, O.: Rt-mac:runtime monitoring and checking of quantitative and probabilistic properties. In: Proc. of 11th IEEE International Conference on Embedded and Real-time Computing Systems and Applications (RTCSA 2005), pp. 147\u2013153 (2005)","DOI":"10.1109\/RTCSA.2005.84"},{"key":"58_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/978-3-540-78163-9_25","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"A.P. Sistla","year":"2008","unstructured":"Sistla, A.P., Srinivas, A.R.: Monitoring temporal properties of stochastic systems. In: Logozzo, F., Peled, D.A., Zuck, L.D. (eds.) VMCAI 2008. LNCS, vol.\u00a04905, pp. 294\u2013308. Springer, Heidelberg (2008)"},{"key":"58_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/11609773_15","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"A.P. Sistla","year":"2005","unstructured":"Sistla, A.P., Zhou, M., Zuck, L.D.: Monitoring off-the-shelf components. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol.\u00a03855, pp. 222\u2013236. Springer, Heidelberg (2005)"},{"key":"58_CR26","doi-asserted-by":"crossref","unstructured":"Sistla, A.P., \u017defran, M., Feng, Y.: Monitorability of stochastic dynamical systems. Technical Report CVRL-2011-01, Computer Vision and Robotics Laboratory, University of Illinois at Chicago, Chicago, IL (2011), http:\/\/www.cvrl.cs.uic.edu\/~milos\/publications\/papers\/cav2011_long.pdf","DOI":"10.1007\/978-3-642-22110-1_58"},{"issue":"1-2","key":"58_CR27","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0004-3702(01)00069-8","volume":"128","author":"S. Thrun","year":"2001","unstructured":"Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence\u00a0128(1-2), 99\u2013141 (2001)","journal-title":"Artificial Intelligence"},{"key":"58_CR28","first-page":"327","volume-title":"26th Annual Symposium on Foundations of Computer Science","author":"M. Vardi","year":"1985","unstructured":"Vardi, M.: Automatic verification of probabilistic concurrent systems. In: 26th Annual Symposium on Foundations of Computer Science, pp. 327\u2013338. IEEE Computer Society Press, Los Alamitos (1985)"},{"issue":"2","key":"58_CR29","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MRA.2004.1310942","volume":"11","author":"V. Verma","year":"2004","unstructured":"Verma, V., Gordon, G., Simmons, R., Thrun, S.: Real-time fault diagnosis. IEEE Robotics & Automation Magazine\u00a011(2), 56\u201366 (2004)","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"58_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/978-3-540-31862-0_38","volume-title":"Theoretical Aspects of Computing - ICTAC 2004","author":"M. Viswanathan","year":"2005","unstructured":"Viswanathan, M., Kim, M.: Foundations for the run-time monitoring of reactive systems - fundamentals of the maC language. In: Liu, Z., Araki, K. (eds.) ICTAC 2004. LNCS, vol.\u00a03407, pp. 543\u2013556. Springer, Heidelberg (2005)"},{"issue":"9","key":"58_CR31","doi-asserted-by":"publisher","first-page":"1491","DOI":"10.1109\/TAC.2002.802763","volume":"47","author":"T. Yoo","year":"2002","unstructured":"Yoo, T., 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"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22110-1_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T22:11:47Z","timestamp":1741299107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22110-1_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642221095","9783642221101"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22110-1_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}