Title :
Instruction list verification using a Petri net semantics
Author :
Heiner, Monika ; Menzel, Thomas
Author_Institution :
Dept. of Comput. Sci., Brandenburg Univ. of Technol., Cottbus, Germany
Abstract :
In order to adapt a Petri net based verification framework to programmable logic controllers, a Petri net semantics is introduced formally for a subset of the standardized instruction list language [IEC 1131-3]. For that purpose, the subset´s syntax as well as static and operational semantics are specified strictly. Having that, the operational reference semantics is substituted by an equivalent Petri net semantics. Due to this prudent practice, the equivalence proof of the substitution step is obvious.
Keywords :
Petri nets; discrete event systems; program verification; programmable controllers; programming language semantics; Petri net based verification framework; Petri net semantics; equivalence proof; instruction list verification; operational semantics; programmable logic controllers; static semantics; Computer languages; Computer science; Control systems; Data structures; Error correction; Explosions; IEC standards; Petri nets; Programmable control; Systems engineering and theory;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725498
