Coverage based test-case generation using model checkers

Authors:
  • SRS. Rayadurgam
    S. Rayadurgam
  • MHM.P.E. Heimdahl
    M.P.E. Heimdahl

Abstract
This paper presetits a method for automatically gener- ating test cases to structural coverage criteria. We show how a niodel checker can be used to autoniutically gener- ate complete test sequetices that will provide a predefined coverage of uti? soffivare developnietit artifact that can be represented as a ffiriitr state niodel. Our goal is to help re- duce the high cost of developitig test cases for safep-critical sojfivare applications that require a certain level of cover- uge for certijicatioti, for example, safep-critical avionics sxstenis that need to denlotistrate MC/DC (modijied cotidi- tion arid decision) coverage of the code. We deftie aJmiial franiework suitable for modeling soft- \care artifacts, like, reqitirenients models, software spec$- cations, or inipletnetitatiotis. We then show how various structural coverage criteria can be formalized and used to make a triode1 checker provide test sequences to achieve this coverqe. To illustrate our approach, we demonstrate, for the first titiie, how a niodel checker can be used to generate test sequerice.sfor MUDC coverage of a mall case exam- ple.

This publication has 19 references indexed in Scilit: