Matches in SemOpenAlex for { <https://semopenalex.org/work/W1645247162> ?p ?o ?g. }
- W1645247162 abstract "Writing dependently typed functional programs that capture non-trivial program properties is difficult in current systems due to lack of proof automation. We identify proof patterns that occur when programming with dependent types and detail how automating such patterns allow us to work more comfortably with types that capture, for example, membership, ordering and non-linear arithmetic properties. We describe the role of the rippling heuristic, both for inductive and non-inductive proofs, and generalisation in providing such automation. We then discuss an implementation of our ideas in Coq with practical examples of dependently typed programs, that capture useful program properties, which can be verified automatically. We demonstrate that our proof automation is generic in that it can provide support for working with theorems involving user-defined functions and inductive data types.This research was supported by an EPSRC DTA studentship and EPSRC Grant EP/E005713/1." @default.
- W1645247162 created "2016-06-24" @default.
- W1645247162 creator A5003198184 @default.
- W1645247162 creator A5026577518 @default.
- W1645247162 creator A5064955560 @default.
- W1645247162 date "2010-01-01" @default.
- W1645247162 modified "2023-09-25" @default.
- W1645247162 title "Automation for Dependently Typed Functional Programming" @default.
- W1645247162 cites W1481699584 @default.
- W1645247162 cites W1496429054 @default.
- W1645247162 cites W1508641834 @default.
- W1645247162 cites W1529227536 @default.
- W1645247162 cites W1553511155 @default.
- W1645247162 cites W1555093324 @default.
- W1645247162 cites W1560253649 @default.
- W1645247162 cites W1560375618 @default.
- W1645247162 cites W1566645750 @default.
- W1645247162 cites W1575572611 @default.
- W1645247162 cites W1590828018 @default.
- W1645247162 cites W1590963539 @default.
- W1645247162 cites W1593972662 @default.
- W1645247162 cites W1971433298 @default.
- W1645247162 cites W1992696924 @default.
- W1645247162 cites W1996857980 @default.
- W1645247162 cites W2005192022 @default.
- W1645247162 cites W2018189360 @default.
- W1645247162 cites W2027584005 @default.
- W1645247162 cites W2062887328 @default.
- W1645247162 cites W2067540169 @default.
- W1645247162 cites W2077213360 @default.
- W1645247162 cites W2106192381 @default.
- W1645247162 cites W2119717320 @default.
- W1645247162 cites W2127402358 @default.
- W1645247162 cites W2163954995 @default.
- W1645247162 cites W44310417 @default.
- W1645247162 cites W2464647095 @default.
- W1645247162 doi "https://doi.org/10.3233/fi-2010-305" @default.
- W1645247162 hasPublicationYear "2010" @default.
- W1645247162 type Work @default.
- W1645247162 sameAs 1645247162 @default.
- W1645247162 citedByCount "6" @default.
- W1645247162 countsByYear W16452471622021 @default.
- W1645247162 crossrefType "journal-article" @default.
- W1645247162 hasAuthorship W1645247162A5003198184 @default.
- W1645247162 hasAuthorship W1645247162A5026577518 @default.
- W1645247162 hasAuthorship W1645247162A5064955560 @default.
- W1645247162 hasConcept C108710211 @default.
- W1645247162 hasConcept C115901376 @default.
- W1645247162 hasConcept C115903868 @default.
- W1645247162 hasConcept C127413603 @default.
- W1645247162 hasConcept C154945302 @default.
- W1645247162 hasConcept C173801870 @default.
- W1645247162 hasConcept C18903297 @default.
- W1645247162 hasConcept C199360897 @default.
- W1645247162 hasConcept C203265346 @default.
- W1645247162 hasConcept C2524010 @default.
- W1645247162 hasConcept C2777299769 @default.
- W1645247162 hasConcept C31314021 @default.
- W1645247162 hasConcept C33923547 @default.
- W1645247162 hasConcept C41008148 @default.
- W1645247162 hasConcept C42383842 @default.
- W1645247162 hasConcept C78519656 @default.
- W1645247162 hasConcept C80444323 @default.
- W1645247162 hasConcept C86803240 @default.
- W1645247162 hasConcept C93682546 @default.
- W1645247162 hasConceptScore W1645247162C108710211 @default.
- W1645247162 hasConceptScore W1645247162C115901376 @default.
- W1645247162 hasConceptScore W1645247162C115903868 @default.
- W1645247162 hasConceptScore W1645247162C127413603 @default.
- W1645247162 hasConceptScore W1645247162C154945302 @default.
- W1645247162 hasConceptScore W1645247162C173801870 @default.
- W1645247162 hasConceptScore W1645247162C18903297 @default.
- W1645247162 hasConceptScore W1645247162C199360897 @default.
- W1645247162 hasConceptScore W1645247162C203265346 @default.
- W1645247162 hasConceptScore W1645247162C2524010 @default.
- W1645247162 hasConceptScore W1645247162C2777299769 @default.
- W1645247162 hasConceptScore W1645247162C31314021 @default.
- W1645247162 hasConceptScore W1645247162C33923547 @default.
- W1645247162 hasConceptScore W1645247162C41008148 @default.
- W1645247162 hasConceptScore W1645247162C42383842 @default.
- W1645247162 hasConceptScore W1645247162C78519656 @default.
- W1645247162 hasConceptScore W1645247162C80444323 @default.
- W1645247162 hasConceptScore W1645247162C86803240 @default.
- W1645247162 hasConceptScore W1645247162C93682546 @default.
- W1645247162 hasLocation W16452471621 @default.
- W1645247162 hasOpenAccess W1645247162 @default.
- W1645247162 hasPrimaryLocation W16452471621 @default.
- W1645247162 hasRelatedWork W1590963539 @default.
- W1645247162 hasRelatedWork W1596722521 @default.
- W1645247162 hasRelatedWork W1992696924 @default.
- W1645247162 hasRelatedWork W1995349365 @default.
- W1645247162 hasRelatedWork W2067540169 @default.
- W1645247162 hasRelatedWork W2081019971 @default.
- W1645247162 hasRelatedWork W2086221190 @default.
- W1645247162 hasRelatedWork W2098959411 @default.
- W1645247162 hasRelatedWork W2163954995 @default.
- W1645247162 hasRelatedWork W2183823964 @default.
- W1645247162 hasRelatedWork W2608389477 @default.
- W1645247162 hasRelatedWork W2612129252 @default.
- W1645247162 hasRelatedWork W2725004566 @default.