{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T04:27:31Z","timestamp":1747196851589,"version":"3.40.5"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662460801"},{"type":"electronic","value":"9783662460818"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-46081-8_18","type":"book-chapter","created":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T09:25:44Z","timestamp":1418289944000},"page":"318-335","source":"Crossref","is-referenced-by-count":4,"title":["Foundations of Quantitative Predicate Abstraction for Stability Analysis of Hybrid Systems"],"prefix":"10.1007","author":[{"given":"Pavithra","family":"Prabhakar","sequence":"first","affiliation":[]},{"given":"Miriam Garc\u00eda","family":"Soto","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_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.A., Ho, P.-H.: Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H. (eds.) HS 1991 and HS 1992. LNCS, vol.\u00a0736, pp. 209\u2013229. Springer, Heidelberg (1993)"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/3-540-36577-X_15","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"R. Alur","year":"2003","unstructured":"Alur, R., Dang, T., Ivan\u010di\u0107, F.: Counter-example guided predicate abstraction of hybrid systems. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol.\u00a02619, pp. 208\u2013223. Springer, Heidelberg (2003)"},{"issue":"1","key":"18_CR3","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1145\/1132357.1132363","volume":"5","author":"R. Alur","year":"2006","unstructured":"Alur, R., Dang, T., Ivancic, F.: Predicate abstraction for reachability analysis of hybrid systems. ACM Transactions on Embedded Computing Systems\u00a05(1), 152\u2013199 (2006)","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/378795.378846","volume-title":"Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, PLDI 2001","author":"T. Ball","year":"2001","unstructured":"Ball, T., Majumdar, R., Millstein, T., Rajamani, S.K.: Automatic predicate abstraction of C programs. In: Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, PLDI 2001, pp. 203\u2013213. ACM, New York (2001)"},{"issue":"5","key":"18_CR5","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/1941487.1941509","volume":"54","author":"B. Cook","year":"2011","unstructured":"Cook, B., Podelski, A., Rybalchenko, A.: Proving program termination. Commun. ACM\u00a054(5), 88\u201398 (2011)","journal-title":"Commun. ACM"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCS.2008.931718","volume":"29","author":"R. Goebel","year":"2009","unstructured":"Goebel, R., Sanfelice, R., Teel, A.: Hybrid dynamical systems. IEEE Control Systems, Control Systems Magazine\u00a029, 28\u201393 (2009)","journal-title":"IEEE Control Systems, Control Systems Magazine"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Graf, S., Saidi, H.: Construction of abstact state graphs with PVS. In: Proceedings of the International Conference on Computer Aided Verification, pp. 72\u201383 (1997)","DOI":"10.1007\/3-540-63166-6_10"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Henzinger, T.A.: The Theory of Hybrid Automata. In: Proceedings of the IEEE Symposium on Logic in Computer Science, pp. 278\u2013292 (1996)","DOI":"10.1109\/LICS.1996.561342"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Kapinski, J., Deshmukh, J.V., Sankaranarayanan, S., Arechiga, N.: Simulation-guided lyapunov analysis for hybrid dynamical systems. In: 17th International Conference on Hybrid Systems: Computation and Control (part of CPS Week), HSCC 2014, Berlin, Germany, April 15-17, pp. 133\u2013142 (2014)","DOI":"10.1145\/2562059.2562139"},{"key":"18_CR10","volume-title":"Nonlinear Systems","author":"H.K. Khalil","year":"1996","unstructured":"Khalil, H.K.: Nonlinear Systems. Prentice-Hall, Saddle River (1996)"},{"issue":"2","key":"18_CR11","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/TAC.2008.2012009","volume":"54","author":"H. Lin","year":"2009","unstructured":"Lin, H., Antsaklis, P.J.: Stability and stabilizability of switched linear systems: A survey of recent results. IEEE Transactions on Automatic Control\u00a054(2), 308\u2013322 (2009)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1","key":"18_CR12","doi-asserted-by":"publisher","first-page":"183","DOI":"10.2307\/2118545","volume":"140","author":"A.M. Lou van den Dries","year":"1994","unstructured":"Lou van den Dries, A.M., Marker, D.: The elementary theory of restricted analytic fields with exponentiation. Annals of Mathematics, Second Series\u00a0140(1), 183\u2013205 (1994)","journal-title":"Annals of Mathematics, Second Series"},{"key":"18_CR13","unstructured":"Milner, R.: Communication and Concurrency. Prentice-Hall, Inc. (1989)"},{"key":"18_CR14","first-page":"107","volume-title":"Proceedings of the International Conference on Hybrid Systems: Computation and Control","author":"E. M\u00f6hlmann","year":"2013","unstructured":"M\u00f6hlmann, E., Theel, O.: Stabhyli: A tool for automatic stability verification of non-linear hybrid systems. In: Proceedings of the International Conference on Hybrid Systems: Computation and Control, pp. 107\u2013112. ACM, New York (2013)"},{"key":"18_CR15","unstructured":"Papachristodoulou, A., Prajna, S.: On the construction of Lyapunov functions using the sum of squares decomposition. In: Conference on Decision and Control (2002)"},{"key":"18_CR16","unstructured":"Parrilo, P.A.: Structure Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, California Institute of Technology, Pasadena, CA (May 2000)"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Prabhakar, P., Dullerud, G.E., Viswanathan, M.: Pre-orders for reasoning about stability. In: Proceedings of the International Conference on Hybrid Systems: Computation and Control, pp. 197\u2013206 (2012)","DOI":"10.1145\/2185632.2185662"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Prabhakar, P., Liu, J., Murray, R.M.: Pre-orders for reasoning about stability properties with respect to input of hybrid systems. In: Proceedings of the International Conference on Embedded Software, EMSOFT 2013, Montreal, QC, Canada, September 29-October 4, pp. 1\u201310 (2013)","DOI":"10.1109\/EMSOFT.2013.6658602"},{"key":"18_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-3-642-39799-8_20","volume-title":"Computer Aided Verification","author":"P. Prabhakar","year":"2013","unstructured":"Prabhakar, P., Garcia Soto, M.: Abstraction based model-checking of stability of hybrid systems. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol.\u00a08044, pp. 280\u2013295. Springer, Heidelberg (2013)"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Prabhakar, P., Soto, M.G.: An algorithmic approach to stability verification of polyhedral switched systems. In: American Control Conference (2014)","DOI":"10.1109\/ACC.2014.6859056"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Sontag, E.D.: Input to state stability: Basic concepts and results. In: Nonlinear and Optimal Control Theory, pp. 163\u2013220. Springer (2006)","DOI":"10.1007\/978-3-540-77653-6_3"},{"issue":"1","key":"18_CR22","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10703-007-0044-3","volume":"32","author":"A. Tiwari","year":"2008","unstructured":"Tiwari, A.: Abstractions for hybrid systems. Formal Methods in System Design\u00a032(1), 57\u201383 (2008)","journal-title":"Formal Methods in System Design"}],"container-title":["Lecture Notes in Computer Science","Verification, Model Checking, and Abstract Interpretation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-46081-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T00:37:15Z","timestamp":1747183035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46081-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662460801","9783662460818"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46081-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}