Matches in SemOpenAlex for { <https://semopenalex.org/work/W2223012247> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2223012247 endingPage "157" @default.
- W2223012247 startingPage "143" @default.
- W2223012247 abstract "In functional programming, datatypes a la carte provide a convenient modular representation of recursive datatypes, based on their initial algebra semantics. Unfortunately it is highly challenging to implement this technique in proof assistants that are based on type theory, like Coq. The reason is that it involves type definitions, such as those of type-level fixpoint operators, that are not strictly positive. The known work-around of impredicative encodings is problematic, insofar as it impedes conventional inductive reasoning. Weak induction principles can be used instead, but they considerably complicate proofs. This paper proposes a novel and simpler technique to reason inductively about impredicative encodings, based on Mendler-style induction. This technique involves dispensing with dependent induction, ensuring that datatypes can be lifted to predicates and relying on relational formulations. A case study on proving subject reduction for structural operational semantics illustrates that the approach enables modular proofs, and that these proofs are essentially similar to conventional ones." @default.
- W2223012247 created "2016-06-24" @default.
- W2223012247 creator A5050247934 @default.
- W2223012247 creator A5069353768 @default.
- W2223012247 date "2015-09-09" @default.
- W2223012247 modified "2023-09-28" @default.
- W2223012247 title "Reasoning about modular datatypes with Mendler induction" @default.
- W2223012247 cites W1508224656 @default.
- W2223012247 cites W1553511155 @default.
- W2223012247 cites W1852211073 @default.
- W2223012247 cites W1986402635 @default.
- W2223012247 cites W2003295197 @default.
- W2223012247 cites W2007809070 @default.
- W2223012247 cites W2096529083 @default.
- W2223012247 cites W2101565274 @default.
- W2223012247 cites W2104422179 @default.
- W2223012247 cites W2105266034 @default.
- W2223012247 cites W2128448167 @default.
- W2223012247 cites W2149859026 @default.
- W2223012247 cites W2163552400 @default.
- W2223012247 cites W4230898613 @default.
- W2223012247 cites W1969365324 @default.
- W2223012247 doi "https://doi.org/10.4204/eptcs.191.13" @default.
- W2223012247 hasPublicationYear "2015" @default.
- W2223012247 type Work @default.
- W2223012247 sameAs 2223012247 @default.
- W2223012247 citedByCount "3" @default.
- W2223012247 countsByYear W22230122472016 @default.
- W2223012247 countsByYear W22230122472021 @default.
- W2223012247 countsByYear W22230122472022 @default.
- W2223012247 crossrefType "journal-article" @default.
- W2223012247 hasAuthorship W2223012247A5050247934 @default.
- W2223012247 hasAuthorship W2223012247A5069353768 @default.
- W2223012247 hasBestOaLocation W22230122471 @default.
- W2223012247 hasConcept C101468663 @default.
- W2223012247 hasConcept C108710211 @default.
- W2223012247 hasConcept C138958017 @default.
- W2223012247 hasConcept C156325763 @default.
- W2223012247 hasConcept C17744445 @default.
- W2223012247 hasConcept C184337299 @default.
- W2223012247 hasConcept C18903297 @default.
- W2223012247 hasConcept C199360897 @default.
- W2223012247 hasConcept C199539241 @default.
- W2223012247 hasConcept C203265346 @default.
- W2223012247 hasConcept C2524010 @default.
- W2223012247 hasConcept C2776359362 @default.
- W2223012247 hasConcept C2777299769 @default.
- W2223012247 hasConcept C33923547 @default.
- W2223012247 hasConcept C41008148 @default.
- W2223012247 hasConcept C42383842 @default.
- W2223012247 hasConcept C80444323 @default.
- W2223012247 hasConcept C86803240 @default.
- W2223012247 hasConcept C93682546 @default.
- W2223012247 hasConcept C94625758 @default.
- W2223012247 hasConceptScore W2223012247C101468663 @default.
- W2223012247 hasConceptScore W2223012247C108710211 @default.
- W2223012247 hasConceptScore W2223012247C138958017 @default.
- W2223012247 hasConceptScore W2223012247C156325763 @default.
- W2223012247 hasConceptScore W2223012247C17744445 @default.
- W2223012247 hasConceptScore W2223012247C184337299 @default.
- W2223012247 hasConceptScore W2223012247C18903297 @default.
- W2223012247 hasConceptScore W2223012247C199360897 @default.
- W2223012247 hasConceptScore W2223012247C199539241 @default.
- W2223012247 hasConceptScore W2223012247C203265346 @default.
- W2223012247 hasConceptScore W2223012247C2524010 @default.
- W2223012247 hasConceptScore W2223012247C2776359362 @default.
- W2223012247 hasConceptScore W2223012247C2777299769 @default.
- W2223012247 hasConceptScore W2223012247C33923547 @default.
- W2223012247 hasConceptScore W2223012247C41008148 @default.
- W2223012247 hasConceptScore W2223012247C42383842 @default.
- W2223012247 hasConceptScore W2223012247C80444323 @default.
- W2223012247 hasConceptScore W2223012247C86803240 @default.
- W2223012247 hasConceptScore W2223012247C93682546 @default.
- W2223012247 hasConceptScore W2223012247C94625758 @default.
- W2223012247 hasLocation W22230122471 @default.
- W2223012247 hasLocation W22230122472 @default.
- W2223012247 hasLocation W22230122473 @default.
- W2223012247 hasOpenAccess W2223012247 @default.
- W2223012247 hasPrimaryLocation W22230122471 @default.
- W2223012247 hasRelatedWork W2110020126 @default.
- W2223012247 hasRelatedWork W2139102157 @default.
- W2223012247 hasRelatedWork W2223012247 @default.
- W2223012247 hasRelatedWork W2293069733 @default.
- W2223012247 hasRelatedWork W2886069053 @default.
- W2223012247 hasRelatedWork W2963851450 @default.
- W2223012247 hasRelatedWork W3175944920 @default.
- W2223012247 hasRelatedWork W4205743188 @default.
- W2223012247 hasRelatedWork W2467505627 @default.
- W2223012247 hasRelatedWork W2585545025 @default.
- W2223012247 hasVolume "191" @default.
- W2223012247 isParatext "false" @default.
- W2223012247 isRetracted "false" @default.
- W2223012247 magId "2223012247" @default.
- W2223012247 workType "article" @default.