↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : SWX203+1 : TPTP v9.3.1. Released v9.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300

% Computer : n017.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 03:32:06 PM UTC 2026

% Result   : Theorem 43.36s 6.16s
% Output   : Proof 43.36s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   39
%            Number of leaves      :   14
% Syntax   : Number of formulae    :  103 (  45 unt;   0 def)
%            Number of atoms       :  306 (  77 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  262 (  59   ~; 179   |;  16   &)
%                                         (   4 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :  128 (  15 sgn  56   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f16,axiom,
    ! [Y,Xs] :
      ( unique(cons(Y,Xs))
    <=> ( unique(Xs)
        & ~ elemNat(Y,Xs) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_017) ).

fof(f16_nnf,plain,
    ! [Y,Xs] :
      ( ( ~ unique(Xs)
        | elemNat(Y,Xs)
        | unique(cons(Y,Xs)) )
      & ( ( unique(Xs)
          & ~ elemNat(Y,Xs) )
        | ~ unique(cons(Y,Xs)) ) ),
    inference(nnf_transformation,[status(thm)],[f16]) ).

fof(f16_sk,plain,
    ! [Y,Xs] :
      ( ( ~ unique(Xs)
        | elemNat(Y,Xs)
        | unique(cons(Y,Xs)) )
      & ( ( unique(Xs)
          & ~ elemNat(Y,Xs) )
        | ~ unique(cons(Y,Xs)) ) ),
    inference(skolemisation,[status(esa)],[f16_nnf]) ).

cnf(c23,plain,
    ( ~ unique(X1)
    | elemNat(X0,X1)
    | unique(cons(X0,X1)) ),
    inference(cnf_transformation,[status(esa)],[f16_sk]) ).

fof(f15,axiom,
    unique(nil),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_016) ).

fof(f15_nnf,plain,
    unique(nil),
    inference(nnf_transformation,[status(thm)],[f15]) ).

cnf(c20,plain,
    unique(nil),
    inference(cnf_transformation,[status(esa)],[f15_nnf]) ).

cnf(p37,plain,
    ( elemNat(X0,nil)
    | unique(cons(X0,nil)) ),
    inference(resolution,[status(thm)],[c23,c20]) ).

cnf(p38,plain,
    ( elemNat(X1,cons(X0,nil))
    | unique(cons(X1,cons(X0,nil)))
    | elemNat(X0,nil) ),
    inference(resolution,[status(thm)],[p37,c23]) ).

cnf(p55,plain,
    ( elemNat(X2,cons(X1,cons(X0,nil)))
    | unique(cons(X2,cons(X1,cons(X0,nil))))
    | elemNat(X1,cons(X0,nil))
    | elemNat(X0,nil) ),
    inference(resolution,[status(thm)],[p38,c23]) ).

cnf(p114,plain,
    ( elemNat(X3,cons(X2,cons(X1,cons(X0,nil))))
    | unique(cons(X3,cons(X2,cons(X1,cons(X0,nil)))))
    | elemNat(X2,cons(X1,cons(X0,nil)))
    | elemNat(X1,cons(X0,nil))
    | elemNat(X0,nil) ),
    inference(resolution,[status(thm)],[p55,c23]) ).

fof(f19,axiom,
    rev(nil) = nil,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_020) ).

fof(f19_nnf,plain,
    rev(nil) = nil,
    inference(nnf_transformation,[status(thm)],[f19]) ).

cnf(c26,plain,
    rev(nil) = nil,
    inference(cnf_transformation,[status(esa)],[f19_nnf]) ).

fof(f20,axiom,
    ! [Y,Xs] : rev(cons(Y,Xs)) = append(rev(Xs),cons(Y,nil)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_021) ).

fof(f20_nnf,plain,
    ! [Y,Xs] : rev(cons(Y,Xs)) = append(rev(Xs),cons(Y,nil)),
    inference(nnf_transformation,[status(thm)],[f20]) ).

fof(f20_sk,plain,
    ! [Y,Xs] : rev(cons(Y,Xs)) = append(rev(Xs),cons(Y,nil)),
    inference(skolemisation,[status(esa)],[f20_nnf]) ).

cnf(c27,plain,
    rev(cons(X0,X1)) = append(rev(X1),cons(X0,nil)),
    inference(cnf_transformation,[status(esa)],[f20_sk]) ).

cnf(p39,plain,
    rev(cons(X0,nil)) = cons(X0,nil),
    inference(superposition,[status(thm)],[c26,c27]) ).

cnf(p46,plain,
    rev(cons(X0,cons(X1,nil))) = cons(X1,cons(X0,nil)),
    inference(superposition,[status(thm)],[p39,c27]) ).

cnf(p54,plain,
    rev(cons(X0,cons(X1,cons(X2,nil)))) = cons(X2,cons(X1,cons(X0,nil))),
    inference(superposition,[status(thm)],[p46,c27]) ).

cnf(p100,plain,
    rev(cons(X0,cons(X1,cons(X2,cons(X3,nil))))) = cons(X3,cons(X2,cons(X1,cons(X0,nil)))),
    inference(superposition,[status(thm)],[p54,c27]) ).

fof(f21,conjecture,
    ? [Xs] :
      ~ ( sorted(rev(Xs))
       => ( unique(Xs)
         => leqNat(lengthNat(Xs),s(s(s(z)))) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal_022) ).

fof(f21_neg,negated_conjecture,
    ~ ? [Xs] :
        ~ ( sorted(rev(Xs))
         => ( unique(Xs)
           => leqNat(lengthNat(Xs),s(s(s(z)))) ) ),
    inference(negated_conjecture,[status(cth)],[f21]) ).

fof(f21_nnf,plain,
    ! [Xs] :
      ( leqNat(lengthNat(Xs),s(s(s(z))))
      | ~ unique(Xs)
      | ~ sorted(rev(Xs)) ),
    inference(nnf_transformation,[status(thm)],[f21_neg]) ).

fof(f21_sk,plain,
    ! [Xs] :
      ( leqNat(lengthNat(Xs),s(s(s(z))))
      | ~ unique(Xs)
      | ~ sorted(rev(Xs)) ),
    inference(skolemisation,[status(esa)],[f21_nnf]) ).

cnf(c28,plain,
    ( leqNat(lengthNat(X0),s(s(s(z))))
    | ~ unique(X0)
    | ~ sorted(rev(X0)) ),
    inference(cnf_transformation,[status(esa)],[f21_sk]) ).

cnf(p208,plain,
    ( leqNat(s(s(s(s(z)))),s(s(s(z))))
    | ~ unique(cons(X3,cons(X2,cons(X1,cons(X0,nil)))))
    | ~ sorted(cons(X0,cons(X1,cons(X2,cons(X3,nil))))) ),
    inference(superposition,[status(thm)],[p100,c28]) ).

fof(f10,axiom,
    ! [Y,Y2,Xs] :
      ( sorted(cons(Y,cons(Y2,Xs)))
    <=> ( sorted(cons(Y2,Xs))
        & leqNat(Y,Y2) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_011) ).

fof(f10_nnf,plain,
    ! [Y,Y2,Xs] :
      ( ( ~ sorted(cons(Y2,Xs))
        | ~ leqNat(Y,Y2)
        | sorted(cons(Y,cons(Y2,Xs))) )
      & ( ( sorted(cons(Y2,Xs))
          & leqNat(Y,Y2) )
        | ~ sorted(cons(Y,cons(Y2,Xs))) ) ),
    inference(nnf_transformation,[status(thm)],[f10]) ).

fof(f10_sk,plain,
    ! [Y,Y2,Xs] :
      ( ( ~ sorted(cons(Y2,Xs))
        | ~ leqNat(Y,Y2)
        | sorted(cons(Y,cons(Y2,Xs))) )
      & ( ( sorted(cons(Y2,Xs))
          & leqNat(Y,Y2) )
        | ~ sorted(cons(Y,cons(Y2,Xs))) ) ),
    inference(skolemisation,[status(esa)],[f10_nnf]) ).

cnf(c13,plain,
    ( ~ sorted(cons(X1,X2))
    | ~ leqNat(X0,X1)
    | sorted(cons(X0,cons(X1,X2))) ),
    inference(cnf_transformation,[status(esa)],[f10_sk]) ).

fof(f7,axiom,
    ! [Z,M] :
      ( leqNat(s(Z),s(M))
    <=> leqNat(Z,M) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_008) ).

fof(f7_nnf,plain,
    ! [Z,M] :
      ( ( ~ leqNat(Z,M)
        | leqNat(s(Z),s(M)) )
      & ( leqNat(Z,M)
        | ~ leqNat(s(Z),s(M)) ) ),
    inference(nnf_transformation,[status(thm)],[f7]) ).

fof(f7_sk,plain,
    ! [Z,M] :
      ( ( ~ leqNat(Z,M)
        | leqNat(s(Z),s(M)) )
      & ( leqNat(Z,M)
        | ~ leqNat(s(Z),s(M)) ) ),
    inference(skolemisation,[status(esa)],[f7_nnf]) ).

cnf(c8,plain,
    ( ~ leqNat(X0,X1)
    | leqNat(s(X0),s(X1)) ),
    inference(cnf_transformation,[status(esa)],[f7_sk]) ).

fof(f5,axiom,
    ! [Y] : leqNat(z,Y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_006) ).

fof(f5_nnf,plain,
    ! [Y] : leqNat(z,Y),
    inference(nnf_transformation,[status(thm)],[f5]) ).

fof(f5_sk,plain,
    ! [Y] : leqNat(z,Y),
    inference(skolemisation,[status(esa)],[f5_nnf]) ).

cnf(c5,plain,
    leqNat(z,X0),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(p29,plain,
    leqNat(s(z),s(X0)),
    inference(resolution,[status(thm)],[c8,c5]) ).

cnf(p30,plain,
    leqNat(s(s(z)),s(s(X0))),
    inference(resolution,[status(thm)],[p29,c8]) ).

cnf(p44,plain,
    ( ~ sorted(cons(s(s(X0)),X1))
    | sorted(cons(s(s(z)),cons(s(s(X0)),X1))) ),
    inference(resolution,[status(thm)],[c13,p30]) ).

fof(f9,axiom,
    ! [Y] : sorted(cons(Y,nil)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_010) ).

fof(f9_nnf,plain,
    ! [Y] : sorted(cons(Y,nil)),
    inference(nnf_transformation,[status(thm)],[f9]) ).

fof(f9_sk,plain,
    ! [Y] : sorted(cons(Y,nil)),
    inference(skolemisation,[status(esa)],[f9_nnf]) ).

cnf(c10,plain,
    sorted(cons(X0,nil)),
    inference(cnf_transformation,[status(esa)],[f9_sk]) ).

cnf(p76,plain,
    sorted(cons(s(s(z)),cons(s(s(X0)),nil))),
    inference(resolution,[status(thm)],[p44,c10]) ).

cnf(p43,plain,
    ( ~ sorted(cons(s(X0),X1))
    | sorted(cons(s(z),cons(s(X0),X1))) ),
    inference(resolution,[status(thm)],[c13,p29]) ).

cnf(p78,plain,
    sorted(cons(s(z),cons(s(s(z)),cons(s(s(X0)),nil)))),
    inference(resolution,[status(thm)],[p76,p43]) ).

cnf(p42,plain,
    ( ~ sorted(cons(X0,X1))
    | sorted(cons(z,cons(X0,X1))) ),
    inference(resolution,[status(thm)],[c13,c5]) ).

cnf(p88,plain,
    sorted(cons(z,cons(s(z),cons(s(s(z)),cons(s(s(X0)),nil))))),
    inference(resolution,[status(thm)],[p78,p42]) ).

cnf(p231,plain,
    ( leqNat(s(s(s(s(z)))),s(s(s(z))))
    | ~ unique(cons(s(s(X0)),cons(s(s(z)),cons(s(z),cons(z,nil))))) ),
    inference(resolution,[status(thm)],[p208,p88]) ).

cnf(p287,plain,
    ( leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(X0)),cons(s(s(z)),cons(s(z),cons(z,nil))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p114,p231]) ).

fof(f14,axiom,
    ! [X,Z,Xs] :
      ( elemNat(X,cons(Z,Xs))
    <=> ( elemNat(X,Xs)
        | X = Z ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_015) ).

fof(f14_nnf,plain,
    ! [X,Z,Xs] :
      ( ( ( ~ elemNat(X,Xs)
          & X != Z )
        | elemNat(X,cons(Z,Xs)) )
      & ( elemNat(X,Xs)
        | X = Z
        | ~ elemNat(X,cons(Z,Xs)) ) ),
    inference(nnf_transformation,[status(thm)],[f14]) ).

fof(f14_sk,plain,
    ! [X,Z,Xs] :
      ( ( ( ~ elemNat(X,Xs)
          & X != Z )
        | elemNat(X,cons(Z,Xs)) )
      & ( elemNat(X,Xs)
        | X = Z
        | ~ elemNat(X,cons(Z,Xs)) ) ),
    inference(skolemisation,[status(esa)],[f14_nnf]) ).

cnf(c17,plain,
    ( elemNat(X0,X2)
    | X0 = X1
    | ~ elemNat(X0,cons(X1,X2)) ),
    inference(cnf_transformation,[status(esa)],[f14_sk]) ).

cnf(p292,plain,
    ( elemNat(s(s(X0)),cons(s(z),cons(z,nil)))
    | s(s(X0)) = s(s(z))
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p287,c17]) ).

cnf(p299,plain,
    ( elemNat(s(s(X0)),cons(z,nil))
    | s(s(X0)) = s(z)
    | s(s(X0)) = s(s(z))
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p292,c17]) ).

cnf(p324,plain,
    ( elemNat(s(s(X0)),nil)
    | s(s(X0)) = z
    | s(s(X0)) = s(z)
    | s(s(X0)) = s(s(z))
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p299,c17]) ).

fof(f3,axiom,
    ! [X] : proj1S(s(X)) = X,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_004) ).

