Results 1 
3 of
3
Barbed Bisimulation
, 1992
"... Machine [8]. In this technique, axioms for a structural congruence relation are introduced prior to the reduction system, in order to to break a rigid, geometrical vision of concurrency; then reduction rules can easily be presented in which redexes are indeed subterms again. It can then be shown 1 ..."
Abstract

Cited by 224 (18 self)
 Add to MetaCart
Machine [8]. In this technique, axioms for a structural congruence relation are introduced prior to the reduction system, in order to to break a rigid, geometrical vision of concurrency; then reduction rules can easily be presented in which redexes are indeed subterms again. It can then be shown 1 that modulo structural congruence the reduction relation exactly represents the silent action of the transition semantics. It is left as an open problem in [11] how to recover from such a formulation the familiar congruences which are based upon a labelled transition system. It turns out that this is not a trivial problem. We tackle it in this paper for the simple case of CCS and strong observational equivalence (). Because the reduction relation coincides with the silent action \Gamma! of the labelled transition system (as mentioned above), we can remain within the latter framework. But we wish to retain the spirit of the reduction semantics as far as possible, in the sense that we wish t...
The Lazy Lambda Calculus in a Concurrency Scenario (Extended Abstract)
 Information and Computation
, 1994
"... ) Davide Sangiorgi LFCS  Department of Computer Science Edinburgh University Edinburgh  EH9 3JZ  UK Abstract The use of lambda calculus in richer settings, possibly involving parallelism, is examined in terms of its effect on the equivalence between lambda terms. We concentrate here on Abra ..."
Abstract

Cited by 55 (8 self)
 Add to MetaCart
) Davide Sangiorgi LFCS  Department of Computer Science Edinburgh University Edinburgh  EH9 3JZ  UK Abstract The use of lambda calculus in richer settings, possibly involving parallelism, is examined in terms of its effect on the equivalence between lambda terms. We concentrate here on Abramsky's lazy lambda calculus and we follow two directions. First, the lambda calculus is studied within a process calculus by examining the equivalence $ induced by Milner's encoding into the calculus. We give exact operational and denotational characterizations for $. Secondly, we examine Abramsky's applicative bisimulation when the lambda calculus is augmented with (wellformed) operators, i.e. symbols equipped with reduction rules describing their behaviour. Then, maximal discrimination is obtained when all operators are considered; we show that this discrimination coincides with the one given by $ and that the adoption of certain nondeterministic operators is sufficient and necessary...
Towards an Object Calculus
, 1991
"... The development of concurrent objectbased programmig languages has suffered from the lack of any generally accepted formal foun ion for de finn their semantics. Furthermore, the delicate relation p between objectoriented features supportin reuse an operation features con n g in teraction a n state ..."
Abstract

Cited by 47 (8 self)
 Add to MetaCart
The development of concurrent objectbased programmig languages has suffered from the lack of any generally accepted formal foun ion for de finn their semantics. Furthermore, the delicate relation p between objectoriented features supportin reuse an operation features con n g in teraction a n state chan is poorlyun rstood in a con urren t settin To address this problem, we propose the developmen t of an object calculus, borrowi n heavily from relevan t work in the area of process calculi. To this en we briefly review some of this work, we pose some i ormal requiremen ts for an object calculus, an we present the syntax, operation seman tics an use through examples of a proposed object calculus, called OC.