34 pages, 1 figure (file .eps)CTL is the dominant temporal specification language in practice mainly due to the fact that it admits model checking in linear time. Logic programming and the database query language Datalog are often used as an implementation platform for logic languages. In this paper we present the exact relation between CTL and Datalog and moreover we build on this relation and known efficient algorithms for CTL to obtain efficient algorithms for fragments of stratified Datalog. The contributions of this paper are: a) We embed CTL into STD which is a proper fragment of stratified Datalog. Moreover we show that STD expresses exactly CTL -- we prove that by embedding STD into CTL. Both embeddings are linear. b) CTL can also b...
In this paper we present an embedding of the most common branching time logics (CTL/CTL*) in an exte...
34 pagesInternational audienceThis paper presents a range of quantitative extensions for the tempora...
AbstractWe show that ECTL+, the classical extension of CTL with fairness properties, is expressively...
We study the data complexity of reasoning for several fragments of MTL - an extension of Datalog wit...
We study the complexity and expressive power of DatalogMTL - a knowledge representation language tha...
We extend DatalogMTL—Datalog with operators from metric temporal logic—by adding stratified negation...
We consider the broad class of stratified Datalog queries (which includes both linear and non-linear...
We advocate datalogMTL, a datalog extension of a Horn fragment of the metric temporal logic MTL, as ...
Although data values are available in almost every computer system, reasoning about them is a challe...
We investigate an extension of CTL (Computation Tree Logic) by past modalities, called CTLP, interpr...
International audienceWe propose a SSReflect library for logic programming in the Datalog setting. A...
We investigate the expressive power of linear-time and branching-time temporal logics as fragments o...
In this paper, a new algorithm for translating linear time temporal logic (LTL) into deterministic ω...
In the literature, two powerful temporal logic formalisms have been proposed for expressing informat...
DatalogMTL is a powerful extension of Datalog with operators from metric temporal logic (MTL), which...
In this paper we present an embedding of the most common branching time logics (CTL/CTL*) in an exte...
34 pagesInternational audienceThis paper presents a range of quantitative extensions for the tempora...
AbstractWe show that ECTL+, the classical extension of CTL with fairness properties, is expressively...
We study the data complexity of reasoning for several fragments of MTL - an extension of Datalog wit...
We study the complexity and expressive power of DatalogMTL - a knowledge representation language tha...
We extend DatalogMTL—Datalog with operators from metric temporal logic—by adding stratified negation...
We consider the broad class of stratified Datalog queries (which includes both linear and non-linear...
We advocate datalogMTL, a datalog extension of a Horn fragment of the metric temporal logic MTL, as ...
Although data values are available in almost every computer system, reasoning about them is a challe...
We investigate an extension of CTL (Computation Tree Logic) by past modalities, called CTLP, interpr...
International audienceWe propose a SSReflect library for logic programming in the Datalog setting. A...
We investigate the expressive power of linear-time and branching-time temporal logics as fragments o...
In this paper, a new algorithm for translating linear time temporal logic (LTL) into deterministic ω...
In the literature, two powerful temporal logic formalisms have been proposed for expressing informat...
DatalogMTL is a powerful extension of Datalog with operators from metric temporal logic (MTL), which...
In this paper we present an embedding of the most common branching time logics (CTL/CTL*) in an exte...
34 pagesInternational audienceThis paper presents a range of quantitative extensions for the tempora...
AbstractWe show that ECTL+, the classical extension of CTL with fairness properties, is expressively...