Matches in SemOpenAlex for { <https://semopenalex.org/work/W1875842672> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1875842672 endingPage "514" @default.
- W1875842672 startingPage "499" @default.
- W1875842672 abstract "Universes are used in Type Theory to ensure consistency by checking that definitions are well-stratified according to a certain hierarchy. In the case of the Coq proof assistant, based on the predicative Calculus of Inductive Constructions (pCIC), this hierachy is built from an impredicative sort Prop and an infinite number of predicative Type i universes. A cumulativity relation represents the inclusion order of universes in the core theory. Originally, universes were thought to be floating levels, and definitions to implicitely constrain these levels in a consistent manner. This works well for most theories, however the globality of levels and constraints precludes generic constructions on universes that could work at different levels. Universe polymorphism extends this setup by adding local bindings of universes and constraints, supporting generic definitions over universes, reusable at different levels. This provides the same kind of code reuse facilities as ML-style parametric polymorphism. However, the structure and hierarchy of universes is more complex than bare polymorphic type variables. In this paper, we introduce a conservative extension of pCIC supporting universe polymorphism and treating its whole hierarchy. This new design supports typical ambiguity and implicit polymorphic generalization at the same time, keeping it mostly transparent to the user. Benchmarking the implementation as an extension of the Coq proof assistant on real-world examples gives encouraging results." @default.
- W1875842672 created "2016-06-24" @default.
- W1875842672 creator A5033499088 @default.
- W1875842672 creator A5065124885 @default.
- W1875842672 date "2014-01-01" @default.
- W1875842672 modified "2023-10-16" @default.
- W1875842672 title "Universe Polymorphism in Coq" @default.
- W1875842672 cites W1511580623 @default.
- W1875842672 cites W1520936552 @default.
- W1875842672 cites W1586093680 @default.
- W1875842672 cites W1594381772 @default.
- W1875842672 cites W2014836228 @default.
- W1875842672 cites W2036676170 @default.
- W1875842672 cites W2038098277 @default.
- W1875842672 cites W2120226337 @default.
- W1875842672 cites W2124729849 @default.
- W1875842672 cites W2407414289 @default.
- W1875842672 doi "https://doi.org/10.1007/978-3-319-08970-6_32" @default.
- W1875842672 hasPublicationYear "2014" @default.
- W1875842672 type Work @default.
- W1875842672 sameAs 1875842672 @default.
- W1875842672 citedByCount "20" @default.
- W1875842672 countsByYear W18758426722014 @default.
- W1875842672 countsByYear W18758426722015 @default.
- W1875842672 countsByYear W18758426722016 @default.
- W1875842672 countsByYear W18758426722017 @default.
- W1875842672 countsByYear W18758426722018 @default.
- W1875842672 countsByYear W18758426722019 @default.
- W1875842672 countsByYear W18758426722021 @default.
- W1875842672 countsByYear W18758426722022 @default.
- W1875842672 countsByYear W18758426722023 @default.
- W1875842672 crossrefType "book-chapter" @default.
- W1875842672 hasAuthorship W1875842672A5033499088 @default.
- W1875842672 hasAuthorship W1875842672A5065124885 @default.
- W1875842672 hasConcept C121332964 @default.
- W1875842672 hasConcept C150355047 @default.
- W1875842672 hasConcept C18903297 @default.
- W1875842672 hasConcept C199343813 @default.
- W1875842672 hasConcept C199360897 @default.
- W1875842672 hasConcept C202444582 @default.
- W1875842672 hasConcept C2777299769 @default.
- W1875842672 hasConcept C2777686260 @default.
- W1875842672 hasConcept C33923547 @default.
- W1875842672 hasConcept C41008148 @default.
- W1875842672 hasConcept C44870925 @default.
- W1875842672 hasConcept C54884031 @default.
- W1875842672 hasConcept C71924100 @default.
- W1875842672 hasConcept C80444323 @default.
- W1875842672 hasConcept C84999194 @default.
- W1875842672 hasConcept C86803240 @default.
- W1875842672 hasConcept C93682546 @default.
- W1875842672 hasConceptScore W1875842672C121332964 @default.
- W1875842672 hasConceptScore W1875842672C150355047 @default.
- W1875842672 hasConceptScore W1875842672C18903297 @default.
- W1875842672 hasConceptScore W1875842672C199343813 @default.
- W1875842672 hasConceptScore W1875842672C199360897 @default.
- W1875842672 hasConceptScore W1875842672C202444582 @default.
- W1875842672 hasConceptScore W1875842672C2777299769 @default.
- W1875842672 hasConceptScore W1875842672C2777686260 @default.
- W1875842672 hasConceptScore W1875842672C33923547 @default.
- W1875842672 hasConceptScore W1875842672C41008148 @default.
- W1875842672 hasConceptScore W1875842672C44870925 @default.
- W1875842672 hasConceptScore W1875842672C54884031 @default.
- W1875842672 hasConceptScore W1875842672C71924100 @default.
- W1875842672 hasConceptScore W1875842672C80444323 @default.
- W1875842672 hasConceptScore W1875842672C84999194 @default.
- W1875842672 hasConceptScore W1875842672C86803240 @default.
- W1875842672 hasConceptScore W1875842672C93682546 @default.
- W1875842672 hasLocation W18758426721 @default.
- W1875842672 hasLocation W18758426722 @default.
- W1875842672 hasLocation W18758426723 @default.
- W1875842672 hasOpenAccess W1875842672 @default.
- W1875842672 hasPrimaryLocation W18758426721 @default.
- W1875842672 hasRelatedWork W159354440 @default.
- W1875842672 hasRelatedWork W1974294638 @default.
- W1875842672 hasRelatedWork W2083682852 @default.
- W1875842672 hasRelatedWork W2127512696 @default.
- W1875842672 hasRelatedWork W2787765784 @default.
- W1875842672 hasRelatedWork W2810660572 @default.
- W1875842672 hasRelatedWork W2964029175 @default.
- W1875842672 hasRelatedWork W3173505639 @default.
- W1875842672 hasRelatedWork W3188022539 @default.
- W1875842672 hasRelatedWork W4299576734 @default.
- W1875842672 isParatext "false" @default.
- W1875842672 isRetracted "false" @default.
- W1875842672 magId "1875842672" @default.
- W1875842672 workType "book-chapter" @default.