Skip to Main content Skip to Navigation
Theses

A Logical Investigation of Interaction Systems

Abstract : The topic of this thesis is the study of interaction systems, a notion modeling interactions between a program and its environment.

The first part develops the general theory of those interaction systems in Martin-Löf dependent type theory. It introduces several inductive and coinductive definitions of interest on those interaction systems. We study in particular the strong link between interaction systems and formal topology and give an application by formulating a completeness theorem (in terms of interaction systems) with respect to a topological semantics for (linear) geometric theories.

In all the thesis, a central notion is that of _simulations:_ it allows to define the notion of morphism between interaction systems. It is possible to prove an equivalence between this category and the simpler category of predicate transformers.

We can then translate the constructions from the first part in this new context and obtain a new denotational model for linear logic. This model is then extended to second-order.

Finally, specific properties of interaction systems / predicate transformers are used to give a model of the differential lambda-calculus. This presupposes the addition of non-determinism, which is fully supported by interaction systems / predicate transformers.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00011871
Contributor : Pierre Hyvernat <>
Submitted on : Thursday, March 9, 2006 - 10:58:45 AM
Last modification on : Thursday, December 3, 2020 - 3:09:46 AM
Long-term archiving on: : Monday, September 17, 2012 - 12:30:09 PM

Identifiers

  • HAL Id : tel-00011871, version 1

Collections

Citation

Pierre Hyvernat. A Logical Investigation of Interaction Systems. Mathematics [math]. Université de la Méditerranée - Aix-Marseille II, 2005. English. ⟨tel-00011871⟩

Share

Metrics

Record views

296

Files downloads

489