全國中小學科展

Automated Debugging System – Implementing Program Spectrum Analysis and Information Retrieval on Fault Localization

科展類別

臺灣國際科展作品

屆次

2022年

科別

電腦科學與資訊工程

得獎情形

四等獎

學校名稱

臺北市私立薇閣高級中學

指導老師

謝孫源;廖翊廷

作者

郝胤翔

關鍵字

Automated Debugging、Program Spectrum Analysis、Information Retrieval

摘要或動機

在程式專案開發中,偵測錯誤常為最耗時的環節,進而影響整個專案的開發時長。而現今雖有些許輔助開發者提升偵錯效能的工具,但這些工具也只能藉由提供編譯執行中的資訊讓開發者省去偵錯時的繁瑣步驟,仍須開發者自行評估每段程式碼的正確性。此研究透過程式段落分析與資訊檢索實現自動錯誤定位,在每個程式段落標記其成為臭蟲(bug)的可能性。在程式段落分析中,執行使用者之原始碼,並透過歸納最終結果為正確及錯誤之執行路徑差異分析出每個程式段落的可疑性。接著運用資訊檢索技術於資料庫中找尋相似之原始碼,並參考其偵錯結果優化現有之可疑性,形成最終之可疑性排名。此研究不只結合了上述兩種技術,更優化可疑程度之計算方法以及資訊檢索中的相似度比對機制,達到更完善的錯誤定位。(此指「臭蟲」非語法錯誤(Syntax Errors),而為邏輯錯誤(Logic Errors)。)

190013.pdf

Adobe Reader(Pdf)檔案