Unit Testing of Flash Memory Device Driver through a SAT-Based Model Checker

Kim, Moonzoo; Kim, Yun‐Ho; Kim, Hotae

doi:10.1109/ase.2008.30

Cited by 10 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other examples include abstract interpretation tools, which are successfully applied in avionics industry [9]. CBMC [8] has been successfully applied to numerous complex software systems [23,30].…”

Section: Formal Methodsmentioning

confidence: 99%

Bridging the gap between test cases and requirements by abstract testing

Merz

Sinz

Post

et al. 2015

Innovations Syst Softw Eng

View full text Add to dashboard Cite

In this article we propose a technique, called abstract testing, which replaces traditional test cases by abstract test cases. By doing so, fewer test cases are needed, and they are linked more closely to the requirements. Abstract tests can be considered as verification scenarios on the source code level which are derived from the requirements. Checking verification scenarios against the source code is done automatically using a software model checker. We also suggest a migration path from traditional tests to abstract test cases, which provides a smooth transition towards this new technique. Finally, we demonstrate feasibility of abstract testing by a case study from the automotive systems domain.

show abstract

Section: Formal Methodsmentioning

confidence: 99%

Bridging the gap between test cases and requirements by abstract testing

Merz

Sinz

Post

et al. 2015

Innovations Syst Softw Eng

View full text Add to dashboard Cite

show abstract

“…A similar increase of coverage is described in [12]. A slightly different approach, where the model checker is used directly for unit testing, is presented in [13]. Finally, the authors of [14] provide a comparative study of applying different model checkers to component testing, from the viewpoint of a real-world industrial project.…”

Section: Overview Of the Approachmentioning

confidence: 99%

“…Furthermore, the possibility of application of model checkers for automated program testing is receiving increasing attention in the literature; see, for instance, [1,3,9,[11][12][13][14]. The strongest point of model checking is its capacity for the fully automated generation of test suites (see, for instance, [3]); on the other hand, some drawbacks resulting from the use of model checkers in test case generation are discussed in [9], originating in the fact that software model checking is not in a fully mature state yet.…”

Section: Overview Of the Approachmentioning

confidence: 99%

Incremental test case generation using bounded model checking: an application to automatic rating

Anielak

Jakacki²,

Lasota

2014

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

In this paper we focus on the task of rating solutions to a programming exercise. State-of-the-art rating methods generally examine each solution against an exhaustive set of test cases, typically designed manually. Hence an issue of completeness arises. We propose the application of bounded model checking to the automatic generation of test cases. The experimental evaluation we have performed reveals a substantial increase in accuracy of ratings at a cost of a moderate increase in computation resources needed. Most importantly, application of model checking leads to the finding of errors in solutions that would previously have been classified as correct.

show abstract

“…Other examples include abstract interpretation tools, which are successfully applied in avionics industry [9]. CBMC [7] has been successfully applied to numerous complex software systems [21], [27].…”

Section: Related Workmentioning

confidence: 99%

Abstract Testing: Connecting Source Code Verification with Requirements

Merz

Sinz

Post

et al. 2010

2010 Seventh International Conference on the Quality of Information and Communications Technology

View full text Add to dashboard Cite

Abstract-Traditionally, test cases are used to check whether a system conforms to its requirements. However, to achieve good quality and coverage, large amounts of test cases are needed, and thus huge efforts have to be put into test generation and maintenance. We propose a methodology, called Abstract Testing, in which test cases are replaced by verification scenarios. Such verification scenarios are more abstract than test cases, thus fewer of them are needed and they are easier to create and maintain. Checking verification scenarios against the source code is done automatically using a software model checker. In this paper we describe the general idea of Abstract Testing, and demonstrate its feasibility by a case study from the automotive systems domain.

show abstract

Unit Testing of Flash Memory Device Driver through a SAT-Based Model Checker

Cited by 10 publications

References 17 publications

Bridging the gap between test cases and requirements by abstract testing

Bridging the gap between test cases and requirements by abstract testing

Incremental test case generation using bounded model checking: an application to automatic rating

Abstract Testing: Connecting Source Code Verification with Requirements

Contact Info

Product

Resources

About