A taxonomy of concurrency bugs in event-driven programs

Guy Martin Tchamgoue, Ok Kyoon Ha, Kyong Hoon Kim, Yong Kee Jun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Concurrency bugs are a well-documented topic in shared-memory programs including event-driven programs which handle asynchronous events. Asynchronous events introduce fine-grained concurrency into event-driven programs making them hard to be thoroughly tested and debugged. Unfortunately, previous taxonomies on concurrency bugs are not applicable to the debugging of event-driven programs or do not provide enough knowledge on event-driven concurrency bugs. This paper classifies the event-driven program models into low and high level based on event types and carefully examines and categorizes concurrency bug patterns in such programs. Additionally, we survey existing techniques to detect concurrency bugs in event-driven programs. To the best of our knowledge, this study provides the first detailed taxonomy on concurrency bugs in event-driven programs.

Original languageEnglish
Title of host publicationSoftware Eng. Business Continuity and Education-Int. Conf ASEA, DRBC and EL 2011,Held as Part of the Future Generation Inf. Technology Conf. FGIT 2011, in Conjunction with GDC 2011,Proc.
Pages437-450
Number of pages14
DOIs
StatePublished - 2011
Event2011 Int.Conf.on Advanced Software Eng.and Its Applications,ASEA 2011,Disaster Recovery and Business Continuity,DRBC 2011,and Education and Learning,EL 2011,Held as Part of the 3rd Int.Mega-Conf.on Future-Generation Inform.Tech.FGIT 2011 - Jeju Island, Korea, Republic of
Duration: 8 Dec 201110 Dec 2011

Publication series

NameCommunications in Computer and Information Science
Volume257 CCIS
ISSN (Print)1865-0929

Conference

Conference2011 Int.Conf.on Advanced Software Eng.and Its Applications,ASEA 2011,Disaster Recovery and Business Continuity,DRBC 2011,and Education and Learning,EL 2011,Held as Part of the 3rd Int.Mega-Conf.on Future-Generation Inform.Tech.FGIT 2011
Country/TerritoryKorea, Republic of
CityJeju Island
Period8/12/1110/12/11

Keywords

  • concurrency bugs
  • detection techniques
  • event handlers
  • event-driven programs
  • Events
  • interrupt
  • signal
  • taxonomy

Fingerprint

Dive into the research topics of 'A taxonomy of concurrency bugs in event-driven programs'. Together they form a unique fingerprint.

Cite this