Behavioral verification of internet of things systems by Petri nets

Authors

DOI:

https://doi.org/10.15276/aait.04.2019.4

Keywords:

Internet of things, behavioral verification, Petri net, coverage of verified properties

Abstract

The rapid development, implementation in all spheres of human activity and the growing responsibility of the
functions of the Internet of things systems tighten and complicate the requirements for the reliability of their design decisions at the
development stages and operability during their implementations. Well-known methods for verifying projects and implementations
rely on the means of system, structural, functional, design and technological analysis and synthesis of Internet of things systems.
However, their capabilities do not underestimate the feasibility of developing formalized models and verification methods, in
particular, their integration at the early system-functional stages, where “manual” design is inevitable and essential. This paper
presents elements of a comprehensive behavioral verification of projects at the system-functional level for Internet of Things systems
represented using input UML diagrams and designed Petri nets. Verification includes at the first stage a “manual” system analysis
of the correctness of entities and relationships for input UML diagrams and simple Petri nets, performed as their cover when
activated in visual modeling. For this stage, general estimates of the costs of redesigning in case of errors are given. At the second
stage in the verification of the system-functional level, an automated analysis of the correctness of more complex Petri nets
corresponding to real objects is performed in the CPN Tools environment with modeling of their behavior and construction of a
graph of reachable states (markups). In this case, the result allows the dynamics of the Petri net to evaluate the presence of dead
ends, hanging peaks, endless cycles, safety and liveliness properties, and, if necessary, redesign. The combined integrated use of
system “manual” and functional automated verification for input UML models and projected models of Petri nets allows reducing
the time of designing Internet of things systems by eliminating or timely eliminating design errors

Downloads

Download data is not yet available.

Author Biographies

Oleksandr N. Martynyuk, Odessa National Polytechnic University, Shevchenko Avenue, 1, Odessa, Ukraine, 65044

Candidate of Technical Sciences, Associate Professor of the Computer Intellectual Systems and Networks Department

Oleksandr V. Drozd, Odessa National Polytechnic University, Shevchenko Avenue, 1, Odessa, Ukraine, 65044

Doctor of Technical Sciences, Professor of the Computer Intellectual Systems and Networks Department

Sergey A. Nesterenko, Odessa National Polytechnic University, Shevchenko Avenue, 1, Odessa, 65044, Ukraine

Doctor of Technical Sciences, Professor of the Computer Intellectual Systems and Networks Department, vice-rector

Tamem Ahmesh, Odessa National Polytechnic University, Shevchenko Avenue, 1, Odessa, Ukraine, 65044

Aspirant of the Department of Computer Intellectual Systems and Networks

Downloads

Published

2019-12-24

How to Cite

[1]
Martynyuk O.N.., Drozd O.V., Nesterenko S.A., Ahmesh T. “Behavioral verification of internet of things systems by Petri nets”. Applied Aspects of Information Technology. 2019; Vol. 2, No. 4: 295-303. DOI:https://doi.org/10.15276/aait.04.2019.4.