Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants (bibtex)
by , ,
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.
Reference:
Andrew Sogokon, Paul B. Jackson, Taylor T. Johnson, "Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants", In Journal of Automated Reasoning, 2018, Nov.
Bibtex Entry:
@Article{sogokon2018jar,
author="Sogokon, Andrew
and Jackson, Paul B.
and Johnson, Taylor T.",
title="Verifying Safety and Persistence in Hybrid Systems Using Flowpipes and Continuous Invariants",
journal="Journal of Automated Reasoning",
year="2018",
month="Nov",
day="24",
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.",
issn="1573-0670",
doi="10.1007/s10817-018-9497-x",
pdf = {http://www.taylortjohnson.com/research/sogokon2018jar.pdf},
}
Powered by bibtexbrowser