Results 1  10
of
23
Bisimulations in the joincalculus
 Theoretical Computer Science
, 1998
"... We propose an objectoriented calculus with internal concurrency and classbased inheritance that is built upon the join calculus. Method calls, locks, and states are handled in a uniform manner, using asynchronous messages. Classes are partial message definitions that can be combined and transforme ..."
Abstract

Cited by 48 (6 self)
 Add to MetaCart
We propose an objectoriented calculus with internal concurrency and classbased inheritance that is built upon the join calculus. Method calls, locks, and states are handled in a uniform manner, using asynchronous messages. Classes are partial message definitions that can be combined and transformed. We design operators for behavioral and synchronization inheritance. We also give a type system that statically enforces basic safety properties. Our model is compatible with the JoCaml implementation
Imperative Objects and Mobile Processes
 MATH. STRUCT. COMPUT. SCI
, 1998
"... An interpretation of Abadi and Cardelli's firstorder Imperative Object Calculus into a typed picalculus is presented. The interpretation validates the subtyping relation and the typing judgements of the Object Calculus, and is computationally adequate. The proof of computational adequacy make ..."
Abstract

Cited by 39 (11 self)
 Add to MetaCart
An interpretation of Abadi and Cardelli's firstorder Imperative Object Calculus into a typed picalculus is presented. The interpretation validates the subtyping relation and the typing judgements of the Object Calculus, and is computationally adequate. The proof of computational adequacy makes use of (a picalculus version) of ready simulation, and of a factorisation of the interpretation into a functional part and a very simple imperative part. The interpretation can be used to compare and contrast the Imperative and the Functional Object Calculi, and to prove properties about them, within a unified framework.
Compilation and Equivalence of Imperative Objects
, 1998
"... We adopt the untyped imperative object calculus of Abadi and Cardelli as a minimal setting in which to study problems of compilation and program equivalence that arise when compiling objectoriented languages. We present both a bigstep and a smallstep substitutionbased operational semantics fo ..."
Abstract

Cited by 32 (4 self)
 Add to MetaCart
We adopt the untyped imperative object calculus of Abadi and Cardelli as a minimal setting in which to study problems of compilation and program equivalence that arise when compiling objectoriented languages. We present both a bigstep and a smallstep substitutionbased operational semantics for the calculus. Our rst two results are theorems asserting the equivalence of our substitutionbased semantics with a closurebased semantics like that given by Abadi and Cardelli. Our third result is a direct proof of the correctness of compilation to a stackbased abstract machine via a smallstep decompilation algorithm. Our fourth result is that contextual equivalence of objects coincides with a form of Mason and Talcott's CIU equivalence; the latter provides a tractable means of establishing operational equivalences. Finally, we prove correct an algorithm, used in our prototype compiler, for statically resolving method osets. This is the rst study of correctness of an objectoriented abstract machine, and of operational equivalence for the imperative object calculus.
Objects as Mobile Processes
 RESEARCH SERIES RS9638, BRICS
, 1996
"... The object calculus of Abadi and Cardelli [AC96, AC94b, AC94a] is intended as model of central aspects of objectoriented programming languages. In this paper we encode the object calculus in the asynchronous picalculus without matching and investigate the properties of our encoding. ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
The object calculus of Abadi and Cardelli [AC96, AC94b, AC94a] is intended as model of central aspects of objectoriented programming languages. In this paper we encode the object calculus in the asynchronous picalculus without matching and investigate the properties of our encoding.
Verifiable and Executable Logic Specifications of Concurrent Objects in L_pi
, 1998
"... We present the coreL_pi fragment of L_pi and its program logic. We illustrate the adequacy of L_pi as a metalanguage for jointly defining operational semantics and program logics of languages with concurrent and logic features, considering the case of a specification logic for concurrent objects a ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We present the coreL_pi fragment of L_pi and its program logic. We illustrate the adequacy of L_pi as a metalanguage for jointly defining operational semantics and program logics of languages with concurrent and logic features, considering the case of a specification logic for concurrent objects addressing mobile features like creation of objects and channels in a simple way. Specifications are executable by a translation that assigns to every specification a model in the form of a coreL_pi program. We also illustrate the usefulness of this framework in reasoning about systems and their components.
The name discipline of uniform receptiveness (Extended Abstract)
 In Proceedings of ICALP'97
