Program: 108617
Project: 108617
Buggy source:
@Override @SuppressWarnings("String_Node_Str") protected AbstractGroup[][] prepareGroups(){
  String valid=isValid();
  if (valid != null) {
    throw new IllegalArgumentException(valid);
  }
  Range<T> tempLower=new Range<T>(null,null,null);
  Range<T> tempUpper=new Range<T>(null,null,null);
  if (lowerRange.getRepeatBound() != null) {
    tempLower.setRepeatBound(lowerRange.getRepeatBound());
  }
 else {
    tempLower.setRepeatBound(intervals.get(0).min);
  }
  if (lowerRange.getSnapBound() != null) {
    tempLower.setSnapBound(lowerRange.getSnapBound());
  }
 else {
    tempLower.setSnapBound(tempLower.getRepeatBound());
  }
  if (lowerRange.getLabelBound() != null) {
    tempLower.setLabelBound(lowerRange.getLabelBound());
  }
 else {
    tempLower.setLabelBound(tempLower.getSnapBound());
  }
  if (upperRange.getRepeatBound() != null) {
    tempUpper.setRepeatBound(upperRange.getRepeatBound());
  }
 else {
    tempUpper.setRepeatBound(intervals.get(intervals.size() - 1).max);
  }
  if (upperRange.getSnapBound() != null) {
    tempUpper.setSnapBound(upperRange.getSnapBound());
  }
 else {
    tempUpper.setSnapBound(tempUpper.getRepeatBound());
  }
  if (upperRange.getLabelBound() != null) {
    tempUpper.setLabelBound(upperRange.getLabelBound());
  }
 else {
    tempUpper.setLabelBound(tempUpper.getSnapBound());
  }
  ArrayList<IndexNode> nodes=new ArrayList<IndexNode>();
  for (int i=0, len=intervals.size(); i < len; i+=INDEX_FANOUT) {
    int min=i;
    int max=Math.min(i + INDEX_FANOUT - 1,len - 1);
    List<Interval<T>> leafs=new ArrayList<Interval<T>>();
    for (int j=min; j <= max; j++) {
      leafs.add(intervals.get(j));
    }
    nodes.add(new IndexNode(intervals.get(min).min,intervals.get(max).max,leafs.toArray(new Interval[leafs.size()])));
  }
  while (nodes.size() > 1) {
    List<IndexNode> current=(List<IndexNode>)nodes.clone();
    nodes.clear();
    for (int i=0, len=current.size(); i < len; i+=INDEX_FANOUT) {
      int min=i;
      int max=Math.min(i + INDEX_FANOUT - 1,len - 1);
      List<IndexNode> temp=new ArrayList<IndexNode>();
      for (int j=min; j <= max; j++) {
        temp.add(current.get(j));
      }
      nodes.add(new IndexNode(current.get(min).min,current.get(max).max,temp.toArray(new HierarchyBuilderIntervalBased.IndexNode[temp.size()])));
    }
  }
  IndexNode index=nodes.get(0);
  String[] data=getData();
  List<AbstractGroup[]> result=new ArrayList<AbstractGroup[]>();
  Map<AbstractGroup,AbstractGroup> cache=new HashMap<AbstractGroup,AbstractGroup>();
  AbstractGroup[] first=new AbstractGroup[data.length];
  for (int i=0; i < data.length; i++) {
    first[i]=getGroup(cache,getInterval(index,data[i],tempLower,tempUpper));
  }
  result.add(first);
  List<Group<T>> groups=super.getLevel(0).getGroups();
  if (!groups.isEmpty()) {
    List<Interval<T>> newIntervals=new ArrayList<Interval<T>>();
    int intervalIndex=0;
    int multiplier=0;
    DataTypeWithRatioScale<T> type=(DataTypeWithRatioScale<T>)getDataType();
    T width=type.subtract(intervals.get(intervals.size() - 1).max,intervals.get(0).min);
    for (    Group<T> group : groups) {
      T min=null;
      T max=null;
      for (int i=0; i < group.getSize(); i++) {
        Interval<T> current=intervals.get(intervalIndex++);
        T offset=type.multiply(width,multiplier);
        T cMin=type.add(current.min,offset);
        T cMax=type.add(current.max,offset);
        if (min == null || type.compare(min,cMin) > 0) {
          min=cMin;
        }
        if (max == null || type.compare(max,cMax) < 0) {
          max=cMax;
        }
        if (intervalIndex == intervals.size()) {
          intervalIndex=0;
          multiplier++;
        }
      }
      if (type.compare(max,tempUpper.getRepeatBound()) > 0) {
        max=tempUpper.getRepeatBound();
      }
      newIntervals.add(new Interval<T>(this,getDataType(),min,max,group.getFunction()));
    }
    HierarchyBuilderIntervalBased<T> builder=new HierarchyBuilderIntervalBased<T>(getDataType(),lowerRange,upperRange);
    for (    Interval<T> interval : newIntervals) {
      builder.addInterval(interval.min,interval.max,interval.function);
    }
    for (int i=1; i < super.getLevels().size(); i++) {
      for (      Group<T> sgroup : super.getLevel(i).getGroups()) {
        builder.getLevel(i - 1).addGroup(sgroup.getSize(),sgroup.getFunction());
      }
    }
    builder.prepare(data);
    AbstractGroup[][] columns=builder.prepareGroups();
    for (    AbstractGroup[] column : columns) {
      result.add(column);
    }
  }
 else {
    if (cache.size() > 1) {
      AbstractGroup[] column=new AbstractGroup[data.length];
      @SuppressWarnings("String_Node_Str") AbstractGroup element=new AbstractGroup("String_Node_Str"){
      }
;
      for (int i=0; i < column.length; i++) {
        column[i]=element;
      }
      result.add(column);
    }
  }
  return result.toArray(new AbstractGroup[0][0]);
}

