کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6885735 696279 2014 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Slice-based statistical fault localization
ترجمه فارسی عنوان
محلی سازی خطای آماری مبتنی بر قطعه
کلمات کلیدی
محلی سازی گسل، اشکال زدایی، برش برنامه، تحلیل آماری،
ترجمه چکیده
تکنیک های اخیر برای محاسبه خطا از لحاظ آماری اطلاعات مربوط به پوشش مجموعه ای از آزمایشات را برای اندازه گیری رابطه بین نهادهای برنامه و خرابی های برنامه تحلیل می کند. با این وجود، اطلاعات مربوط به پوشش نمی توانند آن اشخاص برنامه ای را شناسایی کنند که اجرای آن روی خروجی تاثیر می گذارد و بنابراین همبستگی های بالا را ضعیف می کند. در این مقاله پیشنهاد می شود رویکرد محلی سازی خطای آماری مبتنی بر برش برای حل این مشکل ارائه شود. رویکرد ما با استفاده از برش های برنامه ای از مجموعه ای از آزمون های اجرا شده برای ضبط تاثیر یک برنامه اجرایی برنامه در خروجی، و با استفاده از تجزیه و تحلیل آماری برای اندازه گیری مشکوک بودن هر موجودیت برنامه نادرست است. علاوه بر این، این مقاله روشی نوین برش را به نام تکه تکه تکه تکه تقریبی پویا برای تعادل اندازه و صحت یک برش ارائه می دهد و این تکه را به روش آماری ما اعمال می کند. ما از دو معیار استاندارد و سه برنامه کاربردی یونیکس واقعی به عنوان افراد ما استفاده می کنیم و رویکرد ما با تعداد کافی از تکنیک های محلی سازی خطا مقایسه می شود. نتایج تجربی نشان می دهد که رویکرد ما می تواند به طور قابل توجهی بهبود اثربخشی محلی سازی گسل.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Recent techniques for fault localization statistically analyze coverage information of a set of test runs to measure the correlations between program entities and program failures. However, coverage information cannot identify those program entities whose execution affects the output and therefore weakens the aforementioned correlations. This paper proposes a slice-based statistical fault localization approach to address this problem. Our approach utilizes program slices of a set of test runs to capture the influence of a program entity's execution on the output, and uses statistical analysis to measure the suspiciousness of each program entity being faulty. In addition, this paper presents a new slicing approach called approximate dynamic backward slice to balance the size and accuracy of a slice, and applies this slice to our statistical approach. We use two standard benchmarks and three real-life UNIX utility programs as our subjects, and compare our approach with a sufficient number of fault localization techniques. The experimental results show that our approach can significantly improve the effectiveness of fault localization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems and Software - Volume 89, March 2014, Pages 51-62
نویسندگان
, , , , ,