de.uka.ilkd.key.symbolic_execution.model.impl

Class ExecutionBranchCondition

java.lang.Object

de.uka.ilkd.key.symbolic_execution.model.impl.AbstractExecutionElement

de.uka.ilkd.key.symbolic_execution.model.impl.AbstractExecutionNode<SourceElement>

de.uka.ilkd.key.symbolic_execution.model.impl.ExecutionBranchCondition

All Implemented Interfaces:

IExecutionBranchCondition, IExecutionElement, IExecutionNode<SourceElement>

public class ExecutionBranchCondition
extends AbstractExecutionNode<SourceElement>
implements IExecutionBranchCondition

The default implementation of IExecutionBranchCondition.

Author:

Martin Hentschel

Field Summary

Fields

Modifier and Type	Field and Description
private String	additionalBranchLabel The optional additional branch label.
private Term	branchCondition The Term which represents the branch condition.
private String	formatedBranchCondition The human readable branch condition.
private String	formatedPathCondition The human readable path condition to reach this node.
private Term[]	mergedBranchCondtions Contains the merged branch conditions.
private List<Node>	mergedProofNodes Merged branch conditions.
private Term	pathCondition The path condition to reach this node.

Fields inherited from interface de.uka.ilkd.key.symbolic_execution.model.IExecutionNode

INTERNAL_NODE_NAME_END, INTERNAL_NODE_NAME_START

Constructor Summary

Constructors

Constructor and Description
ExecutionBranchCondition(ITreeSettings settings, Node proofNode, String additionalBranchLabel) Constructor.

Method Summary

Modifier and Type	Method and Description
void	addMergedProofNode(Node node) Adds a merged proof Node.
SourceElement	getActiveStatement() Returns the active statement which is executed in the code.
String	getAdditionalBranchLabel() Returns the optional additional branch label.
Term	getBranchCondition() Returns the branch condition as Term.
String	getElementType() Returns a human readable element type name.
String	getFormatedBranchCondition() Returns the human readable branch condition as string.
String	getFormatedPathCondition() Returns the human readable path condition to reach this node as string.
Term[]	getMergedBranchCondtions() Returns the branch condition Terms.
Node[]	getMergedProofNodes() Returns the branch condition nodes in KeY's proof tree which are merged into this IExecutionBranchCondition.
Term	getPathCondition() Returns the path condition to reach this node as Term.
boolean	isBranchConditionComputed() Checks if the value of IExecutionBranchCondition.getBranchCondition() is already computed.
boolean	isMergedBranchCondition() Checks if this branch condition is a merged one.
boolean	isPathConditionChanged() Checks if this node has changed the path condition of the parent.
protected void	lazyComputeBranchCondition() Computes the branch condition lazily when getBranchCondition() or getFormatedBranchCondition() is called the first time.
protected IExecutionConstraint[]	lazyComputeConstraints() Computes the constraints lazily when AbstractExecutionNode.getConstraints() is called the first time.
protected Term[]	lazyComputeMergedBranchCondtions() Computes the branch condition lazily when getMergedBranchCondtions() is called the first time.
protected PosInOccurrence	lazyComputeModalityPIO() Computes the PosInOccurrence lazily when AbstractExecutionNode.getModalityPIO() is called the first time.
protected String	lazyComputeName() Computes the name of this node lazily when AbstractExecutionElement.getName() is called the first time.
protected void	lazyComputePathCondition() Computes the path condition lazily when getPathCondition() or getFormatedPathCondition() is called the first time.

Methods inherited from class de.uka.ilkd.key.symbolic_execution.model.impl.AbstractExecutionNode

addChild, addCompletedBlock, getActivePositionInfo, getBlockCompletionCondition, getCallStack, getChildren, getCompletedBlocks, getConstraints, getCurrentLayout, getFormatedBlockCompletionCondition, getInitialLayout, getLayoutExtractor, getLayoutsCount, getLayoutsEquivalenceClasses, getModalityPIO, getParent, getVariables, getVariables, lazyComputeBlockCompletionCondition, lazyComputeLayoutExtractor, lazyComputeVariables, lazyComputeVariables, removeChild, removeCompletedBlock, setCallStack, setParent

Methods inherited from class de.uka.ilkd.key.symbolic_execution.model.impl.AbstractExecutionElement

formatTerm, getAppliedRuleApp, getInitConfig, getName, getProof, getProofNode, getProofNodeInfo, getServices, getSettings, isDisposed, isNameComputed, setName, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface de.uka.ilkd.key.symbolic_execution.model.IExecutionNode

getActivePositionInfo, getBlockCompletionCondition, getCallStack, getChildren, getCompletedBlocks, getConstraints, getCurrentLayout, getFormatedBlockCompletionCondition, getInitialLayout, getLayoutsCount, getLayoutsEquivalenceClasses, getParent, getVariables, getVariables

Methods inherited from interface de.uka.ilkd.key.symbolic_execution.model.IExecutionElement

getAppliedRuleApp, getInitConfig, getModalityPIO, getName, getProof, getProofNode, getProofNodeInfo, getServices, getSettings, isDisposed

Field Detail

additionalBranchLabel

private final String additionalBranchLabel

The optional additional branch label.

branchCondition

private Term branchCondition

The Term which represents the branch condition.

formatedBranchCondition

private String formatedBranchCondition

The human readable branch condition.

pathCondition

private Term pathCondition

The path condition to reach this node.

formatedPathCondition

private String formatedPathCondition

The human readable path condition to reach this node.

mergedProofNodes

private List<Node> mergedProofNodes

Merged branch conditions.

mergedBranchCondtions

private Term[] mergedBranchCondtions

Contains the merged branch conditions.

Constructor Detail

ExecutionBranchCondition

