On Formal Analysis of IEC 61499 Applications, Part B: Execution Semantics
Artikel i vetenskaplig tidskrift, 2010

IEC 61499 is a standard architecture, based on function blocks, for developing distributed control and measurement applications. However, the standard has no formal semantics and different interpretations of the standard have emerged. As a consequence, the execution behavior of applications running on different platforms may exhibit different behavior, thus making it harder to transfer applications between the platforms. This paper shows how three different execution semantics, buffered sequential execution model (BSEM), nonpreempted multithreaded (NPMTR), and cyclic buffered execution model (CBEM) can be mathematically defined. The mathematical definitions can be used to analyze an application's behavior when executed using those execution semantics. The mathematical definitions have been used as a basis for implementation of a runtime environment and a software tool that generates formal models suitable for formal verification. Formal verification can be used to help discover execution errors before the application is executed on the factory floor.


software verification and


Manufacturing automation software


Goran Cengic

Signaler och system, System- och reglerteknik, Automation

Knut Åkesson

Signaler och system, System- och reglerteknik, Automation

IEEE Transactions on Industrial Informatics

1551-3203 (ISSN)

Vol. 6 145-154


Data- och informationsvetenskap