TSTP Solution File: SET831-2 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SET831-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n025.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 03:01:41 EDT 2024
% Result : Unsatisfiable 3.95s 1.19s
% Output : CNFRefutation 3.95s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
( c_inter(v_Y,v_Z,t_a) = v_X
| c_lessequals(v_X,v_Y,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_50,negated_conjecture,
( c_inter(v_Y,v_Z,t_a) = v_X
| c_lessequals(v_X,v_Z,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_51,negated_conjecture,
( c_inter(v_Y,v_Z,t_a) != v_X
| ~ c_lessequals(v_X,v_Y,tc_set(t_a))
| ~ c_lessequals(v_X,v_Z,tc_set(t_a))
| c_lessequals(v_x,v_Y,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_52,negated_conjecture,
( c_inter(v_Y,v_Z,t_a) != v_X
| ~ c_lessequals(v_X,v_Y,tc_set(t_a))
| ~ c_lessequals(v_X,v_Z,tc_set(t_a))
| c_lessequals(v_x,v_Z,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_53,negated_conjecture,
( c_inter(v_Y,v_Z,t_a) != v_X
| ~ c_lessequals(v_X,v_Y,tc_set(t_a))
| ~ c_lessequals(v_X,v_Z,tc_set(t_a))
| ~ c_lessequals(v_x,v_X,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_54,negated_conjecture,
( ~ c_lessequals(X0,v_Y,tc_set(t_a))
| ~ c_lessequals(X0,v_Z,tc_set(t_a))
| c_inter(v_Y,v_Z,t_a) = v_X
| c_lessequals(X0,v_X,tc_set(t_a)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(c_55,plain,
( ~ c_in(X0,c_inter(X1,X2,X3),X3)
| c_in(X0,X2,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OIntE_0) ).
cnf(c_56,plain,
( ~ c_in(X0,c_inter(X1,X2,X3),X3)
| c_in(X0,X1,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OIntE_1) ).
cnf(c_57,plain,
( ~ c_in(X0,X1,X2)
| ~ c_in(X0,X3,X2)
| c_in(X0,c_inter(X1,X3,X2),X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OIntI_0) ).
cnf(c_58,plain,
( ~ c_lessequals(X0,X1,tc_set(X2))
| ~ c_in(X3,X0,X2)
| c_in(X3,X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OsubsetD_0) ).
cnf(c_59,plain,
( c_in(c_Main_OsubsetI__1(X0,X1,X2),X0,X2)
| c_lessequals(X0,X1,tc_set(X2)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OsubsetI_0) ).
cnf(c_60,plain,
( ~ c_in(c_Main_OsubsetI__1(X0,X1,X2),X1,X2)
| c_lessequals(X0,X1,tc_set(X2)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OsubsetI_1) ).
cnf(c_61,plain,
( ~ c_lessequals(X0,X1,tc_set(X2))
| ~ c_lessequals(X1,X0,tc_set(X2))
| X0 = X1 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_Osubset__antisym_0) ).
cnf(c_221,plain,
tc_set(t_a) = sP0_iProver_def,
definition ).
cnf(c_222,plain,
c_inter(v_Y,v_Z,t_a) = sP1_iProver_def,
definition ).
cnf(c_223,negated_conjecture,
( ~ c_lessequals(X0,v_Y,sP0_iProver_def)
| ~ c_lessequals(X0,v_Z,sP0_iProver_def)
| sP1_iProver_def = v_X
| c_lessequals(X0,v_X,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_54,c_222,c_221]) ).
cnf(c_224,negated_conjecture,
( sP1_iProver_def != v_X
| ~ c_lessequals(v_X,v_Y,sP0_iProver_def)
| ~ c_lessequals(v_X,v_Z,sP0_iProver_def)
| ~ c_lessequals(v_x,v_X,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_53]) ).
cnf(c_225,negated_conjecture,
( sP1_iProver_def != v_X
| ~ c_lessequals(v_X,v_Y,sP0_iProver_def)
| ~ c_lessequals(v_X,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Z,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_52]) ).
cnf(c_226,negated_conjecture,
( sP1_iProver_def != v_X
| ~ c_lessequals(v_X,v_Y,sP0_iProver_def)
| ~ c_lessequals(v_X,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Y,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_51]) ).
cnf(c_227,negated_conjecture,
( sP1_iProver_def = v_X
| c_lessequals(v_X,v_Z,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_50]) ).
cnf(c_228,negated_conjecture,
( sP1_iProver_def = v_X
| c_lessequals(v_X,v_Y,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_49]) ).
cnf(c_536,plain,
( ~ c_in(X0,sP1_iProver_def,t_a)
| c_in(X0,v_Z,t_a) ),
inference(superposition,[status(thm)],[c_222,c_55]) ).
cnf(c_544,plain,
( ~ c_in(X0,sP1_iProver_def,t_a)
| c_in(X0,v_Y,t_a) ),
inference(superposition,[status(thm)],[c_222,c_56]) ).
cnf(c_563,plain,
( c_in(c_Main_OsubsetI__1(sP1_iProver_def,X0,t_a),v_Z,t_a)
| c_lessequals(sP1_iProver_def,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_536]) ).
cnf(c_564,plain,
( c_in(c_Main_OsubsetI__1(sP1_iProver_def,X0,t_a),v_Z,t_a)
| c_lessequals(sP1_iProver_def,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_563,c_221]) ).
cnf(c_572,plain,
( c_in(c_Main_OsubsetI__1(sP1_iProver_def,X0,t_a),v_Y,t_a)
| c_lessequals(sP1_iProver_def,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_544]) ).
cnf(c_573,plain,
( c_in(c_Main_OsubsetI__1(sP1_iProver_def,X0,t_a),v_Y,t_a)
| c_lessequals(sP1_iProver_def,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_572,c_221]) ).
cnf(c_590,plain,
( c_lessequals(sP1_iProver_def,v_Z,tc_set(t_a))
| c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_564,c_60]) ).
cnf(c_591,plain,
( c_lessequals(sP1_iProver_def,v_Y,tc_set(t_a))
| c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_573,c_60]) ).
cnf(c_592,plain,
c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def),
inference(light_normalisation,[status(thm)],[c_591,c_221]) ).
cnf(c_593,plain,
c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def),
inference(light_normalisation,[status(thm)],[c_590,c_221]) ).
cnf(c_595,plain,
( ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def)
| v_X = sP1_iProver_def
| c_lessequals(sP1_iProver_def,v_X,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_592,c_223]) ).
cnf(c_599,plain,
( v_X = sP1_iProver_def
| c_lessequals(sP1_iProver_def,v_X,sP0_iProver_def) ),
inference(global_subsumption_just,[status(thm)],[c_595,c_593,c_595]) ).
cnf(c_624,plain,
( ~ c_lessequals(X0,X1,sP0_iProver_def)
| ~ c_in(X2,X0,t_a)
| c_in(X2,X1,t_a) ),
inference(superposition,[status(thm)],[c_221,c_58]) ).
cnf(c_635,plain,
( ~ c_lessequals(X0,X1,tc_set(t_a))
| ~ c_lessequals(X1,X0,sP0_iProver_def)
| X0 = X1 ),
inference(superposition,[status(thm)],[c_221,c_61]) ).
cnf(c_636,plain,
( ~ c_lessequals(X0,X1,sP0_iProver_def)
| ~ c_lessequals(X1,X0,sP0_iProver_def)
| X0 = X1 ),
inference(light_normalisation,[status(thm)],[c_635,c_221]) ).
cnf(c_646,plain,
( ~ c_in(X0,v_Y,t_a)
| ~ c_in(X0,v_Z,t_a)
| c_in(X0,sP1_iProver_def,t_a) ),
inference(superposition,[status(thm)],[c_222,c_57]) ).
cnf(c_664,plain,
( ~ c_in(X0,v_X,t_a)
| v_X = sP1_iProver_def
| c_in(X0,v_Y,t_a) ),
inference(superposition,[status(thm)],[c_228,c_624]) ).
cnf(c_665,plain,
( ~ c_in(X0,v_X,t_a)
| v_X = sP1_iProver_def
| c_in(X0,v_Z,t_a) ),
inference(superposition,[status(thm)],[c_227,c_624]) ).
cnf(c_668,plain,
( ~ c_in(X0,sP1_iProver_def,t_a)
| v_X = sP1_iProver_def
| c_in(X0,v_X,t_a) ),
inference(superposition,[status(thm)],[c_599,c_624]) ).
cnf(c_688,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_Y,t_a)
| c_lessequals(v_X,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_664]) ).
cnf(c_689,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_Y,t_a)
| c_lessequals(v_X,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_688,c_221]) ).
cnf(c_702,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_Z,t_a)
| c_lessequals(v_X,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_665]) ).
cnf(c_703,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_Z,t_a)
| c_lessequals(v_X,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_702,c_221]) ).
cnf(c_738,plain,
( ~ c_lessequals(v_X,sP1_iProver_def,sP0_iProver_def)
| v_X = sP1_iProver_def ),
inference(superposition,[status(thm)],[c_599,c_636]) ).
cnf(c_918,plain,
( ~ c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_Y,t_a)
| v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),sP1_iProver_def,t_a)
| c_lessequals(v_X,X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_703,c_646]) ).
cnf(c_1091,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),sP1_iProver_def,t_a)
| c_lessequals(v_X,X0,sP0_iProver_def) ),
inference(global_subsumption_just,[status(thm)],[c_918,c_689,c_918]) ).
cnf(c_1100,plain,
( v_X = sP1_iProver_def
| c_lessequals(v_X,sP1_iProver_def,tc_set(t_a))
| c_lessequals(v_X,sP1_iProver_def,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_1091,c_60]) ).
cnf(c_1101,plain,
( v_X = sP1_iProver_def
| c_in(c_Main_OsubsetI__1(v_X,X0,t_a),v_X,t_a)
| c_lessequals(v_X,X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_1091,c_668]) ).
cnf(c_1104,plain,
( v_X = sP1_iProver_def
| c_lessequals(v_X,sP1_iProver_def,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_1100,c_221]) ).
cnf(c_1118,plain,
v_X = sP1_iProver_def,
inference(global_subsumption_just,[status(thm)],[c_1101,c_738,c_1104]) ).
cnf(c_1128,plain,
( sP1_iProver_def != sP1_iProver_def
| ~ c_lessequals(v_x,sP1_iProver_def,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_224,c_1118]) ).
cnf(c_1129,plain,
( sP1_iProver_def != sP1_iProver_def
| ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Y,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_226,c_1118]) ).
cnf(c_1130,plain,
( sP1_iProver_def != sP1_iProver_def
| ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Z,sP0_iProver_def) ),
inference(demodulation,[status(thm)],[c_225,c_1118]) ).
cnf(c_1134,plain,
( ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Z,sP0_iProver_def) ),
inference(equality_resolution_simp,[status(thm)],[c_1130]) ).
cnf(c_1135,plain,
c_lessequals(v_x,v_Z,sP0_iProver_def),
inference(forward_subsumption_resolution,[status(thm)],[c_1134,c_593,c_592]) ).
cnf(c_1136,plain,
( ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def)
| c_lessequals(v_x,v_Y,sP0_iProver_def) ),
inference(equality_resolution_simp,[status(thm)],[c_1129]) ).
cnf(c_1137,plain,
c_lessequals(v_x,v_Y,sP0_iProver_def),
inference(forward_subsumption_resolution,[status(thm)],[c_1136,c_593,c_592]) ).
cnf(c_1138,plain,
( ~ c_lessequals(v_x,sP1_iProver_def,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Y,sP0_iProver_def)
| ~ c_lessequals(sP1_iProver_def,v_Z,sP0_iProver_def) ),
inference(equality_resolution_simp,[status(thm)],[c_1128]) ).
cnf(c_1139,plain,
~ c_lessequals(v_x,sP1_iProver_def,sP0_iProver_def),
inference(forward_subsumption_resolution,[status(thm)],[c_1138,c_593,c_592]) ).
cnf(c_1141,plain,
( ~ c_in(X0,v_x,t_a)
| c_in(X0,v_Z,t_a) ),
inference(superposition,[status(thm)],[c_1135,c_624]) ).
cnf(c_1148,plain,
( ~ c_in(X0,v_x,t_a)
| c_in(X0,v_Y,t_a) ),
inference(superposition,[status(thm)],[c_1137,c_624]) ).
cnf(c_1166,plain,
( c_in(c_Main_OsubsetI__1(v_x,X0,t_a),v_Z,t_a)
| c_lessequals(v_x,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_1141]) ).
cnf(c_1168,plain,
( c_in(c_Main_OsubsetI__1(v_x,X0,t_a),v_Z,t_a)
| c_lessequals(v_x,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_1166,c_221]) ).
cnf(c_1184,plain,
( c_in(c_Main_OsubsetI__1(v_x,X0,t_a),v_Y,t_a)
| c_lessequals(v_x,X0,tc_set(t_a)) ),
inference(superposition,[status(thm)],[c_59,c_1148]) ).
cnf(c_1186,plain,
( c_in(c_Main_OsubsetI__1(v_x,X0,t_a),v_Y,t_a)
| c_lessequals(v_x,X0,sP0_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_1184,c_221]) ).
cnf(c_1201,plain,
( ~ c_in(c_Main_OsubsetI__1(v_x,X0,t_a),v_Y,t_a)
| c_in(c_Main_OsubsetI__1(v_x,X0,t_a),sP1_iProver_def,t_a)
| c_lessequals(v_x,X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_1168,c_646]) ).
cnf(c_1230,plain,
( c_in(c_Main_OsubsetI__1(v_x,X0,t_a),sP1_iProver_def,t_a)
| c_lessequals(v_x,X0,sP0_iProver_def) ),
inference(global_subsumption_just,[status(thm)],[c_1201,c_1186,c_1201]) ).
cnf(c_1237,plain,
( c_lessequals(v_x,sP1_iProver_def,tc_set(t_a))
| c_lessequals(v_x,sP1_iProver_def,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_1230,c_60]) ).
cnf(c_1240,plain,
c_lessequals(v_x,sP1_iProver_def,sP0_iProver_def),
inference(light_normalisation,[status(thm)],[c_1237,c_221]) ).
cnf(c_1241,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_1240,c_1139]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SET831-2 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.14 % Command : run_iprover %s %d THM
% 0.15/0.35 % Computer : n025.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu May 2 20:51:58 EDT 2024
% 0.15/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
% 3.95/1.19 % SZS status Started for theBenchmark.p
% 3.95/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 3.95/1.19
% 3.95/1.19 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.95/1.19
% 3.95/1.19 ------ iProver source info
% 3.95/1.19
% 3.95/1.19 git: date: 2024-05-02 19:28:25 +0000
% 3.95/1.19 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.95/1.19 git: non_committed_changes: false
% 3.95/1.19
% 3.95/1.19 ------ Parsing...successful
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 3.95/1.19
% 3.95/1.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.95/1.19
% 3.95/1.19 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.95/1.19 ------ Proving...
% 3.95/1.19 ------ Problem Properties
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19 clauses 15
% 3.95/1.19 conjectures 6
% 3.95/1.19 EPR 6
% 3.95/1.19 Horn 11
% 3.95/1.19 unary 2
% 3.95/1.19 binary 6
% 3.95/1.19 lits 39
% 3.95/1.19 lits eq 9
% 3.95/1.19 fd_pure 0
% 3.95/1.19 fd_pseudo 0
% 3.95/1.19 fd_cond 0
% 3.95/1.19 fd_pseudo_cond 1
% 3.95/1.19 AC symbols 0
% 3.95/1.19
% 3.95/1.19 ------ Schedule dynamic 5 is on
% 3.95/1.19
% 3.95/1.19 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19 ------
% 3.95/1.19 Current options:
% 3.95/1.19 ------
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19 ------ Proving...
% 3.95/1.19
% 3.95/1.19
% 3.95/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 3.95/1.19
% 3.95/1.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.95/1.19
% 3.95/1.19
%------------------------------------------------------------------------------