01: //
02: // Copyright (C) 2005 United States Government as represented by the
03: // Administrator of the National Aeronautics and Space Administration
04: // (NASA). All Rights Reserved.
05: //
06: // This software is distributed under the NASA Open Source Agreement
07: // (NOSA), version 1.3. The NOSA has been approved by the Open Source
08: // Initiative. See the file NOSA-1.3-JPF at the top of the distribution
09: // directory tree for the complete NOSA document.
10: //
11: // THE SUBJECT SOFTWARE IS PROVIDED "AS IS" WITHOUT ANY WARRANTY OF ANY
12: // KIND, EITHER EXPRESSED, IMPLIED, OR STATUTORY, INCLUDING, BUT NOT
13: // LIMITED TO, ANY WARRANTY THAT THE SUBJECT SOFTWARE WILL CONFORM TO
14: // SPECIFICATIONS, ANY IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR
15: // A PARTICULAR PURPOSE, OR FREEDOM FROM INFRINGEMENT, ANY WARRANTY THAT
16: // THE SUBJECT SOFTWARE WILL BE ERROR FREE, OR ANY WARRANTY THAT
17: // DOCUMENTATION, IF PROVIDED, WILL CONFORM TO THE SUBJECT SOFTWARE.
18: //
19: package gov.nasa.jpf.search.heuristic;
20:
21: import gov.nasa.jpf.VMState;
22: import gov.nasa.jpf.util.CoverageManager;
23:
24: import java.util.Hashtable;
25:
26: /**
27: * wrapper for queuing states that are annotated by a priority that is
28: * computed by a configured heuristic. The queue order corresponds to
29: * the priorities
30: */
31: public class HeuristicState {
32: public Object otherData;
33: private VMState virtualState;
34: protected int priority;
35: protected int uniqueID; // Used so restored states will be "closer."
36: private int[][] IndexIFMap = new int[1][1];
37: private Hashtable InstructionMap = new Hashtable();
38:
39: public HeuristicState(int id, int initPriority) {
40: uniqueID = id;
41: priority = initPriority;
42: }
43:
44: public void setPriority(int pr) {
45: priority = pr;
46: }
47:
48: public int getPriority() {
49: return priority;
50: }
51:
52: public void setVirtualState(VMState vs) {
53: virtualState = vs;
54: }
55:
56: public VMState getVirtualState() {
57: return virtualState;
58: }
59:
60: public boolean equals(HeuristicState hs) {
61: return (hs == this );
62: }
63:
64: public void restoreCoverage() {
65: CoverageManager.setIndexIFMap(IndexIFMap);
66: CoverageManager.setInstructionMap(InstructionMap);
67: }
68:
69: public void saveCoverage() {
70: IndexIFMap = CoverageManager.getIndexIFMap();
71: InstructionMap = CoverageManager.getInstructionMap();
72: }
73:
74: public String toString() {
75: return "hs" + priority;
76: }
77: }
|