Crash clustering technique based on core behavior extraction of program crash states

Hao Du; Chenyu Yan; Li Lu

doi:10.1117/12.2680147

31 May 2023 Crash clustering technique based on core behavior extraction of program crash states

Hao Du, Chenyu Yan, Li Lu

Proceedings Volume 12704, Eighth International Symposium on Advances in Electrical, Electronics, and Computer Engineering (ISAEECE 2023); 127042X (2023) https://doi.org/10.1117/12.2680147
Event: 8th International Symposium on Advances in Electrical, Electronics and Computer Engineering (ISAEECE 2023), 2023, Hangzhou, China

Abstract

Crash report analysis is a necessary step for software maintainers before fixing software bugs. Fuzzing and symbolic execution tools are often used to automate the generation of crash reports, but there are a large number of duplicate crash reports. Although it uses heuristics such as stack hashing, crash points, etc. to reduce duplicate crash reports, the false alarm rate is high and still requires manual analysis to identify them, which requires considerable effort. In this paper, we propose a crash clustering method based on program crash state extraction, which mainly uses fuzzing techniques to explore the program state space, selectively performs path reduction to generate the core behavior of the crashed program runtime, collects the path information for core behavior and generates feature vectors. Then discriminates whether different crash samples are caused by the same root cause through similarity comparison. We evaluated our tool Diccriminate in real software with real vulnerabilities, and the experimental results show that it can perform crash clustering with 94.31% accuracy, which is more than 20% improvement over existing advanced crash clustering techniques, validating the feasibility and practicality of the method in this paper.

Citation Download Citation

Hao Du, Chenyu Yan, and Li Lu "Crash clustering technique based on core behavior extraction of program crash states", Proc. SPIE 12704, Eighth International Symposium on Advances in Electrical, Electronics, and Computer Engineering (ISAEECE 2023), 127042X (31 May 2023); https://doi.org/10.1117/12.2680147

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available