TSTP Solution File: ALG012-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : ALG012-1 : TPTP v8.1.2. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n020.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:03:12 EDT 2024
% Result : Unsatisfiable 8.28s 1.66s
% Output : CNFRefutation 8.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 44
% Number of leaves : 10
% Syntax : Number of clauses : 82 ( 5 unt; 16 nHn; 71 RR)
% Number of literals : 309 ( 1 equ; 248 neg)
% Maximal clause size : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 238 ( 54 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
f(f(X0,X1),X2) = f(X0,f(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f_is_associative) ).
cnf(c_50,plain,
( c(X0)
| d1(X0)
| d2(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partitions_union) ).
cnf(c_51,plain,
( ~ c(X0)
| ~ d1(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partitions_exclusive_c_d1) ).
cnf(c_52,plain,
( ~ c(X0)
| ~ d2(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partitions_exclusive_c_d2) ).
cnf(c_53,plain,
( ~ d1(X0)
| ~ d2(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partitions_exclusive_d1_d2) ).
cnf(c_55,plain,
d1(a2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partition_d1_not_empty) ).
cnf(c_56,plain,
d2(a3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',partition_d2_not_empty) ).
cnf(c_57,negated_conjecture,
( ~ c(X0)
| ~ c(X1)
| d1(f(X0,X1))
| d2(f(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture_1) ).
cnf(c_58,negated_conjecture,
( ~ d1(X0)
| ~ d1(X1)
| c(f(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture_2) ).
cnf(c_59,negated_conjecture,
( ~ d2(X0)
| ~ d2(X1)
| c(f(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture_3) ).
cnf(c_156,negated_conjecture,
( ~ d2(X0)
| ~ d2(X1)
| c(f(X0,X1)) ),
inference(demodulation,[status(thm)],[c_59]) ).
cnf(c_157,negated_conjecture,
( ~ d1(X0)
| ~ d1(X1)
| c(f(X0,X1)) ),
inference(demodulation,[status(thm)],[c_58]) ).
cnf(c_158,negated_conjecture,
( ~ c(X0)
| ~ c(X1)
| d1(f(X0,X1))
| d2(f(X0,X1)) ),
inference(demodulation,[status(thm)],[c_57]) ).
cnf(c_355,plain,
( ~ d1(f(X0,X1))
| ~ d1(X0)
| ~ d1(X1) ),
inference(superposition,[status(thm)],[c_157,c_51]) ).
cnf(c_356,plain,
( ~ d1(f(X0,X1))
| ~ d2(X0)
| ~ d2(X1) ),
inference(superposition,[status(thm)],[c_156,c_51]) ).
cnf(c_369,plain,
( ~ d2(f(X0,X1))
| ~ d1(X0)
| ~ d1(X1) ),
inference(superposition,[status(thm)],[c_157,c_52]) ).
cnf(c_370,plain,
( ~ d2(f(X0,X1))
| ~ d2(X0)
| ~ d2(X1) ),
inference(superposition,[status(thm)],[c_156,c_52]) ).
cnf(c_384,plain,
( ~ c(f(X0,X1))
| ~ c(X2)
| d1(f(f(X0,X1),X2))
| d2(f(X0,f(X1,X2))) ),
inference(superposition,[status(thm)],[c_49,c_158]) ).
cnf(c_386,plain,
( ~ d2(f(X0,X1))
| ~ d2(X2)
| c(f(X0,f(X1,X2))) ),
inference(superposition,[status(thm)],[c_49,c_156]) ).
cnf(c_417,plain,
( ~ d1(f(X0,f(X1,X2)))
| ~ d2(f(X0,X1))
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_49,c_356]) ).
cnf(c_446,plain,
( ~ d2(f(X0,f(X1,X2)))
| ~ d2(f(X0,X1))
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_49,c_370]) ).
cnf(c_493,plain,
( ~ c(f(X0,X1))
| ~ c(X2)
| d1(f(X0,f(X1,X2)))
| d2(f(X0,f(X1,X2))) ),
inference(demodulation,[status(thm)],[c_384,c_49]) ).
cnf(c_504,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X1,X2))
| ~ c(X2)
| ~ d2(X0)
| d1(f(X0,f(X1,X2))) ),
inference(superposition,[status(thm)],[c_493,c_370]) ).
cnf(c_505,plain,
( ~ c(f(X0,X1))
| ~ d1(f(X1,X2))
| ~ c(X2)
| ~ d1(X0)
| d1(f(X0,f(X1,X2))) ),
inference(superposition,[status(thm)],[c_493,c_369]) ).
cnf(c_546,plain,
( ~ d1(f(X0,X1))
| ~ d2(f(X0,X1)) ),
inference(instantiation,[status(thm)],[c_53]) ).
cnf(c_642,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X2,X0))
| ~ c(X2)
| ~ d2(X1)
| d1(f(X2,f(X0,X1))) ),
inference(superposition,[status(thm)],[c_158,c_446]) ).
cnf(c_663,plain,
( c(f(X0,X1))
| d1(f(X0,X1))
| d2(f(X0,X1)) ),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_837,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X2,X0))
| ~ c(X2)
| ~ d2(X1) ),
inference(forward_subsumption_resolution,[status(thm)],[c_642,c_417]) ).
cnf(c_843,plain,
( ~ d2(f(X0,X1))
| ~ c(X0)
| ~ d2(X1)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_156,c_837]) ).
cnf(c_844,plain,
( ~ d2(f(X0,X1))
| ~ d2(f(X1,X2))
| ~ d2(f(X3,X0))
| ~ c(X3)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_386,c_837]) ).
cnf(c_908,plain,
( ~ c(X0)
| ~ d2(X1)
| ~ d2(X2)
| c(f(X0,X1))
| d1(f(X0,X1)) ),
inference(superposition,[status(thm)],[c_50,c_843]) ).
cnf(c_963,plain,
( ~ c(X0)
| ~ d2(X1)
| c(f(X0,X1))
| d1(f(X0,X1)) ),
inference(superposition,[status(thm)],[c_56,c_908]) ).
cnf(c_1066,plain,
( ~ d2(f(X0,X1))
| ~ c(X0)
| ~ d2(X1)
| c(f(X0,X1)) ),
inference(superposition,[status(thm)],[c_963,c_53]) ).
cnf(c_1154,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X0,X1)) ),
inference(instantiation,[status(thm)],[c_52]) ).
cnf(c_1434,plain,
( ~ d2(f(X0,X1))
| ~ d2(f(X2,X3))
| ~ c(X0)
| ~ c(X2)
| ~ c(X3)
| ~ d2(X1)
| d1(f(X3,X0)) ),
inference(superposition,[status(thm)],[c_158,c_844]) ).
cnf(c_1508,plain,
( ~ d2(X1)
| ~ c(X0)
| ~ d2(f(X0,X1)) ),
inference(global_subsumption_just,[status(thm)],[c_1434,c_1066,c_1154]) ).
cnf(c_1509,plain,
( ~ d2(f(X0,X1))
| ~ c(X0)
| ~ d2(X1) ),
inference(renaming,[status(thm)],[c_1508]) ).
cnf(c_1550,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X1,X2))
| ~ c(X2)
| ~ d2(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_504,c_356]) ).
cnf(c_1556,plain,
( ~ d2(f(X0,X1))
| ~ c(X1)
| ~ d2(X0)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_156,c_1550]) ).
cnf(c_1561,plain,
( ~ c(f(X0,f(X1,X2)))
| ~ d2(f(X0,X1))
| ~ d2(f(X2,X3))
| ~ c(X3) ),
inference(superposition,[status(thm)],[c_49,c_1550]) ).
cnf(c_1630,plain,
( ~ c(X0)
| ~ d2(X1)
| ~ d2(X2)
| c(f(X1,X0))
| d1(f(X1,X0)) ),
inference(superposition,[status(thm)],[c_50,c_1556]) ).
cnf(c_1726,plain,
( ~ c(X0)
| ~ d2(X1)
| c(f(X1,X0))
| d1(f(X1,X0)) ),
inference(superposition,[status(thm)],[c_56,c_1630]) ).
cnf(c_2333,plain,
( ~ c(f(X0,X1))
| ~ d1(f(X1,X2))
| ~ c(X2)
| ~ d1(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_505,c_355]) ).
cnf(c_2338,plain,
( ~ d1(f(X0,X1))
| ~ c(X1)
| ~ d1(X0)
| ~ d1(X2) ),
inference(superposition,[status(thm)],[c_157,c_2333]) ).
cnf(c_4386,plain,
( ~ d1(f(X0,X1))
| ~ d2(f(X1,X3))
| ~ d2(f(X2,X0))
| ~ c(X3)
| ~ d1(X2) ),
inference(superposition,[status(thm)],[c_157,c_1561]) ).
cnf(c_4822,plain,
( ~ d2(f(X0,X1))
| ~ d2(f(X2,X3))
| ~ c(X0)
| ~ c(X1)
| ~ d1(X2)
| ~ d2(X3)
| c(f(X3,X0)) ),
inference(superposition,[status(thm)],[c_1726,c_4386]) ).
cnf(c_15942,plain,
( ~ d2(f(X0,X1))
| ~ d2(f(X2,X3))
| ~ c(X0)
| ~ c(X1)
| ~ d1(X2)
| ~ d2(X3) ),
inference(forward_subsumption_resolution,[status(thm)],[c_4822,c_1550]) ).
cnf(c_15950,plain,
( ~ d2(f(X0,X1))
| ~ c(X2)
| ~ c(X3)
| ~ d1(X0)
| ~ d2(X1)
| d1(f(X2,X3)) ),
inference(superposition,[status(thm)],[c_158,c_15942]) ).
cnf(c_16072,plain,
( ~ c(X3)
| ~ c(X2)
| ~ d2(f(X0,X1))
| ~ d2(X1)
| d1(f(X2,X3)) ),
inference(global_subsumption_just,[status(thm)],[c_15950,c_50,c_59,c_546,c_963,c_1154,c_15950]) ).
cnf(c_16073,plain,
( ~ d2(f(X0,X1))
| ~ c(X2)
| ~ c(X3)
| ~ d2(X1)
| d1(f(X2,X3)) ),
inference(renaming,[status(thm)],[c_16072]) ).
cnf(c_16089,plain,
( ~ d2(f(X0,f(X1,X2)))
| ~ c(X3)
| ~ c(X4)
| ~ d2(X2)
| d1(f(X3,X4)) ),
inference(superposition,[status(thm)],[c_49,c_16073]) ).
cnf(c_16141,plain,
( ~ c(f(X0,X1))
| ~ c(X2)
| ~ c(X3)
| ~ c(X4)
| ~ d2(X1)
| d1(f(X2,f(X0,X1)))
| d1(f(X3,X4)) ),
inference(superposition,[status(thm)],[c_158,c_16089]) ).
cnf(c_18061,plain,
( ~ c(f(X0,X1))
| ~ c(X2)
| ~ d2(X1)
| d1(f(X2,f(X0,X1))) ),
inference(equality_factoring,[status(thm)],[c_16141]) ).
cnf(c_18197,plain,
( ~ c(f(X0,X1))
| ~ c(f(X2,X3))
| ~ d2(X3)
| d1(f(X0,f(X1,f(X2,X3)))) ),
inference(superposition,[status(thm)],[c_49,c_18061]) ).
cnf(c_19571,plain,
( ~ c(f(X0,f(X1,X2)))
| ~ c(f(X1,X2))
| ~ c(f(X3,X0))
| ~ d1(X3)
| ~ d1(X4)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_18197,c_2338]) ).
cnf(c_28469,plain,
( ~ c(f(X0,X1))
| ~ c(f(X2,X3))
| ~ d2(f(X3,X0))
| ~ d1(X2)
| ~ d1(X4)
| ~ d2(X1) ),
inference(superposition,[status(thm)],[c_386,c_19571]) ).
cnf(c_28745,plain,
( ~ c(f(X0,X1))
| ~ d2(f(X1,X2))
| ~ d1(X0)
| ~ d1(X3)
| ~ d2(X2)
| ~ d2(X4) ),
inference(superposition,[status(thm)],[c_156,c_28469]) ).
cnf(c_28930,plain,
( ~ d2(f(X0,X1))
| ~ d1(X0)
| ~ d1(X2)
| ~ d1(X3)
| ~ d2(X1)
| ~ d2(X4) ),
inference(superposition,[status(thm)],[c_157,c_28745]) ).
cnf(c_29870,plain,
( ~ d2(f(X0,X1))
| ~ d1(X2)
| ~ d1(X3)
| ~ d2(X1)
| ~ d2(X4) ),
inference(global_subsumption_just,[status(thm)],[c_28930,c_50,c_370,c_1509,c_28930]) ).
cnf(c_29882,plain,
( ~ d1(X0)
| ~ d1(X1)
| ~ d2(X2)
| ~ d2(X3)
| c(f(X4,X2))
| d1(f(X4,X2)) ),
inference(superposition,[status(thm)],[c_50,c_29870]) ).
cnf(c_29995,plain,
( ~ d1(X0)
| ~ d2(X1)
| ~ d2(X2)
| c(f(X3,X1))
| d1(f(X3,X1)) ),
inference(superposition,[status(thm)],[c_55,c_29882]) ).
cnf(c_30038,plain,
( ~ d2(X0)
| ~ d2(X1)
| c(f(X2,X0))
| d1(f(X2,X0)) ),
inference(superposition,[status(thm)],[c_55,c_29995]) ).
cnf(c_30078,plain,
( ~ d2(X0)
| c(f(X1,X0))
| d1(f(X1,X0)) ),
inference(superposition,[status(thm)],[c_56,c_30038]) ).
cnf(c_30096,plain,
( ~ d2(f(X0,X1))
| ~ d2(X1)
| c(f(X0,X1)) ),
inference(superposition,[status(thm)],[c_30078,c_53]) ).
cnf(c_30551,plain,
( ~ d2(X1)
| ~ d2(f(X0,X1)) ),
inference(global_subsumption_just,[status(thm)],[c_30096,c_1154,c_30096]) ).
cnf(c_30552,plain,
( ~ d2(f(X0,X1))
| ~ d2(X1) ),
inference(renaming,[status(thm)],[c_30551]) ).
cnf(c_30562,plain,
( ~ d2(f(X0,f(X1,X2)))
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_49,c_30552]) ).
cnf(c_31413,plain,
( ~ d2(X0)
| c(f(X1,f(X2,X0)))
| d1(f(X1,f(X2,X0))) ),
inference(superposition,[status(thm)],[c_50,c_30562]) ).
cnf(c_31497,plain,
( ~ c(f(X0,X1))
| ~ d1(X2)
| ~ d1(X3)
| ~ d2(X1)
| c(f(X2,f(X0,X1))) ),
inference(superposition,[status(thm)],[c_31413,c_2338]) ).
cnf(c_31503,plain,
( ~ d1(f(X0,X1))
| ~ d1(X2)
| ~ d2(X1)
| c(f(X2,f(X0,X1))) ),
inference(superposition,[status(thm)],[c_31413,c_355]) ).
cnf(c_33536,plain,
( ~ d1(X2)
| ~ d1(X3)
| ~ d2(X1)
| c(f(X2,f(X0,X1))) ),
inference(global_subsumption_just,[status(thm)],[c_31497,c_663,c_30552,c_31503,c_31497]) ).
cnf(c_33537,plain,
( ~ d1(X0)
| ~ d1(X1)
| ~ d2(X2)
| c(f(X0,f(X3,X2))) ),
inference(renaming,[status(thm)],[c_33536]) ).
cnf(c_33552,plain,
( ~ d1(X0)
| ~ d2(X1)
| c(f(X0,f(X2,X1))) ),
inference(superposition,[status(thm)],[c_55,c_33537]) ).
cnf(c_33936,plain,
( ~ d1(f(X0,f(X1,X2)))
| ~ d1(X0)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_33552,c_51]) ).
cnf(c_34272,plain,
( ~ d1(f(X0,f(X1,f(X2,X3))))
| ~ d1(X0)
| ~ d2(X3) ),
inference(superposition,[status(thm)],[c_49,c_33936]) ).
cnf(c_34839,plain,
( ~ c(f(X0,X1))
| ~ c(f(X2,X3))
| ~ d1(X0)
| ~ d2(X3) ),
inference(superposition,[status(thm)],[c_18197,c_34272]) ).
cnf(c_38082,plain,
( ~ c(f(X0,X1))
| ~ d1(X2)
| ~ d1(X3)
| ~ d2(X1) ),
inference(superposition,[status(thm)],[c_157,c_34839]) ).
cnf(c_38205,plain,
( ~ d1(X0)
| ~ d1(X1)
| ~ d2(X2)
| ~ d2(X3) ),
inference(superposition,[status(thm)],[c_156,c_38082]) ).
cnf(c_38446,plain,
( ~ d1(X0)
| ~ d2(X1)
| ~ d2(X2) ),
inference(superposition,[status(thm)],[c_55,c_38205]) ).
cnf(c_38535,plain,
( ~ d2(X0)
| ~ d2(X1) ),
inference(superposition,[status(thm)],[c_55,c_38446]) ).
cnf(c_38683,plain,
~ d2(X0),
inference(superposition,[status(thm)],[c_56,c_38535]) ).
cnf(c_38688,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[c_56,c_38683]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : ALG012-1 : TPTP v8.1.2. Released v2.7.0.
% 0.08/0.13 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n020.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 May 2 22:40:31 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.48 Running first-order theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 8.28/1.66 % SZS status Started for theBenchmark.p
% 8.28/1.66 % SZS status Unsatisfiable for theBenchmark.p
% 8.28/1.66
% 8.28/1.66 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 8.28/1.66
% 8.28/1.66 ------ iProver source info
% 8.28/1.66
% 8.28/1.66 git: date: 2024-05-02 19:28:25 +0000
% 8.28/1.66 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 8.28/1.66 git: non_committed_changes: false
% 8.28/1.66
% 8.28/1.66 ------ Parsing...successful
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 8.28/1.66
% 8.28/1.66 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 8.28/1.66
% 8.28/1.66 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 8.28/1.66 ------ Proving...
% 8.28/1.66 ------ Problem Properties
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66 clauses 11
% 8.28/1.66 conjectures 3
% 8.28/1.66 EPR 7
% 8.28/1.66 Horn 9
% 8.28/1.66 unary 4
% 8.28/1.66 binary 3
% 8.28/1.66 lits 23
% 8.28/1.66 lits eq 1
% 8.28/1.66 fd_pure 0
% 8.28/1.66 fd_pseudo 0
% 8.28/1.66 fd_cond 0
% 8.28/1.66 fd_pseudo_cond 0
% 8.28/1.66 AC symbols 0
% 8.28/1.66
% 8.28/1.66 ------ Schedule dynamic 5 is on
% 8.28/1.66
% 8.28/1.66 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66 ------
% 8.28/1.66 Current options:
% 8.28/1.66 ------
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66 ------ Proving...
% 8.28/1.66
% 8.28/1.66
% 8.28/1.66 % SZS status Unsatisfiable for theBenchmark.p
% 8.28/1.66
% 8.28/1.66 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 8.28/1.66
% 8.28/1.67
%------------------------------------------------------------------------------