Homotopy typ teori är en förlängning av Martin-Löf typ teori, baserad på en korrespondens med homotopy teori och högre kategori teori. I homotopy-teorin blir den propositionella jämställdhetstypen bevisrelevant och motsvarar vägar i ett rum. Detta möjliggör en ny klass av datatyper, kallas högre induktiva typer, som anges av konstruktörer inte bara för punkter utan också för stigar. I detta dokument överväger vi en programmeringsapplikation av högre induktiva typer. Versionskontrollsystem som Darcs baseras på begreppet patchar-syntaktiska representationer av redigeringar till ett arkiv. Vi visar hur patchteori kan utvecklas i homotopy typ teori. Vår formulering skiljer formella teorier om patcher från deras tolkning som redigerar till arkiv. En patchteori presenteras som en högre induktiv typ. Modeller av en patchteori ges av kartor av den typen, som är functors, automatiskt bevara strukturen av patcher. Flera standardverktyg för homotopyteori kommer in i bilden och demonstrerar användningen av dessa metoder i ett praktiskt programmeringssammanhang.
Slutligen, Anguiuli et al. REF har utvecklat en modell av patchteori inom Homotopy Type Theory.
Homotopical patch theory
{'venue': 'ICFP', 'journal': None, 'mag_field_of_study': ['Computer Science']}