{"id":"https://openalex.org/W4293243644","doi":"https://doi.org/10.1109/tcad.2022.3197508","title":"Verifying Controllers With Vision-Based Perception Using Safe Approximate Abstractions","display_name":"Verifying Controllers With Vision-Based Perception Using Safe Approximate Abstractions","publication_year":2022,"publication_date":"2022-08-09","ids":{"openalex":"https://openalex.org/W4293243644","doi":"https://doi.org/10.1109/tcad.2022.3197508"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2022.3197508","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197508","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852797.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852797.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056752928","display_name":"Chiao Hsieh","orcid":"https://orcid.org/0000-0001-8339-9915"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chiao Hsieh","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8339-9915","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045930093","display_name":"Yangge Li","orcid":"https://orcid.org/0000-0003-4633-9408"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yangge Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-4633-9408","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028290679","display_name":"Dawei Sun","orcid":"https://orcid.org/0000-0002-5166-6350"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawei Sun","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-5166-6350","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073775929","display_name":"Keyur Joshi","orcid":"https://orcid.org/0000-0002-5794-6257"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keyur Joshi","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057462458","display_name":"Sa\u0161a Misailov\u00edc","orcid":"https://orcid.org/0000-0001-7319-8845"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sasa Misailovic","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-7319-8845","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sayan Mitra","orcid":"https://orcid.org/0000-0001-7082-5516"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sayan Mitra","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-7082-5516","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana—Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5056752928"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.6762,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.95571392,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"41","issue":"11","first_page":"4205","last_page":"4216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/T12810","display_name":"Real-time simulation and control systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9939000010490417,"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/closeness","display_name":"Closeness","score":0.7520639896392822},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7066757678985596},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.6894795894622803},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.5873258709907532},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.49074921011924744},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.46181073784828186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36310243606567383},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3411763906478882},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3247220516204834},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.18205884099006653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1321943998336792},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10114583373069763}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.7520639896392822},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7066757678985596},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.6894795894622803},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.5873258709907532},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.49074921011924744},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.46181073784828186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36310243606567383},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3411763906478882},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3247220516204834},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18205884099006653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1321943998336792},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10114583373069763},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","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.1109/tcad.2022.3197508","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197508","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852797.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tcad.2022.3197508","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197508","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852797.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G3465510738","display_name":null,"funder_award_id":"NIFA#2021-67021-33449","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G4805420954","display_name":null,"funder_award_id":"NSF-SHF-2008883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5424080655","display_name":"SHF: Small: Probabilistic Programming and Statistical Verification for Safe Autonomy","funder_award_id":"2008883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5620962805","display_name":null,"funder_award_id":"67021","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306077","display_name":"Boeing","ror":"https://ror.org/04sm5zn07"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293243644.pdf","grobid_xml":"https://content.openalex.org/works/W4293243644.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1508927144","https://openalex.org/W1555119508","https://openalex.org/W1607353007","https://openalex.org/W1959256509","https://openalex.org/W2004252880","https://openalex.org/W2094160561","https://openalex.org/W2102696258","https://openalex.org/W2122161467","https://openalex.org/W2124770562","https://openalex.org/W2129538349","https://openalex.org/W2343568200","https://openalex.org/W2594877703","https://openalex.org/W2734506812","https://openalex.org/W2891503716","https://openalex.org/W2893132739","https://openalex.org/W2896415448","https://openalex.org/W2937290319","https://openalex.org/W2938701611","https://openalex.org/W2964130946","https://openalex.org/W2964199920","https://openalex.org/W2964449086","https://openalex.org/W2965660219","https://openalex.org/W2970450457","https://openalex.org/W2996094799","https://openalex.org/W3035170447","https://openalex.org/W3035517615","https://openalex.org/W3046272654","https://openalex.org/W3091798065","https://openalex.org/W3113369941","https://openalex.org/W3114467743","https://openalex.org/W3119517259","https://openalex.org/W3120409696","https://openalex.org/W3130450512","https://openalex.org/W3132471544","https://openalex.org/W3133894893","https://openalex.org/W3160229268","https://openalex.org/W3168224710","https://openalex.org/W3175317224","https://openalex.org/W3183756122","https://openalex.org/W3197658415","https://openalex.org/W3201037672","https://openalex.org/W3214220452","https://openalex.org/W4206101760","https://openalex.org/W4253424231","https://openalex.org/W4285155236","https://openalex.org/W6637162671","https://openalex.org/W6760253338","https://openalex.org/W6765030795","https://openalex.org/W6769692591"],"related_works":["https://openalex.org/W2156910174","https://openalex.org/W1995054232","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1556709767","https://openalex.org/W1993023208","https://openalex.org/W4291020658","https://openalex.org/W2593813644","https://openalex.org/W2061476331","https://openalex.org/W2000675896"],"abstract_inverted_index":{"Fully":[0],"formal":[1,96],"verification":[2,110],"of":[3,36,47,58,120,132,191,194,210],"perception":[4,48,87,104],"models":[5,18,49,105],"is":[6,41,89],"likely":[7],"to":[8,91,141],"remain":[9],"challenging":[10],"in":[11],"the":[12,34,59,82,85,95,99,102,130,133,139,167,177,192,197,208,211,216],"foreseeable":[13],"future,":[14],"and":[15,55,76,101,156,180,196,204],"yet":[16],"these":[17],"are":[19,62],"being":[20,73],"integrated":[21],"into":[22],"safety-critical":[23],"control":[24,223],"systems.":[25,38,224],"We":[26,137,164],"present":[27],"a":[28,116,147,158],"practical":[29],"method":[30,40,127,140],"for":[31,152,160,170,221],"reasoning":[32],"about":[33],"safety":[35,52],"such":[37],"Our":[39],"based":[42],"on":[43,207],"systematically":[44],"constructing":[45],"approximations":[46,67,169,213],"from":[50,64],"system-level":[51],"requirements,":[53],"data,":[54],"program":[56,184],"analysis":[57,185],"modules":[60,179],"that":[61,215],"downstream":[63,178],"perception.":[65],"These":[66],"have":[68],"some":[69],"desirable":[70],"properties":[71],"like":[72,187],"low-dimensional,":[74],"intelligible,":[75],"tractable.":[77],"The":[78],"closed-loop":[79],"system,":[80],"with":[81,176],"approximation":[83,134],"substituting":[84],"actual":[86,100],"model,":[88],"verified":[90,182],"be":[92,174,181,219],"safe.":[93],"Establishing":[94],"relationship":[97],"between":[98],"approximate":[103],"remains":[106],"well":[107],"beyond":[108],"available":[109],"techniques.":[111],"However,":[112],"we":[113],"do":[114],"provide":[115],"useful":[117,220],"empirical":[118],"measure":[119],"their":[121],"closeness":[122],"called":[123],"precision.":[124,136],"Overall,":[125],"our":[126],"can":[128,173,218],"tradeoff":[129],"size":[131],"against":[135],"apply":[138],"two":[142],"significant":[143],"case":[144],"studies:":[145],"1)":[146],"vision-based":[148],"lane":[149],"tracking":[150],"controller":[151,159],"an":[153,161],"autonomous":[154],"vehicle":[155],"2)":[157],"agricultural":[162],"robot.":[163],"show":[165],"how":[166],"generated":[168,212],"each":[171],"system":[172],"composed":[175],"using":[183],"tools":[186],"CBMC.":[188],"Detailed":[189],"evaluations":[190],"impacts":[193],"size,":[195],"environmental":[198],"parameters":[199],"(e.g.,":[200],"lighting,":[201],"road":[202],"surface,":[203],"plant":[205],"type)":[206],"precision":[209],"suggest":[214],"approach":[217],"realistic":[222]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-27T00:00:00"}