A Requirements-Based Partition Testing Framework Using Particle Swarm Optimization Technique

A Requirements-Based PartitionTesting Framework Using ParticleSwarm Optimization TechniquebyAfshar GanjaliA thesispresented to the University of Waterlooin ful llment of thethesis requirement for the degree ofMaster of Applied ScienceinElectrical and Computer EngineeringWaterloo, Ontario, Canada, 2008c Afshar Ganjali 2008I hereby declare that I am the sole author of this thesis. This is a true copy of thethesis, including any required nal revisions, as accepted by my examiners.I understand that my thesis may be made electronically available to the public.iiAbstractModern society is increasingly dependent on the quality of software systems.Software failure can cause severe consequences, including loss of human life. Thereare various ways of fault prevention and detection that can be deployed in di erentstages of software development. Testing is the most widely used approach forensuring software quality.Requirements-Based Testing and Partition Testing are two of the widely usedapproaches for testing software systems. Although both of these techniques aremature and are addressed widely in the literature and despite the general agree-ment on both of these key techniques of functional testing, a combination of themlacks a systematic approach. In this thesis, we propose a framework along with aprocedural process for testing a system using Requirements-Based Partition Testing(RBPT). This framework helps testers to start from the requirements ...