{"id":"https://openalex.org/W2898652659","doi":"https://doi.org/10.1145/3236024.3264591","title":"A formal verification tool for Ethereum VM bytecode","display_name":"A formal verification tool for Ethereum VM bytecode","publication_year":2018,"publication_date":"2018-10-26","ids":{"openalex":"https://openalex.org/W2898652659","doi":"https://doi.org/10.1145/3236024.3264591","mag":"2898652659"},"language":"en","primary_location":{"id":"doi:10.1145/3236024.3264591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236024.3264591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236024.3264591","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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/3236024.3264591","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103027911","display_name":"Daejun Park","orcid":"https://orcid.org/0000-0001-9255-071X"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]},{"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":"Daejun Park","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388212","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-7453-6188"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]},{"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":"Yi Zhang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084688072","display_name":"Manasvi Saxena","orcid":"https://orcid.org/0000-0002-5191-131X"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]},{"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":"Manasvi Saxena","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005725160","display_name":"Philip Daian","orcid":"https://orcid.org/0000-0002-6152-2713"},"institutions":[{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip Daian","raw_affiliation_strings":["Cornell Tech, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"Cornell Tech, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053878331","display_name":"Grigore Ro\u015fu","orcid":"https://orcid.org/0000-0002-3102-0421"},"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"]},{"id":"https://openalex.org/I4210161168","display_name":"Runtime Verification (United States)","ror":"https://ror.org/04gmecg65","country_code":"US","type":"company","lineage":["https://openalex.org/I4210161168"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grigore Ro\u015fu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA / Runtime Verification, USA","institution_ids":["https://openalex.org/I4210161168","https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103027911"],"corresponding_institution_ids":["https://openalex.org/I157725225","https://openalex.org/I4210161168"],"apc_list":null,"apc_paid":null,"fwci":21.7922,"has_fulltext":true,"cited_by_count":107,"citation_normalized_percentile":{"value":0.99381831,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"912","last_page":"915"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9894000291824341,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bytecode","display_name":"Bytecode","score":0.9254869222640991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8265379667282104},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6805919408798218},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5790770649909973},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5788757801055908},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.5698477029800415},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5205094218254089},{"id":"https://openalex.org/keywords/java-bytecode","display_name":"Java bytecode","score":0.4936116933822632},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4660530984401703},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.3585397005081177},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1783178150653839},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.16426414251327515},{"id":"https://openalex.org/keywords/java-applet","display_name":"Java applet","score":0.06906178593635559}],"concepts":[{"id":"https://openalex.org/C2779818221","wikidata":"https://www.wikidata.org/wiki/Q837330","display_name":"Bytecode","level":3,"score":0.9254869222640991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8265379667282104},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6805919408798218},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5790770649909973},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5788757801055908},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.5698477029800415},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5205094218254089},{"id":"https://openalex.org/C2777472213","wikidata":"https://www.wikidata.org/wiki/Q137496","display_name":"Java bytecode","level":5,"score":0.4936116933822632},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4660530984401703},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.3585397005081177},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1783178150653839},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.16426414251327515},{"id":"https://openalex.org/C15524039","wikidata":"https://www.wikidata.org/wiki/Q865817","display_name":"Java applet","level":3,"score":0.06906178593635559},{"id":"https://openalex.org/C168702491","wikidata":"https://www.wikidata.org/wiki/Q567345","display_name":"Java annotation","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3236024.3264591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236024.3264591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236024.3264591","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3236024.3264591","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236024.3264591","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236024.3264591","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3529214146","display_name":null,"funder_award_id":"CCF-1421575,CNS-1619275","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6235198367","display_name":null,"funder_award_id":"1619275","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898652659.pdf","grobid_xml":"https://content.openalex.org/works/W2898652659.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2107308446","https://openalex.org/W2535818195","https://openalex.org/W2538848838","https://openalex.org/W2539190473","https://openalex.org/W2778144710","https://openalex.org/W2788841915","https://openalex.org/W2790202156","https://openalex.org/W2805052744","https://openalex.org/W2885034081","https://openalex.org/W2949557841","https://openalex.org/W2963610883","https://openalex.org/W3104720502","https://openalex.org/W3173755876"],"related_works":["https://openalex.org/W2339308944","https://openalex.org/W2027642766","https://openalex.org/W1509153591","https://openalex.org/W20625830","https://openalex.org/W2130413583","https://openalex.org/W2537112085","https://openalex.org/W1590648473","https://openalex.org/W2188988572","https://openalex.org/W2675276594","https://openalex.org/W1692349883"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,27],"present":[4],"a":[5,30,47],"formal":[6,32],"verification":[7],"tool":[8],"for":[9,51],"the":[10,24,35,39,52,57,82],"Ethereum":[11,85],"Virtual":[12],"Machine":[13],"(EVM)":[14],"bytecode.":[15],"To":[16],"precisely":[17],"reason":[18],"about":[19],"all":[20],"possible":[21],"behaviors":[22],"of":[23,34],"EVM":[25,70],"bytecode,":[26],"adopted":[28],"KEVM,":[29],"complete":[31],"semantics":[33],"EVM,":[36],"and":[37,63,87],"instantiated":[38],"K-framework's":[40],"reachability":[41],"logic":[42],"theorem":[43],"prover":[44],"to":[45,65,75],"generate":[46],"correct-by-construction":[48],"deductive":[49],"verifier":[50,58,71],"EVM.":[53],"We":[54],"further":[55],"optimized":[56],"by":[59],"introducing":[60],"EVM-specific":[61],"abstractions":[62],"lemmas":[64],"improve":[66],"its":[67],"scalability.":[68],"Our":[69],"has":[72],"been":[73],"used":[74],"verify":[76],"various":[77],"high-profile":[78],"smart":[79],"contracts":[80],"including":[81],"ERC20":[83],"token,":[84],"Casper,":[86],"DappHub":[88],"MakerDAO":[89],"contracts.":[90]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}