Jean-jacques Lesage - Academia.edu (original) (raw)
Uploads
Papers by Jean-jacques Lesage
Mathematical Problems in Engineering, 2014
1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, 1995
2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012
The use of a plant model for formal verification of industrial controllers makes the formal verif... more The use of a plant model for formal verification of industrial controllers makes the formal verification tasks more realistic, because any industrial system is always composed by a controller and a plant. Therefore, if the plant model is not used, there is a part of the system that is not considered. However, if there are some cases where the use of a plant model becomes the formal verification results more realistic and robust there are other cases where it nor always happens. In this paper there are indicated which are the circumstances where it is useful to use, or not, a plant model on formal verification tasks, using model-checking techniques.
This paper focuses on usefulness of a plant model for model-checking of untimed properties of log... more This paper focuses on usefulness of a plant model for model-checking of untimed properties of logic controllers. Verification results obtained on a case study by using the symbolic model-checker NuSMV and three methods: verification of the only controller, constraints-based verification, in which the plant is simply modeled as a set of physical constraints, and model-based verification, that relies on a detailed model of the plant, are presented. The results yielded by these approaches enable to draw up application rules for formal verification of logic controllers.
Résumé : Dans cet article nous présentons une approche d'identification passive et de type bo... more Résumé : Dans cet article nous présentons une approche d'identification passive et de type boîte noire pour les Systèmes à Evénements Discrets (SED), constitués d'un contrôleur et d'un procédé interagissant en boucle fermée. Cette approche permet de construire de manière systématique un réseau de Petri interprété (RdPI) qui modélise le comportement du SED, à partir de la seule observation des signaux échangés entre contrôleur et procédé. Dans un premier temps, nous montrons pourquoi les approches d'identification existantes sont encore mal adaptées à la prise en compte des contraintes physiques et technologiques des systèmes à identifier. Par la suite nous développons notre approche, qui se caractérise par la génération d'un RdPI qui exprime directement par sa structure les comportements caractéristiques des SED, comme les parallélismes, les alternatives ou les partages de ressources. Mots-clés : Systèmes à événements discrets, identification, réseaux de Petri, e...
IEEE Transactions on Automation Science and Engineering, 2015
SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), 2000
In 1987, the function chart "GRAFCET" was endowed with two new concepts intended to sup... more In 1987, the function chart "GRAFCET" was endowed with two new concepts intended to supplement the IEC 848 Standardּ:ּthe macro-step and the forcing order. In this paper, our field of interest is the forcing order and more particularly the hierarchy between partial grafcets which is engendered. Initially, we describe the basic principles of the forcing order and of the hierarchical
CONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing, 2013
ABSTRACT This paper deals with automated modelling of reactive discrete event systems (DES). A so... more ABSTRACT This paper deals with automated modelling of reactive discrete event systems (DES). A software tool for building automatically interpreted Petri net models from an observed system's input/output sequence is presented. The tool is based on a black-box identification method that processes the input/output sequence, and synthesises and draws the model corresponding to such a sequence. First, the identification method is outlined; then the developed software is described and applied to an illustrative example from the manufacturing area.
2012 American Control Conference (ACC), 2012
ABSTRACT The paper deals with black-box identification of industrial automated discrete manufactu... more ABSTRACT The paper deals with black-box identification of industrial automated discrete manufacturing systems. The problem of obtaining Petri net (PN) models from the observable behavior, expressed as a sequence of input-output vectors, is addressed. First the problem is stated: important issues to handle in systems automated by Programmable Logic Controllers that cannot be dealt by other methods are detailed. Then a novel method is presented; it focuses on building a compact and expressive representation of the observable part of the model which allows consequently the construction of a reduced complete Interpreted PN describing both observable and unobservable behavior.
2009 IEEE International Conference on Systems, Man and Cybernetics, 2009
2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), 2013
ABSTRACT This paper deals with black-box identification of discrete event manufacturing systems t... more ABSTRACT This paper deals with black-box identification of discrete event manufacturing systems that are automated using a programmable logic controller (PLC). The behavior of the system is observed during its operation and is represented by a single long sequence w of observed input/output (I/O) signals vectors. The identification method, conceived for addressing large and complex industrial systems, consists of two complementary stages; the first one obtains, from w, the observable part of an interpreted Petri net (PN) model composed of observable places and transitions describing the reactive behavior of the system. Afterwards, w is transformed into a sequence S of transition firings from which a PN model that reproduces S is inferred. This paper focuses on the second stage of the method in which a PN is built by adding non-labeled places and arcs that represent the non-observed behavior of the whole system by assuring the reproduction of w; this technique is based on discovering the causal and concurrent relationships between transitions in S.
Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014
Mathematical Problems in Engineering, 2014
1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, 1995
2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012
The use of a plant model for formal verification of industrial controllers makes the formal verif... more The use of a plant model for formal verification of industrial controllers makes the formal verification tasks more realistic, because any industrial system is always composed by a controller and a plant. Therefore, if the plant model is not used, there is a part of the system that is not considered. However, if there are some cases where the use of a plant model becomes the formal verification results more realistic and robust there are other cases where it nor always happens. In this paper there are indicated which are the circumstances where it is useful to use, or not, a plant model on formal verification tasks, using model-checking techniques.
This paper focuses on usefulness of a plant model for model-checking of untimed properties of log... more This paper focuses on usefulness of a plant model for model-checking of untimed properties of logic controllers. Verification results obtained on a case study by using the symbolic model-checker NuSMV and three methods: verification of the only controller, constraints-based verification, in which the plant is simply modeled as a set of physical constraints, and model-based verification, that relies on a detailed model of the plant, are presented. The results yielded by these approaches enable to draw up application rules for formal verification of logic controllers.
Résumé : Dans cet article nous présentons une approche d'identification passive et de type bo... more Résumé : Dans cet article nous présentons une approche d'identification passive et de type boîte noire pour les Systèmes à Evénements Discrets (SED), constitués d'un contrôleur et d'un procédé interagissant en boucle fermée. Cette approche permet de construire de manière systématique un réseau de Petri interprété (RdPI) qui modélise le comportement du SED, à partir de la seule observation des signaux échangés entre contrôleur et procédé. Dans un premier temps, nous montrons pourquoi les approches d'identification existantes sont encore mal adaptées à la prise en compte des contraintes physiques et technologiques des systèmes à identifier. Par la suite nous développons notre approche, qui se caractérise par la génération d'un RdPI qui exprime directement par sa structure les comportements caractéristiques des SED, comme les parallélismes, les alternatives ou les partages de ressources. Mots-clés : Systèmes à événements discrets, identification, réseaux de Petri, e...
IEEE Transactions on Automation Science and Engineering, 2015
SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), 2000
In 1987, the function chart "GRAFCET" was endowed with two new concepts intended to sup... more In 1987, the function chart "GRAFCET" was endowed with two new concepts intended to supplement the IEC 848 Standardּ:ּthe macro-step and the forcing order. In this paper, our field of interest is the forcing order and more particularly the hierarchy between partial grafcets which is engendered. Initially, we describe the basic principles of the forcing order and of the hierarchical
CONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing, 2013
ABSTRACT This paper deals with automated modelling of reactive discrete event systems (DES). A so... more ABSTRACT This paper deals with automated modelling of reactive discrete event systems (DES). A software tool for building automatically interpreted Petri net models from an observed system's input/output sequence is presented. The tool is based on a black-box identification method that processes the input/output sequence, and synthesises and draws the model corresponding to such a sequence. First, the identification method is outlined; then the developed software is described and applied to an illustrative example from the manufacturing area.
2012 American Control Conference (ACC), 2012
ABSTRACT The paper deals with black-box identification of industrial automated discrete manufactu... more ABSTRACT The paper deals with black-box identification of industrial automated discrete manufacturing systems. The problem of obtaining Petri net (PN) models from the observable behavior, expressed as a sequence of input-output vectors, is addressed. First the problem is stated: important issues to handle in systems automated by Programmable Logic Controllers that cannot be dealt by other methods are detailed. Then a novel method is presented; it focuses on building a compact and expressive representation of the observable part of the model which allows consequently the construction of a reduced complete Interpreted PN describing both observable and unobservable behavior.
2009 IEEE International Conference on Systems, Man and Cybernetics, 2009
2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), 2013
ABSTRACT This paper deals with black-box identification of discrete event manufacturing systems t... more ABSTRACT This paper deals with black-box identification of discrete event manufacturing systems that are automated using a programmable logic controller (PLC). The behavior of the system is observed during its operation and is represented by a single long sequence w of observed input/output (I/O) signals vectors. The identification method, conceived for addressing large and complex industrial systems, consists of two complementary stages; the first one obtains, from w, the observable part of an interpreted Petri net (PN) model composed of observable places and transitions describing the reactive behavior of the system. Afterwards, w is transformed into a sequence S of transition firings from which a PN model that reproduces S is inferred. This paper focuses on the second stage of the method in which a PN is built by adding non-labeled places and arcs that represent the non-observed behavior of the whole system by assuring the reproduction of w; this technique is based on discovering the causal and concurrent relationships between transitions in S.
Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014