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.24 % Computer : n168.star.cs.uiowa.edu 0.03/0.24 % Model : x86_64 x86_64 0.03/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.24 % Memory : 32218.625MB 0.03/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.24 % CPULimit : 300 0.03/0.24 % DateTime : Sat Jul 14 04:45:12 CDT 2018 0.03/0.24 % CPUTime : 0.03/0.29 %----Proving with arithmetic mode 0.03/0.29 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.03/0.29 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.40/0.64 % SZS status Theorem for theBenchmark 0.40/0.65 % SZS output start Proof for theBenchmark 0.40/0.65 (skolem (forall ((Visited set_vertex)) (not (forall ((X vertex1)) (not (mem vertex (t2tb2 X) (t2tb Visited))) )) ) 0.40/0.65 ( skv_111 ) 0.40/0.65 ) 0.40/0.65 (skolem (let ((_let_0 (t2tb v1))) (let ((_let_1 (t2tb2 V))) (let ((_let_2 (t2tb2 V))) (let ((_let_3 (t2tb2 X))) (let ((_let_4 (t2tb2 X))) (let ((_let_5 (t2tb2 V))) (let ((_let_6 (t2tb2 Src))) (let ((_let_7 (t2tb2 X))) (let ((_let_8 (t2tb2 V))) (let ((_let_9 (t2tb2 V))) (let ((_let_10 (t2tb2 V))) (let ((_let_11 (t2tb2 X))) (let ((_let_12 (t2tb2 X))) (let ((_let_13 (t2tb2 BOUND_VARIABLE_1948))) (let ((_let_14 (t2tb2 BOUND_VARIABLE_2066))) (let ((_let_15 (t2tb BOUND_VARIABLE_3142))) (let ((_let_16 (tb2t3 (get int vertex (t2tb1 BOUND_VARIABLE_3143) (t2tb2 M))))) (let ((_let_17 (tb2t3 (get int vertex (t2tb1 BOUND_VARIABLE_3143) (t2tb2 BOUND_VARIABLE_3146))))) (let ((_let_18 (* (- 1) _let_17))) (let ((_let_19 (t2tb (tb2t (add vertex (t2tb2 BOUND_VARIABLE_3146) (t2tb BOUND_VARIABLE_3144)))))) (let ((_let_20 (t2tb BOUND_VARIABLE_3147))) (let ((_let_21 (t2tb BOUND_VARIABLE_3148))) (let ((_let_22 (t2tb1 BOUND_VARIABLE_3149))) (let ((_let_23 (= X BOUND_VARIABLE_3146))) (let ((_let_24 (t2tb2 BOUND_VARIABLE_3152))) (let ((_let_25 (t2tb BOUND_VARIABLE_3153))) (let ((_let_26 (not (mem vertex _let_24 _let_25)))) (let ((_let_27 (weight1 BOUND_VARIABLE_3146 BOUND_VARIABLE_3152))) (let ((_let_28 (not (= BOUND_VARIABLE_3148 BOUND_VARIABLE_3153)))) (let ((_let_29 (not (= BOUND_VARIABLE_3154 (tb2t1 (set1 int vertex _let_22 _let_24 (t2tb3 (+ (tb2t3 (get int vertex _let_22 (t2tb2 BOUND_VARIABLE_3146))) _let_27)))))))) (let ((_let_30 (mem vertex _let_24 _let_19))) (let ((_let_31 (t2tb1 BOUND_VARIABLE_3154))) (let ((_let_32 (tb2t3 (get int vertex _let_31 (t2tb2 BOUND_VARIABLE_3146))))) (let ((_let_33 (tb2t3 (get int vertex _let_31 _let_24)))) (let ((_let_34 (+ _let_27 _let_32 (* (- 1) _let_33)))) (let ((_let_35 (not (= BOUND_VARIABLE_3149 BOUND_VARIABLE_3154)))) (let ((_let_36 (t2tb2 BOUND_VARIABLE_3156))) (let ((_let_37 (= BOUND_VARIABLE_3146 BOUND_VARIABLE_3155))) (let ((_let_38 (= true1 BOUND_VARIABLE_3157))) (forall ((Src vertex1) (BOUND_VARIABLE_3142 set_vertex) (BOUND_VARIABLE_3143 map_vertex_int) (BOUND_VARIABLE_3144 set_vertex) (BOUND_VARIABLE_3145 vertex1) (BOUND_VARIABLE_3146 vertex1) (BOUND_VARIABLE_3147 set_vertex) (BOUND_VARIABLE_3148 set_vertex) (BOUND_VARIABLE_3149 map_vertex_int) (BOUND_VARIABLE_3150 vertex1) (BOUND_VARIABLE_3151 vertex1) (BOUND_VARIABLE_3152 vertex1) (BOUND_VARIABLE_3153 set_vertex) (BOUND_VARIABLE_3154 map_vertex_int) (BOUND_VARIABLE_3155 vertex1) (BOUND_VARIABLE_3156 vertex1) (BOUND_VARIABLE_3157 bool1)) (let ((_let_0 (t2tb BOUND_VARIABLE_3144))) (let ((_let_1 (t2tb1 BOUND_VARIABLE_3143))) (let ((_let_2 (t2tb2 BOUND_VARIABLE_3146))) (or (not (mem vertex _let_6 _let_0)) (not (inv_src1 Src BOUND_VARIABLE_3144 BOUND_VARIABLE_3142)) (not (forall ((V vertex1)) (or (not (mem vertex _let_1 _let_15)) (not (mem vertex _let_1 _let_0))) )) (not (forall ((V vertex1)) (or (not (mem vertex _let_2 _let_15)) (path1 Src V (tb2t3 (get int vertex _let_1 _let_2)))) )) (not (forall ((M vertex1) (BOUND_VARIABLE_1911 vertex1) (BOUND_VARIABLE_1912 Int)) (or (not (mem vertex (t2tb2 M) _let_15)) (not (forall ((X vertex1)) (or (not (mem vertex _let_3 _let_15)) (not (>= (+ _let_16 (* (- 1) (tb2t3 (get int vertex _let_1 _let_3)))) 1))) )) (not (path1 Src BOUND_VARIABLE_1911 BOUND_VARIABLE_1912)) (>= (+ BOUND_VARIABLE_1912 (* (- 1) _let_16)) 0) (mem vertex (t2tb2 BOUND_VARIABLE_1911) _let_0)) )) (not (forall ((X vertex1) (BOUND_VARIABLE_1948 vertex1)) (or (not (mem vertex _let_4 _let_0)) (not (mem vertex _let_13 (t2tb (g_succ1 X)))) (and (or (mem vertex _let_13 _let_0) (mem vertex _let_13 _let_15)) (>= (+ (weight1 X BOUND_VARIABLE_1948) (tb2t3 (get int vertex _let_1 _let_4)) (* (- 1) (tb2t3 (get int vertex _let_1 _let_13)))) 0))) )) (not (forall ((V vertex1)) (or (not (mem vertex _let_5 _let_0)) (shortest_path1 Src V (tb2t3 (get int vertex _let_1 _let_5)))) )) (not (subset vertex _let_15 _let_0)) (not (subset vertex _let_0 _let_0)) (not (= (tb2t3 (get int vertex _let_1 _let_6)) 0)) (not (mem vertex (t2tb2 BOUND_VARIABLE_3145) _let_15)) (not (mem vertex _let_2 _let_15)) (not (forall ((X vertex1)) (or (not (mem vertex _let_12 _let_15)) (>= (+ (tb2t3 (get int vertex _let_1 _let_12)) _let_18) 0)) )) (not (forall ((Dqt Int)) (or (not (path1 Src BOUND_VARIABLE_3146 Dqt)) (>= (+ Dqt _let_18) 0)) )) (not (path1 Src BOUND_VARIABLE_3146 _let_17)) (not (subset vertex _let_19 _let_0)) (not (forall ((X vertex1)) (or (not (mem vertex _let_7 _let_20)) (mem vertex _let_7 (t2tb (g_succ1 BOUND_VARIABLE_3146)))) )) (not (forall ((V vertex1)) (or (not (mem vertex _let_8 _let_21)) (not (mem vertex _let_8 _let_19))) )) (not (= (tb2t3 (get int vertex _let_22 _let_6)) 0)) (not (forall ((V vertex1)) (or (not (mem vertex _let_9 _let_19)) (shortest_path1 Src V (tb2t3 (get int vertex _let_22 _let_9)))) )) (not (forall ((V vertex1)) (or (not (mem vertex _let_10 _let_21)) (path1 Src V (tb2t3 (get int vertex _let_22 _let_10)))) )) (not (forall ((X vertex1) (BOUND_VARIABLE_2066 vertex1)) (or (not (mem vertex _let_11 _let_19)) (not (mem vertex _let_14 (t2tb (g_succ1 X)))) (and _let_23 (or (not _let_23) (mem vertex _let_14 _let_20))) (and (>= (+ (weight1 X BOUND_VARIABLE_2066) (tb2t3 (get int vertex _let_22 _let_11)) (* (- 1) (tb2t3 (get int vertex _let_22 _let_14)))) 0) (or (mem vertex _let_14 _let_21) (mem vertex _let_14 _let_19)))) )) (not (subset vertex _let_21 _let_0)) (not (inv_src1 Src (tb2t (add vertex _let_2 _let_0)) BOUND_VARIABLE_3148)) (not (mem vertex (t2tb2 BOUND_VARIABLE_3150) _let_20)) (not (mem vertex (t2tb2 BOUND_VARIABLE_3151) _let_20)) (not (mem vertex _let_24 _let_20)) (and (or _let_26 (>= (+ (tb2t3 (get int vertex _let_22 _let_2)) _let_27 (* (- 1) (tb2t3 (get int vertex _let_22 _let_24)))) 0) _let_28 _let_29) (or _let_30 (mem vertex _let_24 _let_21) (not (= BOUND_VARIABLE_3153 (tb2t (add vertex _let_24 _let_21)))) _let_29) (or _let_26 (not (>= _let_34 0)) _let_35 _let_28) (or (not _let_30) _let_35 _let_28)) (and (not (= _let_27 (+ (* (- 1) _let_32) _let_33))) (not (>= _let_34 1))) (not (mem vertex (t2tb2 BOUND_VARIABLE_3155) _let_19)) (not (mem vertex _let_36 (t2tb (g_succ1 BOUND_VARIABLE_3155)))) (and _let_37 (or (not _let_37) (mem vertex _let_36 (t2tb (tb2t (remove vertex _let_24 _let_20)))))) (mem vertex _let_36 _let_25) (mem vertex _let_36 _let_19) (= (not (forall ((X vertex1)) (not (mem vertex (t2tb2 X) _let_15)) )) _let_38) _let_38)))) )))))))))))))))))))))))))))))))))))))))) 0.40/0.67 ( skv_113 skv_114 skv_115 skv_116 skv_117 skv_118 skv_119 skv_120 skv_121 skv_122 skv_123 skv_124 skv_125 skv_126 skv_127 skv_128 skv_129 ) 0.40/0.67 ) 0.40/0.67 (skolem (forall ((Dst vertex1)) (not (mem vertex (t2tb2 Dst) (t2tb v1))) ) 0.40/0.67 ( skv_144 ) 0.40/0.67 ) 0.40/0.67 (skolem (forall ((X vertex1)) (not (mem vertex (t2tb2 X) (t2tb skv_114))) ) 0.40/0.67 ( skv_145 ) 0.40/0.67 ) 0.40/0.67 (skolem (forall ((X vertex1)) (not (mem vertex (t2tb2 X) (t2tb INST_CONSTANT_5082))) ) 0.40/0.67 ( skv_146 ) 0.40/0.67 ) 0.40/0.67 (skolem (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_3827))) (let ((_let_2 (t2tb INST_CONSTANT_6877))) (let ((_let_3 (t2tb1 INST_CONSTANT_6879))) (let ((_let_4 (= X INST_CONSTANT_6880))) (forall ((X vertex1) (BOUND_VARIABLE_3827 vertex1)) (or (not (mem vertex _let_0 _let_2)) (not (mem vertex _let_1 (t2tb (g_succ1 X)))) (and _let_4 (or (mem vertex _let_1 (t2tb INST_CONSTANT_6881)) (not _let_4))) (and (or (mem vertex _let_1 _let_2) (mem vertex _let_1 (t2tb INST_CONSTANT_6878))) (>= (+ (weight1 X BOUND_VARIABLE_3827) (tb2t3 (get int vertex _let_3 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_3 _let_1)))) 0))) )))))) 0.40/0.67 ( skv_147 skv_148 ) 0.40/0.67 ) 0.40/0.67 (skolem (forall ((Dqt Int)) (or (not (shortest_path1 skv_113 skv_118 Dqt)) (>= (+ Dqt (* (- 1) (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))))) 1)) ) 0.40/0.67 ( skv_154 ) 0.40/0.67 ) 0.40/0.67 (skolem (let ((_let_0 (t2tb2 skv_118))) (forall ((Vqt vertex1)) (or (not (path1 skv_113 Vqt (+ (tb2t3 (get int vertex (t2tb1 skv_115) _let_0)) (* (- 1) (weight1 Vqt skv_118))))) (not (mem vertex _let_0 (t2tb (g_succ1 Vqt))))) )) 0.40/0.67 ( skv_155 ) 0.40/0.67 ) 0.40/0.67 (skolem (let ((_let_0 (t2tb v1))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_3743))) (forall ((V vertex1) (BOUND_VARIABLE_3743 vertex1)) (or (not (mem vertex (t2tb2 V) _let_0)) (not (mem vertex _let_1 (t2tb (g_succ1 V)))) (mem vertex _let_1 _let_0)) ))) 0.40/0.67 ( skv_156 skv_157 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X vertex1)) (sort1 vertex (t2tb2 X)) ) 0.40/0.67 ( skv_113 ) 0.40/0.67 ( skv_117 ) 0.40/0.67 ( skv_118 ) 0.40/0.67 ( skv_122 ) 0.40/0.67 ( skv_123 ) 0.40/0.67 ( skv_124 ) 0.40/0.67 ( skv_127 ) 0.40/0.67 ( skv_128 ) 0.40/0.67 ( skv_144 ) 0.40/0.67 ( skv_145 ) 0.40/0.67 ( skv_146 ) 0.40/0.67 ( skv_147 ) 0.40/0.67 ( skv_148 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((I vertex1)) (= I (tb2t2 (t2tb2 I))) ) 0.40/0.67 ( skv_113 ) 0.40/0.67 ( skv_117 ) 0.40/0.67 ( skv_118 ) 0.40/0.67 ( skv_122 ) 0.40/0.67 ( skv_123 ) 0.40/0.67 ( skv_124 ) 0.40/0.67 ( skv_127 ) 0.40/0.67 ( skv_128 ) 0.40/0.67 ( skv_144 ) 0.40/0.67 ( skv_145 ) 0.40/0.67 ( skv_146 ) 0.40/0.67 ( skv_147 ) 0.40/0.67 ( skv_148 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X vertex1)) (subset vertex (t2tb (g_succ1 X)) (t2tb v1)) ) 0.40/0.67 ( skv_118 ) 0.40/0.67 ( skv_127 ) 0.40/0.67 ( skv_147 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((I map_vertex_int)) (= I (tb2t1 (t2tb1 I))) ) 0.40/0.67 ( skv_115 ) 0.40/0.67 ( skv_121 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X map_vertex_int)) (sort1 (map vertex int) (t2tb1 X)) ) 0.40/0.67 ( skv_115 ) 0.40/0.67 ( skv_121 ) 0.40/0.67 ( skv_126 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((J uni)) (= J (t2tb3 (tb2t3 J))) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_115) (t2tb2 skv_113)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_115) (t2tb2 skv_118)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_121) (t2tb2 skv_113)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_121) (t2tb2 skv_118)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_121) (t2tb2 skv_124)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_126) (t2tb2 skv_118)) ) 0.40/0.67 ( (get int vertex (t2tb1 skv_126) (t2tb2 skv_124)) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort1 (map A B) (set1 B A X X1 X2)) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_124), (t2tb3 (+ (tb2t3 (get int vertex (t2tb1 skv_121) (t2tb2 skv_118))) (weight1 skv_118 skv_124))) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (X uni) (S uni)) (subset A (remove A X S) S) ) 0.40/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_119) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty)) (sort1 (set A) (empty A)) ) 0.40/0.67 ( vertex ) 0.40/0.67 ) 0.40/0.67 (instantiation (let ((_let_0 (t2tb2 Src))) (forall ((Src vertex1) (S set_vertex) (Q set_vertex)) (= (inv_src1 Src S Q) (or (mem vertex _let_0 (t2tb S)) (mem vertex _let_0 (t2tb Q)))) )) 0.40/0.67 ( skv_113, skv_116, skv_114 ) 0.40/0.67 ( skv_113, (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116))), skv_120 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (set A) (remove A X X1)) ) 0.40/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_119) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1)) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_115), (t2tb2 skv_113) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_115), (t2tb2 skv_118) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_113) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_118) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_124) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_126), (t2tb2 skv_118) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_126), (t2tb2 skv_124) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (set A) (add A X X1)) ) 0.40/0.67 ( vertex, (t2tb2 skv_118), (t2tb skv_116) ) 0.40/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_120) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 0.40/0.67 ( (let ((_let_0 (t2tb1 skv_121))) (set1 int vertex _let_0 (t2tb2 skv_124) (t2tb3 (+ (tb2t3 (get int vertex _let_0 (t2tb2 skv_118))) (weight1 skv_118 skv_124))))) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X Int)) (sort1 int (t2tb3 X)) ) 0.40/0.67 ( (+ (tb2t3 (get int vertex (t2tb1 skv_121) (t2tb2 skv_118))) (weight1 skv_118 skv_124)) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X set_vertex)) (sort1 (set vertex) (t2tb X)) ) 0.40/0.67 ( v1 ) 0.40/0.67 ( skv_111 ) 0.40/0.67 ( skv_114 ) 0.40/0.67 ( skv_116 ) 0.40/0.67 ( skv_119 ) 0.40/0.67 ( skv_120 ) 0.40/0.67 ( (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116))) ) 0.40/0.67 ( (g_succ1 skv_118) ) 0.40/0.67 ( (g_succ1 skv_127) ) 0.40/0.67 ( (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119))) ) 0.40/0.67 ( (g_succ1 skv_147) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (S uni)) (= (= (cardinal1 A S) 0) (is_empty A S)) ) 0.40/0.67 ( vertex, (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb skv_114) ) 0.40/0.67 ( vertex, (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))) ) 0.40/0.67 ( vertex, (t2tb skv_119) ) 0.40/0.67 ( vertex, (t2tb skv_120) ) 0.40/0.67 ( vertex, (t2tb (g_succ1 skv_127)) ) 0.40/0.67 ( vertex, (remove vertex (t2tb2 skv_124) (t2tb skv_119)) ) 0.40/0.67 ( vertex, (t2tb (g_succ1 skv_147)) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (S1 uni) (S2 uni)) (or (not (subset A S1 S2)) (not (>= (+ (cardinal1 A S1) (* (- 1) (cardinal1 A S2))) 1))) ) 0.40/0.67 ( vertex, (t2tb skv_114), (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb skv_116), (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))), (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb skv_120), (t2tb v1) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (X uni) (S uni)) (or (not (mem A X S)) (= (cardinal1 A (remove A X S)) (+ (- 1) (cardinal1 A S)))) ) 0.40/0.67 ( vertex, (t2tb2 skv_113), (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb2 skv_117), (t2tb skv_114) ) 0.40/0.67 ( vertex, (t2tb2 skv_118), (t2tb skv_114) ) 0.40/0.67 ( vertex, (t2tb2 skv_122), (t2tb skv_119) ) 0.40/0.67 ( vertex, (t2tb2 skv_123), (t2tb skv_119) ) 0.40/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_119) ) 0.40/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_125) ) 0.40/0.67 ( vertex, (t2tb2 skv_127), (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))) ) 0.40/0.67 ( vertex, (t2tb2 skv_128), (t2tb (g_succ1 skv_127)) ) 0.40/0.67 ( vertex, (t2tb2 skv_128), (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))) ) 0.40/0.67 ( vertex, (t2tb2 skv_144), (t2tb v1) ) 0.40/0.67 ( vertex, (t2tb2 skv_145), (t2tb skv_114) ) 0.40/0.67 ( vertex, (t2tb2 skv_148), (t2tb (g_succ1 skv_147)) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (S1 uni) (S2 uni) (BOUND_VARIABLE_1709 uni)) (or (not (subset A S1 S2)) (not (mem A BOUND_VARIABLE_1709 S1)) (mem A BOUND_VARIABLE_1709 S2)) ) 0.40/0.67 ( vertex, (t2tb skv_114), (t2tb v1), (t2tb2 skv_117) ) 0.40/0.67 ( vertex, (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))), (t2tb v1), (t2tb2 skv_127) ) 0.40/0.67 ( vertex, (t2tb skv_120), (t2tb v1), (t2tb2 skv_124) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (B ty) (M uni) (A2 uni) (B1 uni)) (or (not (sort1 B B1)) (= B1 (get B A (set1 B A M A2 B1) A2))) ) 0.40/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_124), (t2tb3 (+ (tb2t3 (get int vertex (t2tb1 skv_121) (t2tb2 skv_118))) (weight1 skv_118 skv_124))) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X vertex1) (Y vertex1)) (>= (weight1 X Y) 0) ) 0.40/0.67 ( skv_118, skv_124 ) 0.40/0.67 ( skv_147, skv_148 ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((A ty) (S uni) (BOUND_VARIABLE_1791 uni)) (or (not (is_empty A S)) (not (mem A BOUND_VARIABLE_1791 S))) ) 0.40/0.67 ( vertex, (t2tb v1), (t2tb2 skv_113) ) 0.40/0.67 ( vertex, (t2tb v1), (t2tb2 skv_144) ) 0.40/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_117) ) 0.40/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_118) ) 0.40/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_145) ) 0.40/0.67 ( vertex, (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))), (t2tb2 skv_127) ) 0.40/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_122) ) 0.40/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_123) ) 0.40/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_124) ) 0.40/0.67 ( vertex, (t2tb skv_125), (t2tb2 skv_124) ) 0.40/0.67 ( vertex, (t2tb (g_succ1 skv_127)), (t2tb2 skv_128) ) 0.40/0.67 ( vertex, (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))), (t2tb2 skv_128) ) 0.40/0.67 ( vertex, (t2tb (g_succ1 skv_147)), (t2tb2 skv_148) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((I Int)) (= I (tb2t3 (t2tb3 I))) ) 0.40/0.67 ( (+ (tb2t3 (get int vertex (t2tb1 skv_121) (t2tb2 skv_118))) (weight1 skv_118 skv_124)) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((Src vertex1) (V vertex1) (D Int)) (or (not (path1 Src V D)) (not (forall ((Vqt vertex1)) (or (not (path1 Src Vqt (+ D (* (- 1) (weight1 Vqt V))))) (not (mem vertex (t2tb2 V) (t2tb (g_succ1 Vqt))))) )) (and (= D 0) (= Src V))) ) 0.40/0.67 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.40/0.67 ) 0.40/0.67 (instantiation (forall ((X vertex1) (Y vertex1) (D Int)) (or (not (path1 X Y D)) (>= D 0)) ) 0.46/0.67 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((U bool1)) (or (= false1 U) (= true1 U)) ) 0.46/0.67 ( skv_129 ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni) (BOUND_VARIABLE_3520 uni)) (or (not (sort1 A A1)) (not (sort1 A A2)) (= A1 A2) (= (get B A M A2) (get B A (set1 B A M A1 BOUND_VARIABLE_3520) A2))) ) 0.46/0.67 ( vertex, int, (t2tb1 skv_121), (t2tb2 skv_124), (t2tb2 skv_118), (t2tb3 (+ (tb2t3 (get int vertex (t2tb1 skv_121) (t2tb2 skv_118))) (weight1 skv_118 skv_124))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (X uni) (Y uni) (S uni)) (or (not (sort1 A X)) (not (sort1 A Y)) (= (mem A X (remove A Y S)) (and (mem A X S) (not (= X Y))))) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb2 skv_124), (t2tb skv_119) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (S uni) (BOUND_VARIABLE_3631 uni)) (or (not (= (cardinal1 A S) 1)) (not (sort1 A BOUND_VARIABLE_3631)) (not (mem A BOUND_VARIABLE_3631 S)) (= (choose A S) BOUND_VARIABLE_3631)) ) 0.46/0.67 ( vertex, (t2tb v1), (t2tb2 skv_113) ) 0.46/0.67 ( vertex, (t2tb v1), (t2tb2 skv_144) ) 0.46/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_117) ) 0.46/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_118) ) 0.46/0.67 ( vertex, (t2tb skv_114), (t2tb2 skv_145) ) 0.46/0.67 ( vertex, (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))), (t2tb2 skv_127) ) 0.46/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_122) ) 0.46/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_123) ) 0.46/0.67 ( vertex, (t2tb skv_119), (t2tb2 skv_124) ) 0.46/0.67 ( vertex, (t2tb skv_125), (t2tb2 skv_124) ) 0.46/0.67 ( vertex, (t2tb (g_succ1 skv_127)), (t2tb2 skv_128) ) 0.46/0.67 ( vertex, (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))), (t2tb2 skv_128) ) 0.46/0.67 ( vertex, (t2tb (g_succ1 skv_147)), (t2tb2 skv_148) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((I set_vertex)) (= I (tb2t (t2tb I))) ) 0.46/0.67 ( v1 ) 0.46/0.67 ( skv_111 ) 0.46/0.67 ( skv_114 ) 0.46/0.67 ( skv_116 ) 0.46/0.67 ( skv_119 ) 0.46/0.67 ( skv_120 ) 0.46/0.67 ( (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116))) ) 0.46/0.67 ( (g_succ1 skv_118) ) 0.46/0.67 ( (g_succ1 skv_127) ) 0.46/0.67 ( (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119))) ) 0.46/0.67 ( (g_succ1 skv_147) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((X vertex1) (Y vertex1) (Z vertex1) (D Int)) (or (not (path1 X Y D)) (not (mem vertex (t2tb2 Z) (t2tb (g_succ1 Y)))) (path1 X Z (+ D (weight1 Y Z)))) ) 0.46/0.67 ( skv_113, skv_118, skv_113, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((Src vertex1) (V vertex1) (D Int)) (or (not (path1 Src V D)) (shortest_path1 Src V D) (not (forall ((Vqt vertex1) (Dqt Int)) (or (not (shortest_path1 Src Vqt Dqt)) (not (>= (+ D (* (- 1) Dqt) (* (- 1) (weight1 Vqt V))) 1)) (not (mem vertex (t2tb2 V) (t2tb (g_succ1 Vqt))))) )) (and (>= D 1) (= Src V))) ) 0.46/0.67 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((Src vertex1) (V vertex1) (D Int)) (or (not (path1 Src V D)) (not (forall ((Dqt Int)) (or (not (shortest_path1 Src V Dqt)) (not (>= (+ D (* (- 1) Dqt)) 0))) ))) ) 0.46/0.67 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (let ((_let_0 (t2tb S))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_3743))) (forall ((S set_vertex) (BOUND_VARIABLE_3779 vertex1) (BOUND_VARIABLE_3780 vertex1) (BOUND_VARIABLE_3781 Int)) (or (not (forall ((V vertex1) (BOUND_VARIABLE_3743 vertex1)) (or (not (mem vertex (t2tb2 V) _let_0)) (not (mem vertex _let_1 (t2tb (g_succ1 V)))) (mem vertex _let_1 _let_0)) )) (not (mem vertex (t2tb2 BOUND_VARIABLE_3779) _let_0)) (not (path1 BOUND_VARIABLE_3779 BOUND_VARIABLE_3780 BOUND_VARIABLE_3781)) (mem vertex (t2tb2 BOUND_VARIABLE_3780) _let_0)) ))) 0.46/0.67 ( v1, skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (X uni) (S uni)) (or (mem A X S) (= (cardinal1 A S) (+ (- 1) (cardinal1 A (add A X S))))) ) 0.46/0.67 ( vertex, (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_124), (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb skv_125) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (X uni) (S uni)) (= (remove A X (add A X S)) (remove A X S)) ) 0.46/0.67 ( vertex, (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_120) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (X uni) (S uni)) (or (not (sort1 (set A) S)) (not (mem A X S)) (= S (add A X (remove A X S)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_113), (t2tb v1) ) 0.46/0.67 ( vertex, (t2tb2 skv_117), (t2tb skv_114) ) 0.46/0.67 ( vertex, (t2tb2 skv_118), (t2tb skv_114) ) 0.46/0.67 ( vertex, (t2tb2 skv_122), (t2tb skv_119) ) 0.46/0.67 ( vertex, (t2tb2 skv_123), (t2tb skv_119) ) 0.46/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_119) ) 0.46/0.67 ( vertex, (t2tb2 skv_124), (t2tb skv_125) ) 0.46/0.67 ( vertex, (t2tb2 skv_127), (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb (g_succ1 skv_127)) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_144), (t2tb v1) ) 0.46/0.67 ( vertex, (t2tb2 skv_145), (t2tb skv_114) ) 0.46/0.67 ( vertex, (t2tb2 skv_148), (t2tb (g_succ1 skv_147)) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((X vertex1) (Y vertex1) (D Int)) (= (shortest_path1 X Y D) (and (forall ((Dqt Int)) (or (not (path1 X Y Dqt)) (not (>= (+ D (* (- 1) Dqt)) 1))) ) (path1 X Y D))) ) 0.46/0.67 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((A ty) (X uni) (Y uni) (BOUND_VARIABLE_3966 uni)) (or (not (sort1 A X)) (not (sort1 A Y)) (= (or (= X Y) (mem A X BOUND_VARIABLE_3966)) (mem A X (add A Y BOUND_VARIABLE_3966)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_117), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_118), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_122), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_123), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb2 skv_124), (t2tb skv_120) ) 0.46/0.67 ( vertex, (t2tb2 skv_128), (t2tb2 skv_124), (t2tb (tb2t (remove vertex (t2tb2 skv_124) (t2tb skv_119)))) ) 0.46/0.67 ( vertex, (t2tb2 skv_144), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_145), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_146), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_147), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ( vertex, (t2tb2 skv_148), (t2tb2 skv_118), (t2tb skv_116) ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((J uni)) (or (not (sort1 (set vertex) J)) (= J (t2tb (tb2t J)))) ) 0.46/0.67 ( (add vertex (t2tb2 skv_118) (t2tb skv_116)) ) 0.46/0.67 ( (add vertex (t2tb2 skv_124) (t2tb skv_120)) ) 0.46/0.67 ( (remove vertex (t2tb2 skv_124) (t2tb skv_119)) ) 0.46/0.67 ) 0.46/0.67 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_1820))) (let ((_let_2 (t2tb INST_CONSTANT_4598))) (let ((_let_3 (t2tb1 INST_CONSTANT_4600))) (forall ((X vertex1) (BOUND_VARIABLE_1820 vertex1)) (or (not (mem vertex _let_0 _let_2)) (not (mem vertex _let_1 (t2tb (g_succ1 X)))) (and (>= (+ (weight1 X BOUND_VARIABLE_1820) (tb2t3 (get int vertex _let_3 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_3 _let_1)))) 0) (or (mem vertex _let_1 (t2tb INST_CONSTANT_4599)) (mem vertex _let_1 _let_2)))) ))))) 0.46/0.67 ( skv_118, skv_124 ) 0.46/0.67 ( skv_127, skv_128 ) 0.46/0.67 ( skv_147, skv_148 ) 0.46/0.67 ) 0.46/0.67 (instantiation (forall ((Vqt vertex1)) (or (not (path1 INST_CONSTANT_5913 Vqt (+ INST_CONSTANT_5915 (* (- 1) (weight1 Vqt INST_CONSTANT_5914))))) (not (mem vertex (t2tb2 INST_CONSTANT_5914) (t2tb (g_succ1 Vqt))))) ) 0.46/0.67 ( skv_118 ) 0.46/0.67 ( skv_127 ) 0.46/0.67 ( skv_147 ) 0.46/0.67 ) 0.46/0.67 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb1 INST_CONSTANT_5989))) (forall ((X vertex1)) (or (not (mem vertex _let_0 (t2tb INST_CONSTANT_5988))) (not (>= (+ (tb2t3 (get int vertex _let_1 (t2tb2 INST_CONSTANT_5987))) (* (- 1) (tb2t3 (get int vertex _let_1 _let_0)))) 1))) ))) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 BOUND_VARIABLE_3743))) (let ((_let_1 (t2tb INST_CONSTANT_6807))) (forall ((V vertex1) (BOUND_VARIABLE_3743 vertex1)) (or (not (mem vertex (t2tb2 V) _let_1)) (not (mem vertex _let_0 (t2tb (g_succ1 V)))) (mem vertex _let_0 _let_1)) ))) 0.46/0.68 ( skv_127, skv_128 ) 0.46/0.68 ( skv_147, skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb INST_CONSTANT_7136))) (shortest_path1 INST_CONSTANT_7135 V (tb2t3 (get int vertex (t2tb1 INST_CONSTANT_7138) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb INST_CONSTANT_7137))) (path1 INST_CONSTANT_7135 V (tb2t3 (get int vertex (t2tb1 INST_CONSTANT_7138) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb INST_CONSTANT_7137))) (not (mem vertex _let_0 (t2tb INST_CONSTANT_7136)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (forall ((X vertex1)) (not (mem vertex (t2tb2 X) (t2tb skv_111))) ) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb skv_114))) (not (mem vertex _let_0 (t2tb skv_116)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb skv_114))) (path1 skv_113 V (tb2t3 (get int vertex (t2tb1 skv_115) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb skv_114))) (let ((_let_2 (t2tb1 skv_115))) (let ((_let_3 (tb2t3 (get int vertex _let_2 (t2tb2 M))))) (forall ((M vertex1) (BOUND_VARIABLE_1911 vertex1) (BOUND_VARIABLE_1912 Int)) (or (not (mem vertex (t2tb2 M) _let_1)) (not (forall ((X vertex1)) (or (not (mem vertex _let_0 _let_1)) (not (>= (+ _let_3 (* (- 1) (tb2t3 (get int vertex _let_2 _let_0)))) 1))) )) (not (path1 skv_113 BOUND_VARIABLE_1911 BOUND_VARIABLE_1912)) (>= (+ BOUND_VARIABLE_1912 (* (- 1) _let_3)) 0) (mem vertex (t2tb2 BOUND_VARIABLE_1911) (t2tb skv_116))) ))))) 0.46/0.68 ( skv_113, skv_118, (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_1948))) (let ((_let_2 (t2tb skv_116))) (let ((_let_3 (t2tb1 skv_115))) (forall ((X vertex1) (BOUND_VARIABLE_1948 vertex1)) (or (not (mem vertex _let_0 _let_2)) (not (mem vertex _let_1 (t2tb (g_succ1 X)))) (and (or (mem vertex _let_1 _let_2) (mem vertex _let_1 (t2tb skv_114))) (>= (+ (weight1 X BOUND_VARIABLE_1948) (tb2t3 (get int vertex _let_3 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_3 _let_1)))) 0))) ))))) 0.46/0.68 ( skv_118, skv_124 ) 0.46/0.68 ( skv_127, skv_128 ) 0.46/0.68 ( skv_147, skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb skv_116))) (shortest_path1 skv_113 V (tb2t3 (get int vertex (t2tb1 skv_115) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb1 skv_115))) (forall ((X vertex1)) (or (not (mem vertex _let_0 (t2tb skv_114))) (>= (+ (tb2t3 (get int vertex _let_1 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_1 (t2tb2 skv_118))))) 0)) ))) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (forall ((Dqt Int)) (or (not (path1 skv_113 skv_118 Dqt)) (>= (+ Dqt (* (- 1) (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))))) 0)) ) 0.46/0.68 ( (tb2t3 (get int vertex (t2tb1 skv_115) (t2tb2 skv_118))) ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (forall ((X vertex1)) (or (not (mem vertex _let_0 (t2tb skv_119))) (mem vertex _let_0 (t2tb (g_succ1 skv_118)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb skv_120))) (not (mem vertex _let_0 (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116))))))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))))) (shortest_path1 skv_113 V (tb2t3 (get int vertex (t2tb1 skv_121) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 V))) (forall ((V vertex1)) (or (not (mem vertex _let_0 (t2tb skv_120))) (path1 skv_113 V (tb2t3 (get int vertex (t2tb1 skv_121) _let_0)))) )) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb2 BOUND_VARIABLE_2066))) (let ((_let_2 (t2tb (tb2t (add vertex (t2tb2 skv_118) (t2tb skv_116)))))) (let ((_let_3 (t2tb1 skv_121))) (let ((_let_4 (= X skv_118))) (forall ((X vertex1) (BOUND_VARIABLE_2066 vertex1)) (or (not (mem vertex _let_0 _let_2)) (not (mem vertex _let_1 (t2tb (g_succ1 X)))) (and _let_4 (or (not _let_4) (mem vertex _let_1 (t2tb skv_119)))) (and (>= (+ (weight1 X BOUND_VARIABLE_2066) (tb2t3 (get int vertex _let_3 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_3 _let_1)))) 0) (or (mem vertex _let_1 (t2tb skv_120)) (mem vertex _let_1 _let_2)))) )))))) 0.46/0.68 ( skv_127, skv_128 ) 0.46/0.68 ( skv_147, skv_148 ) 0.46/0.68 ) 0.46/0.68 (instantiation (let ((_let_0 (t2tb2 X))) (let ((_let_1 (t2tb1 skv_115))) (forall ((X vertex1)) (or (not (mem vertex _let_0 (t2tb skv_114))) (>= (+ (tb2t3 (get int vertex _let_1 _let_0)) (* (- 1) (tb2t3 (get int vertex _let_1 (t2tb2 INST_CONSTANT_7873))))) 0)) ))) 0.46/0.68 ( skv_113 ) 0.46/0.68 ( skv_117 ) 0.46/0.68 ( skv_118 ) 0.46/0.68 ( skv_122 ) 0.46/0.68 ( skv_123 ) 0.46/0.68 ( skv_124 ) 0.46/0.68 ( skv_127 ) 0.46/0.68 ( skv_128 ) 0.46/0.68 ( skv_144 ) 0.46/0.68 ( skv_145 ) 0.46/0.68 ( skv_146 ) 0.46/0.68 ( skv_147 ) 0.46/0.68 ( skv_148 ) 0.46/0.68 ) 0.46/0.68 % SZS output end Proof for theBenchmark 0.46/0.68 EOF