{"id":"https://openalex.org/W3201037672","doi":"https://doi.org/10.1145/3477023","title":"Compositional Learning and Verification of Neural Network Controllers","display_name":"Compositional Learning and Verification of Neural Network Controllers","publication_year":2021,"publication_date":"2021-09-22","ids":{"openalex":"https://openalex.org/W3201037672","doi":"https://doi.org/10.1145/3477023","mag":"3201037672"},"language":"en","primary_location":{"id":"doi:10.1145/3477023","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477023","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-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/A5068946140","display_name":"Radoslav Ivanov","orcid":"https://orcid.org/0000-0003-4987-4836"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Radoslav Ivanov","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055988569","display_name":"Kishor Jothimurugan","orcid":"https://orcid.org/0000-0003-1448-2947"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kishor Jothimurugan","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109151709","display_name":"Steve Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Hsu","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061911117","display_name":"Shaan Vaidya","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaan Vaidya","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065059795","display_name":"Rajeev Alur","orcid":"https://orcid.org/0000-0003-1733-7083"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Alur","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029243071","display_name":"Osbert Bastani","orcid":"https://orcid.org/0000-0001-9990-7566"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Osbert Bastani","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068946140"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":2.4475,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9091587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"20","issue":"5s","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9968000054359436,"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/T10142","display_name":"Formal Methods in Verification","score":0.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.856022834777832},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8097872734069824},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.7077912092208862},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6837905645370483},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6223599910736084},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5782807469367981},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5407102704048157},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4558708369731903},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.4136797785758972},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41288405656814575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2146134376525879}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.856022834777832},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8097872734069824},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.7077912092208862},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6837905645370483},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6223599910736084},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5782807469367981},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5407102704048157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4558708369731903},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.4136797785758972},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41288405656814575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2146134376525879},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3477023","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477023","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W145069693","https://openalex.org/W172589331","https://openalex.org/W856973001","https://openalex.org/W1498946538","https://openalex.org/W1525512650","https://openalex.org/W1544016679","https://openalex.org/W1553814243","https://openalex.org/W1607353007","https://openalex.org/W1891915427","https://openalex.org/W1995691455","https://openalex.org/W2004463571","https://openalex.org/W2033455284","https://openalex.org/W2053572490","https://openalex.org/W2100538121","https://openalex.org/W2110908283","https://openalex.org/W2116680678","https://openalex.org/W2173248099","https://openalex.org/W2276356546","https://openalex.org/W2280703106","https://openalex.org/W2293033107","https://openalex.org/W2311603331","https://openalex.org/W2335959470","https://openalex.org/W2395317528","https://openalex.org/W2416392025","https://openalex.org/W2530849036","https://openalex.org/W2543296129","https://openalex.org/W2594877703","https://openalex.org/W2730550703","https://openalex.org/W2762833920","https://openalex.org/W2791251367","https://openalex.org/W2794609696","https://openalex.org/W2796284132","https://openalex.org/W2803281228","https://openalex.org/W2803974723","https://openalex.org/W2890660842","https://openalex.org/W2896415448","https://openalex.org/W2899116309","https://openalex.org/W2936674544","https://openalex.org/W2938701611","https://openalex.org/W2949482052","https://openalex.org/W2952402617","https://openalex.org/W2952720101","https://openalex.org/W2952905979","https://openalex.org/W2953466973","https://openalex.org/W2962232176","https://openalex.org/W2962775887","https://openalex.org/W2963054787","https://openalex.org/W2963207607","https://openalex.org/W2963338863","https://openalex.org/W2963440492","https://openalex.org/W2963575966","https://openalex.org/W2964130946","https://openalex.org/W2964153729","https://openalex.org/W2964161785","https://openalex.org/W2965660219","https://openalex.org/W2970564042","https://openalex.org/W2980176594","https://openalex.org/W2980176926","https://openalex.org/W2980222512","https://openalex.org/W2987907651","https://openalex.org/W2990747716","https://openalex.org/W2995120596","https://openalex.org/W2996254943","https://openalex.org/W2998145016","https://openalex.org/W3002044607","https://openalex.org/W3004024657","https://openalex.org/W3021958118","https://openalex.org/W3040033967","https://openalex.org/W3090761124","https://openalex.org/W3091691175","https://openalex.org/W3098394944","https://openalex.org/W3104371626","https://openalex.org/W3105155462","https://openalex.org/W3128474154","https://openalex.org/W3135467308","https://openalex.org/W3146075203","https://openalex.org/W4300995080","https://openalex.org/W4353004773"],"related_works":["https://openalex.org/W2963658697","https://openalex.org/W3115320198","https://openalex.org/W2072806201","https://openalex.org/W2024218563","https://openalex.org/W1517743118","https://openalex.org/W2081214261","https://openalex.org/W2364921833","https://openalex.org/W2101020981","https://openalex.org/W2302028273","https://openalex.org/W2965845133"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,186],"deep":[3],"learning":[4,41,121],"have":[5],"enabled":[6],"data-driven":[7],"controller":[8,87,99,155,237],"design":[9],"for":[10,32,39,88,132,204,224],"autonomous":[11,197],"systems.":[12],"However,":[13],"verifying":[14],"safety":[15,223],"of":[16,44,61,65,74,119,135,169,194,244,248,251],"such":[17],"controllers,":[18,170],"which":[19,154],"are":[20,110],"often":[21],"hard-to-analyze":[22],"neural":[23,45],"networks,":[24],"remains":[25],"a":[26,37,59,71,85,149,167,187,191,199,236],"challenge.":[27],"Inspired":[28],"by":[29,94,178],"compositional":[30,40,113],"strategies":[31],"program":[33],"verification,":[34,123],"we":[35,83,144],"propose":[36],"framework":[38,160,231],"and":[42,91,105,122,147,175,234],"verification":[43,180,206],"network":[46],"controllers.":[47],"Our":[48],"approach":[49,128,185],"is":[50,100],"to":[51,70,129,156,209,221,232],"decompose":[52],"the":[53,66,75,136,173,195,219],"task":[54],"(e.g.,":[55,63,77,142],"car":[56],"navigation)":[57],"into":[58],"sequence":[60,247],"subtasks":[62],"segments":[64],"track),":[67],"each":[68,89,98],"corresponding":[69],"different":[72],"mode":[73,150],"system":[76,200],"go":[78],"straight":[79],"or":[80],"turn).":[81],"Then,":[82],"learn":[84,146,233],"separate":[86],"mode,":[90,104],"verify":[92,130,148,235],"correctness":[93,131],"proving":[95],"that":[96,152,201,238],"(i)":[97],"correct":[101],"within":[102],"its":[103,211],"(ii)":[106],"transitions":[107],"between":[108],"modes":[109],"correct.":[111],"This":[112],"strategy":[114],"not":[115],"only":[116],"improves":[117],"scalability":[118],"both":[120,210],"but":[124],"also":[125,161],"enables":[126],"our":[127,159,179,184,230],"arbitrary":[133,246],"compositions":[134],"subtasks.":[137],"To":[138],"handle":[139],"partial":[140],"observability":[141],"LiDAR),":[143],"additionally":[145],"predictor":[151],"predicts":[153],"use.":[157],"Finally,":[158],"incorporates":[162],"an":[163,245],"algorithm":[164],"that,":[165],"given":[166],"set":[168],"automatically":[171],"synthesizes":[172],"pre-":[174],"postconditions":[176],"required":[177],"procedure.":[181],"We":[182,228],"validate":[183],"case":[188],"study":[189],"on":[190,213],"simulation":[192],"model":[193],"F1/10":[196],"car,":[198],"poses":[202],"challenges":[203],"existing":[205],"tools":[207],"due":[208],"reliance":[212],"LiDAR":[214],"observations,":[215],"as":[216,218],"well":[217],"need":[220],"prove":[222],"complex":[225],"track":[226,242,252],"geometries.":[227],"leverage":[229],"safely":[239],"completes":[240],"any":[241],"consisting":[243],"five":[249],"kinds":[250],"segments.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}