Grey-Box Checking [chapter]

Edith Elkind, Blaise Genest, Doron Peled, Hongyang Qu
2006 Lecture Notes in Computer Science  
There are many cases where we want to verify a system that does not have a usable formal model: the model may be missing, out of date, or simply too big to be used. A possible method is to analyze the system while learning the model (black box checking). However, learning may be an expensive task, thus it needs to be guided, e.g., using the checked property or an inaccurate model (adaptive model checking). In this paper, we consider the case where some of the system components are completely
more » ... cified (white boxes), while others are unknown (black boxes), giving rise to a grey box system. We provide algorithms and lower bounds, as well as experimental results for this model.
doi:10.1007/11888116_30 fatcat:2gdhhdic3vfmpejzpvtu7fgd2a