An automated approach to reducing test suites for testing retargeted C compilers for embedded systems

  • Authors:
  • Heung Seok Chae;Gyun Woo;Tae Yeon Kim;Jung Ho Bae;Won-Young Kim

  • Affiliations:
  • Department of Computer Science and Engineering, Pusan National University, 30 Jangjeon-Dong, Geumjeong-Gu 609-735, Busan, Republic of Korea;Department of Computer Science and Engineering, Pusan National University, 30 Jangjeon-Dong, Geumjeong-Gu 609-735, Busan, Republic of Korea;Department of Computer Science and Engineering, Pusan National University, 30 Jangjeon-Dong, Geumjeong-Gu 609-735, Busan, Republic of Korea;Department of Computer Science and Engineering, Pusan National University, 30 Jangjeon-Dong, Geumjeong-Gu 609-735, Busan, Republic of Korea;Electronics and Telecommunications Research Institute, 138 Gajeongno, Yuseong-Gu 305-700, Daejeon, Republic of Korea

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: With widespread use of embedded processors, there is an increasing need to develop compilers for them in a timely manner. Retargeting has been an effective approach to constructing new compilers by modifying the back-end of existing compilers. An efficient testing method for retargeted compilers using intermediate codes is proposed in this paper. The concepts of the intermediate-code-based approach are described, and it is demonstrated that the proposed approach is efficient and effective enough. We have developed an automated tool, PLOOSE, which generates test suites based on source-code coverage criteria and then reduces them based on intermediate-code coverage. In addition, case studies are presented which reveal that a test suite based on source codes can be considerably reduced using intermediate codes. Moreover, by mutation analysis, it was found that the size of the test suite has been reduced by over 90% on average, but the fault detection capability of the reduced test suites is still approximately 80% of that of the original test suites. In particular, the proposed reduction method can be useful for testing compilers in the early stage of the development of retargeted compilers.