CMI Silver Jubilee Lecture

Heribert Vollmer, University of Hanover, Germany

Modal Independence Logic

Wednesday, November 19, 2014

Abstract:

We introduce modal independence logic MIL, a modal logic that can explicitly talk about independence among propositional variables. Formulas of MIL are not evaluated in worlds but in sets of worlds, so called teams. In this vein, MIL can be seen as a variant of Väänänen's modal dependence logic MDL. We present results about the expressive power and complexity of satisfiability and model checking of MIL. We demonstrate the expressive power of MIL by giving a specification of the anonymity requirement of the dining cryptographers protocol in MIL.

(Joint work with J. Kontinen, J. Müller, H. Schnoor)