Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 2017

Designing Reliable Distributed Systems

A Formal Methods Approach Based on Executable Modeling in Maude

Authors:

  1. Peter Csaba Ölveczky

    1. University of Oslo, Oslo, Norway

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Introduces formal modeling of abstract data types and distributed systems

  • Does not assume or require any formal methods or theoretical computer science background

  • Contains exercises throughout

Part of the book series: Undergraduate Topics in Computer Science (UTICS)

Sections

Buy it now

eBook USD 6.99 USD 54.99
Discount applied Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, access via your institution.

Table of contents (17 chapters)

  1. Front Matter

    Pages i-xviii
    PDF

  2. Introduction

    • Peter Csaba Ölveczky
    Pages 1-8

  3. Equational Specifications and Their Analysis

    1. Front Matter

      Pages 9-9
      PDF

    2. Equational Specification in Maude

      • Peter Csaba Ölveczky
      Pages 11-58

    3. Operational Semantics of Equational Specifications

      • Peter Csaba Ölveczky
      Pages 59-66

    4. Termination

      • Peter Csaba Ölveczky
      Pages 67-84

    5. Confluence

      • Peter Csaba Ölveczky
      Pages 85-91

    6. Equational Logic

      • Peter Csaba Ölveczky
      Pages 93-108

    7. Models of Equational Specifications

      • Peter Csaba Ölveczky
      Pages 109-124

  4. Specification and Analysis of Distributed Systems in Maude

    1. Front Matter

      Pages 125-125
      PDF

    2. Modeling Distributed Systems in Rewriting Logic

      • Peter Csaba Ölveczky
      Pages 127-144

    3. Executing Rewriting Logic Specifications in Maude

      • Peter Csaba Ölveczky
      Pages 145-154

    4. Concurrent Objects in Maude

      • Peter Csaba Ölveczky
      Pages 155-182

    5. Modeling Communication in Maude

      • Peter Csaba Ölveczky
      Pages 183-198

    6. Modeling and Analyzing Transport Protocols

      • Peter Csaba Ölveczky
      Pages 199-210

    7. Distributed Algorithms

      • Peter Csaba Ölveczky
      Pages 211-232

    8. Analyzing a Cryptographic Protocol

      • Peter Csaba Ölveczky
      Pages 233-248

    9. System Requirements

      • Peter Csaba Ölveczky
      Pages 249-262

    10. Formalizing and Checking Requirements

      • Peter Csaba Ölveczky
      Pages 263-282

    11. Real-Time and Probabilistic Systems

      • Peter Csaba Ölveczky
      Pages 283-298
Back to top

About this book

This classroom-tested textbook provides an accessible introduction to the design, formal modeling, and analysis of distributed computer systems. The book uses Maude, a rewriting logic-based language and simulation and model checking tool, which offers a simple and intuitive modeling formalism that is suitable for modeling distributed systems in an attractive object-oriented and functional programming style.

Topics and features: introduces classical algebraic specification and term rewriting theory, including reasoning about termination, confluence, and equational properties; covers object-oriented modeling of distributed systems using rewriting logic, as well as temporal logic to specify requirements that a system should satisfy; provides a range of examples and case studies from different domains, to help the reader to develop an intuitive understanding of distributed systems and their design challenges; examples include classic distributed systems such as transport protocols, cryptographic protocols, and distributed transactions, leader election, and mutual execution algorithms; contains a wealth of exercises, including larger exercises suitable for course projects, and supplies executable code and supplementary material at an associated website.

This self-contained textbook is designed to support undergraduate courses on formal methods and distributed systems, and will prove invaluable to any student seeking a reader-friendly introduction to formal specification, logics and inference systems, and automated model checking techniques.

Back to top

Keywords

  • Abstract Data Types
  • Algebraic and Order-Sorted Specification
  • Communication and Cryptographic Protocols
  • Confluence and Termination
  • Equational and Rewriting Logic
  • Inductive Theorems
  • Model Checking
  • Object-Oriented Modeling
  • Quick-Sort and Merge-Sort
  • Reachability Analysis
  • Simplification and Path Orderings
  • Simulation
  • Temporal Logic
  • Term Rewriting System
Back to top

Authors and Affiliations

  • University of Oslo, Oslo, Norway

    Peter Csaba Ölveczky

Back to top

About the author

Dr. Peter Csaba Ölveczky is a Professor in the Department of Informatics at the University of Oslo, Norway.
Back to top

Bibliographic Information

Back to top
Access via your institution

Buy it now

eBook USD 6.99 USD 54.99
Discount applied Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

search

Navigation