TSTP Solution File: LAT039-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LAT039-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n010.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:15 EDT 2023
% Result : Unsatisfiable 0.19s 0.60s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LAT039-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n010.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Thu Aug 24 09:23:50 EDT 2023
% 0.12/0.35 % CPUTime :
% 0.19/0.53 start to proof:theBenchmark
% 0.19/0.59 %-------------------------------------------
% 0.19/0.59 % File :CSE---1.6
% 0.19/0.59 % Problem :theBenchmark
% 0.19/0.59 % Transform :cnf
% 0.19/0.60 % Format :tptp:raw
% 0.19/0.60 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.60
% 0.19/0.60 % Result :Theorem 0.020000s
% 0.19/0.60 % Output :CNFRefutation 0.020000s
% 0.19/0.60 %-------------------------------------------
% 0.19/0.60 %--------------------------------------------------------------------------
% 0.19/0.60 % File : LAT039-1 : TPTP v8.1.2. Released v2.4.0.
% 0.19/0.60 % Domain : Lattice Theory
% 0.19/0.60 % Problem : Every distributive lattice is modular
% 0.19/0.60 % Version : [McC88] (equality) axioms.
% 0.19/0.60 % Theorem formulation : Modularity is expressed by:
% 0.19/0.60 % x <= y -> x v (y & z) = y & (x v z)
% 0.19/0.60 % English :
% 0.19/0.60
% 0.19/0.60 % Refs : [DeN00] DeNivelle (2000), Email to G. Sutcliffe
% 0.19/0.60 % [McC88] McCune (1988), Challenge Equality Problems in Lattice
% 0.19/0.60 % Source : [DeN00]
% 0.19/0.60 % Names : lattice-mod-2 [DeN00]
% 0.19/0.60
% 0.19/0.60 % Status : Unsatisfiable
% 0.19/0.60 % Rating : 0.04 v8.1.0, 0.05 v7.5.0, 0.04 v7.4.0, 0.09 v7.3.0, 0.05 v7.1.0, 0.06 v7.0.0, 0.05 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.4.0
% 0.19/0.60 % Syntax : Number of clauses : 12 ( 12 unt; 0 nHn; 2 RR)
% 0.19/0.60 % Number of literals : 12 ( 12 equ; 1 neg)
% 0.19/0.60 % Maximal clause size : 1 ( 1 avg)
% 0.19/0.60 % Maximal term depth : 3 ( 2 avg)
% 0.19/0.60 % Number of predicates : 1 ( 0 usr; 0 prp; 2-2 aty)
% 0.19/0.60 % Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% 0.19/0.60 % Number of variables : 22 ( 2 sgn)
% 0.19/0.60 % SPC : CNF_UNS_RFO_PEQ_UEQ
% 0.19/0.60
% 0.19/0.60 % Comments :
% 0.19/0.60 %--------------------------------------------------------------------------
% 0.19/0.60 %----Include lattice theory axioms
% 0.19/0.60 include('Axioms/LAT001-0.ax').
% 0.19/0.60 %--------------------------------------------------------------------------
% 0.19/0.60 cnf(dist_join,hypothesis,
% 0.19/0.60 join(X,meet(Y,Z)) = meet(join(X,Y),join(X,Z)) ).
% 0.19/0.60
% 0.19/0.60 cnf(dist_meet,hypothesis,
% 0.19/0.60 meet(X,join(Y,Z)) = join(meet(X,Y),meet(X,Z)) ).
% 0.19/0.60
% 0.19/0.60 cnf(lhs,hypothesis,
% 0.19/0.60 join(xx,yy) = yy ).
% 0.19/0.60
% 0.19/0.60 cnf(rhs,negated_conjecture,
% 0.19/0.60 join(xx,meet(yy,zz)) != meet(yy,join(xx,zz)) ).
% 0.19/0.60
% 0.19/0.60 %--------------------------------------------------------------------------
% 0.19/0.60 %-------------------------------------------
% 0.19/0.60 % Proof found
% 0.19/0.60 % SZS status Theorem for theBenchmark
% 0.19/0.60 % SZS output start Proof
% 0.19/0.60 %ClaNum:19(EqnAxiom:7)
% 0.19/0.60 %VarNum:48(SingletonVarNum:22)
% 0.19/0.60 %MaxLitNum:1
% 0.19/0.60 %MaxfuncDepth:2
% 0.19/0.60 %SharedTerms:9
% 0.19/0.60 %goalClause: 19
% 0.19/0.60 %singleGoalClaCount:1
% 0.19/0.60 [8]E(f2(a1,a4),a4)
% 0.19/0.60 [19]~E(f3(a4,f2(a1,a5)),f2(a1,f3(a4,a5)))
% 0.19/0.60 [9]E(f3(x91,x91),x91)
% 0.19/0.60 [10]E(f2(x101,x101),x101)
% 0.19/0.60 [11]E(f3(x111,x112),f3(x112,x111))
% 0.19/0.60 [12]E(f2(x121,x122),f2(x122,x121))
% 0.19/0.60 [13]E(f3(x131,f2(x131,x132)),x131)
% 0.19/0.60 [14]E(f2(x141,f3(x141,x142)),x141)
% 0.19/0.60 [15]E(f3(f3(x151,x152),x153),f3(x151,f3(x152,x153)))
% 0.19/0.60 [16]E(f2(f2(x161,x162),x163),f2(x161,f2(x162,x163)))
% 0.19/0.60 [17]E(f2(f3(x171,x172),f3(x171,x173)),f3(x171,f2(x172,x173)))
% 0.19/0.60 [18]E(f3(f2(x181,x182),f2(x181,x183)),f2(x181,f3(x182,x183)))
% 0.19/0.60 %EqnAxiom
% 0.19/0.60 [1]E(x11,x11)
% 0.19/0.60 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.60 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.60 [4]~E(x41,x42)+E(f2(x41,x43),f2(x42,x43))
% 0.19/0.60 [5]~E(x51,x52)+E(f2(x53,x51),f2(x53,x52))
% 0.19/0.60 [6]~E(x61,x62)+E(f3(x61,x63),f3(x62,x63))
% 0.19/0.60 [7]~E(x71,x72)+E(f3(x73,x71),f3(x73,x72))
% 0.19/0.60
% 0.19/0.60 %-------------------------------------------
% 0.19/0.61 cnf(23,plain,
% 0.19/0.61 (E(f3(x231,f2(a1,a4)),f3(x231,a4))),
% 0.19/0.61 inference(scs_inference,[],[8,9,2,3,7])).
% 0.19/0.61 cnf(27,plain,
% 0.19/0.61 (~E(f3(f2(a1,a5),a4),f2(a1,f3(a4,a5)))),
% 0.19/0.61 inference(scs_inference,[],[19,11,3])).
% 0.19/0.61 cnf(35,plain,
% 0.19/0.61 (~E(f2(a1,f3(a4,a5)),f3(f2(a1,a5),a4))),
% 0.19/0.61 inference(scs_inference,[],[12,27,3,2])).
% 0.19/0.61 cnf(46,plain,
% 0.19/0.61 (~E(f2(a1,f3(a4,a5)),f3(f2(a1,a5),f2(a1,a4)))),
% 0.19/0.61 inference(scs_inference,[],[23,35,3])).
% 0.19/0.61 cnf(50,plain,
% 0.19/0.61 (~E(f2(f3(a4,a5),a1),f3(f2(a1,a5),f2(a1,a4)))),
% 0.19/0.61 inference(scs_inference,[],[12,46,2,3])).
% 0.19/0.61 cnf(61,plain,
% 0.19/0.61 (~E(f2(f3(a4,a5),a1),f3(f2(a1,a4),f2(a1,a5)))),
% 0.19/0.61 inference(scs_inference,[],[11,50,2,3])).
% 0.19/0.61 cnf(63,plain,
% 0.19/0.61 (~E(f2(a1,f3(a4,a5)),f3(f2(a1,a4),f2(a1,a5)))),
% 0.19/0.61 inference(scs_inference,[],[12,61,3])).
% 0.19/0.61 cnf(66,plain,
% 0.19/0.61 ($false),
% 0.19/0.61 inference(scs_inference,[],[18,63,2]),
% 0.19/0.61 ['proof']).
% 0.19/0.61 % SZS output end Proof
% 0.19/0.61 % Total time :0.020000s
%------------------------------------------------------------------------------