Files in this item
Builtin types viewed as inductive families
Item metadata
dc.contributor.author | Allais, Guillaume | |
dc.contributor.editor | Wies, Thomas | |
dc.date.accessioned | 2023-05-03T15:31:39Z | |
dc.date.available | 2023-05-03T15:31:39Z | |
dc.date.issued | 2023-04-18 | |
dc.identifier | 283369125 | |
dc.identifier | 735678bd-ea48-4a86-9711-e946cbca018b | |
dc.identifier | 85161392649 | |
dc.identifier.citation | Allais , G 2023 , Builtin types viewed as inductive families . in T Wies (ed.) , Programming Languages and Systems : 32nd European Symposium on Programming, ESOP 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings . Lecture Notes in Computer Science , vol. 13990 , Springer , pp. 113–139 , 32nd European Symposium on Programming, ESOP 2023 , Paris , France , 22/04/23 . https://doi.org/10.48550/arXiv.2301.02194 , https://doi.org/10.1007/978-3-031-30044-8_5 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9783031300431 | |
dc.identifier.isbn | 9783031300448 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | https://hdl.handle.net/10023/27500 | |
dc.description | This research was funded by the Engineering and Physical Sciences Research Council (grant number EP/T007265/1). | en |
dc.description.abstract | State of the art optimisation passes for dependently typed languages can help erase the redundant information typical of invariant-rich data structures and programs. These automated processes do not dramatically change the structure of the data, even though more efficient representations could be available. Using Quantitative Type Theory, we demonstrate how to define an invariant-rich, typechecking time data structure packing an efficient runtime representation together with runtime irrelevant invariants. The compiler can then aggressively erase all such invariants during compilation. Unlike other approaches, the complexity of the resulting representation is entirely predictable, we do not require both representations to have the same structure, and yet we are able to seamlessly program as if we were using the high-level structure. | |
dc.format.extent | 32 | |
dc.format.extent | 11147941 | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartof | Programming Languages and Systems | en |
dc.relation.ispartofseries | Lecture Notes in Computer Science | en |
dc.subject | Runtime representation | en |
dc.subject | Idris 2 | en |
dc.subject | Quantitative Type Theory | en |
dc.subject | Indexed families | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | DAS | en |
dc.subject.lcc | QA75 | en |
dc.title | Builtin types viewed as inductive families | en |
dc.type | Conference item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.doi | 10.48550/arXiv.2301.02194 |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.