//==============================================================================
//	
//	Copyright (c) 2014-
//	Authors:
//	* Joachim Klein <klein@tcs.inf.tu-dresden.de> (TU Dresden)
//	
//------------------------------------------------------------------------------
//	
//	This file is part of PRISM.
//	
//	PRISM is free software; you can redistribute it and/or modify
//	it under the terms of the GNU General Public License as published by
//	the Free Software Foundation; either version 2 of the License, or
//	(at your option) any later version.
//	
//	PRISM is distributed in the hope that it will be useful,
//	but WITHOUT ANY WARRANTY; without even the implied warranty of
//	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
//	GNU General Public License for more details.
//	
//	You should have received a copy of the GNU General Public License
//	along with PRISM; if not, write to the Free Software Foundation,
//	Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
//	
//==============================================================================

package acceptance;

import jdd.JDDNode;
import prism.PrismException;
import prism.PrismNotSupportedException;

/**
 * Generic interface for an omega-regular acceptance condition (BDD-based).
 */
public interface AcceptanceOmegaDD extends Cloneable
{
	/** Returns true if the bottom strongly connected component (BSSC)
	 *  given by bscc_states is accepting for this acceptance condition.
	 * <br>[ REFS: <i>none</i>, DEREFS: <i>none</i> ]
	 **/
	public boolean isBSCCAccepting(JDDNode bscc_states);

	/**
	 * Provides a copy of this acceptance condition.
	 * <br>[ REFS: <i>result</i>, DEREFS: <i>none</i> ]
	 */
	public AcceptanceOmegaDD clone();

	/**
	 * Replaces the BDD functions for all the acceptance sets
	 * of this acceptance condition with the intersection
	 * of the current acceptance sets and the function {@code restrict}.
	 * <br>[ REFS: <i>none</i>, DEREFS: <i>none</i> ]
	 */
	public void intersect(JDDNode restrict);

	/**
	 * Get a string describing the acceptance condition's size,
	 * i.e. "x Rabin pairs", etc.
	 */
	public String getSizeStatistics();

	/** Returns the AcceptanceType of this acceptance condition */
	public AcceptanceType getType();

	/**
	 * Complement the acceptance condition if possible.
	 * <br>
	 * [ REFS: <i>result</i>, DEREFS: <i>none</i> ]
	 * @param allowedAcceptance the allowed acceptance types that may be used for complementing
	 * @throws PrismNotSupportedException if none of the allowed acceptance types can be used as target for complementing
	 */
	public AcceptanceOmegaDD complement(AcceptanceType... allowedAcceptance) throws PrismNotSupportedException;

	/**
	 * Complement this acceptance condition to an AcceptanceGeneric condition.
	 * <br>
	 * Default implementation: toAcceptanceGeneric().complementToGeneric()
	 * [ REFS: <i>result</i>, DEREFS: <i>none</i> ]
	 */
	public default AcceptanceGenericDD complementToGeneric()
	{
		AcceptanceGenericDD generic = this.toAcceptanceGeneric();
		AcceptanceGenericDD complemented = generic.complementToGeneric();
		generic.clear();
		return complemented;
	}

	/**
	 * Convert this acceptance condition to an AcceptanceGeneric condition.
	 * <br>
	 * [ REFS: <i>result</i>, DEREFS: <i>none</i> ]
	 */
	public AcceptanceGenericDD toAcceptanceGeneric();

	/** Returns the type of this acceptance condition as a String,
	 * i.e., "R" for Rabin
	 */
	@Deprecated
	public String getTypeAbbreviated();

	/**
	 * Clear the resources used by this acceptance condition.
	 * Call to ensure that the JDD based state sets actually get
	 * dereferenced.
	 */
	void clear();

	/** Returns a full name for this acceptance condition */
	@Deprecated
	public String getTypeName();
}