FRINK Linked Data Fragments server

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

• W1966145429 abstract "In previously reported research we designed and analyzed algorithms that improved upon the run time complexity of all known weak and strong mutation analysis methods at the expense of increased space complexity. Here we describe a new serial strong mutation algorithm whose running time is on the average much faster than the previous ones and that uses significantly less space than them also. Its space requirement is approximately the same as that of Mothra, a well-known and readily available implemented system. Moreover, while this algorithm can serve as basis for a new mutation system, it is designed to be consistent with the Mothra architecture, in the sense that, by replacing certain modules of that system with new ones, a much faster system will result. Such a Mothra-based implementation of the new work is in progress.Like the previous algorithms, this one, which we call Lazy Mutant Analysis or LMA, tries to determine whether a mutant is strongly killed by a given test only if it is already known that it is weakly killed by that test. Unlike those algorithms, LMA avoids executing many mutants by dynamically discovering classes of mutants that have the “same” behavior, and executing representatives of those classes. The overhead it incurs is small in proportion to the time saved, and the algorithm has a very natural parallel implementation.In comparison to the fastest known algorithms for strong mutation analysis, in the best case, LMA can improve the speed by a factor proportional to the average number of mutants per program statement. In the worst case, there is no improvement in the running time, but such a case is hard to construct. This work enables us to apply mutation analysis to significantly larger programs than is currently possible." @default.
• W1966145429 created "2016-06-24" @default.
• W1966145429 creator A5008515244 @default.
• W1966145429 creator A5052040771 @default.
• W1966145429 date "1994-01-01" @default.
• W1966145429 modified "2023-09-23" @default.
• W1966145429 title "Efficient mutation analysis" @default.
• W1966145429 cites W1974858479 @default.
• W1966145429 cites W2044660257 @default.
• W1966145429 cites W2049695835 @default.
• W1966145429 cites W2095825911 @default.
• W1966145429 cites W2112025128 @default.
• W1966145429 cites W2119283374 @default.
• W1966145429 cites W2121213139 @default.
• W1966145429 cites W2122556103 @default.
• W1966145429 cites W2126723155 @default.
• W1966145429 doi "https://doi.org/10.1145/186258.187179" @default.
• W1966145429 hasPublicationYear "1994" @default.
• W1966145429 type Work @default.
• W1966145429 sameAs 1966145429 @default.
• W1966145429 citedByCount "22" @default.
• W1966145429 countsByYear W19661454292012 @default.
• W1966145429 countsByYear W19661454292013 @default.
• W1966145429 countsByYear W19661454292014 @default.
• W1966145429 countsByYear W19661454292015 @default.
• W1966145429 countsByYear W19661454292016 @default.
• W1966145429 countsByYear W19661454292017 @default.
• W1966145429 countsByYear W19661454292018 @default.
• W1966145429 countsByYear W19661454292019 @default.
• W1966145429 crossrefType "proceedings-article" @default.
• W1966145429 hasAuthorship W1966145429A5008515244 @default.
• W1966145429 hasAuthorship W1966145429A5052040771 @default.
• W1966145429 hasConcept C104317684 @default.
• W1966145429 hasConcept C163565370 @default.
• W1966145429 hasConcept C41008148 @default.
• W1966145429 hasConcept C501734568 @default.
• W1966145429 hasConcept C54355233 @default.
• W1966145429 hasConcept C86803240 @default.
• W1966145429 hasConceptScore W1966145429C104317684 @default.
• W1966145429 hasConceptScore W1966145429C163565370 @default.
• W1966145429 hasConceptScore W1966145429C41008148 @default.
• W1966145429 hasConceptScore W1966145429C501734568 @default.
• W1966145429 hasConceptScore W1966145429C54355233 @default.
• W1966145429 hasConceptScore W1966145429C86803240 @default.
• W1966145429 hasLocation W19661454291 @default.
• W1966145429 hasOpenAccess W1966145429 @default.
• W1966145429 hasPrimaryLocation W19661454291 @default.
• W1966145429 hasRelatedWork W2005337685 @default.
• W1966145429 hasRelatedWork W2008479535 @default.
• W1966145429 hasRelatedWork W2110911396 @default.
• W1966145429 hasRelatedWork W2123958666 @default.
• W1966145429 hasRelatedWork W2139763472 @default.
• W1966145429 hasRelatedWork W2165310406 @default.
• W1966145429 hasRelatedWork W2408339596 @default.
• W1966145429 hasRelatedWork W2546792321 @default.
• W1966145429 hasRelatedWork W2951506308 @default.
• W1966145429 hasRelatedWork W3154296379 @default.
• W1966145429 isParatext "false" @default.
• W1966145429 isRetracted "false" @default.
• W1966145429 magId "1966145429" @default.
• W1966145429 workType "article" @default.