./deagle /mnt/goblint-svcomp/goblint-bench/bench/concrat/properties/no-data-race.prp /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i --32


--------------------------------------------------------------------------------


./deagle_exe --svcomp --graphml-witness error-witness.graphml --no-assertions --datarace /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i
Deagle version 2.2 64-bit x86_64 linux
which contains:
CBMC version 5.67.0 (svcomp24-11-gfd1b965b5-dirty) 64-bit x86_64 linux
Parsing /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i
Converting
Type-checking semaphore-posix-race
Generating GOTO Program
Adding CPROVER library (x86_64)
file <builtin-library-pthread_create> line 20: warning: pointer parameter types differ between declaration and definition "pthread_create"
old definition in module semaphore-posix-race file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 726
signed int (pthread_t *, const pthread_attr_t *, void * (*)(void *), void *)
new definition in module <built-in-library> file <builtin-library-pthread_create> line 20
signed int (pthread_t *pthread_create$$thread, const pthread_attr_t *attr, void * (*start_routine)(void *), void *arg)
Removal of function pointers and virtual functions
file <builtin-library-__spawned_thread> line 34 function __spawned_thread: replacing function pointer by 1 possible targets
Generic Property Instrumentation
Running with 8 object bits, 24 offset bits (default)
Starting Bounded Model Checking
Use SV-COMP unwinding strategy: 5
Deagle's solver is set!!!!!!
aborting path on assume(false) at file <builtin-library-abort> line 6 function abort thread 0
Unwinding loop main.0 iteration 1 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1047 function main thread 0
Unwinding loop main.0 iteration 2 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1047 function main thread 0
Unwinding loop main.0 iteration 3 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1047 function main thread 0
Unwinding loop main.0 iteration 4 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1047 function main thread 0
Not unwinding loop main.0 iteration 5 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1047 function main thread 0
Unwinding loop main.1 iteration 1 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1051 function main thread 0
Unwinding loop main.1 iteration 2 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1051 function main thread 0
Unwinding loop main.1 iteration 3 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1051 function main thread 0
Unwinding loop main.1 iteration 4 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1051 function main thread 0
Not unwinding loop main.1 iteration 5 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i line 1051 function main thread 0
pointer handling for concurrency is unsound
aborting path on assume(false) at file <builtin-library-__spawned_thread> line 34 function __spawned_thread thread 5
Start removing dummy accesses: 639 steps before removal
symex_dynamic::dynamic_object1#11 is dummy and removed
symex_dynamic::dynamic_object1#13 is dummy and removed
symex_dynamic::dynamic_object1#15 is dummy and removed
symex_dynamic::dynamic_object1#17 is dummy and removed
symex_dynamic::dynamic_object1#19 is dummy and removed
634 steps after removal
Handling datarace with no aid
The number of races before filter: 55
The number of races after filter: 55
The number of race categories before filter: 6
The number of race categories after filter: 6
	1034(1) - 1038(1) data
	1038(1) - 1038(1) data
	1035(1) - 12(1) data_sem
	1035(1) - 13(1) data_sem
	17(1) - 12(1) data_sem
	17(1) - 13(1) data_sem
Races between line 1034 - line 1038:
	data#1 data#2
	data#1 data#3
	data#1 data#4
	data#1 data#5
	data#1 data#6
Races between line 1038 - line 1038:
	data#2 data#3
	data#2 data#4
	data#2 data#5
	data#2 data#6
	data#3 data#4
	data#3 data#5
	data#3 data#6
	data#4 data#5
	data#4 data#6
	data#5 data#6
Races between line 1035 - line 12:
	data_sem#1 data_sem#9
	data_sem#1 data_sem#11
	data_sem#1 data_sem#15
	data_sem#1 data_sem#17
	data_sem#1 data_sem#21
	data_sem#1 data_sem#23
	data_sem#1 data_sem#27
	data_sem#1 data_sem#29
	data_sem#1 data_sem#33
	data_sem#1 data_sem#35
