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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SWW277+1 : TPTP v8.2.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n006.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 : Mon Jun 24 18:16:48 EDT 2024

% Result   : Theorem 35.64s 5.72s
% Output   : CNFRefutation 35.64s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   38 (  15 unt;   0 def)
%            Number of atoms       :   68 (  20 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   58 (  28   ~;  22   |;   0   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   2 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   3 con; 0-3 aty)
%            Number of variables   :   39 (   3 sgn  21   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f5,axiom,
    hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),v_s____)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact__096_091_058_N_Aa_M_A1_058_093_Advd_As_096) ).

fof(f921,axiom,
    ! [X13,X11,X3] :
      ( class_Divides_Osemiring__div(X3)
     => ( hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X3),X11),X13))
       => hAPP(hAPP(c_Groups_Otimes__class_Otimes(X3),X11),c_Divides_Odiv__class_Odiv(X3,X13,X11)) = X13 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_dvd__mult__div__cancel) ).

fof(f1140,axiom,
    class_Fields_Ofield(tc_Complex_Ocomplex),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',arity_Complex__Ocomplex__Fields_Ofield) ).

fof(f1177,axiom,
    ! [X90] :
      ( class_Fields_Ofield(X90)
     => class_Divides_Osemiring__div(tc_Polynomial_Opoly(X90)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',arity_Polynomial__Opoly__Divides_Osemiring__div) ).

fof(f1208,axiom,
    ( ? [X93] : v_s____ = hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X93)
   => v_thesis____ ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_0) ).

fof(f1209,conjecture,
    v_thesis____,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_1) ).

fof(f1210,negated_conjecture,
    ~ v_thesis____,
    inference(negated_conjecture,[],[f1209]) ).

fof(f2103,plain,
    ! [X0,X1,X2] :
      ( class_Divides_Osemiring__div(X2)
     => ( hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X2),X1),X0))
       => hAPP(hAPP(c_Groups_Otimes__class_Otimes(X2),X1),c_Divides_Odiv__class_Odiv(X2,X0,X1)) = X0 ) ),
    inference(rectify,[],[f921]) ).

fof(f2215,plain,
    ! [X0] :
      ( class_Fields_Ofield(X0)
     => class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0)) ),
    inference(rectify,[],[f1177]) ).

fof(f2246,plain,
    ( ? [X0] : v_s____ = hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0)
   => v_thesis____ ),
    inference(rectify,[],[f1208]) ).

fof(f2247,plain,
    ~ v_thesis____,
    inference(flattening,[],[f1210]) ).

fof(f3281,plain,
    ! [X0,X1,X2] :
      ( hAPP(hAPP(c_Groups_Otimes__class_Otimes(X2),X1),c_Divides_Odiv__class_Odiv(X2,X0,X1)) = X0
      | ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X2),X1),X0))
      | ~ class_Divides_Osemiring__div(X2) ),
    inference(ennf_transformation,[],[f2103]) ).

fof(f3282,plain,
    ! [X0,X1,X2] :
      ( hAPP(hAPP(c_Groups_Otimes__class_Otimes(X2),X1),c_Divides_Odiv__class_Odiv(X2,X0,X1)) = X0
      | ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X2),X1),X0))
      | ~ class_Divides_Osemiring__div(X2) ),
    inference(flattening,[],[f3281]) ).

fof(f3423,plain,
    ! [X0] :
      ( class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0))
      | ~ class_Fields_Ofield(X0) ),
    inference(ennf_transformation,[],[f2215]) ).

fof(f3452,plain,
    ( v_thesis____
    | ! [X0] : v_s____ != hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0) ),
    inference(ennf_transformation,[],[f2246]) ).

fof(f3858,plain,
    hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),v_s____)),
    inference(cnf_transformation,[],[f5]) ).

