TSTP Solution File: LAT090-1 by CSE---1.6

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CSE---1.6
% Problem  : LAT090-1 : TPTP v8.1.2. Released v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d

% Computer : n015.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 05:57:23 EDT 2023

% Result   : Unsatisfiable 1.25s 1.38s
% Output   : CNFRefutation 1.25s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : LAT090-1 : TPTP v8.1.2. Released v2.6.0.
% 0.00/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34  % Computer : n015.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   : Thu Aug 24 09:52:05 EDT 2023
% 0.13/0.35  % CPUTime    : 
% 0.20/0.56  start to proof:theBenchmark
% 1.25/1.38  %-------------------------------------------
% 1.25/1.38  % File        :CSE---1.6
% 1.25/1.38  % Problem     :theBenchmark
% 1.25/1.38  % Transform   :cnf
% 1.25/1.38  % Format      :tptp:raw
% 1.25/1.38  % Command     :java -jar mcs_scs.jar %d %s
% 1.25/1.38  
% 1.25/1.38  % Result      :Theorem 0.770000s
% 1.25/1.38  % Output      :CNFRefutation 0.770000s
% 1.25/1.38  %-------------------------------------------
% 1.25/1.38  %--------------------------------------------------------------------------
% 1.25/1.38  % File     : LAT090-1 : TPTP v8.1.2. Released v2.6.0.
% 1.25/1.38  % Domain   : Lattice Theory (Weakly Associative Lattices)
% 1.25/1.38  % Problem  : Absorption basis for WAL, part 3
% 1.25/1.38  % Version  : [MP96] (equality) axioms : Especial.
% 1.25/1.38  % English  :
% 1.25/1.38  
% 1.25/1.38  % Refs     : [McC98] McCune (1998), Email to G. Sutcliffe
% 1.25/1.38  %          : [MP96]  McCune & Padmanabhan (1996), Automated Deduction in Eq
% 1.25/1.38  % Source   : [TPTP]
% 1.25/1.38  % Names    :
% 1.25/1.38  
% 1.25/1.38  % Status   : Unsatisfiable
% 1.25/1.38  % Rating   : 0.04 v8.1.0, 0.05 v7.5.0, 0.04 v7.4.0, 0.13 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.05 v5.4.0, 0.00 v2.6.0
% 1.25/1.38  % Syntax   : Number of clauses     :    6 (   6 unt;   0 nHn;   1 RR)
% 1.25/1.38  %            Number of literals    :    6 (   6 equ;   1 neg)
% 1.25/1.38  %            Maximal clause size   :    1 (   1 avg)
% 1.25/1.38  %            Maximal term depth    :    4 (   2 avg)
% 1.25/1.38  %            Number of predicates  :    1 (   0 usr;   0 prp; 2-2 aty)
% 1.25/1.38  %            Number of functors    :    3 (   3 usr;   1 con; 0-2 aty)
% 1.25/1.38  %            Number of variables   :   12 (   5 sgn)
% 1.25/1.38  % SPC      : CNF_UNS_RFO_PEQ_UEQ
% 1.25/1.38  
% 1.25/1.38  % Comments : A UEQ part of LAT029-1
% 1.25/1.38  %--------------------------------------------------------------------------
% 1.25/1.38  cnf(wal_absorbtion_1,axiom,
% 1.25/1.38      join(meet(A,B),meet(A,join(A,B))) = A ).
% 1.25/1.38  
% 1.25/1.38  cnf(wal_absorbtion_2,axiom,
% 1.25/1.38      join(meet(A,A),meet(B,join(A,A))) = A ).
% 1.25/1.38  
% 1.25/1.38  cnf(wal_absorbtion_3,axiom,
% 1.25/1.38      join(meet(A,B),meet(B,join(A,B))) = B ).
% 1.25/1.38  
% 1.25/1.38  cnf(wal_absorbtion_4,axiom,
% 1.25/1.38      meet(meet(join(A,B),join(C,A)),A) = A ).
% 1.25/1.38  
% 1.25/1.38  cnf(wal_absorbtion_5,axiom,
% 1.25/1.38      join(join(meet(A,B),meet(C,A)),A) = A ).
% 1.25/1.38  
% 1.25/1.38  cnf(prove_normal_axioms_3,negated_conjecture,
% 1.25/1.38      join(a,a) != a ).
% 1.25/1.38  
% 1.25/1.38  %--------------------------------------------------------------------------
% 1.25/1.38  %-------------------------------------------
% 1.25/1.38  % Proof found
% 1.25/1.38  % SZS status Theorem for theBenchmark
% 1.25/1.38  % SZS output start Proof
% 1.25/1.38  %ClaNum:13(EqnAxiom:7)
% 1.25/1.39  %VarNum:30(SingletonVarNum:12)
% 1.25/1.39  %MaxLitNum:1
% 1.25/1.39  %MaxfuncDepth:3
% 1.25/1.39  %SharedTerms:3
% 1.25/1.39  %goalClause: 13
% 1.25/1.39  %singleGoalClaCount:1
% 1.25/1.39  [13]~E(f2(a3,a3),a3)
% 1.25/1.39  [8]E(f2(f1(x81,x82),f1(x82,f2(x81,x82))),x82)
% 1.25/1.39  [9]E(f2(f1(x91,x92),f1(x91,f2(x91,x92))),x91)
% 1.25/1.39  [10]E(f2(f1(x101,x101),f1(x102,f2(x101,x101))),x101)
% 1.25/1.39  [11]E(f1(f1(f2(x111,x112),f2(x113,x111)),x111),x111)
% 1.25/1.39  [12]E(f2(f2(f1(x121,x122),f1(x123,x121)),x121),x121)
% 1.25/1.39  %EqnAxiom
% 1.25/1.39  [1]E(x11,x11)
% 1.25/1.39  [2]E(x22,x21)+~E(x21,x22)
% 1.25/1.39  [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.25/1.39  [4]~E(x41,x42)+E(f1(x41,x43),f1(x42,x43))
% 1.25/1.39  [5]~E(x51,x52)+E(f1(x53,x51),f1(x53,x52))
% 1.25/1.39  [6]~E(x61,x62)+E(f2(x61,x63),f2(x62,x63))
% 1.25/1.39  [7]~E(x71,x72)+E(f2(x73,x71),f2(x73,x72))
% 1.25/1.39  
% 1.25/1.39  %-------------------------------------------
% 1.25/1.39  cnf(14,plain,
% 1.25/1.39     (E(x141,f2(f1(x142,x141),f1(x141,f2(x142,x141))))),
% 1.25/1.39     inference(scs_inference,[],[8,2])).
% 1.25/1.39  cnf(17,plain,
% 1.25/1.39     (~E(a3,f2(a3,a3))),
% 1.25/1.39     inference(scs_inference,[],[13,2])).
% 1.25/1.39  cnf(20,plain,
% 1.25/1.39     (E(x201,f2(f1(x201,x202),f1(x201,f2(x201,x202))))),
% 1.25/1.39     inference(scs_inference,[],[9,2])).
% 1.25/1.39  cnf(25,plain,
% 1.25/1.39     (E(x251,f2(f2(f1(x251,x252),f1(x253,x251)),x251))),
% 1.25/1.39     inference(scs_inference,[],[12,2])).
% 1.25/1.39  cnf(33,plain,
% 1.25/1.39     (~E(f2(f2(f1(a3,x331),f1(x332,a3)),a3),f2(a3,a3))),
% 1.25/1.39     inference(scs_inference,[],[25,17,3])).
% 1.25/1.39  cnf(35,plain,
% 1.25/1.39     (~E(f2(a3,a3),f2(f2(f1(a3,x351),f1(x352,a3)),a3))),
% 1.25/1.39     inference(scs_inference,[],[33,2])).
% 1.25/1.39  cnf(37,plain,
% 1.25/1.39     (~E(a3,f2(f1(a3,x371),f1(x372,a3)))),
% 1.25/1.39     inference(scs_inference,[],[35,6])).
% 1.25/1.39  cnf(61,plain,
% 1.25/1.39     (~E(f2(f1(a3,x611),f1(a3,f2(a3,x611))),f2(f1(a3,x612),f1(x613,a3)))),
% 1.25/1.39     inference(scs_inference,[],[20,37,3])).
% 1.25/1.39  cnf(64,plain,
% 1.25/1.39     (~E(f1(a3,f2(a3,x641)),f1(x642,a3))),
% 1.25/1.39     inference(scs_inference,[],[61,7])).
% 1.25/1.39  cnf(67,plain,
% 1.25/1.39     (~E(f1(x671,a3),f1(a3,f2(a3,x672)))),
% 1.25/1.39     inference(scs_inference,[],[64,2])).
% 1.25/1.39  cnf(68,plain,
% 1.25/1.39     (~E(a3,f2(a3,x681))),
% 1.25/1.39     inference(scs_inference,[],[67,5])).
% 1.25/1.39  cnf(128,plain,
% 1.25/1.39     (~E(f2(f1(x1281,a3),f1(a3,f2(x1281,a3))),f2(a3,x1282))),
% 1.25/1.39     inference(scs_inference,[],[68,14,3])).
% 1.25/1.39  cnf(130,plain,
% 1.25/1.39     ($false),
% 1.25/1.39     inference(scs_inference,[],[128,11,6]),
% 1.25/1.39     ['proof']).
% 1.25/1.39  % SZS output end Proof
% 1.25/1.39  % Total time :0.770000s
%------------------------------------------------------------------------------