Tree Automata, Approximations, and Constraints for Verification : Tree (Not Quite) Regular Model-Checking Vincent Hugot
Tree automata, approximations, and constraints for verification : Tree (Not quite) regular model-checking Vincent Hugot To cite this version: Vincent Hugot. Tree automata, approximations, and constraints for verification : Tree (Not quite) regular model-checking. Information Theory [cs.IT]. Université de Franche-Comté, 2013. English. NNT : 2013BESA2010. tel-00909608v2 HAL Id: tel-00909608 https://tel.archives-ouvertes.fr/tel-00909608v2 Submitted on 10 Sep 2014 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Thèse de Doctorat école doctorale sciences pour l’ingénieur et microtechniques UNIVERSITÉ DE FRANCHE-COMTÉ N◦ 6 6 6 THESE` present´ ee´ par VINCENT HUGOT pour obtenir le Grade de Docteur de l’Universite´ de Franche-Comte´ Specialit´ e´ : Informatique Tree Automata, Approximations, and Constraints for Verification Tree (Not-Quite) Regular Model-Checking Soutenue publiquement le 27 Septembre 2013 devant le Jury compose´ de : PHILIPPE SCHNOEBELEN Rapporteur Directeur de recherche, CNRS JEAN-MARC TALBOT Rapporteur Professeur a` l’Universite´ d’Aix-Marseille PIERRE-CYRILLE HEAM´ Co-Directeur Professeur a` l’Universite´ de Franche-Comte´ OLGA KOUCHNARENKO Directeur de these` Professeur a` l’Universite´ de Franche-Comte´ FLORENT JACQUEMARD Examinateur Charge´ de recherche HDR, INRIA JEAN-FRANC¸ OIS RASKIN Examinateur Professeur a` l’Universite´ libre de Bruxelles SOPHIE TISON Examinateur Professeur a` l’Universite´ de Lille 2 Version of the document: d361, dated 2013-12-30 05:08:42+01:00 , compiled on December 30, 2013.
[Show full text]