Труды Института системного программирования РАН (Oct 2019)

Simulating Petri Nets with Inhibitor and Reset Arcs

  • Pavel Аlexeevitch Pertsukhov,
  • Alexey Alexandrovitch Mitsyuk

DOI
https://doi.org/10.15514/ISPRAS-2019-31(4)-10
Journal volume & issue
Vol. 31, no. 4
pp. 151 – 162

Abstract

Read online

Event logs of software systems are used to analyze their behaviour and inter-component interaction. Artificial event logs with desirable specifics are needed to test algorithms supporting this type of analysis. Recent methods allow to generate artificial event logs by simulating ordinary Petri nets. In this paper we present the algorithm generating event logs for Petri nets with inhibitor and reset arcs. Nets with inhibitor arcs are more expressive than ordinary Petri nets, and allow to conveniently model conditions in real-life software. Resets are common in real-life systems as well. This paper describes the net simulation algorithm, and shows how it can be applied for event log generation.

Keywords