Search

The goal of this thesis is to solve in practice the coverability problem in Petri nets and lossy channel systems (LCS). These systems are interesting to study because they can be used to model concurrent and distributed systems. The coverability problem in a transition system is to decide whether it is possible, from an initial state, to reach a greater state than a target state. In the first part, we discuss how to solve this problem for well-structured transition systems (WSTS). Petri nets and LCS are WSTS. In the first part, we present a general method to solve this problem quickly in practice. This method uses coverability invariants, which are over-approximations of the set of coverable states. The second part studies Petri nets.We present comparisons of coverability invariants, both in theory and in practice. A particular attention will be paid on the combination of the classical state inequation and a simple sign analysis. LCS are the focus of the third part. We present a variant of the state inequation for LCS and two invariants that compute properties for the order in which messages are sent. Two tools, ICover and BML, were developed to solve the coverability problem in Petri nets and LCS respectively., Cette thèse cherche à résoudre en pratique le problème de couverture dans les réseaux de Petri et les systèmes de canaux à pertes (LCS). Ces systèmes sont intéressants à étudier car ils permettent de modéliser facilement les systèmes concurrents et les systèmes distribués. Le problème de couverture dans un système de transitions consiste à savoir si on peut, à partir d’un état initial arriver à un état plus grand qu’un état cible. La résolution de ce problème dans les systèmes de transitions bien structurés (WSTS) sera le sujet d’études de la première partie. Les réseaux de Petri et les LCS sont des WSTS. On donnera dans la première partie une méthode générale pour le résoudre rapidement en pratique. Cette méthode utilise des invariants de couverture, qui sont des sur-approximations de l’ensemble des états couvrables. La seconde partie sera consacrée aux réseaux de Petri. Elle présentera diverses comparaisons théoriques et pratiques de différents invariants de couverture. Nous nous intéresserons notamment à la combinaison de l’invariant classique de l’inéquation d’état avec une analyse de signe simple. Les LCS seront le sujet d’études de la troisième partie. On présentera une variante de l’inéquation d’état adaptée aux LCS ainsi que deux invariants qui retiennent des propriétés sur l’ordre dans lequel les messages sont envoyés. La thèse a mené à la création de deux outils, ICover et BML, pour résoudre le problème de couverture respectivement dans les réseaux de Petri et dans les LCS.

The goal of this thesis is to solve in practice the coverability problem in Petri nets and lossy channel systems (LCS). These systems are interesting to study because they can be used to model concurrent and distributed systems. The coverability problem in a transition system is to decide whether it is possible, from an initial state, to reach a greater state than a target state. In the first part, we discuss how to solve this problem for well-structured transition systems (WSTS). Petri nets and LCS are WSTS. In the first part, we present a general method to solve this problem quickly in practice. This method uses coverability invariants, which are over-approximations of the set of coverable states. The second part studies Petri nets.We present comparisons of coverability invariants, both in theory and in practice. A particular attention will be paid on the combination of the classical state inequation and a simple sign analysis. LCS are the focus of the third part. We present a variant of the state inequation for LCS and two invariants that compute properties for the order in which messages are sent. Two tools, ICover and BML, were developed to solve the coverability problem in Petri nets and LCS respectively.; Cette thèse cherche à résoudre en pratique le problème de couverture dans les réseaux de Petri et les systèmes de canaux à pertes (LCS). Ces systèmes sont intéressants à étudier car ils permettent de modéliser facilement les systèmes concurrents et les systèmes distribués. Le problème de couverture dans un système de transitions consiste à savoir si on peut, à partir d’un état initial arriver à un état plus grand qu’un état cible. La résolution de ce problème dans les systèmes de transitions bien structurés (WSTS) sera le sujet d’études de la première partie. Les réseaux de Petri et les LCS sont des WSTS. On donnera dans la première partie une méthode générale pour le résoudre rapidement en pratique. Cette méthode utilise des invariants de couverture, qui sont des sur-approximations de l’ensemble des états couvrables. La seconde partie sera consacrée aux réseaux de Petri. Elle présentera diverses comparaisons théoriques et pratiques de différents invariants de couverture. Nous nous intéresserons notamment à la combinaison de l’invariant classique de l’inéquation d’état avec une analyse de signe simple. Les LCS seront le sujet d’études de la troisième partie. On présentera une variante de l’inéquation d’état adaptée aux LCS ainsi que deux invariants qui retiennent des propriétés sur l’ordre dans lequel les messages sont envoyés. La thèse a mené à la création de deux outils, ICover et BML, pour résoudre le problème de couverture respectivement dans les réseaux de Petri et dans les LCS.

