Title :
Comparative analysis of the notions of equivalence for process specifications
Author :
El-Gendy, Hazem ; El-Sayed, Hani ; Fayez, Abdel-Wahab
Author_Institution :
Global Adv. Tech. & Innovative Solutions, Giza, Egypt
fDate :
30 Jun-2 Jul 1998
Abstract :
Several notions for semantic equivalence of process specifications have been developed. It has widespread applicability in verification and testing. Each notion has its criteria for checking equivalence. We develop a comparative analysis of these notions where we investigate their limitations and their adequacies to meet the requirements of conformance testing and verification. Then, we order the various notions according to their distinguishing powers. We also develop generalizations of failure weak observation, and strong observation notions to ratify shortcomings
Keywords :
algebraic specification; conformance testing; equivalence classes; formal verification; process algebra; comparative analysis; conformance testing; equivalence; failure weak observation; process specifications; semantic equivalence; strong observation; verification; Electronic mail; Event detection; Logic testing; PROM;
Conference_Titel :
Computers and Communications, 1998. ISCC '98. Proceedings. Third IEEE Symposium on
Conference_Location :
Athens
Print_ISBN :
0-8186-8538-7
DOI :
10.1109/ISCC.1998.702643