Efficient LTL Decentralized Monitoring Framework Using Formula Simplification Table

10/31/2018
by   Omar Al-Bataineh, et al.
0

This paper presents a new technique for optimizing formal analysis of propositional logic formulas and Linear Temporal Logic (LTL) formulas, namely the formula simplification table. A formula simplification table is a mathematical table that shows all possible simplifications of the formula under different truth assignments of its variables. The advantages of constructing a simplification table of a formula are two-fold. First, it can be used to compute the logical influence weight of each variable in the formula, which is a metric that shows the importance of the variable in affecting the outcome of the formula. Second, it can be used to identify variables that have the highest logical influences on the outcome of the formula. be used to optimize verification problems. We demonstrate the effectiveness of formula simplification table in the context of software verification by developing efficient framework to the well-known decentralized LTL monitoring problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2018

Efficient Decentralized LTL Monitoring Framework Using Tableau Approach

The paper proposes a novel framework for decentralized monitoring of Lin...
research
06/17/2022

Relaxing safety for metric first-order temporal logic via dynamic free variables

We define a fragment of metric first-order temporal logic formulas that ...
research
04/23/2021

Monitoring Cumulative Cost Properties

This paper considers the problem of decentralized monitoring of a class ...
research
01/01/2019

Algorithmically Efficient Syntactic Characterization of Possibility Domains

We call domain any arbitrary subset of a Cartesian power of the set {0,1...
research
12/28/2021

On the Complexity of Realizability for Safety LTL and Related Subfragments

We study the realizability problem for Safety LTL, the syntactic fragmen...
research
04/20/2020

On Verifying Designs With Incomplete Specification

Incompleteness of a specification 𝑆𝑝𝑒𝑐 creates two problems. First, an i...
research
06/03/2020

Explaining Multi-stage Tasks by Learning Temporal Logic Formulas from Suboptimal Demonstrations

We present a method for learning multi-stage tasks from demonstrations b...

Please sign up or login with your details

Forgot password? Click here to reset