Package it.unive.lisa.analysis

Interface AbstractState<A extends AbstractState<A,H,V,T>,H extends HeapDomain<H>,V extends ValueDomain<V>,T extends TypeDomain<T>>

Type Parameters:

A - the concrete type of the AbstractState

H - the type of HeapDomain embedded in this state

V - the type of ValueDomain embedded in this state

T - the type of ValueDomain and TypeDomain embedded in this state

All Superinterfaces:

Lattice<A>, SemanticDomain<A,SymbolicExpression,Identifier>

public interface AbstractState<A extends AbstractState<A,H,V,T>,H extends HeapDomain<H>,V extends ValueDomain<V>,T extends TypeDomain<T>>
extends Lattice<A>, SemanticDomain<A,SymbolicExpression,Identifier>

An abstract state of the analysis, composed by a heap state modeling the memory layout and a value state modeling values of program variables and memory locations. An abstract state also wraps a domain to reason about runtime types of such variables.

Nested Class Summary

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

SemanticDomain.Satisfiability

Field Summary

Fields

Modifier and Type	Field	Description
static java.lang.String	HEAP_REPRESENTATION_KEY	The key that should be used to store the instance of HeapDomain inside the DomainRepresentation returned by SemanticDomain.representation().
static java.lang.String	TYPE_REPRESENTATION_KEY	The key that should be used to store the instance of TypeDomain inside the DomainRepresentation returned by SemanticDomain.representation().
static java.lang.String	VALUE_REPRESENTATION_KEY	The key that should be used to store the instance of ValueDomain inside the DomainRepresentation returned by SemanticDomain.representation().

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

BOTTOM_STRING, TOP_STRING

Method Summary

Modifier and Type	Method	Description
H	getHeapState()	Yields the instance of HeapDomain that contains the information on heap structures contained in this abstract state.
T	getTypeState()	Yields the instance of ValueDomain and TypeDomain that contains the information on runtime types of program variables and concretized memory locations.
V	getValueState()	Yields the instance of ValueDomain that contains the information on values of program variables and concretized memory locations.
A	withTopHeap()	Yields a copy of this state, but with the HeapDomain set to top.
A	withTopType()	Yields a copy of this state, but with the TypeDomain set to top.
A	withTopValue()	Yields a copy of this state, but with the ValueDomain set to top.

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

bottom, glb, isBottom, isTop, lessOrEqual, lub, narrowing, top, widening

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

assign, assume, forgetIdentifier, forgetIdentifiers, forgetIdentifiersIf, getAllDomainInstances, getDomainInstance, popScope, pushScope, representation, satisfies, smallStepSemantics

Field Detail

HEAP_REPRESENTATION_KEY

static final java.lang.String HEAP_REPRESENTATION_KEY

The key that should be used to store the instance of HeapDomain inside the DomainRepresentation returned by SemanticDomain.representation().

See Also:

Constant Field Values

TYPE_REPRESENTATION_KEY

static final java.lang.String TYPE_REPRESENTATION_KEY

The key that should be used to store the instance of TypeDomain inside the DomainRepresentation returned by SemanticDomain.representation().

See Also:

Constant Field Values

VALUE_REPRESENTATION_KEY

static final java.lang.String VALUE_REPRESENTATION_KEY

The key that should be used to store the instance of ValueDomain inside the DomainRepresentation returned by SemanticDomain.representation().

See Also:

Constant Field Values

Method Detail

getHeapState

H getHeapState()

Yields the instance of HeapDomain that contains the information on heap structures contained in this abstract state.

Returns:

the heap domain

getValueState

V getValueState()

Yields the instance of ValueDomain that contains the information on values of program variables and concretized memory locations.

Returns:

the value domain

getTypeState

T getTypeState()

Yields the instance of ValueDomain and TypeDomain that contains the information on runtime types of program variables and concretized memory locations.

Returns:

the type domain

withTopHeap

A withTopHeap()

Yields a copy of this state, but with the HeapDomain set to top.

Returns:

the copy with top heap

withTopValue

A withTopValue()

Yields a copy of this state, but with the ValueDomain set to top.

Returns:

the copy with top value

withTopType

A withTopType()

Yields a copy of this state, but with the TypeDomain set to top.

Returns:

the copy with top type