Amalgamating sessions and methods in object-oriented languages with generics

  • Authors:

  • Sara Capecchi;Mario Coppo;Mariangiola Dezani-Ciancaglini;Sophia Drossopoulou;Elena Giachino

  • Affiliations:

  • Dipartimento di Informatica, Università di Torino, Italy;Dipartimento di Informatica, Università di Torino, Italy;Dipartimento di Informatica, Università di Torino, Italy;Department of Computing, Imperial College London, United Kingdom;Dipartimento di Informatica, Università di Torino, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 5.23

Visualization

Abstract

We suggest an amalgamation of communication-based programming (centered on sessions) and object-oriented programming, whereby sessions between concurrent threads are amalgamated with methods. In our proposal, threads consist of the execution of session bodies on objects and communicate with each other by asynchronously sending/receiving objects on channels. The response to a session request is based on the name of the request and the class of the object receiving the request. The decision of how to continue a session is based on the class of the object sent/received. Sessions can be delegated to other sessions, although sessions themselves are not first class objects. We demonstrate our ideas through a core language with generic types, SAM^g, and an example. We then formalize a small calculus, FSAM^g, and prove subject reduction and progress. The latter property is notoriously difficult to achieve in concurrent calculi.