%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : PRO011+3 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n026.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 : Fri Sep 25 02:31:21 PM UTC 2026
% Result : Theorem 7.15s 1.62s
% Output : Proof 7.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 6
% Syntax : Number of formulae : 43 ( 16 unt; 0 def)
% Number of atoms : 157 ( 13 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 161 ( 47 ~; 44 |; 60 &)
% ( 2 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-2 aty)
% Number of variables : 79 ( 2 sgn 36 !; 23 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f49,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',sos_49) ).
fof(f49_nnf,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(nnf_transformation,[status(thm)],[f49]) ).
fof(f49_sk,plain,
! [X161] :
( ( leaf_occ(sk18(X161),X161)
& next_subocc(sk17(X161),sk18(X161),tptp0)
& ( occurrence_of(sk18(X161),tptp2)
| occurrence_of(sk18(X161),tptp1) )
& next_subocc(sk16(X161),sk17(X161),tptp0)
& occurrence_of(sk17(X161),tptp4)
& root_occ(sk16(X161),X161)
& occurrence_of(sk16(X161),tptp3) )
| ~ occurrence_of(X161,tptp0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk16,sk17,sk18])],[f49_nnf]) ).
cnf(c88,plain,
( leaf_occ(sk18(X0),X0)
| ~ occurrence_of(X0,tptp0) ),
inference(cnf_transformation,[status(esa)],[f49_sk]) ).
fof(f62,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',goals) ).
fof(f62_neg,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)],[f62]) ).
fof(f62_nnf,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(nnf_transformation,[status(thm)],[f62_neg]) ).
fof(f62_sk,plain,
! [X167,X166] :
( ( ( min_precedes(X166,sk21(X166,X167),tptp0)
& subactivity_occurrence(sk21(X166,X167),sk19)
& occurrence_of(sk21(X166,X167),tptp1)
& occurrence_of(X167,tptp2) )
| ( min_precedes(X166,sk20(X166,X167),tptp0)
& subactivity_occurrence(sk20(X166,X167),sk19)
& occurrence_of(sk20(X166,X167),tptp2)
& occurrence_of(X167,tptp1) )
| ~ leaf_occ(X167,sk19) )
& occurrence_of(sk19,tptp0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk19,sk20,sk21])],[f62_nnf]) ).
cnf(c101,plain,
occurrence_of(sk19,tptp0),
inference(cnf_transformation,[status(esa)],[f62_sk]) ).
cnf(p169,plain,
leaf_occ(sk18(sk19),sk19),
inference(resolution,[status(thm)],[c88,c101]) ).
cnf(c105,plain,
( min_precedes(X1,sk21(X1,X2),tptp0)
| occurrence_of(X2,tptp1)
| ~ leaf_occ(X2,sk19) ),
inference(cnf_transformation,[status(esa)],[f62_sk]) ).
cnf(p181,plain,
( min_precedes(X0,sk21(X0,sk18(sk19)),tptp0)
| occurrence_of(sk18(sk19),tptp1) ),
inference(resolution,[status(thm)],[p169,c105]) ).
fof(f34,axiom,
! [X102,X103] :
( leaf_occ(X102,X103)
<=> ? [X104] :
( leaf(X102,X104)
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,X104) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_34) ).
fof(f34_nnf,plain,
! [X102,X103] :
( ( ! [X104] :
( ~ leaf(X102,X104)
| ~ subactivity_occurrence(X102,X103)
| ~ occurrence_of(X103,X104) )
| leaf_occ(X102,X103) )
& ( ? [X104] :
( leaf(X102,X104)
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,X104) )
| ~ leaf_occ(X102,X103) ) ),
inference(nnf_transformation,[status(thm)],[f34]) ).
fof(f34_sk,plain,
! [X102,X103,X104] :
( ( ~ leaf(X102,X104)
| ~ subactivity_occurrence(X102,X103)
| ~ occurrence_of(X103,X104)
| leaf_occ(X102,X103) )
& ( ( leaf(X102,sk14(X102,X103))
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,sk14(X102,X103)) )
| ~ leaf_occ(X102,X103) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk14])],[f34_nnf]) ).
cnf(c62,plain,
( occurrence_of(X1,sk14(X0,X1))
| ~ leaf_occ(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f34_sk]) ).
cnf(p399,plain,
occurrence_of(sk19,sk14(sk18(sk19),sk19)),
inference(resolution,[status(thm)],[c62,p169]) ).
fof(f2,axiom,
! [X4,X5,X6] :
( ( occurrence_of(X4,X6)
& occurrence_of(X4,X5) )
=> X5 = X6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_02) ).
fof(f2_nnf,plain,
! [X4,X5,X6] :
( X5 = X6
| ~ occurrence_of(X4,X6)
| ~ occurrence_of(X4,X5) ),
inference(nnf_transformation,[status(thm)],[f2]) ).
fof(f2_sk,plain,
! [X4,X5,X6] :
( X5 = X6
| ~ occurrence_of(X4,X6)
| ~ occurrence_of(X4,X5) ),
inference(skolemisation,[status(esa)],[f2_nnf]) ).
cnf(c4,plain,
( X1 = X2
| ~ occurrence_of(X0,X2)
| ~ occurrence_of(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f2_sk]) ).
cnf(p120,plain,
( tptp0 = X0
| ~ occurrence_of(sk19,X0) ),
inference(resolution,[status(thm)],[c101,c4]) ).
cnf(p402,plain,
tptp0 = sk14(sk18(sk19),sk19),
inference(resolution,[status(thm)],[p399,p120]) ).
cnf(c64,plain,
( leaf(X0,sk14(X0,X1))
| ~ leaf_occ(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f34_sk]) ).
cnf(p417,plain,
leaf(sk18(sk19),sk14(sk18(sk19),sk19)),
inference(resolution,[status(thm)],[c64,p169]) ).
cnf(p420,plain,
leaf(sk18(sk19),tptp0),
inference(superposition,[status(thm)],[p402,p417]) ).
fof(f21,axiom,
! [X56,X57] :
( leaf(X56,X57)
<=> ( ~ ? [X59] : min_precedes(X56,X59,X57)
& ( ? [X58] : min_precedes(X58,X56,X57)
| root(X56,X57) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_21) ).
fof(f21_nnf,plain,
! [X56,X57] :
( ( ? [X59] : min_precedes(X56,X59,X57)
| ( ! [X58] : ~ min_precedes(X58,X56,X57)
& ~ root(X56,X57) )
| leaf(X56,X57) )
& ( ( ! [X59] : ~ min_precedes(X56,X59,X57)
& ( ? [X58] : min_precedes(X58,X56,X57)
| root(X56,X57) ) )
| ~ leaf(X56,X57) ) ),
inference(nnf_transformation,[status(thm)],[f21]) ).
fof(f21_sk,plain,
! [X56,X57,X59,X58] :
( ( min_precedes(X56,sk6(X56,X57),X57)
| ( ~ min_precedes(X58,X56,X57)
& ~ root(X56,X57) )
| leaf(X56,X57) )
& ( ( ~ min_precedes(X56,X59,X57)
& ( min_precedes(sk5(X56,X57),X56,X57)
| root(X56,X57) ) )
| ~ leaf(X56,X57) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk5,sk6])],[f21_nnf]) ).
cnf(c32,plain,
( ~ min_precedes(X0,X3,X1)
| ~ leaf(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f21_sk]) ).
cnf(p421,plain,
~ min_precedes(sk18(sk19),X0,tptp0),
inference(resolution,[status(thm)],[p420,c32]) ).
cnf(p1100,plain,
occurrence_of(sk18(sk19),tptp1),
inference(resolution,[status(thm)],[p181,p421]) ).
cnf(c114,plain,
( occurrence_of(X2,tptp2)
| min_precedes(X1,sk20(X1,X2),tptp0)
| ~ leaf_occ(X2,sk19) ),
inference(cnf_transformation,[status(esa)],[f62_sk]) ).
cnf(p172,plain,
( occurrence_of(sk18(sk19),tptp2)
| min_precedes(X0,sk20(X0,sk18(sk19)),tptp0) ),
inference(resolution,[status(thm)],[p169,c114]) ).
cnf(p805,plain,
occurrence_of(sk18(sk19),tptp2),
inference(resolution,[status(thm)],[p172,p421]) ).
cnf(p806,plain,
( tptp2 = X0
| ~ occurrence_of(sk18(sk19),X0) ),
inference(resolution,[status(thm)],[p805,c4]) ).
cnf(p1115,plain,
tptp2 = tptp1,
inference(resolution,[status(thm)],[p1100,p806]) ).
fof(f61,axiom,
tptp1 != tptp2,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_61) ).
fof(f61_nnf,plain,
tptp1 != tptp2,
inference(nnf_transformation,[status(thm)],[f61]) ).
fof(f61_sk,plain,
tptp1 != tptp2,
inference(skolemisation,[status(esa)],[f61_nnf]) ).
cnf(c100,plain,
tptp1 != tptp2,
inference(cnf_transformation,[status(esa)],[f61_sk]) ).
cnf(p1117,plain,
tptp1 != tptp1,
inference(demodulation,[status(thm)],[p1115,c100]) ).
cnf(p1200,plain,
$false,
inference(equality_resolution,[status(thm)],[p1117]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : PRO011+3 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/0.56 % Computer : n026.cluster.edu
% 0.09/0.56 % Model : x86_64 x86_64
% 0.09/0.56 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.56 % Memory : 8046.5625MB
% 0.09/0.56 % OS : Linux 6.8.0-71-generic
% 0.09/0.56 % CPULimit : 300
% 0.09/0.56 % WCLimit : 300
% 0.09/0.56 % DateTime : Thu Sep 24 06:32:25 UTC 2026
% 0.09/0.56 % CPUTime :
% 0.09/0.57 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.15/1.62 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.15/1.62 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------