Formal Test Purposes and The Validity of Test Cases
  We give a formalization of the notion of test purpose based on (suitably restricted) Message Sequence Charts. We define the validity of test cases with respect to such a formal test purpose and provide a simple decision procedure for validity. 
Peter H. Deussen and Stephan Tobies