hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Symmetry and partial order reduction techniques in model checking Rebeca
CWI, Amsterdam, Netherlands.
Reykjavik Univ, Reykjavik, Iceland.
Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands.ORCID iD: 0000-0002-4869-6794
Univ Tehran, Tehran, Iran .
Show others and affiliations
2010 (English)In: Acta Informatica, ISSN 0001-5903, E-ISSN 1432-0525, Vol. 47, no 1, p. 33-66Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
New York: Springer, 2010. Vol. 47, no 1, p. 33-66
Keywords [en]
Verification, Algorithm, Fairness, Systems
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hh:diva-20518DOI: 10.1007/s00236-009-0111-xISI: 000273586100002Scopus ID: 2-s2.0-74849097375OAI: oai:DiVA.org:hh-20518DiVA, id: diva2:584490
Available from: 2013-01-09 Created: 2013-01-08 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Mousavi, Mohammad Reza

Search in DiVA

By author/editor
Mousavi, Mohammad Reza
In the same journal
Acta Informatica
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 113 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf