Effective Static Race Detection for Java

abstract contexts c₁ abstract object abstract threads alias analysis aliasing aliasingRaces Apache Derby array element atomic bddbddb call graph child thread computed conditional containing method contains each tuple context sensitive cscg deemed reachable demand-driven algorithm different object allocation disjoint reachability analysis e₁ and e2 eliminated exit h₁ heap abstraction hedc hypothetical field felems instance field integer istat iteration jdbf jtds k-object-sensitive analysis local variable lock-based synchronization lockset analysis loop vector main thread may-happen-in-parallel analysis memory location multithreaded Java programs object allocation sites Object-relational mapping operational semantics original Races originalRaces pair of statements parallelRaces point to abstract points-to information points-to set potential races precision program point ptsV race detection algorithm race-free relation reported running example scalability Section static field static race detection t₁ thread escape analysis thread executes thread-escaping set thread-local thread-shared ultimateRaces ultimateRacesWithObject unlockedRaces v₁.f variable Web crawler