cz.afri.smg.graphs

Interface WritableSMG

All Superinterfaces:

ReadableSMG

public interface WritableSMG
extends ReadableSMG

Method Summary

Modifier and Type	Method and Description
SMGRegion	addGlobalVariable(CType pType, java.lang.String pVarName) Adds a new global variable region to the SMG.
void	addHasValueEdge(SMGEdgeHasValue pEdge) Adds a new has-value edge to the SMG
void	addHeapObject(SMGObject pObject) Adds a new heap object to the SMG.
SMGRegion	addLocalVariable(CType pType, java.lang.String pVarName) Adds a new local variable to the top stack frame of the SMG
void	addNeqRelation(java.lang.Integer pOp1, java.lang.Integer pOp2) Adds an explicit non-equality relation between two values
void	addPointsToEdge(SMGEdgePointsTo pEdge) Adds a new points-to edge to the SMG
void	addStackFrame(CFunctionDeclaration pFunction) Adds a new stack frame to the SMG.
void	addValue(java.lang.Integer pValue) Adds a symbolic value to the SMG
void	clearExplicit(SMGValues.SMGKnownSymValue pKey) Clears an explicit value for a symbolic value
void	dropStackFrame() Removes a top stack frame from the SMG.
void	mergeValues(int pOp1, int pOp2) Merges two values (equivalence relation between two values)
void	pruneUnreachable() Walks the whole SMG and removes unreachable elements (objects, values, edges) and invalid regions.
void	putExplicit(SMGValues.SMGKnownSymValue pKey, SMGValues.SMGKnownExpValue pValue) Sets an explicit value for a symbolic value
void	removeHasValueEdge(SMGEdgeHasValue pEdge) Removes a has-value from the SMG
void	removeHeapObject(SMGObject pObject) Removes a given object from the SMG.
void	removePointsToEdge(java.lang.Integer pValue) Removes a points-to edge from the SMG.
void	removeValue(java.lang.Integer pValue) Removes a symbolic value from the SMG.
void	replaceHVSet(java.util.Set<SMGEdgeHasValue> pHV) Removes all has-value edges from the SMG and adds a new set of has-value edges.
void	setMemoryLeak() Sets the memory leak property of the SMG.
void	setValidity(SMGRegion pRegion, boolean pValidity) Sets validity of a region.

Methods inherited from interface cz.afri.smg.graphs.ReadableSMG

containsValue, getAddress, getExplicit, getFunctionName, getGlobalObjects, getHeapObjects, getHVEdges, getHVEdges, getNeqsForValue, getNullBytesForObject, getNullObject, getNullValue, getObjectForVisibleVariable, getObjectPointedBy, getObjects, getPointer, getPTEdges, getStackFrames, getStackReturnObject, getUniqueHV, getValues, hasLocalVariable, hasMemoryLeaks, haveNeqRelation, isCoveredByNullifiedBlocks, isCoveredByNullifiedBlocks, isGlobalObject, isHeapObject, isIdenticalTo, isObjectValid, isPointer, isUnequal, readValue

Method Detail

addHeapObject

void addHeapObject(SMGObject pObject)

Adds a new heap object to the SMG. The heap object may be both region and an abstract object.

Parameters:

pObject - object to add to the SMG

removeHeapObject

void removeHeapObject(SMGObject pObject)

Removes a given object from the SMG. All has-value edges coming from this object and point-to edges coming to this objects will be removed too. The method throws IllegalArgumentException if passed an object which is not a heap object in the SMG.

Parameters:

pObject - object to remove from the SMG

addStackFrame

void addStackFrame(CFunctionDeclaration pFunction)

Adds a new stack frame to the SMG.

Parameters:

pFunction - declaration of a function for which the stack frame is added

dropStackFrame

void dropStackFrame()

Removes a top stack frame from the SMG. All objects in the stack frame will be removed along with all has-value edges leading from them and points-to edges leading to them.

addGlobalVariable

SMGRegion addGlobalVariable(CType pType,
                            java.lang.String pVarName)

Adds a new global variable region to the SMG.

Parameters:

pType - type of the variable

pVarName - name of the variable

Returns:

newly created region for the variable

addLocalVariable

SMGRegion addLocalVariable(CType pType,
                           java.lang.String pVarName)

Adds a new local variable to the top stack frame of the SMG

Parameters:

pType - type of the variable

pVarName - name of the variable

Returns:

newly created region for the variable

addValue

void addValue(java.lang.Integer pValue)

Adds a symbolic value to the SMG

Parameters:

pValue - symbolic value to add

removeValue

void removeValue(java.lang.Integer pValue)

Removes a symbolic value from the SMG. Edges leading to and from the SMG are *not* removed, the caller is responsible for removing these, or the SMG will be left in an inconsistent state.

Parameters:

pValue - symbolic value to remove

addPointsToEdge

void addPointsToEdge(SMGEdgePointsTo pEdge)

Adds a new points-to edge to the SMG

Parameters:

pEdge - edge to add to the SMG

removePointsToEdge

void removePointsToEdge(java.lang.Integer pValue)

Removes a points-to edge from the SMG.

Parameters:

pValue - value from which leads the removed SMG

addHasValueEdge

void addHasValueEdge(SMGEdgeHasValue pEdge)

Adds a new has-value edge to the SMG

Parameters:

pEdge - edge to add to the SMG

removeHasValueEdge

void removeHasValueEdge(SMGEdgeHasValue pEdge)

Removes a has-value from the SMG

Parameters:

pEdge - edge to remove from the SMG

replaceHVSet

void replaceHVSet(java.util.Set<SMGEdgeHasValue> pHV)

Removes all has-value edges from the SMG and adds a new set of has-value edges.

Parameters:

pHV - The set of has-value edges to replace the old set

setValidity

void setValidity(SMGRegion pRegion,
                 boolean pValidity)

Sets validity of a region.

Parameters:

pRegion - region for which to set validity

pValidity - target validity

pruneUnreachable

void pruneUnreachable()

Walks the whole SMG and removes unreachable elements (objects, values, edges) and invalid regions. If there was an unreachable valid object, a memory leak property of the SMG was set to true.

setMemoryLeak

void setMemoryLeak()

Sets the memory leak property of the SMG.

addNeqRelation

void addNeqRelation(java.lang.Integer pOp1,
                    java.lang.Integer pOp2)

Adds an explicit non-equality relation between two values

Parameters:

pOp1 - first value

pOp2 - second value

mergeValues

void mergeValues(int pOp1,
                 int pOp2)

Merges two values (equivalence relation between two values)

Parameters:

pOp1 - first value

pOp2 - second value

clearExplicit

void clearExplicit(SMGValues.SMGKnownSymValue pKey)

Clears an explicit value for a symbolic value

Parameters:

pKey - symbolic value for which the explicit value will be cleared

putExplicit

void putExplicit(SMGValues.SMGKnownSymValue pKey,
                 SMGValues.SMGKnownExpValue pValue)

Sets an explicit value for a symbolic value

Parameters:

pKey - symbolic value

pValue - explicit value