(benchmark pd_finish.induction.smt :source { The Formal Verification of a Reintegration Protocol. Author: Lee Pike. Website: http://www.cs.indiana.edu/~lepike/pub_pages/emsoft.html. This benchmark was automatically translated into SMT-LIB format from CVC format using CVC Lite } :status unsat :category { industrial } :difficulty { 0 } :logic QF_LRA :extrafuns ((x_0 Real)) :extrafuns ((x_1 Real)) :extrafuns ((x_2 Real)) :extrafuns ((x_3 Real)) :extrafuns ((x_4 Real)) :extrafuns ((x_5 Real)) :extrapreds ((x_6)) :extrapreds ((x_7)) :extrafuns ((x_8 Real)) :extrapreds ((x_9)) :extrapreds ((x_10)) :extrapreds ((x_11)) :extrapreds ((x_12)) :extrapreds ((x_13)) :extrapreds ((x_14)) :extrapreds ((x_15)) :extrapreds ((x_16)) :extrapreds ((x_17)) :extrapreds ((x_18)) :extrapreds ((x_19)) :extrapreds ((x_20)) :extrafuns ((x_21 Real)) :extrafuns ((x_22 Real)) :extrafuns ((x_23 Real)) :extrafuns ((x_24 Real)) :extrafuns ((x_25 Real)) :extrafuns ((x_26 Real)) :extrafuns ((x_27 Real)) :extrapreds ((x_28)) :extrapreds ((x_29)) :extrapreds ((x_30)) :extrapreds ((x_31)) :extrapreds ((x_32)) :extrapreds ((x_33)) :extrapreds ((x_34)) :extrapreds ((x_35)) :extrapreds ((x_36)) :extrapreds ((x_37)) :extrafuns ((x_38 Real)) :extrafuns ((x_39 Real)) :extrafuns ((x_40 Real)) :extrafuns ((x_41 Real)) :extrafuns ((x_42 Real)) :extrafuns ((x_43 Real)) :extrafuns ((x_44 Real)) :extrafuns ((x_45 Real)) :extrafuns ((x_46 Real)) :extrafuns ((x_47 Real)) :extrafuns ((x_48 Real)) :extrafuns ((x_49 Real)) :extrafuns ((x_50 Real)) :extrafuns ((x_51 Real)) :extrafuns ((x_52 Real)) :extrapreds ((x_53)) :extrafuns ((x_54 Real)) :extrafuns ((x_55 Real)) :extrafuns ((x_56 Real)) :formula (let (?cvcl_26 (+ x_1 x_3)) (flet ($cvcl_71 (<= x_4 x_5)) (flet ($cvcl_54 (iff x_6 x_7)) (flet ($cvcl_10 (= x_8 0)) (flet ($cvcl_11 (< x_4 x_0)) (flet ($cvcl_38 (= x_5 x_4)) (flet ($cvcl_61 $cvcl_38) (flet ($cvcl_62 (= x_8 2)) (flet ($cvcl_64 (iff x_9 x_10)) (flet ($cvcl_65 (and (iff x_11 x_12) (iff x_13 x_14))) (flet ($cvcl_52 (iff x_15 x_16)) (flet ($cvcl_53 (and (iff x_17 x_18) (iff x_19 x_20))) (flet ($cvcl_66 (= x_21 x_22)) (flet ($cvcl_67 (and (= x_23 x_24) (= x_25 x_26))) (flet ($cvcl_21 (= x_27 x_0)) (flet ($cvcl_51 (iff x_28 x_29)) (flet ($cvcl_49 (iff x_30 x_31)) (flet ($cvcl_50 (and (iff x_32 x_33) (iff x_34 x_35))) (flet ($cvcl_68 (iff x_36 x_37)) (let (?cvcl_72 (- x_38 x_1)) (flet ($cvcl_42 (= x_8 1)) (let (?cvcl_46 (+ x_3 x_1)) (flet ($cvcl_41 (<= x_39 x_5)) (flet ($cvcl_48 (iff x_9 (or x_10 (and $cvcl_41 x_31) ))) (flet ($cvcl_28 (<= x_42 ?cvcl_26)) (flet ($cvcl_30 (<= x_43 ?cvcl_26)) (flet ($cvcl_22 (<= x_42 x_3)) (flet ($cvcl_27 $cvcl_22) (flet ($cvcl_24 (<= x_43 x_3)) (flet ($cvcl_29 $cvcl_24) (flet ($cvcl_23 (not x_12)) (flet ($cvcl_33 $cvcl_23) (flet ($cvcl_55 (< x_42 x_4)) (flet ($cvcl_56 (= x_5 x_42)) (flet ($cvcl_25 (not x_14)) (flet ($cvcl_35 $cvcl_25) (flet ($cvcl_57 (< x_43 x_4)) (flet ($cvcl_58 (= x_5 x_43)) (flet ($cvcl_14 (not x_10)) (flet ($cvcl_37 $cvcl_14) (flet ($cvcl_73 (not $cvcl_71)) (flet ($cvcl_32 (not x_33)) (flet ($cvcl_34 (not x_35)) (flet ($cvcl_36 (not x_31)) (flet ($cvcl_39 (and (not $cvcl_22) (<= x_42 x_5))) (flet ($cvcl_40 (and (not $cvcl_24) (<= x_43 x_5))) (flet ($cvcl_47 (and (iff x_11 (or x_12 (and $cvcl_39 x_33) )) (iff x_13 (or x_14 (and $cvcl_40 x_35) )))) (flet ($cvcl_31 (<= x_39 ?cvcl_26)) (flet ($cvcl_59 (< x_39 x_4)) (flet ($cvcl_60 (= x_5 x_39)) (flet ($cvcl_63 (<= (ite x_16 (ite x_20 (ite x_18 3 2) x_40) (ite x_20 x_40 (ite x_18 1 0))) (* (* (ite x_10 (ite x_14 (ite x_12 0 1) x_41) (ite x_14 x_41 (ite x_12 2 3))) 1) (/ 1 2)))) (flet ($cvcl_74 $cvcl_41) (flet ($cvcl_43 (not $cvcl_28)) (flet ($cvcl_44 (not $cvcl_30)) (flet ($cvcl_0 (and (not (<= x_39 x_3)) $cvcl_41)) (flet ($cvcl_1 $cvcl_0) (flet ($cvcl_4 (and (not (<= x_44 x_3)) (<= x_44 x_5))) (flet ($cvcl_2 $cvcl_4) (flet ($cvcl_5 $cvcl_0) (flet ($cvcl_6 $cvcl_4) (flet ($cvcl_45 (not $cvcl_31)) (flet ($cvcl_20 (= x_21 0)) (flet ($cvcl_9 (= x_21 3)) (flet ($cvcl_16 (= x_23 0)) (flet ($cvcl_7 (= x_23 3)) (flet ($cvcl_18 (= x_25 0)) (flet ($cvcl_8 (= x_25 3)) (flet ($cvcl_3 (and (not (<= x_47 x_3)) (<= x_47 x_5))) (flet ($cvcl_12 (= x_23 (ite $cvcl_23 (ite (and $cvcl_39 (< x_24 3)) (+ x_24 1) x_24) x_24))) (flet ($cvcl_13 (= x_25 (ite $cvcl_25 (ite (and $cvcl_40 (< x_26 3)) (+ x_26 1) x_26) x_26))) (flet ($cvcl_15 (or x_12 $cvcl_7 )) (flet ($cvcl_17 (or x_14 $cvcl_8 )) (flet ($cvcl_19 (or x_10 $cvcl_9 )) (flet ($cvcl_69 (= x_50 0)) (flet ($cvcl_70 (= x_50 1)) (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (and (<= x_50 2) (>= x_50 0)) (<= x_8 2)) (>= x_8 0)) (>= x_0 0)) (> x_1 0)) (>= x_1 0)) (not (<= x_2 (* x_1 3)))) (>= x_2 0)) (>= x_3 0)) (>= x_4 0)) (>= x_5 0)) (or (or (or $cvcl_20 (= x_21 1) ) (= x_21 2) ) $cvcl_9 )) (not (< x_21 0))) (<= x_21 3)) (or (or (or (= x_22 0) (= x_22 1) ) (= x_22 2) ) (= x_22 3) )) (not (< x_22 0))) (<= x_22 3)) (or (or (or $cvcl_16 (= x_23 1) ) (= x_23 2) ) $cvcl_7 )) (not (< x_23 0))) (<= x_23 3)) (or (or (or (= x_24 0) (= x_24 1) ) (= x_24 2) ) (= x_24 3) )) (not (< x_24 0))) (<= x_24 3)) (or (or (or $cvcl_18 (= x_25 1) ) (= x_25 2) ) $cvcl_8 )) (not (< x_25 0))) (<= x_25 3)) (or (or (or (= x_26 0) (= x_26 1) ) (= x_26 2) ) (= x_26 3) )) (not (< x_26 0))) (<= x_26 3)) (>= x_27 0)) (>= x_38 0)) (>= x_39 0)) (>= x_42 0)) (>= x_43 0)) (>= x_44 0)) (>= x_47 0)) (>= x_51 0)) (>= x_52 0)) (>= x_54 0)) (>= x_55 0)) (>= x_56 0)) (< x_0 (+ (* x_2 2) x_1))) (= x_40 (ite x_18 2 1))) (= x_41 (ite x_12 1 2))) (= x_45 (ite $cvcl_1 2 1))) (= x_46 (ite $cvcl_5 2 1))) (= x_48 (+ (ite $cvcl_3 (ite $cvcl_2 (ite $cvcl_1 3 2) x_45) (ite $cvcl_2 x_45 (ite $cvcl_1 1 0))) x_22))) (= x_49 (+ (ite $cvcl_3 (ite $cvcl_6 (ite $cvcl_5 3 2) x_46) (ite $cvcl_6 x_46 (ite $cvcl_5 1 0))) x_22))) (or (or (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and $cvcl_10 $cvcl_11) $cvcl_38) $cvcl_12) $cvcl_13) (= x_21 (ite $cvcl_14 (ite (not (< x_48 3)) 3 x_48) x_22))) (iff x_11 $cvcl_15)) (iff x_13 $cvcl_17)) (iff x_9 $cvcl_19)) $cvcl_51) $cvcl_21) (and (and (and (and (and (and (and (and (and (and $cvcl_10 (not $cvcl_11)) x_28) (= x_5 x_0)) $cvcl_12) $cvcl_13) (= x_21 (ite $cvcl_14 (ite (not (< x_49 3)) 3 x_49) x_22))) (iff x_11 (or $cvcl_15 $cvcl_16 ))) (iff x_13 (or $cvcl_17 $cvcl_18 ))) (iff x_9 (or $cvcl_19 $cvcl_20 ))) $cvcl_21) ) $cvcl_49) $cvcl_50) $cvcl_68) $cvcl_52) $cvcl_53) $cvcl_54) (and (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and (and $cvcl_42 (or (or (and (and (and (not $cvcl_27) $cvcl_33) $cvcl_32) $cvcl_28) (and (and (and (not $cvcl_29) $cvcl_35) $cvcl_34) $cvcl_30) ) (and (and $cvcl_37 $cvcl_36) $cvcl_31) )) (not x_36)) (or (or (or (or $cvcl_27 $cvcl_43 ) x_33 ) x_12 ) (not (< x_5 x_42)) )) (or (or (or (or $cvcl_29 $cvcl_44 ) x_35 ) x_14 ) (not (< x_5 x_43)) )) (or (or (or $cvcl_45 x_31 ) x_10 ) (not (< x_5 x_39)) )) (or (or (or (and (and (and (and $cvcl_32 $cvcl_33) $cvcl_28) $cvcl_55) $cvcl_56) (and (and (and (and $cvcl_34 $cvcl_35) $cvcl_30) $cvcl_57) $cvcl_58) ) (and (and (and (and $cvcl_36 $cvcl_37) $cvcl_31) $cvcl_59) $cvcl_60) ) (and (< x_4 ?cvcl_46) $cvcl_61) )) (iff x_32 (or x_33 $cvcl_39 ))) (iff x_34 (or x_35 $cvcl_40 ))) (iff x_30 (or x_31 $cvcl_41 ))) $cvcl_47) $cvcl_48) (and (and (and (and (and (and (and (and (and $cvcl_42 (or (or (or $cvcl_27 x_33 ) x_12 ) $cvcl_43 )) (or (or (or $cvcl_29 x_35 ) x_14 ) $cvcl_44 )) (or (or x_31 x_10 ) $cvcl_45 )) x_36) (= x_5 ?cvcl_46)) $cvcl_47) $cvcl_48) $cvcl_49) $cvcl_50) ) $cvcl_66) $cvcl_67) $cvcl_21) $cvcl_51) $cvcl_52) $cvcl_53) $cvcl_54) ) (and (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and (and $cvcl_62 $cvcl_63) (not x_6)) (or (or (or $cvcl_27 x_18 ) x_12 ) (<= x_5 x_42) )) (or (or (or $cvcl_29 x_20 ) x_14 ) (<= x_5 x_43) )) (or (or x_16 x_10 ) (<= x_5 x_39) )) (or (or (or (and (and (and (and (not x_18) $cvcl_33) (< x_3 x_42)) $cvcl_55) $cvcl_56) (and (and (and (and (not x_20) $cvcl_35) (< x_3 x_43)) $cvcl_57) $cvcl_58) ) (and (and (and (not x_16) $cvcl_37) $cvcl_59) $cvcl_60) ) $cvcl_61 )) (iff x_17 (or x_18 (= x_42 x_5) ))) (iff x_19 (or x_20 (= x_43 x_5) ))) (iff x_15 (or x_16 (= x_39 x_5) ))) $cvcl_64) $cvcl_65) (and (and (and (and (and (and (and $cvcl_62 (not $cvcl_63)) x_6) $cvcl_64) $cvcl_65) (= x_5 x_3)) $cvcl_52) $cvcl_53) ) $cvcl_66) $cvcl_67) $cvcl_21) $cvcl_51) $cvcl_49) $cvcl_50) $cvcl_68) )) (or (or (and $cvcl_69 (= x_8 (ite (not x_29) x_50 1))) (and $cvcl_70 (= x_8 (ite (not x_37) x_50 2))) ) (and (and (not $cvcl_69) (not $cvcl_70)) (= x_8 x_50)) )) (or (and (and $cvcl_71 (not (<= x_38 x_51))) (not (<= x_51 ?cvcl_72))) (and $cvcl_73 (= x_51 x_42)) )) (or (and (and $cvcl_71 (not (<= x_38 x_52))) (not (<= x_52 ?cvcl_72))) (and $cvcl_73 (= x_52 x_43)) )) (or (and (and $cvcl_71 (= x_38 (+ x_4 x_2))) x_53) (and (and $cvcl_73 (not x_53)) (= x_38 x_4)) )) (or (and (and (and (and $cvcl_74 (not (<= x_54 x_5))) (not (<= x_55 x_5))) (< x_54 x_55)) (< x_55 x_56)) (and (and (and (not $cvcl_74) (= x_54 x_39)) (= x_55 x_44)) (= x_56 x_47)) )) (not (< x_27 (+ (* x_2 2) x_1))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) )