TSTP Solution File: SYN578-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN578-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 : 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 11:11:21 EDT 2023
% Result : Unsatisfiable 17.10s 6.74s
% Output : CNFRefutation 17.10s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 30
% Syntax : Number of formulae : 71 ( 23 unt; 15 typ; 0 def)
% Number of atoms : 116 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 123 ( 63 ~; 60 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 17 ( 10 >; 7 *; 0 +; 0 <<)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-2 aty)
% Number of variables : 69 (; 69 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p9 > p7 > p3 > p2 > p11 > p10 > f8 > #nlpp > f6 > f5 > f4 > c16 > c15 > c14 > c13 > c12
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(c12,type,
c12: $i ).
tff(c16,type,
c16: $i ).
tff(p2,type,
p2: ( $i * $i ) > $o ).
tff(c14,type,
c14: $i ).
tff(p11,type,
p11: ( $i * $i ) > $o ).
tff(c15,type,
c15: $i ).
tff(f5,type,
f5: $i > $i ).
tff(f6,type,
f6: $i > $i ).
tff(p3,type,
p3: ( $i * $i ) > $o ).
tff(f8,type,
f8: ( $i * $i ) > $i ).
tff(p10,type,
p10: ( $i * $i ) > $o ).
tff(f4,type,
f4: $i > $i ).
tff(c13,type,
c13: $i ).
tff(p7,type,
p7: ( $i * $i ) > $o ).
tff(p9,type,
p9: ( $i * $i ) > $o ).
tff(f_25,axiom,
! [X21] : p7(X21,X21),
file(unknown,unknown) ).
tff(f_31,axiom,
p11(c14,c15),
file(unknown,unknown) ).
tff(f_30,axiom,
p9(c12,c13),
file(unknown,unknown) ).
tff(f_46,axiom,
! [X32] :
( p9(X32,f4(c16))
| ~ p9(X32,c13) ),
file(unknown,unknown) ).
tff(f_133,axiom,
! [X33,X34] :
( p9(f8(X33,X34),X33)
| p9(f8(X33,X34),f4(X34))
| ~ p11(X34,c15)
| ~ p9(c12,X33) ),
file(unknown,unknown) ).
tff(f_41,axiom,
! [X32] :
( p9(X32,c13)
| ~ p9(X32,f4(c16)) ),
file(unknown,unknown) ).
tff(f_32,axiom,
p2(c16,f5(c14)),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X7] : p2(X7,X7),
file(unknown,unknown) ).
tff(f_93,axiom,
! [X8,X9,X7] :
( p2(X8,X9)
| ~ p2(X7,X8)
| ~ p2(X7,X9) ),
file(unknown,unknown) ).
tff(f_61,axiom,
! [X15,X16] :
( p3(f4(X15),f4(X16))
| ~ p2(X15,X16) ),
file(unknown,unknown) ).
tff(f_85,axiom,
! [X13,X14,X12] :
( p3(X13,X14)
| ~ p3(X12,X13)
| ~ p3(X12,X14) ),
file(unknown,unknown) ).
tff(f_27,axiom,
! [X12] : p3(X12,X12),
file(unknown,unknown) ).
tff(f_34,axiom,
! [X17] : p3(f4(f5(X17)),f4(X17)),
file(unknown,unknown) ).
tff(f_115,axiom,
! [X28,X29,X31,X30] :
( p9(X28,X29)
| ~ p7(X31,X28)
| ~ p9(X31,X30)
| ~ p3(X30,X29) ),
file(unknown,unknown) ).
tff(f_145,axiom,
! [X34,X33] :
( ~ p11(X34,c15)
| ~ p9(c12,X33)
| ~ p9(f8(X33,X34),X33)
| ~ p9(f8(X33,X34),f4(X34)) ),
file(unknown,unknown) ).
tff(c_4,plain,
! [X21_2] : p7(X21_2,X21_2),
inference(cnfTransformation,[status(thm)],[f_25]) ).
tff(c_12,plain,
p11(c14,c15),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_10,plain,
p9(c12,c13),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_22,plain,
! [X32_8] :
( ~ p9(X32_8,c13)
| p9(X32_8,f4(c16)) ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_423,plain,
! [X33_115,X34_116] :
( ~ p9(c12,X33_115)
| ~ p11(X34_116,c15)
| p9(f8(X33_115,X34_116),f4(X34_116))
| p9(f8(X33_115,X34_116),X33_115) ),
inference(cnfTransformation,[status(thm)],[f_133]) ).
tff(c_20,plain,
! [X32_7] :
( ~ p9(X32_7,f4(c16))
| p9(X32_7,c13) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_437,plain,
! [X34_116] :
( p9(f8(f4(c16),X34_116),c13)
| ~ p9(c12,f4(c16))
| ~ p11(X34_116,c15)
| p9(f8(f4(c16),X34_116),f4(X34_116)) ),
inference(resolution,[status(thm)],[c_423,c_20]) ).
tff(c_2920,plain,
~ p9(c12,f4(c16)),
inference(splitLeft,[status(thm)],[c_437]) ).
tff(c_2923,plain,
~ p9(c12,c13),
inference(resolution,[status(thm)],[c_22,c_2920]) ).
tff(c_2927,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_10,c_2923]) ).
tff(c_2929,plain,
p9(c12,f4(c16)),
inference(splitRight,[status(thm)],[c_437]) ).
tff(c_14,plain,
p2(c16,f5(c14)),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_8,plain,
! [X7_4] : p2(X7_4,X7_4),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_96,plain,
! [X7_70,X9_71,X8_72] :
( ~ p2(X7_70,X9_71)
| ~ p2(X7_70,X8_72)
| p2(X8_72,X9_71) ),
inference(cnfTransformation,[status(thm)],[f_93]) ).
tff(c_123,plain,
! [X7_75,X8_76] :
( ~ p2(X7_75,X8_76)
| p2(X8_76,X7_75) ),
inference(resolution,[status(thm)],[c_8,c_96]) ).
tff(c_131,plain,
p2(f5(c14),c16),
inference(resolution,[status(thm)],[c_14,c_123]) ).
tff(c_104,plain,
! [X8_72] :
( ~ p2(c16,X8_72)
| p2(X8_72,f5(c14)) ),
inference(resolution,[status(thm)],[c_14,c_96]) ).
tff(c_28,plain,
! [X15_13,X16_14] :
( ~ p2(X15_13,X16_14)
| p3(f4(X15_13),f4(X16_14)) ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_80,plain,
! [X12_67,X14_68,X13_69] :
( ~ p3(X12_67,X14_68)
| ~ p3(X12_67,X13_69)
| p3(X13_69,X14_68) ),
inference(cnfTransformation,[status(thm)],[f_85]) ).
tff(c_575,plain,
! [X15_129,X13_130,X16_131] :
( ~ p3(f4(X15_129),X13_130)
| p3(X13_130,f4(X16_131))
| ~ p2(X15_129,X16_131) ),
inference(resolution,[status(thm)],[c_28,c_80]) ).
tff(c_2775,plain,
! [X16_305,X16_306,X15_307] :
( p3(f4(X16_305),f4(X16_306))
| ~ p2(X15_307,X16_306)
| ~ p2(X15_307,X16_305) ),
inference(resolution,[status(thm)],[c_28,c_575]) ).
tff(c_17743,plain,
! [X16_697,X8_698] :
( p3(f4(X16_697),f4(f5(c14)))
| ~ p2(X8_698,X16_697)
| ~ p2(c16,X8_698) ),
inference(resolution,[status(thm)],[c_104,c_2775]) ).
tff(c_17785,plain,
( p3(f4(c16),f4(f5(c14)))
| ~ p2(c16,f5(c14)) ),
inference(resolution,[status(thm)],[c_131,c_17743]) ).
tff(c_17823,plain,
p3(f4(c16),f4(f5(c14))),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_17785]) ).
tff(c_6,plain,
! [X12_3] : p3(X12_3,X12_3),
inference(cnfTransformation,[status(thm)],[f_27]) ).
tff(c_95,plain,
! [X12_3,X13_69] :
( ~ p3(X12_3,X13_69)
| p3(X13_69,X12_3) ),
inference(resolution,[status(thm)],[c_6,c_80]) ).
tff(c_17853,plain,
p3(f4(f5(c14)),f4(c16)),
inference(resolution,[status(thm)],[c_17823,c_95]) ).
tff(c_16,plain,
! [X17_5] : p3(f4(f5(X17_5)),f4(X17_5)),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_94,plain,
! [X17_5,X13_69] :
( ~ p3(f4(f5(X17_5)),X13_69)
| p3(X13_69,f4(X17_5)) ),
inference(resolution,[status(thm)],[c_16,c_80]) ).
tff(c_17881,plain,
p3(f4(c16),f4(c14)),
inference(resolution,[status(thm)],[c_17853,c_94]) ).
tff(c_40,plain,
! [X30_34,X29_32,X31_33,X28_31] :
( ~ p3(X30_34,X29_32)
| ~ p9(X31_33,X30_34)
| ~ p7(X31_33,X28_31)
| p9(X28_31,X29_32) ),
inference(cnfTransformation,[status(thm)],[f_115]) ).
tff(c_27743,plain,
! [X31_802,X28_803] :
( ~ p9(X31_802,f4(c16))
| ~ p7(X31_802,X28_803)
| p9(X28_803,f4(c14)) ),
inference(resolution,[status(thm)],[c_17881,c_40]) ).
tff(c_27779,plain,
! [X28_804] :
( ~ p7(c12,X28_804)
| p9(X28_804,f4(c14)) ),
inference(resolution,[status(thm)],[c_2929,c_27743]) ).
tff(c_44,plain,
! [X33_39,X34_40] :
( ~ p9(c12,X33_39)
| ~ p11(X34_40,c15)
| p9(f8(X33_39,X34_40),f4(X34_40))
| p9(f8(X33_39,X34_40),X33_39) ),
inference(cnfTransformation,[status(thm)],[f_133]) ).
tff(c_422,plain,
! [X34_40] :
( ~ p9(c12,f4(X34_40))
| ~ p11(X34_40,c15)
| p9(f8(f4(X34_40),X34_40),f4(X34_40)) ),
inference(factorization,[status(thm),theory(equality)],[c_44]) ).
tff(c_1623,plain,
! [X34_216] :
( ~ p9(c12,f4(X34_216))
| ~ p11(X34_216,c15)
| p9(f8(f4(X34_216),X34_216),f4(X34_216)) ),
inference(factorization,[status(thm),theory(equality)],[c_44]) ).
tff(c_46,plain,
! [X33_42,X34_41] :
( ~ p9(f8(X33_42,X34_41),f4(X34_41))
| ~ p9(f8(X33_42,X34_41),X33_42)
| ~ p9(c12,X33_42)
| ~ p11(X34_41,c15) ),
inference(cnfTransformation,[status(thm)],[f_145]) ).
tff(c_4516,plain,
! [X34_393] :
( ~ p9(f8(f4(X34_393),X34_393),f4(X34_393))
| ~ p9(c12,f4(X34_393))
| ~ p11(X34_393,c15) ),
inference(resolution,[status(thm)],[c_1623,c_46]) ).
tff(c_4552,plain,
! [X34_40] :
( ~ p9(c12,f4(X34_40))
| ~ p11(X34_40,c15) ),
inference(resolution,[status(thm)],[c_422,c_4516]) ).
tff(c_27785,plain,
( ~ p11(c14,c15)
| ~ p7(c12,c12) ),
inference(resolution,[status(thm)],[c_27779,c_4552]) ).
tff(c_27797,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_12,c_27785]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN578-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % 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.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 17:19:11 EDT 2023
% 0.13/0.34 % CPUTime :
% 17.10/6.74 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 17.10/6.75
% 17.10/6.75 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 17.10/6.78
% 17.10/6.78 Inference rules
% 17.10/6.78 ----------------------
% 17.10/6.78 #Ref : 0
% 17.10/6.78 #Sup : 7030
% 17.10/6.78 #Fact : 2
% 17.10/6.78 #Define : 0
% 17.10/6.78 #Split : 17
% 17.10/6.78 #Chain : 0
% 17.10/6.78 #Close : 0
% 17.10/6.78
% 17.10/6.78 Ordering : KBO
% 17.10/6.78
% 17.10/6.78 Simplification rules
% 17.10/6.78 ----------------------
% 17.10/6.78 #Subsume : 1583
% 17.10/6.78 #Demod : 1391
% 17.10/6.78 #Tautology : 864
% 17.10/6.78 #SimpNegUnit : 20
% 17.10/6.78 #BackRed : 0
% 17.10/6.78
% 17.10/6.78 #Partial instantiations: 0
% 17.10/6.78 #Strategies tried : 1
% 17.10/6.78
% 17.10/6.78 Timing (in seconds)
% 17.10/6.78 ----------------------
% 17.10/6.79 Preprocessing : 0.46
% 17.10/6.79 Parsing : 0.26
% 17.10/6.79 CNF conversion : 0.03
% 17.10/6.79 Main loop : 5.29
% 17.10/6.79 Inferencing : 1.13
% 17.10/6.79 Reduction : 1.21
% 17.10/6.79 Demodulation : 0.83
% 17.10/6.79 BG Simplification : 0.08
% 17.10/6.79 Subsumption : 2.51
% 17.10/6.79 Abstraction : 0.08
% 17.10/6.79 MUC search : 0.00
% 17.10/6.79 Cooper : 0.00
% 17.10/6.79 Total : 5.80
% 17.10/6.79 Index Insertion : 0.00
% 17.10/6.79 Index Deletion : 0.00
% 17.10/6.79 Index Matching : 0.00
% 17.10/6.79 BG Taut test : 0.00
%------------------------------------------------------------------------------