Logics in Computer Science
Mogavero, Fabio.
Logics in Computer Science A Study on Extensions of Temporal and Strategic Logics / [electronic resource] : by Fabio Mogavero. - XVII, 149 p. online resource. - Atlantis Studies in Computing, 3 2212-8557 ; . - Atlantis Studies in Computing, 3 .
Graded Computation Tree Logic -- Minimal Model Quantifiers -- Reasoning About Strategies -- Relentful Strategic Reasoning -- Appendix A Mathematical Notation.
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.
9789491216954
10.2991/978-94-91216-95-4 doi
Computer science.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
QA76.9.L63 QA76.5913 QA76.63
005.1015113
Logics in Computer Science A Study on Extensions of Temporal and Strategic Logics / [electronic resource] : by Fabio Mogavero. - XVII, 149 p. online resource. - Atlantis Studies in Computing, 3 2212-8557 ; . - Atlantis Studies in Computing, 3 .
Graded Computation Tree Logic -- Minimal Model Quantifiers -- Reasoning About Strategies -- Relentful Strategic Reasoning -- Appendix A Mathematical Notation.
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.
9789491216954
10.2991/978-94-91216-95-4 doi
Computer science.
Algorithms.
Computer logic.
Mathematical logic.
Computer Science.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.
Algorithm Analysis and Problem Complexity.
QA76.9.L63 QA76.5913 QA76.63
005.1015113