{"id":"https://openalex.org/W4387674103","doi":"https://doi.org/10.1145/3622823","title":"Melocoton: A Program Logic for Verified Interoperability Between OCaml and C","display_name":"Melocoton: A Program Logic for Verified Interoperability Between OCaml and C","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387674103","doi":"https://doi.org/10.1145/3622823"},"language":"en","primary_location":{"id":"doi:10.1145/3622823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622823","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://dl.acm.org/doi/pdf/10.1145/3622823","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043705983","display_name":"Arma\u00ebl Gu\u00e9neau","orcid":"https://orcid.org/0000-0003-3072-4045"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Arma\u00ebl Gu\u00e9neau","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay - CNRS - ENS Paris-Saclay - Inria, Gif-sur-Yvette, France"],"raw_orcid":"https://orcid.org/0000-0003-3072-4045","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay - CNRS - ENS Paris-Saclay - Inria, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017162501","display_name":"Johannes Hostert","orcid":"https://orcid.org/0000-0001-5038-8283"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Hostert","raw_affiliation_strings":["Saarland University, Saarbrucken, Germany / MPI-SWS, Saarbrucken, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5038-8283","affiliations":[{"raw_affiliation_string":"Saarland University, Saarbrucken, Germany / MPI-SWS, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210121786","https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008450688","display_name":"Simon Spies","orcid":"https://orcid.org/0000-0001-5424-9002"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Simon Spies","raw_affiliation_strings":["MPI-SWS, Saarbrucken, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5424-9002","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060508628","display_name":"Michael Sammler","orcid":"https://orcid.org/0000-0003-4591-743X"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Sammler","raw_affiliation_strings":["MPI-SWS, Saarbrucken, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4591-743X","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark","Aarhus University [Aarhus] (Nordre Ringgade 1 DK-8000 Aarhus C - Denmark)"],"raw_orcid":"https://orcid.org/0000-0003-1320-0098","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Aarhus University [Aarhus] (Nordre Ringgade 1 DK-8000 Aarhus C - Denmark)","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050585539","display_name":"Derek Dreyer","orcid":"https://orcid.org/0000-0002-3884-6867"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Derek Dreyer","raw_affiliation_strings":["MPI-SWS, Saarbrucken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3884-6867","affiliations":[{"raw_affiliation_string":"MPI-SWS, Saarbrucken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043705983"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I277688954"],"apc_list":null,"apc_paid":null,"fwci":1.4911,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86073125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"7","issue":"OOPSLA2","first_page":"716","last_page":"744"},"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.9993000030517578,"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.9993000030517578,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9991000294685364,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/programming-language","display_name":"Programming language","score":0.8098549842834473},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6589984893798828},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.5966036915779114},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.40376016497612},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22779381275177002}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8098549842834473},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589984893798828},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.5966036915779114},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.40376016497612},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22779381275177002}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3622823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622823","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:HAL:hal-04203298v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04203298","pdf_url":"https://inria.hal.science/hal-04203298/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"OOPSLA 2023 - Object-Oriented Programming, Systems, Languages & Applications 2023, SIGPLAN, Oct 2023, Cascais, Portugal. ⟨10.1145/3622823⟩","raw_type":"Conference papers"},{"id":"pmh:oai:pure.atira.dk:openaire/a0f2e09f-035c-47dd-86a4-922a2d03c726","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/a0f2e09f-035c-47dd-86a4-922a2d03c726","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gu\u00e9neau, A, Hostert, J, Spies, S, Sammler, M, Birkedal, L & Dreyer, D 2023, 'Melocoton : A Program Logic for Verified Interoperability Between OCaml and C', Proceedings of the ACM on Programming Languages , vol. 7, no. OOPSLA2, 247, pp. 716-744. https://doi.org/10.1145/3622823","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/a0f2e09f-035c-47dd-86a4-922a2d03c726","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85174891117&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Gu\u00e9neau, A, Hostert, J, Spies, S, Sammler, M, Birkedal, L & Dreyer, D 2023, 'Melocoton : A Program Logic for Verified Interoperability Between OCaml and C', Proceedings of the ACM on Programming Languages , vol. 7, no. OOPSLA2, 247, pp. 716-744. https://doi.org/10.1145/3622823","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/d9f9892b-3d4f-4be5-b65f-2ef5610b67df","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/da/publications/melocoton(d9f9892b-3d4f-4be5-b65f-2ef5610b67df).html","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gu\u00e9neau , A , Hostert , J , Spies , S , Sammler , M , Birkedal , L & Dreyer , D 2023 , ' Melocoton : A Program Logic for Verified Interoperability Between OCaml and C ' , Proceedings of the ACM on Programming Languages , vol. 7 , no. OOPSLA2 , 247 , pp. 716-744 . https://doi.org/10.1145/3622823","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3622823","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622823","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.5600000023841858}],"awards":[{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387674103.pdf","grobid_xml":"https://content.openalex.org/works/W4387674103.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W188282463","https://openalex.org/W2003145055","https://openalex.org/W2074630311","https://openalex.org/W2095770127","https://openalex.org/W2113757735","https://openalex.org/W2147323041","https://openalex.org/W2165594098","https://openalex.org/W2294599249","https://openalex.org/W2430362266","https://openalex.org/W2625268615","https://openalex.org/W2779850521","https://openalex.org/W2792757320","https://openalex.org/W2901454403","https://openalex.org/W2977019603","https://openalex.org/W2979969121","https://openalex.org/W2994990491","https://openalex.org/W3037570434","https://openalex.org/W3047145042","https://openalex.org/W3113533517","https://openalex.org/W3172076348","https://openalex.org/W3174107386","https://openalex.org/W3175711391","https://openalex.org/W3210291382","https://openalex.org/W4206730944","https://openalex.org/W4232645513","https://openalex.org/W4239690658","https://openalex.org/W4245120671","https://openalex.org/W4252501555","https://openalex.org/W4253202318","https://openalex.org/W4281773296","https://openalex.org/W4281974386","https://openalex.org/W4315606098","https://openalex.org/W4315630759","https://openalex.org/W4315630763","https://openalex.org/W4379537472","https://openalex.org/W6969101497"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2093262417","https://openalex.org/W4312626803","https://openalex.org/W2123131699","https://openalex.org/W650116260","https://openalex.org/W2378329187","https://openalex.org/W4390790060","https://openalex.org/W2134191509"],"abstract_inverted_index":{"In":[0,43,74],"recent":[1],"years,":[2],"there":[3],"has":[4],"been":[5],"tremendous":[6],"progress":[7],"on":[8,161],"developing":[9,86],"program":[10,87,98,140,148],"logics":[11,30,88],"for":[12,89,101],"verifying":[13],"the":[14,79,83,110,116,125,133,138,145,164],"correctness":[15],"of":[16,24,54,69,85,115,120,147,163],"programs":[17,34,50],"in":[18,38,57,130,132,151,159],"a":[19,39,96],"rich":[20],"and":[21,106,153],"diverse":[22],"array":[23],"languages.":[25],"Thus":[26],"far,":[27],"however,":[28],"such":[29],"have":[31],"assumed":[32],"that":[33],"are":[35,51],"written":[36,56,150],"entirely":[37],"single":[40],"programming":[41,59],"language.":[42],"practice,":[44],"this":[45,75],"assumption":[46],"rarely":[47],"holds":[48],"since":[49],"often":[52],"composed":[53],"components":[55,149],"different":[58],"languages,":[60],"which":[61],"interact":[62],"with":[63],"one":[64],"another":[65],"via":[66],"some":[67],"kind":[68],"foreign":[70],"function":[71],"interface":[72],"(FFI).":[73],"paper,":[76],"we":[77,93],"take":[78],"first":[80,117,139],"steps":[81],"towards":[82],"goal":[84],"multi-language":[90,97],"verification.":[91],"Specifically,":[92],"present":[94],"Melocoton,":[95],"verification":[99],"system":[100],"reasoning":[102],"about":[103,144],"OCaml,":[104],"C,":[105],"their":[107],"interactions":[108,146],"through":[109],"OCaml":[111,126,134,152],"FFI.":[112],"Melocoton":[113,155],"consists":[114],"formal":[118],"semantics":[119],"(a":[121],"large":[122],"subset":[123],"of)":[124],"FFI\u2014previously":[127],"only":[128],"described":[129],"prose":[131],"manual\u2014as":[135],"well":[136],"as":[137],"logic":[141,167],"to":[142],"reason":[143],"C.":[154],"is":[156],"fully":[157],"mechanized":[158],"Coq":[160],"top":[162],"Iris":[165],"separation":[166],"framework.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}