Timed Testing of Concurrent Systems

We are concerned with timing considerations for concurrent systems where the time needed by the individual actions is not known beforehand; it has long been suspected that partial order semantics is useful here. We develop a suitable testing scenario to study this idea. With some view of timed behaviour, we can confirm that interval semiword semantics, a special partial order semantics, is indeed useful. With another view, our testing scenario leads to timed-refusal-trace semantics, where no relation to partial order semantics is obvious.

[1]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[2]  Peter H. Starke Some properties of timed nets under the earliest firing rule , 1988, European Workshop on Applications and Theory in Petri Nets.

[3]  A. W. Roscoe,et al.  Metric Spaces as Models for Real-Time Concurrency , 1987, MFPS.

[4]  Matthew Hennessy Concurrent Testing of Processes (Extended Abstract) , 1992, CONCUR.

[5]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[6]  Walter Vogler,et al.  Modular Construction and Partial Order Semantics of Petri Nets , 1992, Lecture Notes in Computer Science.

[7]  Matthew Hennessy,et al.  A Temporal Process Algebra , 1990, FORTE.

[8]  Rob J. van Glabbeek The Refinement Theorem for ST-bisimulation Semantics , 1990, Programming Concepts and Methods.

[9]  Rocco De Nicola,et al.  Testing Equivalence for Processes , 1983, ICALP.

[10]  Iain Phillips,et al.  Refusal Testing , 1986, Theoretical Computer Science.

[11]  Eike Best Weighted Basic Petri Nets , 1988, Concurrency.