Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Automatic Generation
Compositional Reasoning
Internal Structure
Programming Language
Symbolic Execution
Test Data Generation
Subscribe
Academic
Publications
Compositional CLP-Based Test Data Generation for Imperative Languages
Compositional CLP-Based Test Data Generation for Imperative Languages,10.1007/978-3-642-20551-4_7,Elvira Albert,Miguel Gómez-Zamalloa,José Miguel Roja
Edit
Compositional CLP-Based Test Data Generation for Imperative Languages
BibTex
|
RIS
|
RefWorks
Download
Elvira Albert
,
Miguel Gómez-Zamalloa
,
José Miguel Rojas
,
Germán Puebla
Glass-box
test data generation
(TDG) is the process of automatically generating test input data for a program by considering its internal structure. This is generally accomplished by performing
symbolic execution
of the program where the contents of variables are expressions rather than concrete values. The main idea in CLP-based TDG is to translate imperative programs into equivalent CLP ones and then rely on the standard evaluation mechanism of CLP to symbolically execute the imperative program. Performing
symbolic execution
on large programs becomes quickly expensive due to the large number and the size of paths that need to be explored. In this paper, we propose
compositional reasoning
in CLP-based TDG where large programs can be handled by testing parts (such as components, modules, libraries, methods, etc.) separately and then by composing the test cases obtained for these parts to get the required information on the whole program. Importantly,
compositional reasoning
also gives us a practical solution to handle native code, which may be unavailable or written in a different programming language. Namely, we can model the behavior of a native method by means of test cases and
compositional reasoning
is able to use them.
Conference:
Logic Program Synthesis and Transformation - LOPSTR
, pp. 99-116, 2010
DOI:
10.1007/978-3-642-20551-4_7
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
More »
References
(21)
Test Data Generation of Bytecode by CLP Partial Evaluation
(
Citations: 5
)
Elvira Albert
,
Miguel Gómez-zamalloa
,
Germán Puebla
Conference:
Logic Program Synthesis and Transformation - LOPSTR
, pp. 4-23, 2008
PET: a partial evaluation-based test case generation tool for Java bytecode
(
Citations: 3
)
Elvira Albert
,
Miguel Gómez-zamalloa
,
Germán Puebla
Conference:
Partial Evaluation and Semantic-Based Program Manipulation - PEPM
, pp. 25-28, 2010
Demand-Driven Compositional Symbolic Execution
(
Citations: 39
)
Saswat Anand
,
Patrice Godefroid
,
Nikolai Tillmann
Conference:
Tools and Algorithms for Construction and Analysis of Systems - TACAS
, pp. 367-381, 2008
Efficient Symbolic Simulation of Low Level Software
(
Citations: 6
)
Tamarah Arons
,
Elad Elster
,
Shlomit Ozer
,
Jonathan Shalev
,
Eli Singerman
Conference:
Design, Automation, and Test in Europe - DATE
, pp. 825-830, 2008
A System to Generate Test Data and Symbolically Execute Programs
(
Citations: 311
)
Lori A. Clarke
Journal:
IEEE Transactions on Software Engineering - TSE
, vol. 2, no. 3, pp. 215-222, 1976