Abstract:Modal logic becomes action logic by adding programs as in propositional dynamic logic or the μ– calculus. Modal languages can be s en as decidable fragments of first-order logic that admit a natural bisimulation, and hence enjoy a good model theory. Recently, much stronger 'guarded fragments' of first order logic have been identified that enjoy the same pleasant features. The latter can serve as richer action languages as well. We will develop the logic of guarded fragments as a form of process theory. ln particular, moving from sequential to parallel process operations correlates with moving to first-order fragments that are close to, or perhaps just over the decidable–undecidable fence. 1 The modal dynamics of actions We will start by reviewing the basics. Standard poly modal logic is a decidable fragment of the first-order logic of process graphs (labeled transition systems, Kripke models). It can be characterized semantically as consisting, up to logical equivalence, of those first order formulas which are invariant for bisimulation. Propositional dynamic logic turns this into an explicit action language by treating propositions and programs on a par, adding a syntactic component of regular programs, including tests for all propositions. Again, this system is decidable, its propositions are invariant for bisimulation, while its programs are what may be called 'safe for bisimulation'. (Roughly speaking, transition relations for all programs enjoy automatic zig-zag over any existing bisimulation). To obtain the full power of fixed-point operations over all syntactically positive predicate transformers, however, one must move to the modal μ-calculus. Again, the latter system is decidable, and it consists of all bisimulation-invariant statements in a first-order logic with fixed-point operators over process graphs. (This convenient paraphrase of a recent semantic characterization is equivalent to the version involving monadic second-order logic.) This line of logics runs into clear limitations, as it does not handle joint or parallel action. But read on. 2 From modal to guarded logics Modal logic behaves much like a miniature of first order logic in its main system properties (effective axiomatizability, interpolation, preservation results). The mechanism that drives this strong similarity is essentially the following meta-equation: ML : FOL = bisimulation : potential isomorphism We will unpack this terse, but meaning-laden tatement somewhat in the tutorial. Of course, modal

Sabotage Modal Logic: Some Model and Proof Theoretic Aspects.

Modal Logics of Sabotage Revisited.

Hybrid Sabotage Modal Logic

Complete Game Logic with Sabotage

Modal Logic: A Semantic Perspective

Modal Logic and Invariance.

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

Stalnaker's Epistemic Logic in Isabelle/HOL

Graded modal logic and counting bisimulation

Exploring logical dynamics

3 1 Exploring Logical Dynamics : The Main Lines

The Modal Logic of Stepwise Removal

Proof-Theoretic Semantics, a Problem with Negation and Prospects for Modality

Nested Sequents for Quasi-transitive Modal Logics

Reasoning about Space: the Modal Way

Sabotage Evaluations for Frontier Models

Symmetries in Modal Logics

The Method of Socratic Proofs for Modal Propositional Logics: K5, S4.2, S4.3, S4F, S4R, S4M and G

Bisimulation and expressivity for conditional belief, degrees of belief, and safe belief

Non-standard modalities in paraconsistent Gödel logic

Base-extension Semantics for Modal Logic