src/main/gov/nasa/jpf/search/Simulation.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;
  19
  20
  21 import gov.nasa.jpf.Config;
  22 import gov.nasa.jpf.vm.VM;
  23
  24
  25 /**
  26  * this is a straight execution pseudo-search - it doesn't search at
  27  * all (i.e. it doesn't backtrack), but just behaves like a 'normal' VM,
  28  * going forward() until there is no next state
  29  *
  30  * <2do> of course it doesn't quite behave like a normal VM, since it
  31  * doesn't honor thread priorities yet (needs a special scheduler)
  32  *
  33  * <2do> it's not really clear to me how this differs from a 'PathSearch'
  34  * other than using a different scheduler. Looks like there should be just one
  35  *
  36  * <2do> this needs to be updated & tested
  37  *
  38  */
  39 public class Simulation extends Search {
  40
  41   public Simulation (Config config, VM vm) {
  42     super(config, vm);
  43   }
  44
  45   @Override
  46   public void search () {
  47     int    depth = 0;
  48
  49     depth++;
  50
  51     if (hasPropertyTermination()) {
  52       return;
  53     }
  54
  55     notifySearchStarted();
  56
  57     while (!done) {
  58       if (forward()) {
  59
  60         if (currentError != null){
  61           notifyPropertyViolated();
  62
  63           if (hasPropertyTermination()) {
  64             return;
  65           }
  66         }
  67
  68         depth++;
  69
  70       } else { // no next state
  71
  72         // <2do> we could check for more things here. If the last insn wasn't
  73         // the main return, or a System.exit() call, we could flag a JPFException
  74         checkPropertyViolation();
  75         done = true;
  76       }
  77     }
  78     notifySearchFinished();
  79   }
  80 }