Next Article in Journal
Polarized Light-Induced Molecular Orientation Control of Rigid Schiff Base Ni(II), Cu(II), and Zn(II) Binuclear Complexes as Polymer Composites
Previous Article in Journal
Another Approach to Roughness of Soft Graphs with Applications in Decision Making
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
Symmetry 2018, 10(5), 146;

Extended Covering Arrays for Sequence Coverage

Automatic Test and Control Institute, School of Electrical Engineering and Automation, Harbin Institute of Technology, No. 92 Xidazhi Street, Nangang District, Harbin 150001, China
Author to whom correspondence should be addressed.
Received: 5 April 2018 / Revised: 3 May 2018 / Accepted: 3 May 2018 / Published: 7 May 2018
Full-Text   |   PDF [941 KB, uploaded 7 May 2018]   |  


Although combinatorial testing has been widely studied and used, there are still some situations and requirements that combinatorial testing does not apply to well, such as a system under test whose test cases need to be performed contiguously. For thorough testing, the testing requirements are not only to cover all the interactions among factors but also to cover all the value sequences of every factor. Generally, systems under test always involve constraints and dependencies in or among test cases. The constraints among test cases have not been effectively specified. First, we introduce extended covering arrays that can achieve both t-way combinatorial coverage and t-wise sequence coverage, and propose a clocked computation tree logic-based formal specification method for specifying constraints. Then, Particle Swarm Optimization (PSO) based Extended covering array Generator (PEG) is elaborated. To evaluate the constructed test suites, a method for verifying the constraints’ validity is presented, and kernel functions for measuring the coverage are also introduced. Finally, the performance of the proposed PEG is evaluated using several sets of benchmark experiments for some common constraints, and the feasibility and usefulness of PEG is validated. View Full-Text
Keywords: extended covering arrays; combinatorial coverage; sequence coverage; constraint specification; particle swarm optimization extended covering arrays; combinatorial coverage; sequence coverage; constraint specification; particle swarm optimization

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Sheng, Y.; Sun, C.; Jiang, S.; Wei, C. Extended Covering Arrays for Sequence Coverage. Symmetry 2018, 10, 146.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top