350 rub
Journal Information-measuring and Control Systems №11 for 2015 г.
Article in number:
Verification of technical system models based on process-mining techniques
Authors:
N.N. Akimov - Chief Designer of SCADA Nuclear Energy Objects and Energy Industry - Deputy Director for Innovative Development, FSUE «FRPS NIIIS named after Yu.Ye. Sedakov» (Nizhny Novgorod) A.V. Bukhnin - Ph.D. (Eng.), Associate Professor, Nizhny Novgorod State Technical University n.a. R.E. Alekseev V.R. Milov - Dr.Sc. (Eng.), Professor, Head of the Department, Nizhny Novgorod State Technical University n.a. R.E. Alekseev А.V. Koltcov - Deputy Chief Designer, FSUE «FRPS NIIIS named after Yu.Ye. Sedakov» (Nizhny Novgorod) А.А. Kuranov - Student, Nizhny Novgorod State Technical University n.a. R.E. Alekseev
Abstract:
Drastic complication of modern control systems leads to the increased demand for improved verification procedures during the system integration phase. That is especially relevant to distributed process control systems. The verification complexity is even higher for hybrid systems. In this case, physical processes in the controlled objects and elements of the control system are continuous. This paper presents an approach to verification and validation of hybrid technical system models using process-mining techniques. Currently, these techniques are mainly applied to business-process optimization, although there are successful examples of their application to technical systems. Process-mining techniques allow automatic process model generation as Petri nets, heuristics nets, or in BPMN (Business Process Model and Notation) format. Such models can be used for technical system model verification in order to reveal unwanted behavior. For that, the target process model created by the expert is compared with the model automatically generated basing on the event log produced during system model operation. Differences between the models are represented with a difference graph. Another approach to verification is conformance checking where the event log itself is matched to the target model. When the technical system is put to operation, the process model can be validated in order to reveal divergence from the observed behavior. In that case, the event log is produced during system operation. The log itself can be matched to the process model created for the system model, or it can be used for generating the actual process model, which is compared with the process model created for the system model. The proof of concept is demonstrated with the example of simulating a simple hydraulic system in SimInTech (a technical system simulator), and model verification in ProM (a process-mining framework) where the target and the actual process models are compared. Development of the process mining methods should allow solving the verification problem during design of safety-critical distributed control systems.
Pages: 19-25
References

 

  1. Barsegjan A.A.,Kuprijanov M.S., KHolod I.I., Tess M.D., Elizarov S.I. Analiz dannykh i processov: ucheb. posobie. Izd. 3-e. SPb.: BKHV-Peterburg. 2009. 512 s.
  2. Komjakov A.V., Baranov V.G., Vdovin L.M., Milov V.R., Gorjacheva T.I. Kompleks imitacii i testirovanija sistem aviacionnojj svjazi // Informacionno-izmeritelnye i upravljajushhie sistemy. 2015. T. 13. № 3. S. 5-11.
  3. Milov V.R., Vdovin L.M., Egorov JU.S., Lunev V.A., Alekseev V.V., Milov D.V. Programmnyjj kompleks avtomatizirovannojj verifikacii realizacijj protokolnykh obektov // Sistemy upravlenija i informacionnye tekhnologii. 2014. T. 58. № 4. S. 38 - 40.
  4. Micjuk A.A., SHugurov I.S. Sintez modelejj processov po zhurnalam sobytijj s shumom // Modelirovanie i analiz informacionnykh sistem 2014. T. 21. № 4. S. 181-198.
  5. Pakulin N.V.Dinamicheskaja verifikacija gibridnykh sistem // Nauchno-tekhnicheskie vedomosti SPbGPU: Informatika. Telekommunikacii. Upravlenie. 2014. Vyp. 2 (193). C. 189 - 203.
  6. Aalst W.M.P. van der. Process mining: discovery, conformance and enhancement of business processes. Berlin Heidelberg: Springer-Verlag, 2011. 352 p.
  7. Khajehzadeh N. Data and process mining applications on a multi-cell factory automation testbed. Master-s theses, Tampere University of Technology. 2012. 76 p.
  8. Rozinat, A., Veloso, M., Aalst W.M.P. van der.Evaluating the quality of discovered process models / In: W. Bridewell, et al. (eds.) 2nd Intl. Workshop on the Induction of Process Models, Antwerp, Belgium. 2008. P. 45-52.