{"id":"https://openalex.org/W2905277694","doi":"https://doi.org/10.1146/annurev-control-053018-023717","title":"Formal Methods for Control Synthesis: An Optimization Perspective","display_name":"Formal Methods for Control Synthesis: An Optimization Perspective","publication_year":2018,"publication_date":"2018-12-11","ids":{"openalex":"https://openalex.org/W2905277694","doi":"https://doi.org/10.1146/annurev-control-053018-023717","mag":"2905277694"},"language":"en","primary_location":{"id":"doi:10.1146/annurev-control-053018-023717","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-053018-023717","pdf_url":"https://www.annualreviews.org/doi/pdf/10.1146/annurev-control-053018-023717","source":{"id":"https://openalex.org/S4210191328","display_name":"Annual Review of Control Robotics and Autonomous Systems","issn_l":"2573-5144","issn":["2573-5144"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320373","host_organization_name":"Annual Reviews","host_organization_lineage":["https://openalex.org/P4310320373"],"host_organization_lineage_names":["Annual Reviews"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.annualreviews.org/doi/pdf/10.1146/annurev-control-053018-023717","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086742095","display_name":"C\u0103lin Belta","orcid":"https://orcid.org/0000-0002-7141-2657"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Calin Belta","raw_affiliation_strings":["Department of Mechanical Engineering, Boston University, Boston, Massachusetts 02215, USA;"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Boston University, Boston, Massachusetts 02215, USA;","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034408879","display_name":"Sadra Sadraddini","orcid":"https://orcid.org/0000-0003-2578-8319"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sadra Sadraddini","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA;","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086742095"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":5.5458,"has_fulltext":true,"cited_by_count":116,"citation_normalized_percentile":{"value":0.96647455,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"2","issue":"1","first_page":"115","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9909999966621399,"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.7305364608764648},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6256301999092102},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6021122932434082},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6001991033554077},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5681488513946533},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.539191722869873},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5268298983573914},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5236701369285583},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4999663829803467},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.4948708415031433},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.48296040296554565},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4783460795879364},{"id":"https://openalex.org/keywords/system-requirements-specification","display_name":"System requirements specification","score":0.4512433707714081},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.42047062516212463},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30112922191619873},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2772967517375946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19762766361236572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7305364608764648},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6256301999092102},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6021122932434082},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6001991033554077},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5681488513946533},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.539191722869873},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5268298983573914},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5236701369285583},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4999663829803467},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4948708415031433},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.48296040296554565},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4783460795879364},{"id":"https://openalex.org/C84651959","wikidata":"https://www.wikidata.org/wiki/Q17052506","display_name":"System requirements specification","level":2,"score":0.4512433707714081},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.42047062516212463},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30112922191619873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2772967517375946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19762766361236572},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1146/annurev-control-053018-023717","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-053018-023717","pdf_url":"https://www.annualreviews.org/doi/pdf/10.1146/annurev-control-053018-023717","source":{"id":"https://openalex.org/S4210191328","display_name":"Annual Review of Control Robotics and Autonomous Systems","issn_l":"2573-5144","issn":["2573-5144"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320373","host_organization_name":"Annual Reviews","host_organization_lineage":["https://openalex.org/P4310320373"],"host_organization_lineage_names":["Annual Reviews"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1146/annurev-control-053018-023717","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-053018-023717","pdf_url":"https://www.annualreviews.org/doi/pdf/10.1146/annurev-control-053018-023717","source":{"id":"https://openalex.org/S4210191328","display_name":"Annual Review of Control Robotics and Autonomous Systems","issn_l":"2573-5144","issn":["2573-5144"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320373","host_organization_name":"Annual Reviews","host_organization_lineage":["https://openalex.org/P4310320373"],"host_organization_lineage_names":["Annual Reviews"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2905277694.pdf","grobid_xml":"https://content.openalex.org/works/W2905277694.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W189973795","https://openalex.org/W1488782959","https://openalex.org/W1489391022","https://openalex.org/W1494173831","https://openalex.org/W1498432697","https://openalex.org/W1514487078","https://openalex.org/W1533557569","https://openalex.org/W1547304883","https://openalex.org/W1565544898","https://openalex.org/W1678380195","https://openalex.org/W1762430620","https://openalex.org/W1859458367","https://openalex.org/W1935692274","https://openalex.org/W1968718177","https://openalex.org/W1974775743","https://openalex.org/W1977985274","https://openalex.org/W1978510523","https://openalex.org/W1980088782","https://openalex.org/W1981723834","https://openalex.org/W2023599497","https://openalex.org/W2025782821","https://openalex.org/W2026629052","https://openalex.org/W2041365692","https://openalex.org/W2044323243","https://openalex.org/W2049399166","https://openalex.org/W2052412483","https://openalex.org/W2056605754","https://openalex.org/W2057553555","https://openalex.org/W2059470663","https://openalex.org/W2060894071","https://openalex.org/W2070392617","https://openalex.org/W2073576149","https://openalex.org/W2079042739","https://openalex.org/W2080407798","https://openalex.org/W2084166574","https://openalex.org/W2091682553","https://openalex.org/W2092884371","https://openalex.org/W2095274657","https://openalex.org/W2095747344","https://openalex.org/W2095901198","https://openalex.org/W2097942312","https://openalex.org/W2100538121","https://openalex.org/W2101804404","https://openalex.org/W2102488278","https://openalex.org/W2106923343","https://openalex.org/W2117927826","https://openalex.org/W2119974577","https://openalex.org/W2129226651","https://openalex.org/W2134488020","https://openalex.org/W2136207702","https://openalex.org/W2148247550","https://openalex.org/W2149675356","https://openalex.org/W2150335178","https://openalex.org/W2153803621","https://openalex.org/W2156530608","https://openalex.org/W2158345050","https://openalex.org/W2165364079","https://openalex.org/W2171505650","https://openalex.org/W2172184261","https://openalex.org/W2229008027","https://openalex.org/W2254640530","https://openalex.org/W2256658272","https://openalex.org/W2470025776","https://openalex.org/W2522468251","https://openalex.org/W2534652523","https://openalex.org/W2562854303","https://openalex.org/W2569270512","https://openalex.org/W2570925621","https://openalex.org/W2594675090","https://openalex.org/W2602257487","https://openalex.org/W2605818852","https://openalex.org/W2606000287","https://openalex.org/W2606589726","https://openalex.org/W2606717218","https://openalex.org/W2615395111","https://openalex.org/W2619113399","https://openalex.org/W2621540998","https://openalex.org/W2735478446","https://openalex.org/W2735835737","https://openalex.org/W2739094621","https://openalex.org/W2765229960","https://openalex.org/W2783829429","https://openalex.org/W2784322399","https://openalex.org/W2790847901","https://openalex.org/W2792781634","https://openalex.org/W2796061040","https://openalex.org/W2841721725","https://openalex.org/W2888506222","https://openalex.org/W2963178026","https://openalex.org/W2963657380","https://openalex.org/W2964188981","https://openalex.org/W3101375348","https://openalex.org/W3106144869","https://openalex.org/W4245922806"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W2049993111","https://openalex.org/W2886192770","https://openalex.org/W2799231486","https://openalex.org/W12544170","https://openalex.org/W2030452150","https://openalex.org/W2204176978","https://openalex.org/W2620924551","https://openalex.org/W337531343","https://openalex.org/W1588292955"],"abstract_inverted_index":{"In":[0,53,109],"control":[1,95,122,149],"theory,":[2],"complicated":[3],"dynamics":[4,167,207],"such":[5,60],"as":[6,61,78],"systems":[7],"of":[8,49,80,161,168,194,197,210,219,223],"(nonlinear)":[9],"differential":[10],"equations":[11],"are":[12,72,171],"controlled":[13,180],"mostly":[14],"to":[15,26,92,173,185,208],"achieve":[16],"stability.":[17],"This":[18],"fundamental":[19],"property,":[20],"which":[21,40,88,165],"can":[22],"be":[23],"with":[24,38],"respect":[25],"a":[27,32,43,50,96,100,134,137,143,158,174,191,195],"desired":[28],"operating":[29],"point":[30],"or":[31,69,94],"prescribed":[33],"trajectory,":[34],"is":[35,91,178],"often":[36],"linked":[37],"optimality,":[39],"requires":[41],"minimizing":[42],"certain":[44],"cost":[45,135],"along":[46],"the":[47,89,118,130,153,166,169,186,203,206],"trajectories":[48],"stable":[51],"system.":[52],"formal":[54,84,124],"verification":[55],"(model":[56],"checking),":[57],"simple":[58],"systems,":[59],"finite-state":[62],"transition":[63],"graphs":[64],"that":[65,151,177,199],"model":[66],"computer":[67],"programs":[68],"digital":[70],"circuits,":[71],"checked":[73],"against":[74],"rich":[75],"specifications":[76],"given":[77],"formulas":[79],"temporal":[81,101,139],"logics.":[82],"The":[83],"synthesis":[85],"problem,":[86],"in":[87,164],"goal":[90],"synthesize":[93],"finite":[97,175],"system":[98,170],"from":[99],"logic":[102,140],"specification,":[103],"has":[104],"recently":[105],"received":[106],"increased":[107],"interest.":[108],"this":[110],"article,":[111],"we":[112,127],"review":[113],"some":[114],"recent":[115],"results":[116],"on":[117,129,201],"connection":[119],"between":[120],"optimal":[121,148],"and":[123,136,205,217,225],"synthesis.":[125],"Specifically,":[126],"focus":[128],"following":[131],"problem:":[132],"Given":[133],"correctness":[138],"specification":[141,204],"for":[142,228],"dynamical":[144],"system,":[145],"generate":[146],"an":[147,182,211],"strategy":[150],"satisfies":[152],"specification.":[154,187],"We":[155,188,214],"first":[156],"provide":[157,190],"short":[159],"overview":[160,193],"automata-based":[162],"methods,":[163],"mapped":[172],"abstraction":[176],"then":[179,189],"using":[181],"automaton":[183],"corresponding":[184],"detailed":[192],"class":[196],"methods":[198],"rely":[200],"mapping":[202],"constraints":[209],"optimization":[212],"problem.":[213],"discuss":[215],"advantages":[216],"limitations":[218],"these":[220],"two":[221],"types":[222],"approaches":[224],"suggest":[226],"directions":[227],"future":[229],"research.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}