-public class Parameter {
- flag w;
- int a, b;
- Parameter f, g;
- Penguin penguin;
- public Parameter() { a = 0; b = 0; f = null; g = null; }
+public class Parameter {
+ flag w;
+ int a;
+ int b;
+ //Parameter f;
+ //Parameter g;
+ //Penguin p;
+ //Foo h;
+
+ public Parameter() {} // a = 0; b = 0; f = null; g = null; }
+
+ //public void bar() { foo(); }
+ //public void foo() { bar(); }
+
+ static public void proof( Fooz p0, Fooz p1 ) {
+ Fooz c = new Fooz();
+ Fooz d = new Fooz();
+
+ c.x = d;
+ p0.x = c;
+ p1.x = d;
+ }
+}
- public void bar() { foo(); }
- public void foo() { bar(); }
+public class Fooz {
+ public Fooz() {}
+ public Fooz x;
}
+/*
public class Penguin {
- int x, y;
+ int x;
+ int y;
+ Foo h;
+
+ public Penguin() { x = 0; y = 0; }
+
+ public void bar() { x = 1; }
+}
- public Penguin() { x = 0; y = 0; }
+public class Voo {
+ flag f; int x; Baw b; Baw bb;
+
+ public Voo() {}
+
+ static Voo getAVoo( Voo bogus ) {
+ while( false ) {
+ if( false ) {
+ return new Voo();
+ } else {
+ return new Voo();
+ }
+ }
+ return new Voo();
+ }
+}
+
+public class Baw {
+ int y;
+ Foo f;
+ String s;
- public void bar() { x = 1; }
+ public Baw() {}
+
+ public void doTheBaw( Voo v ) { v = new Voo(); }
}
+
+public class Foo {
+ flag f;
+
+ public Foo() {}
+
+ public Foo x;
+ public Foo y;
+ public Foo z;
+ public Baw b;
+
+ public Foo getAFoo() {
+ return new Foo();
+ }
+
+ public Foo newFooChain( Foo a ) {
+ Foo b = new Foo();
+ b.x = a;
+ return b;
+ }
+
+ public void ruinSomeFoos( Foo a, Foo b ) {
+ a.x = b.x;
+ }
+
+ static public void aStaticMethod( Foo p0, Foo p1 ) {
+ Foo f0 = new Foo();
+ Foo f1 = new Foo();
+ Foo f2 = new Foo();
+
+ f0.x = f1;
+ p0.x = f0;
+ p1.x = f1;
+ p1.x = f2;
+ }
+
+ static public void m1_( Foo p0 ) {
+ Foo g0 = new Foo();
+ Foo g1 = new Foo();
+
+ g0.x = p0;
+ p0.x = g1;
+ }
+
+ static public void m2_( Foo p0 ) {
+ Foo g0 = new Foo();
+
+ g0.x = p0;
+ g0.y = p0;
+ }
+
+ static public void m3_( Foo p0 ) {
+ Foo g0 = new Foo();
+
+ p0.x = g0;
+ p0.y = g0;
+ }
+
+ static public void m4_( Foo p0 ) {
+ p0.x = p0;
+ }
+
+ static public void m5_( Foo p0 ) {
+ Foo g0 = new Foo();
+ p0.x = g0;
+ g0.x = p0;
+ }
+
+ static public void m6_( Foo p0, Foo p1 ) {
+ Foo g0 = new Foo();
+ Foo g1 = new Foo();
+ Foo g2 = new Foo();
+ Foo g3 = new Foo();
+
+ g0.x = p0;
+ p0.x = g1;
+
+ g2.x = p1;
+ p1.x = g3;
+
+ p0.y = p1;
+ }
+
+ static public void m7_( Foo p0, Foo p1 ) {
+ Foo g0 = new Foo();
+ Foo g1 = new Foo();
+ Foo g2 = new Foo();
+ Foo g3 = new Foo();
+
+ g0.x = p0;
+ p0.x = g1;
+
+ g2.x = p1;
+ p1.x = g3;
+
+ p0.y = p1;
+ p0.z = p1;
+ }
+
+ static public void m8_( Foo p0, Foo p1 ) {
+ Foo g0 = new Foo();
+ Foo g1 = new Foo();
+ Foo g2 = new Foo();
+ Foo g3 = new Foo();
+
+ g0.x = p0;
+ p0.x = g1;
+
+ g2.x = p1;
+ p1.x = g3;
+
+ p0.y = p1;
+ p1.y = p0;
+ }
+}
+*/
+
+
+// this empty task should still create a non-empty
+// ownership graph showing parameter allocation
+// look for the parameter s as a label referencing
+// a heap region that is multi-object, flagged, not summary
task Startup( StartupObject s{ initialstate } ) {
- /*
- Parameter p = new Parameter(){!w};
- p.foo();
+ //Parameter p0 = new Parameter();
- Penguin g = new Penguin();
- g.bar();
- */
+ //int a, b, c;
- Parameter p;
+ Parameter.proof( null, null );
- for( int i = 0; i < 3; ++i ) {
- p = new Parameter();
- p.penguin = new Penguin();
- p.penguin.bar();
- }
+ /*
+ int a = 1;
+ int b = 2;
+ int c = 3;
- p = null;
+ b = c;
+ a = b;
+ */
- taskexit( s{ !initialstate } );
+ taskexit( s{ !initialstate } );
}
+
/*
-task aliasFromObjectAssignment
- ( Parameter p1{!w}, Parameter p2{!w} ) {
-
- p1.f = p2.g;
+task NewObjectA( Foo a{ f }, Foo b{ f } ) {
- taskexit( p1{w}, p2{w} );
+ Foo c = new Foo();
+ Foo d = new Foo();
+
+ c.x = d;
+ a.x = c;
+
+ taskexit( a{ !f }, b{ !f } );
}
-task noAliasFromPrimitiveAssignment
- ( Parameter p1{!w}, Parameter p2{!w} ) {
-
- p1.a = p2.b;
- taskexit( p1{w}, p2{w} );
+task NewObjectB( Foo a{ f }, Foo b{ f } ) {
+
+ Foo c = new Foo();
+ Foo d = new Foo();
+
+ a.x = c;
+ c.x = d;
+
+ taskexit( a{ !f }, b{ !f } );
}
-task aliasWithTwoLinks
- ( Parameter p1{!w}, Parameter p2{!w} ) {
-
- Parameter j = p1.f;
- p2.f = j;
- taskexit( p1{w}, p2{w} );
+task NewObjectC( Foo a{ f }, Foo b{ f } ) {
+
+ Foo z = new Foo();
+ a.x = z;
+ a.y = z;
+
+ Foo c;
+
+ while( false ) {
+ c = new Foo();
+ Foo f = new Foo();
+ c.x = f;
+ c.y = f;
+ }
+
+ taskexit( a{ !f }, b{ !f } );
}
-task aliasWithThreeLinks
- ( Parameter p1{!w}, Parameter p2{!w} ) {
-
- Parameter j = p1.f;
- Parameter k = j;
- p2.f = k;
- taskexit( p1{w}, p2{w} );
+task forMethod( Foo p0{ f } ) {
+
+ Foo a0;
+ Foo a1;
+
+ while( false ) {
+ a1 = a0;
+ if( false ) {
+ a0 = new Foo();
+ }
+ }
+
+ Foo z = new Foo();
+ a1.x = z;
+ z.x = a1;
+
+
+ taskexit( p0{ !f } );
}
-task noAliasBreakLinks
- ( Parameter p1{!w}, Parameter p2{!w} ) {
-
- Parameter j = p1.f;
- Parameter k = j;
- k = p2.f;
- p2.f = k;
- taskexit( p1{w}, p2{w} );
+// this task allocates a new object, so there should
+// be a heap region for the parameter, and several
+// heap regions for the allocation site, but the label
+// merely points to the newest region
+task NewObjectInMethod( Voo v{ f } ) {
+ Voo w = new Voo();
+ Baw b = new Baw();
+ b.doTheBaw( w );
+
+ taskexit( v{ !f } );
+}
+
+
+task ClobberInitParamReflex( Voo v{ f }, Voo w{ f } ) {
+ v.b = v.bb;
+
+ taskexit( v{ !f }, w{ !f } );
}
-task possibleAliasConditional
- ( Parameter p1{!w}, Parameter p2{!w} ) {
+
+task BackToItself( Parameter p0{ w } ) {
+
+ Penguin p = new Penguin();
+ p0.p = p;
+ p.h = p0.h;
+
+ while( false ) {
+ Parameter p1 = new Parameter();
+ p1.h = new Foo();
+ Penguin q = new Penguin();
+ p1.p = q;
+ q.h = p1.h;
+ }
+
+ taskexit( p0{ !w } );
+}
+
+
+task SummaryNodeTokens( Foo p0{ f } ) {
+
+ while( false ) {
+ Foo a = new Foo();
+ a.x = new Foo();
+ a.x.x = new Foo();
+ }
- Parameter y;
+ Foo b;
+ while( false ) {
+ Foo c = new Foo();
+ c.x = b;
+ b = c;
+ }
+
+ taskexit( p0{ !f } );
+}
+
+
+task strongUpdates( Foo p0{ f } ) {
- if( p1.a == 0 ) {
- y = p1.f;
- } else {
- y = p2.f;
+ Foo b = new Foo();
+
+ Foo a = new Foo();
+ if( false ) {
+ a.x = new Foo();
+ a.y = new Foo();
+ } else if( false ) {
+ a.x = new Foo();
+ a.y = new Foo();
}
- p2.g = y;
+ // this should effect a strong update
+ a.x = b;
+
- taskexit( p1{w}, p2{w} );
+ if( false ) {
+ p0.x = new Foo();
+ p0.y = new Foo();
+ } else if( false ) {
+ p0.x = new Foo();
+ p0.y = new Foo();
+ }
+
+ // p0 points to a multiple-object heap region
+ // so this should not make a strong update
+ p0.x = b;
+
+ taskexit( p0{ !f } );
}
-*/
-/*
-task bunchOfPaths
- ( Parameter p1{!w}, Parameter p2{!w} ) {
- Parameter y;
+task ObjectChainByMethodCalls( Foo a{ f } ) {
- for( int i =0; i < 100; ++i ) {
+ Foo f = a.getAFoo();
+ Foo g = a.newFooChain( f );
+ // g -> f
- if( y == p1 ) {
- Parameter z;
+ taskexit( a{ !f } );
+}
- for( int j = 0; i < 50; ++j ) {
- if( z == y ) {
- p1.f = y;
- } else {
- z = p2.g;
- }
- p1.f = z;
- }
+task arrayAssignments( Foo a{ f } ) {
- y = p1.g;
- } else {
+ Foo f[] = new Foo[3];
- p2.f = y;
- }
+ Foo g = new Foo();
+ Foo h = new Foo();
+
+ f[1] = g;
+ f[2] = h;
+
+ Foo i = f[0];
+
+ taskexit( a{ !f } );
+}
+
+
+public class Zool {
+ public Zool() {}
+
+ public static void FooToBaw( Baw x, Foo y ) {
+ x.f.b = y.b;
+ }
+}
+
+task showPrunedEdgesInMethodCall( Foo a{ f } ) {
+
+ Foo b = new Foo();
+ b.x = a;
+ b.y = new Foo();
+ b.b = new Baw();
+
+ Baw c = new Baw();
+ c.f = new Foo();
+ c.f.b = new Baw();
+
+ Zool.FooToBaw( c, b );
+
+ taskexit( a{ !f } );
+}
+
+task showStringIsImmutable( Foo a{ f } ) {
+
+ Baw x = new Baw();
+ Baw y = new Baw();
+
+ Foo f = new Foo();
+ String s = new String();
+
+ x.f = f;
+ y.f = f;
+
+ x.s = s;
+ y.s = s;
+
+ taskexit( a{ !f } );
+}
+
+
+task methodTest( Foo p0{ f } ) {
+
+ Foo up0 = new Foo();
+ Foo up1 = new Foo();
+ Foo up2 = new Foo();
+
+ Foo a0;
+ Foo a1;
+
+ if( false ) {
+ a0 = new Foo();
+ up0.x = a0;
+ a0.x = new Foo();
+ //Foo temp = new Foo();
+ }
+
+ if( false ) {
+ a0 = new Foo();
+ a0.x = new Foo();
+ a1 = a0;
+ up1.x = a0;
}
- p1.f = p2.g;
+ if( false ) {
+ a1 = new Foo();
+ up2.x = a1;
+ }
+
+ // Foo.test( a0, a1 );
+
+ taskexit( p0{ !f } );
+}
+
+task getNewFromMethod( Foo p0{ f } ) {
+ Voo g = Voo.getAVoo( null );
- taskexit( p1{w}, p2{w} );
+ taskexit( p0{ !f } );
}
*/
/*
-task literalTest( Parameter p1{!w} ) {
- Parameter x = null;
- int y = 5;
- String s = "Dude";
+task methodTest01_( Foo p0{ f }, Foo p1{ f } ) {
- taskexit( p1{w} );
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo.m1_( a0after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
}
+*/
-task newNoAlias
- ( Parameter p1{!w}, Parameter p2{!w} ) {
+/*
+task methodTest02_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo.m2_( a0after );
- for( int i = 0; i < 1; ++i ) {
- p1.f = new Parameter();
- }
- taskexit( p1{w}, p2{w} );
+ taskexit( p0{ !f }, p1{ !f } );
}
-task newPossibleAlias
- ( Parameter p1{!w}, Parameter p2{!w} ) {
- Parameter x, y;
+task methodTest03_( Foo p0{ f }, Foo p1{ f } ) {
- for( int i = 0; i < 1; ++i ) {
- p1.f = new Parameter();
- if( true ) {
- x = p1.f;
- } else {
- y = p1.f;
- }
- }
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo.m3_( a0after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
+}
+
+
+task methodTest04_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
- p2.f = y;
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
- taskexit( p1{w}, p2{w} );
+ Foo.m4_( a0after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
}
-*/
\ No newline at end of file
+
+
+task methodTest05_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo.m5_( a0after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
+}
+
+
+task methodTest06_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo a1before = new Foo();
+ if( false ) {
+ a1before.x = new Foo();
+ } else {
+ a1before.x = new Foo();
+ }
+
+ Foo a1after = new Foo();
+ if( false ) {
+ a1after.x = new Foo();
+ } else {
+ a1after.x = new Foo();
+ }
+
+ Foo.m6_( a0after, a1after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
+}
+
+
+task methodTest07_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo a1before = new Foo();
+ if( false ) {
+ a1before.x = new Foo();
+ } else {
+ a1before.x = new Foo();
+ }
+
+ Foo a1after = new Foo();
+ if( false ) {
+ a1after.x = new Foo();
+ } else {
+ a1after.x = new Foo();
+ }
+
+ Foo.m7_( a0after, a1after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
+}
+
+
+task methodTest08_( Foo p0{ f }, Foo p1{ f } ) {
+
+ Foo a0before = new Foo();
+ if( false ) {
+ a0before.x = new Foo();
+ } else {
+ a0before.x = new Foo();
+ }
+
+ Foo a0after = new Foo();
+ if( false ) {
+ a0after.x = new Foo();
+ } else {
+ a0after.x = new Foo();
+ }
+
+ Foo a1before = new Foo();
+ if( false ) {
+ a1before.x = new Foo();
+ } else {
+ a1before.x = new Foo();
+ }
+
+ Foo a1after = new Foo();
+ if( false ) {
+ a1after.x = new Foo();
+ } else {
+ a1after.x = new Foo();
+ }
+
+ Foo.m8_( a0after, a1after );
+
+
+ taskexit( p0{ !f }, p1{ !f } );
+}
+*/