| Abstract
|
<p>Rebeca is an actor-based language … <p>Rebeca is an actor-based language with formal semantics which is suitable for modeling concurrent and distributed systems and protocols. Due to its object model, partial order and symmetry detection and reduction techniques can be efficiently applied to dynamic Rebecamodels. We present two approaches for detecting symmetry in Rebeca models: One that detects symmetry in the topology of inter-connections among objects and another one which exploits specific data structures to reflect internal symmetry in the internal structure of an object. The former approach is novel in that it does not require any input from the modeler and can deal with the dynamic changes of topology. This approach is potentially applicable to a wide range of modeling languages for distributed and reactive systems. We have also developed a model checking tool that implements all of the above-mentioned techniques. The evaluation results show significant improvements in model size and model-checkingtime.</p>del size and model-checkingtime.</p>
|
| Author
|
Mohammad Mahdi Jaghoori +
, Marjan Sirjani +
, Mohammad Reza Mousavi +
, Ehsan Khamespanah +
, Ali Movaghar +
|
| DOI
|
http://dx.doi.org/10.1007/s00236-009-0111-x +
|
| Diva
|
http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:584490
|
| EndPage
|
66 +
|
| Issue
|
1 +
|
| Journal
|
Acta Informatica +
|
| PublicationType
|
Journal Paper +
|
| Publisher
|
Springer +
|
| StartPage
|
33 +
|
| Title
|
Symmetry and partial order reduction techniques in model checking Rebeca +
|
| Volume
|
47 +
|
| Year
|
2010 +
|
| Has queryThis property is a special property in this wiki.
|
Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
, Publications:Symmetry and partial order reduction techniques in model checking Rebeca +
|
| Categories |
Publication +
|
| Modification dateThis property is a special property in this wiki.
|
26 June 2014 03:43:32 +
|
