0.02/0.10 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.02/0.11 % Command : do_CVC4 %s %d 0.11/0.30 % Computer : n012.cluster.edu 0.11/0.30 % Model : x86_64 x86_64 0.11/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.11/0.30 % Memory : 8042.1875MB 0.11/0.30 % OS : Linux 3.10.0-693.el7.x86_64 0.11/0.30 % CPULimit : 960 0.11/0.30 % WCLimit : 120 0.11/0.30 % DateTime : Thu Jul 2 06:35:21 EDT 2020 0.11/0.30 % CPUTime : 0.15/0.42 %----Proving TF0_ARI 0.15/0.42 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.15/0.42 --- Run --finite-model-find --decision=internal at 15... 0.15/0.45 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.49/15.74 --- Run --no-e-matching --full-saturate-quant at 15... 15.56/15.81 % SZS status Theorem for theBenchmark 15.56/15.81 % SZS output start Proof for theBenchmark 15.56/15.81 (skolem (forall ((T list)) (not (= (cons 0 T) (cons 0 nil))) ) 15.56/15.81 ( skv_1 ) 15.56/15.81 ) 15.56/15.81 (skolem (forall ((T list)) (not (= (cons 0 T) (cons 0 (cons 0 nil)))) ) 15.56/15.81 ( skv_2 ) 15.56/15.81 ) 15.56/15.81 (skolem (forall ((T list)) (not (= (cons 0 T) (cons 0 (cons 0 (cons 0 nil))))) ) 15.56/15.81 ( skv_3 ) 15.56/15.81 ) 15.56/15.81 (skolem (forall ((K Int) (T list)) (let ((_let_0 (cons 0 nil))) (let ((_let_1 (count 0 _let_0))) (or (not (>= K 0)) (not (inRange _let_1 T)) (>= (+ K (* (- 1) _let_1)) 0) (not (= (cons K T) _let_0))))) ) 15.56/15.81 ( skv_4 skv_5 ) 15.56/15.81 ) 15.56/15.81 (skolem (forall ((T list)) (let ((_let_0 (cons 0 nil))) (not (= _let_0 (cons (+ 1 (count 0 _let_0)) T)))) ) 15.56/15.81 ( skv_6 ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int) (L list)) (not (= nil (cons K L))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 (cons 0 nil)) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((X Int) (L list)) (= (in X L) (or (not (forall ((T list)) (not (= L (cons X T))) )) (not (forall ((H Int) (T list)) (or (not (= L (cons H T))) (not (in X T))) )))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((L list)) (or (= L (cons (head L) (tail L))) (= nil L)) ) 15.56/15.81 ( (cons (count 0 (cons 0 nil)) nil) ) 15.56/15.81 ( (let ((_let_0 (cons 0 nil))) (cons (count 0 _let_0) _let_0)) ) 15.56/15.81 ( (cons (+ 1 (count 0 (cons 0 nil))) nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((I Int) (K list) (L list)) (= (cons I (append K L)) (append (cons I K) L)) ) 15.56/15.81 ( 0, nil, nil ) 15.56/15.81 ( 0, (cons 0 nil), nil ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)), nil ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil, nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil), nil ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((N Int) (L list)) (= (inRange N L) (or (not (forall ((K Int) (T list)) (or (not (>= K 0)) (not (inRange N T)) (not (>= (+ N (* (- 1) K)) 1)) (not (= L (cons K T)))) )) (= nil L))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( (count 0 (cons 0 nil)), nil ) 15.56/15.81 ( (count 0 (cons 0 nil)), (cons 0 nil) ) 15.56/15.81 ( (count 0 (cons 0 nil)), (cons 0 (cons 0 nil)) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int)) (= (count K nil) 0) ) 15.56/15.81 ( 0 ) 15.56/15.81 ( (- 1) ) 15.56/15.81 ( (count 0 (cons 0 nil)) ) 15.56/15.81 ( (count 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (count 0 (cons 0 (cons 0 (cons 0 nil)))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int) (L list)) (= K (head (cons K L))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (count 0 (cons 0 nil)), nil ) 15.56/15.81 ( (count 0 (cons 0 nil)), (cons 0 nil) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), skv_6 ) 15.56/15.81 ( skv_4, skv_5 ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((N Int) (L list)) (>= (+ (count N L) (* (- 1) (length L))) 0) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((H Int) (T list)) (= (count H T) (+ (- 1) (count H (cons H T)))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int) (L list)) (= L (tail (cons K L))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, skv_1 ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( 0, skv_2 ) 15.56/15.81 ( 0, skv_3 ) 15.56/15.81 ( (count 0 (cons 0 nil)), nil ) 15.56/15.81 ( (count 0 (cons 0 nil)), (cons 0 nil) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), skv_6 ) 15.56/15.81 ( skv_4, skv_5 ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((H Int) (T list)) (= (length T) (+ (- 1) (length (cons H T)))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int) (H Int) (T list)) (or (= K H) (= (count K (cons H T)) (count K T))) ) 15.56/15.81 ( 0, (count 0 (cons 0 nil)), nil ) 15.56/15.81 ( 0, (count 0 (cons 0 nil)), (cons 0 nil) ) 15.56/15.81 ( 0, (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( 0, (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ( (count 0 (cons 0 nil)), 0, nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), 0, nil ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((L list)) (= L (append nil L)) ) 15.56/15.81 ( nil ) 15.56/15.81 ( (cons 0 nil) ) 15.56/15.81 ( (cons 0 (cons 0 nil)) ) 15.56/15.81 ( (cons (count 0 (cons 0 nil)) nil) ) 15.56/15.81 ( (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (let ((_let_0 (cons 0 nil))) (cons (count 0 _let_0) _let_0)) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((N Int) (L list)) (= (>= (count N L) 1) (in N L)) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), nil ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((T list)) (not (= nil (cons 0 T))) ) 15.56/15.81 ( (cons 0 nil) ) 15.56/15.81 ( (cons 0 (cons 0 nil)) ) 15.56/15.81 ( (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (cons 0 (cons 0 (cons 0 (cons 0 nil)))) ) 15.56/15.81 ( (cons (+ 1 (count 0 (cons 0 nil))) nil) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((H Int) (T list)) (or (not (= nil (cons H T))) (not (in 0 T))) ) 15.56/15.81 ( 0, (cons 0 nil) ) 15.56/15.81 ( 0, (cons 0 (cons 0 nil)) ) 15.56/15.81 ( 0, (cons 0 (cons 0 (cons 0 nil))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 nil) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 (cons 0 nil)) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((K Int) (T list)) (let ((_let_0 (cons 0 nil))) (let ((_let_1 (count 0 _let_0))) (or (not (>= K 0)) (not (inRange _let_1 T)) (>= (+ K (* (- 1) _let_1)) 0) (not (= (cons K T) _let_0))))) ) 15.56/15.81 ( 0, nil ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((T list)) (not (= nil (cons (+ 1 (count 0 (cons 0 nil))) T))) ) 15.56/15.81 ( (cons 0 (cons 0 nil)) ) 15.56/15.81 ) 15.56/15.81 (instantiation (forall ((H Int) (T list)) (or (not (= nil (cons H T))) (not (in (+ 1 (count 0 (cons 0 nil))) T))) ) 15.56/15.81 ( (+ 1 (count 0 (cons 0 nil))), (cons 0 (cons 0 nil)) ) 15.56/15.81 ) 15.56/15.81 % SZS output end Proof for theBenchmark 15.56/15.81 EOF