Grey-Box checking

  • Authors:
  • Edith Elkind;Blaise Genest;Doron Peled;Hongyang Qu

  • Affiliations:
  • Department of Computer Science, Warwick, Coventry, UK;Department of Computer Science, Warwick, Coventry, UK;Department of Computer Science, Warwick, Coventry, UK;Department of Computer Science, Warwick, Coventry, UK

  • Venue:
  • FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 specified (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.