Matches in SemOpenAlex for { <https://semopenalex.org/work/W3186184257> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W3186184257 abstract "Proof assistants are getting more widespread use in research and industry to provide certified and independently checkable guarantees about theories, designs, systems and implementations. However, proof assistant implementations themselves are seldom verified, although they take a major share of the trusted code base in any such certification effort. In this area, proof assistants based on Higher-Order Logic enjoy stronger guarantees, as self-certified implementations have been available for some years. One cause of this difference is the inherent complexity of dependent type theories together with their extensions with inductive types, universe polymorphism and complex sort systems, and the gap between theory on paper and practical implementations in efficient programming languages. MetaCoq is a collaborative project that aims to tackle these difficulties to provide the first fully-certified realistic implementation of a type checker for the full calculus underlying the Coq proof assistant. To achieve this, we refined the sometimes blurry, if not incorrect, specification and implementation of the system. We show how theoretical tools from this community such as bidirectional type-checking, Tait-Martin-Lof/Takahashi's confluence proof technique and monadic and dependently-typed programming can help construct the following artefacts: a specification of Coq's syntax and type theory, the Polymorphic Cumulative Calculus of (Co)-Inductive Constructions (PCUIC); a monad for the manipulation of raw syntax and interaction with the Coq system; a verification of PCUIC's metatheory, whose main results are the confluence of reduction, type preservation and principality of typing; a realistic, correct and complete type-checker for PCUIC; a sound type and proof erasure procedure from PCUIC to untyped lambda-calculus, i.e., the core of the extraction mechanism of Coq." @default.
- W3186184257 created "2021-08-02" @default.
- W3186184257 creator A5065124885 @default.
- W3186184257 date "2021-07-16" @default.
- W3186184257 modified "2023-09-27" @default.
- W3186184257 title "Touring the MetaCoq Project (Invited Paper)" @default.
- W3186184257 cites W1496429054 @default.
- W3186184257 cites W1558383352 @default.
- W3186184257 cites W1647170492 @default.
- W3186184257 cites W1875842672 @default.
- W3186184257 cites W1949275316 @default.
- W3186184257 cites W1986402635 @default.
- W3186184257 cites W2018181305 @default.
- W3186184257 cites W2096161640 @default.
- W3186184257 cites W2136310957 @default.
- W3186184257 cites W2147289514 @default.
- W3186184257 cites W2152795079 @default.
- W3186184257 cites W2168950896 @default.
- W3186184257 cites W2339308944 @default.
- W3186184257 cites W2411119043 @default.
- W3186184257 cites W2533890487 @default.
- W3186184257 cites W2578546025 @default.
- W3186184257 cites W2779668776 @default.
- W3186184257 cites W2885318094 @default.
- W3186184257 cites W2887005952 @default.
- W3186184257 cites W2907081672 @default.
- W3186184257 cites W2912784218 @default.
- W3186184257 cites W2953833525 @default.
- W3186184257 cites W2953840721 @default.
- W3186184257 cites W2963955593 @default.
- W3186184257 cites W2981852708 @default.
- W3186184257 cites W2990172991 @default.
- W3186184257 cites W2991260502 @default.
- W3186184257 cites W3000815589 @default.
- W3186184257 cites W3139187675 @default.
- W3186184257 cites W3176083672 @default.
- W3186184257 hasPublicationYear "2021" @default.
- W3186184257 type Work @default.
- W3186184257 sameAs 3186184257 @default.
- W3186184257 citedByCount "0" @default.
- W3186184257 crossrefType "proceedings-article" @default.
- W3186184257 hasAuthorship W3186184257A5065124885 @default.
- W3186184257 hasBestOaLocation W31861842571 @default.
- W3186184257 hasConcept C41008148 @default.
- W3186184257 hasConceptScore W3186184257C41008148 @default.
- W3186184257 hasLocation W31861842571 @default.
- W3186184257 hasLocation W31861842572 @default.
- W3186184257 hasLocation W31861842573 @default.
- W3186184257 hasLocation W31861842574 @default.
- W3186184257 hasOpenAccess W3186184257 @default.
- W3186184257 hasPrimaryLocation W31861842571 @default.
- W3186184257 hasRelatedWork W2130043461 @default.
- W3186184257 hasRelatedWork W2350741829 @default.
- W3186184257 hasRelatedWork W2358668433 @default.
- W3186184257 hasRelatedWork W2376932109 @default.
- W3186184257 hasRelatedWork W2382290278 @default.
- W3186184257 hasRelatedWork W2390279801 @default.
- W3186184257 hasRelatedWork W2748952813 @default.
- W3186184257 hasRelatedWork W2899084033 @default.
- W3186184257 hasRelatedWork W3004735627 @default.
- W3186184257 hasRelatedWork W2530322880 @default.
- W3186184257 isParatext "false" @default.
- W3186184257 isRetracted "false" @default.
- W3186184257 magId "3186184257" @default.
- W3186184257 workType "article" @default.