An Algebra-Based Method to Associate Rewards with EMPA Terms

作者: Marco Bernardo

DOI: 10.1007/3-540-63165-8_192

关键词:

摘要: We present a simple method to associate rewards with terms of the stochastic process algebra EMPA in order make specification and computation performance measures easier. The basic idea behind this is specify within actions terms, so it substantially differs from methods based on modal logic. main motivations are its ease use as well possibility defining notion equivalence which relates having same reward, thus allowing for simplification without altering index. prove that such an congruence finer than strong extended Markovian bisimulation equivalence, we axiomatization.

参考文章(7)
Marco Bernardo, Roberto Gorrieri, Extended Markovian Process Algebra international conference on concurrency theory. pp. 315- 330 ,(1996) , 10.1007/3-540-61604-7_63
Kim G. Larsen, Arne Skou, Bisimulation through probabilistic testing Information & Computation. ,vol. 94, pp. 1- 28 ,(1991) , 10.1016/0890-5401(91)90030-6
Matthew Hennessy, Robin Milner, Algebraic laws for nondeterminism and concurrency Journal of the ACM. ,vol. 32, pp. 137- 161 ,(1985) , 10.1145/2455.2460
Ronald A. Howard, Dynamic Probabilistic Systems ,(1971)
Marco Bernardo, Roberto Gorrieri, A tutorial on EMPA: a theory of concurrent processes with nondeterminism, priorities, probabilities and time Theoretical Computer Science. ,vol. 202, pp. 1- 54 ,(1998) , 10.1016/S0304-3975(97)00127-8
Chris A. Vissers, Giuseppe Scollo, Marten van Sinderen, Ed Brinksma, Specification styles in distributed systems design and verification international conference on logic programming. ,vol. 89, pp. 179- 206 ,(1991) , 10.1016/0304-3975(90)90111-T