Modeling of dialogue scenario for the text borrowing detection system based on the coloured petri net


  • O. Kuropiatnyk



dialogue script, user interface, petri net


There are many software solutions for detecting text borrowings. In their development, special attention is paid to methods and algorithms for detecting borrowings, the characteristics of their work. However, technology and usability issues that are directly related to the user interface (UI) are also important. UI design consists of many stages, including the development of a dialogue scenario. The development and testing of a dialogue scenario avoids the difficulty of choosing operations, the state of the program without exit and the lack of necessary data in the already completed transi-tion to an operation. The dialogue scenario can be presented in verbal or formalized form: dialogue graph, automata, Petri nets, UML diagrams of precedents, activities and states. The aim of this paper is to interpret the components of the Petri net to model dialogue scenarios. The tasks are: to determine the essence and purpose of the components of the color Petri net in terms of the components of the dialogue scenario and the process of the program work; construction of a scenario model of dialogue and implementation user interface for the text borrowings detection system of on its basis. To model the scenario, a general coloured Petri net is defined. Its set of positions corre-sponds to the states of the program and is characterized by the set of values of input and output parameters and actions for their transformation. The set of transitions indicates the set of user actions in a certain state. The set of security conditions on transitions control the availability of data in the program to perform operations in a certain state. The rules of formation of these conditions are determined in the work. Chip types denote different sets of input and output data. This interpretation of the net was used to build a scenario model of the dialogue of the text borrowing detection system. Analysis of network properties showed its adequacy of the model to the object of modeling. The results of the implementation of the user interface according to the developed model are presented. The conclusions form the main advantages of using coloured Petri nets to model a dia-logue scenario.


Shynkarenko V. I. Plagiarism detection problems and analysis software tools for its solve / V. I Shynkarenko, О. S. Kuropiatnyk //Science and Transport Progress. Bulletin of Dnipropetrovsk National University of Railway Transport. – 2017. – №. 1 (67). – P. 131-142. DOI:

Chowdhury H. A. Plagiarism: Taxonomy, tools and detection techniques / H. A. Chowdhury, D. K. Bhattacharyya //arXiv preprint arXiv:1801.06323. – 2018.

Foltýnek T. Academic plagiarism detection: a systematic literature review / T. Foltýnek, N. Meuschke, B. Gipp //ACM Computing Surveys (CSUR). – 2019. – Vol. 52. – №. 6. – P. 1-42. DOI:

Sabeeh M. Plagiarism Detection Methods and Tools: An Overview / M. Sabeeh, F. Khaled //Iraqi Journal of Science. – 2021. – P. 2771-2783. DOI:

Belyy A. Improved evaluation framework for complex plagiarism detection / A. Belyy, M. Dubova, D. Nekrasov//Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). – 2018. –

P. 157-162.

Nichols L. et al. Syntax-based improvements to plagiarism detectors and their evaluations //Proceedings of the 2019 ACM Conference on Innovation and Technol-ogy in Computer Science Education. – 2019. – P. 555-561. DOI:

Zyuzin A. V. et al. Methodology for the formation of an adaptive script for dia-logue in solving automated control tasks at the workplace of a complex of military automation equipment // Science-intensive technologies in space research of the Earth. – 2021. – Vol. 13. – No. 3. – P. 36-47.

Verlan A. F. Two models of question-answer "dialogue machine" / A. F. Verlan, І. O. Chmir // Mathematical and computer modeling. Series: Technical Sciences. – 2020. – P. 25-42.

Algazinov E. K. Building a dialogue system based on the expansion of Petri nets / E. K. Algazinov, A. A. Zhizhelev, A. R. Nekhaev // Bulletin of the Voronezh State University. Series: System Analysis and Information Technology. – 2011. – No. 2. – P. 136-143.

Panteleev E. R. Modeling of scenarios of user actions in a CAD environment based on Petri nets / E. R. Panteleev, V. A. Zuiko. // Bulletin of the Ivanovo State Power Engineering University. – 2015. – No. 5.

Kuropiatnyk O. S. Constructive and object-oriented modeling text for detection of text borrowings / O. S. Kuropiatnyk //System technologies. – 2019. – Vol. 4. – №. 123. – P. 34-47. DOI: 10.34185/1562-9945-4- 123-2019-04