Sciweavers

1157 search results - page 9 / 232
» Descriptive Complexity and Model Checking
Sort
View
ICLP
1997
Springer
15 years 1 months ago
The Complexity of Model Checking in Modal Event Calculi
Kowalski and Sergot’s Event Calculus (EC) is a simple temporal formalism that, given a set of event occurrences, derives the maximal validity intervals (MVIs) over which propert...
Iliano Cervesato, Massimo Franceschet, Angelo Mont...
VMCAI
2004
Springer
15 years 2 months ago
Completeness and Complexity of Bounded Model Checking
Edmund M. Clarke, Daniel Kroening, Joël Ouakn...
ERSHOV
2003
Springer
15 years 2 months ago
Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
Henrik Björklund, Sven Sandberg, Sergei G. Vo...
FOSSACS
2001
Springer
15 years 2 months ago
The Complexity of Model Checking Mobile Ambients
Witold Charatonik, Silvano Dal-Zilio, Andrew D. Go...
KR
1998
Springer
15 years 1 months ago
The Complexity of Model Checking in Modal Event Calculi with Quantifiers
Iliano Cervesato, Massimo Franceschet, Angelo Mont...