Skip to main content
  • Book
  • © 2013

Logics in Computer Science

A Study on Extensions of Temporal and Strategic Logics

Authors:

  • Provides four extensions of classic temporal and strategic logics
  • Comprises new results on expressiveness and succinctness of logics in computer science
  • Includes new techniques for proving upper and lower computational bounds

Part of the book series: Atlantis Studies in Computing (ATLANTISCOMP, volume 3)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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, log in via an institution to check for access.

Table of contents (4 chapters)

  1. Front Matter

    Pages i-xvii
  2. Logics for Computations

    1. Front Matter

      Pages 1-2
    2. Graded Computation Tree Logic

      • Fabio Mogavero
      Pages 3-62
    3. Minimal Model Quantifiers

      • Fabio Mogavero
      Pages 63-82
  3. Logics for Strategies

    1. Front Matter

      Pages 83-84
    2. Reasoning About Strategies

      • Fabio Mogavero
      Pages 85-116
    3. Relentful Strategic Reasoning

      • Fabio Mogavero
      Pages 117-138
  4. Back Matter

    Pages 139-149

About this book

In this monograph we introduce and examine four new temporal logic formalisms that can be used as specification languages for the automated verification of the reliability of hardware and software designs with respect to a desired behavior. The work is organized in two parts. In the first part two logics for computations, the graded computation tree logic and the computation tree logic with minimal model quantifiers are discussed. These have proved to be useful in describing correct executions of monolithic closed systems. The second part focuses on logics for strategies, strategy logic and memoryful alternating-time temporal logic, which have been successfully applied to formalize several properties of interactive plays in multi-entities systems modeled as multi-agent games.

Authors and Affiliations

  • Sezione di Informatica Dipartimento di Scienze Fisiche, Università degli Studi di Napoli Federico II, Naples, Italy

    Fabio Mogavero

Bibliographic Information

Societies and partnerships

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access