TSTP Solution File: NUM846+1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : NUM846+1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n026.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri May  3 02:50:53 EDT 2024

% Result   : Theorem 1.60s 1.11s
% Output   : CNFRefutation 1.60s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named f149)

% Comments : 
%------------------------------------------------------------------------------
fof(f144,plain,
    ! [X0,X1] :
      ( ? [X3] : vplus(X0,X3) = X1
     => vplus(X0,sK1(X0,X1)) = X1 ),
    introduced(choice_axiom,[]) ).

fof(f146,plain,
    ! [X0,X1] :
      ( ? [X2] : vplus(X0,X2) = X1
     => vplus(X0,sK2(X0,X1)) = X1 ),
    introduced(choice_axiom,[]) ).

fof(f147,plain,
    ! [X0,X1] :
      ( ? [X3] : vplus(X1,X3) = X0
     => vplus(X1,sK3(X0,X1)) = X0 ),
    introduced(choice_axiom,[]) ).

cnf(c_49,negated_conjecture,
    vplus(vplus(vmul(vd436,vd437),vmul(vd436,vd439)),vd436) != vplus(vmul(vd436,vplus(vd437,vd439)),vd436),
    inference(cnf_transformation,[],[f149]) ).

cnf(c_52,plain,
    vplus(vmul(vd436,vd437),vmul(vd436,vd439)) = vmul(vd436,vplus(vd437,vd439)),
    inference(cnf_transformation,[],[f152]) ).

cnf(c_102,plain,
    vplus(X0,X1) = vplus(X1,X0),
    inference(cnf_transformation,[],[f203]) ).

fof(f40,axiom,
    ! [X58,X59] :
      ( greater(X59,X58)
    <=> ? [X60] : vplus(X58,X60) = X59 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','def(cond(conseq(axiom(3)), 11), 1)') ).

fof(f234,plain,
    ! [X2,X0] : greater(vplus(X0,X2),X0),
    inference(equality_resolution,[],[f196]) ).

fof(f49,axiom,
    ! [X74] : vplus(v1,X74) = vsucc(X74),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(43, 0), 0)') ).

fof(f213,plain,
    ! [X0] : v1 != vsucc(X0),
    inference(cnf_transformation,[],[f104]) ).

fof(f88,plain,
    ! [X0,X1] :
      ( greater(X1,X0)
    <=> ? [X2] : vplus(X0,X2) = X1 ),
    inference(rectify,[],[f40]) ).

fof(f97,plain,
    ! [X0] : vsucc(X0) = vplus(v1,X0),
    inference(rectify,[],[f49]) ).

fof(f99,plain,
    ! [X0,X1] :
      ( vsucc(X0) = vplus(X0,v1)
      & vsucc(vplus(X0,X1)) = vplus(X0,vsucc(X1)) ),
    inference(rectify,[],[f51]) ).

fof(f100,plain,
    ! [X0] :
      ( v1 != X0
     => vsucc(vskolem2(X0)) = X0 ),
    inference(rectify,[],[f52]) ).

fof(f101,plain,
    ! [X0] : vsucc(X0) != X0,
    inference(rectify,[],[f53]) ).

fof(f102,plain,
    ! [X0,X1] :
      ( X0 != X1
     => vsucc(X0) != vsucc(X1) ),
    inference(rectify,[],[f54]) ).

fof(f103,plain,
    ! [X0,X1] :
      ( vsucc(X0) = vsucc(X1)
     => X0 = X1 ),
    inference(rectify,[],[f55]) ).

fof(f104,plain,
    ! [X0] : v1 != vsucc(X0),
    inference(rectify,[],[f56]) ).

fof(f131,plain,
    ! [X0] :
      ( vsucc(vskolem2(X0)) = X0
      | v1 = X0 ),
    inference(ennf_transformation,[],[f100]) ).

fof(f132,plain,
    ! [X0,X1] :
      ( vsucc(X0) != vsucc(X1)
      | X0 = X1 ),
    inference(ennf_transformation,[],[f102]) ).

fof(f133,plain,
    ! [X0,X1] :
      ( X0 = X1
      | vsucc(X0) != vsucc(X1) ),
    inference(ennf_transformation,[],[f103]) ).

fof(f142,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( ? [X2] : vplus(X0,X2) = X1
        | ~ greater(X1,X0) ) ),
    inference(nnf_transformation,[],[f88]) ).

fof(f143,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( ? [X3] : vplus(X0,X3) = X1
        | ~ greater(X1,X0) ) ),
    inference(rectify,[],[f142]) ).

