TSTP Solution File: GRP617-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : GRP617-1 : TPTP v8.2.0. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n018.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 07:00:58 EDT 2024
% Result : Unsatisfiable 3.84s 1.24s
% Output : CNFRefutation 3.84s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
( ~ subgroup1_member(X0)
| subgroup1_member(inverse(X0)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',closure_of_inverse1) ).
cnf(c_50,plain,
( ~ product(X0,X1,X2)
| ~ subgroup1_member(X0)
| ~ subgroup1_member(X1)
| subgroup1_member(X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',closure_of_product1) ).
cnf(c_51,plain,
( ~ subgroup2_member(X0)
| subgroup2_member(inverse(X0)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',closure_of_inverse2) ).
cnf(c_52,plain,
( ~ product(X0,X1,X2)
| ~ subgroup2_member(X0)
| ~ subgroup2_member(X1)
| subgroup2_member(X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',closure_of_product2) ).
cnf(c_53,plain,
( ~ subgroup1_member(X0)
| subgroup1_member(multiply(X1,multiply(X0,inverse(X1)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',normality1) ).
cnf(c_54,plain,
( ~ subgroup2_member(X0)
| subgroup2_member(multiply(X1,multiply(X0,inverse(X1)))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',normality2) ).
cnf(c_55,plain,
( ~ subgroup1_member(X0)
| ~ subgroup2_member(X0)
| X0 = identity ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',trivial_intersection) ).
cnf(c_56,plain,
subgroup1_member(v),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',v_in_G1) ).
cnf(c_57,plain,
subgroup2_member(u),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',u_in_G2) ).
cnf(c_58,negated_conjecture,
multiply(v,u) != multiply(u,v),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_vu_equals_uv) ).
cnf(c_59,plain,
product(identity,X0,X0),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP003-0.ax',left_identity) ).
cnf(c_60,plain,
product(X0,identity,X0),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP003-0.ax',right_identity) ).
cnf(c_61,plain,
product(inverse(X0),X0,identity),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP003-0.ax',left_inverse) ).
cnf(c_62,plain,
product(X0,inverse(X0),identity),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP003-0.ax',right_inverse) ).
cnf(c_66,plain,
( ~ product(X0,X1,X2)
| ~ product(X0,X3,X4)
| ~ product(X1,X5,X3)
| product(X2,X5,X4) ),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP003-0.ax',associativity2) ).
cnf(c_77,plain,
( multiply(X0,X1) != X2
| ~ subgroup1_member(X0)
| ~ subgroup1_member(X1)
| subgroup1_member(X2) ),
inference(well_definedness,[status(thm)],[c_50]) ).
cnf(c_79,plain,
( multiply(X0,X1) != X2
| ~ subgroup2_member(X0)
| ~ subgroup2_member(X1)
| subgroup2_member(X2) ),
inference(well_definedness,[status(thm)],[c_52]) ).
cnf(c_81,plain,
multiply(identity,X0) = X0,
inference(well_definedness,[status(thm)],[c_59]) ).
cnf(c_82,plain,
multiply(X0,identity) = X0,
inference(well_definedness,[status(thm)],[c_60]) ).
cnf(c_83,plain,
multiply(inverse(X0),X0) = identity,
inference(well_definedness,[status(thm)],[c_61]) ).
cnf(c_84,plain,
multiply(X0,inverse(X0)) = identity,
inference(well_definedness,[status(thm)],[c_62]) ).
cnf(c_90,plain,
( multiply(X0,X1) != X2
| multiply(X0,X3) != X4
| multiply(X1,X5) != X3
| multiply(X2,X5) = X4 ),
inference(well_definedness,[status(thm)],[c_66]) ).
cnf(c_193,plain,
( ~ subgroup2_member(X0)
| ~ subgroup2_member(X1)
| subgroup2_member(multiply(X0,X1)) ),
inference(unflattening,[status(thm)],[c_79]) ).
cnf(c_200,plain,
( ~ subgroup1_member(X0)
| ~ subgroup1_member(X1)
| subgroup1_member(multiply(X0,X1)) ),
inference(unflattening,[status(thm)],[c_77]) ).
cnf(c_208,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
inference(unflattening,[status(thm)],[c_90]) ).
cnf(c_307,plain,
multiply(v,u) = sP0_iProver_def,
definition ).
cnf(c_308,plain,
multiply(u,v) = sP1_iProver_def,
definition ).
cnf(c_309,negated_conjecture,
sP0_iProver_def != sP1_iProver_def,
inference(demodulation,[status(thm)],[c_58,c_308,c_307]) ).
cnf(c_310,plain,
X0 = X0,
theory(equality) ).
cnf(c_312,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_507,plain,
( ~ subgroup2_member(inverse(inverse(X0)))
| subgroup2_member(multiply(X0,identity)) ),
inference(superposition,[status(thm)],[c_83,c_54]) ).
cnf(c_510,plain,
( ~ subgroup2_member(inverse(inverse(X0)))
| subgroup2_member(X0) ),
inference(light_normalisation,[status(thm)],[c_507,c_82]) ).
cnf(c_565,plain,
( ~ subgroup2_member(inverse(X0))
| subgroup2_member(X0) ),
inference(superposition,[status(thm)],[c_51,c_510]) ).
cnf(c_627,plain,
multiply(v,multiply(u,X0)) = multiply(sP0_iProver_def,X0),
inference(superposition,[status(thm)],[c_307,c_208]) ).
cnf(c_628,plain,
multiply(u,multiply(v,X0)) = multiply(sP1_iProver_def,X0),
inference(superposition,[status(thm)],[c_308,c_208]) ).
cnf(c_631,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_83,c_208]) ).
cnf(c_632,plain,
multiply(X0,multiply(inverse(X0),X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_84,c_208]) ).
cnf(c_634,plain,
( ~ subgroup2_member(multiply(X0,X1))
| subgroup2_member(multiply(X2,multiply(X0,multiply(X1,inverse(X2))))) ),
inference(superposition,[status(thm)],[c_208,c_54]) ).
cnf(c_635,plain,
( ~ subgroup1_member(multiply(X0,X1))
| subgroup1_member(multiply(X2,multiply(X0,multiply(X1,inverse(X2))))) ),
inference(superposition,[status(thm)],[c_208,c_53]) ).
cnf(c_669,plain,
( sP0_iProver_def != X0
| sP1_iProver_def != X0
| sP0_iProver_def = sP1_iProver_def ),
inference(instantiation,[status(thm)],[c_312]) ).
cnf(c_671,plain,
( ~ subgroup1_member(v)
| subgroup1_member(inverse(v)) ),
inference(instantiation,[status(thm)],[c_49]) ).
cnf(c_703,plain,
sP0_iProver_def = sP0_iProver_def,
inference(instantiation,[status(thm)],[c_310]) ).
cnf(c_704,plain,
( X0 != X1
| sP0_iProver_def != X1
| sP0_iProver_def = X0 ),
inference(instantiation,[status(thm)],[c_312]) ).
cnf(c_715,plain,
multiply(sP0_iProver_def,inverse(u)) = multiply(v,identity),
inference(superposition,[status(thm)],[c_84,c_627]) ).
cnf(c_782,plain,
multiply(sP0_iProver_def,inverse(u)) = v,
inference(demodulation,[status(thm)],[c_715,c_82]) ).
cnf(c_786,plain,
multiply(sP0_iProver_def,multiply(inverse(u),X0)) = multiply(v,X0),
inference(superposition,[status(thm)],[c_782,c_208]) ).
cnf(c_846,plain,
multiply(sP1_iProver_def,inverse(v)) = multiply(u,identity),
inference(superposition,[status(thm)],[c_84,c_628]) ).
cnf(c_853,plain,
( ~ subgroup2_member(multiply(v,X0))
| ~ subgroup2_member(u)
| subgroup2_member(multiply(sP1_iProver_def,X0)) ),
inference(superposition,[status(thm)],[c_628,c_193]) ).
cnf(c_862,plain,
( ~ subgroup2_member(multiply(v,X0))
| subgroup2_member(multiply(sP1_iProver_def,X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_853,c_57]) ).
cnf(c_938,plain,
( X0 != sP0_iProver_def
| sP0_iProver_def != sP0_iProver_def
| sP0_iProver_def = X0 ),
inference(instantiation,[status(thm)],[c_704]) ).
cnf(c_976,plain,
multiply(sP1_iProver_def,inverse(v)) = u,
inference(demodulation,[status(thm)],[c_846,c_82]) ).
cnf(c_1058,plain,
( multiply(sP0_iProver_def,identity) != sP0_iProver_def
| sP0_iProver_def != sP0_iProver_def
| sP0_iProver_def = multiply(sP0_iProver_def,identity) ),
inference(instantiation,[status(thm)],[c_938]) ).
cnf(c_1059,plain,
multiply(sP0_iProver_def,identity) = sP0_iProver_def,
inference(instantiation,[status(thm)],[c_82]) ).
cnf(c_1086,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_631,c_81]) ).
cnf(c_1095,plain,
multiply(inverse(v),multiply(sP0_iProver_def,X0)) = multiply(u,X0),
inference(superposition,[status(thm)],[c_627,c_1086]) ).
cnf(c_1096,plain,
multiply(inverse(u),multiply(sP1_iProver_def,X0)) = multiply(v,X0),
inference(superposition,[status(thm)],[c_628,c_1086]) ).
cnf(c_1099,plain,
multiply(inverse(sP0_iProver_def),v) = inverse(u),
inference(superposition,[status(thm)],[c_782,c_1086]) ).
cnf(c_1101,plain,
multiply(inverse(sP1_iProver_def),u) = inverse(v),
inference(superposition,[status(thm)],[c_976,c_1086]) ).
cnf(c_1229,plain,
( sP0_iProver_def != multiply(sP0_iProver_def,identity)
| sP1_iProver_def != multiply(sP0_iProver_def,identity)
| sP0_iProver_def = sP1_iProver_def ),
inference(instantiation,[status(thm)],[c_669]) ).
cnf(c_1272,plain,
multiply(inverse(sP0_iProver_def),multiply(v,X0)) = multiply(inverse(u),X0),
inference(superposition,[status(thm)],[c_1099,c_208]) ).
cnf(c_1380,plain,
multiply(X0,multiply(inverse(X0),X1)) = X1,
inference(demodulation,[status(thm)],[c_632,c_81]) ).
cnf(c_1385,plain,
inverse(inverse(X0)) = multiply(X0,identity),
inference(superposition,[status(thm)],[c_84,c_1380]) ).
cnf(c_1404,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_1385,c_82]) ).
cnf(c_1567,plain,
( multiply(sP0_iProver_def,identity) != X0
| sP1_iProver_def != X0
| sP1_iProver_def = multiply(sP0_iProver_def,identity) ),
inference(instantiation,[status(thm)],[c_312]) ).
cnf(c_1591,plain,
( ~ subgroup2_member(X0)
| subgroup2_member(multiply(inverse(X1),multiply(X0,X1))) ),
inference(superposition,[status(thm)],[c_1404,c_54]) ).
cnf(c_1929,plain,
( ~ subgroup2_member(u)
| subgroup2_member(multiply(inverse(multiply(v,X0)),multiply(sP1_iProver_def,X0))) ),
inference(superposition,[status(thm)],[c_628,c_1591]) ).
cnf(c_1970,plain,
subgroup2_member(multiply(inverse(multiply(v,X0)),multiply(sP1_iProver_def,X0))),
inference(forward_subsumption_resolution,[status(thm)],[c_1929,c_57]) ).
cnf(c_2070,plain,
sP1_iProver_def = sP1_iProver_def,
inference(instantiation,[status(thm)],[c_310]) ).
cnf(c_2237,plain,
subgroup2_member(multiply(inverse(multiply(v,inverse(sP1_iProver_def))),identity)),
inference(superposition,[status(thm)],[c_84,c_1970]) ).
cnf(c_2413,plain,
( ~ subgroup2_member(multiply(X0,X1))
| subgroup2_member(multiply(X1,multiply(X0,identity))) ),
inference(superposition,[status(thm)],[c_84,c_634]) ).
cnf(c_2427,plain,
( ~ subgroup2_member(multiply(X0,X1))
| subgroup2_member(multiply(X1,X0)) ),
inference(light_normalisation,[status(thm)],[c_2413,c_82]) ).
cnf(c_2533,plain,
subgroup2_member(inverse(multiply(v,inverse(sP1_iProver_def)))),
inference(demodulation,[status(thm)],[c_2237,c_82]) ).
cnf(c_2536,plain,
subgroup2_member(multiply(v,inverse(sP1_iProver_def))),
inference(superposition,[status(thm)],[c_2533,c_565]) ).
cnf(c_2627,plain,
( ~ subgroup2_member(inverse(u))
| subgroup2_member(multiply(v,inverse(sP0_iProver_def))) ),
inference(superposition,[status(thm)],[c_786,c_54]) ).
cnf(c_2678,plain,
( ~ subgroup2_member(inverse(u))
| subgroup2_member(multiply(sP1_iProver_def,inverse(sP0_iProver_def))) ),
inference(superposition,[status(thm)],[c_2627,c_862]) ).
cnf(c_2739,plain,
( ~ subgroup1_member(multiply(sP0_iProver_def,inverse(u)))
| subgroup1_member(multiply(X0,multiply(v,inverse(X0)))) ),
inference(superposition,[status(thm)],[c_786,c_635]) ).
cnf(c_2742,plain,
( ~ subgroup1_member(multiply(X0,X1))
| subgroup1_member(multiply(X1,multiply(X0,identity))) ),
inference(superposition,[status(thm)],[c_84,c_635]) ).
cnf(c_2754,plain,
( ~ subgroup1_member(multiply(X0,X1))
| subgroup1_member(multiply(X1,X0)) ),
inference(light_normalisation,[status(thm)],[c_2742,c_82]) ).
cnf(c_2786,plain,
( ~ subgroup1_member(v)
| subgroup1_member(multiply(X0,multiply(v,inverse(X0)))) ),
inference(light_normalisation,[status(thm)],[c_2739,c_782]) ).
cnf(c_2787,plain,
subgroup1_member(multiply(X0,multiply(v,inverse(X0)))),
inference(forward_subsumption_resolution,[status(thm)],[c_2786,c_56]) ).
cnf(c_3310,plain,
( multiply(sP0_iProver_def,identity) != sP1_iProver_def
| sP1_iProver_def != sP1_iProver_def
| sP1_iProver_def = multiply(sP0_iProver_def,identity) ),
inference(instantiation,[status(thm)],[c_1567]) ).
cnf(c_3976,plain,
( ~ subgroup2_member(inverse(u))
| subgroup2_member(multiply(inverse(sP0_iProver_def),sP1_iProver_def)) ),
inference(superposition,[status(thm)],[c_2678,c_2427]) ).
cnf(c_4035,plain,
( ~ subgroup1_member(inverse(v))
| subgroup1_member(multiply(u,inverse(sP1_iProver_def))) ),
inference(superposition,[status(thm)],[c_1101,c_2754]) ).
cnf(c_5509,plain,
subgroup1_member(multiply(u,inverse(sP1_iProver_def))),
inference(global_subsumption_just,[status(thm)],[c_4035,c_56,c_671,c_4035]) ).
cnf(c_5511,plain,
subgroup1_member(multiply(inverse(sP1_iProver_def),u)),
inference(superposition,[status(thm)],[c_5509,c_2754]) ).
cnf(c_5514,plain,
subgroup1_member(inverse(v)),
inference(light_normalisation,[status(thm)],[c_5511,c_1101]) ).
cnf(c_5586,plain,
( ~ subgroup1_member(multiply(sP0_iProver_def,X0))
| ~ subgroup1_member(inverse(v))
| subgroup1_member(multiply(u,X0)) ),
inference(superposition,[status(thm)],[c_1095,c_200]) ).
cnf(c_5631,plain,
( ~ subgroup1_member(multiply(sP0_iProver_def,X0))
| subgroup1_member(multiply(u,X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_5586,c_5514]) ).
cnf(c_5842,plain,
multiply(inverse(u),identity) = multiply(v,inverse(sP1_iProver_def)),
inference(superposition,[status(thm)],[c_84,c_1096]) ).
cnf(c_6040,plain,
subgroup1_member(multiply(u,multiply(v,inverse(sP0_iProver_def)))),
inference(superposition,[status(thm)],[c_2787,c_5631]) ).
cnf(c_6100,plain,
subgroup1_member(multiply(sP1_iProver_def,inverse(sP0_iProver_def))),
inference(demodulation,[status(thm)],[c_6040,c_628]) ).
cnf(c_6101,plain,
subgroup1_member(multiply(inverse(sP0_iProver_def),sP1_iProver_def)),
inference(superposition,[status(thm)],[c_6100,c_2754]) ).
cnf(c_7061,plain,
multiply(inverse(u),identity) = multiply(inverse(sP0_iProver_def),v),
inference(superposition,[status(thm)],[c_82,c_1272]) ).
cnf(c_7095,plain,
multiply(v,inverse(sP1_iProver_def)) = inverse(u),
inference(light_normalisation,[status(thm)],[c_7061,c_1099,c_5842]) ).
cnf(c_7146,plain,
subgroup2_member(inverse(u)),
inference(demodulation,[status(thm)],[c_2536,c_7095]) ).
cnf(c_7149,plain,
subgroup2_member(multiply(inverse(sP0_iProver_def),sP1_iProver_def)),
inference(backward_subsumption_resolution,[status(thm)],[c_3976,c_7146]) ).
cnf(c_7267,plain,
( ~ subgroup1_member(multiply(inverse(sP0_iProver_def),sP1_iProver_def))
| multiply(inverse(sP0_iProver_def),sP1_iProver_def) = identity ),
inference(superposition,[status(thm)],[c_7149,c_55]) ).
cnf(c_7269,plain,
multiply(inverse(sP0_iProver_def),sP1_iProver_def) = identity,
inference(forward_subsumption_resolution,[status(thm)],[c_7267,c_6101]) ).
cnf(c_7312,plain,
multiply(sP0_iProver_def,identity) = sP1_iProver_def,
inference(superposition,[status(thm)],[c_7269,c_1380]) ).
cnf(c_7328,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_7312,c_3310,c_2070,c_1229,c_1059,c_1058,c_703,c_309]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.16/0.16 % Problem : GRP617-1 : TPTP v8.2.0. Released v3.1.0.
% 0.16/0.16 % Command : run_iprover %s %d THM
% 0.16/0.39 % Computer : n018.cluster.edu
% 0.16/0.39 % Model : x86_64 x86_64
% 0.16/0.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.39 % Memory : 8042.1875MB
% 0.16/0.39 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.39 % CPULimit : 300
% 0.16/0.39 % WCLimit : 300
% 0.16/0.39 % DateTime : Thu Jun 20 07:06:09 EDT 2024
% 0.16/0.39 % CPUTime :
% 0.26/0.53 Running first-order theorem proving
% 0.26/0.53 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.84/1.24 % SZS status Started for theBenchmark.p
% 3.84/1.24 % SZS status Unsatisfiable for theBenchmark.p
% 3.84/1.24
% 3.84/1.24 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.84/1.24
% 3.84/1.24 ------ iProver source info
% 3.84/1.24
% 3.84/1.24 git: date: 2024-06-12 09:56:46 +0000
% 3.84/1.24 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 3.84/1.24 git: non_committed_changes: false
% 3.84/1.24
% 3.84/1.24 ------ Parsing...successful
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24 ------ Preprocessing... sup_sim: 6 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 3.84/1.24
% 3.84/1.24 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.84/1.24
% 3.84/1.24 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.84/1.24 ------ Proving...
% 3.84/1.24 ------ Problem Properties
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24 clauses 17
% 3.84/1.24 conjectures 1
% 3.84/1.24 EPR 4
% 3.84/1.24 Horn 17
% 3.84/1.24 unary 10
% 3.84/1.24 binary 4
% 3.84/1.24 lits 27
% 3.84/1.24 lits eq 9
% 3.84/1.24 fd_pure 0
% 3.84/1.24 fd_pseudo 0
% 3.84/1.24 fd_cond 1
% 3.84/1.24 fd_pseudo_cond 0
% 3.84/1.24 AC symbols 0
% 3.84/1.24
% 3.84/1.24 ------ Schedule dynamic 5 is on
% 3.84/1.24
% 3.84/1.24 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24 ------
% 3.84/1.24 Current options:
% 3.84/1.24 ------
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24 ------ Proving...
% 3.84/1.24
% 3.84/1.24
% 3.84/1.24 % SZS status Unsatisfiable for theBenchmark.p
% 3.84/1.24
% 3.84/1.24 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.84/1.24
% 4.34/1.25
%------------------------------------------------------------------------------