Isabelle/UTP: Mechanised Theory Engineering for the UTP

Research output: Working paper

Full text download(s)

  • UTP

    716 KB, PDF document

Author(s)

Department/unit(s)

Publication details

DateUnpublished - 4 Apr 2018
Number of pages162
Original languageEnglish

Abstract

Isabelle/UTP is a mechanised theory engineering toolkit based on Hoare and He’s Unifying Theories of Programming (UTP). UTP enables the creation of denotational, algebraic, and operational semantics for different programming languages using an alphabetised relational calculus. We provide a semantic embedding of the alphabetised relational calculus in Isabelle/HOL, including new type definitions, relational constructors, automated proof tactics, and accompanying algebraic laws. Isabelle/UTP can be used to both capture laws of programming for different languages, and put these fundamental theorems to work in the creation of associated verification tools, using calculi like Hoare logics. This document describes the relational core of the UTP in Isabelle/HOL.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations