TSTP Solution File: SET174-6 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SET174-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n022.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:11 EDT 2024
% Result : Unsatisfiable 95.95s 13.76s
% Output : CNFRefutation 95.95s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 12
% Syntax : Number of clauses : 39 ( 5 unt; 9 nHn; 32 RR)
% Number of literals : 84 ( 4 equ; 41 neg)
% Maximal clause size : 3 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 42 ( 5 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
intersection(x,intersection(y,union(x,z))) != intersection(x,y),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_corollary_to_absorbtion_for_intersection_1) ).
cnf(c_71,plain,
( ~ subclass(X0,X1)
| ~ member(X2,X0)
| member(X2,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',subclass_members) ).
cnf(c_72,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_73,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_74,plain,
subclass(X0,universal_class),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',class_elements_are_sets) ).
cnf(c_77,plain,
( ~ subclass(X0,X1)
| ~ subclass(X1,X0)
| X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',subclass_implies_equal) ).
cnf(c_91,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection1) ).
cnf(c_92,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection2) ).
cnf(c_93,plain,
( ~ member(X0,X1)
| ~ member(X0,X2)
| member(X0,intersection(X1,X2)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',intersection3) ).
cnf(c_94,plain,
( ~ member(X0,complement(X1))
| ~ member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',complement1) ).
cnf(c_95,plain,
( ~ member(X0,universal_class)
| member(X0,complement(X1))
| member(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',complement2) ).
cnf(c_96,plain,
complement(intersection(complement(X0),complement(X1))) = union(X0,X1),
file('/export/starexec/sandbox2/benchmark/Axioms/SET004-0.ax',union) ).
cnf(c_3470,plain,
( ~ subclass(intersection(x,intersection(y,union(x,z))),intersection(x,y))
| ~ subclass(intersection(x,y),intersection(x,intersection(y,union(x,z))))
| intersection(x,intersection(y,union(x,z))) = intersection(x,y) ),
inference(instantiation,[status(thm)],[c_77]) ).
cnf(c_3476,plain,
( ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(x,y))
| subclass(intersection(x,intersection(y,union(x,z))),intersection(x,y)) ),
inference(instantiation,[status(thm)],[c_73]) ).
cnf(c_3477,plain,
( member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(x,intersection(y,union(x,z))))
| subclass(intersection(x,intersection(y,union(x,z))),intersection(x,y)) ),
inference(instantiation,[status(thm)],[c_72]) ).
cnf(c_3528,plain,
( member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(x,y))
| subclass(intersection(x,y),intersection(x,intersection(y,union(x,z)))) ),
inference(instantiation,[status(thm)],[c_72]) ).
cnf(c_3786,plain,
( ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),x)
| ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),y)
| member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(x,y)) ),
inference(instantiation,[status(thm)],[c_93]) ).
cnf(c_4015,plain,
( ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(x,intersection(y,union(x,z))))
| member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),x) ),
inference(instantiation,[status(thm)],[c_91]) ).
cnf(c_4017,plain,
( ~ member(not_subclass_element(intersection(x,y),X0),intersection(x,y))
| member(not_subclass_element(intersection(x,y),X0),x) ),
inference(instantiation,[status(thm)],[c_91]) ).
cnf(c_4022,plain,
( ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(x,intersection(y,union(x,z))))
| member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(y,union(x,z))) ),
inference(instantiation,[status(thm)],[c_92]) ).
cnf(c_4024,plain,
( ~ member(not_subclass_element(intersection(x,y),X0),intersection(x,y))
| member(not_subclass_element(intersection(x,y),X0),y) ),
inference(instantiation,[status(thm)],[c_92]) ).
cnf(c_4608,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X0)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_72,c_91]) ).
cnf(c_5429,plain,
( ~ member(X0,universal_class)
| member(X0,intersection(complement(X1),complement(X2)))
| member(X0,union(X1,X2)) ),
inference(superposition,[status(thm)],[c_96,c_95]) ).
cnf(c_6401,plain,
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(superposition,[status(thm)],[c_74,c_71]) ).
cnf(c_6612,plain,
( ~ member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),intersection(y,union(x,z)))
| member(not_subclass_element(intersection(x,intersection(y,union(x,z))),intersection(x,y)),y) ),
inference(instantiation,[status(thm)],[c_91]) ).
cnf(c_8057,plain,
( ~ member(not_subclass_element(X0,intersection(X1,X2)),X1)
| ~ member(not_subclass_element(X0,intersection(X1,X2)),X2)
| subclass(X0,intersection(X1,X2)) ),
inference(superposition,[status(thm)],[c_93,c_73]) ).
cnf(c_8182,plain,
( member(not_subclass_element(intersection(X0,X1),X2),universal_class)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_4608,c_6401]) ).
cnf(c_9410,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(x,y))
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),y) ),
inference(instantiation,[status(thm)],[c_4024]) ).
cnf(c_9418,plain,
( ~ subclass(intersection(x,intersection(y,union(x,z))),intersection(x,y))
| ~ subclass(intersection(x,y),intersection(x,intersection(y,union(x,z)))) ),
inference(resolution,[status(thm)],[c_77,c_49]) ).
cnf(c_9420,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(x,y))
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),x) ),
inference(instantiation,[status(thm)],[c_4017]) ).
cnf(c_9468,plain,
~ subclass(intersection(x,y),intersection(x,intersection(y,union(x,z)))),
inference(global_subsumption_just,[status(thm)],[c_9418,c_49,c_3470,c_3477,c_3476,c_3786,c_4015,c_4022,c_6612]) ).
cnf(c_65214,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(y,union(x,z)))
| ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),x)
| subclass(intersection(x,y),intersection(x,intersection(y,union(x,z)))) ),
inference(instantiation,[status(thm)],[c_8057]) ).
cnf(c_65215,plain,
( member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),universal_class)
| subclass(intersection(x,y),intersection(x,intersection(y,union(x,z)))) ),
inference(instantiation,[status(thm)],[c_8182]) ).
cnf(c_65324,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),union(x,z))
| ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),y)
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(y,union(x,z))) ),
inference(instantiation,[status(thm)],[c_93]) ).
cnf(c_65328,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),complement(x))
| ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),x) ),
inference(instantiation,[status(thm)],[c_94]) ).
cnf(c_65880,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),universal_class)
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(complement(x),complement(z)))
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),union(x,z)) ),
inference(instantiation,[status(thm)],[c_5429]) ).
cnf(c_68818,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(complement(x),X0))
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),complement(x)) ),
inference(instantiation,[status(thm)],[c_91]) ).
cnf(c_74969,plain,
( ~ member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),intersection(complement(x),complement(z)))
| member(not_subclass_element(intersection(x,y),intersection(x,intersection(y,union(x,z)))),complement(x)) ),
inference(instantiation,[status(thm)],[c_68818]) ).
cnf(c_74970,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_74969,c_65880,c_65328,c_65324,c_65215,c_65214,c_9468,c_9420,c_9410,c_3528]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SET174-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.03/0.13 % Command : run_iprover %s %d THM
% 0.14/0.34 % Computer : n022.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Thu May 2 20:24:42 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.47 Running first-order theorem proving
% 0.21/0.47 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
% 95.95/13.76 % SZS status Started for theBenchmark.p
% 95.95/13.76 % SZS status Unsatisfiable for theBenchmark.p
% 95.95/13.76
% 95.95/13.76 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 95.95/13.76
% 95.95/13.76 ------ iProver source info
% 95.95/13.76
% 95.95/13.76 git: date: 2024-05-02 19:28:25 +0000
% 95.95/13.76 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 95.95/13.76 git: non_committed_changes: false
% 95.95/13.76
% 95.95/13.76 ------ Parsing...successful
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76 ------ 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
% 95.95/13.76
% 95.95/13.76 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 95.95/13.76
% 95.95/13.76 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 95.95/13.76 ------ Proving...
% 95.95/13.76 ------ Problem Properties
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76 clauses 101
% 95.95/13.76 conjectures 1
% 95.95/13.76 EPR 12
% 95.95/13.76 Horn 93
% 95.95/13.76 unary 40
% 95.95/13.76 binary 40
% 95.95/13.76 lits 189
% 95.95/13.76 lits eq 45
% 95.95/13.76 fd_pure 0
% 95.95/13.76 fd_pseudo 0
% 95.95/13.76 fd_cond 3
% 95.95/13.76 fd_pseudo_cond 7
% 95.95/13.76 AC symbols 0
% 95.95/13.76
% 95.95/13.76 ------ Input Options Time Limit: Unbounded
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76 ------
% 95.95/13.76 Current options:
% 95.95/13.76 ------
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76 ------ Proving...
% 95.95/13.76
% 95.95/13.76
% 95.95/13.76 % SZS status Unsatisfiable for theBenchmark.p
% 95.95/13.76
% 95.95/13.76 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 95.95/13.76
% 95.95/13.76
%------------------------------------------------------------------------------