Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP

05/14/2019
by   Simon Foster, et al.
0

The growing complexity and diversity of models used in the engineering of dependable systems implies that a variety of formal methods, across differing abstractions, paradigms, and presentations, must be integrated. Such an integration relies on unified semantic foundations for the various notations, and co-ordination of a variety of automated verification tools. The contribution of this paper is Isabelle/UTP, an implementation of Hoare and He's Unifying Theories of Programming, a framework for unification of formal semantics. Isabelle/UTP permits the mechanisation of computational theories for diverse paradigms, and their use in constructing formalised semantic models. These can be further applied in the development of verification tools, harnessing Isabelle/HOL's powerful proof automation facilities. Several layers of mathematical foundations are developed, including lenses to model variables and state spaces as algebraic objects, alphabetised predicates and relations to model programs, including algebraic and axiomatic semantics, and UTP theories to encode computational paradigms. We illustrate our approach with a variety of proof tools, and in particular develop a verification tool for the formal state machine notation, RoboChart.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

07/23/2018

Automating Verification of State Machines with Reactive Designs and Isabelle/UTP

State-machine based notations are ubiquitous in the description of compo...
12/29/2017

Unifying Theories of Reactive Design Contracts

Design-by-contract is an important technique for model-based design in w...
10/22/2017

Experimental Biological Protocols with Formal Semantics

Both experimental and computational biology is becoming increasingly aut...
05/11/2021

Formally Verified Simulations of State-Rich Processes using Interaction Trees in Isabelle/HOL

Simulation and formal verification are important complementary technique...
09/13/2020

Transition-Oriented Programming: Developing Verifiable Systems

It is extremely challenging to develop verifiable systems that are regul...
10/18/2019

Programming and Symbolic Computation in Maude

Rewriting logic is both a flexible semantic framework within which widel...
09/25/2020

Integration of Formal Proof into Unified Assurance Cases with Isabelle/SACM

Assurance cases are often required to certify critical systems. The use ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.