Proving the correctness of a developed specification with respect to the requirements is the most important and the most difficult task in the development of high assurance systems. Studies have shown that significant number of faults in real systems can be traced back to the specifications. In this short paper, we present our initial ideas on combining formal methods and specification testing for the purposes of specification verification.