Tamir Heyman, Danny Geist, Orna Grumberg, Assaf Schuster  Home/Search
Context Related
| ibm.com/pics/verificatio...par_reach.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibm.com/pics/ve...lications.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a scalable method for parallel symbolic reachability analysis on a distributed-memory environment of workstations. Our method makes use of an adaptive partitioning algorithm which achieves high reduction of space requirements. The memory balance is maintained by dynamically repartitioning the state space throughout the computation. (Update)
Context of citations to this paper: More
...On the other hand, the distribution of the BDD data structure is rather complicated. A parallel reachability BDD based algorithm in [20] partitions the set of states into slices owned by particular processes. However, the state space has to be dynamically repartitioned...
Cited by: More
Parallel External Directed Model Checking with Linear I/O - Jabbar, Edelkamp (2006) (Correct)
Directed Search for the Verification of Communication Protocols - Lafuente (2003) (Correct)
LTL Model Checking - Pelánek (2003) (Correct)
Similar documents (at the sentence level):
56.0%: Achieving Scalability in Parallel Reachability.. - Heyman, Geist.. (2000) (Correct)
Active bibliography (related documents): More All
0.6: Scalable Distributed On-the-Fly Symbolic Model Checking - Ben-David, Grumberg.. (2000) (Correct)
0.3: Local Parallel Model Checking for the Alternation-Free.. - Bollig, Leucker, Weber (2002) (Correct)
0.3: Parallel Model Checking for the Alternation Free µ-Calculus - Bollig, Leucker, Weber (Correct)
Similar documents based on text: More All
0.3: Distributed Symbolic Model Checking for μ-calculus - Grumberg, Heyman, Schuster (2001) (Correct)
0.2: "Have I written enough properties?" - A method of comparison.. - Katz, Grumberg (1999) (Correct)
0.2: Combining Symmetry Reduction and Under-Approximation for.. - Barner, Grumberg (Correct)
Related documents from co-citation: More All
12: Distributed-memory model checking with spin - Lerda, Sisto - 1999
11: Distributed LTL model-checking in SPIN - Barnat, Brim et al. - 2000
9: Model Checking - Clarke, Grumberg et al. - 1994
BibTeX entry: (Update)
T. Heyman, D. Geist, O. Grumberg, and A. Schuster. Achieving scalability in parallel reachability analysis of very large circuits. In Computer Aided Verication, 12th Int. Conf., volume 1855 of LNCS, pages 20-35. Springer-Verlag, June 2000. http://citeseer.ist.psu.edu/heyman00achieving.html More
@inproceedings{ heyman00achieving,
author = "Tamir Heyman and Danny Geist and Orna Grumberg and Assaf Schuster",
title = "Achieving Scalability in Parallel Reachability Analysis of Very Large Circuits",
booktitle = "Computer-Aided Verification, 12th International Conference",
volume = "1855",
publisher = "Springer",
editor = "Orna Grumberg",
pages = "20--35",
year = "2000",
url = "citeseer.ist.psu.edu/heyman00achieving.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
315 Symbolic Model Checking: An Approach to the State Explosion .. (context) - McMillan - 1993
43 Verifying Temporal Properties of Sequential Machines Without.. (context) - Coudert, Madre et al. - 1990
36 Rulebase: an industry-oriented formal verification tool - Beer, Ben-David et al. - 1996
25 fly model checking of RCTL formulas - Beer, Ben-David et al. - 1998
19 Reachability analysis using partitioned-ROBDDs (context) - Narayan, Isles et al. - 1997
6 Improved reachability analysis of large FSM (context) - Cabodi, Camurati et al. - 1996
5 Parallel Implementation of BDD on DSM Systems (context) - Basonov - 1998
3 Sangiovanni-Vincentelli (context) - Narayan, Jawahar et al. - 1996
2 Parallelizing the murphy verifier (context) - Stern, Dill - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.ibm.com/pics/verification/publications.shtml): More
Formal Verification of a Processor's Bus Interface Unit - Geist, Landver, Singer (Correct)
Formal Verification of an MPEG Decoder Chip - A case study in the .. - Parash (Correct)
Hole Analysis for Functional Coverage Data - Lachish, Marcus, Ur, Ziv (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC