{"id":"https://openalex.org/W4410734372","doi":"https://doi.org/10.1145/3737283","title":"Trocq: Proof Transfer for Free, Beyond Equivalence and Univalence","display_name":"Trocq: Proof Transfer for Free, Beyond Equivalence and Univalence","publication_year":2025,"publication_date":"2025-05-26","ids":{"openalex":"https://openalex.org/W4410734372","doi":"https://doi.org/10.1145/3737283"},"language":"en","primary_location":{"id":"doi:10.1145/3737283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3737283","pdf_url":null,"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":null,"license_id":null,"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":"green","oa_url":"https://research.vu.nl/en/publications/7c2b9718-5b5e-46cb-bc0e-d193cced4917","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107271231","display_name":"Cyril Cohen","orcid":"https://orcid.org/0000-0003-3540-1050"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Cohen","raw_affiliation_strings":["Inria, CNRS, ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, LIP, UMR 5668, Lyon, France"],"raw_orcid":"https://orcid.org/0000-0003-3540-1050","affiliations":[{"raw_affiliation_string":"Inria, CNRS, ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, LIP, UMR 5668, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090050216","display_name":"Enzo Crance","orcid":"https://orcid.org/0000-0002-0498-0910"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"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/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]},{"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/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":"Enzo Crance","raw_affiliation_strings":["Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, Nantes, France and Mitsubishi Electric R&D Centre Europe BV Rennes, Rennes, France","Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, France and Mitsubishi Electric R&D Centre Europe, France"],"raw_orcid":"https://orcid.org/0000-0002-0498-0910","affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, Nantes, France and Mitsubishi Electric R&D Centre Europe BV Rennes, Rennes, France","institution_ids":["https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, France and Mitsubishi Electric R&D Centre Europe, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I4210089619","https://openalex.org/I100445878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034173374","display_name":"Assia Mahboubi","orcid":"https://orcid.org/0000-0002-0312-5461"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"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/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/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"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","NL"],"is_corresponding":false,"raw_author_name":"Assia Mahboubi","raw_affiliation_strings":["Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, Nantes, France and VU Amsterdam, Amsterdam, Netherlands","Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, France and Vrije Universiteit Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0312-5461","affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, Nantes, France and VU Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I100445878","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Nantes Universit\u00e9, \u00c9cole Centrale Nantes, CNRS, Inria, LS2N, UMR 6004, France and Vrije Universiteit Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I865915315","https://openalex.org/I100445878"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04806961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"3","first_page":"1","last_page":"40"},"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/T11567","display_name":"semigroups and automata theory","score":0.9905999898910522,"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/T10142","display_name":"Formal Methods in Verification","score":0.9884999990463257,"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.8401934504508972},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6469881534576416},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.494566410779953},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.23293423652648926},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1661645770072937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10243391990661621}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401934504508972},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6469881534576416},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.494566410779953},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23293423652648926},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1661645770072937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10243391990661621}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3737283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3737283","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire/7c2b9718-5b5e-46cb-bc0e-d193cced4917","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/7c2b9718-5b5e-46cb-bc0e-d193cced4917","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cohen, C, Crance, E & Mahboubi, A 2025, 'Trocq : Proof Transfer for Free, Beyond Equivalence and Univalence', ACM Transactions on Programming Languages and Systems, vol. 47, no. 3, pp. 1-40. https://doi.org/10.1145/3737283","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-05192017v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05192017","pdf_url":null,"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":"ACM Transactions on Programming Languages and Systems (TOPLAS), 2025, pp.1-40. ⟨10.1145/3737283⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:research.vu.nl:openaire/7c2b9718-5b5e-46cb-bc0e-d193cced4917","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/7c2b9718-5b5e-46cb-bc0e-d193cced4917","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cohen, C, Crance, E & Mahboubi, A 2025, 'Trocq : Proof Transfer for Free, Beyond Equivalence and Univalence', ACM Transactions on Programming Languages and Systems, vol. 47, no. 3, pp. 1-40. https://doi.org/10.1145/3737283","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1713610","https://openalex.org/W101424827","https://openalex.org/W1574134665","https://openalex.org/W1649228311","https://openalex.org/W1664326696","https://openalex.org/W1825669111","https://openalex.org/W1915348541","https://openalex.org/W1966663897","https://openalex.org/W1976978933","https://openalex.org/W1979366339","https://openalex.org/W1986402635","https://openalex.org/W1988136938","https://openalex.org/W1997132558","https://openalex.org/W2057292961","https://openalex.org/W2113181166","https://openalex.org/W2152414370","https://openalex.org/W2206900256","https://openalex.org/W2294656706","https://openalex.org/W2533890487","https://openalex.org/W2550513301","https://openalex.org/W2565502105","https://openalex.org/W2790446557","https://openalex.org/W2886891016","https://openalex.org/W2888153140","https://openalex.org/W2897988526","https://openalex.org/W2949164661","https://openalex.org/W2953833525","https://openalex.org/W2964835846","https://openalex.org/W2981188613","https://openalex.org/W3020731832","https://openalex.org/W3037716021","https://openalex.org/W3089404887","https://openalex.org/W3115982922","https://openalex.org/W3123213390","https://openalex.org/W3172998033","https://openalex.org/W3178506813","https://openalex.org/W4206010916","https://openalex.org/W4242767025","https://openalex.org/W4251964558","https://openalex.org/W4297640515","https://openalex.org/W4315630497","https://openalex.org/W4315630554","https://openalex.org/W4379512436","https://openalex.org/W4379512473","https://openalex.org/W4384389850","https://openalex.org/W4386613842","https://openalex.org/W4390605507","https://openalex.org/W4393943362","https://openalex.org/W4393954307","https://openalex.org/W4393978664","https://openalex.org/W4406234930","https://openalex.org/W4409970543","https://openalex.org/W6893240590","https://openalex.org/W6893338876","https://openalex.org/W6930946120"],"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/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0,31],"article":[1],"presents":[2],"Trocq":[3,14],",":[4],"a":[5,18,58],"new":[6],"proof":[7],"transfer":[8],"framework":[9,32],"for":[10,61],"dependent":[11],"type":[12,22],"theory.":[13],"is":[15],"based":[16],"on":[17,38],"novel":[19],"formulation":[20],"of":[21,35,41],"equivalence,":[23],"used":[24,48],"to":[25],"generalize":[26],"the":[27,39,62,68],"univalent":[28],"parametricity":[29],"translation.":[30],"takes":[33],"care":[34],"avoiding":[36],"dependency":[37],"axiom":[40],"univalence":[42],"when":[43],"possible,":[44],"and":[45],"may":[46],"be":[47],"with":[49],"more":[50],"relations":[51],"than":[52],"just":[53],"equivalences.":[54],"We":[55],"have":[56],"implemented":[57],"corresponding":[59],"plugin":[60],"Rocq/Coq":[63],"interactive":[64],"theorem":[65],"prover,":[66],"in":[67],"Coq-Elpi":[69],"meta-language.":[70]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}