org.sosy_lab.cpachecker.cpa.smg.join.SMGJoinMapTargetAddress.java Source code

Introduction

Here is the source code for org.sosy_lab.cpachecker.cpa.smg.join.SMGJoinMapTargetAddress.java

Source

/*
 *  CPAchecker is a tool for configurable software verification.
 *  This file is part of CPAchecker.
 *
 *  Copyright (C) 2007-2014  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.smg.join;

import com.google.common.collect.Iterables;

import org.sosy_lab.cpachecker.cpa.smg.SMGEdgePointsTo;
import org.sosy_lab.cpachecker.cpa.smg.SMGEdgePointsToFilter;
import org.sosy_lab.cpachecker.cpa.smg.SMGTargetSpecifier;
import org.sosy_lab.cpachecker.cpa.smg.SMGValueFactory;
import org.sosy_lab.cpachecker.cpa.smg.graphs.SMG;
import org.sosy_lab.cpachecker.cpa.smg.objects.SMGObject;
import org.sosy_lab.cpachecker.cpa.smg.objects.SMGObjectKind;

import java.util.Set;

final class SMGJoinMapTargetAddress {
    private SMG smg;
    private SMGNodeMapping mapping1;
    private SMGNodeMapping mapping2;
    private Integer value;

    public SMGJoinMapTargetAddress(SMG pSMG1, SMG pSMG2, SMG destSMG, SMGNodeMapping pMapping1,
            SMGNodeMapping pMapping2, Integer pAddress1, Integer pAddress2) {
        smg = destSMG;
        mapping1 = pMapping1;
        mapping2 = pMapping2;
        SMGObject target = destSMG.getNullObject();

        // TODO: Ugly, refactor
        SMGEdgePointsTo pt = pSMG1.getPointer(pAddress1);
        SMGEdgePointsTo pt2 = pSMG2.getPointer(pAddress2);
        if (pt.getObject().notNull()) {
            target = pMapping1.get(pt.getObject());
        }

        SMGTargetSpecifier tg;

        /*When mapping optional object to other abstract object, use tg of other object.*/
        if ((pt.getObject().isAbstract() && pt.getObject().getKind() != SMGObjectKind.OPTIONAL) || pt2 == null
                || pt2.getObject().getKind() == SMGObjectKind.OPTIONAL) {
            tg = pt.getTargetSpecifier();
        } else {
            tg = pt2.getTargetSpecifier();
        }

        Set<SMGEdgePointsTo> edges = smg.getPtEdges(SMGEdgePointsToFilter.targetObjectFilter(target)
                .filterAtTargetOffset(pt.getOffset()).filterByTargetSpecifier(tg));

        if (!edges.isEmpty()) {
            value = Iterables.getOnlyElement(edges).getValue();
            return;
        }

        if (pAddress1.equals(pAddress2)) {
            value = pAddress1;
        } else {
            value = SMGValueFactory.getNewValue();
        }

        smg.addValue(value);

        SMGEdgePointsTo nPtEdge = new SMGEdgePointsTo(value, target, pt.getOffset(), tg);

        smg.addPointsToEdge(nPtEdge);
        mapping1.map(pAddress1, value);
        mapping2.map(pAddress2, value);
    }

    public SMG getSMG() {
        return smg;
    }

    public SMGNodeMapping getMapping1() {
        return mapping1;
    }

    public SMGNodeMapping getMapping2() {
        return mapping2;
    }

    public Integer getValue() {
        return value;
    }
}