0.11/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.13 % Command : do_CVC4 %s %d 0.13/0.35 % Computer : n021.cluster.edu 0.13/0.35 % Model : x86_64 x86_64 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.35 % Memory : 8042.1875MB 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.35 % CPULimit : 960 0.13/0.35 % WCLimit : 120 0.13/0.35 % DateTime : Thu Jul 2 07:45:52 EDT 2020 0.13/0.35 % CPUTime : 0.20/0.49 %----Proving TF0_ARI 0.20/0.49 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.20/0.49 --- Run --finite-model-find --decision=internal at 15... 15.31/15.52 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.34/15.58 % SZS status Theorem for theBenchmark 15.34/15.58 % SZS output start Proof for theBenchmark 15.34/15.58 (skolem (forall ((L loc) (LM list_loc) (Next map_loc_loc) (BOUND_VARIABLE_1341 list_loc) (BOUND_VARIABLE_1342 loc) (BOUND_VARIABLE_1343 list_loc) (BOUND_VARIABLE_1344 loc) (BOUND_VARIABLE_1345 map_loc_loc) (BOUND_VARIABLE_1346 loc) (BOUND_VARIABLE_1347 list_loc)) (let ((_let_0 (t2tb BOUND_VARIABLE_1343))) (let ((_let_1 (t2tb BOUND_VARIABLE_1341))) (or (not (list_seg L Next LM null)) (not (list_seg BOUND_VARIABLE_1344 BOUND_VARIABLE_1345 BOUND_VARIABLE_1343 null)) (not (list_seg BOUND_VARIABLE_1342 BOUND_VARIABLE_1345 BOUND_VARIABLE_1341 null)) (not (= (tb2t (reverse loc1 (t2tb LM))) (tb2t (infix_plpl loc1 (reverse loc1 _let_0) _let_1)))) (not (disjoint loc1 _let_0 _let_1)) (= null BOUND_VARIABLE_1344) (and (not (= (tb2t (nil loc1)) BOUND_VARIABLE_1343)) (or (not (= BOUND_VARIABLE_1343 (tb2t (cons loc1 (t2tb2 BOUND_VARIABLE_1346) (t2tb BOUND_VARIABLE_1347))))) (= BOUND_VARIABLE_1347 (tb2t (tail loc1 _let_0))))) (not (list_seg BOUND_VARIABLE_1342 (tb2t1 (set loc1 loc1 (t2tb1 BOUND_VARIABLE_1345) (t2tb2 BOUND_VARIABLE_1344) (t2tb2 BOUND_VARIABLE_1342))) BOUND_VARIABLE_1341 null))))) ) 15.34/15.58 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 skv_8 skv_9 skv_10 skv_11 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb2 skv_8))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 skv_9) _let_0)) skv_9 L null)) (not (= skv_7 (tb2t (cons loc1 _let_0 (t2tb L))))))) ) 15.34/15.58 ( skv_12 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb1 skv_9))) (let ((_let_1 (t2tb2 skv_8))) (let ((_let_2 (t2tb2 skv_6))) (let ((_let_3 (tb2t1 (set loc1 loc1 _let_0 _let_1 _let_2)))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 _let_3) _let_2)) _let_3 L null)) (not (= skv_5 (tb2t (cons loc1 _let_2 (t2tb L)))))))))) ) 15.34/15.58 ( skv_13 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb2 skv_6))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 skv_9) _let_0)) skv_9 L null)) (not (= skv_5 (tb2t (cons loc1 _let_0 (t2tb L))))))) ) 15.34/15.58 ( skv_14 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb2 skv_2))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 skv_4) _let_0)) skv_4 L null)) (not (= skv_3 (tb2t (cons loc1 _let_0 (t2tb L))))))) ) 15.34/15.58 ( skv_15 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb1 skv_9))) (let ((_let_1 (t2tb2 skv_8))) (let ((_let_2 (t2tb2 (tb2t2 (get loc1 loc1 _let_0 _let_1))))) (or (not (list_seg (tb2t2 (get loc1 loc1 _let_0 _let_2)) skv_9 L null)) (not (= skv_12 (tb2t (cons loc1 _let_2 (t2tb L))))))))) ) 15.34/15.58 ( skv_16 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb1 skv_9))) (let ((_let_1 (t2tb2 skv_8))) (let ((_let_2 (t2tb2 skv_6))) (let ((_let_3 (tb2t1 (set loc1 loc1 _let_0 _let_1 _let_2)))) (let ((_let_4 (t2tb1 _let_3))) (let ((_let_5 (t2tb2 (tb2t2 (get loc1 loc1 _let_4 _let_2))))) (or (not (list_seg (tb2t2 (get loc1 loc1 _let_4 _let_5)) _let_3 L null)) (not (= skv_13 (tb2t (cons loc1 _let_5 (t2tb L)))))))))))) ) 15.34/15.58 ( skv_17 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb1 skv_9))) (let ((_let_1 (t2tb2 skv_6))) (let ((_let_2 (t2tb2 (tb2t2 (get loc1 loc1 _let_0 _let_1))))) (or (not (list_seg (tb2t2 (get loc1 loc1 _let_0 _let_2)) skv_9 L null)) (not (= skv_14 (tb2t (cons loc1 _let_2 (t2tb L))))))))) ) 15.34/15.58 ( skv_18 ) 15.34/15.58 ) 15.34/15.58 (skolem (forall ((L list_loc)) (let ((_let_0 (t2tb1 skv_4))) (let ((_let_1 (t2tb2 skv_2))) (let ((_let_2 (t2tb2 (tb2t2 (get loc1 loc1 _let_0 _let_1))))) (or (not (list_seg (tb2t2 (get loc1 loc1 _let_0 _let_2)) skv_4 L null)) (not (= skv_15 (tb2t (cons loc1 _let_2 (t2tb L))))))))) ) 15.34/15.58 ( skv_19 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort (list A) (infix_plpl A X X1)) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_7)), (t2tb skv_5) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_11)), (cons loc1 (t2tb2 skv_10) (nil loc1)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort (map A B) (set B A X X1 X2)) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_8), (t2tb2 skv_6) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((X loc)) (sort loc1 (t2tb2 X)) ) 15.34/15.58 ( skv_6 ) 15.34/15.58 ( skv_8 ) 15.34/15.58 ( skv_10 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort B (get B A X X1)) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_8) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_6) ) 15.34/15.58 ( loc1, loc1, (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6)), (t2tb2 skv_8) ) 15.34/15.58 ( loc1, loc1, (t2tb1 (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6)))), (t2tb2 skv_6) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_4), (t2tb2 skv_2) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((X list_loc)) (sort (list loc1) (t2tb X)) ) 15.34/15.58 ( skv_3 ) 15.34/15.58 ( skv_5 ) 15.34/15.58 ( skv_7 ) 15.34/15.58 ( skv_11 ) 15.34/15.58 ( (tb2t (cons loc1 (t2tb2 skv_10) (t2tb skv_11))) ) 15.34/15.58 ( (tb2t (tail loc1 (t2tb skv_7))) ) 15.34/15.58 ( skv_12 ) 15.34/15.58 ( skv_13 ) 15.34/15.58 ( skv_14 ) 15.34/15.58 ( skv_15 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty)) (sort (list A) (nil A)) ) 15.34/15.58 ( loc1 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni)) (sort (list A) (tail A X)) ) 15.34/15.58 ( loc1, (t2tb skv_7) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L uni)) (= L (reverse A (reverse A L))) ) 15.34/15.58 ( loc1, (nil loc1) ) 15.34/15.58 ( loc1, (t2tb skv_3) ) 15.34/15.58 ( loc1, (t2tb skv_7) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((I list_loc)) (= I (tb2t (t2tb I))) ) 15.34/15.58 ( skv_3 ) 15.34/15.58 ( skv_5 ) 15.34/15.58 ( skv_7 ) 15.34/15.58 ( skv_11 ) 15.34/15.58 ( (tb2t (cons loc1 (t2tb2 skv_10) (t2tb skv_11))) ) 15.34/15.58 ( (tb2t (tail loc1 (t2tb skv_7))) ) 15.34/15.58 ( skv_12 ) 15.34/15.58 ( skv_13 ) 15.34/15.58 ( skv_14 ) 15.34/15.58 ( skv_15 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni) (L uni)) (= L (tail A (cons A X L))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L uni)) (= L (infix_plpl A L (nil A))) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_7)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni)) (sort A (head A X)) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni)) (sort (list A) (reverse A X)) ) 15.34/15.58 ( loc1, (t2tb skv_3) ) 15.34/15.58 ( loc1, (t2tb skv_7) ) 15.34/15.58 ( loc1, (t2tb skv_11) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort (list A) (cons A X X1)) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni)) (sort A (cons_proj_1 A X)) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((X map_loc_loc)) (sort (map loc1 loc1) (t2tb1 X)) ) 15.34/15.58 ( skv_4 ) 15.34/15.58 ( skv_9 ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni)) (sort (list A) (cons_proj_2 A X)) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (X uni) (L uni)) (or (not (sort A X)) (= X (head A (cons A X L)))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.34/15.58 ( (nil loc1) ) 15.34/15.58 ( (reverse loc1 (t2tb skv_3)) ) 15.34/15.58 ( (infix_plpl loc1 (reverse loc1 (t2tb skv_7)) (t2tb skv_5)) ) 15.34/15.58 ( (t2tb skv_11) ) 15.34/15.58 ( (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ( (tail loc1 (t2tb skv_7)) ) 15.34/15.58 ( (cons loc1 (t2tb2 skv_8) (t2tb skv_12)) ) 15.34/15.58 ( (cons loc1 (t2tb2 skv_6) (t2tb skv_13)) ) 15.34/15.58 ( (cons loc1 (t2tb2 skv_6) (t2tb skv_14)) ) 15.34/15.58 ( (cons loc1 (t2tb2 skv_2) (t2tb skv_15)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((P loc) (Q loc) (Next map_loc_loc) (L list_loc)) (let ((_let_0 (t2tb2 P))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 Next) _let_0)) Next L Q)) (= null P) (list_seg P Next (tb2t (cons loc1 _let_0 (t2tb L))) Q))) ) 15.34/15.58 ( skv_6, null, skv_4, skv_15 ) 15.34/15.58 ( skv_6, null, skv_9, skv_14 ) 15.34/15.58 ( skv_6, null, (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_13 ) 15.34/15.58 ( skv_8, null, skv_9, skv_12 ) 15.34/15.58 ( skv_8, null, (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_5 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1173 ty) (X uni) (X1 uni)) (= (infix_plpl BOUND_VARIABLE_1173 (reverse BOUND_VARIABLE_1173 X1) (cons BOUND_VARIABLE_1173 X (nil BOUND_VARIABLE_1173))) (reverse BOUND_VARIABLE_1173 (cons BOUND_VARIABLE_1173 X X1))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1184 ty)) (let ((_let_0 (nil BOUND_VARIABLE_1184))) (= _let_0 (reverse BOUND_VARIABLE_1184 _let_0))) ) 15.34/15.58 ( loc1 ) 15.34/15.58 ) 15.34/15.58 (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))) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_8), (t2tb2 skv_6) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort A U)) (= U (cons_proj_1 A (cons A U U1)))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((J uni)) (or (not (sort loc1 J)) (= J (t2tb2 (tb2t2 J)))) ) 15.34/15.58 ( (t2tb2 skv_10) ) 15.34/15.58 ( (t2tb2 skv_8) ) 15.34/15.58 ( (t2tb2 skv_6) ) 15.34/15.58 ( (get loc1 loc1 (t2tb1 skv_4) (t2tb2 skv_2)) ) 15.34/15.58 ( (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_6)) ) 15.34/15.58 ( (let ((_let_0 (t2tb2 skv_6))) (get loc1 loc1 (t2tb1 (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) _let_0))) _let_0)) ) 15.34/15.58 ( (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L1 uni) (L2 uni) (X uni)) (= (infix_plpl A (reverse A (cons A X L1)) L2) (infix_plpl A (reverse A L1) (cons A X L2))) ) 15.34/15.58 ( loc1, (t2tb skv_11), (nil loc1), (t2tb2 skv_10) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_2 A (cons A U U1))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni) (BOUND_VARIABLE_1491 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_1491) A2))) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_8), (t2tb2 skv_8), (t2tb2 skv_6) ) 15.34/15.58 ( loc1, loc1, (t2tb1 skv_9), (t2tb2 skv_8), (t2tb2 skv_6), (t2tb2 skv_6) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L1 uni) (L2 uni)) (= (length A L1) (+ (* (- 1) (length A L2)) (length A (infix_plpl A L1 L2)))) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_7)), (t2tb skv_5) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_11)), (cons loc1 (t2tb2 skv_10) (nil loc1)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((Next map_loc_loc) (PM list_loc) (P loc)) (or (not (list_seg P Next PM null)) (no_repet loc1 (t2tb PM))) ) 15.34/15.58 ( skv_4, skv_3, skv_2 ) 15.34/15.58 ( skv_4, skv_15, (tb2t2 (get loc1 loc1 (t2tb1 skv_4) (t2tb2 skv_2))) ) 15.34/15.58 ( skv_9, skv_5, skv_6 ) 15.34/15.58 ( skv_9, skv_7, skv_8 ) 15.34/15.58 ( skv_9, skv_12, (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8))) ) 15.34/15.58 ( skv_9, skv_14, (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_6))) ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_5, skv_6 ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_13, (let ((_let_0 (t2tb2 skv_6))) (tb2t2 (get loc1 loc1 (t2tb1 (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) _let_0))) _let_0))) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((I map_loc_loc)) (= I (tb2t1 (t2tb1 I))) ) 15.34/15.58 ( skv_4 ) 15.34/15.58 ( skv_9 ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((J uni)) (or (not (sort (map loc1 loc1) J)) (= J (t2tb1 (tb2t1 J)))) ) 15.34/15.58 ( (t2tb1 skv_9) ) 15.34/15.58 ( (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((I loc)) (= I (tb2t2 (t2tb2 I))) ) 15.34/15.58 ( skv_6 ) 15.34/15.58 ( skv_8 ) 15.34/15.58 ( skv_10 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (U uni)) (or (= U (cons A (cons_proj_1 A U) (cons_proj_2 A U))) (= U (nil A))) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.34/15.58 ( 0, 0, 0 ) 15.34/15.58 ( (- 1), 0, 0 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L uni)) (= (= L (nil A)) (= (length A L) 0)) ) 15.34/15.58 ( loc1, (infix_plpl loc1 (reverse loc1 (t2tb skv_7)) (t2tb skv_5)) ) 15.34/15.58 ( loc1, (t2tb skv_11) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L uni)) (>= (length A L) 0) ) 15.34/15.58 ( loc1, (infix_plpl loc1 (reverse loc1 (t2tb skv_7)) (t2tb skv_5)) ) 15.34/15.58 ( loc1, (t2tb skv_11) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((Next map_loc_loc) (L1 list_loc) (L2 list_loc) (P loc)) (or (not (list_seg P Next L1 null)) (not (list_seg P Next L2 null)) (= L1 L2)) ) 15.34/15.58 ( skv_4, skv_3, skv_3, skv_2 ) 15.34/15.58 ( skv_4, skv_15, skv_15, (tb2t2 (get loc1 loc1 (t2tb1 skv_4) (t2tb2 skv_2))) ) 15.34/15.58 ( skv_9, skv_5, skv_5, skv_6 ) 15.34/15.58 ( skv_9, skv_7, skv_7, skv_8 ) 15.34/15.58 ( skv_9, skv_12, skv_12, (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8))) ) 15.34/15.58 ( skv_9, skv_14, skv_14, (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_6))) ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_5, skv_5, skv_6 ) 15.34/15.58 ( (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_13, skv_13, (let ((_let_0 (t2tb2 skv_6))) (tb2t2 (get loc1 loc1 (t2tb1 (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) _let_0))) _let_0))) ) 15.34/15.58 ) 15.34/15.58 (instantiation (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)) (let ((_let_0 (t2tb2 Z))) (or (not (list_seg (tb2t2 (get loc1 loc1 (t2tb1 Z1) _let_0)) Z1 L Z3)) (not (= Z2 (tb2t (cons loc1 _let_0 (t2tb L))))))) )))) ) 15.34/15.58 ( skv_2, skv_4, skv_3, null ) 15.34/15.58 ( skv_6, skv_9, skv_5, null ) 15.34/15.58 ( skv_6, (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_5, null ) 15.34/15.58 ( skv_8, skv_9, skv_7, null ) 15.34/15.58 ( (tb2t2 (get loc1 loc1 (t2tb1 skv_4) (t2tb2 skv_2))), skv_4, skv_15, null ) 15.34/15.58 ( (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_6))), skv_9, skv_14, null ) 15.34/15.58 ( (let ((_let_0 (t2tb2 skv_6))) (tb2t2 (get loc1 loc1 (t2tb1 (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) _let_0))) _let_0))), (tb2t1 (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6))), skv_13, null ) 15.34/15.58 ( (tb2t2 (get loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8))), skv_9, skv_12, null ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (U uni)) (or (not (sort A U)) (= U (contents A (mk_ref A U)))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10) ) 15.34/15.58 ( loc1, (t2tb2 skv_8) ) 15.34/15.58 ( loc1, (t2tb2 skv_6) ) 15.34/15.58 ( (list loc1), (infix_plpl loc1 (reverse loc1 (t2tb skv_7)) (t2tb skv_5)) ) 15.34/15.58 ( (list loc1), (t2tb skv_11) ) 15.34/15.58 ( (list loc1), (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ( (list loc1), (tail loc1 (t2tb skv_7)) ) 15.34/15.58 ( (map loc1 loc1), (t2tb1 skv_9) ) 15.34/15.58 ( (map loc1 loc1), (set loc1 loc1 (t2tb1 skv_9) (t2tb2 skv_8) (t2tb2 skv_6)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1770 ty) (X uni) (X1 uni)) (= (length BOUND_VARIABLE_1770 X1) (+ (- 1) (length BOUND_VARIABLE_1770 (cons BOUND_VARIABLE_1770 X X1)))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1779 ty)) (= (length BOUND_VARIABLE_1779 (nil BOUND_VARIABLE_1779)) 0) ) 15.34/15.58 ( loc1 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1796 ty)) (no_repet BOUND_VARIABLE_1796 (nil BOUND_VARIABLE_1796)) ) 15.34/15.58 ( loc1 ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1801 ty) (X uni) (X1 uni)) (= (and (no_repet BOUND_VARIABLE_1801 X1) (not (mem BOUND_VARIABLE_1801 X X1))) (no_repet BOUND_VARIABLE_1801 (cons BOUND_VARIABLE_1801 X X1))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (L uni)) (= (length A (reverse A L)) (length A L)) ) 15.34/15.58 ( loc1, (t2tb skv_3) ) 15.34/15.58 ( loc1, (t2tb skv_7) ) 15.34/15.58 ( loc1, (t2tb skv_11) ) 15.34/15.58 ( loc1, (cons loc1 (t2tb2 skv_10) (t2tb skv_11)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1819 ty) (BOUND_VARIABLE_1820 uni) (X uni) (X1 uni)) (= (cons BOUND_VARIABLE_1819 X (infix_plpl BOUND_VARIABLE_1819 X1 BOUND_VARIABLE_1820)) (infix_plpl BOUND_VARIABLE_1819 (cons BOUND_VARIABLE_1819 X X1) BOUND_VARIABLE_1820)) ) 15.34/15.58 ( loc1, (t2tb skv_5), (t2tb2 skv_10), (reverse loc1 (t2tb skv_7)) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((BOUND_VARIABLE_1829 ty) (BOUND_VARIABLE_1830 uni)) (= BOUND_VARIABLE_1830 (infix_plpl BOUND_VARIABLE_1829 (nil BOUND_VARIABLE_1829) BOUND_VARIABLE_1830)) ) 15.34/15.58 ( loc1, (t2tb skv_5) ) 15.34/15.58 ) 15.34/15.58 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1))) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (nil loc1) ) 15.34/15.58 ( loc1, (t2tb2 skv_10), (t2tb skv_11) ) 15.34/15.58 ( loc1, (t2tb2 skv_8), (t2tb skv_12) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_13) ) 15.34/15.58 ( loc1, (t2tb2 skv_6), (t2tb skv_14) ) 15.34/15.58 ( loc1, (t2tb2 skv_2), (t2tb skv_15) ) 15.34/15.58 ) 15.34/15.58 (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))) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_7)), (reverse loc1 (t2tb skv_7)), (t2tb skv_5) ) 15.34/15.58 ( loc1, (reverse loc1 (t2tb skv_7)), (t2tb skv_5), (t2tb skv_5) ) 15.34/15.58 ) 15.34/15.58 % SZS output end Proof for theBenchmark 15.34/15.58 EOF