@Override
public Collection<ARGState> getAbstractSuccessors(AbstractState pElement, Precision pPrecision)
throws CPATransferException, InterruptedException {
ARGState element = (ARGState) pElement;
// covered elements may be in the reached set, but should always be ignored
if (element.isCovered()) {
return Collections.emptySet();
}
element.markExpanded();
AbstractState wrappedState = element.getWrappedState();
Collection<? extends AbstractState> successors =
transferRelation.getAbstractSuccessors(wrappedState, pPrecision);
if (successors.isEmpty()) {
return Collections.emptySet();
}
Collection<ARGState> wrappedSuccessors = new ArrayList<>();
for (AbstractState absElement : successors) {
ARGState successorElem = new ARGState(absElement, element);
wrappedSuccessors.add(successorElem);
}
return wrappedSuccessors;
}
boolean areAbstractSuccessors(
AbstractState pElement,
CFAEdge pCfaEdge,
Collection<? extends AbstractState> pSuccessors,
ProofChecker wrappedProofChecker)
throws CPATransferException, InterruptedException {
ARGState element = (ARGState) pElement;
assert Iterables.elementsEqual(element.getChildren(), pSuccessors);
AbstractState wrappedState = element.getWrappedState();
Multimap<CFAEdge, AbstractState> wrappedSuccessors = HashMultimap.create();
for (AbstractState absElement : pSuccessors) {
ARGState successorElem = (ARGState) absElement;
wrappedSuccessors.put(element.getEdgeToChild(successorElem), successorElem.getWrappedState());
}
if (pCfaEdge != null) {
return wrappedProofChecker.areAbstractSuccessors(
wrappedState, pCfaEdge, wrappedSuccessors.get(pCfaEdge));
}
CFANode loc = AbstractStates.extractLocation(element);
for (CFAEdge edge : leavingEdges(loc)) {
if (!wrappedProofChecker.areAbstractSuccessors(
wrappedState, edge, wrappedSuccessors.get(edge))) {
return false;
}
}
return true;
}
