TSTP Solution File: LAT089-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LAT089-1 : TPTP v8.1.2. Released v2.6.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 : n001.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:19 EDT 2023
% Result : Unsatisfiable 7.62s 2.99s
% Output : CNFRefutation 7.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 10
% Syntax : Number of formulae : 70 ( 66 unt; 4 typ; 0 def)
% Number of atoms : 66 ( 65 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 8 ( 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 : 4 ( 4 usr; 2 con; 0-2 aty)
% Number of variables : 131 (; 131 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ meet > join > #nlpp > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(join,type,
join: ( $i * $i ) > $i ).
tff(b,type,
b: $i ).
tff(meet,type,
meet: ( $i * $i ) > $i ).
tff(f_24,axiom,
! [A,B] : ( join(meet(A,B),meet(A,join(A,B))) = A ),
file(unknown,unknown) ).
tff(f_32,axiom,
! [A,B,C] : ( join(join(meet(A,B),meet(C,A)),A) = A ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [A,B,C] : ( meet(meet(join(A,B),join(C,A)),A) = A ),
file(unknown,unknown) ).
tff(f_28,axiom,
! [A,B] : ( join(meet(A,B),meet(B,join(A,B))) = B ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [A,B] : ( join(meet(A,A),meet(B,join(A,A))) = A ),
file(unknown,unknown) ).
tff(f_34,axiom,
meet(b,a) != meet(a,b),
file(unknown,unknown) ).
tff(c_2,plain,
! [A_1,B_2] : ( join(meet(A_1,B_2),meet(A_1,join(A_1,B_2))) = A_1 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_13,plain,
! [A_13,B_14] : ( join(meet(A_13,B_14),meet(A_13,join(A_13,B_14))) = A_13 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_22,plain,
! [A_1,B_2] : ( join(meet(meet(A_1,B_2),meet(A_1,join(A_1,B_2))),meet(meet(A_1,B_2),A_1)) = meet(A_1,B_2) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_13]) ).
tff(c_10,plain,
! [A_10,B_11,C_12] : ( join(join(meet(A_10,B_11),meet(C_12,A_10)),A_10) = A_10 ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_109,plain,
! [A_22,B_23,C_24] : ( meet(meet(join(A_22,B_23),join(C_24,A_22)),A_22) = A_22 ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_143,plain,
! [A_10,B_23] : ( meet(meet(join(A_10,B_23),A_10),A_10) = A_10 ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_109]) ).
tff(c_182,plain,
! [A_27,B_28] : ( meet(meet(join(A_27,B_28),A_27),A_27) = A_27 ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_109]) ).
tff(c_687,plain,
! [A_44,B_45] : ( meet(meet(A_44,meet(A_44,B_45)),meet(A_44,B_45)) = meet(A_44,B_45) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_182]) ).
tff(c_747,plain,
! [A_10,B_23] : ( meet(meet(meet(join(A_10,B_23),A_10),A_10),meet(meet(join(A_10,B_23),A_10),A_10)) = meet(meet(join(A_10,B_23),A_10),A_10) ),
inference(superposition,[status(thm),theory(equality)],[c_143,c_687]) ).
tff(c_780,plain,
! [A_46] : ( meet(A_46,A_46) = A_46 ),
inference(demodulation,[status(thm),theory(equality)],[c_143,c_143,c_143,c_747]) ).
tff(c_8,plain,
! [A_7,B_8,C_9] : ( meet(meet(join(A_7,B_8),join(C_9,A_7)),A_7) = A_7 ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_800,plain,
! [B_8] : ( meet(join(B_8,B_8),B_8) = B_8 ),
inference(superposition,[status(thm),theory(equality)],[c_780,c_8]) ).
tff(c_770,plain,
! [A_10] : ( meet(A_10,A_10) = A_10 ),
inference(demodulation,[status(thm),theory(equality)],[c_143,c_143,c_143,c_747]) ).
tff(c_121,plain,
! [A_22,B_11] : ( join(join(meet(A_22,B_11),A_22),A_22) = A_22 ),
inference(superposition,[status(thm),theory(equality)],[c_109,c_10]) ).
tff(c_996,plain,
! [A_52] : ( join(join(A_52,A_52),A_52) = A_52 ),
inference(superposition,[status(thm),theory(equality)],[c_780,c_121]) ).
tff(c_6,plain,
! [A_5,B_6] : ( join(meet(A_5,B_6),meet(B_6,join(A_5,B_6))) = B_6 ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_1026,plain,
! [A_52] : ( join(meet(join(A_52,A_52),A_52),meet(A_52,A_52)) = A_52 ),
inference(superposition,[status(thm),theory(equality)],[c_996,c_6]) ).
tff(c_1038,plain,
! [A_52] : ( join(A_52,A_52) = A_52 ),
inference(demodulation,[status(thm),theory(equality)],[c_800,c_770,c_1026]) ).
tff(c_252,plain,
! [A_30,B_31] : ( join(A_30,meet(A_30,join(meet(join(A_30,B_31),A_30),A_30))) = A_30 ),
inference(superposition,[status(thm),theory(equality)],[c_182,c_6]) ).
tff(c_264,plain,
! [A_30,C_9] : ( meet(meet(A_30,join(C_9,A_30)),A_30) = A_30 ),
inference(superposition,[status(thm),theory(equality)],[c_252,c_8]) ).
tff(c_4,plain,
! [A_3,B_4] : ( join(meet(A_3,A_3),meet(B_4,join(A_3,A_3))) = A_3 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_779,plain,
! [A_3,B_4] : ( join(A_3,meet(B_4,join(A_3,A_3))) = A_3 ),
inference(demodulation,[status(thm),theory(equality)],[c_770,c_4]) ).
tff(c_1239,plain,
! [A_3,B_4] : ( join(A_3,meet(B_4,A_3)) = A_3 ),
inference(demodulation,[status(thm),theory(equality)],[c_1038,c_779]) ).
tff(c_1481,plain,
! [B_63,C_64,A_65] : ( meet(meet(B_63,join(C_64,meet(A_65,B_63))),meet(A_65,B_63)) = meet(A_65,B_63) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_109]) ).
tff(c_1556,plain,
! [A_3,B_4] : ( meet(meet(A_3,A_3),meet(B_4,A_3)) = meet(B_4,A_3) ),
inference(superposition,[status(thm),theory(equality)],[c_1239,c_1481]) ).
tff(c_1643,plain,
! [A_3,B_4] : ( meet(A_3,meet(B_4,A_3)) = meet(B_4,A_3) ),
inference(demodulation,[status(thm),theory(equality)],[c_770,c_1556]) ).
tff(c_1870,plain,
! [A_70,B_71] : ( join(meet(meet(A_70,B_71),meet(A_70,join(A_70,B_71))),meet(meet(A_70,B_71),A_70)) = meet(A_70,B_71) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_13]) ).
tff(c_1933,plain,
! [A_3,B_4] : ( join(meet(meet(A_3,meet(B_4,A_3)),meet(A_3,A_3)),meet(meet(A_3,meet(B_4,A_3)),A_3)) = meet(A_3,meet(B_4,A_3)) ),
inference(superposition,[status(thm),theory(equality)],[c_1239,c_1870]) ).
tff(c_2022,plain,
! [B_72,A_73] : ( meet(meet(B_72,A_73),A_73) = meet(B_72,A_73) ),
inference(demodulation,[status(thm),theory(equality)],[c_1643,c_1643,c_1038,c_770,c_1933]) ).
tff(c_2156,plain,
! [A_74,B_75] : ( meet(join(A_74,B_75),A_74) = A_74 ),
inference(superposition,[status(thm),theory(equality)],[c_2022,c_143]) ).
tff(c_2243,plain,
! [A_1,B_2] : ( meet(A_1,meet(A_1,B_2)) = meet(A_1,B_2) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_2156]) ).
tff(c_420,plain,
! [A_36,B_37,C_38] : ( join(A_36,meet(A_36,join(meet(join(A_36,B_37),join(C_38,A_36)),A_36))) = A_36 ),
inference(superposition,[status(thm),theory(equality)],[c_109,c_6]) ).
tff(c_115,plain,
! [A_22,B_23,C_24] : ( join(A_22,meet(A_22,join(meet(join(A_22,B_23),join(C_24,A_22)),A_22))) = A_22 ),
inference(superposition,[status(thm),theory(equality)],[c_109,c_6]) ).
tff(c_423,plain,
! [A_36,C_24] : ( join(A_36,meet(A_36,join(meet(A_36,join(C_24,A_36)),A_36))) = A_36 ),
inference(superposition,[status(thm),theory(equality)],[c_420,c_115]) ).
tff(c_2004,plain,
! [B_4,A_3] : ( meet(meet(B_4,A_3),A_3) = meet(B_4,A_3) ),
inference(demodulation,[status(thm),theory(equality)],[c_1643,c_1643,c_1038,c_770,c_1933]) ).
tff(c_62,plain,
! [A_20,B_21] : ( join(meet(A_20,B_21),meet(B_21,join(A_20,B_21))) = B_21 ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_75,plain,
! [A_20,B_21] : ( join(meet(meet(A_20,B_21),meet(B_21,join(A_20,B_21))),meet(meet(A_20,B_21),B_21)) = meet(A_20,B_21) ),
inference(superposition,[status(thm),theory(equality)],[c_62,c_2]) ).
tff(c_2893,plain,
! [A_87,B_88] : ( join(meet(meet(A_87,B_88),meet(B_88,join(A_87,B_88))),meet(A_87,B_88)) = meet(A_87,B_88) ),
inference(demodulation,[status(thm),theory(equality)],[c_2004,c_75]) ).
tff(c_3025,plain,
! [A_36,C_24] : ( join(meet(meet(A_36,meet(A_36,join(meet(A_36,join(C_24,A_36)),A_36))),meet(meet(A_36,join(meet(A_36,join(C_24,A_36)),A_36)),A_36)),meet(A_36,meet(A_36,join(meet(A_36,join(C_24,A_36)),A_36)))) = meet(A_36,meet(A_36,join(meet(A_36,join(C_24,A_36)),A_36))) ),
inference(superposition,[status(thm),theory(equality)],[c_423,c_2893]) ).
tff(c_3102,plain,
! [A_89,C_90] : ( meet(A_89,join(meet(A_89,join(C_90,A_89)),A_89)) = A_89 ),
inference(demodulation,[status(thm),theory(equality)],[c_2243,c_423,c_2243,c_264,c_2243,c_264,c_3025]) ).
tff(c_3150,plain,
! [A_89,C_90] : ( join(join(meet(A_89,join(C_90,A_89)),A_89),A_89) = join(meet(A_89,join(C_90,A_89)),A_89) ),
inference(superposition,[status(thm),theory(equality)],[c_3102,c_1239]) ).
tff(c_3253,plain,
! [A_91,C_92] : ( join(meet(A_91,join(C_92,A_91)),A_91) = A_91 ),
inference(demodulation,[status(thm),theory(equality)],[c_121,c_3150]) ).
tff(c_3306,plain,
! [A_91,C_92] : ( join(meet(meet(A_91,join(C_92,A_91)),A_91),meet(meet(A_91,join(C_92,A_91)),A_91)) = meet(A_91,join(C_92,A_91)) ),
inference(superposition,[status(thm),theory(equality)],[c_3253,c_2]) ).
tff(c_3386,plain,
! [A_93,C_94] : ( meet(A_93,join(C_94,A_93)) = A_93 ),
inference(demodulation,[status(thm),theory(equality)],[c_1038,c_264,c_264,c_3306]) ).
tff(c_3703,plain,
! [C_99,A_100] : ( join(join(C_99,A_100),A_100) = join(C_99,A_100) ),
inference(superposition,[status(thm),theory(equality)],[c_3386,c_1239]) ).
tff(c_3760,plain,
! [A_1,B_2] : ( join(meet(meet(A_1,B_2),meet(A_1,join(A_1,B_2))),meet(meet(A_1,B_2),A_1)) = join(meet(A_1,B_2),meet(meet(A_1,B_2),A_1)) ),
inference(superposition,[status(thm),theory(equality)],[c_22,c_3703]) ).
tff(c_3798,plain,
! [A_1,B_2] : ( join(meet(A_1,B_2),meet(meet(A_1,B_2),A_1)) = meet(A_1,B_2) ),
inference(demodulation,[status(thm),theory(equality)],[c_22,c_3760]) ).
tff(c_50,plain,
! [A_17,B_18,C_19] : ( join(join(meet(A_17,B_18),meet(C_19,A_17)),A_17) = A_17 ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_7172,plain,
! [A_142,B_143,C_144] : ( join(meet(join(meet(A_142,B_143),meet(C_144,A_142)),A_142),meet(join(meet(A_142,B_143),meet(C_144,A_142)),A_142)) = join(meet(A_142,B_143),meet(C_144,A_142)) ),
inference(superposition,[status(thm),theory(equality)],[c_50,c_2]) ).
tff(c_7274,plain,
! [A_1,B_2] : ( join(meet(meet(A_1,B_2),A_1),meet(join(meet(A_1,B_2),meet(meet(A_1,B_2),A_1)),A_1)) = join(meet(A_1,B_2),meet(meet(A_1,B_2),A_1)) ),
inference(superposition,[status(thm),theory(equality)],[c_3798,c_7172]) ).
tff(c_7554,plain,
! [A_145,B_146] : ( meet(meet(A_145,B_146),A_145) = meet(A_145,B_146) ),
inference(demodulation,[status(thm),theory(equality)],[c_3798,c_1038,c_3798,c_7274]) ).
tff(c_7739,plain,
! [A_147,B_148] : ( join(A_147,meet(A_147,B_148)) = A_147 ),
inference(superposition,[status(thm),theory(equality)],[c_7554,c_1239]) ).
tff(c_134,plain,
! [B_6,C_24,A_5] : ( meet(meet(B_6,join(C_24,meet(A_5,B_6))),meet(A_5,B_6)) = meet(A_5,B_6) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_109]) ).
tff(c_7817,plain,
! [B_148,A_147] : ( meet(meet(B_148,A_147),meet(A_147,B_148)) = meet(A_147,B_148) ),
inference(superposition,[status(thm),theory(equality)],[c_7739,c_134]) ).
tff(c_9654,plain,
! [B_169,A_170] : ( meet(meet(B_169,A_170),meet(A_170,B_169)) = meet(A_170,B_169) ),
inference(superposition,[status(thm),theory(equality)],[c_7739,c_134]) ).
tff(c_7487,plain,
! [A_1,B_2] : ( meet(meet(A_1,B_2),A_1) = meet(A_1,B_2) ),
inference(demodulation,[status(thm),theory(equality)],[c_3798,c_1038,c_3798,c_7274]) ).
tff(c_9693,plain,
! [B_169,A_170] : ( meet(meet(B_169,A_170),meet(A_170,B_169)) = meet(meet(A_170,B_169),meet(B_169,A_170)) ),
inference(superposition,[status(thm),theory(equality)],[c_9654,c_7487]) ).
tff(c_9885,plain,
! [B_169,A_170] : ( meet(B_169,A_170) = meet(A_170,B_169) ),
inference(demodulation,[status(thm),theory(equality)],[c_7817,c_7817,c_9693]) ).
tff(c_12,plain,
meet(b,a) != meet(a,b),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_10221,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_9885,c_12]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LAT089-1 : TPTP v8.1.2. Released v2.6.0.
% 0.00/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.14/0.35 % Computer : n001.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 3 13:18:25 EDT 2023
% 0.14/0.36 % CPUTime :
% 7.62/2.99 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.62/3.00
% 7.62/3.00 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.62/3.04
% 7.62/3.04 Inference rules
% 7.62/3.04 ----------------------
% 7.62/3.04 #Ref : 0
% 7.62/3.04 #Sup : 2578
% 7.62/3.04 #Fact : 0
% 7.62/3.04 #Define : 0
% 7.62/3.04 #Split : 0
% 7.62/3.04 #Chain : 0
% 7.62/3.04 #Close : 0
% 7.62/3.04
% 7.62/3.04 Ordering : KBO
% 7.62/3.04
% 7.62/3.04 Simplification rules
% 7.62/3.04 ----------------------
% 7.62/3.04 #Subsume : 0
% 7.62/3.04 #Demod : 4853
% 7.62/3.04 #Tautology : 1744
% 7.62/3.04 #SimpNegUnit : 0
% 7.62/3.04 #BackRed : 30
% 7.62/3.04
% 7.62/3.04 #Partial instantiations: 0
% 7.62/3.04 #Strategies tried : 1
% 7.62/3.04
% 7.62/3.04 Timing (in seconds)
% 7.62/3.04 ----------------------
% 7.62/3.04 Preprocessing : 0.44
% 7.62/3.04 Parsing : 0.24
% 7.62/3.04 CNF conversion : 0.02
% 7.62/3.04 Main loop : 1.51
% 7.62/3.04 Inferencing : 0.53
% 7.62/3.04 Reduction : 0.69
% 7.62/3.04 Demodulation : 0.59
% 7.62/3.04 BG Simplification : 0.06
% 7.62/3.05 Subsumption : 0.16
% 7.62/3.05 Abstraction : 0.13
% 7.62/3.05 MUC search : 0.00
% 7.62/3.05 Cooper : 0.00
% 7.62/3.05 Total : 2.02
% 7.62/3.05 Index Insertion : 0.00
% 7.62/3.05 Index Deletion : 0.00
% 7.62/3.05 Index Matching : 0.00
% 7.62/3.05 BG Taut test : 0.00
%------------------------------------------------------------------------------