SlideShare a Scribd company logo
Testing with Fewer Resources:
An Adaptive Approach to Performance-Aware Test Case
Generation


Giovanni Grano, Christoph Laaber, Annibale Panichella, Sebastiano Panichella

IEEE Transaction on Software Engineering JF @ ICSE 2020
testing activities high quality software
expensive evolutionary search
Automated Test Case Generation
Coverage vs non-coverage criteria
maximize code coverage criteria
other desirable qualities

(readability[1], code quality, 

execution time, memory usage)
codecoverage
non cov. criteria
[1] Daka et.al - Modeling readability to improve unit tests (ESEC/FSE 2015)
aDynaMOSA
Execution time and heap memory consumption
Harm the coveragePerformance measurement
2 main challenges
Performance Proxies
proper measurement 

unfeasible
7 performance proxies performance score
1000 times
Algorithm
algorithms population offsprings ranks
crowding distance
generation
Algorithm
algorithms population offsprings ranks
crowding distance performance score
generation
Case Study
110 Java classes
27 different projects
3 research questions
Can we achieve the same 

branch coverage?
Can we achieve the same 

mutation score?
Can we reduce test runtime and 

heap memory consumption?
DynaMOSA[2]
[2] Panichella et.al - Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets
RQ1 & RQ2
branch coverage mutation score
72 vs 72
79 out of 110
32 vs 33
85 out of 110
RQ1 & RQ2
branch coverage mutation score
72 vs 72
79 out of 110
32 vs 33
85 out of 110
same achieved code coverage and mutation score
RQ3
subjects no difference in coverage
rigorous profiling
runtime and memory consumption
~70% lower runtime and memory consumption
RQ3
subjects no difference in coverage
rigorous profiling
runtime and memory consumption
lower resource demand with same coverage
~70% lower runtime and memory consumption
Conclusions
aDynaMOSA - adaptive approach
focus on tests resource demand
different secondary objectives
@giograno90
https://arxiv.org/abs/1907.08578

More Related Content

PDF
A Multi-Objective Refactoring Approach to Introduce Design Patterns and Fix A...
PPTX
An Empirical Study on the Adequacy of Testing in Open Source Projects
PDF
ICGSE2020: On the Detection of Community Smells Using Genetic Programming-bas...
PDF
ICSME 2016: Search-Based Peer Reviewers Recommendation in Modern Code Review
PDF
A defect prediction model based on the relationships between developers and c...
PPT
Presented Paper
PPTX
#4 code quality
PDF
Evaluating the efficiency of using a search-based automated model merge techn...
A Multi-Objective Refactoring Approach to Introduce Design Patterns and Fix A...
An Empirical Study on the Adequacy of Testing in Open Source Projects
ICGSE2020: On the Detection of Community Smells Using Genetic Programming-bas...
ICSME 2016: Search-Based Peer Reviewers Recommendation in Modern Code Review
A defect prediction model based on the relationships between developers and c...
Presented Paper
#4 code quality
Evaluating the efficiency of using a search-based automated model merge techn...

What's hot (20)

PPT
Generating test cases using UML Communication Diagram
PPTX
Principles of effort estimation
PPT
Abraham q3 2008
PDF
Recommending Software Refactoring Using Search-based Software Enginnering
PDF
Web Service Antipatterns Detection Using Genetic Programming
PDF
A Survey on Automatic Software Evolution Techniques
PDF
Cser13.ppt
PPTX
The End-to-End Use of Source Code Example: An Exploratory Study ICSM'09
PDF
A Mono- and Multi-objective Approach for Recommending Software Refactoring
PDF
Complexity metrics and models
PPT
Decision Support Analyss for Software Effort Estimation by Analogy
PDF
Complexity metrics and models
PPT
Promise 2011: "An Iterative Semi-supervised Approach to Software Fault Predic...
PDF
Apsec 2014 Presentation
PDF
A practical guide for using Statistical Tests to assess Randomized Algorithms...
PPTX
Source code comprehension on evolving software
PPTX
QUICKAR: Automatic Query Reformulation for Concept Location Using Crowdsource...
PDF
IRJET- Analysis of PV Fed Vector Controlled Induction Motor Drive
PDF
Towards a Macrobenchmark Framework for Performance Analysis of Java Applications
PDF
Practical Constraint Solving for Generating System Test Data
Generating test cases using UML Communication Diagram
Principles of effort estimation
Abraham q3 2008
Recommending Software Refactoring Using Search-based Software Enginnering
Web Service Antipatterns Detection Using Genetic Programming
A Survey on Automatic Software Evolution Techniques
Cser13.ppt
The End-to-End Use of Source Code Example: An Exploratory Study ICSM'09
A Mono- and Multi-objective Approach for Recommending Software Refactoring
Complexity metrics and models
Decision Support Analyss for Software Effort Estimation by Analogy
Complexity metrics and models
Promise 2011: "An Iterative Semi-supervised Approach to Software Fault Predic...
Apsec 2014 Presentation
A practical guide for using Statistical Tests to assess Randomized Algorithms...
Source code comprehension on evolving software
QUICKAR: Automatic Query Reformulation for Concept Location Using Crowdsource...
IRJET- Analysis of PV Fed Vector Controlled Induction Motor Drive
Towards a Macrobenchmark Framework for Performance Analysis of Java Applications
Practical Constraint Solving for Generating System Test Data
Ad

