Posts

Journées FAC 2015

  • POSTS
Ces journées ont été organisées par le groupe IFSE du RTRA STAE. Les journées FAC'2015 ont eu lieu les 22 et 23 avril 2015 à IRIT - SITE ENSEEIHT (SALLE DES THÈSES, C002). Programme des journées : Mercredi 22 avril 9h00 : accueil 9h30-10h30 : Ahmed Bouajjani Paris 7, LIAFA : Verification of Concurrent Programs: Decidability, Complexity, Reductions. abstract: Concurrency is omnipresent in computer systems, at all levels, from applications relying on high level synchronization mechanisms and using abstract data structures, to low level code implementing concurrent/distributed data structures and system services over multi-core architectures/large-scale networks. The automated verification of concurrent programs is a challenging problem due to their highly complex behaviours. We will address the problem of verifying automatically concurrent programs, from the point of view of decidability and complexity. We will show the difficulties that raise in addressing this problem in different contexts: shared-memory, message passing, dynamic creation of tasks, recursion, relaxed memory models, etc. We will overview existing approaches for handling these issues, and we will show in particular how verification problems for concurrent programs can be reduced to ”simpler” problems (stated as reachability queries either on sequential programs, or on concurrent but sequentially consistent programs) for which there are already know verification algorithms and tools.

Journées FAC 2014

  • POSTS
Ces journées ont été organisées par le groupe IFSE du RTRA STAE. Les journées FAC'2014 ont eu lieu les 16 et 17 avril 2014 à l’ONERA, salle du boulon. Programme des journées : Mercredi 16 avril 9h00 : accueil 9h15 : ouverture des journées par W. Wiels, adjointe au directeur du DTIM 9h30-10h30 : John Mullins PolyTech Montréal: Vérification et mesure du flux d’information abstract: Les politiques de sécurité du flux d'information expriment des restrictions sur l'information qui peut être acquise par les utilisateurs d'un système. Dans cet exposé, nous considérerons le problème de la vérification et de la mesure du flux d'information dans un système. La difficulté de ces problèmes réside dans le fait que, contrairement aux propriétés fonctionnelles (qualitatives ou quantitatives) des systèmes qui s'expriment comme ensembles d'exécutions, les propriétés de flux d'information s'expriment comme ensembles d'ensembles d'exécutions. Nous présenterons d'abord un schéma formel appelé opacité qui permet d'exprimer dans le cadre uniforme des systèmes de transitions, le système, l'attaquant et la politique de sécurité. Nous verrons que le problème de vérification de cette politique est décidable pour les systèmes finis, un attaquant à mémoire finie et un secret régulier. Nous verrons également comment le problème de la vérification de la plupart des propriétés de flux d'information se réduit à celui de l'opacité. Nous étendrons ensuite ce schéma au cadre des processus de décision markoviens étiquetés et poserons le problème du calcul de diverses mesures de flux d'information dans un système.