PathValueAnalysis.java

/*
 * Copyright (C) 2015 The Pennsylvania State University and the University of Wisconsin
 * Systems and Internet Infrastructure Security Laboratory
 *
 * Author: Damien Octeau
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package edu.psu.cse.siis.ic3;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

import soot.Unit;
import soot.Value;
import soot.jimple.Stmt;
import edu.psu.cse.siis.coal.Constants;
import edu.psu.cse.siis.coal.arguments.Argument;
import edu.psu.cse.siis.coal.arguments.ArgumentValueAnalysis;
import edu.psu.cse.siis.coal.arguments.ArgumentValueManager;

public class PathValueAnalysis extends ArgumentValueAnalysis {

  private static final String TOP_VALUE = Constants.ANY_STRING;

  private static final int PATTERN_LITERAL = 0;
  private static final int PATTERN_PREFIX = 1;
  private static final int PATTERN_SIMPLE_GLOB = 2;

  @Override
  public Set<Object> computeArgumentValues(Argument argument, Unit callSite) {
    Argument argument0 = new Argument(argument);
    argument0.setArgnum(new int[] { argument.getArgnum()[0] });
    argument0.setType(Constants.DefaultArgumentTypes.Scalar.STRING);
    Argument argument1 = new Argument(argument);
    argument1.setArgnum(new int[] { argument.getArgnum()[1] });
    argument1.setType(Constants.DefaultArgumentTypes.Scalar.INT);

    Set<Object> paths = ArgumentValueManager.v().getArgumentValues(argument0, callSite);
    Set<Object> types = ArgumentValueManager.v().getArgumentValues(argument1, callSite);
    Set<Object> result = new HashSet<>();

    for (Object path : paths) {
      for (Object type : types) {
        result.add(computePathForType((String) path, (Integer) type));
      }
    }

    return result;
  }

  private String computePathForType(String path, int type) {
    if (type == PATTERN_LITERAL || type == PATTERN_SIMPLE_GLOB) {
      return path;
    } else if (type == PATTERN_PREFIX || type == Constants.ANY_INT) {
      if (path.equals(Constants.ANY_STRING)) {
        return Constants.ANY_STRING;
      } else {
        return String.format("%s(.*)", path);
      }
    } else {
      throw new RuntimeException("Unknown path type: " + type);
    }
  }

  @Override
  public Set<Object> computeInlineArgumentValues(String[] inlineValue) {
    return new HashSet<Object>(Arrays.asList(inlineValue));
  }

  @Override
  public Object getTopValue() {
    return TOP_VALUE;
  }

  @Override
  public Set<Object> computeVariableValues(Value value, Stmt callSite) {
    throw new RuntimeException("Should not be reached.");
  }

}