TSTP Solution File: SET222-6 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SET222-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n027.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:19 EDT 2024
% Result : Unsatisfiable 235.29s 31.81s
% Output : CNFRefutation 235.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 11
% Syntax : Number of clauses : 31 ( 10 unt; 9 nHn; 21 RR)
% Number of literals : 55 ( 7 equ; 19 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 4 con; 0-3 aty)
% Number of variables : 68 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
~ subclass(intersection(cross_product(w,x),cross_product(y,z)),cross_product(w,z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_cross_product_property4_1) ).
cnf(c_72,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_73,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_84,plain,
( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
| member(X0,X2) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',cartesian_product1) ).
cnf(c_85,plain,
( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
| member(X1,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',cartesian_product2) ).
cnf(c_86,plain,
( ~ member(X0,X1)
| ~ member(X2,X3)
| member(ordered_pair(X0,X2),cross_product(X1,X3)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',cartesian_product3) ).
cnf(c_87,plain,
( ~ member(X0,cross_product(X1,X2))
| ordered_pair(first(X0),second(X0)) = X0 ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',cartesian_product4) ).
cnf(c_91,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',intersection1) ).
cnf(c_92,plain,
( ~ member(X0,intersection(X1,X2))
| member(X0,X2) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',intersection2) ).
cnf(c_98,plain,
intersection(X0,cross_product(X1,X2)) = restrict(X0,X1,X2),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',restriction1) ).
cnf(c_99,plain,
intersection(cross_product(X0,X1),X2) = restrict(X2,X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',restriction2) ).
cnf(c_1049,plain,
~ subclass(restrict(cross_product(y,z),w,x),cross_product(w,z)),
inference(demodulation,[status(thm)],[c_49,c_99]) ).
cnf(c_3655,plain,
restrict(cross_product(X0,X1),X2,X3) = restrict(cross_product(X2,X3),X0,X1),
inference(superposition,[status(thm)],[c_99,c_98]) ).
cnf(c_64116,plain,
~ subclass(restrict(cross_product(w,x),y,z),cross_product(w,z)),
inference(demodulation,[status(thm)],[c_1049,c_3655]) ).
cnf(c_64138,plain,
( member(not_subclass_element(intersection(X0,X1),X2),X1)
| subclass(intersection(X0,X1),X2) ),
inference(superposition,[status(thm)],[c_72,c_92]) ).
cnf(c_64290,plain,
( ~ member(X0,restrict(X1,X2,X3))
| member(X0,X1) ),
inference(superposition,[status(thm)],[c_98,c_91]) ).
cnf(c_64311,plain,
( member(not_subclass_element(restrict(X0,X1,X2),X3),X0)
| subclass(restrict(X0,X1,X2),X3) ),
inference(superposition,[status(thm)],[c_72,c_64290]) ).
cnf(c_65192,plain,
( member(not_subclass_element(restrict(X0,X1,X2),X3),cross_product(X1,X2))
| subclass(intersection(X0,cross_product(X1,X2)),X3) ),
inference(superposition,[status(thm)],[c_98,c_64138]) ).
cnf(c_65201,plain,
( ordered_pair(first(not_subclass_element(intersection(X0,cross_product(X1,X2)),X3)),second(not_subclass_element(intersection(X0,cross_product(X1,X2)),X3))) = not_subclass_element(intersection(X0,cross_product(X1,X2)),X3)
| subclass(intersection(X0,cross_product(X1,X2)),X3) ),
inference(superposition,[status(thm)],[c_64138,c_87]) ).
cnf(c_65223,plain,
( member(not_subclass_element(restrict(X0,X1,X2),X3),cross_product(X1,X2))
| subclass(restrict(X0,X1,X2),X3) ),
inference(demodulation,[status(thm)],[c_65192,c_98]) ).
cnf(c_65226,plain,
( ordered_pair(first(not_subclass_element(restrict(X0,X1,X2),X3)),second(not_subclass_element(restrict(X0,X1,X2),X3))) = not_subclass_element(restrict(X0,X1,X2),X3)
| subclass(restrict(X0,X1,X2),X3) ),
inference(demodulation,[status(thm)],[c_65201,c_98]) ).
cnf(c_116335,plain,
ordered_pair(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z)))) = not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z)),
inference(superposition,[status(thm)],[c_65226,c_64116]) ).
cnf(c_117848,plain,
( ~ member(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z)),cross_product(X0,X1))
| member(second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),X1) ),
inference(superposition,[status(thm)],[c_116335,c_85]) ).
cnf(c_117852,plain,
( ~ member(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z)),cross_product(X0,X1))
| member(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),X0) ),
inference(superposition,[status(thm)],[c_116335,c_84]) ).
cnf(c_117866,plain,
( ~ member(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),X0)
| ~ member(second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),X1)
| member(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z)),cross_product(X0,X1)) ),
inference(superposition,[status(thm)],[c_116335,c_86]) ).
cnf(c_121444,plain,
( member(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),w)
| subclass(restrict(cross_product(w,x),y,z),cross_product(w,z)) ),
inference(superposition,[status(thm)],[c_64311,c_117852]) ).
cnf(c_121447,plain,
member(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),w),
inference(forward_subsumption_resolution,[status(thm)],[c_121444,c_64116]) ).
cnf(c_122561,plain,
( ~ member(first(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),w)
| ~ member(second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),z)
| subclass(restrict(cross_product(w,x),y,z),cross_product(w,z)) ),
inference(superposition,[status(thm)],[c_117866,c_73]) ).
cnf(c_122576,plain,
~ member(second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),z),
inference(forward_subsumption_resolution,[status(thm)],[c_122561,c_64116,c_121447]) ).
cnf(c_162564,plain,
( member(second(not_subclass_element(restrict(cross_product(w,x),y,z),cross_product(w,z))),z)
| subclass(restrict(cross_product(w,x),y,z),cross_product(w,z)) ),
inference(superposition,[status(thm)],[c_65223,c_117848]) ).
cnf(c_162568,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_162564,c_64116,c_122576]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SET222-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.13/0.35 % Computer : n027.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu May 2 20:53:50 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.19/0.47 Running first-order theorem proving
% 0.19/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
% 235.29/31.81 % SZS status Started for theBenchmark.p
% 235.29/31.81 % SZS status Unsatisfiable for theBenchmark.p
% 235.29/31.81
% 235.29/31.81 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 235.29/31.81
% 235.29/31.81 ------ iProver source info
% 235.29/31.81
% 235.29/31.81 git: date: 2024-05-02 19:28:25 +0000
% 235.29/31.81 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 235.29/31.81 git: non_committed_changes: false
% 235.29/31.81
% 235.29/31.81 ------ Parsing...successful
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81 ------ Preprocessing... sup_sim: 3 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
% 235.29/31.81
% 235.29/31.81 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 235.29/31.81
% 235.29/31.81 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 235.29/31.81 ------ Proving...
% 235.29/31.81 ------ Problem Properties
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81 clauses 101
% 235.29/31.81 conjectures 0
% 235.29/31.81 EPR 12
% 235.29/31.81 Horn 93
% 235.29/31.81 unary 40
% 235.29/31.81 binary 40
% 235.29/31.81 lits 189
% 235.29/31.81 lits eq 44
% 235.29/31.81 fd_pure 0
% 235.29/31.81 fd_pseudo 0
% 235.29/31.81 fd_cond 3
% 235.29/31.81 fd_pseudo_cond 7
% 235.29/31.81 AC symbols 0
% 235.29/31.81
% 235.29/31.81 ------ Input Options Time Limit: Unbounded
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81 ------
% 235.29/31.81 Current options:
% 235.29/31.81 ------
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81 ------ Proving...
% 235.29/31.81
% 235.29/31.81
% 235.29/31.81 % SZS status Unsatisfiable for theBenchmark.p
% 235.29/31.81
% 235.29/31.81 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 235.29/31.81
% 235.29/31.81
%------------------------------------------------------------------------------