García Merayo, María De Las MercedesHierons, Robert M.Núñez García, ManuelCerone, AGruner, S2023-06-202023-06-202008978-0-7695-3437-410.1109/SEFM.2008.15https://hdl.handle.net/20.500.14352/531276th IEEE International Conference on Software Engineering and Formal Methods. NOV 10-14, 2008. Cape Town, SOUTH AFRICA.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.engbook parthttp://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4685807http://ieeexplore.ieee.org/Xplore/home.jspopen access519.8Finite-state machinesTimed automataSpecificationComputer ScienceSoftware EngineeringEngineeringElectrical & ElectronicInvestigación operativa (Matemáticas)1207 Investigación Operativa