Transforming time constraints of a GRAFCET graph into a suitable Petri net formalism

Schumacher, Frank; Fay, Alexander

doi:10.1109/icit.2013.6505674

Cited by 9 publications

(8 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…2) Succession of Firing Stages Meets the Execution Scheme Given in Section II-B: Indeed, the phase sequencer respects the indefinite alternation of a reaction (lines 3-6) followed by an external event (lines [8][9][10][11][12][13]. Especially, physical time elapses only in a Stable state (in accordance with line 11), which allows temporal events via the model of an active timed variable.…”

Section: ) Structure Of the Resulting Tpn Preserves The Potentialmentioning

confidence: 97%

“…Since the literature has not yet given a complete mathematical definition of (nonsound) grafcets, the method is only based on informal proof of the equivalence. Compared with other similar methods (such as in [5], [9], and [16]), the care is to allow modeling with timed and nonsound grafcets, and to preserve parallelism inherent in the grafcet structure to avoid an immediate state explosion: the resulting TPN does not explode in size in relation to the grafcet. An advantage is that verifications can be led on the fly without computing completely the state space.…”

Section: Discussionmentioning

confidence: 99%

“…In timed SIPN [8], a time delay is modeled as a constant associated with an incoming arc to a transition: such a definition is obviously incompatible with grafcet where time delays may appear in literals but not in the arcs of the diagrams. Recently with CIPN [9], stopwatches are added to the formal definition of sound grafcets to provide the elapsed time duration about timed variables, but no technique of implementation for the formal verification of timed properties is evoked.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Formal Modeling of Grafcets With Time Petri Nets

Sogbohossou

Vianou

2015

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

Grafcet standard (IEC60848) is a formalism used in the world of manufacturing control, at the behavioral specification stage of a system. For specifying safe-critical systems, mathematical models associated with model-checking tools are necessary for the validation of the correctness. However, grafcets (meaning grafcet diagrams) are only semiformal models since certain aspects may be a source of different interpretations. The usual practice is to go through an intermediate formalism. In this brief, time Petri nets (TPNs) are chosen because they combine simplicity with wide-spreading and they also allow quantitative time analyses useful for the verification of real-time specifications. The main goal is to propose a principle of transforming a grafcet into TPN and to define the rules of this translation. The obstacle to overcome is to conciliate synchronous semantics of grafcet with asynchronous semantics of TPN.

show abstract

Section: ) Structure Of the Resulting Tpn Preserves The Potentialmentioning

confidence: 97%

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Formal Modeling of Grafcets With Time Petri Nets

Sogbohossou

Vianou

2015

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

show abstract

“…Comme le Grafcet est un langage de modélisation, il est recommandé d'utiliser une approche d'Ingénierie Dirigée par les Modèles (IDM) pour sa mise en oeuvre [9,10]. L'IDM est en effet le domaine de l'ingénierie logicielle qui utilise des modèles et des transformations de modèles pour produire des artefacts logiciels.…”

Section: Métamodèle Et Sémantique Des Expressions Grafcetunclassified

“…Ce framework garantit la validité du Grafcet au niveau des constructions structurelles (agencement étapes, transitions, actions, etc) sans s'intéresser aux expressions utilisées. F. Schumacher et al ([9,10]) ont étudié d'une part la transformation d'une spécification Grafcet en un réseau de Petri (RdP) [6] et d'autre part les préalables et obstacles à transformer une spécification Grafcet en un programme PLC (CEI 61131-3) [9]. Ces travaux se focalisent sur l'étude des trois types de conditions temporelles existantes et en proposent une sémantique formelle.…”

Section: Introductionunclassified

Language and semantics of expressions for Grafcet model synthesis in a MDE environment

Ndenoka¹,

Tchuenté

Simeu³

2021

Revue Africaine De Recherche en Informatique Et Mathématiques Appliquées

View full text Add to dashboard Cite

The GRAphe Fonctionnel de Commande Étapes Transitions (GRAFCET) is a powerful graphical modeling language for the pecification of controllers in discrete event systems.It uses expressions to express the conditions of transitions and conditional actions as well as the logical and arithmetic expressions assigned to stored actions. However, several research works has focused on the transformation of Grafcet specifications (including expressions) into control code for embedded systems. To make it easier to edit valid Grafcet models and generate code, it is necessary to propose a formalization of the Grafcet expression language permitting to validate its constructs and provide an appropriate semantics. For this, we propose a context-free grammar that generates the whole set of Grafcet expressions, by extending the usual grammars of logical and arithmetic expressions. We also propose a metamodel and an associated semantics of Grafcet expressions to facilitate the implementation of the Grafcet language. A parser of the expressions Grafcet emph G7Expr is then obtained thanks to the generator of parsers ANTLR, while the metamodel is implemented in the Eclipse EMF Model Driven Engineering (MDE) environment. The combination of the two tools makes it possible to analyze and automatically build Grafcet expressions when editing and synthesizing Grafcet models. Le GRAphe Fonctionnel de Commande Étapes Transitions (GRAFCET) est un puissant lan-gage de modélisation graphique pour la spécification de contrôleurs dans des systèmes à événe-ments discrets. Il fait usage des expressions pour exprimer les conditions de franchissement des transitions et des actions conditionnelles ainsi que les expressions logiques et arithmétiques assi-gnées aux actions stockées. Cependant, de nombreux travaux se sont penchés sur la transformation de spécifications Grafcet (y compris les expressions) en code de contrôle pour systèmes embar-qués. Pour faciliter l'édition de modèles Grafcet valides et la génération du code de contrôle, il est judicieux de proposer une formalisation du langage des expressions Grafcet, permettant de valider ses constructions et d'en pourvoir une sémantique appropriée. Pour cela, nous proposons une gram-maire hors-contexte qui génère tout l'ensemble des expressions Grafcet, en étendant les grammaires usuelles des expressions arithmétiques et logiques. Nous proposons également un métamodèle et une sémantique associée des expressions Grafcet pour faciliter la mise en oeuvre du langage Grafcet sous la forme d'un parseur des expressions Grafcet G7Expr obtenu grce au générateur d'analyseurs syntaxiques ANTLR, alors que le métamodèle est mis en oeuvre dans l'environnement d'Ingénie-rie Dirigée par les Modèles (IDM) Eclipse EMF. L'association des deux outils permet d'analyser et de construire automatiquement les expressions Grafcet lors de l'édition et la synthèse des modèles Grafcet.

show abstract

Formal representation of GRAFCET to automatically generate control code

Schumacher

Fay

2014

Control Engineering Practice

View full text Add to dashboard Cite

Transforming time constraints of a GRAFCET graph into a suitable Petri net formalism

Cited by 9 publications

References 8 publications

Formal Modeling of Grafcets With Time Petri Nets

Formal Modeling of Grafcets With Time Petri Nets

Language and semantics of expressions for Grafcet model synthesis in a MDE environment

Formal representation of GRAFCET to automatically generate control code

Contact Info

Product

Resources

About