Concurrent constraint programming and linear logic

Abstract : 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.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01431238
Contributor : Sylvain Soliman <>
Submitted on : Tuesday, January 10, 2017 - 4:08:41 PM
Last modification on : Monday, September 24, 2018 - 2:00:04 PM
Long-term archiving on : Tuesday, April 11, 2017 - 4:06:12 PM

Identifiers

  • HAL Id : tel-01431238, version 1

Collections

Citation

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

Share

Metrics

Record views

301

Files downloads

66