TSTP Solution File: LAT040-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LAT040-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n023.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 : Tue Aug 22 10:46:16 EDT 2023
% Result : Unsatisfiable 35.34s 25.04s
% Output : CNFRefutation 35.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 17
% Syntax : Number of formulae : 76 ( 71 unt; 5 typ; 0 def)
% Number of atoms : 71 ( 70 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 4 ( 2 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 135 (; 135 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ meet > join > #nlpp > zz > yy > xx
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(zz,type,
zz: $i ).
tff(yy,type,
yy: $i ).
tff(join,type,
join: ( $i * $i ) > $i ).
tff(xx,type,
xx: $i ).
tff(meet,type,
meet: ( $i * $i ) > $i ).
tff(f_73,axiom,
yy != zz,
file(unknown,unknown) ).
tff(f_59,axiom,
! [X,Y] : ( join(X,Y) = join(Y,X) ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X,Y] : ( meet(X,join(X,Y)) = X ),
file(unknown,unknown) ).
tff(f_70,axiom,
join(xx,yy) = join(xx,zz),
file(unknown,unknown) ).
tff(f_57,axiom,
! [X,Y] : ( meet(X,Y) = meet(Y,X) ),
file(unknown,unknown) ).
tff(f_69,axiom,
! [X,Y,Z] : ( meet(X,join(Y,Z)) = join(meet(X,Y),meet(X,Z)) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [X,Y] : ( join(X,meet(X,Y)) = X ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [X,Y,Z] : ( join(join(X,Y),Z) = join(X,join(Y,Z)) ),
file(unknown,unknown) ).
tff(f_61,axiom,
! [X,Y,Z] : ( meet(meet(X,Y),Z) = meet(X,meet(Y,Z)) ),
file(unknown,unknown) ).
tff(f_71,axiom,
meet(xx,yy) = meet(xx,zz),
file(unknown,unknown) ).
tff(f_67,axiom,
! [X,Y,Z] : ( join(X,meet(Y,Z)) = meet(join(X,Y),join(X,Z)) ),
file(unknown,unknown) ).
tff(f_49,axiom,
! [X] : ( meet(X,X) = X ),
file(unknown,unknown) ).
tff(c_26,plain,
zz != yy,
inference(cnfTransformation,[status(thm)],[f_73]) ).
tff(c_62,plain,
! [Y_27,X_28] : ( join(Y_27,X_28) = join(X_28,Y_27) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_6,plain,
! [X_3,Y_4] : ( meet(X_3,join(X_3,Y_4)) = X_3 ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_77,plain,
! [X_28,Y_27] : ( meet(X_28,join(Y_27,X_28)) = X_28 ),
inference(superposition,[status(thm),theory(equality)],[c_62,c_6]) ).
tff(c_22,plain,
join(xx,zz) = join(xx,yy),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_10,plain,
! [Y_8,X_7] : ( meet(Y_8,X_7) = meet(X_7,Y_8) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_1047,plain,
! [X_57,Y_58,Z_59] : ( join(meet(X_57,Y_58),meet(X_57,Z_59)) = meet(X_57,join(Y_58,Z_59)) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_1160,plain,
! [X_7,Y_8,Z_59] : ( join(meet(X_7,Y_8),meet(Y_8,Z_59)) = meet(Y_8,join(X_7,Z_59)) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_1047]) ).
tff(c_134,plain,
! [Y_31,X_32] : ( meet(Y_31,X_32) = meet(X_32,Y_31) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_8,plain,
! [X_5,Y_6] : ( join(X_5,meet(X_5,Y_6)) = X_5 ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_149,plain,
! [X_32,Y_31] : ( join(X_32,meet(Y_31,X_32)) = X_32 ),
inference(superposition,[status(thm),theory(equality)],[c_134,c_8]) ).
tff(c_12,plain,
! [Y_10,X_9] : ( join(Y_10,X_9) = join(X_9,Y_10) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_173,plain,
! [X_33,Y_34,Z_35] : ( join(join(X_33,Y_34),Z_35) = join(X_33,join(Y_34,Z_35)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_226,plain,
! [X_9,X_33,Y_34] : ( join(X_9,join(X_33,Y_34)) = join(X_33,join(Y_34,X_9)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_173]) ).
tff(c_14,plain,
! [X_11,Y_12,Z_13] : ( meet(meet(X_11,Y_12),Z_13) = meet(X_11,meet(Y_12,Z_13)) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_24,plain,
meet(xx,zz) = meet(xx,yy),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_283,plain,
! [X_38,Y_39] : ( join(X_38,meet(Y_39,X_38)) = X_38 ),
inference(superposition,[status(thm),theory(equality)],[c_134,c_8]) ).
tff(c_2985,plain,
! [Y_87,X_88] : ( meet(meet(Y_87,X_88),X_88) = meet(Y_87,X_88) ),
inference(superposition,[status(thm),theory(equality)],[c_283,c_77]) ).
tff(c_3122,plain,
meet(meet(xx,yy),zz) = meet(xx,zz),
inference(superposition,[status(thm),theory(equality)],[c_24,c_2985]) ).
tff(c_3163,plain,
meet(meet(xx,yy),zz) = meet(xx,yy),
inference(demodulation,[status(thm),theory(equality)],[c_24,c_3122]) ).
tff(c_9057,plain,
meet(xx,meet(yy,zz)) = meet(xx,yy),
inference(superposition,[status(thm),theory(equality)],[c_14,c_3163]) ).
tff(c_18,plain,
! [X_17,Y_18,Z_19] : ( meet(join(X_17,Y_18),join(X_17,Z_19)) = join(X_17,meet(Y_18,Z_19)) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_589,plain,
! [X_47,Y_48,Z_49] : ( meet(join(X_47,Y_48),join(X_47,Z_49)) = join(X_47,meet(Y_48,Z_49)) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_13449,plain,
! [X_149,Z_150,Y_151] : ( meet(join(X_149,Z_150),join(X_149,Y_151)) = join(X_149,meet(Y_151,Z_150)) ),
inference(superposition,[status(thm),theory(equality)],[c_589,c_10]) ).
tff(c_13791,plain,
! [X_17,Z_19,Y_18] : ( join(X_17,meet(Z_19,Y_18)) = join(X_17,meet(Y_18,Z_19)) ),
inference(superposition,[status(thm),theory(equality)],[c_18,c_13449]) ).
tff(c_23430,plain,
! [X_190,Y_191,Y_192] : ( join(X_190,join(Y_191,meet(join(X_190,Y_191),Y_192))) = join(X_190,Y_191) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_173]) ).
tff(c_23933,plain,
! [X_32,Y_31,Y_192] : ( join(X_32,join(meet(Y_31,X_32),meet(X_32,Y_192))) = join(X_32,meet(Y_31,X_32)) ),
inference(superposition,[status(thm),theory(equality)],[c_149,c_23430]) ).
tff(c_27533,plain,
! [X_203,Y_204,Y_205] : ( join(X_203,join(meet(Y_204,X_203),meet(X_203,Y_205))) = X_203 ),
inference(demodulation,[status(thm),theory(equality)],[c_149,c_23933]) ).
tff(c_92385,plain,
! [Z_377,Y_378,Y_379] : ( join(Z_377,join(meet(Y_378,Z_377),meet(Y_379,Z_377))) = Z_377 ),
inference(superposition,[status(thm),theory(equality)],[c_13791,c_27533]) ).
tff(c_93211,plain,
! [Y_378] : ( join(meet(yy,zz),join(meet(Y_378,meet(yy,zz)),meet(xx,yy))) = meet(yy,zz) ),
inference(superposition,[status(thm),theory(equality)],[c_9057,c_92385]) ).
tff(c_93615,plain,
meet(yy,zz) = yy,
inference(demodulation,[status(thm),theory(equality)],[c_77,c_22,c_1160,c_149,c_12,c_226,c_12,c_93211]) ).
tff(c_2,plain,
! [X_1] : ( meet(X_1,X_1) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_239,plain,
! [X_36,Y_37] : ( meet(X_36,join(Y_37,X_36)) = X_36 ),
inference(superposition,[status(thm),theory(equality)],[c_62,c_6]) ).
tff(c_261,plain,
meet(zz,join(xx,yy)) = zz,
inference(superposition,[status(thm),theory(equality)],[c_22,c_239]) ).
tff(c_354,plain,
! [X_40,Y_41,Z_42] : ( meet(meet(X_40,Y_41),Z_42) = meet(X_40,meet(Y_41,Z_42)) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_4003,plain,
! [Z_97,X_98,Y_99] : ( meet(Z_97,meet(X_98,Y_99)) = meet(X_98,meet(Y_99,Z_97)) ),
inference(superposition,[status(thm),theory(equality)],[c_354,c_10]) ).
tff(c_4442,plain,
! [Z_97] : ( meet(zz,meet(join(xx,yy),Z_97)) = meet(Z_97,zz) ),
inference(superposition,[status(thm),theory(equality)],[c_261,c_4003]) ).
tff(c_370,plain,
! [Z_42,X_40,Y_41] : ( meet(Z_42,meet(X_40,Y_41)) = meet(X_40,meet(Y_41,Z_42)) ),
inference(superposition,[status(thm),theory(equality)],[c_354,c_10]) ).
tff(c_417,plain,
! [Z_42] : ( meet(meet(xx,yy),Z_42) = meet(xx,meet(zz,Z_42)) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_354]) ).
tff(c_10473,plain,
! [Z_138] : ( meet(xx,meet(zz,Z_138)) = meet(xx,meet(yy,Z_138)) ),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_417]) ).
tff(c_28517,plain,
! [Y_207] : ( meet(xx,meet(yy,Y_207)) = meet(xx,meet(Y_207,zz)) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_10473]) ).
tff(c_661,plain,
! [X_5,Y_48,Y_6] : ( join(X_5,meet(Y_48,meet(X_5,Y_6))) = meet(join(X_5,Y_48),X_5) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_589]) ).
tff(c_705,plain,
! [X_5,Y_48,Y_6] : ( join(X_5,meet(Y_48,meet(X_5,Y_6))) = X_5 ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_10,c_661]) ).
tff(c_28788,plain,
! [Y_207] : ( join(yy,meet(xx,meet(Y_207,zz))) = yy ),
inference(superposition,[status(thm),theory(equality)],[c_28517,c_705]) ).
tff(c_20,plain,
! [X_20,Y_21,Z_22] : ( join(meet(X_20,Y_21),meet(X_20,Z_22)) = meet(X_20,join(Y_21,Z_22)) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_427,plain,
! [X_1,Z_42] : ( meet(X_1,meet(X_1,Z_42)) = meet(X_1,Z_42) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_354]) ).
tff(c_29588,plain,
! [X_210,Y_211,Y_212] : ( join(meet(X_210,Y_211),meet(Y_212,X_210)) = meet(X_210,join(Y_211,Y_212)) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_1047]) ).
tff(c_30082,plain,
! [X_1,Z_42,Y_211] : ( join(meet(meet(X_1,Z_42),Y_211),meet(X_1,Z_42)) = meet(meet(X_1,Z_42),join(Y_211,X_1)) ),
inference(superposition,[status(thm),theory(equality)],[c_427,c_29588]) ).
tff(c_30248,plain,
! [X_1,Z_42,Y_211] : ( meet(X_1,meet(Z_42,join(Y_211,X_1))) = meet(X_1,Z_42) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_20,c_14,c_12,c_14,c_30082]) ).
tff(c_1063,plain,
! [X_57,Y_58,Z_59,Z_19] : ( meet(meet(X_57,join(Y_58,Z_59)),join(meet(X_57,Y_58),Z_19)) = join(meet(X_57,Y_58),meet(meet(X_57,Z_59),Z_19)) ),
inference(superposition,[status(thm),theory(equality)],[c_1047,c_18]) ).
tff(c_104505,plain,
! [X_401,Y_402,Z_403,Z_404] : ( meet(meet(X_401,join(Y_402,Z_403)),join(meet(X_401,Y_402),Z_404)) = meet(X_401,join(Y_402,meet(Z_403,Z_404))) ),
inference(demodulation,[status(thm),theory(equality)],[c_20,c_14,c_1063]) ).
tff(c_104803,plain,
! [X_401,Y_402,Z_403] : ( meet(X_401,join(Y_402,meet(Z_403,meet(X_401,join(Y_402,Z_403))))) = meet(X_401,join(Y_402,Z_403)) ),
inference(superposition,[status(thm),theory(equality)],[c_104505,c_77]) ).
tff(c_119929,plain,
! [X_436,Y_437,Z_438] : ( meet(X_436,join(Y_437,meet(Z_438,X_436))) = meet(X_436,join(Y_437,Z_438)) ),
inference(demodulation,[status(thm),theory(equality)],[c_30248,c_104803]) ).
tff(c_120635,plain,
! [Y_207] : ( meet(meet(Y_207,zz),join(yy,xx)) = meet(meet(Y_207,zz),yy) ),
inference(superposition,[status(thm),theory(equality)],[c_28788,c_119929]) ).
tff(c_121186,plain,
! [Y_439] : ( meet(yy,meet(Y_439,zz)) = meet(Y_439,zz) ),
inference(demodulation,[status(thm),theory(equality)],[c_4442,c_370,c_10,c_10,c_12,c_120635]) ).
tff(c_95173,plain,
! [Z_13] : ( meet(yy,meet(zz,Z_13)) = meet(yy,Z_13) ),
inference(superposition,[status(thm),theory(equality)],[c_93615,c_14]) ).
tff(c_121227,plain,
meet(zz,zz) = meet(yy,zz),
inference(superposition,[status(thm),theory(equality)],[c_121186,c_95173]) ).
tff(c_121642,plain,
zz = yy,
inference(demodulation,[status(thm),theory(equality)],[c_93615,c_2,c_121227]) ).
tff(c_121644,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_26,c_121642]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13 % Problem : LAT040-1 : TPTP v8.1.2. Released v2.4.0.
% 0.13/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36 % Computer : n023.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 12:56:07 EDT 2023
% 0.15/0.36 % CPUTime :
% 35.34/25.04 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 35.52/25.05
% 35.52/25.05 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 35.54/25.09
% 35.54/25.09 Inference rules
% 35.54/25.09 ----------------------
% 35.54/25.09 #Ref : 0
% 35.54/25.09 #Sup : 31061
% 35.54/25.09 #Fact : 0
% 35.54/25.09 #Define : 0
% 35.54/25.09 #Split : 0
% 35.54/25.09 #Chain : 0
% 35.54/25.09 #Close : 0
% 35.54/25.09
% 35.54/25.09 Ordering : KBO
% 35.54/25.09
% 35.54/25.09 Simplification rules
% 35.54/25.09 ----------------------
% 35.54/25.09 #Subsume : 1298
% 35.54/25.09 #Demod : 42962
% 35.54/25.09 #Tautology : 13467
% 35.54/25.09 #SimpNegUnit : 1
% 35.54/25.09 #BackRed : 8
% 35.54/25.09
% 35.54/25.09 #Partial instantiations: 0
% 35.54/25.09 #Strategies tried : 1
% 35.54/25.09
% 35.54/25.09 Timing (in seconds)
% 35.54/25.09 ----------------------
% 35.54/25.09 Preprocessing : 0.44
% 35.54/25.09 Parsing : 0.22
% 35.54/25.09 CNF conversion : 0.02
% 35.54/25.09 Main loop : 23.50
% 35.54/25.09 Inferencing : 2.11
% 35.54/25.09 Reduction : 17.29
% 35.54/25.09 Demodulation : 16.62
% 35.54/25.09 BG Simplification : 0.30
% 35.54/25.09 Subsumption : 3.10
% 35.54/25.09 Abstraction : 0.58
% 35.54/25.09 MUC search : 0.00
% 35.54/25.09 Cooper : 0.00
% 35.54/25.09 Total : 24.01
% 35.54/25.09 Index Insertion : 0.00
% 35.54/25.09 Index Deletion : 0.00
% 35.54/25.09 Index Matching : 0.00
% 35.54/25.09 BG Taut test : 0.00
%------------------------------------------------------------------------------