, 1997
"... this paper, we study the situation in which certain names are uniformly receptive. A name x is receptive in a process P if at any time P is able of offering an input at x (at least as long as there are processes that could send messages at x). The receptiveness of x is uniform if all inputs at x hav ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
this paper, we study the situation in which certain names are uniformly receptive. A name x is receptive in a process P if at any time P is able of offering an input at x (at least as long as there are processes that could send messages at x). The receptiveness of x is uniform if all inputs at x have the same continuation. Receptiveness ensures that any message sent at x can be immediately processed; unformity ensures that there is a unique way in which a message at x may be processed (that is, the input end of x is "functional").
Mobile Objects as Mobile Processes
, 2001
"... this paper, we rewrite our modified semantics of jeblik in terms of the #calculus, and we use it to formally prove the correctness of object surrogation, the abstraction of object migration in jeblik. Key Words: #calculus, Objects, Migration 1. ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
this paper, we rewrite our modified semantics of jeblik in terms of the #calculus, and we use it to formally prove the correctness of object surrogation, the abstraction of object migration in jeblik. Key Words: #calculus, Objects, Migration 1.
Local πCalculus at Work: Mobile Objects as Mobile Processes
 THEORETICAL COMPUTER SCIENCE: EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, INTERNATIONAL CONFERENCE IFIP TCS 2000
, 2000
"... Obliq is a distributed, objectbased programming language. In Obliq, the migration of an object is proposed as creating a clone of the object at the target site, whereafter the original object is turned into an alias for the clone. Obliq has an only informal semantics, so there is no proof that ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Obliq is a distributed, objectbased programming language. In Obliq, the migration of an object is proposed as creating a clone of the object at the target site, whereafter the original object is turned into an alias for the clone. Obliq has an only informal semantics, so there is no proof that this style of migration is correct, i.e., transparent to object clients. In this paper, we focus on Øjeblik, an abstraction of Obliq. We give a πcalculus semantics to Øjeblik, and we use it to formally prove the correctness of object surrogation, an abstraction of object migration.
Responsive Bisimulation
 In Proceedings of the 2nd IFIP InternationalConference on Theoretical Computer Science
, 2002
"... This paper introduces the responsive bisimulation, which treats local delays of incoming messages the same as external delays, as long as potential interference by competing receptors is avoided. By this bisimulation, the calculus process , representing a lock with a message receptor , is ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper introduces the responsive bisimulation, which treats local delays of incoming messages the same as external delays, as long as potential interference by competing receptors is avoided. By this bisimulation, the calculus process , representing a lock with a message receptor , is equivalent to the 22824 ; the first process will delay messages externally, the second locally. Existing bisimulations distinguish between these processes. The responsive bisimulation is a congruence for the family of processes which model objects. It is useful for studying compositional synchronisation in such models. 1.
Subtyping and Matching for Mobile Objects
 LNCS
"... Abstract. In [BCC00], we presented a general framework for extending calculi of mobile agents with objectoriented features, and we studied a typed instance of that model based on Cardelli and Gordon’s Mobile Ambients. Here, we refine our earlier work and define a new calculus which is based on Remo ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. In [BCC00], we presented a general framework for extending calculi of mobile agents with objectoriented features, and we studied a typed instance of that model based on Cardelli and Gordon’s Mobile Ambients. Here, we refine our earlier work and define a new calculus which is based on Remote Procedure Call as the underlying protocol for method invocation, and on a different typing technique for method bodies. The new type system is equipped with a subtyping and a matching relation: the combination of matching with subtyping provides new insight into the relationship between ambient opening in the new calculus and method overriding in objectoriented calculi. 1