↑ Up

iProver---3.9.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : NUM630+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM

% 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 02:26:18 PM UTC 2026

% Result   : Theorem 14.18s 5.07s
% Output   : CNFRefutation 14.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   45 (  21 unt;   0 def)
%            Number of atoms       :  118 (  43 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  126 (  53   ~;  49   |;  19   &)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;  13 con; 0-2 aty)
%            Number of variables   :   35 (   0 sgn  35   !;   0   ?;  16   :)

% Comments : 
%------------------------------------------------------------------------------
fof(f34,axiom,
    ! [X0] :
      ( aElementOf0(X0,szNzAzT0)
     => sdtlseqdt0(X0,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mLessRefl) ).

fof(f35,axiom,
    ! [X0,X1] :
      ( ( aElementOf0(X1,szNzAzT0)
        & aElementOf0(X0,szNzAzT0) )
     => ( ( sdtlseqdt0(X1,X0)
          & sdtlseqdt0(X0,X1) )
       => X0 = X1 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mLessASymm) ).

fof(f80,axiom,
    ( szszuzczcdt0(xk) = xK
    & aElementOf0(xk,szNzAzT0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__3533) ).

fof(f86,axiom,
    ( ! [X0] :
        ( aElementOf0(X0,szNzAzT0)
       => ( ! [X1] :
              ( ( aElementOf0(X1,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk))
                & aSet0(X1) )
             => sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xc,sdtpldt0(X1,szmzizndt0(sdtlpdtrp0(xN,X0)))) )
          & szDzozmdt0(sdtlpdtrp0(xC,X0)) = slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk)
          & aFunction0(sdtlpdtrp0(xC,X0)) ) )
    & szDzozmdt0(xC) = szNzAzT0
    & aFunction0(xC) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__4151) ).

fof(f104,axiom,
    ( xP = sdtmndt0(xQ,szmzizndt0(xQ))
    & aSet0(xP) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5164) ).

fof(f111,axiom,
    ( sdtlpdtrp0(xe,xn) = xp
    & aElementOf0(xn,szNzAzT0)
    & aElementOf0(xn,sdtlbdtrb0(xd,szDzizrdt0(xd))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5309) ).

fof(f114,axiom,
    xD = sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5585) ).

fof(f115,axiom,
    aElementOf0(xP,slbdtsldtrb0(xD,xk)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5599) ).

fof(f116,conjecture,
    sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) = sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

fof(f117,negated_conjecture,
    sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) != sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP),
    inference(negated_conjecture,[status(cth)],[f116]) ).

fof(f125,plain,
    sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) != sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP),
    inference(flattening,[],[f117]) ).

fof(f166,plain,
    ! [X0] :
      ( ~ aElementOf0(X0,szNzAzT0)
      | sdtlseqdt0(X0,X0) ),
    inference(ennf_transformation,[],[f34]) ).

fof(f167,plain,
    ! [X0,X1] :
      ( ~ aElementOf0(X1,szNzAzT0)
      | ~ aElementOf0(X0,szNzAzT0)
      | ~ sdtlseqdt0(X1,X0)
      | ~ sdtlseqdt0(X0,X1)
      | X0 = X1 ),
    inference(ennf_transformation,[],[f35]) ).

fof(f168,plain,
    ! [X0,X1] :
      ( ~ aElementOf0(X1,szNzAzT0)
      | ~ aElementOf0(X0,szNzAzT0)
      | ~ sdtlseqdt0(X1,X0)
      | ~ sdtlseqdt0(X0,X1)
      | X0 = X1 ),
    inference(flattening,[],[f167]) ).

fof(f236,plain,
    ( ! [X0] :
        ( ~ aElementOf0(X0,szNzAzT0)
        | ( ! [X1] :
              ( ~ aElementOf0(X1,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk))
              | ~ aSet0(X1)
              | sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xc,sdtpldt0(X1,szmzizndt0(sdtlpdtrp0(xN,X0)))) )
          & szDzozmdt0(sdtlpdtrp0(xC,X0)) = slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk)
          & aFunction0(sdtlpdtrp0(xC,X0)) ) )
    & szDzozmdt0(xC) = szNzAzT0
    & aFunction0(xC) ),
    inference(ennf_transformation,[],[f86]) ).

fof(f237,plain,
    ( ! [X0] :
        ( ~ aElementOf0(X0,szNzAzT0)
        | ( ! [X1] :
              ( ~ aElementOf0(X1,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk))
              | ~ aSet0(X1)
              | sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xc,sdtpldt0(X1,szmzizndt0(sdtlpdtrp0(xN,X0)))) )
          & szDzozmdt0(sdtlpdtrp0(xC,X0)) = slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk)
          & aFunction0(sdtlpdtrp0(xC,X0)) ) )
    & szDzozmdt0(xC) = szNzAzT0
    & aFunction0(xC) ),
    inference(flattening,[],[f236]) ).

