./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-2.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-2.i
Deagle version 2.2 64-bit x86_64 linux
which contains:
CBMC version 5.67.0 (93c63ce) 64-bit x86_64 linux
Parsing /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i
Converting
Type-checking semaphore-posix-race-2
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-2 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i line 727
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: 2
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-2.i line 1048 function main thread 0
Not unwinding loop main.0 iteration 2 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i line 1048 function main thread 0
Unwinding loop main.1 iteration 1 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i line 1051 function main thread 0
Not unwinding loop main.1 iteration 2 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.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 2
Start removing dummy accesses: 320 steps before removal
symex_dynamic::dynamic_object1#5 is dummy and removed
symex_dynamic::dynamic_object1#7 is dummy and removed
318 steps after removal
Handling datarace with no aid
The number of races before filter: 19
The number of races after filter: 19
The number of race categories before filter: 6
The number of race categories after filter: 6
	1035(1) - 1039(1) data
	1039(1) - 1039(1) data
	1036(1) - 12(1) data_sem
	1036(1) - 13(1) data_sem
	17(1) - 12(1) data_sem
	17(1) - 13(1) data_sem
Races between line 1035 - line 1039:
	data#1 data#2
	data#1 data#3
Races between line 1039 - line 1039:
	data#2 data#3
Races between line 1036 - line 12:
	data_sem#1 data_sem#6
	data_sem#1 data_sem#8
	data_sem#1 data_sem#12
	data_sem#1 data_sem#14
Races between line 1036 - line 13:
	data_sem#1 data_sem#3
	data_sem#1 data_sem#5
	data_sem#1 data_sem#9
	data_sem#1 data_sem#11
Races between line 17 - line 12:
	data_sem#2 data_sem#6
	data_sem#2 data_sem#8
	data_sem#2 data_sem#12
	data_sem#2 data_sem#14
Races between line 17 - line 13:
	data_sem#2 data_sem#3
	data_sem#2 data_sem#5
	data_sem#2 data_sem#9
	data_sem#2 data_sem#11
Runtime Symex: 0.121237s
Adding SC constraints
Shared __CPROVER_threads_exited: 4R/3W
Shared __CPROVER_next_thread_id: 3R/3W
Shared __CPROVER_memory_leak: 1R/3W
Shared data_sem: 4R/6W
Shared symex_dynamic::dynamic_object1: 3R/3W
size of program expression: 416 steps
no slicing due to threads
Generated 0 VCC(s), 0 remaining after simplification
Runtime Postprocess Equation: 0.00119936s
Passing problem to propositional reduction
converting SSA
Runtime Convert SSA: 0.00338759s
Set Deagle solver's graph
Running propositional reduction
Post-processing
Runtime Post-process: 0.0016096s
Solving with Deagle's Closure Solver
6865 variables, 18745 clauses
ClosureSolver finishes with 15 conflicts, 1100 decisions, and 13831 propagations. 49 theory propagations and 4 cycles included.
SAT checker: instance is SATISFIABLE
Runtime Solver: 0.00289181s
Runtime decision procedure: 0.011695s
Building error trace

** Results:
[nodatarace.assertion.0] No data races on variable data between line 1035 and line 1039: UNKNOWN
[nodatarace.assertion.1] No data races on variable data between line 1039 and line 1039: FAILURE
[nodatarace.assertion.2] No data races on variable data_sem between line 1036 and line 12: UNKNOWN
[nodatarace.assertion.3] No data races on variable data_sem between line 1036 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-2.i function main line 1044 thread 0
----------------------------------------------------
  sem=&data_sem (00000010 00000000 00000000 00000000)

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

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

State 33 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i function main line 1045 thread 0
----------------------------------------------------
  threads_total=1073741824 (01000000 00000000 00000000 00000000)

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

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

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

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

State 72 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i function main line 1049 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-2.i function main line 1049 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-2.i function main line 1049 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

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

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

State 101 file /mnt/goblint-svcomp/goblint-bench/bench/concrat/race-challenges/semaphore-posix-race-2.i function main line 1049 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-2.i function main line 1049 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-2.i function main line 1049 thread 0
----------------------------------------------------
  start_routine=thread (00000100 00000000 00000000 00000000)

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

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

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

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

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

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

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

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

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

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

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

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

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


VERIFICATION FAILED
