org.sosy_lab.cpachecker.cpa.location.LocationStateFactory.java Source code

Introduction

Here is the source code for org.sosy_lab.cpachecker.cpa.location.LocationStateFactory.java

Source

/*
 *  CPAchecker is a tool for configurable software verification.
 *  This file is part of CPAchecker.
 *
 *  Copyright (C) 2007-2016  Dirk Beyer
 *  All rights reserved.
 *
 *  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.
 *
 *
 *  CPAchecker web page:
 *    http://cpachecker.sosy-lab.org
 */
package org.sosy_lab.cpachecker.cpa.location;

import static com.google.common.base.Preconditions.checkNotNull;

import com.google.common.base.Preconditions;
import com.google.common.collect.ImmutableSortedSet;

import org.sosy_lab.common.configuration.Configuration;
import org.sosy_lab.common.configuration.InvalidConfigurationException;
import org.sosy_lab.common.configuration.Option;
import org.sosy_lab.common.configuration.Options;
import org.sosy_lab.cpachecker.cfa.CFA;
import org.sosy_lab.cpachecker.cfa.model.CFANode;
import org.sosy_lab.cpachecker.core.AnalysisDirection;
import org.sosy_lab.cpachecker.cpa.location.LocationState.BackwardsLocationState;

import java.util.Collection;

@Options(prefix = "cpa.location")
public class LocationStateFactory {

    private final LocationState[] states;

    private final AnalysisDirection locationType;

    @Option(secure = true, description = "With this option enabled, unction calls that occur"
            + " in the CFA are followed. By disabling this option one can traverse a function"
            + " without following function calls (in this case FunctionSummaryEdges are used)")
    private boolean followFunctionCalls = true;

    public LocationStateFactory(CFA pCfa, AnalysisDirection pLocationType, Configuration config)
            throws InvalidConfigurationException {
        config.inject(this);
        locationType = checkNotNull(pLocationType);

        ImmutableSortedSet<CFANode> allNodes;
        Collection<CFANode> tmpNodes = pCfa.getAllNodes();
        if (tmpNodes instanceof ImmutableSortedSet) {
            allNodes = (ImmutableSortedSet<CFANode>) tmpNodes;
        } else {
            allNodes = ImmutableSortedSet.copyOf(tmpNodes);
        }

        int maxNodeNumber = allNodes.last().getNodeNumber();
        states = new LocationState[maxNodeNumber + 1];
        for (CFANode node : allNodes) {
            LocationState state = createLocationState(node);
            states[node.getNodeNumber()] = state;
        }
    }

    public LocationState getState(CFANode node) {
        int nodeNumber = checkNotNull(node).getNodeNumber();

        if (nodeNumber >= 0 && nodeNumber < states.length) {
            return Preconditions
                    .checkNotNull(states[nodeNumber],
                            "LocationState for CFANode %s in function %s requested,"
                                    + " but this node is not part of the current CFA.",
                            node, node.getFunctionName());

        } else {
            return createLocationState(node);
        }
    }

    private LocationState createLocationState(CFANode node) {
        return locationType == AnalysisDirection.BACKWARD ? new BackwardsLocationState(node, followFunctionCalls)
                : new LocationState(node, followFunctionCalls);
    }
}