TSTP Solution File: GRP378-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : GRP378-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n029.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:36 EDT 2023
% Result : Unsatisfiable 7.85s 1.65s
% Output : CNFRefutation 7.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 13
% Syntax : Number of clauses : 85 ( 26 unt; 34 nHn; 69 RR)
% Number of literals : 211 ( 161 equ; 109 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 : 12 ( 12 usr; 10 con; 0-2 aty)
% Number of variables : 61 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
( multiply(sk_c3,sk_c11) = sk_c10
| inverse(sk_c11) = sk_c10 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_1) ).
cnf(c_50,negated_conjecture,
( inverse(sk_c11) = sk_c10
| inverse(sk_c3) = sk_c11 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_2) ).
cnf(c_61,negated_conjecture,
( multiply(sk_c11,sk_c9) = sk_c10
| multiply(sk_c4,sk_c10) = sk_c9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_13) ).
cnf(c_62,negated_conjecture,
( multiply(sk_c11,sk_c9) = sk_c10
| inverse(sk_c4) = sk_c10 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_14) ).
cnf(c_73,negated_conjecture,
( multiply(sk_c5,sk_c8) = sk_c11
| multiply(sk_c1,sk_c2) = sk_c11 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_25) ).
cnf(c_74,negated_conjecture,
( multiply(sk_c1,sk_c2) = sk_c11
| inverse(sk_c5) = sk_c8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_26) ).
cnf(c_83,negated_conjecture,
( multiply(sk_c5,sk_c8) = sk_c11
| inverse(sk_c1) = sk_c2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_35) ).
cnf(c_84,negated_conjecture,
( inverse(sk_c5) = sk_c8
| inverse(sk_c1) = sk_c2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_36) ).
cnf(c_99,negated_conjecture,
( multiply(X0,X1) != sk_c11
| multiply(X2,X3) != sk_c11
| multiply(X4,X3) != X5
| multiply(X1,sk_c10) != sk_c11
| multiply(X3,sk_c10) != sk_c11
| multiply(X6,sk_c11) != sk_c10
| multiply(X7,sk_c10) != sk_c9
| multiply(sk_c11,sk_c9) != sk_c10
| inverse(X0) != X1
| inverse(X2) != X3
| inverse(X4) != X5
| inverse(X5) != X3
| inverse(X6) != sk_c11
| inverse(X7) != sk_c10
| inverse(sk_c11) != sk_c10 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this_51) ).
cnf(c_100,plain,
multiply(identity,X0) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_identity) ).
cnf(c_101,plain,
multiply(inverse(X0),X0) = identity,
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',left_inverse) ).
cnf(c_102,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP004-0.ax',associativity) ).
cnf(c_103,negated_conjecture,
( inverse(multiply(X0,inverse(X1))) != inverse(X1)
| multiply(X1,inverse(X1)) != sk_c11
| multiply(X2,inverse(X2)) != sk_c11
| multiply(inverse(X1),sk_c10) != sk_c11
| multiply(inverse(X2),sk_c10) != sk_c11
| multiply(X3,sk_c11) != sk_c10
| multiply(X4,sk_c10) != sk_c9
| multiply(sk_c11,sk_c9) != sk_c10
| inverse(X0) != multiply(X0,inverse(X1))
| inverse(X3) != sk_c11
| inverse(X4) != sk_c10
| inverse(sk_c11) != sk_c10 ),
inference(unflattening,[status(thm)],[c_99]) ).
cnf(c_564,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_103]) ).
cnf(c_565,negated_conjecture,
( multiply(X0,sk_c10) != sk_c9
| inverse(X0) != sk_c10
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_103]) ).
cnf(c_566,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c11
| multiply(inverse(X0),sk_c10) != sk_c11
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_103]) ).
cnf(c_567,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c11
| multiply(inverse(X0),sk_c10) != sk_c11
| inverse(X1) != multiply(X1,inverse(X0))
| inverse(multiply(X1,inverse(X0))) != inverse(X0)
| ~ sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP3_iProver_split])],[c_103]) ).
cnf(c_568,negated_conjecture,
( multiply(sk_c11,sk_c9) != sk_c10
| inverse(sk_c11) != sk_c10
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_103]) ).
cnf(c_570,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_1108,plain,
( inverse(inverse(sk_c11)) != sk_c11
| sk_c10 != identity
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_101,c_564]) ).
cnf(c_1175,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_101,c_102]) ).
cnf(c_1392,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_1175,c_100]) ).
cnf(c_1443,plain,
multiply(inverse(identity),X0) = X0,
inference(superposition,[status(thm)],[c_100,c_1392]) ).
cnf(c_1444,plain,
multiply(inverse(inverse(X0)),identity) = X0,
inference(superposition,[status(thm)],[c_101,c_1392]) ).
cnf(c_1445,plain,
multiply(inverse(multiply(X0,X1)),multiply(X0,multiply(X1,X2))) = X2,
inference(superposition,[status(thm)],[c_102,c_1392]) ).
cnf(c_1456,plain,
multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_1392,c_1392]) ).
cnf(c_1665,plain,
multiply(X0,identity) = X0,
inference(demodulation,[status(thm)],[c_1444,c_1456]) ).
cnf(c_1673,plain,
inverse(identity) = identity,
inference(superposition,[status(thm)],[c_1665,c_1443]) ).
cnf(c_1706,plain,
( inverse(inverse(sk_c10)) != sk_c10
| sk_c9 != identity
| ~ sP1_iProver_split ),
inference(superposition,[status(thm)],[c_101,c_565]) ).
cnf(c_1861,plain,
( multiply(sk_c10,inverse(sk_c10)) != sk_c11
| sk_c11 != identity
| ~ sP2_iProver_split ),
inference(superposition,[status(thm)],[c_101,c_566]) ).
cnf(c_2374,plain,
multiply(X0,inverse(X0)) = identity,
inference(superposition,[status(thm)],[c_1456,c_101]) ).
cnf(c_2380,plain,
inverse(inverse(X0)) = multiply(X0,identity),
inference(superposition,[status(thm)],[c_1456,c_1665]) ).
cnf(c_2381,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_2380,c_1665]) ).
cnf(c_2417,plain,
( inverse(multiply(X0,inverse(X1))) != inverse(X1)
| multiply(X0,inverse(X1)) != inverse(X0)
| multiply(inverse(X1),sk_c10) != sk_c11
| sk_c11 != identity
| ~ sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_567,c_2374]) ).
cnf(c_2428,plain,
inverse(inverse(sk_c11)) = sk_c11,
inference(instantiation,[status(thm)],[c_2381]) ).
cnf(c_2734,plain,
( multiply(inverse(X0),sk_c10) != X1
| sk_c11 != X1
| multiply(inverse(X0),sk_c10) = sk_c11 ),
inference(instantiation,[status(thm)],[c_570]) ).
cnf(c_2785,plain,
( multiply(sk_c3,sk_c11) = identity
| inverse(sk_c11) = sk_c10 ),
inference(superposition,[status(thm)],[c_50,c_2374]) ).
cnf(c_2788,plain,
( multiply(sk_c5,sk_c8) = identity
| inverse(sk_c1) = sk_c2 ),
inference(superposition,[status(thm)],[c_84,c_2374]) ).
cnf(c_3524,plain,
( inverse(sk_c11) = sk_c10
| sk_c10 = identity ),
inference(superposition,[status(thm)],[c_2785,c_49]) ).
cnf(c_3898,plain,
( inverse(sk_c1) = sk_c2
| sk_c11 = identity ),
inference(superposition,[status(thm)],[c_2788,c_83]) ).
cnf(c_3912,plain,
( multiply(sk_c1,sk_c2) = identity
| sk_c11 = identity ),
inference(superposition,[status(thm)],[c_3898,c_2374]) ).
cnf(c_4926,plain,
( multiply(inverse(sk_c10),sk_c10) != identity
| sk_c11 != identity
| multiply(inverse(sk_c10),sk_c10) = sk_c11 ),
inference(instantiation,[status(thm)],[c_2734]) ).
cnf(c_4927,plain,
multiply(inverse(sk_c10),sk_c10) = identity,
inference(instantiation,[status(thm)],[c_101]) ).
cnf(c_8000,plain,
( inverse(sk_c5) = sk_c8
| sk_c11 = identity ),
inference(superposition,[status(thm)],[c_3912,c_74]) ).
cnf(c_8075,plain,
( multiply(sk_c5,sk_c8) = identity
| sk_c11 = identity ),
inference(superposition,[status(thm)],[c_8000,c_2374]) ).
cnf(c_9220,plain,
( multiply(inverse(sk_c10),sk_c10) != sk_c11
| multiply(sk_c10,inverse(sk_c10)) != sk_c11
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_566]) ).
cnf(c_10414,plain,
multiply(inverse(multiply(X0,X1)),multiply(X0,identity)) = inverse(X1),
inference(superposition,[status(thm)],[c_2374,c_1445]) ).
cnf(c_10542,plain,
multiply(inverse(multiply(X0,X1)),X0) = inverse(X1),
inference(light_normalisation,[status(thm)],[c_10414,c_1665]) ).
cnf(c_13322,plain,
( multiply(sk_c1,sk_c2) = sk_c11
| sk_c11 = identity ),
inference(superposition,[status(thm)],[c_8075,c_73]) ).
cnf(c_13413,plain,
sk_c11 = identity,
inference(superposition,[status(thm)],[c_13322,c_3912]) ).
cnf(c_13499,plain,
( inverse(identity) = sk_c10
| sk_c10 = identity ),
inference(demodulation,[status(thm)],[c_3524,c_13413]) ).
cnf(c_13517,plain,
( multiply(identity,sk_c9) != sk_c10
| inverse(identity) != sk_c10
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_568,c_13413]) ).
cnf(c_13537,plain,
( multiply(sk_c4,sk_c10) = sk_c9
| multiply(identity,sk_c9) = sk_c10 ),
inference(demodulation,[status(thm)],[c_61,c_13413]) ).
cnf(c_13556,plain,
( multiply(identity,sk_c9) = sk_c10
| inverse(sk_c4) = sk_c10 ),
inference(demodulation,[status(thm)],[c_62,c_13413]) ).
cnf(c_13688,plain,
( multiply(identity,sk_c9) != sk_c10
| sk_c10 != identity
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_13517,c_1673]) ).
cnf(c_13742,plain,
sk_c10 = identity,
inference(light_normalisation,[status(thm)],[c_13499,c_1673]) ).
cnf(c_13743,plain,
( multiply(identity,sk_c9) != sk_c10
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_13688,c_13742]) ).
cnf(c_14523,plain,
( multiply(identity,sk_c9) = identity
| inverse(sk_c4) = identity ),
inference(light_normalisation,[status(thm)],[c_13556,c_13742]) ).
cnf(c_14524,plain,
( inverse(sk_c4) = identity
| sk_c9 = identity ),
inference(demodulation,[status(thm)],[c_14523,c_100]) ).
cnf(c_14532,plain,
( inverse(identity) = sk_c4
| sk_c9 = identity ),
inference(superposition,[status(thm)],[c_14524,c_2381]) ).
cnf(c_14535,plain,
( sk_c4 = identity
| sk_c9 = identity ),
inference(light_normalisation,[status(thm)],[c_14532,c_1673]) ).
cnf(c_15328,plain,
( multiply(sk_c4,identity) = sk_c9
| multiply(identity,sk_c9) = identity ),
inference(light_normalisation,[status(thm)],[c_13537,c_13742]) ).
cnf(c_15329,plain,
( sk_c4 = sk_c9
| sk_c9 = identity ),
inference(demodulation,[status(thm)],[c_15328,c_100,c_1665]) ).
cnf(c_15336,plain,
sk_c9 = identity,
inference(superposition,[status(thm)],[c_15329,c_14535]) ).
cnf(c_15674,plain,
( inverse(inverse(sk_c10)) != sk_c10
| ~ sP1_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1706,c_1706,c_15336]) ).
cnf(c_15676,plain,
( identity != identity
| ~ sP1_iProver_split ),
inference(light_normalisation,[status(thm)],[c_15674,c_1673,c_13742]) ).
cnf(c_15677,plain,
~ sP1_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_15676]) ).
cnf(c_16217,plain,
multiply(inverse(X0),inverse(X1)) = inverse(multiply(X1,X0)),
inference(superposition,[status(thm)],[c_1392,c_10542]) ).
cnf(c_18114,plain,
( multiply(sk_c10,inverse(sk_c10)) != sk_c11
| ~ sP2_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1861,c_4926,c_4927,c_9220,c_13413]) ).
cnf(c_18116,plain,
( multiply(identity,identity) != identity
| ~ sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_18114,c_1673,c_13413,c_13742]) ).
cnf(c_18117,plain,
( identity != identity
| ~ sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_18116,c_100]) ).
cnf(c_18118,plain,
~ sP2_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_18117]) ).
cnf(c_25631,plain,
( multiply(inverse(X1),sk_c10) != sk_c11
| multiply(X0,inverse(X1)) != inverse(X0)
| inverse(multiply(X0,inverse(X1))) != inverse(X1)
| ~ sP3_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_2417,c_2417,c_13413]) ).
cnf(c_25632,plain,
( inverse(multiply(X0,inverse(X1))) != inverse(X1)
| multiply(X0,inverse(X1)) != inverse(X0)
| multiply(inverse(X1),sk_c10) != sk_c11
| ~ sP3_iProver_split ),
inference(renaming,[status(thm)],[c_25631]) ).
cnf(c_25634,plain,
( inverse(multiply(X0,inverse(X1))) != inverse(X1)
| multiply(X0,inverse(X1)) != inverse(X0)
| multiply(inverse(X1),identity) != identity
| ~ sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_25632,c_13413,c_13742]) ).
cnf(c_25635,plain,
( multiply(X0,inverse(X1)) != inverse(X0)
| multiply(X1,inverse(X0)) != inverse(X1)
| inverse(X1) != identity
| ~ sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_25634,c_1665,c_2381,c_16217]) ).
cnf(c_25647,plain,
( multiply(X0,inverse(X0)) != inverse(X0)
| inverse(X0) != identity
| ~ sP3_iProver_split ),
inference(superposition,[status(thm)],[c_2374,c_25635]) ).
cnf(c_25739,plain,
( inverse(X0) != identity
| ~ sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_25647,c_2374]) ).
cnf(c_26361,plain,
~ sP3_iProver_split,
inference(superposition,[status(thm)],[c_1673,c_25739]) ).
cnf(c_27151,plain,
( sP2_iProver_split
| sP1_iProver_split
| multiply(identity,sk_c9) != sk_c10 ),
inference(global_subsumption_just,[status(thm)],[c_13743,c_1108,c_2428,c_13742,c_13743,c_26361]) ).
cnf(c_27152,plain,
( multiply(identity,sk_c9) != sk_c10
| sP1_iProver_split
| sP2_iProver_split ),
inference(renaming,[status(thm)],[c_27151]) ).
cnf(c_27153,plain,
( multiply(identity,identity) != identity
| sP1_iProver_split
| sP2_iProver_split ),
inference(light_normalisation,[status(thm)],[c_27152,c_13742,c_15336]) ).
cnf(c_27154,plain,
( identity != identity
| sP1_iProver_split
| sP2_iProver_split ),
inference(demodulation,[status(thm)],[c_27153,c_100]) ).
cnf(c_27155,plain,
( sP1_iProver_split
| sP2_iProver_split ),
inference(equality_resolution_simp,[status(thm)],[c_27154]) ).
cnf(c_27156,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_27155,c_18118,c_15677]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP378-1 : TPTP v8.1.2. Released v2.5.0.
% 0.12/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n029.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 : Mon Aug 28 20:54:41 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.46 Running first-order theorem proving
% 0.20/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.85/1.65 % SZS status Started for theBenchmark.p
% 7.85/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.85/1.65
% 7.85/1.65 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 7.85/1.65
% 7.85/1.65 ------ iProver source info
% 7.85/1.65
% 7.85/1.65 git: date: 2023-05-31 18:12:56 +0000
% 7.85/1.65 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 7.85/1.65 git: non_committed_changes: false
% 7.85/1.65 git: last_make_outside_of_git: false
% 7.85/1.65
% 7.85/1.65 ------ Parsing...successful
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 7.85/1.65
% 7.85/1.65 ------ Preprocessing... gs_s sp: 4 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.85/1.65
% 7.85/1.65 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 7.85/1.65 ------ Proving...
% 7.85/1.65 ------ Problem Properties
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65 clauses 58
% 7.85/1.65 conjectures 55
% 7.85/1.65 EPR 0
% 7.85/1.65 Horn 7
% 7.85/1.65 unary 3
% 7.85/1.65 binary 50
% 7.85/1.65 lits 123
% 7.85/1.65 lits eq 115
% 7.85/1.65 fd_pure 0
% 7.85/1.65 fd_pseudo 0
% 7.85/1.65 fd_cond 0
% 7.85/1.65 fd_pseudo_cond 0
% 7.85/1.65 AC symbols 0
% 7.85/1.65
% 7.85/1.65 ------ Schedule dynamic 5 is on
% 7.85/1.65
% 7.85/1.65 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65 ------
% 7.85/1.65 Current options:
% 7.85/1.65 ------
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65 ------ Proving...
% 7.85/1.65
% 7.85/1.65
% 7.85/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.85/1.65
% 7.85/1.65 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.85/1.65
% 7.85/1.65
%------------------------------------------------------------------------------