fof(f3_nnf,plain,
    ! [X] : proj1S(s(X)) = X,
    inference(nnf_transformation,[status(thm)],[f3]) ).

fof(f3_sk,plain,
    ! [X] : proj1S(s(X)) = X,
    inference(skolemisation,[status(esa)],[f3_nnf]) ).

cnf(c3,plain,
    proj1S(s(X0)) = X0,
    inference(cnf_transformation,[status(esa)],[f3_sk]) ).

cnf(p464,plain,
    ( s(z) = s(X0)
    | elemNat(s(s(X0)),nil)
    | s(s(X0)) = z
    | s(s(X0)) = s(z)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p324,c3]) ).

cnf(p738,plain,
    ( z = s(X0)
    | s(z) = s(X0)
    | elemNat(s(s(X0)),nil)
    | s(s(X0)) = z
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p464,c3]) ).

fof(f13,axiom,
    ! [X] : ~ elemNat(X,nil),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_014) ).

fof(f13_nnf,plain,
    ! [X] : ~ elemNat(X,nil),
    inference(nnf_transformation,[status(thm)],[f13]) ).

fof(f13_sk,plain,
    ! [X] : ~ elemNat(X,nil),
    inference(skolemisation,[status(esa)],[f13_nnf]) ).

cnf(c16,plain,
    ~ elemNat(X0,nil),
    inference(cnf_transformation,[status(esa)],[f13_sk]) ).

