V3MPDRCube* const
V3VrfMPDR::recursiveBlockCube(V3MPDRCube* const badCube) {
// Create a Queue for Blocking Cubes
V3BucketList<V3MPDRCube*> badQueue(getPDRFrame());
assert (badCube); badQueue.add(getPDRDepth(), badCube);
// Block Cubes from the Queue
V3MPDRTimedCube baseCube, generalizedCube;
while (badQueue.pop(baseCube.first, baseCube.second)) {
assert (baseCube.first < getPDRFrame());
if (!baseCube.first) {
// Clear All Cubes in badQueue before Return
V3Set<const V3MPDRCube*>::Set traceCubes; traceCubes.clear();
const V3MPDRCube* traceCube = baseCube.second;
while (true) {
traceCubes.insert(traceCube); if (_pdrBad == traceCube) break;
traceCube = traceCube->getNextCube();
}
while (badQueue.pop(generalizedCube.first, generalizedCube.second)) {
if (traceCubes.end() == traceCubes.find(generalizedCube.second)) delete generalizedCube.second;
}
return baseCube.second; // A Cube cannot be blocked by R0 --> Cex
}
if (!isBlocked(baseCube)) {
assert (!existInitial(baseCube.second->getState()));
// Check Reachability : SAT (R ^ ~cube ^ T ^ cube')
if (checkReachability(baseCube.first, baseCube.second->getState())) { // SAT, Not Blocked Yet
if (profileON()) _ternaryStat->start();
generalizedCube.second = extractModel(baseCube.second, baseCube.first - 1);
if (profileON()) _ternaryStat->end();
badQueue.add(baseCube.first - 1, generalizedCube.second); // This Cube should be blocked in previous frame
badQueue.add(baseCube.first, baseCube.second); // This Cube has not yet been blocked (postpone to future)
}
else { // UNSAT, Blocked
bool satGen = true;
while (true) {
if (profileON()) _generalStat->start();
generalizedCube.first = baseCube.first;
generalizedCube.second = new V3MPDRCube(*(baseCube.second));
generalization(generalizedCube); // Generalization
if (profileON()) _generalStat->end();
addBlockedCube(generalizedCube); // Record this Cube that is bad and to be blocked
// I found Niklas Een has modified the original IWLS paper and alter the line below
// However, I suggest the alteration restricts PDR (i.e. fold-free) and does not help
if (satGen && (baseCube.first < getPDRDepth()) && (generalizedCube.first < getPDRFrame()))
badQueue.add(baseCube.first + 1, baseCube.second);
//if ((baseCube.first < getPDRDepth()) && (generalizedCube.first < getPDRDepth()))
// badQueue.add(generalizedCube.first + 1, baseCube.second);
if (!isForwardSATGen() || getPDRDepth() <= generalizedCube.first) break;
baseCube.second = forwardModel(generalizedCube.second); if (!baseCube.second) break;
baseCube.first = baseCube.first + 1; satGen = false;
if (checkReachability(baseCube.first, baseCube.second->getState())) break;
}
}
}
//else delete baseCube.second;
}
return 0;
}
V3SIPDRCube* const
V3SVrfIPDR::recursiveBlockCube2(V3SIPDRCube* const badCube) {
//unfolding_depth
uint32_t d = _decompDepth;
//cerr << "_decompDepth : " << d << endl;
if(heavy_debug) cerr << "\n\n\nrecursiveBlockCube2\n";
// Create a Queue for Blocking Cubes
V3BucketList<V3SIPDRCube*> badQueue(getPDRFrame());
assert (badCube); badQueue.add(getPDRDepth(), badCube);
vector<uint32_t> v;
for (unsigned i = 0; i <= getPDRDepth(); ++i){
v.push_back(0);
}
// Block Cubes from the Queue
V3SIPDRTimedCube baseCube, generalizedCube;
while (badQueue.pop(baseCube.first, baseCube.second)) {
v[baseCube.first]++;
if(heavy_debug){
cerr << "\nPoped: baseCube frame: " << baseCube.first << ", cube: ";
printState( baseCube.second->getState() );
}
assert (baseCube.first < getPDRFrame());
if (!baseCube.first) {
// Clear All Cubes in badQueue before Return
V3Set<const V3SIPDRCube*>::Set traceCubes; traceCubes.clear();
const V3SIPDRCube* traceCube = baseCube.second;
while (true) {
traceCubes.insert(traceCube); if (_pdrBad == traceCube) break;
traceCube = traceCube->getNextCube();
}
while (badQueue.pop(generalizedCube.first, generalizedCube.second)) {
if (traceCubes.end() == traceCubes.find(generalizedCube.second)) delete generalizedCube.second;
}
return baseCube.second; // A Cube cannot be blocked by R0 --> Cex
}
if (!isBlocked(baseCube)) {
assert (!existInitial2(baseCube.second->getState()));
// Check Reachability : SAT (R ^ ~cube ^ T ^ cube')
if( baseCube.first >= d && v[baseCube.first] > 10){
//if( false ){
if(checkReachability2(baseCube.first - d + 1, baseCube.second->getState(),false)){
if(heavy_debug){
cerr << "SAT, generalizing... Frame before gen:" << baseCube.first << " Cube before gen:";
printState(baseCube.second->getState());
}
if (profileON()) _ternaryStat->start();
generalizedCube.second = extractModel2(baseCube.first - d, baseCube.second);
if (profileON()) _ternaryStat->end();
if(heavy_debug){
cerr << "SAT, pushing to queue, Frame after gen:" << baseCube.first-d << " Cube after gen:";
printState(generalizedCube.second->getState());
}
badQueue.add(baseCube.first - d, generalizedCube.second); // This Cube should be blocked in previous frame
badQueue.add(baseCube.first, baseCube.second); // This Cube has not yet been blocked (postpone to future)
//cout << "WOW" << endl;
continue;
}
}
if (checkReachability(baseCube.first, baseCube.second->getState())) { // SAT, Not Blocked Yet
if(heavy_debug){
cerr << "SAT, generalizing... Frame before gen:" << baseCube.first << " Cube before gen:";
printState(baseCube.second->getState());
}
if (profileON()) _ternaryStat->start();
generalizedCube.second = extractModel(baseCube.first - 1, baseCube.second);
if (profileON()) _ternaryStat->end();
if(heavy_debug){
cerr << "SAT, pushing to queue, Frame after gen:" << baseCube.first-1 << " Cube after gen:";
printState(generalizedCube.second->getState());
}
badQueue.add(baseCube.first - 1, generalizedCube.second); // This Cube should be blocked in previous frame
badQueue.add(baseCube.first, baseCube.second); // This Cube has not yet been blocked (postpone to future)
}
else { // UNSAT, Blocked
if (profileON()) _generalStat->start();
generalizedCube.first = baseCube.first;
generalizedCube.second = new V3SIPDRCube(*(baseCube.second));
generalization2(generalizedCube); // Generalization
if (profileON()) _generalStat->end();
addBlockedCube(generalizedCube); // Record this Cube that is bad and to be blocked
if ((baseCube.first < getPDRDepth()) && (generalizedCube.first < getPDRFrame()))
badQueue.add(baseCube.first + 1, baseCube.second);
}
}
}
return 0;
}
