%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : SYN036-3 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n011.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:36:48 AM UTC 2026
% Result : Unsatisfiable 0.08s 0.39s
% Output : CNFRefutation 0.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 62
% Number of leaves : 30
% Syntax : Number of formulae : 148 ( 10 unt; 0 def)
% Number of atoms : 414 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 388 ( 122 ~; 266 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 13 ( 12 usr; 9 prp; 0-1 aty)
% Number of functors : 8 ( 8 usr; 6 con; 0-1 aty)
% Number of variables : 66 ( 36 sgn 18 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(clause_14,axiom,
( n5(s6)
| ~ n6 ),
file('theBenchmark.p',clause_14) ).
cnf(c_1,plain,
( n5(s6)
| ~ n6 ),
inference(clausify,[status(thm)],[clause_14]) ).
fof(clause_13,axiom,
! [VAR_0] :
( n6
| ~ n5(VAR_0) ),
file('theBenchmark.p',clause_13) ).
cnf(c_2,plain,
( n6
| ~ n5(A) ),
inference(clausify,[status(thm)],[clause_13]) ).
fof(clause_15,axiom,
! [VAR_0] :
( n5(VAR_0)
| ~ q(s5(VAR_0))
| ~ q(VAR_0) ),
file('theBenchmark.p',clause_15) ).
cnf(c_3,plain,
( n5(A)
| ~ q(s5(A))
| ~ q(A) ),
inference(clausify,[status(thm)],[clause_15]) ).
fof(clause_16,axiom,
! [VAR_0] :
( n5(VAR_0)
| q(s5(VAR_0))
| q(VAR_0) ),
file('theBenchmark.p',clause_16) ).
cnf(c_4,plain,
( n5(A)
| q(s5(A))
| q(A) ),
inference(clausify,[status(thm)],[clause_16]) ).
fof(clause_17,axiom,
! [VAR_0,VAR_1] :
( q(VAR_1)
| ~ q(VAR_0)
| ~ n5(VAR_0) ),
file('theBenchmark.p',clause_17) ).
cnf(c_5,plain,
( q(B)
| ~ q(A)
| ~ n5(A) ),
inference(clausify,[status(thm)],[clause_17]) ).
fof(clause_18,axiom,
! [VAR_0,VAR_1] :
( ~ q(VAR_1)
| q(VAR_0)
| ~ n5(VAR_0) ),
file('theBenchmark.p',clause_18) ).
cnf(c_6,plain,
( ~ q(B)
| q(A)
| ~ n5(A) ),
inference(clausify,[status(thm)],[clause_18]) ).
fof(clause_26,axiom,
! [VAR_0] :
( n1(VAR_0)
| p(s1(VAR_0))
| p(VAR_0) ),
file('theBenchmark.p',clause_26) ).
cnf(c_7,plain,
( n1(A)
| p(s1(A))
| p(A) ),
inference(clausify,[status(thm)],[clause_26]) ).
fof(clause_27,axiom,
! [VAR_0,VAR_1] :
( p(VAR_1)
| ~ p(VAR_0)
| ~ n1(VAR_0) ),
file('theBenchmark.p',clause_27) ).
cnf(c_8,plain,
( p(B)
| ~ p(A)
| ~ n1(A) ),
inference(clausify,[status(thm)],[clause_27]) ).
fof(clause_28,axiom,
! [VAR_0,VAR_1] :
( ~ p(VAR_1)
| p(VAR_0)
| ~ n1(VAR_0) ),
file('theBenchmark.p',clause_28) ).
cnf(c_9,plain,
( ~ p(B)
| p(A)
| ~ n1(A) ),
inference(clausify,[status(thm)],[clause_28]) ).
fof(clause_25,axiom,
! [VAR_0] :
( n1(VAR_0)
| ~ p(s1(VAR_0))
| ~ p(VAR_0) ),
file('theBenchmark.p',clause_25) ).
cnf(c_10,plain,
( n1(A)
| ~ p(s1(A))
| ~ p(A) ),
inference(clausify,[status(thm)],[clause_25]) ).
fof(clause_24,axiom,
( n1(s2)
| ~ n2 ),
file('theBenchmark.p',clause_24) ).
cnf(c_11,plain,
( n1(s2)
| ~ n2 ),
inference(clausify,[status(thm)],[clause_24]) ).
fof(clause_23,axiom,
! [VAR_0] :
( n2
| ~ n1(VAR_0) ),
file('theBenchmark.p',clause_23) ).
cnf(c_12,plain,
( n2
| ~ n1(A) ),
inference(clausify,[status(thm)],[clause_23]) ).
cnf(c_13,plain,
( p(s1(A))
| p(A)
| n2 ),
inference(resolve,[status(thm)],[c_12,c_7]) ).
cnf(c_14,plain,
( ~ p(s1(A))
| ~ p(A)
| n2 ),
inference(resolve,[status(thm)],[c_12,c_10]) ).
cnf(c_15,plain,
( ~ p(A)
| p(s2)
| ~ n2 ),
inference(resolve,[status(thm)],[c_11,c_9]) ).
cnf(c_16,plain,
( p(A)
| ~ p(s2)
| ~ n2 ),
inference(resolve,[status(thm)],[c_11,c_8]) ).
fof(clause_1,axiom,
( ~ n10
| ~ n6
| ~ n9
| ~ n2 ),
file('theBenchmark.p',clause_1) ).
cnf(c_21,plain,
( ~ n10
| ~ n6
| ~ n9
| ~ n2 ),
inference(clausify,[status(thm)],[clause_1]) ).
fof(clause_4,axiom,
( n10
| n6
| n9
| n2 ),
file('theBenchmark.p',clause_4) ).
cnf(c_24,plain,
( n10
| n6
| n9
| n2 ),
inference(clausify,[status(thm)],[clause_4]) ).
fof(clause_6,axiom,
( ~ n10
| n6
| n9
| ~ n2 ),
file('theBenchmark.p',clause_6) ).
cnf(c_26,plain,
( ~ n10
| n6
| n9
| ~ n2 ),
inference(clausify,[status(thm)],[clause_6]) ).
fof(clause_7,axiom,
( n10
| ~ n6
| ~ n9
| n2 ),
file('theBenchmark.p',clause_7) ).
cnf(c_27,plain,
( n10
| ~ n6
| ~ n9
| n2 ),
inference(clausify,[status(thm)],[clause_7]) ).
fof(clause_9,axiom,
( n8
| ~ p(s8) ),
file('theBenchmark.p',clause_9) ).
cnf(c_29,plain,
( n8
| ~ p(s8) ),
inference(clausify,[status(thm)],[clause_9]) ).
fof(clause_10,axiom,
! [VAR_0] :
( p(VAR_0)
| ~ n8 ),
file('theBenchmark.p',clause_10) ).
cnf(c_30,plain,
( p(A)
| ~ n8 ),
inference(clausify,[status(thm)],[clause_10]) ).
fof(clause_11,axiom,
! [VAR_0] :
( n7
| ~ p(VAR_0) ),
file('theBenchmark.p',clause_11) ).
cnf(c_31,plain,
( n7
| ~ p(A) ),
inference(clausify,[status(thm)],[clause_11]) ).
fof(clause_12,axiom,
( p(s7)
| ~ n7 ),
file('theBenchmark.p',clause_12) ).
cnf(c_32,plain,
( p(s7)
| ~ n7 ),
inference(clausify,[status(thm)],[clause_12]) ).
fof(clause_19,axiom,
( n4
| ~ q(s4) ),
file('theBenchmark.p',clause_19) ).
cnf(c_33,plain,
( n4
| ~ q(s4) ),
inference(clausify,[status(thm)],[clause_19]) ).
fof(clause_20,axiom,
! [VAR_0] :
( q(VAR_0)
| ~ n4 ),
file('theBenchmark.p',clause_20) ).
cnf(c_34,plain,
( q(A)
| ~ n4 ),
inference(clausify,[status(thm)],[clause_20]) ).
fof(clause_21,axiom,
! [VAR_0] :
( n3
| ~ q(VAR_0) ),
file('theBenchmark.p',clause_21) ).
cnf(c_35,plain,
( n3
| ~ q(A) ),
inference(clausify,[status(thm)],[clause_21]) ).
fof(clause_22,axiom,
( q(s3)
| ~ n3 ),
file('theBenchmark.p',clause_22) ).
cnf(c_36,plain,
( q(s3)
| ~ n3 ),
inference(clausify,[status(thm)],[clause_22]) ).
fof(clause_29,axiom,
( n9
| ~ n4
| ~ n3 ),
file('theBenchmark.p',clause_29) ).
cnf(c_37,plain,
( n9
| ~ n4
| ~ n3 ),
inference(clausify,[status(thm)],[clause_29]) ).
fof(clause_30,axiom,
( n9
| n4
| n3 ),
file('theBenchmark.p',clause_30) ).
cnf(c_38,plain,
( n9
| n4
| n3 ),
inference(clausify,[status(thm)],[clause_30]) ).
fof(clause_31,axiom,
( ~ n9
| n4
| ~ n3 ),
file('theBenchmark.p',clause_31) ).
cnf(c_39,plain,
( ~ n9
| n4
| ~ n3 ),
inference(clausify,[status(thm)],[clause_31]) ).
fof(clause_33,axiom,
( n10
| ~ n8
| ~ n7 ),
file('theBenchmark.p',clause_33) ).
cnf(c_41,plain,
( n10
| ~ n8
| ~ n7 ),
inference(clausify,[status(thm)],[clause_33]) ).
fof(clause_34,axiom,
( n10
| n8
| n7 ),
file('theBenchmark.p',clause_34) ).
cnf(c_42,plain,
( n10
| n8
| n7 ),
inference(clausify,[status(thm)],[clause_34]) ).
fof(clause_35,axiom,
( ~ n10
| n8
| ~ n7 ),
file('theBenchmark.p',clause_35) ).
cnf(c_43,plain,
( ~ n10
| n8
| ~ n7 ),
inference(clausify,[status(thm)],[clause_35]) ).
cnf(c_45,plain,
( n6
| ~ q(s5(A))
| ~ q(A) ),
inference(resolve,[status(thm)],[c_3,c_2]) ).
cnf(c_46,plain,
( n6
| q(s5(A))
| q(A) ),
inference(resolve,[status(thm)],[c_4,c_2]) ).
cnf(c_49,plain,
( ~ n6
| q(A)
| ~ q(s6) ),
inference(resolve,[status(thm)],[c_5,c_1]) ).
cnf(c_52,plain,
( ~ n6
| ~ q(A)
| q(s6) ),
inference(resolve,[status(thm)],[c_6,c_1]) ).
cnf(c_53,plain,
( p(A)
| n2
| n7 ),
inference(resolve,[status(thm)],[c_31,c_13]) ).
cnf(c_54,plain,
( q(A)
| n9
| n3 ),
inference(resolve,[status(thm)],[c_38,c_34]) ).
cnf(c_55,plain,
( p(A)
| n10
| n7 ),
inference(resolve,[status(thm)],[c_42,c_30]) ).
cnf(c_56,plain,
( n3
| n6
| q(A) ),
inference(resolve,[status(thm)],[c_46,c_35]) ).
cnf(c_113,plain,
( n7
| n2
| n7 ),
inference(resolve,[status(thm)],[c_53,c_31]) ).
cnf(c_57,plain,
( n2
| n7 ),
inference(copy,[status(thm)],[c_113]) ).
cnf(c_58,plain,
( ~ n10
| n8
| n2 ),
inference(resolve,[status(thm)],[c_57,c_43]) ).
cnf(c_114,plain,
( n3
| n9
| n3 ),
inference(resolve,[status(thm)],[c_54,c_35]) ).
cnf(c_60,plain,
( n9
| n3 ),
inference(copy,[status(thm)],[c_114]) ).
cnf(c_115,plain,
( n7
| n10
| n7 ),
inference(resolve,[status(thm)],[c_55,c_31]) ).
cnf(c_61,plain,
( n10
| n7 ),
inference(copy,[status(thm)],[c_115]) ).
cnf(c_62,plain,
( q(s3)
| n9 ),
inference(resolve,[status(thm)],[c_60,c_36]) ).
cnf(c_63,plain,
( p(s7)
| n10 ),
inference(resolve,[status(thm)],[c_61,c_32]) ).
cnf(c_64,plain,
( ~ n6
| q(s6)
| n9 ),
inference(resolve,[status(thm)],[c_62,c_52]) ).
cnf(c_67,plain,
( p(s2)
| ~ n2
| n10 ),
inference(resolve,[status(thm)],[c_63,c_15]) ).
cnf(c_116,plain,
( n3
| n3
| n6 ),
inference(resolve,[status(thm)],[c_56,c_35]) ).
cnf(c_68,plain,
( n3
| n6 ),
inference(copy,[status(thm)],[c_116]) ).
cnf(c_69,plain,
( ~ n9
| n4
| n6 ),
inference(resolve,[status(thm)],[c_68,c_39]) ).
cnf(c_117,plain,
( n10
| n6
| n2
| n4
| n6 ),
inference(resolve,[status(thm)],[c_69,c_24]) ).
cnf(c_71,plain,
( n10
| n2
| n4
| n6 ),
inference(copy,[status(thm)],[c_117]) ).
cnf(c_72,plain,
( q(A)
| n10
| n2
| n6 ),
inference(resolve,[status(thm)],[c_71,c_34]) ).
cnf(c_118,plain,
( n6
| ~ q(A)
| n10
| n2
| n6 ),
inference(resolve,[status(thm)],[c_72,c_45]) ).
cnf(c_73,plain,
( ~ q(A)
| n10
| n2
| n6 ),
inference(copy,[status(thm)],[c_118]) ).
cnf(c_119,plain,
( n10
| n2
| n6
| n10
| n2
| n6 ),
inference(resolve,[status(thm)],[c_73,c_72]) ).
cnf(c_120,plain,
( n10
| n2
| n10
| n2
| n6 ),
inference(copy,[status(thm)],[c_119]) ).
cnf(c_121,plain,
( n10
| n10
| n2
| n6 ),
inference(copy,[status(thm)],[c_120]) ).
cnf(c_74,plain,
( n10
| n2
| n6 ),
inference(copy,[status(thm)],[c_121]) ).
cnf(c_75,plain,
( q(s6)
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_74,c_64]) ).
cnf(c_76,plain,
( ~ n6
| q(A)
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_75,c_49]) ).
cnf(c_122,plain,
( n10
| n2
| q(A)
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_76,c_74]) ).
cnf(c_123,plain,
( n10
| q(A)
| n9
| n10
| n2 ),
inference(copy,[status(thm)],[c_122]) ).
cnf(c_77,plain,
( q(A)
| n9
| n10
| n2 ),
inference(copy,[status(thm)],[c_123]) ).
cnf(c_78,plain,
( n4
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_77,c_33]) ).
cnf(c_124,plain,
( n9
| ~ n3
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_78,c_37]) ).
cnf(c_79,plain,
( ~ n3
| n9
| n10
| n2 ),
inference(copy,[status(thm)],[c_124]) ).
cnf(c_125,plain,
( n9
| n9
| n10
| n2 ),
inference(resolve,[status(thm)],[c_79,c_60]) ).
cnf(c_80,plain,
( n9
| n10
| n2 ),
inference(copy,[status(thm)],[c_125]) ).
cnf(c_126,plain,
( n10
| ~ n6
| n2
| n10
| n2 ),
inference(resolve,[status(thm)],[c_80,c_27]) ).
cnf(c_127,plain,
( n10
| ~ n6
| n10
| n2 ),
inference(copy,[status(thm)],[c_126]) ).
cnf(c_81,plain,
( ~ n6
| n10
| n2 ),
inference(copy,[status(thm)],[c_127]) ).
cnf(c_128,plain,
( n10
| n2
| n10
| n2 ),
inference(resolve,[status(thm)],[c_81,c_74]) ).
cnf(c_129,plain,
( n10
| n10
| n2 ),
inference(copy,[status(thm)],[c_128]) ).
cnf(c_82,plain,
( n10
| n2 ),
inference(copy,[status(thm)],[c_129]) ).
cnf(c_130,plain,
( p(s2)
| n10
| n10 ),
inference(resolve,[status(thm)],[c_82,c_67]) ).
cnf(c_83,plain,
( p(s2)
| n10 ),
inference(copy,[status(thm)],[c_130]) ).
cnf(c_84,plain,
( p(A)
| ~ n2
| n10 ),
inference(resolve,[status(thm)],[c_83,c_16]) ).
cnf(c_131,plain,
( n10
| p(A)
| n10 ),
inference(resolve,[status(thm)],[c_84,c_82]) ).
cnf(c_85,plain,
( p(A)
| n10 ),
inference(copy,[status(thm)],[c_131]) ).
cnf(c_86,plain,
( n8
| n10 ),
inference(resolve,[status(thm)],[c_85,c_29]) ).
cnf(c_132,plain,
( n10
| ~ n7
| n10 ),
inference(resolve,[status(thm)],[c_86,c_41]) ).
cnf(c_87,plain,
( ~ n7
| n10 ),
inference(copy,[status(thm)],[c_132]) ).
cnf(c_133,plain,
( n10
| n10 ),
inference(resolve,[status(thm)],[c_87,c_61]) ).
cnf(c_88,plain,
n10,
inference(copy,[status(thm)],[c_133]) ).
cnf(c_89,plain,
( n8
| n2 ),
inference(resolve,[status(thm)],[c_88,c_58]) ).
cnf(c_93,plain,
( n6
| n9
| ~ n2 ),
inference(resolve,[status(thm)],[c_88,c_26]) ).
cnf(c_95,plain,
( ~ n6
| ~ n9
| ~ n2 ),
inference(resolve,[status(thm)],[c_88,c_21]) ).
cnf(c_96,plain,
( p(A)
| n2 ),
inference(resolve,[status(thm)],[c_89,c_30]) ).
cnf(c_134,plain,
( ~ p(A)
| n2
| n2 ),
inference(resolve,[status(thm)],[c_96,c_14]) ).
cnf(c_97,plain,
( ~ p(A)
| n2 ),
inference(copy,[status(thm)],[c_134]) ).
cnf(c_135,plain,
( n2
| n2 ),
inference(resolve,[status(thm)],[c_97,c_96]) ).
cnf(c_98,plain,
n2,
inference(copy,[status(thm)],[c_135]) ).
cnf(c_99,plain,
( ~ n6
| ~ n9 ),
inference(resolve,[status(thm)],[c_98,c_95]) ).
cnf(c_100,plain,
( n6
| n9 ),
inference(resolve,[status(thm)],[c_98,c_93]) ).
cnf(c_136,plain,
( n4
| n6
| n6 ),
inference(resolve,[status(thm)],[c_100,c_69]) ).
cnf(c_103,plain,
( n4
| n6 ),
inference(copy,[status(thm)],[c_136]) ).
cnf(c_104,plain,
( q(A)
| n6 ),
inference(resolve,[status(thm)],[c_103,c_34]) ).
cnf(c_137,plain,
( n6
| ~ q(A)
| n6 ),
inference(resolve,[status(thm)],[c_104,c_45]) ).
cnf(c_105,plain,
( ~ q(A)
| n6 ),
inference(copy,[status(thm)],[c_137]) ).
cnf(c_138,plain,
( n6
| n6 ),
inference(resolve,[status(thm)],[c_105,c_104]) ).
cnf(c_106,plain,
n6,
inference(copy,[status(thm)],[c_138]) ).
cnf(c_107,plain,
~ n9,
inference(resolve,[status(thm)],[c_106,c_99]) ).
cnf(c_139,plain,
( ~ n6
| q(s6) ),
inference(resolve,[status(thm)],[c_107,c_64]) ).
cnf(c_108,plain,
q(s6),
inference(resolve,[status(thm)],[c_106,c_139]) ).
cnf(c_140,plain,
( ~ n6
| q(A) ),
inference(resolve,[status(thm)],[c_108,c_49]) ).
cnf(c_109,plain,
q(A),
inference(resolve,[status(thm)],[c_106,c_140]) ).
cnf(c_110,plain,
n3,
inference(resolve,[status(thm)],[c_107,c_60]) ).
cnf(c_141,plain,
( n9
| ~ n4 ),
inference(resolve,[status(thm)],[c_110,c_37]) ).
cnf(c_111,plain,
~ n4,
inference(resolve,[status(thm)],[c_107,c_141]) ).
cnf(c_142,plain,
n4,
inference(resolve,[status(thm)],[c_109,c_33]) ).
cnf(c_112,plain,
$false,
inference(resolve,[status(thm)],[c_111,c_142]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN036-3 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04 % Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.36 % Computer : n011.cluster.edu
% 0.08/0.36 % Model : x86_64 x86_64
% 0.08/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36 % Memory : 8046.5625MB
% 0.08/0.36 % OS : Linux 6.8.0-71-generic
% 0.08/0.36 % CPULimit : 300
% 0.08/0.36 % WCLimit : 300
% 0.08/0.36 % DateTime : Sat Sep 26 17:04:45 UTC 2026
% 0.08/0.36 % CPUTime :
% 0.08/0.36 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.08/0.36 % Process 1109382 was started by sandbox on n011,
% 0.08/0.36 % Sat Sep 26 17:04:45 2026
% 0.08/0.36 % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.08/0.37
% 0.08/0.37 % From the command line: assign(max_seconds, 300).
% 0.08/0.39
% 0.08/0.39 % SZS status Unsatisfiable for theBenchmark
% 0.08/0.39
% 0.08/0.39 % Proof 1 at 0.01 (+ 0.01) seconds.
% 0.08/0.39 % Length of proof is 88.
% 0.08/0.39 % Level of proof is 35.
% 0.08/0.39 % Maximum clause weight is 6.000.
% 0.08/0.39 % Given clauses 87.
% 0.08/0.39
% 0.08/0.39 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------