TSTP Solution File: GRP298-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : GRP298-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n027.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 : Thu Aug 31 00:59:11 EDT 2023
% Result : Unsatisfiable 3.72s 1.18s
% Output : CNFRefutation 3.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 16
% Syntax : Number of clauses : 89 ( 26 unt; 47 nHn; 71 RR)
% Number of literals : 197 ( 166 equ; 76 neg)
% Maximal clause size : 12 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 4 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 9 con; 0-2 aty)
% Number of variables : 37 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_51,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| multiply(sk_c8,sk_c6) = sk_c7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_3) ).
cnf(c_52,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| inverse(sk_c3) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_4) ).
cnf(c_53,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| multiply(sk_c3,sk_c7) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_5) ).
cnf(c_54,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| multiply(sk_c4,sk_c5) = sk_c7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_6) ).
cnf(c_55,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| inverse(sk_c4) = sk_c5 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_7) ).
cnf(c_56,negated_conjecture,
( multiply(sk_c8,sk_c7) = sk_c6
| multiply(sk_c5,sk_c6) = sk_c7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_8) ).
cnf(c_57,negated_conjecture,
( multiply(sk_c2,sk_c8) = sk_c7
| multiply(sk_c1,sk_c8) = sk_c7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_9) ).
cnf(c_58,negated_conjecture,
( multiply(sk_c1,sk_c8) = sk_c7
| inverse(sk_c2) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_10) ).
cnf(c_65,negated_conjecture,
( multiply(sk_c2,sk_c8) = sk_c7
| inverse(sk_c1) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_17) ).
cnf(c_66,negated_conjecture,
( inverse(sk_c2) = sk_c8
| inverse(sk_c1) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_18) ).
cnf(c_75,negated_conjecture,
( multiply(sk_c8,sk_c6) = sk_c7
| multiply(sk_c6,sk_c8) = sk_c7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_27) ).
cnf(c_81,negated_conjecture,
( multiply(X0,X1) != sk_c7
| multiply(X1,sk_c6) != sk_c7
| multiply(X2,sk_c8) != sk_c7
| multiply(X3,sk_c8) != sk_c7
| multiply(X4,sk_c7) != sk_c8
| multiply(sk_c8,sk_c7) != sk_c6
| multiply(sk_c8,sk_c6) != sk_c7
| multiply(sk_c6,sk_c8) != sk_c7
| inverse(X0) != X1
| inverse(X2) != sk_c8
| inverse(X3) != sk_c8
| inverse(X4) != sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_33) ).
cnf(c_82,plain,
multiply(identity,X0) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_identity) ).
cnf(c_83,plain,
multiply(inverse(X0),X0) = identity,
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_inverse) ).
cnf(c_84,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',associativity) ).
cnf(c_85,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c7
| multiply(inverse(X0),sk_c6) != sk_c7
| multiply(X1,sk_c8) != sk_c7
| multiply(X2,sk_c8) != sk_c7
| multiply(X3,sk_c7) != sk_c8
| multiply(sk_c8,sk_c7) != sk_c6
| multiply(sk_c8,sk_c6) != sk_c7
| multiply(sk_c6,sk_c8) != sk_c7
| inverse(X1) != sk_c8
| inverse(X2) != sk_c8
| inverse(X3) != sk_c8 ),
inference(unflattening,[status(thm)],[c_81]) ).
cnf(c_398,negated_conjecture,
( multiply(X0,sk_c8) != sk_c7
| inverse(X0) != sk_c8
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_85]) ).
cnf(c_399,negated_conjecture,
( multiply(X0,sk_c7) != sk_c8
| inverse(X0) != sk_c8
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_85]) ).
cnf(c_400,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c7
| multiply(inverse(X0),sk_c6) != sk_c7
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_85]) ).
cnf(c_401,negated_conjecture,
( multiply(sk_c8,sk_c7) != sk_c6
| multiply(sk_c8,sk_c6) != sk_c7
| multiply(sk_c6,sk_c8) != sk_c7
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_85]) ).
cnf(c_402,plain,
X0 = X0,
theory(equality) ).
cnf(c_408,plain,
sk_c8 = sk_c8,
inference(instantiation,[status(thm)],[c_402]) ).
cnf(c_760,plain,
( inverse(inverse(sk_c8)) != sk_c8
| sk_c7 != identity
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_83,c_398]) ).
cnf(c_809,plain,
( inverse(sk_c8) != sk_c8
| sk_c8 != sk_c6
| ~ sP1_iProver_split
| inverse(sk_c4) = sk_c5 ),
inference(superposition,[status(thm)],[c_55,c_399]) ).
cnf(c_854,plain,
( multiply(sk_c6,inverse(sk_c6)) != sk_c7
| sk_c7 != identity
| ~ sP2_iProver_split ),
inference(superposition,[status(thm)],[c_83,c_400]) ).
cnf(c_919,plain,
( multiply(sk_c8,multiply(sk_c6,X0)) = multiply(sk_c7,X0)
| multiply(sk_c8,sk_c7) = sk_c6 ),
inference(superposition,[status(thm)],[c_51,c_84]) ).
cnf(c_942,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_83,c_84]) ).
cnf(c_1116,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_942,c_82]) ).
cnf(c_1135,plain,
( multiply(inverse(sk_c4),sk_c7) = sk_c5
| multiply(sk_c8,sk_c7) = sk_c6 ),
inference(superposition,[status(thm)],[c_54,c_1116]) ).
cnf(c_1139,plain,
( multiply(inverse(sk_c5),sk_c7) = sk_c6
| multiply(sk_c8,sk_c7) = sk_c6 ),
inference(superposition,[status(thm)],[c_56,c_1116]) ).
cnf(c_1150,plain,
multiply(inverse(inverse(X0)),identity) = X0,
inference(superposition,[status(thm)],[c_83,c_1116]) ).
cnf(c_1155,plain,
multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_1116,c_1116]) ).
cnf(c_1313,plain,
multiply(X0,identity) = X0,
inference(demodulation,[status(thm)],[c_1150,c_1155]) ).
cnf(c_1351,plain,
multiply(X0,inverse(X0)) = identity,
inference(superposition,[status(thm)],[c_1155,c_83]) ).
cnf(c_1355,plain,
multiply(X0,identity) = inverse(inverse(X0)),
inference(superposition,[status(thm)],[c_1155,c_1313]) ).
cnf(c_1356,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_1355,c_1313]) ).
cnf(c_1378,plain,
inverse(inverse(sk_c8)) = sk_c8,
inference(instantiation,[status(thm)],[c_1356]) ).
cnf(c_1809,plain,
( multiply(sk_c2,sk_c8) = identity
| inverse(sk_c1) = sk_c8 ),
inference(superposition,[status(thm)],[c_66,c_1351]) ).
cnf(c_2107,plain,
( inverse(sk_c1) = sk_c8
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_1809,c_65]) ).
cnf(c_2122,plain,
( multiply(sk_c1,sk_c8) = identity
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_2107,c_1351]) ).
cnf(c_2123,plain,
( inverse(sk_c8) = sk_c1
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_2107,c_1356]) ).
cnf(c_3337,plain,
( inverse(sk_c2) = sk_c8
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_2122,c_58]) ).
cnf(c_3413,plain,
( inverse(sk_c8) = sk_c2
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_3337,c_1356]) ).
cnf(c_3760,plain,
( sk_c7 = identity
| sk_c2 = sk_c1 ),
inference(superposition,[status(thm)],[c_3413,c_2123]) ).
cnf(c_4642,plain,
( multiply(sk_c1,sk_c8) = sk_c7
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_3760,c_57]) ).
cnf(c_4699,plain,
sk_c7 = identity,
inference(superposition,[status(thm)],[c_4642,c_2122]) ).
cnf(c_4737,plain,
( multiply(sk_c8,sk_c6) != identity
| multiply(sk_c8,identity) != sk_c6
| multiply(sk_c6,sk_c8) != identity
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_401,c_4699]) ).
cnf(c_4738,plain,
( multiply(X0,identity) != sk_c8
| inverse(X0) != sk_c8
| ~ sP1_iProver_split ),
inference(demodulation,[status(thm)],[c_399,c_4699]) ).
cnf(c_4743,plain,
( multiply(sk_c8,sk_c6) = identity
| multiply(sk_c6,sk_c8) = identity ),
inference(demodulation,[status(thm)],[c_75,c_4699]) ).
cnf(c_4752,plain,
( multiply(sk_c8,identity) = sk_c6
| multiply(sk_c3,identity) = sk_c8 ),
inference(demodulation,[status(thm)],[c_53,c_4699]) ).
cnf(c_4767,plain,
( multiply(sk_c8,identity) = sk_c6
| inverse(sk_c3) = sk_c8 ),
inference(demodulation,[status(thm)],[c_52,c_4699]) ).
cnf(c_4826,plain,
( inverse(X0) != sk_c8
| X0 != sk_c8
| ~ sP1_iProver_split ),
inference(light_normalisation,[status(thm)],[c_4738,c_1313]) ).
cnf(c_4902,plain,
( inverse(sk_c8) != sk_c8
| sk_c8 != sk_c8
| ~ sP1_iProver_split ),
inference(instantiation,[status(thm)],[c_4826]) ).
cnf(c_4984,plain,
( multiply(inverse(sk_c4),identity) = sk_c5
| multiply(sk_c8,identity) = sk_c6 ),
inference(light_normalisation,[status(thm)],[c_1135,c_4699]) ).
cnf(c_4985,plain,
( inverse(sk_c4) = sk_c5
| sk_c8 = sk_c6 ),
inference(demodulation,[status(thm)],[c_4984,c_1313]) ).
cnf(c_4992,plain,
( inverse(sk_c5) = sk_c4
| sk_c8 = sk_c6 ),
inference(superposition,[status(thm)],[c_4985,c_1356]) ).
cnf(c_5090,plain,
( inverse(sk_c3) = sk_c8
| sk_c8 = sk_c6 ),
inference(demodulation,[status(thm)],[c_4767,c_1313]) ).
cnf(c_5182,plain,
( multiply(inverse(sk_c5),identity) = sk_c6
| multiply(sk_c8,identity) = sk_c6 ),
inference(light_normalisation,[status(thm)],[c_1139,c_4699]) ).
cnf(c_5183,plain,
( inverse(sk_c5) = sk_c6
| sk_c8 = sk_c6 ),
inference(demodulation,[status(thm)],[c_5182,c_1313]) ).
cnf(c_5193,plain,
( multiply(sk_c6,sk_c5) = identity
| sk_c8 = sk_c6 ),
inference(superposition,[status(thm)],[c_5183,c_83]) ).
cnf(c_5262,plain,
( sk_c8 = sk_c6
| sk_c6 = sk_c4 ),
inference(superposition,[status(thm)],[c_4992,c_5183]) ).
cnf(c_5446,plain,
( multiply(sk_c8,multiply(sk_c6,X0)) = X0
| multiply(sk_c8,identity) = sk_c6 ),
inference(light_normalisation,[status(thm)],[c_919,c_82,c_4699]) ).
cnf(c_5447,plain,
( multiply(sk_c8,multiply(sk_c6,X0)) = X0
| sk_c8 = sk_c6 ),
inference(demodulation,[status(thm)],[c_5446,c_1313]) ).
cnf(c_5498,plain,
( multiply(sk_c8,identity) = sk_c5
| sk_c8 = sk_c6 ),
inference(superposition,[status(thm)],[c_5193,c_5447]) ).
cnf(c_5664,plain,
( sk_c8 = sk_c6
| sk_c8 = sk_c3 ),
inference(demodulation,[status(thm)],[c_4752,c_1313]) ).
cnf(c_5672,plain,
( inverse(sk_c8) = sk_c8
| sk_c8 = sk_c6 ),
inference(superposition,[status(thm)],[c_5664,c_5090]) ).
cnf(c_7663,plain,
( sk_c8 = sk_c6
| sk_c8 = sk_c5 ),
inference(demodulation,[status(thm)],[c_5498,c_1313]) ).
cnf(c_7674,plain,
( inverse(sk_c8) = sk_c4
| sk_c8 = sk_c6 ),
inference(superposition,[status(thm)],[c_7663,c_4992]) ).
cnf(c_8241,plain,
( sk_c8 = sk_c6
| sk_c8 = sk_c4 ),
inference(superposition,[status(thm)],[c_7674,c_5672]) ).
cnf(c_8341,plain,
sk_c8 = sk_c6,
inference(superposition,[status(thm)],[c_8241,c_5262]) ).
cnf(c_8361,plain,
multiply(sk_c8,sk_c8) = identity,
inference(demodulation,[status(thm)],[c_4743,c_8341]) ).
cnf(c_8438,plain,
multiply(inverse(sk_c8),identity) = sk_c8,
inference(superposition,[status(thm)],[c_8361,c_1116]) ).
cnf(c_8439,plain,
multiply(sk_c8,multiply(sk_c8,X0)) = multiply(identity,X0),
inference(superposition,[status(thm)],[c_8361,c_84]) ).
cnf(c_8442,plain,
multiply(sk_c8,multiply(sk_c8,X0)) = X0,
inference(light_normalisation,[status(thm)],[c_8439,c_82]) ).
cnf(c_8550,plain,
multiply(sk_c8,identity) = inverse(sk_c8),
inference(superposition,[status(thm)],[c_1351,c_8442]) ).
cnf(c_8562,plain,
multiply(inverse(sk_c8),X0) = multiply(sk_c8,X0),
inference(superposition,[status(thm)],[c_8442,c_1116]) ).
cnf(c_8654,plain,
inverse(sk_c8) = sk_c8,
inference(demodulation,[status(thm)],[c_8438,c_8550,c_8562]) ).
cnf(c_8909,plain,
( multiply(sk_c6,inverse(sk_c6)) != sk_c7
| ~ sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_854,c_854,c_4699]) ).
cnf(c_8911,plain,
( identity != identity
| ~ sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_8909,c_4699,c_8341,c_8361,c_8654]) ).
cnf(c_8912,plain,
~ sP2_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_8911]) ).
cnf(c_9675,plain,
( ~ sP1_iProver_split
| inverse(sk_c8) != sk_c8 ),
inference(global_subsumption_just,[status(thm)],[c_809,c_408,c_4902]) ).
cnf(c_9676,plain,
( inverse(sk_c8) != sk_c8
| ~ sP1_iProver_split ),
inference(renaming,[status(thm)],[c_9675]) ).
cnf(c_9677,plain,
( sk_c8 != sk_c8
| ~ sP1_iProver_split ),
inference(demodulation,[status(thm)],[c_9676,c_8654]) ).
cnf(c_9678,plain,
~ sP1_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_9677]) ).
cnf(c_10040,plain,
( multiply(sk_c6,sk_c8) != identity
| multiply(sk_c8,identity) != sk_c6
| multiply(sk_c8,sk_c6) != identity
| sP1_iProver_split
| sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_4737,c_760,c_1378,c_4699,c_4737]) ).
cnf(c_10041,plain,
( multiply(sk_c8,sk_c6) != identity
| multiply(sk_c8,identity) != sk_c6
| multiply(sk_c6,sk_c8) != identity
| sP1_iProver_split
| sP2_iProver_split ),
inference(renaming,[status(thm)],[c_10040]) ).
cnf(c_10042,plain,
( sk_c8 != sk_c8
| identity != identity
| sP1_iProver_split
| sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_10041,c_8341,c_8361,c_8550,c_8654]) ).
cnf(c_10043,plain,
( sP1_iProver_split
| sP2_iProver_split ),
inference(equality_resolution_simp,[status(thm)],[c_10042]) ).
cnf(c_10044,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_10043,c_8912,c_9678]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP298-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n027.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 29 01:09:23 EDT 2023
% 0.13/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 --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.72/1.18 % SZS status Started for theBenchmark.p
% 3.72/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.72/1.18
% 3.72/1.18 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.72/1.18
% 3.72/1.18 ------ iProver source info
% 3.72/1.18
% 3.72/1.18 git: date: 2023-05-31 18:12:56 +0000
% 3.72/1.18 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.72/1.18 git: non_committed_changes: false
% 3.72/1.18 git: last_make_outside_of_git: false
% 3.72/1.18
% 3.72/1.18 ------ Parsing...successful
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 3.72/1.18
% 3.72/1.18 ------ Preprocessing... gs_s sp: 4 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.72/1.18
% 3.72/1.18 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 3.72/1.18 ------ Proving...
% 3.72/1.18 ------ Problem Properties
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18 clauses 39
% 3.72/1.18 conjectures 36
% 3.72/1.18 EPR 0
% 3.72/1.18 Horn 6
% 3.72/1.18 unary 3
% 3.72/1.18 binary 32
% 3.72/1.18 lits 82
% 3.72/1.18 lits eq 76
% 3.72/1.18 fd_pure 0
% 3.72/1.18 fd_pseudo 0
% 3.72/1.18 fd_cond 0
% 3.72/1.18 fd_pseudo_cond 0
% 3.72/1.18 AC symbols 0
% 3.72/1.18
% 3.72/1.18 ------ Schedule dynamic 5 is on
% 3.72/1.18
% 3.72/1.18 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18 ------
% 3.72/1.18 Current options:
% 3.72/1.18 ------
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18 ------ Proving...
% 3.72/1.18
% 3.72/1.18
% 3.72/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.72/1.18
% 3.72/1.18 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.72/1.18
% 3.72/1.19
%------------------------------------------------------------------------------