 |
|
Blom, S.C.C. and Lisser, B. and van de Pol, J.C. and Weber, Michael
(2008)
A Database Approach to Distributed State Space Generation.
In: Proceedings of the 6th International Workshop on Parallel and Distributed Methods in verifiCation, 8 Jul 2007, Berlin.
.
Electronic Notes in Theoretical Computer Science 198 (1).
Elsevier.
ISSN 1571-0661
Full text available as: Official URL: http://dx.doi.org/10.1016/j.entcs.2007.10.018  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 μCRL 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, EC-MOAN: Scalable Modelling and Analysis Techniques to study Emergent Cell Behaviour – understanding the E. coli stress response |
|---|
| ID Code: | 12285 |
|---|
| Status: | Published |
|---|
| Deposited On: | 24 April 2008 |
|---|
| Refereed: | Yes |
|---|
| International: | Yes |
|---|
| More Information: | statisticsmetis |
|---|
Export this item as: To request a copy of the PDF please email us request copy To correct this item please ask your editor Repository Staff Only: edit this item
|
|
|
Nederlands
Contact
Sitemap
Search
Organisation