The Value of Exact Analysis in Requirements Selection | IEEE Journals & Magazine | IEEE Xplore

The Value of Exact Analysis in Requirements Selection


Abstract:

Uncertainty is characterised by incomplete understanding. It is inevitable in the early phase of requirements engineering, and can lead to unsound requirement decisions. ...Show More

Abstract:

Uncertainty is characterised by incomplete understanding. It is inevitable in the early phase of requirements engineering, and can lead to unsound requirement decisions. Inappropriate requirement choices may result in products that fail to satisfy stakeholders' needs, and might cause loss of revenue. To overcome uncertainty, requirements engineering decision support needs uncertainty management. In this research, we develop a decision support framework METRO for the Next Release Problem (NRP) to manage algorithmic uncertainty and requirements uncertainty. An exact NRP solver (NSGDP) lies at the heart of METRO. NSGDP's exactness eliminates interference caused by approximate existing NRP solvers. We apply NSGDP to three NRP instances, derived from a real world NRP instance, RALIC, and compare with NSGA-II, a widely-used approximate (inexact) technique. We find the randomness of NSGA-II results in decision makers missing up to 99.95 percent of the optimal solutions and obtaining up to 36.48 percent inexact requirement selection decisions. The chance of getting an inexact decision using existing approximate approaches is negatively correlated with the implementation cost of a requirement (Spearman r up to -0.72). Compared to the inexact existing approach, NSGDP saves 15.21 percent lost revenue, on average, for the RALIC dataset.
Published in: IEEE Transactions on Software Engineering ( Volume: 43, Issue: 6, 01 June 2017)
Page(s): 580 - 596
Date of Publication: 04 October 2016

ISSN Information:

Funding Agency:

Author image of Lingbo Li
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Lingbo Li received the BSc degree from Southeast University, China and the MSc degree from University of Birmingham, United Kingdom. He is currently working toward the PhD degree in the CREST Centre, Department of Computer Science, University College London, under the supervision of Professor Mark Harman and Doctor Emmanuel Letier. His current research focuses on applying search-based techniques on software requiremen...Show More
Lingbo Li received the BSc degree from Southeast University, China and the MSc degree from University of Birmingham, United Kingdom. He is currently working toward the PhD degree in the CREST Centre, Department of Computer Science, University College London, under the supervision of Professor Mark Harman and Doctor Emmanuel Letier. His current research focuses on applying search-based techniques on software requiremen...View more
Author image of Mark Harman
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Mark Harman is professor of Software Engineering in the Department of Computer Science at University College London, where he directs the CREST centre and is Head of Software Systems Engineering. He is known for work on source code analysis, software testing, app store analysis and Search Based Software Engineering (SBSE), a field he co-founded and which has grown rapidly to include over 1,600 authors spread over more...Show More
Mark Harman is professor of Software Engineering in the Department of Computer Science at University College London, where he directs the CREST centre and is Head of Software Systems Engineering. He is known for work on source code analysis, software testing, app store analysis and Search Based Software Engineering (SBSE), a field he co-founded and which has grown rapidly to include over 1,600 authors spread over more...View more
Author image of Fan Wu
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Fan Wu received the BSc degree from Tsinghua University, China. He is currently working toward the PhD degree in CREST Centre, Department of Computer Science, University College London, supervised by Professor Mark Harman and Doctor Jens Krinke. He is interested in automatic software improvement using search-based approaches, automating the search for best trade-off between multiple non-functional properties, and Muta...Show More
Fan Wu received the BSc degree from Tsinghua University, China. He is currently working toward the PhD degree in CREST Centre, Department of Computer Science, University College London, supervised by Professor Mark Harman and Doctor Jens Krinke. He is interested in automatic software improvement using search-based approaches, automating the search for best trade-off between multiple non-functional properties, and Muta...View more
Author image of Yuanyuan Zhang
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Yuanyuan Zhang received the PhD in software engineering from Kings College London, in 2010. She is currently a principal research associate in the CREST centre, University College London. Her research interests include search-based requirements optimisation, app store mining and analysis and evolutionary computation. She has published more than 20 papers including RE and RE journal. She is the co-author of several inv...Show More
Yuanyuan Zhang received the PhD in software engineering from Kings College London, in 2010. She is currently a principal research associate in the CREST centre, University College London. Her research interests include search-based requirements optimisation, app store mining and analysis and evolutionary computation. She has published more than 20 papers including RE and RE journal. She is the co-author of several inv...View more

