Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381431110> ?p ?o ?g. }
- W4381431110 abstract "Abstract Bug reports are used by software testers to identify abnormal software behaviour. In this paper, we propose a multi-objective evolutionary approach to automatically generate finite state machines (FSMs) based on bug reports written in natural language, to automatically capture incorrect software behaviour. These FSMs can then be used by testers to both exercise the reported bugs and create tests that can potentially reveal new bugs. The FSM generation is guided by a Multi-Objective Evolutionary Algorithm (MOEA) that simultaneously minimises three objectives: size of the models, number of unrealistic states (over-generalisation), and number of states not covered by the models (under-generalisation). We assess the feasibility of our approach for 10 real-world software programs by exploiting three different MOEAs (NSGA-II, NSGA-III and MOEA/D) and benchmarking them with the baseline tool KLFA. Our results show that KLFA is not practical to be used with real-world software, because it generates models that over generalise software behaviour. Among the three MOEAs, NSGA-II obtained significantly better results than the other two for all 10 programs, detecting a greater number of bugs for 90% of the programs. We also studied the differences in quality and model performance when MOEAs are guided by only two objectives rather than three during the evolution. We found that the use of under-approximation (or over-approximation) and size as objectives generates infeasible solutions. On the other hand, using as objectives over-approximation and under-approximation generates feasible solutions yet still worse than those obtained using all three objectives for 100% of the cases. The size objective acts as a diversity factor. As a consequence, an algorithm guided by all three objectives avoids local optima, controls the size of the models, and makes the results more diverse and closer to the optimal Pareto set." @default.
- W4381431110 created "2023-06-21" @default.
- W4381431110 creator A5000019783 @default.
- W4381431110 creator A5012165852 @default.
- W4381431110 creator A5053023765 @default.
- W4381431110 creator A5053084752 @default.
- W4381431110 creator A5081457467 @default.
- W4381431110 date "2023-06-20" @default.
- W4381431110 modified "2023-10-17" @default.
- W4381431110 title "Inferring test models from user bug reports using multi-objective search" @default.
- W4381431110 cites W1452131965 @default.
- W4381431110 cites W1526710119 @default.
- W4381431110 cites W1550891536 @default.
- W4381431110 cites W156440851 @default.
- W4381431110 cites W1968535060 @default.
- W4381431110 cites W1975450054 @default.
- W4381431110 cites W1977321274 @default.
- W4381431110 cites W1984230543 @default.
- W4381431110 cites W1986888661 @default.
- W4381431110 cites W2022485595 @default.
- W4381431110 cites W2052115808 @default.
- W4381431110 cites W2054801208 @default.
- W4381431110 cites W2088844910 @default.
- W4381431110 cites W2090995843 @default.
- W4381431110 cites W2091543666 @default.
- W4381431110 cites W2098907614 @default.
- W4381431110 cites W2116783278 @default.
- W4381431110 cites W2126105956 @default.
- W4381431110 cites W2130422196 @default.
- W4381431110 cites W2140606869 @default.
- W4381431110 cites W2143381319 @default.
- W4381431110 cites W2146136779 @default.
- W4381431110 cites W2149203879 @default.
- W4381431110 cites W2152311353 @default.
- W4381431110 cites W2158669285 @default.
- W4381431110 cites W2161529113 @default.
- W4381431110 cites W2207649084 @default.
- W4381431110 cites W2232769049 @default.
- W4381431110 cites W2293333552 @default.
- W4381431110 cites W2348136092 @default.
- W4381431110 cites W24190503 @default.
- W4381431110 cites W2511336704 @default.
- W4381431110 cites W2547064502 @default.
- W4381431110 cites W2577946807 @default.
- W4381431110 cites W2588064449 @default.
- W4381431110 cites W2599413125 @default.
- W4381431110 cites W2734017603 @default.
- W4381431110 cites W2807405309 @default.
- W4381431110 cites W2909014315 @default.
- W4381431110 cites W2963623343 @default.
- W4381431110 cites W3024613973 @default.
- W4381431110 cites W3032170634 @default.
- W4381431110 cites W3034622442 @default.
- W4381431110 cites W3164393248 @default.
- W4381431110 cites W3168361240 @default.
- W4381431110 cites W4242867619 @default.
- W4381431110 cites W4248083651 @default.
- W4381431110 doi "https://doi.org/10.1007/s10664-023-10333-8" @default.
- W4381431110 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37351370" @default.
- W4381431110 hasPublicationYear "2023" @default.
- W4381431110 type Work @default.
- W4381431110 citedByCount "0" @default.
- W4381431110 crossrefType "journal-article" @default.
- W4381431110 hasAuthorship W4381431110A5000019783 @default.
- W4381431110 hasAuthorship W4381431110A5012165852 @default.
- W4381431110 hasAuthorship W4381431110A5053023765 @default.
- W4381431110 hasAuthorship W4381431110A5053084752 @default.
- W4381431110 hasAuthorship W4381431110A5081457467 @default.
- W4381431110 hasBestOaLocation W43814311101 @default.
- W4381431110 hasConcept C1009929 @default.
- W4381431110 hasConcept C119857082 @default.
- W4381431110 hasConcept C128942645 @default.
- W4381431110 hasConcept C144133560 @default.
- W4381431110 hasConcept C152877465 @default.
- W4381431110 hasConcept C154945302 @default.
- W4381431110 hasConcept C159149176 @default.
- W4381431110 hasConcept C162853370 @default.
- W4381431110 hasConcept C199360897 @default.
- W4381431110 hasConcept C2777904410 @default.
- W4381431110 hasConcept C41008148 @default.
- W4381431110 hasConcept C86251818 @default.
- W4381431110 hasConceptScore W4381431110C1009929 @default.
- W4381431110 hasConceptScore W4381431110C119857082 @default.
- W4381431110 hasConceptScore W4381431110C128942645 @default.
- W4381431110 hasConceptScore W4381431110C144133560 @default.
- W4381431110 hasConceptScore W4381431110C152877465 @default.
- W4381431110 hasConceptScore W4381431110C154945302 @default.
- W4381431110 hasConceptScore W4381431110C159149176 @default.
- W4381431110 hasConceptScore W4381431110C162853370 @default.
- W4381431110 hasConceptScore W4381431110C199360897 @default.
- W4381431110 hasConceptScore W4381431110C2777904410 @default.
- W4381431110 hasConceptScore W4381431110C41008148 @default.
- W4381431110 hasConceptScore W4381431110C86251818 @default.
- W4381431110 hasFunder F4320334678 @default.
- W4381431110 hasIssue "4" @default.
- W4381431110 hasLocation W43814311101 @default.
- W4381431110 hasLocation W43814311102 @default.
- W4381431110 hasLocation W43814311103 @default.
- W4381431110 hasOpenAccess W4381431110 @default.
- W4381431110 hasPrimaryLocation W43814311101 @default.