TSTP Solution File: SWV283-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV283-2 : TPTP v8.1.2. Released v3.2.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 : n004.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:03:30 EDT 2023
% Result : Unsatisfiable 3.64s 1.96s
% Output : CNFRefutation 3.93s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 21
% Syntax : Number of formulae : 63 ( 20 unt; 15 typ; 0 def)
% Number of atoms : 80 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 64 ( 32 ~; 32 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 17 ( 9 >; 8 *; 0 +; 0 <<)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 6 con; 0-3 aty)
% Number of variables : 85 (; 85 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_lessequals > c_in > c_plus > c_insert > #nlpp > v_xd > v_sko__upX > c_Message_Oparts > c_Message_Omsg_ONonce > c_Event_Oused > v_xc > v_x > v_list > tc_nat > tc_Message_Omsg > c_emptyset
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(v_x,type,
v_x: $i ).
tff(v_sko__upX,type,
v_sko__upX: $i > $i ).
tff(c_emptyset,type,
c_emptyset: $i ).
tff(v_xd,type,
v_xd: $i > $i ).
tff(v_xc,type,
v_xc: $i ).
tff(c_lessequals,type,
c_lessequals: ( $i * $i * $i ) > $o ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $o ).
tff(tc_nat,type,
tc_nat: $i ).
tff(c_Event_Oused,type,
c_Event_Oused: $i > $i ).
tff(tc_Message_Omsg,type,
tc_Message_Omsg: $i ).
tff(c_Message_Oparts,type,
c_Message_Oparts: $i > $i ).
tff(c_plus,type,
c_plus: ( $i * $i * $i ) > $i ).
tff(c_Message_Omsg_ONonce,type,
c_Message_Omsg_ONonce: $i > $i ).
tff(c_insert,type,
c_insert: ( $i * $i * $i ) > $i ).
tff(v_list,type,
v_list: $i ).
tff(f_51,axiom,
! [V_W,V_U] :
( c_lessequals(V_W,v_xd(V_W),tc_nat)
| c_lessequals(V_U,v_xd(V_U),tc_nat) ),
file(unknown,unknown) ).
tff(f_36,axiom,
! [V_m,V_k,V_n] :
( ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
| c_lessequals(V_k,V_n,tc_nat) ),
file(unknown,unknown) ).
tff(f_41,axiom,
! [V_m,V_k,V_n] :
( ~ c_lessequals(c_plus(V_m,V_k,tc_nat),V_n,tc_nat)
| c_lessequals(V_m,V_n,tc_nat) ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [V_X,V_U] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_X)),c_Event_Oused(v_list),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U)),c_Event_Oused(v_list),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg) ),
file(unknown,unknown) ).
tff(f_31,axiom,
! [V_U,V_msg] :
( ~ c_in(c_Message_Omsg_ONonce(V_U),c_Message_Oparts(c_insert(V_msg,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| ~ c_lessequals(v_sko__upX(V_msg),V_U,tc_nat) ),
file(unknown,unknown) ).
tff(f_47,axiom,
! [V_U] :
( ~ c_in(c_Message_Omsg_ONonce(V_U),c_Event_Oused(v_list),tc_Message_Omsg)
| ~ c_lessequals(v_x,V_U,tc_nat) ),
file(unknown,unknown) ).
tff(c_10,plain,
! [V_U_11,V_W_10] :
( c_lessequals(V_U_11,v_xd(V_U_11),tc_nat)
| c_lessequals(V_W_10,v_xd(V_W_10),tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_13,plain,
! [V_W_10] : c_lessequals(V_W_10,v_xd(V_W_10),tc_nat),
inference(splitLeft,[status(thm)],[c_10]) ).
tff(c_16,plain,
! [V_k_16,V_n_17,V_m_18] :
( c_lessequals(V_k_16,V_n_17,tc_nat)
| ~ c_lessequals(c_plus(V_m_18,V_k_16,tc_nat),V_n_17,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_21,plain,
! [V_k_16,V_m_18] : c_lessequals(V_k_16,v_xd(c_plus(V_m_18,V_k_16,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_13,c_16]) ).
tff(c_28,plain,
! [V_m_21,V_n_22,V_k_23] :
( c_lessequals(V_m_21,V_n_22,tc_nat)
| ~ c_lessequals(c_plus(V_m_21,V_k_23,tc_nat),V_n_22,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_50,plain,
! [V_m_26,V_m_27,V_k_28] : c_lessequals(V_m_26,v_xd(c_plus(V_m_27,c_plus(V_m_26,V_k_28,tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_21,c_28]) ).
tff(c_6,plain,
! [V_m_6,V_n_8,V_k_7] :
( c_lessequals(V_m_6,V_n_8,tc_nat)
| ~ c_lessequals(c_plus(V_m_6,V_k_7,tc_nat),V_n_8,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_59,plain,
! [V_m_6,V_m_27,V_k_7,V_k_28] : c_lessequals(V_m_6,v_xd(c_plus(V_m_27,c_plus(c_plus(V_m_6,V_k_7,tc_nat),V_k_28,tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_50,c_6]) ).
tff(c_38,plain,
! [V_m_21,V_k_23] : c_lessequals(V_m_21,v_xd(c_plus(V_m_21,V_k_23,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_13,c_28]) ).
tff(c_12,plain,
! [V_U_13,V_X_12] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_U_13)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U_13)),c_Event_Oused(v_list),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_12)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_12)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_184,plain,
! [V_X_72] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_X_72)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_72)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(splitLeft,[status(thm)],[c_12]) ).
tff(c_2,plain,
! [V_msg_2,V_U_1] :
( ~ c_lessequals(v_sko__upX(V_msg_2),V_U_1,tc_nat)
| ~ c_in(c_Message_Omsg_ONonce(V_U_1),c_Message_Oparts(c_insert(V_msg_2,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_189,plain,
! [V_X_73] :
( ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_X_73),tc_nat)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_73)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_184,c_2]) ).
tff(c_8,plain,
! [V_U_9] :
( ~ c_lessequals(v_x,V_U_9,tc_nat)
| ~ c_in(c_Message_Omsg_ONonce(V_U_9),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_194,plain,
! [V_X_74] :
( ~ c_lessequals(v_x,v_xd(V_X_74),tc_nat)
| ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_X_74),tc_nat) ),
inference(resolution,[status(thm)],[c_189,c_8]) ).
tff(c_270,plain,
! [V_k_75] : ~ c_lessequals(v_x,v_xd(c_plus(v_sko__upX(v_xc),V_k_75,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_38,c_194]) ).
tff(c_293,plain,
$false,
inference(resolution,[status(thm)],[c_59,c_270]) ).
tff(c_350,plain,
! [V_U_96] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_U_96)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U_96)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(splitRight,[status(thm)],[c_12]) ).
tff(c_355,plain,
! [V_U_97] :
( ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_U_97),tc_nat)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U_97)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_350,c_2]) ).
tff(c_360,plain,
! [V_U_98] :
( ~ c_lessequals(v_x,v_xd(V_U_98),tc_nat)
| ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_U_98),tc_nat) ),
inference(resolution,[status(thm)],[c_355,c_8]) ).
tff(c_436,plain,
! [V_k_99] : ~ c_lessequals(v_x,v_xd(c_plus(v_sko__upX(v_xc),V_k_99,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_38,c_360]) ).
tff(c_459,plain,
$false,
inference(resolution,[status(thm)],[c_59,c_436]) ).
tff(c_460,plain,
! [V_U_11] : c_lessequals(V_U_11,v_xd(V_U_11),tc_nat),
inference(splitRight,[status(thm)],[c_10]) ).
tff(c_463,plain,
! [V_k_102,V_n_103,V_m_104] :
( c_lessequals(V_k_102,V_n_103,tc_nat)
| ~ c_lessequals(c_plus(V_m_104,V_k_102,tc_nat),V_n_103,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_475,plain,
! [V_k_108,V_m_109] : c_lessequals(V_k_108,v_xd(c_plus(V_m_109,V_k_108,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_460,c_463]) ).
tff(c_4,plain,
! [V_k_4,V_n_5,V_m_3] :
( c_lessequals(V_k_4,V_n_5,tc_nat)
| ~ c_lessequals(c_plus(V_m_3,V_k_4,tc_nat),V_n_5,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_497,plain,
! [V_k_112,V_m_113,V_m_114] : c_lessequals(V_k_112,v_xd(c_plus(V_m_113,c_plus(V_m_114,V_k_112,tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_475,c_4]) ).
tff(c_506,plain,
! [V_m_6,V_m_113,V_m_114,V_k_7] : c_lessequals(V_m_6,v_xd(c_plus(V_m_113,c_plus(V_m_114,c_plus(V_m_6,V_k_7,tc_nat),tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_497,c_6]) ).
tff(c_469,plain,
! [V_m_105,V_n_106,V_k_107] :
( c_lessequals(V_m_105,V_n_106,tc_nat)
| ~ c_lessequals(c_plus(V_m_105,V_k_107,tc_nat),V_n_106,tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_474,plain,
! [V_m_105,V_k_107] : c_lessequals(V_m_105,v_xd(c_plus(V_m_105,V_k_107,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_460,c_469]) ).
tff(c_508,plain,
! [V_m_115,V_m_116,V_k_117] : c_lessequals(V_m_115,v_xd(c_plus(V_m_116,c_plus(V_m_115,V_k_117,tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_475,c_6]) ).
tff(c_517,plain,
! [V_m_6,V_m_116,V_k_7,V_k_117] : c_lessequals(V_m_6,v_xd(c_plus(V_m_116,c_plus(c_plus(V_m_6,V_k_7,tc_nat),V_k_117,tc_nat),tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_508,c_6]) ).
tff(c_620,plain,
! [V_X_154] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_X_154)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_154)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(splitLeft,[status(thm)],[c_12]) ).
tff(c_625,plain,
! [V_X_155] :
( ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_X_155),tc_nat)
| c_in(c_Message_Omsg_ONonce(v_xd(V_X_155)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_620,c_2]) ).
tff(c_630,plain,
! [V_X_156] :
( ~ c_lessequals(v_x,v_xd(V_X_156),tc_nat)
| ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_X_156),tc_nat) ),
inference(resolution,[status(thm)],[c_625,c_8]) ).
tff(c_717,plain,
! [V_k_161] : ~ c_lessequals(v_x,v_xd(c_plus(v_sko__upX(v_xc),V_k_161,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_474,c_630]) ).
tff(c_740,plain,
$false,
inference(resolution,[status(thm)],[c_517,c_717]) ).
tff(c_786,plain,
! [V_U_178] :
( c_in(c_Message_Omsg_ONonce(v_xd(V_U_178)),c_Message_Oparts(c_insert(v_xc,c_emptyset,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U_178)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(splitRight,[status(thm)],[c_12]) ).
tff(c_791,plain,
! [V_U_179] :
( ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_U_179),tc_nat)
| c_in(c_Message_Omsg_ONonce(v_xd(V_U_179)),c_Event_Oused(v_list),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[c_786,c_2]) ).
tff(c_796,plain,
! [V_U_180] :
( ~ c_lessequals(v_x,v_xd(V_U_180),tc_nat)
| ~ c_lessequals(v_sko__upX(v_xc),v_xd(V_U_180),tc_nat) ),
inference(resolution,[status(thm)],[c_791,c_8]) ).
tff(c_878,plain,
! [V_k_185] : ~ c_lessequals(v_x,v_xd(c_plus(v_sko__upX(v_xc),V_k_185,tc_nat)),tc_nat),
inference(resolution,[status(thm)],[c_474,c_796]) ).
tff(c_898,plain,
$false,
inference(resolution,[status(thm)],[c_506,c_878]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV283-2 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.13 % 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.13/0.35 % Computer : n004.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 3 22:41:56 EDT 2023
% 0.13/0.35 % CPUTime :
% 3.64/1.96 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.93/1.97
% 3.93/1.97 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.93/2.01
% 3.93/2.01 Inference rules
% 3.93/2.01 ----------------------
% 3.93/2.01 #Ref : 0
% 3.93/2.01 #Sup : 174
% 3.93/2.01 #Fact : 0
% 3.93/2.01 #Define : 0
% 3.93/2.01 #Split : 3
% 3.93/2.01 #Chain : 0
% 3.93/2.01 #Close : 0
% 3.93/2.01
% 3.93/2.01 Ordering : KBO
% 3.93/2.01
% 3.93/2.01 Simplification rules
% 3.93/2.01 ----------------------
% 3.93/2.01 #Subsume : 0
% 3.93/2.01 #Demod : 0
% 3.93/2.01 #Tautology : 0
% 3.93/2.01 #SimpNegUnit : 0
% 3.93/2.01 #BackRed : 0
% 3.93/2.01
% 3.93/2.01 #Partial instantiations: 0
% 3.93/2.01 #Strategies tried : 1
% 3.93/2.01
% 3.93/2.01 Timing (in seconds)
% 3.93/2.01 ----------------------
% 3.93/2.02 Preprocessing : 0.43
% 3.93/2.02 Parsing : 0.24
% 3.93/2.02 CNF conversion : 0.02
% 3.93/2.02 Main loop : 0.51
% 3.93/2.02 Inferencing : 0.22
% 3.93/2.02 Reduction : 0.11
% 3.93/2.02 Demodulation : 0.08
% 3.93/2.02 BG Simplification : 0.02
% 3.93/2.02 Subsumption : 0.11
% 3.93/2.02 Abstraction : 0.02
% 3.93/2.02 MUC search : 0.00
% 3.93/2.02 Cooper : 0.00
% 3.93/2.02 Total : 1.01
% 3.93/2.02 Index Insertion : 0.00
% 3.93/2.02 Index Deletion : 0.00
% 3.93/2.02 Index Matching : 0.00
% 3.93/2.02 BG Taut test : 0.00
%------------------------------------------------------------------------------