Minimizing Transition Systems for Name Passing Calculi: A Co-algebraic Formulation

  • Authors:
  • Gian Luigi Ferrari;Ugo Montanari;Marco Pistore

  • Affiliations:
  • -;-;-

  • Venue:
  • FoSSaCS '02 Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2002

Quantified Score

Hi-index 0.02

Visualization

Abstract

We address the problem of minimizing labelled transition systems for name passing calculi. We show how the co-algebraic formulation of automata with naming directly suggests an effective minimization algorithm which reduces the number of states to be analyzed in the verification of properties for name passing process calculi.