Les travaux menés par le GRAB depuis plusieurs années ont permis de tester l’intérêt des tourteaux végétaux, de neem et de ricin, et celui des engrais verts nématicides (tagetes, crotalaires…) dans la lutte contre les nématodes à galles (Meloidogyne spp). Les résultats de ces techniques s’avèrent aléatoires selon les sites, et sont insuffisants pour lutter efficacement contre ce ravageur du sol, notamment dans les sites très infestés. L’avenir de la lutte contre les nématodes à galles en agriculture biologique passe très vraisemblablement par l’association de plusieurs techniques : raisonnement de la rotation, avec cultures de plantes non-hôtes ou résistantes (porte-greffes), désinfection (vapeur, solarisation), utilisation de tourteaux ou de la biofumigation (association d’un amendement et de la solarisation), engrais verts nématicides et utilisation de micro-organismes. Les travaux de M. Cayrol, à l’INRA d’Antibes, avaient montré l’intérêt du champignon nématophage Arthrobotrys, mais son utilisation s’était heurtée à des problèmes de formulation et de conservation du produit. Aujourd’hui, la société Casale (Suisse) a mis au point une formulation sèche, sous forme de granulés, du champignon Arthrobotrys conoides, dont les modalités d’utilisation sont en cours de mise au point. L’essai conduit en 2005 a donc pour objectif : - de tester l’effet nématicide du champignon Arthrobotrys conoides, - de tester différentes doses afin d’affiner les modalités d’emploi. Parallèlement, un essai est conduit dans une autre station d’expérimentation afin d’évaluer l’effet du type de sol sur l’installation du champignon.

Les travaux menés par le GRAB depuis plusieurs années ont montré l’intérêt potentiel de plusieurs techniques de lutte contre les nématodes à galles (Meloidogyne spp.) en maraîchage biologique : tourteaux végétaux de neem (Nématorg) et de ricin, engrais verts de tagetes minuta et tagetes patula. Par ailleurs, la désinfection vapeur est pratiquée pour certaines cultures touchées par les nématodes à galles, pour un coût souvent prohibitif et une efficacité aléatoire, qu’il conviendrait d’estimer plus précisément. Cet essai a pour objectif : - de vérifier l’efficacité des tourteaux, en particulier le mélange Nematorg+ricin, des tagètes et de la désinfection vapeur. - d’associer ces différentes techniques - d’étudier l’effet cumulatif de ces techniques sur une même parcelle, sur plusieurs années et sur différentes espèces cultivées. L’essai a débuté en mars 2003 avec une culture de melons. Il s’est poursuivi en 2004 avec une culture de salades pendant l’hiver et une culture de potimarrons au printemps. En 2005, les résultats concernent une culture de salade hivernale et du fenouil au printemps.

Différents engrais verts sont réputés pour leur propriétés nématicides. Le GRAB a étudié plusieurs espèces : crotalaires (en partenariat avec l'IRD de Montpellier), Tagetes patula et minuta, Mucuna, dont l’efficacité se heurte souvent à des problèmes de réalisation technique, notamment de concurrence avec les adventices. L’objectif du présent essai est d’évaluer : - la faisabilité de nouvelles espèces d’engrais verts sélectionnées dans la bibliographie. Il s’agit de voir si les espèces retenues, principalement d’origine tropicale, sont adaptées à une culture estivale sous abri en conditions méditerranéennes. - les propriétés nématicides de ces espèces sur le genre Meloidogyne spp.