run.sh: fixup run script

run.sh will, by default, run ./test/userprog.o now. This can be modified later
to provide several regression tests in-tree, with scripted execution of the
tests.

Makefile: wire up test/ directory for compilation

Makefile: split part into a common makefile (common.mk)

userprog: move to 'test/' directory

Makefile: don't build userprog.c from top level

(Temporarily disables userprog compilation; will restore soon)

blank lines, spacing, etc.

nodestack: remove completed @todo

nodestack: clean up comments

model: do not call isfinalfeasible() too many times

This function call incurs graph exploration, so when performing some
end-of-trace bookkeeping, we should only call it once and cache the result.

hashtable: add some documentation

model: delete Threads on destruction

When switching from STL map to hashtable, the Thread destruction was just
commented out instead of reimplemented. This is a good enough version, I think.

more reformatting/indentation

forgot about events that happen after an unresolved read...  bug fix checked in

fixup whitespace

action: add memory_order printing

change test case to match nice one from spec...  it works.  :)

bugs...

add some comments

standardize names a little

okay...known bugs for my trivial test are out of send future values backwards

finish promise support

more changes towards keeping track of promises resolved by a given write statement

changes

some changes towards reading from future writes

move more configurables and add documentation

more hashtable fixes

clean up memory allocation code a bit

fix some allocation/free bugs when we put non objects into table...

fix my todo comments so they appear in documentation

switch everything over to our own hashtable

give us a calloc to use from our code

hashtable: make more flexible

[Split by Brian Norris]

Add documentation

[Split by Brian Norris]

action: fix ATOMIC_RMW comments

rmw example works

towards making rmw work...

[Split by Brian Norris]

action: add stub ATOMIC_RMWR and ATOMIC_RMWC

trivial - whitespace, debugging cleanup, etc.

remove libatomic

action: switch from "libatomic" to C++-spec "memory_order_*" macros

pull in most of atomic header file

don't forget this file

split these defs out of other stuff

switch rest over to model checker...  might work now

fix missing atomic...

rewrite macros

import header file from specification

taken from n2427.html

update TODO's

Add RMW support to core.

Eliminate annoying warning.

model: add documentation

