FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Producing Explanations for Rich Logics

Authors: Simon Busard and Charles Pecheur

Paper Information

Title:Producing Explanations for Rich Logics
Authors:Simon Busard and Charles Pecheur
Proceedings:FM FMComplete
Editors: Jan Peleska, Klaus Havelund and Bill Roscoe
Keywords:model checking, rich logic, explanation, counter-example, mu-calculus
Abstract:

ABSTRACT. One of the claimed advantages of model checking is its capability to provide a counter-example explaining why a property is violated by a given system. Nevertheless, branching logics such as Computation Tree Logic and its extensions have complex branching counter-examples, and standard model checkers such as NuSMV do not produce complete counter-examples and are limited to single executions. Many branching logics can be translated into the mu-calculus. To solve this problem of producing complete and complex counter-examples for branching logics, we propose a mu-calculus-based framework with rich explanations. It integrates a mu-calculus model checker that produces complete explanations, and several functionalities to translate them back to the original logic. In addition to the framework itself, we describe its implementation in Python and illustrate its applicability with Alternating Temporal Logic.

Pages:18
Talk:Jul 15 16:00 (Session 107B)
Paper: