Sciweavers

4047 search results - page 37 / 810
» Algebraic Model Checking
Sort
View
ENTCS
2007
119views more  ENTCS 2007»
13 years 11 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
14 years 11 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
14 years 5 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...
FROCOS
2000
Springer
14 years 2 months ago
Non-Trivial Symbolic Computations in Proof Planning
Abstract. We discuss a pragmatic approach to integrate computer algebra into proof planning. It is based on the idea to separate computation and veri cation and can thereby exploit...
Volker Sorge
ICAISC
2004
Springer
14 years 4 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