Hierachical Design Rewriting with Maude

Roberto Bruni, Alberto Lluch Lafuente, Ugo Montanari

Research output: Contribution to journalConference articleResearchpeer-review

Abstract

Architectural Design Rewriting (ADR) is a rule-based approach for the design of dynamic software architectures. The key features that make ADR a suitable and expressive framework are the algebraic presentation and the use of conditional rewrite rules. These features enable, e.g. hierarchical (top-down, bottom-up or composition-based) design and inductively-defined reconfigurations. The contribution of this paper is twofold: we define Hierarchical Design Rewriting (HDR) and present our prototypical tool support. HDR is a flavour of ADR that exploits the concept of hierarchical graph to deal with system specifications combining both symbolic and interpreted parts. Our prototypical implementation is based on Maude and its presentation serves several purposes. First, we show that HDR is not only a well-founded formal approach but also a tool-supported framework for the design and analysis of software architectures. Second, our illustration tailored to a particular algebra of designs and a particular scenario traces a general methodology for the reuse and exploitation of ADR concepts in other scenarios.
Original languageEnglish
JournalTheoretical Computer Science
Volume238
Issue number3
Pages (from-to)45-62
ISSN0304-3975
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event7th International Workshop on Rewriting Logic and its Applications - , Denmark
Duration: 29 Jun 2009 → …
Conference number: 7

Conference

Conference7th International Workshop on Rewriting Logic and its Applications
Number7
Country/TerritoryDenmark
Period29/06/2009 → …

Fingerprint

Dive into the research topics of 'Hierachical Design Rewriting with Maude'. Together they form a unique fingerprint.

Cite this