{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:06Z","timestamp":1760202666571,"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_6","type":"book-chapter","created":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T09:25:44Z","timestamp":1418289944000},"page":"99-116","source":"Crossref","is-referenced-by-count":9,"title":["Automatic Synthesis of Piecewise Linear Quadratic Invariants for Programs"],"prefix":"10.1007","author":[{"given":"Assal\u00e9","family":"Adj\u00e9","sequence":"first","affiliation":[]},{"given":"Pierre-Lo\u00efc","family":"Garoche","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Allamigeon, X.: Static analysis of memory manipulations by abstract interpretation \u2014 Algorithmics of tropical polyhedra, and application to abstract interpretation. PhD thesis, \u00c9cole Polytechnique, Palaiseau, France (November 2009)"},{"issue":"255","key":"6_CR2","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/S0304-3975(00)00399-6","volume":"1\u20132","author":"V. Blondel","year":"2001","unstructured":"Blondel, V., Bournez, O., Koiran, P., Papadimitriou, C., Tsitsiklis, J.: Deciding stability and mortality of piecewise affine dynamical systems. Theoretical Computer Science A\u00a01\u20132(255), 687\u2013696 (2001)","journal-title":"Theoretical Computer Science A"},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1921532.1921553","volume":"36","author":"J. Bertrane","year":"2011","unstructured":"Bertrane, J., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Min\u00e9, A., Rival, X.: Static analysis by abstract interpretation of embedded critical software. ACM SIGSOFT Software Engineering Notes\u00a036(1), 1\u20138 (2011)","journal-title":"ACM SIGSOFT Software Engineering Notes"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Biswas, P., Grieder, P., L\u00f6fberg, J., Morari, M.: A Survey on Stability Analysis of Discrete-Time Piecewise Affine Systems. In: IFAC World Congress, Prague, Czech Republic (July 2005)","DOI":"10.3182\/20050703-6-CZ-1902.00332"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1145\/512950.512973","volume-title":"Conference Record of the Fourth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","author":"P. Cousot","year":"1977","unstructured":"Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: Conference Record of the Fourth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Los Angeles, California, pp. 238\u2013252. ACM Press, New York (1977)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Cousot, P., Halbwachs, N.: Automatic discovery of linear restraints among variables of a program. In: Aho, A., Zilles, S., Szymanski, T. (eds.) POPL, pp. 84\u201396. ACM Press (1978)","DOI":"10.1145\/512760.512770"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-642-19718-5_10","volume-title":"Programming Languages and Systems","author":"M.A. Col\u00f3n","year":"2011","unstructured":"Col\u00f3n, M.A., Sankaranarayanan, S.: Generalizing the template polyhedral domain. In: Barthe, G. (ed.) ESOP 2011. LNCS, vol.\u00a06602, pp. 176\u2013195. Springer, Heidelberg (2011)"},{"key":"6_CR8","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. Col\u00f3n","year":"2003","unstructured":"Col\u00f3n, 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\u2013432. Springer, Heidelberg (2003)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-540-24725-8_4","volume-title":"Programming Languages and Systems","author":"J. Feret","year":"2004","unstructured":"Feret, J.: Static analysis of digital filters. In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol.\u00a02986, pp. 33\u201348. Springer, Heidelberg (2004)"},{"key":"6_CR10","unstructured":"Fil\u00e9, G., Ranzato, F.: Improving abstract interpretations by systematic lifting to the powerset. In: Logic Programming, Proc. of the 1994 International Symposium, Ithaca, New York, USA, November 13-17, pp. 655\u2013669 (1994)"},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1007\/978-3-642-02658-4_47","volume-title":"Computer Aided Verification","author":"K. Ghorbal","year":"2009","unstructured":"Ghorbal, K., Goubault, E., Putot, S.: The zonotope abstract domain taylor1+. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol.\u00a05643, pp. 627\u2013633. Springer, Heidelberg (2009)"},{"issue":"12","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1016\/j.jsc.2011.12.048","volume":"47","author":"T. Gawlitza","year":"2012","unstructured":"Gawlitza, T., Seidl, H., Adj\u00e9, A., Gaubert, S., Goubault, E.: Abstract interpretation meets convex optimization. J. Symb. Comput.\u00a047(12), 1416\u20131446 (2012)","journal-title":"J. Symb. Comput."},{"issue":"1","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02355379","volume":"98","author":"K.D. Ikramov","year":"2000","unstructured":"Ikramov, K.D., Savel\u2019eva, N.V.: Conditionally definite matrices. Journal of Mathematical Sciences\u00a098(1), 1\u201350 (2000)","journal-title":"Journal of Mathematical Sciences"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Johansson, M.: On modeling, analysis and design of piecewise linear control systems. In: Proc. of the 2003 International Symposium on Circuits and Systems, ISCAS 2003, vol.\u00a03, pp. III\u2013646\u2013III\u2013649 (May 2003)","DOI":"10.1109\/ISCAS.2003.1205102"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Mignone, D., Ferrari-Trecate, G., Morari, M.: Stability and stabilization of piecewise affine and hybrid systems: An lmi approach. In: Proc. of the 39th IEEE Conference on Decision and Control, vol.\u00a01, pp. 504\u2013509 (2000)","DOI":"10.1109\/CDC.2000.912814"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Min\u00e9, A.: A new numerical abstract domain based on difference-bound matrices. In: Danvy, O., Filinski, A. (eds.) PADO-II 2001. LNCS, vol.\u00a02053, pp. 155\u2013172. Springer, Heidelberg (2001)","DOI":"10.1007\/3-540-44978-7_10"},{"issue":"1","key":"6_CR17","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10990-006-8609-1","volume":"19","author":"A. Min\u00e9","year":"2006","unstructured":"Min\u00e9, A.: The octagon abstract domain. Higher-Order and Symbolic Computation\u00a019(1), 31\u2013100 (2006)","journal-title":"Higher-Order and Symbolic Computation"},{"issue":"0","key":"6_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0024-3795(81)90276-7","volume":"35","author":"D.H. Martin","year":"1981","unstructured":"Martin, D.H., Jacobson, D.H.: Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints. Linear Algebra and its Applications\u00a035(0), 227\u2013258 (1981)","journal-title":"Linear Algebra and its Applications"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"184","DOI":"10.2307\/1905733","volume":"19","author":"T.S. Motzkin","year":"1951","unstructured":"Motzkin, T.S.: Two consequences of the transposition theorem on linear inequalities. Econometrica\u00a019(2), 184\u2013185 (1951)","journal-title":"Econometrica"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-319-02444-8_18","volume-title":"Automated Technology for Verification and Analysis","author":"P. Roux","year":"2013","unstructured":"Roux, P., Garoche, P.-L.: Integrating policy iterations in abstract interpreters. In: Van Hung, D., Ogawa, M. (eds.) ATVA 2013. LNCS, vol.\u00a08172, pp. 240\u2013254. Springer, Heidelberg (2013)"},{"issue":"4","key":"6_CR21","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1109\/9.847100","volume":"45","author":"A. Rantzer","year":"2000","unstructured":"Rantzer, A., Johansson, M.: Piecewise linear quadratic optimal control. IEEE Transactions on Automatic Control\u00a045(4), 629\u2013637 (2000)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Roux, P., Jobredeaux, R., Garoche, P.-L., Feron, E.: A generic ellipsoid abstract domain for linear time invariant systems. In: Dang, T., Mitchell, I. (eds.) HSCC, pp. 105\u2013114. ACM (2012)","DOI":"10.1145\/2185632.2185651"}],"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_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T00:37:20Z","timestamp":1747183040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46081-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662460801","9783662460818"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46081-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}