Sciweavers

2873 search results - page 187 / 575
» Model Checking and the Mu-calculus
Sort
View
66
Voted
TOIS
1998
61views more  TOIS 1998»
15 years 4 months ago
Hyperdocuments as Automata: Verification of Trace-Based Browsing Properties by Model Checking
P. David Stotts, Richard Furuta, Cyrano Ruiz Cabar...
TOCL
2002
54views more  TOCL 2002»
15 years 4 months ago
Datalog LITE: a deductive query language with linear time model checking
Georg Gottlob, Erich Grädel, Helmut Veith
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 4 months ago
The Tractability of Model-Checking for LTL: The Good, the Bad, and the Ugly Fragments
In a seminal paper from 1985, Sistla and Clarke showed that the model-checking problem for Linear Temporal Logic (LTL) is either NP-complete or PSPACE-complete, depending on the se...
Michael Bauland, Martin Mundhenk, Thomas Schneider...