Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-042908-133033


Document Typethesis
Author NameKing, Christopher T.
URNetd-042908-133033
TitleAn Axiomatic Semantics for Functional Reactive Programming
DegreeMS
DepartmentComputer Science
Advisors
  • Kathi Fisler, Advisor
  • Michael Gennert, Department Head
  • Dan Dougherty, Reader
  • Keywords
  • coq
  • monads
  • functional reactive programming
  • formal verification
  • Date of Presentation/Defense2008-05-04
    Availability unrestricted

    Abstract

    Functional reactive programming (FRP) is a paradigm extending functional languages with primitives which operate on state. Typical FRP systems contain many dozens of such primitives. This thesis aims to identify a minimal subset of primitives which captures the same set of behavior as these systems, and to provide an axiomatic semantics for them using first-order linear temporal logic, with the aim of utilizing these semantics in formal verification of FRP programs. Furthermore, we identify several important properties of these primitives and prove that they are satisfied using the Coq proof assistant.

    Files
  • cking.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu