// c::P0 // file mix011.c line 16 void * P0(void *); // c::P1 // file mix011.c line 25 void * P1(void *); // c::main // file mix011.c line 38 int _main(void); // c::__CPROVER_initialize // file line 14 void __CPROVER_initialize(void); #include #include // c::main$tmp_guard0 // _Bool tmp_guard; // c::main$tmp_guard1 // _Bool tmp_guard1; // c::__unbuffered_cnt // file mix011.c line 4 int __unbuffered_cnt; // c::__unbuffered_p0_r1 // file mix011.c line 5 int __unbuffered_p0_r1; // c::__unbuffered_p0_r3 // file mix011.c line 6 int __unbuffered_p0_r3; // c::__unbuffered_p1_r1 // file mix011.c line 7 int __unbuffered_p1_r1; // c::__unbuffered_p1_r3 // file mix011.c line 8 int __unbuffered_p1_r3; // c::__unbuffered_p1_r4 // file mix011.c line 9 int __unbuffered_p1_r4; // c::__unbuffered_p1_r5 // file mix011.c line 10 int __unbuffered_p1_r5; // c::__unbuffered_p1_r7 // file mix011.c line 11 int __unbuffered_p1_r7; // c::x // file mix011.c line 12 int x; // c::y // file mix011.c line 13 int y; // c::z // file mix011.c line 14 int z; // c::y$w_buff0 // int cyw_buff0; // c::y$w_buff1 // int cyw_buff1; // c::y$w_buff0_used // _Bool cyw_buff0_used; // c::y$w_buff1_used // _Bool cyw_buff1_used; // c::y$mem_tmp // int cymem_tmp; // c::y$flush_delayed // _Bool cyflush_delayed; // c::y$read_delayed // _Bool cyread_delayed; // c::y$read_delayed_var // int * cyread_delayed_var; // c::y$r_buff0_thd0 // _Bool cyr_buff0_thd0; // c::y$r_buff1_thd0 // _Bool cyr_buff1_thd0; // c::y$r_buff0_thd1 // _Bool cyr_buff0_thd1; // c::y$r_buff1_thd1 // _Bool cyr_buff1_thd1; // c::y$r_buff0_thd2 // _Bool cyr_buff0_thd2; // c::y$r_buff1_thd2 // _Bool cyr_buff1_thd2; // weak::choice0 // _Bool weakchoice0; // weak::choice2 // _Bool weakchoice2; // main // int main(void) { cyw_buff0_used=false; cyw_buff1_used=false; cyflush_delayed=false; cyread_delayed=false; cyread_delayed_var=0; cyr_buff0_thd0=false; cyr_buff0_thd1=false; cyr_buff0_thd2=false; cyr_buff1_thd0=false; cyr_buff1_thd1=false; cyr_buff1_thd2=false; __CPROVER_initialize(); _main(); } // c::P0 // file mix011.c line 16 void * P0(void * arg) { // file mix011.c line 17 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 17 function P0 __unbuffered_p0_r1=1; // file mix011.c line 17 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 18 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 18 function P0 x=__unbuffered_p0_r1; // file mix011.c line 18 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 19 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 19 function P0 weakchoice0=nondet_bool(); // file mix011.c line 19 function P0 weakchoice2=nondet_bool(); // file mix011.c line 19 function P0 cyflush_delayed=weakchoice2; // file mix011.c line 19 function P0 cymem_tmp=y; // file mix011.c line 19 function P0 y=(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? y:((cyw_buff0_used && cyr_buff0_thd1)? cyw_buff0:cyw_buff1)); // file mix011.c line 19 function P0 cyw_buff0=(weakchoice2? cyw_buff0:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyw_buff0:((cyw_buff0_used && cyr_buff0_thd1)? cyw_buff0:cyw_buff0))); // file mix011.c line 19 function P0 cyw_buff1=(weakchoice2? cyw_buff1:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyw_buff1:((cyw_buff0_used && cyr_buff0_thd1)? cyw_buff1:cyw_buff1))); // file mix011.c line 19 function P0 cyw_buff0_used=(weakchoice2? cyw_buff0_used:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyw_buff0_used:((cyw_buff0_used && cyr_buff0_thd1)? false:cyw_buff0_used))); // file mix011.c line 19 function P0 cyw_buff1_used=(weakchoice2? cyw_buff1_used:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyw_buff1_used:((cyw_buff0_used && cyr_buff0_thd1)? false:false))); // file mix011.c line 19 function P0 cyr_buff0_thd1=(weakchoice2? cyr_buff0_thd1:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyr_buff0_thd1:((cyw_buff0_used && cyr_buff0_thd1)? false:cyr_buff0_thd1))); // file mix011.c line 19 function P0 cyr_buff1_thd1=(weakchoice2? cyr_buff1_thd1:(((!cyw_buff0_used) || (((!cyr_buff0_thd1) && (!cyw_buff1_used)) || ((!cyr_buff0_thd1) && (!cyr_buff1_thd1))))? cyr_buff1_thd1:((cyw_buff0_used && cyr_buff0_thd1)? false:false))); // file mix011.c line 19 function P0 __unbuffered_p0_r3=y; // file mix011.c line 19 function P0 y=(cyflush_delayed? cymem_tmp:y); // file mix011.c line 19 function P0 cyflush_delayed=false; // file mix011.c line 19 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 21 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 21 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 22 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 22 function P0 __unbuffered_cnt=((__unbuffered_cnt+1)); // file mix011.c line 22 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 23 function P0 return nondet_ptr(); // file mix011.c line 23 function P0 } // c::P1 // file mix011.c line 25 void * P1(void * arg1) { // file mix011.c line 26 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 26 function P1 __unbuffered_p1_r1=1; // file mix011.c line 26 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 27 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 27 function P1 cyw_buff1=cyw_buff0; // file mix011.c line 27 function P1 cyw_buff0=__unbuffered_p1_r1; // file mix011.c line 27 function P1 cyw_buff1_used=cyw_buff0_used; // file mix011.c line 27 function P1 cyw_buff0_used=true; // file mix011.c line 27 function P1 assert((!(cyw_buff1_used && cyw_buff0_used))); // file mix011.c line 27 function P1 cyr_buff1_thd0=cyr_buff0_thd0; // file mix011.c line 27 function P1 cyr_buff1_thd1=cyr_buff0_thd1; // file mix011.c line 27 function P1 cyr_buff1_thd2=cyr_buff0_thd2; // file mix011.c line 27 function P1 cyr_buff0_thd2=true; // file mix011.c line 27 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 28 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 28 function P1 weakchoice0=nondet_bool(); // file mix011.c line 28 function P1 weakchoice2=nondet_bool(); // file mix011.c line 28 function P1 cyflush_delayed=weakchoice2; // file mix011.c line 28 function P1 cymem_tmp=y; // file mix011.c line 28 function P1 y=(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? y:((cyw_buff0_used && cyr_buff0_thd2)? cyw_buff0:cyw_buff1)); // file mix011.c line 28 function P1 cyw_buff0=(weakchoice2? cyw_buff0:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyw_buff0:((cyw_buff0_used && cyr_buff0_thd2)? cyw_buff0:cyw_buff0))); // file mix011.c line 28 function P1 cyw_buff1=(weakchoice2? cyw_buff1:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyw_buff1:((cyw_buff0_used && cyr_buff0_thd2)? cyw_buff1:cyw_buff1))); // file mix011.c line 28 function P1 cyw_buff0_used=(weakchoice2? cyw_buff0_used:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyw_buff0_used:((cyw_buff0_used && cyr_buff0_thd2)? false:cyw_buff0_used))); // file mix011.c line 28 function P1 cyw_buff1_used=(weakchoice2? cyw_buff1_used:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyw_buff1_used:((cyw_buff0_used && cyr_buff0_thd2)? false:false))); // file mix011.c line 28 function P1 cyr_buff0_thd2=(weakchoice2? cyr_buff0_thd2:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyr_buff0_thd2:((cyw_buff0_used && cyr_buff0_thd2)? false:cyr_buff0_thd2))); // file mix011.c line 28 function P1 cyr_buff1_thd2=(weakchoice2? cyr_buff1_thd2:(((!cyw_buff0_used) || (((!cyr_buff0_thd2) && (!cyw_buff1_used)) || ((!cyr_buff0_thd2) && (!cyr_buff1_thd2))))? cyr_buff1_thd2:((cyw_buff0_used && cyr_buff0_thd2)? false:false))); // file mix011.c line 28 function P1 __unbuffered_p1_r3=y; // file mix011.c line 28 function P1 y=(cyflush_delayed? cymem_tmp:y); // file mix011.c line 28 function P1 cyflush_delayed=false; // file mix011.c line 28 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 29 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 29 function P1 __unbuffered_p1_r4=((__unbuffered_p1_r3 ^ __unbuffered_p1_r3)); // file mix011.c line 29 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 30 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 30 function P1 __unbuffered_p1_r5=1; // file mix011.c line 30 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 31 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 31 function P1 z=__unbuffered_p1_r5; // file mix011.c line 31 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 32 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 32 function P1 __unbuffered_p1_r7=x; // file mix011.c line 32 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 34 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 34 function P1 y=((cyw_buff0_used && cyr_buff0_thd2)? cyw_buff0:((cyw_buff1_used && cyr_buff1_thd2)? cyw_buff1:y)); // file mix011.c line 34 function P1 cyw_buff0_used=((cyw_buff0_used && cyr_buff0_thd2)? false:cyw_buff0_used); // file mix011.c line 34 function P1 cyw_buff1_used=(((cyw_buff0_used && cyr_buff0_thd2) || (cyw_buff1_used && cyr_buff1_thd2))? false:cyw_buff1_used); // file mix011.c line 34 function P1 cyr_buff0_thd2=((cyw_buff0_used && cyr_buff0_thd2)? false:cyr_buff0_thd2); // file mix011.c line 34 function P1 cyr_buff1_thd2=(((cyw_buff0_used && cyr_buff0_thd2) || (cyw_buff1_used && cyr_buff1_thd2))? false:cyr_buff1_thd2); // file mix011.c line 34 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 35 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 35 function P1 __unbuffered_cnt=((__unbuffered_cnt+1)); // file mix011.c line 35 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 36 function P1 return nondet_ptr(); // file mix011.c line 36 function P1 } // c::main // file mix011.c line 38 int _main(void) { pthread_t __pt0; pthread_t __pt1; // file mix011.c line 39 function main // START_THREAD pthread_create(&__pt0, 0, P0, 0); // file mix011.c line 40 function main L1: // START_THREAD pthread_create(&__pt1, 0, P1, 0); // file mix011.c line 41 function main L2: // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 41 function main tmp_guard=(__unbuffered_cnt==2); // file mix011.c line 41 function main // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 41 function main __CPROVER_assume(tmp_guard); // file mix011.c line 42 function main // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix011.c line 42 function main tmp_guard1=(!(((__unbuffered_p0_r3==0) && (__unbuffered_p1_r3==1)) && (__unbuffered_p1_r7==0))); // file mix011.c line 42 function main // ATOMIC_END __CPROVER_atomic_end(); // file mix011.c line 42 function main assert(tmp_guard1); // file mix011.c line 43 function main return 0; // file mix011.c line 44 function main } // c::__CPROVER_initialize // file line 14 void __CPROVER_initialize(void) { // file mix011.c line 4 __unbuffered_cnt=0; // file mix011.c line 5 __unbuffered_p0_r1=0; // file mix011.c line 6 __unbuffered_p0_r3=0; // file mix011.c line 7 __unbuffered_p1_r1=0; // file mix011.c line 8 __unbuffered_p1_r3=0; // file mix011.c line 9 __unbuffered_p1_r4=0; // file mix011.c line 10 __unbuffered_p1_r5=0; // file mix011.c line 11 __unbuffered_p1_r7=0; // file mix011.c line 12 x=0; // file mix011.c line 13 y=0; // file mix011.c line 14 z=0; // file line 26 // file line 27 // file line 28 // file line 29 // file line 38 }