Fix bug that prevents graph generation from compiling.
authorBrian Demsky <bdemsky@uci.edu>
Fri, 26 Apr 2013 20:46:35 +0000 (13:46 -0700)
committerBrian Demsky <bdemsky@uci.edu>
Fri, 26 Apr 2013 20:46:35 +0000 (13:46 -0700)
Check in test case that shows theorem that I've been trying to prove for 2 days is in fact not true (and thus difficult to prove).

execution.cc
scanalysis.cc
test/sctest.c [new file with mode: 0644]

index e01181a..f2c50c4 100644 (file)
@@ -2643,7 +2643,7 @@ void ModelExecution::dumpGraph(char *filename) const
        mo_graph->dumpNodes(file);
        ModelAction **thread_array = (ModelAction **)model_calloc(1, sizeof(ModelAction *) * get_num_threads());
 
        mo_graph->dumpNodes(file);
        ModelAction **thread_array = (ModelAction **)model_calloc(1, sizeof(ModelAction *) * get_num_threads());
 
-       for (action_list_t::iterator it = action_trace.begin(); it != action_trace.end(); it++) {
+       for (action_list_t::const_iterator it = action_trace.begin(); it != action_trace.end(); it++) {
                ModelAction *act = *it;
                if (act->is_read()) {
                        mo_graph->dot_print_node(file, act);
                ModelAction *act = *it;
                if (act->is_read()) {
                        mo_graph->dot_print_node(file, act);
index 8aa400c..d4102fe 100644 (file)
@@ -145,7 +145,10 @@ action_list_t * SCAnalysis::generateSC(action_list_t *list) {
                //add ordering constraints from this choice
                if (updateConstraints(act)) {
                        //propagate changes if we have them
                //add ordering constraints from this choice
                if (updateConstraints(act)) {
                        //propagate changes if we have them
+                       bool oc=cyclic;
                        computeCV(list);
                        computeCV(list);
+                       if (!oc && cyclic)
+                               model_print("XXXXXXXXXXXXXX\n");
                }
                //add action to end
                sclist->push_back(act);
                }
                //add action to end
                sclist->push_back(act);
diff --git a/test/sctest.c b/test/sctest.c
new file mode 100644 (file)
index 0000000..7aa4805
--- /dev/null
@@ -0,0 +1,55 @@
+#include <stdio.h>
+#include <threads.h>
+#include <stdatomic.h>
+
+#include "librace.h"
+
+atomic_int x;
+atomic_int y;
+atomic_int z;
+
+static void a(void *obj)
+{
+       atomic_store_explicit(&z, 1, memory_order_relaxed);
+}
+
+static void b(void *obj)
+{
+       atomic_store_explicit(&x, 1, memory_order_relaxed);
+       atomic_store_explicit(&y, 1, memory_order_relaxed);
+       int r1=atomic_load_explicit(&z, memory_order_relaxed);
+}
+static void c(void *obj)
+{
+       atomic_store_explicit(&z, 2, memory_order_relaxed);
+       atomic_store_explicit(&x, 2, memory_order_relaxed);
+       int r2=atomic_load_explicit(&y, memory_order_relaxed);
+}
+
+static void d(void *obj)
+{
+       atomic_store_explicit(&z, 3, memory_order_relaxed);
+       atomic_store_explicit(&y, 2, memory_order_relaxed);
+       int r3=atomic_load_explicit(&x, memory_order_relaxed);
+}
+
+int user_main(int argc, char **argv)
+{
+       thrd_t t1, t2,t3, t4;
+
+       atomic_init(&x, 0);
+       atomic_init(&y, 0);
+       atomic_init(&z, 0);
+
+       thrd_create(&t1, (thrd_start_t)&a, NULL);
+       thrd_create(&t2, (thrd_start_t)&b, NULL);
+       thrd_create(&t3, (thrd_start_t)&c, NULL);
+       thrd_create(&t4, (thrd_start_t)&d, NULL);
+
+       thrd_join(t1);
+       thrd_join(t2);
+       thrd_join(t3);
+       thrd_join(t4);
+
+       return 0;
+}