Integrating Topological Proofs with Model Checking to Instrument Iterative Design

11/26/2018
by   Claudio Menghi, et al.
0

System development is not a linear, one-shot process. It proceeds through refinements and revisions. To support assurance that the system satisfies its requirements, it is desirable that continuous verification can be performed after each refinement or revision step. To achieve practical adoption, formal system modeling and verification must accommodate continuous verification efficiently and effectively. Our proposal to address this problem is TOrPEDO, a verification approach where models are given via Partial Kripke Structures (PKSs) and requirements are specified as Linear-time Temporal Logic (LTL) properties. PKSs support refinement, by deliberately indicating unspecified parts of the model that are later completed. We support verification in two complementary forms: via model checking and proofs. Model checking is useful to provide counterexamples, i.e., pinpoint model behaviors that violate requirements. Proofs are instead useful since they can explain why requirements are satisfied. In our work, we introduce a specific concept of proof, called topological proof (TP). A TP produces a slice of the original PKS which justifies the property satisfaction. Because models can be incomplete, TOrPEDO supports reasoning on requirements satisfaction, violation, and possible satisfaction (in the case where the satisfaction depends on unknown parts).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2023

Safeguarding Learning-based Control for Smart Energy Systems with Sampling Specifications

We study challenges using reinforcement learning in controlling energy s...
research
05/12/2020

N-PAT: A Nested Model-Checker

N-PAT is a new model-checking tool that supports the verification of nes...
research
09/07/2017

Linear-time Temporal Logic with Event Freezing Functions

Formal properties represent a cornerstone of the system-correctness proo...
research
04/23/2020

Bayesian Verification of Chemical Reaction Networks

We present a data-driven verification approach that determines whether o...
research
09/06/2021

Any-horizon uniform random sampling and enumeration of constrained scenarios for simulation-based formal verification

Model-based approaches to the verification of non-terminating Cyber-Phys...
research
02/28/2017

Bayesian Verification under Model Uncertainty

Machine learning enables systems to build and update domain models based...
research
05/24/2022

A Mechanized Proof of Bounded Convergence Time for the Distributed Perimeter Surveillance System (DPSS) Algorithm A

The decentralized perimeter surveillance system (DPSS) seeks to provide ...

Please sign up or login with your details

Forgot password? Click here to reset