de.uka.ilkd.key.rule.join.procedures

Class JoinWithLatticeAbstraction

java.lang.Object

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

de.uka.ilkd.key.rule.join.procedures.JoinWithLatticeAbstraction

Direct Known Subclasses:

JoinWithSignLattice

public abstract class JoinWithLatticeAbstraction
extends JoinProcedure

Rule that joins two sequents based on a specified set of abstract domain lattices. If no lattice is specified for a given sort, the rule proceeds such that program variables are unchanged if they are equal in both states and applies the if-then-else construction otherwise.

Author:

Dominic Scheurer

Field Summary

Fields

Modifier and Type	Field and Description
private static int	AXIOM_PROVE_TIMEOUT_MS Time in milliseconds after which a proof attempt of a defining axiom times out.

Constructor Summary

Constructors

Constructor and Description
JoinWithLatticeAbstraction()

Method Summary

Modifier and Type	Method and Description
private AbstractDomainElement	determineAbstractElem(SymbolicExecutionState state, Term term, AbstractDomainLattice<?> lattice, Services services) Determines the abstract element suitable for the given term.
protected abstract AbstractDomainLattice<?>	getAbstractDomainForSort(Sort s, Services services) Returns the abstract domain lattice for the given sort or null if there has no lattice been specified for that sort.
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.
boolean	requiresDistinguishablePathConditions()

Methods inherited from class de.uka.ilkd.key.rule.join.JoinProcedure

getJoinProcedures, getProcedureByName

Methods inherited from class java.lang.Object

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

Field Detail

AXIOM_PROVE_TIMEOUT_MS

private static final int AXIOM_PROVE_TIMEOUT_MS

Time in milliseconds after which a proof attempt of a defining axiom times out.

See Also:

Constant Field Values

Constructor Detail

JoinWithLatticeAbstraction

public JoinWithLatticeAbstraction()

Method Detail

getAbstractDomainForSort

protected abstract AbstractDomainLattice<?> getAbstractDomainForSort(Sort s,
                                                                     Services services)

Returns the abstract domain lattice for the given sort or null if there has no lattice been specified for that sort.

Parameters:

s - The sort to return the matching lattice for.

services - The services object.

Returns:

The abstract domain lattice suitable for the given sort.

joinValuesInStates

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

Description copied from class: JoinProcedure

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

Specified by:

joinValuesInStates in class JoinProcedure

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 boolean requiresDistinguishablePathConditions()

Specified by:

requiresDistinguishablePathConditions in class JoinProcedure

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.

determineAbstractElem

private AbstractDomainElement determineAbstractElem(SymbolicExecutionState state,
                                                    Term term,
                                                    AbstractDomainLattice<?> lattice,
                                                    Services services)

Determines the abstract element suitable for the given term. This is accomplished by iterating through the abstract elements (from bottom to top) and trying to verify the corresponding axiom instances.

Parameters:

state - State in which the evaluation of the defining axioms should be tested.

term - The term to find an abstract description for.

lattice - The underlying abstract domain.

services - The services object.

Returns:

A suitable abstract element for the given location variable.