%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : PRO011+3 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 01:59:17 PM UTC 2026
% Result : Theorem 0.12s 10.40s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 6
% Syntax : Number of formulae : 35 ( 9 unt; 1 def)
% Number of atoms : 157 ( 0 equ)
% Maximal formula atoms : 10 ( 4 avg)
% Number of connectives : 167 ( 45 ~; 43 |; 67 &)
% ( 3 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 7 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-3 aty)
% Number of variables : 90 ( 65 !; 25 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f8,axiom,
! [X16,X17] :
( occurrence_of(X16,X17)
=> ( arboreal(X16)
<=> atomic(X17) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f47,axiom,
! [X148,X149,X150] :
( min_precedes(X148,X149,X150)
=> arboreal(X148) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f50,axiom,
! [X161] :
( occurrence_of(X161,tptp0)
=> ? [X162,X163,X164] :
( leaf_occ(X164,X161)
& next_subocc(X163,X164,tptp0)
& ( occurrence_of(X164,tptp2)
| occurrence_of(X164,tptp1) )
& next_subocc(X162,X163,tptp0)
& occurrence_of(X163,tptp4)
& root_occ(X162,X161)
& occurrence_of(X162,tptp3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f52,axiom,
~ atomic(tptp0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f63,conjecture,
! [X165] :
( occurrence_of(X165,tptp0)
=> ? [X166,X167] :
( ( occurrence_of(X167,tptp2)
=> ~ ? [X169] :
( min_precedes(X166,X169,tptp0)
& subactivity_occurrence(X169,X165)
& occurrence_of(X169,tptp1) ) )
& ( occurrence_of(X167,tptp1)
=> ~ ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) ) )
& leaf_occ(X167,X165) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f64,negated_conjecture,
~ ! [X165] :
( occurrence_of(X165,tptp0)
=> ? [X166,X167] :
( ( occurrence_of(X167,tptp2)
=> ~ ? [X169] :
( min_precedes(X166,X169,tptp0)
& subactivity_occurrence(X169,X165)
& occurrence_of(X169,tptp1) ) )
& ( occurrence_of(X167,tptp1)
=> ~ ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) ) )
& leaf_occ(X167,X165) ) ),
inference(negated_conjecture,[status(cth)],[f63]) ).
fof(f85,plain,
! [X16,X17] :
( ( arboreal(X16)
<=> atomic(X17) )
| ~ occurrence_of(X16,X17) ),
inference(pre_NNF_transformation,[status(thm)],[f8]) ).
fof(f86,plain,
! [X16,X17] :
( ( ( ~ atomic(X17)
| arboreal(X16) )
& ( atomic(X17)
| ~ arboreal(X16) ) )
| ~ occurrence_of(X16,X17) ),
inference(NNF_transformation,[status(thm)],[f85]) ).
fof(f87,plain,
! [X0,X1] :
( atomic(X1)
| ~ arboreal(X0)
| ~ occurrence_of(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f86]) ).
fof(f240,plain,
! [X148,X149,X150] :
( arboreal(X148)
| ~ min_precedes(X148,X149,X150) ),
inference(pre_NNF_transformation,[status(thm)],[f47]) ).
fof(f241,plain,
! [X148] :
( arboreal(X148)
| ! [X149,X150] : ~ min_precedes(X148,X149,X150) ),
inference(miniscoping,[status(thm)],[f240]) ).
fof(f242,plain,
! [X0,X1,X2] :
( arboreal(X0)
| ~ min_precedes(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f241]) ).
fof(f249,plain,
! [X161] :
( ? [X162,X163,X164] :
( leaf_occ(X164,X161)
& next_subocc(X163,X164,tptp0)
& ( occurrence_of(X164,tptp2)
| occurrence_of(X164,tptp1) )
& next_subocc(X162,X163,tptp0)
& occurrence_of(X163,tptp4)
& root_occ(X162,X161)
& occurrence_of(X162,tptp3) )
| ~ occurrence_of(X161,tptp0) ),
inference(pre_NNF_transformation,[status(thm)],[f50]) ).
fof(f250,plain,
! [X161] :
( ? [X164] :
( leaf_occ(X164,X161)
& ? [X163] :
( next_subocc(X163,X164,tptp0)
& ( occurrence_of(X164,tptp2)
| occurrence_of(X164,tptp1) )
& ? [X162] :
( next_subocc(X162,X163,tptp0)
& occurrence_of(X163,tptp4)
& root_occ(X162,X161)
& occurrence_of(X162,tptp3) ) ) )
| ~ occurrence_of(X161,tptp0) ),
inference(miniscoping,[status(thm)],[f249]) ).
fof(f251,plain,
! [X161] :
( ( leaf_occ(sK16_skl(X161),X161)
& next_subocc(sK17_skl(X161),sK16_skl(X161),tptp0)
& ( occurrence_of(sK16_skl(X161),tptp2)
| occurrence_of(sK16_skl(X161),tptp1) )
& next_subocc(sK18_skl(X161),sK17_skl(X161),tptp0)
& occurrence_of(sK17_skl(X161),tptp4)
& root_occ(sK18_skl(X161),X161)
& occurrence_of(sK18_skl(X161),tptp3) )
| ~ occurrence_of(X161,tptp0) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK16_skl,sK17_skl,sK18_skl]),skolemize(X164,sK16_skl(X161)),skolemize(X163,sK17_skl(X161)),skolemize(X162,sK18_skl(X161))],[f250]) ).
fof(f258,plain,
! [X0] :
( leaf_occ(sK16_skl(X0),X0)
| ~ occurrence_of(X0,tptp0) ),
inference(cnf_transformation,[status(thm)],[f251]) ).
fof(f260,plain,
~ atomic(tptp0),
inference(cnf_transformation,[status(thm)],[f52]) ).
fof(f271,plain,
? [X165] :
( ! [X166,X167] :
( ( ? [X169] :
( min_precedes(X166,X169,tptp0)
& subactivity_occurrence(X169,X165)
& occurrence_of(X169,tptp1) )
& occurrence_of(X167,tptp2) )
| ( ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) )
& occurrence_of(X167,tptp1) )
| ~ leaf_occ(X167,X165) )
& occurrence_of(X165,tptp0) ),
inference(pre_NNF_transformation,[status(thm)],[f64]) ).
fof(f272,definition,
! [X165,X166,X167] :
( sP0_prd(X167,X166,X165)
<=> ( ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) )
& occurrence_of(X167,tptp1) ) ),
introduced(definition,[new_symbols(definition,[sP0_prd])],[]) ).
fof(f273,plain,
? [X165] :
( ! [X166,X167] :
( ( ? [X169] :
( min_precedes(X166,X169,tptp0)
& subactivity_occurrence(X169,X165)
& occurrence_of(X169,tptp1) )
& occurrence_of(X167,tptp2) )
| sP0_prd(X167,X166,X165)
| ~ leaf_occ(X167,X165) )
& occurrence_of(X165,tptp0) ),
inference(formula_renaming,[status(thm)],[f271,f272]) ).
fof(f274,plain,
( ! [X166,X167] :
( ( min_precedes(X166,sK20_skl(X167,X166),tptp0)
& subactivity_occurrence(sK20_skl(X167,X166),sK19_skl)
& occurrence_of(sK20_skl(X167,X166),tptp1)
& occurrence_of(X167,tptp2) )
| sP0_prd(X167,X166,sK19_skl)
| ~ leaf_occ(X167,sK19_skl) )
& occurrence_of(sK19_skl,tptp0) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK19_skl,sK20_skl]),skolemize(X165,sK19_skl),skolemize(X169,sK20_skl(X167,X166))],[f273]) ).
fof(f275,plain,
occurrence_of(sK19_skl,tptp0),
inference(cnf_transformation,[status(thm)],[f274]) ).
fof(f279,plain,
! [X0,X1] :
( min_precedes(X1,sK20_skl(X0,X1),tptp0)
| sP0_prd(X0,X1,sK19_skl)
| ~ leaf_occ(X0,sK19_skl) ),
inference(cnf_transformation,[status(thm)],[f274]) ).
fof(f280,plain,
! [X165,X166,X167] :
( ( ! [X168] :
( ~ min_precedes(X166,X168,tptp0)
| ~ subactivity_occurrence(X168,X165)
| ~ occurrence_of(X168,tptp2) )
| ~ occurrence_of(X167,tptp1)
| sP0_prd(X167,X166,X165) )
& ( ( ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) )
& occurrence_of(X167,tptp1) )
| ~ sP0_prd(X167,X166,X165) ) ),
inference(NNF_transformation,[status(thm)],[f272]) ).
fof(f281,plain,
( ! [X165,X166,X167] :
( ! [X168] :
( ~ min_precedes(X166,X168,tptp0)
| ~ subactivity_occurrence(X168,X165)
| ~ occurrence_of(X168,tptp2) )
| ~ occurrence_of(X167,tptp1)
| sP0_prd(X167,X166,X165) )
& ! [X165,X166,X167] :
( ( ? [X168] :
( min_precedes(X166,X168,tptp0)
& subactivity_occurrence(X168,X165)
& occurrence_of(X168,tptp2) )
& occurrence_of(X167,tptp1) )
| ~ sP0_prd(X167,X166,X165) ) ),
inference(miniscoping,[status(thm)],[f280]) ).
fof(f282,plain,
( ! [X165,X166,X167] :
( ! [X168] :
( ~ min_precedes(X166,X168,tptp0)
| ~ subactivity_occurrence(X168,X165)
| ~ occurrence_of(X168,tptp2) )
| ~ occurrence_of(X167,tptp1)
| sP0_prd(X167,X166,X165) )
& ! [X165,X166,X167] :
( ( min_precedes(X166,sK21_skl(X167,X166,X165),tptp0)
& subactivity_occurrence(sK21_skl(X167,X166,X165),X165)
& occurrence_of(sK21_skl(X167,X166,X165),tptp2)
& occurrence_of(X167,tptp1) )
| ~ sP0_prd(X167,X166,X165) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK21_skl]),skolemize(X168,sK21_skl(X167,X166,X165))],[f281]) ).
fof(f286,plain,
! [X0,X1,X2] :
( min_precedes(X1,sK21_skl(X0,X1,X2),tptp0)
| ~ sP0_prd(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f282]) ).
fof(f353,plain,
! [X0] :
( ~ arboreal(X0)
| ~ occurrence_of(X0,tptp0) ),
inference(resolution,[status(thm)],[f87,f260]) ).
fof(f354,plain,
~ arboreal(sK19_skl),
inference(resolution,[status(thm)],[f353,f275]) ).
fof(f356,plain,
! [X0,X1] : ~ min_precedes(sK19_skl,X0,X1),
inference(resolution,[status(thm)],[f354,f242]) ).
fof(f359,plain,
! [X0,X1] : ~ sP0_prd(X0,sK19_skl,X1),
inference(resolution,[status(thm)],[f356,f286]) ).
fof(f392,plain,
leaf_occ(sK16_skl(sK19_skl),sK19_skl),
inference(resolution,[status(thm)],[f258,f275]) ).
fof(f393,plain,
! [X0] :
( min_precedes(X0,sK20_skl(sK16_skl(sK19_skl),X0),tptp0)
| sP0_prd(sK16_skl(sK19_skl),X0,sK19_skl) ),
inference(resolution,[status(thm)],[f392,f279]) ).
fof(f457,plain,
sP0_prd(sK16_skl(sK19_skl),sK19_skl,sK19_skl),
inference(resolution,[status(thm)],[f393,f356]) ).
fof(f462,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f457,f359]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : PRO011+3 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/10.37 % Computer : n019.cluster.edu
% 0.09/10.37 % Model : x86_64 x86_64
% 0.09/10.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/10.37 % Memory : 8046.5625MB
% 0.09/10.37 % OS : Linux 6.8.0-71-generic
% 0.09/10.37 % CPULimit : 300
% 0.09/10.37 % WCLimit : 300
% 0.09/10.37 % DateTime : Mon Sep 21 03:43:01 UTC 2026
% 0.09/10.37 % CPUTime :
% 0.09/10.39 % Drodi V4.1.1
% 0.12/10.40 % Refutation found
% 0.12/10.40 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/10.40 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.12/10.42 % Elapsed time: 0.041266 seconds
% 0.12/10.42 % CPU time: 0.094344 seconds
% 0.12/10.42 % Total memory used: 16.358 MB
% 0.12/10.42 % Net memory used: 16.324 MB
%------------------------------------------------------------------------------