{"id":"https://openalex.org/W2767557842","doi":"https://doi.org/10.1017/s0956796818000011","title":"Foundations of dependent interoperability","display_name":"Foundations of dependent interoperability","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2767557842","doi":"https://doi.org/10.1017/s0956796818000011","mag":"2767557842"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796818000011","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0956796818000011","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repositorio.uchile.cl/handle/2250/150640","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067823073","display_name":"PIERRE-\u00c9VARISTE DAGAND","orcid":null},"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/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"PIERRE-\u00c9VARISTE DAGAND","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, LIP6 UMR 7606, Paris, France (e-mail:","Whisper - Well Honed Infrastructure Software for Programming Environments and Runtimes (France)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, LIP6 UMR 7606, Paris, France (e-mail:","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Whisper - Well Honed Infrastructure Software for Programming Environments and Runtimes (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033499088","display_name":"Nicolas Tabareau","orcid":"https://orcid.org/0000-0003-3366-2273"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I4210127572","display_name":"IMT Atlantique","ror":"https://ror.org/030hj3061","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210127572"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"NICOLAS TABAREAU","raw_affiliation_strings":["INRIA, Paris, France (e-mail:","LS2N - \u00e9quipe GALLINETTE - Gallinette : vers une nouvelle g\u00e9n\u00e9ration d'assistant \u00e0 la preuve (France)","IMT Atlantique - DAPI - D\u00e9partement Automatique, Productique et Informatique (IMT Atlantique - Campus de Nantes - La Chantrerie - 4, rue Alfred Kastler - CS 20722 - 44307 NANTES Cedex 3  - France)"],"affiliations":[{"raw_affiliation_string":"INRIA, Paris, France (e-mail:","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LS2N - \u00e9quipe GALLINETTE - Gallinette : vers une nouvelle g\u00e9n\u00e9ration d'assistant \u00e0 la preuve (France)","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005"]},{"raw_affiliation_string":"IMT Atlantique - DAPI - D\u00e9partement Automatique, Productique et Informatique (IMT Atlantique - Campus de Nantes - La Chantrerie - 4, rue Alfred Kastler - CS 20722 - 44307 NANTES Cedex 3  - France)","institution_ids":["https://openalex.org/I4210127572"]}]},{"author_position":"last","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":["PLEIAD Lab, Computer Science Dept (DCC), University of Chile, Santiago, Chile (e-mail:","DCC - Computer Science Department [Santiago] (Avenida Blanco Encalada 2120, Tercer Piso, Santiago, Chile - Chile)"],"affiliations":[{"raw_affiliation_string":"PLEIAD Lab, Computer Science Dept (DCC), University of Chile, Santiago, Chile (e-mail:","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"DCC - Computer Science Department [Santiago] (Avenida Blanco Encalada 2120, Tercer Piso, Santiago, Chile - Chile)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067823073"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"],"apc_list":null,"apc_paid":null,"fwci":2.3692,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91019182,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"28","issue":null,"first_page":null,"last_page":null},"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.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/T10126","display_name":"Logic, programming, and type systems","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/T11424","display_name":"Security and Verification in Computing","score":0.9760000109672546,"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/T10260","display_name":"Software Engineering Research","score":0.9733999967575073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8542413711547852},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.6808218359947205},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6121620535850525},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"Partial evaluation","score":0.4264044165611267},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3854474127292633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3762000501155853},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22613880038261414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8542413711547852},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.6808218359947205},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6121620535850525},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.4264044165611267},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3854474127292633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3762000501155853},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22613880038261414}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0956796818000011","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0956796818000011","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01629909v2","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01629909","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Functional Programming, 2018, 28, ⟨10.1017/S0956796818000011⟩","raw_type":"Journal articles"},{"id":"pmh:oai:repositorio.uchile.cl:2250/150640","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/150640","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Functional Programming","raw_type":"Art\u00edculo de revista"}],"best_oa_location":{"id":"pmh:oai:repositorio.uchile.cl:2250/150640","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/150640","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Functional Programming","raw_type":"Art\u00edculo de revista"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5400000214576721,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W16477519","https://openalex.org/W72661297","https://openalex.org/W162884833","https://openalex.org/W1502282368","https://openalex.org/W1511916234","https://openalex.org/W1522049235","https://openalex.org/W1558115254","https://openalex.org/W1570978294","https://openalex.org/W1601157167","https://openalex.org/W1649012353","https://openalex.org/W1716456307","https://openalex.org/W1900292471","https://openalex.org/W1976978933","https://openalex.org/W1996857980","https://openalex.org/W2014472261","https://openalex.org/W2021478277","https://openalex.org/W2024914463","https://openalex.org/W2031775786","https://openalex.org/W2045949477","https://openalex.org/W2051748913","https://openalex.org/W2055372384","https://openalex.org/W2059775725","https://openalex.org/W2059895047","https://openalex.org/W2061127958","https://openalex.org/W2113181166","https://openalex.org/W2113739692","https://openalex.org/W2121730419","https://openalex.org/W2128303158","https://openalex.org/W2133629640","https://openalex.org/W2138038864","https://openalex.org/W2140216155","https://openalex.org/W2144160229","https://openalex.org/W2153405166","https://openalex.org/W2284690928","https://openalex.org/W2293786458","https://openalex.org/W2295283668","https://openalex.org/W2295923951","https://openalex.org/W2403707805","https://openalex.org/W2413556709","https://openalex.org/W2516238737","https://openalex.org/W2522116950","https://openalex.org/W2533890487","https://openalex.org/W2561537655","https://openalex.org/W2565502105","https://openalex.org/W2610742227","https://openalex.org/W3099871017","https://openalex.org/W3101375334","https://openalex.org/W3113163436","https://openalex.org/W3137596000","https://openalex.org/W4205683772","https://openalex.org/W4245120671","https://openalex.org/W4252411141","https://openalex.org/W4252547602","https://openalex.org/W6608654543","https://openalex.org/W6639770882"],"related_works":["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/W1979090919","https://openalex.org/W1994099276","https://openalex.org/W66496960","https://openalex.org/W851446058"],"abstract_inverted_index":{"Abstract":[0],"Full-spectrum":[1],"dependent":[2,42,57,80,123,150,160,178],"types":[3,58,161],"promise":[4],"to":[5,17,26,31,56,67,162,173,194,242,253,262],"enable":[6],"the":[7,41,111,128,131,137,147,174,212,216,236,257],"development":[8],"of":[9,79,93,113,130,139,149,159,215,235,259],"correct-by-construction":[10],"software.":[11],"However,":[12],"even":[13],"certified":[14],"software":[15],"needs":[16],"interact":[18],"with":[19,171],"simply-typed":[20,50,69],"or":[21,30],"untyped":[22],"programs,":[23],"be":[24,54,65],"it":[25,205],"perform":[27],"system":[28],"calls,":[29],"use":[32],"legacy":[33],"libraries.":[34],"Trading":[35],"static":[36],"guarantees":[37],"for":[38,122,127],"runtime":[39,163,197],"checks,":[40],"interoperability":[43],"framework":[44,200],"provides":[45],"a":[46,68,76,90,119,157],"mechanism":[47],"by":[48,89,177],"which":[49,125],"values":[51],"can":[52,63,192,222],"safely":[53],"coerced":[55],"and,":[59],"conversely,":[60],"dependently-typed":[61,260],"programs":[62,261,265],"defensively":[64],"exported":[66],"application.":[70],"In":[71],"this":[72],"article,":[73],"we":[74,109,250],"give":[75],"semantic":[77],"account":[78],"interoperability.":[81,151],"Our":[82,199,230],"presentation":[83],"relies":[84],"on":[85,104],"and":[86,144,169,209,255],"is":[87,201,206],"guided":[88],"pervading":[91],"notion":[92],"type":[94,106],"equivalence,":[95],"whose":[96],"importance":[97],"has":[98],"been":[99],"emphasized":[100],"in":[101,146,203,211],"recent":[102],"work":[103],"homotopy":[105],"theory.":[107],"Specifically,":[108],"develop":[110],"notions":[112],"type-theoretic":[114,141],"partial":[115,153,225],"Galois":[116,142,154],"connections":[117,143,226],"as":[118,249],"key":[120],"foundation":[121],"interoperability,":[124],"accounts":[126],"partiality":[129],"coercions":[132],"between":[133,227],"types.":[134,179],"We":[135],"explore":[136],"applicability":[138],"both":[140,167],"anticonnections":[145],"setting":[148],"A":[152],"connection":[155],"enforces":[156],"translation":[158],"checks":[164],"that":[165,191,240],"are":[166],"sound":[168,189],"complete":[170],"respect":[172],"invariants":[175],"encoded":[176],"Conversely,":[180],"picking":[181],"an":[182],"anticonnection":[183],"instead":[184],"lets":[185],"us":[186],"induce":[187],"weaker,":[188],"conditions":[190],"amount":[193],"more":[195],"efficient":[196],"checks.":[198],"developed":[202],"Coq;":[204],"thus":[207,246],"constructive":[208],"verified":[210],"strictest":[213],"sense":[214],"terms.":[217],"Using":[218],"our":[219],"library,":[220],"users":[221],"specify":[223],"domain-specific":[224],"data":[228],"structures.":[229],"library":[231],"then":[232],"takes":[233],"care":[234],"(sometimes,":[237],"heavy)":[238],"lifting":[239],"leads":[241],"interoperable":[243,263],"programs.":[244],"It":[245],"becomes":[247],"possible,":[248],"shall":[251],"illustrate,":[252],"internalize":[254],"hand-tune":[256],"extraction":[258],"OCaml":[264],"within":[266],"Coq":[267],"itself.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}