Logics in Computer Science
A Study on Extensions of Temporal and Strategic Logics

Authors: Fabio Mogavero



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

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.

原版 PDF + EPUB:


  如果你喜欢我分享的书籍，请关注我：
https://bbs.pinggu.org/z_guanzhu.php?action=add&fuid=5975757

订阅我的文库：

【金融 + 经济 + 商学 + 国际政治】
https://bbs.pinggu.org/forum.php?mod=collection&action=view&ctid=3257

【数学 + 统计 + 计算机编程】
https://bbs.pinggu.org/forum.php?mod=collection&action=view&ctid=3258

【历史 + 心理学 + 社会自然科学】
https://bbs.pinggu.org/forum.php?mod=collection&action=view&ctid=3259