(benchmark fs_not_sc_seen.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)) :extrapreds ((x_1)) :extrapreds ((x_2)) :extrapreds ((x_3)) :extrafuns ((x_4 Real)) :extrapreds ((x_5)) :extrapreds ((x_6)) :extrapreds ((x_7)) :extrafuns ((x_8 Real)) :extrafuns ((x_9 Real)) :extrafuns ((x_10 Real)) :extrafuns ((x_11 Real)) :extrapreds ((x_12)) :extrapreds ((x_13)) :extrafuns ((x_14 Real)) :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_28 (+ x_8 x_9)) (flet ($cvcl_78 (<= x_10 x_11)) (flet ($cvcl_56 (iff x_12 x_13)) (flet ($cvcl_8 (= x_4 0)) (flet ($cvcl_12 $cvcl_8) (flet ($cvcl_13 (< x_10 x_14)) (flet ($cvcl_40 (= x_11 x_10)) (flet ($cvcl_66 $cvcl_40) (flet ($cvcl_67 (= x_4 2)) (flet ($cvcl_69 (iff x_15 x_16)) (flet ($cvcl_70 (and (iff x_17 x_18) (iff x_19 x_20))) (flet ($cvcl_54 (iff x_7 x_3)) (flet ($cvcl_55 (and (iff x_5 x_1) (iff x_6 x_2))) (flet ($cvcl_71 (= x_21 x_22)) (flet ($cvcl_72 (and (= x_23 x_24) (= x_25 x_26))) (flet ($cvcl_23 (= x_27 x_14)) (flet ($cvcl_53 (iff x_28 x_29)) (flet ($cvcl_51 (iff x_30 x_31)) (flet ($cvcl_52 (and (iff x_32 x_33) (iff x_34 x_35))) (flet ($cvcl_73 (iff x_36 x_37)) (let (?cvcl_79 (- x_38 x_8)) (flet ($cvcl_82 (= x_4 1)) (flet ($cvcl_44 $cvcl_82) (let (?cvcl_48 (+ x_9 x_8)) (flet ($cvcl_43 (<= x_39 x_11)) (flet ($cvcl_50 (iff x_15 (or x_16 (and $cvcl_43 x_31) ))) (flet ($cvcl_30 (<= x_42 ?cvcl_28)) (flet ($cvcl_32 (<= x_43 ?cvcl_28)) (flet ($cvcl_24 (<= x_42 x_9)) (flet ($cvcl_29 $cvcl_24) (flet ($cvcl_26 (<= x_43 x_9)) (flet ($cvcl_31 $cvcl_26) (flet ($cvcl_25 (not x_18)) (flet ($cvcl_35 $cvcl_25) (flet ($cvcl_58 (< x_42 x_10)) (flet ($cvcl_59 (= x_11 x_42)) (flet ($cvcl_27 (not x_20)) (flet ($cvcl_37 $cvcl_27) (flet ($cvcl_61 (< x_43 x_10)) (flet ($cvcl_62 (= x_11 x_43)) (flet ($cvcl_16 (not x_16)) (flet ($cvcl_39 $cvcl_16) (flet ($cvcl_80 (not $cvcl_78)) (flet ($cvcl_34 (not x_33)) (flet ($cvcl_36 (not x_35)) (flet ($cvcl_38 (not x_31)) (flet ($cvcl_41 (and (not $cvcl_24) (<= x_42 x_11))) (flet ($cvcl_42 (and (not $cvcl_26) (<= x_43 x_11))) (flet ($cvcl_49 (and (iff x_17 (or x_18 (and $cvcl_41 x_33) )) (iff x_19 (or x_20 (and $cvcl_42 x_35) )))) (flet ($cvcl_33 (<= x_39 ?cvcl_28)) (flet ($cvcl_64 (< x_39 x_10)) (flet ($cvcl_65 (= x_11 x_39)) (flet ($cvcl_68 (<= (ite x_3 (ite x_2 (ite x_1 3 2) x_40) (ite x_2 x_40 (ite x_1 1 0))) (* (* (ite x_16 (ite x_20 (ite x_18 0 1) x_41) (ite x_20 x_41 (ite x_18 2 3))) 1) (/ 1 2)))) (flet ($cvcl_81 $cvcl_43) (flet ($cvcl_45 (not $cvcl_30)) (flet ($cvcl_46 (not $cvcl_32)) (flet ($cvcl_1 (and (not (<= x_39 x_9)) $cvcl_43)) (flet ($cvcl_2 $cvcl_1) (flet ($cvcl_5 (and (not (<= x_44 x_9)) (<= x_44 x_11))) (flet ($cvcl_3 $cvcl_5) (flet ($cvcl_6 $cvcl_1) (flet ($cvcl_7 $cvcl_5) (flet ($cvcl_47 (not $cvcl_33)) (flet ($cvcl_22 (= x_21 0)) (flet ($cvcl_11 (= x_21 3)) (flet ($cvcl_18 (= x_23 0)) (flet ($cvcl_9 (= x_23 3)) (flet ($cvcl_20 (= x_25 0)) (flet ($cvcl_10 (= x_25 3)) (flet ($cvcl_75 (= x_0 1)) (flet ($cvcl_77 (not $cvcl_75)) (flet ($cvcl_57 (not x_1)) (flet ($cvcl_60 (not x_2)) (flet ($cvcl_63 (not x_3)) (flet ($cvcl_0 (and (and $cvcl_57 $cvcl_60) $cvcl_63)) (flet ($cvcl_74 (= x_0 0)) (flet ($cvcl_76 (not $cvcl_74)) (flet ($cvcl_4 (and (not (<= x_47 x_9)) (<= x_47 x_11))) (flet ($cvcl_14 (= x_23 (ite $cvcl_25 (ite (and $cvcl_41 (< x_24 3)) (+ x_24 1) x_24) x_24))) (flet ($cvcl_15 (= x_25 (ite $cvcl_27 (ite (and $cvcl_42 (< x_26 3)) (+ x_26 1) x_26) x_26))) (flet ($cvcl_17 (or x_18 $cvcl_9 )) (flet ($cvcl_19 (or x_20 $cvcl_10 )) (flet ($cvcl_21 (or x_16 $cvcl_11 )) (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 (and (and (and (<= x_4 2) (>= x_4 0)) (<= x_0 2)) (>= x_0 0)) (> x_8 0)) (>= x_8 0)) (>= x_9 0)) (>= x_10 0)) (>= x_11 0)) (>= x_14 0)) (or (or (or $cvcl_22 (= x_21 1) ) (= x_21 2) ) $cvcl_11 )) (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_18 (= x_23 1) ) (= x_23 2) ) $cvcl_9 )) (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_20 (= x_25 1) ) (= x_25 2) ) $cvcl_10 )) (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_50 0)) (>= x_51 0)) (not (<= x_52 (* x_8 3)))) (>= x_52 0)) (>= x_54 0)) (>= x_55 0)) (>= x_56 0)) (or $cvcl_77 $cvcl_0 )) (or (not $cvcl_8) (and (and (not x_5) (not x_6)) (not x_7)) )) (or $cvcl_76 $cvcl_0 )) (= x_40 (ite x_1 2 1))) (= x_41 (ite x_18 1 2))) (= x_45 (ite $cvcl_2 2 1))) (= x_46 (ite $cvcl_6 2 1))) (= x_48 (+ (ite $cvcl_4 (ite $cvcl_3 (ite $cvcl_2 3 2) x_45) (ite $cvcl_3 x_45 (ite $cvcl_2 1 0))) x_22))) (= x_49 (+ (ite $cvcl_4 (ite $cvcl_7 (ite $cvcl_6 3 2) x_46) (ite $cvcl_7 x_46 (ite $cvcl_6 1 0))) x_22))) (or (or (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and $cvcl_12 $cvcl_13) $cvcl_40) $cvcl_14) $cvcl_15) (= x_21 (ite $cvcl_16 (ite (not (< x_48 3)) 3 x_48) x_22))) (iff x_17 $cvcl_17)) (iff x_19 $cvcl_19)) (iff x_15 $cvcl_21)) $cvcl_53) $cvcl_23) (and (and (and (and (and (and (and (and (and (and $cvcl_12 (not $cvcl_13)) x_28) (= x_11 x_14)) $cvcl_14) $cvcl_15) (= x_21 (ite $cvcl_16 (ite (not (< x_49 3)) 3 x_49) x_22))) (iff x_17 (or $cvcl_17 $cvcl_18 ))) (iff x_19 (or $cvcl_19 $cvcl_20 ))) (iff x_15 (or $cvcl_21 $cvcl_22 ))) $cvcl_23) ) $cvcl_51) $cvcl_52) $cvcl_73) $cvcl_54) $cvcl_55) $cvcl_56) (and (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and (and $cvcl_44 (or (or (and (and (and (not $cvcl_29) $cvcl_35) $cvcl_34) $cvcl_30) (and (and (and (not $cvcl_31) $cvcl_37) $cvcl_36) $cvcl_32) ) (and (and $cvcl_39 $cvcl_38) $cvcl_33) )) (not x_36)) (or (or (or (or $cvcl_29 $cvcl_45 ) x_33 ) x_18 ) (not (< x_11 x_42)) )) (or (or (or (or $cvcl_31 $cvcl_46 ) x_35 ) x_20 ) (not (< x_11 x_43)) )) (or (or (or $cvcl_47 x_31 ) x_16 ) (not (< x_11 x_39)) )) (or (or (or (and (and (and (and $cvcl_34 $cvcl_35) $cvcl_30) $cvcl_58) $cvcl_59) (and (and (and (and $cvcl_36 $cvcl_37) $cvcl_32) $cvcl_61) $cvcl_62) ) (and (and (and (and $cvcl_38 $cvcl_39) $cvcl_33) $cvcl_64) $cvcl_65) ) (and (< x_10 ?cvcl_48) $cvcl_66) )) (iff x_32 (or x_33 $cvcl_41 ))) (iff x_34 (or x_35 $cvcl_42 ))) (iff x_30 (or x_31 $cvcl_43 ))) $cvcl_49) $cvcl_50) (and (and (and (and (and (and (and (and (and $cvcl_44 (or (or (or $cvcl_29 x_33 ) x_18 ) $cvcl_45 )) (or (or (or $cvcl_31 x_35 ) x_20 ) $cvcl_46 )) (or (or x_31 x_16 ) $cvcl_47 )) x_36) (= x_11 ?cvcl_48)) $cvcl_49) $cvcl_50) $cvcl_51) $cvcl_52) ) $cvcl_71) $cvcl_72) $cvcl_23) $cvcl_53) $cvcl_54) $cvcl_55) $cvcl_56) ) (and (and (and (and (and (and (and (or (and (and (and (and (and (and (and (and (and (and (and $cvcl_67 $cvcl_68) (not x_12)) (or (or (or $cvcl_29 x_1 ) x_18 ) (<= x_11 x_42) )) (or (or (or $cvcl_31 x_2 ) x_20 ) (<= x_11 x_43) )) (or (or x_3 x_16 ) (<= x_11 x_39) )) (or (or (or (and (and (and (and $cvcl_57 $cvcl_35) (< x_9 x_42)) $cvcl_58) $cvcl_59) (and (and (and (and $cvcl_60 $cvcl_37) (< x_9 x_43)) $cvcl_61) $cvcl_62) ) (and (and (and $cvcl_63 $cvcl_39) $cvcl_64) $cvcl_65) ) $cvcl_66 )) (iff x_5 (or x_1 (= x_42 x_11) ))) (iff x_6 (or x_2 (= x_43 x_11) ))) (iff x_7 (or x_3 (= x_39 x_11) ))) $cvcl_69) $cvcl_70) (and (and (and (and (and (and (and $cvcl_67 (not $cvcl_68)) x_12) $cvcl_69) $cvcl_70) (= x_11 x_9)) $cvcl_54) $cvcl_55) ) $cvcl_71) $cvcl_72) $cvcl_23) $cvcl_53) $cvcl_51) $cvcl_52) $cvcl_73) )) (or (or (and $cvcl_74 (= x_4 (ite (not x_29) x_0 1))) (and $cvcl_75 (= x_4 (ite (not x_37) x_0 2))) ) (and (and $cvcl_76 $cvcl_77) (= x_4 x_0)) )) (or (and (and $cvcl_78 (not (<= x_38 x_50))) (not (<= x_50 ?cvcl_79))) (and $cvcl_80 (= x_50 x_42)) )) (or (and (and $cvcl_78 (not (<= x_38 x_51))) (not (<= x_51 ?cvcl_79))) (and $cvcl_80 (= x_51 x_43)) )) (or (and (and $cvcl_78 (= x_38 (+ x_10 x_52))) x_53) (and (and $cvcl_80 (not x_53)) (= x_38 x_10)) )) (or (and (and (and (and $cvcl_81 (not (<= x_54 x_11))) (not (<= x_55 x_11))) (< x_54 x_55)) (< x_55 x_56)) (and (and (and (not $cvcl_81) (= x_54 x_39)) (= x_55 x_44)) (= x_56 x_47)) )) $cvcl_82) (or (or x_5 x_6 ) x_7 ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) )