cnf(p886,plain,
    ( z = s(X0)
    | s(z) = s(X0)
    | s(s(X0)) = z
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p738,c16]) ).

fof(f4,axiom,
    ! [X] : z != s(X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_005) ).

fof(f4_nnf,plain,
    ! [X] : z != s(X),
    inference(nnf_transformation,[status(thm)],[f4]) ).

fof(f4_sk,plain,
    ! [X] : z != s(X),
    inference(skolemisation,[status(esa)],[f4_nnf]) ).

cnf(c4,plain,
    z != s(X0),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p887,plain,
    ( z != z
    | z = s(X0)
    | s(z) = s(X0)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p886,c4]) ).

cnf(p1127,plain,
    ( z = s(X0)
    | s(z) = s(X0)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(equality_resolution,[status(thm)],[p887]) ).

cnf(p1128,plain,
    ( X0 = z
    | z = s(X0)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p1127,c3]) ).

cnf(p1534,plain,
    ( X0 = z
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1128,c4]) ).

cnf(p1535,plain,
    ( leqNat(X0,X1)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p1534,c5]) ).

cnf(p1658,plain,
    ( leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(s(z)),cons(s(z),cons(z,nil)))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(factoring,[status(thm)],[p1535]) ).

cnf(p1660,plain,
    ( elemNat(s(s(z)),cons(z,nil))
    | s(s(z)) = s(z)
    | leqNat(s(s(s(s(z)))),s(s(s(z))))
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1658,c17]) ).

