Compositional CLP-Based Test Data Generation for Imperative Languages. Albert, E., Gómez-Zamalloa, M., Rojas, J. M., & Puebla, G. In Int. Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR), volume 6564, of LNCS, pages 99–116. Springer, 2011.
Paper abstract bibtex 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 \emphcompositional 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.
@incollection {2011-CompTDG,
author = {Elvira Albert and Miguel G\'{o}mez-Zamalloa and
Jos\'e Miguel Rojas and Germ\'{a}n Puebla},
title = {Compositional CLP-Based Test Data Generation for
Imperative Languages},
booktitle = LOPSTR,
series = lncs,
publisher = {Springer},
isbn = {},
pages = {99--116},
volume = {6564},
url = {http://dx.doi.org/10.1007/978-3-642-20551-4_7},
pdf = {http://costa.ls.fi.upm.es/papers/costa/AlbertGRP10.pdf},
labels = {conf,lncs,hats,doves,prometidos},
year = {2011},
abstract = {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
\emph{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.}
}
%% 2010
% JHSYS
Downloads: 0
{"_id":"juqYKZFEfXedKNPB3","bibbaseid":"albert-gmezzamalloa-rojas-puebla-compositionalclpbasedtestdatagenerationforimperativelanguages-2011","author_short":["Albert, E.","Gómez-Zamalloa, M.","Rojas, J. M.","Puebla, G."],"bibdata":{"bibtype":"incollection","type":"incollection","author":[{"firstnames":["Elvira"],"propositions":[],"lastnames":["Albert"],"suffixes":[]},{"firstnames":["Miguel"],"propositions":[],"lastnames":["Gómez-Zamalloa"],"suffixes":[]},{"firstnames":["José","Miguel"],"propositions":[],"lastnames":["Rojas"],"suffixes":[]},{"firstnames":["Germán"],"propositions":[],"lastnames":["Puebla"],"suffixes":[]}],"title":"Compositional CLP-Based Test Data Generation for Imperative Languages","booktitle":"Int. Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR)","series":"LNCS","publisher":"Springer","isbn":"","pages":"99–116","volume":"6564","url":"http://dx.doi.org/10.1007/978-3-642-20551-4_7","pdf":"http://costa.ls.fi.upm.es/papers/costa/AlbertGRP10.pdf","labels":"conf,lncs,hats,doves,prometidos","year":"2011","abstract":"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 \\emphcompositional 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.","bibtex":"@incollection {2011-CompTDG,\n author = {Elvira Albert and Miguel G\\'{o}mez-Zamalloa and\n Jos\\'e Miguel Rojas and Germ\\'{a}n Puebla},\n title\t = {Compositional CLP-Based Test Data Generation for\n Imperative Languages},\n booktitle = LOPSTR,\n series = lncs,\n publisher = {Springer},\n isbn\t = {},\n pages\t = {99--116},\n volume = {6564},\n url\t = {http://dx.doi.org/10.1007/978-3-642-20551-4_7},\n pdf = {http://costa.ls.fi.upm.es/papers/costa/AlbertGRP10.pdf},\n labels = {conf,lncs,hats,doves,prometidos},\n year\t = {2011},\n abstract = {Glass-box test data generation (TDG) is the process of\nautomatically generating test input data for a program by considering\nits internal structure. This is generally accomplished by performing\nsymbolic execution of the program where the contents of variables are\nexpressions rather than concrete values. The main idea in CLP-based\nTDG is to translate imperative programs into equivalent CLP ones and\nthen rely on the standard evaluation mechanism of CLP to symbolically\nexecute the imperative program. Performing symbolic execution on large\nprograms becomes quickly expensive due to the large number and the\nsize of paths that need to be explored. In this paper, we propose\n\\emph{compositional reasoning} in CLP-based TDG where large programs\ncan be handled by testing parts (such as components, modules,\nlibraries, methods, etc.) separately and then by composing the test\ncases obtained for these parts to get the required information on the\nwhole program. Importantly, compositional reasoning also gives us a\npractical solution to handle native code, which may be unavailable or\nwritten in a different programming language. Namely, we can model the\nbehavior of a native method by means of test cases and compositional\nreasoning is able to use them.}\n}\n\n%% 2010\n\n% JHSYS\n","author_short":["Albert, E.","Gómez-Zamalloa, M.","Rojas, J. M.","Puebla, G."],"key":"2011-CompTDG","id":"2011-CompTDG","bibbaseid":"albert-gmezzamalloa-rojas-puebla-compositionalclpbasedtestdatagenerationforimperativelanguages-2011","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-642-20551-4_7"},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"incollection","biburl":"https://jmrojas.github.io/cv/mybibtex.bib","dataSources":["HH2ZMm8PqShQeXCWM"],"keywords":[],"search_terms":["compositional","clp","based","test","data","generation","imperative","languages","albert","gómez-zamalloa","rojas","puebla"],"title":"Compositional CLP-Based Test Data Generation for Imperative Languages","year":2011}