An Approach to Testing with Embedded Context Using Model Checker

  • Authors:
  • Lihua Duan;Jessica Chen

  • Affiliations:
  • School of Computer Science, University of Windsor, Windsor, Ont., Canada N9B 3P4;School of Computer Science, University of Windsor, Windsor, Ont., Canada N9B 3P4

  • Venue:
  • ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Testing each component in isolation is not always feasible. We consider FSM-based deterministic testing on an Implementation Under Test (IUT) together with some other correctly implemented components as its context. The behavior of the context needs to be taken into account for generating test sequences. We employ model checking tools to retrieve necessary information from the context specification so that a test suite for the IUT integrated with its context can be generated. The use of model checking tools frees us from the necessity of constructing the global model of the IUT and its context, and thus helps avoid the state explosion problem. In the current work, we consider the situations when the context is an embedded system, i.e. it communicates and only communicates with the IUT. In this setting, we present a method to derive a completetest suite that can be used to check for trace pre-order between the FSM representing the integrated implementation of the IUT and its context and the synchronous product of the specification FSM of the IUT and that of its context.