TSTP Solution File: GRP390-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : GRP390-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n003.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 0.46s 1.15s
% Output : CNFRefutation 0.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 16
% Syntax : Number of clauses : 76 ( 24 unt; 33 nHn; 64 RR)
% Number of literals : 175 ( 129 equ; 76 neg)
% Maximal clause size : 12 ( 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 : 32 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_50,negated_conjecture,
( inverse(sk_c8) = sk_c7
| inverse(sk_c4) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_2) ).
cnf(c_51,negated_conjecture,
( multiply(sk_c5,sk_c8) = sk_c7
| inverse(sk_c8) = sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_3) ).
cnf(c_52,negated_conjecture,
( inverse(sk_c8) = sk_c7
| inverse(sk_c5) = sk_c8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_4) ).
cnf(c_53,negated_conjecture,
( inverse(sk_c8) = sk_c7
| inverse(sk_c6) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_5) ).
cnf(c_59,negated_conjecture,
( inverse(sk_c6) = sk_c9
| inverse(sk_c1) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_11) ).
cnf(c_60,negated_conjecture,
( multiply(sk_c6,sk_c8) = sk_c9
| inverse(sk_c1) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_12) ).
cnf(c_65,negated_conjecture,
( multiply(sk_c1,sk_c8) = sk_c9
| inverse(sk_c6) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_17) ).
cnf(c_66,negated_conjecture,
( multiply(sk_c6,sk_c8) = sk_c9
| multiply(sk_c1,sk_c8) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_18) ).
cnf(c_67,negated_conjecture,
( multiply(sk_c4,sk_c9) = sk_c8
| multiply(sk_c2,sk_c3) = sk_c8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_19) ).
cnf(c_68,negated_conjecture,
( multiply(sk_c2,sk_c3) = sk_c8
| inverse(sk_c4) = sk_c9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_20) ).
cnf(c_73,negated_conjecture,
( multiply(sk_c4,sk_c9) = sk_c8
| inverse(sk_c2) = sk_c3 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_25) ).
cnf(c_74,negated_conjecture,
( inverse(sk_c4) = sk_c9
| inverse(sk_c2) = sk_c3 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_26) ).
cnf(c_85,negated_conjecture,
( multiply(X0,X1) != sk_c8
| multiply(X1,sk_c7) != sk_c8
| multiply(X2,sk_c8) != sk_c9
| multiply(X3,sk_c9) != sk_c8
| multiply(X4,sk_c8) != sk_c7
| multiply(X5,sk_c8) != sk_c9
| inverse(X0) != X1
| inverse(X2) != sk_c9
| inverse(X3) != sk_c9
| inverse(X4) != sk_c8
| inverse(X5) != sk_c9
| inverse(sk_c8) != sk_c7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this_37) ).
cnf(c_86,plain,
multiply(identity,X0) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_identity) ).
cnf(c_87,plain,
multiply(inverse(X0),X0) = identity,
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',left_inverse) ).
cnf(c_88,plain,
multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
file('/export/starexec/sandbox/benchmark/Axioms/GRP004-0.ax',associativity) ).
cnf(c_89,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c8
| multiply(inverse(X0),sk_c7) != sk_c8
| multiply(X1,sk_c8) != sk_c9
| multiply(X2,sk_c9) != sk_c8
| multiply(X3,sk_c8) != sk_c7
| multiply(X4,sk_c8) != sk_c9
| inverse(X1) != sk_c9
| inverse(X2) != sk_c9
| inverse(X3) != sk_c8
| inverse(X4) != sk_c9
| inverse(sk_c8) != sk_c7 ),
inference(unflattening,[status(thm)],[c_85]) ).
cnf(c_434,negated_conjecture,
( multiply(X0,sk_c9) != sk_c8
| inverse(X0) != sk_c9
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_89]) ).
cnf(c_435,negated_conjecture,
( multiply(X0,sk_c8) != sk_c7
| inverse(X0) != sk_c8
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_89]) ).
cnf(c_436,negated_conjecture,
( multiply(X0,sk_c8) != sk_c9
| inverse(X0) != sk_c9
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_89]) ).
cnf(c_437,negated_conjecture,
( multiply(X0,inverse(X0)) != sk_c8
| multiply(inverse(X0),sk_c7) != sk_c8
| ~ sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP3_iProver_split])],[c_89]) ).
cnf(c_438,negated_conjecture,
( inverse(sk_c8) != sk_c7
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_89]) ).
cnf(c_879,plain,
multiply(inverse(X0),multiply(X0,X1)) = multiply(identity,X1),
inference(superposition,[status(thm)],[c_87,c_88]) ).
cnf(c_1032,plain,
multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(demodulation,[status(thm)],[c_879,c_86]) ).
cnf(c_1069,plain,
multiply(inverse(identity),X0) = X0,
inference(superposition,[status(thm)],[c_86,c_1032]) ).
cnf(c_1070,plain,
multiply(inverse(inverse(X0)),identity) = X0,
inference(superposition,[status(thm)],[c_87,c_1032]) ).
cnf(c_1081,plain,
multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(superposition,[status(thm)],[c_1032,c_1032]) ).
cnf(c_1164,plain,
( multiply(sk_c6,sk_c8) != sk_c9
| inverse(sk_c6) != sk_c9
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_436]) ).
cnf(c_1229,plain,
( inverse(inverse(sk_c9)) != sk_c9
| sk_c8 != identity
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_87,c_434]) ).
cnf(c_1291,plain,
( inverse(identity) != sk_c8
| sk_c8 != sk_c7
| ~ sP1_iProver_split ),
inference(superposition,[status(thm)],[c_86,c_435]) ).
cnf(c_1292,plain,
( inverse(inverse(sk_c8)) != sk_c8
| sk_c7 != identity
| ~ sP1_iProver_split ),
inference(superposition,[status(thm)],[c_87,c_435]) ).
cnf(c_1389,plain,
( inverse(sk_c6) != sk_c9
| ~ sP2_iProver_split
| inverse(sk_c1) = sk_c9 ),
inference(superposition,[status(thm)],[c_60,c_436]) ).
cnf(c_1391,plain,
( inverse(sk_c1) != sk_c9
| ~ sP2_iProver_split
| multiply(sk_c6,sk_c8) = sk_c9 ),
inference(superposition,[status(thm)],[c_66,c_436]) ).
cnf(c_1394,plain,
( inverse(sk_c1) != sk_c9
| ~ sP2_iProver_split
| inverse(sk_c6) = sk_c9 ),
inference(superposition,[status(thm)],[c_65,c_436]) ).
cnf(c_1495,plain,
( multiply(sk_c7,inverse(sk_c7)) != sk_c8
| sk_c8 != identity
| ~ sP3_iProver_split ),
inference(superposition,[status(thm)],[c_87,c_437]) ).
cnf(c_1789,plain,
multiply(X0,identity) = X0,
inference(demodulation,[status(thm)],[c_1070,c_1081]) ).
cnf(c_1798,plain,
inverse(identity) = identity,
inference(superposition,[status(thm)],[c_1789,c_1069]) ).
cnf(c_2103,plain,
multiply(X0,inverse(X0)) = identity,
inference(superposition,[status(thm)],[c_1081,c_87]) ).
cnf(c_2107,plain,
inverse(inverse(X0)) = multiply(X0,identity),
inference(superposition,[status(thm)],[c_1081,c_1789]) ).
cnf(c_2108,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_2107,c_1789]) ).
cnf(c_2145,plain,
inverse(inverse(sk_c8)) = sk_c8,
inference(instantiation,[status(thm)],[c_2108]) ).
cnf(c_2190,plain,
( inverse(sk_c8) = sk_c7
| inverse(sk_c9) = sk_c4 ),
inference(superposition,[status(thm)],[c_50,c_2108]) ).
cnf(c_2191,plain,
( inverse(sk_c8) = sk_c7
| inverse(sk_c8) = sk_c5 ),
inference(superposition,[status(thm)],[c_52,c_2108]) ).
cnf(c_2192,plain,
( inverse(sk_c8) = sk_c7
| inverse(sk_c9) = sk_c6 ),
inference(superposition,[status(thm)],[c_53,c_2108]) ).
cnf(c_2248,plain,
( multiply(sk_c5,sk_c8) = identity
| inverse(sk_c8) = sk_c7 ),
inference(superposition,[status(thm)],[c_2191,c_87]) ).
cnf(c_2281,plain,
( inverse(sk_c8) = sk_c7
| sk_c4 = sk_c6 ),
inference(superposition,[status(thm)],[c_2192,c_2190]) ).
cnf(c_2465,plain,
( multiply(sk_c2,sk_c3) = identity
| inverse(sk_c4) = sk_c9 ),
inference(superposition,[status(thm)],[c_74,c_2103]) ).
cnf(c_2786,plain,
( sk_c4 = sk_c6
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP3_iProver_split ),
inference(superposition,[status(thm)],[c_2281,c_438]) ).
cnf(c_3006,plain,
( inverse(sk_c4) = sk_c9
| sk_c8 = identity ),
inference(superposition,[status(thm)],[c_2465,c_68]) ).
cnf(c_3090,plain,
( multiply(sk_c4,sk_c9) = identity
| sk_c8 = identity ),
inference(superposition,[status(thm)],[c_3006,c_2103]) ).
cnf(c_3724,plain,
( inverse(sk_c8) = sk_c7
| sk_c7 = identity ),
inference(superposition,[status(thm)],[c_2248,c_51]) ).
cnf(c_6862,plain,
( sk_c8 != sk_c7
| sk_c8 != identity
| ~ sP1_iProver_split ),
inference(light_normalisation,[status(thm)],[c_1291,c_1798]) ).
cnf(c_7036,plain,
( inverse(sk_c2) = sk_c3
| sk_c8 = identity ),
inference(superposition,[status(thm)],[c_3090,c_73]) ).
cnf(c_7062,plain,
( multiply(sk_c2,sk_c3) = identity
| sk_c8 = identity ),
inference(superposition,[status(thm)],[c_7036,c_2103]) ).
cnf(c_7218,plain,
( ~ sP2_iProver_split
| inverse(sk_c1) = sk_c9 ),
inference(global_subsumption_just,[status(thm)],[c_1389,c_59,c_1164,c_1394,c_1389,c_1391]) ).
cnf(c_7220,plain,
~ sP2_iProver_split,
inference(global_subsumption_just,[status(thm)],[c_7218,c_1164,c_1394,c_1391,c_7218]) ).
cnf(c_7223,plain,
( sk_c4 = sk_c6
| sP0_iProver_split
| sP1_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_2786,c_7220]) ).
cnf(c_7225,plain,
( inverse(sk_c8) != sk_c7
| sP0_iProver_split
| sP1_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_438,c_7220]) ).
cnf(c_13050,plain,
( multiply(sk_c4,sk_c9) = sk_c8
| sk_c8 = identity ),
inference(superposition,[status(thm)],[c_7062,c_67]) ).
cnf(c_13161,plain,
sk_c8 = identity,
inference(superposition,[status(thm)],[c_13050,c_3090]) ).
cnf(c_13167,plain,
( sk_c8 != sk_c7
| ~ sP1_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_6862,c_13161]) ).
cnf(c_13193,plain,
( inverse(identity) != sk_c7
| sP0_iProver_split
| sP1_iProver_split
| sP3_iProver_split ),
inference(demodulation,[status(thm)],[c_7225,c_13161]) ).
cnf(c_13234,plain,
( inverse(identity) = sk_c7
| sk_c7 = identity ),
inference(demodulation,[status(thm)],[c_3724,c_13161]) ).
cnf(c_13459,plain,
sk_c7 = identity,
inference(light_normalisation,[status(thm)],[c_13234,c_1798]) ).
cnf(c_13529,plain,
( sk_c7 != identity
| sP0_iProver_split
| sP1_iProver_split
| sP3_iProver_split ),
inference(light_normalisation,[status(thm)],[c_13193,c_1798]) ).
cnf(c_13819,plain,
~ sP1_iProver_split,
inference(global_subsumption_just,[status(thm)],[c_13167,c_1292,c_2145,c_13459]) ).
cnf(c_13821,plain,
( sk_c4 = sk_c6
| sP0_iProver_split
| sP3_iProver_split ),
inference(backward_subsumption_resolution,[status(thm)],[c_7223,c_13819]) ).
cnf(c_13825,plain,
( sP0_iProver_split
| sP3_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_13821,c_1292,c_2145,c_13459,c_13529]) ).
cnf(c_14546,plain,
( inverse(inverse(sk_c9)) != sk_c9
| ~ sP0_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_1229,c_1229,c_13161]) ).
cnf(c_14548,plain,
( sk_c9 != sk_c9
| ~ sP0_iProver_split ),
inference(demodulation,[status(thm)],[c_14546,c_2108]) ).
cnf(c_14549,plain,
~ sP0_iProver_split,
inference(equality_resolution_simp,[status(thm)],[c_14548]) ).
cnf(c_14550,plain,
sP3_iProver_split,
inference(backward_subsumption_resolution,[status(thm)],[c_13825,c_14549]) ).
cnf(c_17074,plain,
multiply(sk_c7,inverse(sk_c7)) != sk_c8,
inference(global_subsumption_just,[status(thm)],[c_1495,c_1495,c_13161,c_14550]) ).
cnf(c_17076,plain,
multiply(identity,identity) != identity,
inference(light_normalisation,[status(thm)],[c_17074,c_1798,c_13161,c_13459]) ).
cnf(c_17077,plain,
identity != identity,
inference(demodulation,[status(thm)],[c_17076,c_86]) ).
cnf(c_17078,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_17077]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GRP390-1 : TPTP v8.1.2. Released v2.5.0.
% 0.11/0.13 % Command : run_iprover %s %d THM
% 0.14/0.34 % Computer : n003.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Tue Aug 29 00:24:40 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.20/0.46 Running first-order theorem proving
% 0.20/0.46 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.46/1.15 % SZS status Started for theBenchmark.p
% 0.46/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 0.46/1.15
% 0.46/1.15 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 0.46/1.15
% 0.46/1.15 ------ iProver source info
% 0.46/1.15
% 0.46/1.15 git: date: 2023-05-31 18:12:56 +0000
% 0.46/1.15 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 0.46/1.15 git: non_committed_changes: false
% 0.46/1.15 git: last_make_outside_of_git: false
% 0.46/1.15
% 0.46/1.15 ------ Parsing...successful
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 0.46/1.15
% 0.46/1.15 ------ Preprocessing... gs_s sp: 5 0s gs_e snvd_s sp: 0 0s snvd_e
% 0.46/1.15
% 0.46/1.15 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 0.46/1.15 ------ Proving...
% 0.46/1.15 ------ Problem Properties
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15 clauses 44
% 0.46/1.15 conjectures 41
% 0.46/1.15 EPR 0
% 0.46/1.15 Horn 7
% 0.46/1.15 unary 3
% 0.46/1.15 binary 36
% 0.46/1.15 lits 92
% 0.46/1.15 lits eq 84
% 0.46/1.15 fd_pure 0
% 0.46/1.15 fd_pseudo 0
% 0.46/1.15 fd_cond 0
% 0.46/1.15 fd_pseudo_cond 0
% 0.46/1.15 AC symbols 0
% 0.46/1.15
% 0.46/1.15 ------ Schedule dynamic 5 is on
% 0.46/1.15
% 0.46/1.15 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15 ------
% 0.46/1.15 Current options:
% 0.46/1.15 ------
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15 ------ Proving...
% 0.46/1.15
% 0.46/1.15
% 0.46/1.15 % SZS status Unsatisfiable for theBenchmark.p
% 0.46/1.15
% 0.46/1.15 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.46/1.15
% 0.46/1.16
%------------------------------------------------------------------------------