Dependence Logic

Theory and Applications

  • Samson Abramsky
  • Juha Kontinen
  • Jouko Väänänen
  • Heribert Vollmer

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Samson Abramsky, Juha Kontinen, Jouko Väänänen, Heribert Vollmer
    Pages 1-3
  3. Arnaud Durand, Juha Kontinen, Heribert Vollmer
    Pages 5-32
  4. Jouko Väänänen
    Pages 33-52
  5. Pietro Galliani
    Pages 53-71
  6. Wilfrid Hodges
    Pages 99-107
  7. Åsa Hirvonen
    Pages 109-128
  8. Ivano Ciardelli
    Pages 129-181
  9. Henrik Nyman, Johan Pensar, Jukka Corander
    Pages 219-234
  10. Andreas Blass
    Pages 261-276

About this book


In this volume, different aspects of logics for dependence and independence are discussed, including both the  logical and computational aspects of dependence logic, and also applications  in a number of areas, such as statistics, social choice theory, databases, and computer security.  The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014).  Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include

  • a comprehensive survey of many propositional, modal, and first-order variants of dependence logic;
  • new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms;
  • connections between inclusion logic and the least-fixed point logic;
  • an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic;
  • various Markovian models used to characterize dependencies and causality among variables in multivariate systems;
  • applications of dependence logic in social choice theory; and
  • an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.


Dependence Logic Dependence Atoms Independence Logic Inquisitive Logic Dependencies in Databases Social Choice Theorem Theory of Secret-Sharing

Editors and affiliations

  • Samson Abramsky
    • 1
  • Juha Kontinen
    • 2
  • Jouko Väänänen
    • 3
  • Heribert Vollmer
    • 4
  1. 1.Department of Computer ScienceUniversity of OxfordOxfordUnited Kingdom
  2. 2.Department of Mathematics & StatisticsUniversity of HelsinkiHelsinkiFinland
  3. 3.Dept of Mathematics & StatisticsUniversity of HelsinkiHelsinkiFinland
  4. 4.Institut für Theoretische InformatikLeibniz Universität HannoverHannoverGermany

Bibliographic information