Past Meetup

Marija Katic presents "A Differencing Algorithm for Object-Oriented Programs"

This Meetup is past

38 people went

WeWork Shoreditch

1 Mark Square, EC2A 4EG · London

How to find us

Please bring your photo ID with you for checking at WeWork.

Location image of event venue


Marija Katic ( presents the paper "A Differencing Algorithm for Object-Oriented Programs" by Apiwattanapong, Orso and Harrold.

You can download the paper at


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.

The Speaker

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 ( ). Map: . The nearest tube station is Old Street. The schedule:

• 6.30pm: pizza and drinks (Kindly sponsored by AI )
• 7:00pm: presentation starts
• 8:00pm: presentation end

Meetup are captured on video and uploaded at