de.uka.ilkd.key.proof.join

Class StdPredicateEstimator

java.lang.Object

de.uka.ilkd.key.proof.join.StdPredicateEstimator

All Implemented Interfaces:

PredicateEstimator

class StdPredicateEstimator
extends Object
implements PredicateEstimator

Tries to determine the decision predicate. The information about the predicate is extracted from the labels of branches in the proof.

Author:

Benjamin Niedermann

Nested Class Summary

Nested classes/interfaces inherited from interface de.uka.ilkd.key.proof.join.PredicateEstimator

PredicateEstimator.Result

Field Summary

Fields

Modifier and Type	Field and Description
private static String	CUT_LABEL
private static String	FALSE_LABEL
private static String	TRUE_LABEL

Fields inherited from interface de.uka.ilkd.key.proof.join.PredicateEstimator

STD_ESTIMATOR

Constructor Summary

Constructors

Constructor and Description
StdPredicateEstimator()

Method Summary

Modifier and Type	Method and Description
PredicateEstimator.Result	estimate(ProspectivePartner partner, Proof proof)
private Node	getFirstDifferentNode(ProspectivePartner partner) Goes up to the common node of partner.getNode(0) and partner.getNode(1) and returns the next node on the path to partner.getNode(0).
private Term	translate(String estimation, Services services) Translates a branch label (without common prefixes such as "CUT:" etc.) to a term.

Methods inherited from class java.lang.Object

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

Field Detail

FALSE_LABEL

private static final String FALSE_LABEL

See Also:

Constant Field Values

TRUE_LABEL

private static final String TRUE_LABEL

See Also:

Constant Field Values

CUT_LABEL

private static final String CUT_LABEL

See Also:

Constant Field Values

Constructor Detail

StdPredicateEstimator

StdPredicateEstimator()

Method Detail

estimate

public PredicateEstimator.Result estimate(ProspectivePartner partner,
                                          Proof proof)

Specified by:

estimate in interface PredicateEstimator

Parameters:

partner - Structure comprising the partners of a join.

proof - The underlying proof.

Returns:

A decision predicate for the two nodes in partner. The predicate should be true in the sequent of the first node and false in the sequent of the second node.

getFirstDifferentNode

private Node getFirstDifferentNode(ProspectivePartner partner)

Goes up to the common node of partner.getNode(0) and partner.getNode(1) and returns the next node on the path to partner.getNode(0).

Parameters:

partner - The prospective partner object.

Returns:

The next node on the path to partner.getNode(0).

translate

private Term translate(String estimation,
                       Services services)

Translates a branch label (without common prefixes such as "CUT:" etc.) to a term.

Parameters:

estimation - The branch label without prefix.

services - The services object.

Returns:

A term corresponding to the branch label.