Java Search类代码示例

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
/**
 * return 'false' if property is violated
 */
@Override
public boolean check (Search search, VM vm) {
  if (throwOutOfMemory) {
    // in this case we don't want to stop the program, but see if it
    // behaves gracefully - don't report a property violation
    return true;
  } else {
    if ((maxHeapSizeLimit >= 0) && (stat.heapSize > maxHeapSizeLimit)) {
      return false;
    }
    if ((maxLiveLimit >=0) && ((stat.nNew - stat.nReleased) > maxLiveLimit)) {
      return false;
    }

    return true;
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  int id = search.getStateId();

  out.print("----------------------------------- [" +
                   search.getDepth() + "] forward: " + id);
  if (search.isNewState()) {
    out.print(" new");
  } else {
    out.print(" visited");
  }

  if (search.isEndState()) {
    out.print(" end");
  }

  out.println();

  lastMi = null;
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
int getPreemptions (Search search){
  VM vm = search.getVM();
  int n=0;
  ThreadChoiceGenerator cg = vm.getLastChoiceGeneratorOfType(ThreadChoiceGenerator.class);
  
  while (cg != null){
    ThreadChoiceGenerator cgPrev = cg.getPreviousChoiceGeneratorOfType(ThreadChoiceGenerator.class);
    if (cg.isSchedulingPoint()) {
      System.out.println("       " + cg);
      if (cgPrev != null) {
        ThreadInfo ti = cg.getNextChoice();
        ThreadInfo tiPrev = cgPrev.getNextChoice();

        if (tiPrev != ti && cg.contains(tiPrev)) {
          n++;
        }
      }
    }
    
    cg = cgPrev;
  }
  
  return n;
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced (Search search){
  long m = Runtime.getRuntime().totalMemory();
  if (m > maxUsed) {
    maxUsed = m;
  }

  if (search.isNewState()){
    newStates++;
    int depth = search.getDepth();
    if (depth > maxDepth){
      maxDepth = depth;
    }
  } else {
    visitedStates++;
  }
  if (search.isEndState()){
    endStates++;
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void searchStarted(Search search){
  Pair<Integer, Integer> init = new Pair<Integer, Integer>(-1, 0);

  stack = new Stack<Pair<Integer, Integer>>();
  stack.push(init);

  contours = new ArrayList<Set<Pair<Integer, Integer>>>();
  contours.add(new TreeSet<Pair<Integer,Integer>>());
  contours.get(0).add(init);

  vm = search.getVM();

  initialize(vm);

  printHeader();
  printStartState("S");
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  steps += search.getTransition().getStepCount();
 
  if (isHeuristic)
  	queueSize = ((HeuristicSearch)(search)).getQueueSize();
  
  if (search.isNewState()) {
    searchLevel = search.getDepth();
    if (searchLevel > maxSearchLevel)
    	maxSearchLevel = searchLevel;
    
    newStates++; 
    
    currentHeapCount = search.getVM().getHeap().size();
    
    if (currentHeapCount > maxHeapCount)
      maxHeapCount = currentHeapCount;
    
    if (search.isEndState()) {
      endStates++;
    }
  } else {
    revisitedStates++;
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced (Search search){
  
  if (search.isNewState() && (lastOp != null)) {
    int stateId = search.getStateId();
    
    for (MethodOp op=lastOp; op != null; op=op.p) {
      op.stateId = stateId;
    }
    
    lastOp.prevTransition = lastTransition;
    lastTransition = lastOp;
  }
  
  lastOp = null;
  isFirstTransition = false;
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced (Search search) {    
  if (timeExceeded() || heapExceeded()) {
    search.notifySearchConstraintHit(message);
    search.terminate();
  }
  
  if (search.isNewState()){
    if (!vm.isTraceReplay()){
      newStates++;
    }
    if (statesExceeded() || depthExceeded() || newStatesExceeded()){
      search.notifySearchConstraintHit(message);
      search.terminate();        
    }
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  int id = search.getStateId();
  boolean has_next =search.hasNextState();
  boolean is_new = search.isNewState();
  try {
    if (format==DOT_FORMAT) {
      graph.write("/* searchAdvanced(" + id + ", " + makeDotLabel(search, id) +
                  ", " + has_next + ") */");
      graph.newLine();
    }
    if (prev_state != null) {
      addEdge(prev_state.id, id, search);
    } else {
      prev_state = new StateInformation();
    }
    addNode(prev_state);
    prev_state.reset(id, has_next, is_new);
  } catch (IOException e) {}
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  //TODO: check iserrorstate here as was done originally?
  if(search.isEndState()) {
    checkExecutionPath(search.getVM());
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  super.stateAdvanced(search);
  ChoiceGenerator<?> cg = search.getVM().getSystemState().getChoiceGenerator();
  if(cg instanceof PCChoiceGenerator) {
    this.newChoices++;
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
  super.stateAdvanced(search);
  if(search.isEndState()) {
    checkTermination(search);
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
private void checkTermination(Search search) {
  if(terminationStrategy.terminateAnalysis(search, this.statistics)) {
    logger.info("Termination strategy [" + terminationStrategy.getClass().getName() + "] " +
        "terminated the heuristic search");
    search.terminate();
  }
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void propertyViolated(Search search) {
  ThreadInfo ti = search.getVM().getCurrentThread();
  ConcolicMethodExplorer ca = ConcolicMethodExplorer.getCurrentAnalysis(ti);
  if(ca == null)
    return;
  ca.completePathError(ti);
  ti.clearPendingException();
}
 

import gov.nasa.jpf.search.Search; //导入依赖的package包/类
@Override
public void stateAdvanced(Search search) {
    try {
        unfreeze();

        positions.push(getCurrentPosition());
    } catch (IOException e) {
        throw new RuntimeException(e);
    }
}