مکانیابی خطاهای پنهان نرم افزار با استفاده از آنتروپی متقاطع و مدلهای n-گرام
نویسندگان
چکیده مقاله:
The aim is to automate the process of bug localization in program source code. The cause of program failure could be best determined by comparing and analyzing correct and incorrect execution paths generated by running the instrumented program with different failing and passing test cases. To compare and analysis the execution paths, one approach is clustering the paths according to their similarity. To calculate similarities among execution paths, N-gram models could be created for each individual run. The constructed models are further analyzed using cross entropy to compute the similarities among their corresponding execution paths. By counting elements in each execution path, each element is known as uni-gram, we can compute MLE probabilities to create N-gram models, known as markov models. Then by further analyzing the cross-entropy of sequences in each cluster, a series of fault suspicious locations are identified and finally using majority voting among clusters, faulty locations are reported to the programmer as faulty subpath(s). Our experiments on Siemens benchmark suite show that the proposed method in this paper shows the location of faults with high accuracy.
منابع مشابه
بررسی محصولات تراریخته با استفاده از نرم افزار AMPE
نرم افزار AMPE به منظور ارزیابی/ تایید روشهای آنالیز و شناسایی محصولات تراریخته تحت شرایط استاندارد طراحی شده است. این نرم افزار امکان تعیین حد تشخیص (LOD)، تشخیص کمیت (LOQ) و نیز دقت و صحت روشها ی ارزیابی را فراهم میکند. از قابلیتهای دیگر این نرم افزار میتوان به تستهایی برای تعیین توزیع نرمال دادهها، بررسی همگنی واریانسها و همچنین امکان انتخاب آزمونهای جایگزین متناسب با نیاز کاربر اشا...
متن کاملاستفاده از نرم افزار HYDRUS در شبیه سازی حرکت و جذب آب درخاک و ارائه نرم افزار SWMRUM
مدلهای عددی در شبیه سازی حرکت آب در خاک کاربرد فراوان دارند. این مدل‌ها نیازمند وارد کردن مدل جذب بوسیله سیستم ریشه در خاک میباشند. در این تحقیق دو مدل حرکت آب در خاک شامل مدل جدید ارائه شده (SWMRUM) و دیگری نرم افزارHYDRUS بر اساس اندازه گیری‌های صحرایی در باغ سیب مقایسه گردیدند. با استفاده از دستگاه رطوبت سنج TDR ، درصد حجمی آب خاک در دو جهت شعاعی (R) و عمق (Z) اندازه گیری شد. مدل دو بعدی ...
متن کاملاستفاده از نرم افزار HYDRUS در شبیه سازی حرکت و جذب آب درخاک و ارائه نرم افزار SWMRUM
مدلهای عددی در شبیه سازی حرکت آب در خاک کاربرد فراوان دارند. این مدل‌ها نیازمند وارد کردن مدل جذب بوسیله سیستم ریشه در خاک میباشند. در این تحقیق دو مدل حرکت آب در خاک شامل مدل جدید ارائه شده (SWMRUM) و دیگری نرم افزارHYDRUS بر اساس اندازه گیری‌های صحرایی در باغ سیب مقایسه گردیدند. با استفاده از دستگاه رطوبت سنج TDR ، درصد حجمی آب خاک در دو جهت شعاعی (R) و عمق (Z) اندازه گیری شد. مدل دو بعدی ...
متن کاملبهینهسازی مکانیابی ایستگاههای پایش کیفی منابع آب زیرزمینی با استفاده از تئوری آنتروپی
ارزیابی کارآیی سامانه‌های پایش کیفی منابع آب و بهبود مؤلفه‌های مختلف این سامانه‌ها مانند مکانیابی بهینه ایستگاههای پایش از اهمیت ویژه‌ای برخوردار است. دلیل اصلی اهمیت این موضوع، هزینه‌های قابل توجه این سامانه‌ها می‌باشد. به طوری که کاهش اطلاعات مازاد می‌تواند در کاهش هزینه‌های سامانه، بدون کاهش میزان و دقت اطلاعات حاصل، تأثیر قابل توجهی داشته باشد. همچنین پیشنهاد تأسیس ایستگاههای جدید می‌تواند ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 2 شماره 1
صفحات 44- 59
تاریخ انتشار 2013-09
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023