Programming in the Sleptsov net language for systems control. (30th March 2016)

• Record Type: Journal Article
• Authors: Zaitsev, Dmitry; Jürjens, Jan
• Is Part Of: Advances in mechanical engineering. Volume 8:Number 4(2016:Apr.)
• Publication Date: 2016-03-30
• Subjects: Petri net -- Sleptsov net -- programming -- control flow -- shared resources; Mechanical engineering -- Periodicals; 621.05
• DOI: 10.1177/1687814016640159
• Languages: English
• ISSNs: 1687-8132

Abstract

In this article, the principles of programming in the Sleptsov net language are further developed with respect to the restrictions on the control flow and its composition with data. The conditions of correctness of Sleptsov net programs are formulated in the form of additional restrictions on copying parameters of modules and using global variables. Flags are added for correct manipulation by shared data. In the general case without restrictions on the program composition rules, the problem is reduced to the soundness of workflow nets with shared resources; there are several useful particular cases when the algorithm complexity is polynomial. Examples of Sleptsov net programs for the fast solution of production control tasks are presented.