Functional Active Objects: Typing and Formalisation

  • Authors:
  • Ludovic Henrio;Florian Kammüller

  • Affiliations:
  • CNRS -- I3S -- INRIA, Sophia-Antipolis, France;Technische Universität Berlin, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides a sound foundation for autonomous objects communicating by remote method invo- cations and futures. As a distributed extension of @z-calculus, we define ASP"f"u"n, a calculus of functional objects, behaving autonomously and communicating by a request-reply mechanism: requests are method calls handled asynchronously and futures represent awaited results for requests. This results in a well structured distributed object language enabling a concise representation of asynchronous method invoca- tions. This paper first presents the ASP"f"u"n calculus and its semantics. Secondly we provide a type system for ASP"f"u"n, which guarantees the ''progress'' property. Most importantly, ASP"f"u"n and its properties have been formalised and proved using the Isabelle theorem prover, and we consider it as a good step toward formalisation of distributed languages.