2 * Copyright (C) 2014, United States Government, as represented by the
3 * Administrator of the National Aeronautics and Space Administration.
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
10 * http://www.apache.org/licenses/LICENSE-2.0.
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.
18 package gov.nasa.jpf.search;
20 import gov.nasa.jpf.Config;
21 import gov.nasa.jpf.vm.VM;
25 * PathSearch is not really a Search object, just a simple 'forward'
26 * driver for the VM that loops until there is no next instruction or
27 * a property doesn't hold
30 public class PathSearch extends Search {
32 public PathSearch (Config config, VM vm) {
37 public boolean requestBacktrack () {
44 public void search () {
47 if (hasPropertyTermination()) {
51 notifySearchStarted();
54 while (doBacktrack) { // might be set by StateListeners
60 notifyStateBacktracked();
67 // isVisitedState is never true, because we don't really search, just replay
68 notifyStateAdvanced();
70 if (currentError != null){
71 notifyPropertyViolated();
73 if (hasPropertyTermination()) {
85 notifySearchFinished();
89 public boolean supportsBacktrack () {