Sciweavers

58 search results - page 2 / 12
» Monotonic Partial Order Reduction: An Optimal Symbolic Parti...
Sort
View
CHARME
2005
Springer
133views Hardware» more  CHARME 2005»
13 years 10 months ago
Symbolic Partial Order Reduction for Rule Based Transition Systems
Partial order (PO) reduction methods are widely employed to combat state explosion during model-checking. In this paper, we develop a partial order reduction algorithm for rule-bas...
Ritwik Bhattacharya, Steven M. German, Ganesh Gopa...
CAV
1997
Springer
114views Hardware» more  CAV 1997»
13 years 9 months ago
Partial-Order Reduction in Symbolic State Space Exploration
Rajeev Alur, Robert K. Brayton, Thomas A. Henzinge...
ACTA
2010
117views more  ACTA 2010»
13 years 5 months ago
Symmetry and partial order reduction techniques in model checking Rebeca
Mohammad Mahdi Jaghoori, Marjan Sirjani, Mohammad ...
ASE
2004
167views more  ASE 2004»
13 years 5 months ago
Cluster-Based Partial-Order Reduction
The verification of concurrent systems through an exhaustive traversal of the state space suffers from the infamous state-space-explosion problem, caused by the many interleavings ...
Twan Basten, Dragan Bosnacki, Marc Geilen
CONCUR
2009
Springer
13 years 12 months ago
Partial Order Reduction for Probabilistic Systems: A Revision for Distributed Schedulers
Abstract. The technique of partial order reduction (POR) for probabilistic model checking prunes the state space of the model so that a maximizing scheduler and a minimizing one pe...
Sergio Giro, Pedro R. D'Argenio, Luis María...