io.github.contractautomata.catlib.operations.MpcSynthesisOperator Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of catlib Show documentation
Library for specifying and verifying contract automata.
The newest version!
package io.github.contractautomata.catlib.operations;

import io.github.contractautomata.catlib.automaton.Automaton;
import io.github.contractautomata.catlib.automaton.label.CALabel;
import io.github.contractautomata.catlib.automaton.label.Label;
import io.github.contractautomata.catlib.automaton.label.action.Action;
import io.github.contractautomata.catlib.automaton.state.State;
import io.github.contractautomata.catlib.automaton.transition.ModalTransition;

import java.util.function.Predicate;

/**
 * Class implementing the most permissive controller synthesis operator.

 *
 *	The implemented algorithm is formally specified in Definition 2.3 and Theorem 5.3 of
 * 
 *     Basile, D., et al., 2020.
 *      Synthesis of Orchestrations and Choreographies: Bridging the Gap between Supervisory Control and Coordination of Services. Logical Methods in Computer Science, vol. 16(2), pp. 9:1 - 9:29.
 *      (https://doi.org/10.23638/LMCS-16(2:9)2020)
 * 
 *
 * @param  the type of the content of states
 * @author Davide Basile
 *
 */
public class MpcSynthesisOperator extends ModelCheckingSynthesisOperator, CALabel,
		ModalTransition,CALabel>,
		Automaton,ModalTransition,CALabel>>,
		Label,
		ModalTransition,Label>,
		Automaton,ModalTransition,Label>>>
{

	/**
	 * Constructor for the mpc synthesis enforcing the requirement req.
	 *
	 * @param req the invariant requirement (e.g. agreement)
	 */
	public MpcSynthesisOperator(Predicate req) {
		super((x,t,bad) -> x.isUrgent(), req,
				Automaton::new,CALabel::new,ModalTransition::new,State::new);
	}



	/**
	 * Constructor for the mpc synthesis enforcing the requirement req and property prop.
	 *
	 * @param req the invariant requirement (e.g. agreement)
	 * @param prop the property to enforce expressed as an automaton
	 */
	public MpcSynthesisOperator(Predicate req,
								Automaton, ModalTransition,Label>> prop)
	{
		super((x,t,bad) -> x.isUrgent(), req, prop,
				t->new CALabel(t.getRank(),t.getRequester(),t.getCoAction()),
				Automaton::new,CALabel::new,ModalTransition::new,State::new,Label::new,ModalTransition::new,Automaton::new);
	}
	

	/**
	 * Applies  the mpc synthesis to aut.
	 * The argument must not contain lazy transitions.
	 *
	 * @param aut the plant automaton to which the synthesis is applied
	 * @return the synthesised most permissive controller
	 */
	@Override
	public Automaton,ModalTransition,CALabel>> apply(Automaton,ModalTransition,CALabel>> aut) {

		if (aut.getTransition().parallelStream()
				.anyMatch(ModalTransition::isLazy))
			throw new UnsupportedOperationException("The automaton contains semi-controllable transitions");
		
		return super.apply(aut);
	}

}