Towards Verification of Cyber-Physical Systems with UTP and Isabelle/HOL

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we outline our vision for building verification tools for Cyber-Physical Systems based on Hoare and He’s Unifying Theories of Programming (UTP) and interactive proof technology in Isabelle/HOL. We describe our mechanisation and explain some of the design decisions that we have taken to get a convenient and smooth implementation. In particular, we describe our use of lenses to encode state. We illustrate our work with an example UTP theory and describe the implementation of three foundational theories: designs, reactive processes, and the hybrid relational calculus. We conclude by reflecting on how tools are linked by unifying theories.
Original languageEnglish
Title of host publicationConcurrency, Security, and Puzzles
Subtitle of host publicationEssays Dedicated to Andrew William Roscoe on the Occasion of His 60th Birthday
PublisherSpringer
Pages39-64
Number of pages26
Volume10160
ISBN (Electronic)978-3-319-51046-0
ISBN (Print)978-3-319-51045-3
DOIs
Publication statusPublished - 9 Jan 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10160
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Bibliographical note

© 2017, Springer.

Cite this