FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308648316> ?p ?o ?g. }

• W4308648316 abstract "Combinatorial interaction testing (CIT) is an effective paradigm for testing highly configurable systems, and its goal is to generate a t-wise covering array (CA) as a test suite, where t is the strength of testing. It is recognized that pairwise testing (i.e., CIT with t=2) is the most common CIT technique, and has high fault detection capability in practice. The problem of pairwise CA generation (PCAG), which is a core problem in pairwise testing, aims at generating a pairwise CA (i.e., 2-wise CA) of minimum size, subject to hard constraints. The PCAG problem is a hard combinatorial optimization problem, which urgently requires practical methods for generating pairwise CAs (PCAs) of small sizes. However, existing PCAG algorithms suffer from the severe scalability issue; that is, when solving large-scale PCAG instances, existing state-of-the-art PCAG algorithms usually cost a fairly long time to generate large PCAs, which would make the testing of highly configurable systems both ineffective and inefficient. In this paper, we propose a novel and effective sampling-based approach dubbed SamplingCA for solving the PCAG problem. SamplingCA first utilizes sampling techniques to obtain a small test suite that covers valid pairwise tuples as many as possible, and then adds a few more test cases into the test suite to ensure that all valid pairwise tuples are covered. Extensive experiments on 125 public PCAG instances show that our approach can generate much smaller PCAs than its state-of-the-art competitors, indicating the effectiveness of SamplingCA. Also, our experiments show that SamplingCA runs one to two orders of magnitude faster than its competitors, demonstrating the efficiency of SamplingCA. Our results confirm that SamplingCA is able to address the scalability issue and considerably pushes forward the state of the art in PCAG solving." @default.
• W4308648316 created "2022-11-13" @default.
• W4308648316 creator A5006894386 @default.
• W4308648316 creator A5058691896 @default.
• W4308648316 creator A5070236246 @default.
• W4308648316 creator A5077138780 @default.
• W4308648316 creator A5086470621 @default.
• W4308648316 date "2022-11-07" @default.
• W4308648316 modified "2023-10-16" @default.
• W4308648316 title "SamplingCA: effective and efficient sampling-based pairwise testing for highly configurable software systems" @default.
• W4308648316 cites W1531687740 @default.
• W4308648316 cites W1574451223 @default.
• W4308648316 cites W1913543287 @default.
• W4308648316 cites W1965083841 @default.
• W4308648316 cites W1979922504 @default.
• W4308648316 cites W1986531046 @default.
• W4308648316 cites W1995563955 @default.
• W4308648316 cites W1995869236 @default.
• W4308648316 cites W1996116626 @default.
• W4308648316 cites W2012451615 @default.
• W4308648316 cites W2040767332 @default.
• W4308648316 cites W2047124398 @default.
• W4308648316 cites W2065250634 @default.
• W4308648316 cites W2113201637 @default.
• W4308648316 cites W2113745924 @default.
• W4308648316 cites W2122796178 @default.
• W4308648316 cites W2126717908 @default.
• W4308648316 cites W2128204165 @default.
• W4308648316 cites W2131292691 @default.
• W4308648316 cites W2134906949 @default.
• W4308648316 cites W2140062424 @default.
• W4308648316 cites W2142785340 @default.
• W4308648316 cites W2153563664 @default.
• W4308648316 cites W2156411624 @default.
• W4308648316 cites W2245333128 @default.
• W4308648316 cites W2294668324 @default.
• W4308648316 cites W2516035374 @default.
• W4308648316 cites W2549191282 @default.
• W4308648316 cites W2567474828 @default.
• W4308648316 cites W2740402962 @default.
• W4308648316 cites W2741942913 @default.
• W4308648316 cites W2794800068 @default.
• W4308648316 cites W2803285409 @default.
• W4308648316 cites W2896731104 @default.
• W4308648316 cites W2941640074 @default.
• W4308648316 cites W2947389885 @default.
• W4308648316 cites W2949180570 @default.
• W4308648316 cites W2953843994 @default.
• W4308648316 cites W2967034934 @default.
• W4308648316 cites W2967185606 @default.
• W4308648316 cites W2968570979 @default.
• W4308648316 cites W2999083535 @default.
• W4308648316 cites W3034957730 @default.
• W4308648316 cites W3037590075 @default.
• W4308648316 cites W3048427765 @default.
• W4308648316 cites W3081970017 @default.
• W4308648316 cites W3099531198 @default.
• W4308648316 cites W3112555615 @default.
• W4308648316 cites W3132183194 @default.
• W4308648316 cites W3162130036 @default.
• W4308648316 cites W3193896148 @default.
• W4308648316 cites W3195190999 @default.
• W4308648316 cites W4294691643 @default.
• W4308648316 doi "https://doi.org/10.1145/3540250.3549155" @default.
• W4308648316 hasPublicationYear "2022" @default.
• W4308648316 type Work @default.
• W4308648316 citedByCount "0" @default.
• W4308648316 crossrefType "proceedings-article" @default.
• W4308648316 hasAuthorship W4308648316A5006894386 @default.
• W4308648316 hasAuthorship W4308648316A5058691896 @default.
• W4308648316 hasAuthorship W4308648316A5070236246 @default.
• W4308648316 hasAuthorship W4308648316A5077138780 @default.
• W4308648316 hasAuthorship W4308648316A5086470621 @default.
• W4308648316 hasConcept C101796028 @default.
• W4308648316 hasConcept C105795698 @default.
• W4308648316 hasConcept C11413529 @default.
• W4308648316 hasConcept C114928208 @default.
• W4308648316 hasConcept C128942645 @default.
• W4308648316 hasConcept C151552104 @default.
• W4308648316 hasConcept C152877465 @default.
• W4308648316 hasConcept C154945302 @default.
• W4308648316 hasConcept C184898388 @default.
• W4308648316 hasConcept C197055811 @default.
• W4308648316 hasConcept C33923547 @default.
• W4308648316 hasConcept C41008148 @default.
• W4308648316 hasConcept C48044578 @default.
• W4308648316 hasConcept C77088390 @default.
• W4308648316 hasConcept C89231458 @default.
• W4308648316 hasConceptScore W4308648316C101796028 @default.
• W4308648316 hasConceptScore W4308648316C105795698 @default.
• W4308648316 hasConceptScore W4308648316C11413529 @default.
• W4308648316 hasConceptScore W4308648316C114928208 @default.
• W4308648316 hasConceptScore W4308648316C128942645 @default.
• W4308648316 hasConceptScore W4308648316C151552104 @default.
• W4308648316 hasConceptScore W4308648316C152877465 @default.
• W4308648316 hasConceptScore W4308648316C154945302 @default.
• W4308648316 hasConceptScore W4308648316C184898388 @default.
• W4308648316 hasConceptScore W4308648316C197055811 @default.
• W4308648316 hasConceptScore W4308648316C33923547 @default.
• W4308648316 hasConceptScore W4308648316C41008148 @default.

• next