메뉴 건너뛰기




Volumn 360, Issue 1-3, 2006, Pages 373-385

Approximating and computing behavioural distances in probabilistic transition systems

Author keywords

Approximation; Behavioural pseudometric; Coalgebra; Linear programming; Probabilistic transition system

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LINEAR ALGEBRA; LINEAR PROGRAMMING;

EID: 33746620486     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.05.021     Document Type: Article
Times cited : (67)

References (38)
  • 1
    • 0000339283 scopus 로고
    • Solving reflexive domain equations in a category of complete metric spaces
    • America P., and Rutten J.J.M.M. Solving reflexive domain equations in a category of complete metric spaces. J. Comput. System Sci. 39 3 (1989) 343-375
    • (1989) J. Comput. System Sci. , vol.39 , Issue.3 , pp. 343-375
    • America, P.1    Rutten, J.J.M.M.2
  • 2
    • 0000307498 scopus 로고
    • Sur les opérations dans les ensembles abstraits et leurs applications aux équations intégrales
    • Banach S. Sur les opérations dans les ensembles abstraits et leurs applications aux équations intégrales. Fund. Math. 3 (1922) 133-181
    • (1922) Fund. Math. , vol.3 , pp. 133-181
    • Banach, S.1
  • 4
    • 26444441410 scopus 로고    scopus 로고
    • F. van Breugel, C. Hermida, M. Makkai, J. Worrell, An accessible approach to behavioural pseudometrics, in: L. Caires, G.F. Italiano, L. Monteiro, C. Palamidessi, M. Yung (Eds.), Proc. 32nd Internat. Colloq. on Automata Languages and Programming, Lecture Notes in Computer Science, Vol. 3580, Lisbon, July 2005, Springer, Berlin, 2005, pp. 1018-1030.
  • 5
    • 84879525367 scopus 로고    scopus 로고
    • F. van Breugel, J. Worrell, Towards quantitative verification of probabilistic transition systems, in: F. Orejas, P.G. Spirakis, J. van Leeuwen (Eds.), Proc. 28th Internat. Colloq. on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 2076, Crete, July 2001, Springer, Berlin, 2001, pp. 421-432.
  • 6
    • 84944050216 scopus 로고    scopus 로고
    • F. van Breugel, J. Worrell, An algorithm for quantitative verification of probabilistic transition systems, in: K.G. Larsen, M. Nielsen (Eds.), Proc. 12th Internat. Conf. on Concurrency Theory, Lecture Notes in Computer Science, Vol. 2154, Aalborg, August 2001, Springer, Berlin, 2001, pp. 336-350.
  • 7
    • 15744382538 scopus 로고    scopus 로고
    • A behavioural pseudometric for probabilistic transition systems
    • van Breugel F., and Worrell J. A behavioural pseudometric for probabilistic transition systems. Theoret. Comput. Sci. 331 1 (2005) 115-142
    • (2005) Theoret. Comput. Sci. , vol.331 , Issue.1 , pp. 115-142
    • van Breugel, F.1    Worrell, J.2
  • 8
    • 0004139889 scopus 로고
    • W.H. Freeman and Company, New York, San Francisco
    • Chvátal V. Linear Programming (1983), W.H. Freeman and Company, New York, San Francisco
    • (1983) Linear Programming
    • Chvátal, V.1
  • 9
    • 35248832952 scopus 로고    scopus 로고
    • L. de Alfaro, Quantitative verification and control via the mu-calculus, in: R.M. Amadio, D. Lugiez (Eds.), Proc. 14th Internat. Conf. on Concurrency Theory, Lecture Notes in Computer Science, Vol. 2761, Marseille, September 2003, Springer, Berlin, 2003, pp. 102-126.
  • 10
    • 35248855366 scopus 로고    scopus 로고
    • L. de Alfaro, T.A. Henzinger, R. Majumdar, Discounting the future in systems theory, in: J.C.M. Baeten, J.K. Lenstra, J. Parrow, G.J. Woeginger (Eds.), Proc. 30th Internat. Colloq. on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 2719, Eindhoven, June/July 2003, Springer, Berlin, 2003, pp. 1022-1037.
  • 11
    • 33746634459 scopus 로고    scopus 로고
    • Y. Deng, T. Chothia, C. Palamidessi, J. Pang, Metrics for action-labelled quantitative transition systems, in: Proc. Third Workshop on Quantitative Aspects of Programming Languages, Electronic Notes in Theoretical Computer Science, Edinburgh, April 2005, Elsevier, Amsterdam, 2005.
  • 12
    • 33746638907 scopus 로고    scopus 로고
    • J. Desharnais, Labelled Markov processes, Ph.D. Thesis, McGill University, Montreal, November 1999.
  • 13
    • 84888220414 scopus 로고    scopus 로고
    • J. Desharnais, V. Gupta, R. Jagadeesan, P. Panangaden, Metrics for labeled Markov systems, in: J.C.M. Baeten, S. Mauw (Eds.), Proc. 10th Internat. Conf. on Concurrency Theory, Lecture Notes in Computer Science, Vol. 1664, Eindhoven, August 1999, Springer, Berlin, 1999, pp. 258-273.
  • 14
    • 0036052667 scopus 로고    scopus 로고
    • J. Desharnais, V. Gupta, R. Jagadeesan, P. Panangaden, The metric analogue of weak bisimulation for probabilistic processes, in: Proc. 17th Annual IEEE Symp. on Logic in Computer Science, Copenhagen, July 2002, IEEE, New York, 2002, pp. 413-422.
  • 17
    • 33746583295 scopus 로고    scopus 로고
    • A. Giacalone, C.-C. Jou, S.A. Smolka, Algebraic reasoning for probabilistic concurrent systems, in: Proc. IFIP WG 2.2/2.3 Working Conf. on Programming Concepts and Methods, Sea of Gallilee, April 1990, North-Holland, Amsterdam, 1990, pp. 443-458.
  • 18
    • 33746612125 scopus 로고    scopus 로고
    • M. Giry, A categorical approach to probability theory, in: B. Banaschewski (Ed.), Proc. Internat. Conf. on Categorical Aspects of Topology and Analysis, Lecture Notes in Mathematics, Vol. 915, Ottawa, August 1981, Springer, Berlin, 1981, pp. 68-85.
  • 19
    • 16244373017 scopus 로고    scopus 로고
    • V. Gupta, R. Jagadeesan, P. Panangaden, Approximate reasoning for real-time probabilistic processes, in: Proc. First Internat. Conf. on the Quantitative Evaluation of Systems, Enschede, September 2004, IEEE, Amsterdam, 2004, pp. 304-313.
  • 20
    • 0021974161 scopus 로고
    • Algebraic laws for nondeterminism and concurrency
    • Hennessy M., and Milner R. Algebraic laws for nondeterminism and concurrency. J. ACM 32 1 (1985) 137-161
    • (1985) J. ACM , vol.32 , Issue.1 , pp. 137-161
    • Hennessy, M.1    Milner, R.2
  • 22
    • 0000892681 scopus 로고    scopus 로고
    • A tutorial on (co)algebras and (co)induction
    • Jacobs B., and Rutten J. A tutorial on (co)algebras and (co)induction. Bull. EATCS 62 (1997) 222-259
    • (1997) Bull. EATCS , vol.62 , pp. 222-259
    • Jacobs, B.1    Rutten, J.2
  • 23
    • 0024938825 scopus 로고    scopus 로고
    • C. Jones, G.D. Plotkin, A probabilistic powerdomain of evaluations, in: Proc. Fourth Annu. IEEE Symp. on Logic in Computer Science, Pacific Grove, California, June 1989, IEEE, Amsterdam, 1989, pp. 186-195.
  • 24
    • 0001393149 scopus 로고
    • On the transfer of masses
    • (in Russian); Translated in Management Sci. 5(1) (1958) 1-4
    • Kantorovich L.V. On the transfer of masses. Dokl. Akad. Nauk 37 2 (1942) 227-229 (in Russian); Translated in Management Sci. 5(1) (1958) 1-4
    • (1942) Dokl. Akad. Nauk , vol.37 , Issue.2 , pp. 227-229
    • Kantorovich, L.V.1
  • 25
    • 0002824013 scopus 로고
    • On the space of completely additive functions
    • (in Russian)
    • Kantorovich L.V., and Rubinstein G.Sh. On the space of completely additive functions. Vestnik Leningrad. Univ. 3 2 (1958) 52-59 (in Russian)
    • (1958) Vestnik Leningrad. Univ. , vol.3 , Issue.2 , pp. 52-59
    • Kantorovich, L.V.1    Rubinstein, G.Sh.2
  • 27
    • 0026222347 scopus 로고
    • Bisimulation through probabilistic testing
    • Larsen K.G., and Skou A. Bisimulation through probabilistic testing. Inform. Comput. 94 1 (1991) 1-28
    • (1991) Inform. Comput. , vol.94 , Issue.1 , pp. 1-28
    • Larsen, K.G.1    Skou, A.2
  • 28
    • 84923279813 scopus 로고
    • Extension of range of functions
    • McShane E.J. Extension of range of functions. Bull. Amer. Math. Soc. 40 12 (1934) 837-842
    • (1934) Bull. Amer. Math. Soc. , vol.40 , Issue.12 , pp. 837-842
    • McShane, E.J.1
  • 30
    • 84898938361 scopus 로고    scopus 로고
    • J. Orlin, A faster strongly polynomial minimum cost flow algorithm, in: Proc. 20th Annu. ACM Symp. on Theory of Computing, Chicago, May 1988, ACM, New York, 1988, pp. 377-387.
  • 31
    • 84945924340 scopus 로고    scopus 로고
    • D. Park, Concurrency and automata on infinite sequences, in: P. Deussen (Ed.), Proc. Fifth GI-Conf. on Theoretical Computer Science, Lecture Notes in Computer Science, Vol. 104, Karlsruhe, March 1981, Springer, Berlin, 1981, pp. 167-183.
  • 33
    • 0001986854 scopus 로고    scopus 로고
    • Universal coalgebra: a theory of systems
    • Rutten J.J.M.M. Universal coalgebra: a theory of systems. Theoret. Comput. Sci. 249 1 (2000) 3-80
    • (2000) Theoret. Comput. Sci. , vol.249 , Issue.1 , pp. 3-80
    • Rutten, J.J.M.M.1
  • 34
    • 51249170715 scopus 로고
    • A strongly polynomial minimum cost circulation algorithm
    • Tardos E. A strongly polynomial minimum cost circulation algorithm. Combinatorica 5 3 (1985) 247-255
    • (1985) Combinatorica , vol.5 , Issue.3 , pp. 247-255
    • Tardos, E.1
  • 35
    • 85022954743 scopus 로고    scopus 로고
    • On the foundations of final semantics: non-standard sets, metric spaces, partial orders
    • Turi D., and Rutten J.J.M.M. On the foundations of final semantics: non-standard sets, metric spaces, partial orders. Math. Struct. Comput. Sci. 8 5 (1998) 481-540
    • (1998) Math. Struct. Comput. Sci. , vol.8 , Issue.5 , pp. 481-540
    • Turi, D.1    Rutten, J.J.M.M.2
  • 36
    • 0007291681 scopus 로고
    • Markov processes over denumerable products of spaces, describing large systems of automata
    • Vaserstein L. Markov processes over denumerable products of spaces, describing large systems of automata. Problems Inform. Transmission 5 3 (1969) 47-52
    • (1969) Problems Inform. Transmission , vol.5 , Issue.3 , pp. 47-52
    • Vaserstein, L.1
  • 37
    • 0001437652 scopus 로고    scopus 로고
    • Bisimulation for probabilistic transition systems: a coalgebraic approach
    • de Vink E.P., and 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.P.1    Rutten, J.J.M.M.2
  • 38
    • 77956456169 scopus 로고
    • Analytic extensions of differentiable functions defined in closed sets
    • Whitney H. Analytic extensions of differentiable functions defined in closed sets. Trans. Amer. Math. Soc. 36 1 (1934) 63-89
    • (1934) Trans. Amer. Math. Soc. , vol.36 , Issue.1 , pp. 63-89
    • Whitney, H.1


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