Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079103712> ?p ?o ?g. }
- W2079103712 abstract "This paper presents an intuitionistic forcing translation for the Calculus of Constructions (CoC), a translation that corresponds to an internalization of the presheaf construction in CoC. Depending on the chosen set of forcing conditions, the resulting type theory can be extended with extra logical principles. The translation is proven correct---in the sense that it preserves type checking---and has been implemented in Coq. As a case study, we show how the forcing translation on integers (which corresponds to the internalization of the topos of trees) allows us to define general inductive types in Coq, without the strict positivity condition. Using such general inductive types, we can construct a shallow embedding of the pure lambda-calculus in Coq, without defining an axiom on the existence of an universal domain. We also build another forcing layer where we prove the negation of the continuum hypothesis." @default.
- W2079103712 created "2016-06-24" @default.
- W2079103712 creator A5033499088 @default.
- W2079103712 creator A5065124885 @default.
- W2079103712 creator A5086987751 @default.
- W2079103712 date "2012-06-01" @default.
- W2079103712 modified "2023-10-14" @default.
- W2079103712 title "Extending Type Theory with Forcing" @default.
- W2079103712 cites W1487998695 @default.
- W2079103712 cites W177032397 @default.
- W2079103712 cites W2111069606 @default.
- W2079103712 cites W2132181573 @default.
- W2079103712 cites W2143623703 @default.
- W2079103712 cites W2145305313 @default.
- W2079103712 cites W2153128836 @default.
- W2079103712 cites W3098060485 @default.
- W2079103712 cites W4229652664 @default.
- W2079103712 cites W4235454363 @default.
- W2079103712 doi "https://doi.org/10.1109/lics.2012.49" @default.
- W2079103712 hasPublicationYear "2012" @default.
- W2079103712 type Work @default.
- W2079103712 sameAs 2079103712 @default.
- W2079103712 citedByCount "17" @default.
- W2079103712 countsByYear W20791037122012 @default.
- W2079103712 countsByYear W20791037122013 @default.
- W2079103712 countsByYear W20791037122014 @default.
- W2079103712 countsByYear W20791037122015 @default.
- W2079103712 countsByYear W20791037122016 @default.
- W2079103712 countsByYear W20791037122018 @default.
- W2079103712 countsByYear W20791037122019 @default.
- W2079103712 countsByYear W20791037122020 @default.
- W2079103712 countsByYear W20791037122021 @default.
- W2079103712 crossrefType "proceedings-article" @default.
- W2079103712 hasAuthorship W2079103712A5033499088 @default.
- W2079103712 hasAuthorship W2079103712A5065124885 @default.
- W2079103712 hasAuthorship W2079103712A5086987751 @default.
- W2079103712 hasBestOaLocation W20791037122 @default.
- W2079103712 hasConcept C104317684 @default.
- W2079103712 hasConcept C105580179 @default.
- W2079103712 hasConcept C118615104 @default.
- W2079103712 hasConcept C134306372 @default.
- W2079103712 hasConcept C136119220 @default.
- W2079103712 hasConcept C149364088 @default.
- W2079103712 hasConcept C154945302 @default.
- W2079103712 hasConcept C167729594 @default.
- W2079103712 hasConcept C178421362 @default.
- W2079103712 hasConcept C185592680 @default.
- W2079103712 hasConcept C18903297 @default.
- W2079103712 hasConcept C197115733 @default.
- W2079103712 hasConcept C199343813 @default.
- W2079103712 hasConcept C199360897 @default.
- W2079103712 hasConcept C202444582 @default.
- W2079103712 hasConcept C2185349 @default.
- W2079103712 hasConcept C2524010 @default.
- W2079103712 hasConcept C2777299769 @default.
- W2079103712 hasConcept C2777686260 @default.
- W2079103712 hasConcept C28077239 @default.
- W2079103712 hasConcept C33923547 @default.
- W2079103712 hasConcept C41008148 @default.
- W2079103712 hasConcept C41608201 @default.
- W2079103712 hasConcept C55493867 @default.
- W2079103712 hasConcept C71924100 @default.
- W2079103712 hasConcept C86803240 @default.
- W2079103712 hasConcept C93682546 @default.
- W2079103712 hasConceptScore W2079103712C104317684 @default.
- W2079103712 hasConceptScore W2079103712C105580179 @default.
- W2079103712 hasConceptScore W2079103712C118615104 @default.
- W2079103712 hasConceptScore W2079103712C134306372 @default.
- W2079103712 hasConceptScore W2079103712C136119220 @default.
- W2079103712 hasConceptScore W2079103712C149364088 @default.
- W2079103712 hasConceptScore W2079103712C154945302 @default.
- W2079103712 hasConceptScore W2079103712C167729594 @default.
- W2079103712 hasConceptScore W2079103712C178421362 @default.
- W2079103712 hasConceptScore W2079103712C185592680 @default.
- W2079103712 hasConceptScore W2079103712C18903297 @default.
- W2079103712 hasConceptScore W2079103712C197115733 @default.
- W2079103712 hasConceptScore W2079103712C199343813 @default.
- W2079103712 hasConceptScore W2079103712C199360897 @default.
- W2079103712 hasConceptScore W2079103712C202444582 @default.
- W2079103712 hasConceptScore W2079103712C2185349 @default.
- W2079103712 hasConceptScore W2079103712C2524010 @default.
- W2079103712 hasConceptScore W2079103712C2777299769 @default.
- W2079103712 hasConceptScore W2079103712C2777686260 @default.
- W2079103712 hasConceptScore W2079103712C28077239 @default.
- W2079103712 hasConceptScore W2079103712C33923547 @default.
- W2079103712 hasConceptScore W2079103712C41008148 @default.
- W2079103712 hasConceptScore W2079103712C41608201 @default.
- W2079103712 hasConceptScore W2079103712C55493867 @default.
- W2079103712 hasConceptScore W2079103712C71924100 @default.
- W2079103712 hasConceptScore W2079103712C86803240 @default.
- W2079103712 hasConceptScore W2079103712C93682546 @default.
- W2079103712 hasLocation W20791037121 @default.
- W2079103712 hasLocation W20791037122 @default.
- W2079103712 hasLocation W20791037123 @default.
- W2079103712 hasLocation W20791037124 @default.
- W2079103712 hasLocation W20791037125 @default.
- W2079103712 hasOpenAccess W2079103712 @default.
- W2079103712 hasPrimaryLocation W20791037121 @default.
- W2079103712 hasRelatedWork W112411749 @default.
- W2079103712 hasRelatedWork W11254605 @default.