TSTP Solution File: GRP039-5 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : GRP039-5 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n007.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:19:52 EDT 2024

% Result   : Unsatisfiable 3.75s 1.12s
% Output   : CNFRefutation 3.75s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    multiply(X0,identity) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',right_identity) ).

cnf(c_50,plain,
    multiply(X0,inverse(X0)) = identity,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',right_inverse) ).

cnf(c_52,plain,
    ( subgroup_member(element_in_O2(X0,X1))
    | subgroup_member(X0)
    | subgroup_member(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',an_element_in_O2) ).

cnf(c_53,plain,
    ( multiply(X0,element_in_O2(X0,X1)) = X1
    | subgroup_member(X0)
    | subgroup_member(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',property_of_O2) ).

cnf(c_54,negated_conjecture,
    subgroup_member(b),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_in_O2) ).

cnf(c_55,negated_conjecture,
    multiply(b,inverse(a)) = c,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_times_a_inverse_is_c) ).

cnf(c_56,negated_conjecture,
    multiply(a,c) = d,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_c_is_d) ).

cnf(c_57,negated_conjecture,
    ~ subgroup_member(d),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_d_in_O2) ).

cnf(c_58,plain,
    ( ~ subgroup_member(X0)
    | subgroup_member(inverse(X0)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-1.ax',closure_of_inverse) ).

cnf(c_59,plain,
    ( multiply(X0,X1) != X2
    | ~ subgroup_member(X0)
    | ~ subgroup_member(X1)
    | subgroup_member(X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-1.ax',closure_of_multiply) ).

cnf(c_60,plain,
    multiply(identity,X0) = X0,
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_identity) ).

cnf(c_61,plain,
    multiply(inverse(X0),X0) = identity,
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_inverse) ).

cnf(c_62,plain,
    multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',associativity) ).

cnf(c_63,plain,
    ( ~ subgroup_member(X0)
    | ~ subgroup_member(X1)
    | subgroup_member(multiply(X0,X1)) ),
    inference(unflattening,[status(thm)],[c_59]) ).

cnf(c_138,plain,
    multiply(a,c) = sP0_iProver_def,
    definition ).

cnf(c_139,plain,
    inverse(a) = sP1_iProver_def,
    definition ).

cnf(c_140,plain,
    multiply(b,sP1_iProver_def) = sP2_iProver_def,
    definition ).

cnf(c_141,negated_conjecture,
    ~ subgroup_member(d),
    inference(demodulation,[status(thm)],[c_57]) ).

cnf(c_142,negated_conjecture,
    sP0_iProver_def = d,
    inference(demodulation,[status(thm)],[c_56,c_138]) ).

cnf(c_143,negated_conjecture,
    sP2_iProver_def = c,
    inference(demodulation,[status(thm)],[c_55,c_139,c_140]) ).

cnf(c_144,negated_conjecture,
    subgroup_member(b),
    inference(demodulation,[status(thm)],[c_54]) ).

cnf(c_301,plain,
    ~ subgroup_member(sP0_iProver_def),
    inference(light_normalisation,[status(thm)],[c_141,c_142]) ).

cnf(c_304,plain,
    ( ~ subgroup_member(a)
    | subgroup_member(sP1_iProver_def) ),
    inference(superposition,[status(thm)],[c_139,c_58]) ).

cnf(c_307,plain,
    multiply(a,sP2_iProver_def) = sP0_iProver_def,
    inference(light_normalisation,[status(thm)],[c_138,c_143]) ).

cnf(c_312,plain,
    multiply(sP1_iProver_def,a) = identity,
    inference(superposition,[status(thm)],[c_139,c_61]) ).

cnf(c_337,plain,
    ( ~ subgroup_member(b)
    | ~ subgroup_member(sP1_iProver_def)
    | subgroup_member(sP2_iProver_def) ),
    inference(superposition,[status(thm)],[c_140,c_63]) ).

cnf(c_338,plain,
    ( ~ subgroup_member(a)
    | ~ subgroup_member(sP2_iProver_def)
    | subgroup_member(sP0_iProver_def) ),
    inference(superposition,[status(thm)],[c_307,c_63]) ).

cnf(c_341,plain,
    ( ~ subgroup_member(a)
    | ~ subgroup_member(sP2_iProver_def) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_338,c_301]) ).

cnf(c_344,plain,
    ( ~ subgroup_member(sP1_iProver_def)
    | subgroup_member(sP2_iProver_def) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_337,c_144]) ).

cnf(c_351,plain,
    ~ subgroup_member(a),
    inference(global_subsumption_just,[status(thm)],[c_341,c_304,c_344,c_341]) ).

cnf(c_359,plain,
    ( multiply(X0,element_in_O2(X0,sP0_iProver_def)) = sP0_iProver_def
    | subgroup_member(X0) ),
    inference(superposition,[status(thm)],[c_53,c_301]) ).

cnf(c_362,plain,
    ( multiply(sP0_iProver_def,element_in_O2(sP0_iProver_def,X0)) = X0
    | subgroup_member(X0) ),
    inference(superposition,[status(thm)],[c_53,c_301]) ).

cnf(c_389,plain,
    multiply(a,element_in_O2(a,sP0_iProver_def)) = sP0_iProver_def,
    inference(superposition,[status(thm)],[c_359,c_351]) ).

cnf(c_399,plain,
    multiply(sP0_iProver_def,element_in_O2(sP0_iProver_def,a)) = a,
    inference(superposition,[status(thm)],[c_362,c_351]) ).

cnf(c_406,plain,
    multiply(X0,multiply(inverse(X0),X1)) = multiply(identity,X1),
    inference(superposition,[status(thm)],[c_50,c_62]) ).

cnf(c_410,plain,
    multiply(b,multiply(sP1_iProver_def,X0)) = multiply(sP2_iProver_def,X0),
    inference(superposition,[status(thm)],[c_140,c_62]) ).

cnf(c_413,plain,
    multiply(sP1_iProver_def,multiply(a,X0)) = multiply(identity,X0),
    inference(superposition,[status(thm)],[c_312,c_62]) ).

cnf(c_420,plain,
    multiply(sP1_iProver_def,multiply(a,X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_413,c_60]) ).

cnf(c_451,plain,
    multiply(sP1_iProver_def,sP0_iProver_def) = sP2_iProver_def,
    inference(superposition,[status(thm)],[c_307,c_420]) ).

cnf(c_453,plain,
    multiply(sP1_iProver_def,sP0_iProver_def) = element_in_O2(a,sP0_iProver_def),
    inference(superposition,[status(thm)],[c_389,c_420]) ).

cnf(c_474,plain,
    multiply(sP1_iProver_def,multiply(sP0_iProver_def,X0)) = multiply(sP2_iProver_def,X0),
    inference(superposition,[status(thm)],[c_451,c_62]) ).

cnf(c_500,plain,
    element_in_O2(a,sP0_iProver_def) = sP2_iProver_def,
    inference(light_normalisation,[status(thm)],[c_453,c_451]) ).

cnf(c_501,plain,
    ( subgroup_member(a)
    | subgroup_member(sP0_iProver_def)
    | subgroup_member(sP2_iProver_def) ),
    inference(superposition,[status(thm)],[c_500,c_52]) ).

cnf(c_502,plain,
    subgroup_member(sP2_iProver_def),
    inference(forward_subsumption_resolution,[status(thm)],[c_501,c_301,c_351]) ).

cnf(c_576,plain,
    multiply(sP2_iProver_def,element_in_O2(sP0_iProver_def,a)) = multiply(sP1_iProver_def,a),
    inference(superposition,[status(thm)],[c_399,c_474]) ).

cnf(c_583,plain,
    multiply(sP2_iProver_def,element_in_O2(sP0_iProver_def,a)) = identity,
    inference(light_normalisation,[status(thm)],[c_576,c_312]) ).

cnf(c_641,plain,
    multiply(X0,multiply(inverse(X0),X1)) = X1,
    inference(demodulation,[status(thm)],[c_406,c_60]) ).

cnf(c_645,plain,
    multiply(X0,identity) = inverse(inverse(X0)),
    inference(superposition,[status(thm)],[c_50,c_641]) ).

cnf(c_664,plain,
    inverse(inverse(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_645,c_49]) ).

cnf(c_717,plain,
    ( ~ subgroup_member(inverse(X0))
    | subgroup_member(X0) ),
    inference(superposition,[status(thm)],[c_664,c_58]) ).

cnf(c_815,plain,
    ( ~ subgroup_member(multiply(sP1_iProver_def,X0))
    | ~ subgroup_member(b)
    | subgroup_member(multiply(sP2_iProver_def,X0)) ),
    inference(superposition,[status(thm)],[c_410,c_63]) ).

cnf(c_819,plain,
    ( ~ subgroup_member(multiply(sP1_iProver_def,X0))
    | subgroup_member(multiply(sP2_iProver_def,X0)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_815,c_144]) ).

cnf(c_856,plain,
    ( ~ subgroup_member(sP2_iProver_def)
    | subgroup_member(multiply(sP2_iProver_def,sP0_iProver_def)) ),
    inference(superposition,[status(thm)],[c_451,c_819]) ).

cnf(c_858,plain,
    subgroup_member(multiply(sP2_iProver_def,sP0_iProver_def)),
    inference(forward_subsumption_resolution,[status(thm)],[c_856,c_502]) ).

cnf(c_1164,plain,
    multiply(sP2_iProver_def,multiply(element_in_O2(sP0_iProver_def,a),X0)) = multiply(identity,X0),
    inference(superposition,[status(thm)],[c_583,c_62]) ).

cnf(c_1174,plain,
    multiply(sP2_iProver_def,multiply(element_in_O2(sP0_iProver_def,a),X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_1164,c_60]) ).

cnf(c_1296,plain,
    inverse(element_in_O2(sP0_iProver_def,a)) = multiply(sP2_iProver_def,identity),
    inference(superposition,[status(thm)],[c_50,c_1174]) ).

cnf(c_1299,plain,
    ( ~ subgroup_member(multiply(element_in_O2(sP0_iProver_def,a),X0))
    | ~ subgroup_member(sP2_iProver_def)
    | subgroup_member(X0) ),
    inference(superposition,[status(thm)],[c_1174,c_63]) ).

cnf(c_1310,plain,
    ( ~ subgroup_member(multiply(element_in_O2(sP0_iProver_def,a),X0))
    | subgroup_member(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1299,c_502]) ).

cnf(c_1353,plain,
    inverse(element_in_O2(sP0_iProver_def,a)) = sP2_iProver_def,
    inference(demodulation,[status(thm)],[c_1296,c_49]) ).

cnf(c_1354,plain,
    ( ~ subgroup_member(sP2_iProver_def)
    | subgroup_member(element_in_O2(sP0_iProver_def,a)) ),
    inference(superposition,[status(thm)],[c_1353,c_717]) ).

cnf(c_1355,plain,
    element_in_O2(sP0_iProver_def,a) = inverse(sP2_iProver_def),
    inference(superposition,[status(thm)],[c_1353,c_664]) ).

cnf(c_1360,plain,
    subgroup_member(element_in_O2(sP0_iProver_def,a)),
    inference(forward_subsumption_resolution,[status(thm)],[c_1354,c_502]) ).

cnf(c_1372,plain,
    ( ~ subgroup_member(multiply(inverse(sP2_iProver_def),X0))
    | subgroup_member(X0) ),
    inference(light_normalisation,[status(thm)],[c_1310,c_1355]) ).

cnf(c_1385,plain,
    ( multiply(multiply(inverse(sP2_iProver_def),X0),element_in_O2(multiply(inverse(sP2_iProver_def),X0),sP0_iProver_def)) = sP0_iProver_def
    | subgroup_member(X0) ),
    inference(superposition,[status(thm)],[c_359,c_1372]) ).

cnf(c_1447,plain,
    subgroup_member(inverse(sP2_iProver_def)),
    inference(light_normalisation,[status(thm)],[c_1360,c_1355]) ).

cnf(c_2246,plain,
    ( multiply(inverse(sP2_iProver_def),multiply(X0,element_in_O2(multiply(inverse(sP2_iProver_def),X0),sP0_iProver_def))) = sP0_iProver_def
    | subgroup_member(X0) ),
    inference(demodulation,[status(thm)],[c_1385,c_62]) ).

cnf(c_2252,plain,
    multiply(inverse(sP2_iProver_def),multiply(sP0_iProver_def,element_in_O2(multiply(inverse(sP2_iProver_def),sP0_iProver_def),sP0_iProver_def))) = sP0_iProver_def,
    inference(superposition,[status(thm)],[c_2246,c_301]) ).

cnf(c_2317,plain,
    ( ~ subgroup_member(multiply(sP0_iProver_def,element_in_O2(multiply(inverse(sP2_iProver_def),sP0_iProver_def),sP0_iProver_def)))
    | ~ subgroup_member(inverse(sP2_iProver_def))
    | subgroup_member(sP0_iProver_def) ),
    inference(superposition,[status(thm)],[c_2252,c_63]) ).

cnf(c_2318,plain,
    multiply(sP0_iProver_def,element_in_O2(multiply(inverse(sP2_iProver_def),sP0_iProver_def),sP0_iProver_def)) = multiply(sP2_iProver_def,sP0_iProver_def),
    inference(superposition,[status(thm)],[c_2252,c_641]) ).

cnf(c_2321,plain,
    ~ subgroup_member(multiply(sP0_iProver_def,element_in_O2(multiply(inverse(sP2_iProver_def),sP0_iProver_def),sP0_iProver_def))),
    inference(forward_subsumption_resolution,[status(thm)],[c_2317,c_301,c_1447]) ).

cnf(c_2326,plain,
    ~ subgroup_member(multiply(sP2_iProver_def,sP0_iProver_def)),
    inference(light_normalisation,[status(thm)],[c_2321,c_2318]) ).

cnf(c_2327,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_2326,c_858]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.10  % Problem  : GRP039-5 : TPTP v8.1.2. Released v1.0.0.
% 0.09/0.11  % Command  : run_iprover %s %d THM
% 0.10/0.31  % Computer : n007.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 23:44:35 EDT 2024
% 0.10/0.32  % CPUTime  : 
% 0.17/0.42  Running first-order theorem proving
% 0.17/0.42  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
% 3.75/1.12  % SZS status Started for theBenchmark.p
% 3.75/1.12  % SZS status Unsatisfiable for theBenchmark.p
% 3.75/1.12  
% 3.75/1.12  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.75/1.12  
% 3.75/1.12  ------  iProver source info
% 3.75/1.12  
% 3.75/1.12  git: date: 2024-05-02 19:28:25 +0000
% 3.75/1.12  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.75/1.12  git: non_committed_changes: false
% 3.75/1.12  
% 3.75/1.12  ------ Parsing...successful
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e 
% 3.75/1.12  
% 3.75/1.12  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.75/1.12  
% 3.75/1.12  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.75/1.12  ------ Proving...
% 3.75/1.12  ------ Problem Properties 
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  clauses                                 17
% 3.75/1.12  conjectures                             4
% 3.75/1.12  EPR                                     5
% 3.75/1.12  Horn                                    15
% 3.75/1.12  unary                                   13
% 3.75/1.12  binary                                  1
% 3.75/1.12  lits                                    24
% 3.75/1.12  lits eq                                 11
% 3.75/1.12  fd_pure                                 0
% 3.75/1.12  fd_pseudo                               0
% 3.75/1.12  fd_cond                                 0
% 3.75/1.12  fd_pseudo_cond                          0
% 3.75/1.12  AC symbols                              0
% 3.75/1.12  
% 3.75/1.12  ------ Schedule dynamic 5 is on 
% 3.75/1.12  
% 3.75/1.12  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  ------ 
% 3.75/1.12  Current options:
% 3.75/1.12  ------ 
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  ------ Proving...
% 3.75/1.12  
% 3.75/1.12  
% 3.75/1.12  % SZS status Unsatisfiable for theBenchmark.p
% 3.75/1.12  
% 3.75/1.12  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.75/1.12  
% 3.75/1.13  
%------------------------------------------------------------------------------