TSTP Solution File: HWV016-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : HWV016-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 : n007.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:42:26 EDT 2023
% Result : Unsatisfiable 229.69s 207.67s
% Output : CNFRefutation 229.83s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 39
% Syntax : Number of formulae : 84 ( 24 unt; 23 typ; 0 def)
% Number of atoms : 157 ( 44 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 153 ( 57 ~; 96 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 27 ( 19 >; 8 *; 0 +; 0 <<)
% Number of predicates : 14 ( 12 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 4 con; 0-2 aty)
% Number of variables : 45 (; 45 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p_Mem > p_Data_out > p_Data_in > gt > def_10 > p_Wr_error > p_Wr > p_Reset > p_Rd_error > p_Rd > p_Full > p_Empty > plus > minus > #nlpp > y_27 > wr_level > rd_level > level > int_level > t_139 > n1 > n0 > fifo_length
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(p_Data_out,type,
p_Data_out: ( $i * $i ) > $o ).
tff(rd_level,type,
rd_level: $i > $i ).
tff(p_Mem,type,
p_Mem: ( $i * $i * $i ) > $o ).
tff(p_Rd_error,type,
p_Rd_error: $i > $o ).
tff(fifo_length,type,
fifo_length: $i ).
tff(p_Wr,type,
p_Wr: $i > $o ).
tff(def_10,type,
def_10: ( $i * $i ) > $o ).
tff(y_27,type,
y_27: $i > $i ).
tff(t_139,type,
t_139: $i ).
tff(n1,type,
n1: $i ).
tff(plus,type,
plus: ( $i * $i ) > $i ).
tff(wr_level,type,
wr_level: $i > $i ).
tff(int_level,type,
int_level: $i > $i ).
tff(p_Full,type,
p_Full: $i > $o ).
tff(n0,type,
n0: $i ).
tff(p_Reset,type,
p_Reset: $i > $o ).
tff(gt,type,
gt: ( $i * $i ) > $o ).
tff(p_Empty,type,
p_Empty: $i > $o ).
tff(p_Wr_error,type,
p_Wr_error: $i > $o ).
tff(p_Data_in,type,
p_Data_in: ( $i * $i ) > $o ).
tff(level,type,
level: $i > $i ).
tff(p_Rd,type,
p_Rd: $i > $o ).
tff(minus,type,
minus: ( $i * $i ) > $i ).
tff(f_943,axiom,
~ p_Reset(t_139),
file(unknown,unknown) ).
tff(f_47,axiom,
! [X_0] : ( plus(X_0,n1) != n0 ),
file(unknown,unknown) ).
tff(f_136,axiom,
! [X_28] : ~ gt(X_28,X_28),
file(unknown,unknown) ).
tff(f_143,axiom,
! [X_31] : ( plus(n0,X_31) = X_31 ),
file(unknown,unknown) ).
tff(f_85,axiom,
! [Y_12,X_11] :
( ~ gt(Y_12,X_11)
| gt(plus(Y_12,n1),plus(X_11,n1)) ),
file(unknown,unknown) ).
tff(f_104,axiom,
! [X_15,Y_16] :
( ~ gt(plus(X_15,n1),Y_16)
| gt(X_15,Y_16)
| ( X_15 = Y_16 ) ),
file(unknown,unknown) ).
tff(f_129,axiom,
! [X_25] :
( ( X_25 = n0 )
| gt(X_25,n0) ),
file(unknown,unknown) ).
tff(f_118,axiom,
! [Z_21,Y_20,X_19] :
( ~ gt(Z_21,Y_20)
| gt(Z_21,X_19)
| ~ gt(Y_20,X_19) ),
file(unknown,unknown) ).
tff(f_941,axiom,
p_Wr(t_139),
file(unknown,unknown) ).
tff(f_479,axiom,
! [X_t_42] :
( p_Reset(X_t_42)
| ~ p_Wr(X_t_42)
| ~ p_Rd(X_t_42)
| ~ gt(int_level(X_t_42),n0)
| ( int_level(plus(X_t_42,n1)) = int_level(X_t_42) ) ),
file(unknown,unknown) ).
tff(f_944,axiom,
p_Empty(plus(t_139,n1)),
file(unknown,unknown) ).
tff(f_166,axiom,
! [X_t_36] :
( ( int_level(X_t_36) = n0 )
| ~ p_Empty(X_t_36) ),
file(unknown,unknown) ).
tff(f_945,axiom,
gt(fifo_length,n0),
file(unknown,unknown) ).
tff(f_365,axiom,
! [X_t_42] :
( p_Reset(X_t_42)
| ~ p_Wr(X_t_42)
| p_Rd(X_t_42)
| gt(fifo_length,int_level(X_t_42))
| ( int_level(plus(X_t_42,n1)) = int_level(X_t_42) ) ),
file(unknown,unknown) ).
tff(f_239,axiom,
! [X_t_42] :
( p_Reset(X_t_42)
| ~ p_Wr(X_t_42)
| p_Rd(X_t_42)
| ~ gt(fifo_length,int_level(X_t_42))
| ( int_level(plus(X_t_42,n1)) = plus(int_level(X_t_42),n1) ) ),
file(unknown,unknown) ).
tff(f_566,axiom,
! [X_t_42] :
( p_Reset(X_t_42)
| ~ p_Wr(X_t_42)
| ~ p_Rd(X_t_42)
| gt(int_level(X_t_42),n0)
| ( int_level(plus(X_t_42,n1)) = plus(int_level(X_t_42),n1) ) ),
file(unknown,unknown) ).
tff(c_186,plain,
~ p_Reset(t_139),
inference(cnfTransformation,[status(thm)],[f_943]) ).
tff(c_2,plain,
! [X_0_1] : ( plus(X_0_1,n1) != n0 ),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_34,plain,
! [X_28_31] : ~ gt(X_28_31,X_28_31),
inference(cnfTransformation,[status(thm)],[f_136]) ).
tff(c_38,plain,
! [X_31_34] : ( plus(n0,X_31_34) = X_31_34 ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_651,plain,
! [Y_12_187,X_11_188] :
( gt(plus(Y_12_187,n1),plus(X_11_188,n1))
| ~ gt(Y_12_187,X_11_188) ),
inference(cnfTransformation,[status(thm)],[f_85]) ).
tff(c_678,plain,
! [X_11_188] :
( gt(n1,plus(X_11_188,n1))
| ~ gt(n0,X_11_188) ),
inference(superposition,[status(thm),theory(equality)],[c_38,c_651]) ).
tff(c_1050,plain,
! [Y_16_214,X_15_215] :
( ( Y_16_214 = X_15_215 )
| gt(X_15_215,Y_16_214)
| ~ gt(plus(X_15_215,n1),Y_16_214) ),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_1124,plain,
! [Y_16_217] :
( ( n0 = Y_16_217 )
| gt(n0,Y_16_217)
| ~ gt(n1,Y_16_217) ),
inference(superposition,[status(thm),theory(equality)],[c_38,c_1050]) ).
tff(c_1131,plain,
! [X_11_188] :
( ( plus(X_11_188,n1) = n0 )
| gt(n0,plus(X_11_188,n1))
| ~ gt(n0,X_11_188) ),
inference(resolution,[status(thm)],[c_678,c_1124]) ).
tff(c_1316,plain,
! [X_11_224] :
( gt(n0,plus(X_11_224,n1))
| ~ gt(n0,X_11_224) ),
inference(negUnitSimplification,[status(thm)],[c_2,c_1131]) ).
tff(c_30,plain,
! [X_25_29] :
( gt(X_25_29,n0)
| ( n0 = X_25_29 ) ),
inference(cnfTransformation,[status(thm)],[f_129]) ).
tff(c_532,plain,
! [Y_20_179,X_19_180,Z_21_181] :
( ~ gt(Y_20_179,X_19_180)
| gt(Z_21_181,X_19_180)
| ~ gt(Z_21_181,Y_20_179) ),
inference(cnfTransformation,[status(thm)],[f_118]) ).
tff(c_555,plain,
! [Z_21_181,X_25_29] :
( gt(Z_21_181,n0)
| ~ gt(Z_21_181,X_25_29)
| ( n0 = X_25_29 ) ),
inference(resolution,[status(thm)],[c_30,c_532]) ).
tff(c_1318,plain,
! [X_11_224] :
( gt(n0,n0)
| ( plus(X_11_224,n1) = n0 )
| ~ gt(n0,X_11_224) ),
inference(resolution,[status(thm)],[c_1316,c_555]) ).
tff(c_1340,plain,
! [X_11_224] : ~ gt(n0,X_11_224),
inference(negUnitSimplification,[status(thm)],[c_2,c_34,c_1318]) ).
tff(c_196,plain,
! [X_31_143] : ( plus(n0,X_31_143) = X_31_143 ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_203,plain,
n1 != n0,
inference(superposition,[status(thm),theory(equality)],[c_196,c_2]) ).
tff(c_184,plain,
p_Wr(t_139),
inference(cnfTransformation,[status(thm)],[f_941]) ).
tff(c_4110,plain,
! [X_t_42_299] :
( ( int_level(plus(X_t_42_299,n1)) = int_level(X_t_42_299) )
| ~ gt(int_level(X_t_42_299),n0)
| ~ p_Rd(X_t_42_299)
| ~ p_Wr(X_t_42_299)
| p_Reset(X_t_42_299) ),
inference(cnfTransformation,[status(thm)],[f_479]) ).
tff(c_47566,plain,
! [X_t_42_726] :
( ( int_level(plus(X_t_42_726,n1)) = int_level(X_t_42_726) )
| ~ p_Rd(X_t_42_726)
| ~ p_Wr(X_t_42_726)
| p_Reset(X_t_42_726)
| ( int_level(X_t_42_726) = n0 ) ),
inference(resolution,[status(thm)],[c_30,c_4110]) ).
tff(c_188,plain,
p_Empty(plus(t_139,n1)),
inference(cnfTransformation,[status(thm)],[f_944]) ).
tff(c_237,plain,
! [X_t_36_150] :
( ~ p_Empty(X_t_36_150)
| ( int_level(X_t_36_150) = n0 ) ),
inference(cnfTransformation,[status(thm)],[f_166]) ).
tff(c_245,plain,
int_level(plus(t_139,n1)) = n0,
inference(resolution,[status(thm)],[c_188,c_237]) ).
tff(c_47632,plain,
( ( int_level(t_139) = n0 )
| ~ p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139)
| ( int_level(t_139) = n0 ) ),
inference(superposition,[status(thm),theory(equality)],[c_47566,c_245]) ).
tff(c_47677,plain,
( ~ p_Rd(t_139)
| p_Reset(t_139)
| ( int_level(t_139) = n0 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_47632]) ).
tff(c_47678,plain,
( ~ p_Rd(t_139)
| ( int_level(t_139) = n0 ) ),
inference(negUnitSimplification,[status(thm)],[c_186,c_47677]) ).
tff(c_47693,plain,
~ p_Rd(t_139),
inference(splitLeft,[status(thm)],[c_47678]) ).
tff(c_190,plain,
gt(fifo_length,n0),
inference(cnfTransformation,[status(thm)],[f_945]) ).
tff(c_88,plain,
! [X_t_42_67] :
( ( int_level(plus(X_t_42_67,n1)) = int_level(X_t_42_67) )
| gt(fifo_length,int_level(X_t_42_67))
| p_Rd(X_t_42_67)
| ~ p_Wr(X_t_42_67)
| p_Reset(X_t_42_67) ),
inference(cnfTransformation,[status(thm)],[f_365]) ).
tff(c_5286,plain,
! [X_t_42_337] :
( ( plus(int_level(X_t_42_337),n1) = int_level(plus(X_t_42_337,n1)) )
| ~ gt(fifo_length,int_level(X_t_42_337))
| p_Rd(X_t_42_337)
| ~ p_Wr(X_t_42_337)
| p_Reset(X_t_42_337) ),
inference(cnfTransformation,[status(thm)],[f_239]) ).
tff(c_104832,plain,
! [X_t_42_1042] :
( ( plus(int_level(X_t_42_1042),n1) = int_level(plus(X_t_42_1042,n1)) )
| ( int_level(plus(X_t_42_1042,n1)) = int_level(X_t_42_1042) )
| p_Rd(X_t_42_1042)
| ~ p_Wr(X_t_42_1042)
| p_Reset(X_t_42_1042) ),
inference(resolution,[status(thm)],[c_88,c_5286]) ).
tff(c_1144442,plain,
! [X_t_42_137426] :
( ( int_level(plus(X_t_42_137426,n1)) != n0 )
| ( int_level(plus(X_t_42_137426,n1)) = int_level(X_t_42_137426) )
| p_Rd(X_t_42_137426)
| ~ p_Wr(X_t_42_137426)
| p_Reset(X_t_42_137426) ),
inference(superposition,[status(thm),theory(equality)],[c_104832,c_2]) ).
tff(c_1144836,plain,
( ( int_level(plus(t_139,n1)) = int_level(t_139) )
| p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(superposition,[status(thm),theory(equality)],[c_245,c_1144442]) ).
tff(c_1144864,plain,
( ( int_level(t_139) = n0 )
| p_Rd(t_139)
| p_Reset(t_139) ),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_245,c_1144836]) ).
tff(c_1144865,plain,
int_level(t_139) = n0,
inference(negUnitSimplification,[status(thm)],[c_186,c_47693,c_1144864]) ).
tff(c_70,plain,
! [X_t_42_52] :
( ( plus(int_level(X_t_42_52),n1) = int_level(plus(X_t_42_52,n1)) )
| ~ gt(fifo_length,int_level(X_t_42_52))
| p_Rd(X_t_42_52)
| ~ p_Wr(X_t_42_52)
| p_Reset(X_t_42_52) ),
inference(cnfTransformation,[status(thm)],[f_239]) ).
tff(c_1144977,plain,
( ( plus(int_level(t_139),n1) = int_level(plus(t_139,n1)) )
| ~ gt(fifo_length,n0)
| p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(superposition,[status(thm),theory(equality)],[c_1144865,c_70]) ).
tff(c_1145356,plain,
( ( n1 = n0 )
| p_Rd(t_139)
| p_Reset(t_139) ),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_190,c_38,c_1144865,c_245,c_1144977]) ).
tff(c_1145358,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_186,c_47693,c_203,c_1145356]) ).
tff(c_1145360,plain,
p_Rd(t_139),
inference(splitRight,[status(thm)],[c_47678]) ).
tff(c_1145359,plain,
int_level(t_139) = n0,
inference(splitRight,[status(thm)],[c_47678]) ).
tff(c_118,plain,
! [X_t_42_90] :
( ( plus(int_level(X_t_42_90),n1) = int_level(plus(X_t_42_90,n1)) )
| gt(int_level(X_t_42_90),n0)
| ~ p_Rd(X_t_42_90)
| ~ p_Wr(X_t_42_90)
| p_Reset(X_t_42_90) ),
inference(cnfTransformation,[status(thm)],[f_566]) ).
tff(c_1145373,plain,
( ( plus(int_level(t_139),n1) = int_level(plus(t_139,n1)) )
| gt(n0,n0)
| ~ p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(superposition,[status(thm),theory(equality)],[c_1145359,c_118]) ).
tff(c_1145428,plain,
( ( n1 = n0 )
| gt(n0,n0)
| p_Reset(t_139) ),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_1145360,c_38,c_1145359,c_245,c_1145373]) ).
tff(c_1145430,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_186,c_1340,c_203,c_1145428]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : HWV016-1 : TPTP v8.1.2. Released v2.5.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.17/0.36 % Computer : n007.cluster.edu
% 0.17/0.36 % Model : x86_64 x86_64
% 0.17/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.36 % Memory : 8042.1875MB
% 0.17/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.17/0.36 % CPULimit : 300
% 0.17/0.36 % WCLimit : 300
% 0.17/0.36 % DateTime : Thu Aug 3 23:31:24 EDT 2023
% 0.17/0.36 % CPUTime :
% 229.69/207.67 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 229.70/207.68
% 229.70/207.68 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 229.83/207.72
% 229.83/207.72 Inference rules
% 229.83/207.72 ----------------------
% 229.83/207.72 #Ref : 21
% 229.83/207.72 #Sup : 163968
% 229.83/207.72 #Fact : 31
% 229.83/207.72 #Define : 0
% 229.83/207.72 #Split : 67
% 229.83/207.72 #Chain : 0
% 229.83/207.72 #Close : 0
% 229.83/207.72
% 229.83/207.72 Ordering : KBO
% 229.83/207.72
% 229.83/207.72 Simplification rules
% 229.83/207.72 ----------------------
% 229.83/207.72 #Subsume : 91930
% 229.83/207.72 #Demod : 87232
% 229.83/207.72 #Tautology : 30022
% 229.83/207.72 #SimpNegUnit : 46351
% 229.83/207.72 #BackRed : 46
% 229.83/207.72
% 229.83/207.72 #Partial instantiations: 164989
% 229.83/207.72 #Strategies tried : 1
% 229.83/207.72
% 229.83/207.72 Timing (in seconds)
% 229.83/207.72 ----------------------
% 229.83/207.72 Preprocessing : 0.79
% 229.83/207.72 Parsing : 0.41
% 229.83/207.72 CNF conversion : 0.05
% 229.83/207.72 Main loop : 205.73
% 229.83/207.72 Inferencing : 13.43
% 229.83/207.72 Reduction : 64.84
% 229.83/207.72 Demodulation : 37.13
% 229.83/207.72 BG Simplification : 0.68
% 229.83/207.72 Subsumption : 113.61
% 229.83/207.72 Abstraction : 1.45
% 229.83/207.72 MUC search : 0.00
% 229.83/207.72 Cooper : 0.00
% 229.83/207.72 Total : 206.58
% 229.83/207.72 Index Insertion : 0.00
% 229.83/207.72 Index Deletion : 0.00
% 229.83/207.72 Index Matching : 0.00
% 229.83/207.72 BG Taut test : 0.00
%------------------------------------------------------------------------------