TSTP Solution File: SET190-6 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SET190-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n019.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:00:14 EDT 2024
% Result : Unsatisfiable 177.76s 24.30s
% Output : CNFRefutation 177.76s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
subclass(x,y),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_subclass_property7_1) ).
cnf(c_50,negated_conjecture,
union(complement(x),y) != universal_class,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_subclass_property7_2) ).
cnf(c_72,plain,
( ~ subclass(X0,X1)
| ~ member(X2,X0)
| member(X2,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',subclass_members) ).
cnf(c_73,plain,
( member(not_subclass_element(X0,X1),X0)
| subclass(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',not_subclass_members1) ).
cnf(c_74,plain,
( ~ member(not_subclass_element(X0,X1),X1)
| subclass(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',not_subclass_members2) ).
cnf(c_75,plain,
subclass(X0,universal_class),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',class_elements_are_sets) ).
cnf(c_78,plain,
( ~ subclass(X0,X1)
| ~ subclass(X1,X0)
| X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',subclass_implies_equal) ).
cnf(c_79,plain,
( ~ member(X0,unordered_pair(X1,X2))
| X0 = X1
| X0 = X2 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',unordered_pair_member) ).
cnf(c_83,plain,
unordered_pair(X0,X0) = singleton(X0),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',singleton_set) ).
cnf(c_92,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection1) ).
cnf(c_93,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection2) ).
cnf(c_95,plain,
( ~ member(X0,complement(X1))
| ~ member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',complement1) ).
cnf(c_96,plain,
( ~ member(X0,universal_class)
| member(X0,complement(X1))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',complement2) ).
cnf(c_97,plain,
complement(intersection(complement(X0),complement(X1))) = union(X0,X1),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',union) ).
cnf(c_99,plain,
intersection(X0,cross_product(X1,X2)) = restrict(X0,X1,X2),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',restriction1) ).
cnf(c_101,plain,
( restrict(X0,singleton(X1),universal_class) != null_class
| ~ member(X1,domain_of(X0)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',domain1) ).
cnf(c_137,plain,
( X0 = null_class
| member(regular(X0),X0) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',regularity1) ).
cnf(c_147,plain,
complement(domain_of(intersection(X0,identity_relation))) = diagonalise(X0),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',diagonalisation) ).
cnf(c_3035,plain,
complement(x) = sP0_iProver_def,
definition ).
cnf(c_3036,plain,
union(sP0_iProver_def,y) = sP1_iProver_def,
definition ).
cnf(c_3037,negated_conjecture,
sP1_iProver_def != universal_class,
inference(demodulation,[status(thm)],[c_50,c_3035,c_3036]) ).
cnf(c_3038,negated_conjecture,
subclass(x,y),
inference(demodulation,[status(thm)],[c_49]) ).
cnf(c_4208,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X0)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_73,c_92]) ).
cnf(c_4264,plain,
( ~ member(not_subclass_element(complement(X0),X1),X0)
| subclass(complement(X0),X1) ),
inference(superposition,[status(thm)],[c_73,c_95]) ).
cnf(c_4265,plain,
( ~ member(regular(complement(X0)),X0)
| complement(X0) = null_class ),
inference(superposition,[status(thm)],[c_137,c_95]) ).
cnf(c_4274,plain,
( ~ member(regular(complement(universal_class)),universal_class)
| complement(universal_class) = null_class ),
inference(instantiation,[status(thm)],[c_4265]) ).
cnf(c_4459,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_75,c_72]) ).
cnf(c_4621,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_73,c_4459]) ).
cnf(c_5654,plain,
subclass(complement(universal_class),X0),
inference(superposition,[status(thm)],[c_4621,c_4264]) ).
cnf(c_5762,plain,
( ~ subclass(X0,complement(universal_class))
| complement(universal_class) = X0 ),
inference(superposition,[status(thm)],[c_5654,c_78]) ).
cnf(c_5763,plain,
( ~ member(X0,complement(universal_class))
| member(X0,X1) ),
inference(superposition,[status(thm)],[c_5654,c_72]) ).
cnf(c_5776,plain,
( complement(universal_class) = null_class
| member(regular(complement(universal_class)),X0) ),
inference(superposition,[status(thm)],[c_137,c_5763]) ).
cnf(c_5783,plain,
( complement(universal_class) = null_class
| member(regular(complement(universal_class)),universal_class) ),
inference(instantiation,[status(thm)],[c_5776]) ).
cnf(c_5791,plain,
complement(universal_class) = null_class,
inference(global_subsumption_just,[status(thm)],[c_5776,c_4274,c_5783]) ).
cnf(c_5793,plain,
( ~ subclass(X0,null_class)
| X0 = null_class ),
inference(demodulation,[status(thm)],[c_5762,c_5791]) ).
cnf(c_6483,plain,
( ~ member(not_subclass_element(complement(X0),X1),X0)
| subclass(complement(X0),X1) ),
inference(superposition,[status(thm)],[c_73,c_95]) ).
cnf(c_7538,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_75,c_72]) ).
cnf(c_8244,plain,
subclass(intersection(X0,X1),X0),
inference(superposition,[status(thm)],[c_4208,c_74]) ).
cnf(c_8512,plain,
subclass(restrict(X0,X1,X2),X0),
inference(superposition,[status(thm)],[c_99,c_8244]) ).
cnf(c_8531,plain,
intersection(null_class,X0) = null_class,
inference(superposition,[status(thm)],[c_8244,c_5793]) ).
cnf(c_8750,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_73,c_7538]) ).
cnf(c_8796,plain,
restrict(null_class,X0,X1) = null_class,
inference(superposition,[status(thm)],[c_8512,c_5793]) ).
cnf(c_8817,plain,
complement(domain_of(null_class)) = diagonalise(null_class),
inference(superposition,[status(thm)],[c_8531,c_147]) ).
cnf(c_8989,plain,
( ~ member(X0,universal_class)
| member(X0,domain_of(null_class))
| member(X0,diagonalise(null_class)) ),
inference(superposition,[status(thm)],[c_8817,c_96]) ).
cnf(c_9046,plain,
~ member(X0,domain_of(null_class)),
inference(superposition,[status(thm)],[c_8796,c_101]) ).
cnf(c_14335,plain,
subclass(complement(universal_class),X0),
inference(superposition,[status(thm)],[c_8750,c_6483]) ).
cnf(c_14893,plain,
( ~ member(X0,complement(universal_class))
| member(X0,X1) ),
inference(superposition,[status(thm)],[c_14335,c_72]) ).
cnf(c_14904,plain,
( complement(universal_class) = null_class
| member(regular(complement(universal_class)),X0) ),
inference(superposition,[status(thm)],[c_137,c_14893]) ).
cnf(c_14917,plain,
complement(universal_class) = null_class,
inference(global_subsumption_just,[status(thm)],[c_14904,c_5791]) ).
cnf(c_14921,plain,
subclass(null_class,X0),
inference(demodulation,[status(thm)],[c_14335,c_14917]) ).
cnf(c_169248,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X0)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_73,c_92]) ).
cnf(c_169264,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X1)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_73,c_93]) ).
cnf(c_169450,plain,
( ~ member(X0,x)
| member(X0,y) ),
inference(superposition,[status(thm)],[c_3038,c_72]) ).
cnf(c_169455,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_75,c_72]) ).
cnf(c_169518,plain,
( ~ member(X0,universal_class)
| member(X0,x)
| member(X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_3035,c_96]) ).
cnf(c_169552,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_73,c_169455]) ).
cnf(c_169560,plain,
( X0 = null_class
| member(regular(X0),universal_class) ),
inference(superposition,[status(thm)],[c_137,c_169455]) ).
cnf(c_169821,plain,
( ~ subclass(universal_class,X0)
| X0 = universal_class ),
inference(superposition,[status(thm)],[c_75,c_78]) ).
cnf(c_169834,plain,
( ~ subclass(X0,null_class)
| X0 = null_class ),
inference(superposition,[status(thm)],[c_14921,c_78]) ).
cnf(c_170518,plain,
( ~ member(X0,singleton(X1))
| X0 = X1 ),
inference(superposition,[status(thm)],[c_83,c_79]) ).
cnf(c_170607,plain,
( regular(singleton(X0)) = X0
| singleton(X0) = null_class ),
inference(superposition,[status(thm)],[c_137,c_170518]) ).
cnf(c_171804,plain,
( singleton(X0) = null_class
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_170607,c_169560]) ).
cnf(c_171825,plain,
( singleton(X0) = null_class
| member(X0,x)
| member(X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_171804,c_169518]) ).
cnf(c_172094,plain,
( singleton(X0) = null_class
| member(X0,y)
| member(X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_171825,c_169450]) ).
cnf(c_172401,plain,
subclass(intersection(X0,X1),X0),
inference(superposition,[status(thm)],[c_169248,c_74]) ).
cnf(c_172407,plain,
( ~ member(not_subclass_element(intersection(complement(X0),X1),X2),X0)
| subclass(intersection(complement(X0),X1),X2) ),
inference(superposition,[status(thm)],[c_169248,c_95]) ).
cnf(c_172654,plain,
subclass(restrict(X0,X1,X2),X0),
inference(superposition,[status(thm)],[c_99,c_172401]) ).
cnf(c_172669,plain,
intersection(null_class,X0) = null_class,
inference(superposition,[status(thm)],[c_172401,c_169834]) ).
cnf(c_172974,plain,
restrict(null_class,X0,X1) = null_class,
inference(superposition,[status(thm)],[c_172654,c_169834]) ).
cnf(c_172994,plain,
complement(domain_of(null_class)) = diagonalise(null_class),
inference(superposition,[status(thm)],[c_172669,c_147]) ).
cnf(c_173331,plain,
( ~ member(X0,universal_class)
| member(X0,domain_of(null_class))
| member(X0,diagonalise(null_class)) ),
inference(superposition,[status(thm)],[c_172994,c_96]) ).
cnf(c_173450,plain,
~ member(X0,domain_of(null_class)),
inference(superposition,[status(thm)],[c_172974,c_101]) ).
cnf(c_173458,plain,
domain_of(null_class) = null_class,
inference(superposition,[status(thm)],[c_137,c_173450]) ).
cnf(c_173469,plain,
complement(null_class) = diagonalise(null_class),
inference(demodulation,[status(thm)],[c_172994,c_173458]) ).
cnf(c_179915,plain,
( ~ member(not_subclass_element(intersection(X0,complement(X1)),X2),X1)
| subclass(intersection(X0,complement(X1)),X2) ),
inference(superposition,[status(thm)],[c_169264,c_95]) ).
cnf(c_193081,plain,
( ~ member(X0,universal_class)
| member(X0,diagonalise(null_class)) ),
inference(global_subsumption_just,[status(thm)],[c_173331,c_8989,c_9046]) ).
cnf(c_193083,plain,
( ~ member(X0,universal_class)
| member(X0,complement(null_class)) ),
inference(light_normalisation,[status(thm)],[c_193081,c_173469]) ).
cnf(c_193088,plain,
( ~ member(not_subclass_element(X0,complement(null_class)),universal_class)
| subclass(X0,complement(null_class)) ),
inference(superposition,[status(thm)],[c_193083,c_74]) ).
cnf(c_193127,plain,
subclass(X0,complement(null_class)),
inference(forward_subsumption_resolution,[status(thm)],[c_193088,c_169552]) ).
cnf(c_193130,plain,
complement(null_class) = universal_class,
inference(superposition,[status(thm)],[c_193127,c_169821]) ).
cnf(c_204318,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X1)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_73,c_93]) ).
cnf(c_204390,plain,
( ~ member(not_subclass_element(complement(X0),X1),X0)
| subclass(complement(X0),X1) ),
inference(superposition,[status(thm)],[c_73,c_95]) ).
cnf(c_204658,plain,
( ~ member(X0,x)
| member(X0,y) ),
inference(superposition,[status(thm)],[c_3038,c_72]) ).
cnf(c_204663,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_75,c_72]) ).
cnf(c_204768,plain,
( ~ member(X0,universal_class)
| member(X0,x)
| member(X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_3035,c_96]) ).
cnf(c_208145,plain,
( member(not_subclass_element(X0,X1),universal_class)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_73,c_204663]) ).
cnf(c_240583,plain,
( member(not_subclass_element(X0,X1),x)
| member(not_subclass_element(X0,X1),sP0_iProver_def)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_208145,c_204768]) ).
cnf(c_306258,plain,
( member(not_subclass_element(X0,X1),y)
| member(not_subclass_element(X0,X1),sP0_iProver_def)
| subclass(X0,X1) ),
inference(superposition,[status(thm)],[c_240583,c_204658]) ).
cnf(c_306576,plain,
( member(not_subclass_element(complement(y),X0),sP0_iProver_def)
| subclass(complement(y),X0) ),
inference(superposition,[status(thm)],[c_306258,c_204390]) ).
cnf(c_306959,plain,
subclass(complement(y),sP0_iProver_def),
inference(superposition,[status(thm)],[c_306576,c_74]) ).
cnf(c_309290,plain,
( ~ member(X0,complement(y))
| member(X0,sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_306959,c_72]) ).
cnf(c_309326,plain,
( member(not_subclass_element(intersection(X0,complement(y)),X1),sP0_iProver_def)
| subclass(intersection(X0,complement(y)),X1) ),
inference(superposition,[status(thm)],[c_204318,c_309290]) ).
cnf(c_344374,plain,
( singleton(not_subclass_element(intersection(X0,complement(y)),X1)) = null_class
| member(not_subclass_element(intersection(X0,complement(y)),X1),sP0_iProver_def)
| subclass(intersection(X0,complement(y)),X1) ),
inference(superposition,[status(thm)],[c_172094,c_179915]) ).
cnf(c_346049,plain,
( member(not_subclass_element(intersection(X0,complement(y)),X1),sP0_iProver_def)
| subclass(intersection(X0,complement(y)),X1) ),
inference(global_subsumption_just,[status(thm)],[c_344374,c_309326]) ).
cnf(c_346064,plain,
subclass(intersection(complement(sP0_iProver_def),complement(y)),X0),
inference(superposition,[status(thm)],[c_346049,c_172407]) ).
cnf(c_346106,plain,
intersection(complement(sP0_iProver_def),complement(y)) = null_class,
inference(superposition,[status(thm)],[c_346064,c_169834]) ).
cnf(c_349891,plain,
union(sP0_iProver_def,y) = complement(null_class),
inference(superposition,[status(thm)],[c_346106,c_97]) ).
cnf(c_349918,plain,
universal_class = sP1_iProver_def,
inference(light_normalisation,[status(thm)],[c_349891,c_3036,c_193130]) ).
cnf(c_350733,plain,
sP1_iProver_def != sP1_iProver_def,
inference(demodulation,[status(thm)],[c_3037,c_349918]) ).
cnf(c_350734,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_350733]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SET190-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.06/0.12 % Command : run_iprover %s %d THM
% 0.12/0.33 % Computer : n019.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 20:24:59 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.18/0.45 Running first-order theorem proving
% 0.18/0.45 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 177.76/24.30 % SZS status Started for theBenchmark.p
% 177.76/24.30 % SZS status Unsatisfiable for theBenchmark.p
% 177.76/24.30
% 177.76/24.30 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 177.76/24.30
% 177.76/24.30 ------ iProver source info
% 177.76/24.30
% 177.76/24.30 git: date: 2024-05-02 19:28:25 +0000
% 177.76/24.30 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 177.76/24.30 git: non_committed_changes: false
% 177.76/24.30
% 177.76/24.30 ------ Parsing...successful
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 ------ Preprocessing... sup_sim: 2 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe_e sup_sim: 0 sf_s rm: 3 0s sf_e pe_s pe_e
% 177.76/24.30
% 177.76/24.30 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 177.76/24.30
% 177.76/24.30 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 177.76/24.30 ------ Proving...
% 177.76/24.30 ------ Problem Properties
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 clauses 104
% 177.76/24.30 conjectures 2
% 177.76/24.30 EPR 14
% 177.76/24.30 Horn 96
% 177.76/24.30 unary 43
% 177.76/24.30 binary 40
% 177.76/24.30 lits 192
% 177.76/24.30 lits eq 47
% 177.76/24.30 fd_pure 0
% 177.76/24.30 fd_pseudo 0
% 177.76/24.30 fd_cond 3
% 177.76/24.30 fd_pseudo_cond 7
% 177.76/24.30 AC symbols 0
% 177.76/24.30
% 177.76/24.30 ------ Schedule dynamic 5 is on
% 177.76/24.30
% 177.76/24.30 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 ------
% 177.76/24.30 Current options:
% 177.76/24.30 ------
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 ------ Proving...
% 177.76/24.30 Proof_search_loop: time out after: 5052 full_loop iterations
% 177.76/24.30
% 177.76/24.30 ------ Input Options"1. --res_lit_sel adaptive --res_lit_sel_side num_symb" Time Limit: 15.
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 ------
% 177.76/24.30 Current options:
% 177.76/24.30 ------
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 ------ Proving...
% 177.76/24.30
% 177.76/24.30
% 177.76/24.30 % SZS status Unsatisfiable for theBenchmark.p
% 177.76/24.30
% 177.76/24.30 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 177.76/24.30
% 177.76/24.31
%------------------------------------------------------------------------------