Concurrent constraint programming and linear logic - TEL - Thèses en ligne Access content directly
Theses Year : 2001

Concurrent constraint programming and linear logic


In this thesis, we study the close links between linear logic and on current constraint programming, from the angle of semantics and more precisely of program verification. We refine the observables that can be characterized in linear logic and extend existing results to obtain a more precise and more general semantics. These results are only based on a more faithful translation from agents into logic formulae and on an enrichment of the theory. We also present an original method to get program proofs, based on the provability semantics of linear logic: phase semantics. This gives us a tool for verification, enjoying lots of good properties, like the ability to prove a universal property of the program simply with a counter-example; an easy abstraction from the program; and the simplicity of the proofs obtained. We thus construct a systematic method of proof generation and after applying it to classical examples, we study its automatization. This research leads to the implementation of a prototype-prover which can live side by side with our interpreter for linear concurrent constraint languages.
Fichier principal
Vignette du fichier
these.pdf (539.69 Ko) Télécharger le fichier

Dates and versions

tel-01431238 , version 1 (10-01-2017)


  • HAL Id : tel-01431238 , version 1


Sylvain Soliman. Concurrent constraint programming and linear logic. Langage de programmation [cs.PL]. Université Paris Diderot - Paris 7, 2001. Français. ⟨NNT : ⟩. ⟨tel-01431238⟩


229 View
55 Download


Gmail Facebook Twitter LinkedIn More