 |
|
Blom, S.C.C. and Lisser, B. and van de Pol, J.C. and Weber, Michael
(2007)
A Database Approach to Distributed State Space Generation.
In: Participants Proceedings of the Sixth International Workshop on Parallel and Distributed Methods in Verification, 08 Jul 2007, Berlin, Germany.
.
Centre for Telematics and Information Technology University of Twente.
ISSN 0929-0672
Full text available as: Official URL: http://www.foldr.org/~michaelw/papers/pdmc-2007-mcrl-db.pdf  AbstractWe study distributed state space generation on a cluster of
workstations. It is explained why state space partitioning by a
global hash function is problematic when states contain variables from
unbounded domains, such as lists or other recursive datatypes. Our
solution is to introduce a database which maintains a global numbering
of state values. We also describe tree-compression, a technique of recursive
state folding, and show that it is superior to manipulating plain state
vectors.
This solution is implemented and linked to the mCRL toolset, where
state values are implemented as maximally shared terms (ATerms). However, it is applicable to other models as well, e.g., PROMELA models via the NIPS virtual machine. Our experiments show the trade-offs between keeping the database global, replicated, or local, depending on the available
network bandwidth and latency.
| Item Type: | Conference or Workshop Paper (Full Paper, Talk) |
|---|
| Research Group: | EWI-FMT: Formal Methods and Tools |
|---|
| Research Program: | CTIT-DSN: Dependable Systems and Networks |
|---|
| Research Project: | veriGEM: A Verification Grid for Enhanced Model Checking |
|---|
| ID Code: | 11544 |
|---|
| Status: | Published |
|---|
| Deposited On: | 11 January 2008 |
|---|
| Refereed: | Yes |
|---|
| International: | Yes |
|---|
| More Information: | statisticsmetis |
|---|
Export this item as: To correct this item please ask your editor Repository Staff Only: edit this item
|
|
|
Nederlands
Contact
Sitemap
Search
Organisation