TSTP Solution File: GRP389-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : GRP389-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n010.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:40 EDT 2023
% Result : Unsatisfiable 3.76s 1.18s
% Output : CNFRefutation 3.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 15
% Syntax : Number of clauses : 83 ( 27 unt; 28 nHn; 71 RR)
% Number of literals : 188 ( 137 equ; 88 neg)
% Maximal clause size : 15 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 5 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 12 con; 0-2 aty)
% Number of variables : 39 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_51,negated_conjecture,
( multiply(sk_c5,sk_c10) = sk_c9
| inverse(sk_c10) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_3) ).
cnf(c_52,negated_conjecture,
( inverse(sk_c10) = sk_c9
| inverse(sk_c5) = sk_c10 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_4) ).
cnf(c_62,negated_conjecture,
( inverse(sk_c6) = sk_c11
| inverse(sk_c1) = sk_c11 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_14) ).
cnf(c_63,negated_conjecture,
( multiply(sk_c6,sk_c10) = sk_c11
| inverse(sk_c1) = sk_c11 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_15) ).
cnf(c_68,negated_conjecture,
( multiply(sk_c1,sk_c10) = sk_c11
| inverse(sk_c4) = sk_c11 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_20) ).
cnf(c_71,negated_conjecture,
( multiply(sk_c1,sk_c10) = sk_c11
| inverse(sk_c6) = sk_c11 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_23) ).
cnf(c_72,negated_conjecture,
( multiply(sk_c6,sk_c10) = sk_c11
| multiply(sk_c1,sk_c10) = sk_c11 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_24) ).
cnf(c_82,negated_conjecture,
( multiply(sk_c7,sk_c8) = sk_c10
| multiply(sk_c2,sk_c3) = sk_c10 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_34) ).
cnf(c_83,negated_conjecture,
( multiply(sk_c2,sk_c3) = sk_c10
| inverse(sk_c7) = sk_c8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_35) ).
cnf(c_85,negated_conjecture,
( multiply(sk_c4,sk_c11) = sk_c10
| inverse(sk_c2) = sk_c3 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_37) ).
cnf(c_86,negated_conjecture,
( inverse(sk_c4) = sk_c11
| inverse(sk_c2) = sk_c3 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_38) ).
cnf(c_103,negated_conjecture,
( multiply(X0,X1) != sk_c10
| multiply(X2,X3) != sk_c10
| multiply(X1,sk_c9) != sk_c10
| multiply(X3,sk_c9) != sk_c10
| multiply(X4,sk_c10) != sk_c11
| multiply(X5,sk_c11) != sk_c10
| multiply(X6,sk_c10) != sk_c9
| multiply(X7,sk_c10) != sk_c11
| inverse(X0) != X1
| inverse(X2) != X3
| inverse(X4) != sk_c11
| inverse(X5) != sk_c11
| inverse(X6) != sk_c10
| inverse(X7) != sk_c11
| inverse(sk_c10) != sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_55) ).
cnf(c_104,plain,
multiply(identity,X0) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_identity) ).
cnf(c_105,plain,
multiply(inverse(X0),X0) = identity,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_inverse) ).
cnf(c_106,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',associativity) ).
cnf(c_107,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c10
| multiply(X1,inverse(X1)) != sk_c10
| multiply(inverse(X0),sk_c9) != sk_c10
| multiply(inverse(X1),sk_c9) != sk_c10
| multiply(X2,sk_c10) != sk_c11
| multiply(X3,sk_c11) != sk_c10
| multiply(X4,sk_c10) != sk_c9
| multiply(X5,sk_c10) != sk_c11
| inverse(X2) != sk_c11
| inverse(X3) != sk_c11
| inverse(X4) != sk_c10
| inverse(X5) != sk_c11
| inverse(sk_c10) != sk_c9 ),
inference(unflattening,[status(thm)],[c_103]) ).
cnf(c_604,negated_conjecture,
( multiply(X0,sk_c11) != sk_c10
| inverse(X0) != sk_c11
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_107]) ).
cnf(c_605,negated_conjecture,
( multiply(X0,sk_c10) != sk_c11
| inverse(X0) != sk_c11
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_107]) ).
cnf(c_606,negated_conjecture,
( multiply(X0,sk_c10) != sk_c9
| inverse(X0) != sk_c10
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_107]) ).
cnf(c_607,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c10
| multiply(inverse(X0),sk_c9) != sk_c10
| ~ sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP3_iProver_split])],[c_107]) ).
cnf(c_608,negated_conjecture,
( inverse(sk_c10) != sk_c9
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_107]) ).
cnf(c_1211,plain,
( inverse(inverse(sk_c11)) != sk_c11
| sk_c10 != identity
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_105,c_604]) ).
cnf(c_1250,plain,
( inverse(sk_c6) != sk_c11
| ~ sP1_iProver_split
| multiply(sk_c1,sk_c10) = sk_c11 ),
inference(superposition,[status(thm)],[c_72,c_605]) ).
cnf(c_1252,plain,
( inverse(sk_c6) != sk_c11
| ~ sP1_iProver_split
| inverse(sk_c1) = sk_c11 ),
inference(superposition,[status(thm)],[c_63,c_605]) ).
cnf(c_1256,plain,
( inverse(sk_c1) != sk_c11
| ~ sP1_iProver_split
| inverse(sk_c6) = sk_c11 ),
inference(superposition,[status(thm)],[c_71,c_605]) ).
cnf(c_1258,plain,
( inverse(sk_c1) != sk_c11
| ~ sP1_iProver_split
| inverse(sk_c4) = sk_c11 ),
inference(superposition,[status(thm)],[c_68,c_605]) ).
cnf(c_1348,plain,
( inverse(inverse(sk_c10)) != sk_c10
| sk_c9 != identity
| ~ sP2_iProver_split ),
inference(superposition,[status(thm)],[c_105,c_606]) ).
cnf(c_1428,plain,
( multiply(sk_c9,inverse(sk_c9)) != sk_c10
| sk_c10 != identity
| ~ sP3_iProver_split ),
inference(superposition,[status(thm)],[c_105,c_607]) ).
cnf(c_1576,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_105,c_106]) ).
cnf(c_1875,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_1576,c_104]) ).
cnf(c_1930,plain,
multiply(inverse(identity),X0) = X0,
inference(superposition,[status(thm)],[c_104,c_1875]) ).
cnf(c_1931,plain,
multiply(inverse(inverse(X0)),identity) = X0,
inference(superposition,[status(thm)],[c_105,c_1875]) ).
cnf(c_1945,plain,
multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_1875,c_1875]) ).
cnf(c_2238,plain,
multiply(X0,identity) = X0,
inference(demodulation,[status(thm)],[c_1931,c_1945]) ).
cnf(c_2246,plain,
inverse(identity) = identity,
inference(superposition,[status(thm)],[c_2238,c_1930]) ).
cnf(c_2296,plain,
( inverse(inverse(inverse(X0))) != sk_c11
| multiply(X0,sk_c10) != sk_c11
| ~ sP1_iProver_split ),
inference(superposition,[status(thm)],[c_1945,c_605]) ).
cnf(c_2299,plain,
multiply(X0,inverse(X0)) = identity,
inference(superposition,[status(thm)],[c_1945,c_105]) ).
cnf(c_2303,plain,
inverse(inverse(X0)) = multiply(X0,identity),
inference(superposition,[status(thm)],[c_1945,c_2238]) ).
cnf(c_2304,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_2303,c_2238]) ).
cnf(c_2347,plain,
inverse(inverse(sk_c10)) = sk_c10,
inference(instantiation,[status(thm)],[c_2304]) ).
cnf(c_2384,plain,
( inverse(sk_c10) = sk_c9
| inverse(sk_c10) = sk_c5 ),
inference(superposition,[status(thm)],[c_52,c_2304]) ).
cnf(c_2792,plain,
( multiply(sk_c5,sk_c10) = identity
| inverse(sk_c10) = sk_c9 ),
inference(superposition,[status(thm)],[c_2384,c_105]) ).
cnf(c_2900,plain,
( multiply(sk_c4,sk_c11) = identity
| inverse(sk_c2) = sk_c3 ),
inference(superposition,[status(thm)],[c_86,c_2299]) ).
cnf(c_3389,plain,
( inverse(sk_c2) = sk_c3
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_2900,c_85]) ).
cnf(c_3405,plain,
( multiply(sk_c2,sk_c3) = identity
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_3389,c_2299]) ).
cnf(c_5308,plain,
( inverse(sk_c10) = sk_c9
| sk_c9 = identity ),
inference(superposition,[status(thm)],[c_2792,c_51]) ).
cnf(c_7465,plain,
( inverse(sk_c7) = sk_c8
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_3405,c_83]) ).
cnf(c_7507,plain,
( multiply(sk_c7,sk_c8) = identity
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_7465,c_2299]) ).
cnf(c_8470,plain,
( ~ sP1_iProver_split
| inverse(sk_c1) = sk_c11 ),
inference(global_subsumption_just,[status(thm)],[c_1252,c_62,c_1252]) ).
cnf(c_8560,plain,
( ~ sP1_iProver_split
| inverse(sk_c6) = sk_c11 ),
inference(global_subsumption_just,[status(thm)],[c_1256,c_62,c_1256,c_1252]) ).
cnf(c_8572,plain,
( ~ sP1_iProver_split
| inverse(sk_c4) = sk_c11 ),
inference(global_subsumption_just,[status(thm)],[c_1258,c_1258,c_8470]) ).
cnf(c_11742,plain,
( multiply(sk_c2,sk_c3) = sk_c10
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_7507,c_82]) ).
cnf(c_11777,plain,
sk_c10 = identity,
inference(superposition,[status(thm)],[c_11742,c_3405]) ).
cnf(c_11843,plain,
( inverse(identity) = sk_c9
| sk_c9 = identity ),
inference(demodulation,[status(thm)],[c_5308,c_11777]) ).
cnf(c_11935,plain,
( inverse(identity) != sk_c9
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_608,c_11777]) ).
cnf(c_11964,plain,
( sk_c9 != identity
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_11935,c_2246]) ).
cnf(c_12164,plain,
sk_c9 = identity,
inference(light_normalisation,[status(thm)],[c_11843,c_2246]) ).
cnf(c_12165,plain,
( sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_11964,c_12164]) ).
cnf(c_12488,plain,
( sP1_iProver_split
| sP0_iProver_split
| sP3_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_12165,c_1348,c_2347,c_12165,c_12164]) ).
cnf(c_12489,plain,
( sP0_iProver_split
| sP1_iProver_split
| sP3_iProver_split ),
inference(renaming,[status(thm)],[c_12488]) ).
cnf(c_15668,plain,
( inverse(inverse(sk_c11)) != sk_c11
| ~ sP0_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1211,c_1211,c_11777]) ).
cnf(c_15670,plain,
( sk_c11 != sk_c11
| ~ sP0_iProver_split ),
inference(demodulation,[status(thm)],[c_15668,c_2304]) ).
cnf(c_15671,plain,
~ sP0_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_15670]) ).
cnf(c_15672,plain,
( sP1_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_12489,c_15671]) ).
cnf(c_15862,plain,
( ~ sP1_iProver_split
| multiply(sk_c1,sk_c10) = sk_c11 ),
inference(global_subsumption_just,[status(thm)],[c_1250,c_1250,c_8560]) ).
cnf(c_15864,plain,
( ~ sP1_iProver_split
| multiply(sk_c1,identity) = sk_c11 ),
inference(light_normalisation,[status(thm)],[c_15862,c_11777]) ).
cnf(c_15865,plain,
( ~ sP1_iProver_split
| sk_c11 = sk_c1 ),
inference(demodulation,[status(thm)],[c_15864,c_2238]) ).
cnf(c_17266,plain,
( multiply(sk_c9,inverse(sk_c9)) != sk_c10
| ~ sP3_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1428,c_1428,c_11777]) ).
cnf(c_17268,plain,
( multiply(identity,identity) != identity
| ~ sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_17266,c_2246,c_11777,c_12164]) ).
cnf(c_17269,plain,
( identity != identity
| ~ sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_17268,c_104]) ).
cnf(c_17270,plain,
~ sP3_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_17269]) ).
cnf(c_17271,plain,
sP1_iProver_split,
inference(backward_subsumption_resolution,[status(thm)],[c_15672,c_17270]) ).
cnf(c_17273,plain,
sk_c11 = sk_c1,
inference(backward_subsumption_resolution,[status(thm)],[c_15865,c_17271]) ).
cnf(c_17278,plain,
inverse(sk_c4) = sk_c11,
inference(backward_subsumption_resolution,[status(thm)],[c_8572,c_17271]) ).
cnf(c_17281,plain,
inverse(sk_c1) = sk_c11,
inference(backward_subsumption_resolution,[status(thm)],[c_8470,c_17271]) ).
cnf(c_17659,plain,
inverse(sk_c11) = sk_c4,
inference(superposition,[status(thm)],[c_17278,c_2304]) ).
cnf(c_17753,plain,
sk_c4 = sk_c11,
inference(light_normalisation,[status(thm)],[c_17281,c_17273,c_17659]) ).
cnf(c_17803,plain,
inverse(sk_c11) = sk_c11,
inference(light_normalisation,[status(thm)],[c_17659,c_17753]) ).
cnf(c_17883,plain,
( multiply(X0,sk_c10) != sk_c11
| inverse(inverse(inverse(X0))) != sk_c11 ),
inference(global_subsumption_just,[status(thm)],[c_2296,c_2296,c_17271]) ).
cnf(c_17884,plain,
( inverse(inverse(inverse(X0))) != sk_c11
| multiply(X0,sk_c10) != sk_c11 ),
inference(renaming,[status(thm)],[c_17883]) ).
cnf(c_17886,plain,
( inverse(X0) != sk_c11
| X0 != sk_c11 ),
inference(light_normalisation,[status(thm)],[c_17884,c_2238,c_2304,c_11777]) ).
cnf(c_17890,plain,
sk_c11 != sk_c11,
inference(superposition,[status(thm)],[c_17803,c_17886]) ).
cnf(c_17892,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_17890]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : GRP389-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.15/0.35 % Computer : n010.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Mon Aug 28 22:30:34 EDT 2023
% 0.15/0.35 % CPUTime :
% 0.21/0.48 Running first-order theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.76/1.18 % SZS status Started for theBenchmark.p
% 3.76/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.76/1.18
% 3.76/1.18 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.76/1.18
% 3.76/1.18 ------ iProver source info
% 3.76/1.18
% 3.76/1.18 git: date: 2023-05-31 18:12:56 +0000
% 3.76/1.18 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.76/1.18 git: non_committed_changes: false
% 3.76/1.18 git: last_make_outside_of_git: false
% 3.76/1.18
% 3.76/1.18 ------ Parsing...successful
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 3.76/1.18
% 3.76/1.18 ------ Preprocessing... gs_s sp: 6 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.76/1.18
% 3.76/1.18 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 3.76/1.18 ------ Proving...
% 3.76/1.18 ------ Problem Properties
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18 clauses 62
% 3.76/1.18 conjectures 59
% 3.76/1.18 EPR 0
% 3.76/1.18 Horn 7
% 3.76/1.18 unary 3
% 3.76/1.18 binary 54
% 3.76/1.18 lits 128
% 3.76/1.18 lits eq 120
% 3.76/1.18 fd_pure 0
% 3.76/1.18 fd_pseudo 0
% 3.76/1.18 fd_cond 0
% 3.76/1.18 fd_pseudo_cond 0
% 3.76/1.18 AC symbols 0
% 3.76/1.18
% 3.76/1.18 ------ Schedule dynamic 5 is on
% 3.76/1.18
% 3.76/1.18 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18 ------
% 3.76/1.18 Current options:
% 3.76/1.18 ------
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18 ------ Proving...
% 3.76/1.18
% 3.76/1.18
% 3.76/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.76/1.18
% 3.76/1.18 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.76/1.18
% 3.76/1.18
%------------------------------------------------------------------------------