Publisher Summary Modal mu-calculus is a logic used extensively in certain areas of
computer science and is of considerable intrinsic mathematical and logical interest. Its …

Publisher Summary From the early 1930s, there evolved two kinds of mathematical
semantics for modal logic. Algebraic semantics interprets modal connectives as operators …

Description Logics are a family of knowledge representation languages that have been
studied extensively in Artificial Intelligence over the last two decades. They are embodied in …

Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys
the singulax aclv~ ntage of being strongly related to classical logic. Its variants constitute …

Dynamic Epistemic Logic is the logic of knowledge change. This is not about one logical
system, but about a whole family of logics that allows us to specify static and dynamic …

In this paper we define and study a propositional μ-calculus Lμ, which consists essentially of
propositional modal logic with a least fixpoint operator. Lμ is syntactically simpler yet strictly …

This book is about the verification of reactive systems. A reactive system is a system that
maintains an ongoing interaction with its environment, as opposed to computing some final …

We investigate extensions of temporal logic by connectives defined by finite automata on
infinite words. We consider three different logics, corresponding to three different types of …

We present a method of constructing concurrent programs in which the synchronization
skeleton of the program is automatically synthesized from a (branching time) temporal logic …

We introduce a temporal logic for the specification of real-time systems. Our logic, TPTL,
employs a novel quantifier construct for referencing time: the freeze quantifier binds a …