Matches in SemOpenAlex for { <https://semopenalex.org/work/W824467797> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W824467797 endingPage "200" @default.
- W824467797 startingPage "186" @default.
- W824467797 abstract "AbstractThe paper describes the design and implementation of a certifying supercompiler TT Lite SC, which takes an input program and produces a residual program and a proof of the fact that the residual program is equivalent to the input one. As far as we can judge from the literature, this is the first implementation of a certifying supercompiler for a non-trivial higher-order functional language. The proofs generated by TT Lite SC can be verified by a type checker which is independent from TT Lite SC and is not based on supercompilation. This is essential in cases where the reliability of results obtained by supercompilation is of fundamental importance. Currently, the proofs can be either verified by the type-checker built into TT Lite, or converted into Agda programs and checked by the Agda system. The main technical contribution is a simple but intricate interplay of supercompilation and type theory.KeywordsResidual ProgramFree VariableType TheoryCurrent NodeEdge LabelThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W824467797 created "2016-06-24" @default.
- W824467797 creator A5037048850 @default.
- W824467797 creator A5049692726 @default.
- W824467797 date "2015-01-01" @default.
- W824467797 modified "2023-09-23" @default.
- W824467797 title "Certifying Supercompilation for Martin-Löf’s Type Theory" @default.
- W824467797 cites W1480483708 @default.
- W824467797 cites W1518267065 @default.
- W824467797 cites W1603610236 @default.
- W824467797 cites W1760139041 @default.
- W824467797 cites W2003823454 @default.
- W824467797 cites W2020024606 @default.
- W824467797 cites W2125977928 @default.
- W824467797 cites W2162728786 @default.
- W824467797 cites W4250553079 @default.
- W824467797 doi "https://doi.org/10.1007/978-3-662-46823-4_16" @default.
- W824467797 hasPublicationYear "2015" @default.
- W824467797 type Work @default.
- W824467797 sameAs 824467797 @default.
- W824467797 citedByCount "0" @default.
- W824467797 crossrefType "book-chapter" @default.
- W824467797 hasAuthorship W824467797A5037048850 @default.
- W824467797 hasAuthorship W824467797A5049692726 @default.
- W824467797 hasBestOaLocation W8244677972 @default.
- W824467797 hasConcept C108710211 @default.
- W824467797 hasConcept C11413529 @default.
- W824467797 hasConcept C155512373 @default.
- W824467797 hasConcept C18903297 @default.
- W824467797 hasConcept C199360897 @default.
- W824467797 hasConcept C203265346 @default.
- W824467797 hasConcept C2524010 @default.
- W824467797 hasConcept C2777299769 @default.
- W824467797 hasConcept C33923547 @default.
- W824467797 hasConcept C41008148 @default.
- W824467797 hasConcept C86803240 @default.
- W824467797 hasConcept C93682546 @default.
- W824467797 hasConceptScore W824467797C108710211 @default.
- W824467797 hasConceptScore W824467797C11413529 @default.
- W824467797 hasConceptScore W824467797C155512373 @default.
- W824467797 hasConceptScore W824467797C18903297 @default.
- W824467797 hasConceptScore W824467797C199360897 @default.
- W824467797 hasConceptScore W824467797C203265346 @default.
- W824467797 hasConceptScore W824467797C2524010 @default.
- W824467797 hasConceptScore W824467797C2777299769 @default.
- W824467797 hasConceptScore W824467797C33923547 @default.
- W824467797 hasConceptScore W824467797C41008148 @default.
- W824467797 hasConceptScore W824467797C86803240 @default.
- W824467797 hasConceptScore W824467797C93682546 @default.
- W824467797 hasLocation W8244677971 @default.
- W824467797 hasLocation W8244677972 @default.
- W824467797 hasOpenAccess W824467797 @default.
- W824467797 hasPrimaryLocation W8244677971 @default.
- W824467797 hasRelatedWork W1537343097 @default.
- W824467797 hasRelatedWork W1590842522 @default.
- W824467797 hasRelatedWork W1981809958 @default.
- W824467797 hasRelatedWork W2109631547 @default.
- W824467797 hasRelatedWork W2115401928 @default.
- W824467797 hasRelatedWork W2886069053 @default.
- W824467797 hasRelatedWork W2991024295 @default.
- W824467797 hasRelatedWork W3091746212 @default.
- W824467797 hasRelatedWork W3095227982 @default.
- W824467797 hasRelatedWork W2467505627 @default.
- W824467797 isParatext "false" @default.
- W824467797 isRetracted "false" @default.
- W824467797 magId "824467797" @default.
- W824467797 workType "book-chapter" @default.