Sciweavers

3909 search results - page 196 / 782
» Extreme Model Checking
Sort
View
TOIS
1998
61views more  TOIS 1998»
15 years 2 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 2 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 2 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...