[工程科技]Combining Test Case Generation and Runtime Verification Abstract.pdf

Combining Test Case Generation and Runtime Verification Cyrille Artho a,1, Howard Barringer b,2 , Allen Goldberg c , Klaus Havelund c, Sarfraz Khurshid d,3, Mike Lowry e, c f f,4 Corina Pasareanu , Grigore Ro¸su , Koushik Sen , Willem Visser g , Rich Washington g a Computer Systems Institute, ETH Zurich, Switzerland bDepartment of Computer Science, University of Manchester, England cKestrel Technology, NASA Ames Research Center, USA dMIT Computer Science and Artificial Intelligence Laboratory, USA eNASA Ames Research Center, USA fDepartment of Computer Science, Univ. of Illinois at Urbana-Champaign, USA gRIACS, NASA Ames Research Center, USA Abstract Software testing is typically an ad-hoc process where human testers manually write test inputs and descriptions of expected test results, perhaps automating their execution in a regression suite. This process is cumbersome and costly. This paper reports results on a framework to further automate this process. The framework consists of combining auto- mated test case generation based on systematically exploring the input domain of the pro- gram with runtime verification, where execution traces are monitored and verified against properties expressed in temporal logic. The input domain of the program is explored using a model checker extended with symbolic execution. Properties are formulated in an expres- sive temporal logic. A methodology is advocated that generates properties specific to each input instance rather than formulating properties uniformly true for all inputs. Capabilities for analyzis of concurrency errors are planned to be integrated with temporal logic moni-