Measuring Inconsistency in Declarative Process Specifications

06/14/2022
by   Carl Corea, et al.
0

We address the problem of measuring inconsistency in declarative process specifications, with an emphasis on linear temporal logic on fixed traces (LTLff). As we will show, existing inconsistency measures for classical logic cannot provide a meaningful assessment of inconsistency in LTL in general, as they cannot adequately handle the temporal operators. We therefore propose a novel paraconsistent semantics as a framework for inconsistency measurement. We then present two new inconsistency measures based on these semantics and show that they satisfy important desirable properties. We show how these measures can be applied to declarative process models and investigate the computational complexity of the introduced approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2023

Measuring Rule-based LTLf Process Specifications: A Probabilistic Data-driven Approach

Declarative process specifications define the behavior of processes by m...
research
08/09/2017

Measuring Inconsistency in Argument Graphs

There have been a number of developments in measuring inconsistency in l...
research
02/01/2021

Multi-Agent Reinforcement Learning with Temporal Logic Specifications

In this paper, we study the problem of learning to satisfy temporal logi...
research
03/12/2019

Probabilistic Temporal Logic over Finite Traces (Technical Report)

Temporal logics over finite traces have recently gained attention due to...
research
09/25/2017

Team Semantics for the Specification and Verification of Hyperproperties

We develop team semantics for Linear Temporal Logic (LTL) to express hyp...
research
11/19/2013

Subjective Logic Operators in Trust Assessment: an Empirical Study

Computational trust mechanisms aim to produce trust ratings from both di...
research
09/17/2022

Necessity Specifications for Robustness

Robust modules guarantee to do only what they are supposed to do - even ...

Please sign up or login with your details

Forgot password? Click here to reset