Brunel University Research Archive (BURA) >
Research Areas >
Computer Science >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/3408

Title: Extending stream X-machines to specify and test systems with timeouts
Authors: Merayo, MG
Hierons, RM
Nunez, M
Publication Date: 2008
Publisher: IEEE
Citation: 6th IEEE International Conference on Software Engineering and Formal Methods (SEFM 2008), Cape Town, pp. 201-210, Nov 2008.
Abstract: 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.
URI: http://bura.brunel.ac.uk/handle/2438/3408
Appears in Collections:B-SERC Research Papers
Computer Science
Dept of Computer Science Theses

Files in This Item:

File Description SizeFormat
Extending Stream X-Machines to Specify and Test Systems with Timeouts.pdf356.11 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.