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 path branch coverage
26: */
27: public class PathBranchCoverage implements Heuristic {
28: // this assumes path_coverage and calc_branch_coverage are both set to true
29:
30: boolean count_early;
31: int branch_start;
32: int no_branch_return;
33:
34: public PathBranchCoverage(Config config) {
35: count_early = config
36: .getBoolean("search.heuristic.branch.count_early");
37: branch_start = config
38: .getInt("search.heuristic.branch.branch_start");
39: no_branch_return = config
40: .getInt("search.heuristic.branch.no_branch_return");
41: }
42:
43: public int heuristicValue() {
44: int li = CoverageManager.getLastIncremented();
45:
46: if (li >= branch_start) {
47: return li + 1;
48: } else if (li >= 0) {
49: if (count_early) {
50: return li;
51: } else {
52: return 0;
53: }
54: } else if (no_branch_return >= 0) {
55: return no_branch_return;
56: } else {
57: return branch_start;
58: }
59: }
60:
61: public void processParent() {
62: }
63: }
|