Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/3062
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Hierons, RM | - |
dc.contributor.advisor | Harman, M | en |
dc.contributor.author | Derderian, Karnig Agop | - |
dc.date.accessioned | 2009-02-25T14:58:06Z | - |
dc.date.available | 2009-02-25T14:58:06Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/3062 | - |
dc.description | This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University. | - |
dc.description.abstract | Testing software implementations, formally specified using finite state automata (FSA) has been of interest. Such systems include communication protocols and control sections of safety critical systems. There is extensive literature regarding how to formally validate an FSM based specification, but testing that an implementation conforms to the specification is still an open problem. Two aspects of FSA based testing, both NP-hard problems, are discussed in this thesis and then combined. These are the generation of state verification sequences (UIOs) and the generation of sequences of conditional transitions that are easy to trigger. In order to facilitate test sequence generation a novel representation of the transition conditions and a number of fitness function algorithms are defined. An empirical study of the effectiveness on real FSA based systems and example FSAs provides some interesting positive results. The use of genetic algorithms (GAs) makes these problems scalable for large FSAs. The experiments used a software tool that was developed in Java. | en |
dc.format.extent | 1859342 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Brunel University, School of Information Systems, Computing and Mathematics | en |
dc.relation.ispartof | School of Information Systems, Computing and Mathematics | - |
dc.relation.uri | http://bura.brunel.ac.uk/bitstream/2438/3062/3/FulltextThesis.pdf | - |
dc.subject.other | GA | en |
dc.subject.other | FSM | en |
dc.subject.other | EFSM | en |
dc.title | Automated test sequence generation for finite state machines using genetic algorithms | en |
dc.type | Thesis | - |
Appears in Collections: | Brunel University Theses Computer Science Software Engineering (B-SERC) Dept of Computer Science Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FulltextThesis.pdf | 1.82 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.