TSTP Solution File: SYN647-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN647-1 : TPTP v8.1.2. Released v2.5.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 11:11:30 EDT 2023
% Result : Unsatisfiable 57.19s 42.20s
% Output : CNFRefutation 57.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 36
% Syntax : Number of formulae : 64 ( 25 unt; 24 typ; 0 def)
% Number of atoms : 67 ( 0 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 57 ( 30 ~; 27 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 10 ( 3 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 30 ( 20 >; 10 *; 0 +; 0 <<)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 4 con; 0-2 aty)
% Number of variables : 28 (; 28 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p4 > p3 > p21 > p20 > p2 > p19 > p16 > p10 > p18 > f6 > f5 > #nlpp > f9 > f8 > f7 > f17 > f15 > f14 > f13 > f12 > f11 > c25 > c24 > c23 > c22
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(f12,type,
f12: $i > $i ).
tff(f5,type,
f5: ( $i * $i ) > $i ).
tff(p4,type,
p4: ( $i * $i ) > $o ).
tff(p16,type,
p16: ( $i * $i ) > $o ).
tff(f7,type,
f7: $i > $i ).
tff(f17,type,
f17: $i > $i ).
tff(p2,type,
p2: ( $i * $i ) > $o ).
tff(f14,type,
f14: $i > $i ).
tff(p21,type,
p21: ( $i * $i ) > $o ).
tff(p20,type,
p20: ( $i * $i ) > $o ).
tff(p18,type,
p18: $i > $o ).
tff(c23,type,
c23: $i ).
tff(f13,type,
f13: $i > $i ).
tff(c22,type,
c22: $i ).
tff(p3,type,
p3: ( $i * $i ) > $o ).
tff(p19,type,
p19: ( $i * $i ) > $o ).
tff(c25,type,
c25: $i ).
tff(f9,type,
f9: $i > $i ).
tff(f8,type,
f8: $i > $i ).
tff(p10,type,
p10: ( $i * $i ) > $o ).
tff(f11,type,
f11: $i > $i ).
tff(f6,type,
f6: ( $i * $i ) > $i ).
tff(c24,type,
c24: $i ).
tff(f15,type,
f15: $i > $i ).
tff(f_34,axiom,
~ p21(f17(c25),f17(c22)),
file(unknown,unknown) ).
tff(f_38,axiom,
p2(f12(f11(c25)),f7(c24)),
file(unknown,unknown) ).
tff(f_37,axiom,
p2(f12(f11(c22)),f7(c24)),
file(unknown,unknown) ).
tff(f_40,axiom,
p20(f14(f11(c25)),f14(f11(c22))),
file(unknown,unknown) ).
tff(f_213,axiom,
! [X39,X40] :
( p21(f17(X39),f17(X40))
| ~ p2(f12(f11(X39)),f7(c24))
| ~ p2(f12(f11(X40)),f7(c24))
| ~ p2(f13(f11(X39)),f13(f11(X40)))
| ~ p20(f14(f11(X39)),f14(f11(X40))) ),
file(unknown,unknown) ).
tff(f_26,axiom,
! [X48] : p4(X48,X48),
file(unknown,unknown) ).
tff(f_186,axiom,
p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
file(unknown,unknown) ).
tff(f_30,axiom,
! [X16] : p2(X16,X16),
file(unknown,unknown) ).
tff(f_127,axiom,
! [X17,X18,X16] :
( p2(X17,X18)
| ~ p2(X16,X17)
| ~ p2(X16,X18) ),
file(unknown,unknown) ).
tff(f_185,axiom,
p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
file(unknown,unknown) ).
tff(f_75,axiom,
! [X21,X22] :
( p2(f13(X21),f13(X22))
| ~ p4(X21,X22) ),
file(unknown,unknown) ).
tff(f_42,axiom,
p2(f13(f11(c23)),f13(f11(c22))),
file(unknown,unknown) ).
tff(c_14,plain,
~ p21(f17(c25),f17(c22)),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_20,plain,
p2(f12(f11(c25)),f7(c24)),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_18,plain,
p2(f12(f11(c22)),f7(c24)),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_24,plain,
p20(f14(f11(c25)),f14(f11(c22))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_1044,plain,
! [X39_193,X40_194] :
( ~ p20(f14(f11(X39_193)),f14(f11(X40_194)))
| ~ p2(f13(f11(X39_193)),f13(f11(X40_194)))
| ~ p2(f12(f11(X40_194)),f7(c24))
| ~ p2(f12(f11(X39_193)),f7(c24))
| p21(f17(X39_193),f17(X40_194)) ),
inference(cnfTransformation,[status(thm)],[f_213]) ).
tff(c_1051,plain,
( ~ p2(f13(f11(c25)),f13(f11(c22)))
| ~ p2(f12(f11(c22)),f7(c24))
| ~ p2(f12(f11(c25)),f7(c24))
| p21(f17(c25),f17(c22)) ),
inference(resolution,[status(thm)],[c_24,c_1044]) ).
tff(c_1057,plain,
( ~ p2(f13(f11(c25)),f13(f11(c22)))
| p21(f17(c25),f17(c22)) ),
inference(demodulation,[status(thm),theory(equality)],[c_20,c_18,c_1051]) ).
tff(c_1058,plain,
~ p2(f13(f11(c25)),f13(f11(c22))),
inference(negUnitSimplification,[status(thm)],[c_14,c_1057]) ).
tff(c_6,plain,
! [X48_2] : p4(X48_2,X48_2),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_72,plain,
p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
inference(cnfTransformation,[status(thm)],[f_186]) ).
tff(c_10,plain,
! [X16_4] : p2(X16_4,X16_4),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_169,plain,
! [X16_109,X18_110,X17_111] :
( ~ p2(X16_109,X18_110)
| ~ p2(X16_109,X17_111)
| p2(X17_111,X18_110) ),
inference(cnfTransformation,[status(thm)],[f_127]) ).
tff(c_202,plain,
! [X16_4,X17_111] :
( ~ p2(X16_4,X17_111)
| p2(X17_111,X16_4) ),
inference(resolution,[status(thm)],[c_10,c_169]) ).
tff(c_759,plain,
p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c25))),
inference(resolution,[status(thm)],[c_72,c_202]) ).
tff(c_70,plain,
p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
inference(cnfTransformation,[status(thm)],[f_185]) ).
tff(c_710,plain,
p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))),
inference(resolution,[status(thm)],[c_70,c_202]) ).
tff(c_56,plain,
! [X16_37,X18_36,X17_35] :
( ~ p2(X16_37,X18_36)
| ~ p2(X16_37,X17_35)
| p2(X17_35,X18_36) ),
inference(cnfTransformation,[status(thm)],[f_127]) ).
tff(c_189576,plain,
! [X17_2031] :
( ~ p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),X17_2031)
| p2(X17_2031,f13(f11(c23))) ),
inference(resolution,[status(thm)],[c_710,c_56]) ).
tff(c_189987,plain,
p2(f13(f11(c25)),f13(f11(c23))),
inference(resolution,[status(thm)],[c_759,c_189576]) ).
tff(c_190231,plain,
p2(f13(f11(c23)),f13(f11(c25))),
inference(resolution,[status(thm)],[c_189987,c_202]) ).
tff(c_40,plain,
! [X21_16,X22_17] :
( ~ p4(X21_16,X22_17)
| p2(f13(X21_16),f13(X22_17)) ),
inference(cnfTransformation,[status(thm)],[f_75]) ).
tff(c_28,plain,
p2(f13(f11(c23)),f13(f11(c22))),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_892,plain,
! [X17_186] :
( ~ p2(f13(f11(c23)),X17_186)
| p2(X17_186,f13(f11(c22))) ),
inference(resolution,[status(thm)],[c_28,c_169]) ).
tff(c_929,plain,
! [X22_188] :
( p2(f13(X22_188),f13(f11(c22)))
| ~ p4(f11(c23),X22_188) ),
inference(resolution,[status(thm)],[c_40,c_892]) ).
tff(c_944,plain,
! [X22_188,X17_35] :
( ~ p2(f13(X22_188),X17_35)
| p2(X17_35,f13(f11(c22)))
| ~ p4(f11(c23),X22_188) ),
inference(resolution,[status(thm)],[c_929,c_56]) ).
tff(c_190262,plain,
( p2(f13(f11(c25)),f13(f11(c22)))
| ~ p4(f11(c23),f11(c23)) ),
inference(resolution,[status(thm)],[c_190231,c_944]) ).
tff(c_190383,plain,
p2(f13(f11(c25)),f13(f11(c22))),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_190262]) ).
tff(c_190385,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1058,c_190383]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.15 % Problem : SYN647-1 : TPTP v8.1.2. Released v2.5.0.
% 0.11/0.16 % 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.37 % Computer : n023.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 3 17:35:52 EDT 2023
% 0.15/0.37 % CPUTime :
% 57.19/42.20 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 57.19/42.21
% 57.19/42.21 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 57.27/42.24
% 57.27/42.24 Inference rules
% 57.27/42.24 ----------------------
% 57.27/42.24 #Ref : 0
% 57.27/42.24 #Sup : 54828
% 57.27/42.24 #Fact : 0
% 57.27/42.24 #Define : 0
% 57.27/42.24 #Split : 27
% 57.27/42.24 #Chain : 0
% 57.27/42.24 #Close : 0
% 57.27/42.24
% 57.27/42.24 Ordering : KBO
% 57.27/42.24
% 57.27/42.24 Simplification rules
% 57.27/42.24 ----------------------
% 57.27/42.24 #Subsume : 10518
% 57.27/42.24 #Demod : 7579
% 57.27/42.24 #Tautology : 3023
% 57.27/42.24 #SimpNegUnit : 314
% 57.27/42.24 #BackRed : 0
% 57.27/42.24
% 57.27/42.24 #Partial instantiations: 0
% 57.29/42.24 #Strategies tried : 1
% 57.29/42.24
% 57.29/42.24 Timing (in seconds)
% 57.29/42.24 ----------------------
% 57.29/42.24 Preprocessing : 0.57
% 57.29/42.24 Parsing : 0.31
% 57.29/42.24 CNF conversion : 0.03
% 57.29/42.24 Main loop : 40.60
% 57.29/42.24 Inferencing : 4.31
% 57.29/42.25 Reduction : 9.92
% 57.29/42.25 Demodulation : 6.72
% 57.29/42.25 BG Simplification : 0.23
% 57.29/42.25 Subsumption : 21.33
% 57.29/42.25 Abstraction : 0.45
% 57.29/42.25 MUC search : 0.00
% 57.29/42.25 Cooper : 0.00
% 57.29/42.25 Total : 41.22
% 57.29/42.25 Index Insertion : 0.00
% 57.29/42.25 Index Deletion : 0.00
% 57.29/42.25 Index Matching : 0.00
% 57.29/42.25 BG Taut test : 0.00
%------------------------------------------------------------------------------