Matches in SemOpenAlex for { <https://semopenalex.org/work/W2301026377> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2301026377 abstract "The essential step of the formal verification of a proof-checker such as Coq is the verification of its kernel: a type-checker for the Calculus of Inductive Constructions (CIC) which is its underlying formalism. The present work is a first small-scale attempt on a significative fragment of CIC: the Calculus of Constructions (CC). We formalize the definition and the metatheory of (CC) in Coq. In particular, we prove strong normalization and decidability of type inference. From the latter proof, we extract a certified Caml Light program, which performs type inference (or type-checking) for an arbitrary typing judgement in CC. Integrating this program in a larger system, including a parser and pretty-printer, we obtain a stand-alone proof-checker, called CoC, for the Calculus of Constructions. As an example, the formal proof of Newman's lemma, build with Coq, can be re-verified by CoC with reasonable performance." @default.
- W2301026377 created "2016-06-24" @default.
- W2301026377 creator A5000839306 @default.
- W2301026377 date "1996-01-01" @default.
- W2301026377 modified "2023-09-23" @default.
- W2301026377 title "Coq en Coq" @default.
- W2301026377 hasPublicationYear "1996" @default.
- W2301026377 type Work @default.
- W2301026377 sameAs 2301026377 @default.
- W2301026377 citedByCount "5" @default.
- W2301026377 countsByYear W23010263772012 @default.
- W2301026377 countsByYear W23010263772016 @default.
- W2301026377 countsByYear W23010263772019 @default.
- W2301026377 crossrefType "journal-article" @default.
- W2301026377 hasAuthorship W2301026377A5000839306 @default.
- W2301026377 hasConcept C108710211 @default.
- W2301026377 hasConcept C118615104 @default.
- W2301026377 hasConcept C13766981 @default.
- W2301026377 hasConcept C153269930 @default.
- W2301026377 hasConcept C18903297 @default.
- W2301026377 hasConcept C195653647 @default.
- W2301026377 hasConcept C199343813 @default.
- W2301026377 hasConcept C199360897 @default.
- W2301026377 hasConcept C203265346 @default.
- W2301026377 hasConcept C206880738 @default.
- W2301026377 hasConcept C2318724 @default.
- W2301026377 hasConcept C2524010 @default.
- W2301026377 hasConcept C2777299769 @default.
- W2301026377 hasConcept C2777686260 @default.
- W2301026377 hasConcept C33923547 @default.
- W2301026377 hasConcept C41008148 @default.
- W2301026377 hasConcept C71924100 @default.
- W2301026377 hasConcept C80444323 @default.
- W2301026377 hasConcept C86803240 @default.
- W2301026377 hasConcept C93682546 @default.
- W2301026377 hasConcept C94461902 @default.
- W2301026377 hasConceptScore W2301026377C108710211 @default.
- W2301026377 hasConceptScore W2301026377C118615104 @default.
- W2301026377 hasConceptScore W2301026377C13766981 @default.
- W2301026377 hasConceptScore W2301026377C153269930 @default.
- W2301026377 hasConceptScore W2301026377C18903297 @default.
- W2301026377 hasConceptScore W2301026377C195653647 @default.
- W2301026377 hasConceptScore W2301026377C199343813 @default.
- W2301026377 hasConceptScore W2301026377C199360897 @default.
- W2301026377 hasConceptScore W2301026377C203265346 @default.
- W2301026377 hasConceptScore W2301026377C206880738 @default.
- W2301026377 hasConceptScore W2301026377C2318724 @default.
- W2301026377 hasConceptScore W2301026377C2524010 @default.
- W2301026377 hasConceptScore W2301026377C2777299769 @default.
- W2301026377 hasConceptScore W2301026377C2777686260 @default.
- W2301026377 hasConceptScore W2301026377C33923547 @default.
- W2301026377 hasConceptScore W2301026377C41008148 @default.
- W2301026377 hasConceptScore W2301026377C71924100 @default.
- W2301026377 hasConceptScore W2301026377C80444323 @default.
- W2301026377 hasConceptScore W2301026377C86803240 @default.
- W2301026377 hasConceptScore W2301026377C93682546 @default.
- W2301026377 hasConceptScore W2301026377C94461902 @default.
- W2301026377 hasOpenAccess W2301026377 @default.
- W2301026377 hasRelatedWork W1496085154 @default.
- W2301026377 hasRelatedWork W2585169900 @default.
- W2301026377 isParatext "false" @default.
- W2301026377 isRetracted "false" @default.
- W2301026377 magId "2301026377" @default.
- W2301026377 workType "article" @default.