Matches in SemOpenAlex for { <https://semopenalex.org/work/W274788069> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W274788069 abstract "This thesis addresses the problem of avoiding errors in functionalprograms. The thesis has three parts, discussing different aspects ofprogram correctness, with the unifying theme that types are anintegral part of the methods used to establish correctness. The first part validates a common, but not obviously correct, methodfor reasoning about functional programs. In this method, dubbed fastand loose reasoning, programs written in a language withnon-terminating functions are treated as if they were written in atotal language. It is shown that fast and loose reasoning is soundwhen the programs are written in a given total subset of the language,and the resulting properties are translated back to the partialsetting using certain partial equivalence relations which capture theconcept of totality. The second part discusses a method for ensuring that functions meetspecified time bounds. The method is aimed at implementations ofpurely functional data structures, which often make essential use oflazy evaluation to ensure good time complexity in the presence ofpersistence. The associated complexity analyses are often complicatedand hence error-prone, but by annotating the type of every functionwith its time complexity, using an annotated monad to combine timecomplexities of subexpressions, it is ensured that no details areforgotten. The last part of the thesis is a case study in programming with stronginvariants enforced by the type system. A dependently typed objectlanguage is represented in the meta language, which is alsodependently typed, in such a way that it is impossible to formill-typed terms. An interpreter is then implemented for the objectlanguage by using normalisation by evaluation. By virtue of the strongtypes used this implementation is a proof that every term has a normalform, and hence normalisation is proved. This also seems to be thefirst formal account of normalisation by evaluation for a dependentlytyped language." @default.
- W274788069 created "2016-06-24" @default.
- W274788069 creator A5016464590 @default.
- W274788069 date "2007-01-01" @default.
- W274788069 modified "2023-09-27" @default.
- W274788069 title "Functional Program Correctness Through Types" @default.
- W274788069 hasPublicationYear "2007" @default.
- W274788069 type Work @default.
- W274788069 sameAs 274788069 @default.
- W274788069 citedByCount "0" @default.
- W274788069 crossrefType "dissertation" @default.
- W274788069 hasAuthorship W274788069A5016464590 @default.
- W274788069 hasConcept C118615104 @default.
- W274788069 hasConcept C138958017 @default.
- W274788069 hasConcept C142998047 @default.
- W274788069 hasConcept C156772000 @default.
- W274788069 hasConcept C199360897 @default.
- W274788069 hasConcept C33923547 @default.
- W274788069 hasConcept C33959348 @default.
- W274788069 hasConcept C41008148 @default.
- W274788069 hasConcept C42383842 @default.
- W274788069 hasConcept C55439883 @default.
- W274788069 hasConcept C80444323 @default.
- W274788069 hasConceptScore W274788069C118615104 @default.
- W274788069 hasConceptScore W274788069C138958017 @default.
- W274788069 hasConceptScore W274788069C142998047 @default.
- W274788069 hasConceptScore W274788069C156772000 @default.
- W274788069 hasConceptScore W274788069C199360897 @default.
- W274788069 hasConceptScore W274788069C33923547 @default.
- W274788069 hasConceptScore W274788069C33959348 @default.
- W274788069 hasConceptScore W274788069C41008148 @default.
- W274788069 hasConceptScore W274788069C42383842 @default.
- W274788069 hasConceptScore W274788069C55439883 @default.
- W274788069 hasConceptScore W274788069C80444323 @default.
- W274788069 hasLocation W2747880691 @default.
- W274788069 hasOpenAccess W274788069 @default.
- W274788069 hasPrimaryLocation W2747880691 @default.
- W274788069 hasRelatedWork W114273005 @default.
- W274788069 hasRelatedWork W1484554695 @default.
- W274788069 hasRelatedWork W1488880065 @default.
- W274788069 hasRelatedWork W1495257651 @default.
- W274788069 hasRelatedWork W1516346276 @default.
- W274788069 hasRelatedWork W1566445069 @default.
- W274788069 hasRelatedWork W1714514560 @default.
- W274788069 hasRelatedWork W1970171046 @default.
- W274788069 hasRelatedWork W2024136341 @default.
- W274788069 hasRelatedWork W2084918693 @default.
- W274788069 hasRelatedWork W2086754785 @default.
- W274788069 hasRelatedWork W2104216136 @default.
- W274788069 hasRelatedWork W2119857670 @default.
- W274788069 hasRelatedWork W2119897009 @default.
- W274788069 hasRelatedWork W2166482687 @default.
- W274788069 hasRelatedWork W2170788827 @default.
- W274788069 hasRelatedWork W2427828726 @default.
- W274788069 hasRelatedWork W2762769801 @default.
- W274788069 hasRelatedWork W3002727729 @default.
- W274788069 hasRelatedWork W3006404116 @default.
- W274788069 isParatext "false" @default.
- W274788069 isRetracted "false" @default.
- W274788069 magId "274788069" @default.
- W274788069 workType "dissertation" @default.