Behavioural typing for objects and process calculi

  • Authors:
  • Elie Najm;Abdelkrim Nimour;Jean-Bernard Stefani

  • Affiliations:
  • ENST, Ecole, France;ENST, Ecole, France;France Telecom R&D, France

  • Venue:
  • Formal methods for distributed processing
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this chapter we dicuss issues regarding behavioural typing in concurrent processes and object calculi. In contrast to the functional paradigm, processes and objects do exhibit state, interaction and behaviour. The actions that may be engaged by a process (we can similarly talk about the methods that may be invoked on an object) depend on its state. Using object terminology, objects are said to manifest non uniform service offers. Behavioural typing is then highly relevant. It allows one to reason about types in this dynamic setting. For instance, behavioural types systems may be used to statically check properties such as 'no service denial'. First, we introduce and motivate behavioural typing and briefly present its main characteristics and issues. Then we discuss one of the approaches based on explicit interface-based bahavioural typing.