Practical methods for automatic MC/DC test case generation of Boolean expressions

Modified Condition/Decision Coverage (MC/DC) is a structural coverage criterion that aims to prove that all conditions involved in a Boolean expression can influence the result of that expression. In the context of aeronautic and automotive, MC/DC is highly recommended and even required for most critical applications structural coverage. However, due to complex Boolean expressions that are often embedded in those applications´ specifications, generating a set of MC/DC compliant test cases for any of these expressions is a non trivial and time consuming task for testers. In this paper we present an approach to automatically generate MC/DC test cases for different kinds of specification´s Boolean expressions. Thus, we introduce three different techniques that can be combined to deal with MC/DC test case generation for Boolean expressions.