Testing real-time multi input-output systems

  • Authors:
  • Laura Brandán Briones;Ed Brinksma

  • Affiliations:
  • Faculty of Computer Science, University of Twente, Enschede, The Netherlands;Faculty of Computer Science, University of Twente, Enschede, The Netherlands

  • Venue:
  • ICFEM'05 Proceedings of the 7th international conference on Formal Methods and Software Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In formal testing, the assumption of input enabling is typically made. This assumption requires all inputs to be enabled anytime. In addition, the useful concept of quiescence is sometimes applied. Briefly, a system is in a quiescent state when it cannot produce outputs. In this paper, we relax the input enabling assumption, and allow some input sets to be enabled while others remain disabled. Moreover, we also relax the general bound M used in timed systems to detect quiescence, and allow different bounds for different sets of outputs. By considering the tiocoM theory, an enriched theory for timed testing with repetitive quiescence, and allowing the partition of input sets and output sets, we introduce the mtioco$_{\mathcal{M}}$ relation. A test derivation procedure which is nondeterministic and parameterized is further developed, and shown to be sound and complete wrt mtioco$_{\mathcal{M}}$.