An Intermediate Representation Approach to Reducing Test Suites for Retargeted Compilers

Woo, Gyun; Chae, Heung Seok; Jang, Hanil

doi:10.1007/978-3-540-73230-3_8

Cited by 6 publications

(13 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bertolino (Bertolino, 2007) has recommended 100% automated testing, which facilitates the tester to meet the challenges of a resource constrained testing environment. Motivated by this, researchers have proposed various frameworks that results various tools to provide automation facility during TSR process (Horgan and London, 1992, Xie et al, 2004, Xie et al, 2006, Andrews et al, 2006, Pacheco and Ernst, 2007, Jaygarl et al, 2010, Zhang et al, 2009, Dadeau et al, 2007, Kauffman and Kapfhammer, 2012, Sampath et al, 2007, Sampath et al, 2011, Woo et al, 2007, Chae et al, 2011, Hsu and Orso, 2009, Li et al, 2013, Zhang et al, 2010, Burger and Zeller, 2011. Consequently, automated TSR helps in accelerating the software delivery process compared to manual test filtering (Hsu and Orso, 2009).…”

Section: Problem: Find a Reduced Suite (Rs) Containing Minimal Test Cmentioning

confidence: 99%

“…Processors need to be redesigned to provide better solutions for embedded software, which consequently require constructing new compilers for redesigned processors (Woo et al, 2007). The retargeting compiler is an efficient approach that supports the development of a new compiler for a processor by reusing and adjusting the existing compilers rather than building it from scratch (Boujarwah and Saleh, 1997).…”

Section: Retargeted Compilers Testingmentioning

confidence: 99%

“…To the best of our knowledge, researchers have proposed two tools, including RTL (Woo et al, 2007) and PLOOSE (Chae et al, 2011) that focus on testing the back-end of a retargeted compiler for reducing the test suite, since the back-end relies on the targeted processor.  RTL: Woo et al (Woo et al, 2007) …”

Section: Retargeted Compilers Testing Based Tsr Toolsmentioning

confidence: 99%

“…Current state-of-the-art TSR tools can be classified into coverage-based, search-based, similarity-based, and Integer Linear Programming (ILP) based approaches. Majority of the existing tools (Horgan and London, 1992, Xie et al, 2004, Xie et al, 2006, Andrews et al, 2006, Pacheco and Ernst, 2007, Jaygarl et al, 2010, Kauffman and Kapfhammer, 2012, Sampath et al, 2011, Woo et al, 2007, Chae et al, 2011, Zhang et al, 2010, Burger and Zeller, 2011, Dadeau et al, 2007 consider coverage of the SUT as a base to determine the reduced suite. However, Open-SourceRed (Kauffman and Kapfhammer, 2012) and TEMSA follows search-based techniques to find the diverse subset of a test suite.…”

Section: Thematic Taxonomy Based Comparison Of Test Suite Reduction (mentioning

confidence: 99%

“…The TSR tools are broadly classified into structured, object-oriented, and aspect-oriented implementation platforms. The tools in (Horgan and London, 1992, Woo et al, 2007, Chae et al, 2011, (Xie et al, 2004, Andrews et al, 2006, Pacheco and Ernst, 2007, Jaygarl et al, 2010, Zhang et al, 2009, Kauffman and Kapfhammer, 2012, Sampath et al, 2007, Sampath et al, 2011, Hsu and Orso, 2009, Li et al, 2013, Zhang et al, 2010, Burger and Zeller, 2011, and (Xie et al, 2006), consider structured, object-oriented, and aspect-oriented programming platforms, to minimize the test-suite size, respectively. The TSR tools can be categorized into single-objective and multi-objective tools.…”

Section: Thematic Taxonomy Based Comparison Of Test Suite Reduction (mentioning

confidence: 99%

See 4 more Smart Citations

A survey on Test Suite Reduction frameworks and tools

Khan

Lee

Ahmad

et al. 2016

International Journal of Information Management

View full text Add to dashboard Cite

Abstract-Software testing is a widely accepted practice that ensures the quality of a System under Test (SUT). However, the gradual increase of the test suite size demands high portion of testing budget and time. Test Suite Reduction (TSR) is considered a potential approach to deal with the test suite size problem. Moreover, a complete automation support is highly recommended for software testing to adequately meet the challenges of a resource constrained testing environment. Several TSR frameworks and tools have been proposed to efficiently address the test-suite size problem. The main objective of the paper is to comprehensively review the state-of-the-art TSR frameworks to highlights their strengths and weaknesses. Furthermore, the paper focuses on devising a detailed thematic taxonomy to classify existing literature that helps in understanding the underlying issues and proof of concept. Moreover, the paper investigates critical aspects and related features of TSR frameworks and tools based on a set of defined parameters. We also rigorously elaborated various testing domains and approaches followed by the extant TSR frameworks. The results reveal that majority of TSR frameworks focused on randomized unit testing, and a considerable number of frameworks lacks in supporting multi-objective optimization problems. Moreover, there is no generalized framework, effective for testing applications developed in any programming domain. Conversely, Integer Linear Programming (ILP) based TSR frameworks provide an optimal solution for multi-objective optimization problems and improve execution time by running multiple ILP in parallel. The study concludes with new insights and provides an unbiased view of the state-of-the-art TSR frameworks. Finally, we present potential research issues for further investigation to anticipate efficient TSR frameworks.

show abstract

Section: Problem: Find a Reduced Suite (Rs) Containing Minimal Test Cmentioning

confidence: 99%

Section: Retargeted Compilers Testingmentioning

confidence: 99%

Section: Retargeted Compilers Testing Based Tsr Toolsmentioning

confidence: 99%

Section: Thematic Taxonomy Based Comparison Of Test Suite Reduction (mentioning

confidence: 99%

Section: Thematic Taxonomy Based Comparison Of Test Suite Reduction (mentioning

confidence: 99%

See 3 more Smart Citations

A survey on Test Suite Reduction frameworks and tools

Khan

Lee

Ahmad

et al. 2016

International Journal of Information Management

View full text Add to dashboard Cite

show abstract

Compiler testing: a systematic literature analysis

Tang

Zhang

Kong

et al. 2019

Front. Comput. Sci.

View full text Add to dashboard Cite

Compilers are widely-used infrastructures in accelerating the software development, and expected to be trustworthy. In the literature, various testing technologies have been proposed to guarantee the quality of compilers. However, there remains an obstacle to comprehensively characterize and understand compiler testing. To overcome this obstacle, we propose a literature analysis framework to gain insights into the compiler testing area. First, we perform an extensive search to construct a dataset related to compiler testing papers. Then, we conduct a bibliometric analysis to analyze the productive authors, the influential papers, and the frequently tested compilers based on our dataset. Finally, we utilize association rules and collaboration networks to mine the authorships and the communities of interests among researchers and keywords. Some valuable results are reported. We find that the USA is the leading country that contains the most influential researchers and institutions. The most active keyword is "random testing". We also find that most researchers have broad interests within small-scale collaborators in the compiler testing area.

show abstract