TSTP Solution File: MGT018-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : MGT018-1 : TPTP v8.1.2. Released v2.4.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 : n020.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:49:32 EDT 2023
% Result : Unsatisfiable 3.08s 1.73s
% Output : CNFRefutation 3.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 33
% Syntax : Number of formulae : 66 ( 28 unt; 17 typ; 0 def)
% Number of atoms : 204 ( 0 equ)
% Maximal formula atoms : 15 ( 4 avg)
% Number of connectives : 308 ( 153 ~; 155 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 25 ( 7 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 21 ( 8 >; 13 *; 0 +; 0 <<)
% Number of predicates : 8 ( 7 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 9 con; 0-2 aty)
% Number of variables : 103 (; 103 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ size > reorganization_type > reorganization > inertia > class > organization > greater > sk1 > #nlpp > sk9 > sk8 > sk7 > sk6 > sk5 > sk4 > sk3 > sk2 > sk10
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(greater,type,
greater: ( $i * $i ) > $o ).
tff(size,type,
size: ( $i * $i * $i ) > $o ).
tff(sk9,type,
sk9: $i ).
tff(sk2,type,
sk2: $i ).
tff(reorganization,type,
reorganization: ( $i * $i * $i ) > $o ).
tff(sk6,type,
sk6: $i ).
tff(inertia,type,
inertia: ( $i * $i * $i ) > $o ).
tff(reorganization_type,type,
reorganization_type: ( $i * $i * $i ) > $o ).
tff(sk4,type,
sk4: $i ).
tff(sk8,type,
sk8: $i ).
tff(sk5,type,
sk5: $i ).
tff(sk3,type,
sk3: $i ).
tff(class,type,
class: ( $i * $i * $i ) > $o ).
tff(organization,type,
organization: ( $i * $i ) > $o ).
tff(sk10,type,
sk10: $i ).
tff(sk7,type,
sk7: $i ).
tff(sk1,type,
sk1: ( $i * $i ) > $i ).
tff(f_102,axiom,
class(sk2,sk5,sk8),
file(unknown,unknown) ).
tff(f_103,axiom,
class(sk3,sk5,sk8),
file(unknown,unknown) ).
tff(f_112,axiom,
~ greater(sk9,sk10),
file(unknown,unknown) ).
tff(f_98,axiom,
organization(sk2,sk8),
file(unknown,unknown) ).
tff(f_108,axiom,
size(sk2,sk6,sk8),
file(unknown,unknown) ).
tff(f_106,axiom,
reorganization_type(sk2,sk4,sk8),
file(unknown,unknown) ).
tff(f_104,axiom,
reorganization(sk2,sk8,sk9),
file(unknown,unknown) ).
tff(f_101,axiom,
~ organization(sk3,sk10),
file(unknown,unknown) ).
tff(f_105,axiom,
reorganization(sk3,sk8,sk10),
file(unknown,unknown) ).
tff(f_107,axiom,
reorganization_type(sk3,sk4,sk8),
file(unknown,unknown) ).
tff(f_31,axiom,
! [A,B] :
( ~ organization(A,B)
| inertia(A,sk1(B,A),B) ),
file(unknown,unknown) ).
tff(f_99,axiom,
organization(sk3,sk8),
file(unknown,unknown) ).
tff(f_109,axiom,
size(sk3,sk7,sk8),
file(unknown,unknown) ).
tff(f_110,axiom,
greater(sk7,sk6),
file(unknown,unknown) ).
tff(f_60,axiom,
! [H,A,I,F,G,B,C,E,D] :
( ~ organization(A,B)
| ~ organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,D)
| ~ size(A,F,B)
| ~ size(C,G,D)
| ~ inertia(A,H,B)
| ~ inertia(C,I,D)
| ~ greater(G,F)
| greater(I,H) ),
file(unknown,unknown) ).
tff(f_97,axiom,
! [H,A,I,F,G,B,C,E,D] :
( ~ organization(A,B)
| ~ organization(C,B)
| organization(C,D)
| ~ class(A,E,B)
| ~ class(C,E,B)
| ~ reorganization(A,B,F)
| ~ reorganization(C,B,D)
| ~ reorganization_type(A,G,B)
| ~ reorganization_type(C,G,B)
| ~ inertia(A,H,B)
| ~ inertia(C,I,B)
| ~ greater(I,H)
| greater(F,D) ),
file(unknown,unknown) ).
tff(c_14,plain,
class(sk2,sk5,sk8),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_16,plain,
class(sk3,sk5,sk8),
inference(cnfTransformation,[status(thm)],[f_103]) ).
tff(c_32,plain,
~ greater(sk9,sk10),
inference(cnfTransformation,[status(thm)],[f_112]) ).
tff(c_8,plain,
organization(sk2,sk8),
inference(cnfTransformation,[status(thm)],[f_98]) ).
tff(c_26,plain,
size(sk2,sk6,sk8),
inference(cnfTransformation,[status(thm)],[f_108]) ).
tff(c_22,plain,
reorganization_type(sk2,sk4,sk8),
inference(cnfTransformation,[status(thm)],[f_106]) ).
tff(c_18,plain,
reorganization(sk2,sk8,sk9),
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_12,plain,
~ organization(sk3,sk10),
inference(cnfTransformation,[status(thm)],[f_101]) ).
tff(c_20,plain,
reorganization(sk3,sk8,sk10),
inference(cnfTransformation,[status(thm)],[f_105]) ).
tff(c_24,plain,
reorganization_type(sk3,sk4,sk8),
inference(cnfTransformation,[status(thm)],[f_107]) ).
tff(c_2,plain,
! [A_1,B_2] :
( inertia(A_1,sk1(B_2,A_1),B_2)
| ~ organization(A_1,B_2) ),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_10,plain,
organization(sk3,sk8),
inference(cnfTransformation,[status(thm)],[f_99]) ).
tff(c_28,plain,
size(sk3,sk7,sk8),
inference(cnfTransformation,[status(thm)],[f_109]) ).
tff(c_30,plain,
greater(sk7,sk6),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_34,plain,
! [H_28,G_24,B_25,E_29,C_26,F_23,A_30,D_31,I_27] :
( greater(I_27,H_28)
| ~ greater(G_24,F_23)
| ~ inertia(C_26,I_27,D_31)
| ~ inertia(A_30,H_28,B_25)
| ~ size(C_26,G_24,D_31)
| ~ size(A_30,F_23,B_25)
| ~ class(C_26,E_29,D_31)
| ~ class(A_30,E_29,B_25)
| ~ organization(C_26,D_31)
| ~ organization(A_30,B_25) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_42,plain,
! [E_47,A_44,H_43,D_46,B_42,C_41,I_45] :
( greater(I_45,H_43)
| ~ inertia(C_41,I_45,D_46)
| ~ inertia(A_44,H_43,B_42)
| ~ size(C_41,sk7,D_46)
| ~ size(A_44,sk6,B_42)
| ~ class(C_41,E_47,D_46)
| ~ class(A_44,E_47,B_42)
| ~ organization(C_41,D_46)
| ~ organization(A_44,B_42) ),
inference(resolution,[status(thm)],[c_30,c_34]) ).
tff(c_46,plain,
! [A_50,B_49,B_53,E_51,H_48,A_52] :
( greater(sk1(B_49,A_52),H_48)
| ~ inertia(A_50,H_48,B_53)
| ~ size(A_52,sk7,B_49)
| ~ size(A_50,sk6,B_53)
| ~ class(A_52,E_51,B_49)
| ~ class(A_50,E_51,B_53)
| ~ organization(A_50,B_53)
| ~ organization(A_52,B_49) ),
inference(resolution,[status(thm)],[c_2,c_42]) ).
tff(c_50,plain,
! [A_58,B_56,E_54,B_57,A_55] :
( greater(sk1(B_56,A_55),sk1(B_57,A_58))
| ~ size(A_55,sk7,B_56)
| ~ size(A_58,sk6,B_57)
| ~ class(A_55,E_54,B_56)
| ~ class(A_58,E_54,B_57)
| ~ organization(A_55,B_56)
| ~ organization(A_58,B_57) ),
inference(resolution,[status(thm)],[c_2,c_46]) ).
tff(c_54,plain,
! [B_57,A_58] :
( greater(sk1(sk8,sk3),sk1(B_57,A_58))
| ~ size(sk3,sk7,sk8)
| ~ size(A_58,sk6,B_57)
| ~ class(A_58,sk5,B_57)
| ~ organization(sk3,sk8)
| ~ organization(A_58,B_57) ),
inference(resolution,[status(thm)],[c_16,c_50]) ).
tff(c_72,plain,
! [B_66,A_67] :
( greater(sk1(sk8,sk3),sk1(B_66,A_67))
| ~ size(A_67,sk6,B_66)
| ~ class(A_67,sk5,B_66)
| ~ organization(A_67,B_66) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_28,c_54]) ).
tff(c_6,plain,
! [H_12,C_18,I_14,B_17,E_19,G_16,A_13,F_15,D_20] :
( greater(F_15,D_20)
| ~ greater(I_14,H_12)
| ~ inertia(C_18,I_14,B_17)
| ~ inertia(A_13,H_12,B_17)
| ~ reorganization_type(C_18,G_16,B_17)
| ~ reorganization_type(A_13,G_16,B_17)
| ~ reorganization(C_18,B_17,D_20)
| ~ reorganization(A_13,B_17,F_15)
| ~ class(C_18,E_19,B_17)
| ~ class(A_13,E_19,B_17)
| organization(C_18,D_20)
| ~ organization(C_18,B_17)
| ~ organization(A_13,B_17) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_91,plain,
! [C_99,B_98,A_96,G_92,D_95,B_94,F_100,E_97,A_93] :
( greater(F_100,D_95)
| ~ inertia(C_99,sk1(sk8,sk3),B_94)
| ~ inertia(A_96,sk1(B_98,A_93),B_94)
| ~ reorganization_type(C_99,G_92,B_94)
| ~ reorganization_type(A_96,G_92,B_94)
| ~ reorganization(C_99,B_94,D_95)
| ~ reorganization(A_96,B_94,F_100)
| ~ class(C_99,E_97,B_94)
| ~ class(A_96,E_97,B_94)
| organization(C_99,D_95)
| ~ organization(C_99,B_94)
| ~ organization(A_96,B_94)
| ~ size(A_93,sk6,B_98)
| ~ class(A_93,sk5,B_98)
| ~ organization(A_93,B_98) ),
inference(resolution,[status(thm)],[c_72,c_6]) ).
tff(c_94,plain,
! [B_98,A_96,G_92,D_95,F_100,E_97,A_93] :
( greater(F_100,D_95)
| ~ inertia(A_96,sk1(B_98,A_93),sk8)
| ~ reorganization_type(sk3,G_92,sk8)
| ~ reorganization_type(A_96,G_92,sk8)
| ~ reorganization(sk3,sk8,D_95)
| ~ reorganization(A_96,sk8,F_100)
| ~ class(sk3,E_97,sk8)
| ~ class(A_96,E_97,sk8)
| organization(sk3,D_95)
| ~ organization(A_96,sk8)
| ~ size(A_93,sk6,B_98)
| ~ class(A_93,sk5,B_98)
| ~ organization(A_93,B_98)
| ~ organization(sk3,sk8) ),
inference(resolution,[status(thm)],[c_2,c_91]) ).
tff(c_98,plain,
! [G_103,A_102,D_104,A_105,F_101,E_107,B_106] :
( greater(F_101,D_104)
| ~ inertia(A_102,sk1(B_106,A_105),sk8)
| ~ reorganization_type(sk3,G_103,sk8)
| ~ reorganization_type(A_102,G_103,sk8)
| ~ reorganization(sk3,sk8,D_104)
| ~ reorganization(A_102,sk8,F_101)
| ~ class(sk3,E_107,sk8)
| ~ class(A_102,E_107,sk8)
| organization(sk3,D_104)
| ~ organization(A_102,sk8)
| ~ size(A_105,sk6,B_106)
| ~ class(A_105,sk5,B_106)
| ~ organization(A_105,B_106) ),
inference(demodulation,[status(thm),theory(equality)],[c_10,c_94]) ).
tff(c_103,plain,
! [E_108,A_112,F_109,D_110,G_111] :
( greater(F_109,D_110)
| ~ reorganization_type(sk3,G_111,sk8)
| ~ reorganization_type(A_112,G_111,sk8)
| ~ reorganization(sk3,sk8,D_110)
| ~ reorganization(A_112,sk8,F_109)
| ~ class(sk3,E_108,sk8)
| ~ class(A_112,E_108,sk8)
| organization(sk3,D_110)
| ~ size(A_112,sk6,sk8)
| ~ class(A_112,sk5,sk8)
| ~ organization(A_112,sk8) ),
inference(resolution,[status(thm)],[c_2,c_98]) ).
tff(c_107,plain,
! [F_113,D_114,A_115,E_116] :
( greater(F_113,D_114)
| ~ reorganization_type(A_115,sk4,sk8)
| ~ reorganization(sk3,sk8,D_114)
| ~ reorganization(A_115,sk8,F_113)
| ~ class(sk3,E_116,sk8)
| ~ class(A_115,E_116,sk8)
| organization(sk3,D_114)
| ~ size(A_115,sk6,sk8)
| ~ class(A_115,sk5,sk8)
| ~ organization(A_115,sk8) ),
inference(resolution,[status(thm)],[c_24,c_103]) ).
tff(c_109,plain,
! [F_113,A_115,E_116] :
( greater(F_113,sk10)
| ~ reorganization_type(A_115,sk4,sk8)
| ~ reorganization(A_115,sk8,F_113)
| ~ class(sk3,E_116,sk8)
| ~ class(A_115,E_116,sk8)
| organization(sk3,sk10)
| ~ size(A_115,sk6,sk8)
| ~ class(A_115,sk5,sk8)
| ~ organization(A_115,sk8) ),
inference(resolution,[status(thm)],[c_20,c_107]) ).
tff(c_113,plain,
! [F_117,A_118,E_119] :
( greater(F_117,sk10)
| ~ reorganization_type(A_118,sk4,sk8)
| ~ reorganization(A_118,sk8,F_117)
| ~ class(sk3,E_119,sk8)
| ~ class(A_118,E_119,sk8)
| ~ size(A_118,sk6,sk8)
| ~ class(A_118,sk5,sk8)
| ~ organization(A_118,sk8) ),
inference(negUnitSimplification,[status(thm)],[c_12,c_109]) ).
tff(c_117,plain,
! [E_119] :
( greater(sk9,sk10)
| ~ reorganization_type(sk2,sk4,sk8)
| ~ class(sk3,E_119,sk8)
| ~ class(sk2,E_119,sk8)
| ~ size(sk2,sk6,sk8)
| ~ class(sk2,sk5,sk8)
| ~ organization(sk2,sk8) ),
inference(resolution,[status(thm)],[c_18,c_113]) ).
tff(c_123,plain,
! [E_119] :
( greater(sk9,sk10)
| ~ class(sk3,E_119,sk8)
| ~ class(sk2,E_119,sk8) ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_14,c_26,c_22,c_117]) ).
tff(c_125,plain,
! [E_120] :
( ~ class(sk3,E_120,sk8)
| ~ class(sk2,E_120,sk8) ),
inference(negUnitSimplification,[status(thm)],[c_32,c_123]) ).
tff(c_128,plain,
~ class(sk2,sk5,sk8),
inference(resolution,[status(thm)],[c_16,c_125]) ).
tff(c_132,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_14,c_128]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : MGT018-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.15 % 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.15/0.36 % Computer : n020.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 20:29:22 EDT 2023
% 0.15/0.37 % CPUTime :
% 3.08/1.73 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.08/1.74
% 3.08/1.74 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.08/1.78
% 3.08/1.78 Inference rules
% 3.08/1.78 ----------------------
% 3.08/1.78 #Ref : 0
% 3.08/1.78 #Sup : 19
% 3.08/1.78 #Fact : 0
% 3.08/1.78 #Define : 0
% 3.08/1.78 #Split : 3
% 3.08/1.78 #Chain : 0
% 3.08/1.78 #Close : 0
% 3.08/1.78
% 3.08/1.78 Ordering : KBO
% 3.08/1.78
% 3.08/1.78 Simplification rules
% 3.08/1.78 ----------------------
% 3.08/1.78 #Subsume : 0
% 3.08/1.78 #Demod : 14
% 3.08/1.78 #Tautology : 0
% 3.08/1.78 #SimpNegUnit : 2
% 3.08/1.78 #BackRed : 0
% 3.08/1.78
% 3.08/1.78 #Partial instantiations: 0
% 3.08/1.78 #Strategies tried : 1
% 3.08/1.78
% 3.08/1.78 Timing (in seconds)
% 3.08/1.78 ----------------------
% 3.08/1.78 Preprocessing : 0.41
% 3.08/1.78 Parsing : 0.24
% 3.08/1.78 CNF conversion : 0.02
% 3.08/1.78 Main loop : 0.32
% 3.08/1.78 Inferencing : 0.15
% 3.08/1.78 Reduction : 0.08
% 3.08/1.78 Demodulation : 0.05
% 3.08/1.78 BG Simplification : 0.02
% 3.08/1.78 Subsumption : 0.06
% 3.08/1.78 Abstraction : 0.01
% 3.08/1.78 MUC search : 0.00
% 3.08/1.78 Cooper : 0.00
% 3.08/1.78 Total : 0.79
% 3.08/1.78 Index Insertion : 0.00
% 3.08/1.78 Index Deletion : 0.00
% 3.08/1.78 Index Matching : 0.00
% 3.08/1.78 BG Taut test : 0.00
%------------------------------------------------------------------------------