TSTP Solution File: GRP026-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : GRP026-1 : TPTP v8.1.2. Bugfixed v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n032.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 : Fri May 3 02:19:48 EDT 2024
% Result : Unsatisfiable 4.03s 1.11s
% Output : CNFRefutation 4.03s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
group_member(a,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_in_group1) ).
cnf(c_50,plain,
group_member(b,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_in_group1) ).
cnf(c_51,plain,
group_member(c,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_in_group1) ).
cnf(c_55,plain,
( ~ group_member(X0,g1)
| X0 = a
| X0 = b
| X0 = c ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_of_group1) ).
cnf(c_57,plain,
product(g1,a,a,a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_a_is_a) ).
cnf(c_58,plain,
product(g1,a,b,b),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_b_is_b) ).
cnf(c_59,plain,
product(g1,b,a,b),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_times_a_is_b) ).
cnf(c_60,plain,
product(g1,a,c,c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_c_is_c) ).
cnf(c_61,plain,
product(g1,c,a,c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_times_a_is_c) ).
cnf(c_62,plain,
product(g1,b,b,c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_times_b_is_c) ).
cnf(c_63,plain,
product(g1,b,c,a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_times_c_is_a) ).
cnf(c_64,plain,
product(g1,c,b,a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_times_b_is_a) ).
cnf(c_65,plain,
product(g1,c,c,b),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_times_c_is_b) ).
cnf(c_66,plain,
product(g2,f,f,f),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',f_times_f_is_f) ).
cnf(c_67,plain,
product(g2,f,g,g),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',f_times_g_is_g) ).
cnf(c_68,plain,
product(g2,g,f,g),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',g_times_f_is_g) ).
cnf(c_69,plain,
product(g2,f,h,h),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',f_times_h_is_h) ).
cnf(c_70,plain,
product(g2,h,f,h),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_times_f_is_h) ).
cnf(c_71,plain,
product(g2,g,g,h),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',g_times_g_is_h) ).
cnf(c_72,plain,
product(g2,g,h,f),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',g_times_h_is_f) ).
cnf(c_73,plain,
product(g2,h,g,f),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_times_g_is_f) ).
cnf(c_74,plain,
product(g2,h,h,g),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_times_h_is_g) ).
cnf(c_75,plain,
an_isomorphism(a) = f,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_maps_to_f) ).
cnf(c_76,plain,
an_isomorphism(b) = g,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_maps_to_g) ).
cnf(c_77,plain,
an_isomorphism(c) = h,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_maps_to_h) ).
cnf(c_78,plain,
group_member(d1,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_in_group1) ).
cnf(c_79,plain,
group_member(d2,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_in_group1) ).
cnf(c_80,plain,
group_member(d3,g1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_in_group1) ).
cnf(c_81,plain,
product(g1,d1,d2,d3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_times_d2_is_d3) ).
cnf(c_82,negated_conjecture,
~ product(g2,an_isomorphism(d1),an_isomorphism(d2),an_isomorphism(d3)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_product_holds_in_group2) ).
cnf(c_83,plain,
group_member(identity_for(X0),X0),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',identity_in_group) ).
cnf(c_84,plain,
product(X0,identity_for(X0),X1,X1),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',left_identity) ).
cnf(c_85,plain,
product(X0,X1,identity_for(X0),X1),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',right_identity) ).
cnf(c_88,plain,
product(X0,X1,inverse(X0,X1),identity_for(X0)),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',right_inverse) ).
cnf(c_89,plain,
( ~ group_member(X0,X1)
| ~ group_member(X2,X1)
| product(X1,X0,X2,multiply(X1,X0,X2)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',total_function1_1) ).
cnf(c_91,plain,
( ~ product(X0,X1,X2,X3)
| ~ product(X0,X1,X2,X4)
| X3 = X4 ),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',total_function2) ).
cnf(c_92,plain,
( ~ product(X0,X1,X2,X3)
| ~ product(X0,X2,X4,X5)
| ~ product(X0,X3,X4,X6)
| product(X0,X1,X5,X6) ),
file('/export/starexec/sandbox2/benchmark/Axioms/GRP006-0.ax',associativity1) ).
cnf(c_291,plain,
an_isomorphism(d1) = sP0_iProver_def,
definition ).
cnf(c_292,plain,
an_isomorphism(d2) = sP1_iProver_def,
definition ).
cnf(c_293,plain,
an_isomorphism(d3) = sP2_iProver_def,
definition ).
cnf(c_294,negated_conjecture,
~ product(g2,sP0_iProver_def,sP1_iProver_def,sP2_iProver_def),
inference(demodulation,[status(thm)],[c_82,c_293,c_292,c_291]) ).
cnf(c_685,plain,
( a = d1
| b = d1
| c = d1 ),
inference(superposition,[status(thm)],[c_78,c_55]) ).
cnf(c_686,plain,
( a = d2
| b = d2
| c = d2 ),
inference(superposition,[status(thm)],[c_79,c_55]) ).
cnf(c_687,plain,
( a = d3
| b = d3
| c = d3 ),
inference(superposition,[status(thm)],[c_80,c_55]) ).
cnf(c_727,plain,
( ~ product(g1,a,b,X0)
| X0 = b ),
inference(superposition,[status(thm)],[c_58,c_91]) ).
cnf(c_728,plain,
( ~ product(g1,b,a,X0)
| X0 = b ),
inference(superposition,[status(thm)],[c_59,c_91]) ).
cnf(c_729,plain,
( ~ product(g1,a,c,X0)
| X0 = c ),
inference(superposition,[status(thm)],[c_60,c_91]) ).
cnf(c_730,plain,
( ~ product(g1,c,a,X0)
| X0 = c ),
inference(superposition,[status(thm)],[c_61,c_91]) ).
cnf(c_731,plain,
( ~ product(g1,b,b,X0)
| X0 = c ),
inference(superposition,[status(thm)],[c_62,c_91]) ).
cnf(c_732,plain,
( ~ product(g1,b,c,X0)
| X0 = a ),
inference(superposition,[status(thm)],[c_63,c_91]) ).
cnf(c_733,plain,
( ~ product(g1,c,b,X0)
| X0 = a ),
inference(superposition,[status(thm)],[c_64,c_91]) ).
cnf(c_734,plain,
( ~ product(g1,c,c,X0)
| X0 = b ),
inference(superposition,[status(thm)],[c_65,c_91]) ).
cnf(c_744,plain,
( ~ product(g1,d1,d2,X0)
| X0 = d3 ),
inference(superposition,[status(thm)],[c_81,c_91]) ).
cnf(c_745,plain,
( ~ product(X0,identity_for(X0),X1,X2)
| X1 = X2 ),
inference(superposition,[status(thm)],[c_84,c_91]) ).
cnf(c_746,plain,
( ~ product(X0,X1,identity_for(X0),X2)
| X1 = X2 ),
inference(superposition,[status(thm)],[c_85,c_91]) ).
cnf(c_830,plain,
( ~ product(g1,a,X0,X1)
| ~ product(g1,a,X0,X2)
| product(g1,a,X1,X2) ),
inference(superposition,[status(thm)],[c_57,c_92]) ).
cnf(c_972,plain,
( ~ group_member(a,g1)
| ~ group_member(b,g1)
| multiply(g1,a,b) = b ),
inference(superposition,[status(thm)],[c_89,c_727]) ).
cnf(c_973,plain,
multiply(g1,a,b) = b,
inference(forward_subsumption_resolution,[status(thm)],[c_972,c_50,c_49]) ).
cnf(c_981,plain,
( ~ group_member(a,g1)
| ~ group_member(b,g1)
| multiply(g1,b,a) = b ),
inference(superposition,[status(thm)],[c_89,c_728]) ).
cnf(c_982,plain,
multiply(g1,b,a) = b,
inference(forward_subsumption_resolution,[status(thm)],[c_981,c_50,c_49]) ).
cnf(c_1015,plain,
( ~ group_member(a,g1)
| ~ group_member(c,g1)
| multiply(g1,a,c) = c ),
inference(superposition,[status(thm)],[c_89,c_729]) ).
cnf(c_1016,plain,
multiply(g1,a,c) = c,
inference(forward_subsumption_resolution,[status(thm)],[c_1015,c_51,c_49]) ).
cnf(c_1024,plain,
( ~ group_member(a,g1)
| ~ group_member(c,g1)
| multiply(g1,c,a) = c ),
inference(superposition,[status(thm)],[c_89,c_730]) ).
cnf(c_1025,plain,
multiply(g1,c,a) = c,
inference(forward_subsumption_resolution,[status(thm)],[c_1024,c_51,c_49]) ).
cnf(c_1033,plain,
( ~ group_member(b,g1)
| multiply(g1,b,b) = c ),
inference(superposition,[status(thm)],[c_89,c_731]) ).
cnf(c_1034,plain,
multiply(g1,b,b) = c,
inference(forward_subsumption_resolution,[status(thm)],[c_1033,c_50]) ).
cnf(c_1047,plain,
( ~ product(g1,a,inverse(g1,a),X0)
| product(g1,a,identity_for(g1),X0) ),
inference(superposition,[status(thm)],[c_88,c_830]) ).
cnf(c_1177,plain,
( ~ group_member(b,g1)
| ~ group_member(c,g1)
| multiply(g1,b,c) = a ),
inference(superposition,[status(thm)],[c_89,c_732]) ).
cnf(c_1178,plain,
multiply(g1,b,c) = a,
inference(forward_subsumption_resolution,[status(thm)],[c_1177,c_51,c_50]) ).
cnf(c_1186,plain,
( ~ group_member(b,g1)
| ~ group_member(c,g1)
| multiply(g1,c,b) = a ),
inference(superposition,[status(thm)],[c_89,c_733]) ).
cnf(c_1187,plain,
multiply(g1,c,b) = a,
inference(forward_subsumption_resolution,[status(thm)],[c_1186,c_51,c_50]) ).
cnf(c_1195,plain,
( ~ group_member(c,g1)
| multiply(g1,c,c) = b ),
inference(superposition,[status(thm)],[c_89,c_734]) ).
cnf(c_1196,plain,
multiply(g1,c,c) = b,
inference(forward_subsumption_resolution,[status(thm)],[c_1195,c_51]) ).
cnf(c_1340,plain,
( ~ group_member(d1,g1)
| ~ group_member(d2,g1)
| multiply(g1,d1,d2) = d3 ),
inference(superposition,[status(thm)],[c_89,c_744]) ).
cnf(c_1341,plain,
multiply(g1,d1,d2) = d3,
inference(forward_subsumption_resolution,[status(thm)],[c_1340,c_79,c_78]) ).
cnf(c_1351,plain,
( ~ group_member(identity_for(X0),X0)
| ~ group_member(X1,X0)
| multiply(X0,identity_for(X0),X1) = X1 ),
inference(superposition,[status(thm)],[c_89,c_745]) ).
cnf(c_1352,plain,
( ~ group_member(X0,X1)
| multiply(X1,identity_for(X1),X0) = X0 ),
inference(forward_subsumption_resolution,[status(thm)],[c_1351,c_83]) ).
cnf(c_1367,plain,
( ~ group_member(identity_for(X0),X0)
| ~ group_member(X1,X0)
| multiply(X0,X1,identity_for(X0)) = X1 ),
inference(superposition,[status(thm)],[c_89,c_746]) ).
cnf(c_1368,plain,
( ~ group_member(X0,X1)
| multiply(X1,X0,identity_for(X1)) = X0 ),
inference(forward_subsumption_resolution,[status(thm)],[c_1367,c_83]) ).
cnf(c_1422,plain,
( multiply(g1,c,d2) = d3
| a = d1
| b = d1 ),
inference(superposition,[status(thm)],[c_685,c_1341]) ).
cnf(c_1448,plain,
( multiply(g1,d1,c) = d3
| a = d2
| b = d2 ),
inference(superposition,[status(thm)],[c_686,c_1341]) ).
cnf(c_1450,plain,
( an_isomorphism(c) = sP1_iProver_def
| a = d2
| b = d2 ),
inference(superposition,[status(thm)],[c_686,c_292]) ).
cnf(c_1456,plain,
( a = d2
| b = d2
| h = sP1_iProver_def ),
inference(light_normalisation,[status(thm)],[c_1450,c_77]) ).
cnf(c_1605,plain,
multiply(g1,identity_for(g1),d2) = d2,
inference(superposition,[status(thm)],[c_79,c_1352]) ).
cnf(c_1738,plain,
multiply(g1,d1,identity_for(g1)) = d1,
inference(superposition,[status(thm)],[c_78,c_1368]) ).
cnf(c_3837,plain,
product(g1,a,identity_for(g1),identity_for(g1)),
inference(superposition,[status(thm)],[c_88,c_1047]) ).
cnf(c_3847,plain,
identity_for(g1) = a,
inference(superposition,[status(thm)],[c_3837,c_746]) ).
cnf(c_3876,plain,
multiply(g1,d1,a) = d1,
inference(demodulation,[status(thm)],[c_1738,c_3847]) ).
cnf(c_3879,plain,
multiply(g1,a,d2) = d2,
inference(demodulation,[status(thm)],[c_1605,c_3847]) ).
cnf(c_4387,plain,
$false,
inference(smt_impl_just,[status(thm)],[c_3879,c_3876,c_3847,c_1456,c_1448,c_1422,c_1341,c_1196,c_1187,c_1178,c_1034,c_1025,c_1016,c_982,c_973,c_687,c_686,c_685,c_294,c_293,c_292,c_291,c_77,c_76,c_75,c_74,c_73,c_72,c_71,c_70,c_69,c_68,c_67,c_66]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : GRP026-1 : TPTP v8.1.2. Bugfixed v2.0.0.
% 0.02/0.11 % Command : run_iprover %s %d THM
% 0.11/0.32 % Computer : n032.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Thu May 2 23:56:53 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.16/0.43 Running first-order theorem proving
% 0.16/0.43 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.03/1.11 % SZS status Started for theBenchmark.p
% 4.03/1.11 % SZS status Unsatisfiable for theBenchmark.p
% 4.03/1.11
% 4.03/1.11 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 4.03/1.11
% 4.03/1.11 ------ iProver source info
% 4.03/1.11
% 4.03/1.11 git: date: 2024-05-02 19:28:25 +0000
% 4.03/1.11 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 4.03/1.11 git: non_committed_changes: false
% 4.03/1.11
% 4.03/1.11 ------ Parsing...successful
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 4.03/1.11
% 4.03/1.11 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.03/1.11
% 4.03/1.11 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 4.03/1.11 ------ Proving...
% 4.03/1.11 ------ Problem Properties
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11 clauses 48
% 4.03/1.11 conjectures 1
% 4.03/1.11 EPR 34
% 4.03/1.11 Horn 46
% 4.03/1.11 unary 40
% 4.03/1.11 binary 1
% 4.03/1.11 lits 67
% 4.03/1.11 lits eq 13
% 4.03/1.11 fd_pure 0
% 4.03/1.11 fd_pseudo 0
% 4.03/1.11 fd_cond 2
% 4.03/1.11 fd_pseudo_cond 1
% 4.03/1.11 AC symbols 0
% 4.03/1.11
% 4.03/1.11 ------ Schedule dynamic 5 is on
% 4.03/1.11
% 4.03/1.11 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11 ------
% 4.03/1.11 Current options:
% 4.03/1.11 ------
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11 ------ Proving...
% 4.03/1.11
% 4.03/1.11
% 4.03/1.11 % SZS status Unsatisfiable for theBenchmark.p
% 4.03/1.11
% 4.03/1.11 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.03/1.11
% 4.03/1.12
%------------------------------------------------------------------------------