// c::P0 // file mix132.c line 16 void * P0(void *); // c::P1 // file mix132.c line 26 void * P1(void *); // c::P2 // file mix132.c line 35 void * P2(void *); // c::__CPROVER_initialize // file line 14 void __CPROVER_initialize(void); // c::main // file mix132.c line 48 int _main(void); #include #include // c::__unbuffered_p2_r1 // file mix132.c line 6 int __unbuffered_p2_r1; // c::__unbuffered_p2_r3 // file mix132.c line 7 int __unbuffered_p2_r3; // c::__unbuffered_p2_r4 // file mix132.c line 8 int __unbuffered_p2_r4; // c::__unbuffered_p2_r5 // file mix132.c line 9 int __unbuffered_p2_r5; // c::__unbuffered_p2_r7 // file mix132.c line 10 int __unbuffered_p2_r7; // c::a // file mix132.c line 11 int a; // c::x // file mix132.c line 12 int x; // c::y // file mix132.c line 13 int y; // c::z // file mix132.c line 14 int z; // c::main$tmp_guard0 // _Bool tmp_guard; // c::main$tmp_guard1 // _Bool tmp_guard1; // c::z$w_buff0 // int czw_buff0; // c::z$w_buff1 // int czw_buff1; // c::z$w_buff0_used // _Bool czw_buff0_used; // c::z$w_buff1_used // _Bool czw_buff1_used; // c::z$mem_tmp // int czmem_tmp; // c::z$flush_delayed // _Bool czflush_delayed; // c::z$read_delayed // _Bool czread_delayed; // c::z$read_delayed_var // int * czread_delayed_var; // c::z$r_buff0_thd0 // _Bool czr_buff0_thd0; // c::z$r_buff1_thd0 // _Bool czr_buff1_thd0; // c::z$r_buff0_thd1 // _Bool czr_buff0_thd1; // c::z$r_buff1_thd1 // _Bool czr_buff1_thd1; // c::z$r_buff0_thd2 // _Bool czr_buff0_thd2; // c::z$r_buff1_thd2 // _Bool czr_buff1_thd2; // c::z$r_buff0_thd3 // _Bool czr_buff0_thd3; // c::z$r_buff1_thd3 // _Bool czr_buff1_thd3; // weak::choice0 // _Bool weakchoice0; // weak::choice2 // _Bool weakchoice2; // c::__unbuffered_cnt // file mix132.c line 1 int __unbuffered_cnt; // c::__unbuffered_p0_r1 // file mix132.c line 2 int __unbuffered_p0_r1; // c::__unbuffered_p0_r3 // file mix132.c line 3 int __unbuffered_p0_r3; // c::__unbuffered_p1_r1 // file mix132.c line 4 int __unbuffered_p1_r1; // c::__unbuffered_p1_r3 // file mix132.c line 5 int __unbuffered_p1_r3; // main // int main(void) { czw_buff0_used=false; czw_buff1_used=false; czflush_delayed=false; czread_delayed=false; czread_delayed_var=0; czr_buff0_thd0=false; czr_buff0_thd1=false; czr_buff0_thd2=false; czr_buff0_thd3=false; czr_buff1_thd0=false; czr_buff1_thd1=false; czr_buff1_thd2=false; czr_buff1_thd3=false; __CPROVER_initialize(); _main(); } // c::P0 // file mix132.c line 16 void * P0(void * arg) { // file mix132.c line 17 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 17 function P0 __unbuffered_p0_r1=2; // file mix132.c line 17 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 18 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 18 function P0 x=__unbuffered_p0_r1; // file mix132.c line 18 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 19 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 19 function P0 __unbuffered_p0_r3=1; // file mix132.c line 19 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 20 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 20 function P0 y=__unbuffered_p0_r3; // file mix132.c line 20 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 22 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 22 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 23 function P0 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 23 function P0 __unbuffered_cnt=((__unbuffered_cnt+1)); // file mix132.c line 23 function P0 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 24 function P0 return nondet_ptr(); // file mix132.c line 24 function P0 } // c::P1 // file mix132.c line 26 void * P1(void * arg1) { // file mix132.c line 27 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 27 function P1 __unbuffered_p1_r1=y; // file mix132.c line 27 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 28 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 28 function P1 __unbuffered_p1_r3=1; // file mix132.c line 28 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 29 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 29 function P1 z=__unbuffered_p1_r3; // file mix132.c line 29 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 31 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 31 function P1 z=((czw_buff0_used && czr_buff0_thd2)? czw_buff0:((czw_buff1_used && czr_buff1_thd2)? czw_buff1:z)); // file mix132.c line 31 function P1 czw_buff0_used=((czw_buff0_used && czr_buff0_thd2)? false:czw_buff0_used); // file mix132.c line 31 function P1 czw_buff1_used=(((czw_buff0_used && czr_buff0_thd2) || (czw_buff1_used && czr_buff1_thd2))? false:czw_buff1_used); // file mix132.c line 31 function P1 czr_buff0_thd2=((czw_buff0_used && czr_buff0_thd2)? false:czr_buff0_thd2); // file mix132.c line 31 function P1 czr_buff1_thd2=(((czw_buff0_used && czr_buff0_thd2) || (czw_buff1_used && czr_buff1_thd2))? false:czr_buff1_thd2); // file mix132.c line 31 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 32 function P1 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 32 function P1 __unbuffered_cnt=((__unbuffered_cnt+1)); // file mix132.c line 32 function P1 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 33 function P1 return nondet_ptr(); // file mix132.c line 33 function P1 } // c::P2 // file mix132.c line 35 void * P2(void * arg2) { // file mix132.c line 36 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 36 function P2 __unbuffered_p2_r1=2; // file mix132.c line 36 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 37 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 37 function P2 czw_buff1=czw_buff0; // file mix132.c line 37 function P2 czw_buff0=__unbuffered_p2_r1; // file mix132.c line 37 function P2 czw_buff1_used=czw_buff0_used; // file mix132.c line 37 function P2 czw_buff0_used=true; // file mix132.c line 37 function P2 assert((!(czw_buff1_used && czw_buff0_used))); // file mix132.c line 37 function P2 czr_buff1_thd0=czr_buff0_thd0; // file mix132.c line 37 function P2 czr_buff1_thd1=czr_buff0_thd1; // file mix132.c line 37 function P2 czr_buff1_thd2=czr_buff0_thd2; // file mix132.c line 37 function P2 czr_buff1_thd3=czr_buff0_thd3; // file mix132.c line 37 function P2 czr_buff0_thd3=true; // file mix132.c line 37 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 38 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 38 function P2 weakchoice0=nondet_bool(); // file mix132.c line 38 function P2 weakchoice2=nondet_bool(); // file mix132.c line 38 function P2 czflush_delayed=weakchoice2; // file mix132.c line 38 function P2 czmem_tmp=z; // file mix132.c line 38 function P2 z=(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? z:((czw_buff0_used && czr_buff0_thd3)? czw_buff0:czw_buff1)); // file mix132.c line 38 function P2 czw_buff0=(weakchoice2? czw_buff0:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czw_buff0:((czw_buff0_used && czr_buff0_thd3)? czw_buff0:czw_buff0))); // file mix132.c line 38 function P2 czw_buff1=(weakchoice2? czw_buff1:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czw_buff1:((czw_buff0_used && czr_buff0_thd3)? czw_buff1:czw_buff1))); // file mix132.c line 38 function P2 czw_buff0_used=(weakchoice2? czw_buff0_used:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czw_buff0_used:((czw_buff0_used && czr_buff0_thd3)? false:czw_buff0_used))); // file mix132.c line 38 function P2 czw_buff1_used=(weakchoice2? czw_buff1_used:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czw_buff1_used:((czw_buff0_used && czr_buff0_thd3)? false:false))); // file mix132.c line 38 function P2 czr_buff0_thd3=(weakchoice2? czr_buff0_thd3:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czr_buff0_thd3:((czw_buff0_used && czr_buff0_thd3)? false:czr_buff0_thd3))); // file mix132.c line 38 function P2 czr_buff1_thd3=(weakchoice2? czr_buff1_thd3:(((!czw_buff0_used) || (((!czr_buff0_thd3) && (!czw_buff1_used)) || ((!czr_buff0_thd3) && (!czr_buff1_thd3))))? czr_buff1_thd3:((czw_buff0_used && czr_buff0_thd3)? false:false))); // file mix132.c line 38 function P2 __unbuffered_p2_r3=z; // file mix132.c line 38 function P2 z=(czflush_delayed? czmem_tmp:z); // file mix132.c line 38 function P2 czflush_delayed=false; // file mix132.c line 38 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 39 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 39 function P2 __unbuffered_p2_r4=((__unbuffered_p2_r3 ^ __unbuffered_p2_r3)); // file mix132.c line 39 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 40 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 40 function P2 __unbuffered_p2_r5=(((int) a)+=__unbuffered_p2_r4); // file mix132.c line 40 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 41 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 41 function P2 __unbuffered_p2_r7=1; // file mix132.c line 41 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 42 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 42 function P2 x=__unbuffered_p2_r7; // file mix132.c line 42 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 44 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 44 function P2 z=((czw_buff0_used && czr_buff0_thd3)? czw_buff0:((czw_buff1_used && czr_buff1_thd3)? czw_buff1:z)); // file mix132.c line 44 function P2 czw_buff0_used=((czw_buff0_used && czr_buff0_thd3)? false:czw_buff0_used); // file mix132.c line 44 function P2 czw_buff1_used=(((czw_buff0_used && czr_buff0_thd3) || (czw_buff1_used && czr_buff1_thd3))? false:czw_buff1_used); // file mix132.c line 44 function P2 czr_buff0_thd3=((czw_buff0_used && czr_buff0_thd3)? false:czr_buff0_thd3); // file mix132.c line 44 function P2 czr_buff1_thd3=(((czw_buff0_used && czr_buff0_thd3) || (czw_buff1_used && czr_buff1_thd3))? false:czr_buff1_thd3); // file mix132.c line 44 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 45 function P2 // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 45 function P2 __unbuffered_cnt=((__unbuffered_cnt+1)); // file mix132.c line 45 function P2 // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 46 function P2 return nondet_ptr(); // file mix132.c line 46 function P2 } // c::__CPROVER_initialize // file line 14 void __CPROVER_initialize(void) { // file line 26 // file line 27 // file line 28 // file line 29 // file line 38 // file mix132.c line 1 __unbuffered_cnt=0; // file mix132.c line 2 __unbuffered_p0_r1=0; // file mix132.c line 3 __unbuffered_p0_r3=0; // file mix132.c line 4 __unbuffered_p1_r1=0; // file mix132.c line 5 __unbuffered_p1_r3=0; // file mix132.c line 6 __unbuffered_p2_r1=0; // file mix132.c line 7 __unbuffered_p2_r3=0; // file mix132.c line 8 __unbuffered_p2_r4=0; // file mix132.c line 9 __unbuffered_p2_r5=0; // file mix132.c line 10 __unbuffered_p2_r7=0; // file mix132.c line 11 a=0; // file mix132.c line 12 x=0; // file mix132.c line 13 y=0; // file mix132.c line 14 z=0; } // c::main // file mix132.c line 48 int _main(void) { pthread_t __pt0; pthread_t __pt1; pthread_t __pt2; // file mix132.c line 49 function main // START_THREAD pthread_create(&__pt0, 0, P0, 0); // file mix132.c line 50 function main L1: // START_THREAD pthread_create(&__pt1, 0, P1, 0); // file mix132.c line 51 function main L2: // START_THREAD pthread_create(&__pt2, 0, P2, 0); // file mix132.c line 52 function main L3: // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 52 function main tmp_guard=(__unbuffered_cnt==3); // file mix132.c line 52 function main // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 52 function main __CPROVER_assume(tmp_guard); // file mix132.c line 53 function main // ATOMIC_BEGIN __CPROVER_atomic_begin(); // file mix132.c line 53 function main weakchoice0=nondet_bool(); // file mix132.c line 53 function main weakchoice2=nondet_bool(); // file mix132.c line 53 function main czflush_delayed=weakchoice2; // file mix132.c line 53 function main czmem_tmp=z; // file mix132.c line 53 function main z=(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? z:((czw_buff0_used && czr_buff0_thd0)? czw_buff0:czw_buff1)); // file mix132.c line 53 function main czw_buff0=(weakchoice2? czw_buff0:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czw_buff0:((czw_buff0_used && czr_buff0_thd0)? czw_buff0:czw_buff0))); // file mix132.c line 53 function main czw_buff1=(weakchoice2? czw_buff1:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czw_buff1:((czw_buff0_used && czr_buff0_thd0)? czw_buff1:czw_buff1))); // file mix132.c line 53 function main czw_buff0_used=(weakchoice2? czw_buff0_used:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czw_buff0_used:((czw_buff0_used && czr_buff0_thd0)? false:czw_buff0_used))); // file mix132.c line 53 function main czw_buff1_used=(weakchoice2? czw_buff1_used:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czw_buff1_used:((czw_buff0_used && czr_buff0_thd0)? false:false))); // file mix132.c line 53 function main czr_buff0_thd0=(weakchoice2? czr_buff0_thd0:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czr_buff0_thd0:((czw_buff0_used && czr_buff0_thd0)? false:czr_buff0_thd0))); // file mix132.c line 53 function main czr_buff1_thd0=(weakchoice2? czr_buff1_thd0:(((!czw_buff0_used) || (((!czr_buff0_thd0) && (!czw_buff1_used)) || ((!czr_buff0_thd0) && (!czr_buff1_thd0))))? czr_buff1_thd0:((czw_buff0_used && czr_buff0_thd0)? false:false))); // file mix132.c line 53 function main tmp_guard1=(!((((x==2) && (z==2)) && (__unbuffered_p1_r1==1)) && (__unbuffered_p2_r3==2))); // file mix132.c line 53 function main z=(czflush_delayed? czmem_tmp:z); // file mix132.c line 53 function main czflush_delayed=false; // file mix132.c line 53 function main // ATOMIC_END __CPROVER_atomic_end(); // file mix132.c line 53 function main assert(tmp_guard1); // file mix132.c line 54 function main return 0; // file mix132.c line 55 function main }