Functional Active Objects: Typing and Formalisation

Ludovic Henrio (1) , Florian Kammüller (2)

1 OASIS - Active objects, semantics, Internet and security
2 SWT - TUB - Department of Software Engineering and Theoretical Computer Science

This paper provides a sound foundation for autonomous objects communicating by remote method invocations and futures. As a distributed extension of sigma-calculus, we define aspfun, 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 invocations. This paper first presents the aspfun calculus and its semantics. Secondly we provide a type system for aspfun, which guarantees the ``progress'' property. Most importantly, aspfun 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.

Domaines: Langage de programmation [cs.PL]

Ludovic Henrio, Florian Kammüller. Functional Active Objects: Typing and Formalisation. Foundations of Coordination Languages and Software Architectures (FOCLASA'09), 2010, France. pp.83-101. ⟨hal-00485759⟩