Similar to Testing with Fewer Resources: An Adaptive Approach to Performance-Aware Test Case Generation (18)

PDF
IPA Fall Days 2019
PDF
Can we induce change with what we measure?
PDF
Incremental Control Dependency Frontier Exploration for Many-Criteria Test C...
PDF
Instance Space Analysis for Search Based Software Engineering
PPT
Code coverage
PDF
Approaches to unraveling a complex test problem
PDF
nullcon 2011 - Fuzzing with Complexities
PDF
An Adaptive Hybrid Technique approach of Test Case Prioritization
PDF
Code Coverage
PPTX
Smart Testing-Test Less, Cover More, Benefit Manifold- STeP-IN Summit 2014 Sp...
PPT
A beginners guide to testing
PPTX
Development testing
PPTX
The Current State of the Art of Regression Testing
PPT
Adaptive software testing
PDF
Search-based testing of procedural programs:iterative single-target or multi-...
PPTX
Automatic for the People
PDF
Results for EvoSuite-MOSA at the Third Unit Testing Tool Competition
PPT
AJRA Test Strategy Discussion
IPA Fall Days 2019
Can we induce change with what we measure?
Incremental Control Dependency Frontier Exploration for Many-Criteria Test C...
Instance Space Analysis for Search Based Software Engineering
Code coverage
Approaches to unraveling a complex test problem
nullcon 2011 - Fuzzing with Complexities
An Adaptive Hybrid Technique approach of Test Case Prioritization
Code Coverage
Smart Testing-Test Less, Cover More, Benefit Manifold- STeP-IN Summit 2014 Sp...
A beginners guide to testing
Development testing
The Current State of the Art of Regression Testing
Adaptive software testing
Search-based testing of procedural programs:iterative single-target or multi-...
Automatic for the People
Results for EvoSuite-MOSA at the Third Unit Testing Tool Competition
AJRA Test Strategy Discussion
Ad

More from Sebastiano Panichella (20)

PDF
ICST/SBFT Tool Competition 2025 - UAV Testing Track
PDF
NL-based Software Engineering (NLBSE) '25
PDF
ICST Tool Competition 2025 Self-driving Car Testing Track
PDF
ICST Awards: 18th IEEE International Conference on Software Testing, Verifica...
PDF
ICST Panel: 18th IEEE International Conference on Software Testing, Verificat...
PDF
ICST Closing: 18th IEEE International Conference on Software Testing, Verific...
PDF
ICST Opening: 18th IEEE International Conference on Software Testing, Verific...
PDF
ICST/SBFT Tool Competition 2025 UAV Testing Track
PDF
Announcement of 18th IEEE International Conference on Software Testing, Verif...
PDF
Doctoral Symposium at the 17th IEEE International Conference on Software Test...
PDF
International Workshop on Artificial Intelligence in Software Testing
PDF
The 3rd Intl. Workshop on NL-based Software Engineering
PDF
Diversity-guided Search Exploration for Self-driving Cars Test Generation thr...
PDF
SBFT Tool Competition 2024 -- Python Test Case Generation Track
PDF
SBFT Tool Competition 2024 - CPS-UAV Test Case Generation Track
PDF
Simulation-based Testing of Unmanned Aerial Vehicles with Aerialist
PDF
Testing with Fewer Resources: Toward Adaptive Approaches for Cost-effective ...
PDF
COSMOS: DevOps for Complex Cyber-physical Systems
PDF
Testing and Development Challenges for Complex Cyber-Physical Systems: Insigh...
PDF
An Empirical Characterization of Software Bugs in Open-Source Cyber-Physical ...
ICST/SBFT Tool Competition 2025 - UAV Testing Track
NL-based Software Engineering (NLBSE) '25
ICST Tool Competition 2025 Self-driving Car Testing Track
ICST Awards: 18th IEEE International Conference on Software Testing, Verifica...
ICST Panel: 18th IEEE International Conference on Software Testing, Verificat...
ICST Closing: 18th IEEE International Conference on Software Testing, Verific...
ICST Opening: 18th IEEE International Conference on Software Testing, Verific...
ICST/SBFT Tool Competition 2025 UAV Testing Track
Announcement of 18th IEEE International Conference on Software Testing, Verif...
Doctoral Symposium at the 17th IEEE International Conference on Software Test...
International Workshop on Artificial Intelligence in Software Testing
The 3rd Intl. Workshop on NL-based Software Engineering
Diversity-guided Search Exploration for Self-driving Cars Test Generation thr...
SBFT Tool Competition 2024 -- Python Test Case Generation Track
SBFT Tool Competition 2024 - CPS-UAV Test Case Generation Track
Simulation-based Testing of Unmanned Aerial Vehicles with Aerialist
Testing with Fewer Resources: Toward Adaptive Approaches for Cost-effective ...
COSMOS: DevOps for Complex Cyber-physical Systems
Testing and Development Challenges for Complex Cyber-Physical Systems: Insigh...
An Empirical Characterization of Software Bugs in Open-Source Cyber-Physical ...

