{"id":"https://openalex.org/W2520449974","doi":"https://doi.org/10.1017/s0956796816000198","title":"Homotopical patch theory","display_name":"Homotopical patch theory","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2520449974","doi":"https://doi.org/10.1017/s0956796816000198","mag":"2520449974"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796816000198","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000198","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/42AD8BB8A91688BCAC16FD4D6A2C3FE7/S0956796816000198a.pdf/div-class-title-homotopical-patch-theory-a-href-afn1-ref-type-fn-a-div.pdf","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":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/42AD8BB8A91688BCAC16FD4D6A2C3FE7/S0956796816000198a.pdf/div-class-title-homotopical-patch-theory-a-href-afn1-ref-type-fn-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082735906","display_name":"Carlo Angiuli","orcid":"https://orcid.org/0000-0002-9590-3303"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"CARLO ANGIULI","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mails:","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034981158","display_name":"Edward Morehouse","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"EDWARD MOREHOUSE","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mails:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mails:","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009198759","display_name":"Daniel R. Licata","orcid":"https://orcid.org/0000-0003-0697-7405"},"institutions":[{"id":"https://openalex.org/I100538780","display_name":"Wesleyan University","ror":"https://ror.org/05h7xva58","country_code":"US","type":"education","lineage":["https://openalex.org/I100538780"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DANIEL R. LICATA","raw_affiliation_strings":["Department of Mathematics and Computer Science, Wesleyan University, Middletown, Connecticut, USA (e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Wesleyan University, Middletown, Connecticut, USA (e-mail:","institution_ids":["https://openalex.org/I100538780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028720578","display_name":"Robert Harper","orcid":"https://orcid.org/0000-0002-9400-2941"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ROBERT HARPER","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (e-mail:","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3249,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87467707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","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.9998000264167786,"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.9998000264167786,"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.9958000183105469,"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.9868000149726868,"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/type-theory","display_name":"Type theory","score":0.8210284113883972},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.6247050166130066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6138445734977722},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5978066921234131},{"id":"https://openalex.org/keywords/cofibration","display_name":"Cofibration","score":0.5795384645462036},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5701223611831665},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.4930672347545624},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.46884334087371826},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4588724672794342},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.43003958463668823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.406263530254364},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3080388009548187},{"id":"https://openalex.org/keywords/n-connected","display_name":"n-connected","score":0.27639442682266235},{"id":"https://openalex.org/keywords/regular-homotopy","display_name":"Regular homotopy","score":0.23268523812294006},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22630774974822998}],"concepts":[{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.8210284113883972},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.6247050166130066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6138445734977722},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5978066921234131},{"id":"https://openalex.org/C150275644","wikidata":"https://www.wikidata.org/wiki/Q1048949","display_name":"Cofibration","level":5,"score":0.5795384645462036},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5701223611831665},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4930672347545624},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.46884334087371826},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4588724672794342},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.43003958463668823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.406263530254364},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3080388009548187},{"id":"https://openalex.org/C191752858","wikidata":"https://www.wikidata.org/wiki/Q6358325","display_name":"n-connected","level":3,"score":0.27639442682266235},{"id":"https://openalex.org/C168334404","wikidata":"https://www.wikidata.org/wiki/Q7309601","display_name":"Regular homotopy","level":4,"score":0.23268523812294006},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22630774974822998},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796816000198","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000198","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/42AD8BB8A91688BCAC16FD4D6A2C3FE7/S0956796816000198a.pdf/div-class-title-homotopical-patch-theory-a-href-afn1-ref-type-fn-a-div.pdf","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"}],"best_oa_location":{"id":"doi:10.1017/s0956796816000198","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000198","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/42AD8BB8A91688BCAC16FD4D6A2C3FE7/S0956796816000198a.pdf/div-class-title-homotopical-patch-theory-a-href-afn1-ref-type-fn-a-div.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3750341553","display_name":"SHF: Small: Foundations and Applications of Higher-Dimensional Directed Type Theory","funder_award_id":"1116703","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7090116110","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2520449974.pdf","grobid_xml":"https://content.openalex.org/works/W2520449974.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1553187622","https://openalex.org/W1963502491","https://openalex.org/W1976263585","https://openalex.org/W1987700231","https://openalex.org/W1993230497","https://openalex.org/W2018415539","https://openalex.org/W2043566933","https://openalex.org/W2044680615","https://openalex.org/W2044712624","https://openalex.org/W2062764235","https://openalex.org/W2078334802","https://openalex.org/W2079640625","https://openalex.org/W2107674601","https://openalex.org/W2128057448","https://openalex.org/W2137628566","https://openalex.org/W2148713425","https://openalex.org/W2150941507","https://openalex.org/W2153583112","https://openalex.org/W2158324835","https://openalex.org/W2170599098","https://openalex.org/W2951532718","https://openalex.org/W3046397786","https://openalex.org/W3100912421","https://openalex.org/W3102482356","https://openalex.org/W3106009785","https://openalex.org/W4247853537"],"related_works":["https://openalex.org/W1966906304","https://openalex.org/W1510137652","https://openalex.org/W2952105607","https://openalex.org/W2952558250","https://openalex.org/W3008676598","https://openalex.org/W2836615843","https://openalex.org/W104121933","https://openalex.org/W2953133466","https://openalex.org/W4290963582","https://openalex.org/W2236593899"],"abstract_inverted_index":{"Abstract":[0],"Homotopy":[1],"type":[2,9,24,29,105],"theory":[3,17,99,123,135,158],"is":[4,30,124],"an":[5],"extension":[6],"of":[7,45,72,87,90,112,132,141,151,156,165],"Martin-L\u00f6f":[8],"theory,":[10,25],"based":[11,83],"on":[12,84],"a":[13,37,42,69,93,127,133,169],"correspondence":[14],"with":[15],"homotopy":[16,23,104,157],"and":[18,32],"higher":[19,48,73,128],"category":[20],"theory.":[21,106],"In":[22,64],"the":[26,85,149,163],"propositional":[27],"equality":[28],"proof-relevant,":[31],"corresponds":[33],"to":[34,92,119],"paths":[35],"in":[36,103,168],"space.":[38],"This":[39],"allows":[40],"for":[41,58,62],"new":[43],"class":[44],"datatypes,":[46],"called":[47],"inductive":[49,74,129],"types,":[50],"which":[51],"are":[52,82,136],"specified":[53],"by":[54,138],"constructors":[55],"not":[56],"only":[57],"points":[59],"but":[60],"also":[61],"paths.":[63],"this":[65],"paper,":[66],"we":[67],"consider":[68],"programming":[70,171],"application":[71],"types.":[75],"Version":[76],"control":[77],"systems":[78],"such":[79],"as":[80,117,126],"Darcs":[81],"notion":[86],"patches\u2014syntactic":[88],"representations":[89],"edits":[91,118],"repository.":[94],"We":[95],"show":[96],"how":[97],"patch":[98,122,134],"can":[100],"be":[101],"developed":[102],"Our":[107],"formulation":[108],"separates":[109],"formal":[110],"theories":[111],"patches":[113],"from":[114],"their":[115],"interpretation":[116],"repositories.":[120],"A":[121],"presented":[125],"type.":[130],"Models":[131],"given":[137],"maps":[139],"out":[140],"that":[142],"type,":[143],"which,":[144],"being":[145],"functors,":[146],"automatically":[147],"preserve":[148],"structure":[150],"patches.":[152],"Several":[153],"standard":[154],"tools":[155],"come":[159],"into":[160],"play,":[161],"demonstrating":[162],"use":[164],"these":[166],"methods":[167],"practical":[170],"context.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}