Synchronizing Concurrent Objects in the Pi-Calculus

نویسندگان

  • Jean-Guy Schneider
  • Markus Lumpe
چکیده

r esum e. Le d eveloppement des langages orient es objets concurrents a souuert de l'ab-sence d'un support formel f ed erateur d edi e a la d eenition de leur s emantique. C'est une des raisons pour lesquelles nous essayons de trouver une fondation s emantique minimale pour d eenir les abstractions des langages orient es objets. Nous avons montr e pr ec edemment l'int er^ et du-calcul a cet egard en proposant la d eenition d'un mod ele a objets contenant des abstractions communes aux langages orient es objets. Nous nous proposons maintenant de d eenir un cadre formel de type bo^ te noire pour la mod elisation objet. Nous pr esentons ici une premi ere extension de notre mod ele a objets fond e sur le-calcul permettant l'int egration des abstractions pour la synchro-nisation des objets concurrents. Nos r esultats montrent d'une part, que les objets sont synchronis es plus ais ement si les sch emas de synchronisation sont r eii es comme des entit es de premi ere classe (des m eta-objets) et d'autre part, que le concept de \sch ema g en erique de synchronisation" de McHale forme une base prometteuse pour la d eenition d'abstractions de synchronisation r eutilisables et de plus haut niveau. abstract. The development of concurrent object-based programming languages has suuered from the lack of any generally accepted formal foundation for deening their semantics. Therefore we are seeking for a minimal semantic foundation for deening features of concurrent object-based languages. Our previous work has shown that the-calculus is a promising formal foundation for modelling objects, and we have deened an object model integrating common features of object-oriented programming languages. Our goal is to deene a black-box framework for modelling objects. As a rst extension of our-calculus based object model, we present in this work the integration of abstractions for synchronizing concurrent objects. Our results show that objects are most easily synchronized when synchronization policies are reiied as rst class entities (i.e. metaobjects) and that McHale's concept of \generic synchronization policies" forms a promising base for the deenition of higher-level, reusable synchronization abstractions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synchronizing Concurrent Objects in the π - Calculus 1

The development of concurrent object-based programming languages has suffered from the lack of any generally accepted formal foundation for defining their semantics. Therefore we are seeking for a minimal semantic foundation for defining features of concurrent object-based languages. Our previous work has shown that the π-calculus is a promising formal foundation for modelling objects, and we h...

متن کامل

High-level Concurrent Languages

ing Communications in Mobile Processes Vasco T. Vasconcelos, University of Lisbon Witnessing the increase of complexity on the objects that names may carry in process algebras — from CCS, through the (monadic and then the polyadic) picalculus, to the calculus of objects (where names carry a label together with a tuple of names) — we propose a framework where communications are taken from an abs...

متن کامل

Pict: a programming language based on the Pi-Calculus

The -calculus o ers an attractive basis for concurrent programming. It is small, elegant, and well studied, and supports (via simple encodings) a wide range of high-level constructs including data structures, higher-order functional programming, concurrent control structures, and objects. Moreover, familiar type systems for the -calculus have direct counterparts in the -calculus, yielding stron...

متن کامل

Specification and Verification of Synchronizing Concurrent Objects

We introduce a new specification formalism which we call hiddenCCS; hidden algebra is used to specify local goals as objects, and CCS is used to describe global goal of the synchronizing concurrent objects. We extend the object specification with synchronization elements associated with methods of different objects, and we use a CCS coordinating module to describe the interaction patterns of me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997