Stochastic transition systems for continuous state spaces and non-determinism

  • Authors:
  • Stefano Cattani;Roberto Segala;Marta Kwiatkowska;Gethin Norman

  • Affiliations:
  • School of Computer Science, The University of Birmingham, Birmingham, United Kingdom;Dipartimento di Informatica, Università di Verona, Verona, Italy;School of Computer Science, The University of Birmingham, Birmingham, United Kingdom;School of Computer Science, The University of Birmingham, Birmingham, United Kingdom

  • Venue:
  • FOSSACS'05 Proceedings of the 8th international conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the interaction between non-deterministic and probabilistic behaviour in systems with continuous state spaces, arbitrary probability distributions and uncountable branching. Models of such systems have been proposed previously. Here, we introduce a model that extends probabilistic automata to the continuous setting. We identify the class of schedulers that ensures measurability properties on executions, and show that such measurability properties are preserved by parallel composition. Finally, we demonstrate how these results allow us to define an alternative notion of weak bisimulation in our model.