Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Types and verification for infinite state systems

Mendel-Gleason, Gavin (2012) Types and verification for infinite state systems. PhD thesis, Dublin City University.

Abstract
Server-like or non-terminating programs are central to modern computing. It is a common requirement for these programs that they always be available to produce a behaviour. One method of showing such availability is by endowing a type-theory with constraints that demonstrate that a program will always produce some behaviour or halt. Such a constraint is often called productivity. We introduce a type theory which can be used to type-check a polymorphic functional programming language similar to a fragment of the Haskell programming language. This allows placing constraints on program terms such that they will not type-check unless they are productive. We show that using program transformation techniques, one can restructure some programs which are not provably productive in our type theory into programs which are manifestly productive. This allows greater programmer flexibility in the specification of such programs. We have demonstrated a mechanisation of some of these important results in the proof-assistant Coq. We have also written a program transformation system for this term-language in the programming language Haskell.
Metadata
Item Type:Thesis (PhD)
Date of Award:November 2012
Refereed:No
Supervisor(s):Hamilton, Geoff
Uncontrolled Keywords:Type-Theory; Type Checking; Provable Productivity
Subjects:Computer Science > Software engineering
DCU Faculties and Centres:Research Institutes and Centres > Lero: The Irish Software Engineering Research Centre
DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License
Funders:SFI CSET Lero
ID Code:17152
Deposited On:15 Nov 2012 11:32 by Geoffrey Hamilton . Last Modified 19 Jul 2018 14:56
Documents

Full text available as:

[thumbnail of dissertation.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record