TSTP Solution File: GRP299-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : GRP299-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n013.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:12 EDT 2023
% Result : Unsatisfiable 4.30s 1.19s
% Output : CNFRefutation 4.30s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 14
% Syntax : Number of clauses : 87 ( 29 unt; 35 nHn; 67 RR)
% Number of literals : 193 ( 155 equ; 84 neg)
% Maximal clause size : 10 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 4 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 8 con; 0-2 aty)
% Number of variables : 44 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
( multiply(sk_c7,sk_c6) = sk_c5
| multiply(sk_c6,sk_c7) = sk_c5 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_1) ).
cnf(c_50,negated_conjecture,
( multiply(sk_c7,sk_c6) = sk_c5
| inverse(sk_c2) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_2) ).
cnf(c_53,negated_conjecture,
( multiply(sk_c7,sk_c6) = sk_c5
| inverse(sk_c3) = sk_c4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_5) ).
cnf(c_58,negated_conjecture,
( multiply(sk_c3,sk_c4) = sk_c6
| multiply(sk_c1,sk_c7) = sk_c6 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_10) ).
cnf(c_59,negated_conjecture,
( multiply(sk_c1,sk_c7) = sk_c6
| inverse(sk_c3) = sk_c4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_11) ).
cnf(c_64,negated_conjecture,
( multiply(sk_c3,sk_c4) = sk_c6
| inverse(sk_c1) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_16) ).
cnf(c_65,negated_conjecture,
( inverse(sk_c3) = sk_c4
| inverse(sk_c1) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_17) ).
cnf(c_68,negated_conjecture,
( multiply(sk_c5,sk_c7) = sk_c6
| inverse(sk_c2) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_20) ).
cnf(c_69,negated_conjecture,
( multiply(sk_c5,sk_c7) = sk_c6
| multiply(sk_c2,sk_c6) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_21) ).
cnf(c_73,negated_conjecture,
( multiply(X0,X1) != sk_c6
| multiply(X1,sk_c7) != sk_c6
| multiply(X2,sk_c7) != sk_c6
| multiply(X3,sk_c6) != sk_c7
| multiply(sk_c7,sk_c6) != sk_c5
| multiply(sk_c6,sk_c7) != sk_c5
| multiply(sk_c5,sk_c7) != sk_c6
| inverse(X0) != X1
| inverse(X2) != sk_c7
| inverse(X3) != sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_25) ).
cnf(c_74,plain,
multiply(identity,X0) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_identity) ).
cnf(c_75,plain,
multiply(inverse(X0),X0) = identity,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_inverse) ).
cnf(c_76,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',associativity) ).
cnf(c_77,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c6
| multiply(inverse(X0),sk_c7) != sk_c6
| multiply(X1,sk_c7) != sk_c6
| multiply(X2,sk_c6) != sk_c7
| multiply(sk_c7,sk_c6) != sk_c5
| multiply(sk_c6,sk_c7) != sk_c5
| multiply(sk_c5,sk_c7) != sk_c6
| inverse(X1) != sk_c7
| inverse(X2) != sk_c7 ),
inference(unflattening,[status(thm)],[c_73]) ).
cnf(c_318,negated_conjecture,
( multiply(X0,sk_c7) != sk_c6
| inverse(X0) != sk_c7
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_77]) ).
cnf(c_319,negated_conjecture,
( multiply(X0,sk_c6) != sk_c7
| inverse(X0) != sk_c7
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_77]) ).
cnf(c_320,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c6
| multiply(inverse(X0),sk_c7) != sk_c6
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_77]) ).
cnf(c_321,negated_conjecture,
( multiply(sk_c7,sk_c6) != sk_c5
| multiply(sk_c6,sk_c7) != sk_c5
| multiply(sk_c5,sk_c7) != sk_c6
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_77]) ).
cnf(c_322,plain,
X0 = X0,
theory(equality) ).
cnf(c_328,plain,
sk_c7 = sk_c7,
inference(instantiation,[status(thm)],[c_322]) ).
cnf(c_613,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_75,c_76]) ).
cnf(c_694,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_613,c_74]) ).
cnf(c_719,plain,
multiply(inverse(identity),X0) = X0,
inference(superposition,[status(thm)],[c_74,c_694]) ).
cnf(c_720,plain,
multiply(inverse(inverse(X0)),identity) = X0,
inference(superposition,[status(thm)],[c_75,c_694]) ).
cnf(c_721,plain,
multiply(inverse(multiply(X0,X1)),multiply(X0,multiply(X1,X2))) = X2,
inference(superposition,[status(thm)],[c_76,c_694]) ).
cnf(c_724,plain,
multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_694,c_694]) ).
cnf(c_823,plain,
multiply(X0,identity) = X0,
inference(demodulation,[status(thm)],[c_720,c_724]) ).
cnf(c_831,plain,
inverse(identity) = identity,
inference(superposition,[status(thm)],[c_823,c_719]) ).
cnf(c_869,plain,
( inverse(inverse(sk_c7)) != sk_c7
| sk_c6 != identity
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_75,c_318]) ).
cnf(c_956,plain,
( inverse(sk_c7) != sk_c7
| sk_c7 != sk_c5
| ~ sP1_iProver_split
| inverse(sk_c3) = sk_c4 ),
inference(superposition,[status(thm)],[c_53,c_319]) ).
cnf(c_957,plain,
( inverse(sk_c7) != sk_c7
| sk_c7 != sk_c5
| ~ sP1_iProver_split
| inverse(sk_c2) = sk_c7 ),
inference(superposition,[status(thm)],[c_50,c_319]) ).
cnf(c_1023,plain,
( multiply(sk_c7,inverse(sk_c7)) != sk_c6
| sk_c6 != identity
| ~ sP2_iProver_split ),
inference(superposition,[status(thm)],[c_75,c_320]) ).
cnf(c_1060,plain,
( multiply(sk_c6,sk_c7) != sk_c5
| multiply(sk_c5,sk_c7) != sk_c6
| inverse(sk_c2) = sk_c7
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split ),
inference(superposition,[status(thm)],[c_50,c_321]) ).
cnf(c_1406,plain,
multiply(X0,inverse(X0)) = identity,
inference(superposition,[status(thm)],[c_724,c_75]) ).
cnf(c_1409,plain,
multiply(X0,multiply(inverse(X0),X1)) = X1,
inference(superposition,[status(thm)],[c_724,c_694]) ).
cnf(c_1410,plain,
multiply(X0,identity) = inverse(inverse(X0)),
inference(superposition,[status(thm)],[c_724,c_823]) ).
cnf(c_1411,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_1410,c_823]) ).
cnf(c_1431,plain,
inverse(inverse(sk_c7)) = sk_c7,
inference(instantiation,[status(thm)],[c_1411]) ).
cnf(c_1468,plain,
( multiply(sk_c3,sk_c4) = identity
| inverse(sk_c1) = sk_c7 ),
inference(superposition,[status(thm)],[c_65,c_1406]) ).
cnf(c_1646,plain,
( inverse(sk_c1) = sk_c7
| sk_c6 = identity ),
inference(superposition,[status(thm)],[c_1468,c_64]) ).
cnf(c_1659,plain,
( multiply(sk_c1,sk_c7) = identity
| sk_c6 = identity ),
inference(superposition,[status(thm)],[c_1646,c_1406]) ).
cnf(c_2700,plain,
( inverse(sk_c3) = sk_c4
| sk_c6 = identity ),
inference(superposition,[status(thm)],[c_1659,c_59]) ).
cnf(c_2736,plain,
( multiply(sk_c3,sk_c4) = identity
| sk_c6 = identity ),
inference(superposition,[status(thm)],[c_2700,c_1406]) ).
cnf(c_3698,plain,
( multiply(inverse(multiply(X0,sk_c2)),multiply(X0,sk_c7)) = sk_c6
| multiply(sk_c5,sk_c7) = sk_c6 ),
inference(superposition,[status(thm)],[c_69,c_721]) ).
cnf(c_3723,plain,
multiply(inverse(multiply(X0,X1)),multiply(X0,identity)) = inverse(X1),
inference(superposition,[status(thm)],[c_1406,c_721]) ).
cnf(c_3764,plain,
multiply(inverse(multiply(X0,X1)),multiply(X0,X2)) = multiply(inverse(X1),X2),
inference(superposition,[status(thm)],[c_1409,c_721]) ).
cnf(c_3780,plain,
multiply(inverse(multiply(X0,X1)),X0) = inverse(X1),
inference(light_normalisation,[status(thm)],[c_3723,c_823]) ).
cnf(c_4675,plain,
( multiply(sk_c1,sk_c7) = sk_c6
| sk_c6 = identity ),
inference(superposition,[status(thm)],[c_2736,c_58]) ).
cnf(c_4730,plain,
( multiply(inverse(sk_c6),sk_c5) = inverse(sk_c7)
| inverse(sk_c2) = sk_c7 ),
inference(superposition,[status(thm)],[c_68,c_3780]) ).
cnf(c_5227,plain,
sk_c6 = identity,
inference(superposition,[status(thm)],[c_1659,c_4675]) ).
cnf(c_5261,plain,
( multiply(sk_c7,identity) != sk_c5
| multiply(sk_c5,sk_c7) != identity
| multiply(identity,sk_c7) != sk_c5
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_321,c_5227]) ).
cnf(c_5262,plain,
( multiply(X0,identity) != sk_c7
| inverse(X0) != sk_c7
| ~ sP1_iProver_split ),
inference(demodulation,[status(thm)],[c_319,c_5227]) ).
cnf(c_5266,plain,
( multiply(sk_c5,sk_c7) = identity
| multiply(sk_c2,identity) = sk_c7 ),
inference(demodulation,[status(thm)],[c_69,c_5227]) ).
cnf(c_5279,plain,
( multiply(sk_c7,identity) = sk_c5
| multiply(identity,sk_c7) = sk_c5 ),
inference(demodulation,[status(thm)],[c_49,c_5227]) ).
cnf(c_5331,plain,
( inverse(X0) != sk_c7
| X0 != sk_c7
| ~ sP1_iProver_split ),
inference(light_normalisation,[status(thm)],[c_5262,c_823]) ).
cnf(c_5402,plain,
( inverse(sk_c7) != sk_c7
| sk_c7 != sk_c7
| ~ sP1_iProver_split ),
inference(instantiation,[status(thm)],[c_5331]) ).
cnf(c_5808,plain,
( multiply(sk_c5,sk_c7) = identity
| sk_c7 = sk_c2 ),
inference(demodulation,[status(thm)],[c_5266,c_823]) ).
cnf(c_5813,plain,
( multiply(inverse(sk_c5),identity) = sk_c7
| sk_c7 = sk_c2 ),
inference(superposition,[status(thm)],[c_5808,c_694]) ).
cnf(c_6592,plain,
sk_c7 = sk_c5,
inference(demodulation,[status(thm)],[c_5279,c_74,c_823]) ).
cnf(c_6747,plain,
( multiply(identity,sk_c7) = inverse(sk_c7)
| inverse(sk_c2) = sk_c7 ),
inference(light_normalisation,[status(thm)],[c_4730,c_831,c_5227,c_6592]) ).
cnf(c_6748,plain,
( inverse(sk_c7) = sk_c7
| inverse(sk_c2) = sk_c7 ),
inference(demodulation,[status(thm)],[c_6747,c_74]) ).
cnf(c_6755,plain,
( inverse(sk_c7) = sk_c7
| inverse(sk_c7) = sk_c2 ),
inference(superposition,[status(thm)],[c_6748,c_1411]) ).
cnf(c_8546,plain,
( multiply(sk_c7,inverse(sk_c7)) != sk_c6
| ~ sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1023,c_1023,c_5227]) ).
cnf(c_8548,plain,
( multiply(sk_c7,inverse(sk_c7)) != identity
| ~ sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_8546,c_5227]) ).
cnf(c_8549,plain,
( identity != identity
| ~ sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_8548,c_1406]) ).
cnf(c_8550,plain,
~ sP2_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_8549]) ).
cnf(c_10526,plain,
( multiply(inverse(sk_c7),identity) = sk_c7
| sk_c7 = sk_c2 ),
inference(light_normalisation,[status(thm)],[c_5813,c_6592]) ).
cnf(c_10527,plain,
( inverse(sk_c7) = sk_c7
| sk_c7 = sk_c2 ),
inference(demodulation,[status(thm)],[c_10526,c_823]) ).
cnf(c_10573,plain,
( multiply(inverse(multiply(X0,sk_c2)),multiply(X0,sk_c7)) = identity
| multiply(sk_c7,sk_c7) = identity ),
inference(light_normalisation,[status(thm)],[c_3698,c_5227,c_6592]) ).
cnf(c_10574,plain,
( multiply(inverse(sk_c2),sk_c7) = identity
| multiply(sk_c7,sk_c7) = identity ),
inference(demodulation,[status(thm)],[c_10573,c_3764]) ).
cnf(c_10942,plain,
( ~ sP1_iProver_split
| inverse(sk_c7) != sk_c7 ),
inference(global_subsumption_just,[status(thm)],[c_956,c_328,c_5402]) ).
cnf(c_10943,plain,
( inverse(sk_c7) != sk_c7
| ~ sP1_iProver_split ),
inference(renaming,[status(thm)],[c_10942]) ).
cnf(c_10948,plain,
( ~ sP1_iProver_split
| sk_c7 = sk_c2 ),
inference(superposition,[status(thm)],[c_10527,c_10943]) ).
cnf(c_10950,plain,
( sk_c7 != sk_c2
| ~ sP1_iProver_split
| inverse(sk_c7) = sk_c7 ),
inference(superposition,[status(thm)],[c_6755,c_10943]) ).
cnf(c_10972,plain,
~ sP1_iProver_split,
inference(global_subsumption_just,[status(thm)],[c_957,c_10943,c_10948,c_10950]) ).
cnf(c_11196,plain,
( multiply(sk_c6,sk_c7) != sk_c5
| inverse(sk_c2) = sk_c7
| sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1060,c_68,c_869,c_1060,c_1431,c_5227,c_10943,c_10948,c_10950]) ).
cnf(c_11198,plain,
( multiply(identity,sk_c7) != sk_c7
| inverse(sk_c2) = sk_c7
| sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_11196,c_5227,c_6592]) ).
cnf(c_11199,plain,
( sk_c7 != sk_c7
| inverse(sk_c2) = sk_c7
| sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_11198,c_74]) ).
cnf(c_11200,plain,
( inverse(sk_c2) = sk_c7
| sP2_iProver_split ),
inference(equality_resolution_simp,[status(thm)],[c_11199]) ).
cnf(c_11201,plain,
inverse(sk_c2) = sk_c7,
inference(forward_subsumption_resolution,[status(thm)],[c_11200,c_8550]) ).
cnf(c_11204,plain,
multiply(sk_c7,sk_c7) = identity,
inference(demodulation,[status(thm)],[c_10574,c_11201]) ).
cnf(c_11273,plain,
( multiply(sk_c7,identity) != sk_c5
| multiply(sk_c5,sk_c7) != identity
| multiply(identity,sk_c7) != sk_c5
| sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_5261,c_869,c_1431,c_5227,c_5261,c_10972]) ).
cnf(c_11275,plain,
( multiply(sk_c7,identity) != sk_c7
| multiply(identity,sk_c7) != sk_c7
| identity != identity
| sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_11273,c_6592,c_11204]) ).
cnf(c_11276,plain,
( multiply(sk_c7,identity) != sk_c7
| multiply(identity,sk_c7) != sk_c7
| sP2_iProver_split ),
inference(equality_resolution_simp,[status(thm)],[c_11275]) ).
cnf(c_11277,plain,
( sk_c7 != sk_c7
| sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_11276,c_74,c_823]) ).
cnf(c_11278,plain,
sP2_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_11277]) ).
cnf(c_11279,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_11278,c_8550]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : GRP299-1 : TPTP v8.1.2. Released v2.5.0.
% 0.06/0.13 % Command : run_iprover %s %d THM
% 0.12/0.34 % Computer : n013.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Mon Aug 28 20:23:17 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.46 Running first-order theorem proving
% 0.19/0.46 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 4.30/1.19 % SZS status Started for theBenchmark.p
% 4.30/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 4.30/1.19
% 4.30/1.19 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 4.30/1.19
% 4.30/1.19 ------ iProver source info
% 4.30/1.19
% 4.30/1.19 git: date: 2023-05-31 18:12:56 +0000
% 4.30/1.19 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 4.30/1.19 git: non_committed_changes: false
% 4.30/1.19 git: last_make_outside_of_git: false
% 4.30/1.19
% 4.30/1.19 ------ Parsing...successful
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 4.30/1.19
% 4.30/1.19 ------ Preprocessing... gs_s sp: 3 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.30/1.19
% 4.30/1.19 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 4.30/1.19 ------ Proving...
% 4.30/1.19 ------ Problem Properties
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19 clauses 31
% 4.30/1.19 conjectures 28
% 4.30/1.19 EPR 0
% 4.30/1.19 Horn 6
% 4.30/1.19 unary 3
% 4.30/1.19 binary 24
% 4.30/1.19 lits 66
% 4.30/1.19 lits eq 60
% 4.30/1.19 fd_pure 0
% 4.30/1.19 fd_pseudo 0
% 4.30/1.19 fd_cond 0
% 4.30/1.19 fd_pseudo_cond 0
% 4.30/1.19 AC symbols 0
% 4.30/1.19
% 4.30/1.19 ------ Schedule dynamic 5 is on
% 4.30/1.19
% 4.30/1.19 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19 ------
% 4.30/1.19 Current options:
% 4.30/1.19 ------
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19 ------ Proving...
% 4.30/1.19
% 4.30/1.19
% 4.30/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 4.30/1.19
% 4.30/1.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.30/1.19
% 4.30/1.20
%------------------------------------------------------------------------------