Abstract
In the paper a methodology for similarity determination of complex software systems is proposed. The methodology introduce definition of software systems similarity metrics and ways to its determination, as well methods and tools for measuring similarity with complete environment. The essence of the proposed methodology is to divide of software of systems to disjoint groups on the base of proposed structural similarity metrics to significantly reduce of computational complexity of necessary comparisons of source code. Presented environment for similarity determination of software systems using .NET technology was utilized for preparing of opinions in legal proceedings for copyright violation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Object code is ignored.
- 2.
This is a very important result for the method, because âartificialâ multiplication of source files will be detected as a result of the functioning of the proposed method.
References
Broder, A.Z.: On the resemblance and containment of documents. In: Proceedings of Compression and Complexity of Sequences, pp. 21â29 (1998)
Manber, U.: Finding similar files in a large file system. In: USENIX Winter 1994 Technical Conference, San Francisco, CA, USA, pp. 1â10 (1994)
Kemerer, C.F., Slaughter, S.: An empirical approach to studying software evolution. IEEE Trans. Softw. Eng. 25, 493â509 (1999)
Yamamoto, T., Matsushita, M., Kamiya, T., Inoue, K.: Measuring similarity of large software systems based on source code correspondence. In: Proceedings of 6th International Conference, PROFES 2005, Oulu, Finland, 13â15 June 2005
Wise, M.J.: YAP3: improved detection of similarities in computer program and other texts. In: SIGCSEB: SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 28 (1996)
Schleimer, S., Wilkerson, D., Aiken, A.: Winnowing: local algorithms for document fingerprinting. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 76â85 (2003)
Kamiya, T., Kusumoto, S., Inoue, K.: CCFinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng. 28, 654â670 (2002)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl. 10(8), 707â710 (1966)
Kan, S.H.: Metrics and Models in Software Quality Engineering. Addison-Wesley Longman Publishing, Boston (2002)
Preece, J., Rombach, H.D.: A taxonomy for combining software engineering and human-computer interaction measurement approaches: towards a common framework. Int. J. Hum.-Comput. Stud. 41(4), 553â583 (1994)
Halstead, M.H.: Elements of Software Science. Elsevier, New York (1977)
Ottenstein, K.J.: An algorithmic approach to the detection and prevention of plagiarism. ACM SIGCSE Bull. 8, 30â41 (1976)
Clements, P., Northrop, L.: Software Product Lines: Practices and Patterns. Addison Wesley, Boston (2001)
Donaldson, J.L., Lancaster, A.M., Sposato, P.H.: A plagiarism detection system. In: ACM SIGCSE Bulletin (12th SIGSCE Technical Symposium on Computer Science Education), vol. 13, pp. 21â25 (1981)
Grier, S.: A tool that detects plagiarism in pascal programs. In: ACM SIGCSE Bulletin (12th SIGSCE Technical Symposium on Computer Science Education), vol. 13, pp. 15â20 (1981)
Jankowitz, H.T.: Detecting plagiarism in student Pascal programs. Comput. J. 31, 1â8 (1988)
Verco, K.L., Wise, M.J.: Software for detecting suspected plagiarism: comparing structure and attribute-counting systems. In: Rosenberg, J. (ed.) Proceedings of 1st Australian Conference on Computer Science Education, Sydney, Australia, pp. 86â95 (1996)
Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology. Cambridge University Press, Cambridge (1997)
Whale, G.: Identification of program similarity in large populations. Comput. J. 33, 140â146 (1990)
Koschke R.: Survey of research on software clones. In: Duplication, Redundancy, and Similarity in Software. Dagstuhl Seminar Proceedings, Germany (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Stasiak, A., Chudzikiewicz, J., ZieliĆski, Z. (2019). Software Metrics for Similarity Determination of Complex Software Systems. In: Kosiuczenko, P., ZieliĆski, Z. (eds) Engineering Software Systems: Research and Praxis. KKIO 2018. Advances in Intelligent Systems and Computing, vol 830. Springer, Cham. https://doi.org/10.1007/978-3-319-99617-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-99617-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99616-5
Online ISBN: 978-3-319-99617-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)