Marija Katic (https://twitter.com/marija_katich https://uk.linkedin.com/in/marijakatic) presents the paper "A Differencing Algorithm for Object-Oriented Programs" by Apiwattanapong, Orso and Harrold.
You can download the paper at https://www.cc.gatech.edu/~orso/papers/term.orso.harrold.ASE04.pdf
In order to identify the changed program entities between two versions of a program (original and modified) and to classify them as added, deleted, or modified, differencing algorithms are used. Differencing algorithms are the core part of many software engineering tasks. For example, change impact analysis is used to identify the program parts that are affected by changes. For this purpose, the impact analysis uses the information about the location of program changes. Another example includes the program-profile estimation. In this task, for the original and modified program version, the coverage or profile information for the modified program version is estimated based on the coverage or profile information from the original program version and the results of the differencing algorithm. The estimated coverage or profile information can be useful when, for example, it is desirable to eliminate the cost of rerunning the test suite on the modified program version in order to obtain this information.
In this talk, we will discuss a control-flow graph representation of the object-oriented program and a differencing algorithm that works on the control-flow graph representation. We will discuss how this algorithm can identify changes in program behaviour (specific to object-oriented programs) that are caused by syntactic changes. In addition, we will present different heuristics that the algorithm uses in order to increase the precision of the results.
Marija Katic has MEd in Mathematics and Informatics from the University of Split and a PhD in Computer Science from the University of Zagreb. She has worked as a Lecturer, Researcher and Software Developer. Currently, she works as a Systems Analyst and Developer at Birkbeck, University of London.
This meet up is at WeWork Shoreditch ( https://www.wework.com/buildings/shoreditch-mark-square--london ). Map: https://goo.gl/maps/1XpFzQLY1ev . The nearest tube station is Old Street. The schedule:
• 6.30pm: pizza and drinks (Kindly sponsored by AI https://www.imandra.ai )
• 7:00pm: presentation starts
• 8:00pm: presentation end
Meetup are captured on video and uploaded at https://www.youtube.com/channel/UCEYe-1uDIkjPtuH_qhoybnA