TSTP Solution File: DAT046_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : DAT046_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n023.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 : Fri May 3 02:14:17 EDT 2024
% Result : Theorem 23.92s 3.70s
% Output : CNFRefutation 23.92s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : DAT046_1 : TPTP v8.1.2. Released v5.0.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu May 2 18:59:09 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running TFA theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 23.92/3.70 % SZS status Started for theBenchmark.p
% 23.92/3.70 % SZS status Theorem for theBenchmark.p
% 23.92/3.70
% 23.92/3.70 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 23.92/3.70
% 23.92/3.70 ------ iProver source info
% 23.92/3.70
% 23.92/3.70 git: date: 2024-05-02 19:28:25 +0000
% 23.92/3.70 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 23.92/3.70 git: non_committed_changes: false
% 23.92/3.70
% 23.92/3.70 ------ Parsing...
% 23.92/3.70 ------ Clausification by vclausify_rel & Parsing by iProver...
% 23.92/3.70
% 23.92/3.70 ------ Preprocessing... sup_sim: 0 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
% 23.92/3.70
% 23.92/3.70 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 23.92/3.70
% 23.92/3.70 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 23.92/3.70 ------ Proving...
% 23.92/3.70 ------ Problem Properties
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70 clauses 35
% 23.92/3.70 conjectures 18
% 23.92/3.70 EPR 7
% 23.92/3.70 Horn 29
% 23.92/3.70 unary 16
% 23.92/3.70 binary 15
% 23.92/3.70 lits 58
% 23.92/3.70 lits eq 22
% 23.92/3.70 fd_pure 0
% 23.92/3.70 fd_pseudo 0
% 23.92/3.70 fd_cond 1
% 23.92/3.70 fd_pseudo_cond 3
% 23.92/3.70 AC symbols 1
% 23.92/3.70
% 23.92/3.70 ------ Input Options Time Limit: Unbounded
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70 ------
% 23.92/3.70 Current options:
% 23.92/3.70 ------
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70 ------ Proving...
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70 % SZS status Theorem for theBenchmark.p
% 23.92/3.70
% 23.92/3.70 % SZS output start CNFRefutation for theBenchmark.p
% 23.92/3.70
% 23.92/3.70 tff(f1,axiom,(
% 23.92/3.70 ! [X0 : $int] : ~in(X0,empty)),
% 23.92/3.70 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax1)).
% 23.92/3.70
% 23.92/3.70 tff(f4,axiom,(
% 23.92/3.70 ! [X5 : $int,X6 : collection,X7 : $int] : ((X5 = X7 | in(X5,X6)) <=> in(X5,add(X7,X6)))),
% 23.92/3.70 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax4)).
% 23.92/3.70
% 23.92/3.70 tff(f7,axiom,(
% 23.92/3.70 ! [X12 : collection] : (empty = X12 <=> 0 = count(X12))),
% 23.92/3.70 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax2)).
% 23.92/3.70
% 23.92/3.70 tff(f8,axiom,(
% 23.92/3.70 ! [X13 : $int,X14 : collection] : (~in(X13,X14) <=> count(add(X13,X14)) = $sum(count(X14),1))),
% 23.92/3.70 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax3)).
% 23.92/3.70
% 23.92/3.70 tff(f13,conjecture,(
% 23.92/3.70 count(add(1,add(3,empty))) = 2),
% 23.92/3.70 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1)).
% 23.92/3.70
% 23.92/3.70 tff(f14,negated_conjecture,(
% 23.92/3.70 ~count(add(1,add(3,empty))) = 2),
% 23.92/3.70 inference(negated_conjecture,[],[f13])).
% 23.92/3.70
% 23.92/3.70 tff(f17,plain,(
% 23.92/3.70 ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )),
% 23.92/3.70 introduced(theory_axiom_138,[])).
% 23.92/3.70
% 23.92/3.70 tff(f18,plain,(
% 23.92/3.70 ( ! [X2 : $int,X0 : $int,X1 : $int] : ($sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2)) )),
% 23.92/3.70 introduced(theory_axiom_139,[])).
% 23.92/3.70
% 23.92/3.70 tff(f19,plain,(
% 23.92/3.70 ( ! [X0 : $int] : ($sum(X0,0) = X0) )),
% 23.92/3.70 introduced(theory_axiom_140,[])).
% 23.92/3.70
% 23.92/3.70 tff(f31,plain,(
% 23.92/3.70 ! [X0 : $int,X1 : collection,X2 : $int] : ((X0 = X2 | in(X0,X1)) <=> in(X0,add(X2,X1)))),
% 23.92/3.70 inference(rectify,[],[f4])).
% 23.92/3.70
% 23.92/3.70 tff(f34,plain,(
% 23.92/3.70 ! [X0 : collection] : (empty = X0 <=> 0 = count(X0))),
% 23.92/3.70 inference(rectify,[],[f7])).
% 23.92/3.70
% 23.92/3.70 tff(f35,plain,(
% 23.92/3.70 ! [X0 : $int,X1 : collection] : (~in(X0,X1) <=> count(add(X0,X1)) = $sum(count(X1),1))),
% 23.92/3.70 inference(rectify,[],[f8])).
% 23.92/3.70
% 23.92/3.70 tff(f40,plain,(
% 23.92/3.70 count(add(1,add(3,empty))) != 2),
% 23.92/3.70 inference(flattening,[],[f14])).
% 23.92/3.70
% 23.92/3.70 tff(f42,plain,(
% 23.92/3.70 ! [X0 : $int,X1 : collection,X2 : $int] : (((X0 = X2 | in(X0,X1)) | ~in(X0,add(X2,X1))) & (in(X0,add(X2,X1)) | (X0 != X2 & ~in(X0,X1))))),
% 23.92/3.70 inference(nnf_transformation,[],[f31])).
% 23.92/3.70
% 23.92/3.70 tff(f43,plain,(
% 23.92/3.70 ! [X0 : $int,X1 : collection,X2 : $int] : ((X0 = X2 | in(X0,X1) | ~in(X0,add(X2,X1))) & (in(X0,add(X2,X1)) | (X0 != X2 & ~in(X0,X1))))),
% 23.92/3.70 inference(flattening,[],[f42])).
% 23.92/3.70
% 23.92/3.70 tff(f46,plain,(
% 23.92/3.70 ! [X0 : collection] : ((empty = X0 | 0 != count(X0)) & (0 = count(X0) | empty != X0))),
% 23.92/3.70 inference(nnf_transformation,[],[f34])).
% 23.92/3.70
% 23.92/3.70 tff(f47,plain,(
% 23.92/3.70 ! [X0 : $int,X1 : collection] : ((~in(X0,X1) | count(add(X0,X1)) != $sum(count(X1),1)) & (count(add(X0,X1)) = $sum(count(X1),1) | in(X0,X1)))),
% 23.92/3.70 inference(nnf_transformation,[],[f35])).
% 23.92/3.70
% 23.92/3.70 tff(f51,plain,(
% 23.92/3.70 ( ! [X0 : $int] : (~in(X0,empty)) )),
% 23.92/3.70 inference(cnf_transformation,[],[f1])).
% 23.92/3.70
% 23.92/3.70 tff(f56,plain,(
% 23.92/3.70 ( ! [X2 : $int,X0 : $int,X1 : collection] : (X0 = X2 | in(X0,X1) | ~in(X0,add(X2,X1))) )),
% 23.92/3.70 inference(cnf_transformation,[],[f43])).
% 23.92/3.70
% 23.92/3.70 tff(f61,plain,(
% 23.92/3.70 ( ! [X0 : collection] : (0 = count(X0) | empty != X0) )),
% 23.92/3.70 inference(cnf_transformation,[],[f46])).
% 23.92/3.70
% 23.92/3.70 tff(f63,plain,(
% 23.92/3.70 ( ! [X0 : $int,X1 : collection] : (count(add(X0,X1)) = $sum(count(X1),1) | in(X0,X1)) )),
% 23.92/3.70 inference(cnf_transformation,[],[f47])).
% 23.92/3.70
% 23.92/3.70 tff(f72,plain,(
% 23.92/3.70 count(add(1,add(3,empty))) != 2),
% 23.92/3.70 inference(cnf_transformation,[],[f40])).
% 23.92/3.70
% 23.92/3.70 tff(f75,plain,(
% 23.92/3.70 0 = count(empty)),
% 23.92/3.70 inference(equality_resolution,[],[f61])).
% 23.92/3.70
% 23.92/3.70 cnf(c_58,negated_conjecture,
% 23.92/3.70 ($sum_int(X0_3,0) = X0_3),
% 23.92/3.70 inference(cnf_transformation,[],[f19])).
% 23.92/3.70
% 23.92/3.70 cnf(c_59,negated_conjecture,
% 23.92/3.70 ($sum_int($sum_int(X0_3,X1_3),X2_3) = $sum_int(X0_3,$sum_int(X1_3,X2_3))),
% 23.92/3.70 inference(cnf_transformation,[],[f18])).
% 23.92/3.70
% 23.92/3.70 cnf(c_60,negated_conjecture,
% 23.92/3.70 ($sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3)),
% 23.92/3.70 inference(cnf_transformation,[],[f17])).
% 23.92/3.70
% 23.92/3.70 cnf(c_61,negated_conjecture,
% 23.92/3.70 (~in(X0_3,empty)),
% 23.92/3.70 inference(cnf_transformation,[],[f51])).
% 23.92/3.70
% 23.92/3.70 cnf(c_64,plain,
% 23.92/3.70 (~in(X0_3,add(X1_3,X0_13))|X0_3 = X1_3|in(X0_3,X0_13)),
% 23.92/3.70 inference(cnf_transformation,[],[f56])).
% 23.92/3.70
% 23.92/3.70 cnf(c_72,negated_conjecture,
% 23.92/3.70 (count(empty) = 0),
% 23.92/3.70 inference(cnf_transformation,[],[f75])).
% 23.92/3.70
% 23.92/3.70 cnf(c_74,negated_conjecture,
% 23.92/3.70 (count(add(X0_3,X0_13)) = $sum_int(count(X0_13),1)|in(X0_3,X0_13)),
% 23.92/3.70 inference(cnf_transformation,[],[f63])).
% 23.92/3.70
% 23.92/3.70 cnf(c_82,negated_conjecture,
% 23.92/3.70 (count(add(1,add(3,empty))) != 2),
% 23.92/3.70 inference(cnf_transformation,[],[f72])).
% 23.92/3.70
% 23.92/3.70 cnf(c_106,negated_conjecture,
% 23.92/3.70 (count(add(X0_3,X0_13)) = $sum_int(1,count(X0_13))|in(X0_3,X0_13)),
% 23.92/3.70 inference(theory_normalisation,[status(thm)],[c_74,c_59,c_60])).
% 23.92/3.70
% 23.92/3.70 cnf(c_386,plain,
% 23.92/3.70 (in(X0_3,X0_13)|count(add(X0_3,X0_13)) = $sum_int(1,count(X0_13))),
% 23.92/3.70 inference(prop_impl_just,[status(thm)],[c_106])).
% 23.92/3.70
% 23.92/3.70 cnf(c_387,plain,
% 23.92/3.70 (count(add(X0_3,X0_13)) = $sum_int(1,count(X0_13))|in(X0_3,X0_13)),
% 23.92/3.70 inference(renaming,[status(thm)],[c_386])).
% 23.92/3.70
% 23.92/3.70 cnf(c_3820,plain,
% 23.92/3.70 (count(add(X0_3,empty)) = $sum_int(1,count(empty))),
% 23.92/3.70 inference(superposition,[status(thm)],[c_387,c_61])).
% 23.92/3.70
% 23.92/3.70 cnf(c_3858,plain,
% 23.92/3.70 (count(add(X0_3,add(X1_3,X0_13))) = $sum_int(1,count(add(X1_3,X0_13)))|
% 23.92/3.70 X0_3 = X1_3|in(X0_3,X0_13)),
% 23.92/3.70 inference(superposition,[status(thm)],[c_387,c_64])).
% 23.92/3.70
% 23.92/3.70 cnf(c_3888,plain,
% 23.92/3.70 (count(add(X0_3,empty)) = 1),
% 23.92/3.70 inference(demodulation,[status(thm)],[c_3820,c_58,c_72])).
% 23.92/3.70
% 23.92/3.70 cnf(c_4882,plain,
% 23.92/3.70 (count(add(X0_3,add(X1_3,empty))) = $sum_int(1,count(add(X1_3,empty)))|
% 23.92/3.70 X0_3 = X1_3),
% 23.92/3.70 inference(superposition,[status(thm)],[c_3858,c_61])).
% 23.92/3.70
% 23.92/3.70 cnf(c_5241,plain,
% 23.92/3.70 (count(add(X0_3,add(X1_3,empty))) = $sum_int(1,1)|X0_3 = X1_3),
% 23.92/3.70 inference(demodulation,[status(thm)],[c_4882,c_3888])).
% 23.92/3.70
% 23.92/3.70 cnf(c_16303,plain,
% 23.92/3.70 (count(add(X0_3,add(X1_3,empty))) = 2|X0_3 = X1_3),
% 23.92/3.70 inference(smt_theory_normalisation,[status(thm)],[c_5241])).
% 23.92/3.70
% 23.92/3.70 cnf(c_16320,plain,
% 23.92/3.70 (1 = 3),
% 23.92/3.70 inference(superposition,[status(thm)],[c_16303,c_82])).
% 23.92/3.70
% 23.92/3.70 cnf(c_16655,plain,
% 23.92/3.70 ($false),
% 23.92/3.70 inference(smt_theory_normalisation,[status(thm)],[c_16320])).
% 23.92/3.70
% 23.92/3.70
% 23.92/3.70 % SZS output end CNFRefutation for theBenchmark.p
% 23.92/3.70
% 23.92/3.70
%------------------------------------------------------------------------------