2012 · 51 citations · 12 references
ComputingComputer EngineeringComputer ScienceCompilersProgramming LanguagesSystems ProgrammingControl-flow AnalysisData-flow AnalysisDesign For TestabilityProduct TestingSoftware TestingConcurrent Program TestingSoftware Product Lines
A software product line (SPL) is a family of related programs, each of which is uniquely defined by a combination of features. Testing an SPL requires running each of its programs, which may be computationally expensive as the number of programs in an SPL is potentially exponential in the number of features. It is also wasteful since instructions common to many programs must be repeatedly executed, rather than just once. To reduce this waste, we propose the idea of shared execution, which runs instructions just once for a set of programs until a variable read yields multiple values, causing execution to branch for each value until a common execution point that allows shared execution to resume. Experiments show that shared execution can be faster than conventionally running each program from start to finish, despite its overhead.
12
Model checking <u>lots</u> of systems
Patrick Heymans, Pierre‐Yves Schobbens, Axel Legay et al. · 2010 · 363 citations
Symbolic model checking of software product lines
Patrick Heymans, Pierre‐Yves Schobbens, Axel Legay · 2011 · 210 citations · Full text
Rozzle: De-cloaking Internet Malware
Clemens Kolbitsch, Benjamin Livshits, Benjamin G. Zorn et al. · 2012 · 171 citations