TSTP Solution File: LCL065-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL065-1 : 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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n003.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:47:17 EDT 2023
% Result : Unsatisfiable 10.85s 3.94s
% Output : CNFRefutation 10.99s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 9
% Syntax : Number of formulae : 53 ( 25 unt; 4 typ; 0 def)
% Number of atoms : 83 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 72 ( 38 ~; 34 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 4 ( 3 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-2 aty)
% Number of variables : 97 (; 97 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(not,type,
not: $i > $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_42,axiom,
! [X,Y] : is_a_theorem(implies(implies(not(X),not(Y)),implies(Y,X))),
file(unknown,unknown) ).
tff(f_38,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(Y,X))),
file(unknown,unknown) ).
tff(f_36,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,implies(Y,Z)),implies(implies(X,Y),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_44,axiom,
~ is_a_theorem(implies(implies(not(a),a),a)),
file(unknown,unknown) ).
tff(c_8,plain,
! [X_8,Y_9] : is_a_theorem(implies(implies(not(X_8),not(Y_9)),implies(Y_9,X_8))),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_4,plain,
! [X_3,Y_4] : is_a_theorem(implies(X_3,implies(Y_4,X_3))),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_12,plain,
! [Y_12,X_13] :
( is_a_theorem(Y_12)
| ~ is_a_theorem(X_13)
| ~ is_a_theorem(implies(X_13,Y_12)) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_16,plain,
! [Y_4,X_3] :
( is_a_theorem(implies(Y_4,X_3))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_4,c_12]) ).
tff(c_49,plain,
! [X_22,Y_23,Z_24] : is_a_theorem(implies(implies(X_22,implies(Y_23,Z_24)),implies(implies(X_22,Y_23),implies(X_22,Z_24)))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_2,plain,
! [Y_2,X_1] :
( is_a_theorem(Y_2)
| ~ is_a_theorem(X_1)
| ~ is_a_theorem(implies(X_1,Y_2)) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_57,plain,
! [X_28,Y_29,Z_30] :
( is_a_theorem(implies(implies(X_28,Y_29),implies(X_28,Z_30)))
| ~ is_a_theorem(implies(X_28,implies(Y_29,Z_30))) ),
inference(resolution,[status(thm)],[c_49,c_2]) ).
tff(c_62,plain,
! [X_31,Z_32,Y_33] :
( is_a_theorem(implies(X_31,Z_32))
| ~ is_a_theorem(implies(X_31,Y_33))
| ~ is_a_theorem(implies(X_31,implies(Y_33,Z_32))) ),
inference(resolution,[status(thm)],[c_57,c_2]) ).
tff(c_126,plain,
! [Y_37,Z_38,Y_39] :
( is_a_theorem(implies(Y_37,Z_38))
| ~ is_a_theorem(implies(Y_37,Y_39))
| ~ is_a_theorem(implies(Y_39,Z_38)) ),
inference(resolution,[status(thm)],[c_16,c_62]) ).
tff(c_148,plain,
! [X_40,Z_41,Y_42] :
( is_a_theorem(implies(X_40,Z_41))
| ~ is_a_theorem(implies(implies(Y_42,X_40),Z_41)) ),
inference(resolution,[status(thm)],[c_4,c_126]) ).
tff(c_179,plain,
! [Y_9,X_8] : is_a_theorem(implies(not(Y_9),implies(Y_9,X_8))),
inference(resolution,[status(thm)],[c_8,c_148]) ).
tff(c_261,plain,
! [X_57,Y_58] :
( is_a_theorem(implies(implies(not(X_57),not(Y_58)),X_57))
| ~ is_a_theorem(implies(implies(not(X_57),not(Y_58)),Y_58)) ),
inference(resolution,[status(thm)],[c_8,c_62]) ).
tff(c_277,plain,
! [X_57,X_3] :
( is_a_theorem(implies(implies(not(X_57),not(X_3)),X_57))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_16,c_261]) ).
tff(c_53,plain,
! [X_22,Y_23,Z_24] :
( is_a_theorem(implies(implies(X_22,Y_23),implies(X_22,Z_24)))
| ~ is_a_theorem(implies(X_22,implies(Y_23,Z_24))) ),
inference(resolution,[status(thm)],[c_49,c_2]) ).
tff(c_2277,plain,
! [X_208,Y_209,Z_210,Z_211] :
( is_a_theorem(implies(implies(X_208,Y_209),Z_210))
| ~ is_a_theorem(implies(implies(X_208,Z_211),Z_210))
| ~ is_a_theorem(implies(X_208,implies(Y_209,Z_211))) ),
inference(resolution,[status(thm)],[c_53,c_126]) ).
tff(c_15513,plain,
! [X_545,Y_546,X_547] :
( is_a_theorem(implies(implies(not(X_545),Y_546),X_545))
| ~ is_a_theorem(implies(not(X_545),implies(Y_546,not(X_547))))
| ~ is_a_theorem(X_547) ),
inference(resolution,[status(thm)],[c_277,c_2277]) ).
tff(c_15701,plain,
! [Y_9,X_547] :
( is_a_theorem(implies(implies(not(Y_9),Y_9),Y_9))
| ~ is_a_theorem(X_547) ),
inference(resolution,[status(thm)],[c_179,c_15513]) ).
tff(c_15705,plain,
! [X_547] : ~ is_a_theorem(X_547),
inference(splitLeft,[status(thm)],[c_15701]) ).
tff(c_182,plain,
! [Y_43,X_44] : is_a_theorem(implies(not(Y_43),implies(Y_43,X_44))),
inference(resolution,[status(thm)],[c_8,c_148]) ).
tff(c_87,plain,
! [Y_4,Z_32,Y_33] :
( is_a_theorem(implies(Y_4,Z_32))
| ~ is_a_theorem(implies(Y_4,Y_33))
| ~ is_a_theorem(implies(Y_33,Z_32)) ),
inference(resolution,[status(thm)],[c_16,c_62]) ).
tff(c_575,plain,
! [Y_96,Z_97,X_98] :
( is_a_theorem(implies(not(Y_96),Z_97))
| ~ is_a_theorem(implies(implies(Y_96,X_98),Z_97)) ),
inference(resolution,[status(thm)],[c_182,c_87]) ).
tff(c_626,plain,
! [X_57,X_3] :
( is_a_theorem(implies(not(not(X_57)),X_57))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_277,c_575]) ).
tff(c_654,plain,
! [X_3] : ~ is_a_theorem(X_3),
inference(splitLeft,[status(thm)],[c_626]) ).
tff(c_636,plain,
! [X_8,Y_9] : is_a_theorem(implies(not(not(X_8)),implies(Y_9,X_8))),
inference(resolution,[status(thm)],[c_8,c_575]) ).
tff(c_688,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_654,c_636]) ).
tff(c_690,plain,
! [X_101] : is_a_theorem(implies(not(not(X_101)),X_101)),
inference(splitRight,[status(thm)],[c_626]) ).
tff(c_26,plain,
! [X_16,Y_17] : is_a_theorem(implies(implies(not(X_16),not(Y_17)),implies(Y_17,X_16))),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_30,plain,
! [Y_17,X_16] :
( is_a_theorem(implies(Y_17,X_16))
| ~ is_a_theorem(implies(not(X_16),not(Y_17))) ),
inference(resolution,[status(thm)],[c_26,c_2]) ).
tff(c_714,plain,
! [Y_17] : is_a_theorem(implies(Y_17,not(not(Y_17)))),
inference(resolution,[status(thm)],[c_690,c_30]) ).
tff(c_89,plain,
! [X_34,Y_35] :
( is_a_theorem(implies(X_34,X_34))
| ~ is_a_theorem(implies(X_34,Y_35)) ),
inference(resolution,[status(thm)],[c_4,c_62]) ).
tff(c_107,plain,
! [X_3] : is_a_theorem(implies(X_3,X_3)),
inference(resolution,[status(thm)],[c_4,c_89]) ).
tff(c_230,plain,
! [Y_54,Z_55,X_56] :
( is_a_theorem(implies(Y_54,Z_55))
| ~ is_a_theorem(implies(X_56,Z_55))
| ~ is_a_theorem(X_56) ),
inference(resolution,[status(thm)],[c_16,c_126]) ).
tff(c_1181,plain,
! [Y_146,Y_147,X_148] :
( is_a_theorem(implies(Y_146,implies(Y_147,X_148)))
| ~ is_a_theorem(implies(not(X_148),not(Y_147))) ),
inference(resolution,[status(thm)],[c_8,c_230]) ).
tff(c_1237,plain,
! [Y_149,X_150] : is_a_theorem(implies(Y_149,implies(X_150,X_150))),
inference(resolution,[status(thm)],[c_107,c_1181]) ).
tff(c_1888,plain,
! [Y_197,Z_198,X_199] :
( is_a_theorem(implies(Y_197,Z_198))
| ~ is_a_theorem(implies(implies(X_199,X_199),Z_198)) ),
inference(resolution,[status(thm)],[c_1237,c_87]) ).
tff(c_2011,plain,
! [Y_197,X_199] : is_a_theorem(implies(Y_197,not(not(implies(X_199,X_199))))),
inference(resolution,[status(thm)],[c_714,c_1888]) ).
tff(c_109,plain,
! [X_36] : is_a_theorem(implies(X_36,X_36)),
inference(resolution,[status(thm)],[c_4,c_89]) ).
tff(c_61,plain,
! [X_28,Z_30,Y_29] :
( is_a_theorem(implies(X_28,Z_30))
| ~ is_a_theorem(implies(X_28,Y_29))
| ~ is_a_theorem(implies(X_28,implies(Y_29,Z_30))) ),
inference(resolution,[status(thm)],[c_57,c_2]) ).
tff(c_7640,plain,
! [Y_362,Z_363] :
( is_a_theorem(implies(implies(Y_362,Z_363),Z_363))
| ~ is_a_theorem(implies(implies(Y_362,Z_363),Y_362)) ),
inference(resolution,[status(thm)],[c_109,c_61]) ).
tff(c_7725,plain,
! [X_199,Z_363] : is_a_theorem(implies(implies(not(not(implies(X_199,X_199))),Z_363),Z_363)),
inference(resolution,[status(thm)],[c_2011,c_7640]) ).
tff(c_15902,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_15705,c_7725]) ).
tff(c_15903,plain,
! [Y_9] : is_a_theorem(implies(implies(not(Y_9),Y_9),Y_9)),
inference(splitRight,[status(thm)],[c_15701]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(not(a),a),a)),
inference(cnfTransformation,[status(thm)],[f_44]) ).
tff(c_15906,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_15903,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL065-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36 % Computer : n003.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 14:03:53 EDT 2023
% 0.15/0.36 % CPUTime :
% 10.85/3.94 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 10.85/3.95
% 10.85/3.95 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 10.99/3.98
% 10.99/3.98 Inference rules
% 10.99/3.98 ----------------------
% 10.99/3.98 #Ref : 0
% 10.99/3.98 #Sup : 3481
% 10.99/3.98 #Fact : 0
% 10.99/3.98 #Define : 0
% 10.99/3.98 #Split : 16
% 10.99/3.98 #Chain : 0
% 10.99/3.98 #Close : 0
% 10.99/3.98
% 10.99/3.98 Ordering : KBO
% 10.99/3.98
% 10.99/3.98 Simplification rules
% 10.99/3.98 ----------------------
% 10.99/3.98 #Subsume : 1122
% 10.99/3.98 #Demod : 795
% 10.99/3.98 #Tautology : 811
% 10.99/3.98 #SimpNegUnit : 326
% 10.99/3.98 #BackRed : 137
% 10.99/3.98
% 10.99/3.98 #Partial instantiations: 0
% 10.99/3.98 #Strategies tried : 1
% 10.99/3.98
% 10.99/3.98 Timing (in seconds)
% 10.99/3.98 ----------------------
% 10.99/3.99 Preprocessing : 0.40
% 10.99/3.99 Parsing : 0.23
% 10.99/3.99 CNF conversion : 0.02
% 10.99/3.99 Main loop : 2.43
% 10.99/3.99 Inferencing : 0.66
% 10.99/3.99 Reduction : 0.73
% 10.99/3.99 Demodulation : 0.54
% 10.99/3.99 BG Simplification : 0.04
% 10.99/3.99 Subsumption : 0.83
% 10.99/3.99 Abstraction : 0.06
% 10.99/3.99 MUC search : 0.00
% 10.99/3.99 Cooper : 0.00
% 10.99/3.99 Total : 2.89
% 10.99/3.99 Index Insertion : 0.00
% 10.99/3.99 Index Deletion : 0.00
% 10.99/3.99 Index Matching : 0.00
% 10.99/3.99 BG Taut test : 0.00
%------------------------------------------------------------------------------