Sciweavers

1133 search results - page 1 / 227
» Local Logics for Traces
Sort
View
LATIN
2004
Springer
13 years 10 months ago
Pure Future Local Temporal Logics Are Expressively Complete for Mazurkiewicz Traces
The paper settles a long standing problem for Mazurkiewicz traces: the pure future local temporal logic defined with the basic modalities exists-next and until is expressively com...
Volker Diekert, Paul Gastin
LPAR
2001
Springer
13 years 9 months ago
Local Temporal Logic is Expressively Complete for Cograph Dependence Alphabets
Abstract. Recently, local logics for Mazurkiewicz traces are of increasing interest. This is mainly due to the fact that the satisfiability problem has the same complexity as in t...
Volker Diekert, Paul Gastin
CORR
2004
Springer
88views Education» more  CORR 2004»
13 years 4 months ago
A Trace Logic for Local Security Properties
Ricardo Corin, Antonio Durante, Sandro Etalle, Pie...
JALC
2002
77views more  JALC 2002»
13 years 4 months ago
Local Logics for Traces
A
Igor Walukiewicz