TSTP Solution File: COM010-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : COM010-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n025.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 : Wed Aug 30 18:35:10 EDT 2023
% Result : Unsatisfiable 197.35s 197.40s
% Output : CNFRefutation 197.35s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : COM010-2 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.18/0.34 % Computer : n025.cluster.edu
% 0.18/0.34 % Model : x86_64 x86_64
% 0.18/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.34 % Memory : 8042.1875MB
% 0.18/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.34 % CPULimit : 300
% 0.18/0.34 % WCLimit : 300
% 0.18/0.34 % DateTime : Tue Aug 29 12:55:10 EDT 2023
% 0.18/0.34 % CPUTime :
% 0.21/0.62 start to proof:theBenchmark
% 197.35/197.39 %-------------------------------------------
% 197.35/197.39 % File :CSE---1.6
% 197.35/197.39 % Problem :theBenchmark
% 197.35/197.39 % Transform :cnf
% 197.35/197.39 % Format :tptp:raw
% 197.35/197.39 % Command :java -jar mcs_scs.jar %d %s
% 197.35/197.39
% 197.35/197.39 % Result :Theorem 196.700000s
% 197.35/197.39 % Output :CNFRefutation 196.700000s
% 197.35/197.39 %-------------------------------------------
% 197.35/197.40 %------------------------------------------------------------------------------
% 197.35/197.40 % File : COM010-2 : TPTP v8.1.2. Released v3.2.0.
% 197.35/197.40 % Domain : Computing Theory
% 197.35/197.40 % Problem : Problem about UNITY theory
% 197.35/197.40 % Version : [Pau06] axioms : Reduced > Especial.
% 197.35/197.40 % English :
% 197.35/197.40
% 197.35/197.40 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 197.35/197.40 % Source : [Pau06]
% 197.35/197.40 % Names :
% 197.35/197.40
% 197.35/197.40 % Status : Unsatisfiable
% 197.35/197.40 % Rating : 0.00 v8.1.0, 0.05 v7.5.0, 0.04 v7.4.0, 0.09 v7.3.0, 0.05 v7.1.0, 0.00 v7.0.0, 0.05 v6.3.0, 0.06 v6.2.0, 0.07 v6.1.0, 0.06 v6.0.0, 0.14 v5.5.0, 0.11 v5.4.0, 0.00 v5.1.0, 0.07 v5.0.0, 0.00 v4.0.1, 0.07 v4.0.0, 0.08 v3.7.0, 0.11 v3.4.0, 0.12 v3.3.0, 0.07 v3.2.0
% 197.35/197.40 % Syntax : Number of clauses : 5 ( 5 unt; 0 nHn; 4 RR)
% 197.35/197.40 % Number of literals : 5 ( 5 equ; 1 neg)
% 197.35/197.40 % Maximal clause size : 1 ( 1 avg)
% 197.35/197.40 % Maximal term depth : 7 ( 2 avg)
% 197.35/197.40 % Number of predicates : 1 ( 0 usr; 0 prp; 2-2 aty)
% 197.35/197.40 % Number of functors : 10 ( 10 usr; 3 con; 0-4 aty)
% 197.35/197.40 % Number of variables : 2 ( 0 sgn)
% 197.35/197.40 % SPC : CNF_UNS_RFO_PEQ_UEQ
% 197.35/197.40
% 197.35/197.40 % Comments : The problems in the [Pau06] collection each have very many axioms,
% 197.35/197.40 % of which only a small selection are required for the refutation.
% 197.35/197.40 % The mission is to find those few axioms, after which a refutation
% 197.35/197.40 % can be quite easily found. This version has only the necessary
% 197.35/197.40 % axioms.
% 197.35/197.40 %------------------------------------------------------------------------------
% 197.35/197.40 cnf(cls_conjecture_0,negated_conjecture,
% 197.35/197.40 c_UNITY_OInit(v_F,t_a) = c_UNITY_OInit(v_G,t_a) ).
% 197.35/197.40
% 197.35/197.40 cnf(cls_conjecture_1,negated_conjecture,
% 197.35/197.40 c_UNITY_OActs(v_F,t_a) = c_UNITY_OActs(v_G,t_a) ).
% 197.35/197.40
% 197.35/197.40 cnf(cls_conjecture_2,negated_conjecture,
% 197.35/197.40 c_UNITY_OAllowedActs(v_F,t_a) = c_UNITY_OAllowedActs(v_G,t_a) ).
% 197.35/197.40
% 197.35/197.40 cnf(cls_conjecture_3,negated_conjecture,
% 197.35/197.40 v_F != v_G ).
% 197.35/197.40
% 197.35/197.40 cnf(cls_UNITY_Osurjective__mk__program_0,axiom,
% 197.35/197.40 c_UNITY_Omk__program(c_Pair(c_UNITY_OInit(V_y,T_a),c_Pair(c_UNITY_OActs(V_y,T_a),c_UNITY_OAllowedActs(V_y,T_a),tc_set(tc_set(tc_prod(T_a,T_a))),tc_set(tc_set(tc_prod(T_a,T_a)))),tc_set(T_a),tc_prod(tc_set(tc_set(tc_prod(T_a,T_a))),tc_set(tc_set(tc_prod(T_a,T_a))))),T_a) = V_y ).
% 197.35/197.40
% 197.35/197.40 %------------------------------------------------------------------------------
% 197.35/197.40 %-------------------------------------------
% 197.35/197.40 % Proof found
% 197.35/197.40 % SZS status Theorem for theBenchmark
% 197.35/197.40 % SZS output start Proof
% 197.35/197.40 %ClaNum:23(EqnAxiom:18)
% 197.35/197.40 %VarNum:17(SingletonVarNum:2)
% 197.35/197.40 %MaxLitNum:1
% 197.35/197.40 %MaxfuncDepth:6
% 197.35/197.40 %SharedTerms:13
% 197.35/197.40 %goalClause: 19 20 21 23
% 197.35/197.40 %singleGoalClaCount:4
% 197.35/197.40 [23]~E(a1,a8)
% 197.35/197.40 [19]E(f3(a1,a2),f3(a8,a2))
% 197.35/197.40 [20]E(f4(a1,a2),f4(a8,a2))
% 197.35/197.40 [21]E(f6(a1,a2),f6(a8,a2))
% 197.35/197.40 [22]E(f7(f5(f3(x221,x222),f5(f4(x221,x222),f6(x221,x222),f10(f10(f9(x222,x222))),f10(f10(f9(x222,x222)))),f10(x222),f9(f10(f10(f9(x222,x222))),f10(f10(f9(x222,x222))))),x222),x221)
% 197.35/197.40 %EqnAxiom
% 197.35/197.40 [1]E(x11,x11)
% 197.35/197.40 [2]E(x22,x21)+~E(x21,x22)
% 197.35/197.40 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 197.35/197.40 [4]~E(x41,x42)+E(f3(x41,x43),f3(x42,x43))
% 197.35/197.40 [5]~E(x51,x52)+E(f3(x53,x51),f3(x53,x52))
% 197.35/197.40 [6]~E(x61,x62)+E(f7(x61,x63),f7(x62,x63))
% 197.35/197.40 [7]~E(x71,x72)+E(f7(x73,x71),f7(x73,x72))
% 197.35/197.40 [8]~E(x81,x82)+E(f4(x81,x83),f4(x82,x83))
% 197.35/197.40 [9]~E(x91,x92)+E(f4(x93,x91),f4(x93,x92))
% 197.35/197.40 [10]~E(x101,x102)+E(f9(x101,x103),f9(x102,x103))
% 197.35/197.40 [11]~E(x111,x112)+E(f9(x113,x111),f9(x113,x112))
% 197.35/197.40 [12]~E(x121,x122)+E(f6(x121,x123),f6(x122,x123))
% 197.35/197.40 [13]~E(x131,x132)+E(f6(x133,x131),f6(x133,x132))
% 197.35/197.40 [14]~E(x141,x142)+E(f10(x141),f10(x142))
% 197.35/197.40 [15]~E(x151,x152)+E(f5(x151,x153,x154,x155),f5(x152,x153,x154,x155))
% 197.35/197.40 [16]~E(x161,x162)+E(f5(x163,x161,x164,x165),f5(x163,x162,x164,x165))
% 197.35/197.40 [17]~E(x171,x172)+E(f5(x173,x174,x171,x175),f5(x173,x174,x172,x175))
% 197.35/197.40 [18]~E(x181,x182)+E(f5(x183,x184,x185,x181),f5(x183,x184,x185,x182))
% 197.35/197.40
% 197.35/197.40 %-------------------------------------------
% 197.35/197.41 cnf(28,plain,
% 197.35/197.41 (E(f5(x281,x282,f3(a1,a2),x283),f5(x281,x282,f3(a8,a2),x283))),
% 197.35/197.41 inference(scs_inference,[],[19,23,22,2,3,18,17])).
% 197.35/197.41 cnf(30,plain,
% 197.35/197.41 (E(f5(f3(a1,a2),x301,x302,x303),f5(f3(a8,a2),x301,x302,x303))),
% 197.35/197.41 inference(scs_inference,[],[19,23,22,2,3,18,17,16,15])).
% 197.35/197.41 cnf(40,plain,
% 197.35/197.41 (E(f3(x401,f3(a1,a2)),f3(x401,f3(a8,a2)))),
% 197.35/197.41 inference(scs_inference,[],[19,23,22,2,3,18,17,16,15,14,13,12,11,10,9,8,7,6,5])).
% 197.35/197.41 cnf(42,plain,
% 197.35/197.41 (~E(a8,a1)),
% 197.35/197.41 inference(scs_inference,[],[23,2])).
% 197.35/197.41 cnf(45,plain,
% 197.35/197.41 (~E(a8,f7(f5(f3(a1,x451),f5(f4(a1,x451),f6(a1,x451),f10(f10(f9(x451,x451))),f10(f10(f9(x451,x451)))),f10(x451),f9(f10(f10(f9(x451,x451))),f10(f10(f9(x451,x451))))),x451))),
% 197.35/197.41 inference(scs_inference,[],[22,42,3])).
% 197.35/197.41 cnf(47,plain,
% 197.35/197.41 (E(f4(a8,a2),f4(a1,a2))),
% 197.35/197.41 inference(scs_inference,[],[20,22,42,3,2])).
% 197.35/197.41 cnf(52,plain,
% 197.35/197.41 (E(f5(x521,x522,x523,f6(a1,a2)),f5(x521,x522,x523,f6(a8,a2)))),
% 197.35/197.41 inference(scs_inference,[],[21,2,18])).
% 197.35/197.41 cnf(54,plain,
% 197.35/197.41 (E(f10(f6(a1,a2)),f10(f6(a8,a2)))),
% 197.35/197.41 inference(scs_inference,[],[21,2,18,17,14])).
% 197.35/197.41 cnf(59,plain,
% 197.35/197.41 (E(f5(x591,f6(a1,a2),x592,x593),f5(x591,f6(a8,a2),x592,x593))),
% 197.35/197.41 inference(scs_inference,[],[21,2,18,17,14,13,11,7,5,16])).
% 197.35/197.41 cnf(60,plain,
% 197.35/197.41 (E(f5(f6(a1,a2),x601,x602,x603),f5(f6(a8,a2),x601,x602,x603))),
% 197.35/197.41 inference(scs_inference,[],[21,2,18,17,14,13,11,7,5,16,15])).
% 197.35/197.41 cnf(113,plain,
% 197.35/197.41 (E(f7(f5(f3(a8,a2),x1131,x1132,x1133),x1134),f7(f5(f3(a1,a2),x1131,x1132,x1133),x1134))),
% 197.35/197.41 inference(scs_inference,[],[30,2,6])).
% 197.35/197.41 cnf(124,plain,
% 197.35/197.41 (E(f5(x1241,x1242,f3(a1,a2),x1243),f5(x1241,x1242,f3(a8,a2),x1243))),
% 197.35/197.41 inference(rename_variables,[],[28])).
% 197.35/197.41 cnf(129,plain,
% 197.35/197.41 (E(f5(f5(x1291,x1292,f3(a1,a2),x1293),x1294,x1295,x1296),f5(f5(x1291,x1292,f3(a8,a2),x1293),x1294,x1295,x1296))),
% 197.35/197.41 inference(scs_inference,[],[28,124,30,8,6,3,17,14,18,15])).
% 197.35/197.41 cnf(154,plain,
% 197.35/197.41 (E(f5(x1541,x1542,x1543,f5(f3(a1,a2),x1544,x1545,x1546)),f5(x1541,x1542,x1543,f5(f3(a8,a2),x1544,x1545,x1546)))),
% 197.35/197.41 inference(scs_inference,[],[30,10,12,17,14,7,15,5,18])).
% 197.35/197.41 cnf(273,plain,
% 197.35/197.41 (~E(a8,f7(f5(f3(a8,a2),f5(f4(a1,a2),f6(a1,a2),f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2)))),f10(a2),f9(f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2))))),a2))),
% 197.35/197.41 inference(scs_inference,[],[40,45,113,18,16,3])).
% 197.35/197.41 cnf(290,plain,
% 197.35/197.41 (~E(f7(f5(f3(a8,a2),f5(f4(a1,a2),f6(a1,a2),f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2)))),f10(a2),f9(f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2))))),a2),a8)),
% 197.35/197.41 inference(scs_inference,[],[273,2])).
% 197.35/197.41 cnf(333,plain,
% 197.35/197.41 (E(f5(f4(a8,a2),x3331,x3332,x3333),f5(f4(a1,a2),x3331,x3332,x3333))),
% 197.35/197.41 inference(scs_inference,[],[47,11,9,17,14,7,5,15])).
% 197.35/197.41 cnf(353,plain,
% 197.35/197.41 (E(f5(x3531,x3532,f5(x3533,x3534,x3535,f6(a1,a2)),x3536),f5(x3531,x3532,f5(x3533,x3534,x3535,f6(a8,a2)),x3536))),
% 197.35/197.41 inference(scs_inference,[],[52,154,13,2,7,5,17])).
% 197.35/197.41 cnf(355,plain,
% 197.35/197.41 (E(f5(f5(x3551,x3552,x3553,f6(a1,a2)),x3554,x3555,x3556),f5(f5(x3551,x3552,x3553,f6(a8,a2)),x3554,x3555,x3556))),
% 197.35/197.41 inference(scs_inference,[],[52,154,13,2,7,5,17,14,15])).
% 197.35/197.41 cnf(357,plain,
% 197.35/197.41 (E(f5(x3571,x3572,x3573,f5(x3574,x3575,x3576,f6(a1,a2))),f5(x3571,x3572,x3573,f5(x3574,x3575,x3576,f6(a8,a2))))),
% 197.35/197.41 inference(scs_inference,[],[52,154,13,2,7,5,17,14,15,6,18])).
% 197.35/197.41 cnf(376,plain,
% 197.35/197.41 (E(f3(x3761,f10(f6(a1,a2))),f3(x3761,f10(f6(a8,a2))))),
% 197.35/197.41 inference(scs_inference,[],[54,7,5])).
% 197.35/197.41 cnf(423,plain,
% 197.35/197.41 (E(f10(f5(x4231,f5(x4232,f6(a1,a2),x4233,x4234),x4235,x4236)),f10(f5(x4231,f5(x4232,f6(a8,a2),x4233,x4234),x4235,x4236)))),
% 197.35/197.41 inference(scs_inference,[],[59,14,16])).
% 197.35/197.41 cnf(425,plain,
% 197.35/197.41 (E(f5(x4251,f5(x4252,f6(a1,a2),x4253,x4254),x4255,x4256),f5(x4251,f5(x4252,f6(a8,a2),x4253,x4254),x4255,x4256))),
% 197.35/197.42 inference(scs_inference,[],[59,13,16])).
% 197.35/197.42 cnf(427,plain,
% 197.35/197.42 (E(f5(x4271,f6(a1,a2),x4272,x4273),f5(x4271,f6(a8,a2),x4272,x4273))),
% 197.35/197.42 inference(rename_variables,[],[59])).
% 197.35/197.42 cnf(429,plain,
% 197.35/197.42 (E(f7(x4291,f5(x4292,f6(a1,a2),x4293,x4294)),f7(x4291,f5(x4292,f6(a8,a2),x4293,x4294)))),
% 197.35/197.42 inference(scs_inference,[],[59,427,60,13,16,3,7])).
% 197.35/197.42 cnf(430,plain,
% 197.35/197.42 (E(f3(x4301,f5(x4302,f6(a1,a2),x4303,x4304)),f3(x4301,f5(x4302,f6(a8,a2),x4303,x4304)))),
% 197.35/197.42 inference(scs_inference,[],[59,427,60,13,16,3,7,5])).
% 197.35/197.42 cnf(1063,plain,
% 197.35/197.42 (E(f5(x10631,f5(f5(x10632,x10633,f3(a1,a2),x10634),x10635,x10636,x10637),x10638,x10639),f5(x10631,f5(f5(x10632,x10633,f3(a8,a2),x10634),x10635,x10636,x10637),x10638,x10639))),
% 197.35/197.42 inference(scs_inference,[],[129,11,9,7,18,14,4,17,5,10,15,13,16])).
% 197.35/197.42 cnf(2113,plain,
% 197.35/197.42 (E(f5(x21131,f5(f5(x21132,x21133,f3(a8,a2),x21134),x21135,x21136,x21137),x21138,x21139),f5(x21131,f5(f5(x21132,x21133,f3(a1,a2),x21134),x21135,x21136,x21137),x21138,x21139))),
% 197.35/197.42 inference(scs_inference,[],[1063,2])).
% 197.35/197.42 cnf(3248,plain,
% 197.35/197.42 (E(f5(x32481,f5(f4(a8,a2),x32482,x32483,x32484),x32485,x32486),f5(x32481,f5(f4(a1,a2),x32482,x32483,x32484),x32485,x32486))),
% 197.35/197.42 inference(scs_inference,[],[333,17,14,10,18,4,8,7,6,5,12,15,9,11,13,16])).
% 197.35/197.42 cnf(3457,plain,
% 197.35/197.42 (E(f5(x34571,x34572,f5(x34573,x34574,x34575,f6(a1,a2)),x34576),f5(x34571,x34572,f5(x34573,x34574,x34575,f6(a8,a2)),x34576))),
% 197.35/197.42 inference(rename_variables,[],[353])).
% 197.35/197.42 cnf(3472,plain,
% 197.35/197.42 (E(f3(f5(x34721,x34722,f5(x34723,x34724,x34725,f6(a1,a2)),x34726),x34727),f3(f5(x34721,x34722,f5(x34723,x34724,x34725,f6(a8,a2)),x34726),x34727))),
% 197.35/197.42 inference(scs_inference,[],[353,3457,355,3,7,9,14,18,10,8,12,5,13,16,15,11,17,4])).
% 197.35/197.42 cnf(3504,plain,
% 197.35/197.42 (E(f10(f5(x35041,x35042,x35043,f5(x35044,x35045,x35046,f5(x35047,x35048,x35049,f6(a1,a2))))),f10(f5(x35041,x35042,x35043,f5(x35044,x35045,x35046,f5(x35047,x35048,x35049,f6(a8,a2))))))),
% 197.35/197.42 inference(scs_inference,[],[357,14,18])).
% 197.35/197.42 cnf(3701,plain,
% 197.35/197.42 (E(f10(f5(x37011,x37012,x37013,f5(x37014,x37015,x37016,f5(x37017,x37018,x37019,f6(a8,a2))))),f10(f5(x37011,x37012,x37013,f5(x37014,x37015,x37016,f5(x37017,x37018,x37019,f6(a1,a2))))))),
% 197.35/197.42 inference(scs_inference,[],[376,3504,3472,3,2])).
% 197.35/197.42 cnf(4201,plain,
% 197.35/197.42 (E(f10(f5(x42011,f5(x42012,f6(a1,a2),x42013,x42014),x42015,x42016)),f10(f5(x42011,f5(x42012,f6(a8,a2),x42013,x42014),x42015,x42016)))),
% 197.35/197.42 inference(rename_variables,[],[423])).
% 197.35/197.42 cnf(4216,plain,
% 197.35/197.42 (E(f3(f10(f5(x42161,f5(x42162,f6(a1,a2),x42163,x42164),x42165,x42166)),x42167),f3(f10(f5(x42161,f5(x42162,f6(a8,a2),x42163,x42164),x42165,x42166)),x42167))),
% 197.35/197.42 inference(scs_inference,[],[423,4201,3701,3,7,9,8,18,14,10,12,13,5,15,16,11,17,4])).
% 197.35/197.42 cnf(4234,plain,
% 197.35/197.42 (E(f7(f5(x42341,f5(x42342,f6(a1,a2),x42343,x42344),x42345,x42346),x42347),f7(f5(x42341,f5(x42342,f6(a8,a2),x42343,x42344),x42345,x42346),x42347))),
% 197.35/197.42 inference(scs_inference,[],[425,429,13,11,18,14,4,12,7,9,6])).
% 197.35/197.42 cnf(4275,plain,
% 197.35/197.42 (~E(f7(f5(f3(a8,a2),f5(f4(a1,a2),f6(a8,a2),f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2)))),f10(a2),f9(f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2))))),a2),a8)),
% 197.35/197.42 inference(scs_inference,[],[290,4234,3])).
% 197.35/197.42 cnf(4281,plain,
% 197.35/197.42 (~E(a8,f7(f5(f3(a8,a2),f5(f4(a1,a2),f6(a8,a2),f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2)))),f10(a2),f9(f10(f10(f9(a2,a2))),f10(f10(f9(a2,a2))))),a2))),
% 197.35/197.42 inference(scs_inference,[],[430,4216,4275,3,2])).
% 197.35/197.42 cnf(5918,plain,
% 197.35/197.42 (E(x59181,f7(f5(f3(x59181,x59182),f5(f4(x59181,x59182),f6(x59181,x59182),f10(f10(f9(x59182,x59182))),f10(f10(f9(x59182,x59182)))),f10(x59182),f9(f10(f10(f9(x59182,x59182))),f10(f10(f9(x59182,x59182))))),x59182))),
% 197.35/197.42 inference(scs_inference,[],[22,2])).
% 197.35/197.42 cnf(6168,plain,
% 197.35/197.42 (E(f5(x61681,f5(f5(x61682,x61683,f3(a8,a2),x61684),x61685,x61686,x61687),f3(a1,a2),x61688),f5(x61681,f5(f5(x61682,x61683,f3(a1,a2),x61684),x61685,x61686,x61687),f3(a8,a2),x61688))),
% 197.35/197.42 inference(scs_inference,[],[28,2113,3])).
% 197.35/197.42 cnf(6984,plain,
% 197.35/197.42 ($false),
% 197.35/197.42 inference(scs_inference,[],[6168,3248,4281,5918,2,3,11,6]),
% 197.35/197.42 ['proof']).
% 197.35/197.42 % SZS output end Proof
% 197.35/197.42 % Total time :196.700000s
%------------------------------------------------------------------------------