{"id":"https://openalex.org/W2892600584","doi":"https://doi.org/10.29007/qt5j","title":"Experiments in Verification of Linear Model Predictive Control: Automatic Generation and Formal Verification of an Interior Point Method Algorithm","display_name":"Experiments in Verification of Linear Model Predictive Control: Automatic Generation and Formal Verification of an Interior Point Method Algorithm","publication_year":2018,"publication_date":"2018-10-23","ids":{"openalex":"https://openalex.org/W2892600584","doi":"https://doi.org/10.29007/qt5j","mag":"2892600584"},"language":"en","primary_location":{"id":"doi:10.29007/qt5j","is_oa":true,"landing_page_url":"https://doi.org/10.29007/qt5j","pdf_url":"https://easychair.org/publications/open/wZgf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/wZgf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077920000","display_name":"Guillaume Davy","orcid":null},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Davy","raw_affiliation_strings":["ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)"],"affiliations":[{"raw_affiliation_string":"ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I2801658355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041459160","display_name":"\u00c9ric F\u00e9ron","orcid":"https://orcid.org/0000-0001-7717-2159"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Feron","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta GA, USA","GATECH - College of Computing (801 Atlantic Drive, NW, Atlanta GA 30332-0280, USA - United States)"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"GATECH - College of Computing (801 Atlantic Drive, NW, Atlanta GA 30332-0280, USA - United States)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025996200","display_name":"Pierre-Lo\u00efc Garoche","orcid":"https://orcid.org/0000-0002-0513-6076"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Loic Garoche","raw_affiliation_strings":["Onera -The French Aerospace Lab, Toulouse, FRANCE","ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)"],"affiliations":[{"raw_affiliation_string":"Onera -The French Aerospace Lab, Toulouse, FRANCE","institution_ids":["https://openalex.org/I2801658355"]},{"raw_affiliation_string":"ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I2801658355"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074893139","display_name":"Didier Henrion","orcid":"https://orcid.org/0000-0001-6735-7715"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210098964","display_name":"Toulouse Mathematics Institute","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210098964"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Didier Henrion","raw_affiliation_strings":["CNRS LAAS, Toulouse, FRANCE","LAAS-MAC - \u00c9quipe M\u00e9thodes et Algorithmes en Commande (France)"],"affiliations":[{"raw_affiliation_string":"CNRS LAAS, Toulouse, FRANCE","institution_ids":["https://openalex.org/I4210098964","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-MAC - \u00c9quipe M\u00e9thodes et Algorithmes en Commande (France)","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077920000"],"corresponding_institution_ids":["https://openalex.org/I17866349","https://openalex.org/I2801658355"],"apc_list":null,"apc_paid":null,"fwci":0.1064,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45994485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"57","issue":null,"first_page":"290","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10142","display_name":"Formal Methods in Verification","score":0.991100013256073,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7643219232559204},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.6196436882019043},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.6106568574905396},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5732309818267822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5457992553710938},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.48414143919944763},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.4691084027290344},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4193423390388489},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4175453782081604},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3193371593952179},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23045450448989868},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1809687316417694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1365036964416504},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.12569543719291687},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.09347805380821228}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7643219232559204},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.6196436882019043},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.6106568574905396},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5732309818267822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5457992553710938},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.48414143919944763},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4691084027290344},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4193423390388489},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4175453782081604},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3193371593952179},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23045450448989868},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1809687316417694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1365036964416504},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.12569543719291687},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.09347805380821228},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.29007/qt5j","is_oa":true,"landing_page_url":"https://doi.org/10.29007/qt5j","pdf_url":"https://easychair.org/publications/open/wZgf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1801.03833","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.03833","pdf_url":"https://arxiv.org/pdf/1801.03833","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-02384908v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02384908","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"LPAR-22. 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning. EPiC Series in Computing","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-02384908v3","is_oa":true,"landing_page_url":"https://hal.science/hal-02384908","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://easychair.org/smart-program/LPAR-22/","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.29007/qt5j","is_oa":true,"landing_page_url":"https://doi.org/10.29007/qt5j","pdf_url":"https://easychair.org/publications/open/wZgf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892600584.pdf","grobid_xml":"https://content.openalex.org/works/W2892600584.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1553511155","https://openalex.org/W1632601927","https://openalex.org/W1764453459","https://openalex.org/W1993255342","https://openalex.org/W2065240466","https://openalex.org/W2066210260","https://openalex.org/W2097704387","https://openalex.org/W2115922137","https://openalex.org/W2137628566","https://openalex.org/W2162201044","https://openalex.org/W2201185988","https://openalex.org/W2277766137","https://openalex.org/W2565924041","https://openalex.org/W2609017172","https://openalex.org/W2752096260","https://openalex.org/W3141595720","https://openalex.org/W4251912342","https://openalex.org/W4300295709"],"related_works":["https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W1488573418","https://openalex.org/W2152752131","https://openalex.org/W1922520186","https://openalex.org/W1946493810","https://openalex.org/W2145025660","https://openalex.org/W1495250406","https://openalex.org/W2137086376","https://openalex.org/W2293611133"],"abstract_inverted_index":{"Classical":[0],"control":[1,41,65,104,119],"of":[2,44,84,97,134,144,151,173,186,221],"cyber-physical":[3],"systems":[4],"used":[5,180],"to":[6,24,53,55,76,100,129,165,181,203,215,233],"rely":[7,92],"on":[8,70,93,123,148,160],"basic":[9],"linear":[10],"controllers.":[11],"These":[12],"controllers":[13],"provided":[14],"a":[15],"safe":[16],"and":[17,121],"robust":[18],"behavior":[19],"but":[20,49],"lack":[21],"the":[22,51,59,64,78,94,102,117,124,131,149,161,170,174,184,190,200,213,217,241],"ability":[23,52],"perform":[25],"more":[26,71,231],"complex":[27,74],"controls":[28],"such":[29,46,86],"as":[30,87],"aggressive":[31],"maneuvering":[32],"or":[33,72],"performing":[34],"fuel-efficient":[35],"controls.":[36],"Another":[37],"approach":[38,158,226],"called":[39],"optimal":[40],"is":[42,192,212],"capable":[43],"computing":[45],"difficult":[47],"trajectories":[48],"lacks":[50],"adapt":[54],"dynamic":[56],"changes":[57],"in":[58],"environment.":[60],"In":[61,109],"both":[62],"cases,":[63],"was":[66],"designed":[67],"offline,":[68],"relying":[69],"less":[73],"algorithms":[75,113],"find":[77],"appropriate":[79],"parameters.":[80],"More":[81],"recent":[82],"kinds":[83],"approaches":[85],"Linear":[88],"Model-Predictive":[89],"Control":[90],"(MPC)":[91],"online":[95],"use":[96],"convex":[98,145],"optimization":[99,112],"compute":[101],"best":[103],"at":[105,154],"each":[106],"sample":[107],"time.":[108],"these":[110,187],"settings":[111],"are":[114,178,196],"specialized":[115],"for":[116,243],"specific":[118],"problem":[120],"embed":[122],"device.":[125],"This":[126,210],"paper":[127],"proposes":[128],"revisit":[130],"code":[132,155,162,234],"generation":[133,235],"an":[135,141,222],"interior":[136],"point":[137],"method":[138],"(IPM)":[139],"algorithm,":[140],"efficient":[142],"family":[143],"optimization,":[146],"focusing":[147],"proof":[150,202,220,238],"its":[152],"implementation":[153],"level.":[156],"Our":[157],"relies":[159],"specialization":[163],"phase":[164],"produce":[166],"additional":[167,194],"annotations":[168],"formalizing":[169],"intended":[171],"specification":[172],"algorithm.":[175,224],"Deductive":[176],"methods":[177],"then":[179],"prove":[182],"automatically":[183],"validity":[185],"assertions.":[188],"Since":[189],"algorithm":[191],"complex,":[193],"lemmas":[195],"also":[197,228],"produced,":[198],"allowing":[199],"complete":[201],"be":[204,229],"checked":[205],"by":[206],"SMT":[207],"solvers":[208],"only.":[209],"work":[211],"first":[214],"address":[216],"effective":[218],"formal":[219],"IPM":[223],"The":[225],"could":[227],"generalized":[230],"systematically":[232],"frameworks,":[236],"producing":[237],"certificate":[239],"along":[240],"code,":[242],"numerical":[244],"intensive":[245],"software.":[246]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}