Deciding bisimulation equivalences for a class of non-finite-state programs
Information and Computation
Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
The Problem of ``Weak Bisimulation up to''
CONCUR '92 Proceedings of the Third International Conference on Concurrency Theory
Checking Bisimilarity for Finitary pi-Calculus
CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
A Partition Refinement Algorithm for the pi-Calculus (Extended Abstract)
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
On the bisimulation proof method
Mathematical Structures in Computer Science
Hi-index | 0.00 |
The problem of checking equivalences for @p-agents is not trivial and has been widely studied in the last decade. Syntactic and semantic approaches can be taken to formally verify @p-calculus equivalences. The syntactic approach rests mainly on structural congruence. On the other hand, the semantic checking methods can verify wider equivalences but cannot check infinitary @p-agents. Bisimilar agents have the same set of active names. This result and a technique to check bisimulation considering active names is presented in [U. Montanari and M. Pistore. Checking bisimilarity for finitary @p-calculus. In Insup Lee and Scott A. Smolka, editors, Proceedings of CONCUR '95, volume 962 of LNCS, pages 42-56. Springer, 1995]. There, agents active names are calculated from their corresponding Labelled Transition Systems (LTS) and, because of this, cannot be directly applied to rewriting systems. In [Ana C.V. de Melo. A study on the potential active names of @p-agents. ENTCS (Electronic Notes in Theoretical Computer Science) 95 (C) (apr 2004) 269-286], a syntactic characterisation of active names for @p-agents was presented. Here, new rewriting rules are presented (based on the syntactic characterisation of active names) to identify and discard useless code of @p-expressions for a class of expressions including composition. With these new rules, @p-expressions are better reduced (more useless code is discarded) enriching the equivalence classes of agents.