Unifying theories in Isabelle/HOL

  • Authors:
  • Abderrahmane Feliachi;Marie-Claude Gaudel;Burkhart Wolff

  • Affiliations:
  • Univ Paris-Sud, Laboratoire LRI, UMR, Orsay, France and CNRS, Orsay, France;Univ Paris-Sud, Laboratoire LRI, UMR, Orsay, France and CNRS, Orsay, France;Univ Paris-Sud, Laboratoire LRI, UMR, Orsay, France and CNRS, Orsay, France

  • Venue:
  • UTP'10 Proceedings of the Third international conference on Unifying theories of programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present various extensions of Isabelle/HOL by theories that are essential for several formal methods. First, we explain how we have developed an Isabelle/HOL theory for a part of the Unifying Theories of Programming (UTP). It contains the theories of alphabetized relations and designs. Then we explain how we have encoded first the theory of reactive processes and then the UTP theory for CSP. Our work takes advantage of the rich existing logical core of HOL. Our extension contains the proofs for most of the lemmas and theorems presented in the UTP book. Our goal is to propose a framework that will allow us to deal with formal methods that are semantically based, partly or totally, on UTP, for instance CSP and Circus. The theories presented here will allow us to make proofs about such specifications and to apply verified transformations on them, with the objective of assisting refinement and test generation.