hu.bme.mit.theta.xta.analysis.zone.XtaLuZoneUtils Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of theta-xta-analysis Show documentation
Xta Analysis subproject in the Theta model checking framework
The newest version!
/*
 *  Copyright 2024 Budapest University of Technology and Economics
 *
 *  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 hu.bme.mit.theta.xta.analysis.zone;

import java.util.List;

import hu.bme.mit.theta.analysis.zone.BoundFunc;
import hu.bme.mit.theta.core.clock.op.ResetOp;
import hu.bme.mit.theta.core.decl.VarDecl;
import hu.bme.mit.theta.core.type.rattype.RatType;
import hu.bme.mit.theta.xta.Guard;
import hu.bme.mit.theta.xta.Update;
import hu.bme.mit.theta.xta.XtaProcess.Edge;
import hu.bme.mit.theta.xta.XtaProcess.Loc;
import hu.bme.mit.theta.xta.analysis.XtaAction;
import hu.bme.mit.theta.xta.analysis.XtaAction.BasicXtaAction;
import hu.bme.mit.theta.xta.analysis.XtaAction.BinaryXtaAction;

public final class XtaLuZoneUtils {

    private XtaLuZoneUtils() {
    }

    public static BoundFunc pre(final BoundFunc boundFunction, final XtaAction action) {
        if (action.isBasic()) {
            return preForBasicAction(boundFunction, action.asBasic());
        } else if (action.isBinary()) {
            return preForBinaryAction(boundFunction, action.asBinary());
        } else {
            throw new AssertionError();
        }
    }

    ////

    private static BoundFunc preForBasicAction(final BoundFunc boundFunction,
                                               final BasicXtaAction action) {
        final BoundFunc.Builder succStateBuilder = boundFunction.transform();

        final List sourceLocs = action.getSourceLocs();
        final List targetLocs = action.getTargetLocs();
        final Edge edge = action.getEdge();

        applyInvariants(succStateBuilder, targetLocs);
        applyInverseUpdates(succStateBuilder, edge);
        applyGuards(succStateBuilder, edge);
        applyInvariants(succStateBuilder, sourceLocs);
        return succStateBuilder.build();
    }

    private static BoundFunc preForBinaryAction(final BoundFunc boundFunction,
                                                final BinaryXtaAction action) {
        final BoundFunc.Builder succStateBuilder = boundFunction.transform();

        final List sourceLocs = action.getSourceLocs();
        final List targetLocs = action.getTargetLocs();
        final Edge emittingEdge = action.getEmitEdge();
        final Edge receivingEdge = action.getRecvEdge();

        applyInvariants(succStateBuilder, targetLocs);
        applyInverseUpdates(succStateBuilder, receivingEdge);
        applyInverseUpdates(succStateBuilder, emittingEdge);
        applyGuards(succStateBuilder, receivingEdge);
        applyGuards(succStateBuilder, emittingEdge);
        applyInvariants(succStateBuilder, sourceLocs);
        return succStateBuilder.build();
    }

    ////

    private static void applyInverseUpdates(final BoundFunc.Builder succStateBuilder,
                                            final Edge edge) {
        for (final Update update : edge.getUpdates()) {
            if (update.isClockUpdate()) {
                final ResetOp op = (ResetOp) update.asClockUpdate().getClockOp();
                final VarDecl varDecl = op.getVar();
                succStateBuilder.remove(varDecl);
            }
        }
    }

    private static void applyGuards(final BoundFunc.Builder succStateBuilder, final Edge edge) {
        for (final Guard guard : edge.getGuards()) {
            if (guard.isClockGuard()) {
                succStateBuilder.add(guard.asClockGuard().getClockConstr());
            }
        }
    }

    private static void applyInvariants(final BoundFunc.Builder succStateBuilder,
                                        final List targetLocs) {
        for (final Loc loc : targetLocs) {
            for (final Guard invar : loc.getInvars()) {
                if (invar.isClockGuard()) {
                    succStateBuilder.add(invar.asClockGuard().getClockConstr());
                }
            }
        }
    }

}