TSTP Solution File: NUM154-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : NUM154-1 : TPTP v8.1.2. Bugfixed v2.1.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 : Thu Aug 31 11:28:44 EDT 2023
% Result : Unsatisfiable 256.60s 34.45s
% Output : CNFRefutation 256.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 18
% Syntax : Number of clauses : 90 ( 50 unt; 16 nHn; 42 RR)
% Number of literals : 136 ( 32 equ; 35 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 3 con; 0-2 aty)
% Number of variables : 120 ( 27 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
successor(x) = null_class,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_corollary_5_to_successor_property1_1) ).
cnf(c_117,plain,
( ~ subclass(X0,X1)
| ~ member(X2,X0)
| member(X2,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',subclass_members) ).
cnf(c_118,plain,
( member(not_subclass_element(X0,X1),X0)
| subclass(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',not_subclass_members1) ).
cnf(c_119,plain,
( ~ member(not_subclass_element(X0,X1),X1)
| subclass(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',not_subclass_members2) ).
cnf(c_120,plain,
subclass(X0,universal_class),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',class_elements_are_sets) ).
cnf(c_123,plain,
( ~ subclass(X0,X1)
| ~ subclass(X1,X0)
| X0 = X1 ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',subclass_implies_equal) ).
cnf(c_125,plain,
( ~ member(X0,universal_class)
| member(X0,unordered_pair(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',unordered_pair2) ).
cnf(c_127,plain,
member(unordered_pair(X0,X1),universal_class),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',unordered_pairs_in_universal) ).
cnf(c_128,plain,
unordered_pair(X0,X0) = singleton(X0),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',singleton_set) ).
cnf(c_129,plain,
unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1))) = ordered_pair(X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',ordered_pair) ).
cnf(c_137,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',intersection1) ).
cnf(c_138,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X2) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',intersection2) ).
cnf(c_140,plain,
( ~ member(X0,complement(X1))
| ~ member(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',complement1) ).
cnf(c_141,plain,
( ~ member(X0,universal_class)
| member(X0,complement(X1))
| member(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',complement2) ).
cnf(c_142,plain,
complement(intersection(complement(X0),complement(X1))) = union(X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',union) ).
cnf(c_143,plain,
intersection(complement(intersection(X0,X1)),complement(intersection(complement(X0),complement(X1)))) = symmetric_difference(X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',symmetric_difference) ).
cnf(c_159,plain,
union(X0,singleton(X0)) = successor(X0),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',successor) ).
cnf(c_182,plain,
( X0 = null_class
| member(regular(X0),X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',regularity1) ).
cnf(c_1886,plain,
intersection(complement(intersection(X0,X1)),union(X0,X1)) = symmetric_difference(X0,X1),
inference(light_normalisation,[status(thm)],[c_143,c_142]) ).
cnf(c_6204,plain,
intersection(complement(intersection(X0,singleton(X0))),successor(X0)) = symmetric_difference(X0,singleton(X0)),
inference(superposition,[status(thm)],[c_159,c_1886]) ).
cnf(c_6210,plain,
intersection(complement(intersection(x,singleton(x))),null_class) = symmetric_difference(x,singleton(x)),
inference(superposition,[status(thm)],[c_49,c_6204]) ).
cnf(c_6451,plain,
( ~ member(X0,symmetric_difference(x,singleton(x)))
| member(X0,null_class) ),
inference(superposition,[status(thm)],[c_6210,c_138]) ).
cnf(c_6543,plain,
( ~ member(not_subclass_element(complement(X0),X1),X0)
| subclass(complement(X0),X1) ),
inference(superposition,[status(thm)],[c_118,c_140]) ).
cnf(c_6544,plain,
( ~ member(regular(complement(X0)),X0)
| complement(X0) = null_class ),
inference(superposition,[status(thm)],[c_182,c_140]) ).
cnf(c_6549,plain,
( ~ member(regular(complement(universal_class)),universal_class)
| complement(universal_class) = null_class ),
inference(instantiation,[status(thm)],[c_6544]) ).
cnf(c_6597,plain,
( member(not_subclass_element(symmetric_difference(x,singleton(x)),X0),null_class)
| subclass(symmetric_difference(x,singleton(x)),X0) ),
inference(superposition,[status(thm)],[c_118,c_6451]) ).
cnf(c_6608,plain,
subclass(symmetric_difference(x,singleton(x)),null_class),
inference(superposition,[status(thm)],[c_6597,c_119]) ).
cnf(c_7124,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_120,c_117]) ).
cnf(c_7238,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_118,c_7124]) ).
cnf(c_7418,plain,
( ~ member(not_subclass_element(X0,complement(X1)),universal_class)
| member(not_subclass_element(X0,complement(X1)),X1)
| subclass(X0,complement(X1)) ),
inference(superposition,[status(thm)],[c_141,c_119]) ).
cnf(c_7973,plain,
( ~ subclass(null_class,symmetric_difference(x,singleton(x)))
| symmetric_difference(x,singleton(x)) = null_class ),
inference(superposition,[status(thm)],[c_6608,c_123]) ).
cnf(c_9240,plain,
intersection(complement(intersection(X0,singleton(X0))),successor(X0)) = symmetric_difference(X0,singleton(X0)),
inference(superposition,[status(thm)],[c_159,c_1886]) ).
cnf(c_9266,plain,
intersection(complement(intersection(x,singleton(x))),null_class) = symmetric_difference(x,singleton(x)),
inference(superposition,[status(thm)],[c_49,c_9240]) ).
cnf(c_11119,plain,
( ~ member(X0,symmetric_difference(x,singleton(x)))
| member(X0,null_class) ),
inference(superposition,[status(thm)],[c_9266,c_138]) ).
cnf(c_11194,plain,
subclass(complement(universal_class),X0),
inference(superposition,[status(thm)],[c_7238,c_6543]) ).
cnf(c_11303,plain,
( ~ member(X0,complement(universal_class))
| member(X0,X1) ),
inference(superposition,[status(thm)],[c_11194,c_117]) ).
cnf(c_11316,plain,
( complement(universal_class) = null_class
| member(regular(complement(universal_class)),X0) ),
inference(superposition,[status(thm)],[c_182,c_11303]) ).
cnf(c_11323,plain,
( complement(universal_class) = null_class
| member(regular(complement(universal_class)),universal_class) ),
inference(instantiation,[status(thm)],[c_11316]) ).
cnf(c_11557,plain,
complement(universal_class) = null_class,
inference(global_subsumption_just,[status(thm)],[c_11316,c_6549,c_11323]) ).
cnf(c_11561,plain,
( ~ member(X0,null_class)
| member(X0,X1) ),
inference(demodulation,[status(thm)],[c_11303,c_11557]) ).
cnf(c_11562,plain,
subclass(null_class,X0),
inference(demodulation,[status(thm)],[c_11194,c_11557]) ).
cnf(c_11567,plain,
symmetric_difference(x,singleton(x)) = null_class,
inference(backward_subsumption_resolution,[status(thm)],[c_7973,c_11562]) ).
cnf(c_11678,plain,
intersection(complement(intersection(x,singleton(x))),null_class) = null_class,
inference(demodulation,[status(thm)],[c_6210,c_11567]) ).
cnf(c_11893,plain,
( ~ member(X0,null_class)
| ~ member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_11557,c_140]) ).
cnf(c_11905,plain,
( ~ member(X0,null_class)
| member(X0,complement(intersection(x,singleton(x)))) ),
inference(superposition,[status(thm)],[c_11678,c_137]) ).
cnf(c_11909,plain,
~ member(X0,null_class),
inference(global_subsumption_just,[status(thm)],[c_11905,c_7124,c_11561,c_11893]) ).
cnf(c_12531,plain,
~ member(X0,symmetric_difference(x,singleton(x))),
inference(global_subsumption_just,[status(thm)],[c_11119,c_6451,c_11909]) ).
cnf(c_12535,plain,
symmetric_difference(x,singleton(x)) = null_class,
inference(superposition,[status(thm)],[c_182,c_12531]) ).
cnf(c_12536,plain,
~ member(X0,null_class),
inference(demodulation,[status(thm)],[c_12531,c_12535]) ).
cnf(c_14538,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_120,c_117]) ).
cnf(c_15368,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_118,c_14538]) ).
cnf(c_23098,plain,
( member(not_subclass_element(X0,complement(X1)),universal_class)
| subclass(X0,complement(X1)) ),
inference(instantiation,[status(thm)],[c_15368]) ).
cnf(c_38141,plain,
member(singleton(X0),universal_class),
inference(superposition,[status(thm)],[c_128,c_127]) ).
cnf(c_38620,plain,
( ~ subclass(X0,null_class)
| X0 = null_class ),
inference(superposition,[status(thm)],[c_11562,c_123]) ).
cnf(c_39061,plain,
unordered_pair(singleton(singleton(X0)),singleton(singleton(X0))) = ordered_pair(singleton(X0),X0),
inference(superposition,[status(thm)],[c_128,c_129]) ).
cnf(c_39062,plain,
( ~ member(singleton(X0),universal_class)
| member(singleton(X0),ordered_pair(X0,X1)) ),
inference(superposition,[status(thm)],[c_129,c_125]) ).
cnf(c_39066,plain,
member(singleton(X0),ordered_pair(X0,X1)),
inference(forward_subsumption_resolution,[status(thm)],[c_39062,c_38141]) ).
cnf(c_39486,plain,
( ~ member(not_subclass_element(complement(X0),X1),X0)
| subclass(complement(X0),X1) ),
inference(superposition,[status(thm)],[c_118,c_140]) ).
cnf(c_39551,plain,
( ~ member(not_subclass_element(X0,complement(X1)),universal_class)
| member(not_subclass_element(X0,complement(X1)),X1)
| subclass(X0,complement(X1)) ),
inference(superposition,[status(thm)],[c_141,c_119]) ).
cnf(c_45279,plain,
ordered_pair(singleton(X0),X0) = singleton(singleton(singleton(X0))),
inference(demodulation,[status(thm)],[c_39061,c_128]) ).
cnf(c_45295,plain,
member(singleton(singleton(X0)),singleton(singleton(singleton(X0)))),
inference(superposition,[status(thm)],[c_45279,c_39066]) ).
cnf(c_49412,plain,
( ~ member(not_subclass_element(complement(complement(X0)),X1),universal_class)
| member(not_subclass_element(complement(complement(X0)),X1),X0)
| subclass(complement(complement(X0)),X1) ),
inference(superposition,[status(thm)],[c_141,c_39486]) ).
cnf(c_49571,plain,
( member(not_subclass_element(X0,complement(X1)),X1)
| subclass(X0,complement(X1)) ),
inference(global_subsumption_just,[status(thm)],[c_39551,c_7418,c_23098]) ).
cnf(c_49592,plain,
( member(not_subclass_element(X0,complement(intersection(X1,X2))),X2)
| subclass(X0,complement(intersection(X1,X2))) ),
inference(superposition,[status(thm)],[c_49571,c_138]) ).
cnf(c_49593,plain,
( member(not_subclass_element(X0,complement(intersection(X1,X2))),X1)
| subclass(X0,complement(intersection(X1,X2))) ),
inference(superposition,[status(thm)],[c_49571,c_137]) ).
cnf(c_49594,plain,
( ~ member(not_subclass_element(X0,complement(complement(X1))),X1)
| subclass(X0,complement(complement(X1))) ),
inference(superposition,[status(thm)],[c_49571,c_140]) ).
cnf(c_148526,plain,
( member(not_subclass_element(complement(complement(X0)),X1),X0)
| subclass(complement(complement(X0)),X1) ),
inference(forward_subsumption_resolution,[status(thm)],[c_49412,c_15368]) ).
cnf(c_148546,plain,
subclass(complement(complement(X0)),X0),
inference(superposition,[status(thm)],[c_148526,c_119]) ).
cnf(c_153155,plain,
subclass(complement(X0),complement(intersection(X1,X0))),
inference(superposition,[status(thm)],[c_49592,c_39486]) ).
cnf(c_154039,plain,
subclass(complement(X0),complement(intersection(X0,X1))),
inference(superposition,[status(thm)],[c_49593,c_39486]) ).
cnf(c_154785,plain,
subclass(X0,complement(complement(X0))),
inference(superposition,[status(thm)],[c_118,c_49594]) ).
cnf(c_155194,plain,
( ~ subclass(complement(complement(X0)),X0)
| complement(complement(X0)) = X0 ),
inference(superposition,[status(thm)],[c_154785,c_123]) ).
cnf(c_155206,plain,
complement(complement(X0)) = X0,
inference(forward_subsumption_resolution,[status(thm)],[c_155194,c_148546]) ).
cnf(c_161616,plain,
complement(intersection(X0,complement(X1))) = union(complement(X0),X1),
inference(superposition,[status(thm)],[c_155206,c_142]) ).
cnf(c_161640,plain,
complement(intersection(complement(X0),X1)) = union(X0,complement(X1)),
inference(superposition,[status(thm)],[c_155206,c_142]) ).
cnf(c_172976,plain,
subclass(X0,complement(intersection(X1,complement(X0)))),
inference(superposition,[status(thm)],[c_155206,c_153155]) ).
cnf(c_175196,plain,
subclass(X0,complement(intersection(complement(X0),X1))),
inference(superposition,[status(thm)],[c_155206,c_154039]) ).
cnf(c_175252,plain,
subclass(X0,union(X0,complement(X1))),
inference(light_normalisation,[status(thm)],[c_175196,c_161640]) ).
cnf(c_175516,plain,
subclass(X0,union(X0,X1)),
inference(superposition,[status(thm)],[c_155206,c_175252]) ).
cnf(c_177549,plain,
subclass(X0,successor(X0)),
inference(superposition,[status(thm)],[c_159,c_175516]) ).
cnf(c_179419,plain,
subclass(x,null_class),
inference(superposition,[status(thm)],[c_49,c_177549]) ).
cnf(c_179820,plain,
x = null_class,
inference(superposition,[status(thm)],[c_179419,c_38620]) ).
cnf(c_179831,plain,
successor(null_class) = null_class,
inference(demodulation,[status(thm)],[c_49,c_179820]) ).
cnf(c_186958,plain,
subclass(X0,union(complement(X1),X0)),
inference(demodulation,[status(thm)],[c_172976,c_161616]) ).
cnf(c_186967,plain,
subclass(X0,union(X1,X0)),
inference(superposition,[status(thm)],[c_155206,c_186958]) ).
cnf(c_187659,plain,
subclass(singleton(X0),successor(X0)),
inference(superposition,[status(thm)],[c_159,c_186967]) ).
cnf(c_190359,plain,
subclass(singleton(null_class),null_class),
inference(superposition,[status(thm)],[c_179831,c_187659]) ).
cnf(c_190992,plain,
singleton(null_class) = null_class,
inference(superposition,[status(thm)],[c_190359,c_38620]) ).
cnf(c_191069,plain,
member(null_class,null_class),
inference(superposition,[status(thm)],[c_190992,c_45295]) ).
cnf(c_191098,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_191069,c_12536]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : NUM154-1 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.00/0.12 % Command : run_iprover %s %d THM
% 0.13/0.33 % Computer : n025.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 : Fri Aug 25 10:45:37 EDT 2023
% 0.13/0.33 % CPUTime :
% 0.20/0.45 Running first-order theorem proving
% 0.20/0.45 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 256.60/34.45 % SZS status Started for theBenchmark.p
% 256.60/34.45 % SZS status Unsatisfiable for theBenchmark.p
% 256.60/34.45
% 256.60/34.45 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 256.60/34.45
% 256.60/34.45 ------ iProver source info
% 256.60/34.45
% 256.60/34.45 git: date: 2023-05-31 18:12:56 +0000
% 256.60/34.45 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 256.60/34.45 git: non_committed_changes: false
% 256.60/34.45 git: last_make_outside_of_git: false
% 256.60/34.45
% 256.60/34.45 ------ Parsing...successful
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------ Preprocessing... sup_sim: 2 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe_e sup_sim: 0 sf_s rm: 3 0s sf_e pe_s pe_e
% 256.60/34.45
% 256.60/34.45 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 256.60/34.45
% 256.60/34.45 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 256.60/34.45 ------ Proving...
% 256.60/34.45 ------ Problem Properties
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 clauses 138
% 256.60/34.45 conjectures 1
% 256.60/34.45 EPR 14
% 256.60/34.45 Horn 126
% 256.60/34.45 unary 49
% 256.60/34.45 binary 58
% 256.60/34.45 lits 272
% 256.60/34.45 lits eq 63
% 256.60/34.45 fd_pure 0
% 256.60/34.45 fd_pseudo 0
% 256.60/34.45 fd_cond 5
% 256.60/34.45 fd_pseudo_cond 10
% 256.60/34.45 AC symbols 0
% 256.60/34.45
% 256.60/34.45 ------ Schedule dynamic 5 is on
% 256.60/34.45
% 256.60/34.45 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------
% 256.60/34.45 Current options:
% 256.60/34.45 ------
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------ Proving...
% 256.60/34.45 Proof_search_loop: time out after: 1039 full_loop iterations
% 256.60/34.45
% 256.60/34.45 ------ Input Options"--res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 15.
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------
% 256.60/34.45 Current options:
% 256.60/34.45 ------
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------ Proving...
% 256.60/34.45 Proof_search_loop: time out after: 1944 full_loop iterations
% 256.60/34.45
% 256.60/34.45 ------ Option_1: Negative Selections Time Limit: 35.
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------
% 256.60/34.45 Current options:
% 256.60/34.45 ------
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 ------ Proving...
% 256.60/34.45
% 256.60/34.45
% 256.60/34.45 % SZS status Unsatisfiable for theBenchmark.p
% 256.60/34.45
% 256.60/34.45 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 256.60/34.45
% 256.60/34.47
%------------------------------------------------------------------------------