Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-23T20:01:17.496Z Has data issue: false hasContentIssue false

Type and behaviour reconstruction for higher-order concurrent programs

Published online by Cambridge University Press:  01 May 1997

TORBEN AMTOFT
Affiliation:
DAIMI, Aarhus University, Ny Munkegade, DK-8000 – Århus C, Denmark. (e-mail: tamtoft@daimi.aau.dk, fn@daimi.aau.dk, hrn@daimi.aau.dk)
FLEMMING NIELSON
Affiliation:
DAIMI, Aarhus University, Ny Munkegade, DK-8000 – Århus C, Denmark. (e-mail: tamtoft@daimi.aau.dk, fn@daimi.aau.dk, hrn@daimi.aau.dk)
HANNE RIIS NIELSON
Affiliation:
DAIMI, Aarhus University, Ny Munkegade, DK-8000 – Århus C, Denmark. (e-mail: tamtoft@daimi.aau.dk, fn@daimi.aau.dk, hrn@daimi.aau.dk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we develop a sound and complete type and behaviour inference algorithm for a fragment of CML (Standard ML with primitives for concurrency). Behaviours resemble terms of a process algebra and yield a concise representation of the communications taking place during execution; types are mostly as usual except that function ypes and ‘delayed communication types’ are labelled by behaviours expressing the communications that will take place if the function is applied or the delayed action is activated. The development of the present paper improves a previously published algorithm in achieving completeness as well as soundness; this is due to an alternative strategy for generalising over types and behaviours.

Type
Research Article
Copyright
© 1997 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.