{"id":"https://openalex.org/W3043583212","doi":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_24","title":"Angelic Checking within Static Driver Verifier: Towards high-precision defects without (modeling) cost","display_name":"Angelic Checking within Static Driver Verifier: Towards high-precision defects without (modeling) cost","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3043583212","doi":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_24","mag":"3043583212"},"language":"en","primary_location":{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/15520","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12708/15520","pdf_url":"http://hdl.handle.net/20.500.12708/15520","source":{"id":"https://openalex.org/S4306400494","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.12708/15520","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041084431","display_name":"Shuvendu K. Lahiri","orcid":"https://orcid.org/0000-0002-4446-4777"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Lahiri, Shuvendu K.","raw_affiliation_strings":["Microsoft Research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029930688","display_name":"Akash Lal","orcid":"https://orcid.org/0009-0002-4359-9378"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lal, Akash","raw_affiliation_strings":["Microsoft Research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038859326","display_name":"Sridhar Gopinath","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gopinath, Sridhar","raw_affiliation_strings":["University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088891581","display_name":"Alexander Nutz","orcid":null},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nutz, Alexander","raw_affiliation_strings":["Univ. of Freiburg#TAB#"],"affiliations":[{"raw_affiliation_string":"Univ. of Freiburg#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113572849","display_name":"Vladimir Levin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Levin, Vladimir","raw_affiliation_strings":["(Microsoft)"],"affiliations":[{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101929822","display_name":"Rahul Kumar","orcid":"https://orcid.org/0009-0005-7033-2515"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kumar, Rahul","raw_affiliation_strings":["Microsoft Research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062092407","display_name":"Nate Deisinger","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Deisinger, Nate","raw_affiliation_strings":["(Microsoft)"],"affiliations":[{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090853720","display_name":"Jakob Lichtenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lichtenberg, Jakob","raw_affiliation_strings":["(Microsoft)"],"affiliations":[{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101967802","display_name":"Chetan Bansal","orcid":"https://orcid.org/0000-0003-0102-8139"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bansal, Chetan","raw_affiliation_strings":["Microsoft Research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5041084431"],"corresponding_institution_ids":["https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"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.9973000288009644,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9955999851226807,"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.8355309963226318},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.769263744354248},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.6452814340591431},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5563581585884094},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47658655047416687},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.46647128462791443},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4330776631832123},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4107779860496521},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37400978803634644},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.37064129114151},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32615530490875244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8355309963226318},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.769263744354248},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.6452814340591431},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5563581585884094},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47658655047416687},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.46647128462791443},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4330776631832123},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4107779860496521},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37400978803634644},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.37064129114151},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32615530490875244}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/15520","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12708/15520","pdf_url":"http://hdl.handle.net/20.500.12708/15520","source":{"id":"https://openalex.org/S4306400494","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"},{"id":"doi:10.34727/2020/isbn.978-3-85448-042-6_24","is_oa":true,"landing_page_url":"https://doi.org/10.34727/2020/isbn.978-3-85448-042-6_24","pdf_url":null,"source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/15520","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12708/15520","pdf_url":"http://hdl.handle.net/20.500.12708/15520","source":{"id":"https://openalex.org/S4306400494","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Inproceedings"},"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3043583212.pdf","grobid_xml":"https://content.openalex.org/works/W3043583212.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1253738753","https://openalex.org/W1480909796","https://openalex.org/W1507006488","https://openalex.org/W1754076483","https://openalex.org/W2074847015","https://openalex.org/W2075005465","https://openalex.org/W2084974764","https://openalex.org/W2096146112","https://openalex.org/W2103714221","https://openalex.org/W2105614525","https://openalex.org/W2107002931","https://openalex.org/W2111050128","https://openalex.org/W2135584970","https://openalex.org/W2144196848","https://openalex.org/W2149237601","https://openalex.org/W2154985136","https://openalex.org/W2162284942","https://openalex.org/W2164419371","https://openalex.org/W2267830770","https://openalex.org/W2592116266","https://openalex.org/W2751613360","https://openalex.org/W2793974819","https://openalex.org/W2794889478","https://openalex.org/W2799226481"],"related_works":["https://openalex.org/W2900574326","https://openalex.org/W2114753872","https://openalex.org/W2296178404","https://openalex.org/W1590932886","https://openalex.org/W2066183757","https://openalex.org/W2243855993","https://openalex.org/W2519977529","https://openalex.org/W2789289170","https://openalex.org/W1457363419","https://openalex.org/W2911721057","https://openalex.org/W3207425765","https://openalex.org/W2724166850","https://openalex.org/W1877910042","https://openalex.org/W2016505985","https://openalex.org/W2416633934","https://openalex.org/W2123401705","https://openalex.org/W2183017423","https://openalex.org/W2224230333","https://openalex.org/W2810701304","https://openalex.org/W3214149487"],"abstract_inverted_index":{"Microsoft's":[0],"Static":[1],"Driver":[2],"Verifier":[3],"(SDV)":[4],"pioneered":[5],"the":[6,24,70,84,116,144,150,199],"use":[7,18],"of":[8,40,72,86,91,107,118,127,140,152,201,206],"software":[9],"model":[10],"checking":[11],"for":[12,42,143,149,168],"ensuring":[13],"that":[14,212],"device":[15],"drivers":[16,41,207],"correctly":[17],"operating":[19],"system":[20],"(OS)":[21],"APIs.":[22],"However,":[23],"verification":[25,120],"methodology":[26],"has":[27],"been":[28],"difficult":[29],"to":[30,34,59,69,162],"extend":[31],"in":[32,64,83,204],"order":[33],"support":[35,215],"either":[36,65],"(a)":[37],"new":[38,105,173],"classes":[39],"which":[43],"SDV":[44,61,114],"does":[45],"not":[46],"already":[47],"have":[48,175],"a":[49,87,104,125,132,179],"harness":[50],"and":[51,102,155],"stubs,":[52],"or":[53,75],"(b)":[54],"memory-corruption":[55,170],"properties.":[56,171],"Any":[57],"attempt":[58],"apply":[60],"out-of-the-box":[62],"results":[63],"false":[66],"alarms":[67],"due":[68],"lack":[71,151],"environment":[73,153],"modeling,":[74],"scalability":[76,157],"issues":[77],"when":[78],"finding":[79],"deeply":[80,164],"nested":[81,165],"bugs":[82],"presence":[85],"very":[88],"large":[89],"number":[90],"memory":[92],"accesses.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97],"describe":[98],"our":[99],"experience":[100],"designing":[101],"shipping":[103],"class":[106],"checks":[108,112],"known":[109],"as":[110,208,210],"angelic":[111,119],"through":[113],"with":[115,137],"aid":[117],"(AV)":[121],"[1]":[122],"technology,":[123],"over":[124,178],"period":[126],"4":[128],"years.":[129],"AV":[130,146,196],"pairs":[131],"precise":[133],"inter-procedural":[134],"assertion":[135],"checker":[136],"automatic":[138],"inference":[139],"likely":[141],"specifications":[142],"environment.":[145],"helps":[147],"compensate":[148],"modeling":[154],"regains":[156],"by":[158],"making":[159],"it":[160,213],"possible":[161],"find":[163],"bugs,":[166],"even":[167],"complex":[169],"These":[172],"rules":[174,211],"together":[176],"found":[177],"hundred":[180],"confirmed":[181],"defects":[182],"during":[183],"internal":[184],"deployment":[185],"at":[186],"Microsoft,":[187],"including":[188],"several":[189],"previously":[190],"unknown":[191],"high-impact":[192],"potential":[193],"security":[194],"vulnerabilities.":[195],"considerably":[197],"increases":[198],"reach":[200],"SDV,":[202],"both":[203],"terms":[205],"well":[209],"can":[214],"effectively.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}