{"id":"https://openalex.org/W2163629033","doi":"https://doi.org/10.1109/acc.2005.1470160","title":"Convex optimization proves software correctness","display_name":"Convex optimization proves software correctness","publication_year":2005,"publication_date":"2005-08-10","ids":{"openalex":"https://openalex.org/W2163629033","doi":"https://doi.org/10.1109/acc.2005.1470160","mag":"2163629033"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2005.1470160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2005.1470160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005, American Control Conference, 2005.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086502993","display_name":"Mardavij Roozbehani","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Roozbehani","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108208983","display_name":"Alexandre Megretski","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Megretski","raw_affiliation_strings":["Electrical Engineering, MIT, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering, MIT, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041459160","display_name":"\u00c9ric F\u00e9ron","orcid":"https://orcid.org/0000-0001-7717-2159"},"institutions":[{"id":"https://openalex.org/I4210117815","display_name":"Mitsubishi Heavy Industries (Japan)","ror":"https://ror.org/02aq67p44","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210117815"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"E. Feron","raw_affiliation_strings":["Aeronautics and Astronautics, Mitsubishi Heavy Industries Limited, Japan"],"affiliations":[{"raw_affiliation_string":"Aeronautics and Astronautics, Mitsubishi Heavy Industries Limited, Japan","institution_ids":["https://openalex.org/I4210117815"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086502993"],"corresponding_institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.1081,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87309314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1395","last_page":"1400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.701677143573761},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6370669603347778},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6113072037696838},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.5722118616104126},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5269005298614502},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5041176080703735},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.44664838910102844},{"id":"https://openalex.org/keywords/software-framework","display_name":"Software framework","score":0.4425240457057953},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4391457140445709},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4347155690193176},{"id":"https://openalex.org/keywords/static-program-analysis","display_name":"Static program analysis","score":0.4292380213737488},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.42440804839134216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4179856777191162},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.4123503565788269},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.40232011675834656},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.39563459157943726},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.36375856399536133},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3470589220523834},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.31808042526245117},{"id":"https://openalex.org/keywords/lyapunov-exponent","display_name":"Lyapunov exponent","score":0.2539117932319641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20729166269302368},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10788878798484802},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.07755029201507568}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701677143573761},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6370669603347778},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6113072037696838},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.5722118616104126},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5269005298614502},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5041176080703735},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.44664838910102844},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.4425240457057953},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4391457140445709},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4347155690193176},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.4292380213737488},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.42440804839134216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4179856777191162},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.4123503565788269},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.40232011675834656},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.39563459157943726},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.36375856399536133},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3470589220523834},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.31808042526245117},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.2539117932319641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20729166269302368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10788878798484802},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.07755029201507568},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2005.1470160","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2005.1470160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005, American Control Conference, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W49331338","https://openalex.org/W1563374593","https://openalex.org/W1762430620","https://openalex.org/W2014764321","https://openalex.org/W2032173185","https://openalex.org/W2043100293","https://openalex.org/W2055993677","https://openalex.org/W2575702446","https://openalex.org/W2962725330","https://openalex.org/W3030098241","https://openalex.org/W3210839039","https://openalex.org/W4242450750","https://openalex.org/W6602005384"],"related_works":["https://openalex.org/W2383986032","https://openalex.org/W1975178315","https://openalex.org/W2534107666","https://openalex.org/W2118944249","https://openalex.org/W2897919269","https://openalex.org/W2349796700","https://openalex.org/W2013435949","https://openalex.org/W2164487476","https://openalex.org/W3217133416","https://openalex.org/W118344564"],"abstract_inverted_index":{"This":[0],"paper":[1],"concerns":[2],"analysis":[3,10,82],"of":[4,23,40,45,53,65,71,135],"real-time,":[5],"safety-critical,":[6],"embedded":[7],"software.":[8,136],"Software":[9],"is":[11],"expected":[12],"to":[13,29,32,100],"verify":[14],"whether":[15],"the":[16,46,51,63,91,102,132],"computer":[17],"code":[18],"will":[19],"execute":[20],"safely,":[21],"free":[22],"run-time":[24],"errors.":[25],"The":[26],"main":[27],"properties":[28,134],"be":[30],"analyzed":[31],"prove":[33],"or":[34],"disprove":[35],"safe":[36],"execution":[37],"include":[38],"boundedness":[39],"all":[41],"variables":[42],"and":[43,56,128],"termination":[44],"program":[47],"in":[48,97],"finite-time.":[49],"Herein":[50],"concepts":[52],"Lyapunov":[54],"invariance":[55],"associated":[57],"computational":[58],"procedures":[59],"are":[60,79,86,94,115],"brought":[61],"within":[62],"context":[64],"software":[66,72],"analysis.":[67],"Dynamical":[68],"system":[69],"representations":[70],"systems":[73],"along":[74],"with":[75],"specific":[76],"models":[77],"that":[78,122],"suitable":[80],"for":[81,90,118],"via":[83],"Lyapunov-like":[84,92],"functions":[85,121],"developed.":[87],"General":[88],"forms":[89,127],"invariants":[93],"then":[95,116],"constructed":[96],"a":[98],"way":[99],"certify":[101],"desired":[103],"properties.":[104],"Convex":[105],"optimization":[106],"methods":[107],"such":[108],"as":[109],"linear":[110],"programming":[111,114],"and/or":[112],"semidefinite":[113],"employed":[117],"finding":[119],"appropriate":[120],"fit":[123],"into":[124],"these":[125],"general":[126],"therefore,":[129],"automatically":[130],"establish":[131],"key":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}