A theory of may testing for asynchronous calculi with locality and no name matching

Prasannaa Thati, Reza Ziaei, Gul Agha

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We present a theory of may testing for asynchronous calculi with locality and no name matching. Locality is a non-interference property that is common in systems based on object-paradigm. Concurrent languages such as Join and Pict disallow name matching,wh ich is akin to pointer comparison in imperative languages, to provide for an abstract semantics that would allow useful program transformations. May testing is widely acknowledged to be an effective notion for reasoning about safety properties. We provide a trace-based characterization of may testing for versions of asynchronous π-calculus with locality and no name matching, which greatly simplifies establishing equivalences between processes. We also exploit the characterization to provide a complete axiomatization for the finitary fragment of the calculi.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHelene Kirchner, Christophe Ringeissen
PublisherSpringer
Pages223-239
Number of pages17
ISBN (Print)9783540441441
DOIs
StatePublished - Jan 1 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2422
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A theory of may testing for asynchronous calculi with locality and no name matching'. Together they form a unique fingerprint.

Cite this