fof(f377,plain,
    ! [X0] :
      ( ~ aElementOf0(X0,szNzAzT0)
      | sdtlseqdt0(X0,X0) ),
    inference(cnf_transformation,[],[f166]) ).

fof(f378,plain,
    ! [X0,X1] :
      ( ~ aElementOf0(X1,szNzAzT0)
      | ~ aElementOf0(X0,szNzAzT0)
      | ~ sdtlseqdt0(X1,X0)
      | ~ sdtlseqdt0(X0,X1)
      | X0 = X1 ),
    inference(cnf_transformation,[],[f168]) ).

fof(f476,plain,
    aElementOf0(xk,szNzAzT0),
    inference(cnf_transformation,[],[f80]) ).

fof(f487,plain,
    ! [X0,X1] :
      ( ~ aElementOf0(X0,szNzAzT0)
      | ~ aElementOf0(X1,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X0),szmzizndt0(sdtlpdtrp0(xN,X0))),xk))
      | ~ aSet0(X1)
      | sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xc,sdtpldt0(X1,szmzizndt0(sdtlpdtrp0(xN,X0)))) ),
    inference(cnf_transformation,[],[f237]) ).

fof(f524,plain,
    aSet0(xP),
    inference(cnf_transformation,[],[f104]) ).

fof(f532,plain,
    aElementOf0(xn,szNzAzT0),
    inference(cnf_transformation,[],[f111]) ).

fof(f536,plain,
    xD = sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),
    inference(cnf_transformation,[],[f114]) ).

fof(f537,plain,
    aElementOf0(xP,slbdtsldtrb0(xD,xk)),
    inference(cnf_transformation,[],[f115]) ).

fof(f538,plain,
    sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) != sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP),
    inference(cnf_transformation,[],[f125]) ).

tcf(c_108,plain,
    ! [X0: $i] :
      ( sdtlseqdt0(X0,X0)
      | ~ aElementOf0(X0,szNzAzT0) ),
    inference(cnf_transformation,[],[f377]) ).

tcf(c_109,plain,
    ! [X0: $i,X1: $i] :
      ( ( X0 = X1 )
      | ~ aElementOf0(X1,szNzAzT0)
      | ~ aElementOf0(X0,szNzAzT0)
      | ~ sdtlseqdt0(X1,X0)
      | ~ sdtlseqdt0(X0,X1) ),
    inference(cnf_transformation,[],[f378]) ).

tcf(c_206,plain,
    aElementOf0(xk,szNzAzT0),
    inference(cnf_transformation,[],[f476]) ).

tcf(c_222,plain,
    ! [X0: $i,X1: $i] :
      ( ( sdtlpdtrp0(xc,sdtpldt0(X0,szmzizndt0(sdtlpdtrp0(xN,X1)))) = sdtlpdtrp0(sdtlpdtrp0(xC,X1),X0) )
      | ~ aSet0(X0)
      | ~ aElementOf0(X1,szNzAzT0)
      | ~ aElementOf0(X0,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,X1),szmzizndt0(sdtlpdtrp0(xN,X1))),xk)) ),
    inference(cnf_transformation,[],[f487]) ).

tcf(c_254,plain,
    aSet0(xP),
    inference(cnf_transformation,[],[f524]) ).

tcf(c_263,plain,
    aElementOf0(xn,szNzAzT0),
    inference(cnf_transformation,[],[f532]) ).

tcf(c_267,plain,
    sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))) = xD,
    inference(cnf_transformation,[],[f536]) ).

tcf(c_268,plain,
    aElementOf0(xP,slbdtsldtrb0(xD,xk)),
    inference(cnf_transformation,[],[f537]) ).

tcf(c_269,negated_conjecture,
    sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) != sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP),
    inference(cnf_transformation,[],[f538]) ).

tcf(c_12840,plain,
    ! [X0: $i] : X0 = X0,
    theory(equality) ).

tcf(c_12844,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( aElementOf0(X0,X2)
      | ~ aElementOf0(X1,X3)
      | ( X2 != X3 )
      | ( X0 != X1 ) ),
    theory(equality) ).

tcf(c_12858,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( slbdtsldtrb0(X0,X2) = slbdtsldtrb0(X1,X3) )
      | ( X2 != X3 )
      | ( X0 != X1 ) ),
    theory(equality) ).

tcf(c_14377,plain,
    ( ( sdtlpdtrp0(xc,sdtpldt0(xP,szmzizndt0(sdtlpdtrp0(xN,xn)))) = sdtlpdtrp0(sdtlpdtrp0(xC,xn),xP) )
    | ~ aSet0(xP)
    | ~ aElementOf0(xn,szNzAzT0)
    | ~ aElementOf0(xP,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk)) ),
    inference(instantiation,[status(thm)],[c_222]) ).

