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.Config;
22: import gov.nasa.jpf.util.CoverageManager;
23:
24: /**
25: * heuristic state prioritizer that maximizes ??
26: */
27: public class SumGlobalBranchCoverage implements Heuristic {
28: private int old = 1;
29: HeuristicSearch search;
30:
31: public SumGlobalBranchCoverage(Config conig, HeuristicSearch search) {
32: this .search = search;
33: search.setCalcBranchCoverage(true);
34: }
35:
36: public int heuristicValue() {
37: int li = CoverageManager.getLastIncrementedGlobal();
38:
39: if (li > 0) {
40: return li + old;
41: } else if (li == 0) {
42: if (old > 0) {
43: return old - 1;
44: } else {
45: return 0;
46: }
47: } else {
48: return old;
49: }
50: }
51:
52: public void processParent() {
53: old = search.getOld().getPriority();
54: }
55: }
|