Generalized Property-Directed Reachability for Hybrid Systems

10/09/2019
by   Kohei Suenaga, et al.
0

Generalized property-directed reachability (GPDR) belongs to the family of the model-checking techniques called IC3/PDR. It has been successfully applied to software verification; for example, it is the core of Spacer, a state-of-the-art Horn-clause solver bundled with Z3. However, it has yet to be applied to hybrid systems, which involve a continuous evolution of values over time. As the first step towards GPDR- based model checking for hybrid systems, this paper formalizes HGPDR, an adaptation of GPDR to hybrid systems, and proves its soundness. We also implemented a semi-automated proof-of-concept verifier, which allows a user to provide hints to guide verification steps.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/17/2019

Software Verification with PDR: Implementation and Empirical Evaluation of the State of the Art

Property-directed reachability (PDR) is a SAT/SMT-based reachability alg...
09/22/2020

Property-Directed Verification of Recurrent Neural Networks

This paper presents a property-directed approach to verifying recurrent ...
07/26/2018

Neural State Classification for Hybrid Systems

We introduce the State Classification Problem (SCP) for hybrid systems, ...
11/10/2021

Software Model-Checking as Cyclic-Proof Search

This paper shows that a variety of software model-checking algorithms ca...
05/19/2021

Everything You Always Wanted to Know About Generalization of Proof Obligations in PDR

In this paper we revisit the topic of generalizing proof obligations in ...
02/08/2019

Model Checking Applied to Quantum Physics

Model checking has been successfully applied to verification of computer...
09/27/2019

Verification of data-aware workflows via reachability: formalisation and experiments

The growing adoption of IT-systems for the modelling and execution of (b...
This week in AI

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