Logics in Computer Science

A Study on Extensions of Temporal and Strategic Logics

  • Fabio¬†Mogavero
Part of the Atlantis Studies in Computing book series (ATLANTISCOMP, volume 3)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Logics for Computations

    1. Front Matter
      Pages 1-2
    2. Fabio Mogavero
      Pages 3-62
    3. Fabio Mogavero
      Pages 63-82
  3. Logics for Strategies

    1. Front Matter
      Pages 83-84
    2. Fabio Mogavero
      Pages 85-116
    3. Fabio Mogavero
      Pages 117-138
  4. Back Matter
    Pages 139-149

About this book

Introduction

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.

Keywords

Expressiveness Model Checking Satisfiability Succinctness Temporal and Strategic Logics

Authors and affiliations

  • Fabio¬†Mogavero
    • 1
  1. 1.Sezione di Informatica Dipartimento di Scienze FisicheUniversità degli Studi di Napoli Federico IINaplesItaly

Bibliographic information

  • DOI https://doi.org/10.2991/978-94-91216-95-4
  • Copyright Information Atlantis Press and the authors 2013
  • Publisher Name Atlantis Press, Paris
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-94-91216-94-7
  • Online ISBN 978-94-91216-95-4
  • Series Print ISSN 2212-8557
  • Series Online ISSN 2212-8565
  • About this book