Jean-jacques Lesage - Academia.edu (original) (raw)

Uploads

Papers by Jean-jacques Lesage

Research paper thumbnail of Design of Logic Controllers Thanks to Symbolic Computation of Simultaneously Asserted Boolean Equations

Mathematical Problems in Engineering, 2014

Research paper thumbnail of A method for design and valuation of manufacturing system control architecture

1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, 1995

Research paper thumbnail of Determination of timed transitions in identified discrete-event models for fault detection

2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012

Research paper thumbnail of PERFORMANCE VERIFICATION OF DISCRETE EVENT SYSTEMS USING HYBRID MODEL-CHECKING

Research paper thumbnail of Réseaux d'automates hybrides à synchronisations typées pour la modélisation des SDH

Research paper thumbnail of A Boolean algebra for an approach to logical systems using events

Research paper thumbnail of Validation and verification of grafcets using state machine

Research paper thumbnail of Une algèbre de Boole pour l’approche événementielle des systèmes logiques

Research paper thumbnail of Formal Verification of Industrial Controllers: with or without a Plant model?

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.

Research paper thumbnail of Logic Controllers Dependability Verification Using a Plant Model

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.

Research paper thumbnail of Identification de SED au moyen de réseaux de Petri : une approche pour la représentation structurelle des comportements observés

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...

Research paper thumbnail of A Black-Box Identification Method for Automated Discrete-Event Systems

IEEE Transactions on Automation Science and Engineering, 2015

Research paper thumbnail of Towards the automatic verification of PLC programs written in Instruction List

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

Research paper thumbnail of Hierarchical approach to GRAFCET using forcing order

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

Research paper thumbnail of Automated modelling of reactive discrete event systems from external behavioural data

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.

Research paper thumbnail of Identification of industrial automation systems: Building compact and expressive Petri Net models from observable behavior

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.

Research paper thumbnail of Off-line identification of concurrent Discrete Event Systems exhibiting cyclic behaviour

2009 IEEE International Conference on Systems, Man and Cybernetics, 2009

Research paper thumbnail of Algebraic Expression of the Structure Function of a subclass of Dynamic Fault Trees

Research paper thumbnail of Identification of partially observable discrete event manufacturing systems

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.

Research paper thumbnail of Petri net discovery of discrete event processes by computing t-invariants

Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014

Research paper thumbnail of Design of Logic Controllers Thanks to Symbolic Computation of Simultaneously Asserted Boolean Equations

Mathematical Problems in Engineering, 2014

Research paper thumbnail of A method for design and valuation of manufacturing system control architecture

1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century, 1995

Research paper thumbnail of Determination of timed transitions in identified discrete-event models for fault detection

2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2012

Research paper thumbnail of PERFORMANCE VERIFICATION OF DISCRETE EVENT SYSTEMS USING HYBRID MODEL-CHECKING

Research paper thumbnail of Réseaux d'automates hybrides à synchronisations typées pour la modélisation des SDH

Research paper thumbnail of A Boolean algebra for an approach to logical systems using events

Research paper thumbnail of Validation and verification of grafcets using state machine

Research paper thumbnail of Une algèbre de Boole pour l’approche événementielle des systèmes logiques

Research paper thumbnail of Formal Verification of Industrial Controllers: with or without a Plant model?

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.

Research paper thumbnail of Logic Controllers Dependability Verification Using a Plant Model

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.

Research paper thumbnail of Identification de SED au moyen de réseaux de Petri : une approche pour la représentation structurelle des comportements observés

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...

Research paper thumbnail of A Black-Box Identification Method for Automated Discrete-Event Systems

IEEE Transactions on Automation Science and Engineering, 2015

Research paper thumbnail of Towards the automatic verification of PLC programs written in Instruction List

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

Research paper thumbnail of Hierarchical approach to GRAFCET using forcing order

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

Research paper thumbnail of Automated modelling of reactive discrete event systems from external behavioural data

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.

Research paper thumbnail of Identification of industrial automation systems: Building compact and expressive Petri Net models from observable behavior

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.

Research paper thumbnail of Off-line identification of concurrent Discrete Event Systems exhibiting cyclic behaviour

2009 IEEE International Conference on Systems, Man and Cybernetics, 2009

Research paper thumbnail of Algebraic Expression of the Structure Function of a subclass of Dynamic Fault Trees

Research paper thumbnail of Identification of partially observable discrete event manufacturing systems

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.

Research paper thumbnail of Petri net discovery of discrete event processes by computing t-invariants

Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), 2014