دانلود مقاله اولویت بندی مورد تست مبتنی بر مدل با استفاده از دیاگرام های رفتاری UML و کاوش قانون ارتباط
چکیده
در چرخه تولید نرم افزار، حداکثر تلاش در مرحله نگهداری صرف می شود. این به دلیل تست مجدد است که در این مرحله انجام می شود تا اطمینان حاصل شود که هر تغییری در سیستم تحت تست (SUT) انجام می شود مانع از کار افتادن عناصر بدون تغییر SUT نمی شود. این تست مجدد بخشی از تست رگرسیون است که در مرحله نگهداری انجام می شود. اما در روش تست مجدد تمامی موارد تست قدیمی مجدداً اجرا می شوند که منجر به افزایش هزینه و زمان تست می شوند. بنابراین، تکنیک اولویت بندی مورد تست به طور گسترده برای غلبه بر این مساله یعنی پایین نگه داشتن هزینه و زمان تست مورد استفاده قرار می گیرد. تکنیک های اولویت بندی مورد تست، موارد تست را برای تست رگرسیون به ترتیبی زمان بندی می کنند که سبب بهبود نرخ تشخیص خطا، درصد پوشش دهی و غیره شود. برای بهبود نرخ تشخیص خطا، ما روشی را برای اولویت بندی موارد تست با استفاده از چندین تابع اصلاح شده و کاوش قانون ارتباط پیشنهاد می دهیم. از آنجایی که ما در حال انجام تست مبتنی بر مدل هستیم، دیاگرام های رفتاری زبان مدل سازی یکپارچه (UML) همانند دیاگرام فعالیت و دیاگرام توالی برای مدل سازی سیستم مورد استفاده قرار می گیرند. گراف توالی فعالیت (ASG) با در نظر گرفتن ویژگی های مرکب دیاگرام های فعالیت و توالی تولید می شود. سپس سناریوهای تست با گردش در گراف تولید می شوند. نودهای تحت تاثیر قرار گرفته و نودهای تغییر یافته مربوطه با استفاده از الگوریتم برش رو به جلو کشف می شوند. جزئیات مربوط به نودهای تغییر یافته و نودهای تحت تاثیر مربوطه در مخزن پروژه ذخیره می شوند. سپس کاوش قانون ارتباط (ARM) به داده های تاریخی اعمال می شود تا الگوی مکرر را تولید کنند. در نهایت، موارد تست براساس ارزش تست حساسیت کسب و کار (BCTV) و الگوی مکرر اولویت بندی می شوند. ما همچنین اثربخشی روش پیشنهادی را با تعیین درصد تشخیص خطا تایید کرده ایم.
1. مقدمه
تست نرم افزار یا تست برنامه مرحله بسیار ضروری در چرخه طول عمر توسعه نرم افزار (SDLC) است. این مرحله در SDLC حداقل 40 درصد کل فعالیت توسعه و هزینه نرم افزار را به خود اختصاص می دهد (Chauhan 2016; Mall 2014). هنگامی که تست کننده های نرم افزار به طور کامل سیستم را تست می کنند، نرم افزار به مشتری تحویل داده می شود و بازخورد برای سیستم جمع آوری می شود. پس از دریافت بازخوردها، سیستم اصلاحاتی را اجرا می کند که شامل ارتقاء نیازمندی ها، اصلاح نیازهای موجود و غیره است. هنگامی که این اصلاحات پیاده سازی می شوند، عملکرد سیستم موجود بهبود می یابد. پس از این که تغییرات لازم ایجاد گردید، سیستم مجدداً به طورکامل تست می شود تا اطمینان حاصل شود که اصلاحات بر عملکرد موجود سیستم تاثیرگذار نبوده اند. تست مجدد سیستم، تست رگرسیون (RT) نامیده می شود (www.ieeexplore.ieee.org; Chauhan 2016; Mathur 2008). تست رگرسیون در مرحله نگهداری نرم افزار انجام می شود. به طور تقریبی 60 درصد فعالیت سازمانی نرم افزار در مرحله نگهداری برای تست مجدد سیستم انجام می شود. در سیستم های پیچیده و حساس، فعالیت و هزینه تخمین ممکن است افزایش یابد. بنابراین تکنیک مناسب برای کاهش زمان و هزینه تست ضروری است.
7. نتیجه گیری و کار آتی
ما در این کار تحقیقاتی تکنیکی را برای اولویت بندی مورد تست با استفاده از UML، AD، SD و کاوش قانون ارتباط (ARM) ارائه کرده ایم. سیستم اصلاح شده با استفاده از UML AD و SD مدل سازی می شود. سپس گراف توالی فعالیت با ترکیب هر دو دیاگرام ساخته می شود و TCها از طرف آن گراف توسعه داده می شوند. به طور همزمان، جزئیات گراف در مخزن پروژه ذخیره می شود. سپس تمامی نودهای اصلاح شده و نودهای متاثر مربوطه با استفاده از الگوریتم برش رو به جلو رصد می شوند. پس از آن، الگویی به نام FPAN با استفاده از ARM توسعه داده می شود. ساختار پیشنهادی با استفاده از یک مطالعه موردی به نام سیستم مدیریت بیمارستان (HMS) توضیح داده می شود. برای تایید کارآیی و اثربخشی این روش، روش پیشنهادی خود را با مقادیر مختلف پشتیبان و اطمینان مورد آزمایش قرار داده ایم تا رفتار الگوی تکراری در طی کاوش داده های گراف را مشاهده کنیم. علاوه بر این، معیار مهم دیگر یعنی مقدار حساسیت کسب و کار برای TCP افزوده می شود. چارچوب پیشنهادی برای TCP به مطالعات موردی متعددی اعمال می شود و سودمندی آن در تشخیص اولیه خطا دریافت شده است. در طی کل فرآیند، جنبه های غیر عملیاتی سیستم تحت تست در نظر گرفته نشده است. ما در آینده جنبه های غیر عملیاتی را در نظر می گیریم و در عین حال موارد تست را اولویت بندی می کنیم. به طور مشابه، تکنیک های دیگر کاوش همانند الگوریتم پیشین، رشد FP و غیره برای TCP قابل استفاده هستند.
Abstract
In software development life cycle, maximum effort is spent on the maintenance phase. This is due to the retesting carried out in this phase to ensure that any moderation made to the system under test (SUT) does not hamper the unchanged components of the SUT. This retesting is a part of regression testing which is performed in the maintenance phase. But in the retesting approach, all the old test cases are re-executed which leads to increase in cost and time of testing. So, test case prioritization technique is widely used to overcome this problem i.e. to keep the testing cost and time down. Test case prioritization techniques schedule the test cases for regression testing in an order that improves rate of fault detection, coverage percentage etc. To improve the fault detection rate, we propose an approach for prioritizing the test cases by using multiple modified functions and association rule mining. Since, we are doing model based testing, UML (Unified Modelling Language) behavioural diagrams such as activity diagram and sequence diagram are used to model the system. An activity sequence graph (ASG) is generated taking into account the combined features of activity diagram and sequence diagram. Then, test scenarios are generated by traversing the graph. The affected nodes and corresponding modified nodes are found out using forward slicing algorithm. The details of modified nodes and corresponding affected nodes are stored in a project repository. Then, association rule mining (ARM) is applied to the historical data to generate the frequent pattern. Finally, test cases are prioritized based on business criticality test value (BCTV) and frequent pattern. We have also verified the effectiveness of proposed approach by determining the percentage of fault detection.
1 Introduction
Software testing or program testing is a very indispensable phase of Software Development Life Cycle (SDLC). In SDLC, this phase consumes minimum 40% of total development effort and cost (Chauhan 2016; Mall 2014). When the software testers completely test the system, it is delivered to the customer and then feedback for the system are collected. After receiving the feedback, the system undergoes modifications which include enhancement of requirements, modification of existing requirements etc. When the modifications are implemented, the performance of the existing system improves. After making the required changes, the system is again completely retested to ensure that the modification does not affect the existing functionalities of the system. The retesting of the system is called Regression Testing (www.ieeexplore.ieee.org; Chauhan 2016; Mathur 2008). Regression testing is performed in software maintenance phase. Approximately 60% of organizational software effort is spent in maintenance phase for retesting of the system (Chauhan 2016; Mall 2014; Mathur 2008). For complex and critical systems, the estimated effort and cost may be increased. Therefore, a suitable technique is necessary to scale down the testing time and cost.
7 Conclusion and future work
In this research work, we have presented a technique for test case prioritization using UML AD, SD and association rule mining (ARM). The modified system is modelled using UML AD and SD. Then, activity sequence graph is constructed by combining both the diagrams and TCs are developed from that graph. Simultaneously the detail of the graph is stored in the project repository. Then, all the modified nodes and respective affected nodes are traced by using forward slicing algorithm. After that, a pattern called FPAN is developed by using ARM. The proposed framework is explained using a case study named Hospital Management System (HMS). To verify the efficiency and effectiveness of this approach, we have also experimented our approach with different support and confidence values to observe the behaviour of the frequent patterns during mining the graph data and observation data. In addition to this, another major criteria i.e. Business Criticality Value is added for TCP. The proposed framework for TCP is also applied on several case studies and found to be very useful in early fault detection. During the whole process, we haven’t considered the nonfunctional aspects of the system under test. In future, we will consider the non-functional aspects while prioritizing the test cases. Similarly, the other data mining techniques such as apriori algorithm, FP growth etc. can be used for TCP.
(جهت بزرگ نمایی روی عکس کلیک نمایید)
چکیده
1. مقدمه
2. مفاهیم پایه ای
3. کارهای مرتبط
4. چارچوب پیشنهادی
5. مطالعه موردی: سیستم مدیریت بیمارستان
6. مقایسه با کارهای مرتبط
7. نتیجه گیری و کار آتی
منابع
Abstract
1 Introduction
2 Basic concepts
3 Related work
4 Proposed framework
5 Case study: Hospital Management System
6 Comparison with related work
7 Conclusion and future work
References
- اصل مقاله انگلیسی با فرمت ورد (word) با قابلیت ویرایش
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه