Sciweavers

CAV
2004
Springer
104views Hardware» more  CAV 2004»
14 years 25 days 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 25 days 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 25 days 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 25 days 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 25 days 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 25 days 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 25 days ago
A Formal Reduction for Lock-Free Parallel Algorithms
Hui Gao, Wim H. Hesselink
CAV
2004
Springer
108views Hardware» more  CAV 2004»
14 years 25 days 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 25 days ago
Efficient Modeling of Embedded Memories in Bounded Model Checking
Malay K. Ganai, Aarti Gupta, Pranav Ashar