Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Supervised Semantic Similarity-based Conflict Detection Algorithm: S3CDA (2206.13690v2)

Published 28 Jun 2022 in cs.SE

Abstract: In the realm of software development, the clarity, completeness, and comprehensiveness of requirements significantly impact the success of software systems. The Software Requirement Specification (SRS) document, a cornerstone of the software development life cycle, delineates both functional and nonfunctional requirements, playing a pivotal role in ensuring the quality and timely delivery of software projects. However, the inherent natural language representation of these requirements poses challenges, leading to potential misinterpretations and conflicts. This study addresses the need for conflict identification within requirements by delving into their semantic compositions and contextual meanings. Our research introduces an automated supervised conflict detection method known as the Supervised Semantic Similarity-based Conflict Detection Algorithm (S3CDA). This algorithm comprises two phases: identifying conflict candidates through textual similarity and employing semantic analysis to filter these conflicts. The similarity-based conflict detection involves leveraging sentence embeddings and cosine similarity measures to identify pertinent candidate requirements. Additionally, we present an unsupervised conflict detection algorithm, UnSupCDA, combining key components of S3CDA, tailored for unlabeled software requirements. Generalizability of our methods is tested across five SRS documents from diverse domains. Our experimental results demonstrate the efficacy of the proposed conflict detection strategy, achieving high accuracy in automated conflict identification.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. U. S. Shah, D. C. Jinwala, Resolving ambiguities in natural language software requirements: a comprehensive survey, ACM SIGSOFT Software Engineering Notes 40 (2015) 1–7.
  2. M. H. Osman, M. F. Zaharin, Ambiguous software requirement specification detection: An automated approach, in: 2018 IEEE/ACM 5th International Workshop on Requirements Engineering and Testing (RET), IEEE, 2018, pp. 33–40.
  3. Software requirements conflict identification: review and recommendations, Int J Adv Comput Sci Appl (IJACSA) 7 (2016) 326.
  4. A. Egyed, P. Grunbacher, Identifying requirements conflicts and cooperation: How quality attributes and automated traceability can help, IEEE software 21 (2004) 50–58.
  5. R. Merugu, S. R. Chinnam, Automated cloud service based quality requirement classification for software requirement specification, Evolutionary Intelligence 14 (2021) 389–394.
  6. Natural language processing for requirements engineering: A systematic mapping study, ACM Computing Surveys (CSUR) 54 (2021) 1–41.
  7. Using domain-specific corpora for improved handling of ambiguity in requirements, in: 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE), IEEE, 2021, pp. 1485–1497.
  8. Combining text mining and data mining for bug report classification, Journal of Software: Evolution and Process 28 (2016) 150–176.
  9. Detecting duplicate bug reports with software engineering domain knowledge, Journal of Software: Evolution and Process 29 (2017) e1821.
  10. Automatically detecting the conflicts between software requirements based on finer semantic analysis, arXiv preprint arXiv:2103.02255 (2021).
  11. Software requirements as an application domain for natural language processing, Language Resources and Evaluation 51 (2017) 495–524.
  12. A. O. J. Sabriye, W. M. N. W. Zainon, A framework for detecting ambiguity in software requirement specification, in: 2017 8th International Conference on Information Technology (ICIT), IEEE, 2017, pp. 209–213.
  13. Managing conflicts among non-functional requirements, in: Australian Workshop on Requirements Engineering, University of Technology, Sydney, 2009.
  14. Managing requirements conflicts in software product lines: A goal and scenario based approach, Data & Knowledge Engineering 61 (2007) 417–432.
  15. Requirement conflicts resolution: using requirement filtering and analysis, in: International Conference on Computational Science and Its Applications, Springer, 2011, pp. 383–397.
  16. Requirements management with semantic technology: An empirical study on automated requirements categorization and conflict analysis, in: International Conference on Advanced Information Systems Engineering, Springer, 2011, pp. 3–17.
  17. M. Aldekhail, M. Almasri, Intelligent identification and resolution of software requirement conflicts: Assessment and evaluation., Computer Systems Science & Engineering 40 (2022).
  18. Identifying conflicting requirements in systems of systems, in: 2017 IEEE 25th International Requirements Engineering Conference (RE), IEEE, 2017, pp. 436–441.
  19. Detecting conflicts and inconsistencies in web application requirements, in: Current Trends in Web Engineering: Workshops, Doctoral Symposium, and Tutorials, Held at ICWE 2011, Paphos, Cyprus, June 20-21, 2011. Revised Selected Papers 11, Springer, 2012, pp. 278–288.
  20. Automating the detection of complex semantic conflicts between software requirements, in: The 23rd International Conference on Software Engineering and Knowledge Engineering, Miami, 2011.
  21. Managing consistency between textual requirements, abstract interactions and essential use cases, in: 2010 IEEE 34th Annual Computer Software and Applications Conference, IEEE, 2010, pp. 327–336.
  22. A. P. Felty, K. S. Namjoshi, Feature specification and automated conflict detection, ACM Transactions on Software Engineering and Methodology (TOSEM) 12 (2003) 3–27.
  23. M. Heisel, J. Souquieres, A heuristic algorithm to detect feature interactions in requirements, in: Language Constructs for Describing Features: Proceedings of the FIREworks workshop, Springer, 2001, pp. 143–162.
  24. The stanford corenlp natural language processing toolkit, in: Proceedings of 52nd annual meeting of the association for computational linguistics: system demonstrations, stanford, 2014, pp. 55–60.
  25. Detecting intra-conflicts in non-functional requirements, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 29 (2021) 435–461.
  26. G. Abeba, E. Alemneh, Identification of nonfunctional requirement conflicts: Machine learning approach, in: International Conference on Advances of Science and Technology, Springer, 2021, pp. 435–445.
  27. Z. Chentouf, Managing oam&p requirement conflicts, Journal of King Saud University-Computer and Information Sciences 26 (2014) 296–307.
  28. Conflict characterization and analysis of non functional requirements: An experimental approach, in: 2013 IEEE 12th International Conference on Intelligent Software Methodologies, Tools and Techniques (SoMeT), IEEE, 2013, pp. 83–91.
  29. V. Sadana, X. F. Liu, Analysis of conflicts among non-functional requirements using integrated analysis of functional and non-functional requirements, in: 31st annual international computer software and applications conference (COMPSAC 2007), volume 1, IEEE, 2007, pp. 215–218.
  30. Sentence embedding models for similarity detection of software requirements, SN Computer Science 2 (2021) 1–11.
  31. Dronology: An incubator for cyber-physical system research, arXiv preprint arXiv:1804.02423 (2018).
  32. Easy approach to requirements syntax (ears), in: 2009 17th IEEE International Requirements Engineering Conference, IEEE, 2009, pp. 317–322.
  33. Pure: A dataset of public requirements documents, in: 2017 IEEE 25th International Requirements Engineering Conference (RE), IEEE, 2017, pp. 502–505.
  34. Systems engineering handbook, in: INCOSE, volume 9, International Council on Systems Engineering Seattle, 2006, pp. 13–16.
  35. A. Aizawa, An information-theoretic perspective of tf–idf measures, Information Processing & Management 39 (2003) 45–65.
  36. Universal sentence encoder, arXiv preprint arXiv:1803.11175 (2018).
  37. N. Reimers, I. Gurevych, Sentence-bert: Sentence embeddings using siamese bert-networks, arXiv preprint arXiv:1908.10084 (2019).
  38. Umap: Uniform manifold approximation and projection for dimension reduction, arXiv preprint arXiv:1802.03426 (2018).
  39. X. Gao, S. Wu, Hierarchical clustering algorithm for binary data based on cosine similarity, in: 2018 8th International Conference on Logistics, Informatics and Service Sciences (LISS), IEEE, 2018, pp. 1–6.
  40. Requirements engineering und management, HMD Praxis der Wirtschaftsinformatik 46 (2009) 94–103.
  41. Software requirement-specific entity extraction using transformer models, in: The 35th Canadian Conference on Artificial Intelligence, 2022.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Garima Malik (4 papers)
  2. Mucahit Cevik (38 papers)
  3. Devang Parikh (3 papers)
  4. Ayse Basar (30 papers)
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets