Howe's Method for Calculi with Passivation

  • Authors:
  • Sergueï Lenglet;Alan Schmitt;Jean-Bernard Stefani

  • Affiliations:
  • Université Joseph Fourier, Grenoble, France;INRIA Rhône-Alpes, France;INRIA Rhône-Alpes, France

  • Venue:
  • CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how to apply Howe's method for the proof of congruence of early bisimilarities in a higher-order process calculus with passivation. This involves the introduction of a proof technique based on a new kind of transition system and bisimilarity, called complementary semantics . We show that complementary semantics is equivalent to contextual semantics, originally introduced by Sangiorgi, that relies on classical transition systems for higher-order calculi and context bisimilarity. We apply this technique to obtain the first characterization of weak barbed congruence for such a higher-order calculus with passivation.