Sökning: WFRF:(Mousavi Mohammad Reza 1978 )
> (2015-2019)
> Sirjani Marjan >
State Distribution ...
State Distribution Policy for Distributed Model Checking of Actor Models
-
- Khamespanah, Ehsan (författare)
- University of Tehran, School of Electrical and Computer Engineering, Tehran, Iran & Reykjavik University, School of Computer Science, Reykjavik, Island
-
- Sirjani, Marjan (författare)
- Reykjavik University, School of Computer Science, Reykjavik, Island
-
- Mousavi, Mohammad Reza, 1978- (författare)
- Högskolan i Halmstad,Centrum för forskning om inbyggda system (CERES)
-
visa fler...
-
- Sabahi Kaviani, Zeynab (författare)
- University of Tehran, School of Electrical and Computer Engineering, Tehran, Iran
-
- Razzazi, Mohammad Reza (författare)
- Amirkabir University of Technology, School of Computer Engineering and Information Technology, Tehran, Iran
-
visa färre...
-
(creator_code:org_t)
- Berlin : Universitätsverlag der TU Berlin, 2015
- 2015
- Engelska.
-
Ingår i: Electronic Communications of the EASST. - Berlin : Universitätsverlag der TU Berlin. - 1863-2122. ; 72, s. 1-15
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://hh.diva-port... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Model checking temporal properties is often reduced to finding accepting cycles in Büchi automata. A key ingredient for an effective distributed model checking technique is a distribution policy that does not split the potential accepting cycles of the corresponding automaton among several nodes. In this paper, we introduce a distribution policy to reduce the number of split cycles. This policy is based on the call dependency graph, obtained from the message passing skeleton of the model. We prove theoretical results about the correspondence between the cycles of call dependency graph and the cycles of the concrete state space and provide empirical data obtained from applying our distribution policy in state space generation and reachability analysis. We take Rebeca, an imperative interpretation of actors, as our modeling language and implement the introduced policy in its distributed state space generator. Our technique can be applied to other message-driven actor-based models where concurrent objects or services are units of concurrency.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Distributed Model Checking
- State Distribution Policy
- Concurrent Ob-jects
- Actors
- Rebeca
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas