Skip to main content
Erschienen in: Soft Computing 24/2020

03.07.2020 | Methodologies and Application

Fixing state change inconsistency with self regulating particle swarm optimization

verfasst von: Renu George, Philip Samuel

Erschienen in: Soft Computing | Ausgabe 24/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Software has made a profound influence in all walks of life. Developing quality software is a major challenge, and the consistency and completeness of the design has a prime role in the development of quality software. Many a times, the process of consistency checking in industries is manual. Artificial intelligence techniques can replace many of these manual efforts to make the development of software easier and cost-effective. Software developers use state diagrams to represent the dynamic behavior in the design stage. We propose a novel application of self regulating particle swarm optimization (SRPSO) algorithm to ensure consistency of state diagrams during the design phase of software development. Inconsistency management is modeled as an optimization problem. In this work, we detect two types of state change inconsistency, incompatible behavior inconsistency and disconnected model inconsistency. A fitness function is defined to detect inconsistency. We make use of the SRPSO algorithm to resolve inconsistency. Detecting inconsistencies in the early stages of software development enables phase containment of errors and prevents errors from being propagated to the code. The proposed approach generates consistent and complete state diagrams leading to accurate code generation, meeting time deadlines, reducing cost of production and easy system maintenance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Agarwal K, Srivastava G (2010) Towards software test data generation using discrete quantum particle swarm optimization. In: Proceedings of the 3rd India software engineering conference. ACM, pp 65–68 Agarwal K, Srivastava G (2010) Towards software test data generation using discrete quantum particle swarm optimization. In: Proceedings of the 3rd India software engineering conference. ACM, pp 65–68
Zurück zum Zitat Bansal JC, Singh PK, Saraswat M, Verma A, Jadon SS, Abraham A (2011) Inertia weight strategies in particle swarm optimization. In: Third World Congress on nature and biologically inspired computing (NaBIC). IEEE, pp 633–640 Bansal JC, Singh PK, Saraswat M, Verma A, Jadon SS, Abraham A (2011) Inertia weight strategies in particle swarm optimization. In: Third World Congress on nature and biologically inspired computing (NaBIC). IEEE, pp 633–640
Zurück zum Zitat Bardsiri VK, Jawawi DNA, Hashim SZM, Khatibi E (2013) A PSO-based model to increase the accuracy of software development effort estimation. Softw Qual J 21(3):501–526CrossRef Bardsiri VK, Jawawi DNA, Hashim SZM, Khatibi E (2013) A PSO-based model to increase the accuracy of software development effort estimation. Softw Qual J 21(3):501–526CrossRef
Zurück zum Zitat Bowman M, Briand LC, Labiche Y (2010) Solving the class responsibility assignment problem in object-oriented analysis with multi-objective genetic algorithms. IEEE Trans Softw Eng 36(6):817–837CrossRef Bowman M, Briand LC, Labiche Y (2010) Solving the class responsibility assignment problem in object-oriented analysis with multi-objective genetic algorithms. IEEE Trans Softw Eng 36(6):817–837CrossRef
Zurück zum Zitat Briski KA, Chitale P, Hamilton V, Pratt A (2008) Minimizing code defects to improve software quality and lower development costs. Development Solution White Paper IBM Briski KA, Chitale P, Hamilton V, Pratt A (2008) Minimizing code defects to improve software quality and lower development costs. Development Solution White Paper IBM
Zurück zum Zitat Ding R, Feng X, Li S, Dong H (2012) Automatic generation of software test data based on hybrid particle swarm genetic algorithm. In: 2012 IEEE Symposium on electrical and electronics engineering (EEESYM). IEEE, pp 670–673 Ding R, Feng X, Li S, Dong H (2012) Automatic generation of software test data based on hybrid particle swarm genetic algorithm. In: 2012 IEEE Symposium on electrical and electronics engineering (EEESYM). IEEE, pp 670–673
Zurück zum Zitat Diskin Z, Xiong Y, Czarnecki K (2010) Specifying overlaps of heterogeneous models for global consistency checking. In: Proceedings of the first international workshop on model-driven interoperability. ACM Diskin Z, Xiong Y, Czarnecki K (2010) Specifying overlaps of heterogeneous models for global consistency checking. In: Proceedings of the first international workshop on model-driven interoperability. ACM
Zurück zum Zitat Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on evolutionary computation, pp 84–88 Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on evolutionary computation, pp 84–88
Zurück zum Zitat Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Evolutionary computation, proceedings of the 2001 Congress, vol 1, pp 81–86 Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Evolutionary computation, proceedings of the 2001 Congress, vol 1, pp 81–86
Zurück zum Zitat Egyed A (2006) Instant consistency checking for the UML. In: Proceedings of the 28th international conference on software engineering. ACM, pp 381–390 Egyed A (2006) Instant consistency checking for the UML. In: Proceedings of the 28th international conference on software engineering. ACM, pp 381–390
Zurück zum Zitat Egyed A (2011) Automatically detecting and tracking inconsistencies in software design models. IEEE Trans Softw Eng 37(2):188–204CrossRef Egyed A (2011) Automatically detecting and tracking inconsistencies in software design models. IEEE Trans Softw Eng 37(2):188–204CrossRef
Zurück zum Zitat Engels G, Hausmann JH, Heckel R, Sauer S (2002) Testing the consistency of dynamic UML diagrams. In: Proceedings of sixth international conference on integrated design and process technology (IDPT 2002), pp 1–9 Engels G, Hausmann JH, Heckel R, Sauer S (2002) Testing the consistency of dynamic UML diagrams. In: Proceedings of sixth international conference on integrated design and process technology (IDPT 2002), pp 1–9
Zurück zum Zitat France R, Rumpe B (2007) Model-driven development of complex software: a research roadmap. In: Future of software engineering. IEEE Computer Society, pp 37–54 France R, Rumpe B (2007) Model-driven development of complex software: a research roadmap. In: Future of software engineering. IEEE Computer Society, pp 37–54
Zurück zum Zitat George R, Samuel P (2016) Particle swarm optimization method based consistency checking in UML class and activity diagrams. In: Innovations in bio-inspired computing and applications. Springer International Publishing, Cham, pp 117–127 George R, Samuel P (2016) Particle swarm optimization method based consistency checking in UML class and activity diagrams. In: Innovations in bio-inspired computing and applications. Springer International Publishing, Cham, pp 117–127
Zurück zum Zitat George R, Samuel P (2018) Fixing class design inconsistencies using self regulating particle swarm optimization. Inf Softw Technol 99:81–92CrossRef George R, Samuel P (2018) Fixing class design inconsistencies using self regulating particle swarm optimization. Inf Softw Technol 99:81–92CrossRef
Zurück zum Zitat Glavaš G, Fertalj K (2011) Solving the class responsibility assignment problem using metaheuristic approach. J Comput Inf Technol 19(4):275–283 Glavaš G, Fertalj K (2011) Solving the class responsibility assignment problem using metaheuristic approach. J Comput Inf Technol 19(4):275–283
Zurück zum Zitat Jalote P (2012) An integrated approach to software engineering. Springer, BerlinMATH Jalote P (2012) An integrated approach to software engineering. Springer, BerlinMATH
Zurück zum Zitat Janson S, Middendorf MA (2005) A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans Syst Man Cybern Part B (Cybern) 35(6):1272–1282CrossRef Janson S, Middendorf MA (2005) A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans Syst Man Cybern Part B (Cybern) 35(6):1272–1282CrossRef
Zurück zum Zitat Jia YH, Chen WN, Hu XM (2014) A PSO approach for software project planning. In: Proceedings of the companion publication of the 2014 annual conference on genetic and evolutionary computation. ACM, pp 7–8 Jia YH, Chen WN, Hu XM (2014) A PSO approach for software project planning. In: Proceedings of the companion publication of the 2014 annual conference on genetic and evolutionary computation. ACM, pp 7–8
Zurück zum Zitat Kessentini M, Sahraoui H, Boukadoum M et al (2012) Search-based model transformation by example. Softw Syst Model 11(2):209–226CrossRef Kessentini M, Sahraoui H, Boukadoum M et al (2012) Search-based model transformation by example. Softw Syst Model 11(2):209–226CrossRef
Zurück zum Zitat Khan AH, Porres I (2015) Consistency of UML class, object and statechart diagrams using ontology reasoners. J Vis Lang Comput 26:42–65CrossRef Khan AH, Porres I (2015) Consistency of UML class, object and statechart diagrams using ontology reasoners. J Vis Lang Comput 26:42–65CrossRef
Zurück zum Zitat Lam VSW, Padget J (2005) Consistency checking of sequence diagrams and statechart diagrams using the π-calculus. In: International conference on integrated formal methods. Springer, Berlin Lam VSW, Padget J (2005) Consistency checking of sequence diagrams and statechart diagrams using the π-calculus. In: International conference on integrated formal methods. Springer, Berlin
Zurück zum Zitat Lange CFJ, Chaudron MRV, Muskens J (2006) In practice: UML software architecture and design description. IEEE Softw 23(2):40–46CrossRef Lange CFJ, Chaudron MRV, Muskens J (2006) In practice: UML software architecture and design description. IEEE Softw 23(2):40–46CrossRef
Zurück zum Zitat Li A, Zhang Y (2009) Automatic generating all-path test data of a program based on PSO. In: 2009 WRI World Congress on software engineering, vol 4. IEEE, pp 189–193 Li A, Zhang Y (2009) Automatic generating all-path test data of a program based on PSO. In: 2009 WRI World Congress on software engineering, vol 4. IEEE, pp 189–193
Zurück zum Zitat Nugroho A, Chaudron MRV (2008) Managing the quality of UML models in practice. In: Rech J, Bunse C (eds) Model-Driven software development: integrating quality assurance. Idea Group Inc., pp 1–36 Nugroho A, Chaudron MRV (2008) Managing the quality of UML models in practice. In: Rech J, Bunse C (eds) Model-Driven software development: integrating quality assurance. Idea Group Inc., pp 1–36
Zurück zum Zitat Nuseibeh B, Easterbrook S, Russo A (2001) Making inconsistency respectable in software development. J Syst Softw 58(2):171–180CrossRef Nuseibeh B, Easterbrook S, Russo A (2001) Making inconsistency respectable in software development. J Syst Softw 58(2):171–180CrossRef
Zurück zum Zitat Oshana R, Kraeling M (2013) Software engineering for embedded systems: methods, practical techniques, and applications. Newnes, London Oshana R, Kraeling M (2013) Software engineering for embedded systems: methods, practical techniques, and applications. Newnes, London
Zurück zum Zitat Paige RF, Ostroff JS, Brooke PJ (2003) A test-based agile approach to checking the consistency of class and collaboration diagrams. In: Proceedings of UK software testing research workshop Paige RF, Ostroff JS, Brooke PJ (2003) A test-based agile approach to checking the consistency of class and collaboration diagrams. In: Proceedings of UK software testing research workshop
Zurück zum Zitat Parejo JA, Ruiz-Cortés A, Lozano S et al (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):527–561CrossRef Parejo JA, Ruiz-Cortés A, Lozano S et al (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):527–561CrossRef
Zurück zum Zitat Petre M (2013) UML in practice. In: Proceedings of the 2013 international conference on software engineering. IEEE Press, pp 722–731 Petre M (2013) UML in practice. In: Proceedings of the 2013 international conference on software engineering. IEEE Press, pp 722–731
Zurück zum Zitat Poli R (2008) Analysis of the publications on the applications of particle swarm optimisation. J Artif Evol Appl 2008:1–10 Poli R (2008) Analysis of the publications on the applications of particle swarm optimisation. J Artif Evol Appl 2008:1–10
Zurück zum Zitat Przigoda N, Wille R, Drechsler R (2016) Analyzing inconsistencies in UML/OCL models. J Circuits Syst Comput 25(03):1640021-1–1640021-21CrossRef Przigoda N, Wille R, Drechsler R (2016) Analyzing inconsistencies in UML/OCL models. J Circuits Syst Comput 25(03):1640021-1–1640021-21CrossRef
Zurück zum Zitat Saini DK, Sharma Y (2012) Soft computing particle swarm optimization based approach for class responsibility assignment problem. Int J Comput Appl 40(12):19–24 Saini DK, Sharma Y (2012) Soft computing particle swarm optimization based approach for class responsibility assignment problem. Int J Comput Appl 40(12):19–24
Zurück zum Zitat Selic B (2003) The pragmatics of model-driven development. IEEE Softw 20(5):19–25CrossRef Selic B (2003) The pragmatics of model-driven development. IEEE Softw 20(5):19–25CrossRef
Zurück zum Zitat Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on evolutionary computation CEC 99. IEEE, pp 1945–1950 Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on evolutionary computation CEC 99. IEEE, pp 1945–1950
Zurück zum Zitat Simmonds J, Van Der Straeten R, Jonckers V, Mens T (2004) Maintaining consistency between UML models using description logic. L’OBJET 10(2–3):231–244 Simmonds J, Van Der Straeten R, Jonckers V, Mens T (2004) Maintaining consistency between UML models using description logic. L’OBJET 10(2–3):231–244
Zurück zum Zitat Spanoudakis G, Zisman A (2001) Inconsistency management in software engineering: Survey and open research issues. In: Handbook of software engineering and knowledge engineering, vol 1: Fundamentals, pp 329–380 Spanoudakis G, Zisman A (2001) Inconsistency management in software engineering: Survey and open research issues. In: Handbook of software engineering and knowledge engineering, vol 1: Fundamentals, pp 329–380
Zurück zum Zitat Tanweer MR, Suresh S, Sundararajan N (2015) Self regulating particle swarm optimization algorithm. Inf Sci 294:182–202MathSciNetCrossRef Tanweer MR, Suresh S, Sundararajan N (2015) Self regulating particle swarm optimization algorithm. Inf Sci 294:182–202MathSciNetCrossRef
Zurück zum Zitat Van Der Straeten R, Mens T, Simmonds J, Jonckers V (2003) Using description logic to maintain consistency between UML models. In: Stevens P, Whittle J, Booch G (eds) UML 2003, LNCS, vol 2863. Springer, Heidelberg, pp 326–340 Van Der Straeten R, Mens T, Simmonds J, Jonckers V (2003) Using description logic to maintain consistency between UML models. In: Stevens P, Whittle J, Booch G (eds) UML 2003, LNCS, vol 2863. Springer, Heidelberg, pp 326–340
Zurück zum Zitat Wang H, Feng T, Zhang J, Zhang K (2005) Consistency check between behaviour models. In: IEEE International symposium on communications and information technology ISCIT 2005, vol 1. IEEE, pp 486–489 Wang H, Feng T, Zhang J, Zhang K (2005) Consistency check between behaviour models. In: IEEE International symposium on communications and information technology ISCIT 2005, vol 1. IEEE, pp 486–489
Zurück zum Zitat Windisch A, Wappler S, Wegener J (2007) Applying particle swarm optimization to software testing. In: Proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, pp 1121–1128 Windisch A, Wappler S, Wegener J (2007) Applying particle swarm optimization to software testing. In: Proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, pp 1121–1128
Zurück zum Zitat Yao S, Shatz SM (2006) Consistency checking of UML dynamic models based on petri net techniques. In: 15th International conference on computing, CIC’06. IEEE, pp 289–297 Yao S, Shatz SM (2006) Consistency checking of UML dynamic models based on petri net techniques. In: 15th International conference on computing, CIC’06. IEEE, pp 289–297
Metadaten
Titel
Fixing state change inconsistency with self regulating particle swarm optimization
verfasst von
Renu George
Philip Samuel
Publikationsdatum
03.07.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 24/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05124-y

Weitere Artikel der Ausgabe 24/2020

Soft Computing 24/2020 Zur Ausgabe