메뉴 건너뛰기




Volumn 318, Issue 3, 2004, Pages 323-354

Metrics for labelled Markov processes

Author keywords

Labelled Markov processes; Metric; Process Algebra

Indexed keywords

ALGEBRA; DATA REDUCTION; HEURISTIC METHODS; LINEAR PROGRAMMING; MATRIX ALGEBRA; MAXWELL EQUATIONS; PROBABILITY; STATISTICAL MECHANICS;

EID: 2442553673     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.09.013     Document Type: Article
Times cited : (340)

References (54)
  • 2
    • 58149326570 scopus 로고
    • Axiomatizing probabilistic processes: ACP with generative probabilities
    • Baeten J.C.M., Bergstra J.A., Smolka S.A. Axiomatizing probabilistic processes. ACP with generative probabilities Inform. Comput. 121(2):1995;234-255.
    • (1995) Inform. Comput. , vol.121 , Issue.2 , pp. 234-255
    • Baeten, J.C.M.1    Bergstra, J.A.2    Smolka, S.A.3
  • 3
    • 84951056897 scopus 로고    scopus 로고
    • Symbolic model checking for probabilistic processes
    • Proc. 24th Internat. Coll. on Automata Languages and Programming, Springer, Berlin
    • C. Baier, E. Clark, V. Hartonas-Garmhausen, M. Kwiatkowska, M. Ryan, Symbolic model checking for probabilistic processes, in: Proc. 24th Internat. Coll. on Automata Languages and Programming, Lecture Notes in Computer Science, Vol. 1256, Springer, Berlin, 1997, pp. 430-440.
    • (1997) Lecture Notes in Computer Science , vol.1256 , pp. 430-440
    • Baier, C.1    Clark, E.2    Hartonas-Garmhausen, V.3    Kwiatkowska, M.4    Ryan, M.5
  • 4
    • 84958037228 scopus 로고    scopus 로고
    • UppAal: A tool suite for automatic verification of real-time systems
    • R. Alur, T. Henzinger, & E. Sontag. Hybrid Systems III. Berlin: Springer
    • Bengtsson J., Larsen K.G., Larsson F., Pettersson P., Yi W. UppAal. a tool suite for automatic verification of real-time systems Alur R., Henzinger T., Sontag E. Hybrid Systems III. Lecture Notes in Computer Science. Vol. 1066:1996;232-243 Springer, Berlin.
    • (1996) Lecture Notes in Computer Science , vol.1066 , pp. 232-243
    • Bengtsson, J.1    Larsen, K.G.2    Larsson, F.3    Pettersson, P.4    Yi, W.5
  • 5
    • 21844505024 scopus 로고
    • Model checking of probabilistic and nondeterministic systems
    • Thiagarajan P.S. Proc. 15th Ann. Conf. on Foundations of Software Technology and Theoretical Computer Science. Berlin: Springer
    • Bianco A., de Alfaro L. Model checking of probabilistic and nondeterministic systems. Thiagarajan P.S. Proc. 15th Ann. Conf. on Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science. Vol. 1026:1995;499-513 Springer, Berlin.
    • (1995) Lecture Notes in Computer Science , vol.1026 , pp. 499-513
    • Bianco, A.1    De Alfaro, L.2
  • 7
    • 85027609786 scopus 로고
    • Testing preorders for probabilistic processes
    • W. Kuich. Automata, Languages and Programming (ICALP 92). Berlin: Springer
    • Cleaveland R., Smolka S., Zwarico A. Testing preorders for probabilistic processes. Kuich W. Automata, Languages and Programming (ICALP 92). Lecture Notes in Computer Science. Vol. 623:1992;708-719 Springer, Berlin.
    • (1992) Lecture Notes in Computer Science , vol.623 , pp. 708-719
    • Cleaveland, R.1    Smolka, S.2    Zwarico, A.3
  • 8
    • 84976740260 scopus 로고
    • The complexity of probabilistic verification
    • Courcoubetis C., Yannakakis M. The complexity of probabilistic verification. J. ACM. 42(4):1995;857-907.
    • (1995) J. ACM , vol.42 , Issue.4 , pp. 857-907
    • Courcoubetis, C.1    Yannakakis, M.2
  • 10
    • 2442609042 scopus 로고    scopus 로고
    • private communication.
    • L. de Alfaro, private communication.
    • De Alfaro, L.1
  • 13
    • 2442598509 scopus 로고    scopus 로고
    • Logical characterization of simulation for Markov chains
    • M. Kwiatkowska (Ed.), The University of Birmingham, available as TR: CSR-99-8
    • J. Desharnais, Logical characterization of simulation for Markov chains, in: M. Kwiatkowska (Ed.), Probmiv99, Proc. Second Internat. Workshop on Probabilistic Methods in Verification, The University of Birmingham, 1999, pp. 33-48, available as TR: CSR-99-8.
    • (1999) Probmiv99, Proc. Second Internat. Workshop on Probabilistic Methods in Verification , pp. 33-48
    • Desharnais, J.1
  • 14
    • 85022932854 scopus 로고    scopus 로고
    • A logical characterization of bisimulation for labelled Markov processes
    • Indianapolis, IEEE Press, New York, June
    • J. Desharnais, A. Edalat, P. Panangaden, A logical characterization of bisimulation for labelled Markov processes, in: Proc. 13th IEEE Symp. on Logic in Computer Science, Indianapolis, IEEE Press, New York, June 1998, pp. 478-489.
    • (1998) Proc. 13th IEEE Symp. on Logic in Computer Science , pp. 478-489
    • Desharnais, J.1    Edalat, A.2    Panangaden, P.3
  • 15
    • 0037115172 scopus 로고    scopus 로고
    • Bisimulation for labeled Markov processes
    • Desharnais J., Edalat A., Panangaden P. Bisimulation for labeled Markov processes. Inform. Comput. 179(2):2002;163-193.
    • (2002) Inform. Comput. , vol.179 , Issue.2 , pp. 163-193
    • Desharnais, J.1    Edalat, A.2    Panangaden, P.3
  • 20
    • 0001437652 scopus 로고    scopus 로고
    • Bisimulation for probabilistic transition systems: A coalgebraic approach
    • de Vink E., Rutten J.J.M.M. Bisimulation for probabilistic transition systems. a coalgebraic approach Theoret. Comput. Sci. 221(1/2):1999;271-293.
    • (1999) Theoret. Comput. Sci. , vol.221 , Issue.1-2 , pp. 271-293
    • De Vink, E.1    Rutten, J.J.M.M.2
  • 24
    • 0004293978 scopus 로고
    • Mathematical physics
    • Chicago: University of Chicago Press
    • Geroch R. Mathematical Physics. Chicago Lectures in Physics. 1985;University of Chicago Press, Chicago.
    • (1985) Chicago Lectures in Physics
    • Geroch, R.1
  • 26
    • 84957627066 scopus 로고    scopus 로고
    • Robust timed automata
    • O. Maler. Hybrid and Real-Time Systems. March; Berlin: Springer
    • Gupta V., Henzinger T.A., Jagadeesan R. Robust timed automata. Maler O. Hybrid and Real-Time Systems. Lecture Notes in Computer Science. Vol. 1201:March 1997;331-345 Springer, Berlin.
    • (1997) Lecture Notes in Computer Science , vol.1201 , pp. 331-345
    • Gupta, V.1    Henzinger, T.A.2    Jagadeesan, R.3
  • 27
    • 62649108583 scopus 로고
    • A calculus for communicating systems with time and probabilities
    • IEEE Computer Society Press, Silver Spring, MD
    • H. Hansson, B. Jonsson, A calculus for communicating systems with time and probabilities, in: Proc. 11th IEEE Real-time Systems Symp., IEEE Computer Society Press, Silver Spring, MD, 1990, pp. 278-287.
    • (1990) Proc. 11th IEEE Real-time Systems Symp. , pp. 278-287
    • Hansson, H.1    Jonsson, B.2
  • 28
    • 0022760767 scopus 로고
    • Probabilistic propositional temporal logics
    • Hart S., Sharir M. Probabilistic propositional temporal logics. Inform. Control. 70:1986;97-155.
    • (1986) Inform. Control , vol.70 , pp. 97-155
    • Hart, S.1    Sharir, M.2
  • 29
    • 0003581104 scopus 로고    scopus 로고
    • Ph.D. Thesis, University of Edinburgh, 1994 (Published as a Distinguished Dissertation by Cambridge University Press in)
    • J. Hillston, A compositional approach to performance modelling, Ph.D. Thesis, University of Edinburgh, 1994 (Published as a Distinguished Dissertation by Cambridge University Press in 1996).
    • (1996) A Compositional Approach to Performance Modelling
    • Hillston, J.1
  • 30
  • 33
    • 0029191445 scopus 로고
    • Compositional testing preorders for probabilistic processes
    • San Diego, California, USA
    • B. Jonsson, W. Yi, Compositional testing preorders for probabilistic processes, in: Proc. 10th Ann. IEEE Symp. on Logic in Computer Science, San Diego, California, USA, 1995, pp. 431-441.
    • (1995) Proc. 10th Ann. IEEE Symp. on Logic in Computer Science , pp. 431-441
    • Jonsson, B.1    Yi, W.2
  • 34
    • 0026818736 scopus 로고
    • Receptive process theory
    • Josephs M.B. Receptive process theory. Acta Inform. 29(1):1992;17-31.
    • (1992) Acta Inform. , vol.29 , Issue.1 , pp. 17-31
    • Josephs, M.B.1
  • 35
    • 34249875619 scopus 로고
    • Equivalences, congruences, and complete axiomatizations for probabilistic processes
    • J.C.M. Baeten, & J.W. Klop. CONCUR 90 First Internat. Conf. on Concurrency Theory. Berlin: Springer
    • Jou C.-C., Smolka S.A. Equivalences, congruences, and complete axiomatizations for probabilistic processes. Baeten J.C.M., Klop J.W. CONCUR 90 First Internat. Conf. on Concurrency Theory. Lecture Notes in Computer Science. Vol. 458:1990;Springer, Berlin.
    • (1990) Lecture Notes in Computer Science , vol.458
    • Jou, C.-C.1    Smolka, S.A.2
  • 36
    • 0020732231 scopus 로고
    • A probabilistic PDL
    • Kozen D. A probabilistic PDL. J. Comput. Systems Sci. 30(2):1985;162-178.
    • (1985) J. Comput. Systems Sci. , vol.30 , Issue.2 , pp. 162-178
    • Kozen, D.1
  • 37
    • 84947901147 scopus 로고    scopus 로고
    • Probabilistic metric semantics for a simple language with recursion
    • W. Penczek, & A. Szalas. Proc. 21st Internat. Symp. on Math. Foundations of Computer Science. Berlin: Springer
    • Kwiatkowska M., Norman G.J. Probabilistic metric semantics for a simple language with recursion. Penczek W., Szalas A. Proc. 21st Internat. Symp. on Math. Foundations of Computer Science. Lecture Notes in Computer Science. Vol. 1113:1996;419-430 Springer, Berlin.
    • (1996) Lecture Notes in Computer Science , vol.1113 , pp. 419-430
    • Kwiatkowska, M.1    Norman, G.J.2
  • 38
    • 0006470244 scopus 로고    scopus 로고
    • A testing equivalence for reactive probabilistic processes
    • I. Castelliani, & C. Palamidessi. Proc. Fifth Internat. Workshop on Expressiveness in Concurrency. Amsterdam: Elsevier
    • Kwiatkowska M., Norman G.J. A testing equivalence for reactive probabilistic processes. Castelliani I., Palamidessi C. Proc. Fifth Internat. Workshop on Expressiveness in Concurrency. Electronic Notes in Theoretical Computer Science. Vol. 16:1998;Elsevier, Amsterdam.
    • (1998) Electronic Notes in Theoretical Computer Science , vol.16
    • Kwiatkowska, M.1    Norman, G.J.2
  • 39
    • 0026222347 scopus 로고
    • Bisimulation through probablistic testing
    • Larsen K.G., Skou A. Bisimulation through probablistic testing. Inform. Comput. 94:1991;1-28.
    • (1991) Inform. Comput. , vol.94 , pp. 1-28
    • Larsen, K.G.1    Skou, A.2
  • 41
    • 0001383866 scopus 로고
    • An introduction to input/output automata
    • Lynch N.A., Tuttle M.R. An introduction to input/output automata. CWI Quart. 2(3):1989;219-246.
    • (1989) CWI Quart. , vol.2 , Issue.3 , pp. 219-246
    • Lynch, N.A.1    Tuttle, M.R.2
  • 42
    • 0005439729 scopus 로고
    • Stochastic petri nets: An elementary introduction
    • Springer, Berlin
    • M.A. Marsan, Stochastic petri nets: an elementary introduction, in: Advances in Petri Nets 1989, Springer, Berlin, 1989, pp. 1-29.
    • (1989) Advances in Petri Nets 1989 , pp. 1-29
    • Marsan, M.A.1
  • 45
    • 0004181981 scopus 로고
    • Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Also appears as Technical Report MIT/LCS/TR-676
    • R. Segala, Modeling and verification of randomized distributed real-time systems, Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, 1995, Also appears as Technical Report MIT/LCS/TR-676.
    • (1995) Modeling and Verification of Randomized Distributed Real-time Systems
    • Segala, R.1
  • 46
    • 0026189543 scopus 로고
    • On the relationship between process algebra and input/output automata
    • IEEE Computer Society Press, Silver Spring, MD, July
    • F.W. Vaandrager, On the relationship between process algebra and input/output automata, in: Proc. Sixth Ann. IEEE Symp. on Logic in Computer Science, IEEE Computer Society Press, Silver Spring, MD, July 1991, pp. 387-398.
    • (1991) Proc. Sixth Ann. IEEE Symp. on Logic in Computer Science , pp. 387-398
    • Vaandrager, F.W.1
  • 47
    • 2442609043 scopus 로고    scopus 로고
    • private communication
    • F. van Breugel, private communication.
    • Van Breugel, F.1
  • 48
    • 2442447628 scopus 로고    scopus 로고
    • private communication
    • van Breugel, private communication.
    • Van Breugel, F.1
  • 50
    • 84944050216 scopus 로고    scopus 로고
    • An algorithm for quantitative verification of probabilistic systems
    • K.G. Larsen, & M. Nielsen. Proc. 12th Internat. Conf. on Concurrency Theory - CONCUR'01. Berlin: Springer
    • van Breugel F., Worrell J. An algorithm for quantitative verification of probabilistic systems. Larsen K.G., Nielsen M. Proc. 12th Internat. Conf. on Concurrency Theory - CONCUR'01. Lecture Notes in Computer Science. Vol. 2154:2001;336-350 Springer, Berlin.
    • (2001) Lecture Notes in Computer Science , vol.2154 , pp. 336-350
    • Van Breugel, F.1    Worrell, J.2
  • 52
    • 0006419926 scopus 로고
    • Reactive, generative, and stratified models of probabilistic processes
    • van Glabbeek R., Smolka S.A., Steffen B.U. Reactive, generative, and stratified models of probabilistic processes. Inform. Comput. 121(1):1995;59-80.
    • (1995) Inform. Comput. , vol.121 , Issue.1 , pp. 59-80
    • Van Glabbeek, R.1    Smolka, S.A.2    Steffen, B.U.3
  • 54
    • 0031125422 scopus 로고    scopus 로고
    • Composition and behaviors for probabilistic I/O automata
    • Wu S.-H., Smolka S.A., Stark E.W. Composition and behaviors for probabilistic I/O automata. Theoret. Comput. Sci. 176(1-2):1997;1-36.
    • (1997) Theoret. Comput. Sci. , vol.176 , Issue.1-2 , pp. 1-36
    • Wu, S.-H.1    Smolka, S.A.2    Stark, E.W.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.