Interaction Trees and Formal Specifications

Loading...
Thumbnail Image
Degree type
Doctor of Philosophy (PhD)
Graduate group
Computer and Information Science
Discipline
Computer Sciences
Subject
Formal Specification
Formal Verification
Funder
Grant number
License
Copyright date
2023
Distributor
Related resources
Author
Silver, Lucas, Ian
Contributor
Abstract

Interaction Trees are a recently developed form of denotational semantics for effectful programsthat is executable and compositional. This dissertation uses Interaction Trees to develop reusable, language-independent tools for different classes of specifications. First, it demonstrates how to apply the Dijkstra monads (Swamy et al., 2013; Maillard et al., 2019) approach to Interaction Trees. Second, it demonstrates how to analyze the information flow properties of Interaction Trees, enabling security analysis for any programs with Interaction Tree denotations. Finally, it presents the Interaction Tree Specification framework, a program logic for Interaction Trees that enables efficient, syntactic automated proofs of properties of Interaction Trees.

Advisor
Zdancewic, Stephan
Date of degree
2023
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation