A survey on model-based testing approaches: a systematic review

AC Dias Neto, R Subramanyan, M Vieira… - Proceedings of the 1st …, 2007 - dl.acm.org
This paper describes a systematic review performed on model-based testing (MBT)
approaches. A selection criterion was used to narrow the initially identified four hundred and …

Using formal specifications to support testing

RM Hierons, K Bogdanov, JP Bowen… - ACM Computing …, 2009 - dl.acm.org
Formal methods and testing are two important approaches that assist in the development of
high-quality software. While traditionally these approaches have been seen as rivals, in …

Correlation clustering

N Bansal, A Blum, S Chawla - Machine learning, 2004 - Springer
We consider the following clustering problem: we have a complete graph on n vertices
(items), where each edge (u, v) is labeled either+ or− depending on whether u and v have …

Generalized symbolic execution for model checking and testing

S Khurshid, CS Păsăreanu, W Visser - … on Tools and Algorithms for the …, 2003 - Springer
Modern software systems, which often are concurrent and manipulate complex data
structures must be extremely reliable. We present a novel framework based on symbolic …

Test input generation with Java PathFinder

W Visser, CS Pǎsǎreanu, S Khurshid - Proceedings of the 2004 ACM …, 2004 - dl.acm.org
We show how model checking and symbolic execution can be used to generate test inputs
to achieve structural coverage of code that manipulates complex data structures. We focus …

Automatic test generation: A use case driven approach

C Nebut, F Fleurey, Y Le Traon… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
Use cases are believed to be a good basis for system testing. Yet, to automate the test
generation process, there is a large gap to bridge between high-level use cases and …

Combining unit-level symbolic execution and system-level concrete execution for testing NASA software

CS Pǎsǎreanu, PC Mehlitz, DH Bushnell… - Proceedings of the …, 2008 - dl.acm.org
We describe an approach to testing complex safety critical software that combines unit-level
symbolic execution and system-level concrete execution for generating test cases that …

KATCH: High-coverage testing of software patches

PD Marinescu, C Cadar - Proceedings of the 2013 9th Joint Meeting on …, 2013 - dl.acm.org
One of the distinguishing characteristics of software systems is that they evolve: new patches
are committed to software repositories and new versions are released to users on a …

A survey of new trends in symbolic execution for software testing and analysis

CS Păsăreanu, W Visser - International journal on software tools for …, 2009 - Springer
Symbolic execution is a well-known program analysis technique which represents program
inputs with symbolic values instead of concrete, initialized, data and executes the program …

Testing with model checkers: a survey

G Fraser, F Wotawa, PE Ammann - … Testing, Verification and …, 2009 - Wiley Online Library
About a decade after the initial proposal to use model checkers for the generation of test
cases we take a look at the results in this field of research. Model checkers are formal …