13. Event Sequence T-Way Test Strategy for Events Driven System

Event-driven softwares (EDS) are now widely developed and used. Common example of Event-driven software span multiple domains from embedded systems to web and GUI applications. Testing methods based on event executing permutation is common in software testing field. Combinatorial method has been applied to generate sequence coverage array (SCA) such as t-seq algorithm developed by Kuhn et al. The SCA generated was aimed at n distinct events which occurs exactly once in sequence. However, event may be repeatable in test sequence, because, for most reactive or event driven systems, events occur multiple times in the course of practical use. Existing sequence coverage array generated by combinatorial method may exist redundancy for repeatable events. Therefore, we propose a reduction algorithm for removing the unwanted subsequence of SCA. Furthermore, we introduced a direct construction method to generate one-row test sequence, which satisfy t-way permutations coverage of n events.