A formal semantics for Grafcet specifications

Provost, Julien; Roussel, Jean-Marc; Faure, Jean-Marc

doi:10.1109/case.2011.6042457

Cited by 22 publications

(13 citation statements)

References 10 publications

(5 reference statements)

Supporting

Mentioning

Contrasting

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%

“…If the unstable states are also abstracted (as in [15] and [10]), then the algorithm may be easily modified to get a more compact SCG by saving only stable classes and the transitions between them labeled by external events. For the simple example in Fig.…”

Section: G State-space Generation By Abstractionmentioning

confidence: 99%

“…For instance, Provost et al [10] proposed a formal semantics for untimed grafcets to generate the state space in the form of a finite state machine called stable location automaton. Therefore, the usual approach consists of converting a grafcet into a well-known formal model with sound verification tools, such as a textual language of a tool like Timed Symbolic Model Verifier [11] defined for timed systems.…”

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: G State-space Generation By Abstractionmentioning

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

“…In [6] an un-timed formalization of Grafcets in terms of Stable Location Automaton is proposed. The text nicely lays out the syntactic and semantic differences between the event driven Grafcet and the scan based (PLC) SFC execution model.…”

Section: Introductionmentioning

confidence: 99%

A real-time semantics for the IEC 61499 standard

Lindgren

Lindner

et al. 2015

2015 IEEE 20th Conference on Emerging Technologies &Amp; Factory Automation (ETFA)

View full text Add to dashboard Cite

Abstract-The IEC 61499 standard provides an executable model for distributed control systems in terms of interacting function blocks. However, the current IEC 61499 standard lacks appropriate timing semantics for the specification of timing requirements, reasoning on timing properties at the model level, and for the timing verification of a specific deployment.In this paper we address this fundamental shortcoming by proposing Real-Time-4-FUN, a real-time semantics for IEC 61499. The key property is the preservation of non-determinism, allowing us to reason on (and verify) timing properties at the model level without assuming any specific scheduling policy or stipulating specific order of execution for the deployment. This provides for a clear separation of concerns, where the designer can focus on properties of the application prior to, and separately from, deployment verification. The proposed timing semantics is backwards compatible to the current standard, thus allow for reuse of existing designs. The transitional property allows timing requirements to propagate to downstream sub-systems, and can be utilized for scheduling both at device and network level.Based on a translation to RTFM-tasks and resources, IEC 61499 the models can be analyzed, compiled and executed. As a proof of concept the timing semantics has been experimentally implemented in the RTFM-core language and the accompanying (thread based) RTFM-RT run-time system.

show abstract

“…This explains why the following two analyses are to be performed. Provost et al (2011) and used to represent formally the behavior of a Grafcet model. An ARG is a pair ARG = (RM, E) with RM the set of vertices and E the set of edges.…”

Section: Construction Of the Identified Modelmentioning

confidence: 99%

A relative identification method for reactive systems

2018

Self Cite

View full text Add to dashboard Cite

This paper proposes a method to build an identified model from an observed sequence of input/output vectors and a model of knowledge on the system to identify. This method comprises two steps. The first one starts by checking whether the knowledge model is compatible with the observed sequence; when this is the case, the identified model is built automatically. From this result, the observed and unobserved behaviors of the knowledge model are then explicitly determined, in a second step.

show abstract

A formal semantics for Grafcet specifications

Cited by 22 publications

References 10 publications

Formal Modeling of Grafcets With Time Petri Nets

Formal Modeling of Grafcets With Time Petri Nets

A real-time semantics for the IEC 61499 standard

A relative identification method for reactive systems

Contact Info

Product

Resources

About