fof(f145,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( vplus(X0,sK1(X0,X1)) = X1
        | ~ greater(X1,X0) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK1])],[f143,f144]) ).

fof(f41,axiom,
    ! [X61,X62] :
      ( ? [X64] : vplus(X61,X64) = X62
      | ? [X63] : vplus(X62,X63) = X61
      | X61 = X62 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 0)') ).

fof(f195,plain,
    ! [X0,X1] :
      ( vplus(X0,sK1(X0,X1)) = X1
      | ~ greater(X1,X0) ),
    inference(cnf_transformation,[],[f145]) ).

fof(f89,plain,
    ! [X0,X1] :
      ( ? [X2] : vplus(X0,X2) = X1
      | ? [X3] : vplus(X1,X3) = X0
      | X0 = X1 ),
    inference(rectify,[],[f41]) ).

fof(f148,plain,
    ! [X0,X1] :
      ( vplus(X0,sK2(X0,X1)) = X1
      | vplus(X1,sK3(X0,X1)) = X0
      | X0 = X1 ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3])],[f89,f147,f146]) ).

fof(f42,axiom,
    ! [X61,X62] :
      ( ~ ? [X64] : vplus(X61,X64) = X62
      | X61 != X62 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 1)') ).

fof(f197,plain,
    ! [X0,X1] :
      ( vplus(X0,sK2(X0,X1)) = X1
      | vplus(X1,sK3(X0,X1)) = X0
      | X0 = X1 ),
    inference(cnf_transformation,[],[f148]) ).

fof(f90,plain,
    ! [X0,X1] :
      ( ~ ? [X2] : vplus(X0,X2) = X1
      | X0 != X1 ),
    inference(rectify,[],[f42]) ).

fof(f127,plain,
    ! [X0,X1] :
      ( ! [X2] : vplus(X0,X2) != X1
      | X0 != X1 ),
    inference(ennf_transformation,[],[f90]) ).

fof(f196,plain,
    ! [X2,X0,X1] :
      ( greater(X1,X0)
      | vplus(X0,X2) != X1 ),
    inference(cnf_transformation,[],[f145]) ).

fof(f198,plain,
    ! [X2,X0,X1] :
      ( vplus(X0,X2) != X1
      | X0 != X1 ),
    inference(cnf_transformation,[],[f127]) ).

fof(f43,axiom,
    ! [X61,X62] :
      ( ~ ? [X64] : vplus(X61,X64) = X62
      | ~ ? [X63] : vplus(X62,X63) = X61 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 2)') ).

fof(f235,plain,
    ! [X2,X0] : vplus(X0,X2) != X0,
    inference(equality_resolution,[],[f198]) ).

fof(f91,plain,
    ! [X0,X1] :
      ( ~ ? [X2] : vplus(X0,X2) = X1
      | ~ ? [X3] : vplus(X1,X3) = X0 ),
    inference(rectify,[],[f43]) ).

fof(f128,plain,
    ! [X0,X1] :
      ( ! [X2] : vplus(X0,X2) != X1
      | ! [X3] : vplus(X1,X3) != X0 ),
    inference(ennf_transformation,[],[f91]) ).

fof(f199,plain,
    ! [X2,X3,X0,X1] :
      ( vplus(X0,X2) != X1
      | vplus(X1,X3) != X0 ),
    inference(cnf_transformation,[],[f128]) ).

fof(f44,axiom,
    ! [X61,X62] :
      ( ~ ? [X63] : vplus(X62,X63) = X61
      | X61 != X62 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 3)') ).

fof(f236,plain,
    ! [X2,X3,X0] : vplus(vplus(X0,X2),X3) != X0,
    inference(equality_resolution,[],[f199]) ).

fof(f92,plain,
    ! [X0,X1] :
      ( ~ ? [X2] : vplus(X1,X2) = X0
      | X0 != X1 ),
    inference(rectify,[],[f44]) ).

fof(f129,plain,
    ! [X0,X1] :
      ( ! [X2] : vplus(X1,X2) != X0
      | X0 != X1 ),
    inference(ennf_transformation,[],[f92]) ).

fof(f200,plain,
    ! [X2,X0,X1] :
      ( vplus(X1,X2) != X0
      | X0 != X1 ),
    inference(cnf_transformation,[],[f129]) ).

fof(f45,axiom,
    ! [X65,X66] :
      ( X65 != X66
     => ! [X67] : vplus(X67,X65) != vplus(X67,X66) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(81, 0), 0)') ).

fof(f237,plain,
    ! [X2,X1] : vplus(X1,X2) != X1,
    inference(equality_resolution,[],[f200]) ).

fof(f93,plain,
    ! [X0,X1] :
      ( X0 != X1
     => ! [X2] : vplus(X2,X0) != vplus(X2,X1) ),
    inference(rectify,[],[f45]) ).

fof(f130,plain,
    ! [X0,X1] :
      ( ! [X2] : vplus(X2,X0) != vplus(X2,X1)
      | X0 = X1 ),
    inference(ennf_transformation,[],[f93]) ).

fof(f46,axiom,
    ! [X68,X69] : vplus(X68,X69) != X69,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(73, 0), 0)') ).

fof(f201,plain,
    ! [X2,X0,X1] :
      ( vplus(X2,X0) != vplus(X2,X1)
      | X0 = X1 ),
    inference(cnf_transformation,[],[f130]) ).

fof(f94,plain,
    ! [X0,X1] : vplus(X0,X1) != X1,
    inference(rectify,[],[f46]) ).

fof(f47,axiom,
    ! [X70,X71] : vplus(X71,X70) = vplus(X70,X71),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(61, 0), 0)') ).

fof(f202,plain,
    ! [X0,X1] : vplus(X0,X1) != X1,
    inference(cnf_transformation,[],[f94]) ).

fof(f95,plain,
    ! [X0,X1] : vplus(X0,X1) = vplus(X1,X0),
    inference(rectify,[],[f47]) ).

fof(f48,axiom,
    ! [X72,X73] : vplus(vsucc(X72),X73) = vsucc(vplus(X72,X73)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(52, 0), 0)') ).

fof(f203,plain,
    ! [X0,X1] : vplus(X0,X1) = vplus(X1,X0),
    inference(cnf_transformation,[],[f95]) ).

fof(f96,plain,
    ! [X0,X1] : vplus(vsucc(X0),X1) = vsucc(vplus(X0,X1)),
    inference(rectify,[],[f48]) ).

fof(f204,plain,
    ! [X0,X1] : vplus(vsucc(X0),X1) = vsucc(vplus(X0,X1)),
    inference(cnf_transformation,[],[f96]) ).

fof(f205,plain,
    ! [X0] : vsucc(X0) = vplus(v1,X0),
    inference(cnf_transformation,[],[f97]) ).

fof(f50,axiom,
    ! [X75,X76,X77] : vplus(vplus(X75,X76),X77) = vplus(X75,vplus(X76,X77)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(33, 0), 0)') ).

fof(f220,plain,
    ! [X0,X1] : vplus(vplus(v1,X0),X1) = vplus(v1,vplus(X0,X1)),
    inference(definition_unfolding,[],[f204,f205,f205]) ).

fof(f98,plain,
    ! [X0,X1,X2] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
    inference(rectify,[],[f50]) ).

fof(f206,plain,
    ! [X2,X0,X1] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
    inference(cnf_transformation,[],[f98]) ).

fof(f207,plain,
    ! [X0,X1] : vsucc(vplus(X0,X1)) = vplus(X0,vsucc(X1)),
    inference(cnf_transformation,[],[f99]) ).

fof(f52,axiom,
    ! [X80] :
      ( v1 != X80
     => vsucc(vskolem2(X80)) = X80 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(20, 0), 0)') ).

fof(f222,plain,
    ! [X0,X1] : vplus(v1,vplus(X0,X1)) = vplus(X0,vplus(v1,X1)),
    inference(definition_unfolding,[],[f207,f205,f205]) ).

fof(f208,plain,
    ! [X0] : vsucc(X0) = vplus(X0,v1),
    inference(cnf_transformation,[],[f99]) ).

fof(f51,axiom,
    ! [X78,X79] :
      ( vplus(X78,v1) = vsucc(X78)
      & vplus(X78,vsucc(X79)) = vsucc(vplus(X78,X79)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','qu(cond(conseq(axiom(3)), 3), and(holds(definiens(29), 45, 0), holds(definiens(29), 44, 0)))') ).

fof(f221,plain,
    ! [X0] : vplus(v1,X0) = vplus(X0,v1),
    inference(definition_unfolding,[],[f208,f205]) ).

fof(f209,plain,
    ! [X0] :
      ( vsucc(vskolem2(X0)) = X0
      | v1 = X0 ),
    inference(cnf_transformation,[],[f131]) ).

fof(f53,axiom,
    ! [X81] : vsucc(X81) != X81,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(12, 0), 0)') ).

fof(f223,plain,
    ! [X0] :
      ( vplus(v1,vskolem2(X0)) = X0
      | v1 = X0 ),
    inference(definition_unfolding,[],[f209,f205]) ).

fof(f210,plain,
    ! [X0] : vsucc(X0) != X0,
    inference(cnf_transformation,[],[f101]) ).

fof(f54,axiom,
    ! [X82,X83] :
      ( X82 != X83
     => vsucc(X82) != vsucc(X83) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(6, 0), 0)') ).

fof(f224,plain,
    ! [X0] : vplus(v1,X0) != X0,
    inference(definition_unfolding,[],[f210,f205]) ).

fof(f211,plain,
    ! [X0,X1] :
      ( vsucc(X0) != vsucc(X1)
      | X0 = X1 ),
    inference(cnf_transformation,[],[f132]) ).

fof(f55,axiom,
    ! [X84,X85] :
      ( vsucc(X84) = vsucc(X85)
     => X84 = X85 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','qu(antec(axiom(3)), imp(antec(axiom(3))))') ).

fof(f225,plain,
    ! [X0,X1] :
      ( vplus(v1,X0) != vplus(v1,X1)
      | X0 = X1 ),
    inference(definition_unfolding,[],[f211,f205,f205]) ).

fof(f212,plain,
    ! [X0,X1] :
      ( X0 = X1
      | vsucc(X0) != vsucc(X1) ),
    inference(cnf_transformation,[],[f133]) ).

fof(f56,axiom,
    ! [X86] : v1 != vsucc(X86),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','qu(restrictor(axiom(1)), holds(scope(axiom(1)), 2, 0))') ).

fof(f226,plain,
    ! [X0,X1] :
      ( X0 = X1
      | vplus(v1,X0) != vplus(v1,X1) ),
    inference(definition_unfolding,[],[f212,f205,f205]) ).

cnf(c_104,plain,
    vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
    inference(cnf_transformation,[],[f206]) ).

cnf(c_136,negated_conjecture,
    vplus(vd436,vplus(vmul(vd436,vd437),vmul(vd436,vd439))) != vplus(vd436,vmul(vd436,vplus(vd437,vd439))),
    inference(theory_normalisation,[status(thm)],[c_49,c_104,c_102]) ).

cnf(c_464,plain,
    $false,
    inference(ac_demodulation,[status(thm)],[c_136,c_52,c_104,c_102]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.10  % Problem  : NUM846+1 : TPTP v8.1.2. Released v4.1.0.
% 0.06/0.11  % Command  : run_iprover %s %d THM
% 0.10/0.31  % Computer : n026.cluster.edu
% 0.10/0.31  % Model    : x86_64 x86_64
% 0.10/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31  % Memory   : 8042.1875MB
% 0.10/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31  % CPULimit : 300
% 0.10/0.31  % WCLimit  : 300
% 0.10/0.31  % DateTime : Thu May  2 19:56:51 EDT 2024
% 0.10/0.31  % CPUTime  : 
% 0.16/0.42  Running first-order theorem proving
% 0.16/0.42  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 1.60/1.11  % SZS status Started for theBenchmark.p
% 1.60/1.11  % SZS status Theorem for theBenchmark.p
% 1.60/1.11  
% 1.60/1.11  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 1.60/1.11  
% 1.60/1.11  ------  iProver source info
% 1.60/1.11  
% 1.60/1.11  git: date: 2024-05-02 19:28:25 +0000
% 1.60/1.11  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 1.60/1.11  git: non_committed_changes: false
% 1.60/1.11  
% 1.60/1.11  ------ Parsing...
% 1.60/1.11  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 1.60/1.11  
% 1.60/1.11  ------ Preprocessing...
% 1.60/1.11  
% 1.60/1.11  % SZS status Theorem for theBenchmark.p
% 1.60/1.11  
% 1.60/1.11  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 1.60/1.12  
% 1.60/1.12  
%------------------------------------------------------------------------------