Integrated model for software component selection with simultaneous consideration of implementation and verification

Computers and Operations Research

Volumn 39, Issue 12, 2012, Pages 3376-3393

  Zhiqiao, Wu ^a,b,c   Kwong, C K ^b   Tang, Jiafu ^a   Chan, J W K ^b  

^a KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c SHENYANG UNIVERSITY   (China)

Author keywords

Component selection; Component based software engineering; Lagrange relaxation; Optimization model; Reliability

Indexed keywords

0-1 KNAPSACK PROBLEM; COMPONENT SELECTION; COMPONENT-BASED SOFTWARE ENGINEERING; DECISION MAKERS; DEVELOPMENT COSTS; GLOBAL OPTIMAL SOLUTIONS; GLOBAL OPTIMUM SOLUTIONS; INTEGRATED DECISION; INTEGRATED MODELS; KNAPSACK PROBLEMS; LAGRANGE; LAGRANGE RELAXATION; NON-LINEAR MODEL; OPTIMAL NUMBER; OPTIMIZATION MODELS; SOFTWARE COMPONENT; SOFTWARE PRODUCTS; TEST CASE;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COST REDUCTION; INTEGER PROGRAMMING; INTEGRATION; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

VERIFICATION;

EID: 84863002969     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.04.020     Document Type: Article

References (45)

