Passive Testing of Timed Systems

  • Authors:
  • César Andrés;Mercedes G. Merayo;Manuel Núñez

  • Affiliations:
  • Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040;Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040;Dept. Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Madrid, Spain 28040

  • Venue:
  • ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a methodology to perform passive testing based on invariants for systems that present temporal restrictions. Invariants represent the most relevant expected properties of the implementation under test. Intuitively, an invariant expresses the fact that each time the implementation under test performs a given sequence of actions, then it must exhibit a behavior in a lapse of time reflected in the invariant. In particular, the algorithm presented in this paper are fully implemented.