All About Maude - A High-Performance Logical Framework

How to Specify, Program, and Verify Systems in Rewriting Logic

Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer, Carolyn Talcott (Autoren)

Buch | Softcover

XXII, 802 Seiten

2007 | 2007
Springer Berlin (Verlag)
978-3-540-71940-3 (ISBN)

Artikel merken

This book gives a comprehensive account of Maude, a language and system based on rewriting logic. Many examples are used throughout the book to illustrate the main ideas and features of Maude, and its many possible uses. Maude modules are rewrite theories. Computation with such modules is - cient deduction by rewriting. Because of its logical basis and its initial model semantics,aMaudemodulede?nesaprecisemathematicalmodel.Thismeans that Maude and its formal tool environment can be used in three, mutually reinforcing ways: - as a declarative programming language; - as an executable formal speci?cation language; and - as a formal veri?cation system. Maude's rewriting logic is simple, yet very expressive. This gives Maude good representational capabilities as a semantic framework to formally represent a wide range of systems, including models of concurrency, distributed al- rithms, network protocols, semantics of programming languages, and models of cell biology. Rewriting logic is also an expressive universal logic,making Maude a ?exible logical framework in which many di?erent logics and - ference systems can be represented and mechanized. This makes Maude a useful metatool to build many other tools, including those in its own formal tool environment. Thanks to the logic's simplicity and the use of advanced semi-compilation techniques, Maude has a high-performance implementation, making it competitive with other declarative programming languages.

I: Core Maude.- Using Maude.- Syntax and Basic Parsing.- Functional Modules.- A Hierarchy of Data Types: From Trees to Sets.- System Modules.- Playing with Maude.- Module Operations.- Predefined Data Modules.- Specifying Parameterized Data Structures in Maude.- Object-Based Programming.- Model Checking Invariants Through Search.- LTL Model Checking.- Reflection, Metalevel Computation, and Strategies.- Metaprogramming Applications.- Mobile Maude.- User Interfaces and Metalanguage Applications.- II: Full Maude.- Full Maude: Extending Core Maude.- Object-Oriented Modules.- III: Applications and Tools.- A Sampler of Application Areas.- Some Tools.- IV: Reference.- Debugging and Troubleshooting.- Complete List of Maude Commands.- Core Maude Grammar.

From the reviews:

"This book is designed as a comprehensive introduction and reference to Maude as a system. ... Whether you are a researcher in formal methods or only curious about different programming paradigms, this reference work is an interesting read. This very hands-on book is full of illuminating examples. ... This book is an ideal introduction for computer professionals interested in more formal programming paradigms." (Markus Wolf, ACM Computing Reviews, Vol. 49 (12), December, 2008)

From the reviews:"This book is designed as a comprehensive introduction and reference to Maude as a system. … Whether you are a researcher in formal methods or only curious about different programming paradigms, this reference work is an interesting read. This very hands-on book is full of illuminating examples. … This book is an ideal introduction for computer professionals interested in more formal programming paradigms." (Markus Wolf, ACM Computing Reviews, Vol. 49 (12), December, 2008)

Erscheint lt. Verlag	20.7.2007
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Programming and Software Engineering
Zusatzinfo	XXII, 802 p. With CD-ROM.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	1240 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
Schlagworte	Constraint Solving • Decision Procedures • Declarative Programming • Distributed Systems • formal specification • Formal Verification • Logic • Mathematical Logic • Model Checking • Modeling • Program Logics • programming • programming calculi • Programming language • Programming Languages • Program Semantics • Proof theory • Software engineering • Symbolic Computation • Systems Security • Term Rewriting • theorem proving • Type Theory • verification
ISBN-10	3-540-71940-7 / 3540719407
ISBN-13	978-3-540-71940-3 / 9783540719403
Zustand	Neuware