On Formal Analysis of IEC 61499 Applications, Part B: Execution Semantics
Journal article, 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

Chalmers, Signals and Systems, Systems and control, Automation

Knut Åkesson

Chalmers, Signals and Systems, Systems and control, Automation

IEEE Transactions on Industrial Informatics

1551-3203 (ISSN)

Vol. 6 2 145-154

Subject Categories

Computer and Information Science

Areas of Advance




More information