%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWB040+1 : TPTP v9.2.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n004.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 : Tue May 5 05:17:25 PM UTC 2026
% Result : Theorem 8.33s 5.66s
% Output : CNFRefutation 8.33s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 6
% Syntax : Number of formulae : 33 ( 12 unt; 0 def)
% Number of atoms : 105 ( 0 equ)
% Maximal formula atoms : 15 ( 3 avg)
% Number of connectives : 116 ( 44 ~; 42 |; 21 &)
% ( 3 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-2 aty)
% Number of variables : 47 ( 1 sgn 27 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(owl_prop_complementof_ext,axiom,
! [X4,X7] :
( iext(uri_owl_complementOf,X4,X7)
=> ( ic(X4)
& ic(X7) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWB001+0.ax',owl_prop_complementof_ext) ).
fof(owl_bool_complementof_class,axiom,
! [X11,X5] :
( iext(uri_owl_complementOf,X11,X5)
=> ( ic(X11)
& ic(X5)
& ! [X4] :
( icext(X11,X4)
<=> ~ icext(X5,X4) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWB001+0.ax',owl_bool_complementof_class) ).
fof(owl_rdfsext_subclassof,axiom,
! [X13,X15] :
( iext(uri_rdfs_subClassOf,X13,X15)
<=> ( ic(X13)
& ic(X15)
& ! [X4] :
( icext(X13,X4)
=> icext(X15,X4) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWB001+0.ax',owl_rdfsext_subclassof) ).
fof(premise_rdfbased_sem_bool_tollens,axiom,
( iext(uri_owl_complementOf,uri_ex_n2,uri_ex_c2)
& iext(uri_owl_complementOf,uri_ex_n1,uri_ex_c1)
& iext(uri_rdfs_subClassOf,uri_ex_c1,uri_ex_c2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',premise_rdfbased_sem_bool_tollens) ).
fof(conclusion_rdfbased_sem_bool_tollens,conjecture,
iext(uri_rdfs_subClassOf,uri_ex_n2,uri_ex_n1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conclusion_rdfbased_sem_bool_tollens) ).
fof(rdfs_subclassof_main,axiom,
! [X5,X6] :
( iext(uri_rdfs_subClassOf,X5,X6)
=> ( ic(X5)
& ic(X6)
& ! [X4] :
( icext(X5,X4)
=> icext(X6,X4) ) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWB001+0.ax',rdfs_subclassof_main) ).
fof(c_0_6,plain,
! [X1137,X1138] :
( ( ic(X1137)
| ~ iext(uri_owl_complementOf,X1137,X1138) )
& ( ic(X1138)
| ~ iext(uri_owl_complementOf,X1137,X1138) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_prop_complementof_ext])])]) ).
fof(c_0_7,plain,
! [X11,X5] :
( iext(uri_owl_complementOf,X11,X5)
=> ( ic(X11)
& ic(X5)
& ! [X4] :
( icext(X11,X4)
<=> ~ icext(X5,X4) ) ) ),
inference(fof_simplification,[status(thm)],[owl_bool_complementof_class]) ).
fof(c_0_8,plain,
! [X1740,X1741,X1742,X1743,X1744] :
( ( ic(X1740)
| ~ iext(uri_rdfs_subClassOf,X1740,X1741) )
& ( ic(X1741)
| ~ iext(uri_rdfs_subClassOf,X1740,X1741) )
& ( ~ icext(X1740,X1742)
| icext(X1741,X1742)
| ~ iext(uri_rdfs_subClassOf,X1740,X1741) )
& ( icext(X1743,esk109_2(X1743,X1744))
| ~ ic(X1743)
| ~ ic(X1744)
| iext(uri_rdfs_subClassOf,X1743,X1744) )
& ( ~ icext(X1744,esk109_2(X1743,X1744))
| ~ ic(X1743)
| ~ ic(X1744)
| iext(uri_rdfs_subClassOf,X1743,X1744) ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_rdfsext_subclassof])])])])])]) ).
cnf(c_0_9,plain,
( ic(X1)
| ~ iext(uri_owl_complementOf,X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_6]) ).
cnf(c_0_10,plain,
iext(uri_owl_complementOf,uri_ex_n1,uri_ex_c1),
inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_bool_tollens]) ).
fof(c_0_11,plain,
! [X1225,X1226,X1227] :
( ( ic(X1225)
| ~ iext(uri_owl_complementOf,X1225,X1226) )
& ( ic(X1226)
| ~ iext(uri_owl_complementOf,X1225,X1226) )
& ( ~ icext(X1225,X1227)
| ~ icext(X1226,X1227)
| ~ iext(uri_owl_complementOf,X1225,X1226) )
& ( icext(X1226,X1227)
| icext(X1225,X1227)
| ~ iext(uri_owl_complementOf,X1225,X1226) ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_7])])])]) ).
cnf(c_0_12,plain,
( icext(X1,esk109_2(X1,X2))
| iext(uri_rdfs_subClassOf,X1,X2)
| ~ ic(X1)
| ~ ic(X2) ),
inference(split_conjunct,[status(thm)],[c_0_8]) ).
cnf(c_0_13,plain,
ic(uri_ex_n1),
inference(spm,[status(thm)],[c_0_9,c_0_10]) ).
cnf(c_0_14,plain,
iext(uri_owl_complementOf,uri_ex_n2,uri_ex_c2),
inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_bool_tollens]) ).
fof(c_0_15,negated_conjecture,
~ iext(uri_rdfs_subClassOf,uri_ex_n2,uri_ex_n1),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conclusion_rdfbased_sem_bool_tollens])]) ).
cnf(c_0_16,plain,
( ~ icext(X1,X2)
| ~ icext(X3,X2)
| ~ iext(uri_owl_complementOf,X1,X3) ),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
cnf(c_0_17,plain,
( icext(X1,esk109_2(X1,uri_ex_n1))
| iext(uri_rdfs_subClassOf,X1,uri_ex_n1)
| ~ ic(X1) ),
inference(spm,[status(thm)],[c_0_12,c_0_13]) ).
cnf(c_0_18,plain,
ic(uri_ex_n2),
inference(spm,[status(thm)],[c_0_9,c_0_14]) ).
cnf(c_0_19,negated_conjecture,
~ iext(uri_rdfs_subClassOf,uri_ex_n2,uri_ex_n1),
inference(split_conjunct,[status(thm)],[c_0_15]) ).
fof(c_0_20,plain,
! [X1037,X1038,X1039] :
( ( ic(X1037)
| ~ iext(uri_rdfs_subClassOf,X1037,X1038) )
& ( ic(X1038)
| ~ iext(uri_rdfs_subClassOf,X1037,X1038) )
& ( ~ icext(X1037,X1039)
| icext(X1038,X1039)
| ~ iext(uri_rdfs_subClassOf,X1037,X1038) ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[rdfs_subclassof_main])])])]) ).
cnf(c_0_21,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ iext(uri_owl_complementOf,X3,X1) ),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
cnf(c_0_22,plain,
( ~ icext(uri_ex_c2,X1)
| ~ icext(uri_ex_n2,X1) ),
inference(spm,[status(thm)],[c_0_16,c_0_14]) ).
cnf(c_0_23,plain,
icext(uri_ex_n2,esk109_2(uri_ex_n2,uri_ex_n1)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_17,c_0_18]),c_0_19]) ).
cnf(c_0_24,plain,
( icext(X3,X2)
| ~ icext(X1,X2)
| ~ iext(uri_rdfs_subClassOf,X1,X3) ),
inference(split_conjunct,[status(thm)],[c_0_20]) ).
cnf(c_0_25,plain,
iext(uri_rdfs_subClassOf,uri_ex_c1,uri_ex_c2),
inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_bool_tollens]) ).
cnf(c_0_26,plain,
( iext(uri_rdfs_subClassOf,X2,X1)
| ~ icext(X1,esk109_2(X2,X1))
| ~ ic(X2)
| ~ ic(X1) ),
inference(split_conjunct,[status(thm)],[c_0_8]) ).
cnf(c_0_27,plain,
( icext(uri_ex_c1,X1)
| icext(uri_ex_n1,X1) ),
inference(spm,[status(thm)],[c_0_21,c_0_10]) ).
cnf(c_0_28,plain,
~ icext(uri_ex_c2,esk109_2(uri_ex_n2,uri_ex_n1)),
inference(spm,[status(thm)],[c_0_22,c_0_23]) ).
cnf(c_0_29,plain,
( icext(uri_ex_c2,X1)
| ~ icext(uri_ex_c1,X1) ),
inference(spm,[status(thm)],[c_0_24,c_0_25]) ).
cnf(c_0_30,plain,
( icext(uri_ex_c1,esk109_2(X1,uri_ex_n1))
| iext(uri_rdfs_subClassOf,X1,uri_ex_n1)
| ~ ic(X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_26,c_0_27]),c_0_13])]) ).
cnf(c_0_31,plain,
~ icext(uri_ex_c1,esk109_2(uri_ex_n2,uri_ex_n1)),
inference(spm,[status(thm)],[c_0_28,c_0_29]) ).
cnf(c_0_32,plain,
$false,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_30,c_0_18]),c_0_31]),c_0_19]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWB040+1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.12 % Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.33 % Computer : n004.cluster.edu
% 0.15/0.33 % Model : x86_64 x86_64
% 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33 % Memory : 8042.1875MB
% 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33 % CPULimit : 300
% 0.15/0.33 % WCLimit : 300
% 0.15/0.33 % DateTime : Tue May 5 04:10:47 EDT 2026
% 0.15/0.33 % CPUTime :
% 0.15/0.34 % start to proof: theBenchmark
% 8.33/5.66 % Version : CSE_E---1.7
% 8.33/5.66 % Problem : theBenchmark.p
% 8.33/5.66 % SZS status Theorem for theBenchmark.p
% 8.33/5.66 % SZS output start CNFRefutation
% See solution above
% 8.33/5.68 % Total time : 4.479s
%------------------------------------------------------------------------------