Fixed version (ground truth):
@Override @SuppressWarnings("String_Node_Str") protected AbstractGroup[][] prepareGroups(){
  String valid=isValid();
  if (valid != null) {
    throw new IllegalArgumentException(valid);
  }
  Range<T> tempLower=new Range<T>(null,null,null);
  Range<T> tempUpper=new Range<T>(null,null,null);
  if (lowerRange.getRepeatBound() != null) {
    tempLower.setRepeatBound(lowerRange.getRepeatBound());
  }
 else {
    tempLower.setRepeatBound(intervals.get(0).min);
  }
  if (lowerRange.getSnapBound() != null) {
    tempLower.setSnapBound(lowerRange.getSnapBound());
  }
 else {
    tempLower.setSnapBound(tempLower.getRepeatBound());
  }
  if (lowerRange.getLabelBound() != null) {
    tempLower.setLabelBound(lowerRange.getLabelBound());
  }
 else {
    tempLower.setLabelBound(tempLower.getSnapBound());
  }
  if (upperRange.getRepeatBound() != null) {
    tempUpper.setRepeatBound(upperRange.getRepeatBound());
  }
 else {
    tempUpper.setRepeatBound(intervals.get(intervals.size() - 1).max);
  }
  if (upperRange.getSnapBound() != null) {
    tempUpper.setSnapBound(upperRange.getSnapBound());
  }
 else {
    tempUpper.setSnapBound(tempUpper.getRepeatBound());
  }
  if (upperRange.getLabelBound() != null) {
    tempUpper.setLabelBound(upperRange.getLabelBound());
  }
 else {
    tempUpper.setLabelBound(tempUpper.getSnapBound());
  }
  ArrayList<IndexNode> nodes=new ArrayList<IndexNode>();
  for (int i=0, len=intervals.size(); i < len; i+=INDEX_FANOUT) {
    int min=i;
    int max=Math.min(i + INDEX_FANOUT - 1,len - 1);
    List<Interval<T>> leafs=new ArrayList<Interval<T>>();
    for (int j=min; j <= max; j++) {
      leafs.add(intervals.get(j));
    }
    nodes.add(new IndexNode(intervals.get(min).min,intervals.get(max).max,leafs.toArray(new Interval[leafs.size()])));
  }
  while (nodes.size() > 1) {
    List<IndexNode> current=(List<IndexNode>)nodes.clone();
    nodes.clear();
    for (int i=0, len=current.size(); i < len; i+=INDEX_FANOUT) {
      int min=i;
      int max=Math.min(i + INDEX_FANOUT - 1,len - 1);
      List<IndexNode> temp=new ArrayList<IndexNode>();
      for (int j=min; j <= max; j++) {
        temp.add(current.get(j));
      }
      nodes.add(new IndexNode(current.get(min).min,current.get(max).max,temp.toArray(new HierarchyBuilderIntervalBased.IndexNode[temp.size()])));
    }
  }
  String[] data=getData();
  List<AbstractGroup[]> result=new ArrayList<AbstractGroup[]>();
  IndexNode index=nodes.get(0);
  Map<AbstractGroup,AbstractGroup> cache=new HashMap<AbstractGroup,AbstractGroup>();
  AbstractGroup[] first=new AbstractGroup[data.length];
  for (int i=0; i < data.length; i++) {
    first[i]=getGroup(cache,getInterval(index,data[i],tempLower,tempUpper));
  }
  result.add(first);
  index=null;
  List<Group<T>> groups=super.getLevel(0).getGroups();
  if (cache.size() > 1 && !groups.isEmpty()) {
    List<Interval<T>> newIntervals=new ArrayList<Interval<T>>();
    int intervalIndex=0;
    int multiplier=0;
    DataTypeWithRatioScale<T> type=(DataTypeWithRatioScale<T>)getDataType();
    T width=type.subtract(intervals.get(intervals.size() - 1).max,intervals.get(0).min);
    for (    Group<T> group : groups) {
      T min=null;
      T max=null;
      for (int i=0; i < group.getSize(); i++) {
        Interval<T> current=intervals.get(intervalIndex++);
        T offset=type.multiply(width,multiplier);
        T cMin=type.add(current.min,offset);
        T cMax=type.add(current.max,offset);
        if (min == null || type.compare(min,cMin) > 0) {
          min=cMin;
        }
        if (max == null || type.compare(max,cMax) < 0) {
          max=cMax;
        }
        if (intervalIndex == intervals.size()) {
          intervalIndex=0;
          multiplier++;
        }
      }
      if (type.compare(max,tempUpper.getRepeatBound()) > 0) {
        max=tempUpper.getRepeatBound();
      }
      newIntervals.add(new Interval<T>(this,getDataType(),min,max,group.getFunction()));
    }
    HierarchyBuilderIntervalBased<T> builder=new HierarchyBuilderIntervalBased<T>(getDataType(),lowerRange,upperRange);
    for (    Interval<T> interval : newIntervals) {
      builder.addInterval(interval.min,interval.max,interval.function);
    }
    for (int i=1; i < super.getLevels().size(); i++) {
      for (      Group<T> sgroup : super.getLevel(i).getGroups()) {
        builder.getLevel(i - 1).addGroup(sgroup.getSize(),sgroup.getFunction());
      }
    }
    builder.prepare(data);
    AbstractGroup[][] columns=builder.prepareGroups();
    for (    AbstractGroup[] column : columns) {
      result.add(column);
    }
  }
 else   if (cache.size() > 1) {
    AbstractGroup[] column=new AbstractGroup[data.length];
    @SuppressWarnings("String_Node_Str") AbstractGroup element=new AbstractGroup("String_Node_Str"){
    }
;
    for (int i=0; i < column.length; i++) {
      column[i]=element;
    }
    result.add(column);
  }
  return result.toArray(new AbstractGroup[0][0]);
}