Counterexample Simplification for Liveness Property Violation

Barbon, Gianluca; Leroy, Vincent; Salaün, Gwen

doi:10.1007/978-3-319-92970-5_11

Cited by 6 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main perspective of this work is to support liveness properties. In this case, counterexamples and counterexample LTSs have different shapes (lassos) [4], and the approach thus deserves to be revisited to take this specificity into account.…”

Section: Discussionmentioning

confidence: 99%

Debugging of BPMN Processes Using Coloring Techniques

Nivon

Salaün

2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

A business process is a collection of related tasks organized in a specific order whose overall execution solves a specific service or product. BPMN has become the standard workflow-based notation for developing business processes. Designing business processes using BPMN is however error-prone. Recent works have proposed verification techniques for analyzing processes and for detecting possible issues. In particular, model checking is an established technique for automatically verifying that a model (e.g., a BPMN process) satisfies a given temporal property. When the model violates the property, the model checker returns a counterexample, which is a sequence of actions leading to a state where the property is not satisfied. Understanding this counterexample for debugging the process is not an easy task, especially if the counterexample is not expressed using the original notation (BPMN here). In this paper, we focus on the model checking of BPMN processes. When properties are violated, we propose to transform counterexamples back on to the original BPMN process in order to simplify the debugging steps. To do so, we rely on coloration techniques. The approach proposed in this paper is fully automated using several tools and was validated on many examples.

show abstract

Section: Discussionmentioning

confidence: 99%

Debugging of BPMN Processes Using Coloring Techniques

Nivon

Salaün

2022

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Mostly the specification of liveness properties makes use of inevitable executions. Therefore, inevitable execution properties belong to a class of liveness properties [95]. The work by Barbon et al [95] focus on improving the comprehension of counterexample specifically for such inevitability properties, which is predominantly used by developers in practice [15].…”

Section: Types Of Specification Propertiesmentioning

confidence: 99%

“…Out of the 38 primary studies that minimize counterexamples, 4 studies (11%) identify erroneous and correct states in the counterexample by comparing the counterexample with the correct system behavior. Barbon et al [7,[93][94][95] propose an approach to simplify the understanding of counterexamples for a Labelled Transition System (LTS). The approach extracts actions from the counterexample that are relevant for the violation to reduce the amount of debugging information.…”

Section: Minimized Counterexamplementioning

confidence: 99%

A systematic literature review on counterexample explanation

Kaleeswaran,

Nordmann,

Vogel

et al. 2022

Preprint

View full text Add to dashboard Cite

Context: Safety is of paramount importance for cyber-physical systems in domains such as automotive, robotics, and avionics. Formal methods such as model checking are one way to ensure the safety of cyber-physical systems. However, adoption of formal methods in industry is hindered by usability issues, particularly the difficulty of understanding model checking results. Objective: We want to provide an overview of the state of the art for counterexample explanation by investigating the contexts, techniques, and evaluation of research approaches in this field. This overview shall provide an understanding of current and guide future research. Method: To provide this overview, we conducted a systematic literature review. The survey comprises 116 publications that address counterexample explanations for model checking. Results: Most primary studies provide counterexample explanations graphically or as traces, minimize counterexamples to reduce complexity, localize errors in the models expressed in the input formats of model checkers, support linear temporal logic or computation tree logic specifications, and use model checkers of the Smybolic Model Verifier family. Several studies evaluate their approaches in safety-critical domains with industrial applications. Conclusion: We notably see a lack of research on counterexample explanation that targets probabilistic and real-time systems, leverages the explanations to domain-specific models, and evaluates approaches in user studies. We conclude by discussing the adequacy of different types of explanations for users with varying domain and formal methods expertise, showing the need to support laypersons in understanding model checking results to increase adoption of formal methods in industry.

show abstract

“…The first step of our approach is to identify in the LTS parts of it corresponding to correct or incorrect behaviours. This is achieved using several algorithms that we define and that are presented in [3,4]. We use different techniques depending on the property family.…”

Section: Tagged Ltssmentioning

confidence: 99%

Debugging of Behavioural Models with CLEAR

Barbon

Leroy

Salaün

2019

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

This paper presents a tool for debugging behavioural models being analysed using model checking techniques. It consists of three parts: (i) one for annotating a behavioural model given a temporal formula, (ii) one for visualizing the erroneous part of the model with a specific focus on decision points that make the model to be correct or incorrect, and (iii) one for abstracting counterexamples thus providing an explanation of the source of the bug.

show abstract

Counterexample Simplification for Liveness Property Violation

Cited by 6 publications

References 18 publications

Debugging of BPMN Processes Using Coloring Techniques

Debugging of BPMN Processes Using Coloring Techniques

A systematic literature review on counterexample explanation

Debugging of Behavioural Models with CLEAR

Contact Info

Product

Resources

About