FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574134665> ?p ?o ?g. }

• W1574134665 endingPage "395" @default.
• W1574134665 startingPage "381" @default.
• W1574134665 abstract "Reynold's abstraction theorem is now a well-established result for alarge class of type systems. We propose here a definition of relational parametricity and a proof of the abstraction theorem in the Calculus of Inductive Constructions (CIC), the underlying formal language of Coq, in which parametricity relations' codomain is the impredicative sort of propositions. To proceed, we need to refine this calculus by splitting the sort hierarchy to separate informative terms from non-informative terms. This refinement is very close to CIC, but with the property that typing judgments can distinguish informative terms. Among many applications, this natural encoding of parametricity inside CIC serves both theoretical purposes (proving the independence of propositions with respect to the logical system) as well as practical aspirations (proving properties of finite algebraic structures). We finally discuss how we can simply build, on top of our calculus, a new reflexive Coq tactic that constructs proof terms by parametricity." @default.
• W1574134665 created "2016-06-24" @default.
• W1574134665 creator A5007051267 @default.
• W1574134665 creator A5029431338 @default.
• W1574134665 date "2012-09-03" @default.
• W1574134665 modified "2023-09-27" @default.
• W1574134665 title "Parametricity in an Impredicative Sort" @default.
• W1574134665 cites W1480685649 @default.
• W1574134665 cites W1481002501 @default.
• W1574134665 cites W150489374 @default.
• W1574134665 cites W1522720500 @default.
• W1574134665 cites W1560964942 @default.
• W1574134665 cites W157487627 @default.
• W1574134665 cites W1581378641 @default.
• W1574134665 cites W1949275316 @default.
• W1574134665 cites W2019626268 @default.
• W1574134665 cites W2152414370 @default.
• W1574134665 cites W2184251204 @default.
• W1574134665 cites W3092790454 @default.
• W1574134665 cites W81349459 @default.
• W1574134665 doi "https://doi.org/10.4230/lipics.csl.2012.381" @default.
• W1574134665 hasPublicationYear "2012" @default.
• W1574134665 type Work @default.
• W1574134665 sameAs 1574134665 @default.
• W1574134665 citedByCount "9" @default.
• W1574134665 countsByYear W15741346652012 @default.
• W1574134665 countsByYear W15741346652013 @default.
• W1574134665 countsByYear W15741346652014 @default.
• W1574134665 countsByYear W15741346652015 @default.
• W1574134665 countsByYear W15741346652017 @default.
• W1574134665 countsByYear W15741346652019 @default.
• W1574134665 countsByYear W15741346652020 @default.
• W1574134665 crossrefType "proceedings-article" @default.
• W1574134665 hasAuthorship W1574134665A5007051267 @default.
• W1574134665 hasAuthorship W1574134665A5029431338 @default.
• W1574134665 hasConcept C108710211 @default.
• W1574134665 hasConcept C111472728 @default.
• W1574134665 hasConcept C124304363 @default.
• W1574134665 hasConcept C138885662 @default.
• W1574134665 hasConcept C18903297 @default.
• W1574134665 hasConcept C199343813 @default.
• W1574134665 hasConcept C199360897 @default.
• W1574134665 hasConcept C203265346 @default.
• W1574134665 hasConcept C23123220 @default.
• W1574134665 hasConcept C2524010 @default.
• W1574134665 hasConcept C2777299769 @default.
• W1574134665 hasConcept C2777686260 @default.
• W1574134665 hasConcept C33923547 @default.
• W1574134665 hasConcept C41008148 @default.
• W1574134665 hasConcept C71924100 @default.
• W1574134665 hasConcept C80444323 @default.
• W1574134665 hasConcept C86803240 @default.
• W1574134665 hasConcept C88548561 @default.
• W1574134665 hasConcept C93682546 @default.
• W1574134665 hasConceptScore W1574134665C108710211 @default.
• W1574134665 hasConceptScore W1574134665C111472728 @default.
• W1574134665 hasConceptScore W1574134665C124304363 @default.
• W1574134665 hasConceptScore W1574134665C138885662 @default.
• W1574134665 hasConceptScore W1574134665C18903297 @default.
• W1574134665 hasConceptScore W1574134665C199343813 @default.
• W1574134665 hasConceptScore W1574134665C199360897 @default.
• W1574134665 hasConceptScore W1574134665C203265346 @default.
• W1574134665 hasConceptScore W1574134665C23123220 @default.
• W1574134665 hasConceptScore W1574134665C2524010 @default.
• W1574134665 hasConceptScore W1574134665C2777299769 @default.
• W1574134665 hasConceptScore W1574134665C2777686260 @default.
• W1574134665 hasConceptScore W1574134665C33923547 @default.
• W1574134665 hasConceptScore W1574134665C41008148 @default.
• W1574134665 hasConceptScore W1574134665C71924100 @default.
• W1574134665 hasConceptScore W1574134665C80444323 @default.
• W1574134665 hasConceptScore W1574134665C86803240 @default.
• W1574134665 hasConceptScore W1574134665C88548561 @default.
• W1574134665 hasConceptScore W1574134665C93682546 @default.
• W1574134665 hasLocation W15741346651 @default.
• W1574134665 hasOpenAccess W1574134665 @default.
• W1574134665 hasPrimaryLocation W15741346651 @default.
• W1574134665 hasRelatedWork W1540350950 @default.
• W1574134665 hasRelatedWork W1664326696 @default.
• W1574134665 hasRelatedWork W2007078003 @default.
• W1574134665 hasRelatedWork W2035462531 @default.
• W1574134665 hasRelatedWork W2057292961 @default.
• W1574134665 hasRelatedWork W2062936207 @default.
• W1574134665 hasRelatedWork W2086054252 @default.
• W1574134665 hasRelatedWork W2089702017 @default.
• W1574134665 hasRelatedWork W2166559785 @default.
• W1574134665 hasRelatedWork W2183625831 @default.
• W1574134665 hasRelatedWork W2290996099 @default.
• W1574134665 hasRelatedWork W2359488907 @default.
• W1574134665 hasRelatedWork W2501040502 @default.
• W1574134665 hasRelatedWork W2578542555 @default.
• W1574134665 hasRelatedWork W2617975197 @default.
• W1574134665 hasRelatedWork W2762422546 @default.
• W1574134665 hasRelatedWork W2776389421 @default.
• W1574134665 hasRelatedWork W2963889435 @default.
• W1574134665 hasRelatedWork W326743114 @default.
• W1574134665 hasRelatedWork W2585806573 @default.
• W1574134665 hasVolume "16" @default.
• W1574134665 isParatext "false" @default.

• next