Markovian Testing Equivalence and Exponentially Timed Internal Actions

Details Markovian Testing Equivalence and Exponentially Timed Internal Actions Markovian Testing Equivalence and Exponentially Timed Internal Actions

2009-12-10

arxiv.org/abs/0912.1899v1

EPTCS 13, 2009, pp. 13-25

Computer Science

Logic in Computer Science

Scientific paper

10.4204/EPTCS.13.2

In the theory of testing for Markovian processes developed so far, exponentially timed internal actions are not admitted within processes. When present, these actions cannot be abstracted away, because their execution takes a nonzero amount of time and hence can be observed. On the other hand, they must be carefully taken into account, in order not to equate processes that are distinguishable from a timing viewpoint. In this paper, we recast the definition of Markovian testing equivalence in the framework of a Markovian process calculus including exponentially timed internal actions. Then, we show that the resulting behavioral equivalence is a congruence, has a sound and complete axiomatization, has a modal logic characterization, and can be decided in polynomial time.

Affiliated with

Also associated with

No associations

Rating

Markovian Testing Equivalence and Exponentially Timed Internal Actions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Markovian Testing Equivalence and Exponentially Timed Internal Actions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markovian Testing Equivalence and Exponentially Timed Internal Actions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-594214