net.automatalib.modelcheckers.ltsmin.ltl.AbstractLTSminLTL Maven / Gradle / Ivy

Go to download
/* Copyright (C) 2013-2019 TU Dortmund
 * This file is part of AutomataLib, http://www.automatalib.net/.
 *
 * 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 net.automatalib.modelcheckers.ltsmin.ltl;

import java.util.Collection;
import java.util.List;
import java.util.function.Function;

import javax.annotation.Nullable;

import com.google.common.collect.Lists;
import net.automatalib.exception.ModelCheckingException;
import net.automatalib.modelcheckers.ltsmin.AbstractLTSmin;
import net.automatalib.modelcheckers.ltsmin.LTSminVersion;
import net.automatalib.modelchecking.Lasso;
import net.automatalib.modelchecking.ModelCheckerLasso;
import net.automatalib.modelchecking.modelchecker.AbstractUnfoldingModelChecker;

/**
 * An LTSmin model checker for full LTL.
 *
 * @see man etf2lts-mc
 * @see AbstractLTSmin
 *
 * @author Jeroen Meijer
 */
public abstract class AbstractLTSminLTL> extends AbstractLTSmin
        implements ModelCheckerLasso {

    public static final LTSminVersion REQUIRED_VERSION = LTSminVersion.of(3, 0, 0);

    private final AbstractUnfoldingModelChecker unfolder;

    /**
     * Constructs a new AbstractLTSminLTL.
     *
     * @param multiplier the multiplier.
     * @param minimumUnfolds the minimum number of unfolds.
     *
     * @see AbstractLTSmin
     */
    protected AbstractLTSminLTL(boolean keepFiles, Function string2Input,
                                int minimumUnfolds, double multiplier) throws ModelCheckingException {
        super(keepFiles, string2Input);
        unfolder = new AbstractUnfoldingModelChecker(minimumUnfolds, multiplier) {

            @Nullable
            @Override
            public L findCounterExample(A automaton, Collection inputs, String property)
                    throws ModelCheckingException {
                return null;
            }
        };
    }

    @Override
    protected LTSminVersion getMinimumRequiredVersion() {
        return REQUIRED_VERSION;
    }

    @Override
    protected List getExtraCommandLineOptions() {
        return Lists.newArrayList(// use Buchi automata created by spot
                                  "--buchi-type=spotba",
                                  // use the Union-Find strategy
                                  "--strategy=ufscc");
    }

    @Override
    public double getMultiplier() {
        return unfolder.getMultiplier();
    }

    @Override
    public void setMultiplier(double multiplier) throws IllegalArgumentException {
        unfolder.setMultiplier(multiplier);
    }

    @Override
    public int getMinimumUnfolds() {
        return unfolder.getMinimumUnfolds();
    }

    @Override
    public void setMinimumUnfolds(int minimumUnfolds) throws IllegalArgumentException {
        unfolder.setMinimumUnfolds(minimumUnfolds);
    }

    public static final class BuilderDefaults {

        private BuilderDefaults() {
            // prevent instantiation
        }

        public static boolean keepFiles() {
            return false;
        }

        public static int minimumUnfolds() {
            return 3; // super arbitrary number
        }

        public static double multiplier() {
            return 1.0; // quite arbitrary too
        }
    }
}