%------------------------------------------------------------------------------
% File : CSE---1.7
% Problem : GRP176-1 : TPTP v8.2.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 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 : Mon Jun 24 06:39:08 EDT 2024
% Result : Unsatisfiable 71.70s 71.84s
% Output : CNFRefutation 71.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.08 % Problem : GRP176-1 : TPTP v8.2.0. Bugfixed v1.2.1.
% 0.02/0.08 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.08/0.27 % Computer : n032.cluster.edu
% 0.08/0.27 % Model : x86_64 x86_64
% 0.08/0.27 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.27 % Memory : 8042.1875MB
% 0.08/0.27 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.27 % CPULimit : 300
% 0.08/0.27 % WCLimit : 300
% 0.08/0.27 % DateTime : Thu Jun 20 10:10:53 EDT 2024
% 0.08/0.27 % CPUTime :
% 0.14/0.47 start to proof:theBenchmark
% 71.70/71.83 %-------------------------------------------
% 71.70/71.83 % File :CSE---1.7
% 71.70/71.83 % Problem :theBenchmark
% 71.70/71.83 % Transform :cnf
% 71.70/71.83 % Format :tptp:raw
% 71.70/71.83 % Command :java -jar mcs_scs.jar %d %s
% 71.70/71.83
% 71.70/71.83 % Result :Theorem 71.260000s
% 71.70/71.83 % Output :CNFRefutation 71.260000s
% 71.70/71.83 %-------------------------------------------
% 71.70/71.84 %--------------------------------------------------------------------------
% 71.70/71.84 % File : GRP176-1 : TPTP v8.2.0. Bugfixed v1.2.1.
% 71.70/71.84 % Domain : Group Theory (Lattice Ordered)
% 71.70/71.84 % Problem : General form of distributivity
% 71.70/71.84 % Version : [Fuc94] (equality) axioms.
% 71.70/71.84 % English :
% 71.70/71.84
% 71.70/71.84 % Refs : [Fuc94] Fuchs (1994), The Application of Goal-Orientated Heuri
% 71.70/71.84 % : [Sch95] Schulz (1995), Explanation Based Learning for Distribu
% 71.70/71.84 % : [Dah95] Dahn (1995), Email to G. Sutcliffe
% 71.70/71.84 % Source : [TPTP]
% 71.70/71.84 % Names :
% 71.70/71.84
% 71.70/71.84 % Status : Unsatisfiable
% 71.70/71.84 % Rating : 0.00 v8.2.0, 0.04 v8.1.0, 0.05 v7.5.0, 0.04 v7.4.0, 0.09 v7.3.0, 0.00 v7.0.0, 0.11 v6.3.0, 0.06 v6.2.0, 0.07 v6.1.0, 0.06 v6.0.0, 0.10 v5.5.0, 0.05 v5.4.0, 0.00 v2.0.0
% 71.70/71.84 % Syntax : Number of clauses : 16 ( 16 unt; 0 nHn; 1 RR)
% 71.70/71.84 % Number of literals : 16 ( 16 equ; 1 neg)
% 71.70/71.84 % Maximal clause size : 1 ( 1 avg)
% 71.70/71.84 % Maximal term depth : 4 ( 2 avg)
% 71.70/71.84 % Number of predicates : 1 ( 0 usr; 0 prp; 2-2 aty)
% 71.70/71.84 % Number of functors : 9 ( 9 usr; 5 con; 0-2 aty)
% 71.70/71.84 % Number of variables : 33 ( 2 sgn)
% 71.70/71.84 % SPC : CNF_UNS_RFO_PEQ_UEQ
% 71.70/71.84
% 71.70/71.84 % Comments : ORDERING LPO inverse > product > greatest_lower_bound >
% 71.70/71.84 % least_upper_bound > identity > a > b > c > d
% 71.70/71.84 % : ORDERING LPO greatest_lower_bound > least_upper_bound >
% 71.70/71.84 % inverse > product > identity > a > b > c > d
% 71.70/71.84 % : This is a standardized version of the problem that appears in
% 71.70/71.84 % [Sch95].
% 71.70/71.84 % : [Dah95] says "Easy from equational axioms, More difficult from
% 71.70/71.84 % monotonicity. The assumtion is a consequence of group theory."
% 71.70/71.84 % Bugfixes : v1.2.1 - Duplicate axioms in GRP004-2.ax removed.
% 71.70/71.84 %--------------------------------------------------------------------------
% 71.70/71.84 %----Include equality group theory axioms
% 71.70/71.84 include('Axioms/GRP004-0.ax').
% 71.70/71.84 %----Include Lattice ordered group (equality) axioms
% 71.70/71.84 include('Axioms/GRP004-2.ax').
% 71.70/71.84 %--------------------------------------------------------------------------
% 71.70/71.84 cnf(prove_p07,negated_conjecture,
% 71.70/71.84 multiply(c,multiply(least_upper_bound(a,b),d)) != least_upper_bound(multiply(c,multiply(a,d)),multiply(c,multiply(b,d))) ).
% 71.70/71.84
% 71.70/71.84 %--------------------------------------------------------------------------
% 71.70/71.84 %-------------------------------------------
% 71.70/71.84 % Proof found
% 71.70/71.84 % SZS status Theorem for theBenchmark
% 71.70/71.84 % SZS output start Proof
% 71.70/71.85 %ClaNum:26(EqnAxiom:10)
% 71.70/71.85 %VarNum:72(SingletonVarNum:33)
% 71.70/71.85 %MaxLitNum:1
% 71.70/71.85 %MaxfuncDepth:3
% 71.70/71.85 %SharedTerms:14
% 71.70/71.85 %goalClause: 26
% 71.70/71.85 %singleGoalClaCount:1
% 71.70/71.85 [26]~E(f8(f7(a3,f7(a4,a6)),f7(a3,f7(a5,a6))),f7(a3,f7(f8(a4,a5),a6)))
% 71.70/71.85 [11]E(f7(a1,x111),x111)
% 71.70/71.85 [12]E(f2(x121,x121),x121)
% 71.70/71.85 [13]E(f8(x131,x131),x131)
% 71.70/71.85 [14]E(f7(f9(x141),x141),a1)
% 71.70/71.85 [15]E(f2(x151,x152),f2(x152,x151))
% 71.70/71.85 [16]E(f8(x161,x162),f8(x162,x161))
% 71.70/71.85 [17]E(f2(x171,f8(x171,x172)),x171)
% 71.70/71.85 [18]E(f8(x181,f2(x181,x182)),x181)
% 71.70/71.85 [19]E(f2(f2(x191,x192),x193),f2(x191,f2(x192,x193)))
% 71.70/71.85 [20]E(f8(f8(x201,x202),x203),f8(x201,f8(x202,x203)))
% 71.70/71.85 [21]E(f7(f7(x211,x212),x213),f7(x211,f7(x212,x213)))
% 71.70/71.85 [22]E(f2(f7(x221,x222),f7(x221,x223)),f7(x221,f2(x222,x223)))
% 71.70/71.85 [23]E(f8(f7(x231,x232),f7(x231,x233)),f7(x231,f8(x232,x233)))
% 71.70/71.85 [24]E(f2(f7(x241,x242),f7(x243,x242)),f7(f2(x241,x243),x242))
% 71.70/71.85 [25]E(f8(f7(x251,x252),f7(x253,x252)),f7(f8(x251,x253),x252))
% 71.70/71.85 %EqnAxiom
% 71.70/71.85 [1]E(x11,x11)
% 71.70/71.85 [2]E(x22,x21)+~E(x21,x22)
% 71.70/71.85 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 71.70/71.85 [4]~E(x41,x42)+E(f7(x41,x43),f7(x42,x43))
% 71.70/71.85 [5]~E(x51,x52)+E(f7(x53,x51),f7(x53,x52))
% 71.70/71.85 [6]~E(x61,x62)+E(f2(x61,x63),f2(x62,x63))
% 71.70/71.85 [7]~E(x71,x72)+E(f2(x73,x71),f2(x73,x72))
% 71.70/71.85 [8]~E(x81,x82)+E(f8(x81,x83),f8(x82,x83))
% 71.70/71.85 [9]~E(x91,x92)+E(f8(x93,x91),f8(x93,x92))
% 71.70/71.85 [10]~E(x101,x102)+E(f9(x101),f9(x102))
% 71.70/71.85
% 71.70/71.85 %-------------------------------------------
% 71.70/71.86 cnf(1747,plain,
% 71.70/71.86 (~E(f7(a3,f7(f8(a4,a5),a6)),f8(f7(a3,f7(a4,a6)),f7(a3,f7(a5,a6))))),
% 71.70/71.86 inference(scs_inference,[],[26,15,10,4,5,6,7,8,9,2])).
% 71.70/71.86 cnf(1966,plain,
% 71.70/71.86 (E(f7(f8(x19661,x19661),x19662),f7(x19661,x19662))),
% 71.70/71.86 inference(scs_inference,[],[13,5,6,7,9,4])).
% 71.70/71.86 cnf(2008,plain,
% 71.70/71.86 (E(f2(x20081,f7(f8(x20082,x20082),x20083)),f2(x20081,f7(x20082,x20083)))),
% 71.70/71.86 inference(scs_inference,[],[1966,5,6,7])).
% 71.70/71.86 cnf(2012,plain,
% 71.70/71.86 (E(f9(f7(f8(x20121,x20121),x20122)),f9(f7(x20121,x20122)))),
% 71.70/71.86 inference(scs_inference,[],[1966,5,6,7,9,4,8,10])).
% 71.70/71.86 cnf(2215,plain,
% 71.70/71.86 (E(f7(f8(x22151,x22152),x22153),f7(f8(x22152,x22151),x22153))),
% 71.70/71.86 inference(scs_inference,[],[16,7,9,4])).
% 71.70/71.86 cnf(2216,plain,
% 71.70/71.86 (E(f7(x22161,f8(x22162,x22163)),f7(x22161,f8(x22163,x22162)))),
% 71.70/71.86 inference(scs_inference,[],[16,7,9,4,5])).
% 71.70/71.86 cnf(2246,plain,
% 71.70/71.86 (E(f7(x22461,f7(f8(x22462,x22463),x22464)),f7(x22461,f7(f8(x22463,x22462),x22464)))),
% 71.70/71.86 inference(scs_inference,[],[2215,7,9,4,5])).
% 71.70/71.86 cnf(2261,plain,
% 71.70/71.86 (~E(f8(f7(a3,f7(a4,a6)),f7(a3,f7(a5,a6))),f7(a3,f7(f8(a5,a4),a6)))),
% 71.70/71.86 inference(scs_inference,[],[2216,2246,1747,7,9,4,5,6,8,10,3,2])).
% 71.70/71.86 cnf(2297,plain,
% 71.70/71.86 (~E(f8(f7(a3,f7(a5,a6)),f7(a3,f7(a4,a6))),f7(a3,f7(f8(a5,a4),a6)))),
% 71.70/71.86 inference(scs_inference,[],[16,2012,2261,7,9,4,8,5,6,10,3])).
% 71.70/71.86 cnf(2862,plain,
% 71.70/71.86 (~E(f7(a3,f8(f7(a5,a6),f7(a4,a6))),f7(a3,f7(f8(a5,a4),a6)))),
% 71.70/71.86 inference(scs_inference,[],[23,2008,2297,8,4,9,10,6,5,7,3])).
% 71.70/71.86 cnf(3024,plain,
% 71.70/71.86 ($false),
% 71.70/71.86 inference(scs_inference,[],[25,2862,10,7,5]),
% 71.70/71.86 ['proof']).
% 71.70/71.86 % SZS output end Proof
% 71.70/71.86 % Total time :71.260000s
%------------------------------------------------------------------------------