Races between line 1035 - line 13:
	data_sem#1 data_sem#6
	data_sem#1 data_sem#8
	data_sem#1 data_sem#12
	data_sem#1 data_sem#14
	data_sem#1 data_sem#18
	data_sem#1 data_sem#20
	data_sem#1 data_sem#24
	data_sem#1 data_sem#26
	data_sem#1 data_sem#30
	data_sem#1 data_sem#32
Races between line 17 - line 12:
	data_sem#2 data_sem#9
	data_sem#2 data_sem#11
	data_sem#2 data_sem#15
	data_sem#2 data_sem#17
	data_sem#2 data_sem#21
	data_sem#2 data_sem#23
	data_sem#2 data_sem#27
	data_sem#2 data_sem#29
	data_sem#2 data_sem#33
	data_sem#2 data_sem#35
Races between line 17 - line 13:
	data_sem#2 data_sem#6
	data_sem#2 data_sem#8
	data_sem#2 data_sem#12
	data_sem#2 data_sem#14
	data_sem#2 data_sem#18
	data_sem#2 data_sem#20
	data_sem#2 data_sem#24
	data_sem#2 data_sem#26
	data_sem#2 data_sem#30
	data_sem#2 data_sem#32
Runtime Symex: 0.373888s
Adding SC constraints
Shared __CPROVER_threads_exited: 10R/6W
Shared __CPROVER_next_thread_id: 9R/6W
Shared __CPROVER_memory_leak: 1R/3W
Shared data_sem: 11R/13W
Shared symex_dynamic::dynamic_object1: 9R/6W
size of program expression: 1037 steps
no slicing due to threads
Generated 0 VCC(s), 0 remaining after simplification
Runtime Postprocess Equation: 0.00707745s
Passing problem to propositional reduction
converting SSA
Runtime Convert SSA: 0.0165147s
Set Deagle solver's graph
Running propositional reduction
Post-processing
Runtime Post-process: 0.0162818s
Solving with Deagle's Closure Solver
40485 variables, 152941 clauses
ClosureSolver finishes with 812 conflicts, 30574 decisions, and 781001 propagations. 2896 theory propagations and 102 cycles included.
SAT checker: instance is SATISFIABLE
Runtime Solver: 0.102012s
Runtime decision procedure: 0.129178s
Building error trace

** Results:
[nodatarace.assertion.0] No data races on variable data between line 1034 and line 1038: UNKNOWN
[nodatarace.assertion.1] No data races on variable data between line 1038 and line 1038: FAILURE
[nodatarace.assertion.2] No data races on variable data_sem between line 1035 and line 12: UNKNOWN
[nodatarace.assertion.3] No data races on variable data_sem between line 1035 and line 13: UNKNOWN
[nodatarace.assertion.4] No data races on variable data_sem between line 17 and line 12: UNKNOWN
[nodatarace.assertion.5] No data races on variable data_sem between line 17 and line 13: UNKNOWN
Counterexample:

State 25 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1043 thread 0
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 26 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1043 thread 0
----------------------------------------------------
  pshared=0 (00000000 00000000 00000000 00000000)

State 27 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1043 thread 0
----------------------------------------------------
  value=1u (00000000 00000000 00000000 00000001)

State 33 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1044 thread 0
----------------------------------------------------
  threads_total=4 (00000000 00000000 00000000 00000100)

State 36 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1045 thread 0
----------------------------------------------------
  cond=1 (00000000 00000000 00000000 00000001)

State 43 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1046 thread 0
----------------------------------------------------
  malloc_size=16u (00000000 00000000 00000000 00010000)

State 66 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1046 thread 0
----------------------------------------------------
  tids=dynamic_object1 (00000011 00000000 00000000 00000000)

State 68 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 0
----------------------------------------------------
  i=0 (00000000 00000000 00000000 00000000)

State 72 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  pthread_create$$thread=dynamic_object1 (00000011 00000000 00000000 00000000)

