{"id":"https://openalex.org/W7220763479","doi":null,"title":"Abstractions for safety assurance of autonomous systems","display_name":"Abstractions for safety assurance of autonomous systems","alternate_titles":[],"publication_year":2023,"publication_date":"2023-04-28","ids":{"openalex":"https://openalex.org/W7220763479"},"language":"en","primary_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/120127","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2142/120127","pdf_url":"https://www.ideals.illinois.edu/items/127348/bitstreams/426801/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W7220763479"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/127348/bitstreams/426801/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056752928","display_name":"Chiao Hsieh","orcid":"https://orcid.org/0000-0001-8339-9915","observed_orcids":["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,"contributor_roles":[],"raw_author_name":"Hsieh, Chiao","raw_affiliation_strings":["Graduate College, University of Illinois Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate College, University of Illinois Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056752928"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9907000064849854,"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.9907000064849854,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.006599999964237213,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0005000000237487257,"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/safety-assurance","display_name":"safety assurance","score":0.7979999780654907},{"id":"https://openalex.org/keywords/autonomous-systems","display_name":"autonomous systems","score":0.9810000061988831},{"id":"https://openalex.org/keywords/compositional-verification","display_name":"compositional verification","score":0.9269999861717224},{"id":"https://openalex.org/keywords/abstraction","display_name":"abstraction","score":0.47099998593330383},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.8799999952316284},{"id":"https://openalex.org/keywords/distributed-robotics","display_name":"distributed robotics","score":0.5210000276565552},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"collision avoidance","score":0.9449999928474426},{"id":"https://openalex.org/keywords/quadrotor","display_name":"quadrotor","score":0.8989999890327454},{"id":"https://openalex.org/keywords/ground-vehicles","display_name":"ground vehicles","score":0.6439999938011169},{"id":"https://openalex.org/keywords/lane-tracking","display_name":"lane tracking","score":0.5910000205039978},{"id":"https://openalex.org/keywords/agricultural-robotics","display_name":"agricultural robotics","score":0.753000020980835},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"asynchronous communication","score":0.5220000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.605400025844574},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32120001316070557},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3102000057697296},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.30809998512268066},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C112805685","wikidata":"https://www.wikidata.org/wiki/Q10566551","display_name":"Safety assurance","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27230000495910645},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.25760000944137573}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:www.ideals.illinois.edu:2142/120127","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2142/120127","pdf_url":"https://www.ideals.illinois.edu/items/127348/bitstreams/426801/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"Thesis"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/120127","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2142/120127","pdf_url":"https://www.ideals.illinois.edu/items/127348/bitstreams/426801/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220763479.pdf","grobid_xml":"https://content.openalex.org/works/W7220763479.grobid-xml"},"referenced_works_count":162,"referenced_works":["https://openalex.org/W55814457","https://openalex.org/W87504467","https://openalex.org/W172589331","https://openalex.org/W300871591","https://openalex.org/W613360614","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1488307065","https://openalex.org/W1501966803","https://openalex.org/W1508927144","https://openalex.org/W1519422123","https://openalex.org/W1528130211","https://openalex.org/W1539570097","https://openalex.org/W1546220007","https://openalex.org/W1547304883","https://openalex.org/W1554172403","https://openalex.org/W1555119508","https://openalex.org/W1569692898","https://openalex.org/W1587744656","https://openalex.org/W1590463358","https://openalex.org/W1607353007","https://openalex.org/W1627400044","https://openalex.org/W1673923490","https://openalex.org/W1677409904","https://openalex.org/W1686810756","https://openalex.org/W1689388462","https://openalex.org/W1788292158","https://openalex.org/W1808949452","https://openalex.org/W1928310376","https://openalex.org/W1959256509","https://openalex.org/W1972433423","https://openalex.org/W1975630497","https://openalex.org/W1975722775","https://openalex.org/W1977270854","https://openalex.org/W1984190176","https://openalex.org/W1994901326","https://openalex.org/W2005274253","https://openalex.org/W2006619020","https://openalex.org/W2011715836","https://openalex.org/W2014678902","https://openalex.org/W2016933798","https://openalex.org/W2048417351","https://openalex.org/W2051662303","https://openalex.org/W2080833847","https://openalex.org/W2085838366","https://openalex.org/W2087749124","https://openalex.org/W2094160561","https://openalex.org/W2094878426","https://openalex.org/W2096455207","https://openalex.org/W2109635530","https://openalex.org/W2113012730","https://openalex.org/W2117148399","https://openalex.org/W2117228865","https://openalex.org/W2118465540","https://openalex.org/W2122161467","https://openalex.org/W2124497430","https://openalex.org/W2124770562","https://openalex.org/W2129538349","https://openalex.org/W2130427425","https://openalex.org/W2131417125","https://openalex.org/W2137693329","https://openalex.org/W2138653344","https://openalex.org/W2142262446","https://openalex.org/W2145574455","https://openalex.org/W2150189917","https://openalex.org/W2151103935","https://openalex.org/W2170170364","https://openalex.org/W2176215692","https://openalex.org/W2194775991","https://openalex.org/W2328033575","https://openalex.org/W2343568200","https://openalex.org/W2436748408","https://openalex.org/W2492473950","https://openalex.org/W2515104446","https://openalex.org/W2525936901","https://openalex.org/W2531728244","https://openalex.org/W2552016886","https://openalex.org/W2561211292","https://openalex.org/W2565186948","https://openalex.org/W2565361214","https://openalex.org/W2570229872","https://openalex.org/W2576845151","https://openalex.org/W2590655739","https://openalex.org/W2594877703","https://openalex.org/W2606133973","https://openalex.org/W2607438445","https://openalex.org/W2609212174","https://openalex.org/W2615547864","https://openalex.org/W2734506812","https://openalex.org/W2742284248","https://openalex.org/W2777476932","https://openalex.org/W2785872028","https://openalex.org/W2789413254","https://openalex.org/W2792781634","https://openalex.org/W2794609696","https://openalex.org/W2798378744","https://openalex.org/W2799130094","https://openalex.org/W2809180053","https://openalex.org/W2885121946","https://openalex.org/W2890000194","https://openalex.org/W2891503716","https://openalex.org/W2896415448","https://openalex.org/W2900153411","https://openalex.org/W2904222803","https://openalex.org/W2905200055","https://openalex.org/W2912291331","https://openalex.org/W2912904668","https://openalex.org/W2938701611","https://openalex.org/W2947518767","https://openalex.org/W2948702705","https://openalex.org/W2955030688","https://openalex.org/W2964130946","https://openalex.org/W2965660219","https://openalex.org/W2970450457","https://openalex.org/W2974598035","https://openalex.org/W2978671244","https://openalex.org/W2980176926","https://openalex.org/W2983145938","https://openalex.org/W2989909600","https://openalex.org/W2996094799","https://openalex.org/W3002244537","https://openalex.org/W3015969399","https://openalex.org/W3021664313","https://openalex.org/W3022799457","https://openalex.org/W3025668533","https://openalex.org/W3035170447","https://openalex.org/W3108251670","https://openalex.org/W3113369941","https://openalex.org/W3114467743","https://openalex.org/W3120409696","https://openalex.org/W3128197651","https://openalex.org/W3131878626","https://openalex.org/W3132471544","https://openalex.org/W3145806289","https://openalex.org/W3168224710","https://openalex.org/W3175317224","https://openalex.org/W3179089942","https://openalex.org/W3192260026","https://openalex.org/W3197658415","https://openalex.org/W3201037672","https://openalex.org/W3212827451","https://openalex.org/W3214220452","https://openalex.org/W4206840646","https://openalex.org/W4210496774","https://openalex.org/W4210695855","https://openalex.org/W4230400335","https://openalex.org/W4246078840","https://openalex.org/W4248646522","https://openalex.org/W4282981328","https://openalex.org/W4283212640","https://openalex.org/W4285155236","https://openalex.org/W4285726314","https://openalex.org/W4290087426","https://openalex.org/W4293243644","https://openalex.org/W4308215379","https://openalex.org/W4312091425","https://openalex.org/W4312291642","https://openalex.org/W6999371217","https://openalex.org/W7024974029","https://openalex.org/W7043307372","https://openalex.org/W7056210342","https://openalex.org/W7097502980"],"related_works":["https://openalex.org/W7220779431","https://openalex.org/W7220782623","https://openalex.org/W7220772318","https://openalex.org/W3045669711","https://openalex.org/W3189302745","https://openalex.org/W7055112351","https://openalex.org/W2899191771","https://openalex.org/W3140112163","https://openalex.org/W7128730964","https://openalex.org/W7084593431"],"abstract_inverted_index":{"An":[0],"autonomous":[1,227,290,299,347],"system":[2,23,147,296,306],"has":[3],"components":[4,51,93],"to":[5,27,88,168,179,241,320,342,358],"perceive":[6],"the":[7,10,17,21,95,120,133,140,145,153,181,204,255,258,269,272,329],"environment,":[8],"control":[9],"hardware,":[11],"and":[12,37,56,71,83,151,171,201,216,222,263,268,283,311,327,355],"communicate":[13],"with":[14,76,229],"other":[15],"agents.Ideally,":[16],"formal":[18,45,141,259],"analysis":[19],"of":[20,30,35,78,91,127,144,155,251,261,271,346],"closed-loop":[22],"would":[24],"have":[25],"access":[26],"explicit":[28,33],"models":[29,34,48],"all":[31,325],"components.However,":[32],"perception":[36,231,262],"dynamics":[38,131],"are":[39,52,177,318],"often":[40],"unavailable":[41],"or":[42],"intractable":[43],"for":[44,49,54,69,74,94,122,130,194,243,248,297,307,324,352,360],"verification.Instead,":[46],"executable":[47,111],"these":[50,92],"available":[53],"simulation":[55],"testing":[57],"in":[58,185,257],"practice.In":[59],"this":[60,164],"thesis,":[61],"we":[62,101,116],"will":[63],"present":[64],"our":[65,191,334],"compositional":[66,165,335,353],"verification":[67,336,354],"framework":[68,193,337],"certifying":[70],"assuring":[72],"safety":[73,98,134,142,344],"systems":[75,228,285,326],"combinations":[77],"distributed":[79,113,146,187],"communication,":[80],"learning-enabled":[81],"perception,":[82],"black-box":[84],"dynamics.Our":[85,125],"insight":[86,239],"is":[87,240],"construct":[89],"abstractions":[90,247,253,351],"end-to-end":[96,322],"system-level":[97],"analysis;":[99],"then":[100],"empirically":[102],"validate":[103],"each":[104],"component":[105],"against":[106],"its":[107],"abstraction":[108,121,274],"by":[109,233],"sampling":[110],"models.For":[112],"robotic":[114],"applications,":[115],"focus":[117],"on":[118,207],"constructing":[119],"heterogeneous":[123,175],"motion":[124],"notion":[126,250],"port":[128,149,156],"assumptions":[129,157],"decomposes":[132],"assurance":[135,323,345],"into":[136],"two":[137],"steps:":[138],"(a)":[139,292],"proof":[143],"using":[148,158,190,331],"assumptions,":[150],"(b)":[152,301],"validation":[154],"data-driven":[159],"reachability":[160],"analyses.We":[161],"learned":[162],"that":[163],"reasoning":[166],"generalizes":[167],"both":[169,280],"synchronous":[170],"asynchronous":[172,208],"communications":[173],"between":[174,198,220],"vehicles.We":[176],"able":[178,319],"derive":[180],"collision":[182],"avoidance":[183],"guarantee":[184],"a":[186,293,302,313,339],"delivery":[188],"application":[189],"Koord":[192],"shared":[195],"variable":[196],"communication":[197],"ground":[199,244],"vehicles":[200],"quadrotors.We":[202],"apply":[203],"same":[205],"idea":[206],"message":[209],"passing-based":[210],"Unmanned":[211],"Air-traffic":[212],"Management":[213],"protocols":[214],"(UTM)":[215],"verify":[217],"safe":[218],"separations":[219],"quadrotors":[221],"fixed-wing":[223],"airplanes.We":[224],"also":[225],"study":[226,279],"visual":[230],"enabled":[232],"deep":[234],"neural":[235],"networks":[236],"(DNNs).Our":[237],"main":[238],"search":[242,359],"truth-based":[245],"approximate":[246,252,273],"perception.Our":[249],"bypasses":[254],"challenges":[256],"specification":[260],"high":[264],"dimensional":[265],"image":[266],"domains,":[267],"precision":[270,330],"can":[275],"be":[276],"estimated":[277],"empirically.We":[278],"single":[281],"agent":[282],"multiagent":[284],"including":[286],"three":[287],"practical":[288],"vision-based":[289,314],"systems:":[291],"lane":[294],"tracking":[295],"an":[298,308],"vehicle,":[300],"corn":[303],"row":[304],"following":[305],"agricultural":[309],"robot,":[310],"(c)":[312],"multi-agent":[315],"swarm":[316],"formation.We":[317],"provide":[321,343],"examine":[328],"simulations.In":[332],"summary,":[333],"outlines":[338],"pragmatic":[340],"path":[341],"systems.We":[348],"formalize":[349],"(approximate)":[350],"develop":[356],"approaches":[357],"abstractions.This":[361],"allows":[362],"us":[363]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7220763479","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2026-10-07T00:00:00"}
