ASPfun: a typed functional active object calculus

Henrio, Ludovic, Kammueller, Florian ORCID: https://orcid.org/0000-0001-5839-5488 and Lutz, Bianca (2012) ASPfun: a typed functional active object calculus. Science of Computer Programming, 77 (7-8) . pp. 823-847. ISSN 0167-6423 [Article] (doi:10.1016/j.scico.2010.12.008)

Preview

PDF - First submitted uncorrected version (with author's formatting) Download (782kB) | Preview

Abstract

This paper provides a sound foundation for autonomous objects communicating by remote method invocations and futures. As a distributed extension of ς-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 an object language enabling a concise representation of a set of active objects interacting by asynchronous method invocations. This paper first presents the ASPfun calculus and its semantics. Then, we provide a type system for ASPfun which guarantees the “progress” property. Most importantly, ASPfun has been formalised; its properties have been formalised and proved using the Isabelle theorem prover and we consider this as an important step in the formalization of distributed languages. This work was also an opportunity to study different binder representations and experiment with two of them in the Isabelle/HOL theorem prover.

Item Type:	Article
Keywords (uncontrolled):	Theorem proving; object calculus; futures; distribution; typing; binders
Research Areas:	A. > School of Science and Technology > Computer Science > Artificial Intelligence group A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID:	9086
Notes on copyright:	preprint as permitted by publisher.
Useful Links:	Middlesex University Expert Profile Publisher
Depositing User:	Dr Florian Kammueller
Date Deposited:	25 May 2012 11:05
Last Modified:	30 Nov 2022 00:28
URI:	https://eprints.mdx.ac.uk/id/eprint/9086

Available Versions of this Item

• ASPfun: a typed functional active object calculus. (deposited 10 Jan 2011 13:24)
  • ASPfun: a typed functional active object calculus. (deposited 25 May 2012 11:05) [Currently Displayed]

Actions (login required)

View Item