org.sosy_lab.cpachecker.util.predicates.interpolation.strategy.SequentialInterpolationWithSolver.java Source code

Introduction

Here is the source code for org.sosy_lab.cpachecker.util.predicates.interpolation.strategy.SequentialInterpolationWithSolver.java

Source

/*
 *  CPAchecker is a tool for configurable software verification.
 *  This file is part of CPAchecker.
 *
 *  Copyright (C) 2007-2015  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.util.predicates.interpolation.strategy;

import java.util.List;

import org.sosy_lab.common.ShutdownNotifier;
import org.sosy_lab.common.Triple;
import org.sosy_lab.common.log.LogManager;
import org.sosy_lab.cpachecker.core.interfaces.AbstractState;
import org.sosy_lab.solver.SolverException;
import org.sosy_lab.solver.api.BooleanFormula;
import org.sosy_lab.solver.api.BooleanFormulaManager;
import org.sosy_lab.cpachecker.util.predicates.interfaces.view.FormulaManagerView;
import org.sosy_lab.cpachecker.util.predicates.interpolation.InterpolationManager;

import com.google.common.collect.Lists;

public class SequentialInterpolationWithSolver<T> extends ITPStrategy<T> {

    /**
     * This strategy uses a SMT solver that directly computes a sequence of inductive interpolants.
     * Currently all SMT solvers except MathSat support this.
     */
    public SequentialInterpolationWithSolver(LogManager pLogger, ShutdownNotifier pShutdownNotifier,
            FormulaManagerView pFmgr, BooleanFormulaManager pBfmgr) {
        super(pLogger, pShutdownNotifier, pFmgr, pBfmgr);
    }

    @Override
    public List<BooleanFormula> getInterpolants(final InterpolationManager.Interpolator<T> interpolator,
            final List<Triple<BooleanFormula, AbstractState, T>> formulasWithStatesAndGroupdIds)
            throws InterruptedException, SolverException {
        return interpolator.itpProver.getSeqInterpolants(
                wrapAllInSets(Lists.transform(formulasWithStatesAndGroupdIds, Triple.<T>getProjectionToThird())));
    }

}