Skip to main navigation Skip to search Skip to main content

Modular Markovian logic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
Original languageEnglish
Title of host publicationAutomata, Languages and Programming. ICALP 2011
EditorsL. Aceto, M. Hezinger, J. Sgall
Place of PublicationBerlin
Pages380-391
Number of pages12
Volume6756
ISBN (Electronic)978-3-642-22012-8
DOIs
Publication statusPublished - 2011

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Keywords

  • Markov process
  • Polish space
  • modular structure
  • axiomatic system
  • process algebra

Fingerprint

Dive into the research topics of 'Modular Markovian logic'. Together they form a unique fingerprint.

Cite this