From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/1279 Path: news.gmane.org!not-for-mail From: Luca Cattani Newsgroups: gmane.science.mathematics.categories Subject: Paper announcement Date: Fri, 12 Nov 1999 14:05:07 +0000 Message-ID: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1241017714 30480 80.91.229.2 (29 Apr 2009 15:08:34 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 29 Apr 2009 15:08:34 +0000 (UTC) To: categories@mta.ca Original-X-From: cat-dist Fri Nov 12 12:03:44 1999 Original-Received: (from Majordom@localhost) by mailserv.mta.ca (8.9.3/8.9.3) id KAA25477 for categories-list; Fri, 12 Nov 1999 10:46:50 -0400 (AST) X-Authentication-Warning: mailserv.mta.ca: Majordom set sender to cat-dist@mta.ca using -f X-Mailer: exmh version 2.0.2+CL 2/24/98 Original-Sender: cat-dist@mta.ca Precedence: bulk X-Keywords: X-UID: 22 Original-Lines: 35 Xref: news.gmane.org gmane.science.mathematics.categories:1279 Archived-At: The following paper is available at http://www.cl.cam.ac.uk/~glc25/premcl.html . It will also be available soon as BRICS Report, RS-99-36 (see www.brics.dk/Publications), and as Cambridge University Computer Laboratory Technical Report n. 477 (contact tech-reports@cl.cam.ac.uk to obtain a hard copy) : Presheaf Models for CCS-like Languages Gian Luca Cattani Glynn Winskel Computer Laboratory BRICS University of Cambridge University of Aarhus England Denmark Abstract ========= The aim of this paper is to harness the mathematical machinery around presheaves for the purposes of process calculi. Joyal, Nielsen and Winskel proposed a general definition of bisimulation from open maps. Here we show that open-map bisimulations within a range of presheaf models are congruences for a general process language, in which CCS and related languages are easily encoded. The results are then transferred to traditional models for processes. By first establishing the congruence results for presheaf models, abstract, general proofs of congruence properties can be provided and the awkwardness caused through traditional models not always possessing the cartesian liftings, used in the break-down of process operations, are side-stepped. The abstract results are applied to show that hereditary history-preserving bisimulation is a congruence for CCS-like languages to which is added a refinement operator on event structures as proposed by van Glabbeek and Goltz.