Thèmes de recherche
Des systèmes embarqués à la bio-informatique
La vérification formelle des systèmes embarqués était au coeur des travaux de thèse que j’ai effectués au sein de l’équipe Systèmes Temps Réel de l’IRCCyN et soutenus le 13 décembre 2007. Dans ce cadre, je me suis intéressé à une extension temporelle des réseaux de Petri intégrant la notion d’actions pouvant être suspendues puis reprises : les réseaux de Petri à chronomètres. Ces mécanismes de suspension/reprise sont partie intégrante des politiques d’ordonnancement préemptif de systèmes embarqués, mais se retrouvent également au sein des réseaux de régulation biologique. Autant de systèmes auxquels l’équipe projet MOdélisation et VErification des Systèmes embarqués (MOVES) s’intéresse.
À l’issue de mon doctorat, j’ai ressenti le besoin de revenir un peu vers le vivant. C’est ainsi que je me suis intéressé à ce nouveau domaine d’application des méthodes formelles que constituent les systèmes biologiques.
Application des méthodes formelles pour la vérification des systèmes dynamiques à la bio-informatique
C’est en septembre 2008 que j’ai été recruté en tant que maître de conférences en informatique au département Info-Maths de l’École Centrale de Nantes (ECN) et que j’ai intégré l’équipe MOVES pour la composante recherche. Ce rattachement fait suite à mon envie d’étudier les nouveaux domaines d’application des méthodes issues de la vérification que sont les systèmes biologiques. En effet, certains d’entre d’eux (à l’instar des réseaux de régulation de gènes) peuvent être exprimés sous la forme de modèles formels. Afin de vérifier des propriétés sur ces systèmes, il est alors possible de mettre en œuvre des méthodes de model-checking au lieu de simuler l’ensemble des comportements possibles.
J’ai notamment co-encadré, avec Olivier Roux, le stage de recherche d’une étudiante de master (Mylène Maurin) travaillant sur l’analyse stochastique des systèmes évolutionnaires. Puis, suite à mon recrutement, j’ai poursuivi et approfondi ces travaux, à travers notamment le co-encadrement de la thèse de Loïc Paulevé (débutée en septembre 2008) sur la modélisation des processus biologiques à l’aide du pi-calcul. Ce travail a d’ores et déjà donné lieu à l’écriture d’articles en cours de soumission et à la mise en place d’une collaboration avec Andrew Phillips de Microsoft Research Cambridge.
Mes principaux centres d’intérêt en recherche concernent désormais l’application des méthodes de vérification formelle à la bio-informatique, et notamment :
- Model-checking des réseaux de régulation génétiques
- Inférence de paramètres temporels dans les réseaux de régulation biologiques
- Démarches méthodologiques basées sur la complémentarité des modèles
Projets
Je prends part à un certain nombre de projets de l’équipe MOVES dans le domaine de la bio-informatique :
- Collaboration avec les chercheurs de l’équipe COMBI du Laboratoire en Informatique de Nantes (LINA) dans le cadre de la fédération de recherche AtlanSTIC
- Collaboration avec les chercheurs de l’équipe Bioinfo du Laboratoire d’Informatique, Signaux et Systèmes (I3S) de Nice
- Participation au projet Bio-Informatique Ligérienne (BIL), réunissant les différents acteurs de la bio-informatique sur Nantes et Angers
Encadrements
Encadrement de thèse de doctorat
- Loïc Paulevé (thèse débutée le 01/09/2008). Introduction de paramètres temporels dans la modélisation par le π-calcul des systèmes de régulation génique. Co-encadrement (50%) avec O. Roux.
Encadrement de master recherche
- Mylène Maurin (soutenance le 25 juin 2008). Contribution à l’analyse stochastique des systèmes évolutionnaires : Application à la régulation génique et utilisation du π-calcul. Co-encadrement (50%) avec O. Roux.
- Gilles Benattar (soutenance le 18 septembre 2007). Logiques temporelles dédiées à la vérification de réseaux de Petri à chronomètres en temps discret. Co-encadrement (50%) avec O.H. Roux.
- Charlotte Seidner (soutenance le 20 septembre 2006). Mise en oeuvre d’une traduction préservant la bisimulation d’un modèle d’architecture fonctionnelle de haut niveau vers les réseaux de Petri temporels. Co-encadrement (50%) avec O.H. Roux.
Implication dans la communauté scientifique
Organisation
- Membre du comité d’organisation du Septième Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR’09) à Nantes
- Membre du comité d’organisation des Dixièmes Journées Ouvertes en Biologie, Informatique et Mathématiques 2009 (JOBIM’09) à Nantes
- Membre du comité de programme des Premières Rencontres des Jeunes Chercheurs en Informatique Temps Réel 2005 (RJCITR05)
Collaborations
Je travaille (ou ai travaillé) avec :- Béatrice Bérard
- Gilles Bernot
- Jean-Paul Comet
- Jean-Pierre Elloy
- Guillaume Gardey
- Fabrice Kordon
- Didier Lime
- Pierre Molinaro
- Loïc Paulevé
- Adrien Richard
- Olivier (H.) Roux
- Olivier (F.) Roux
- Yann Thierry-Mieg
Outils
Pendant ma thèse, j’ai participé au au développement de l’atelier logiciel Roméo : Roméo permet l’analyse des réseaux de Petri T-temporels et d’une de leurs extensions à l’ordonnancement. Il est constitué d’une interface graphique (écrite en Tcl/Tk) et de deux modules de calcul (écrits en C++) de l’espace d’états.Roméo est un logiciel libre distribué sous licence GPL pour plate-formes Windows, Linux et MacOS X.
Enseignement
Systèmes, Réseaux et Technologie de l’Information
Cours aux élèves-ingénieurs de 3e année, option Informatique
- Cours nº1 : Les Nouvelles Technologies de l’Information et de la Communication
- Cours nº2 : Informatique et droit
- Cours nº3 : Systèmes d’exploitation
Algorithmique et Programmation (C)
Cours-TD, TP et encadrement de projets d’élèves-ingénieurs de 1ere année
- Cours/TD nº1 : Introduction au cours d’Algorithmique et Programmation
- Cours/TD nº2 : Les traitements de file
- Cours/TD nº3 : Analyse descendante et fonctions
- Cours/TD nº4 : Programmation structurée
- Cours/TD nº5 : Compléments de programmation
Méthodes Logicielles (programmation orientée objet, structures de données, Java)
TD et TP auprès d’élèves-ingénieurs de 2e année
Systèmes d’Information et Bases de Données
Cours "Droit dans la société de l’information", TD (UML et SQL) et TP auprès d’élèves-ingénieurs de 1ère année
Webstrategies and development
Je contribue à la filière "Webstrategies and development" qui vise les étudiants de 2ème année pendant un semestre. Pour plus d’informations à ce sujet, je vous invite à consulter le blog de ce parcours d’enseignement. J’interviens en cours, TD et TP.
T.I.C.E.
Depuis longtemps convaincu par l’intérêt des technologies de l’information et de la communication, je m’intéresse notamment à leur usage dans l’enseignement (TICE). Je contribue à l’animation des activités autour des TICE au sein de l’École Centrale de Nantes. C’est ainsi que je suis correspondant TICE de l’établissement au sein de la Confédération Régionale des Grandes Écoles. Je mène actuellement une réflexion sur l'apport des réseaux sociaux dans des démarches pédagogiques. C'est dans ce cadre que je tiens un compte Twitter.
Je suis également co-animateur (avec Guillaume Moreau, D.S.I. de l’ECN) du projet "Most complex systems with simplest tools" sur l’utilisation de Tablets PC à Centrale Nantes. En effet j’ai développé, en collaboration avec G. Moreau, la réponse de l’ECN au concours 2008 de la société HP nommé "Technology for Teaching". Notre projet a été retenu et l’école a reçu un prix d’une valeur totale de 100 000 $ (comprenant 21 Tablet PCs et une aide financière).
L’ensemble des expérimentations et collaborations que nous développons grâce à ce prix sont synthétisées sur un blog "Tablets PC à Centrale Nantes" devenu une des références francophones dans le domaine. Nous avons, entre autres, mis en place un partenariat avec le projet Education d’OpenOffice.org et cette expérience fait l’objet d’un chapitre de livre en cours de relecture.
Exposés et tables-rondes dans le domaine des T.I.C.E.
| a. | Morgan Magnin, Guillaume Moreau. Tablets PC à Centrale Nantes : bilan d'une année d'utilisation. Assemblée Générale des enseignants de l'École Centrale de Nantes, France, septembre 2009. |
| b. | Morgan Magnin. Réseaux sociaux et pédagogie. Réunion des correspondants TICE de la CRGE Pays de la Loire, Nantes, France, octobre 2009. |
| c. | Morgan Magnin, Eric Bachard. Enjeux et recommandations pour la contributions d’étudiants en informatique dans les projets libres. Rencontres Mondiales du Logiciel Libre, Nantes, France, juillet 2009. |
| d. | Morgan Magnin. Tests de concordance de scripts. Réunion des correspondants TICE du groupe des École Centrale, Nantes, France, juin 2009. |
| e. | Intervenant au 9ème Festival International de Science-Fiction : Le savoir en réseaux. Cité Internationale des Congrès de Nantes, France, octobre 2008. |
| f. | Intervenant à la 5ème Matinée du CRITE : L’enseignant au cœur de la collaboration avec une équipe pluridisciplinaire de production. École des Mines de Nantes, France, janvier 2006. |
Publications
Revues internationales avec comité de lecture
| [MMR09a] | Morgan Magnin, Pierre Molinaro, and Olivier (H.) Roux. Expressiveness of Petri nets with stopwatches. Dense-time part. Fundamenta Informaticae, 97(1-2):111-138, 2009. [bib] |
| [MMR09b] | Morgan Magnin, Pierre Molinaro, and Olivier (H.) Roux. Expressiveness of Petri nets with stopwatches. Discrete-time part. Fundamenta Informaticae, 97(1-2):139-176, 2009. [bib] |
Chapitres de livre
| [ABP+09] | A. David, G. Behrmann, P. Bulychev, T. Chatain, K.G. Larsen, P. Pettersson, J. Rasmussen, W. Yi, D. Lime, M. Magnin, O.H. Roux and L.M. Traonouez. Tools for Model-Checking Timed Systems. In Communicating Embedded Systems – Software and Design, pages 165-225. ISTE Publishing / John Wiley, 2009. [bib] |
| [ABL+08] | A. David, G. Behrmann, K.G. Larsen, P. Pettersson, J. Rasmussen, W. Yi, D. Lime, M. Magnin and O.H. Roux. Outils pour l’analyse des modèles temporisés. In Approches formelles des systèmes embarqués communicants. Traité IC2, Hermes Lavoisier, 34 pages, 2008. [bib] |
Publications en conférence internationale
| [MMR09] | M. Maurin, M. Magnin and O. Roux. Modeling of Genetic Regulatory Network in Stochastic pi-Calculus. In the 1st International Conference on Bioinformatics and Computional Biology, vol. 5462 of Lecture Notes in Computer Science, pp. 282-294, New Orleans, USA, April 2009.[bib] |
| [MLR08] | Morgan Magnin, Didier Lime and Olivier H. Roux, Symbolic state space of Stopwatch Petri nets with discrete-time semantics. To appear in the 29th International Conference on Application and Theory of Petri Nets and Other Models of Concurrency (ATPN 2008), Xi’an, China. [bib] |
| [MMR06a] | Morgan Magnin, Pierre Molinaro and Olivier H. Roux. Decidability, expressivity and state-space computation of Stopwatch Petri nets with discrete-time semantics. To appear in the 8th International Workshop on Discrete Event Systems (WODES 2006), Ann Arbor, USA, july 2006. [bib] |
| [MLR05a] | Morgan Magnin, Didier Lime and Olivier H. Roux. An efficient method for computing exact state space of Petri nets with stopwatches. In the 3rd International Workshop on Software Model-Checking (SoftMC 2005), Edinburgh, Scotland, UK, july 2005. Elsevier. [pdf de la présentation] [bib] |
| [GLMR05] | Guillaume Gardey, Didier Lime, Morgan Magnin and Olivier H. Roux. Roméo: A Tool for Analyzing Time Petri Nets. In the 17th International Conference on Computer-Aided Verification (CAV 2005), Edinburgh, Scotland, UK, july 2005. Copyright Springer-Verlag [bib] |
Publications en conférence nationale
| [SLRM06] | Charlotte Seidner, Jean-Philippe Lerat, Olivier H. Roux and Morgan Magnin. Vérification dynamique et formelle d’un système décrit par son architecture fonctionnelle à l’aide de réseaux de Petri temporels : promesses et perspectives. In the 4th AFIS Conference, Toulouse, France, may 2006. [bib] |
Rapports techniques
| [PMR09a] | L. Paulevé, M. Magnin, and O. Roux. Refining Dynamics of Gene Regulatory Networks in a Stochastic pi-Calculus Framework. Research Report hal-00397235, June 2009. |
| [PMR09b] | L. Paulevé, M. Magnin, and O. Roux. Tuning Temporal Features within the Stochastic pi-Calculus. Research Report hal-00397308, June 2009. |
| [MMR06b] | Morgan Magnin, Pierre Molinaro and Olivier H. Roux. How to deal efficiently with Petri nets with stopwatches in discrete-time? IRCCyN Technical report number R2006_1, 2006. [pdf] |
| [MLR05b] | Morgan Magnin, Didier Lime and Olivier H. Roux. Improved algorithm for computing exact state space of Petri nets with stopwatches. IRCCyN Technical report number R2005_15, 2005. [pdf] |
Séminaires invités "recherche"
| 1. | Modèles pour l'inférence des paramètres temporels et stochastiques des réseaux de régulation biologiques. Séminaire à l'I3S, Nice, France, novembre 2009. |
| 2. | À la recherche de méthodes efficaces pour la vérification de réseaux de Petri à chronomètres en temps discret. Séminaire au LSV, Cachan, France, mai 2008. |
| 3. | Méthode symbolique pour le calcul de l'espace d'états des réseaux de Petri à chronomètres en temps discret. Séminaire aux journées STP du GDR MACS, Roanne, France, mars 2008. |
| 4. | À la recherche de méthodes efficaces pour la vérification de réseaux de Petri à chronomètres en temps discret. Séminaire au LISTIC, Annecy, France, mars 2008. |
| 5. | Time Petri nets with stopwatches: discrete-time or dense-time? Séminaire au LaBRI, Bordeaux, France, octobre 2006. |
Mémoires et autres
| [MM09] | Morgan Magnin, Guillaume Moreau. Most complex systems with simplest tools Poster for the HP Technology for Teaching Worldwide Education conference, San Diego, February 2009. [pdf] |
| [MAG07] | Morgan Magnin. Réseaux de Petri à chronomètres : temps dense et temps discret. Manuscrit de thèse, soutenue le 13 décembre 2007, Ecole Centrale de Nantes, France, décembre 2007. [pdf] |
| [M06] | Morgan Magnin. Comment vérifier a priori le bon fonctionnement des systèmes électroniques et informatiques dans une voiture ? Poster pour une exposition grand public aux Champs Libres de Rennes, Rennes, France, mai 2006. [pdf] |
| [MEMR06] | Morgan Magnin, Jean-Pierre Elloy, Pierre Molinaro and Olivier H. Roux. Why discrete-time Petri nets with stopwatches ? Poster for the 6th PhD Students JDOC meetings, St Nazaire, april 2006. [pdf] |
| [MAG04a] | Morgan Magnin. Vérification de réseaux de Petri temporels étendus à l’aide de polyèdres. Mémoire de DEA, Ecole Centrale de Nantes, France, septembre 2004. |
| [MAG04b] | Morgan Magnin. Etude de la Vérification des Automates Hybrides. Séminaire Bibliographique de DEA, Ecole Centrale de Nantes, France, avril 2004. |
Polycopiés de cours
| [RMM05] | Olivier Roux, Guillaume Moreau et Morgan Magnin. Méthodes Logicielles. Cours de tronc commun 2e année, Ecole Centrale de Nantes, France, septembre 2005. [pdf] |
Cours électronique
| [M05] | Morgan Magnin. Initiation à Linux. Cours de tronc commun, Ecole Centrale de Nantes, France, septembre 2005. |
Culture
J’assure un certain nombre de missions de coordination culturelle, qui recoupent souvent mes intérêts scientifiques. C’est ainsi, entre autres, que je suis membre du comité d’organisation des Utopiales, Festival International de Science-Fiction de Nantes (40 000 visiteurs en 2009) depuis 2006. J'assiste également des entités culturelles (festivals, bibliothèques, etc.) dans l'organisation d'événements autour du manga et de l'animation japonaise. Pour plus d’informations sur ces sujets, se référer à ma page web dédiée.