public ExecutionBranchCondition(ITreeSettings settings,
                                Node proofNode,
                                String additionalBranchLabel)

Constructor.

Parameters:

settings - The ITreeSettings to use.

proofNode - The Node of KeY's proof tree which is represented by this IExecutionNode.

additionalBranchLabel - The optional additional branch label.

Method Detail

lazyComputeName

protected String lazyComputeName()
                          throws ProofInputException

Computes the name of this node lazily when AbstractExecutionElement.getName() is called the first time.

Specified by:

lazyComputeName in class AbstractExecutionElement

Returns:

The human readable name of this IExecutionNode.

Throws:

ProofInputException

getElementType

public String getElementType()

Returns a human readable element type name.

Specified by:

getElementType in interface IExecutionElement

Returns:

The human readable element type.

getFormatedBranchCondition

public String getFormatedBranchCondition()
                                  throws ProofInputException

Returns the human readable branch condition as string.

Specified by:

getFormatedBranchCondition in interface IExecutionBranchCondition

Returns:

The human readable branch condition.

Throws:

ProofInputException

isBranchConditionComputed

public boolean isBranchConditionComputed()

Checks if the value of IExecutionBranchCondition.getBranchCondition() is already computed.

Specified by:

isBranchConditionComputed in interface IExecutionBranchCondition

Returns:

true value of IExecutionBranchCondition.getBranchCondition() is already computed, false value of IExecutionBranchCondition.getBranchCondition() needs to be computed.

getBranchCondition

public Term getBranchCondition()
                        throws ProofInputException

Returns the branch condition as Term.

If this branch conditions merged proof nodes this Term is the overall branch condition.

Specified by:

getBranchCondition in interface IExecutionBranchCondition

Returns:

The branch condition as Term.

Throws:

ProofInputException

lazyComputeBranchCondition

protected void lazyComputeBranchCondition()
                                   throws ProofInputException

Computes the branch condition lazily when getBranchCondition() or getFormatedBranchCondition() is called the first time.

Throws:

ProofInputException - Occurred Exception

isPathConditionChanged

public boolean isPathConditionChanged()

Checks if this node has changed the path condition of the parent.

Specified by:

isPathConditionChanged in interface IExecutionNode<SourceElement>

Overrides:

isPathConditionChanged in class AbstractExecutionNode<SourceElement>

Returns:

true has different path condition compared to its parent, false has same path condition as parent.

getPathCondition

public Term getPathCondition()
                      throws ProofInputException

Returns the path condition to reach this node as Term.

Specified by:

getPathCondition in interface IExecutionNode<SourceElement>

Overrides:

getPathCondition in class AbstractExecutionNode<SourceElement>

Returns:

The path condition to reach this node as Term.

Throws:

ProofInputException

getFormatedPathCondition

public String getFormatedPathCondition()
                                throws ProofInputException

Returns the human readable path condition to reach this node as string.

Specified by:

getFormatedPathCondition in interface IExecutionNode<SourceElement>

Overrides:

getFormatedPathCondition in class AbstractExecutionNode<SourceElement>

Returns:

The human readable path condition as string.

Throws:

ProofInputException

lazyComputePathCondition

protected void lazyComputePathCondition()
                                 throws ProofInputException

Computes the path condition lazily when getPathCondition() or getFormatedPathCondition() is called the first time.

Throws:

ProofInputException - Occurred Exception

addMergedProofNode

public void addMergedProofNode(Node node)

Adds a merged proof Node.

Parameters:

node - The proof Node to add.

getMergedProofNodes

public Node[] getMergedProofNodes()

Returns the branch condition nodes in KeY's proof tree which are merged into this IExecutionBranchCondition.

It includes also IExecutionElement.getProofNode().

Specified by:

getMergedProofNodes in interface IExecutionBranchCondition

Returns:

The merged proof nodes.

getMergedBranchCondtions

public Term[] getMergedBranchCondtions()
                                throws ProofInputException

Returns the branch condition Terms.

Specified by:

getMergedBranchCondtions in interface IExecutionBranchCondition

Returns:

The branch condition Terms.

Throws:

ProofInputException

lazyComputeMergedBranchCondtions

protected Term[] lazyComputeMergedBranchCondtions()
                                           throws ProofInputException

Computes the branch condition lazily when getMergedBranchCondtions() is called the first time.

Throws:

ProofInputException - Occurred Exception

isMergedBranchCondition

public boolean isMergedBranchCondition()

Checks if this branch condition is a merged one.

Specified by:

isMergedBranchCondition in interface IExecutionBranchCondition

Returns:

true is merged branch condition, false is normal branch condition.

getAdditionalBranchLabel

public String getAdditionalBranchLabel()

Returns the optional additional branch label.

Specified by:

getAdditionalBranchLabel in interface IExecutionBranchCondition

Returns:

The additional branch label if available or null if not available.

lazyComputeConstraints

protected IExecutionConstraint[] lazyComputeConstraints()

Computes the constraints lazily when AbstractExecutionNode.getConstraints() is called the first time.

Specified by:

lazyComputeConstraints in class AbstractExecutionNode<SourceElement>

Returns:

The IExecutionConstraints of the current state.

lazyComputeModalityPIO

protected PosInOccurrence lazyComputeModalityPIO()

Computes the PosInOccurrence lazily when AbstractExecutionNode.getModalityPIO() is called the first time.

Overrides:

lazyComputeModalityPIO in class AbstractExecutionNode<SourceElement>

Returns:

The PosInOccurrences of the modality or its updates.

getActiveStatement

public SourceElement getActiveStatement()

Returns the active statement which is executed in the code.

Specified by:

getActiveStatement in interface IExecutionNode<SourceElement>

Overrides:

getActiveStatement in class AbstractExecutionNode<SourceElement>

Returns:

The active statement which is executed in the code.