0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.03/0.23 % Computer : n119.star.cs.uiowa.edu 0.03/0.23 % Model : x86_64 x86_64 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.23 % Memory : 32218.625MB 0.03/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.23 % CPULimit : 300 0.03/0.23 % DateTime : Sat Jul 14 04:36:25 CDT 2018 0.03/0.23 % CPUTime : 0.03/0.27 %----Proving with arithmetic mode 0.03/0.28 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.03/0.28 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.06/0.41 % SZS status Theorem for theBenchmark 0.06/0.41 % SZS output start Proof for theBenchmark 0.06/0.41 (skolem (let ((_let_0 (t2tb BOUND_VARIABLE_1358))) (let ((_let_1 (t2tb BOUND_VARIABLE_1356))) (forall ((L loc) (LM list_loc) (Next map_loc_loc) (BOUND_VARIABLE_1356 list_loc) (BOUND_VARIABLE_1357 loc) (BOUND_VARIABLE_1358 list_loc) (BOUND_VARIABLE_1359 loc) (BOUND_VARIABLE_1360 map_loc_loc) (BOUND_VARIABLE_1361 loc) (BOUND_VARIABLE_1362 list_loc)) (or (not (list_seg L Next LM null)) (not (list_seg BOUND_VARIABLE_1357 BOUND_VARIABLE_1360 BOUND_VARIABLE_1356 null)) (not (disjoint loc1 _let_0 _let_1)) (not (= (tb2t (reverse loc1 (t2tb LM))) (tb2t (infix_plpl loc1 (reverse loc1 _let_0) _let_1)))) (not (list_seg BOUND_VARIABLE_1359 BOUND_VARIABLE_1360 BOUND_VARIABLE_1358 null)) (= null BOUND_VARIABLE_1359) (and (or (not (= BOUND_VARIABLE_1358 (tb2t (cons loc1 (t2tb2 BOUND_VARIABLE_1361) (t2tb BOUND_VARIABLE_1362))))) (= BOUND_VARIABLE_1362 (tb2t (tail loc1 _let_0)))) (not (= (tb2t (nil loc1)) BOUND_VARIABLE_1358))) (not (list_seg BOUND_VARIABLE_1357 (tb2t1 (set loc1 loc1 (t2tb1 BOUND_VARIABLE_1360) (t2tb2 BOUND_VARIABLE_1359) (t2tb2 BOUND_VARIABLE_1357))) BOUND_VARIABLE_1356 null))) ))) 0.06/0.41 ( skv_77 skv_78 skv_79 skv_80 skv_81 skv_82 skv_83 skv_84 skv_85 skv_86 ) 0.06/0.41 ) 0.06/0.41 (skolem (let ((_let_0 (t2tb2 skv_83))) (forall ((L list_loc)) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 skv_84) _let_0)) skv_84 L null)) (not (= skv_82 (tb2t (cons loc1 _let_0 (t2tb L)))))) )) 0.06/0.41 ( skv_91 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 0.06/0.41 ( (nil loc1) ) 0.06/0.41 ( (reverse loc1 (t2tb skv_78)) ) 0.06/0.41 ( (cons loc1 (t2tb2 skv_85) (t2tb skv_86)) ) 0.06/0.41 ( (tail loc1 (t2tb skv_82)) ) 0.06/0.41 ( (cons loc1 (t2tb2 skv_83) (t2tb skv_91)) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((X loc)) (sort loc1 (t2tb2 X)) ) 0.06/0.41 ( skv_81 ) 0.06/0.41 ( skv_83 ) 0.06/0.41 ( skv_85 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((X list_loc)) (sort (list loc1) (t2tb X)) ) 0.06/0.41 ( skv_78 ) 0.06/0.41 ( skv_80 ) 0.06/0.41 ( skv_82 ) 0.06/0.41 ( skv_86 ) 0.06/0.41 ( (tb2t (cons loc1 (t2tb2 skv_85) (t2tb skv_86))) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni)) (sort (list A) (tail A X)) ) 0.06/0.41 ( loc1, (t2tb skv_82) ) 0.06/0.41 ( loc1, (cons loc1 (t2tb2 skv_85) (t2tb skv_86)) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((I loc)) (= I (tb2t2 (t2tb2 I))) ) 0.06/0.41 ( skv_81 ) 0.06/0.41 ( skv_83 ) 0.06/0.41 ( skv_85 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort (list A) (cons A X X1)) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((X map_loc_loc)) (sort (map loc1 loc1) (t2tb1 X)) ) 0.06/0.41 ( skv_84 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort (map A B) (set B A X X1 X2)) ) 0.06/0.41 ( loc1, loc1, (t2tb1 skv_84), (t2tb2 skv_83), (t2tb2 skv_81) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni)) (sort (list A) (reverse A X)) ) 0.06/0.41 ( loc1, (t2tb skv_82) ) 0.06/0.41 ( loc1, (t2tb skv_78) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort (list A) (infix_plpl A X X1)) ) 0.06/0.41 ( loc1, (reverse loc1 (t2tb skv_82)), (t2tb skv_80) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty)) (sort (list A) (nil A)) ) 0.06/0.41 ( loc1 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_2 A (cons A U U1))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 0.06/0.41 ( 0, 0, 0 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (L uni)) (= L (tail A (cons A X L))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort A U)) (= U (cons_proj_1 A (cons A U U1)))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty)) (no_repet A (nil A)) ) 0.06/0.41 ( loc1 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (and (no_repet A X1) (not (mem A X X1))) (no_repet A (cons A X X1))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (L uni) (X uni)) (= (reverse A (cons A X L)) (infix_plpl A (reverse A L) (cons A X (nil A)))) ) 0.06/0.41 ( loc1, (t2tb skv_86), (t2tb2 skv_85) ) 0.06/0.41 ) 0.06/0.41 (instantiation (let ((_let_0 (nil A))) (forall ((A ty)) (= _let_0 (reverse A _let_0)) )) 0.06/0.41 ( loc1 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (L2 uni)) (= L2 (infix_plpl A (nil A) L2)) ) 0.06/0.41 ( loc1, (t2tb skv_80) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (B ty) (M uni) (A2 uni) (B1 uni)) (or (not (sort B B1)) (= B1 (get B A (set B A M A2 B1) A2))) ) 0.06/0.41 ( loc1, loc1, (t2tb1 skv_84), (t2tb2 skv_83), (t2tb2 skv_81) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (L1 uni) (L2 uni)) (= (length A L1) (+ (* (- 1) (length A L2)) (length A (infix_plpl A L1 L2)))) ) 0.06/0.41 ( loc1, (reverse loc1 (t2tb skv_82)), (t2tb skv_80) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (= (infix_plpl A (infix_plpl A L1 L2) L3) (infix_plpl A L1 (infix_plpl A L2 L3))) ) 0.06/0.41 ( loc1, (reverse loc1 (t2tb skv_82)), (reverse loc1 (t2tb skv_82)), (t2tb skv_80) ) 0.06/0.41 ) 0.06/0.41 (instantiation (let ((_let_0 (t2tb2 Z))) (forall ((Z loc) (Z1 map_loc_loc) (Z2 list_loc) (Z3 loc)) (or (not (list_seg Z Z1 Z2 Z3)) (and (= (tb2t (nil loc1)) Z2) (= Z Z3)) (and (not (= null Z)) (not (forall ((L list_loc)) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 Z1) _let_0)) Z1 L Z3)) (not (= Z2 (tb2t (cons loc1 _let_0 (t2tb L)))))) )))) )) 0.06/0.41 ( skv_77, skv_79, skv_78, null ) 0.06/0.41 ( skv_81, skv_84, skv_80, null ) 0.06/0.41 ( skv_81, (tb2t1 (set loc1 loc1 (t2tb1 skv_84) (t2tb2 skv_83) (t2tb2 skv_81))), skv_80, null ) 0.06/0.41 ( skv_83, skv_84, skv_82, null ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((Next map_loc_loc) (PM list_loc) (P loc)) (or (not (list_seg P Next PM null)) (no_repet loc1 (t2tb PM))) ) 0.06/0.41 ( skv_79, skv_78, skv_77 ) 0.06/0.41 ( skv_84, skv_80, skv_81 ) 0.06/0.41 ( skv_84, skv_82, skv_83 ) 0.06/0.41 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_84) (t2tb2 skv_83) (t2tb2 skv_81))), skv_80, skv_81 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((I list_loc)) (= I (tb2t (t2tb I))) ) 0.06/0.41 ( skv_78 ) 0.06/0.41 ( skv_80 ) 0.06/0.41 ( skv_86 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni) (BOUND_VARIABLE_1675 uni)) (or (not (sort A A1)) (not (sort A A2)) (= A1 A2) (= (get B A M A2) (get B A (set B A M A1 BOUND_VARIABLE_1675) A2))) ) 0.06/0.41 ( loc1, loc1, (t2tb1 skv_84), (t2tb2 skv_83), (t2tb2 skv_81), (t2tb2 skv_81) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((J uni)) (or (not (sort (map loc1 loc1) J)) (= J (t2tb1 (tb2t1 J)))) ) 0.06/0.41 ( (set loc1 loc1 (t2tb1 skv_84) (t2tb2 skv_83) (t2tb2 skv_81)) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ( loc1, (t2tb2 skv_83), (t2tb skv_91) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (length A X1) (+ (- 1) (length A (cons A X X1)))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty)) (= (length A (nil A)) 0) ) 0.06/0.41 ( loc1 ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (L uni)) (= (length A (reverse A L)) (length A L)) ) 0.06/0.41 ( loc1, (t2tb skv_82) ) 0.06/0.41 ( loc1, (t2tb skv_78) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((A ty) (X uni) (L uni)) (or (not (sort A X)) (= X (head A (cons A X L)))) ) 0.06/0.41 ( loc1, (t2tb2 skv_85), (t2tb skv_86) ) 0.06/0.41 ) 0.06/0.41 (instantiation (forall ((I map_loc_loc)) (= I (tb2t1 (t2tb1 I))) ) 0.06/0.41 ( skv_84 ) 0.06/0.41 ) 0.06/0.41 % SZS output end Proof for theBenchmark 0.06/0.42 EOF