Modular Markovian logic

  • Authors:
  • Luca Cardelli;Kim G. Larsen;Radu Mardare

  • Affiliations:
  • Microsoft Research, Cambridge, UK;Aalborg University, Denmark;Aalborg University, Denmark

  • Venue:
  • ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce Modular Markovian Logic (MML) for compositional continuous-time and continuous-space Markov processes. MML combines operators specific to stochastic logics with operators reflecting the modular structure of the models, similar to those used by spatial and separation logics. We present a complete Hilbert-style axiomatization for MML, prove the small model property and analyze the relation between stochastic bisimulation and logical equivalence.