{"id":"https://openalex.org/W3211160616","doi":"https://doi.org/10.1145/3498667","title":"Symmetries in reversible programming: from symmetric rig groupoids to reversible programming languages","display_name":"Symmetries in reversible programming: from symmetric rig groupoids to reversible programming languages","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W3211160616","doi":"https://doi.org/10.1145/3498667","mag":"3211160616"},"language":"en","primary_location":{"id":"doi:10.1145/3498667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498667","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":null,"license_id":null,"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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3498667","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070491904","display_name":"Vikraman Choudhury","orcid":"https://orcid.org/0000-0003-2030-8056"},"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"]},{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Vikraman Choudhury","raw_affiliation_strings":["Indiana University, USA / University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0003-2030-8056","affiliations":[{"raw_affiliation_string":"Indiana University, USA / University of Cambridge, UK","institution_ids":["https://openalex.org/I592451","https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103249019","display_name":"Jacek Karwowski","orcid":"https://orcid.org/0000-0002-8361-2912"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jacek Karwowski","raw_affiliation_strings":["University of Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-8361-2912","affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084476883","display_name":"Amr Sabry","orcid":"https://orcid.org/0000-0002-1025-7331"},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amr Sabry","raw_affiliation_strings":["Indiana University, USA"],"raw_orcid":"https://orcid.org/0000-0002-1025-7331","affiliations":[{"raw_affiliation_string":"Indiana University, USA","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3691,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82413692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"POPL","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9986000061035156,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9983000159263611,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatory-logic","display_name":"Combinatory logic","score":0.8969948887825012},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5325264930725098},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5143681764602661},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.48623839020729065},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.4671249985694885},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4609788656234741},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.42010581493377686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4118790030479431},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3540460467338562},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3271141052246094}],"concepts":[{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.8969948887825012},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5325264930725098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5143681764602661},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.48623839020729065},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4671249985694885},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4609788656234741},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.42010581493377686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4118790030479431},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3540460467338562},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3271141052246094},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3498667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498667","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":null,"license_id":null,"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:eprints.gla.ac.uk:278417","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Articles"},{"id":"pmh:oai:arXiv.org:2110.05404","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.05404","pdf_url":"https://arxiv.org/pdf/2110.05404","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3498667","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498667","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498667","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":null,"license_id":null,"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/4","display_name":"Quality Education","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3211160616.pdf","grobid_xml":"https://content.openalex.org/works/W3211160616.grobid-xml"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W28199043","https://openalex.org/W185087817","https://openalex.org/W330359950","https://openalex.org/W1488638832","https://openalex.org/W1489565250","https://openalex.org/W1497640022","https://openalex.org/W1508490157","https://openalex.org/W1523655063","https://openalex.org/W1602983968","https://openalex.org/W1624887593","https://openalex.org/W1681490497","https://openalex.org/W1724982428","https://openalex.org/W1780974867","https://openalex.org/W1884126869","https://openalex.org/W1972376146","https://openalex.org/W1979101142","https://openalex.org/W1992868830","https://openalex.org/W2000806582","https://openalex.org/W2003989103","https://openalex.org/W2015392385","https://openalex.org/W2015931928","https://openalex.org/W2016862737","https://openalex.org/W2022595765","https://openalex.org/W2023591117","https://openalex.org/W2031433874","https://openalex.org/W2053602017","https://openalex.org/W2057271907","https://openalex.org/W2081723613","https://openalex.org/W2089898007","https://openalex.org/W2107674601","https://openalex.org/W2110240249","https://openalex.org/W2115810994","https://openalex.org/W2125224752","https://openalex.org/W2129644491","https://openalex.org/W2146532505","https://openalex.org/W2151856726","https://openalex.org/W2155163387","https://openalex.org/W2179731956","https://openalex.org/W2463458990","https://openalex.org/W2507006525","https://openalex.org/W2533890487","https://openalex.org/W2540213512","https://openalex.org/W2550513301","https://openalex.org/W2608452728","https://openalex.org/W2743032101","https://openalex.org/W2752061190","https://openalex.org/W2774769053","https://openalex.org/W2816677331","https://openalex.org/W2887090517","https://openalex.org/W2962894666","https://openalex.org/W2963522163","https://openalex.org/W2964185027","https://openalex.org/W2964835846","https://openalex.org/W2965115827","https://openalex.org/W2981297322","https://openalex.org/W2981812091","https://openalex.org/W3004181536","https://openalex.org/W3006269858","https://openalex.org/W3100695210","https://openalex.org/W3101094428","https://openalex.org/W3102339133","https://openalex.org/W3114657538","https://openalex.org/W3115982922","https://openalex.org/W3118975537","https://openalex.org/W3123213390","https://openalex.org/W3133537387","https://openalex.org/W3157808854","https://openalex.org/W3211160616","https://openalex.org/W4231093917","https://openalex.org/W4231368424","https://openalex.org/W4233798822","https://openalex.org/W4242597152","https://openalex.org/W4251109627","https://openalex.org/W4285719527","https://openalex.org/W4296259008","https://openalex.org/W6893811384","https://openalex.org/W6912284476","https://openalex.org/W6912663253"],"related_works":["https://openalex.org/W2135888537","https://openalex.org/W2183434207","https://openalex.org/W2147822230","https://openalex.org/W1999702466","https://openalex.org/W2523702803","https://openalex.org/W2140386967","https://openalex.org/W4248067243","https://openalex.org/W4246503451","https://openalex.org/W4205997139","https://openalex.org/W4206249920"],"abstract_inverted_index":{"The":[0,81],"Pi":[1,134],"family":[2],"of":[3,15,20,58,69,78,108,133,152,161,184],"reversible":[4,162,185],"programming":[5],"languages":[6],"for":[7,32,51,102],"boolean":[8],"circuits":[9],"is":[10,95,135],"presented":[11,53,75,136],"as":[12],"a":[13,29,63,73,115],"syntax":[14,132],"combinators":[16],"witnessing":[17,56],"type":[18,59],"isomorphisms":[19],"algebraic":[21],"data":[22],"types.":[23,80],"In":[24],"this":[25,33,112],"paper,":[26],"we":[27,155],"give":[28],"denotational":[30],"semantics":[31],"language,":[34],"using":[35],"weak":[36],"groupoids":[37],"\u00e0":[38],"la":[39],"Homotopy":[40],"Type":[41],"Theory,":[42],"and":[43,72,87,100,124,147,159,178],"show":[44,173],"how":[45,174],"to":[46,85,89,97,113,175],"derive":[47],"an":[48,106],"equational":[49],"theory":[50],"it,":[52],"by":[54,128,137,144,166],"2-combinators":[55,88],"equivalences":[57],"isomorphisms.":[60],"We":[61,110,171],"establish":[62,114],"correspondence":[64,82,117],"between":[65,118,181],"the":[66,70,92,131,138,150],"syntactic":[67],"groupoid":[68],"language":[71],"formally":[74],"univalent":[76],"subuniverse":[77],"finite":[79,145],"relates":[83],"1-combinators":[84],"1-paths,":[86],"2-paths":[90],"in":[91],"universe,":[93],"which":[94],"shown":[96],"be":[98],"sound":[99],"complete":[101],"both":[103],"levels,":[104],"forming":[105],"equivalence":[107],"groupoids.":[109],"use":[111],"Curry-Howard-Lambek":[116],"Reversible":[119,121],"Logic,":[120],"Programming":[122],"Languages,":[123],"Symmetric":[125],"Rig":[126],"Groupoids,":[127],"showing":[129],"that":[130],"free":[139],"symmetric":[140],"rig":[141],"groupoid,":[142],"given":[143],"sets":[146],"bijections.":[148],"Using":[149],"formalisation":[151],"our":[153],"results,":[154],"perform":[156],"normalisation-by-evaluation,":[157],"verification":[158],"synthesis":[160],"logic":[163],"gates,":[164],"motivated":[165],"examples":[167],"from":[168],"quantum":[169],"computing.":[170],"also":[172],"reason":[176],"about":[177],"transfer":[179],"theorems":[180],"different":[182],"representations":[183],"circuits.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-11-08T00:00:00"}