Skip to Main content Skip to Navigation
Theses

Raffinement et preuves de systèmes Lustre

Abstract : This thesis is set into the domain of formal methods applied to reactive systems. These systems, characterized by their continuous interaction with their environment, are modeled and managed by the
means of the synchronous programming language Lustre.

Firstly, thanks to a previous work, we build an induction-based proof method of Lustre safety properties. The method is optimized in that it
takes into account the dynamics of the systems in the best possible way. We implemented it in the Gloups proof tool.

Then we define a refinement calculus for Lustre which follows the B method model. The calculus is both adapted to and expressed in Lustre. The proof obligations which ensure the refinement correctness can be handled by Gloups. In order to simplify the development,
another tool called Flush automatically generates the proof obligations for Gloups.

Thus we use Lustre as both a programming language and a formal development framework. The interest of our method stems from the simplicity of Lustre and its adaptation to the reactive systems: in this domain, our refinement method is expressive enough, yet not
exceedingly complex. To finish, we show the interest on some examples.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00011182
Contributor : Jan Mikac Connect in order to contact the contributor
Submitted on : Friday, December 9, 2005 - 5:35:43 PM
Last modification on : Thursday, November 19, 2020 - 3:58:02 PM
Long-term archiving on: : Friday, April 2, 2010 - 11:01:03 PM

Files

Identifiers

  • HAL Id : tel-00011182, version 1

Collections

Citation

Jan Mikac. Raffinement et preuves de systèmes Lustre. Génie logiciel [cs.SE]. Institut National Polytechnique de Grenoble - INPG, 2005. Français. ⟨tel-00011182⟩

Share

Metrics

Record views

2215

Files downloads

302