fof(f5142,plain,
    ! [X2,X0,X1] :
      ( hAPP(hAPP(c_Groups_Otimes__class_Otimes(X2),X1),c_Divides_Odiv__class_Odiv(X2,X0,X1)) = X0
      | ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X2),X1),X0))
      | ~ class_Divides_Osemiring__div(X2) ),
    inference(cnf_transformation,[],[f3282]) ).

fof(f5436,plain,
    class_Fields_Ofield(tc_Complex_Ocomplex),
    inference(cnf_transformation,[],[f1140]) ).

fof(f5473,plain,
    ! [X0] :
      ( class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0))
      | ~ class_Fields_Ofield(X0) ),
    inference(cnf_transformation,[],[f3423]) ).

fof(f5504,plain,
    ! [X0] :
      ( v_thesis____
      | v_s____ != hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0) ),
    inference(cnf_transformation,[],[f3452]) ).

fof(f5505,plain,
    ~ v_thesis____,
    inference(cnf_transformation,[],[f2247]) ).

cnf(c_52,plain,
    hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),v_s____)),
    inference(cnf_transformation,[],[f3858]) ).

cnf(c_1271,plain,
    ( ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X0),X1),X2))
    | ~ class_Divides_Osemiring__div(X0)
    | hAPP(hAPP(c_Groups_Otimes__class_Otimes(X0),X1),c_Divides_Odiv__class_Odiv(X0,X2,X1)) = X2 ),
    inference(cnf_transformation,[],[f5142]) ).

cnf(c_1563,plain,
    class_Fields_Ofield(tc_Complex_Ocomplex),
    inference(cnf_transformation,[],[f5436]) ).

cnf(c_1600,plain,
    ( ~ class_Fields_Ofield(X0)
    | class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0)) ),
    inference(cnf_transformation,[],[f5473]) ).

cnf(c_1631,plain,
    ( hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0) != v_s____
    | v_thesis____ ),
    inference(cnf_transformation,[],[f5504]) ).

cnf(c_1632,negated_conjecture,
    ~ v_thesis____,
    inference(cnf_transformation,[],[f5505]) ).

cnf(c_3344,plain,
    ( ~ class_Fields_Ofield(X0)
    | class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0)) ),
    inference(prop_impl_just,[status(thm)],[c_1600]) ).

cnf(c_3452,plain,
    ( hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0) != v_s____
    | v_thesis____ ),
    inference(prop_impl_just,[status(thm)],[c_1632,c_1631]) ).

cnf(c_6037,plain,
    hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),X0) != v_s____,
    inference(resolution,[status(thm)],[c_3452,c_1632]) ).

cnf(c_12505,plain,
    ( X0 != tc_Complex_Ocomplex
    | class_Divides_Osemiring__div(tc_Polynomial_Opoly(X0)) ),
    inference(resolution_lifted,[status(thm)],[c_3344,c_1563]) ).

cnf(c_12506,plain,
    class_Divides_Osemiring__div(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),
    inference(unflattening,[status(thm)],[c_12505]) ).

cnf(c_16105,plain,
    ( tc_Polynomial_Opoly(tc_Complex_Ocomplex) != X0
    | ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(X0),X1),X2))
    | hAPP(hAPP(c_Groups_Otimes__class_Otimes(X0),X1),c_Divides_Odiv__class_Odiv(X0,X2,X1)) = X2 ),
    inference(resolution_lifted,[status(thm)],[c_1271,c_12506]) ).

cnf(c_16106,plain,
    ( ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),X0),X1))
    | hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),X0),c_Divides_Odiv__class_Odiv(tc_Polynomial_Opoly(tc_Complex_Ocomplex),X1,X0)) = X1 ),
    inference(unflattening,[status(thm)],[c_16105]) ).

cnf(c_33527,plain,
    ( ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),X0),X1))
    | hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),X0),c_Divides_Odiv__class_Odiv(tc_Polynomial_Opoly(tc_Complex_Ocomplex),X1,X0)) = X1 ),
    inference(prop_impl_just,[status(thm)],[c_16106]) ).

