Howe's Method for Calculi with Passivation
نویسندگان
چکیده
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.
منابع مشابه
Howe's Method for Contextual Semantics
We show how to use Howe’s method to prove that context bisimilarity is a congruence for process calculi equipped with their usual semantics. We apply the method to two extensions of HOπ, with passivation and with join patterns, illustrating different proof techniques. 1998 ACM Subject Classification F.1.1 Models of Computation
متن کاملA Uniform Syntactical Method for ProvingCoinduction Principles in - calculi ?
Coinductive characterizations of various observational con-gruences which arise in the semantics of-calculus, when-terms are evaluated according to various reduction strategies, are discussed. We analyze and extend to non-lazy strategies, both deterministic and non-deterministic, Howe's congruence candidate method for proving the coincidence of the applicative (bisimulation) and the contextual ...
متن کاملExtending Howe's Method to Early Bisimulations for Typed Mobile Embedded Resources with Local Names
We extend Howe’s method to prove that input-early strong and -delay contextual bisimulations are congruences for the Higher-order mobile embedded resources (Homer) calculus, a typed higher order process calculus with active mobile processes, nested locations and local names which conservatively extends the syntax and semantics of higher-order calculi such as Plain CHOCS and HOpi. We prove that ...
متن کاملAn investigation on the passivation behavior of nitrogen enriched AISI 316L austenitic stainless steel
In the present work the effects of plasma nitridization on the passivation behavior of AISI 316L was investigated. To do this; nitriding treatments were carried out at 420°C for 1, 2, 4 and 16 hours. The phase composition and structure of the nitrided layer were studied by Low Angle X-ray diffraction and Scanning Electron Microscopy. The hardness of samples also was evaluated by Vickers microha...
متن کاملNormal Bisimulations in Calculi with Passivation
Behavioral theory for higher-order process calculi is less well developed than for first-order ones such as the π-calculus. In particular, effective coinductive characterizations of barbed congruence, such as the notion of normal bisimulation developed by Sangiorgi for the higherorder π-calculus, are difficult to obtain. In this paper, we study bisimulations in two simple higher-order calculi w...
متن کامل