State 73 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  attr=((const pthread_attr_t *)NULL) (00000000 00000000 00000000 00000000)

State 74 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 75 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 96 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 0
----------------------------------------------------
  i=1 (00000000 00000000 00000000 00000001)

State 101 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  pthread_create$$thread=dynamic_object1 + 1 (00000011 00000000 00000000 00000100)

State 102 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  attr=((const pthread_attr_t *)NULL) (00000000 00000000 00000000 00000000)

State 103 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 104 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 125 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 0
----------------------------------------------------
  i=2 (00000000 00000000 00000000 00000010)

State 130 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  pthread_create$$thread=dynamic_object1 + 2 (00000011 00000000 00000000 00001000)

State 131 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  attr=((const pthread_attr_t *)NULL) (00000000 00000000 00000000 00000000)

State 132 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 133 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 154 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 0
----------------------------------------------------
  i=3 (00000000 00000000 00000000 00000011)

State 159 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  pthread_create$$thread=dynamic_object1 + 3 (00000011 00000000 00000000 00001100)

State 160 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  attr=((const pthread_attr_t *)NULL) (00000000 00000000 00000000 00000000)

State 161 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 162 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1048 thread 0
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 183 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 0
----------------------------------------------------
  i=4 (00000000 00000000 00000000 00000100)

State 188 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1050 thread 0
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 192 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1051 thread 0
----------------------------------------------------
  i=0 (00000000 00000000 00000000 00000000)

State 200 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1038 thread 3
----------------------------------------------------
  data=0 (00000000 00000000 00000000 00000000)

State 203 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1039 thread 3
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 210 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1038 thread 4
----------------------------------------------------
  data=0 (00000000 00000000 00000000 00000000)

State 213 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1039 thread 4
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 218 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1038 thread 2
----------------------------------------------------
  data=0 (00000000 00000000 00000000 00000000)

State 221 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1039 thread 2
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 228 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1038 thread 1
----------------------------------------------------
  data=0 (00000000 00000000 00000000 00000000)

State 231 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1039 thread 1
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 236 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1052 thread 0
----------------------------------------------------
  pthread_join$$thread=1u (00000000 00000000 00000000 00000001)

State 237 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1052 thread 0
----------------------------------------------------
  value_ptr=((const void **)NULL) (00000000 00000000 00000000 00000000)

State 243 file <builtin-library-pthread_create> function pthread_create line 49 thread 1
----------------------------------------------------
  this_thread_id=1u (00000000 00000000 00000000 00000001)

State 244 file <builtin-library-pthread_create> function pthread_create line 49 thread 1
----------------------------------------------------
  next_thread_key=0u (00000000 00000000 00000000 00000000)

State 245 file <builtin-library-pthread_create> function pthread_create line 49 thread 1
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 246 file <builtin-library-pthread_create> function pthread_create line 49 thread 1
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 252 file <builtin-library-__spawned_thread> function __spawned_thread line 34 thread 1
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 255 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1037 thread 1
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

State 261 file <builtin-library-pthread_create> function pthread_create line 49 thread 3
----------------------------------------------------
  this_thread_id=3u (00000000 00000000 00000000 00000011)

State 262 file <builtin-library-pthread_create> function pthread_create line 49 thread 3
----------------------------------------------------
  next_thread_key=0u (00000000 00000000 00000000 00000000)

State 263 file <builtin-library-pthread_create> function pthread_create line 49 thread 3
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

State 264 file <builtin-library-pthread_create> function pthread_create line 49 thread 3
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 270 file <builtin-library-__spawned_thread> function __spawned_thread line 34 thread 3
----------------------------------------------------
  arg=NULL (00000000 00000000 00000000 00000000)

State 273 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function thread line 1037 thread 3
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

Violated property:
  file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race.i function main line 1047 thread 5
  No data races on variable data between line 1038 and line 1038


VERIFICATION FAILED