tcf(c_14463,plain,
    ! [X0: $i,X1: $i] :
      ( aElementOf0(xP,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk))
      | ~ aElementOf0(X1,X0)
      | ( xP != X1 )
      | ( slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk) != X0 ) ),
    inference(instantiation,[status(thm)],[c_12844]) ).

tcf(c_15188,plain,
    ( aElementOf0(xP,slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk))
    | ~ aElementOf0(xP,slbdtsldtrb0(xD,xk))
    | ( xP != xP )
    | ( slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk) != slbdtsldtrb0(xD,xk) ) ),
    inference(instantiation,[status(thm)],[c_14463]) ).

tcf(c_16184,plain,
    xP = xP,
    inference(instantiation,[status(thm)],[c_12840]) ).

tcf(c_16655,plain,
    sdtlseqdt0(xk,xk),
    inference(superposition,[status(thm)],[c_206,c_108]) ).

tcf(c_19296,plain,
    ( ( slbdtsldtrb0(sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))),xk) = slbdtsldtrb0(xD,xk) )
    | ( xk != xk )
    | ( sdtmndt0(sdtlpdtrp0(xN,xn),szmzizndt0(sdtlpdtrp0(xN,xn))) != xD ) ),
    inference(instantiation,[status(thm)],[c_12858]) ).

tcf(c_23504,plain,
    ( ( xk = xk )
    | ~ sdtlseqdt0(xk,xk)
    | ~ aElementOf0(xk,szNzAzT0) ),
    inference(instantiation,[status(thm)],[c_109]) ).

tcf(c_23507,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_23504,c_19296,c_16655,c_16184,c_15188,c_14377,c_269,c_267,c_268,c_206,c_263,c_254]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : NUM630+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.07  % Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.19/0.44  % Computer : n017.cluster.edu
% 0.19/0.44  % Model    : x86_64 x86_64
% 0.19/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.19/0.44  % Memory   : 8046.5625MB
% 0.19/0.44  % OS       : Linux 6.8.0-71-generic
% 0.19/0.44  % CPULimit : 300
% 0.19/0.44  % WCLimit  : 300
% 0.19/0.44  % DateTime : Thu Sep 24 04:55:30 UTC 2026
% 0.19/0.44  % CPUTime  : 
% 0.19/0.44  Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.19/0.50  Running first-order theorem proving
% 0.19/0.50  Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.26/0.52  
% 0.26/0.52  % ======== iProver multi-core TPTP/SMT =========
% 0.26/0.52  
% 0.26/0.52  % Detected problem language: tptp
% 0.26/0.54  % Proving...
% 14.18/5.07  % SZS status Started for theBenchmark.p
% 14.18/5.07  % SZS status Theorem for theBenchmark.p
% 14.18/5.07  
% 14.18/5.07  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 14.18/5.07  
% 14.18/5.07  % ------  iProver source info
% 14.18/5.07  
% 14.18/5.07  % git: date: 2026-07-19 20:42:38 +0200
% 14.18/5.07  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 14.18/5.07  % git: non_committed_changes: false
% 14.18/5.07  
% 14.18/5.07  % ------ Parsing...
% 14.18/5.07  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 14.18/5.07  
% 14.18/5.07  % ------ Preprocessing... sup_sim: 3  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sup_sim: 0  sf_s  rm: 2 0s  sf_e  pe_s  pe_e % 
% 14.18/5.07  
% 14.18/5.07  % ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e % 
% 14.18/5.07  
% 14.18/5.07  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e 
% 14.18/5.07  % ------ Proving...
% 14.18/5.07  % ------ Problem Properties 
% 14.18/5.07  
% 14.18/5.07  % 
% 14.18/5.07  % clauses                               216
% 14.18/5.07  % conjectures                           1
% 14.18/5.07  % EPR                                   53
% 14.18/5.07  % Horn                                  177
% 14.18/5.07  % unary                                 58
% 14.18/5.07  % binary                                32
% 14.18/5.07  % lits                                  671
% 14.18/5.07  % lits eq                               111
% 14.18/5.07  % fd_pure                               0
% 14.18/5.07  % fd_pseudo                             0
% 14.18/5.07  % fd_cond                               10
% 14.18/5.07  % fd_pseudo_cond                        25
% 14.18/5.07  % AC symbols                            0
% 14.18/5.07  
% 14.18/5.07  % ------ Input Options Time Limit: Unbounded
% 14.18/5.07  
% 14.18/5.07  
% 14.18/5.07  % ------ 
% 14.18/5.07  % Current options:
% 14.18/5.07  % ------ 
% 14.18/5.07  
% 14.18/5.07  
% 14.18/5.07  % 
% 14.18/5.07  
% 14.18/5.07  % ------ Proving...
% 14.18/5.07  % 
% 14.18/5.07  
% 14.18/5.07  % SZS status Theorem for theBenchmark.p
% 14.18/5.07  
% 14.18/5.07  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 14.18/5.07  
% 14.18/5.07  
%------------------------------------------------------------------------------