@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; }