We initiate a study of automata-based model checking for previously proposed quantitative linear time logics interpreted over coalgebras. Our results include: (i) an automata-theoretic characterisation of the semantics of these logics, based on a notion of extent of a quantitative parity automaton, (ii) a study of the expressive power of Büchi variants of such automata, with implications on the expressiveness of fragments of the logics considered, and (iii) a naïve algorithm for computing extents, under additional assumptions on the domain of truth values
We present a systematic way to generate (1) languages of (generalised) regular expressions, and (2) ...
International audienceIn [BBBBG-lics08] a probabilistic semantics for timed automata has been define...
We present a tableau-based construction for obtaining an automaton from a temporal logic formula in ...
We initiate a study of automata-based model checking for previously proposed quantitative linear tim...
In this paper, we address the problem of model checking temporal properties of finite-state programs...
The realizability problem is to decide whether there exists a pro-gram that implements a given speci...
A model has variability bounded by v/k when the state changes at most v times over any linear interv...
AbstractThis paper presents a model-checking method for linear-time temporal logic that can avoid mo...
This paper presents a model-checking method for linear-time temporal logic that can avoid most of th...
AbstractThis paper considers QLtl, a quantitative analagon of Ltl and presents algorithms for model ...
Abstract—A model has variability bounded by v/k when the state changes at most v times over any line...
Abstract—We present two algorithms for bounded model checking of Regular Linear Temporal Logic (RLTL...
peer reviewedThis paper presents a model-checking method for linear-time temporal logic that avoids ...
In this paper we review various automata-theoretic formalisms for expressing quantitative properties...
The automata-theoretic approach to linear time model-checking is a standard technique for formal ver...
We present a systematic way to generate (1) languages of (generalised) regular expressions, and (2) ...
International audienceIn [BBBBG-lics08] a probabilistic semantics for timed automata has been define...
We present a tableau-based construction for obtaining an automaton from a temporal logic formula in ...
We initiate a study of automata-based model checking for previously proposed quantitative linear tim...
In this paper, we address the problem of model checking temporal properties of finite-state programs...
The realizability problem is to decide whether there exists a pro-gram that implements a given speci...
A model has variability bounded by v/k when the state changes at most v times over any linear interv...
AbstractThis paper presents a model-checking method for linear-time temporal logic that can avoid mo...
This paper presents a model-checking method for linear-time temporal logic that can avoid most of th...
AbstractThis paper considers QLtl, a quantitative analagon of Ltl and presents algorithms for model ...
Abstract—A model has variability bounded by v/k when the state changes at most v times over any line...
Abstract—We present two algorithms for bounded model checking of Regular Linear Temporal Logic (RLTL...
peer reviewedThis paper presents a model-checking method for linear-time temporal logic that avoids ...
In this paper we review various automata-theoretic formalisms for expressing quantitative properties...
The automata-theoretic approach to linear time model-checking is a standard technique for formal ver...
We present a systematic way to generate (1) languages of (generalised) regular expressions, and (2) ...
International audienceIn [BBBBG-lics08] a probabilistic semantics for timed automata has been define...
We present a tableau-based construction for obtaining an automaton from a temporal logic formula in ...