Sciweavers

2872 search results - page 12 / 575
» On (Omega-)Regular Model Checking
Sort
View
BCS
2008
14 years 11 months ago
On the Complexity of Parity Games
Parity games underlie the model checking problem for the modal
Arnold Beckmann, Faron Moller
ICASSP
2010
IEEE
14 years 5 months ago
Statistical hypothesis testing with time-frequency surrogates to check signal stationarity
An operational framework is developed for testing stationarity relatively to an observation scale. The proposed method makes use of a family of stationary surrogates for defining ...
Cédric Richard, André Ferrari, Hassa...
CAV
2003
Springer
153views Hardware» more  CAV 2003»
15 years 3 months ago
Interpolation and SAT-Based Model Checking
Abstract. We consider a fully SAT-based method of unbounded symbolic model checking based on computing Craig interpolants. In benchmark studies using a set of large industrial circ...
Kenneth L. McMillan
77
Voted
ENTCS
2006
125views more  ENTCS 2006»
14 years 10 months ago
Liveness Checking as Safety Checking for Infinite State Spaces
In previous work we have developed a syntactic reduction of repeated reachability to reachability for finite state systems. This may lead to simpler and more uniform proofs for mo...
Viktor Schuppan, Armin Biere
LICS
2009
IEEE
15 years 4 months ago
Applications of Game Semantics: From Program Analysis to Hardware Synthesis
After informally reviewing the main concepts from game semantics and placing the development of the field in a historical context we examine its main applications. We focus in pa...
Dan R. Ghica