Results 1 -
7 of
7
Forward and Backward Simulations - Part II: Timing-Based Systems
- Information and Computation
, 1995
"... A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. These techniques include (1) refinements, (2) forward and backward simulations, (3) hybrid forward-backward and backward-forward sim ..."
Abstract
-
Cited by 77 (26 self)
- Add to MetaCart
A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. These techniques include (1) refinements, (2) forward and backward simulations, (3) hybrid forward-backward and backward-forward simulations, and (4) history and prophecy relations. Relationships between the different types of simulations, as well as soundness and completeness results, are stated and proved. These results are (with one exception) analogous to the results for untimed systems in Part I of this paper. In fact, many of the results for the timed case are obtained as consequences of the analogous results for the untimed case.
The cones and foci proof technique for timed transition systems
- Information Processing Letters
"... ..."
An Axiomatization for Regular Processes in Timed Branching Bisimulation
- Fundamenta Informaticae
, 1998
"... ion The previous section treated BPA ffir with recursion modulo timed strong bisimulation. In this section the alphabet is extended with a special constant ø , to obtain BPA ffiø r with recursion, and process terms are considered modulo rooted timed branching bisimulation. In the sequel, a and ff w ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
ion The previous section treated BPA ffir with recursion modulo timed strong bisimulation. In this section the alphabet is extended with a special constant ø , to obtain BPA ffiø r with recursion, and process terms are considered modulo rooted timed branching bisimulation. In the sequel, a and ff will represent elements from A [ føg and A [ fffi; øg, respectively. 3.1 Time Shift In order to define timed branching bisimulation, the syntax is extended with the time shift operator (r)p, which takes a rational number r and a process term p. The process term (r)p denotes the behaviour of p that is shifted r units in time. Its ultimate delay is defined by U((r)p) = maxfU(p) + r; 0g The transition rules and axioms for the time shift are given in Table 4. Using axioms TS1-4, this operator can be eliminated from all process terms. 3.2 Timed Branching Bisimulation The operational semantics consists of the transition rules in Table 1 and Table 2 and Table 4. The definition of timed strong...
A complete axiomatisation of branching bisimulation for process algebras with alternative quantification over data
, 1998
"... ..."
Is timed branching bisimilarity an equivalence indeed
- In Formal Modeling and Analysis of Timed Systems, Third International Conference, FORMATS 2005
, 2005
"... Abstract. We show that timed branching bisimilarity as defined by van der Zwaag [14] and Baeten & Middelburg [2] is not an equivalence relation, in case of a dense time domain. We propose an adaptation based on van der Zwaag’s definition, and prove that the resulting timed branching bisimilarity is ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
Abstract. We show that timed branching bisimilarity as defined by van der Zwaag [14] and Baeten & Middelburg [2] is not an equivalence relation, in case of a dense time domain. We propose an adaptation based on van der Zwaag’s definition, and prove that the resulting timed branching bisimilarity is an equivalence indeed. Furthermore, we prove that in case of a discrete time domain, van der Zwaag’s definition and our adaptation coincide. 1
eRENA3.1] Demonstration and Evaluation of Inhabited Television, eRENA Deliverable 3.1
- Proceedings of the 6th Workshop on Real-Time Systems (ARTS’04
, 1998
"... Abstract. The cones and foci verification method from Groote and Springintveld [9] was extended to timed systems by van der Zwaag [17]. We present an extension of this cones and foci method for timed systems, which can cope with infinite τ-sequences. We prove soundness of our approach and give small ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
Abstract. The cones and foci verification method from Groote and Springintveld [9] was extended to timed systems by van der Zwaag [17]. We present an extension of this cones and foci method for timed systems, which can cope with infinite τ-sequences. We prove soundness of our approach and give small verification examples. 1
An Effective Axiomatization for Real Time ACP
, 1995
"... This paper deals with prefix integration, and integration is parametrized by conditions, which are inequalities between linear expressions of variables. We present an axiomatization for process terms, and propose a strategy to decide bisimulation equivalence between process terms, by means of this a ..."
Abstract
- Add to MetaCart
This paper deals with prefix integration, and integration is parametrized by conditions, which are inequalities between linear expressions of variables. We present an axiomatization for process terms, and propose a strategy to decide bisimulation equivalence between process terms, by means of this axiomatization. 1 Introduction

