0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.03/0.24 % Computer : n164.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:39:25 CDT 2018 0.06/0.24 % CPUTime : 0.06/0.28 %----Proving without arithmetic mode 0.06/0.28 ------- cvc4-fof casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.06/0.28 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 20... 0.06/0.30 % SZS status Theorem for theBenchmark 0.06/0.31 % SZS output start Proof for theBenchmark 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (relation A)) (empty A)) ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (empty A) ) 0.06/0.31 ( skv_2 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (empty A)) (not (relation A))) ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (relation A)) (not (one_to_one A)) (not (empty A)) (not (function A))) ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (one_to_one A)) (not (function A)) (not (relation A))) ) 0.06/0.31 ( skv_5 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (function A)) (not (relation A))) ) 0.06/0.31 ( skv_6 ) 0.06/0.31 ) 0.06/0.31 (skolem (let ((_let_0 (function D))) (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted) (D $$unsorted)) (or (not (relation_of2_as_subset D A B)) (not (quasi_total D A B)) (not _let_0) (not (subset B C)) (and (not (= empty_set A)) (= empty_set B)) (and (quasi_total D A C) (relation_of2_as_subset D A C) _let_0)) )) 0.06/0.31 ( skv_7 skv_8 skv_9 skv_10 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (relation A)) (not (function A)) (not (empty A))) ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (relation_empty_yielding A)) (not (function A)) (not (relation A))) ) 0.06/0.31 ( skv_12 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (not (empty A)) ) 0.06/0.31 ( skv_13 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((A $$unsorted)) (or (not (relation A)) (not (relation_empty_yielding A))) ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset skv_1)))) ) 0.06/0.31 ( skv_15 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset skv_2)))) ) 0.06/0.31 ( skv_16 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset (relation_dom skv_1))))) ) 0.06/0.31 ( skv_17 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset skv_15)))) ) 0.06/0.31 ( skv_18 ) 0.06/0.31 ) 0.06/0.31 (skolem (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset skv_16)))) ) 0.06/0.31 ( skv_19 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (not (empty (powerset A))) ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_2 ) 0.06/0.31 ( skv_9 ) 0.06/0.31 ( (cartesian_product2 skv_7 skv_8) ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (relation_of2_as_subset C A B) (relation_of2 C A B)) ) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ( skv_7, skv_9, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted)) (= (element A (powerset B)) (subset A B)) ) 0.06/0.31 ( skv_8, skv_9 ) 0.06/0.31 ( skv_10, (cartesian_product2 skv_7 skv_8) ) 0.06/0.31 ( skv_15, skv_1 ) 0.06/0.31 ( skv_16, skv_2 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted)) (or (empty B) (empty A) (not (empty (cartesian_product2 A B)))) ) 0.06/0.31 ( skv_7, skv_8 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (not (subset A empty_set)) (= A empty_set)) ) 0.06/0.31 ( skv_8 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (empty A) (not (relation A)) (not (empty (relation_dom A)))) ) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ( skv_5 ) 0.06/0.31 ( skv_6 ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ( skv_12 ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (empty A) (not (forall ((B $$unsorted)) (or (empty B) (not (element B (powerset A)))) ))) ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_2 ) 0.06/0.31 ( skv_5 ) 0.06/0.31 ( skv_6 ) 0.06/0.31 ( skv_10 ) 0.06/0.31 ( skv_12 ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ( (relation_dom empty_set) ) 0.06/0.31 ( (relation_dom skv_1) ) 0.06/0.31 ( (relation_dom skv_5) ) 0.06/0.31 ( (relation_dom skv_6) ) 0.06/0.31 ( (relation_dom skv_12) ) 0.06/0.31 ( (relation_dom skv_14) ) 0.06/0.31 ( skv_15 ) 0.06/0.31 ( skv_16 ) 0.06/0.31 ) 0.06/0.31 (instantiation (let ((_let_0 (relation_dom A))) (forall ((A $$unsorted)) (or (not (empty A)) (and (empty _let_0) (relation _let_0))) )) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_5 ) 0.06/0.31 ( skv_6 ) 0.06/0.31 ( skv_12 ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (relation_of2 C A B)) (element (relation_dom_as_subset A B C) (powerset A))) ) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ( skv_7, skv_9, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (relation_of2_as_subset C A B)) (element C (powerset (cartesian_product2 A B)))) ) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ( skv_7, skv_9, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted) (D $$unsorted)) (or (not (relation_of2_as_subset D C A)) (not (subset A B)) (relation_of2_as_subset D C B)) ) 0.06/0.31 ( skv_8, skv_9, skv_7, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (not (empty A)) (relation A)) ) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ( skv_10 ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ( skv_13 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (element C (powerset (cartesian_product2 A B)))) (relation C)) ) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (not (empty A)) (= empty_set A)) ) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ( skv_13 ) 0.06/0.31 ) 0.06/0.31 (instantiation (let ((_let_0 (relation A))) (let ((_let_1 (function A))) (forall ((A $$unsorted)) (or (not _let_0) (not _let_1) (not (empty A)) (and _let_0 _let_1 (one_to_one A))) ))) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ( skv_5 ) 0.06/0.31 ( skv_6 ) 0.06/0.31 ( skv_10 ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ( skv_12 ) 0.06/0.31 ( skv_13 ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted)) (or (= A B) (not (empty B)) (not (empty A))) ) 0.06/0.31 ( empty_set, empty_set ) 0.06/0.31 ( empty_set, skv_3 ) 0.06/0.31 ( empty_set, skv_4 ) 0.06/0.31 ( skv_3, empty_set ) 0.06/0.31 ( skv_3, skv_3 ) 0.06/0.31 ( skv_3, skv_11 ) 0.06/0.31 ( skv_4, empty_set ) 0.06/0.31 ( skv_4, skv_4 ) 0.06/0.31 ( skv_4, skv_11 ) 0.06/0.31 ( skv_11, skv_3 ) 0.06/0.31 ( skv_11, skv_4 ) 0.06/0.31 ( skv_13, skv_13 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted)) (or (not (empty A)) (function A)) ) 0.06/0.31 ( empty_set ) 0.06/0.31 ( skv_1 ) 0.06/0.31 ( skv_3 ) 0.06/0.31 ( skv_4 ) 0.06/0.31 ( skv_11 ) 0.06/0.31 ( skv_13 ) 0.06/0.31 ( skv_14 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted)) (or (not (element A B)) (in A B) (empty B)) ) 0.06/0.31 ( skv_8, (powerset skv_9) ) 0.06/0.31 ( skv_10, (powerset (cartesian_product2 skv_7 skv_8)) ) 0.06/0.31 ( skv_15, (powerset skv_1) ) 0.06/0.31 ( skv_16, (powerset skv_2) ) 0.06/0.31 ) 0.06/0.31 (instantiation (let ((_let_0 (= empty_set B))) (let ((_let_1 (= empty_set A))) (let ((_let_2 (quasi_total C A B))) (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (relation_of2_as_subset C A B)) (and (or (not _let_0) _let_1 (= _let_2 (= empty_set C))) (or (and _let_0 (not _let_1)) (= (= A (relation_dom_as_subset A B C)) _let_2)))) )))) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ( skv_7, skv_9, skv_10 ) 0.06/0.31 ) 0.06/0.31 (instantiation (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (relation_of2 C A B)) (= (relation_dom C) (relation_dom_as_subset A B C))) ) 0.06/0.31 ( skv_7, skv_8, skv_10 ) 0.06/0.31 ( skv_7, skv_9, skv_10 ) 0.06/0.31 ) 0.06/0.31 % SZS output end Proof for theBenchmark 0.06/0.31 EOF