Maude: specification and programming in rewriting logic

Clavel, Manuel; Durán, Francisco; Eker, Steven; Lincoln, Patrick; Martí-Oliet, Narciso; Meseguer, José; Quesada, José F.

doi:10.1016/s0304-3975(01)00359-0

Cited by 497 publications

(477 citation statements)

References 56 publications

Supporting

Mentioning

474

Contrasting

Order By: Relevance

“…Maude is a specification language based on rewriting logic with supporting analysis tools. The Maude system has been used in the specification and analysis of a wide range of logics, languages, architectures and distributed systems [9,4]. Rewriting logic [10] is a simple logic well-suited for distributed system specification.…”

Section: Modeling Using Maudementioning

confidence: 99%

A Probabilistic Formal Analysis Approach to Cross Layer Optimization in Distributed Embedded Systems

Kim

Stehr

Talcott

et al. 2007

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present a novel approach, based on probabilistic formal methods, to developing cross-layer resource optimization policies for resource limited distributed systems. One objective of this approach is to enable system designers to analyze designs in order to study design tradeoffs and predict the possible property violations as the system evolves dynamically over time. Specifically, an executable formal specification is developed for each layer under consideration (for example, application, middleware, operating system). The formal specification is then analyzed using statistical model checking and statistical quantitative analysis, to determine the impact of various resource management policies for achieving desired end-to-end QoS properties. We describe how existing statistical approaches have been adapted and improved to provide analyses of given cross-layered optimization policies with quantifiable confidence. The ideas are tested in a multi-mode multi-media case study. Experiments from both theoretical analysis and Monte-Carlo simulation followed by statistical analyses demonstrate the applicability of this approach to the design of resource-limited distributed systems.

show abstract

Section: Modeling Using Maudementioning

confidence: 99%

A Probabilistic Formal Analysis Approach to Cross Layer Optimization in Distributed Embedded Systems

Kim

Stehr

Talcott

et al. 2007

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Indeed, there are several rewriting logic language implementations, including CafeOBJ [11], ELAN [3], and Maude [7,8]. Rewriting logic then has inference rules to infer all the possible concurrent computations in a system [16,4], in the sense that, given two states…”

Section: Rewriting Logicmentioning

confidence: 99%

“…We can model the states of such a system by means of the signature snd, ch, rcv : Nat −→ Conf null :−→ Conf : Conf Conf −→ Conf where the operator (juxtaposition notation) denotes multiset union and satisfies the equations of associativity and commutativity, and has null as its identity element. For example, the term snd(7) snd(3) snd (7) ch (2)ch (3) rcv (1) rcv (9) describes a state in which 3 and two copies of 7 have not yet been sent, 2 and another copy of 3 are in the channel, and 1 and 9 have been received. The behavior of the system is specified by the following three rewrite rules:…”

Section: A Fairness Examplementioning

confidence: 99%

“…In this paper we specify them by means of rewrite theories. This is a natural choice, because rewriting logic provides a flexible framework for specifying a wide range of concurrent systems at a high level [16,14], yet in an executable way supported by languages such as Maude in which we can simulate and model check such systems [7,8]. Essentially, system states are specified as elements of an initial algebra, and (parameterized) transitions as rewrite rules.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Theoroidal Maps as Algebraic Simulations

Martí-Oliet

Meseguer

Palomino

2005

Recent Trends in Algebraic Development Techniques

View full text Add to dashboard Cite

Abstract. Computational systems are often represented by means of Kripke structures, and related using simulations. We propose rewriting logic as a flexible and executable framework in which to formally specify these mathematical models, and introduce a particular and elegant way of representing simulations in it: theoroidal maps. A categorical viewpoint is very natural in the study of these structures and we show how to organize Kripke structures in categories that afterwards are lifted to the rewriting logic's level. We illustrate the use of theoroidal maps with two applications: predicate abstraction and the study of fairness constraints.

show abstract

“…The use of logic programming languages have also used in the context of model transformations. In [Whi02], a framework dedicated to UML model transformations implemented in MAUDE programming language [CDE+01] is presented.…”

Section: Related Workmentioning

confidence: 99%

Model Driven Architecture – Foundations and Applications

Rensink¹

2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

PrefaceThis report contains the proceedings of the workshop on Model Driven Architecture: Foundations and Application", held at the University of Twente on 26-27 June 2003.Model Driven Architecture (MDA) proposed by OMG is an approach based on the separation of the specification of system functionality from the specification of the implementation of that functionality on a specific platform. It is aimed at making the software assets more resilient to changes caused by the emerging technologies and makes the role of modeling and models in the current software development much more important. The MDA initiative covers a wide spectrum of research areas some of them are already well established and some are newly emerged. Further efforts are required to bring them into a coherent approach based on open standards and supported by matured tools and techniques. The goal of this workshop is to understand the foundations, to analyze the state of-the-art, to identify problems and solutions, to outline future research directions and to share experience in applying MDA techniques and tools. Topics of InterestIn the call for papers we asked for full papers and extended abstracts on the following topics:• Ontologies and domain-specific models• MDA development process• Meta modeling and meta models for PIMs and PSMs • Executability of models• Code generation based on UML profiles• MDA tools • Experience reportsWe received a total of 25 submissions, from which after a careful reviewing procedure we put together a programme consisting of 7 full papers and 7 short presentations. We have an invited presentation by Wim Bast (of CumpuWare) who is heavily involved in the current Query-View-Transformation (QVT) Request for Proposals of the OMG. The programme also two discussion sessions. Since several of the submitted papers also concerned the QVT RfP, we hope for an interesting exchange of opinions on this subject.Programme Committee• Mehmet Aksit, University of Twente, the Netherlands (editor of the journal special issue on MDA)• Uwe Assmann, University of Linkøping, Sweden• Wim Bast, Compuware, the Netherlands• Klaas van den Berg, University of Twente, the Netherlands• Jean Bézivin, University of Nantes, France• Jan Bosch, University of Groningen, the Netherlands• Paul Clements, Software Engineering Institute, USA• Krzysztof Czarnecki, University of Waterloo, Canada• Gregor Engels, University of Paderborn, Germany• Andy Evans, University of York, U.K.• Jean-Marc Jźequel, IRISA, France• Anneke Kleppe, Klasse Objecten, the Netherlands• Paul Klint, CWI, the Netherlands• Tom Mens, Vrije Universiteit Brussel, Belgium• Arend Rensink, University of Twente, The Netherlands (PC chair)• Bedir Tekinerdogan, Bilkent University, Turkey Local organisation• Klaas van den Berg AbstractThe OMG's Model Driven Architecture (MDA) initiative has been the focus of much attention in both academia and industry, due to its promise of more rapid and consistent software development through the increased use of models. In order for MDA to reach its full pote...

show abstract

Maude: specification and programming in rewriting logic

Cited by 497 publications

References 56 publications

A Probabilistic Formal Analysis Approach to Cross Layer Optimization in Distributed Embedded Systems

A Probabilistic Formal Analysis Approach to Cross Layer Optimization in Distributed Embedded Systems

Theoroidal Maps as Algebraic Simulations

Model Driven Architecture – Foundations and Applications

Contact Info

Product

Resources

About