src/main/gov/nasa/jpf/search/heuristic/GlobalSwitchThread.java

   1 /*
   2  * Copyright (C) 2014, United States Government, as represented by the
   3  * Administrator of the National Aeronautics and Space Administration.
   4  * All rights reserved.
   5  *
   6  * The Java Pathfinder core (jpf-core) platform is licensed under the
   7  * Apache License, Version 2.0 (the "License"); you may not use this file except
   8  * in compliance with the License. You may obtain a copy of the License at
   9  *
  10  *        http://www.apache.org/licenses/LICENSE-2.0.
  11  *
  12  * Unless required by applicable law or agreed to in writing, software
  13  * distributed under the License is distributed on an "AS IS" BASIS,
  14  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  15  * See the License for the specific language governing permissions and
  16  * limitations under the License.
  17  */
  18 package gov.nasa.jpf.search.heuristic;
  19
  20 import gov.nasa.jpf.Config;
  21 import gov.nasa.jpf.vm.VM;
  22
  23
  24 /**
  25  * heuristic state prioritizer that tries to minimize re-scheduling
  26  */
  27 public class GlobalSwitchThread extends SimplePriorityHeuristic {
  28   private int[] threads;
  29
  30   public GlobalSwitchThread (Config config, VM vm) {
  31     super(config, vm);
  32
  33     int threadHistorySize = config.getInt("search.heuristic.thread_history_size", 10);
  34
  35     threads = new int[threadHistorySize];
  36
  37     for (int i = 0; i < threads.length; i++) {
  38       threads[i] = -1;
  39     }
  40   }
  41
  42   @Override
  43   protected int computeHeuristicValue () {
  44     int aliveThreads = vm.getThreadList().getMatchingCount(aliveThread);
  45
  46     int lastRun = vm.getLastTransition().getThreadIndex();
  47     int h_value = 0;
  48
  49     if (aliveThreads > 1) {
  50       for (int i = 0; i < threads.length; i++) {
  51         if (lastRun == threads[i]) {
  52           h_value += ((threads.length - i) * aliveThreads);
  53         }
  54       }
  55     }
  56
  57     int temp0 = threads[0];
  58     int temp1;
  59     threads[0] = lastRun;
  60
  61     for (int i = 1; i < threads.length; i++) {
  62       temp1 = threads[i];
  63       threads[i] = temp0;
  64       temp0 = temp1;
  65     }
  66
  67     return h_value;
  68   }
  69 }