%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : PRO011+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n006.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 : Sun Sep 27 08:20:57 AM UTC 2026
% Result : Theorem 1.00s 0.58s
% Output : CNFRefutation 1.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 6
% Syntax : Number of formulae : 43 ( 14 unt; 0 def)
% Number of atoms : 213 ( 12 equ)
% Maximal formula atoms : 49 ( 4 avg)
% Number of connectives : 237 ( 67 ~; 81 |; 79 &)
% ( 2 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 115 ( 4 sgn 69 !; 21 ?)
% Comments :
%------------------------------------------------------------------------------
fof(sos_02,axiom,
! [X4,X5,X6] :
( ( occurrence_of(X4,X6)
& occurrence_of(X4,X5) )
=> X5 = X6 ),
file('theBenchmark.p',sos_02) ).
fof(sos_21,axiom,
! [X56,X57] :
( leaf(X56,X57)
<=> ( ~ ? [X59] : min_precedes(X56,X59,X57)
& ( ? [X58] : min_precedes(X58,X56,X57)
| root(X56,X57) ) ) ),
file('theBenchmark.p',sos_21) ).
fof(sos_34,axiom,
! [X102,X103] :
( leaf_occ(X102,X103)
<=> ? [X104] :
( leaf(X102,X104)
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,X104) ) ),
file('theBenchmark.p',sos_34) ).
fof(sos_35,axiom,
! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107,X108] :
( leaf_occ(X108,X105)
& next_subocc(X107,X108,tptp0)
& ( occurrence_of(X108,tptp2)
| occurrence_of(X108,tptp1) )
& next_subocc(X106,X107,tptp0)
& occurrence_of(X107,tptp4)
& root_occ(X106,X105)
& occurrence_of(X106,tptp3) ) ),
file('theBenchmark.p',sos_35) ).
fof(goals,conjecture,
! [X109] :
( occurrence_of(X109,tptp0)
=> ? [X110,X111] :
( ( occurrence_of(X111,tptp2)
=> ~ ? [X113] :
( min_precedes(X110,X113,tptp0)
& subactivity_occurrence(X113,X109)
& occurrence_of(X113,tptp1) ) )
& ( occurrence_of(X111,tptp1)
=> ~ ? [X112] :
( min_precedes(X110,X112,tptp0)
& subactivity_occurrence(X112,X109)
& occurrence_of(X112,tptp2) ) )
& leaf_occ(X111,X109) ) ),
file('theBenchmark.p',goals) ).
fof(goals_neg,negated_conjecture,
~ ! [X109] :
( occurrence_of(X109,tptp0)
=> ? [X110,X111] :
( ( occurrence_of(X111,tptp2)
=> ~ ? [X113] :
( min_precedes(X110,X113,tptp0)
& subactivity_occurrence(X113,X109)
& occurrence_of(X113,tptp1) ) )
& ( occurrence_of(X111,tptp1)
=> ~ ? [X112] :
( min_precedes(X110,X112,tptp0)
& subactivity_occurrence(X112,X109)
& occurrence_of(X112,tptp2) ) )
& leaf_occ(X111,X109) ) ),
inference(assume_negation,[status(cth)],[goals]) ).
fof(nnf_35,plain,
! [X102,X103] :
( ( ! [X104] :
( ~ leaf(X102,X104)
| ~ subactivity_occurrence(X102,X103)
| ~ occurrence_of(X103,X104) )
| leaf_occ(X102,X103) )
& ( ? [X114] :
( leaf(X102,X114)
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,X114) )
| ~ leaf_occ(X102,X103) ) ),
inference(fof_nnf,[status(thm)],[sos_34]) ).
fof(sk_sos_34_sk,plain,
! [X102,X103] :
( ( ! [X104] :
( ~ leaf(X102,X104)
| ~ subactivity_occurrence(X102,X103)
| ~ occurrence_of(X103,X104) )
| leaf_occ(X102,X103) )
& ( ( leaf(X102,sK0(X102,X103))
& subactivity_occurrence(X102,X103)
& occurrence_of(X103,sK0(X102,X103)) )
| ~ leaf_occ(X102,X103) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0]),skolemize(X114,sK0(X102,X103))],[nnf_35]) ).
fof(sk_sos_34,plain,
( ! [VAR_0,VAR_1,VAR_2] :
( ~ leaf(VAR_0,VAR_2)
| ~ subactivity_occurrence(VAR_0,VAR_1)
| ~ occurrence_of(VAR_1,VAR_2)
| leaf_occ(VAR_0,VAR_1) )
& ! [VAR_0,VAR_1] :
( leaf(VAR_0,sK0(VAR_0,VAR_1))
| ~ leaf_occ(VAR_0,VAR_1) )
& ! [VAR_0,VAR_1] :
( subactivity_occurrence(VAR_0,VAR_1)
| ~ leaf_occ(VAR_0,VAR_1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(VAR_1,sK0(VAR_0,VAR_1))
| ~ leaf_occ(VAR_0,VAR_1) ) ),
inference(cnf_transformation,[status(thm)],[sk_sos_34_sk]) ).
cnf(c_95,plain,
( leaf(A,sK0(A,B))
| ~ leaf_occ(A,B) ),
inference(split_conjunct,[status(thm)],[sk_sos_34]) ).
cnf(c_97,plain,
( ~ min_precedes(A,C,B)
| ~ leaf(A,B) ),
inference(clausify,[status(thm)],[sos_21]) ).
fof(nnf_37,plain,
? [X109] :
( ! [X110,X111] :
( ( ? [X113] :
( min_precedes(X110,X113,tptp0)
& subactivity_occurrence(X113,X109)
& occurrence_of(X113,tptp1) )
& occurrence_of(X111,tptp2) )
| ( ? [X112] :
( min_precedes(X110,X112,tptp0)
& subactivity_occurrence(X112,X109)
& occurrence_of(X112,tptp2) )
& occurrence_of(X111,tptp1) )
| ~ leaf_occ(X111,X109) )
& occurrence_of(X109,tptp0) ),
inference(fof_nnf,[status(thm)],[goals_neg]) ).
fof(sk_goals_neg_sk,plain,
( ! [X110,X111] :
( ( min_precedes(X110,sK3(X110,X111),tptp0)
& subactivity_occurrence(sK3(X110,X111),sK1)
& occurrence_of(sK3(X110,X111),tptp1)
& occurrence_of(X111,tptp2) )
| ( min_precedes(X110,sK2(X110,X111),tptp0)
& subactivity_occurrence(sK2(X110,X111),sK1)
& occurrence_of(sK2(X110,X111),tptp2)
& occurrence_of(X111,tptp1) )
| ~ leaf_occ(X111,sK1) )
& occurrence_of(sK1,tptp0) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK1,sK2,sK3]),skolemize(X109,sK1),skolemize(X112,sK2(X110,X111)),skolemize(X113,sK3(X110,X111))],[nnf_37]) ).
fof(sk_goals_neg,plain,
( ! [VAR_0,VAR_1] :
( min_precedes(VAR_1,sK3(VAR_1,VAR_0),tptp0)
| min_precedes(VAR_1,sK2(VAR_1,VAR_0),tptp0)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( subactivity_occurrence(sK3(VAR_1,VAR_0),sK1)
| min_precedes(VAR_1,sK2(VAR_1,VAR_0),tptp0)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(sK3(VAR_1,VAR_0),tptp1)
| min_precedes(VAR_1,sK2(VAR_1,VAR_0),tptp0)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(VAR_0,tptp2)
| min_precedes(VAR_1,sK2(VAR_1,VAR_0),tptp0)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( min_precedes(VAR_1,sK3(VAR_1,VAR_0),tptp0)
| subactivity_occurrence(sK2(VAR_1,VAR_0),sK1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( subactivity_occurrence(sK3(VAR_1,VAR_0),sK1)
| subactivity_occurrence(sK2(VAR_1,VAR_0),sK1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(sK3(VAR_1,VAR_0),tptp1)
| subactivity_occurrence(sK2(VAR_1,VAR_0),sK1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(VAR_0,tptp2)
| subactivity_occurrence(sK2(VAR_1,VAR_0),sK1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( min_precedes(VAR_1,sK3(VAR_1,VAR_0),tptp0)
| occurrence_of(sK2(VAR_1,VAR_0),tptp2)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( subactivity_occurrence(sK3(VAR_1,VAR_0),sK1)
| occurrence_of(sK2(VAR_1,VAR_0),tptp2)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(sK3(VAR_1,VAR_0),tptp1)
| occurrence_of(sK2(VAR_1,VAR_0),tptp2)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(VAR_0,tptp2)
| occurrence_of(sK2(VAR_1,VAR_0),tptp2)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( min_precedes(VAR_1,sK3(VAR_1,VAR_0),tptp0)
| occurrence_of(VAR_0,tptp1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( subactivity_occurrence(sK3(VAR_1,VAR_0),sK1)
| occurrence_of(VAR_0,tptp1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0,VAR_1] :
( occurrence_of(sK3(VAR_1,VAR_0),tptp1)
| occurrence_of(VAR_0,tptp1)
| ~ leaf_occ(VAR_0,sK1) )
& ! [VAR_0] :
( occurrence_of(VAR_0,tptp2)
| occurrence_of(VAR_0,tptp1)
| ~ leaf_occ(VAR_0,sK1) )
& occurrence_of(sK1,tptp0) ),
inference(cnf_transformation,[status(thm)],[sk_goals_neg_sk]) ).
cnf(c_170,negated_conjecture,
( occurrence_of(A,tptp2)
| min_precedes(B,sK2(B,A),tptp0)
| ~ leaf_occ(A,sK1) ),
inference(split_conjunct,[status(thm)],[sk_goals_neg]) ).
cnf(c_179,negated_conjecture,
( min_precedes(B,sK3(B,A),tptp0)
| occurrence_of(A,tptp1)
| ~ leaf_occ(A,sK1) ),
inference(split_conjunct,[status(thm)],[sk_goals_neg]) ).
cnf(c_183,negated_conjecture,
occurrence_of(sK1,tptp0),
inference(split_conjunct,[status(thm)],[sk_goals_neg]) ).
fof(sos_47,axiom,
tptp1 != tptp2,
file('theBenchmark.p',sos_47) ).
cnf(c_184,plain,
tptp1 != tptp2,
inference(clausify,[status(thm)],[sos_47]) ).
cnf(c_185,plain,
tptp2 != tptp1,
inference(copy,[status(thm)],[c_184]) ).
fof(nnf_36,plain,
! [X105] :
( ? [X106,X107,X108] :
( leaf_occ(X108,X105)
& next_subocc(X107,X108,tptp0)
& ( occurrence_of(X108,tptp2)
| occurrence_of(X108,tptp1) )
& next_subocc(X106,X107,tptp0)
& occurrence_of(X107,tptp4)
& root_occ(X106,X105)
& occurrence_of(X106,tptp3) )
| ~ occurrence_of(X105,tptp0) ),
inference(fof_nnf,[status(thm)],[sos_35]) ).
fof(sk_sos_35_sk,plain,
! [X105] :
( ( leaf_occ(sK4(X105),X105)
& next_subocc(sK8(X105),sK4(X105),tptp0)
& ( occurrence_of(sK4(X105),tptp2)
| occurrence_of(sK4(X105),tptp1) )
& next_subocc(sK7(X105),sK8(X105),tptp0)
& occurrence_of(sK8(X105),tptp4)
& root_occ(sK7(X105),X105)
& occurrence_of(sK7(X105),tptp3) )
| ~ occurrence_of(X105,tptp0) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK7,sK8,sK4]),skolemize(X106,sK7(X105)),skolemize(X107,sK8(X105)),skolemize(X108,sK4(X105))],[nnf_36]) ).
fof(sk_sos_35,plain,
( ! [VAR_0] :
( leaf_occ(sK4(VAR_0),VAR_0)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( next_subocc(sK8(VAR_0),sK4(VAR_0),tptp0)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( occurrence_of(sK4(VAR_0),tptp2)
| occurrence_of(sK4(VAR_0),tptp1)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( next_subocc(sK7(VAR_0),sK8(VAR_0),tptp0)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( occurrence_of(sK8(VAR_0),tptp4)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( root_occ(sK7(VAR_0),VAR_0)
| ~ occurrence_of(VAR_0,tptp0) )
& ! [VAR_0] :
( occurrence_of(sK7(VAR_0),tptp3)
| ~ occurrence_of(VAR_0,tptp0) ) ),
inference(cnf_transformation,[status(thm)],[sk_sos_35_sk]) ).
cnf(c_196,plain,
( leaf_occ(sK4(A),A)
| ~ occurrence_of(A,tptp0) ),
inference(split_conjunct,[status(thm)],[sk_sos_35]) ).
cnf(c_202,plain,
( occurrence_of(B,sK0(A,B))
| ~ leaf_occ(A,B) ),
inference(split_conjunct,[status(thm)],[sk_sos_34]) ).
cnf(c_225,plain,
( C = B
| ~ occurrence_of(A,C)
| ~ occurrence_of(A,B) ),
inference(clausify,[status(thm)],[sos_02]) ).
cnf(c_254,plain,
( ~ leaf_occ(A,C)
| ~ min_precedes(A,B,sK0(A,C)) ),
inference(resolve,[status(thm)],[c_97,c_95]) ).
cnf(c_298,plain,
leaf_occ(sK4(sK1),sK1),
inference(resolve,[status(thm)],[c_196,c_183]) ).
cnf(c_1789,negated_conjecture,
( A = tptp0
| ~ occurrence_of(sK1,A) ),
inference(resolve,[status(thm)],[c_225,c_183]) ).
cnf(c_305,negated_conjecture,
( tptp0 = A
| ~ occurrence_of(sK1,A) ),
inference(copy,[status(thm)],[c_1789]) ).
cnf(c_357,plain,
occurrence_of(sK1,sK0(sK4(sK1),sK1)),
inference(resolve,[status(thm)],[c_298,c_202]) ).
cnf(c_361,plain,
( min_precedes(A,sK3(A,sK4(sK1)),tptp0)
| occurrence_of(sK4(sK1),tptp1) ),
inference(resolve,[status(thm)],[c_298,c_179]) ).
cnf(c_370,plain,
( occurrence_of(sK4(sK1),tptp2)
| min_precedes(A,sK2(A,sK4(sK1)),tptp0) ),
inference(resolve,[status(thm)],[c_298,c_170]) ).
cnf(c_1790,plain,
tptp0 = sK0(sK4(sK1),sK1),
inference(resolve,[status(thm)],[c_357,c_305]) ).
cnf(c_756,plain,
sK0(sK4(sK1),sK1) = tptp0,
inference(copy,[status(thm)],[c_1790]) ).
cnf(c_1791,plain,
( ~ leaf_occ(sK4(sK1),sK1)
| ~ min_precedes(sK4(sK1),A,tptp0) ),
inference(paramod,[status(thm)],[c_756,c_254]) ).
cnf(c_1020,plain,
~ min_precedes(sK4(sK1),A,tptp0),
inference(resolve,[status(thm)],[c_298,c_1791]) ).
cnf(c_1390,plain,
occurrence_of(sK4(sK1),tptp1),
inference(resolve,[status(thm)],[c_361,c_1020]) ).
cnf(c_1412,plain,
( tptp1 = A
| ~ occurrence_of(sK4(sK1),A) ),
inference(resolve,[status(thm)],[c_1390,c_225]) ).
cnf(c_1730,plain,
occurrence_of(sK4(sK1),tptp2),
inference(resolve,[status(thm)],[c_370,c_1020]) ).
cnf(c_1792,plain,
tptp1 = tptp2,
inference(resolve,[status(thm)],[c_1730,c_1412]) ).
cnf(c_1793,plain,
tptp2 = tptp1,
inference(copy,[status(thm)],[c_1792]) ).
cnf(c_1788,plain,
$false,
inference(resolve,[status(thm)],[c_185,c_1793]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : PRO011+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03 % Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.34 % Computer : n006.cluster.edu
% 0.08/0.34 % Model : x86_64 x86_64
% 0.08/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34 % Memory : 8046.5625MB
% 0.08/0.34 % OS : Linux 6.8.0-71-generic
% 0.08/0.34 % CPULimit : 300
% 0.08/0.34 % WCLimit : 300
% 0.08/0.34 % DateTime : Sat Sep 26 04:58:10 UTC 2026
% 0.08/0.35 % CPUTime :
% 0.08/0.35 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.08/0.35 % Process 406458 was started by sandbox2 on n006,
% 0.08/0.35 % Sat Sep 26 04:58:10 2026
% 0.08/0.35 % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.08/0.36
% 0.08/0.36 % From the command line: assign(max_seconds, 300).
% 1.00/0.58
% 1.00/0.58 % SZS status Theorem for theBenchmark
% 1.00/0.58
% 1.00/0.58 % Proof 1 at 0.17 (+ 0.04) seconds.
% 1.00/0.58 % Length of proof is 27.
% 1.00/0.58 % Level of proof is 8.
% 1.00/0.58 % Maximum clause weight is 26.000.
% 1.00/0.58 % Given clauses 385.
% 1.00/0.58
% 1.00/0.58 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------