Achieving Discrete Relative Timing with Untimed Process Algebra

For many systems, timing aspects are essential. Therefore, when modelling these systems, time should somehow be represented. In the past, many timed process algebras have been developed, using untimed process algebras as initial inspiration. In this paper, we take another approach, considering the possibility to model timing aspects with an untimed process algebra. The advantage is that the algebra itself does not need to be extended, and the available tools can be reused. In contrast to other work, where this approach has been looked at, we focus on ease of modelling, and single delay steps of varying sizes. We present the timing mechanism used, our approach, and some examples.

• Type: Conference
• Year: 2007
• Where: ICECCS
• Authors: Anton Wijs
• Keywords: Hardware, ICECCS 2007, Process Algebra, Timing Aspects, Untimed Process Algebra