[Split from Brian Demsky's work]

small changes (things still work) towards support RMW

Reserve value field only for writes. Using it for reads will only make thinks
weird for RMW operations.

[Amended by Brian Norris]

trying to get fork based snapshotting to work

[Amended by Brian Norris,
 includes some later clean up]

toss a place for useful information

model: refactor "infeasible" printing

print less stuff

model: add support for modification orders

This update adds support for modification orders and kills the bogus executions
seen before...

[Updated, split by Brian Norris]

cyclegraph: bugfix - graph reachability was reversed

[Split from Brian Demsky's commit]

cyclegraph: add destructor, use 'const' appropriately

[Split from Brian Demsky's larger commit]

nodestack: document pop_restofstack()

Add basic reads from support

Now we need to use the cyclegraph to eliminate bad executions...

Make stack popping explicit.

The current check will break in subtle ways as soon as we start to
add reads_from support as the thread selection is no longer the
only backtracking choice.

nodestack: re-insert falsely-declared "dead code"

"remove dead code...  loop entrance condition is i<backtrack.size().  Therefore,
this branch can never be taken."

False.

While the entrance condition prevents 'i == backtrack.size()', the loop may
exit with 'i == backtrack.size()', since i++ is executed after the last
iteration. Since we do not expect or want this condition to occur, though, I
transform this to a documented ASSERT().

config: automatically determine BIT48

GCC says we can use _LP64, and LLVM (clang) imitates, so this can be
automatically redefined for 32-bit/64-bit architectures.

Also, add config.h to Makefile so it triggers a rebuild. This is still a blunt
mechanism, but it's fine for now.

Merge branch 'master' of ssh://demsky.eecs.uci.edu/home/git/model-checker

remove dead code...  loop entrance condition is i<backtrack.size().  Therefore,
this branch can never be taken.  remove it as it is confusing.

action: fix uint64_t printf warning

no need to store into the object field...  this will probably just lead to weird bugs in the future where
people wrongly assume reasonable values in the field...

really should be using a type that is big enough for all commonly used data types...

added some notes on unused_value flag to specify that this value does not guarantee an unused value...

the initialized logic appears to be wrong...  release/acquire pairs only
establish synchronization if the load reads the release store...  just because
all possible reads would synchronize doesn't mean that load can't fail to see them all...

datarace: fixup, properly document BIT48

The "48-bit virtual address" macro should be checked with #if, not #ifdef,
since it's defined to 1 or 0. You would use #ifdef if it's either "define" or
"not defined." Make this clear in the comment as well.

model: remove unused #include

libthreads: thrd_join() always return 0

According to the spec, thrd_join() should return the return code from the
joining thread function. But for now, I implement the function type
(thrd_start_t, from C11) as returning void, not int. So just return 0 always.

model: add documentation

model: fixup "initialized" check in build_reads_from_past()

Some... (TODO: finish message here)

model: only include the most recent seq_cst write in may_read_from

model: add ModelChecker::get_last_seq_cst()

Add a function to get the last memory_order_seq_cst action (in the total global
sequence) performed on a particular object (i.e., memory location). Will be
used for build_reads_from_past().

model: improve ModelChecker::get_last_conflict() search

Use the recently-added 'obj_map' to isolate a list of actions on only the
current object (memory location). That way, we don't have to iterate through as
much noise in our lists.

model: add per-object action lists (obj_map)

This object list will map objects (i.e., memory locations) to traces of all
actions performed on the respective objects. This will be used for some seq_cst
and backtracking-conflict computations to reduce the space we have to search.

reformat some doxygen comments, remove newlines

Avoiding newlines between a comment and its function header makes it more
obvious which function the comment belongs to.

model: rearrange switch block, handle RMW

This switch block shouldn't have to be updated for every new action_type_t.
Rewrite so that we only have to worry about significant actions, like
ATOMIC_{READ,WRITE,RMW}.

Merge branch 'master' into brian

model: bugfix - resize thrd_last_action when adding objects

Apparently, STL vectors don't resize automatically, nor do they warn or print
errors when you access them out-of-bounds...

model: factor out 'tid' calculation

main: make function static

action / threads: add THREAD_START action at start of each thread

The datarace code needs every thread to have at least one action in it, so that
the action has a valid non-zero clock.

threads: use constructor initializer list

action: add 'reads_from' member variable

Just printed out for now, but the 'reads_from' parameter might be used more
later.

action: remove unused ModelAction::set_value()

model: release/acquire synchronization

I forgot that I had already written the ModelAction::reads_from() code, and it
was just waiting to be hooked up :)

Anyway, I haven't really tested all the synchronization yet...

clockvector: add 'const', fix comments in ClockVector::merge()

remove EOL spaces, fix indentation

bug

documentation

fix bug
get rid of annoying compiler warning

hook up the race detector...

Merge branch 'datarace'

datarace: fix build error

changes

libatomic: atomic_load() - use proper reads_from value

Finally utilize a return value from the model-checker, instead of
storing/retrieving a sequentially-consistent value in obj->value.

model: set reads_from "return value" in model-checker

Previously, values (let alone the reads-from relationship) were not actually
returned from the model-checker to the user. This step sets up the return value
so that the user context can retrieve it rather than using a value stuck in the
snapshotting memory.

There are still several TODOs along with the reads-from relationship, but this
code is stable enough for providing a basis for further work.

nodestack: add stub 'get_next_read_from()' function

This is the start of providing functional model-checking reads-from
relationships. It is a stub because it doesn't properly handle "backtracking"
and replay for reads-from assignments. It will simply return the first element
in may_read_from.

document some enumerated types