de.uka.ilkd.key.rule.join

Class JoinProcedure

java.lang.Object

de.uka.ilkd.key.rule.join.JoinProcedure

Direct Known Subclasses:

JoinIfThenElse, JoinIfThenElseAntecedent, JoinWeaken, JoinWithLatticeAbstraction

public abstract class JoinProcedure
extends Object

Defines a concrete join procedure, in particular the result of joining two terms for a given location variable in two Symbolic Execution states.

For example, computing the join result for a variable x in one state where x is 42 and another one where x is 17, the result could be the update x := c, where c is constrained to be positive by a formula in the returned constraints set.

New join procedures need to be registered in the list CONCRETE_RULES!

Author:

Dominic Scheurer

See Also:

JoinIfThenElse, JoinIfThenElseAntecedent, JoinWeaken, JoinWithSignLattice

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static ImmutableList<JoinProcedure>	CONCRETE_RULES Concrete join procedures.

Constructor Summary

Constructors

Constructor and Description
JoinProcedure()

Method Summary

Modifier and Type	Method and Description
static ImmutableList<JoinProcedure>	getJoinProcedures() Returns all registered join procedures.
static JoinProcedure	getProcedureByName(String procName) Returns the join procedure for the given name.
abstract Triple<ImmutableSet<Term>,Term,ImmutableSet<Name>>	joinValuesInStates(Term v, SymbolicExecutionState state1, Term valueInState1, SymbolicExecutionState state2, Term valueInState2, Term distinguishingFormula, Services services) Joins two values valueInState1 and valueInState2 of corresponding SE states state1 and state2 to a new value of a join state.
abstract boolean	requiresDistinguishablePathConditions()

Methods inherited from class java.lang.Object

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

Field Detail

CONCRETE_RULES

static ImmutableList<JoinProcedure> CONCRETE_RULES

Concrete join procedures.

Constructor Detail

JoinProcedure

public JoinProcedure()

Method Detail

joinValuesInStates

public abstract Triple<ImmutableSet<Term>,Term,ImmutableSet<Name>> joinValuesInStates(Term v,
                                                                                      SymbolicExecutionState state1,
                                                                                      Term valueInState1,
                                                                                      SymbolicExecutionState state2,
                                                                                      Term valueInState2,
                                                                                      Term distinguishingFormula,
                                                                                      Services services)

Joins two values valueInState1 and valueInState2 of corresponding SE states state1 and state2 to a new value of a join state.

Parameters:

v - The variable for which the values should be joined

state1 - First SE state.

valueInState1 - Value in state1.

state2 - Second SE state.

valueInState2 - Value in state2.

distinguishingFormula - The user-specified distinguishing formula. May be null (for automatic generation).

services - The services object.

Returns:

A joined value for valueInState1 and valueInState2, that is a triple consisting of new constraints, the actual value and new names introduced.

requiresDistinguishablePathConditions

public abstract boolean requiresDistinguishablePathConditions()

Returns:

true iff the join procedure requires distinguishable path conditions. This is usually the case for procedures working with concrete values of input states, and can be false for abstraction methods.

getProcedureByName

public static JoinProcedure getProcedureByName(String procName)

Returns the join procedure for the given name.

Parameters:

procName - Name of the join procedure.

Returns:

The join procedure of the given name; null if there is no such procedure.

getJoinProcedures

public static ImmutableList<JoinProcedure> getJoinProcedures()

Returns all registered join procedures.

Returns: