Abstract
We compare two models of processes involving uncountable space. Labelled Markov processes are probabilistic transition systems that can have uncountably many states, but still make discrete time steps. The probability measures on the state space may have uncountable support. Hybrid processes are a combination of a continuous space process that evolves continuously with time and of a discrete component, such as a controller. Existing extensions of Hybrid processes with probability restrict the probabilistic behavior to the discrete component. We use an example of an aircraft to highlight the differences between the two models and we define a generalization of both that can model all the features of our aircraft example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Journal Theoretical Computer Science 138 (1995)
Blute, R., Desharnais, J., Edalat, A., Panangaden, P.: Bisimulation for labelled Markov processes. In: Proc. of the Twelfth IEEE Symposium on Logic in Computer Science, Warsaw, Poland (1997)
Bouchard-Cote, A., Ferns, N., Panangaden, P., Precup, D.: An approximation algorithm for labelled Markov processes: towards realistic approximation. In: QEST 2005: Proc. of the Second International Conference on the Quantitative Evaluation of Systems, p. 54. IEEE Computer Society, Washington (2005)
van Breugel, F., Sharma, B., Worrell, J.: Approximating a Behavioural Pseudometric Without Discount for Probabilistic Systems. In: Seidl, H. (ed.) FOSSACS 2007. LNCS, vol. 4423, pp. 123–137. Springer, Heidelberg (2007)
Cattani, S., Segala, R., Kwiatkowska, M., Norman, G.: Stochastic transition systems for continuous state spaces and non-determinism. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol. 3441, pp. 125–139. Springer, Heidelberg (2005)
D’Argenio, P.R., Wolovick, N., Terraf, P.S., Celayes, P.: Nondeterministic Labeled Markov Processes: Bisimulations and Logical Characterization. In: International Conference on Quantitative Evaluation of Systems, pp. 11–20 (2009)
Desharnais, J., Gupta, V., Jagadeesan, R., Panangaden, P.: Approximating Continuous Markov Processes. In: Proc. of the 15th Annual IEEE Symposium on Logic in Computer Science, Santa Barbara, Californie, USA, pp. 95–106 (2000)
Desharnais, J., Laviolette, F., Zhioua, S.: Testing Probabilistic Equivalence through Reinforcement Learning. In: Proc. of the 26th Conference on Foundations of Software Technology and Theoretical Computer Science, pp. 664–677 (2006)
Fränzle, M., Hermanns, H., Teige, T.: Stochastic Satisfiability Modulo Theory: A Novel Technique for the Analysis of Probabilistic Hybrid Systems. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 172–186. Springer, Heidelberg (2008)
Henzinger, T.A., Ho, P.-H., Wong-toi, H.: Algorithmic Analysis of Nonlinear Hybrid Systems. Journal IEEE Trans. on Automatic Control 43, 225–238 (1996)
Hassapis, G., Kotini, I.: Verification of rectangular hybrid automata models. Journal The Journal of Systems and Software 79(10) (2006)
Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: An Approach to the Description and Analysis of Hybrid Systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.) HS 1991 and HS 1992. LNCS, vol. 736, pp. 149–178. Springer, Heidelberg (1993)
Richard, N.: Labelled Markov Processes. Master thesis, Département d’informatique et de génie logiciel, Université Laval (2003)
Sproston, J.: Analyzing Subclasses of Probabilistic Hybrid Automata. In: Proc. of the 2nd International Workshop on Probabilistic Methods in Verification, Eindhoven. University of Birmingham, Technical Report, CS-99-8 (1999)
Sproston, J.: Model Checking of Probabilistic Timed and Hybrid Systems. Ph.D. thesis, University of Birmingham, Faculty of Science (2000)
Zhang, L., She, Z., Ratschan, S., Hermanns, H., Hahn, E.M.: Safety verification for probabilistic hybrid systems. In: Touili, T., Cook, B., Jackson, P. (eds.) Computer Aided Verification. LNCS, vol. 6174, pp. 196–211. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Assouramou, J., Desharnais, J. (2010). Continuous Time and/or Continuous Distributions. In: Aldini, A., Bernardo, M., Bononi, L., Cortellessa, V. (eds) Computer Performance Engineering. EPEW 2010. Lecture Notes in Computer Science, vol 6342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15784-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15784-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15783-7
Online ISBN: 978-3-642-15784-4
eBook Packages: Computer ScienceComputer Science (R0)