TSTP Solution File: DAT033_1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : DAT033_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n008.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Aug 30 22:15:25 EDT 2023
% Result : Theorem 4.07s 1.15s
% Output : CNFRefutation 4.07s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT033_1 : TPTP v8.1.2. Released v5.0.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n008.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 14:38:32 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.48 Running TFA theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 4.07/1.15 % SZS status Started for theBenchmark.p
% 4.07/1.15 % SZS status Theorem for theBenchmark.p
% 4.07/1.15
% 4.07/1.15 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 4.07/1.15
% 4.07/1.15 ------ iProver source info
% 4.07/1.15
% 4.07/1.15 git: date: 2023-05-31 18:12:56 +0000
% 4.07/1.15 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 4.07/1.15 git: non_committed_changes: false
% 4.07/1.15 git: last_make_outside_of_git: false
% 4.07/1.15
% 4.07/1.15 ------ Parsing...
% 4.07/1.15 ------ Clausification by vclausify_rel & Parsing by iProver...
% 4.07/1.15
% 4.07/1.15 ------ Preprocessing... sup_sim: 3 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 4.07/1.15
% 4.07/1.15 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.07/1.15
% 4.07/1.15 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 4.07/1.15 ------ Proving...
% 4.07/1.15 ------ Problem Properties
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15 clauses 35
% 4.07/1.15 conjectures 2
% 4.07/1.15 EPR 7
% 4.07/1.15 Horn 29
% 4.07/1.15 unary 17
% 4.07/1.15 binary 14
% 4.07/1.15 lits 57
% 4.07/1.15 lits eq 23
% 4.07/1.15 fd_pure 0
% 4.07/1.15 fd_pseudo 0
% 4.07/1.15 fd_cond 1
% 4.07/1.15 fd_pseudo_cond 3
% 4.07/1.15 AC symbols 1
% 4.07/1.15
% 4.07/1.15 ------ Input Options Time Limit: Unbounded
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15 ------
% 4.07/1.15 Current options:
% 4.07/1.15 ------
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15 ------ Proving...
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15 % SZS status Theorem for theBenchmark.p
% 4.07/1.15
% 4.07/1.15 % SZS output start CNFRefutation for theBenchmark.p
% 4.07/1.15
% 4.07/1.15 tff(f9,axiom,(
% 4.07/1.15 ! [X15 : $int,X16 : collection] : (in(X15,X16) <=> count(add(X15,X16)) = count(X16))),
% 4.07/1.15 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4)).
% 4.07/1.15
% 4.07/1.15 tff(f10,axiom,(
% 4.07/1.15 ! [X17 : $int,X18 : collection] : (in(X17,X18) <=> count(remove(X17,X18)) = $difference(count(X18),1))),
% 4.07/1.15 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5)).
% 4.07/1.15
% 4.07/1.15 tff(f11,axiom,(
% 4.07/1.15 ! [X19 : $int,X20 : collection] : (~in(X19,X20) <=> count(remove(X19,X20)) = count(X20))),
% 4.07/1.15 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax6)).
% 4.07/1.15
% 4.07/1.15 tff(f13,conjecture,(
% 4.07/1.15 ! [X0 : collection] : (count(add(5,X0)) = count(add(3,X0)) => count(remove(5,X0)) = count(remove(3,X0)))),
% 4.07/1.15 file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1)).
% 4.07/1.15
% 4.07/1.15 tff(f14,negated_conjecture,(
% 4.07/1.15 ~! [X0 : collection] : (count(add(5,X0)) = count(add(3,X0)) => count(remove(5,X0)) = count(remove(3,X0)))),
% 4.07/1.15 inference(negated_conjecture,[],[f13])).
% 4.07/1.15
% 4.07/1.15 tff(f16,plain,(
% 4.07/1.15 ! [X17 : $int,X18 : collection] : (in(X17,X18) <=> count(remove(X17,X18)) = $sum(count(X18),$uminus(1)))),
% 4.07/1.15 inference(theory_normalization,[],[f10])).
% 4.07/1.15
% 4.07/1.15 tff(f17,plain,(
% 4.07/1.15 ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )),
% 4.07/1.15 introduced(theory_axiom_138,[])).
% 4.07/1.15
% 4.07/1.15 tff(f18,plain,(
% 4.07/1.15 ( ! [X2 : $int,X0 : $int,X1 : $int] : ($sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2)) )),
% 4.07/1.15 introduced(theory_axiom_139,[])).
% 4.07/1.15
% 4.07/1.15 tff(f36,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : (in(X0,X1) <=> count(add(X0,X1)) = count(X1))),
% 4.07/1.15 inference(rectify,[],[f9])).
% 4.07/1.15
% 4.07/1.15 tff(f37,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : (in(X0,X1) <=> count(remove(X0,X1)) = $sum(count(X1),$uminus(1)))),
% 4.07/1.15 inference(rectify,[],[f16])).
% 4.07/1.15
% 4.07/1.15 tff(f38,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : (~in(X0,X1) <=> count(X1) = count(remove(X0,X1)))),
% 4.07/1.15 inference(rectify,[],[f11])).
% 4.07/1.15
% 4.07/1.15 tff(f41,plain,(
% 4.07/1.15 ? [X0 : collection] : (count(remove(5,X0)) != count(remove(3,X0)) & count(add(5,X0)) = count(add(3,X0)))),
% 4.07/1.15 inference(ennf_transformation,[],[f14])).
% 4.07/1.15
% 4.07/1.15 tff(f48,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : ((in(X0,X1) | count(add(X0,X1)) != count(X1)) & (count(add(X0,X1)) = count(X1) | ~in(X0,X1)))),
% 4.07/1.15 inference(nnf_transformation,[],[f36])).
% 4.07/1.15
% 4.07/1.15 tff(f49,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : ((in(X0,X1) | count(remove(X0,X1)) != $sum(count(X1),$uminus(1))) & (count(remove(X0,X1)) = $sum(count(X1),$uminus(1)) | ~in(X0,X1)))),
% 4.07/1.15 inference(nnf_transformation,[],[f37])).
% 4.07/1.15
% 4.07/1.15 tff(f50,plain,(
% 4.07/1.15 ! [X0 : $int,X1 : collection] : ((~in(X0,X1) | count(X1) != count(remove(X0,X1))) & (count(X1) = count(remove(X0,X1)) | in(X0,X1)))),
% 4.07/1.15 inference(nnf_transformation,[],[f38])).
% 4.07/1.15
% 4.07/1.15 tff(f51,plain,(
% 4.07/1.15 ? [X0 : collection] : (count(remove(5,X0)) != count(remove(3,X0)) & count(add(5,X0)) = count(add(3,X0))) => (count(remove(5,sK0)) != count(remove(3,sK0)) & count(add(5,sK0)) = count(add(3,sK0)))),
% 4.07/1.15 introduced(choice_axiom,[])).
% 4.07/1.15
% 4.07/1.15 tff(f52,plain,(
% 4.07/1.15 count(remove(5,sK0)) != count(remove(3,sK0)) & count(add(5,sK0)) = count(add(3,sK0))),
% 4.07/1.15 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f41,f51])).
% 4.07/1.15
% 4.07/1.15 tff(f67,plain,(
% 4.07/1.15 ( ! [X0 : $int,X1 : collection] : (count(add(X0,X1)) = count(X1) | ~in(X0,X1)) )),
% 4.07/1.15 inference(cnf_transformation,[],[f48])).
% 4.07/1.15
% 4.07/1.15 tff(f68,plain,(
% 4.07/1.15 ( ! [X0 : $int,X1 : collection] : (in(X0,X1) | count(add(X0,X1)) != count(X1)) )),
% 4.07/1.15 inference(cnf_transformation,[],[f48])).
% 4.07/1.15
% 4.07/1.15 tff(f69,plain,(
% 4.07/1.15 ( ! [X0 : $int,X1 : collection] : (count(remove(X0,X1)) = $sum(count(X1),$uminus(1)) | ~in(X0,X1)) )),
% 4.07/1.15 inference(cnf_transformation,[],[f49])).
% 4.07/1.15
% 4.07/1.15 tff(f71,plain,(
% 4.07/1.15 ( ! [X0 : $int,X1 : collection] : (count(X1) = count(remove(X0,X1)) | in(X0,X1)) )),
% 4.07/1.15 inference(cnf_transformation,[],[f50])).
% 4.07/1.15
% 4.07/1.15 tff(f74,plain,(
% 4.07/1.15 count(add(5,sK0)) = count(add(3,sK0))),
% 4.07/1.15 inference(cnf_transformation,[],[f52])).
% 4.07/1.15
% 4.07/1.15 tff(f75,plain,(
% 4.07/1.15 count(remove(5,sK0)) != count(remove(3,sK0))),
% 4.07/1.15 inference(cnf_transformation,[],[f52])).
% 4.07/1.15
% 4.07/1.15 cnf(c_59,plain,
% 4.07/1.15 ($sum_int($sum_int(X0_3,X1_3),X2_3) = $sum_int(X0_3,$sum_int(X1_3,X2_3))),
% 4.07/1.15 inference(cnf_transformation,[],[f18])).
% 4.07/1.15
% 4.07/1.15 cnf(c_60,plain,
% 4.07/1.15 ($sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3)),
% 4.07/1.15 inference(cnf_transformation,[],[f17])).
% 4.07/1.15
% 4.07/1.15 cnf(c_75,plain,
% 4.07/1.15 (count(add(X0_3,X0_13)) != count(X0_13)|in(X0_3,X0_13)),
% 4.07/1.15 inference(cnf_transformation,[],[f68])).
% 4.07/1.15
% 4.07/1.15 cnf(c_76,plain,
% 4.07/1.15 (~in(X0_3,X0_13)|count(add(X0_3,X0_13)) = count(X0_13)),
% 4.07/1.15 inference(cnf_transformation,[],[f67])).
% 4.07/1.15
% 4.07/1.15 cnf(c_78,plain,
% 4.07/1.15 (~in(X0_3,X0_13)|$sum_int(count(X0_13),$uminus_int(1)) = count(remove(X0_3,X0_13))),
% 4.07/1.15 inference(cnf_transformation,[],[f69])).
% 4.07/1.15
% 4.07/1.15 cnf(c_80,plain,
% 4.07/1.15 (count(remove(X0_3,X0_13)) = count(X0_13)|in(X0_3,X0_13)),
% 4.07/1.15 inference(cnf_transformation,[],[f71])).
% 4.07/1.15
% 4.07/1.15 cnf(c_82,negated_conjecture,
% 4.07/1.15 (count(remove(5,sK0)) != count(remove(3,sK0))),
% 4.07/1.15 inference(cnf_transformation,[],[f75])).
% 4.07/1.15
% 4.07/1.15 cnf(c_83,negated_conjecture,
% 4.07/1.15 (count(add(5,sK0)) = count(add(3,sK0))),
% 4.07/1.15 inference(cnf_transformation,[],[f74])).
% 4.07/1.15
% 4.07/1.15 cnf(c_126,plain,
% 4.07/1.15 (~in(X0_3,X0_13)|$sum_int(count(X0_13),$uminus_int(1)) = count(remove(X0_3,X0_13))),
% 4.07/1.15 inference(prop_impl_just,[status(thm)],[c_78])).
% 4.07/1.15
% 4.07/1.15 cnf(c_399,plain,
% 4.07/1.15 (~in(X0_3,X0_13)|$sum_int(1,count(remove(X0_3,X0_13))) = count(X0_13)),
% 4.07/1.15 inference(smt_theory_normalisation,[status(thm)],[c_126])).
% 4.07/1.15
% 4.07/1.15 cnf(c_441,plain,
% 4.07/1.15 (~in(X0_3,X0_13)|$sum_int(1,count(remove(X0_3,X0_13))) = count(X0_13)),
% 4.07/1.15 inference(prop_impl_just,[status(thm)],[c_399])).
% 4.07/1.15
% 4.07/1.15 cnf(c_1304,plain,
% 4.07/1.15 ($sum_int(X0_3,$sum_int(X1_3,X2_3)) = $sum_int(X1_3,$sum_int(X0_3,X2_3))),
% 4.07/1.15 inference(superposition,[status(thm)],[c_59,c_60])).
% 4.07/1.15
% 4.07/1.15 cnf(c_1842,plain,
% 4.07/1.15 (count(add(5,sK0)) != count(sK0)|in(3,sK0)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_83,c_75])).
% 4.07/1.15
% 4.07/1.15 cnf(c_1851,plain,
% 4.07/1.15 (count(add(X0_3,X0_13)) = count(X0_13)|count(remove(X0_3,X0_13)) = count(X0_13)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_80,c_76])).
% 4.07/1.15
% 4.07/1.15 cnf(c_7769,plain,
% 4.07/1.15 (count(remove(5,sK0)) != count(sK0)|count(add(3,sK0)) = count(sK0)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_1851,c_82])).
% 4.07/1.15
% 4.07/1.15 cnf(c_7791,plain,
% 4.07/1.15 (count(remove(5,sK0)) != count(sK0)|count(add(5,sK0)) = count(sK0)),
% 4.07/1.15 inference(light_normalisation,[status(thm)],[c_7769,c_83])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8099,plain,
% 4.07/1.15 (count(add(5,sK0)) = count(sK0)),
% 4.07/1.15 inference(forward_subsumption_resolution,[status(thm)],[c_7791,c_1851])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8100,plain,
% 4.07/1.15 (count(sK0) != count(sK0)|in(3,sK0)),
% 4.07/1.15 inference(demodulation,[status(thm)],[c_1842,c_8099])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8103,plain,
% 4.07/1.15 (in(3,sK0)),
% 4.07/1.15 inference(equality_resolution_simp,[status(thm)],[c_8100])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8125,plain,
% 4.07/1.15 (in(5,sK0)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_8099,c_75])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8187,plain,
% 4.07/1.15 ($sum_int(1,count(remove(3,sK0))) = count(sK0)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_8103,c_441])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8193,plain,
% 4.07/1.15 ($sum_int(1,count(remove(5,sK0))) = count(sK0)),
% 4.07/1.15 inference(superposition,[status(thm)],[c_8125,c_441])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8860,plain,
% 4.07/1.15 ($sum_int(1,$sum_int(X0_3,count(remove(3,sK0)))) = $sum_int(X0_3,count(sK0))),
% 4.07/1.15 inference(superposition,[status(thm)],[c_8187,c_1304])).
% 4.07/1.15
% 4.07/1.15 cnf(c_8894,plain,
% 4.07/1.15 ($sum_int(1,$sum_int(X0_3,count(remove(5,sK0)))) = $sum_int(X0_3,count(sK0))),
% 4.07/1.15 inference(superposition,[status(thm)],[c_8193,c_1304])).
% 4.07/1.15
% 4.07/1.15 cnf(c_9886,plain,
% 4.07/1.15 ($sum_int(-1,count(sK0)) = count(remove(3,sK0))),
% 4.07/1.15 inference(smt_theory_normalisation,[status(thm)],[c_8860])).
% 4.07/1.15
% 4.07/1.15 cnf(c_9902,plain,
% 4.07/1.15 ($sum_int(-1,count(sK0)) = count(remove(5,sK0))),
% 4.07/1.15 inference(smt_theory_normalisation,[status(thm)],[c_8894])).
% 4.07/1.15
% 4.07/1.15 cnf(c_9903,plain,
% 4.07/1.15 (count(remove(5,sK0)) = count(remove(3,sK0))),
% 4.07/1.15 inference(light_normalisation,[status(thm)],[c_9902,c_9886])).
% 4.07/1.15
% 4.07/1.15 cnf(c_9904,plain,
% 4.07/1.15 ($false),
% 4.07/1.15 inference(forward_subsumption_resolution,[status(thm)],[c_9903,c_82])).
% 4.07/1.15
% 4.07/1.15
% 4.07/1.15 % SZS output end CNFRefutation for theBenchmark.p
% 4.07/1.15
% 4.07/1.16
%------------------------------------------------------------------------------