cnf(c7,plain,
    ( leqNat(X0,X1)
    | ~ leqNat(s(X0),s(X1)) ),
    inference(cnf_transformation,[status(esa)],[f7_sk]) ).

cnf(p1662,plain,
    ( leqNat(s(s(s(z))),s(s(z)))
    | elemNat(s(s(z)),cons(z,nil))
    | s(s(z)) = s(z)
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1660,c7]) ).

cnf(p1671,plain,
    ( leqNat(s(s(z)),s(z))
    | elemNat(s(s(z)),cons(z,nil))
    | s(s(z)) = s(z)
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1662,c7]) ).

cnf(p1674,plain,
    ( elemNat(s(s(z)),nil)
    | s(s(z)) = z
    | leqNat(s(s(z)),s(z))
    | s(s(z)) = s(z)
    | elemNat(s(z),cons(z,nil))
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1671,c17]) ).

cnf(p1680,plain,
    ( elemNat(s(z),nil)
    | s(z) = z
    | elemNat(s(s(z)),nil)
    | s(s(z)) = z
    | leqNat(s(s(z)),s(z))
    | s(s(z)) = s(z)
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1674,c17]) ).

cnf(p1693,plain,
    ( leqNat(s(z),z)
    | elemNat(s(z),nil)
    | s(z) = z
    | elemNat(s(s(z)),nil)
    | s(s(z)) = z
    | s(s(z)) = s(z)
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1680,c7]) ).

