typo

changes

changes

try to get runtimeconflictresolver working...and cleaning up the code...

changes to process/prune state machines

class to prune/process state machines

add lookup tables for effects

changes on ssjava.

Bug fix...supposed to pass in bsm into Pointer analysis...

initial taint should have null whereDefined so we don't get fake cycles

Bug fixes for gc

get rid of length field....

Bug fixes for gc

Bug fix

Moved all unused methods to the bottom of the file.

NOT yet ready to DELETE them for 2 reasons:

1) Some code is relevant to Jim's task of finding weakly connected heap groups.
2) If Jim ever decides that a state can have effects that go deeper than just 1 level (i.e. if we have effects that tell us that we can visit a.b.c without changing states), then we'd need to use the code to generate traversal graphs before printing. They've already been modified to (mostly) work with states, but just have a few small bugs from me changing other parts of the code.

Changed a lot of things in RCR. It works for the most part (manually inspected with the state diagram from the power benchmark). There are minor issues with the printout such as empty { } and nothing being inlined since the refCount for states seems to NOT work. Also, there seems to be states with empty effects... which is weird. The major issue is that the buildcode has problems interfacing with the new code. Some problems, not even Jim could figure them out.

bug fix

bug fixes...

bug fixes

Bug fixes in MGC verison. SPECjbb2005 is now working with 62-core gc.

Jim told me to do this...

changed options in code to actually print reach states on genreach output graphs

a bug, fix it later

cc paper example, THERE IS A BUG

bug fix

bug fixes

small bug

fix mistake....allocnodes are like disjoint heapregionnodes...
create new class allocsitenode which is like allocsite from disjointness...
hacked rcr file so it would compile with this change..unclear if it will work correctly

changes to give compiler run times for phases....

change so that new analysis runs for all benchmarks

bug fix on the glb function of the lattice + working on the checking with the composite lattice

Work in progress... I need to rework how to handle the case if we have more than 1 starting location for each state.

Here's a TODO list for things out of my control:
1) Need total number of independent heaproots (for hashtable creation).
2) Need to be able to get connected component ID (heaproot ID) from current state.
3) Need to get to get Demsky's Pointer Analysis Graph (and someone should check the way I used it is correct, see createTraversalGraph and addToTraversalGraphStartingAt)
4) Fix the way BuildCodeOoOJavaCode gets a weakmap on line 1822
5) Need a list a list of Allocs that have transitions leading into them per state (needed to know where to start traversal from a transitioned-to state.)
6) See TODOs in SMFEState.java

don't need to do pointer analysis in Main

fixing bugs...

Updated hashRCR and Queue_RCR to conform with new standards (i.e. storing both a ptr and a state). Fixed a bug in Queue_RCR where the first dequeue is a null.... Don't know how that could have been overlooked for so long and not cause an error...

changes.

we took DFJ and broke its arm, and we'll reset the bones in an upcoming patch

changes...extra accessible analysis

Fix bug for MGC garbage collection

changing to new traversers/examiners

more bug fixes

more changes...

changes

more changes

add rcr-pointer option

commit hacks to effect analysis...interfaces to allow disjoint/pointer analysis to be exchanged

Patch in effects analysis hooks....have to add new accessor methods...add interface for allocsite...

need to decouple effects from AllocSite

a new compiler flag, "-printlinenum", has been added to print out line numbers in the generated C codes

Remove compilation errors for MGC code with gc

my changes

changes: propagating line number references to flatnodes

more changes...

more changes...do node-based taints...taint edges...change taintset...

compiling again...

keep the current snapshot before making further changes.

Fix compilation problems for multicore code

changes towards taints

changes on the java grammar. the line number of a source code propagates to the ParserNode

Bug fix. Now the SPECjbb2005 can run with small workload that does not invoke gc

pushing changes

starting towards taints

bug fix...can now analyze specjbb...~44,000 lines of source code files in 42 seconds...

small hacks to speed up stuff...don't compute graphs for primitive field read/writes...just reuse other graphs that are the same

bug fixes for the day....lots of them

refactoring the lattice implementation / having a way to declare the variable with delta locations(declared by using single-value annotation) / working on comparison of single,composite, and delta locations.

Fix bug for synchronized blocks. Inside a synchronized block, there could have return statements. Need to make sure that the locks grabbed should have been released before these return statements execute

bug fix

lots of bugs

Fix bug in Class Library

bug fixes

put together parts of DFJ that assumed we did not know the interprocedural parent set of a given task

running on some benchmarks....

another benchmark working

a few more bugs fixed...lots of debug code

public interface for the later compiler phases

state machines for traverers seem to be working for small examples

more bug fixes...

even more bug fixes...3 test cases work

more bug fixes...two examples working

bug fixes...

Fix a bug of field initialization. Previously the field initializations are done in a reverse definition order. This could cause problem when a field's initialization depends on another fields initialization. As in the Java language specification, it is only specified that a instance field's initialization should be before its first usage in the field initializations, we simply change to do the field initializations in the same order as they are defined

bug fixes

changes

changes

Fix bugs in Class Library

Shrink the size of the final binary.  If it is too large it will have problem executing on Tilera.  We compress the virtual dispatch table: we use one row to represent the methods defined in interfaces that have the same prototype; and we do not generate colums for interfaces as there can not be instances of interfaces.  Moreover, we do not generate methods that are never invoked.

introduce new flag -ssjava for enabling SSJava feature and start working on the implementation of flow-down rule checking plus minor updates.

more code for state machines in dfj traversers

extend taints for a new mode in DFJ that helps build the state machine traversers

a tiny example to show if the state machines are working

add a second task to generate conflicts

changes

Fix bugs for interfaces. \n\nFor methods declared in interfaces, there always need virtual dispatch.\n\n The other bug is that previously the method numbering strategy always start from 0 when numbering a class'es method.  When there are no interfaces, all classes form a tree with Object as the root and the numbering works fine.  But with interfaces, the inherit hierachy would no longer be a tree and there will have serious problems.  #0 would be always assigned to some method of Object and every interfaces.  If a Class implements any interfaces, it would have at least two methods with #0 and it would only be able to access one of it and lose the others.  Also we need to make sure that each method of a interface should have a distinguished number so that when a class implements multiple interfaces, it would not lose access of any of the methods defined in the interfaces.  So when numbering the methods in Virtual, we first numbering all the methods in the interfaces and give them a distinguished number. Then we numbering the classes and start from the following number.  As interfaces could have methods with the same name, a method in a class could match multiple entries in its super interfaces/classes.  We record all these entries in order to fill in the virtual table correctly

add grammar for the definition of location hierarchy. location hierarchy is stored in the lattice data structure. class descriptor has a lattice object since each class maintains its own location hierarchy,

a functioning test program for stephen that produces a bad traverser for current dfj system

a test case showing a bug in disjoint analysis basic points-to stuff

more code changes

Add unit tests for Abstract class support, Enum type support, Field Initializer support, Interface support, Static inner class support, static field/block support, switch-case statement support, and try-catch support

Remove commented out code