Recherche de constance dans les routines linéaires

par Steven De Oliveira

Projet de thèse en Informatique

Sous la direction de Saddek Bensalem.

Thèses en préparation à Paris Saclay , dans le cadre de Sciences et Technologies de l'Information et de la Communication , en partenariat avec Institut CEA LIST (laboratoire) et de Université Paris-Sud (établissement de préparation de la thèse) depuis le 01-10-2014 .


  • Résumé

    La vérification formelle de propriétés de programmes est un domaine de re- cherche actif depuis les travaux pionniers de Floyd et Hoare sur la sémantique axiomatique d'une part, et Cousot et Cousot sur l'interprétation abs- traite d'autre part. Toutefois, l'application de ces techniques à des propriétés complexes, telles que des propriétés temporelles, sur des codes complexes comme ceux que l'on peut par exemple trouver dans les systèmes embarqués actuels reste peu développée, leur mise en œuvre efficace sur les constructions offertes par les langages les plus populaires, comme C ou C++ étant difficile. Afin de permettre une étude de propriétés temporelles sur les structures manipulables en C, l'objectif est de proposer un formalisme précis et une application concrete basée sur le développement d'un outil de vérification dans la plateforme de vérification de programmes C Frama-C.

  • Titre traduit

    Finding constancy in linear routines


  • Résumé

    Program properties formal verification is an active research field since the trail blazing works of Floyd and Hoare on axiomatic semantic on one hand and Cousot and Cousot on abstratc interpretation on the other hand. However, the application of these techniques to complex properties, such as temporal properties, over complex programs commonly used in embedded systems engineering is still low developped, as the most popular programmation language (C, C++, ...) are hardly analysable. In order to allow analyses of temporal properties on C structures, the objective is to define a precise formalism and a concrete application as a formal C verification tool in the framework Frama-C, a framework for modular analysis of C programs.