Title :
Method of comparing graph differencing algorithms for software differencing
Author :
Stanek, Jason ; Kothari, Suraj ; Gui, Kang
Author_Institution :
Dept of Electr. & Comput. Eng., Iowa State Univ., Ames, IA
Abstract :
Software differencing is the process of identifying differences between two versions of software. Finding the differences is important for applications such as efficient testing, merging, and auditing. Software differencing reduces to the problem of graph differencing for which the most general case is intractable. Graph differencing is important in several fields and several notions of graph differences exist. In this paper we describe an experimental method for comparing graph differencing algorithms for software differencing, develop a new definition of graph difference for identifying the semantic differences in software and conjecture about the definitionpsilas relation to another mathematical definition, and finally use these in a comparative study of graph differencing algorithms.
Keywords :
graph theory; software engineering; graph differencing algorithm; semantic difference; software differencing; software version; Application software; Contacts; Design methodology; Image analysis; Merging; Runtime; Scalability; Software algorithms; Supercomputers; Testing;
Conference_Titel :
Electro/Information Technology, 2008. EIT 2008. IEEE International Conference on
Conference_Location :
Ames, IA
Print_ISBN :
978-1-4244-2029-2
Electronic_ISBN :
978-1-4244-2030-8
DOI :
10.1109/EIT.2008.4554351