%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : NUM340+1 : TPTP v9.3.1. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n007.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:16:28 AM UTC 2026
% Result : Theorem 22.56s 3.72s
% Output : CNFRefutation 22.56s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 21 ( 11 unt; 0 def)
% Number of atoms : 42 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 37 ( 16 ~; 14 |; 4 &)
% ( 1 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-4 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-1 aty)
% Number of variables : 39 ( 0 sgn 14 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(sum_entry_point_pos_pos,axiom,
! [X,Y,Z,RDN_X,RDN_Y,RDN_Z] :
( ( rdn_translate(Z,rdn_pos(RDN_Z))
& rdn_add_with_carry(rdnn(n0),RDN_X,RDN_Y,RDN_Z)
& rdn_translate(Y,rdn_pos(RDN_Y))
& rdn_translate(X,rdn_pos(RDN_X)) )
=> sum(X,Y,Z) ),
file('theBenchmark.p',sum_entry_point_pos_pos) ).
fof(minus_entry_point,axiom,
! [X,Y,Z] :
( sum(Y,Z,X)
<=> difference(X,Y,Z) ),
file('theBenchmark.p',minus_entry_point) ).
fof(add_digit_digit_digit,axiom,
! [C,D1,D2,RD,ID] :
( ( rdn_digit_add(rdnn(ID),rdnn(C),rdnn(RD),rdnn(n0))
& rdn_digit_add(rdnn(D1),rdnn(D2),rdnn(ID),rdnn(n0)) )
=> rdn_add_with_carry(rdnn(C),rdnn(D1),rdnn(D2),rdnn(RD)) ),
file('theBenchmark.p',add_digit_digit_digit) ).
fof(diff_zero_identity,conjecture,
? [X] : difference(X,n0,X),
file('theBenchmark.p',diff_zero_identity) ).
fof(diff_zero_identity_neg,negated_conjecture,
~ ? [X] : difference(X,n0,X),
inference(assume_negation,[status(cth)],[diff_zero_identity]) ).
fof(rdn0,axiom,
rdn_translate(n0,rdn_pos(rdnn(n0))),
file('theBenchmark.p',rdn0) ).
cnf(c_285,plain,
rdn_translate(n0,rdn_pos(rdnn(n0))),
inference(clausify,[status(thm)],[rdn0]) ).
cnf(c_319,plain,
( sum(A,C,F)
| ~ rdn_translate(F,rdn_pos(E))
| ~ rdn_add_with_carry(rdnn(n0),B,D,E)
| ~ rdn_translate(C,rdn_pos(D))
| ~ rdn_translate(A,rdn_pos(B)) ),
inference(clausify,[status(thm)],[sum_entry_point_pos_pos]) ).
cnf(c_328,plain,
( difference(C,A,B)
| ~ sum(A,B,C) ),
inference(clausify,[status(thm)],[minus_entry_point]) ).
cnf(c_330,plain,
( rdn_add_with_carry(rdnn(D),rdnn(A),rdnn(B),rdnn(E))
| ~ rdn_digit_add(rdnn(C),rdnn(D),rdnn(E),rdnn(n0))
| ~ rdn_digit_add(rdnn(A),rdnn(B),rdnn(C),rdnn(n0)) ),
inference(clausify,[status(thm)],[add_digit_digit_digit]) ).
fof(rdn_digit_add_n0_n0_n0_n0,axiom,
rdn_digit_add(rdnn(n0),rdnn(n0),rdnn(n0),rdnn(n0)),
file('theBenchmark.p',rdn_digit_add_n0_n0_n0_n0) ).
cnf(c_335,plain,
rdn_digit_add(rdnn(n0),rdnn(n0),rdnn(n0),rdnn(n0)),
inference(clausify,[status(thm)],[rdn_digit_add_n0_n0_n0_n0]) ).
cnf(c_435,negated_conjecture,
~ difference(A,n0,A),
inference(clausify,[status(thm)],[diff_zero_identity_neg]) ).
cnf(c_436,plain,
( sum(A,A,D)
| ~ rdn_translate(D,rdn_pos(C))
| ~ rdn_add_with_carry(rdnn(n0),B,B,C)
| ~ rdn_translate(A,rdn_pos(B)) ),
inference(factor,[status(thm)],[c_319]) ).
cnf(c_444,plain,
( rdn_add_with_carry(rdnn(B),rdnn(A),rdnn(B),rdnn(A))
| ~ rdn_digit_add(rdnn(A),rdnn(B),rdnn(A),rdnn(n0)) ),
inference(factor,[status(thm)],[c_330]) ).
cnf(c_458,plain,
( sum(A,A,A)
| ~ rdn_add_with_carry(rdnn(n0),B,B,B)
| ~ rdn_translate(A,rdn_pos(B)) ),
inference(factor,[status(thm)],[c_436]) ).
cnf(c_8085,plain,
rdn_add_with_carry(rdnn(n0),rdnn(n0),rdnn(n0),rdnn(n0)),
inference(resolve,[status(thm)],[c_444,c_335]) ).
cnf(c_8437,plain,
( sum(n0,n0,n0)
| ~ rdn_add_with_carry(rdnn(n0),rdnn(n0),rdnn(n0),rdnn(n0)) ),
inference(resolve,[status(thm)],[c_458,c_285]) ).
cnf(c_8317,plain,
sum(n0,n0,n0),
inference(resolve,[status(thm)],[c_8085,c_8437]) ).
cnf(c_8438,plain,
difference(n0,n0,n0),
inference(resolve,[status(thm)],[c_8317,c_328]) ).
cnf(c_8436,negated_conjecture,
$false,
inference(resolve,[status(thm)],[c_435,c_8438]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : NUM340+1 : TPTP v9.3.1. Released v3.1.0.
% 0.00/0.07 % Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.43 % Computer : n007.cluster.edu
% 0.18/0.43 % Model : x86_64 x86_64
% 0.18/0.43 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.43 % Memory : 8046.5625MB
% 0.18/0.43 % OS : Linux 6.8.0-71-generic
% 0.18/0.43 % CPULimit : 300
% 0.18/0.43 % WCLimit : 300
% 0.18/0.43 % DateTime : Sat Sep 26 02:26:53 UTC 2026
% 0.18/0.43 % CPUTime :
% 0.18/0.44 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.18/0.44 % Process 2600371 was started by sandbox on n007,
% 0.18/0.44 % Sat Sep 26 02:26:53 2026
% 0.18/0.44 % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.18/0.46
% 0.18/0.46 % From the command line: assign(max_seconds, 300).
% 0.18/0.46
% 0.18/0.46 % SInE: 149 to sos, 252 to usable, of 401 axioms (tolerance 2.00, depth 0 fixpoint).
% 22.56/3.72
% 22.56/3.72 % given #500 (T,wt=8): 4157 less_or_equal(nn42,n0). [resolve(578,a,282,b)].
% 22.56/3.72
% 22.56/3.72 % SZS status Theorem for theBenchmark
% 22.56/3.72
% 22.56/3.72 % Proof 1 at 2.66 (+ 0.47) seconds.
% 22.56/3.72 % Length of proof is 16.
% 22.56/3.72 % Level of proof is 5.
% 22.56/3.72 % Maximum clause weight is 237.000.
% 22.56/3.72 % Given clauses 721.
% 22.56/3.72
% 22.56/3.72 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------