Quantitative Corner Case Feature Analysis of Hybrid Automata with ForFET^SMT

The analysis and verification of hybrid automata (HA) models against rich formal properties can be a challenging task. Existing methods and tools can mainly reason whether a given property is satisfied or violated. However, such qualitative answers might not provide sufficient information about the model behaviors. This paper presents the ForFET^SMT tool which can be used to reason quantitatively about such properties. It employs feature automata and can evaluate quantitative property corners of HA. ForFET^SMT uses two third-party formal verification tools as its backbone: the SpaceEx reachability tool and the SMT solver dReach/dReal. Herein, we describe the design and implementation of ForFET^SMT and present its functionalities and modules. To improve the usability of the tool for non-expert users, we also provide a list of quantitative property templates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/31/2019

Formal Analysis of Hybrid-Dynamic Timing Behaviors in Cyber-Physical Systems

Ensuring correctness of timed behaviors in cyber-physical systems (CPS) ...
research
12/02/2017

HySIA: Tool for Simulating and Monitoring Hybrid Automata Based on Interval Analysis

We present HySIA: a reliable runtime verification tool for nonlinear hyb...
research
11/02/2017

Formal Analysis of Hybrid Systems Using Feature Indented Assertions

Model based design is a recommended step in the design of embedded contr...
research
06/20/2018

CVC4 at the SMT Competition 2018

This paper is a description of the CVC4 SMT solver as entered into the 2...
research
09/13/2016

Instrumenting an SMT Solver to Solve Hybrid Network Reachability Problems

PDDL+ planning has its semantics rooted in hybrid automata (HA) and rece...
research
05/10/2021

Identifying Overly Restrictive Matching Patterns in SMT-based Program Verifiers

Universal quantifiers occur frequently in proof obligations produced by ...
research
05/18/2018

Reachability Analysis for Spatial Concurrent Constraint Systems with Extrusion

Spatial concurrent constraint programming (SCCP) is an algebraic model o...

Please sign up or login with your details

Forgot password? Click here to reset