Geometric Models of Concurrent Computations - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2016

Geometric Models of Concurrent Computations

Résumé

Since the 90s, geometric models have been introduced for concurrent programs. In those, a point corresponds to a state, a path to an execution and a deformation of a path to an equivalence between executions. They are useful to analyze programs because they provide a convenient representation of their state space, on which one can use some of the well-developed tools and invariants from geometry (curvature, homology, etc.). Conversely, the study of the spaces arising as models brings new problems of purely geometric nature: most importantly, they are naturally equipped with a direction (of time), which requires adapting most usual notions. In this habilitation thesis, we present such models that we have developed and studied, as well as general techniques to do so and the results they have allowed us to obtain. Those have been applied to various notion of "concurrent programs": programs in an imperative language extended with a parallel construction and resources, but also distributed protocols, version control systems, or rewriting systems. The “geometric models” we have studied for those are also of various nature: precubical sets, directed topological spaces, generalized metric spaces, or polygraphs.
Fichier principal
Vignette du fichier
mimram-hdr.pdf (1.68 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01783442 , version 1 (02-05-2018)

Identifiants

  • HAL Id : tel-01783442 , version 1

Citer

Samuel Mimram. Geometric Models of Concurrent Computations. Logic in Computer Science [cs.LO]. Université Paris 7, 2016. ⟨tel-01783442⟩
286 Consultations
301 Téléchargements

Partager

Gmail Facebook X LinkedIn More