Recently uploaded (20)

PPTX
water for all cao bang - a charity project
DOC
学位双硕士UTAS毕业证,墨尔本理工学院毕业证留学硕士毕业证
PPTX
Introduction-to-Food-Packaging-and-packaging -materials.pptx
PPTX
Human Mind & its character Characteristics
PPTX
worship songs, in any order, compilation
PPTX
2025-08-10 Joseph 02 (shared slides).pptx
PPTX
Effective_Handling_Information_Presentation.pptx
PPTX
Intro to ISO 9001 2015.pptx wareness raising
PDF
Swiggy’s Playbook: UX, Logistics & Monetization
PPTX
lesson6-211001025531lesson plan ppt.pptx
PDF
Nykaa-Strategy-Case-Fixing-Retention-UX-and-D2C-Engagement (1).pdf
PPTX
Project and change Managment: short video sequences for IBA
PPTX
Presentation for DGJV QMS (PQP)_12.03.2025.pptx
PPTX
fundraisepro pitch deck elegant and modern
PPTX
MERISTEMATIC TISSUES (MERISTEMS) PPT PUBLIC
PPTX
ART-APP-REPORT-FINctrwxsg f fuy L-na.pptx
PDF
natwest.pdf company description and business model
PPTX
Tablets And Capsule Preformulation Of Paracetamol
PPTX
Sustainable Forest Management ..SFM.pptx
PPT
The Effect of Human Resource Management Practice on Organizational Performanc...
water for all cao bang - a charity project
学位双硕士UTAS毕业证,墨尔本理工学院毕业证留学硕士毕业证
Introduction-to-Food-Packaging-and-packaging -materials.pptx
Human Mind & its character Characteristics
worship songs, in any order, compilation
2025-08-10 Joseph 02 (shared slides).pptx
Effective_Handling_Information_Presentation.pptx
Intro to ISO 9001 2015.pptx wareness raising
Swiggy’s Playbook: UX, Logistics & Monetization
lesson6-211001025531lesson plan ppt.pptx
Nykaa-Strategy-Case-Fixing-Retention-UX-and-D2C-Engagement (1).pdf
Project and change Managment: short video sequences for IBA
Presentation for DGJV QMS (PQP)_12.03.2025.pptx
fundraisepro pitch deck elegant and modern
MERISTEMATIC TISSUES (MERISTEMS) PPT PUBLIC
ART-APP-REPORT-FINctrwxsg f fuy L-na.pptx
natwest.pdf company description and business model
Tablets And Capsule Preformulation Of Paracetamol
Sustainable Forest Management ..SFM.pptx
The Effect of Human Resource Management Practice on Organizational Performanc...

Testing with Fewer Resources: An Adaptive Approach to Performance-Aware Test Case Generation

  • 1. Testing with Fewer Resources: An Adaptive Approach to Performance-Aware Test Case Generation

 Giovanni Grano, Christoph Laaber, Annibale Panichella, Sebastiano Panichella IEEE Transaction on Software Engineering JF @ ICSE 2020
  • 2. testing activities high quality software expensive evolutionary search Automated Test Case Generation
  • 3. Coverage vs non-coverage criteria maximize code coverage criteria other desirable qualities
 (readability[1], code quality, 
 execution time, memory usage) codecoverage non cov. criteria [1] Daka et.al - Modeling readability to improve unit tests (ESEC/FSE 2015)
  • 4. aDynaMOSA Execution time and heap memory consumption Harm the coveragePerformance measurement 2 main challenges
  • 5. Performance Proxies proper measurement 
 unfeasible 7 performance proxies performance score 1000 times
  • 6. Algorithm algorithms population offsprings ranks crowding distance generation
  • 7. Algorithm algorithms population offsprings ranks crowding distance performance score generation
  • 8. Case Study 110 Java classes 27 different projects 3 research questions Can we achieve the same 
 branch coverage? Can we achieve the same 
 mutation score? Can we reduce test runtime and 
 heap memory consumption? DynaMOSA[2] [2] Panichella et.al - Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets
  • 9. RQ1 & RQ2 branch coverage mutation score 72 vs 72 79 out of 110 32 vs 33 85 out of 110
  • 10. RQ1 & RQ2 branch coverage mutation score 72 vs 72 79 out of 110 32 vs 33 85 out of 110 same achieved code coverage and mutation score
  • 11. RQ3 subjects no difference in coverage rigorous profiling runtime and memory consumption ~70% lower runtime and memory consumption
  • 12. RQ3 subjects no difference in coverage rigorous profiling runtime and memory consumption lower resource demand with same coverage ~70% lower runtime and memory consumption
  • 13. Conclusions aDynaMOSA - adaptive approach focus on tests resource demand different secondary objectives @giograno90 https://arxiv.org/abs/1907.08578