X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/264ef3c685ebeeda441b6663562a14a43cb2eae1..fcbc9202a51285ff17060f4d330eca0d57b2a3c1:/demandeInscription/synthese.tex?ds=sidebyside diff --git a/demandeInscription/synthese.tex b/demandeInscription/synthese.tex index 38b3497..4a31101 100755 --- a/demandeInscription/synthese.tex +++ b/demandeInscription/synthese.tex @@ -1,4 +1,4 @@ -\documentclass[a4paper,french,11pt]{article} +\documentclass[a4paper,french,12pt]{article} %\usepackage{hyperlatex} \usepackage[utf8]{inputenc} \usepackage[T1]{fontenc} @@ -27,10 +27,11 @@ \input{symboles.sty} -\geometry{hmargin=1cm, vmargin=1.5cm } +\geometry{hmargin=1.5cm, vmargin=1.5cm } \newcommand{\JFC}[1]{\begin{color}{green}\textit{#1}\end{color}} +\newcommand{\etalchar}[1]{$^{#1}$} % %\lstset{% general command to set parameter(s) @@ -44,7 +45,6 @@ %showstringspaces=false} % no special string spaces - \usepackage{hyperref} \pdfcompresslevel=9 \hypersetup{ @@ -80,44 +80,45 @@ %\renewcommand{\theparagraph}{~~~~~~~~\arabic{paragraph}} \begin{document} +\renewcommand{\refname}{ } - -\title{Mémoire de synthèse des activités de recherche et d'encadrement.} +\title{Mémoire de synthèse des activités de recherche et d'encadrement} \author{Jean-Fran\c{c}ois {\sc Couchot}} %\lstset{language=C} \maketitle -\section{Curriculum vit{\ae} (1 page).} +\section{Curriculum vit{\ae}} \subsection{Contacts} \begin{itemize} -\item \textbf{web~:} \url{http://members.femto-st.fr/jf-couchot/} -\item \textbf{courrier~:} -\begin{minipage}[t]{10cm} FEMTO-ST, dpt DISC, IUT BM, 19 rue du maréchal Juin, 90000 Belfort -\end{minipage} -\item \textbf{mail~:} \url{couchot@femto-st.fr} -\item\textbf {tel~:} (+33) (0)3 84 58 77 38 -\item\textbf {gsm~:} (+33) (0)6 76 06 68 94 +\item \textbf{web:} \url{http://members.femto-st.fr/jf-couchot/} +\item \textbf{courrier:} +%\begin{minipage}[t]{10cm} +FEMTO-ST, dpt DISC, IUT BM, 19 rue du maréchal Juin, 90000 Belfort +%\end{minipage} +\item \textbf{mail:} \url{couchot@femto-st.fr} +\item\textbf {tel:} (+33) (0)3 84 58 77 38 +\item\textbf {gsm:} (+33) (0)6 76 06 68 94 \end{itemize} \subsection{Diplômes universitaires} \begin{itemize} -\item{\bf{91~:}} Baccalauréat série C mention AB, Besançon. -\item{\bf{95~:}} Maîtrise de mathématiques pures, Université de +\item{\bf{91:}} Baccalauréat série C mention AB, Besançon. +\item{\bf{95:}} Maîtrise de mathématiques pures, Université de Franche-Comté (UFC). -\item{\bf{96~:}} +\item{\bf{96:}} CAPES de mathématiques, IUFM d'Auvergne. -\item{\bf{02~:}} +\item{\bf{02:}} Maîtrise d'informatique, mention B (UFC). -\item{\bf{02~:}} +\item{\bf{02:}} DEA Informatique, option {\em Génie Logiciel} (UFC). Stage intitulé {\em Atteignabilité d'états et spécifications -logico-ensemblistes}. Major de Promotion, mention TB. -\item{\bf{avril 06~:}} +logico-ensemblistes}. Major de promotion, mention TB. +\item{\bf{avril 06:}} Doctorat en informatique au Laboratoire d'Informatique -de l'Université de Franche Comté (LIFC EA 4269), +de l'Université de Franche Comté (devenu département DISC de FEMTO-ST), sur la {\em vérification d'invariants par superposition}, mention très honorable. \end{itemize} @@ -125,35 +126,40 @@ mention très honorable. \subsection{Fonctions et expériences professionnelles} \begin{itemize} -\item{\bf{95-00~:}} Enseignant en mathématiques dans le secondaire, +\item{\bf{95-00:}} Enseignant en mathématiques dans le secondaire, successivement à Aurillac(15), Beaune(21), Belfort(90) et Montbéliard(25). -\item{\bf{sept. 00-06~:}} PrCe $71^{eme}$ section, Unité de Formation +\item{\bf{sept. 00-06:}} PrCe $71^{ème}$ section, Unité de Formation et de Recherche (UFR) Sciences du Langage de l'Homme et de la Société (SLHS) à l'UFC. -\item{\bf{sept. 06-07~:}} Post-doctorant INRIA (projet ProVal) sur le +\item{\bf{sept. 06-07:}} Post-doctorant INRIA (projet ProVal) sur le thème de l'intégration de preuves interactives dans des preuves automatiques (et vice-versa). %pour la vérification de programmes C embarqués. -\item{\bf{sept. 07-08~:}} PrCe $71^{eme}$ section, UFR SLHS à l'UFC. -\item{\bf{sept. 08-\ldots~:}} Maître de Conférences $27^{eme}$ section, IUT de Belfort-Montbéliard, dpt. informatique (UFC). -\item{\bf{sept. 10-14\ldots~:}} \'Elu au Conseil d'Institut de l'IUT de Belfort-Montbéliard. +\item{\bf{sept. 07-08:}} PrCe $71^{ème}$ section, UFR SLHS à l'UFC. +\item{\bf{sept. 08-\ldots:}} Maître de Conférences $27^{ème}$ section, IUT de Belfort-Montbéliard (IUT BM), au département d'informatique (UFC). +\item{\bf{nov. 10- nov. 14:}} \'Elu au Conseil d'Institut de l'IUT BM. \end{itemize} -\section{Nom et type de l'équipe de recherche.} +%\newpage +\section{Nom et type de l'équipe de recherche} Je suis membre de l'équipe Algorithmique Numérique Distribuée (AND) du Département d'Informatique des Systèmes Complexes (DISC) du laboratoire FEMTO-ST. Je relève de l'école doctorale 37 Sciences Pour l'Ingénieur et Microtechniques (SPIM) de l'UFC. +Les avis du directeur de l'équipe AND (Pr. R. {\sc Couturier} et du directeur du département DISC (Pr. O. {\sc Kouchnarenko}) sont donnés en annexes. + + +% \subsection{Avis du directeur de l'équipe}\label{sec:avis:directeur:equipe} + +% \subsection{Avis du directeur de recherche}\label{sec:avis:directeur:recherhce} -L'avis du directeur de l'équipe et du directeur de l'école doctorale est -annexé à cette synthèse (section~\ref{sec:avis:directeur}). -\JFC{joindre l'avis de Raphaël, d'Olga de Nicolas et de PH. Lutz} +% \subsection{Avis du directeur de l'école doctorale}\label{sec:avis:directeur:spim} -\newpage -\section{Résumé de la thématique de la thèse d'université (1 page)} + +\section{Résumé de la thématique de la thèse d'université} On considère en entrée de la démarche une description mathématique d'un programme: par exemple une fonction enrichie avec une spécification du contexte dans lequel elle est invoquée (la pré-condition) et @@ -167,42 +173,21 @@ la post-condition est établie par le programme sous hypothèse de pré-conditio puis ensuite à décharger ces formules dans des prouveurs de théorèmes. Cette thématique est au c{\oe}ur des travaux de recherche effectués -pendant mon doctorat et le post-doctorat qui a suivi à à l'Inria. +pendant mon doctorat et le post-doctorat qui a suivi à l'INRIA. Durant mon travail de thèse intitulée {\em vérification d'invariants par superposition}, -j'ai proposé différentes traductions en logique équationnelle +j'ai proposé différentes traductions en logique équationnelle~\cite{cdgr03:ij,cddg+04:ip,cg04:np,couchot04:onp} des obligations de preuve, dans l'objectif de faire converger le plus rapidement possible un prouveur par superposition qui les décharge. J'ai démontré la correction et la complétude partielle de la démarche et ai montré que la démarche supplante celles basées sur la logique WS1S et l'outil MONA. - -Lors de mon postdoc à l'INRIA, j'ai d'abord montré qu'il était possible -d'instancier des contre-exemple~\cite{BCDG07} et de voir -si ceux-ci sont atteignables~\cite{CouchotD07IFM} lorsque -l'obligation de preuve à vérifier n'est pas établie. -Ceci peut aider l'ingénieur à corriger ses modèles. -Je me suis ensuite intéressé à la -logique du premier ordre polymorphe. -Dans ce but, j'ai présenté un réducteur de logique -polymorphe vers de la logique sans sorte et de la logique multi-sorte -du premier ordre, préservant la correction et la -complétude~\cite{couchot07cade}. -Toujours pendant mon post-doctorat, face au problème d'explosion -combinatoire rencontré -lors de déduction automatique, j'ai présenté une approche -de réduction de -formules~\cite{couchot07FTP, cgs09:ip} de type SMT-LIB -basée sur la sélection des hypothèses les plus -pertinentes. -L'approche a été implantée et validée sur un exemple industriel réel -de 5000 lignes de Code C annoté fourni par Dassault aviation. - - +J'ai appliqué ceci à la vérification de protocoles notamment d'exclusion +mutuelle~\cite{CGK05} définis à l'aide de spécifications ensemblistes B~\cite{cdgr04:onp}. @@ -210,78 +195,58 @@ de 5000 lignes de Code C annoté fourni par Dassault aviation. \subsection*{Publications issues de ces recherches} -\begin{enumerate} - -\item \label{cgs09:ip}[CGS09], -J.-F. Couchot and A. Giorgetti and N. Stouls, -{G}raph {B}ased {R}eduction of {P}rogram {V}erification {C}onditions. -In AFM'09, {A}utomated {F}ormal {M}ethods (colocated with {CAV}'09), -pages 40--47, Grenoble, 2009, {ACM Press}. - - -\item\label{couchot07cade}[CL07] -J.-F. Couchot and S. Lescuyer. -Handling polymorphism in automated deduction. -In {\em 21th International Conference on Automated Deduction - (CADE-21)}, volume 4603 of {\em LNCS (LNAI)}, pages 263--278, Bremen, - Germany, July 2007. - -\item\label{CouchotD07IFM}[CD07] -J.-F. Couchot and F. Dadeau. -Guiding the correction of parameterized specifications. -In {\em Integrated Formal Methods}, volume 4591 of {\em Lecture Notes - in Computer Science}, pages 176--194, Oxford, UK, July -2007. Springer. - -\item\label{CH07}[CH07] -J.-F. Couchot and T. Hubert. -A Graph-based Strategy for the Selection of Hypotheses. -In {\em FTP 2007 - International Workshop on First-Order Theorem - Proving}, pages 63--76, Liverpool, UK, September 2007. - - -\item \label{BCDG07}[BCDG07] -F.~Bouquet, J.-F. Couchot, F.~Dadeau, and A.~Giorgetti. -Instantiation of parameterized data structures for model-based - testing. -In {\em B'2007, the 7th Int. B Conference}, volume 4355 of {\em - LNCS}, pages 96--110, Besancon, France, January 2007, Springer. +\begin{thebibliography}{9} +\bibitem{CGK05} +Jean-Fran\c{c}ois Couchot, Alain Giorgetti, and Nikolai Kosmatov. +\newblock A uniform deductive approach for parameterized protocol safety. +\newblock In David~F. Redmiles, Thomas Ellman, and Andrea Zisman, editors, {\em + ASE}, pages 364--367. ACM, 2005. -\item\label{CGK05}[CGK05] -J.-F. Couchot, A.~Giorgetti, and N.~Kosmatov. - A uniform deductive approach for parameterized protocol safety. - {\em ASE '05: Proceedings of the 20th IEEE International - Conference on Automated Software Engineering}. -IEEE Computer Society, pages 364--367, novembre 2005. +\bibitem{cddg+04:ip} +Jean-Fran\c{c}ois Couchot, Fr\'ed\'eric Dadeau, D.~D\'eharbe, Alain Giorgetti, + and S.~Ranise. +\newblock Proving and debugging set-based specifications. +\newblock In A.~Cavalcanti and P.~Machado, editors, {\em WMF'03 proceedings}, + volume~95 of {\em ENTCS, Electronic Notes in Theoretical Computer Science}, + pages 189--208, Campina Grande, Brazil, May 2004. +\bibitem{cdgr03:ij} +Jean-Fran\c{c}ois Couchot, D.~D\'eharbe, Alain Giorgetti, and S.~Ranise. +\newblock Scalable automated proving and debugging of set-based specifications. +\newblock {\em Journal of the Brazilian Computer Society (JBCS)}, 9(2):17--36, + November 2003. +\newblock ISSN 0104-6500. +\bibitem{cg04:np} +Jean-Fran\c{c}ois Couchot and Alain Giorgetti. +\newblock Analyse d'atteignabilit\'e d\'eductive. +\newblock In Jacques Julliand, editor, {\em Congr\`es Approches Formelles dans + l'Assistance au D\'eveloppement de Logiciels, AFADL'04}, pages 269--283, + Besan\c{c}on, France, June 2004. -\item\label{CDDGR03}[CDD$^{+}$03] -J.-F. Couchot, F.~Dadeau, D.~D\'{e}harbe, A.~Giorgetti, and S.~Ranise. -Proving and debugging set-based specifications. -{\em Electronic Notes in Theoretical Computer Science, proceedings - of the Sixth Brazilian Workshop on Formal Methods (WMF'03)}, volume~95, pages - 189--208, mai 2004. +\bibitem{cdgr04:onp} +Jean-Fran\c{c}ois Couchot, D.~D\'eharbe, Alain Giorgetti, and S.~Ranise. +\newblock {B}arvey: {V}\'erification automatique de consistance de machines + abstraites {B}. +\newblock In Jacques Julliand, editor, {\em AFADL'04, Approches Formelles dans + l'Assistance au D\'eveloppement de Logiciels,} pages 369--372, Besan\c{c}on, + France, June 2004. +\newblock Session outils. -\item\label{CDGR03}[CDGR03] %(\textbf{part}~: 25\%) -J.-F. Couchot, D.~D\'{e}harbe, A.~Giorgetti, and S.~Ranise. -Scalable automated proving and debugging of set-based specifications. -{\em Journal of the Brazilian Computer Society}, 9(2):17--36, - novembre 2003). +\bibitem{couchot04:onp} +Jean-Fran\c{c}ois Couchot. +\newblock V\'erification d'invariant par superposition. +\newblock In {\em {MAJECSTIC}'04, {MA}nifestation de {JE}unes {C}hercheurs + {STIC}}, Calais, France, October 2004. +\newblock Actes en ligne sur { t + http://lil.univ-littoral.fr/\~{}lewandowski/majecstic/programme.html}. -\item\label{CG04}[CG04] -J.-F. Couchot and A.~Giorgetti. -Analyse d'atteignabilit\'e d\'eductive. -{\em Congr\`es Approches Formelles dans - l'Assistance au D\'eveloppement de Logiciels (AFADL'04)}, pages 269--283, - juin 2004. -%VERIFIE +\end{thebibliography} -\end{enumerate} @@ -296,23 +261,63 @@ Analyse d'atteignabilit\'e d\'eductive. +%\newpage +\section{Exposé des recherches réalisées au cours de la période postdoctorale} + +Entre avril 2006 et aujourd'hui, les recherches réalisées ont concerné plusieurs domaines synthétisés ci-après. Le premier travail (Sec.~\ref{sub:verif}) +est une suite directe des travaux de thèse. +Le second concerne les systèmes dynamiques discrets +et leurs applications (Sec.~\ref{sub:sdd}), thématique +pour laquelle j'ai été recruté dans l'équipe AND du département +DISC. Enfin la section~\ref{sec:appl} +présente comment j'ai appliqué ces compétences théoriques et pratiques +en bio-informatique et dans les réseaux de capteurs. +Ces travaux ont été valorisés par des publications dont les références sont données à la section~\ref{sec:publi} et synthétisées à la figure~\ref{fig:bilan} +en fin de document. + +\subsection{Vérification de programmes par + preuve automatique}\label{sub:verif} + +Lors de mon post-doctorat à l'INRIA, j'ai d'abord montré qu'il était possible +d'instancier des contre-exemples~\cite{BCDG07} et de voir +si ceux-ci sont atteignables~\cite{CouchotD07IFM} lorsque +l'obligation de preuve à vérifier n'est pas établie. +Ceci peut aider l'ingénieur à corriger ses modèles. +Je me suis ensuite intéressé à la +logique du premier ordre polymorphe. +Dans ce but, j'ai présenté un réducteur de logique +polymorphe vers de la logique sans sorte et de la logique multi-sortes +du premier ordre, préservant la correction et la +complétude~\cite{couchot07cade}. +Toujours pendant mon post-doctorat, face au problème d'explosion +combinatoire rencontré +lors de déduction automatique, j'ai présenté une approche +de réduction de +formules~\cite{couchot07FTP, cgs09:ip} de type SMT-LIB +basée sur la sélection des hypothèses les plus +pertinentes. +L'approche a été implantée et validée sur un exemple industriel réel +de 5000 lignes de Code C annoté fourni par Dassault aviation. + -\newpage -\section{Exposé des recherches réalisées au cours de la période postdoctorale} -\JFC{chapeau à refaire} -\subsection{Convergence de systèmes dynamiques discrets} +\subsection{Les Systèmes dynamiques discrets (SDD)}\label{sub:sdd} Un système dynamique discret (SDD) est une fonction $f$ du $n$-cube ($\{0,1\}^n$) dans lui même et un mode opératoire (parallèle, unaire, généralisé) qui peut être itéré -en synchrone ou en asynchrone. -Ils ont été étudiés à de maintes reprises~\cite{Rob95,Bah00,bcv02}. +en synchrone ou en asynchrone. Cette section présente un ensemble +de mes contributions dans cette thématique. + + +\subsubsection{Convergence de systèmes dynamiques discrets} + +%Ils ont été étudiés à de maintes reprises ~\cite{Rob95,Bah00,bcv02}. Pour chacun de ces modes, il existe des critères (suffisants) de convergence -globale ou locale, souvent basés sur le fait que $f$ est -est un opérateur contractant ans un espace. +globale ou locale, souvent basés sur le fait que $f$ +est un opérateur contractant dans un espace. Les modes asynchrones ont une dynamique avec plus de liberté puisqu'ils autorisent chaque élément à modifier sa valeur avant @@ -321,59 +326,59 @@ Cependant, lorsque les calculs à effectuer sur certains n{\oe}uds sont coûteux en temps et/ou que les temps de communication sont élevés, ces modes peuvent présenter une convergence plus rapide que le cas synchrone. -Dans~\cite{BCVC10:ir}, j'ai formalisé le mode des -\emph{itérations mixes} (introduit dans~\cite{abcvs05}) +J'ai formalisé le mode des +\emph{itérations mixtes} (introduit par Pr. J. M. Bahi en 2005 notamment) qui combine synchronisme et asynchronisme. Intuitivement, les n{\oe}uds qui pourraient engendrer des cycles dans les itérations asynchrones sont regroupés dans une même classe. -Les noeuds à l'intérieur celle-ci groupe seront itérés de manière +Les noeuds à l'intérieur de celle-ci seront itérés de manière synchrone et les itérations asynchrones sont conservées entre les groupes. Pour gommer les différences entre les n{\oe}uds d'une même classe lorsqu'ils sont vus depuis des n{\oe}uds extérieurs, j'ai défini le -mode des \emph{itérations mixes avec délais uniformes}. - - -Grâce à cette formalisation, j'ai pu énoncer puis démontrer un théorème +mode des \emph{itérations mixtes avec délais uniformes}. +J'ai pu ainsi énoncer puis démontrer un théorème établissant que pour des conditions classiques de convergence des itérations -synchrones d'une fonction $f$, les itérations mixes à délai uniforme +synchrones d'une fonction $f$, les itérations mixtes à délai uniforme convergent aussi vers le même point fixe. +Ceci a été synthétisé dans~\cite{BCVC10:ir}. -L'étude de convergence de SDD est simple à vérifier -pratiquement pour le mode synchrone. Lorsqu'on introduit des stratégies -pseudo périodiques pour les modes unaires et généralisées, le problème -se complexifie. C'est pire encore lorsqu'on traite des itérations asynchrones -et mixes prenant de plus en compte les délais. -Des méthodes de simulation basées sur des stratégies et des délais générés aléatoirement ont déjà été présentées~\cite{BM99,bcv02}. +L'étude de convergence de SDDs de modèles de petite taille +est simple à vérifier pratiquement pour le mode synchrone parallèle: +l'espace d'intérêt est fini. +C'est beaucoup plus complexe lorsqu'on traite des itérations +unaires, voire généralisées +asynchrones et mixtes prenant de plus en compte les délais. +Des méthodes de simulation basées sur des stratégies et des délais générés aléatoirement avaient déjà été présentées. Cependant, comme ces implantations ne sont pas exhaustives, elles ne sont intéressantes que lorsqu'elles fournissent un contre-exemple. Lorsqu'elles exhibent une convergence, -cela ne permet que donner une intuition de convergence, pas une preuve. +cela ne permet que de donner une intuition de convergence, pas une preuve. Autant que je sache, aucune démarche de preuve formelle automatique de convergence n'avait jamais été établie. -J'ai montré dans~\cite{Cou10:ir} comment simuler +J'ai démontré qu'on peut simuler des SDDs selon tous les modes pour établir formellement leur convergence (ou pas). -Cette simulation est basée sur l'outil SPIN de \emph{Model-Checking} -qui est une classe d'outils adressant le problème de vérifier automatiquement -qu'un modèle vérifie une propriété donnée. Pour traiter le problème d'explosion +Cette simulation est basée sur l'outil SPIN de \emph{Model-Checking}. +Pour traiter le problème d'explosion combinatoire, les outils de cette classe appliquent des méthodes d'ordre partiel, d'abstraction, de quotientage selon une relation d'équivalence. - -Pour cela, j'ai présenté pour cela une démarche de traduction d'un SDD -dans PROMELA qui est le langage de SPIN. -J'ai énoncé puis prouvé ensuite la correction et la complétude de la démarche +J'ai présenté pour cela une démarche de traduction d'un SDD +dans SPIN. +J'ai énoncé puis prouvé ensuite la correction et la complétude de la démarche. Des données pratiques comme la complexité et des synthèses d'expérimentation ont aussi été fournies. +Ceci a été synthétisé dans~\cite{Cou10:ir} - -\subsection{Construction de fonctions chaotiques} -Pr. Christophe Guyeux de l'équipe AND a proposé dans sa thèse~\cite{guyeuxphd} -une caractérisation des fonctions $f$ de $\{0,1\}^n$ dans lui même -dont les itérations sont chaotiques selon Devanney dans certains mode: +\subsubsection{Construction de fonctions chaotiques} +Je me suis intéressé ensuite à l'étude du problème dual +de l'étude de divergence d'un SDD. +Le Pr. C. Guyeux de l'équipe AND a proposé dans sa thèse en 2010 +une caractérisation des fonctions $f$ de $\{0,1\}^n$ dans lui-même +dont les itérations sont chaotiques selon Devanney pour un mode donné: il est nécessaire et suffisant que son graphe des itérations soit fortement connexe. J'ai proposé plusieurs méthodes de construction de @@ -392,28 +397,25 @@ qui permettent d'obtenir des graphes d'itérations fortement connexes. Ce théorème a aussi été prouvé dans~\cite{bcgr11:ip} et des instanciations effectives ont été produites. -Une troisième méthode~\cite{chgw+14:onp} s'appuie sur les codes +Une troisième méthode~\cite{chgw+14:oip,chgw+14:onp} s'appuie sur les codes de Gray, ou de manière équivalente sur les cycles hamiltoniens du graphe des -itérations: un cycle qui visite chaque n{\oe}ud exactement une fois est un -\emph{cycle hamiltonien}. -La démarche consiste à enlever du graphe un de ses cycles hamiltoniens dont -la démarche de génération est un problème connu. - +itérations. Ces méthodes ont permis d'étendre à l'infini la classe des fonctions dont les itérations sont chaotiques. -\subsection{Apprentissage par réseaux neuronaux} +\subsubsection{Apprentissage par réseaux neuronaux} Nous disposons grâce aux travaux présentés à la section précédente d'un grand nombre de fonctions dont les itérations sont chaotiques. Nous avons entrepris d'étudier ces itérations et plus particulièrement leur apprentissage par un réseau de neurones. J'ai notamment pu contribuer à montrer pratiquement qu'il est très difficile (voir impossible) de les prédire -à l'aide de tels outils d'intelligence artificielle~\cite{bcgs12:ij}. +à l'aide d'outils d'intelligence artificielle~\cite{bcgs12:ij}. -Nous nous sommes attaqués à un problème physique d'optimisation de +Nous nous sommes attaqués parallèlement +à un problème physique d'optimisation de l'écoulement d'un flux d'air le long d'un véhicule. Ce flux peut être modifié si l'on active des injecteurs d'air placés par exemple sur le becquet du véhicule. @@ -423,27 +425,38 @@ De plus, le nombre de Reynolds calculé dans cette situation fait apparaître que le régime est extrêmement turbulent, donc difficile à prévoir. Nous avons souhaité continuer nos expériences d'apprentissage à l'aide -de réseau de neurones dans ce contexte~\cite{cds12:ip,cds13:ij}. - -Il est apparu comme judicieux de mémoriser les configurations +de réseau de neurones dans ce contexte. +La figure~\ref{fig:mems}, issue de~\cite{cds13:ij}, montre +que notre approche a pu apprendre ce régime turbulent. +Il est apparu comme intéressant de mémoriser les configurations représentant l'état des actionneurs à l'aide de nombres binaires. -De plus les codes de Gray, dont deux mots adjacents ne diffèrent que d'un -bit se sont présentés comme une des manière de mémoriser les sorties du -réseau de neuronnes comme un seul nombre binaire. -Quand on sait que trouver un chemin hamiltonien (comme étudié dans la partie précédente) dans un +De plus les codes de Gray (dont deux mots adjacents ne diffèrent que d'un +bit) se sont présentés comme une des manières de mémoriser les sorties du +réseau de neurones comme un seul nombre binaire. +Or trouver un chemin hamiltonien +(comme étudié dans la partie précédente) dans un $n$-cube revient à trouver un code de Gray dans un mot de $n$-bits. Les compétences acquises lors du travail sur les chemins hamiltoniens ont ainsi pu être réutilisées et approfondies. -Les résultats pratiques quant à l'utilisation de ces codes ce sont cependant +Les résultats pratiques quant à l'utilisation de ces codes se sont cependant révélés comme moins pertinents que l'utilisation de $n$ sorties. +Ceci a été valorisé dans les publications~\cite{cds12:ip,cds13:ij}. + +\begin{figure} +\begin{center} +\includegraphics[scale=0.5]{test.pdf} +\end{center} +\caption{Prédiction d'une force issue d'un flux d'air + le long d'un véhicule avec injecteurs}\label{fig:mems} +\end{figure} -\subsection{Génération de nombres pseudo-aléatoires} +\subsubsection{Génération de nombres pseudo-aléatoires} Au commencement de ce travail, notre équipe disposait d'un générateur de nombres pseudo-aléatoires (PRNG) basé sur une seule fonction dont nous avions prouvé la chaoticité des itérations, à savoir la négation booléenne vectorielle. Cependant pour -réussir les tests statistiques dédiées aux PRNGs, il était nécessaire d'itérer +réussir les tests statistiques dédiés aux PRNGs, il était nécessaire d'itérer un grand nombre (arbitraire) de fois cette fonction entre deux sorties. @@ -467,25 +480,44 @@ des fonctions avec une telle caractéristique~\cite{chgw+14:oip}. De plus, je me suis attaché à montrer l'importance de l'équilibrage du chemin hamiltonien à enlever. -Les générateurs produits ont d'abord été évalués avec succès -ont confirmé la qualité de -ceux-ci~\cite{bcgw11:ip,chgw+14:onp,chgw+14:oip} en se confrontant à + +Les qualités statistiques des générateurs produits +ont été évalués avec succès~\cite{bcgw11:ip,chgw+14:onp,chgw+14:oip} + en se confrontant à des batteries de tests telles que Die-Hard, NIST, TestU01. Plus récemment, nous avons entrepris de trouver des bornes du temps d'arrêt -d'obtention d'une distribution uniforme d'un générateur construit en enlevant un chemin hamiltonien équilibré dans un $n$-cube. Le travail est en cours de soumission -en journal international. +d'obtention d'une distribution uniforme d'un générateur +construit en enlevant un chemin hamiltonien équilibré dans un $n$-cube. Le travail +en collaboration avec Pr. P.-C. Heam, Pr. C. Guyeux du DISC et Pr. S. Contassot +du LORIA est en cours de soumission~\cite{cgh16:onp} +dans un journal international. + +Enfin je co-encadre une thèse sur l'implantation +de générateurs de nombre pseudo-aléatoires à bases d'itérations +chaotiques sur des circuits logiques +programmables. J'ai commencé ce travail en encadrant une étude exhaustive +de toutes les instances d'implantations de cette classe. +Ce travail complet théorique et pratique est terminé aujourd'hui et +est en cours de soumission~\cite{bgco16:onp} dans un journal international. +18 PRNGs de 4 familles (xorshift, LFSR, TGFSR, and LCG) ont été +implantés sur FPGA et ont pu être ainsi comparés pratiquement sur +la même plate-forme. Une boite de post-processing implantant les itérations +chaotiques a été déployée et a permis d'améliorer les résultats statistiques. +Ceci a été valorisé par la publication~\cite{BCG16:ip}. -\subsection{Masquage d'information} + +\subsubsection{Masquage d'information}\label{sub:ih} La propriété de transitivité des fonctions chaotiques implique que l'on peut atteindre tout point depuis le voisinage de n'importe quel point. -Lorsqu'on cherche à embarquer une marque dans un media, +Lorsqu'on cherche à embarquer une marque dans un média, si l'on souhaite de plus que celle-ci soit robuste, \textit{i.e.}, ne puisse pas être enlevée facilement, il paraît naturel d'embarquer -cette marque sur une grande partie du media. L'utilisation de fonctions chaotique +cette marque sur une grande partie du média. +L'utilisation de fonctions chaotiques paraît alors judicieuse. J'ai participé à la formalisation de la méthode de @@ -493,90 +525,1146 @@ marquage de médias~\cite{bcg11b:ip,bcg11:ij} et particularisé ceci à des images numériques fournissant un nouveau contexte pour l'étude théorique et mathématique d'algorithmes de marquage. La chaos-sécurité a été introduite comme une nouvelle propriété -de tels algorithmes de marquage comme existe -déjà la ($\epsilon$-)stego-securité. +de tels algorithmes de marquage. Nous avons de plus montré la robustesse d'un tel marquage dans les -domaines fréquentiels usuel (DWT et DCT domains). +domaines fréquentiels usuels (DWT ou DCT). Des instances de ces algorithmes ont été présentées en sélectionnant de manière -pertinenente les fonctions à itérer soit pour garantir une robustesse +pertinente les fonctions à itérer soit pour garantir une robustesse élevée~\cite{bcfg12b:ip,bcfg+13:ip} soit pour masquer l'information dans le média et être le moins détectable possible~\cite{bcfg12a:ip}. -D'autre méthodes de watermarking ont été investiguées +D'autre méthodes de watermarking ont été investies, particulièrement celles basées sur la Quantization Index Modulation (QIM), méthodes étant supposées comme les plus robustes. Mes principales contributions -sur ce travail --en collaboration avec des membres de l'Université Antonine au Liban--, +sur ce travail --en collaboration avec Dr R. Darazy de l'Université Antonine au Liban +et en co-encadrant le stage de M2 de Ahmad Bitar--, ont été d'intégrer ceci à du marquage de document PDF puis de présenter ce problème comme un problème d'optimisation. Grâce à une telle présentation nous avons pu trouver les paramètre optimaux -des méthodes QIM assurant à la fois robustesse et indetectabilité. -Le travail est en cours de soumission en journal international. +des méthodes QIM assurant à la fois robustesse et indétectabilité. +Ce travail a été accepté dans un journal international~\cite{bdcc15:onp}. Lorsque l'objectif visé est l'indétectabilité, on parle de \emph{stéganographie}. -Ce domaine a été adressé en critiquant notament les scenarios usuels d'évaluation -des algorithmes de steganographie. J'ai proposé un cadre complémentaire permettant -d'apprécier ces schémas de masquage~\cite{fccg15:ip}. -J'ai deplus participé à l'élaboration de l'algorithme STABYLO~\cite{ccg15:ij} +Ce domaine a été adressé en critiquant notamment les scénarios usuels d'évaluation +des algorithmes de stéganographie. J'ai proposé un cadre complémentaire permettant +d'évaluer ces schémas de masquage~\cite{fccg15:ip,accfg15:ip}. +Ceci se réalise en co-encadrant le doctorat de Y. Fadil. Nous avons de plus dans celui-ci +proposé d'exprimer les fonctions de distorsion comme des méthodes de calcul de gradient +ou de matrice Hessienne. Ceci a donné lieu à la publication~\cite{ccfg16:ip}. + +J'ai de plus participé à l'élaboration de l'algorithme STABYLO~\cite{ccg15:ij} qui est un schéma de -stéganographie basé l'enfouissement de l'information dans les contours -d'une image. Ma contribution a principalement été la formalisation de l'algorithme, +stéganographie basé sur l'enfouissement de l'information dans les contours +présents dans une image et illustré à la figure~\ref{fig:STABYLO}. +Ce travail est en collaboration avec Pr C. Guyeux et Pr. R. Couturier. +Mes contributions ont principalement été la formalisation de l'algorithme et son étude de complexité. Grâce a l'optimisation de cette dernière, nous avons pu montrer -que cet algorihtme présente un excellent compromis entre la sécurité -fournie et sa complexité. +que cet algorithme présente un excellent compromis entre sécurité +fournie et complexité algorithmique. + + + +\begin{figure}[h] + \begin{center} + \subfigure[Support]{ + \includegraphics[scale=0.17]{lena512} + } + \subfigure[Message]{ + \begin{minipage}[b]{0.33\linewidth} + \begin{flushleft} + \begin{scriptsize} + The skies they were ashen and sober;\linebreak + $\qquad$ The leaves they were crisped and sere—\linebreak + $\qquad$ The leaves they were withering and sere;\linebreak + It was night in the lonesome October\linebreak + $\qquad$ Of my most immemorial year;\linebreak + It was hard by the dim lake of Auber,\linebreak + $\qquad$ In the misty mid region of Weir—\linebreak + It was down by the dank tarn of Auber,\linebreak + $\qquad$ In the ghoul-haunted woodland of Weir. + \end{scriptsize} + \end{flushleft} + \end{minipage} + } + \subfigure[Contours]{ + \includegraphics[scale=0.17]{edge7} + } + \subfigure[Image avec msg.]{ + \includegraphics[scale=0.17]{lena7} + } + + \end{center} + \caption{Embarquement d'un message dans une image selon STABYLO}\label{fig:STABYLO} +\end{figure} + +Enfin, les méthodes d'apprentissage ont largement progressé cette dernière décennie, +particulièrement grâce aux implantations efficaces de deep-learning. Dans un travail en collaboration +avec Pr R. Couturier, Pr. C. Guyeux et Dr. M. Salomon, nous avons voulu étudier la +faisabilité d'utiliser du deep-learning à base de convolutions comme outil de stéganalyse. +Ceci a donné lieu à l'encadrement d'un stagiaire en M2, D. Fache, et +un rapport technique~\cite{CCGS16:ir}. Lorsque la clef d'embarquement est +la même pour toutes les images, nous avons exhibé une architecture de réseau +deep learning à base de convolutions qui améliore de manière significative tous les résultats connus en +stéganalyse. La figure~\ref{fig:deep} montre que la détection est valide à 95\% +(respectivement à 80\%) lorsque le taux d'embarquement est de 0,4 bit par pixel (resp. 0.1) +tandis que les meilleurs résultats connus sont de l'ordre de 85\% (resp. 70\%). +Cependant, ceci ne s'applique pas aux cas où les clefs sont distinctes. + + +\begin{figure}[h] +\centering +\subfigure[][WOW, $\alpha=0.4$~bpp]{% +\label{fig:accuracy_WOW_0.4}% +%\label{fig:ex3-a}% +\includegraphics[scale=0.39]{Training_wow_04.pdf} +}% +\hspace{4pt}% +\subfigure[][WOW, $\alpha=0.1$~bpp]{% +\label{fig:accuracy_WOW_0.1}% +\includegraphics[scale=0.39]{Training_wow_01.pdf} +} +\caption{Stéganalyse de WOW avec différents ratios d'embarquement}\label{fig:deep} +\end{figure} -\subsection{Application à la génomique} -Core génome +\subsubsection{Les fonctions de hachage}\label{sub:hash} +Une fonction qui calcule une empreinte servant à identifier rapidement toute +donnée fournie en entrée est une fonction de hachage. On utilise ce genre +de fonctions dès qu'on veut comparer des éléments de grande taille car il +suffit de comparer leurs empreintes (généralement de taille plus réduite). +Une telle fonction doit induire de grandes variations dans l'empreinte +lorsque l'entrée varie même très peu. C'est l'effet avalanche. Cette +condition fait penser à la forte sensibilité aux conditions initiales +d'une fonction chaotique. +Forts de nos compétences sur les fonctions dont les itérations sont +chaotiques, nous avons proposé de nouvelles fonctions de hachage. +Celles-ci combinent des outils classiques utilisés dans les +fonctions de hachage +usuelles et des itérations de systèmes dynamiques discrets étudiés +au préalable. +Nous avons prouvé que ces fonctions sont résistantes à la +seconde pré-image. Leur complexité, polynomiale en la taille +du message et la taille de l'empreinte, a été évaluée et correspond +à ce que l'on attend d'une telle fonction. +Nous avons de plus vérifié statistiquement le critère d'avalanche. +Ces résultats ont été valorisés dans les publications~\cite{bcg11:ip,bcg12:ij}. -\subsection*{Publications issues de ces recherches} +\subsection{Applications à d'autres sujets}\label{sec:appl} + +\subsubsection{Génomique}\label{sub:gen} + +Ayant acquis des compétences sur certaines structures de mathématiques +discrètes (particulièrement théorie des graphes, +relations d'équivalence,\ldots), j'ai pu contribuer en bio-informatique +en les réappliquant notamment. + +Une de mes premières pistes de travail a été de proposer une méthode automatique +de construction d'un ensemble de gènes communs (nommés core-génome) +à une famille de génomes. +La méthode s'appuie sur la construction du graphe de similarité +entre les gènes quotienté selon une relation d'équivalence pour en +réduire sa taille. Chaque gène est assimilé à son représentant de +classe dans chaque génome. Le core-génome se déduit comme l'intersection +de tous les génomes. Ceci a donné lieu aux +publications~\cite{acgs13:onp,akgcs+14:oip,acgm+14:ij}. + +L'approche précédente souffrait de n'engendrer que des core-génomes de (trop) +petit cardinal. J'ai contribué notamment +à l'amélioration de la méthode en proposant une étape d'optimisation issue +d'une adaptation discrète la méthode d'essaims particulaires~\cite{aagp+15:ip}. +D'autres travaux (dont la première étape est cette construction de +core-génome) ont été ensuite réalisés, principalement dans le but de +construire des arbres phylogénétiques de qualité~\cite{agcs+15:ip,aangc+15:ip,aagc+15:ip}. +%Une synthèse de ces arbres a été réalisée et est présentée à +%l'adresse~\url{http://meso.univ-fcomte.fr/peg/phylo}. + + +Tous ces travaux ont été réalisés en collaboration avec Dr. M. Salomon et en co-encadrant +le doctorat de B. Alkindy, soutenu en décembre 2015. + +\subsubsection{Réseaux de capteurs}\label{sub:optim} + +J'ai abordé avec Dr. A. Mostefaoui la thématique des réseaux de capteurs multimédia: +ce contexte scientifique +a la particularité d'avoir des données volumineuses et qui requièrent un traitement +coûteux en énergie. L'enjeu consiste à optimiser la dépense énergétique en fonction de la qualité +attendue. +Dans le cadre d'un projet soutenu par la région de Franche-Comté, \og capteurs multimédias collaboratifs: une approche +intégrée de la sécurité et de la robustesse\fg{}, nous encadrons la doctorante +N. Khernane sur ce sujet depuis novembre 2015. +Nous avons proposé un nouvel algorithme complètement distribué permettant d'optimiser +la durée de vie d'un tel réseau de capteurs en fonction d'une qualité visuelle attendue. +Ce premier travail a été valorisé par une publication en conférence internationale~\cite{kcm16:ip}. + + + +%\newpage +\section{Perspectives de recherche} +Les trois sections suivantes présentent quelques perspectives de recherche +autour de la thématique des systèmes dynamiques discrets. + + + + + +\subsection{Génération de nombres pseudo-aléatoires} + +La démarche actuelle de génération de nombres pseudo-aléatoires +consiste à marcher dans une partie d'un $n$-cube en choisissant son chemin +à l'aide d'un générateur fourni en entrée. Or ces générateurs sont tous des +fonctions de $\{0,1\}^n$ dans lui-même. Cette approche +semble pouvoir se réécrire +comme un produit synchrone de deux automates. +L'intérêt d'une telle réécriture est qu'on pourrait exploiter +tous les résultats théoriques et pratiques déjà connus dans la communauté +des automates. +Je pense investiguer cette voie pour améliorer notre approche, +s'affranchir, à terme, de tout autre générateur et améliorer la +connaissance à ce sujet. +Les propriété établies notamment sur les temps d'arrêt devraient être conservées. +Il restera à le prouver. + + +Dans le cadre du doctorat de M. Bakiri, nous avons implanté sur FPGA +18 PRNGs de 4 familles (xorshift, LFSR, TGFSR, and LCG) ainsi que +le post-processing implantant les itérations +chaotiques. Nous pensons étudier d'abord pratiquement l'intérêt de telles itérations +en termes de surface requise lors du déploiement et du nombre d'opérateurs nécessaires. +Les améliorations escomptées dans le paragraphe précédent seront réinvesties dans cette +partie et celle-ci viendront nourrir le travail précédent. + + + + +Enfin, marcher dans une partie d'un $n$-cube est le modèle théorique que +nous avons établi pour notre classe de générateurs. On pourrait cependant +penser à ``sauter'' dans ce $n$-cube, c'est-à-dire modifier plusieurs bits +en une seule itération. J'ai commencé à étudier ce modèle avec les résultats +pratiques suivants: le nombre d'itérations suffisant pour un mélange +correct est plus petit que celui obtenu en marchant. De plus, +il diminue à mesure que $n$ augmente ce qui n'est pas le cas en marchant. +Pour l'instant, nous n'avons pas réussi à obtenir des bornes +du temps d'arrêt. Je propose d'investiguer aussi dans cette direction. + + +\subsection{Les chemin Hamiltonien/ les codes de Gray} + +Pour générer une fonction dont la matrice de Markov est doublement +stochastique +--condition nécessaire pour fournir une sortie uniformément distribuée--, nous avons proposé principalement la méthode de +suppression de chemin hamiltonien dans un $n$-cube. + +Un chemin hamiltonien pouvant être vu comme un code de Gray, nous sommes intéressés à la +génération de ce genre de codes en privilégiant les codes de Gray équilibrés, +c'est-à-dire ceux dont chaque bit est nié le même nombre de fois. +Cependant la méthode de Robinson et Cohn (permettant d'obtenir des codes de Gray globalement ``presque'' +équilibrés) et leurs extensions sont indéterministes dans le sens où +elles montrent l'existence d'une suite particulière sans donner sa construction. +Un premier verrou scientifique que je propose de lever consiste à proposer une solution +algébrique (et donc un algorithme) donnant une solution à ce problème. + +Il est apparu récemment des algorithmes permettant d'obtenir des codes de Gray +localement équilibrés, c.-à-d. où la longueur du plus grand nombre d'étapes entre +deux changements d'un même bit est aussi petite que possible. +Dans tous les cas, aucun des ces codes n'est globalement équilibré ni même presque équilibré. +Cette double propriété serait cependant très intéressante aussi bien théoriquement que pratiquement +pour nos générateurs. +Un second verrou consistera à adapter ces algorithmes pour proposer des codes possédant les +deux propriétés d'équilibrage. +Ce travail consistera d'abord à vérifier l'existence de codes pour des instances de petite +taille, sans que cela soit trivial (par exemple pour $n=6$) et ce en travaillant en collaboration +avec Pr S. Contassot, spécialiste en SDD et en calcul distribué. + + + + + + + + +\subsection{Masquage d'information} + +Concernant le marquage de données, plusieurs approches duales cohabitent pour +établir ou non la sécurité d'un algorithme +de cette classe: les probabilistes (stego-securité par ex.), +les métriques (chaos-securité par ex.), +les cryptographiques (mesure de fuite d'information). +Notre approche n'a pas encore été évaluée selon cette dernière métrique, ce +que je propose de faire. + +Concernant l'indétectabilité, je propose de travailler à la fois sur +la stéganographie et sur la stéganalyse. +Nos expériences sur les schémas les plus efficaces de stéganographie +nous font penser qu'embarquer un message dans les contours comme cela l'a été fait pour +STABYLO est perfectible: on sait depuis qu'il existe des fonctions mathématiques +qui modélisent ces contours. Lorsqu'on modifie sans garde la valeur des bits de ces +contours, la ``continuité'' des fonctions qui les modélisent peut être perdue et +le message peut s'en trouver détectable. Que je sache, aucune approche de stéganographie +basée sur la continuité des fonctions de contours n'a jamais été proposée. +Je propose donc d'investiguer dans cette voie. + +Les démarches de stéganalyse sont souvent composées de 2 étapes: +caractérisation puis classification. +On extrait au préalable une grande quantité des caractéristiques du média +puis on utilise une méthode de +classification basée sur celles-ci. La communauté voit souvent cette +seconde étape comme une boite noire et se concentre +sur la construction de l'ensemble des caractéristiques les plus discriminantes. +Autant que je sache, les méthodes algébriques +de réduction de domaine (analyse par composant principaux, SVD) +ont rarement été utilisées comme une étape intermédiaire entre la caractérisation et +la classification. Ces méthodes ont déjà été +appliquées avec succès lorsqu'elles sont combinées avec des méthodes +d'apprentissage, par exemple dans de la reconnaissance faciale. +Je propose d'étudier cette piste dans ce domaine. +%Ceci se réalisera notamment au travers du doctorat de Y. Fadil. + +De plus les résultats obtenus en stéganalyse à l'aide de deep learning à base de convolutions +sont très prometteurs lorsque la clef qui a servi à l'embarquement est constante. +Malheureusement, lorsque la clef varie, nous n'avons pas réussi à généraliser ces avancées. +Les démarches les plus efficaces demeurent +celles obtenues par des approches classiques à base de caractéristiques statistiques (features) +d'images. +Cependant, en étudiant plus finement les features, on constate que nombreuses sont celles qui sont aussi +basées sur des produits de convolution. +Je propose d'étudier exhaustivement ces features pour d'abord traduire +en deep-learning celles qui sont des convolutions directes. Il restera ensuite +à adapter l'outil de deep learning aux caractéristiques restantes ce qui est un autre challenge +scientifique. + + + +%\newpage +\section{Insertion dans l'équipe de recherche} +Cette section donne quelques éléments factuels +permettent d'apprécier mon insertion au sein de cette équipe de recherche. + + + +\subsection{Un défi de changement de thématique} +La thématique principale de ma thèse et du post-doctorat qui a suivi +était la vérification de programmes par preuve automatique, soit de +la logique informatique. +Suite à mon recrutement dans l'équipe AND, mes recherches se sont réorientées +autour des SDDs et donc de l'analyse numérique plus généralement. +Ce défi de changement de thématique a été attaqué dès mon recrutement. +En plus des 6 journaux dans cette nouvelle thématique, +j'ai publié sur ces thématiques notamment dans +les conférences reconnues suivantes: +\begin{itemize} +\item \cite{bcgr11:ip} de rang A et +\item \cite{BCG16:ip,ccfg16:ip,kcm16:ip, chgw+14:oip} de rang B. +\end{itemize} + + + +\subsection{Appels à projet} + + +En 2014, j'ai participé +au projet Jeune chercheur de l'UFC porté par +Christophe Guyeux dont le thème était +\og la sécurisation numérique par chaos\fg{}. + +J'ai répondu avec succès à l'appel à projets de la région de +Franche-Comté en 2015: j'ai participé à l'élaboration du +projet de \og capteurs multimédias collaboratifs: une approche +intégrée de la sécurité et de la robustesse\fg{} dont le porteur +est M. A. Mostefaoui. Nous avons obtenu le financement d'une bourse doctorale +pour la période d'oct. 2015--oct. 2018. Ce doctorat est co-encadré par +M. A. Mostefaoui et moi-même. + +J'ai répondu à de nombreux autres appels à projets sans succès: +\begin{itemize} +\item porteur d'un projet ANR COSINUS 2009: \og +A FRAMEwork for predicting the behavior of Dicrete Dynamic Systems\fg{} +avec l'I3S et le LORIA. +\item participant à un projet ANR blanc en 2010: +\og Unification des Systèmes Dynamiques Discrets \fg{} +avec l'I3S, le LORIA et le LIF de Marseille. +\item porteur d'un projet PEPS 2011 avec l'équipe MIE du département Energie de FEMTO-ST. +\item participant à un projet PHC CAI YUANPEI 2014: \og Theoretical study, design, and circuit implementation of high dimensional integer domain chaotic systems \fg{} avec l'Université Technlogique de Guangdong. +\item porteur d'un projet PHC Cedre 2015: \og surveillance vidéo sécurisée et robuste par réseau de capteurs\fg{} avec l'Université Antonine. +\item participant à un projet PHC Cedre 2015: \og +méthodes et outils pour concevoir, évaluer et déployer des réseaux de capteurs +pour l'agriculture au liban\fg{} avec l'Université Libanaise. +\item participant au projet PEPS JCJC INS2I 2015, sur +\og Prédiction bio-informatique de l'évolution des génomes\fg{} avec le +LMB et le l'université de Neuchâtel en Suisse. +\end{itemize} + +\subsection{Collaborations} +J'ai établi des collaborations: +\begin{itemize} +\item avec A. Richard CR CNRS du laboratoire +I3S (Nice)- UMR CNRS 7271 sur la thématique des SDDs et leurs +applications en Bio. Cela s'est traduit notamment avec +la publication~\cite{bcgr11:ip}. + +\item avec R. Darazy de l'Université Antonine au Liban. + J'ai co-encadré trois stages de Master 2 recherche avec + des membres de cette université. + J'ai un article de journal~\cite{bdcc15:onp} résumant un travail en collaboration + avec R. Darazy. + +\item avec Pr. S. Contassot-Vivier du LORIA (Nancy)- UMR CNRS 7503 +sur la thématique des SDDs, de leur convergence dans les itérations +mixtes et de la générations de matrices de Markov doublement +stochastiques. Cela s'est traduit notamment avec +le rapport~\cite{BCVC10:ir} et l'article de journal~\cite{cgh16:onp}, en cours de soumission +en journal international. + +\item avec Pr. Y. Bailly et J.-C. Roy de l'équipe + MIE du département \'Energie de FEMTO-ST sur la thématique + de la prédiction d'écoulement d'un flux d'air le long d'un véhicule. + Cela s'est traduit notamment avec + les publications~\cite{cds13:ij,cds12:ip}. + +\item avec Dr. Qianxue Wang de l'Université Technlogique de Guangdong +sur la génération de nombres pseudo aléatoires. +Nous avons collaboré sur deux publications~\cite{bcgw11:ip,chgw+14:oip}. + +\end{itemize} + + +\subsection{Invitations} +J'ai été invité: +\begin{itemize} +\item à la soutenance de Thèse de M. J.-L. Joly sur {\em +Contributions à la génération aléatoire pour des classes d'automates finis} en tant qu'invité +le 23 mars 2016 à l'Université de Franche-Comté; +\item au workshop \og Théorie des réseaux booléens et ses applications en + biologie\fg{} à Nice en novembre 2014 (20 participants); +\item à la journée \og Advances in Mobile Technologies Day\ fg{} + organisée par l'Université Antonine au Liban en mai 2013 (10 participants); +\item au Séminaire MDSC (Modèles Discrets pour les Systèmes Complexes) + du laboratoire I3S sur le sujet \og Efficiently dealing with + SMT-LIB provers in software verification\fg{} + en décembre 2007 (30 participants). +\end{itemize} + +\subsection{Organisation d'événements scientifiques} + +J'ai co-organisé avec J. Bahi et C. Guyeux +\og The First Workshop on Information Hiding Techniques +for Internet Anonymity and Privacy (IHTIAP) \fg{} à Venise en juin 2012 +dont l'url est +\url{http://www.iaria.org/conferences2012/IHTIAP.html}. +Le comité de programme était composé de 18 chercheurs internationaux +(dont je faisais aussi partie). +Il s'est déroulé sur 1/2 journée et 5 chercheurs ont présenté leurs travaux. +Le taux d'acceptation des articles a été de 41\%. + + +J'ai été responsable de la publication des actes dans les conferences +{\em 19th IEEE International Conference on Computational Science and Engineering (CSE 2016)}, +{\em 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES 2016)} +et +{\em 14th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2016)}. + + + +J'ai fait partie des comités de programme des conférences \og int. conf. on Evolving Internet \fg{}, (2013, 2014) +et IHTIAP 2012. + +J'ai rédigé des rapports de relecture pour les journaux internationaux +suivants: +\begin{itemize} +\item Springer Annals of Telecommunications 2013 (2); +\item The computer Journal 2014 (1); +\item Springer Multimedia Tools and Applications 2014 (1); +\item International Journal of Bioinformatics Research 2015 (1); +\item International Journal of Computer Science and Application 2015 (1); +\item MDPI Symmetry 2016 (3); +\item Hindawi Journal of Electrical and Computer Engineering 2016 (1). +\end{itemize} +et pour les conférences suivantes: +\begin{itemize} +\item MAJECSTIC (2005 (2), 2007 (2)); +\item B 2007 (1), A-BZ 2008 (1); +\item Evolving Internet \fg{}, (2012 (2), 2013 (2), 2014 (1)); +\item 2015 IEEE/SICE International Symposium on System Integration (1); +\item 2016 IEEE International Conference on Computational Science and Engineering (CSE 2016) (4); + +\end{itemize} + +Membre du GDR codes et cryptographie, j'ai +participé aux Journées Codes et Stéganographie en 2012 (Rennes) +où j'ai présenté \og Steganography: secure and robust algorithms \fg{} et en 2013 (Paris). + + + + + +%\newpage +\section{Encadrement et co-encadrement d'étudiants} + +\subsection{Thèse d'université} +J'ai co-encadré: +\begin{itemize} +\item +(à hauteur de 40\%) avec Michel Salomon (40\%) et +Jacques M. Bahi (20\%) le doctorat de Bassam Alkindy +sur les combinaisons d'approches pour la prédiction de l'évolution génomique. +Le doctorat a commencé en septembre 2012 et a été soutenu le 17 décembre 2015. +Ce travail de thèse a donné lieu à 6 publications dans des conférences +internationales~\cite{aangc+15:ip,acgm+14:ij,akgcs+14:oip,agcs+15:ip,aagp+15:ip, aagc+15:ip} et une communication nationale~\cite{acgs13:onp}. +\end{itemize} + +Je co-encadre: +\begin{itemize} +\item (à hauteur de 50\%) avec Pr. C. Guyeux (50\%) +le doctorat de Youssra Fadil +sur +l'étude du comportement des outils d'intelligence artificielle +face à des dynamiques complexes. +Le doctorat a commencé en décembre 2013 et devrait être soutenu en +décembre 2016. +Ce travail de thèse a donné lieu à 3 publications dans des conférences +internationales~\cite{fccg15:ip,accfg15:ip,accfg15:ip}. + +\item (à hauteur de 50\%) avec Pr. C. Guyeux (50\%) +le doctorat de Mohamed Bakiri +sur +l'implémentation matérielle de générateurs de nombres pseudo-aléatoires basés sur les itérations chaotiques. +Le doctorat a commencé en septembre 2014 et devrait être soutenu en +août 2017. +Ce travail de thèse a donné lieu à 1 publication dans un journal international +en cours de soumission~\cite{bgco16:onp} et une conférence internationale~\cite{bgco16:onp}. + +\item (à hauteur de 50\%) avec Dr. A. Mostefaoui (50\%) +le doctorat de Nesrine Khernane +sur +une approche +intégrée de la sécurité et de la robustesse dans les capteurs multimédias collaboratifs. +Le doctorat a commencé en novembre 2015 et devrait être soutenu en +novembre 2018. +Ce travail de thèse a donné lieu à 1 publication dans une conférence internationale~\cite{fccg15:ip}. +\end{itemize} + + +\subsection{Master 2 recherche} + +J'encadre: + +\begin{itemize} +\item le stage de recherche de Master 2 de D. Fache +sur une étude théorique et pratique du Deep Learning, application à la stéganalyse. +Le stage a commencé en mars 2016 et devrait être soutenu en septembre 2016. +\end{itemize} + +J'ai co-encadré: +\begin{itemize} +\item (à hauteur de 34\%) avec Raphael Couturier (33\%) et +Rony Darazi -- Université Antonine au Liban--(33\%) +le stage de recherche de Master 2 de Ahmad Bitar +sur +la +Steganography in PDF documents based on Unprintable Control ASCII Codes. +Le stage a commencé le 01 mai 2013 et a été soutenu le 30 septembre 2013. +Ce travail de Master a donné lieu à 1 publication dans un journal international~\cite{bdcc15:onp}. +\item (à hauteur de 80\%) avec +Talar Atechian -- Université Antonine au Liban--(20\%) +le stage de recherche de Master 2 de Hussein Nasser +sur +une +Critical Analysis of Distributed Algorithm for Sensor +Network Lifetime Maximization. +Le stage a commencé le 01 avril 2014 et a été soutenu le 31 août 2014. + + +\item (à hauteur de 80\%) avec +Talar Atechian -- Université Antonine au Liban--(20\%) +le stage de recherche de Master 2 de Khaled Daher +sur la désynchronisation du calcul d'optimisation de la durée de vie +d'un réseau de capteurs. +Le stage a commencé le 01 avril 2015 et a été soutenu le 31 août 2015. +\end{itemize} + + + +%\newpage +\section{Participation à des tâches d'intérêt collectif} + +\subsection{Tâches d'enseignement} +Depuis septembre 2000, je suis titulaire à l'Université de Franche-Comté, +soit sur un poste de PrCe (de 2000 à 2008, sauf l'année 2006-2007) soit sur +un poste de MdC. J'ai assuré un grand nombre d'enseignements de la première +année de licence ou de DUT jusqu'en seconde année de Master. +Depuis mon +recrutement comme MdC, j'ai recentré mes enseignements autour +de mes thématiques de recherche, à savoir essentiellement les +mathématiques discrètes. +La répartition moyenne de mes enseignements +sur les quatre dernières années est la suivante: +\begin{itemize} +\item 6\% en le Master Informatique Mobile et Répartie (UFR STGI), + dans l'UE de + \og Modélisation et d'Evaluation des Systèmes Informatiques \fg{}. Ce sont des + promotions d'une vingtaine d'étudiants à chaque fois; +\item 7\% en Licence Pro Conception des Application Multi-tiers (LP CAM) à l'IUT BM dans l'UE de \og Développement d'applications mobiles\fg{}. Ce sont des + promotions d'une vingtaine d'étudiants à chaque fois; +\item 15\% en encadrement de projets tutorés ou de stage; +\item 28\% en DUT d'informatique dans l'UE de +\og conception et développement d'applications mobiles\fg{}; +\item 44\% en DUT d'informatique dans les UEs de +\og mathématiques discrètes \fg{} et +de +\og modélisations mathématiques \fg{}. +\end{itemize} + +\subsection{Responsabilités} + +J'ai aussi la responsabilité de toutes les UE données ci-dessus et +suis de plus le coordinateur des enseignements de mathématiques +au département d'informatique de l'IUT BM. +J'ai participé à ce titre à l'élaboration des parties de mathématiques du +PPN du DUT d'informatique, à Dijon en 2011 et Orléans en 2012. +Depuis septembre 2014, je suis le responsable du parcours TeProw +de la LP CAM localisée +à l'IUT BM. Cette licence +a aussi un parcours à l'UFR ST. Je coordonne toute l'organisation +de cette licence avec mon collègue de Besançon. + + +J'ai été membre élu du conseil d'institut de l'IUT BM +de novembre 2010 à novembre 2014. A ce titre j'ai participé à la vie administrative de l'IUT, +aux commissions de recrutement d'enseignants et d'enseignants-chercheurs\ldots +Depuis septembre 2014, je suis élu au conseil du département d'informatique +de l'IUT BM. + +\subsection{Montage de projets BQF} +J'ai monté avec succès deux projets BQF au sein de l'UFC autour +de la programmation mobile en 2009 et 2014. +Ces projets BQF ont permis l'achat de smartphones et ordinateurs +portables pour les projets d'étudiants du département d'informatique de l'IUTBM. + + +\subsection{\`A l'extérieur de l'université} + +Je suis régulièrement membre de jury des épreuves TIPE, épreuves communes +à 90 concours d'ingénieurs (sessions 2012, 2015 et 2016) et fournis +à chaque session des sujets scientifiques pour l'épreuve. + + + + +%\newpage +\section{Publications après la thèse}\label{sec:publi} +Le tableau de la figure~\ref{fig:bilan} donné +ci dessous synthétise les références détaillées ci-après. + + +\begin{figure}[h] +\begin{center} +\begin{tabular}{|c|c|c|c|c|} +\hline +%& \multicolumn{2}{|c|}{Internationaux} & {Nationaux} & \\ +%\hline +& Journaux & Conférences & +Conférences & Divers\\ +& internationaux & internationales & +nationales & \\ + +\hline +Pendant le doctorat & +%journaux +\cite{cdgr03:ij} +& +% conf inter +\cite{cddg+04:ip,CGK05} + +& +% conf nat +\cite{cdgr04:onp,cg04:np} + +& +% divers +\cite{couchot04:onp} + +\\ \hline +En post-doctorat & +%journaux + +& +% conf inter +\cite{BCDG07,CouchotD07IFM,cgs09:ip,couchot07FTP,couchot07cade} + +& +% conf nat + + +& +% divers + + +\\ \hline + +& +%journaux +& +% conf inter +\cite{BCG16:ip,aangc+15:ip,acgm+14:ij, + akgcs+14:oip,agcs+15:ip,aagp+15:ip} + +& +% conf nat + + +& +% divers + +%%%%%%%%%%%%%% + +\\ %\cline{3-3} + +Au DISC à FEMTO-ST& +%journaux +\cite{bcg12:ij,bcg11:ij,bcgs12:ij,cds13:ij,ccg15:ij,bdcc15:onp} + + + + + + + +& +% conf inter +\cite{aagc+15:ip,bcfg12a:ip,bcfg12b:ip,bcfg+13:ip,bcg11:ip,bcg11b:ip} + +& +% conf nat + + +& +% divers +\cite{acgs13:onp,BCVC10:ir,chgw+14:onp,Cou10:ir} + + + +\\ %\hline + +& +%journaux + +& +% conf inter +\cite{bcgr11:ip,bcgw11:ip,cds12:ip,chgw+14:oip,fccg15:ip,accfg15:ip} + +& +% conf nat + + +& +% divers + +\\ %\hline + +& +%journaux + +& +% conf inter +\cite{ccfg16:ip,kcm16:ip} + +& +% conf nat + + +& +% divers + + +%%%%%%%%%%%%% + + +\\ \hline +\end{tabular} +\end{center} +\caption{Bilan synthétique des publications}\label{fig:bilan} +\end{figure} + + + +\subsection{Journaux internationaux avec comité de sélection} + +\vspace{-2em} +\begin{thebibliography}{CHG{\etalchar{+}}14b} + +\makeatletter +\addtocounter{\@listctr}{6} +\makeatother + + + + +\bibitem{bdcc15:onp} +Ahmad Bitar, Rony Darazi, Jean-François Couchot, and Raphaël Couturier. +\newblock Blind digital watermarking in pdf documents using spread transform + dither modulation. +\newblock{\em Multimedia Tools and Applications}, +1573-7721:1--19, November 2015. + +\bibitem{ccg15:ij} +Jean-Fran\c{c}ois Couchot, Rapha\"el Couturier, and Christophe Guyeux. +\newblock {STABYLO}: {STeganography with Adaptive, Bbs, and binarY embedding at + LOw cost}. +\newblock {\em Annals of Telecommunications}, 2015. +\newblock Available online. Paper version to appear. + +\bibitem{cds13:ij} +Jean-Fran\c{c}ois Couchot, Karine Deschinkel, and Michel Salomon. +\newblock Active {MEMS}-based flow control using artificial neural network. +\newblock {\em Mechatronics}, 23(7):898--905, October 2013. +\newblock Available online. Paper version to appear. + + +\bibitem{bcgs12:ij} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Christophe Guyeux, and Michel Salomon. +\newblock Neural networks and chaos: Construction, evaluation of chaotic + networks, and prediction of chaos with multilayer feedforward network. +\newblock {\em Chaos, An Interdisciplinary Journal of Nonlinear Science}, + 22(1):013122--1 -- 013122--9, March 2012. +\newblock 9 pages. + +\bibitem{bcg11:ij} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, and Christophe Guyeux. +\newblock Steganography: a class of secure and robust algorithms. +\newblock {\em The Computer Journal}, 55(6):653--666, 2012. + +\bibitem{bcg12:ij} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, and Christophe Guyeux. +\newblock Quality analysis of a chaotic proven keyed hash function. +\newblock {\em International Journal On Advances in Internet Technology}, + 5(1):26--33, 2012. + + + + + + + + + +\end{thebibliography} + + + + +\subsection{Journaux internationaux avec comité de sélection (en cours de soumission)} + +\vspace{-2em} +\begin{thebibliography}{CHG{\etalchar{+}}14b} + +\makeatletter +\addtocounter{\@listctr}{12} +\makeatother + + + +\bibitem{cgh16:onp} +Jean-François Couchot, Sylvain Contassot-Vivier, Christophe Guyeux, and Pierre-Cyrille H\'eam. +\newblock Random walk in a n-cube without hamiltonian cycle to chaotic + pseudorandom number generation: Theoretical and practical considerations. +\newblock in submission to Elsevier Chaos, Solitons \& Fractal, August 2016. + +\bibitem{bgco16:onp} +Mohammed Bakiri, Christophe Guyeux, Jean-Fran\c{c}cois Couchot, and + Abdelkrim~Kamel Oudjida. +\newblock Survey on hardware implementation of random number generators on + fpga: Theory and experimental analyses. +\newblock in submission to the ACM Computing Surveys journal, August 2015. + + + + + + + + +\end{thebibliography} + +\subsection{Conférences internationales avec comité de sélection} +\vspace{-2em} +\begin{thebibliography}{CHG{\etalchar{+}}14b} +\makeatletter +\addtocounter{\@listctr}{14} +\makeatother + + +\bibitem{BCG16:ip} +Bakiri Mohammed, Jean-François Couchot, and Christophe Guyeux. +\newblock FPGA Implementation of F2-Linear Pseudorandom Number Generators based on Zynq MPSoC: A Chaotic Iterations Post Processing Case Study +\newblock In {\em Secrypt 2016, 13th Int. Conf. on Security and Cryptography}, pages ***--***, + Lisboa, Portugal, July 2016. + +\bibitem{aangc+15:ip} +Bassam Alkindy, Huda Al'Nayyef, Christophe Guyeux, Jean-Fran\c{c}ois Couchot, + Michel Salomon, and Jacques Bahi. +\newblock Improved core genes prediction for constructing well-supported + phylogenetic trees in large sets of plant species. +\newblock In {\em IWBBIO 2015, 3rd Int. Work-Conf. on Bioinformatics and + Biomedical Engineering, Part I}, volume 9043 of {\em LNCS}, pages 379--390, + Granada, Spain, April 2015. + +\bibitem{acgm+14:ij} +Bassam Alkindy, Jean-Fran\c{c}ois Couchot, Christophe Guyeux, Arnaud Mouly, + Michel Salomon, and Jacques Bahi. +\newblock Finding the core-genes of chloroplasts. +\newblock In {\em ICBBS 2014, 3rd Int. Conf. on Bioinformatics and Biomedical + Science}, number 4(5) in IJBBB, Journal of Bioscience, Biochemistery, and + Bioinformatics, pages 357--364, Copenhagen, Denmark, June 2014. + +\bibitem{akgcs+14:oip} +Bassam Alkindy, Christophe Guyeux, Jean-Fran\c{c}ois Couchot, Michel Salomon, + and Jacques Bahi. +\newblock Gene similarity-based approaches for determining core-genes of + chloroplasts. +\newblock In {\em BIBM14, IEEE Int. Conf. on Bioinformatics and Biomedicine}, + Belfast, United Kingdom, November 2014. +\newblock Short paper. + +\bibitem{agcs+15:ip} +Bassam Alkindy, Christophe Guyeux, Jean-Fran\c{c}ois Couchot, Michel Salomon, + Christian Parisod, and Jacques Bahi. +\newblock Hybrid genetic algorithm and lasso test approach for inferring well + supported phylogenetic trees based on subsets of chloroplastic core genes. +\newblock In {\em AlCoB 2015, 2nd Int. Conf. on Algorithms for Computational + Biology}, volume~9199 of {\em LNCS}, pages 83--96, Mexico City, Mexico, + August 2015. Springer. + + +\bibitem{aagp+15:ip} +Reem Alsrraj, Bassam Alkindy, Christophe Guyeux, Laurent Philippe, and + Jean-Fran\c{c}ois Couchot. +\newblock Well-supported phylogenies using largest subsets of core-genes by + discrete particle swarm optimization. +\newblock In {\em CIBB 2015, 12th Int. Meeting on Computational Intelligence + Methods for Bioinformatics and Biostatistics}, pages ***--***, Naples, Italy, + September 2015. +\newblock To appear. + +\bibitem{aagc+15:ip} +B. AlKindy, B. Al{-}Nuaimi, C. Guyeux, J.-F. Couchot, M. Salomon, R. Alsrraj, and Laurent Philippe, +\newblock Binary Particle Swarm Optimization Versus Hybrid Genetic Algorithm + for Inferring Well Supported Phylogenetic Trees. +\newblock{\em Computational Intelligence Methods for Bioinformatics and Biostatistics + - 12th International Meeting, {CIBB} 2015, + Revised Selected Papers}, pages 165--179, September 2015. + + + +\bibitem{bcfg12a:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Nicolas Friot, and Christophe Guyeux. +\newblock Application of steganography for anonymity through the internet. +\newblock In {\em IHTIAP'2012, 1-st Workshop on Information Hiding Techniques + for Internet Anonymity and Privacy}, pages 96--101, Venice, Italy, June 2012. + +\bibitem{bcfg12b:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Nicolas Friot, and Christophe Guyeux. +\newblock A robust data hiding process contributing to the development of a + semantic web. +\newblock In {\em INTERNET'2012, 4-th Int. Conf. on Evolving Internet}, pages + 71--76, Venice, Italy, June 2012. + +\bibitem{bcfg+13:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Nicolas Friot, Christophe Guyeux, and + Kamel Mazouzi. +\newblock Quality studies of an invisible chaos-based watermarking scheme with + message extraction. +\newblock In {\em IIHMSP'13, 9th Int. Conf. on Intelligent Information Hiding + and Multimedia Signal Processing}, pages 547--550, Beijing, China, October + 2013. + +\bibitem{bcg11:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, and Christophe Guyeux. +\newblock Performance analysis of a keyed hash function based on discrete and + chaotic proven iterations. +\newblock In {\em INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet}, + pages 52--57, Luxembourg, Luxembourg, June 2011. +\newblock Best paper award. + +\bibitem{bcg11b:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, and Christophe Guyeux. +\newblock Steganography: a class of algorithms having secure properties. +\newblock In {\em IIH-MSP-2011, 7-th Int. Conf. on Intelligent Information + Hiding and Multimedia Signal Processing}, pages 109--112, Dalian, China, + October 2011. + + +\bibitem{bcgr11:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Christophe Guyeux, and Adrien Richard. +\newblock On the link between strongly connected iteration graphs and chaotic + boolean discrete-time dynamical systems. +\newblock In {\em FCT'11, 18th Int. Symp. on Fundamentals of Computation + Theory}, volume 6914 of {\em LNCS}, pages 126--137, Oslo, Norway, August + 2011. + +\bibitem{bcgw11:ip} +Jacques Bahi, Jean-Fran\c{c}ois Couchot, Christophe Guyeux, and Qianxue Wang. +\newblock Class of trustworthy pseudo random number generators. +\newblock In {\em INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet}, + pages 72--77, Luxembourg, Luxembourg, June 2011. + + +\bibitem{cds12:ip} +Jean-Fran\c{c}ois Couchot, Karine Deschinkel, and Michel Salomon. +\newblock Suitability of artificial neural network for {MEMS}-based flow + control. +\newblock In Julien Bourgeois and Michel de~Labachelerie, editors, {\em dMEMS + 2012, Workshop on design, control and software implementation for distributed + MEMS}, pages 1--6, Besan\c{c}on, France, April 2012. IEEE CPS. + + + +\bibitem{chgw+14:oip} +Jean-Fran\c{c}ois Couchot, Pierre-Cyrille H\'eam, Christophe Guyeux, Qianxue + Wang, and Jacques Bahi. +\newblock Pseudorandom number generators with balanced gray codes. +\newblock In {\em Secrypt 2014, 11th Int. Conf. on Security and Cryptography}, + pages 469--475, Vienna, Austria, August 2014. + + +\bibitem{fccg15:ip} +Yousra~Ahmed Fadil, Jean-Fran\c{c}ois Couchot, Rapha\"el Couturier, and + Christophe Guyeux. +\newblock Steganalyzer performances in operational contexts. +\newblock In {\em IIH-MSP 2015, 11th Int. Conf. on Intelligent Information + Hiding and Multimedia Signal Processing}, pages 429--432, Adelaide, + Australia, September 2015. + +\bibitem{accfg15:ip} +B. Al Bouna and J. F. Couchot and R. Couturier and Y. A. Fadil and C. Guyeux. +\newblock Performance Study of Steganalysis Techniques. +\newblock In {\em Applied Research in Computer Science and Engineering (ICAR), 2015 International Conference on}, pages 1--7, Lebanon, October 2015. + + +\bibitem{ccfg16:ip} +Jean-François Couchot, Raphaël Couturier, Yousra Ahmed Fadil and Christophe Guyeux. +\newblock A Second Order Derivatives based Approach for Steganography. +\newblock In {\em Secrypt 2016, 13th Int. Conf. on Security and Cryptography}, pages ***--***, + Lisboa, Portugal, July 2016. + +\bibitem{kcm16:ip} +N. Khernane, J.-F. Couchot, A. Mostefaoui. +\newblock Maximizing Network Lifetime in Wireless Video Sensor Networks Under Quality Constraints. +\newblock In {\em MOBIWAC 2016: The 14th ACM* International Symposium on Mobility Management and Wireless Access} Malta, to appear, November, 2016. + +\bibitem{BCDG07} +Fabrice Bouquet, Jean-Fran\c{c}ois Couchot, Fr\'ed\'eric Dadeau, and Alain + Giorgetti. +\newblock Instantiation of parameterized data structures for model-based + testing. +\newblock In Jacques Julliand and Olga Kouchnarenko, editors, {\em B'2007, the + 7th Int. B Conference}, volume 4355 of {\em LNCS}, pages 96--110, Besancon, + France, January 2007. Springer. + +\bibitem{CouchotD07IFM} +Jean-Fran\c{c}ois Couchot and Fr\'ed\'eric Dadeau. +\newblock Guiding the correction of parameterized specifications. +\newblock In {\em IFM'07, 6th Int. Conf. on Integrated Formal Methods}, volume + 4591 of {\em LNCS}, pages 176--194, Oxford, UK, July 2007. Springer. + +\bibitem{cgs09:ip} +Jean-Fran\c{c}ois Couchot, Alain Giorgetti, and Nicolas Stouls. +\newblock {G}raph {B}ased {R}eduction of {P}rogram {V}erification {C}onditions. +\newblock In Hassen Sa\"{i}di and N.~Shankar, editors, {\em AFM'09, {A}utomated + {F}ormal {M}ethods (colocated with {CAV}'09)}, pages 40--47, Grenoble, + France, 2009. ACM Press. + +\bibitem{couchot07FTP} +Jean-Fran\c{c}ois Couchot and T.~Hubert. +\newblock A graph-based strategy for the selection of hypotheses. +\newblock In {\em FTP'07, Int. Workshop on First-Order Theorem Proving}, + Liverpool, UK, September 2007. + +\bibitem{couchot07cade} +Jean-Fran\c{c}ois Couchot and S.~Lescuyer. +\newblock Handling polymorphism in automated deduction. +\newblock In {\em CADE'07, 21st Int. Conf. on Automated Deduction}, volume 4603 + of {\em LNCS}, pages 263--278, Bremen, Germany, July 2007. Springer. + +\end{thebibliography} + +\subsection{Communications orales invitées} + +J'ai été invité: +\begin{itemize} + +\item au Workshop \og Théorie des réseaux booléens et ses applications en biologie\fg{} +à Nice en novembre 2014; + +\item à la journée \og Advances in Mobile Technologies Day\fg{} par l'Université Antonine (Liban) en mai 2013; + +\item au Séminaire MDSC (Modèles Discrets pour les Systèmes Complexes) + du laboratoire I3S sur le sujet \og Efficiently dealing with SMT-LIB provers in software verification\fg{} en décembre 2007. +\end{itemize} + +\subsection{Communications diverses} +\vspace{-2em} +\begin{thebibliography}{CHG{\etalchar{+}}14b} + +\makeatletter +\addtocounter{\@listctr}{39} +\makeatother + +\bibitem{CCGS16:ir} +J.-F. Couchot, R. Couturier, C. Guyeux, and M. Salomon +\newblock Steganalysis via a Convolutional Neural Network using Large Convolution Filters for Embedding Process with Same Stego Key. +\newblock July, 2016. + +\bibitem{acgs13:onp} + Bassam Alkindy, Jean-François Couchot, Christophe Guyeux, and Michel Salomon. +\newblock Finding the core-genes of Chloroplast Species. +\newblock Journées SeqBio 2013, Montpellier, November 2013. + + +\newblock Finding the core-genes of chloroplast species. + +\bibitem{BCVC10:ir} +J.~M. Bahi, S.~Contassot-Vivier, and J.-F. Couchot. +\newblock Convergence results of combining synchronism and asynchronism for + discrete-state discrete-time dynamic network. +\newblock Research Report RR2010-02, LIFC - Laboratoire d’{I}nformatique de + l'{U}niversit\'{e} de {F}ranche {C}omt\'{e}, May 2010. + + +\bibitem{Cou10:ir} +J.-F. Couchot. +\newblock Formal {C}onvergence {P}roof for {D}iscrete {D}ynamical {S}ystems. +\newblock Research Report RR2010-03, LIFC - Laboratoire d’{I}nformatique de + l'{U}niversit\'{e} de {F}ranche {C}omt\'{e}, May 2010. + +\bibitem{chgw+14:onp} +Jean-Fran\c{c}ois Couchot, Pierre-Cyrille H\'eam, Christophe Guyeux, Qianxue + Wang, and Jacques Bahi. +\newblock Traversing a n-cube without balanced hamiltonian cycle to generate + pseudorandom numbers. +\newblock 15-th Mons Theoretical Computer Science Days (15e Journ\'ees + Montoises d'Informatique Th\'eorique), Nancy, France, September 2014. -\newpage -\section{Perspectives de recherche (1 à 2 pages maximum)} +\end{thebibliography} -\newpage -\section{Insertion dans l'équipe de recherche (3 pages maximum).} -Rôle personnel joué dans l'animation de la recherche au -sein de cette (ces) équipe(s), sa gestion administrative et financière. Obtention et -gestion de contrats de recherche. Collaborations internationales et insertion dans un -réseau international. Organisation de manifestations scientifiques (colloques, -congrès, diffusion des résultats de la recherche en direction du public…) ; -\newpage -\section{Encadrement et co-encadrement d'étudiants (1 page)} (maîtrise, DEA, thèses d'Université, -stages d'ingénieurs…) pour des activités de recherche en indiquant de manière -explicite la part d’encadrement assurée par le candidat à l’HDR ; -\newpage -\section{Participation éventuelle à des tâches administratives d'intérêt collectif (1 à 2 pages)}, -à l'activité d'enseignement, ou expérience en entreprise ; -\newpage -\section{Liste des publications} -selon le plan suivant : Internationales avec comité de -lecture ; Nationales avec comité de lecture ; Didactiques et non référencées ; -Chapitres de livres et documents multi-médias ; Compte-rendu de colloques (avec -sélection sur résumés puis sans sélection sur résumés) ; -\newpage -\section{Liste des communications} - selon le plan suivant : Conférences sur invitation -personnelle ; Communication à des colloques, avec sélection sur résumés ; -Internationaux ; Nationaux ; Communications diverses. -\section{Avis du directeur de l'Equipe}\label{sec:avis:directeur} +% \newpage +% \section{Avis du directeur de l'Equipe}\label{sec:avis:directeur} -\bibliographystyle{alpha} -\bibliography{abbrev,biblioand} +%\bibliographystyle{plain} +%\bibliography{abbrev,biblioand}