Namespace logic: a logic for a reflective higher-order calculus

  • Authors:
  • L. G. Meredith;Matthias Radestock

  • Affiliations:
  • CTO, Djinnisys Corporation, Seattle, WA;CTO, LShift, Ltd., London, UK

  • Venue:
  • TGC'05 Proceedings of the 1st international conference on Trustworthy global computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In [19] it was observed that a theory like the π-calculus, dependent on a theory of names, can be closed, through a mechanism of quoting, so that (quoted) processes provide the necessary notion of names. Here we expand on this theme by examining a construction for a Hennessy-Milner logic corresponding to an asynchronous messagepassing calculus built on a notion of quoting. Like standard Hennessy-Milner logics, the logic exhibits formulae corresponding to sets of processes, but a new class of formulae, corresponding to sets of names, also emerges. This feature provides for a number of interesting possible applications from security to data manipulation. Specifically, we illustrate formulae for controlling process response on ranges of names reminiscent of a (static) constraint on port access in a firewall configuration. Likewise, we exhibit formulae in a names-as-data paradigm corresponding to validation for fragment of XML Schema.