DocumentCode
2847888
Title
Bodhi: Detecting Buffer Overflows with a Game
Author
Chen, Jie ; Mao, Xiaoguang
Author_Institution
Nat. Lab. for Parallel & Distrib. Process., Changsha, China
fYear
2012
fDate
20-22 June 2012
Firstpage
168
Lastpage
173
Abstract
Buffer overflow is one of the most dangerous and common vulnerabilities in CPS software. Despite static and dynamic analysis, manual analysis is still heavily used which is useful but costly. Human computation harness humans´ time and energy in a way of playing games to solve computational problems. In this paper we propose a human computation method to detect buffer overflows that does not ask a person whether there is a potential vulnerability, but rather a random person´s idea. We implement this method as a game called Bodhi in which each player is shown a piece of code snippet and asked to choose whether their partner would think there is a buffer overflow vulnerability at a given position in the code. The purpose of the game is to make use of the rich distributed human resource to increase effectiveness of manual detection for buffer overflows. The game has been proven to be efficient and enjoyable in practice.
Keywords
buffer storage; game theory; program debugging; program diagnostics; Bodhi; CPS software; buffer overflow vulnerability; buffer overflows detection; computational problems; dynamic analysis; game; human computation method; human resource; manual analysis; piece of code snippet; static analysis; Buffer overflow; Games; Humans; Manuals; Programming; Servers; Software; CPS; software vulnerability; buffer overflow; human computation; game;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Security and Reliability Companion (SERE-C), 2012 IEEE Sixth International Conference on
Conference_Location
Gaithersburg, MD
Print_ISBN
978-1-4673-2670-4
Type
conf
DOI
10.1109/SERE-C.2012.35
Filename
6258465
Link To Document