Extending EFSMs to specify and test timed systems with action durations and timeouts

  • Authors:
  • Mercedes G. Merayo;Manuel Núñez;Ismael Rodríguez

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

  • 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

In this paper we introduce a timed extension of the extended finite state machines model. On the one hand, we consider that output actions take time to be performed. This time may depend on several factors such as the value of variables. On the other hand, our formalism allows to specify timeouts. In addition to present our formalism, we develop a testing theory. First, we define ten timed conformance relations and relate them. Second, we introduce a notion of timed test and define how to apply tests to IUTs.