Translation of hierarchical GRAFCET charts into time Petri nets

Abstract

International audienceThe GRAFCET standard (IEC60848) is one of the specification tools used during the conception of complex discrete-event systems, especially to model the industrial automation processes. Since being just a semi-formal language with lack of rigorous semantics, the practice to validate a specification by model-checking consists in translating it into a formal language such as time Petri nets (TPN). A recent work about TPN just deals with non hierarchical GRAFCET charts. The first goal of this paper is to make the necessary clarifications on the standard about structuring and hierarchy with this standard. The second goal aims to extend the translation rules into TPN, previously defined only for non hierarchical GRAFCET charts, by taking into account structuring. The third goal is to propose the formal semantics for GRAFCET charts with structuring.La norme GRAFCET (CIE60848) est l'un des outils de spécification utilisés lors de la conception des systèmes à événement discret complexes, surtout pour modéliser les processus des automatismes industriels. Cette norme n'étant qu'un langage semi-formel manquant d'une sémantique rigoureuse, la validation d'une spécification GRAFCET par model-checking nécessite sa traduction dans un langage formel tel que les réseaux de Petri temporels. Des travaux récents portant sur ce choix de traduction se limitent aux diagrammes GRAFCET non hiérarchiques.Le premier objectif de cet article est de faire les clarifications nécessaires sur la norme à propos de la prise en compte de la structuration et de la hiérarchie. Le second objectif est d'étendre les règles de traduction du GRAFCET en réseaux de Petri temporels, règles précédemment définies uniquement pour les diagrammes GRAFCET non hiérarchiques, en prenant ici en compte la structuration.Le dernier objectif est d'étendre la sémantique formelle pour prendre en compte la structuration