Back to search

Queen's University at Kingston

Using Haskell to Implement Syntactic Control of Interference

Abstract

dc:description.abstract

Interference makes reasoning about imperative programs difficult but it can be controlled syntactically by a language's type system, such as Syntactic Control of Interference (SCI). Haskell is a purely-functional, statically-typed language with a rich type system including algebraic datatypes and type classes. It is popular as a defining language for definitional interpreters of domain-specific languages, making it an ideal candidate for implementation of definitional interpreters for SCI and Syntactic Control of Interference Revisited (SCIR), a variant that improves on SCI. Inference rules and denotational semantics functions are presented for PCF, IA, SCI, and SCIR. An extension to Haskell98 is used to define Haskell functions for those languages' semantics and to define type constructions to statically check their syntax. The results in applied programming language theory demonstrate the suitability and techniques of Haskell for definitional interpretation of languages with rich type systems.

Degree

thesis:*
Department dc:contributor.department
Computing
Grantor
Queen's University at Kingston
Year dc:date.issued
2008

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Warren, Jared
Advisor dc:contributor.supervisor
  • Tennent, Robert

Subjects

dc:subject × 10

Rights

Language dc:language.iso
eng

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1974/1237

Chain of custody

source
Harvested from
Queens University
Base URL
qspace.library.queensu.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Warren, Jared. Using Haskell to Implement Syntactic Control of Interference. Queen's University at Kingston, 2008. http://hdl.handle.net/1974/1237