Sciweavers

12 search results - page 1 / 3
» Minimizing Counterexample of ACTL Property
Sort
View
CHARME
2005
Springer
120views Hardware» more  CHARME 2005»
14 years 4 months ago
Minimizing Counterexample of ACTL Property
ShengYu Shen, Ying Qin, Sikun Li
SPIN
2004
Springer
14 years 4 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»
14 years 5 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
14 years 5 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
14 years 16 days 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 ...