Skip to main content
  • Textbook
  • © 2007

All About Maude - A High-Performance Logical Framework

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4350)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (24 chapters)

  1. Front Matter

  2. Introduction

    1. Introduction

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 1-28
  3. Part I: Core Maude

    1. Front Matter

      Pages 29-29
    2. Using Maude

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 31-37
    3. Syntax and Basic Parsing

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 39-59
    4. Functional Modules

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 61-118
    5. A Hierarchy of Data Types: From Trees to Sets

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 119-129
    6. System Modules

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 131-157
    7. Playing with Maude

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 159-184
    8. Module Operations

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 185-230
    9. Predefined Data Modules

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 231-305
    10. Specifying Parameterized Data Structures in Maude

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 307-338
    11. Object-Based Programming

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 339-372
    12. Model Checking Invariants Through Search

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 373-384
    13. LTL Model Checking

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 385-418
    14. Reflection, Metalevel Computation, and Strategies

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 419-458
    15. Metaprogramming Applications

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 459-483
    16. Mobile Maude

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 485-522
    17. User Interfaces and Metalanguage Applications

      • Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer et al.
      Pages 523-555
  4. Part II: Full Maude

    1. Front Matter

      Pages 557-557

About this book

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.

Reviews

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)

 

Bibliographic Information

Buy it now

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access