%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : SYN576-1 : TPTP v9.3.1. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox/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 : Sun Sep 27 09:38:52 AM UTC 2026
% Result : Unsatisfiable 0.13s 0.43s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 13
% Syntax : Number of formulae : 46 ( 25 unt; 0 def)
% Number of atoms : 85 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 85 ( 46 ~; 39 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-3 aty)
% Number of variables : 83 ( 0 sgn 25 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(p8_1,axiom,
! [VAR_0] : p8(VAR_0,VAR_0),
file('theBenchmark.p',p8_1) ).
cnf(c_1,plain,
p8(A,A),
inference(clausify,[status(thm)],[p8_1]) ).
fof(p2_2,axiom,
! [VAR_0] : p2(VAR_0,VAR_0),
file('theBenchmark.p',p2_2) ).
cnf(c_2,plain,
p2(A,A),
inference(clausify,[status(thm)],[p2_2]) ).
fof(p4_3,axiom,
! [VAR_0] : p4(VAR_0,VAR_0),
file('theBenchmark.p',p4_3) ).
cnf(c_3,plain,
p4(A,A),
inference(clausify,[status(thm)],[p4_3]) ).
fof(p5_4,axiom,
! [VAR_0] : p5(VAR_0,VAR_0),
file('theBenchmark.p',p5_4) ).
cnf(c_4,plain,
p5(A,A),
inference(clausify,[status(thm)],[p5_4]) ).
fof(p12_5,axiom,
p12(c15,f6(c13)),
file('theBenchmark.p',p12_5) ).
cnf(c_5,plain,
p12(c15,f6(c13)),
inference(clausify,[status(thm)],[p12_5]) ).
fof(p12_6,axiom,
p12(c16,f6(c13)),
file('theBenchmark.p',p12_6) ).
cnf(c_6,plain,
p12(c16,f6(c13)),
inference(clausify,[status(thm)],[p12_6]) ).
fof(p11_7,axiom,
! [VAR_0,VAR_1] :
( p11(VAR_1,VAR_0)
| p11(VAR_0,VAR_1) ),
file('theBenchmark.p',p11_7) ).
cnf(c_7,plain,
( p11(B,A)
| p11(A,B) ),
inference(clausify,[status(thm)],[p11_7]) ).
fof(p2_8,axiom,
! [VAR_0,VAR_1] : p2(f3(VAR_0,VAR_1),f3(VAR_1,VAR_0)),
file('theBenchmark.p',p2_8) ).
cnf(c_8,plain,
p2(f3(A,B),f3(B,A)),
inference(clausify,[status(thm)],[p2_8]) ).
fof(p12_16,axiom,
! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ p12(VAR_2,VAR_3)
| ~ p5(VAR_3,VAR_1)
| ~ p2(VAR_2,VAR_0)
| p12(VAR_0,VAR_1) ),
file('theBenchmark.p',p12_16) ).
cnf(c_16,plain,
( ~ p12(C,D)
| ~ p5(D,B)
| ~ p2(C,A)
| p12(A,B) ),
inference(clausify,[status(thm)],[p12_16]) ).
fof(not_p12_17,axiom,
~ p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13)),
file('theBenchmark.p',not_p12_17) ).
cnf(c_17,plain,
~ p12(f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16)),f6(c13)),
inference(clausify,[status(thm)],[not_p12_17]) ).
fof(p2_19,axiom,
! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ p2(VAR_1,VAR_3)
| ~ p2(VAR_0,VAR_2)
| p2(f7(VAR_0,VAR_1),f7(VAR_2,VAR_3)) ),
file('theBenchmark.p',p2_19) ).
cnf(c_19,plain,
( ~ p2(B,D)
| ~ p2(A,C)
| p2(f7(A,B),f7(C,D)) ),
inference(clausify,[status(thm)],[p2_19]) ).
fof(p2_20,axiom,
! [VAR_0,VAR_1,VAR_2,VAR_3,VAR_4,VAR_5] :
( ~ p2(VAR_2,VAR_5)
| ~ p8(VAR_1,VAR_4)
| ~ p4(VAR_0,VAR_3)
| p2(f9(VAR_0,VAR_1,VAR_2),f9(VAR_3,VAR_4,VAR_5)) ),
file('theBenchmark.p',p2_20) ).
cnf(c_20,plain,
( ~ p2(C,F)
| ~ p8(B,E)
| ~ p4(A,D)
| p2(f9(A,B,C),f9(D,E,F)) ),
inference(clausify,[status(thm)],[p2_20]) ).
fof(p12_22,axiom,
! [VAR_0,VAR_1,VAR_2] :
( ~ p11(f10(VAR_1),f10(VAR_2))
| ~ p12(VAR_1,f6(VAR_0))
| ~ p12(VAR_2,f6(VAR_0))
| p12(f7(f9(VAR_0,c14,f3(VAR_1,VAR_2)),f3(VAR_1,VAR_2)),f6(VAR_0)) ),
file('theBenchmark.p',p12_22) ).
cnf(c_22,plain,
( ~ p11(f10(B),f10(C))
| ~ p12(B,f6(A))
| ~ p12(C,f6(A))
| p12(f7(f9(A,c14,f3(B,C)),f3(B,C)),f6(A)) ),
inference(clausify,[status(thm)],[p12_22]) ).
cnf(c_37,plain,
( ~ p12(C,B)
| ~ p2(C,A)
| p12(A,B) ),
inference(resolve,[status(thm)],[c_16,c_4]) ).
cnf(c_45,plain,
( ~ p2(B,C)
| p2(f7(A,B),f7(A,C)) ),
inference(resolve,[status(thm)],[c_19,c_2]) ).
cnf(c_47,plain,
( ~ p2(A,C)
| p2(f7(A,B),f7(C,B)) ),
inference(resolve,[status(thm)],[c_19,c_2]) ).
cnf(c_48,plain,
( ~ p2(C,E)
| ~ p4(A,D)
| p2(f9(A,B,C),f9(D,B,E)) ),
inference(resolve,[status(thm)],[c_20,c_1]) ).
cnf(c_1165,plain,
( ~ p11(f10(c15),f10(c16))
| ~ p12(c15,f6(c13))
| ~ p12(c16,f6(c13)) ),
inference(resolve,[status(thm)],[c_22,c_17]) ).
cnf(c_1166,plain,
( ~ p11(f10(c15),f10(c16))
| ~ p12(c15,f6(c13)) ),
inference(resolve,[status(thm)],[c_1165,c_6]) ).
cnf(c_51,plain,
~ p11(f10(c15),f10(c16)),
inference(resolve,[status(thm)],[c_1166,c_5]) ).
cnf(c_68,plain,
p11(f10(c16),f10(c15)),
inference(resolve,[status(thm)],[c_51,c_7]) ).
cnf(c_93,plain,
( ~ p12(c16,f6(A))
| ~ p12(c15,f6(A))
| p12(f7(f9(A,c14,f3(c16,c15)),f3(c16,c15)),f6(A)) ),
inference(resolve,[status(thm)],[c_68,c_22]) ).
cnf(c_105,plain,
p2(f7(A,f3(B,C)),f7(A,f3(C,B))),
inference(resolve,[status(thm)],[c_45,c_8]) ).
cnf(c_111,plain,
( ~ p2(C,D)
| p2(f9(A,B,C),f9(A,B,D)) ),
inference(resolve,[status(thm)],[c_48,c_3]) ).
cnf(c_117,plain,
p2(f9(A,B,f3(C,D)),f9(A,B,f3(D,C))),
inference(resolve,[status(thm)],[c_111,c_8]) ).
cnf(c_1167,plain,
( ~ p12(A,f6(c13))
| ~ p2(A,f7(f9(c13,c14,f3(c15,c16)),f3(c15,c16))) ),
inference(resolve,[status(thm)],[c_37,c_17]) ).
cnf(c_166,plain,
~ p12(f7(f9(c13,c14,f3(c15,c16)),f3(c16,c15)),f6(c13)),
inference(resolve,[status(thm)],[c_1167,c_105]) ).
cnf(c_327,plain,
p2(f7(f9(A,B,f3(C,D)),E),f7(f9(A,B,f3(D,C)),E)),
inference(resolve,[status(thm)],[c_117,c_47]) ).
cnf(c_1168,plain,
( ~ p12(c15,f6(c13))
| p12(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f6(c13)) ),
inference(resolve,[status(thm)],[c_93,c_6]) ).
cnf(c_390,plain,
p12(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f6(c13)),
inference(resolve,[status(thm)],[c_5,c_1168]) ).
cnf(c_1169,plain,
( ~ p12(A,f6(c13))
| ~ p2(A,f7(f9(c13,c14,f3(c15,c16)),f3(c16,c15))) ),
inference(resolve,[status(thm)],[c_37,c_166]) ).
cnf(c_1170,plain,
~ p2(f7(f9(c13,c14,f3(c16,c15)),f3(c16,c15)),f7(f9(c13,c14,f3(c15,c16)),f3(c16,c15))),
inference(resolve,[status(thm)],[c_1169,c_390]) ).
cnf(c_1164,plain,
$false,
inference(resolve,[status(thm)],[c_327,c_1170]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN576-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04 % Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.34 % Computer : n019.cluster.edu
% 0.09/0.34 % Model : x86_64 x86_64
% 0.09/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.34 % Memory : 8046.5625MB
% 0.09/0.34 % OS : Linux 6.8.0-71-generic
% 0.09/0.34 % CPULimit : 300
% 0.09/0.34 % WCLimit : 300
% 0.09/0.34 % DateTime : Sat Sep 26 18:14:33 UTC 2026
% 0.09/0.34 % CPUTime :
% 0.09/0.35 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/0.35 % Process 1901229 was started by sandbox on n019,
% 0.09/0.35 % Sat Sep 26 18:14:33 2026
% 0.09/0.35 % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.09/0.35
% 0.09/0.35 % From the command line: assign(max_seconds, 300).
% 0.13/0.43
% 0.13/0.43 % SZS status Unsatisfiable for theBenchmark
% 0.13/0.43
% 0.13/0.43 % Proof 1 at 0.05 (+ 0.02) seconds.
% 0.13/0.43 % Length of proof is 27.
% 0.13/0.43 % Level of proof is 5.
% 0.13/0.43 % Maximum clause weight is 46.000.
% 0.13/0.43 % Given clauses 203.
% 0.13/0.43
% 0.13/0.43 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------