Concolic Testing of the Multi-sector Read Operation for Flash Memory File System

被引:0
作者
Kim, Moonzoo [1 ]
Kim, Yunho [1 ]
机构
[1] Korea Adv Inst Sci & Technol, CS Dept, Taejon 305701, South Korea
来源
FORMAL METHODS: FOUNDATIONS AND APPLICATIONS | 2009年 / 5902卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In today's information society. flash memory has become a virtually indispensable component. particularly for mobile devices In order for mobile devices to operate successfully, it is essential that flash memory be controlled correctly through file system software However, as is typical for embedded software. conventional testing methods often fail to detect hidden flaws in the software due to the difficulty of creating effective test cases As a different approach, model checking techniques guarantee a complete analysis. but only on a limited scale In this paper. we describe an empirical study wherein a concolic testing method is applied to the multi-sector lead operation for a flash memory This method combines a symbolic static analysis and a concrete dynamic analysis to automatically generate test cases and perform exhaustive path testing accordingly. In addition, we analyze the advantages and weaknesses of the concolic testing approach on the domain of the flash file system compared to model checking techniques.
引用
收藏
页码:251 / 265
页数:15
相关论文
共 23 条
  • [1] Is mutation an appropriate tool for testing experiments?
    Andrews, JH
    Briand, LC
    Labiche, Y
    [J]. ICSE 05: 27TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2005, : 402 - 411
  • [2] [Anonymous], SAT MOD THEOR LIB
  • [3] [Anonymous], 2001, Model checking
  • [4] [Anonymous], 2003, The SPIN Model Checker
  • [5] [Anonymous], 2008, UCBEECS2008123
  • [6] Berezin S, 2003, LECT NOTES COMPUT SC, V2619, P521
  • [7] BUTTERFIELD A, 2009, SCI COMPUTER PROGRAM, V74
  • [8] Cadar Cristian., 2008, Operating System Design and Implementation
  • [9] A tool for checking ANSI-C programs
    Clarke, E
    Kroening, D
    Lerda, F
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2004, 2988 : 168 - 176
  • [10] *CREST, CREST AUT TEST GEN T