A fully abstract may testing semantics for concurrent objects

Alan Jeffrey and Julian Rathke

To appear at Symposium on Logic in Computer Science (LICS'2002), Copenhagen, Denmark, July 22nd - 25th, 2002


Abstract

This paper provides a fully abstract semantics for a variant of the concurrent object calculus. We define may testing for concurrent object components and then characterise it using a trace semantics inspired by UML interaction diagrams. The main result of this paper is to show that the trace semantics is fully abstract for may testing. This is the first such result for a concurrent object language.


Server START Conference Manager
Update Time 15 Mar 2002 at 15:30:30
Maintainer lics02@dcs.ed.ac.uk.
Start Conference Manager
Conference Systems