Temporal Logics with Language Parameters

10/25/2019
by   Jens Oliver Gutsfeld, et al.
0

Computation Tree Logic (CTL) and its extensions CTL* and CTL+ are widely used in automated verification as a basis for common model checking tools. But while they can express many properties of interest like reachability, even simple regular properties like "Every other index is labelled a cannot be expressed in these logics. While many extensions were developed to include regular or even non-regular (e.g. visibly pushdown) languages, the first generic framework, Extended CTL, for CTL with arbitrary language classes was given by Axelsson et. al. and applied to regular, visibly pushdown and (deterministic) context-free languages. We extend this framework to CTL* and CTL+ and analyse it with regard to decidability, complexity, expressivity and satisfiability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2019

Propositional Dynamic Logic for Hyperproperties

Information security properties of reactive systems like non-interferenc...
research
07/19/2023

Exploring Non-Regular Extensions of Propositional Dynamic Logic with Description-Logics Features

We investigate the impact of non-regular path expressions on the decidab...
research
07/02/2019

Logics for Reversible Regular Languages and Semigroups with Involution

We present MSO and FO logics with predicates `between' and `neighbour' t...
research
09/10/2018

Temporal Logic and Model Checking for Operator Precedence Languages

In the last decades much research effort has been devoted to extending t...
research
04/20/2023

PDL on Steroids: on Expressive Extensions of PDL with Intersection and Converse

We introduce CPDL+, a family of expressive logics rooted in Propositiona...
research
05/22/2021

A First-Order Complete Temporal Logic for Structured Context-Free Languages

The problem of model checking procedural programs has fostered much rese...
research
09/13/2023

Regular Representations of Uniform TC^0

The circuit complexity class DLOGTIME-uniform AC^0 is known to be a mode...

Please sign up or login with your details

Forgot password? Click here to reset