Package it.unive.lisa.analysis.combination

Class ValueCartesianProduct<T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>>

java.lang.Object

it.unive.lisa.analysis.combination.CartesianProduct<ValueCartesianProduct<T1,T2>,T1,T2,ValueExpression,Identifier>

it.unive.lisa.analysis.combination.ValueCartesianProduct<T1,T2>

Type Parameters:

T1 - the concrete instance of the left-hand side value abstract domain of the Cartesian product

T2 - the concrete instance of the right-hand side value abstract domain of the Cartesian product

All Implemented Interfaces:

Lattice<ValueCartesianProduct<T1,T2>>, SemanticDomain<ValueCartesianProduct<T1,T2>,ValueExpression,Identifier>, ValueDomain<ValueCartesianProduct<T1,T2>>

public class ValueCartesianProduct<T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>>
extends CartesianProduct<ValueCartesianProduct<T1,T2>,T1,T2,ValueExpression,Identifier>
implements ValueDomain<ValueCartesianProduct<T1,T2>>

A Cartesian product between two non-communicating ValueDomains (i.e., no exchange of information between the abstract domains) assigning Identifiers and handling ValueExpressions.

Nested Class Summary

Nested classes/interfaces inherited from interface it.unive.lisa.analysis.SemanticDomain

SemanticDomain.Satisfiability

Field Summary

Fields inherited from class it.unive.lisa.analysis.combination.CartesianProduct

left, right

Fields inherited from interface it.unive.lisa.analysis.Lattice

BOTTOM_REPR, BOTTOM_STRING, TOP_REPR, TOP_STRING

Constructor Summary

Constructors

Constructor	Description
ValueCartesianProduct(T1 left, T2 right)	Builds the value Cartesian product.

Method Summary

Modifier and Type	Method	Description
boolean	isBottom()	Yields true if and only if this object represents the bottom of the lattice.
protected ValueCartesianProduct<T1,T2>	mk(T1 left, T2 right)	Builds a new instance of cartesian product.

Methods inherited from class it.unive.lisa.analysis.combination.CartesianProduct

assign, assume, bottom, equals, forgetIdentifier, hashCode, isTop, lessOrEqual, lub, popScope, pushScope, representation, satisfies, smallStepSemantics, top, toString, widening

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unive.lisa.analysis.Lattice

bottom, isTop, lessOrEqual, lub, top, widening

Methods inherited from interface it.unive.lisa.analysis.SemanticDomain

assign, assume, forgetIdentifier, forgetIdentifiers, popScope, pushScope, representation, satisfies, smallStepSemantics

Methods inherited from interface it.unive.lisa.analysis.value.ValueDomain

applySubstitution

Constructor Detail

ValueCartesianProduct

public ValueCartesianProduct(T1 left,
                             T2 right)

Builds the value Cartesian product.

Parameters:

left - the left-hand side of the value Cartesian product

right - the right-hand side of the value Cartesian product

Method Detail

mk

protected ValueCartesianProduct<T1,T2> mk(T1 left,
                                                T2 right)

Description copied from class: CartesianProduct

Builds a new instance of cartesian product.

Specified by:

mk in class CartesianProduct<ValueCartesianProduct<T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>>,T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>,ValueExpression,Identifier>

Parameters:

left - the first domain

right - the second domain

Returns:

the new instance of product

isBottom

public boolean isBottom()

Description copied from interface: Lattice

Yields true if and only if this object represents the bottom of the lattice. The default implementation of this method uses reference equality between this and the value returned by Lattice.bottom(), thus assuming that the bottom element is a singleton. If this is not the case, override this method accordingly to provide a coherent test.

Specified by:

isBottom in interface Lattice<T1 extends ValueDomain<T1>>

Overrides:

isBottom in class CartesianProduct<ValueCartesianProduct<T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>>,T1 extends ValueDomain<T1>,T2 extends ValueDomain<T2>,ValueExpression,Identifier>

Returns:

true if this is the bottom of the lattice