Formal Verification of a Flash Memory Device Driver – An Experience Report

Kim, Moonzoo; Choi, Yunja; Kim, Yun-Ho; Kim, Hotae

doi:10.1007/978-3-540-85114-1_12

Cited by 18 publications

(9 citation statements)

References 28 publications

(9 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The requirement property we checked is that the read buffer of MSR should contain corresponding data in physical sectors at the end of MSR. In addition, to obtain valid verification results, we had to provide an operational environment of MSR such as following: We applied model checking techniques to MSR through a symbolic model checker NuSMV [3], an explicit model checker Spin [7], and C-bounded model checker CBMC [4] (more detail can be found in [9]) using 64 bit Linux machine equipped with 3 Ghz Xeon dual-core cpu. For NuSMV and Spin, we built a model for MSR manually.…”

Section: Analysis Results and Discussionmentioning

confidence: 99%

“…Furthermore, concrete applications of such techniques can guide new research directions to solve practical limitations observed in the studies. In this paper, we share our experience of applying various tools of model checking, software model checking, and concolic testing to flash memory storage platform [9,11,10] and smartphone platform [12].…”

Section: Introductionmentioning

confidence: 99%

Automated Analysis of Industrial Embedded Software

Kim

2011

Automated Technology for Verification and Analysis

Self Cite

View full text Add to dashboard Buy / Rent full text

Abstract. For the last few decades, automated software analysis techniques such as software model checking and concolic testing have advanced in a large degree. However, such techniques are not frequently applied to industrial software due to steep learning curve and hidden costs to apply these techniques to industrial software in practice. Therefore, to enable technology transfer to industry, it is essential to conduct concrete case studies applying automated techniques to real-world industrial software. These studies can serve as references for field engineers who want to improve quality of software by adopting automated analysis techniques. Furthermore, concrete applications of such techniques can guide new research goals and directions to solve practical limitations observed in the studies. In this paper, we describe our experience of applying various automated software analysis techniques to industrial embedded software such as flash memory storage platform and smartphone platform.

show abstract

“…The outermost loop iterates over LUs of data (line 2-18) until the numScts amount of the logical sectors are read completely. The second outermost loop iterates until the LS's of the current LU are completely read (line [5][6][7][8][9][10][11][12][13][14][15][16]. The third loop iterates over PUs mapped to the current LU (line 7-15).…”

Section: Multi-sector Read Operationmentioning

confidence: 99%

“…Through the various experiments carried out to analyze MSR, including conventional testing [16], concolic testing, and model checking [15], we found that it is important to build an accurate and efficient environment model for the analysis of a flash file system. Also, it was found that different analysis techniques can commonly use the same environment model.…”

Section: Importance Of An Environment Modelmentioning

confidence: 99%

“…As an alternative solution to achieve high reliability, model checking guarantees complete analysis results; the authors reported on the effectiveness of model checking for the verification of MSR in [15]. However, model checking has a limitation with respect to scalability, and thus the analysis results can be applied on a small scale only.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Concolic testing of the multi-sector read operation for flash storage platform software

Kim

Choi

2012

Form. Asp. Comput.

Self Cite

View full text Add to dashboard Buy / Rent full text

Abstract. 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 read 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.

show abstract

Formal Verification of a Flash Memory Device Driver – An Experience Report

Cited by 18 publications

References 28 publications

Automated Analysis of Industrial Embedded Software

Concolic testing of the multi-sector read operation for flash storage platform software

Contact Info

Product

Resources

About