شماره ركورد
24129
شماره راهنما
COM2 666
عنوان
وارسي رسمي مدلهاي فرايند BPMN با استفاده از توليد خودكار قيود OCL
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
مهندسي كامپيوتر - نرم افزار
دانشكده
مهندسي كامپيوتر
تاريخ دفاع
1401/11/08
صفحه شمار
96 ص.
استاد راهنما
شكوفه كلاهدوز رحيمي
استاد مشاور
كوين لانو
كليدواژه فارسي
مدل و نمادگان فرايندهاي كسبوكار , وارسي رسمي , فرامدل , زبان قيد شي , پردازش زبان طبيعي
چكيده فارسي
شكست پروژههاي نرمافزاري اغلب نتيجه درك نادرست الزامات در طول فرايند توسعه و تحليل نيازمنديها است. در اين راستا استفاده از مدلهاي گرافيكي جهت ترسيم فرايندهاي سيستم موجب ميشود تا تمامي افراد درگير در پروژه اعم از مديران، كارفرمايان و همچنين توسعهدهندگان نرمافزار به يك زبان مشترك (با حداقل ابهام) جهت بيان و درك نيازمنديهاي سيستم برسند. يكي از نمادگاني كه امروزه بهطور گسترده براي مدلسازي فرايندهاي كسبوكار استفاده ميشود، مدل و نمادگان فرايند كسبوكار (BPMN) است كه توانسته به يك استاندارد غيررسمي جهت توصيف و تحليل فرايند، هم در حوزه فناوري اطلاعات و هم بسياري از حوزههاي تجاري ديگر، تبديل شود. همانطور كه پيشتر اشاره شد به دليل نقش بسيار اساسي و مهم مدلهاي فرايند كسبوكار در درك نيازمنديهاي سيستم، دقت و درستي اين مدلها امري حياتي است. بااينحال، گستردگي و تا حدودي پيچيدگي نمادها و مشخصات BPMN منجر به وجود خطاهاي ساختاري بسياري در مدلهاي توسعهيافته توسط كاربران ميشود.
يكي از مطمئنترين روشهاي صحتسنجي مدلهاي ايجادشده، استفاده از روش وارسي رسمي است كه ميتواند قوانين خوشتركيب بودن مدل را توسط زبانهاي رسمي مختلفي بيان كرده و سپس با استفاده از ابزار مناسب، برآورده شدن آنها را وارسي نمايد. با توجه به ويژگيهاي نمادگان BPMN، در اين پژوهش جهت بيان قوانين ساختاري اين نمادگان از زبان رسمي قيد شي (OCL) استفاده شده است. در ابتدا به كمك تكنيكهاي پردازش زبان طبيعي، قوانين مطرحشده در سند استاندارد اين نمادگان بهصورت خودكار به قيود OCL معادل آنها ترجمه شده است، سپس با اضافه كردن اين قيود به فرامدل فعلي اين نمادگان، اين فرامدل در راستاي تشخيص دقيقتر و كاملتر خطاهاي ساختاري موجود در مدلهاي BPMN، ارتقاء يافته است.
جهت ارزيابي در اين پژوهش دو مرحله طراحيشده است. در مرحله اول الگوريتم پيشنهادي ازنظر ميزان پوشش ساختار جملات و همچنين درستي نحوي قيود توليدشده مورد ارزيابي قرار گرفته است. نتايج ارزيابي اين مرحله، پوشش 84.4% از ساختار جملات و همچنين درستي 100% قيود ازنظر نحوي را نشان داده است. در مرحله دوم نيز صحت معنايي و عملكرد قيود توليدشده مورد ارزيابي قرار گرفت. ابتدا با استفاده از نمونه آزمونهاي طراحيشده، درستي معنايي قيود توليدشده بررسي شد و 84.8% قيود ازنظر معنايي صحيح بودند. سپس 18 مدل فرايند كسبوكار عيني از صنعت گردآوري شدند كه پس از وارسي رسمي اين مدلها مشخص شد كه 84.2% از خطاهاي موجود در آنها بهدرستي تشخيص داده شده است.
كليدواژه لاتين
Business Process Model and Notation (BPMN) , meta-model , Formal verification , Object Constraint Language (OCL) , Natural Language Processing (NLP)
عنوان لاتين
Formal verification of BPMN models using automatic generation of OCL constraints
گروه آموزشي
مهندسي نرم افزار
چكيده لاتين
The failure of software projects is the result of misunderstanding the requirements during the development and requirements analysis process. In this regard, graphic models are used to draw system processes so that all people involved in the projects of managers, employers and also software developers reach a common language (with minimal ambiguity) to express and understand system requirements. One of the most widely used symbols for business process modeling is the Business Process Model and Notation (BPMN), which has become a de-facto standard, both in IT and other business domains. As mentioned before, due to the very basic and important role of business process models regarding system requirements, the accuracy and correctness of these models is vital. However, the breadth and to some extent the complexity of BPM symbols and features lead to structural errors in the models developed by users.
One of the most reliable methods of verifying the created models is the use of formal verification, which can use the well-combined methods of the model expressed by formal languages and then verify their evaluation using appropriate tools. According to the characteristics of BPMN symbols, in this research, the official object adverbial language (OCL) has been used to express the structural rules of this symbol. First, with the help of natural language processing techniques, the rules expressed in the standard document of this symbol are automatically translated into their equivalent OCL constraints, then by adding these constraints to the current metamodel of these symbols, this metamodel is more accurate and complete in recognition. Structural errors in BPMN models have been improved.
To evaluate this research, there are two stages of design. In the first stage, the proposed algorithm is evaluated in terms of the amount of sentence structure coverage and also the correctness of the production method. The evaluation results of this stage have shown the coverage of 84.4% of the sentence structure and also the correctness of 100% of the constraints in terms of syntax. In the second stage, the semantic accuracy and performance of the produced constraints were evaluated. First, using the sample of designed tests, the semantic correctness of the produced was checked and 84.8% of the constraints were semantically correct. Then, 18 objective business process models from the industry were collected, and after the official verification of these models, it was found that 84.2% of the errors in them were correctly detected.
تعداد فصل ها
6
فهرست مطالب pdf
78493
نويسنده