The University of Southampton
University of Southampton Institutional Repository

Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants

Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants
Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants
We describe a method for verifying the temporal property of persistence in non-linear hybrid systems. Given some system and an initial set of states, the method establishes that system trajectories always eventually evolve into some specified target subset of the states of one of the discrete modes of the system, and always remain within this target region. The method also computes a time-bound within which the target region is always reached. The approach combines flowpipe computation with deductive reasoning about invariants and is more general than each technique alone. We illustrate the method with a case study showing that potentially destructive stick-slip oscillations of an oil-well drill eventually die away for a certain choice of drill control parameters. The case study demonstrates how just using flowpipes or just reasoning about invariants alone can be insufficient and shows the richness of systems that one can handle with the proposed method, since the systems features modes with non-polynomial ODEs. We also propose an alternative method for proving persistence that relies solely on flowpipe computation.
0168-7433
1005-1029
Sogokon, Andrew
2600b17f-45e5-4e54-9a99-44baaf8eaf18
Jackson, Paul B.
8c57df38-6cb2-488d-afec-b154d3ddf1cc
Johnson, Taylor T.
204159bb-e1e9-4eaa-a089-7aa02e55e46b
Sogokon, Andrew
2600b17f-45e5-4e54-9a99-44baaf8eaf18
Jackson, Paul B.
8c57df38-6cb2-488d-afec-b154d3ddf1cc
Johnson, Taylor T.
204159bb-e1e9-4eaa-a089-7aa02e55e46b

Sogokon, Andrew, Jackson, Paul B. and Johnson, Taylor T. (2019) Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants. Journal of Automated Reasoning, 63 (4), 1005-1029. (doi:10.1007/s10817-018-9497-x).

Record type: Article

Abstract

We describe a method for verifying the temporal property of persistence in non-linear hybrid systems. Given some system and an initial set of states, the method establishes that system trajectories always eventually evolve into some specified target subset of the states of one of the discrete modes of the system, and always remain within this target region. The method also computes a time-bound within which the target region is always reached. The approach combines flowpipe computation with deductive reasoning about invariants and is more general than each technique alone. We illustrate the method with a case study showing that potentially destructive stick-slip oscillations of an oil-well drill eventually die away for a certain choice of drill control parameters. The case study demonstrates how just using flowpipes or just reasoning about invariants alone can be insufficient and shows the richness of systems that one can handle with the proposed method, since the systems features modes with non-polynomial ODEs. We also propose an alternative method for proving persistence that relies solely on flowpipe computation.

Text
Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants - Accepted Manuscript
Download (1MB)

More information

Accepted/In Press date: 16 November 2018
e-pub ahead of print date: 24 November 2018
Published date: 1 December 2019

Identifiers

Local EPrints ID: 439288
URI: http://eprints.soton.ac.uk/id/eprint/439288
ISSN: 0168-7433
PURE UUID: 7a21ce16-d211-4f25-838e-345aead14eeb

Catalogue record

Date deposited: 07 Apr 2020 16:37
Last modified: 16 Mar 2024 07:27

Export record

Altmetrics

Contributors

Author: Andrew Sogokon
Author: Paul B. Jackson
Author: Taylor T. Johnson

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.

×