Output Sampling for Output Diversity in Automatic Unit Test Generation

نویسندگان

چکیده

Diverse test sets are able to expose bugs that generated with structural coverage techniques cannot discover. Input-diverse set generators have been shown be effective for this, but also limitations: e.g., they need complemented semantic information derived from the Software Under Test. We demonstrate how drive generation process in form of output diversity. present first totally automatic sampling diversity unit tool, called OutGen. OutGen transforms a program into an SMT formula bit-vector arithmetic. It then applies universal hashing order generate output-based diverse inputs. The result offers significant improvements when measured as high uniqueness count. achieves this by ensuring set’s probability distribution is uniform, i.e., highly diverse. use sampling, opposed any input CBMC, CAVM, behaviour or random testing improves mutation score and bug detection up 4150 963 percent respectively on programs drawn three different corpora: R-project, SIR CodeFlaws. achieve average 92 percent, 70 detect defect. Moreover, only tool real number C functions R-project.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybrid Input-Output Conformance and Test Generation

Input-output conformance test theory for discrete systems has established itself in research and industry already. A couple of years ago also input-output conformance test theories for timed systems were defined. The next step is to develop conformance test theory for hybrid systems as well. In this report we present a conformance relation for model-based testing of hybrid systems and we formal...

متن کامل

Factorized Test Generation for Multi-Input/Output Transition Systems

In this paper we present factorized test generation techniques that can be used to generate test cases from a specification that is modelled as a labelled transition system. The test generation techniques are able to construct a sound (and complete) test suite for correctness criterion miocoF [5] by splitting up this correctness criterion into many simpler correctness criteria, and by generatin...

متن کامل

Output Space Sampling for Graph Patterns

Recent interest in graph pattern mining has shifted from finding all frequent subgraphs to obtaining a small subset of frequent subgraphs that are representative, discriminative or significant. The main motivation behind that is to cope with the scalability problem that the graph mining algorithms suffer when mining databases of large graphs. Another motivation is to obtain a succinct output se...

متن کامل

Speech Output Generation in GoalGetter

In this paper a method for speech output generation in data-to-speech systems is proposed, called phrase concatenation, which tries to nd a balance between naturalness and exibility of the speech output. The GoalGetter system , which generates spoken monologues on football matches, serves as an example. The phrase concatenation technique involves concatenating prerecor-ded words and phrases, wh...

متن کامل

Research output and economic output : a Granger causality test

The correlation between GDP and research publications is an important issue in scientometrics. This article provides further empirical evidence connecting revealed comparative advantage in national research with effects on economic output. Using quantitative time series analysis, this study attempts to determine the nature of causal relationships between research output and economic growth. One...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Software Engineering

سال: 2022

ISSN: ['0098-5589', '1939-3520', '2326-3881']

DOI: https://doi.org/10.1109/tse.2020.2987377