Universidad Complutense de Madrid
E-Prints Complutense

Testing timed systems modeled by Stream X-machines.

Impacto

Descargas

Último año

García Merayo, Mercedes y Nuñez García, Manuel y Hierons, Robert M. (2011) Testing timed systems modeled by Stream X-machines. Software and Systems Modeling , 10 ( 2 ). p. 201. ISSN 1619-1366

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 31 Diciembre 2020.

958kB

URL Oficial: http://www.springerlink.com/content/t1304rkl7r87g021/fulltext.pdf


URLTipo de URL
http://www.springerlink.com/Editorial


Resumen

Stream X-machines have been used to specify real systems where complex data structures. They are a variety of extended finite state machine where a shared memory is used to represent communications between the components of systems. In this paper we introduce an extension of the Stream X-machines formalism in order to specify systems that present temporal requirements. We add time in two different ways. First, we consider that (output) actions take time to be performed. Second, our formalism allows to specify timeouts. Timeouts represent the time a system can wait for the environment to react without changing its internal state. Since timeous affect the set of available actions of the system, a relation focusing on the functional behavior of systems, that is, the actions that they can perform, must explicitly take into account the possible timeouts. In this paper we also propose a formal testing methodology allowing to systematically test a system with respect to a specification. Finally, we introduce a test derivation algorithm. Given a specification, the derived test suite is sound and complete, that is, a system under test successfully passes the test suite if and only if this system conforms to the specification.


Tipo de documento:Artículo
Palabras clave:Formal testing; Timed systems; Stream X-machines
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15472
Depositado:04 Jun 2012 08:47
Última Modificación:06 Feb 2014 10:25

Descargas en el último año

Sólo personal del repositorio: página de control del artículo