Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308169145> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4308169145 abstract "This paper introduces an ML / Haskell like programming language with nested inductive and coinductive algebraic datatypes called chariot. Functions are defined by arbitrary recursive definitions and can thus lead to non-termination and other bad behaviour. chariot comes with a totality checker that tags such bad definitions. Such a totality checker is mandatory in the context of proof assistants based on type theory like Agda. Proving correctness of this checker is far from trivial, and relies on - an interpretation of types as parity games due to L. Santocanale, - an interpretation of definitions as strategies for those games, - the Lee, Jones and Ben Amram's size-change principle, used to check that those strategies are total. This paper develops the first two points, the last step being the subject of an upcoming paper. A prototype has been implemented and can be used to experiment with the resulting totality checker. It gives a practical argument in favor of this principle." @default.
- W4308169145 created "2022-11-08" @default.
- W4308169145 creator A5081262354 @default.
- W4308169145 date "2019-01-23" @default.
- W4308169145 modified "2023-09-26" @default.
- W4308169145 title "Totality for Mixed Inductive and Coinductive types" @default.
- W4308169145 doi "https://doi.org/10.48550/arxiv.1901.07820" @default.
- W4308169145 hasPublicationYear "2019" @default.
- W4308169145 type Work @default.
- W4308169145 citedByCount "0" @default.
- W4308169145 crossrefType "posted-content" @default.
- W4308169145 hasAuthorship W4308169145A5081262354 @default.
- W4308169145 hasBestOaLocation W43081691451 @default.
- W4308169145 hasConcept C108710211 @default.
- W4308169145 hasConcept C18903297 @default.
- W4308169145 hasConcept C199360897 @default.
- W4308169145 hasConcept C203265346 @default.
- W4308169145 hasConcept C2524010 @default.
- W4308169145 hasConcept C2777299769 @default.
- W4308169145 hasConcept C2780624054 @default.
- W4308169145 hasConcept C33923547 @default.
- W4308169145 hasConcept C40220748 @default.
- W4308169145 hasConcept C41008148 @default.
- W4308169145 hasConcept C42383842 @default.
- W4308169145 hasConcept C527412718 @default.
- W4308169145 hasConcept C55439883 @default.
- W4308169145 hasConcept C80444323 @default.
- W4308169145 hasConcept C86803240 @default.
- W4308169145 hasConcept C93682546 @default.
- W4308169145 hasConceptScore W4308169145C108710211 @default.
- W4308169145 hasConceptScore W4308169145C18903297 @default.
- W4308169145 hasConceptScore W4308169145C199360897 @default.
- W4308169145 hasConceptScore W4308169145C203265346 @default.
- W4308169145 hasConceptScore W4308169145C2524010 @default.
- W4308169145 hasConceptScore W4308169145C2777299769 @default.
- W4308169145 hasConceptScore W4308169145C2780624054 @default.
- W4308169145 hasConceptScore W4308169145C33923547 @default.
- W4308169145 hasConceptScore W4308169145C40220748 @default.
- W4308169145 hasConceptScore W4308169145C41008148 @default.
- W4308169145 hasConceptScore W4308169145C42383842 @default.
- W4308169145 hasConceptScore W4308169145C527412718 @default.
- W4308169145 hasConceptScore W4308169145C55439883 @default.
- W4308169145 hasConceptScore W4308169145C80444323 @default.
- W4308169145 hasConceptScore W4308169145C86803240 @default.
- W4308169145 hasConceptScore W4308169145C93682546 @default.
- W4308169145 hasLocation W43081691451 @default.
- W4308169145 hasLocation W43081691452 @default.
- W4308169145 hasOpenAccess W4308169145 @default.
- W4308169145 hasPrimaryLocation W43081691451 @default.
- W4308169145 hasRelatedWork W1567780099 @default.
- W4308169145 hasRelatedWork W1601811574 @default.
- W4308169145 hasRelatedWork W1967226206 @default.
- W4308169145 hasRelatedWork W2792461873 @default.
- W4308169145 hasRelatedWork W2886472010 @default.
- W4308169145 hasRelatedWork W2913635267 @default.
- W4308169145 hasRelatedWork W3103850025 @default.
- W4308169145 hasRelatedWork W3135839603 @default.
- W4308169145 hasRelatedWork W4302613198 @default.
- W4308169145 hasRelatedWork W2482620160 @default.
- W4308169145 isParatext "false" @default.
- W4308169145 isRetracted "false" @default.
- W4308169145 workType "article" @default.