Family Mining on Statecharts Masters thesis ideas David Wille, May - PowerPoint PPT Presentation

Family Mining on Statecharts Master’s thesis ideas David Wille, May 5, 2014

Motivation Background Current approach Ideas Overview Motivation Background Current approach Ideas May 5, 2014 David Wille Family Mining on Statecharts Page 2

Motivation Background Current approach Ideas Motivation Identifying differences and commonalities is crucial! May 5, 2014 David Wille Family Mining on Statecharts Page 3

Motivation Background Current approach Ideas Family Models vs. Feature Models Family Models vs. Feature Models Family Models Feature Models solution space problem domain only models variability concrete design implementation details without further details Stack Base Undo Peek Implementation Legend: Mandatory ArrayList LinkedList Optional Or Abstract Concrete May 5, 2014 David Wille Family Mining on Statecharts Page 4

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 1: Variant 1

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 1: Variant 1

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 2: Variant 2 Figure 1: Variant 1 e1 e2 1 6 5 6 90% 85% May 5, 2014 David Wille Family Mining on Statecharts Page 5

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 1: Variant 1

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 1: Variant 1

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 2: Variant 2 Figure 1: Variant 1 e1 e2 e3 e4 e5 1 6 5 6 3 8 3 7 2 8 90% 85% 10% 10% 10% May 5, 2014 David Wille Family Mining on Statecharts Page 5

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 2: Variant 2 Figure 1: Variant 1 e1 e2 e3 e4 e5 e6 1 6 5 6 3 8 3 7 2 8 2 7 90% 85% 10% 10% 10% 85% May 5, 2014 David Wille Family Mining on Statecharts Page 5

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 1: Variant 1 e6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Creating Compare Elements 1 1 1 2 1 Ou t1 4 3 2 5 Figure 2: Variant 2 Figure 1: Variant 1 e1 e2 e3 e4 e5 e6 e7 e8 1 6 5 6 3 8 3 7 2 8 2 7 4 9 Out1 90% 85% 10% 10% 10% 85% 5% 0% May 5, 2014 David Wille Family Mining on Statecharts Page 5

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e1 e2 e3 e4 e5 e6 e7 e8 1 6 5 6 3 8 3 7 2 8 2 7 4 9 Out1 90% 85% 10% 10% 10% 85% 5% 0% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e1 e2 e3 e4 e5 e6 e7 e8 1 6 5 6 3 8 3 7 2 8 2 7 4 9 Out1 90% 85% 10% 10% 10% 85% 5% 0% Found element e2 with same block, but less similarity. So e1 is op- timal. May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e3 e4 e5 e6 e7 e8 3 8 3 7 2 8 2 7 4 9 Out1 10% 10% 10% 85% 5% 0% e1 6 1 90% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e3 e4 e5 e6 e7 e8 3 8 3 7 2 8 2 7 4 9 Out1 10% 10% 10% 85% 5% 0% Found element e4 and e5. All have similarity of 10% so e3 and e4 are ambiguous. e1 6 1 90% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e5 e6 e7 e8 e3 e4 2 8 2 7 4 9 3 8 3 7 Out1 10% 85% 5% 0% 10% 10% Sorted e3 and e4 to the end of list. e1 6 1 90% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e5 e6 e7 e8 e3 e4 2 8 2 7 4 9 3 8 3 7 Out1 10% 85% 5% 0% 10% 10% Found a better match. e6 > e5. e1 6 1 90% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e7 e8 e3 4 9 3 8 Out1 5% 0% 10% e1 e6 6 7 1 2 90% 85% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e7 e8 e3 4 9 3 8 Out1 5% 0% 10% No better match found. e7 is optimal. e1 e6 6 7 1 2 90% 85% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e8 e3 3 8 Out1 0% 10% e1 e6 e7 6 7 9 1 2 4 90% 85% 5% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e8 e3 3 8 Out1 0% 10% No better match found. e8 is optimal. e1 e6 e7 6 7 9 1 2 4 90% 85% 5% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e3 3 8 10% e1 e6 e7 e8 6 7 9 1 2 4 Out1 90% 85% 5% 0% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e3 3 8 10% No better match found. e3 is optimal. e1 e6 e7 e8 6 7 9 1 2 4 Out1 90% 85% 5% 0% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element e1 e6 e7 e8 e3 6 7 9 8 1 2 4 3 Out1 90% 85% 5% 0% 10% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Matching Current element Block 5 was not yet considered, so it is an optional block. e1 e6 e7 e8 e3 e9 6 7 9 8 1 2 4 3 5 Out1 90% 85% 5% 0% 10% 0% May 5, 2014 David Wille Family Mining on Statecharts Page 6

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7

Motivation Background Current approach Ideas Creating Compare Elements Matching Merging Summary Merging e1 e6 e7 e8 e3 e9 1 6 2 7 4 9 3 8 5 Out1 90% 85% 5% 0% 10% 0% 1 1 1 2 1 Ou t1 4 3 2 5 May 5, 2014 David Wille Family Mining on Statecharts Page 7