Symmetry in Process Algebra

  • Authors:
  • Jianmin Jiang;Jinzhao Wu;Hongping Shu

  • Affiliations:
  • Fujian Normal University;Chinese Academy of Sciences;Chengdu University of Information Technology

  • Venue:
  • TASE '07 Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An original notion of symmetry for process algebra is defined, which is based on permutation groups. Given a process which is regarded as a structure and a permutation group on it, the quotient process (reduced process) is showed to be interleaving trace equivalent and interleaving bisimulation equivalent to the original process. Furthermore, an algorithm and two examples for this symmetric reduction are presented.