SYHCDec 30, 2020

Visual counterexample explanation for model checking with Oeritte

arXiv:2012.15097v11 citations
AI Analysis

This tool addresses the problem of difficult-to-interpret model checking results for engineers working with complex industrial systems, aiming to reduce debugging efforts.

This paper introduces Oeritte, a tool designed to automatically generate visual explanations for counterexamples in model checking of function block diagrams. It aims to simplify the interpretation of model checking results by providing a parse tree of the violated LTL formula, a table view of the counterexample with highlighted variables, and a visualization of causality relationships on the function block diagram.

Despite being one of the most reliable approaches for ensuring system correctness, model checking requires auxiliary tools to fully avail. In this work, we tackle the issue of its results being hard to interpret and present Oeritte, a tool for automatic visual counterexample explanation for function block diagrams. To learn what went wrong, the user can inspect a parse tree of the violated LTL formula and a table view of a counterexample, where important variables are highlighted. Then, on the function block diagram of the system under verification, they can receive a visualization of causality relationships between the calculated values of interest and intermediate results or inputs of the function block diagram. Thus, Oeritte serves to decrease formal model and specification debugging efforts along with making model checking more utilizable for complex industrial systems.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes