Sciweavers

12981 search results - page 103 / 2597
» Model Checking (Abstract)
Sort
View
KBSE
2009
IEEE
15 years 4 months ago
Loopfrog: A Static Analyzer for ANSI-C Programs
—Practical software verification is dominated by two major classes of techniques. The first is model checking, which provides total precision, but suffers from the state space ...
Daniel Kroening, Natasha Sharygina, Stefano Tonett...
ENTCS
2007
119views more  ENTCS 2007»
14 years 10 months ago
Interpolant Learning and Reuse in SAT-Based Model Checking
Bounded Model Checking (BMC) is one of the most paradigmatic practical applications of Boolean Satisfiability (SAT). The utilization of SAT in model checking has allowed signifi...
João Marques-Silva
WWW
2001
ACM
15 years 10 months ago
MCWEB: A Model-Checking Tool for Web Site Debugging
We show how model checking techniques can be applied to the analysis of connectivity and cost-of-traversal properties of Web sites.
Luca de Alfaro, Thomas A. Henzinger, Freddy Y. C. ...
TIME
2009
IEEE
15 years 4 months ago
Model Checking CTL is Almost Always Inherently Sequential
The model checking problem for CTL is known to be P-complete (Clarke, Emerson, and Sistla (1986), see Schnoebelen (2002)). We consider fragments of CTL obtained by restricting the...
Olaf Beyersdorff, Arne Meier, Michael Thomas, Heri...
ICAISC
2004
Springer
15 years 3 months ago
Strategic Planning through Model Checking of ATL Formulae
Model checking of temporal logic has already been proposed for automatic planning. In this paper, we introduce a simple adaptation of the ATL model checking algorithm that returns ...
Wojciech Jamroga