Abstract:A healthy field combines two driving forces, extension of coverage and theoretical reflection – and modal logic is no exception. In this talk, we look at some broader theoretical issues raised by recent developments in dynamic logics of information flow, whose main technical feature is the modal study of definable model change. Our pilot system will be public announcement logic PAL, the base calculus of update with hard information. We identify several general themes behind the particulars of its design. These include model-theoretic issues like the balance of expressive power for the static and dynamic components of the language, and learnability results in the form of preservation theorems. But we also discuss PAL’s calculus of reasoning, via correspondence analysis of its axioms as constraints on update functions in domains of inquiry, showing how this leads to two recent extensions: protocol versions where no reduction to the static base language occurs, and substitution-closed core versions of the system. Both moves exemplify more general operations on modal logics. Next, we consider other dynamic-epistemic logics, and amplify on the above themes, while adding some new ones. First, we discuss event models and product update in DEL, a calculus of model construction that shows analogies with process algebra, but also with the epistemic μ–calculus. Then we turn to dynamic logics for belief change under incoming hard and soft information that upgrade plausibility relations without eliminating worlds. We discuss what logical format best captures the generality needed to avoid a jungle of revision policies. In this setting also, we look at the general phenomenon of defining new static modalities by dynamic considerations. While all this broadens our view of single-step model transformations, another conspicuous dimension in current research is the global temporal horizon of a process of inquiry, a conversation, or a game, adding procedural information to local updates. We discuss representation results linking local dynamic and global temporal logics, while also pointing at specific model-theoretic issues arising with concrete processes involving iterated hard or soft announcements, and their limit behavior. Here we link up with modal fixed-point logics, though the general situation is far from clear. As a very concrete instance of merging local and global perspectives, we discuss some recent links between dynamic epistemic logics and formal learning theory, where modal models acquire a new meaning as priors pre-encoding learning methods.

A Typed Model for Dynamic Authorizations

Dynamic Role Authorization in Multiparty Conversations

A Calculus for Flow-Limited Authorization

An Authorization Architecture Oriented to Engineering and Scientific Computation in Grid Environments

An Authorization Model without Central Authority for Service Collaboration

An ASP Framework for the Refinement of Authorization and Obligation Policies

An Expression-based Workflow Authorization Model

An Authorization Model for Collaborative Access Control

A Community Authorization Service for Group Collaboration

A Formal Language for Access Control Policies in Distributed Environment

Workflow Dynamic Authorization Model with Role-Based Access Control

An Agent-Enabled Content-Explicit Authorization Model For Ogsa-Compliant Grid

A Verified Capability-Based Model for Information Flow Security with Dynamic Policies

A model of authorization for next-generation database systems

Foundational Issues in Logical Dynamics.

A Formal Framework for Modeling Trust and Reputation in Collective Adaptive Systems

The Community Authorization Service: Status and Future

Towards A Generic Formal Framework for Access Control Systems

Typed Non-determinism in Concurrent Calculi: The Eager Way

Mechanizing Session-Types using a Structural View: Enforcing Linearity without Linearity

Partial Typing for Asynchronous Multiparty Sessions