cnf(p1696,plain,
    ( z = s(z)
    | leqNat(s(z),z)
    | elemNat(s(z),nil)
    | s(z) = z
    | elemNat(s(s(z)),nil)
    | s(s(z)) = z
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p1693,c3]) ).

cnf(p1779,plain,
    ( z = s(z)
    | leqNat(s(z),z)
    | elemNat(s(z),nil)
    | s(z) = z
    | s(s(z)) = z
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1696,c16]) ).

cnf(p1786,plain,
    ( z != z
    | z = s(z)
    | leqNat(s(z),z)
    | elemNat(s(z),nil)
    | s(z) = z
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p1779,c4]) ).

cnf(p1953,plain,
    ( z = s(z)
    | leqNat(s(z),z)
    | elemNat(s(z),nil)
    | s(z) = z
    | elemNat(z,nil) ),
    inference(equality_resolution,[status(thm)],[p1786]) ).

cnf(p1954,plain,
    ( z = s(z)
    | leqNat(s(z),z)
    | s(z) = z
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1953,c16]) ).

fof(f6,axiom,
    ! [Z] : ~ leqNat(s(Z),z),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_007) ).

fof(f6_nnf,plain,
    ! [Z] : ~ leqNat(s(Z),z),
    inference(nnf_transformation,[status(thm)],[f6]) ).

fof(f6_sk,plain,
    ! [Z] : ~ leqNat(s(Z),z),
    inference(skolemisation,[status(esa)],[f6_nnf]) ).

cnf(c6,plain,
    ~ leqNat(s(X0),z),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p1955,plain,
    ( z = s(z)
    | s(z) = z
    | elemNat(z,nil) ),
    inference(resolution,[status(thm)],[p1954,c6]) ).

cnf(p1964,plain,
    ( z != z
    | z = s(z)
    | elemNat(z,nil) ),
    inference(superposition,[status(thm)],[p1955,c4]) ).

cnf(p2078,plain,
    ( z = s(z)
    | elemNat(z,nil) ),
    inference(equality_resolution,[status(thm)],[p1964]) ).

cnf(p2079,plain,
    elemNat(z,nil),
    inference(resolution,[status(thm)],[p2078,c4]) ).

cnf(p2080,plain,
    $false,
    inference(resolution,[status(thm)],[p2079,c16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWX203+1 : TPTP v9.3.1. Released v9.3.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.10/0.37  % Computer : n017.cluster.edu
% 0.10/0.37  % Model    : x86_64 x86_64
% 0.10/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37  % Memory   : 8046.5625MB
% 0.10/0.37  % OS       : Linux 6.8.0-71-generic
% 0.10/0.37  % CPULimit : 300
% 0.10/0.37  % WCLimit  : 300
% 0.10/0.37  % DateTime : Thu Sep 24 23:33:02 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.37  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 43.36/6.16  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 43.36/6.16  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------