TSTP Solution File: LAT019-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LAT019-1 : TPTP v8.1.2. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n004.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:14 EDT 2023
% Result : Unsatisfiable 85.38s 69.99s
% Output : CNFRefutation 85.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 15
% Syntax : Number of formulae : 62 ( 57 unt; 5 typ; 0 def)
% Number of atoms : 57 ( 56 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 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 > c > 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(c,type,
c: $i ).
tff(f_51,axiom,
! [X,Y] : ( meet(X,Y) = meet(Y,X) ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X,Y] : ( join(X,Y) = join(Y,X) ),
file(unknown,unknown) ).
tff(f_61,axiom,
! [X,Y,Z] : ( meet(join(X,meet(Y,Z)),join(X,Y)) = join(X,meet(Y,Z)) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X,Y,Z] : ( meet(X,join(Y,Z)) = join(meet(X,Y),meet(X,Z)) ),
file(unknown,unknown) ).
tff(f_57,axiom,
! [X,Y,Z] : ( join(join(X,Y),Z) = join(X,join(Y,Z)) ),
file(unknown,unknown) ).
tff(f_49,axiom,
! [X] : ( join(X,X) = X ),
file(unknown,unknown) ).
tff(f_47,axiom,
! [X] : ( meet(X,X) = X ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [X,Y,Z] : ( join(meet(X,join(Y,Z)),meet(X,Y)) = meet(X,join(Y,Z)) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [X,Y,Z] : ( meet(meet(X,Y),Z) = meet(X,meet(Y,Z)) ),
file(unknown,unknown) ).
tff(f_69,axiom,
join(a,meet(b,c)) != meet(join(a,b),join(a,c)),
file(unknown,unknown) ).
tff(c_6,plain,
! [Y_4,X_3] : ( meet(Y_4,X_3) = meet(X_3,Y_4) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_8,plain,
! [Y_6,X_5] : ( join(Y_6,X_5) = join(X_5,Y_6) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_978,plain,
! [X_52,Y_53,Z_54] : ( meet(join(X_52,meet(Y_53,Z_54)),join(X_52,Y_53)) = join(X_52,meet(Y_53,Z_54)) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_19411,plain,
! [Y_174,X_175,Z_176] : ( meet(join(Y_174,meet(X_175,Z_176)),join(X_175,Y_174)) = join(Y_174,meet(X_175,Z_176)) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_978]) ).
tff(c_19898,plain,
! [X_175,Y_174,Z_176] : ( meet(join(X_175,Y_174),join(Y_174,meet(X_175,Z_176))) = join(Y_174,meet(X_175,Z_176)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_19411]) ).
tff(c_645,plain,
! [X_45,Y_46,Z_47] : ( join(meet(X_45,Y_46),meet(X_45,Z_47)) = meet(X_45,join(Y_46,Z_47)) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_703,plain,
! [Y_4,X_3,Z_47] : ( join(meet(Y_4,X_3),meet(X_3,Z_47)) = meet(X_3,join(Y_4,Z_47)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_645]) ).
tff(c_153,plain,
! [X_31,Y_32,Z_33] : ( join(join(X_31,Y_32),Z_33) = join(X_31,join(Y_32,Z_33)) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_422,plain,
! [Z_42,X_43,Y_44] : ( join(Z_42,join(X_43,Y_44)) = join(X_43,join(Y_44,Z_42)) ),
inference(superposition,[status(thm),theory(equality)],[c_153,c_8]) ).
tff(c_4,plain,
! [X_2] : ( join(X_2,X_2) = X_2 ),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_192,plain,
! [X_2,Z_33] : ( join(X_2,join(X_2,Z_33)) = join(X_2,Z_33) ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_153]) ).
tff(c_463,plain,
! [X_43,Z_42,Y_44] : ( join(X_43,join(Z_42,join(X_43,Y_44))) = join(X_43,join(Y_44,Z_42)) ),
inference(superposition,[status(thm),theory(equality)],[c_422,c_192]) ).
tff(c_2,plain,
! [X_1] : ( meet(X_1,X_1) = X_1 ),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_718,plain,
! [X_1,Y_46] : ( meet(X_1,join(Y_46,X_1)) = join(meet(X_1,Y_46),X_1) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_645]) ).
tff(c_734,plain,
! [X_1,Y_46] : ( meet(X_1,join(Y_46,X_1)) = join(X_1,meet(X_1,Y_46)) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_718]) ).
tff(c_12,plain,
! [X_10,Y_11,Z_12] : ( join(join(X_10,Y_11),Z_12) = join(X_10,join(Y_11,Z_12)) ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_118832,plain,
! [X_445,Y_446,Z_447] : ( meet(join(X_445,Y_446),join(Y_446,meet(X_445,Z_447))) = join(Y_446,meet(X_445,Z_447)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_19411]) ).
tff(c_14,plain,
! [X_13,Y_14,Z_15] : ( join(meet(X_13,join(Y_14,Z_15)),meet(X_13,Y_14)) = meet(X_13,join(Y_14,Z_15)) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_119299,plain,
! [Y_446,X_445,Z_447] : ( join(join(Y_446,meet(X_445,Z_447)),meet(join(X_445,Y_446),Y_446)) = meet(join(X_445,Y_446),join(Y_446,meet(X_445,Z_447))) ),
inference(superposition,[status(thm),theory(equality)],[c_118832,c_14]) ).
tff(c_120163,plain,
! [Y_446,X_445,Z_447] : ( join(Y_446,meet(X_445,join(Y_446,Z_447))) = join(Y_446,meet(X_445,Z_447)) ),
inference(demodulation,[status(thm),theory(equality)],[c_19898,c_703,c_463,c_734,c_12,c_6,c_119299]) ).
tff(c_165,plain,
! [Z_33,X_31,Y_32] : ( join(Z_33,join(X_31,Y_32)) = join(X_31,join(Y_32,Z_33)) ),
inference(superposition,[status(thm),theory(equality)],[c_153,c_8]) ).
tff(c_715,plain,
! [X_1,Z_47] : ( meet(X_1,join(X_1,Z_47)) = join(X_1,meet(X_1,Z_47)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_645]) ).
tff(c_1406,plain,
! [X_59,Y_60,Z_61] : ( join(meet(X_59,join(Y_60,Z_61)),meet(X_59,Y_60)) = meet(X_59,join(Y_60,Z_61)) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_1543,plain,
! [Y_60,Z_61] : ( join(join(Y_60,Z_61),meet(join(Y_60,Z_61),Y_60)) = meet(join(Y_60,Z_61),join(Y_60,Z_61)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_1406]) ).
tff(c_1576,plain,
! [Y_60,Z_61] : ( join(Y_60,join(Z_61,meet(Y_60,join(Y_60,Z_61)))) = join(Y_60,Z_61) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_6,c_2,c_1543]) ).
tff(c_13547,plain,
! [Y_146,Z_147] : ( join(Y_146,join(Z_147,join(Y_146,meet(Y_146,Z_147)))) = join(Y_146,Z_147) ),
inference(demodulation,[status(thm),theory(equality)],[c_715,c_1576]) ).
tff(c_13831,plain,
! [X_31,Z_33] : ( join(X_31,join(X_31,join(meet(X_31,Z_33),Z_33))) = join(X_31,Z_33) ),
inference(superposition,[status(thm),theory(equality)],[c_165,c_13547]) ).
tff(c_13942,plain,
! [X_31,Z_33] : ( join(X_31,join(Z_33,meet(X_31,Z_33))) = join(X_31,Z_33) ),
inference(demodulation,[status(thm),theory(equality)],[c_192,c_8,c_13831]) ).
tff(c_712,plain,
! [Y_4,Y_46,X_3] : ( join(meet(Y_4,Y_46),meet(X_3,Y_4)) = meet(Y_4,join(Y_46,X_3)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_645]) ).
tff(c_105,plain,
! [X_28,Y_29,Z_30] : ( meet(meet(X_28,Y_29),Z_30) = meet(X_28,meet(Y_29,Z_30)) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_1680,plain,
! [Z_64,X_65,Y_66] : ( meet(Z_64,meet(X_65,Y_66)) = meet(X_65,meet(Y_66,Z_64)) ),
inference(superposition,[status(thm),theory(equality)],[c_105,c_6]) ).
tff(c_127061,plain,
! [Z_460,X_461,Z_462] : ( meet(Z_460,join(X_461,meet(X_461,Z_462))) = meet(X_461,meet(join(X_461,Z_462),Z_460)) ),
inference(superposition,[status(thm),theory(equality)],[c_715,c_1680]) ).
tff(c_13653,plain,
! [Z_147,Y_146] : ( join(Z_147,join(join(Y_146,meet(Y_146,Z_147)),Y_146)) = join(Y_146,Z_147) ),
inference(superposition,[status(thm),theory(equality)],[c_13547,c_165]) ).
tff(c_13902,plain,
! [Z_147,Y_146] : ( join(Z_147,join(Y_146,meet(Y_146,Z_147))) = join(Y_146,Z_147) ),
inference(demodulation,[status(thm),theory(equality)],[c_192,c_8,c_13653]) ).
tff(c_127941,plain,
! [X_461,Z_462,Z_460] : ( join(meet(join(X_461,Z_462),Z_460),join(X_461,meet(Z_460,join(X_461,meet(X_461,Z_462))))) = join(X_461,meet(join(X_461,Z_462),Z_460)) ),
inference(superposition,[status(thm),theory(equality)],[c_127061,c_13902]) ).
tff(c_129277,plain,
! [X_461,Z_462,Z_460] : ( join(X_461,meet(join(X_461,Z_462),Z_460)) = join(X_461,meet(Z_460,Z_462)) ),
inference(demodulation,[status(thm),theory(equality)],[c_120163,c_13942,c_12,c_8,c_712,c_165,c_120163,c_127941]) ).
tff(c_144,plain,
! [X_1,Z_30] : ( meet(X_1,meet(X_1,Z_30)) = meet(X_1,Z_30) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_105]) ).
tff(c_5796,plain,
! [Y_103,X_104,Z_105] : ( join(meet(Y_103,X_104),meet(X_104,Z_105)) = meet(X_104,join(Y_103,Z_105)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_645]) ).
tff(c_6001,plain,
! [X_1,Y_103,Z_30] : ( meet(X_1,join(Y_103,meet(X_1,Z_30))) = join(meet(Y_103,X_1),meet(X_1,Z_30)) ),
inference(superposition,[status(thm),theory(equality)],[c_144,c_5796]) ).
tff(c_6074,plain,
! [X_1,Y_103,Z_30] : ( meet(X_1,join(Y_103,meet(X_1,Z_30))) = meet(X_1,join(Y_103,Z_30)) ),
inference(demodulation,[status(thm),theory(equality)],[c_703,c_6001]) ).
tff(c_24026,plain,
! [Y_194,Z_195,X_196] : ( meet(join(meet(Y_194,Z_195),X_196),join(X_196,Y_194)) = join(X_196,meet(Y_194,Z_195)) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_978]) ).
tff(c_178165,plain,
! [X_544,Y_545,Z_546] : ( meet(join(X_544,Y_545),join(meet(Y_545,Z_546),X_544)) = join(X_544,meet(Y_545,Z_546)) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_24026]) ).
tff(c_179655,plain,
! [X_2,Z_33,Z_546] : ( meet(join(X_2,Z_33),join(meet(join(X_2,Z_33),Z_546),X_2)) = join(X_2,meet(join(X_2,Z_33),Z_546)) ),
inference(superposition,[status(thm),theory(equality)],[c_192,c_178165]) ).
tff(c_180094,plain,
! [X_2,Z_33,Z_546] : ( meet(join(X_2,Z_33),join(X_2,Z_546)) = join(X_2,meet(Z_546,Z_33)) ),
inference(demodulation,[status(thm),theory(equality)],[c_129277,c_6074,c_8,c_179655]) ).
tff(c_20,plain,
meet(join(a,b),join(a,c)) != join(a,meet(b,c)),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_180110,plain,
join(a,meet(c,b)) != join(a,meet(b,c)),
inference(demodulation,[status(thm),theory(equality)],[c_180094,c_20]) ).
tff(c_180115,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_6,c_180110]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LAT019-1 : TPTP v8.1.2. Released v2.2.0.
% 0.13/0.13 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.33 % Computer : n004.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 12:46:41 EDT 2023
% 0.13/0.34 % CPUTime :
% 85.38/69.99 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 85.38/70.00
% 85.38/70.00 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 85.38/70.04
% 85.38/70.04 Inference rules
% 85.38/70.04 ----------------------
% 85.38/70.04 #Ref : 0
% 85.38/70.04 #Sup : 45504
% 85.38/70.04 #Fact : 0
% 85.38/70.04 #Define : 0
% 85.38/70.04 #Split : 0
% 85.38/70.04 #Chain : 0
% 85.38/70.04 #Close : 0
% 85.38/70.04
% 85.38/70.04 Ordering : KBO
% 85.38/70.04
% 85.38/70.04 Simplification rules
% 85.38/70.04 ----------------------
% 85.38/70.04 #Subsume : 4950
% 85.38/70.04 #Demod : 108967
% 85.38/70.04 #Tautology : 9491
% 85.38/70.04 #SimpNegUnit : 0
% 85.38/70.04 #BackRed : 6
% 85.38/70.04
% 85.38/70.04 #Partial instantiations: 0
% 85.38/70.04 #Strategies tried : 1
% 85.38/70.04
% 85.38/70.04 Timing (in seconds)
% 85.38/70.04 ----------------------
% 85.38/70.04 Preprocessing : 0.44
% 85.38/70.04 Parsing : 0.22
% 85.38/70.04 CNF conversion : 0.02
% 85.38/70.04 Main loop : 68.57
% 85.38/70.04 Inferencing : 4.19
% 85.38/70.04 Reduction : 57.45
% 85.38/70.04 Demodulation : 56.09
% 85.38/70.04 BG Simplification : 0.80
% 85.38/70.04 Subsumption : 4.89
% 85.38/70.04 Abstraction : 1.64
% 85.38/70.04 MUC search : 0.00
% 85.38/70.04 Cooper : 0.00
% 85.38/70.04 Total : 69.07
% 85.38/70.04 Index Insertion : 0.00
% 85.38/70.04 Index Deletion : 0.00
% 85.38/70.04 Index Matching : 0.00
% 85.38/70.04 BG Taut test : 0.00
%------------------------------------------------------------------------------