Programming interfaces and basic topology

Abstract : A pattern of interaction that arises again and again in programming is a "handshake", in which two agents exchange data. The exchange is thought of as provision of a service. Each interaction is initiated by a specific agent--the client or Angel--and concluded by the other--the server or Demon. We present a category in which the objects--called interaction structures in the paper--serve as descriptions of services provided across such handshaken interfaces. The morphisms--called (general) simulations--model components that provide one such service, relying on another. The morphisms are relations between the underlying sets of the interaction structures. The proof that a relation is a simulation can serve (in principle) as an executable program, whose specification is that it provides the service described by its domain, given an implementation of the service described by its codomain. This category is then shown to coincide with the subcategory of "generated" basic topologies in Sambin's terminology, where a basic topology is given by a closure operator whose induced sup-lattice structure need not be distributive; and moreover, this operator is inductively generated from a basic cover relation. This coincidence provides topologists with a natural source of examples for non-distributive formal topology. It raises a number of questions of interest both for formal topology and programming. The extra structure needed to make such a basic topology into a real formal topology is then interpreted in the context of interaction structures.
Type de document :
Article dans une revue
Annals of Pure and Applied Logic, Elsevier Masson, 2006, 137 (1--3), pp.189--239
Liste complète des métadonnées
Contributeur : Pierre Hyvernat <>
Soumis le : lundi 25 mai 2009 - 17:04:15
Dernière modification le : mardi 16 juin 2009 - 10:11:48
Document(s) archivé(s) le : jeudi 10 juin 2010 - 23:49:03


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00387603, version 1
  • ARXIV : 0905.4063



Peter Hancock, Pierre Hyvernat. Programming interfaces and basic topology. Annals of Pure and Applied Logic, Elsevier Masson, 2006, 137 (1--3), pp.189--239. <hal-00387603>



Consultations de
la notice


Téléchargements du document