Error detection using BMC in a parallel environment

Authors:
Subramanian K. Iyer;Jawahar Jain;Mukul R. Prasad;Debashis Sahoo;Thomas Sidle
Affiliations:
University of Texas at Austin, Austin, TX;Fujitsu Labs of America, Sunnyvale, CA;Fujitsu Labs of America, Sunnyvale, CA;Stanford University, Stanford, CA;Fujitsu Labs of America, Sunnyvale, CA
Venue:
CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
Year:
2005

Citing 2
Cited 2

Bounded Model Checking Using Satisfiability Solving

Formal Methods in System Design
Smart simulation using collaborative formal and simulation engines

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design

Distributed BDD-based BMC for the verification of multi-agent systems

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Efficiently speeding up sequential computation through the n-way programming model

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we explore a parallelization of BMC based on state space partitioning. The parallelization is accomplished by executing multiple instances of BMC independently from di.erent seed states. These seed states are deep states, selected from the reachable states in different partitions. In this scheme, all processors work independently of each other, thus it is suitable for scaling verification to a grid-like network. Our experimental results demonstrate improvement over existing approaches, and show that the method can scale to a large network.