{"id":"https://openalex.org/W2974073952","doi":"https://doi.org/10.1145/3341301.3359641","title":"Scaling symbolic evaluation for automated verification of systems code with Serval","display_name":"Scaling symbolic evaluation for automated verification of systems code with Serval","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2974073952","doi":"https://doi.org/10.1145/3341301.3359641","mag":"2974073952"},"language":"en","primary_location":{"id":"doi:10.1145/3341301.3359641","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359641","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359641","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359641","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069494158","display_name":"Luke Nelson","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Luke Nelson","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055964348","display_name":"James Bornholt","orcid":"https://orcid.org/0000-0002-3258-3226"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Bornholt","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000031216","display_name":"Ronghui Gu","orcid":"https://orcid.org/0000-0002-6812-6182"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronghui Gu","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001597905","display_name":"Andrew Baumann","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":"Andrew Baumann","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088791029","display_name":"Emina Torlak","orcid":"https://orcid.org/0000-0002-1155-2711"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emina Torlak","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100442242","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0002-0641-0882"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5069494158"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":4.936,"has_fulltext":true,"cited_by_count":77,"citation_normalized_percentile":{"value":0.96155585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"242"},"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.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7836248278617859},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.7406879663467407},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6750501990318298},{"id":"https://openalex.org/keywords/extensibility","display_name":"Extensibility","score":0.5683678388595581},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5013735294342041},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4576590955257416},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.440311074256897},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.4288301169872284},{"id":"https://openalex.org/keywords/software-bug","display_name":"Software bug","score":0.42010417580604553},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.41950559616088867},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.34758490324020386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3423237204551697},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.11733397841453552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7836248278617859},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.7406879663467407},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6750501990318298},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.5683678388595581},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5013735294342041},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4576590955257416},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.440311074256897},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.4288301169872284},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.42010417580604553},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.41950559616088867},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.34758490324020386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3423237204551697},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.11733397841453552}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341301.3359641","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359641","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359641","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3341301.3359641","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359641","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359641","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4377053310","display_name":null,"funder_award_id":"1651225","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4534303069","display_name":null,"funder_award_id":"CCF-1836724, CCF-1651225, CNS-1844807","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4967461180","display_name":"FMitF: A Framework for Synthesis of Efficient, Reliable, and Secure Operating System Components","funder_award_id":"1836724","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5495359703","display_name":"CAREER: A Framework for Automated Verification of Hypervisors","funder_award_id":"1844807","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2974073952.pdf","grobid_xml":"https://content.openalex.org/works/W2974073952.grobid-xml"},"referenced_works_count":88,"referenced_works":["https://openalex.org/W69090831","https://openalex.org/W183305829","https://openalex.org/W563467911","https://openalex.org/W944802673","https://openalex.org/W1253485236","https://openalex.org/W1434079718","https://openalex.org/W1436965661","https://openalex.org/W1480909796","https://openalex.org/W1493060511","https://openalex.org/W1556604985","https://openalex.org/W1606177908","https://openalex.org/W1710734607","https://openalex.org/W1787074469","https://openalex.org/W1835682006","https://openalex.org/W1930200668","https://openalex.org/W1963833875","https://openalex.org/W1977764760","https://openalex.org/W1978364288","https://openalex.org/W1979693894","https://openalex.org/W1981810578","https://openalex.org/W1988079752","https://openalex.org/W1989310296","https://openalex.org/W2000178662","https://openalex.org/W2018325363","https://openalex.org/W2019404692","https://openalex.org/W2023035194","https://openalex.org/W2029224396","https://openalex.org/W2034314861","https://openalex.org/W2042033151","https://openalex.org/W2043501224","https://openalex.org/W2057156093","https://openalex.org/W2073742357","https://openalex.org/W2084175640","https://openalex.org/W2091776255","https://openalex.org/W2093852121","https://openalex.org/W2095762545","https://openalex.org/W2095770127","https://openalex.org/W2098660395","https://openalex.org/W2101512909","https://openalex.org/W2106192381","https://openalex.org/W2107147876","https://openalex.org/W2109276114","https://openalex.org/W2110904621","https://openalex.org/W2112088099","https://openalex.org/W2120034731","https://openalex.org/W2126823808","https://openalex.org/W2130427425","https://openalex.org/W2132897303","https://openalex.org/W2136310957","https://openalex.org/W2137530017","https://openalex.org/W2139151574","https://openalex.org/W2139799388","https://openalex.org/W2141729404","https://openalex.org/W2153185479","https://openalex.org/W2155216527","https://openalex.org/W2163347957","https://openalex.org/W2163671349","https://openalex.org/W2186104740","https://openalex.org/W2195119025","https://openalex.org/W2415236938","https://openalex.org/W2430362266","https://openalex.org/W2463516579","https://openalex.org/W2484015479","https://openalex.org/W2493296585","https://openalex.org/W2576393274","https://openalex.org/W2578546025","https://openalex.org/W2751239020","https://openalex.org/W2751455878","https://openalex.org/W2761236351","https://openalex.org/W2761718075","https://openalex.org/W2761953162","https://openalex.org/W2762625979","https://openalex.org/W2787976344","https://openalex.org/W2883613460","https://openalex.org/W2884325678","https://openalex.org/W2888798936","https://openalex.org/W2898543817","https://openalex.org/W2898893133","https://openalex.org/W2899599233","https://openalex.org/W2914982603","https://openalex.org/W2963247769","https://openalex.org/W2963311060","https://openalex.org/W2963723316","https://openalex.org/W3088268709","https://openalex.org/W3106373601","https://openalex.org/W4206109607","https://openalex.org/W6640311401","https://openalex.org/W6912190407"],"related_works":["https://openalex.org/W1637912404","https://openalex.org/W2968047603","https://openalex.org/W2898930465","https://openalex.org/W3095742938","https://openalex.org/W3004570974","https://openalex.org/W4283697402","https://openalex.org/W4285245777","https://openalex.org/W3105287819","https://openalex.org/W4288080276","https://openalex.org/W1987882086"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Serval,":[3],"a":[4,28],"framework":[5],"for":[6,10,18],"developing":[7],"automated":[8],"verifiers":[9,20],"systems":[11],"software.":[12],"Serval":[13],"provides":[14],"an":[15],"extensible":[16],"infrastructure":[17],"creating":[19],"by":[21],"lifting":[22],"interpreters":[23],"under":[24],"symbolic":[25,39],"evaluation,":[26],"and":[27,33,41],"systematic":[29],"approach":[30],"to":[31],"identifying":[32],"repairing":[34],"verification":[35],"performance":[36],"bottlenecks":[37],"using":[38],"profiling":[40],"optimizations.":[42]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}