Sciweavers

2873 search results - page 12 / 575
» Model Checking and the Mu-calculus
Sort
View
ICFEM
2009
Springer
14 years 11 months ago
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
One of the most important open problems of parallel LTL model-checking is to design an on-the-fly scalable parallel algorithm with linear time complexity. Such an algorithm would g...
Jiri Barnat, Lubos Brim, Petr Rockai
68
Voted
ECEASST
2010
14 years 11 months ago
Algebraic Model Checking
Peter Padawitz
ICFEM
2010
Springer
14 years 11 months ago
Model Checking Hierarchical Probabilistic Systems
Jun Sun 0001, Songzheng Song, Yang Liu 0003
TOCL
2011
87views more  TOCL 2011»
14 years 8 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 s...
Michael Bauland, Martin Mundhenk, Thomas Schneider...
139
Voted
MEMICS
2010
14 years 8 months ago
CUDA Accelerated LTL Model Checking - Revisited
Petr Bauch, Milan Ceska