Author image of Lingbo Li
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Lingbo Li received the BSc degree from Southeast University, China and the MSc degree from University of Birmingham, United Kingdom. He is currently working toward the PhD degree in the CREST Centre, Department of Computer Science, University College London, under the supervision of Professor Mark Harman and Doctor Emmanuel Letier. His current research focuses on applying search-based techniques on software requirements engineering, developing decision support analysis methods to assist software project decision makers in semi-automatically analysing, and evaluating large scale software systems.
Lingbo Li received the BSc degree from Southeast University, China and the MSc degree from University of Birmingham, United Kingdom. He is currently working toward the PhD degree in the CREST Centre, Department of Computer Science, University College London, under the supervision of Professor Mark Harman and Doctor Emmanuel Letier. His current research focuses on applying search-based techniques on software requirements engineering, developing decision support analysis methods to assist software project decision makers in semi-automatically analysing, and evaluating large scale software systems.View more
Author image of Mark Harman
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Mark Harman is professor of Software Engineering in the Department of Computer Science at University College London, where he directs the CREST centre and is Head of Software Systems Engineering. He is known for work on source code analysis, software testing, app store analysis and Search Based Software Engineering (SBSE), a field he co-founded and which has grown rapidly to include over 1,600 authors spread over more than 40 countries. His work has been used by many organisations including Daimler, Ericsson, Google, Huawei, Microsoft and Visa. Prof. Harman is co-director of Appredict, an app store analytics company, spun out from UCL's UCLappA group, and chief scientific advisor to MaJiCKe, and automated test data generation start up.
Mark Harman is professor of Software Engineering in the Department of Computer Science at University College London, where he directs the CREST centre and is Head of Software Systems Engineering. He is known for work on source code analysis, software testing, app store analysis and Search Based Software Engineering (SBSE), a field he co-founded and which has grown rapidly to include over 1,600 authors spread over more than 40 countries. His work has been used by many organisations including Daimler, Ericsson, Google, Huawei, Microsoft and Visa. Prof. Harman is co-director of Appredict, an app store analytics company, spun out from UCL's UCLappA group, and chief scientific advisor to MaJiCKe, and automated test data generation start up.View more
Author image of Fan Wu
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Fan Wu received the BSc degree from Tsinghua University, China. He is currently working toward the PhD degree in CREST Centre, Department of Computer Science, University College London, supervised by Professor Mark Harman and Doctor Jens Krinke. He is interested in automatic software improvement using search-based approaches, automating the search for best trade-off between multiple non-functional properties, and Mutation Testing for memory vulnerabilities.
Fan Wu received the BSc degree from Tsinghua University, China. He is currently working toward the PhD degree in CREST Centre, Department of Computer Science, University College London, supervised by Professor Mark Harman and Doctor Jens Krinke. He is interested in automatic software improvement using search-based approaches, automating the search for best trade-off between multiple non-functional properties, and Mutation Testing for memory vulnerabilities.View more
Author image of Yuanyuan Zhang
Department of Computer Science, University College London, Gower Street, London, United Kingdom
Yuanyuan Zhang received the PhD in software engineering from Kings College London, in 2010. She is currently a principal research associate in the CREST centre, University College London. Her research interests include search-based requirements optimisation, app store mining and analysis and evolutionary computation. She has published more than 20 papers including RE and RE journal. She is the co-author of several invited keynote papers at leading international conferences, including SPLC 2014 and ICST 2015. She has served on program committees including GECCO, SSBSE, AIRE, MOBS, RELENG, RET and as the program co-chair for SSBSE 2013 and been elected onto the steering committee for SSBSE.
Yuanyuan Zhang received the PhD in software engineering from Kings College London, in 2010. She is currently a principal research associate in the CREST centre, University College London. Her research interests include search-based requirements optimisation, app store mining and analysis and evolutionary computation. She has published more than 20 papers including RE and RE journal. She is the co-author of several invited keynote papers at leading international conferences, including SPLC 2014 and ICST 2015. She has served on program committees including GECCO, SSBSE, AIRE, MOBS, RELENG, RET and as the program co-chair for SSBSE 2013 and been elected onto the steering committee for SSBSE.View more

References

References is not available for this document.