1. O. Berman, and M. Cutler Optimal software implementation considering reliability and cost Computers & Operations Research 25 10 1997 857 868
2. R.V. Binder Design for testability in object-oriented systems Communications of the Acm 37 9 1994 87 101
3. B. Boehm Managing software productivity and reuse IEEE Computer Society 32 9 1999 111 113 (Pubitemid 30510938)
4. Boyd, D., Cura, D., Ehrlich, W., et al., 2000. Contributing to the Bottom Line: Optimizing Reliability-Cost-Schedule Tradeoff and Architecture Scalability through Test Technology. 11th International Symposium on Software Reliability Engineering, San Jose, Ca: IEEE Computer Society, 136-147. (Pubitemid 32024656)
5. Chen, M.J. and Orailoglu, A., 2008. Test Cost Minimization through Adaptive Test Development. IEEE Workshop on Machine Learning for Signal Processing, Cancun, MEXICO: IEEE, 234-239.
6. B. Christoph, and R. Andreas Improving component selection and monitoring with controlled experimentation and automated measurements Information and Software Technology 52 6 2010 641 655
7. P.C. Clements, L.G. Jones, and L.M. Northrop Project management in a software product line organization IEEE Computer Society 22 5 2005 54 62 (Pubitemid 41398570)
8. T. Coleman, M.A. Branch, and A. Grace Optimization Toolbox Users Guide 1999 The MathWorks Inc., Natick MA, USA
9. V. Cortellessa, I. Crnkovic, and F. Marinelli Experimenting the automated selection of cots components based on cost and system requirements Journal of Universal Computer Science 14 8 2008 1228 1255
10. V. Cortellessa, F. Marinelli, and P. Potena Automated selection of software components based on cost/reliability tradeoff Lecture Notes in Computer Science 4344 2006 66 81
11. V. Cortellessa, F. Marinelli, and P. Potena An optimization framework for "Build-or-buy" Decisions in software architecture Computers & Operations Research 35 10 2008 3090 3106 (Pubitemid 351337667)
12. I. Crnkovic, J. Stafford, and C. Szyperski Software components beyond programming: From routines to services IEEE Software 28 3 2011 22 26
13. L. Daniel, A. Eduardo, and B. Calebe Orion - A component based software engineering environment Journal of Object Technology 3 4 2004 51 74
14. G.B. Dantzig Discrete-variable extremum problems Operations Research 5 2 1957 226 288
15. K.M.J. De Bontridder, B.V. Halldórsson, and M.M. Halldórsson Approximation algorithms for the test cover problem Mathematical Programming 98 1 2003 477 491
16. A. Edward A framework for performing verification and validation in reuse-based software engineering Annals of Software Engineering 5 1 1998 279 292
17. M. Ellims, J. Bridges, and D.C. Ince The economics of unit testing Empirical Software Engineering 11 1 2006 5 31 (Pubitemid 43260553)
18. Fahle, T. and Tiemann, K., 2005. An Improved Branch-and-Bound Algorithm for the Test Cover Problem. 4th International Workshop on Experimental and Efficient Algorithms, Santorini, Greece: Springer-Verlag Berlin, 89-100. (Pubitemid 41322437)
19. W.J. Gutjahr Optimal test distributions for software failure cost estimation IEEE Transactions on Software Engineering 21 3 1995 219 228
20. Hamlet, D., Mason, D. and Woit, D., 2001. Theory of Software Reliability based on Components. Proceedings of the 23rd International Conference on Software Engineering, Toronto, Ontario, Canada: IEEE Computer Society, 361-370. (Pubitemid 32485666)
21. Z. Hong, A.V.H. Patrick, and H.R.M. John Software unit test coverage and adequacy ACM Computing Surveys 29 4 1997 366 427
22. H.W. Jung Optimizing value and cost in requirements analysis IEEE Computer Society 15 4 1998 74 78
23. H.W. Jung, and B. Choi Optimization models for quality and cost of modular software systems European Journal of Operational Research 112 3 1999 613 619
24. Jung, H.W., Chung, C.S. and Lee, K.O., 1999. Selecting Optimal Cots Products Considering Cost and Failure Rate. International Symposium on Software Reliability Engineering Boca Raton, Florida: IEEE Computer Society.
25. W. Kozaczynski, and G. Booch Guest editors introduction: Component-based software engineering IEEE Software 15 5 1998 34 36
26. C.K. Kwong, L.F. Mu, and J.F. Tang Optimization of software components selection for component-based software system development Computers & Industrial Engineering 58 4 2010 618 624
27. F. Lammermann, A. Baresel, and J. Wegener Evaluating evolutionary testability for structure-oriented testing with software measurements Applied Soft Computing 8 2 2008 1018 1028 (Pubitemid 350266496)
28. A.V. Lamsweerde, and E. Letier Handling obstacles in goal-oriented requirements engineering IEEE Transactions on Software Engineering 26 10 2000 978 1005
29. Y.J. Li, and H. Gao A domain optimization problem with boundary penalty cost functional Journal of Mathematical Analysis and Applications 301 1 2005 170 186 (Pubitemid 39615215)
30. Y.K. Malaiya, M.N. Li, and J.M. Bieman Software reliability growth with test coverage IEEE Transactions on Reliability 51 4 2002 420 426 (Pubitemid 35369796)
31. S. Martello, and P. Toth Knapsack Problems: Algorithms and Computer Implementations 1990 John Wiley & Sons New York, USA
32. S. Martello, D. Pisinger, and P. Toth Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem Management Science 45 3 1999 414 424
33. P. Mcminn, D. Binkley, and M. Harman Empirical evaluation of a nesting testability transformation for evolutionary testing Acm Transactions on Software Engineering and Methodology 18 3 2009 27
34. Y. Peng, G. Kou, G. Wang, W. Wu, and Y. Shi Ensemble of software defect predictors: an AHP-based evaluation method International Journal of Information Technology & Decision Making 10 1 2011 187 206
35. M.A. Rothenberger, K.J. Dooley, and U.R. Kulkarni Strategies for software reuse: A principal component analysis of reuse practices IEEE Transactions on Software Engineering 29 9 2003 825 837
36. T.L. Saaty How to make a decision: The analytic hierarchy process INTERFACES 24 6 1994 19 43
37. A. Sinha, and C. Smidts Hottest: A model-based test design technique for enhanced testing of domain-specific applications Acm Transactions on Software Engineering and Methodology 15 3 2006 242 278 (Pubitemid 44371448)
38. J.F. Tang, L.F. Mu, and C.K. Kwong An optimization model for software component selection under multiple applications development European Journal of Operational Research 212 2 2011 301 311
39. A. Tomer, L. Goldin, and T. Kuflik Evaluating software reuse alternatives: A model and its application to an industrial case study IEEE Transactions on Software Engineering 30 9 2004 601 612
40. J.M. Voas, and K.W. Miller Software testability-the new verification IEEE Computer Society 12 3 1995 17 28
41. Z.Q. Wu, J.F. Tang, and C.K. Kwong A model and its algorithm for software reuse optimization problem with simultaneous reliability and cost consideration International Journal of Innovative Computing, Information and Control 7 5 2011 2611 2622
42. Wu, Z.Q., Tang, J.F. and Wang, L.Y., 2009. An Optimization Framework for Reuse Scenarios Selection in Software Product Line. Chinese Control and Decision Conference, Guilin, China: IEEE, 1880-1884.
43. Wu, Z.Q., Tang, J.F. and Wang, X.Q., 2010. Integrated Design of Production Strategy and Reuse Scenario for Product Line Development. Proceedings of the 2nd International Conference on Software Engineering and Data Mining, Chengdu, China: IEEE, 69-74.
44. K.L. Yung, J.F. Tang, and W.H.I. Andrew Heuristics for joint decisions in production, transportation, and order quantity Transportation Science 40 1 2006 99 116
45. F. Zahedi, and N. Ashrafi Software reliability allocation based on structure, utility, price, and cost IEEE Transactions on Software Engineering 17 4 1991 345 356 (Pubitemid 21676797)