net.automatalib.ts.comp.DTSComposition Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of automata-core Show documentation

The core artifact of AutomataLib. This library contains concrete implementations for many of the automaton model interfaces defined in the API artifact, as well as abstract base classes that facilitate implementing new automaton model classes. Note that concrete algorithms (traversal, reachability analysis etc.) are not in the scope of this artifact.

There is a newer version: 0.11.0

Show newest version

/* Copyright (C) 2013-2018 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.ts.comp;

import net.automatalib.commons.util.IPair;
import net.automatalib.ts.DeterministicTransitionSystem;

public class DTSComposition, TS2 extends DeterministicTransitionSystem>
        implements DeterministicTransitionSystem, I, IPair> {

    protected final TS1 ts1;
    protected final TS2 ts2;
    protected final boolean allowPartial;

    public DTSComposition(TS1 ts1, TS2 ts2) {
        this(ts1, ts2, false);
    }

    public DTSComposition(TS1 ts1, TS2 ts2, boolean allowPartial) {
        this.ts1 = ts1;
        this.ts2 = ts2;
        this.allowPartial = allowPartial;
    }

    public TS1 getFirstTS() {
        return ts1;
    }

    public TS2 getSecondTS() {
        return ts2;
    }

    @Override
    public IPair getInitialState() {
        return new IPair<>(ts1.getInitialState(), ts2.getInitialState());
    }

    @Override
    public IPair getTransition(IPair state, I input) {
        S1 s1 = state.first;

        T1 t1 = (s1 == null) ? null : ts1.getTransition(s1, input);
        if (t1 == null && !allowPartial) {
            return null;
        }

        S2 s2 = state.second;

        T2 t2 = (s2 == null) ? null : ts2.getTransition(s2, input);
        if (t2 == null && !allowPartial) {
            return null;
        }

        return new IPair<>(t1, t2);
    }

    @Override
    public IPair getSuccessor(IPair transition) {
        T1 t1 = transition.first;
        T2 t2 = transition.second;
        return new IPair<>((t1 == null) ? null : ts1.getSuccessor(t1), (t2 == null) ? null : ts2.getSuccessor(t2));
    }

}