Sciweavers

12 search results - page 1 / 3
» Minimizing Counterexample of ACTL Property
Sort
View
CHARME
2005
Springer
120views Hardware» more  CHARME 2005»
13 years 10 months ago
Minimizing Counterexample of ACTL Property
ShengYu Shen, Ying Qin, Sikun Li
SPIN
2004
Springer
13 years 10 months ago
Minimization of Counterexamples in SPIN
We propose an algorithm to find a counterexample to some property in a finite state program. This algorithm is derived from SPIN’s one, but it finds a counterexample faster th...
Paul Gastin, Pierre Moro, Marc Zeitoun
ATVA
2007
Springer
108views Hardware» more  ATVA 2007»
13 years 11 months ago
A New Approach to Bounded Model Checking for Branching Time Logics
Abstract. Bounded model checking (BMC) is a technique for overcoming the state explosion problem which has gained wide industrial acceptance. Bounded model checking is typically ap...
Rotem Oshman, Orna Grumberg
SPIN
2007
Springer
13 years 11 months ago
Minimal Counterexample Generation for SPIN
We propose an algorithm to compute a counterexample of minimal size to some property in a finite state program, using the same space constraints than SPIN. This algorithm uses nes...
Paul Gastin, Pierre Moro
FORTE
2003
13 years 6 months ago
Generation of All Counter-Examples for Push-Down Systems
We present a new, on-the-fly algorithm that given a push-down model representing a sequential program with (recursive) procedure calls and an extended finite-state automaton repr...
Samik Basu, Diptikalyan Saha, Yow-Jian Lin, Scott ...