TSTP Solution File: ANA003-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : ANA003-2 : TPTP v8.1.2. Released v1.0.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 : n005.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:32:44 EDT 2023
% Result : Unsatisfiable 12.60s 4.47s
% Output : CNFRefutation 12.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 30
% Syntax : Number of formulae : 88 ( 18 unt; 17 typ; 0 def)
% Number of atoms : 174 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 232 ( 129 ~; 103 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 5 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 16 ( 12 >; 4 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 5 con; 0-2 aty)
% Number of variables : 88 (; 88 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ less_than > equalish > minimum > add > #nlpp > minus > half > g > fp33 > fp32 > fp31 > f > absolute > n0 > l2 > l1 > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(minimum,type,
minimum: ( $i * $i ) > $i ).
tff(half,type,
half: $i > $i ).
tff(a,type,
a: $i ).
tff(f,type,
f: $i > $i ).
tff(g,type,
g: $i > $i ).
tff(fp31,type,
fp31: $i > $i ).
tff(absolute,type,
absolute: $i > $i ).
tff(b,type,
b: $i ).
tff(less_than,type,
less_than: ( $i * $i ) > $o ).
tff(l2,type,
l2: $i ).
tff(add,type,
add: ( $i * $i ) > $i ).
tff(n0,type,
n0: $i ).
tff(l1,type,
l1: $i ).
tff(fp33,type,
fp33: $i > $i ).
tff(minus,type,
minus: $i > $i ).
tff(fp32,type,
fp32: $i > $i ).
tff(equalish,type,
equalish: ( $i * $i ) > $o ).
tff(f_116,axiom,
less_than(n0,b),
file(unknown,unknown) ).
tff(f_87,axiom,
! [Xa] :
( ~ less_than(n0,Xa)
| less_than(n0,half(Xa)) ),
file(unknown,unknown) ).
tff(f_115,axiom,
! [X,Y] :
( ~ less_than(n0,X)
| ~ less_than(absolute(add(Y,minus(a))),fp32(X))
| less_than(absolute(add(g(Y),minus(l2))),X) ),
file(unknown,unknown) ).
tff(f_75,axiom,
! [X,Xa,Y] :
( ~ less_than(X,half(Xa))
| ~ less_than(Y,half(Xa))
| less_than(add(X,Y),Xa) ),
file(unknown,unknown) ).
tff(f_127,axiom,
! [X] :
( ~ less_than(n0,X)
| ~ less_than(add(absolute(add(f(fp33(X)),minus(l1))),absolute(add(g(fp33(X)),minus(l2)))),b) ),
file(unknown,unknown) ).
tff(f_107,axiom,
! [X] :
( ~ less_than(n0,X)
| less_than(n0,fp32(X)) ),
file(unknown,unknown) ).
tff(f_121,axiom,
! [X] :
( ~ less_than(n0,X)
| less_than(absolute(add(fp33(X),minus(a))),X) ),
file(unknown,unknown) ).
tff(f_50,axiom,
! [X,Y] :
( ~ less_than(n0,X)
| ~ less_than(n0,Y)
| less_than(n0,minimum(X,Y)) ),
file(unknown,unknown) ).
tff(f_58,axiom,
! [X,Y] :
( ~ less_than(n0,X)
| ~ less_than(n0,Y)
| less_than(minimum(X,Y),X) ),
file(unknown,unknown) ).
tff(f_41,axiom,
! [X,Y,Z] :
( ~ less_than(X,Y)
| ~ less_than(Y,Z)
| less_than(X,Z) ),
file(unknown,unknown) ).
tff(f_94,axiom,
! [X] :
( ~ less_than(n0,X)
| less_than(n0,fp31(X)) ),
file(unknown,unknown) ).
tff(f_102,axiom,
! [X,Y] :
( ~ less_than(n0,X)
| ~ less_than(absolute(add(Y,minus(a))),fp31(X))
| less_than(absolute(add(f(Y),minus(l1))),X) ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X,Y] :
( ~ less_than(n0,X)
| ~ less_than(n0,Y)
| less_than(minimum(X,Y),Y) ),
file(unknown,unknown) ).
tff(c_30,plain,
less_than(n0,b),
inference(cnfTransformation,[status(thm)],[f_116]) ).
tff(c_20,plain,
! [Xa_19] :
( less_than(n0,half(Xa_19))
| ~ less_than(n0,Xa_19) ),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_28,plain,
! [Y_25,X_24] :
( less_than(absolute(add(g(Y_25),minus(l2))),X_24)
| ~ less_than(absolute(add(Y_25,minus(a))),fp32(X_24))
| ~ less_than(n0,X_24) ),
inference(cnfTransformation,[status(thm)],[f_115]) ).
tff(c_16,plain,
! [X_13,Y_15,Xa_14] :
( less_than(add(X_13,Y_15),Xa_14)
| ~ less_than(Y_15,half(Xa_14))
| ~ less_than(X_13,half(Xa_14)) ),
inference(cnfTransformation,[status(thm)],[f_75]) ).
tff(c_486,plain,
! [X_90] :
( ~ less_than(add(absolute(add(f(fp33(X_90)),minus(l1))),absolute(add(g(fp33(X_90)),minus(l2)))),b)
| ~ less_than(n0,X_90) ),
inference(cnfTransformation,[status(thm)],[f_127]) ).
tff(c_1291,plain,
! [X_201] :
( ~ less_than(n0,X_201)
| ~ less_than(absolute(add(g(fp33(X_201)),minus(l2))),half(b))
| ~ less_than(absolute(add(f(fp33(X_201)),minus(l1))),half(b)) ),
inference(resolution,[status(thm)],[c_16,c_486]) ).
tff(c_1302,plain,
! [X_201] :
( ~ less_than(n0,X_201)
| ~ less_than(absolute(add(f(fp33(X_201)),minus(l1))),half(b))
| ~ less_than(absolute(add(fp33(X_201),minus(a))),fp32(half(b)))
| ~ less_than(n0,half(b)) ),
inference(resolution,[status(thm)],[c_28,c_1291]) ).
tff(c_7139,plain,
~ less_than(n0,half(b)),
inference(splitLeft,[status(thm)],[c_1302]) ).
tff(c_7145,plain,
~ less_than(n0,b),
inference(resolution,[status(thm)],[c_20,c_7139]) ).
tff(c_7152,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_30,c_7145]) ).
tff(c_7154,plain,
less_than(n0,half(b)),
inference(splitRight,[status(thm)],[c_1302]) ).
tff(c_26,plain,
! [X_23] :
( less_than(n0,fp32(X_23))
| ~ less_than(n0,X_23) ),
inference(cnfTransformation,[status(thm)],[f_107]) ).
tff(c_32,plain,
! [X_26] :
( less_than(absolute(add(fp33(X_26),minus(a))),X_26)
| ~ less_than(n0,X_26) ),
inference(cnfTransformation,[status(thm)],[f_121]) ).
tff(c_10,plain,
! [X_7,Y_8] :
( less_than(n0,minimum(X_7,Y_8))
| ~ less_than(n0,Y_8)
| ~ less_than(n0,X_7) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_107,plain,
! [X_52,Y_53] :
( less_than(minimum(X_52,Y_53),X_52)
| ~ less_than(n0,Y_53)
| ~ less_than(n0,X_52) ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_8,plain,
! [X_4,Z_6,Y_5] :
( less_than(X_4,Z_6)
| ~ less_than(Y_5,Z_6)
| ~ less_than(X_4,Y_5) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_409,plain,
! [X_82,X_83,Y_84] :
( less_than(X_82,X_83)
| ~ less_than(X_82,minimum(X_83,Y_84))
| ~ less_than(n0,Y_84)
| ~ less_than(n0,X_83) ),
inference(resolution,[status(thm)],[c_107,c_8]) ).
tff(c_1956,plain,
! [X_242,Y_243,X_244,Y_245] :
( less_than(add(X_242,Y_243),X_244)
| ~ less_than(n0,Y_245)
| ~ less_than(n0,X_244)
| ~ less_than(Y_243,half(minimum(X_244,Y_245)))
| ~ less_than(X_242,half(minimum(X_244,Y_245))) ),
inference(resolution,[status(thm)],[c_16,c_409]) ).
tff(c_2021,plain,
! [X_246,X_247,Y_248] :
( less_than(add(X_246,n0),X_247)
| ~ less_than(n0,Y_248)
| ~ less_than(n0,X_247)
| ~ less_than(X_246,half(minimum(X_247,Y_248)))
| ~ less_than(n0,minimum(X_247,Y_248)) ),
inference(resolution,[status(thm)],[c_20,c_1956]) ).
tff(c_2102,plain,
! [X_249,Y_250] :
( less_than(add(n0,n0),X_249)
| ~ less_than(n0,Y_250)
| ~ less_than(n0,X_249)
| ~ less_than(n0,minimum(X_249,Y_250)) ),
inference(resolution,[status(thm)],[c_20,c_2021]) ).
tff(c_2109,plain,
! [X_7,Y_8] :
( less_than(add(n0,n0),X_7)
| ~ less_than(n0,Y_8)
| ~ less_than(n0,X_7) ),
inference(resolution,[status(thm)],[c_10,c_2102]) ).
tff(c_2110,plain,
! [Y_8] : ~ less_than(n0,Y_8),
inference(splitLeft,[status(thm)],[c_2109]) ).
tff(c_2116,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2110,c_30]) ).
tff(c_2118,plain,
! [X_251] :
( less_than(add(n0,n0),X_251)
| ~ less_than(n0,X_251) ),
inference(splitRight,[status(thm)],[c_2109]) ).
tff(c_116,plain,
! [X_54,Y_55,Xa_56] :
( less_than(add(X_54,Y_55),Xa_56)
| ~ less_than(Y_55,half(Xa_56))
| ~ less_than(X_54,half(Xa_56)) ),
inference(cnfTransformation,[status(thm)],[f_75]) ).
tff(c_128,plain,
! [X_4,Xa_56,X_54,Y_55] :
( less_than(X_4,Xa_56)
| ~ less_than(X_4,add(X_54,Y_55))
| ~ less_than(Y_55,half(Xa_56))
| ~ less_than(X_54,half(Xa_56)) ),
inference(resolution,[status(thm)],[c_116,c_8]) ).
tff(c_2209,plain,
! [Xa_56,Y_55,X_54] :
( less_than(add(n0,n0),Xa_56)
| ~ less_than(Y_55,half(Xa_56))
| ~ less_than(X_54,half(Xa_56))
| ~ less_than(n0,add(X_54,Y_55)) ),
inference(resolution,[status(thm)],[c_2118,c_128]) ).
tff(c_7206,plain,
! [X_54] :
( less_than(add(n0,n0),b)
| ~ less_than(X_54,half(b))
| ~ less_than(n0,add(X_54,n0)) ),
inference(resolution,[status(thm)],[c_7154,c_2209]) ).
tff(c_7448,plain,
! [X_469] :
( ~ less_than(X_469,half(b))
| ~ less_than(n0,add(X_469,n0)) ),
inference(splitLeft,[status(thm)],[c_7206]) ).
tff(c_7509,plain,
! [Y_25] :
( ~ less_than(n0,add(absolute(add(g(Y_25),minus(l2))),n0))
| ~ less_than(absolute(add(Y_25,minus(a))),fp32(half(b)))
| ~ less_than(n0,half(b)) ),
inference(resolution,[status(thm)],[c_28,c_7448]) ).
tff(c_8772,plain,
! [Y_514] :
( ~ less_than(n0,add(absolute(add(g(Y_514),minus(l2))),n0))
| ~ less_than(absolute(add(Y_514,minus(a))),fp32(half(b))) ),
inference(demodulation,[status(thm),theory(equality)],[c_7154,c_7509]) ).
tff(c_8817,plain,
( ~ less_than(n0,add(absolute(add(g(fp33(fp32(half(b)))),minus(l2))),n0))
| ~ less_than(n0,fp32(half(b))) ),
inference(resolution,[status(thm)],[c_32,c_8772]) ).
tff(c_8822,plain,
~ less_than(n0,fp32(half(b))),
inference(splitLeft,[status(thm)],[c_8817]) ).
tff(c_8828,plain,
~ less_than(n0,half(b)),
inference(resolution,[status(thm)],[c_26,c_8822]) ).
tff(c_8835,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_7154,c_8828]) ).
tff(c_8837,plain,
less_than(n0,fp32(half(b))),
inference(splitRight,[status(thm)],[c_8817]) ).
tff(c_22,plain,
! [X_20] :
( less_than(n0,fp31(X_20))
| ~ less_than(n0,X_20) ),
inference(cnfTransformation,[status(thm)],[f_94]) ).
tff(c_24,plain,
! [Y_22,X_21] :
( less_than(absolute(add(f(Y_22),minus(l1))),X_21)
| ~ less_than(absolute(add(Y_22,minus(a))),fp31(X_21))
| ~ less_than(n0,X_21) ),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_7512,plain,
! [Y_22] :
( ~ less_than(n0,add(absolute(add(f(Y_22),minus(l1))),n0))
| ~ less_than(absolute(add(Y_22,minus(a))),fp31(half(b)))
| ~ less_than(n0,half(b)) ),
inference(resolution,[status(thm)],[c_24,c_7448]) ).
tff(c_8233,plain,
! [Y_497] :
( ~ less_than(n0,add(absolute(add(f(Y_497),minus(l1))),n0))
| ~ less_than(absolute(add(Y_497,minus(a))),fp31(half(b))) ),
inference(demodulation,[status(thm),theory(equality)],[c_7154,c_7512]) ).
tff(c_8278,plain,
( ~ less_than(n0,add(absolute(add(f(fp33(fp31(half(b)))),minus(l1))),n0))
| ~ less_than(n0,fp31(half(b))) ),
inference(resolution,[status(thm)],[c_32,c_8233]) ).
tff(c_8290,plain,
~ less_than(n0,fp31(half(b))),
inference(splitLeft,[status(thm)],[c_8278]) ).
tff(c_8296,plain,
~ less_than(n0,half(b)),
inference(resolution,[status(thm)],[c_22,c_8290]) ).
tff(c_8303,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_7154,c_8296]) ).
tff(c_8305,plain,
less_than(n0,fp31(half(b))),
inference(splitRight,[status(thm)],[c_8278]) ).
tff(c_88,plain,
! [X_48,Y_49] :
( less_than(minimum(X_48,Y_49),Y_49)
| ~ less_than(n0,Y_49)
| ~ less_than(n0,X_48) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_374,plain,
! [X_79,Y_80,X_81] :
( less_than(X_79,Y_80)
| ~ less_than(X_79,minimum(X_81,Y_80))
| ~ less_than(n0,Y_80)
| ~ less_than(n0,X_81) ),
inference(resolution,[status(thm)],[c_88,c_8]) ).
tff(c_406,plain,
! [X_81,Y_80] :
( less_than(absolute(add(fp33(minimum(X_81,Y_80)),minus(a))),Y_80)
| ~ less_than(n0,Y_80)
| ~ less_than(n0,X_81)
| ~ less_than(n0,minimum(X_81,Y_80)) ),
inference(resolution,[status(thm)],[c_32,c_374]) ).
tff(c_441,plain,
! [X_83,Y_84] :
( less_than(absolute(add(fp33(minimum(X_83,Y_84)),minus(a))),X_83)
| ~ less_than(n0,Y_84)
| ~ less_than(n0,X_83)
| ~ less_than(n0,minimum(X_83,Y_84)) ),
inference(resolution,[status(thm)],[c_32,c_409]) ).
tff(c_7602,plain,
! [X_471] :
( ~ less_than(n0,X_471)
| ~ less_than(absolute(add(f(fp33(X_471)),minus(l1))),half(b))
| ~ less_than(absolute(add(fp33(X_471),minus(a))),fp32(half(b))) ),
inference(splitRight,[status(thm)],[c_1302]) ).
tff(c_7617,plain,
! [X_471] :
( ~ less_than(n0,X_471)
| ~ less_than(absolute(add(fp33(X_471),minus(a))),fp32(half(b)))
| ~ less_than(absolute(add(fp33(X_471),minus(a))),fp31(half(b)))
| ~ less_than(n0,half(b)) ),
inference(resolution,[status(thm)],[c_24,c_7602]) ).
tff(c_10688,plain,
! [X_607] :
( ~ less_than(n0,X_607)
| ~ less_than(absolute(add(fp33(X_607),minus(a))),fp32(half(b)))
| ~ less_than(absolute(add(fp33(X_607),minus(a))),fp31(half(b))) ),
inference(demodulation,[status(thm),theory(equality)],[c_7154,c_7617]) ).
tff(c_10713,plain,
! [Y_84] :
( ~ less_than(absolute(add(fp33(minimum(fp32(half(b)),Y_84)),minus(a))),fp31(half(b)))
| ~ less_than(n0,Y_84)
| ~ less_than(n0,fp32(half(b)))
| ~ less_than(n0,minimum(fp32(half(b)),Y_84)) ),
inference(resolution,[status(thm)],[c_441,c_10688]) ).
tff(c_12975,plain,
! [Y_669] :
( ~ less_than(absolute(add(fp33(minimum(fp32(half(b)),Y_669)),minus(a))),fp31(half(b)))
| ~ less_than(n0,Y_669)
| ~ less_than(n0,minimum(fp32(half(b)),Y_669)) ),
inference(demodulation,[status(thm),theory(equality)],[c_8837,c_10713]) ).
tff(c_12988,plain,
( ~ less_than(n0,fp31(half(b)))
| ~ less_than(n0,fp32(half(b)))
| ~ less_than(n0,minimum(fp32(half(b)),fp31(half(b)))) ),
inference(resolution,[status(thm)],[c_406,c_12975]) ).
tff(c_13005,plain,
~ less_than(n0,minimum(fp32(half(b)),fp31(half(b)))),
inference(demodulation,[status(thm),theory(equality)],[c_8837,c_8305,c_12988]) ).
tff(c_13018,plain,
( ~ less_than(n0,fp31(half(b)))
| ~ less_than(n0,fp32(half(b))) ),
inference(resolution,[status(thm)],[c_10,c_13005]) ).
tff(c_13025,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_8837,c_8305,c_13018]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : ANA003-2 : TPTP v8.1.2. Released v1.0.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 : n005.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 15:27:56 EDT 2023
% 0.14/0.35 % CPUTime :
% 12.60/4.47 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.60/4.48
% 12.60/4.48 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 12.60/4.52
% 12.60/4.52 Inference rules
% 12.60/4.52 ----------------------
% 12.60/4.52 #Ref : 0
% 12.60/4.52 #Sup : 3091
% 12.60/4.52 #Fact : 0
% 12.60/4.52 #Define : 0
% 12.60/4.52 #Split : 26
% 12.60/4.52 #Chain : 0
% 12.60/4.52 #Close : 0
% 12.60/4.52
% 12.60/4.52 Ordering : KBO
% 12.60/4.52
% 12.60/4.52 Simplification rules
% 12.60/4.52 ----------------------
% 12.60/4.52 #Subsume : 1753
% 12.60/4.52 #Demod : 169
% 12.60/4.52 #Tautology : 5
% 12.60/4.52 #SimpNegUnit : 20
% 12.60/4.52 #BackRed : 4
% 12.60/4.52
% 12.60/4.52 #Partial instantiations: 0
% 12.60/4.52 #Strategies tried : 1
% 12.60/4.52
% 12.60/4.52 Timing (in seconds)
% 12.60/4.52 ----------------------
% 12.60/4.52 Preprocessing : 0.45
% 12.60/4.52 Parsing : 0.25
% 12.60/4.52 CNF conversion : 0.03
% 12.60/4.52 Main loop : 2.92
% 12.60/4.52 Inferencing : 0.65
% 12.60/4.52 Reduction : 0.58
% 12.60/4.52 Demodulation : 0.36
% 12.60/4.52 BG Simplification : 0.05
% 12.60/4.52 Subsumption : 1.47
% 12.60/4.52 Abstraction : 0.07
% 12.60/4.52 MUC search : 0.00
% 12.60/4.52 Cooper : 0.00
% 12.60/4.52 Total : 3.43
% 12.60/4.52 Index Insertion : 0.00
% 12.60/4.52 Index Deletion : 0.00
% 12.60/4.52 Index Matching : 0.00
% 12.60/4.52 BG Taut test : 0.00
%------------------------------------------------------------------------------