TSTP Solution File: ALG030-10 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : ALG030-10 : TPTP v8.1.2. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n009.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:19 EDT 2024
% Result : Unsatisfiable 0.45s 1.15s
% Output : CNFRefutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 10
% Syntax : Number of clauses : 48 ( 48 unt; 0 nHn; 25 RR)
% Number of literals : 48 ( 47 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 3 con; 0-4 aty)
% Number of variables : 32 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
ifeq2(X0,X0,X1,X2) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom) ).
cnf(c_50,plain,
ifeq(X0,X0,X1,X2) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom_001) ).
cnf(c_53,plain,
op1(sK2_ax3_U,sK1_ax3_V) != op1(sK1_ax3_V,sK2_ax3_U),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3_2) ).
cnf(c_54,plain,
sorti1(sK1_ax3_V) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3_1) ).
cnf(c_55,plain,
sorti1(sK2_ax3_U) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3) ).
cnf(c_56,plain,
ifeq2(sorti2(X0),true,ifeq2(sorti2(X1),true,op2(X1,X0),op2(X0,X1)),op2(X0,X1)) = op2(X0,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(c_57,negated_conjecture,
ifeq(sorti1(X0),true,sorti2(h(X0)),true) = true,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(c_58,negated_conjecture,
ifeq2(sorti1(X0),true,ifeq2(sorti1(X1),true,op2(h(X1),h(X0)),h(op1(X1,X0))),h(op1(X1,X0))) = h(op1(X1,X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_1) ).
cnf(c_59,negated_conjecture,
ifeq2(sorti1(X0),true,j(h(X0)),X0) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_2) ).
cnf(c_61,negated_conjecture,
ifeq2(sorti2(X0),true,ifeq2(sorti2(X1),true,op1(j(X1),j(X0)),j(op2(X1,X0))),j(op2(X1,X0))) = j(op2(X1,X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_4) ).
cnf(c_113,negated_conjecture,
ifeq2(sorti2(X0),true,ifeq2(sorti2(X1),true,op1(j(X1),j(X0)),j(op2(X1,X0))),j(op2(X1,X0))) = j(op2(X1,X0)),
inference(demodulation,[status(thm)],[c_61]) ).
cnf(c_115,negated_conjecture,
ifeq2(sorti1(X0),true,j(h(X0)),X0) = X0,
inference(demodulation,[status(thm)],[c_59]) ).
cnf(c_116,negated_conjecture,
ifeq2(sorti1(X0),true,ifeq2(sorti1(X1),true,op2(h(X1),h(X0)),h(op1(X1,X0))),h(op1(X1,X0))) = h(op1(X1,X0)),
inference(demodulation,[status(thm)],[c_58]) ).
cnf(c_117,negated_conjecture,
ifeq(sorti1(X0),true,sorti2(h(X0)),true) = true,
inference(demodulation,[status(thm)],[c_57]) ).
cnf(c_364,plain,
ifeq(true,true,sorti2(h(sK1_ax3_V)),true) = true,
inference(superposition,[status(thm)],[c_54,c_117]) ).
cnf(c_365,plain,
ifeq(true,true,sorti2(h(sK2_ax3_U)),true) = true,
inference(superposition,[status(thm)],[c_55,c_117]) ).
cnf(c_366,plain,
sorti2(h(sK2_ax3_U)) = true,
inference(demodulation,[status(thm)],[c_365,c_50]) ).
cnf(c_367,plain,
sorti2(h(sK1_ax3_V)) = true,
inference(demodulation,[status(thm)],[c_364,c_50]) ).
cnf(c_869,plain,
ifeq2(true,true,j(h(sK1_ax3_V)),sK1_ax3_V) = sK1_ax3_V,
inference(superposition,[status(thm)],[c_54,c_115]) ).
cnf(c_870,plain,
ifeq2(true,true,j(h(sK2_ax3_U)),sK2_ax3_U) = sK2_ax3_U,
inference(superposition,[status(thm)],[c_55,c_115]) ).
cnf(c_871,plain,
ifeq2(true,true,ifeq2(sorti1(X0),true,op2(h(X0),h(sK1_ax3_V)),h(op1(X0,sK1_ax3_V))),h(op1(X0,sK1_ax3_V))) = h(op1(X0,sK1_ax3_V)),
inference(superposition,[status(thm)],[c_54,c_116]) ).
cnf(c_872,plain,
ifeq2(true,true,ifeq2(sorti1(X0),true,op2(h(X0),h(sK2_ax3_U)),h(op1(X0,sK2_ax3_U))),h(op1(X0,sK2_ax3_U))) = h(op1(X0,sK2_ax3_U)),
inference(superposition,[status(thm)],[c_55,c_116]) ).
cnf(c_880,plain,
ifeq2(true,true,ifeq2(sorti2(X0),true,op2(X0,h(sK2_ax3_U)),op2(h(sK2_ax3_U),X0)),op2(h(sK2_ax3_U),X0)) = op2(h(sK2_ax3_U),X0),
inference(superposition,[status(thm)],[c_366,c_56]) ).
cnf(c_882,plain,
ifeq2(sorti2(X0),true,ifeq2(true,true,op1(j(h(sK2_ax3_U)),j(X0)),j(op2(h(sK2_ax3_U),X0))),j(op2(h(sK2_ax3_U),X0))) = j(op2(h(sK2_ax3_U),X0)),
inference(superposition,[status(thm)],[c_366,c_113]) ).
cnf(c_891,plain,
ifeq2(sorti2(X0),true,ifeq2(true,true,op1(j(h(sK1_ax3_V)),j(X0)),j(op2(h(sK1_ax3_V),X0))),j(op2(h(sK1_ax3_V),X0))) = j(op2(h(sK1_ax3_V),X0)),
inference(superposition,[status(thm)],[c_367,c_113]) ).
cnf(c_895,plain,
j(h(sK2_ax3_U)) = sK2_ax3_U,
inference(demodulation,[status(thm)],[c_870,c_49]) ).
cnf(c_896,plain,
j(h(sK1_ax3_V)) = sK1_ax3_V,
inference(demodulation,[status(thm)],[c_869,c_49]) ).
cnf(c_912,plain,
ifeq2(sorti2(X0),true,op2(X0,h(sK2_ax3_U)),op2(h(sK2_ax3_U),X0)) = op2(h(sK2_ax3_U),X0),
inference(demodulation,[status(thm)],[c_880,c_49]) ).
cnf(c_915,plain,
ifeq2(sorti1(X0),true,op2(h(X0),h(sK2_ax3_U)),h(op1(X0,sK2_ax3_U))) = h(op1(X0,sK2_ax3_U)),
inference(demodulation,[status(thm)],[c_872,c_49]) ).
cnf(c_916,plain,
ifeq2(sorti1(X0),true,op2(h(X0),h(sK1_ax3_V)),h(op1(X0,sK1_ax3_V))) = h(op1(X0,sK1_ax3_V)),
inference(demodulation,[status(thm)],[c_871,c_49]) ).
cnf(c_917,plain,
ifeq2(sorti2(X0),true,ifeq2(true,true,op1(sK1_ax3_V,j(X0)),j(op2(h(sK1_ax3_V),X0))),j(op2(h(sK1_ax3_V),X0))) = j(op2(h(sK1_ax3_V),X0)),
inference(demodulation,[status(thm)],[c_891,c_896]) ).
cnf(c_918,plain,
ifeq2(sorti2(X0),true,op1(sK1_ax3_V,j(X0)),j(op2(h(sK1_ax3_V),X0))) = j(op2(h(sK1_ax3_V),X0)),
inference(demodulation,[status(thm)],[c_917,c_49]) ).
cnf(c_921,plain,
ifeq2(sorti2(X0),true,ifeq2(true,true,op1(sK2_ax3_U,j(X0)),j(op2(h(sK2_ax3_U),X0))),j(op2(h(sK2_ax3_U),X0))) = j(op2(h(sK2_ax3_U),X0)),
inference(demodulation,[status(thm)],[c_882,c_895]) ).
cnf(c_922,plain,
ifeq2(sorti2(X0),true,op1(sK2_ax3_U,j(X0)),j(op2(h(sK2_ax3_U),X0))) = j(op2(h(sK2_ax3_U),X0)),
inference(demodulation,[status(thm)],[c_921,c_49]) ).
cnf(c_1018,plain,
ifeq2(true,true,op2(h(sK1_ax3_V),h(sK2_ax3_U)),op2(h(sK2_ax3_U),h(sK1_ax3_V))) = op2(h(sK2_ax3_U),h(sK1_ax3_V)),
inference(superposition,[status(thm)],[c_367,c_912]) ).
cnf(c_1027,plain,
ifeq2(true,true,op2(h(sK1_ax3_V),h(sK2_ax3_U)),h(op1(sK1_ax3_V,sK2_ax3_U))) = h(op1(sK1_ax3_V,sK2_ax3_U)),
inference(superposition,[status(thm)],[c_54,c_915]) ).
cnf(c_1031,plain,
ifeq2(true,true,op2(h(sK2_ax3_U),h(sK1_ax3_V)),h(op1(sK2_ax3_U,sK1_ax3_V))) = h(op1(sK2_ax3_U,sK1_ax3_V)),
inference(superposition,[status(thm)],[c_55,c_916]) ).
cnf(c_1034,plain,
ifeq2(true,true,op1(sK1_ax3_V,j(h(sK2_ax3_U))),j(op2(h(sK1_ax3_V),h(sK2_ax3_U)))) = j(op2(h(sK1_ax3_V),h(sK2_ax3_U))),
inference(superposition,[status(thm)],[c_366,c_918]) ).
cnf(c_1043,plain,
ifeq2(sorti2(h(sK1_ax3_V)),true,op1(sK2_ax3_U,sK1_ax3_V),j(op2(h(sK2_ax3_U),h(sK1_ax3_V)))) = j(op2(h(sK2_ax3_U),h(sK1_ax3_V))),
inference(superposition,[status(thm)],[c_896,c_922]) ).
cnf(c_1065,plain,
op2(h(sK2_ax3_U),h(sK1_ax3_V)) = h(op1(sK2_ax3_U,sK1_ax3_V)),
inference(demodulation,[status(thm)],[c_1031,c_49]) ).
cnf(c_1068,plain,
op2(h(sK1_ax3_V),h(sK2_ax3_U)) = h(op1(sK1_ax3_V,sK2_ax3_U)),
inference(demodulation,[status(thm)],[c_1027,c_49]) ).
cnf(c_1074,plain,
ifeq2(true,true,h(op1(sK1_ax3_V,sK2_ax3_U)),h(op1(sK2_ax3_U,sK1_ax3_V))) = h(op1(sK2_ax3_U,sK1_ax3_V)),
inference(demodulation,[status(thm)],[c_1018,c_1065,c_1068]) ).
cnf(c_1075,plain,
h(op1(sK2_ax3_U,sK1_ax3_V)) = h(op1(sK1_ax3_V,sK2_ax3_U)),
inference(demodulation,[status(thm)],[c_1074,c_49]) ).
cnf(c_1090,plain,
ifeq2(sorti2(h(sK1_ax3_V)),true,op1(sK2_ax3_U,sK1_ax3_V),j(h(op1(sK2_ax3_U,sK1_ax3_V)))) = j(h(op1(sK2_ax3_U,sK1_ax3_V))),
inference(demodulation,[status(thm)],[c_1043,c_1065]) ).
cnf(c_1091,plain,
j(h(op1(sK2_ax3_U,sK1_ax3_V))) = op1(sK2_ax3_U,sK1_ax3_V),
inference(demodulation,[status(thm)],[c_1090,c_49,c_367]) ).
cnf(c_1101,plain,
ifeq2(true,true,op1(sK1_ax3_V,j(h(sK2_ax3_U))),op1(sK2_ax3_U,sK1_ax3_V)) = op1(sK2_ax3_U,sK1_ax3_V),
inference(demodulation,[status(thm)],[c_1034,c_1068,c_1091,c_1075]) ).
cnf(c_1102,plain,
op1(sK2_ax3_U,sK1_ax3_V) = op1(sK1_ax3_V,sK2_ax3_U),
inference(demodulation,[status(thm)],[c_1101,c_49,c_895]) ).
cnf(c_1104,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[c_53,c_1102]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : ALG030-10 : TPTP v8.1.2. Released v7.3.0.
% 0.11/0.12 % Command : run_iprover %s %d THM
% 0.12/0.33 % Computer : n009.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Thu May 2 22:45:11 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.18/0.45 Running UEQ theorem proving
% 0.18/0.45 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.45/1.15 % SZS status Started for theBenchmark.p
% 0.45/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 0.45/1.15
% 0.45/1.15 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 0.45/1.15
% 0.45/1.15 ------ iProver source info
% 0.45/1.15
% 0.45/1.15 git: date: 2024-05-02 19:28:25 +0000
% 0.45/1.15 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 0.45/1.15 git: non_committed_changes: false
% 0.45/1.15
% 0.45/1.15 ------ Parsing...successful
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 0.45/1.15
% 0.45/1.15 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 0.45/1.15
% 0.45/1.15 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 0.45/1.15 ------ Proving...
% 0.45/1.15 ------ Problem Properties
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15 clauses 14
% 0.45/1.15 conjectures 6
% 0.45/1.15 EPR 0
% 0.45/1.15 Horn 14
% 0.45/1.15 unary 14
% 0.45/1.15 binary 0
% 0.45/1.15 lits 14
% 0.45/1.15 lits eq 14
% 0.45/1.15 fd_pure 0
% 0.45/1.15 fd_pseudo 0
% 0.45/1.15 fd_cond 0
% 0.45/1.15 fd_pseudo_cond 0
% 0.45/1.15 AC symbols 0
% 0.45/1.15
% 0.45/1.15 ------ Input Options Time Limit: Unbounded
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15 ------
% 0.45/1.15 Current options:
% 0.45/1.15 ------
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15 ------ Proving...
% 0.45/1.15
% 0.45/1.15
% 0.45/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 0.45/1.15
% 0.45/1.15 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.45/1.15
% 0.45/1.15
%------------------------------------------------------------------------------