Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/63733
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2020-11-12T11:19:19Z | - |
dc.date.available | 2020-11-12T11:19:19Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Zammit, C. (2020). Automated test data generation using search based and machine learning techniques (Master's dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/63733 | - |
dc.description | M.SC.COMPUTER SCIENCE | en_GB |
dc.description.abstract | In recent years, the E-Commerce sector has evolved into one of the most lucrative sectors in the modern industry. This resulted in progressively larger web systems that are designed to provide the customer with a wide variety of functionality and tools. However, this growth also resulted in higher maintenance and support costs that limit the effectiveness of manual testing tasks. To mitigate such issues, development practices started to include testing components during their life cycles to verify specific elements of the system. However, even this solution is somewhat restrictive, as these resources generally require continuous updating and modifications. This study proposes an automated approach to evaluate an aspect of software testing, specifically, the generation of test data. The objective is to develop a system that would be capable of exercising and verifying the behaviour of a specific E-Commerce web-system. To direct the traversal of this entity, a Genetic Algorithm was established. The principle behind this algorithm is to utilise a search-based evolutionary structure to iteratively discover and test a wide range of operations of the system. Although, this approach is prone to a number of limitations. Two main weaknesses consist of the risk that said design might not be able to identify desirable behaviour and that it might not produce an ideal solution to the specified problem. To compensate for these weaknesses, a Reinforcement Learning Agent was introduced. The scope of this entity was to learn and direct the traversal behaviour of the respective test data generation structure at the Reinsertion stage. This agent was set up as a Model-Free Monte Carlo implementation. In addition, a subsequent implementation was evaluated where the Reinforcement Learning Agent started off from an educated state. The experiments were conducted on an established E-Commerce web architecture in an attempt to achieve comparable observations. From the generated results it was evident that the proposed design of the Genetic Algorithm with Reinforcement Learning Agent produced a higher coverage rate for the established regions, whilst also discovering a broader domain of the web-system. Furthermore, the educated agent proved to be the most resource efficient implementation, as it was able to reach its highest line coverage prior to majority of designs taken into consideration. These results exhibit encouraging outcomes for potential architectures on similar infrastructures. Nevertheless, further analysis should be taken into consideration for alternative attribute, interaction selection and specifications. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Electronic commerce | en_GB |
dc.subject | Genetic algorithm | en_GB |
dc.subject | Machine learning | en_GB |
dc.subject | Reinforcement learning | en_GB |
dc.title | Automated test data generation using search based and machine learning techniques | en_GB |
dc.type | masterThesis | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Information and Communication Technology. Department of Computer Science | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Zammit, Christopher | - |
Appears in Collections: | Dissertations - FacICT - 2020 Dissertations - FacICTCS - 2020 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
20MCSFT006 -Christopher Zammit .pdf Restricted Access | 3.07 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.