{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:26Z","timestamp":1763468006836,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540251088"},{"type":"electronic","value":"9783540319542"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31954-2_39","type":"book-chapter","created":{"date-parts":[[2011,1,14]],"date-time":"2011-01-14T07:45:07Z","timestamp":1294991107000},"page":"606-622","source":"Crossref","is-referenced-by-count":14,"title":["Modeling, Optimization and Computation for Software Verification"],"prefix":"10.1007","author":[{"given":"Mardavij","family":"Roozbehani","sequence":"first","affiliation":[]},{"given":"Eric","family":"Feron","sequence":"additional","affiliation":[]},{"given":"Alexandre","family":"Megrestki","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Boyd, S., Ghaoui, L.E., Feron, E., Balakrishnan, V.: Linear Matrix Inequalities in Systems and Control Theory. Society for Industrial and Applied Mathematics (1994)","DOI":"10.1137\/1.9781611970777"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Mignone, D., Morari, M.: Moving horizon estimation for hybrid systems and fault detection. In: Proc. American Control Conference, June 1999, pp. 2471\u20132475 (1999)","DOI":"10.1109\/ACC.1999.786492"},{"key":"39_CR3","unstructured":"Bertsimas, D., Tsitsikilis, J.: Introduction to Linear Optimization. Athena Scientific (1997)"},{"issue":"1","key":"39_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/9.654885","volume":"43","author":"M.S. Branicky","year":"1998","unstructured":"Branicky, M.S., Borkar, V.S., Mitter, S.K.: A unified framework for hybrid control: model and optimal control theory. IEEE Transactions on Automatic Control\u00a043(1), 31\u201345 (1998)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"39_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/978-3-540-45069-6_39","volume-title":"Computer Aided Verification","author":"M.A. Colon","year":"2003","unstructured":"Colon, M.A., Sankaranarayanan, S., Sipma, H.B.: Linear invariant generation using non-linear constraint solving. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol.\u00a02725, pp. 420\u2013433. Springer, Heidelberg (2003)"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Cousot, P., Cousot, R.: Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: Proc. 4th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 1977, pp. 238\u2013252 (1977)","DOI":"10.1145\/512950.512973"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/567752.567778","volume-title":"Conference Record of the Sixth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"P. Cousot","year":"1979","unstructured":"Cousot, P., Cousot, R.: Systematic design of program analysis frameworks. In: Conference Record of the Sixth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, San Antonio, Texas, pp. 269\u2013282. ACM Press, New York (1979)"},{"key":"39_CR8","first-page":"303","volume-title":"Program Flow Analysis: Theory and Applications, ch. 10","author":"P. Cousot","year":"1981","unstructured":"Cousot, P.: Semantic foundations of program analysis. In: Muchnick, S., Jones, N. (eds.) Program Flow Analysis: Theory and Applications, ch. 10, pp. 303\u2013342. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"39_CR9","unstructured":"Dams, D.: Abstract interpretation and partition refinement for Model Checking. Ph.D. Thesis, Eindhoven University of Technology (1996)"},{"issue":"1","key":"39_CR10","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MCS.2003.1172827","volume":"23","author":"B.S. Heck","year":"2003","unstructured":"Heck, B.S., Wills, L.M., Vachtsevanos, G.J.: Software technology for implementing reusable, distributed control systems. IEEE Control Systems Magazine\u00a023(1), 21\u201335 (2003)","journal-title":"IEEE Control Systems Magazine"},{"key":"39_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/978-3-540-24743-2_32","volume-title":"Hybrid Systems: Computation and Control","author":"S. Prajna","year":"2004","unstructured":"Prajna, S., Jadbabaie, A.: Safety verification of hybrid systems using barrier certificates. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol.\u00a02993, pp. 477\u2013492. Springer, Heidelberg (2004)"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Johansson, M., Rantzer, A.: On the computation of piecewise quadratic Lyapunov functions. In: Proc. 36th IEEE Conference on Decision and Control, San Diego, California (December 1997)","DOI":"10.1109\/CDC.1997.652393"},{"issue":"4","key":"39_CR13","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/9.664157","volume":"43","author":"M. Johansson","year":"1998","unstructured":"Johansson, M., Rantzer, A.: Computation of piecewise quadratic Lyapunov functions for hybrid systems. IEEE Transactions on Automatic Control\u00a043(4), 555\u2013559 (1998)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"39_CR14","unstructured":"Harper, J., Megretski, A.: Personal communication (2000)"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Hedlund, S., Rantzer, A.: Optimal control of hybrid systems. In: Proc. 38th IEEE Conference on Decision and Control, Phoenix, Arizona (December 1999)","DOI":"10.1109\/CDC.1999.827981"},{"key":"39_CR16","series-title":"Lecture Notes in Computer Science","volume-title":"Hybrid Systems: Computation and Control","year":"2004","unstructured":"Alur, R., Pappas, G.J. (eds.): HSCC 2004. LNCS, vol.\u00a02993. Springer, Heidelberg (2004)"},{"key":"39_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49163-5_10","volume-title":"Hybrid Systems V","author":"G. Lafferriere","year":"1999","unstructured":"Lafferriere, G., Pappas, G.J., Sastry, S.: Hybrid systems with finite bisimulations. In: Antsaklis, P.J., Kohn, W., Lemmon, M.D., Nerode, A., Sastry, S.S. (eds.) HS 1997. LNCS, vol.\u00a01567. Springer, Heidelberg (1999)"},{"key":"39_CR18","doi-asserted-by":"crossref","unstructured":"Lafferriere, G., Pappas, G.J., Sastry, S.: Reachability analysis of hybrid systems using bisimulations. In: Proc. of the 37th IEEE Conference on Decision and Control, Tampa, pp. 1623\u20131628 (1998)","DOI":"10.1109\/CDC.1998.758525"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"Laurent, M.: Tighter linear and semidefinite relaxations for max-cut based on the Lov\u00e1sz\u2013Schrijver Lift-and-Project procedure. SIAM Journal on Optimization\u00a012(2), 345\u2013375","DOI":"10.1137\/S1052623400379371"},{"issue":"3","key":"39_CR20","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/S0005-1098(98)00193-9","volume":"35","author":"J. Lygeros","year":"1999","unstructured":"Lygeros, J., Tomlin, C., Sastry, S.: Controllers for reachability specifications for hybrid systems. Automatica\u00a035(3), 349\u2013370 (1999)","journal-title":"Automatica"},{"key":"39_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/3-540-44898-5_13","volume-title":"Static Analysis","author":"D. Monniaux","year":"2003","unstructured":"Monniaux, D.: Abstract interpretation of programs as Markov decision processes. In: Cousot, R. (ed.) SAS 2003. LNCS, vol.\u00a02694, pp. 237\u2013254. Springer, Heidelberg (2003)"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Parrilo, P.A.: Minimizing Polynomial Functions. In: Algorithmic and Quantitative Real Algebraic Geometry. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a060, pp. 83\u201399. AMS","DOI":"10.1090\/dimacs\/060\/08"},{"issue":"1-3","key":"39_CR23","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.jpaa.2003.12.011","volume":"192","author":"K. Gatermann","year":"2004","unstructured":"Gatermann, K., Parrilo, P.A.: Symmetry groups, semidefinite programs, and sums of squares. Journal of Pure and Appl. Algebra\u00a0192(1-3), 95\u2013128 (2004)","journal-title":"Journal of Pure and Appl. Algebra"}],"container-title":["Lecture Notes in Computer Science","Hybrid Systems: Computation and Control"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31954-2_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T19:42:37Z","timestamp":1740858157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31954-2_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540251088","9783540319542"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31954-2_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}