Sciweavers

CAV
2004
Springer
104views Hardware» more  CAV 2004»
14 years 5 months ago
Parallel LTL-X Model Checking of High-Level Petri Nets Based on Unfoldings
Abstract. We present an unfolding-based approach to LTL-X modelchecking of high-level Petri nets. It is based on the method proposed by Esparza and Heljanko for low-level nets [4, ...
Claus Schröter, Victor Khomenko
CAV
2004
Springer
159views Hardware» more  CAV 2004»
14 years 5 months ago
Static Program Analysis via 3-Valued Logic
This paper reviews the principles behind the paradigm of “abstract interpretation via § -valued logic,” discusses recent work to extend the approach, and summarizes ongoing re...
Thomas W. Reps, Shmuel Sagiv, Reinhard Wilhelm
CAV
2004
Springer
100views Hardware» more  CAV 2004»
14 years 5 months ago
An Experimental Evaluation of Ground Decision Procedures
Leonardo Mendonça de Moura, Harald Rue&szli...
CAV
2004
Springer
123views Hardware» more  CAV 2004»
14 years 5 months ago
SAL 2
SAL 2 augments the specification language and explicit-state model checker of SAL 1 with high-performance symbolic and bounded model checkers, and with novel infinite bounded and...
Leonardo Mendonça de Moura, Sam Owre, Haral...
CAV
2004
Springer
101views Hardware» more  CAV 2004»
14 years 5 months ago
Symbolic Model Checking of Non-regular Properties
This paper presents a symbolic model checking algorithm for Fixpoint Logic with Chop, an extension of the modal µ-calculus capable of defining non-regular properties. Some empiri...
Martin Lange
CAV
2004
Springer
77views Hardware» more  CAV 2004»
14 years 5 months ago
Understanding Counterexamples with explain
The counterexamples produced by model checkers are often lengthy and difficult to understand. In practical verification, showing the existence of a (potential) bug is not enough: ...
Alex Groce, Daniel Kroening, Flavio Lerda
CAV
2004
Springer
105views Hardware» more  CAV 2004»
14 years 5 months ago
A Formal Reduction for Lock-Free Parallel Algorithms
Hui Gao, Wim H. Hesselink
CAV
2004
Springer
108views Hardware» more  CAV 2004»
14 years 5 months ago
DPLL( T): Fast Decision Procedures
The logic of equality with uninterpreted functions (EUF) and its extensions have been widely applied to processor verification, by means of a large variety of progressively more s...
Harald Ganzinger, George Hagen, Robert Nieuwenhuis...
CAV
2004
Springer
97views Hardware» more  CAV 2004»
14 years 5 months ago
Efficient Modeling of Embedded Memories in Bounded Model Checking
Malay K. Ganai, Aarti Gupta, Pranav Ashar