![](/images/graphics-bg.png)
Partitioning state spaces of concurrent transition systems
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 2, Issue 2 (30 Apr. 2005), pp.127-135, 9 p.
Publisher
Publication Date
2005-04-30
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
As the model-checking becomes increasingly used in the industry as an analysis support, there is a big need for efficient new methods to deal with the large real-size of concurrent transition systems.
We propose a new algorithm for partitioning the large state space modeling industrial designs as concurrent transition systems with hundreds of millions of states and transitions.
The produced partitions will be used by distributed processes for parallel system analysis.
The state space is supposed to be represented by a weighted Kripke structure (this is an extension of the Kripke structure where weights are associated with the states and with the transitions).
This algorithm partitions the weighted Kripke structure by performing a combination of abstraction-partition-refinement on this structure.
The algorithm is designed in a way that reduces the communication overhead between the processes.
The experimental results on large real designs show that this method improves the quality of partitions, the communication overhead and then the overall performance of the system analysis.
American Psychological Association (APA)
Bourahla, Mustafa. 2005. Partitioning state spaces of concurrent transition systems. The International Arab Journal of Information Technology،Vol. 2, no. 2, pp.127-135.
https://search.emarefa.net/detail/BIM-12137
Modern Language Association (MLA)
Bourahla, Mustafa. Partitioning state spaces of concurrent transition systems. The International Arab Journal of Information Technology Vol. 2, no. 2 (Apr. 2005), pp.127-135.
https://search.emarefa.net/detail/BIM-12137
American Medical Association (AMA)
Bourahla, Mustafa. Partitioning state spaces of concurrent transition systems. The International Arab Journal of Information Technology. 2005. Vol. 2, no. 2, pp.127-135.
https://search.emarefa.net/detail/BIM-12137
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 134
Record ID
BIM-12137