TSTP Solution File: SYN313-1.001.002 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN313-1.001.002 : TPTP v8.1.2. Released v1.2.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 : n017.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:10:23 EDT 2023
% Result : Unsatisfiable 3.67s 1.91s
% Output : CNFRefutation 3.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 11
% Syntax : Number of formulae : 36 ( 5 unt; 9 typ; 0 def)
% Number of atoms : 83 ( 0 equ)
% Maximal formula atoms : 6 ( 3 avg)
% Number of connectives : 76 ( 20 ~; 56 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 6 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 10 ( 8 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 1 con; 0-1 aty)
% Number of variables : 59 (; 59 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p > #nlpp > j2 > j1 > j0 > h2 > h1 > f1 > f0 > h0
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(f1,type,
f1: $i > $i ).
tff(h2,type,
h2: $i > $i ).
tff(h1,type,
h1: $i > $i ).
tff(h0,type,
h0: $i ).
tff(j1,type,
j1: $i > $i ).
tff(j2,type,
j2: $i > $i ).
tff(p,type,
p: ( $i * $i * $i ) > $o ).
tff(f0,type,
f0: $i > $i ).
tff(j0,type,
j0: $i > $i ).
tff(f_35,axiom,
! [Y0,Y2,Y1] :
( p(h0,Y0,j0(Y2))
| p(h1(Y0),Y1,j1(Y2))
| p(h2(Y1),Y2,j2(Y2)) ),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X0,X1,X2] :
( ~ p(X0,f0(X0),X1)
| ~ p(X0,f1(X1),X2) ),
file(unknown,unknown) ).
tff(c_4,plain,
! [Y1_6,Y2_5,Y0_4] :
( p(h2(Y1_6),Y2_5,j2(Y2_5))
| p(h1(Y0_4),Y1_6,j1(Y2_5))
| p(h0,Y0_4,j0(Y2_5)) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_6,plain,
! [Y1_10,Y2_11,Y0_12] :
( p(h2(Y1_10),Y2_11,j2(Y2_11))
| p(h1(Y0_12),Y1_10,j1(Y2_11))
| p(h0,Y0_12,j0(Y2_11)) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_2,plain,
! [X0_1,X1_2,X2_3] :
( ~ p(X0_1,f1(X1_2),X2_3)
| ~ p(X0_1,f0(X0_1),X1_2) ),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_15,plain,
! [Y0_13,X1_14,Y2_15] :
( ~ p(h1(Y0_13),f0(h1(Y0_13)),X1_14)
| p(h2(f1(X1_14)),Y2_15,j2(Y2_15))
| p(h0,Y0_13,j0(Y2_15)) ),
inference(resolution,[status(thm)],[c_6,c_2]) ).
tff(c_26,plain,
! [Y2_19,Y2_20,Y0_21] :
( p(h2(f1(j1(Y2_19))),Y2_20,j2(Y2_20))
| p(h0,Y0_21,j0(Y2_20))
| p(h2(f0(h1(Y0_21))),Y2_19,j2(Y2_19))
| p(h0,Y0_21,j0(Y2_19)) ),
inference(resolution,[status(thm)],[c_4,c_15]) ).
tff(c_44,plain,
! [X1_2,Y2_19,Y2_20] :
( ~ p(h0,f0(h0),X1_2)
| p(h2(f1(j1(Y2_19))),Y2_20,j2(Y2_20))
| p(h2(f0(h1(f1(X1_2)))),Y2_19,j2(Y2_19))
| p(h0,f1(X1_2),j0(Y2_19)) ),
inference(resolution,[status(thm)],[c_26,c_2]) ).
tff(c_64,plain,
! [X1_25,Y2_26,Y2_27] :
( ~ p(h0,f0(h0),X1_25)
| p(h2(f1(j1(Y2_26))),Y2_27,j2(Y2_27))
| p(h2(f0(h1(f1(X1_25)))),Y2_26,j2(Y2_26))
| p(h0,f1(X1_25),j0(Y2_26)) ),
inference(resolution,[status(thm)],[c_26,c_2]) ).
tff(c_107,plain,
! [Y2_34,X1_35,X1_36] :
( ~ p(h2(f1(j1(Y2_34))),f0(h2(f1(j1(Y2_34)))),X1_35)
| ~ p(h0,f0(h0),X1_36)
| p(h2(f0(h1(f1(X1_36)))),Y2_34,j2(Y2_34))
| p(h0,f1(X1_36),j0(Y2_34)) ),
inference(resolution,[status(thm)],[c_64,c_2]) ).
tff(c_117,plain,
! [X1_36,Y2_19,X1_2] :
( ~ p(h0,f0(h0),X1_36)
| p(h2(f0(h1(f1(X1_36)))),Y2_19,j2(Y2_19))
| p(h0,f1(X1_36),j0(Y2_19))
| ~ p(h0,f0(h0),X1_2)
| p(h2(f0(h1(f1(X1_2)))),Y2_19,j2(Y2_19))
| p(h0,f1(X1_2),j0(Y2_19)) ),
inference(resolution,[status(thm)],[c_44,c_107]) ).
tff(c_171,plain,
! [X1_36,Y2_19] :
( ~ p(h0,f0(h0),X1_36)
| p(h0,f1(X1_36),j0(Y2_19))
| p(h2(f0(h1(f1(X1_36)))),Y2_19,j2(Y2_19)) ),
inference(factorization,[status(thm),theory(equality)],[c_117]) ).
tff(c_206,plain,
! [X1_49,Y2_50] :
( ~ p(h0,f0(h0),X1_49)
| p(h0,f1(X1_49),j0(Y2_50))
| p(h2(f0(h1(f1(X1_49)))),Y2_50,j2(Y2_50)) ),
inference(factorization,[status(thm),theory(equality)],[c_117]) ).
tff(c_247,plain,
! [X1_54,X1_55] :
( ~ p(h2(f0(h1(f1(X1_54)))),f0(h2(f0(h1(f1(X1_54))))),X1_55)
| ~ p(h0,f0(h0),X1_54)
| p(h0,f1(X1_54),j0(f1(X1_55))) ),
inference(resolution,[status(thm)],[c_206,c_2]) ).
tff(c_268,plain,
! [X1_56] :
( p(h0,f1(X1_56),j0(f1(j2(f0(h2(f0(h1(f1(X1_56)))))))))
| ~ p(h0,f0(h0),X1_56)
| p(h0,f1(X1_56),j0(f0(h2(f0(h1(f1(X1_56))))))) ),
inference(resolution,[status(thm)],[c_171,c_247]) ).
tff(c_272,plain,
! [X1_57] :
( ~ p(h0,f0(h0),X1_57)
| p(h0,f1(X1_57),j0(f0(h2(f0(h1(f1(X1_57))))))) ),
inference(resolution,[status(thm)],[c_268,c_2]) ).
tff(c_275,plain,
! [X1_57] : ~ p(h0,f0(h0),X1_57),
inference(resolution,[status(thm)],[c_272,c_2]) ).
tff(c_19,plain,
! [Y2_5,Y2_15,Y0_4] :
( p(h2(f1(j1(Y2_5))),Y2_15,j2(Y2_15))
| p(h0,Y0_4,j0(Y2_15))
| p(h2(f0(h1(Y0_4))),Y2_5,j2(Y2_5))
| p(h0,Y0_4,j0(Y2_5)) ),
inference(resolution,[status(thm)],[c_4,c_15]) ).
tff(c_81,plain,
! [Y2_28,X1_29,Y0_30] :
( ~ p(h2(f1(j1(Y2_28))),f0(h2(f1(j1(Y2_28)))),X1_29)
| p(h0,Y0_30,j0(f1(X1_29)))
| p(h2(f0(h1(Y0_30))),Y2_28,j2(Y2_28))
| p(h0,Y0_30,j0(Y2_28)) ),
inference(resolution,[status(thm)],[c_26,c_2]) ).
tff(c_376,plain,
! [Y0_71,Y2_72,Y0_73] :
( p(h0,Y0_71,j0(f1(j2(f0(h2(f1(j1(Y2_72))))))))
| p(h2(f0(h1(Y0_71))),Y2_72,j2(Y2_72))
| p(h0,Y0_71,j0(Y2_72))
| p(h0,Y0_73,j0(f0(h2(f1(j1(Y2_72))))))
| p(h2(f0(h1(Y0_73))),Y2_72,j2(Y2_72))
| p(h0,Y0_73,j0(Y2_72)) ),
inference(resolution,[status(thm)],[c_19,c_81]) ).
tff(c_380,plain,
! [Y2_72,Y0_73] :
( p(h2(f0(h1(f0(h0)))),Y2_72,j2(Y2_72))
| p(h0,f0(h0),j0(Y2_72))
| p(h0,Y0_73,j0(f0(h2(f1(j1(Y2_72))))))
| p(h2(f0(h1(Y0_73))),Y2_72,j2(Y2_72))
| p(h0,Y0_73,j0(Y2_72)) ),
inference(resolution,[status(thm)],[c_376,c_275]) ).
tff(c_409,plain,
! [Y2_72,Y0_73] :
( p(h2(f0(h1(f0(h0)))),Y2_72,j2(Y2_72))
| p(h0,Y0_73,j0(f0(h2(f1(j1(Y2_72))))))
| p(h2(f0(h1(Y0_73))),Y2_72,j2(Y2_72))
| p(h0,Y0_73,j0(Y2_72)) ),
inference(negUnitSimplification,[status(thm)],[c_275,c_380]) ).
tff(c_429,plain,
! [Y2_72] :
( p(h0,f0(h0),j0(f0(h2(f1(j1(Y2_72))))))
| p(h0,f0(h0),j0(Y2_72))
| p(h2(f0(h1(f0(h0)))),Y2_72,j2(Y2_72)) ),
inference(factorization,[status(thm),theory(equality)],[c_409]) ).
tff(c_432,plain,
! [Y2_72] : p(h2(f0(h1(f0(h0)))),Y2_72,j2(Y2_72)),
inference(negUnitSimplification,[status(thm)],[c_275,c_275,c_429]) ).
tff(c_508,plain,
! [Y2_79] : p(h2(f0(h1(f0(h0)))),Y2_79,j2(Y2_79)),
inference(negUnitSimplification,[status(thm)],[c_275,c_275,c_429]) ).
tff(c_525,plain,
! [X1_80] : ~ p(h2(f0(h1(f0(h0)))),f0(h2(f0(h1(f0(h0))))),X1_80),
inference(resolution,[status(thm)],[c_508,c_2]) ).
tff(c_550,plain,
$false,
inference(resolution,[status(thm)],[c_432,c_525]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN313-1.001.002 : TPTP v8.1.2. Released v1.2.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.36 % Computer : n017.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 16:57:36 EDT 2023
% 0.14/0.36 % CPUTime :
% 3.67/1.91 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.74/1.91
% 3.74/1.91 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.74/1.96
% 3.74/1.96 Inference rules
% 3.74/1.96 ----------------------
% 3.74/1.96 #Ref : 0
% 3.74/1.96 #Sup : 111
% 3.74/1.96 #Fact : 6
% 3.74/1.96 #Define : 0
% 3.74/1.96 #Split : 0
% 3.74/1.96 #Chain : 0
% 3.74/1.96 #Close : 0
% 3.74/1.96
% 3.74/1.96 Ordering : KBO
% 3.74/1.96
% 3.74/1.96 Simplification rules
% 3.74/1.96 ----------------------
% 3.74/1.96 #Subsume : 22
% 3.74/1.96 #Demod : 3
% 3.74/1.96 #Tautology : 3
% 3.74/1.96 #SimpNegUnit : 6
% 3.74/1.96 #BackRed : 0
% 3.74/1.96
% 3.74/1.96 #Partial instantiations: 0
% 3.74/1.96 #Strategies tried : 1
% 3.74/1.96
% 3.74/1.96 Timing (in seconds)
% 3.74/1.96 ----------------------
% 3.74/1.96 Preprocessing : 0.39
% 3.74/1.96 Parsing : 0.20
% 3.74/1.96 CNF conversion : 0.02
% 3.74/1.96 Main loop : 0.47
% 3.74/1.96 Inferencing : 0.24
% 3.74/1.96 Reduction : 0.06
% 3.74/1.96 Demodulation : 0.03
% 3.74/1.96 BG Simplification : 0.02
% 3.74/1.96 Subsumption : 0.12
% 3.74/1.96 Abstraction : 0.02
% 3.74/1.96 MUC search : 0.00
% 3.74/1.96 Cooper : 0.00
% 3.74/1.96 Total : 0.92
% 3.74/1.96 Index Insertion : 0.00
% 3.74/1.96 Index Deletion : 0.00
% 3.74/1.96 Index Matching : 0.00
% 3.74/1.96 BG Taut test : 0.00
%------------------------------------------------------------------------------