{"id":"https://openalex.org/W4405079879","doi":"https://doi.org/10.1145/3704808","title":"Gradual C0: Symbolic Execution for Gradual Verification","display_name":"Gradual C0: Symbolic Execution for Gradual Verification","publication_year":2024,"publication_date":"2024-12-05","ids":{"openalex":"https://openalex.org/W4405079879","doi":"https://doi.org/10.1145/3704808"},"language":"en","primary_location":{"id":"doi:10.1145/3704808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3704808","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023497951","display_name":"Jenna DiVincenzo","orcid":"https://orcid.org/0000-0003-3029-2617"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jenna DiVincenzo","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0003-3029-2617","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021852093","display_name":"Ian McCormack","orcid":"https://orcid.org/0000-0001-6349-3402"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian McCormack","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0001-6349-3402","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074878996","display_name":"Conrad Zimmerman","orcid":"https://orcid.org/0009-0009-3961-3043"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Conrad Zimmerman","raw_affiliation_strings":["Northeastern University, Boston, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0009-0009-3961-3043","affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, Massachusetts, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016627385","display_name":"Hemant Gouni","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hemant Gouni","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0009-0009-3888-8440","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040992036","display_name":"Jacob Gorenburg","orcid":null},"institutions":[{"id":"https://openalex.org/I155707491","display_name":"Haverford College","ror":"https://ror.org/04fnrxr62","country_code":"US","type":"education","lineage":["https://openalex.org/I155707491"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jacob Gorenburg","raw_affiliation_strings":["Haverford College, Haverford, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0009-0005-5957-7263","affiliations":[{"raw_affiliation_string":"Haverford College, Haverford, Pennsylvania, USA","institution_ids":["https://openalex.org/I155707491"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102756100","display_name":"Jan-Paul Ramos-D\u00e1vila","orcid":"https://orcid.org/0000-0003-1055-6785"},"institutions":[{"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":"Jan-Paul Ramos-D\u00e1vila","raw_affiliation_strings":["Cornell University, Ithaca, New York, USA"],"raw_orcid":"https://orcid.org/0000-0003-1055-6785","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, New York, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039379396","display_name":"Mona Zhang","orcid":null},"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":"Mona Zhang","raw_affiliation_strings":["Columbia University, New York, New York, USA"],"raw_orcid":"https://orcid.org/0009-0000-3709-9401","affiliations":[{"raw_affiliation_string":"Columbia University, New York, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039972599","display_name":"Joshua Sunshine","orcid":"https://orcid.org/0000-0002-9672-5297"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Sunshine","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0002-9672-5297","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074606459","display_name":"\u00c9ric Tanter","orcid":"https://orcid.org/0000-0002-7359-890X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"\u00c9ric Tanter","raw_affiliation_strings":["Department of Computer Science, University of Chile, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-7359-890X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091372985","display_name":"Jonathan Aldrich","orcid":"https://orcid.org/0000-0003-0631-5591"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Aldrich","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0003-0631-5591","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, Pennsylvania, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7549499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"46","issue":"4","first_page":"1","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9975000023841858,"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/T10142","display_name":"Formal Methods in Verification","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9120378494262695},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.6615262031555176},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5849668979644775},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34647607803344727},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.07938826084136963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9120378494262695},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6615262031555176},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5849668979644775},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34647607803344727},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.07938826084136963}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3704808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3704808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6200000047683716,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405079879.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W37142284","https://openalex.org/W1561702747","https://openalex.org/W1562865234","https://openalex.org/W1565541828","https://openalex.org/W1587425253","https://openalex.org/W1788659055","https://openalex.org/W2003969655","https://openalex.org/W2045090661","https://openalex.org/W2053154567","https://openalex.org/W2066210260","https://openalex.org/W2075005465","https://openalex.org/W2081841061","https://openalex.org/W2101512909","https://openalex.org/W2114337691","https://openalex.org/W2144196848","https://openalex.org/W2152178634","https://openalex.org/W2154985136","https://openalex.org/W2171685273","https://openalex.org/W2182708667","https://openalex.org/W2294722445","https://openalex.org/W2295415424","https://openalex.org/W2591048704","https://openalex.org/W2760972573","https://openalex.org/W2780724869","https://openalex.org/W2885244083","https://openalex.org/W2898188067","https://openalex.org/W2911524086","https://openalex.org/W2949241294","https://openalex.org/W3123828280","https://openalex.org/W4205625158","https://openalex.org/W4245729501","https://openalex.org/W4253778559"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2905722102","https://openalex.org/W2155539595","https://openalex.org/W2752815423","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4239107164"],"abstract_inverted_index":{"Current":[0],"static":[1,49,88,102],"verification":[2,54,110,309],"techniques":[3,16],"such":[4,15,168],"as":[5,81],"separation":[6,151],"logic":[7,152],"support":[8,18],"a":[9,140,239],"wide":[10],"range":[11,281],"of":[12,100,108,143,177,219,238],"programs.":[13],"However,":[14],"only":[17],"complete":[19],"and":[20,50,86,119,201,207,222,242,254,299],"detailed":[21],"specifications,":[22,198],"which":[23,39,114,137,165],"places":[24],"an":[25],"undue":[26],"burden":[27],"on":[28,67,245,288],"users.":[29],"To":[30],"solve":[31],"this":[32,71],"problem,":[33],"prior":[34,185,264],"work":[35,265,302],"proposed":[36],"gradual":[37,109,130,240,308],"verification,":[38],"handles":[40],"complete,":[41],"partial,":[42],"or":[43,153],"missing":[44],"specifications":[45,83],"by":[46,274],"soundly":[47],"combining":[48],"dynamic":[51,79,155,220,260],"checking.":[52],"Gradual":[53,125,163,247],"has":[55],"also":[56,211],"been":[57],"extended":[58],"to":[59,193,216,224,257,284],"programs":[60],"that":[61,244],"manipulate":[62],"recursive,":[63],"mutable":[64],"data":[65,135],"structures":[66],"the":[68,127,178,233,258,268,272,289,292,304],"heap.":[69],"Unfortunately,":[70],"extension":[72],"does":[73],"not":[74],"reward":[75],"users":[76],"with":[77,196,213],"decreased":[78],"checking":[80],"more":[82,87],"are":[84,90,96,297],"written":[85],"guarantees":[89],"made.":[91],"In":[92],"fact,":[93],"all":[94],"properties":[95],"checked":[97],"dynamically":[98],"regardless":[99],"any":[101],"guarantees.":[103],"Additionally,":[104],"no":[105],"full-fledged":[106],"implementation":[107],"exists":[111],"so":[112,162],"far,":[113],"prevents":[115],"studying":[116],"its":[117,174],"performance":[118,236,296],"applicability":[120],"in":[121,184,203,263],"practice.":[122],"We":[123,210],"present":[124],"C0,":[126,139,164],"first":[128,234],"practicable":[129],"verifier":[131],"for":[132,146,160,271,295],"recursive":[133],"heap":[134,199],"structures,":[136],"targets":[138],"safe":[141],"subset":[142],"C":[144],"designed":[145],"education.":[147],"Static":[148],"verifiers":[149],"supporting":[150],"implicit":[154],"frames":[156],"use":[157],"symbolic":[158,171,194],"execution":[159,172,195],"reasoning;":[161],"extends":[166],"one":[167],"verifier,":[169,241],"adopts":[170],"at":[173,310],"core":[175],"instead":[176],"weakest":[179],"liberal":[180],"precondition":[181],"approach":[182,188,261,273],"used":[183,262],"work.":[186],"Our":[187],"addresses":[189],"technical":[190],"challenges":[191,214],"related":[192,215],"imprecise":[197],"ownership,":[200],"branching":[202],"both":[204],"program":[205],"statements":[206],"specification":[208],"formulas.":[209],"deal":[212],"minimizing":[217],"insertion":[218],"checks":[221],"extensibility":[223],"other":[225],"programming":[226],"languages":[227],"beyond":[228],"C0.":[229],"Finally,":[230],"we":[231],"provide":[232],"empirical":[235],"evaluation":[237],"found":[243],"average,":[246],"C0":[248],"decreases":[249],"run-time":[250],"overhead":[251],"between":[252],"7.1":[253],"40.2%":[255],"compared":[256],"fully":[259],"(for":[266],"context,":[267],"worst":[269],"cases":[270],"Wise":[275],"et":[276],"al.":[277],"[":[278],"2020":[279],"]":[280],"from":[282],"0.1":[283],"4.5":[285],"seconds":[286],"depending":[287],"benchmark).":[290],"Further,":[291],"worst-case":[293],"scenarios":[294],"predictable":[298],"avoidable.":[300],"This":[301],"paves":[303],"way":[305],"towards":[306],"evaluating":[307],"scale.":[311]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}