Merit and Blame Assignment with Kind 2

05/13/2021
by   Daniel Larraz, et al.
0

We introduce two new major features of the open-source model checker Kind 2 which provide traceability information between specification and design elements such as assumptions, guarantees, or other behavioral constraints in synchronous reactive system models. This new version of Kind 2 can identify minimal sets of design elements, known as Minimal Inductive Validity Cores, which are sufficient to prove a given set of safety properties, and also determine the set of MUST elements, design elements that are necessary to prove the given properties. In addition, Kind 2 is able to find minimal sets of design constraints, known as Minimal Cut Sets, whose violation leads the system to an unsafe state. The computed information can be used for several purposes, including assessing the quality of a system specification, tracking the safety impact of model changes, and analyzing the tolerance and resilience of a system against faults or cyber-attacks. We describe these new capabilities in some detail and report on an initial experimental evaluation of some of them.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2023

Enumerating all minimal hitting sets in polynomial total time

Consider a hypergraph (=set system) ℍ whose h hyperedges are subsets of ...
research
05/31/2021

INSiDER: Incorporation of system and safety analysis models using a dedicated reference model

In order to enable model-based, iterative design of safety-relevant syst...
research
05/24/2022

Information Flow Guided Synthesis (Full Version)

Compositional synthesis relies on the discovery of assumptions, i.e., re...
research
01/14/2022

On Reward-Penalty-Selection Games

The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination...
research
11/19/2019

An inductive construction of minimal codes

We provide new families of minimal codes in any characteristic. Also, an...
research
05/05/2020

Fault Tree Analysis: Identifying Maximum Probability Minimal Cut Sets with MaxSAT

In this paper, we present a novel MaxSAT-based technique to compute Maxi...
research
09/11/2019

An Iterative Approach for Multiple Instance Learning Problems

Multiple Instance learning (MIL) algorithms are tasked with learning how...

Please sign up or login with your details

Forgot password? Click here to reset