Journal of Systems Engineering and Electronics

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles    

Approximate trace and singleton failures equivalences for transition systems

Chao Wang1, Jinzhao Wu2,*, and Hongyan Tan3   

  1. 1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China; 2. Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China; 3. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China
  • Online:2015-08-25 Published:2010-01-03

Abstract: Established system equivalences for transition systems, such as trace equivalence and failures equivalence, require the observations to be exactly identical. However, an accurate measurement is impossible when interacting with the physical world, hence exact equivalence is restrictive and not robust. Using Baire metric, a generalized framework of transition system approximation is proposed by developing the notions of approximate language equivalence and approximate singleton failures (SF) equivalence. The framework takes the traditional exact equivalence as a special case. The approximate language equivalence is coarser than the approximate SF equivalence, just like the hierarchy of the exact ones. The main conclusion is that the two approximate equivalences satisfy the transitive property, consequently, they can be successively used in transition system approximation.