cnf(c_53649,plain,
    hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),c_Divides_Odiv__class_Odiv(tc_Polynomial_Opoly(tc_Complex_Ocomplex),v_s____,c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)))))) != v_s____,
    inference(instantiation,[status(thm)],[c_6037]) ).

cnf(c_57744,plain,
    ( ~ hBOOL(hAPP(hAPP(c_Rings_Odvd__class_Odvd(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),v_s____))
    | hAPP(hAPP(c_Groups_Otimes__class_Otimes(tc_Polynomial_Opoly(tc_Complex_Ocomplex)),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex))))),c_Divides_Odiv__class_Odiv(tc_Polynomial_Opoly(tc_Complex_Ocomplex),v_s____,c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Ouminus__class_Ouminus(tc_Complex_Ocomplex,v_a____),c_Polynomial_OpCons(tc_Complex_Ocomplex,c_Groups_Oone__class_Oone(tc_Complex_Ocomplex),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(tc_Complex_Ocomplex)))))) = v_s____ ),
    inference(instantiation,[status(thm)],[c_33527]) ).

cnf(c_57745,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_57744,c_53649,c_52]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13  % Problem  : SWW277+1 : TPTP v8.2.0. Released v5.2.0.
% 0.11/0.13  % Command  : run_iprover %s %d THM
% 0.11/0.34  % Computer : n006.cluster.edu
% 0.11/0.34  % Model    : x86_64 x86_64
% 0.11/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.34  % Memory   : 8042.1875MB
% 0.11/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.34  % CPULimit : 300
% 0.11/0.34  % WCLimit  : 300
% 0.11/0.34  % DateTime : Wed Jun 19 05:22:09 EDT 2024
% 0.11/0.34  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 35.64/5.72  % SZS status Started for theBenchmark.p
% 35.64/5.72  % SZS status Theorem for theBenchmark.p
% 35.64/5.72  
% 35.64/5.72  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 35.64/5.72  
% 35.64/5.72  ------  iProver source info
% 35.64/5.72  
% 35.64/5.72  git: date: 2024-06-12 09:56:46 +0000
% 35.64/5.72  git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 35.64/5.72  git: non_committed_changes: false
% 35.64/5.72  
% 35.64/5.72  ------ Parsing...
% 35.64/5.72  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 35.64/5.72  
% 35.64/5.72  ------ Preprocessing... sf_s  rm: 6 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe_e  sf_s  rm: 16 0s  sf_e  pe_s  pe_e  sf_s  rm: 16 0s  sf_e  pe_s  pe_e 
% 35.64/5.72  
% 35.64/5.72  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  scvd_s sp: 5 0s scvd_e  snvd_s sp: 0 0s snvd_e 
% 35.64/5.72  
% 35.64/5.72  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 35.64/5.72  ------ Proving...
% 35.64/5.72  ------ Problem Properties 
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  clauses                                 1349
% 35.64/5.72  conjectures                             0
% 35.64/5.72  EPR                                     170
% 35.64/5.72  Horn                                    1145
% 35.64/5.72  unary                                   307
% 35.64/5.72  binary                                  484
% 35.64/5.72  lits                                    3245
% 35.64/5.72  lits eq                                 810
% 35.64/5.72  fd_pure                                 0
% 35.64/5.72  fd_pseudo                               0
% 35.64/5.72  fd_cond                                 99
% 35.64/5.72  fd_pseudo_cond                          104
% 35.64/5.72  AC symbols                              0
% 35.64/5.72  
% 35.64/5.72  ------ Input Options Time Limit: Unbounded
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  ------ 
% 35.64/5.72  Current options:
% 35.64/5.72  ------ 
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  ------ Proving...
% 35.64/5.72  
% 35.64/5.72  
% 35.64/5.72  % SZS status Theorem for theBenchmark.p
% 35.64/5.72  
% 35.64/5.72  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 35.64/5.72  
% 35.64/5.73  
%------------------------------------------------------------------------------