Generate Certified Test Cases by Combining Theorem Proving and Reachability Analysis

We present a test case generation method which conciliates theorem proving and model checking. Test purposes are expressed by timed regular expressions and then translated into a corresponding automaton using a certified function. This automaton is composed with the system specification and an execution is computed from this sub-specification by an automatic tool. The result is finally re-injected into the theorem prover to be checked.