From 4e628a40cb68c597dc2dc6135db1b77ceda708ae Mon Sep 17 00:00:00 2001
From: jjenista <jjenista>
Date: Thu, 11 Mar 2010 00:13:06 +0000
Subject: [PATCH] Not the most elegant fix, but out-of-context nodes can be
 uniquely identified by a string, which is mapped to a particular hrn id to
 get convergence

---
 Robust/src/Analysis/Disjoint/ReachGraph.java | 62 ++++++++++++++++----
 1 file changed, 49 insertions(+), 13 deletions(-)

diff --git a/Robust/src/Analysis/Disjoint/ReachGraph.java b/Robust/src/Analysis/Disjoint/ReachGraph.java
index c3480b74..9c838529 100644
--- a/Robust/src/Analysis/Disjoint/ReachGraph.java
+++ b/Robust/src/Analysis/Disjoint/ReachGraph.java
@@ -1503,19 +1503,52 @@ public class ReachGraph {
           // we found a reference that crosses from out-of-context
           // to in-context, so build a special out-of-context node
           // for the callee IHM and its reference edge
-          HeapRegionNode hrnCalleeAndOutContext =
-            rg.createNewHeapRegionNode( null,  // ID
-                                        false, // single object?
-                                        false, // new summary?
-                                        false, // flagged?
-                                        true,  // out-of-context?
-                                        oocNodeType,
-                                        null,  // alloc site, shouldn't be used
-                                        /*toShadowTokens( this,*/ oocReach  /*)*/, // inherent
-                                        /*toShadowTokens( this,*/ oocReach /*)*/, // alpha
-                                        predsEmpty,
-                                        "out-of-context"
-                                        );       
+          
+          // for consistency, map one out-of-context "identifier"
+          // to one heap region node id, otherwise no convergence
+          String oocid = "oocid"+
+            hrnCalleeAndInContext.getIDString()+
+            oocNodeType+
+            edgeMightCross.getType()+
+            edgeMightCross.getField();
+          
+          Integer oocHrnID = oocid2hrnid.get( oocid );
+
+          HeapRegionNode hrnCalleeAndOutContext;
+
+          if( oocHrnID == null ) {
+
+            hrnCalleeAndOutContext =
+              rg.createNewHeapRegionNode( null,  // ID
+                                          false, // single object?
+                                          false, // new summary?
+                                          false, // flagged?
+                                          true,  // out-of-context?
+                                          oocNodeType,
+                                          null,  // alloc site, shouldn't be used
+                                          /*toShadowTokens( this,*/ oocReach  /*)*/, // inherent
+                                          /*toShadowTokens( this,*/ oocReach /*)*/, // alpha
+                                          predsEmpty,
+                                          "out-of-context"
+                                          );       
+
+            oocid2hrnid.put( oocid, hrnCalleeAndOutContext.getID() );
+
+          } else {
+            hrnCalleeAndOutContext =
+              rg.createNewHeapRegionNode( oocHrnID,  // ID
+                                          false, // single object?
+                                          false, // new summary?
+                                          false, // flagged?
+                                          true,  // out-of-context?
+                                          oocNodeType,
+                                          null,  // alloc site, shouldn't be used
+                                          /*toShadowTokens( this,*/ oocReach  /*)*/, // inherent
+                                          /*toShadowTokens( this,*/ oocReach /*)*/, // alpha
+                                          predsEmpty,
+                                          "out-of-context"
+                                          );       
+          }
 
           rg.addRefEdge( hrnCalleeAndOutContext,
                          hrnCalleeAndInContext,
@@ -1547,6 +1580,9 @@ public class ReachGraph {
     return rg;
   }  
 
+  private static Hashtable<String, Integer> oocid2hrnid = 
+    new Hashtable<String, Integer>();
+
 
 
   public void 
-- 
2.34.1