Hierachical Design Rewriting with Maude

Roberto Bruni, Alberto Lluch Lafuente, Ugo Montanari

Research output: Contribution to journalConference articleResearchpeer-review


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
Issue number3
Pages (from-to)45-62
Publication statusPublished - 2009
Externally publishedYes
Event7th International Workshop on Rewriting Logic and its Applications - Budapest, Hungary
Duration: 29 Mar 200930 Mar 2009
Conference number: 7


Workshop7th International Workshop on Rewriting Logic and its Applications
Internet address


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

Cite this