{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T06:03:11Z","timestamp":1790056991597,"version":"4.0.1"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"POPL","license":[{"start":{"date-parts":[[2017,12,27]],"date-time":"2017-12-27T00:00:00Z","timestamp":1514332800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100006831","name":"U.S. Air Force","doi-asserted-by":"publisher","award":["FA9550-16-1-0029"],"award-info":[{"award-number":["FA9550-16-1-0029"]}],"id":[{"id":"10.13039\/100006831","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M016994\/1"],"award-info":[{"award-number":["EP\/M016994\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>\n            Category theory in homotopy type theory is intricate as categorical laws can only be stated \"up to homotopy\", and thus require coherences. The established notion of a\n            <jats:italic>univalent category<\/jats:italic>\n            (as introduced by Ahrens et al.) solves this by considering only truncated types, roughly corresponding to an ordinary category. This fails to capture many naturally occurring structures, stemming from the fact that the naturally occurring structures in homotopy type theory are not ordinary, but rather\n            <jats:italic>higher<\/jats:italic>\n            categories.\n          <\/jats:p>\n          <jats:p>\n            Out of the large variety of approaches to higher category theory that mathematicians have proposed, we believe that, for type theory, the\n            <jats:italic>simplicial<\/jats:italic>\n            strategy is best suited. Work by Lurie and Harpaz motivates the following definition. Given the first (\n            <jats:italic>n<\/jats:italic>\n            +3) levels of a semisimplicial type\n            <jats:italic>S<\/jats:italic>\n            , we can equip\n            <jats:italic>S<\/jats:italic>\n            with three properties: first, contractibility of the types of certain horn fillers; second, a completeness property; and third, a truncation condition. We call this a\n            <jats:italic>complete semi-Segal<\/jats:italic>\n            <jats:italic>n<\/jats:italic>\n            <jats:italic>-type<\/jats:italic>\n            . This is very similar to an earlier suggestion by Schreiber.\n          <\/jats:p>\n          <jats:p>\n            The definition of a univalent (1-) category by Ahrens et al. can easily be extended or restricted to the definition of a\n            <jats:italic>univalent<\/jats:italic>\n            <jats:italic>n<\/jats:italic>\n            <jats:italic>-category<\/jats:italic>\n            (more precisely, (\n            <jats:italic>n<\/jats:italic>\n            ,1)-category) for\n            <jats:italic>n<\/jats:italic>\n            \u2208 {0,1,2}, and we show that the type of complete semi-Segal\n            <jats:italic>n<\/jats:italic>\n            -types is equivalent to the type of univalent\n            <jats:italic>n<\/jats:italic>\n            -categories in these cases. Thus, we believe that the notion of a complete semi-Segal\n            <jats:italic>n<\/jats:italic>\n            -type can be taken as the definition of a univalent\n            <jats:italic>n<\/jats:italic>\n            -category.\n          <\/jats:p>\n          <jats:p>We provide a formalisation in the proof assistant Agda using a completely explicit representation of semi-simplicial types for levels up to 4.<\/jats:p>","DOI":"10.1145\/3158132","type":"journal-article","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T14:21:49Z","timestamp":1514557309000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Univalent higher categories via complete Semi-Segal types"],"prefix":"10.1145","volume":"2","author":[{"given":"Paolo","family":"Capriotti","sequence":"first","affiliation":[{"name":"University of Nottingham, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolai","family":"Kraus","sequence":"additional","affiliation":[{"name":"University of Nottingham, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,12,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21284-5_14"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CSL.2016.21"},{"key":"e_1_2_2_3_1","volume-title":"Two-Level Type Theory and Applications. Arxiv e-prints","author":"Annenkov Danil","year":"2017"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/s0305004108001783"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1997.1695"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1998.1724"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1524-5_2"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07964-5"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0068547"},{"key":"e_1_2_2_11_1","volume-title":"Univalent Higher Categories via Complete Semi-Segal Types. ArXiv e-prints","author":"Capriotti Paolo","year":"2017"},{"key":"e_1_2_2_12_1","volume-title":"Concrete Categories in Homotopy Type Theory. (Nov","author":"Cranch James","year":"2013"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21401-6_26"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2017.8005124"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2015.15.2303"},{"key":"e_1_2_2_17_1","unstructured":"Andr\u00e9 Joyal. 1997. Disks duality and \u0398-categories. (1997). Unpublished note available online at https:\/\/ncatlab.org\/nlab\/ files\/JoyalThetaCategories.pdf .  Andr\u00e9 Joyal. 1997. Disks duality and \u0398-categories. (1997). Unpublished note available online at https:\/\/ncatlab.org\/nlab\/ files\/JoyalThetaCategories.pdf ."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(02)00135-4"},{"key":"e_1_2_2_19_1","volume-title":"The theory of quasi-categories and its applications, from \"Advanced course on simplicial methods in higher categories\". Quaderns 45","author":"Joyal Andr\u00e9","year":"2008"},{"key":"e_1_2_2_20_1","volume-title":"ArXiv e-prints","author":"Kraus Nicolai","year":"2017"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511525896"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2011.09.026"},{"key":"e_1_2_2_23_1","volume-title":"Higher Topos Theory","author":"Lurie Jacob"},{"key":"e_1_2_2_24_1","volume-title":"On the classification of topological field theories. Current developments in mathematics 2008","author":"Lurie Jacob","year":"2009"},{"key":"e_1_2_2_26_1","unstructured":"Andreas Nuyts. 2015. Towards a Directed Homotopy Type Theory based on 4 Kinds of Variance. (2015). Master thesis available online at https:\/\/distrinet.cs.kuleuven.be\/people\/andreasn .  Andreas Nuyts. 2015. Towards a Directed Homotopy Type Theory based on 4 Kinds of Variance. (2015). Master thesis available online at https:\/\/distrinet.cs.kuleuven.be\/people\/andreasn ."},{"key":"e_1_2_2_27_1","unstructured":"Christopher Reedy. 1974. Homotopy theory of model categories. (1974).  Christopher Reedy. 1974. Homotopy theory of model categories. (1974)."},{"key":"e_1_2_2_28_1","volume-title":"A type theory for synthetic \u221e-categories. Arxiv e-prints","author":"Riehl Emily","year":"2017"},{"key":"e_1_2_2_29_1","unstructured":"Urs Schreiber. 2012. Category object in an (infinity 1)-category Revision 20. nLab entry https:\/\/ncatlab.org\/nlab\/revision\/ category+object+in+an+%28infinity%2C1%29- category\/20 ; newest version available at https:\/\/ncatlab.org\/nlab\/show\/ category+object+in+an+%28infinity%2C1%29- category .  Urs Schreiber. 2012. Category object in an (infinity 1)-category Revision 20. nLab entry https:\/\/ncatlab.org\/nlab\/revision\/ category+object+in+an+%28infinity%2C1%29- category\/20 ; newest version available at https:\/\/ncatlab.org\/nlab\/show\/ category+object+in+an+%28infinity%2C1%29- category ."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129514000565"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(87)90137-X"},{"key":"e_1_2_2_33_1","volume-title":"First-Order Logic with Isomorphism. ArXiv e-prints","author":"Tsementzis Dimitris","year":"2016"},{"key":"e_1_2_2_34_1","volume-title":"Homotopy Type Theory: Univalent Foundations of Mathematics. http: \/\/homotopytypetheory.org\/book\/","author":"Foundations Program The Univalent"},{"key":"e_1_2_2_35_1","volume-title":"Semi-simplicial types. Wiki page of the Univalent Foundations project at the Institute for Advanced Studies, https:\/\/uf- ias-","author":"Foundations Program The Univalent","year":"2012"},{"key":"e_1_2_2_36_1","volume-title":"Weak complicial sets, a simplicial weak omega-category theory. Part I: basic homotopy theory. (April","author":"Verity Dominic","year":"2006"},{"key":"e_1_2_2_37_1","unstructured":"Vladimir Voevodsky. 2013. A simple type system with two identity types. Unpublished note.  Vladimir Voevodsky. 2013. A simple type system with two identity types. Unpublished note."}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3158132","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3158132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:30Z","timestamp":1750212690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3158132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,27]]},"references-count":33,"journal-issue":{"issue":"POPL","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1145\/3158132"],"URL":"https:\/\/doi.org\/10.1145\/3158132","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,27]]},"assertion":[{"value":"2017-12-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}