Abstract
Notions of testing and bisimulation equivalencies for concurrent nondeterministic processes in real (continuous) time are introduced and analyzed. Processes are represented by timed event structures. Conditions under which the equivalencies defined coincide are established, and algorithms for deciding equivalence are presented.
Similar content being viewed by others
References
Aceto, L., De Nicola, R., and Fantechi, A., Testing Equivalences for Event Structures,Lect. Notes Comput. Sci., 1987, vol. 280, pp. 1–20.
Alur, R., Courcoubetis, C., and Dill, D., Model Checking in Dense Real Time,Inf. Comput, 1993, vol. 104, pp. 2–34.
Alur, R., Courcoubetis, C., and Henziger, T.A., The Observational Power of Clocks,Lect. Notes Comput. Sci., 1994, vol. 836, pp. 162–177.
Boudol, G. and Castellani, I., Concurrency and Atomicity,Theor. Comput. Sci., 1989, vol. 59, pp. 25–84.
Čeráns, K., Decidability of Bisimulation Equivalences for Parallel Timer Processes,Lect. Notes Comput. Sci., 1993, vol. 663, pp. 302–315.
Cleaveland, R. and Hennesy, M., Testing Equivalence as a Bisimulation Equivalence,Lect. Notes Comput. Sci., 1989, vol. 407, pp. 11–23.
Cleaveland, R. and Zwarico, A.E., A Theory of Testing for Real Time,Proc. 6th IEEE Logic, Inf. Comput. Sci. Conf., 1991, pp. 110–119.
De Nicola, R. and Hennessy, M., Testing Equivalence for Processes,Theor. Comput. Sci., 1984, vol. 34, pp. 83–133.
Van Clabbeek, R.J., The Linear Time—Branching Time Spectrum II: The Semantics of Sequential Systems with Silent Moves. Extended Abstract,Lect. Notes Comput. Sci., 1993, vol. 715, pp. 66–81.
Goltz, U. and Wehrheim, H., Causal Testing,Lect. Notes Comput. Sci., 1996, vol. 1113, pp. 394–406.
Hennesy, M. and Milner, R., Algebraic Laws of Nondeterminism and Concurrency,J. ACM, 1985, vol. 32, pp. 137–162.
Janssen, W., Poel, M., Wu, Q., and Zwiers, J., Layering of Real-Time Distributed Processes,Lect. Notes Comput. Sci., 1994, vol. 863, pp. 393–417.
Katoen, J.-P., Langerak, R., Latella, D., and Brinksma, E., On Specifying Real-Time Systems in a Causality-Based Setting,Lect. Notes Comput. Sci., 1996, vol. 1135, pp. 385–404.
Murphy, D., Time and Duration in Noninterleaving Concurrency,Fundam. Inf., 1993, vol. 19, pp. 403–416.
Park, D., Concurrency and Automata on Infinite Sequences,Lect. Notes Comput. Sci., 1981, vol. 154, pp. 561–572.
Steffen, B. and Weise, C., Deciding Testing Equivalence for Real-time Processes with Dense Time.Lect. Notes Comput. Sci., 1993, vol. 711, pp. 703–713.
Weise, C. and Lenzkes, D., Efficient Scaling-Invariant Checking of Timed Bisimulation,Lect. Notes Comput. Sci., 1997, vol. 1200, pp. 176–188.
Winskel, G., An Introduction to Event StructuresLect. Notes Comput. Sci., 1989, vol. 354, pp. 364–397.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bozhenkova, E.N., Virbitskaite, I.B. Analysis of equivalence relations of event structures with continuous time. Program Comput Soft 26, 249–257 (2000). https://doi.org/10.1007/BF02759318
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02759318