{"id":"https://openalex.org/W4406230623","doi":"https://doi.org/10.1145/3704879","title":"Fulminate: Testing CN Separation-Logic Specifications in C","display_name":"Fulminate: Testing CN Separation-Logic Specifications in C","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406230623","doi":"https://doi.org/10.1145/3704879"},"language":"en","primary_location":{"id":"doi:10.1145/3704879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704879","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/3704879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070015018","display_name":"Ranjita Banerjee","orcid":"https://orcid.org/0009-0008-6360-3972"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rini Banerjee","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0008-6360-3972","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013809751","display_name":"Kayvan Memarian","orcid":"https://orcid.org/0000-0003-3723-636X"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kayvan Memarian","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-3723-636X","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049136409","display_name":"Dhruv C. Makwana","orcid":"https://orcid.org/0000-0001-7220-4991"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dhruv Makwana","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-7220-4991","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029071370","display_name":"Christopher Pulte","orcid":"https://orcid.org/0000-0002-7369-183X"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Pulte","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7369-183X","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085047206","display_name":"Neel Krishnaswami","orcid":"https://orcid.org/0000-0003-2838-5865"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Neel Krishnaswami","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-2838-5865","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083405043","display_name":"Peter Sewell","orcid":"https://orcid.org/0000-0001-9352-1013"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Sewell","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-9352-1013","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":4.8165,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.94009958,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"9","issue":"POPL","first_page":"1260","last_page":"1292"},"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.9991999864578247,"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.9991999864578247,"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.9987999796867371,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/separation","display_name":"Separation (statistics)","score":0.4896881878376007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30382096767425537},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0537051260471344}],"concepts":[{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.4896881878376007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30382096767425537},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0537051260471344}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3704879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704879","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"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/377338","is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/377338","pdf_url":"https://www.repository.cam.ac.uk/bitstreams/a210b3f3-a209-4f54-a69d-ef24d9344806/download","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3704879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704879","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":[],"awards":[{"id":"https://openalex.org/G1210808807","display_name":"Isaac Newton Institute for Mathematical Sciences (INI)","funder_award_id":"EP/Z000580/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2768753532","display_name":null,"funder_award_id":"EP\\/Y035976\\/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G4180930895","display_name":"SAFER - Secure Foundations: Verified Systems Software Above Full-Scale Integrated Semantics","funder_award_id":"EP/Y035976/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6468673874","display_name":null,"funder_award_id":"789108","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G671957903","display_name":null,"funder_award_id":"EP/Z000580/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320314707","display_name":"Government of the United Kingdom","ror":"https://ror.org/05wnh3t63"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1486095773","https://openalex.org/W1561702747","https://openalex.org/W1565541828","https://openalex.org/W1928992408","https://openalex.org/W1963779317","https://openalex.org/W1973957043","https://openalex.org/W1991942784","https://openalex.org/W1995384620","https://openalex.org/W2074285438","https://openalex.org/W2081814494","https://openalex.org/W2095907349","https://openalex.org/W2129256695","https://openalex.org/W2132818695","https://openalex.org/W2137628566","https://openalex.org/W2139865986","https://openalex.org/W2140566320","https://openalex.org/W2152178634","https://openalex.org/W2170612356","https://openalex.org/W2202481953","https://openalex.org/W2284409231","https://openalex.org/W2295923951","https://openalex.org/W2414762192","https://openalex.org/W2486375282","https://openalex.org/W2514001358","https://openalex.org/W2613165855","https://openalex.org/W2614541625","https://openalex.org/W2751836142","https://openalex.org/W2785797961","https://openalex.org/W2786344151","https://openalex.org/W2792757320","https://openalex.org/W2899856510","https://openalex.org/W2901454403","https://openalex.org/W2996725384","https://openalex.org/W3033206483","https://openalex.org/W3174107386","https://openalex.org/W3179809366","https://openalex.org/W3184673994","https://openalex.org/W4225134668","https://openalex.org/W4240590466","https://openalex.org/W4245933182","https://openalex.org/W4285303404","https://openalex.org/W4315630928","https://openalex.org/W4384914715","https://openalex.org/W4390603519","https://openalex.org/W4406230623","https://openalex.org/W6930547358","https://openalex.org/W6966919150"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2071676784","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Separation":[0],"logic":[1],"has":[2,37,98],"become":[3],"an":[4],"important":[5],"tool":[6,91],"for":[7,20,27,149,193],"formally":[8],"capturing":[9],"and":[10,23,31,70,101,118,145,156],"reasoning":[11],"about":[12],"the":[13,25,88,165],"ownership":[14,143,146,175,188],"patterns":[15],"of":[16,45,83],"imperative":[17],"programs,":[18],"originally":[19],"paper":[21,76],"proof,":[22],"now":[24],"foundation":[26],"industrial":[28],"static":[29],"analyses":[30],"multiple":[32],"proof":[33,90,95],"tools.":[34],"However,":[35],"there":[36],"been":[38],"very":[39],"little":[40],"work":[41],"on":[42,161],"program":[43],"testing":[44,176],"separationlogic":[46],"specifications":[47],"in":[48,60,87,110,190],"concrete":[49],"execution.":[50],"At":[51],"first":[52],"sight,":[53],"separation-logic":[54],"formulas":[55],"are":[56],"hard":[57],"to":[58,92,133],"evaluate":[59],"reasonable":[61],"time,":[62],"with":[63,153],"their":[64],"implicit":[65],"quantification":[66],"over":[67],"heap":[68],"splittings,":[69],"other":[71],"explicit":[72],"existentials.":[73],"In":[74],"this":[75,120,160],"we":[77,158],"observe":[78],"that":[79,105],"a":[80,99,122,168,191,194],"restricted":[81],"fragment":[82],"separation":[84],"logic,":[85],"adopted":[86],"CN":[89,154],"enable":[93],"predictable":[94],"automation,":[96],"also":[97],"natural":[100],"readable":[102],"computational":[103],"interpretation,":[104],"makes":[106],"it":[107],"practically":[108],"usable":[109],"runtime":[111,174],"testing.":[112],"We":[113,171],"discuss":[114],"various":[115],"design":[116],"issues":[117],"develop":[119],"as":[121],"<mml:math":[123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[124],"display=\"inline\">":[125],"<mml:mrow>":[126],"<mml:mtext>C</mml:mtext>":[127],"<mml:mo>+</mml:mo>":[128],"<mml:mtext>CN</mml:mtext>":[129],"</mml:mrow>":[130],"</mml:math>":[131],"source":[132,135],"C":[134,150],"translation,":[136],"Fulminate.":[137],"This":[138],"adds":[139],"checks":[140,144],"\u2013":[141,148],"including":[142,164],"transfer":[147],"code":[151],"annotated":[152],"pre-":[155],"post-conditions;":[157],"demonstrate":[159],"nontrivial":[162],"examples,":[163],"allocator":[166],"from":[167],"production":[169],"hypervisor.":[170],"formalise":[172],"our":[173],"scheme,":[177],"showing":[178],"(and":[179],"proving)":[180],"how":[181],"its":[182],"reified":[183],"ghost":[184],"state":[185],"correctly":[186],"captures":[187],"passing,":[189],"semantics":[192],"small":[195],"C-like":[196],"language.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}