Skip to main content
SpringerLink
Log in

Logics for Concurrency

Structure versus Automata

  • Textbook
  • © 1996

Overview

Editors:
  1. Faron Moller
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Graham Birtwistle
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Access this book

Log in via an institution
Softcover Book USD 54.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Download chapter PDF

  2. Introduction

    Pages 1-4

  3. Specification Structures and propositions-as-types for concurrency

    • Samson Abramsky, Simon Gay, Rajagopal Nagarajan
    Pages 5-40

  4. Automated temporal reasoning about reactive systems

    • E. Allen Emerson
    Pages 41-101

  5. Decidability results in automata and process theory

    • Yoram Hirshfeld, Faron Moller
    Pages 102-148

  6. Modal and temporal logics for processes

    • Colin Stirling
    Pages 149-237

  7. An automata-theoretic approach to linear temporal logic

    • Moshe Y. Vardi
    Pages 238-266

  8. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

This book presents five tutorial-style lectures on various approaches to the problem of verifying distributed systems: three chapters concentrate on linear-time or branching-time temporal logics; one addresses process equivalence with an emphasis on infinite-state systems; and the final one presents a novel category-theoretic approach to verification. The various formalisms for expressing properties of concurrent systems, based on automata-theoretic techniques or structural properties, are studied in detail.
Much attention is paid to the style of writing and complementary coverage of the relevant issues. Thus these lecture notes are ideally suited for advanced courses on logics for concurrent systems. Equally, they are indispensable reading for anyone researching the area of distributed computing.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation