Sciweavers

12981 search results - page 80 / 2597
» Model Checking (Abstract)
Sort
View
FSTTCS
2007
Springer
15 years 4 months ago
Model Checking Almost All Paths Can Be Less Expensive Than Checking All Paths
Matthias Schmalz, Hagen Völzer, Daniele Varac...
POPL
2010
ACM
14 years 10 months ago
Nested interpolants
In this paper, we explore the potential of the theory of nested words for partial correctness proofs of recursive programs. Our conceptual contribution is a simple framework that ...
Matthias Heizmann, Jochen Hoenicke, Andreas Podels...
TAP
2008
Springer
94views Hardware» more  TAP 2008»
14 years 9 months ago
Vacuity in Testing
Abstract. In recent years, we see a growing awareness to the importance of assessing the quality of specifications. In the context of model checking, this can be done by analyzing ...
Thomas Ball, Orna Kupferman
FORMATS
2004
Springer
15 years 3 months ago
Lazy Approximation for Dense Real-Time Systems
We propose an effective and complete method for verifying safety and properties of timed systems, which is based on predicate abstraction for g finite abstractions of timed autom...
Maria Sorea
CAV
2008
Springer
170views Hardware» more  CAV 2008»
14 years 12 months ago
Efficient Craig Interpolation for Linear Diophantine (Dis)Equations and Linear Modular Equations
Abstract. The use of Craig interpolants has enabled the development of powerful hardware and software model checking techniques. Efficient algorithms are known for computing interp...
Himanshu Jain, Edmund M. Clarke, Orna Grumberg