Infinite loop at Unordered Merge

[guilhermejccavalcanti]

Hi, guys!

I would like to inform that the class Unordered Merge is looping indefinitely with the attached example, at
https://github.com/se-passau/jdime/blob/master/src/de/fosd/jdime/merge/UnorderedMerge.java#L105

This is the version I am currently using: 63ffc34 and the following command

-p -mode structured ".../left.java" "...base.java" ".../right.java"

Please, let me know if it gets fixed! Thanks in advance.

unordered merger loop.zip

[xai]

I can confirm this bug in UnorderedMerge. We're missing some cases there in which a child node has already been merged but the algorithm doesn't move past that child and is therefore stuck in the loop.

I tried to address this in xai/jdime@1f385d6, which however seems to break one of our generated testcases.
That's not necessarily a problem, as the 'expected output' was also generated. But still, we have to confirm this before we merge that patch into develop.

[guilhermejccavalcanti]

Thank you!