Pattern mining of cloned codes in software systems

استخراج الگوهای کدهای کلون شده در سیستم های نرم افزاری به دلیل اصلاحات مختلف و اندازه های بزرگ کدهای نرم افزاری یک کار چالش برانگیز است. اکثر رویکردهای موجود، نمایندگی نرم افزاری مبتنی بر نشانه را برآورده می کنند و از تجزیه و تحلیل پیوسته برای استخراج الگوهای کد های کلون استفاده می کنند. با توجه به محدودیت های ذاتی این تجزیه و تحلیل فضایی فضایی، این روش ها مشکلاتی را به همراه دارد که عبارتند از تغییر مجدد، جای گذاری و کنترل جایگزینی. به تازگی، مدل های مبتنی بر گراف به عنوان گراف وابسته برنامه برای حل این مسائل مورد بهره برداری قرار گرفته اند. اگر چه آنها می توانند عملکرد را با دقت بهبود بخشند، اما مشکالت بیشتری را به وجود می آورند. پیچیدگی محاسباتی آنها بسیار زیاد است و به طرز چشمگیری با اندازه نرم افزار افزایش می یابد، بنابراین برنامه های کاربردی خود را در عمل محدود می کند. در این مقاله، ما یک چارچوب معیاری جدید برای کدهای کلون در سیستم های نرم افزاری پیشنهاد می کنیم. این کارآیی از اطلاعات فضای فضایی نرم افزار و نیز اطلاعات فضایی گراف استفاده می کند و بنابراین می تواند الگوهای دقیق کدهای کلون شده برای سیستم های نرم افزاری را استخراج کند. نتایج تجربی اولیه نشان داد که عملکرد برتر روش پیشنهاد شده در مقایسه با روش های دیگر نشان داده شده است.