TSTP Solution File: LAT276-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LAT276-1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n028.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 : Thu Aug 31 06:17:16 EDT 2023
% Result : Unsatisfiable 35.08s 5.71s
% Output : CNFRefutation 35.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 15
% Syntax : Number of clauses : 42 ( 12 unt; 11 nHn; 39 RR)
% Number of literals : 93 ( 8 equ; 45 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-4 aty)
% Number of variables : 26 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
c_Tarski_Opotype_Opset(v_cl,t_a,tc_Product__Type_Ounit) = v_A,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Tarski_OA_A_61_61_Apset_Acl_0) ).
cnf(c_51,plain,
( ~ c_lessequals(X0,v_A,tc_set(t_a))
| ~ c_in(X1,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(X0,v_cl,t_a),X1,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_sko__4mP(X1,X0,v_r),X0,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Tarski_O_91_124_AS1_A_60_61_AA_59_AL1_A_58_AA_59_AALL_Ax_58S1_O_A_Ix_M_AL1_J_A_58_Ar_A_124_93_A_61_61_62_A_Ilub_AS1_Acl_M_AL1_J_A_58_Ar_A_61_61_ATrue_0) ).
cnf(c_52,plain,
( ~ c_in(c_Pair(v_sko__4mP(X0,X1,v_r),X0,t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_lessequals(X1,v_A,tc_set(t_a))
| ~ c_in(X0,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(X1,v_cl,t_a),X0,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Tarski_O_91_124_AS1_A_60_61_AA_59_AL1_A_58_AA_59_AALL_Ax_58S1_O_A_Ix_M_AL1_J_A_58_Ar_A_124_93_A_61_61_62_A_Ilub_AS1_Acl_M_AL1_J_A_58_Ar_A_61_61_ATrue_1) ).
cnf(c_53,plain,
( ~ c_lessequals(X0,v_A,tc_set(t_a))
| ~ c_in(X1,X0,t_a)
| c_in(c_Pair(X1,c_Tarski_Olub(X0,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Tarski_O_91_124_AS1_A_60_61_AA_59_Ax1_A_58_AS1_A_124_93_A_61_61_62_A_Ix1_M_Alub_AS1_Acl_J_A_58_Ar_A_61_61_ATrue_0) ).
cnf(c_58,plain,
c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit) = v_r,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Tarski_Or_A_61_61_Aorder_Acl_0) ).
cnf(c_59,negated_conjecture,
c_lessequals(v_S,v_A,tc_set(t_a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_61,negated_conjecture,
( ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| ~ c_in(X0,v_S,t_a)
| c_in(c_Pair(X0,v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_10) ).
cnf(c_63,negated_conjecture,
( c_in(v_xa,c_Tarski_Opotype_Opset(v_cl,t_a,tc_Product__Type_Ounit),t_a)
| c_in(v_xa,v_S,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_64,negated_conjecture,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_66,negated_conjecture,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).
cnf(c_69,negated_conjecture,
( ~ c_in(X0,v_S,t_a)
| c_in(c_Pair(X0,v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_9) ).
cnf(c_2661,plain,
( ~ c_lessequals(X0,X1,tc_set(X2))
| c_minus(X0,X1,tc_set(X2)) = c_emptyset ),
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-1.ax',cls_Set_ODiff__eq__empty__iff_1) ).
cnf(c_2699,plain,
c_union(c_minus(X0,X1,tc_set(X2)),X1,X2) = c_union(X0,X1,X2),
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-1.ax',cls_Set_OUn__Diff__cancel2_0) ).
cnf(c_2707,plain,
c_union(c_emptyset,X0,X1) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-1.ax',cls_Set_OUn__empty__left_0) ).
cnf(c_2710,plain,
( ~ c_in(X0,X1,X2)
| c_in(X0,c_union(X1,X3,X2),X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-1.ax',cls_Set_OUn__iff_1) ).
cnf(c_4435,plain,
( ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a)) ),
inference(prop_impl_just,[status(thm)],[c_66]) ).
cnf(c_4436,plain,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a)) ),
inference(renaming,[status(thm)],[c_4435]) ).
cnf(c_4441,plain,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
inference(prop_impl_just,[status(thm)],[c_64]) ).
cnf(c_9267,plain,
( c_in(v_xa,c_Tarski_Opotype_Opset(v_cl,t_a,tc_Product__Type_Ounit),t_a)
| c_in(v_xa,v_S,t_a) ),
inference(prop_impl_just,[status(thm)],[c_63]) ).
cnf(c_28181,plain,
( c_in(v_xa,v_A,t_a)
| c_in(v_xa,v_S,t_a) ),
inference(light_normalisation,[status(thm)],[c_9267,c_49]) ).
cnf(c_31467,plain,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
inference(light_normalisation,[status(thm)],[c_4441,c_58]) ).
cnf(c_31689,plain,
( ~ c_in(X0,v_S,t_a)
| c_in(c_Pair(X0,v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
inference(light_normalisation,[status(thm)],[c_69,c_58]) ).
cnf(c_33603,plain,
( ~ c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(light_normalisation,[status(thm)],[c_4436,c_58]) ).
cnf(c_33836,plain,
( ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_in(X0,v_S,t_a)
| c_in(c_Pair(X0,v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(light_normalisation,[status(thm)],[c_61,c_58]) ).
cnf(c_77808,plain,
( c_in(v_xa,v_S,t_a)
| c_in(v_xa,v_A,t_a) ),
inference(prop_impl_just,[status(thm)],[c_28181]) ).
cnf(c_77809,plain,
( c_in(v_xa,v_A,t_a)
| c_in(v_xa,v_S,t_a) ),
inference(renaming,[status(thm)],[c_77808]) ).
cnf(c_126010,plain,
( ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(X0,v_S,t_a)
| c_in(c_Pair(X0,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(instantiation,[status(thm)],[c_53]) ).
cnf(c_133966,plain,
( ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(X0,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),X0,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_sko__4mP(X0,v_S,v_r),v_S,t_a) ),
inference(instantiation,[status(thm)],[c_51]) ).
cnf(c_133986,plain,
( ~ c_in(c_Pair(v_sko__4mP(X0,v_S,v_r),X0,t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(X0,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),X0,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(instantiation,[status(thm)],[c_52]) ).
cnf(c_135762,plain,
c_minus(v_S,v_A,tc_set(t_a)) = c_emptyset,
inference(superposition,[status(thm)],[c_59,c_2661]) ).
cnf(c_136144,plain,
( ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(v_xa,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_sko__4mP(v_xa,v_S,v_r),v_S,t_a) ),
inference(instantiation,[status(thm)],[c_133966]) ).
cnf(c_136256,plain,
( ~ c_in(c_Pair(v_sko__4mP(v_xa,v_S,v_r),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(v_xa,v_A,t_a)
| c_in(c_Pair(c_Tarski_Olub(v_S,v_cl,t_a),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(instantiation,[status(thm)],[c_133986]) ).
cnf(c_136478,plain,
c_union(v_S,v_A,t_a) = c_union(c_emptyset,v_A,t_a),
inference(superposition,[status(thm)],[c_135762,c_2699]) ).
cnf(c_136634,plain,
c_union(v_S,v_A,t_a) = v_A,
inference(demodulation,[status(thm)],[c_136478,c_2707]) ).
cnf(c_136642,plain,
( ~ c_in(X0,v_S,t_a)
| c_in(X0,v_A,t_a) ),
inference(superposition,[status(thm)],[c_136634,c_2710]) ).
cnf(c_136703,plain,
c_in(v_xa,v_A,t_a),
inference(backward_subsumption_resolution,[status(thm)],[c_77809,c_136642]) ).
cnf(c_146870,plain,
( ~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a))
| ~ c_in(v_sko__4mP(v_xa,v_S,v_r),v_S,t_a)
| c_in(c_Pair(v_sko__4mP(v_xa,v_S,v_r),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(instantiation,[status(thm)],[c_33836]) ).
cnf(c_146871,plain,
( ~ c_in(v_sko__4mP(v_xa,v_S,v_r),v_S,t_a)
| c_in(c_Pair(v_sko__4mP(v_xa,v_S,v_r),v_xa,t_a,t_a),v_r,tc_prod(t_a,t_a))
| c_in(v_xa,v_S,t_a) ),
inference(instantiation,[status(thm)],[c_31689]) ).
cnf(c_147562,plain,
c_in(v_xa,v_S,t_a),
inference(global_subsumption_just,[status(thm)],[c_31689,c_59,c_31467,c_136144,c_136256,c_136703,c_146871]) ).
cnf(c_147564,plain,
~ c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a)),
inference(global_subsumption_just,[status(thm)],[c_33836,c_59,c_33603,c_136144,c_136256,c_136703,c_146870]) ).
cnf(c_158100,plain,
( ~ c_lessequals(v_S,v_A,tc_set(t_a))
| ~ c_in(v_xa,v_S,t_a)
| c_in(c_Pair(v_xa,c_Tarski_Olub(v_S,v_cl,t_a),t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
inference(instantiation,[status(thm)],[c_126010]) ).
cnf(c_158104,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_158100,c_147564,c_147562,c_59]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : LAT276-1 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Thu Aug 24 07:47:05 EDT 2023
% 0.13/0.33 % CPUTime :
% 0.17/0.46 Running first-order theorem proving
% 0.17/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 35.08/5.71 % SZS status Started for theBenchmark.p
% 35.08/5.71 % SZS status Unsatisfiable for theBenchmark.p
% 35.08/5.71
% 35.08/5.71 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 35.08/5.71
% 35.08/5.71 ------ iProver source info
% 35.08/5.71
% 35.08/5.71 git: date: 2023-05-31 18:12:56 +0000
% 35.08/5.71 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 35.08/5.71 git: non_committed_changes: false
% 35.08/5.71 git: last_make_outside_of_git: false
% 35.08/5.71
% 35.08/5.71 ------ Parsing...successful
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71 ------ Preprocessing... sup_sim: 114 sf_s rm: 605 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe:32:0s pe_e sup_sim: 89 sf_s rm: 71 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 71 0s sf_e pe_s pe_e
% 35.08/5.71
% 35.08/5.71 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 35.08/5.71
% 35.08/5.71 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 35.08/5.71 ------ Proving...
% 35.08/5.71 ------ Problem Properties
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71 clauses 1523
% 35.08/5.71 conjectures 5
% 35.08/5.71 EPR 55
% 35.08/5.71 Horn 1311
% 35.08/5.71 unary 622
% 35.08/5.71 binary 609
% 35.08/5.71 lits 2774
% 35.08/5.71 lits eq 1130
% 35.08/5.71 fd_pure 0
% 35.08/5.71 fd_pseudo 0
% 35.08/5.71 fd_cond 116
% 35.08/5.71 fd_pseudo_cond 70
% 35.08/5.71 AC symbols 0
% 35.08/5.71
% 35.08/5.71 ------ Schedule dynamic 5 is on
% 35.08/5.71
% 35.08/5.71 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71 ------
% 35.08/5.71 Current options:
% 35.08/5.71 ------
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71 ------ Proving...
% 35.08/5.71
% 35.08/5.71
% 35.08/5.71 % SZS status Unsatisfiable for theBenchmark.p
% 35.08/5.71
% 35.08/5.71 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 35.08/5.71
% 35.08/5.71
%------------------------------------------------------------------------------