You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Nikos Gorogiannis 07e91cabf7 [starvation] no inner class normalisation for java ... Summary: The "access path" memory model (equal access paths iff equal object addresses) is suited to when aliasing occurs only at the roots (i.e. variables). When there is intentional aliasing in the middle of an access path, this model will miss the aliasing. For instance if `[x.f] == [y.g]`, then also `[x.f.h] == [y.g.h]`, but the latter access paths are unequal. In Java, non-static inner classes consistently alias `this.this$0` inside an inner class, which points to the "parent" outer-class object. So if two inner-class objects (belonging to different inner classes) access `this(type:InnerClassA).this$0.f` and `this(type:InnerClassB).this$0.f` the equality will be missed (many other combinations exist). This isn't strictly due to the memory model -- any alias analysis would have to do some class invariant inference to detect this. For this purpose `AccessPath.inner_class_normalize` exists (it replaces `this.this$0` with `this` of the appropriate type), but this breaks the invariant that we know which formal parameter is at the root (there may not even exist a `this` parameter if the method is static). So this was buggy. Here we simply recursively remove the synthetic field prefix of the accesses list, while computing forwards the object type. This is only applied when we check aliasing across threads. This will also allow actuals/parameters substitutions (stacked diff) which normalisation was breaking. Reviewed By: jberdine Differential Revision: D19601455 fbshipit-source-id: 7e42667b6		6 years ago
..
.inferconfig	[starvation] whole program analysis	6 years ago
AttributeFlows.java	[starvation][whole-program] fix buggy model	6 years ago
ConstructedAttributes.java	[starvation][whole-program] fix buggy model	6 years ago
Deadlock.java	[starvation] whole program analysis	6 years ago
DirectStarvation.java	[starvation] whole program analysis	6 years ago
Executors.java	[starvation][whole-program] more models	6 years ago
ForNonUiThread.java	[starvation] whole program analysis	6 years ago
ForUiThread.java	[starvation] whole program analysis	6 years ago
ImplicitConstructor.java	[starvation][whole-program] fix buggy model	6 years ago
IndirectStarvation.java	[starvation] whole program analysis	6 years ago
Makefile	[starvation] whole program analysis	6 years ago
ModeledExecutors.java	[starvation][whole-program] more models	6 years ago
ModeledHandler.java	[starvation][whole-program] Looper and Handler models and semantics	6 years ago
MyActivity.java	[starvation-whole-program] recognize Android callback methods as scheduled work	6 years ago
MyServiceConnection.java	[concurrency] add models for Android UI thread callbacks (ServiceConnection)	6 years ago
StaticInitAttributes.java	[starvation][whole-program] static initializer attributes	6 years ago
ThreadScheduling.java	[starvation][whole-program] thread class	6 years ago
UnknownThread.java	[starvation][whole-program] allow scheduled work on unknown threads	6 years ago
issues.exp	[starvation] no inner class normalisation for java	6 years ago