{"id":"https://openalex.org/W4403223565","doi":"https://doi.org/10.1145/3689796","title":"Practical Verification of Smart Contracts using Memory Splitting","display_name":"Practical Verification of Smart Contracts using Memory Splitting","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403223565","doi":"https://doi.org/10.1145/3689796"},"language":"en","primary_location":{"id":"doi:10.1145/3689796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689796","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3689796","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061772950","display_name":"Shelly Grossman","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shelly Grossman","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0009-0003-7541-4195","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063351847","display_name":"John Toman","orcid":null},"institutions":[{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Toman","raw_affiliation_strings":["Certora, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0005-1015-1624","affiliations":[{"raw_affiliation_string":"Certora, Seattle, USA","institution_ids":["https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054040964","display_name":"Alexander Bakst","orcid":"https://orcid.org/0000-0002-9696-7157"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Bakst","raw_affiliation_strings":["Certora, San Diego, USA"],"raw_orcid":"https://orcid.org/0000-0002-9696-7157","affiliations":[{"raw_affiliation_string":"Certora, San Diego, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113423312","display_name":"Sameer Arora","orcid":null},"institutions":[{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sameer Arora","raw_affiliation_strings":["Certora, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0004-9403-0637","affiliations":[{"raw_affiliation_string":"Certora, Seattle, USA","institution_ids":["https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002512849","display_name":"Mooly Sagiv","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mooly Sagiv","raw_affiliation_strings":["Certora, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0002-0723-1309","affiliations":[{"raw_affiliation_string":"Certora, Tel Aviv, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066993902","display_name":"Chandrakana Nandi","orcid":"https://orcid.org/0000-0001-8633-8413"},"institutions":[{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chandrakana Nandi","raw_affiliation_strings":["Certora, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0001-8633-8413","affiliations":[{"raw_affiliation_string":"Certora, Seattle, USA","institution_ids":["https://openalex.org/I58610484"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5061772950"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":2.8412,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.92491352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"8","issue":"OOPSLA2","first_page":"2402","last_page":"2433"},"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.9997000098228455,"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.9997000098228455,"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/T11995","display_name":"FinTech, Crowdfunding, Digital Finance","score":0.9265999794006348,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9243000149726868,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5752431750297546},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32132667303085327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5752431750297546},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32132667303085327}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3689796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689796","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3689796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689796","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1586300459","https://openalex.org/W1982205631","https://openalex.org/W2002771912","https://openalex.org/W2030697178","https://openalex.org/W2046699259","https://openalex.org/W2131135493","https://openalex.org/W2140468016","https://openalex.org/W2170577595","https://openalex.org/W2499219338","https://openalex.org/W2499905456","https://openalex.org/W2539190473","https://openalex.org/W2790202156","https://openalex.org/W2805052744","https://openalex.org/W2846896781","https://openalex.org/W2899026971","https://openalex.org/W2906755653","https://openalex.org/W2948760025","https://openalex.org/W2955447707","https://openalex.org/W2960678361","https://openalex.org/W2963594166","https://openalex.org/W2963610883","https://openalex.org/W2964144608","https://openalex.org/W2979374757","https://openalex.org/W2979602992","https://openalex.org/W2989627995","https://openalex.org/W3009605109","https://openalex.org/W3009729791","https://openalex.org/W3015325345","https://openalex.org/W3016155638","https://openalex.org/W3034136313","https://openalex.org/W3083471387","https://openalex.org/W3088323786","https://openalex.org/W3095431539","https://openalex.org/W3097779749","https://openalex.org/W3104801135","https://openalex.org/W3107814273","https://openalex.org/W3121465398","https://openalex.org/W3159950740","https://openalex.org/W3206205432","https://openalex.org/W3206384689","https://openalex.org/W3207304130","https://openalex.org/W4206568431","https://openalex.org/W4225143755","https://openalex.org/W4225922019","https://openalex.org/W4233804448","https://openalex.org/W4287267953","https://openalex.org/W4289313229","https://openalex.org/W4290087357","https://openalex.org/W4294768173","https://openalex.org/W4313007510","https://openalex.org/W4323027107","https://openalex.org/W4366407813","https://openalex.org/W4403208075"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"SMT-based":[0],"verification":[1,166,194],"of":[2,79,121,137,164],"low-level":[3],"code":[4],"requires":[5],"modeling":[6],"and":[7,50,89,127,157,169,182],"reasoning":[8],"about":[9],"memory":[10,18,33,57,73,101,108,125,128,143,159],"operations.":[11],"Prior":[12],"work":[13],"has":[14],"shown":[15],"that":[16,171],"optimizing":[17],"representations":[19],"is":[20,74,91,140],"beneficial":[21],"for":[22,26,48,56,110],"scaling":[23],"verification\u2014pointer":[24],"analysis,":[25],"example":[27],"can":[28,82],"be":[29,83],"used":[30,188],"to":[31,38,141,180],"split":[32],"into":[34],"disjoint":[35],"regions":[36],"leading":[37],"faster":[39],"SMT":[40,176],"solving.":[41],"However,":[42],"these":[43],"techniques":[44],"are":[45,60],"mostly":[46],"designed":[47],"C":[49],"C++":[51],"programs":[52],"with":[53],"explicit":[54],"operations":[55],"allocation":[58,93,126],"which":[59,81,145],"not":[61],"present":[62,99],"in":[63,146],"all":[64],"languages.":[65],"For":[66],"instance,":[67],"on":[68,189],"the":[69,115,138,155,158,172],"Ethereum":[70,87,111],"virtual":[71],"machine,":[72],"simply":[75],"a":[76,100,106,132,165],"monolithic":[77],"array":[78],"bytes":[80],"freely":[84],"accessed":[85],"by":[86,105,114,131,178],"bytecode,":[88],"there":[90],"no":[92],"primitive.":[94],"In":[95],"this":[96],"paper,":[97],"we":[98],"splitting":[102,144,160],"transformation":[103,161,173],"guided":[104],"conservative":[107],"analysis":[109,119,139,156],"bytecode":[112],"generated":[113],"Solidity":[116],"compiler.":[117],"The":[118,135],"consists":[120],"two":[122],"phases:":[123],"recovering":[124],"regions,":[129],"followed":[130],"pointer":[133],"analysis.":[134],"goal":[136],"enable":[142],"turn":[147],"speeds":[148,174],"up":[149,175,179],"verification.":[150],"We":[151],"have":[152],"implemented":[153],"both":[154],"as":[162],"part":[163],"tool,":[167],"CertoraProver,":[168],"show":[170],"solving":[177],"120\u00d7":[181],"additionally":[183],"mitigates":[184],"16":[185],"timeouts":[186],"when":[187],"229":[190],"real-world":[191],"smart":[192],"contract":[193],"tasks.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}