private void refineRelevantPredicatesComputer(List<ARGState> pPath, ARGReachedSet pReached) {
UnmodifiableReachedSet reached = pReached.asReachedSet();
Precision oldPrecision = reached.getPrecision(reached.getLastState());
PredicatePrecision oldPredicatePrecision =
Precisions.extractPrecisionByType(oldPrecision, PredicatePrecision.class);
BlockPartitioning partitioning = predicateCpa.getPartitioning();
Deque<Block> openBlocks = new ArrayDeque<>();
openBlocks.push(partitioning.getMainBlock());
for (ARGState pathElement : pPath) {
CFANode currentNode = AbstractStates.extractLocation(pathElement);
Integer currentNodeInstance =
getPredicateState(pathElement).getAbstractionLocationsOnPath().get(currentNode);
if (partitioning.isCallNode(currentNode)) {
openBlocks.push(partitioning.getBlockForCallNode(currentNode));
}
Collection<AbstractionPredicate> localPreds =
oldPredicatePrecision.getPredicates(currentNode, currentNodeInstance);
for (Block block : openBlocks) {
for (AbstractionPredicate pred : localPreds) {
relevantPredicatesComputer.considerPredicateAsRelevant(block, pred);
}
}
while (openBlocks.peek().isReturnNode(currentNode)) {
openBlocks.pop();
}
}
}
private boolean correctReachedSetFormatForProof(UnmodifiableReachedSet pReached) {
if (pReached.getFirstState() == null
|| !(pReached.getFirstState() instanceof ARGState)
|| (extractLocation(pReached.getFirstState()) == null)) {
logger.log(
Level.SEVERE, "Proof cannot be generated because checked property not known to be true.");
return false;
}
return true;
}
@Override
public void constructInternalProofRepresentation(UnmodifiableReachedSet pReached) {
if (correctReachedSetFormatForProof(pReached)) {
root = (ARGState) pReached.getFirstState();
stats.increaseProofSize(1);
}
}
private VariableTrackingPrecision mergeAllValuePrecisionsFromSubgraph(
ARGState refinementRoot, UnmodifiableReachedSet reached) {
VariableTrackingPrecision rootPrecision =
Precisions.extractPrecisionByType(
reached.getPrecision(refinementRoot), VariableTrackingPrecision.class);
// find all distinct precisions to merge them
Set<Precision> precisions = Sets.newIdentityHashSet();
for (ARGState state : refinementRoot.getSubgraph()) {
if (!state.isCovered()) {
// covered states are not in reached set
precisions.add(reached.getPrecision(state));
}
}
for (Precision prec : precisions) {
rootPrecision =
rootPrecision.join(
Precisions.extractPrecisionByType(prec, VariableTrackingPrecision.class));
}
return rootPrecision;
}