García Merayo, Mercedes y Hierons, Robert M. y Núñez García, Manuel (2008) Extending Stream X-Machines to specify and test systems with timeouts. In SEFM 2008: Sixth IEEE International Conference on Software Engineering and Formal Methods, Proceedings. IEEE Computer Soc, LOS ALAMITOS, pp. 201-210. ISBN 978-0-7695-3437-4
![]() |
PDF
Restringido a Sólo personal autorizado del repositorio hasta 31 Diciembre 2020. 363kB |
URL Oficial: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4685807
URL | Tipo de URL |
---|---|
http://ieeexplore.ieee.org/Xplore/home.jsp | Editorial |
Resumen
Stream X-machines are a kind of extended finite state machine used to specify real systems where communication between the components is modeled by using a shared memory. In this paper we introduce an extension of the Stream X-machines formalism in order to specify delays/timeouts. The time spent by a system waiting for the environment to react has the capability of affecting the set of available outputs of the system. So, a relation focusing on functional aspects must explicitly take into account the possible timeouts. 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: | Sección de libro |
---|---|
Información Adicional: | 6th IEEE International Conference on Software Engineering and Formal Methods. NOV 10-14, 2008. Cape Town, SOUTH AFRICA. |
Palabras clave: | Finite-state machines; Timed automata; Specification; Computer Science; Software Engineering; Engineering; Electrical & Electronic |
Materias: | Ciencias > Matemáticas > Investigación operativa |
Código ID: | 15759 |
Depositado: | 26 Jun 2012 08:55 |
Última Modificación: | 26 Jun 2012 08:55 |
Descargas en el último año
Sólo personal del repositorio: página de control del artículo