The University of Southampton
University of Southampton Institutional Repository

Integrating Formal Verification and Simulation of Hybrid Systems

Integrating Formal Verification and Simulation of Hybrid Systems
Integrating Formal Verification and Simulation of Hybrid Systems
An increasing number of today's systems can be characterised as cyber-physical, or hybrid systems that combine the concurrent continuous environment and discrete computational logic. In order to develop such systems as safe and reliable one needs to be able to model and verify them from the early stages of the development process. Current modelling technologies allow us to specify the abstractions of these systems in terms of the procedural or declarative modelling languages and visual notations, and to simulate their behaviour over a period of time for analysis. Other means of modelling are formal methods, which define systems in terms of logics and enable rigorous analysis of system properties. While the first class of technologies provides a natural notation for describing physical processes, but lacks the formal proof, the second class relies on mathematical abstractions to rationalise and automate the complex task of formal verification. The benefits of both technologies can be significantly enhanced by a collaborative methodology. Due to the complexity of the considered systems and the formal proof process it is critical that such a methodology is based on a top-down development process that fully supports abstraction and refinement. We develop this idea into a tool extension for the state of the art Rodin platform for system-level formal modelling and analysis in the Event-B language. The developed tool enables integration of the physical simulation with refinement-based formal verification in Event-B, thus enhancing the capabilities of Rodin with the simulation-based validation that supports refinement. The tool utilises the Functional Mock-up Interface (FMI) standard for industrial-grade model exchange and co-simulation and is based on a co-simulation principle between the discrete models in Event-B and continuous physical models of FMI. It provides a graphical environment for model import, composition and co-simulation, and implements a generic simulation algorithm for discrete-continuous co-simulation.
Savicks, Vitaly
bd762a34-b695-4022-9830-8d666cdd43d7
Savicks, Vitaly
bd762a34-b695-4022-9830-8d666cdd43d7
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0

(2016) Integrating Formal Verification and Simulation of Hybrid Systems. University of Southampton, Faculty of Physical Sciences and Engineering, Doctoral Thesis, 312pp.

Record type: Thesis (Doctoral)

Abstract

An increasing number of today's systems can be characterised as cyber-physical, or hybrid systems that combine the concurrent continuous environment and discrete computational logic. In order to develop such systems as safe and reliable one needs to be able to model and verify them from the early stages of the development process. Current modelling technologies allow us to specify the abstractions of these systems in terms of the procedural or declarative modelling languages and visual notations, and to simulate their behaviour over a period of time for analysis. Other means of modelling are formal methods, which define systems in terms of logics and enable rigorous analysis of system properties. While the first class of technologies provides a natural notation for describing physical processes, but lacks the formal proof, the second class relies on mathematical abstractions to rationalise and automate the complex task of formal verification. The benefits of both technologies can be significantly enhanced by a collaborative methodology. Due to the complexity of the considered systems and the formal proof process it is critical that such a methodology is based on a top-down development process that fully supports abstraction and refinement. We develop this idea into a tool extension for the state of the art Rodin platform for system-level formal modelling and analysis in the Event-B language. The developed tool enables integration of the physical simulation with refinement-based formal verification in Event-B, thus enhancing the capabilities of Rodin with the simulation-based validation that supports refinement. The tool utilises the Functional Mock-up Interface (FMI) standard for industrial-grade model exchange and co-simulation and is based on a co-simulation principle between the discrete models in Event-B and continuous physical models of FMI. It provides a graphical environment for model import, composition and co-simulation, and implements a generic simulation algorithm for discrete-continuous co-simulation.

PDF
Final Thesis electronic.pdf - Other
Available under License University of Southampton Thesis Licence.
Download (3MB)

More information

Published date: May 2016
Organisations: University of Southampton, Electronic & Software Systems

Identifiers

Local EPrints ID: 400280
URI: http://eprints.soton.ac.uk/id/eprint/400280
PURE UUID: a748329c-af42-427a-be4d-dd11456d5415
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 27 Sep 2016 15:44
Last modified: 06 Jun 2018 13:04

Export record

Contributors

Author: Vitaly Savicks
Thesis advisor: Michael Butler ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×