%------------------------------------------------------------------------------
% File : Beagle---0.9.52
% Problem : SWV399+1 : TPTP v9.0.0. Released v3.3.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 : n015.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 : Wed Apr 9 09:30:25 PM UTC 2025
% Result : Theorem 6.72s 2.64s
% Output : CNFRefutation 6.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 6
% Syntax : Number of formulae : 37 ( 14 unt; 0 typ; 0 def)
% Number of atoms : 75 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 69 ( 31 ~; 27 |; 6 &)
% ( 1 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-2 aty)
% Number of variables : 50 ( 46 !; 4 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ pair_in_list > strictly_less_than > less_than > contains_slb > isnonempty_slb > update_slb > remove_slb > pair > lookup_slb > insert_slb > #nlpp > create_slb > bottom > #skF_2 > #skF_3 > #skF_1 > #skF_4
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(contains_slb,type,
contains_slb: ( $i * $i ) > $o ).
tff(lookup_slb,type,
lookup_slb: ( $i * $i ) > $i ).
tff(pair_in_list,type,
pair_in_list: ( $i * $i * $i ) > $o ).
tff(less_than,type,
less_than: ( $i * $i ) > $o ).
tff('#skF_2',type,
'#skF_2': $i ).
tff('#skF_3',type,
'#skF_3': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff(strictly_less_than,type,
strictly_less_than: ( $i * $i ) > $o ).
tff(pair,type,
pair: ( $i * $i ) > $i ).
tff(bottom,type,
bottom: $i ).
tff('#skF_4',type,
'#skF_4': $i ).
tff(isnonempty_slb,type,
isnonempty_slb: $i > $o ).
tff(remove_slb,type,
remove_slb: ( $i * $i ) > $i ).
tff(create_slb,type,
create_slb: $i ).
tff(insert_slb,type,
insert_slb: ( $i * $i ) > $i ).
tff(update_slb,type,
update_slb: ( $i * $i ) > $i ).
tff(f_178,negated_conjecture,
~ ! [U] :
( ? [V,W] :
( pair_in_list(U,V,W)
& strictly_less_than(V,W) )
=> ! [X] :
? [Y,Z] :
( pair_in_list(update_slb(U,X),Y,Z)
& strictly_less_than(Y,Z) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l35_co) ).
tff(f_158,lemma,
! [U,V,W,X] :
( ( pair_in_list(U,V,W)
& less_than(X,W) )
=> pair_in_list(update_slb(U,X),V,W) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l35_li3637) ).
tff(f_60,axiom,
! [U,V] :
( less_than(U,V)
| less_than(V,U) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV007+0.ax',totality) ).
tff(f_69,axiom,
! [U,V] :
( strictly_less_than(U,V)
<=> ( less_than(U,V)
& ~ less_than(V,U) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV007+0.ax',stricly_smaller_definition) ).
tff(f_56,axiom,
! [U,V,W] :
( ( less_than(U,V)
& less_than(V,W) )
=> less_than(U,W) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV007+0.ax',transitivity) ).
tff(f_165,lemma,
! [U,V,W,X] :
( ( pair_in_list(U,V,W)
& strictly_less_than(W,X) )
=> pair_in_list(update_slb(U,X),V,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l35_li3839) ).
tff(c_58,plain,
strictly_less_than('#skF_2','#skF_3'),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_60,plain,
pair_in_list('#skF_1','#skF_2','#skF_3'),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_1375,plain,
! [U_156,X_157,V_158,W_159] :
( pair_in_list(update_slb(U_156,X_157),V_158,W_159)
| ~ less_than(X_157,W_159)
| ~ pair_in_list(U_156,V_158,W_159) ),
inference(cnfTransformation,[status(thm)],[f_158]) ).
tff(c_56,plain,
! [Y_65,Z_66] :
( ~ strictly_less_than(Y_65,Z_66)
| ~ pair_in_list(update_slb('#skF_1','#skF_4'),Y_65,Z_66) ),
inference(cnfTransformation,[status(thm)],[f_178]) ).
tff(c_1385,plain,
! [V_160,W_161] :
( ~ strictly_less_than(V_160,W_161)
| ~ less_than('#skF_4',W_161)
| ~ pair_in_list('#skF_1',V_160,W_161) ),
inference(resolution,[status(thm)],[c_1375,c_56]) ).
tff(c_1388,plain,
( ~ strictly_less_than('#skF_2','#skF_3')
| ~ less_than('#skF_4','#skF_3') ),
inference(resolution,[status(thm)],[c_60,c_1385]) ).
tff(c_1391,plain,
~ less_than('#skF_4','#skF_3'),
inference(demodulation,[status(thm),theory(equality)],[c_58,c_1388]) ).
tff(c_4,plain,
! [V_5,U_4] :
( less_than(V_5,U_4)
| less_than(U_4,V_5) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_91,plain,
! [U_80,V_81] :
( less_than(U_80,V_81)
| ~ strictly_less_than(U_80,V_81) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_95,plain,
less_than('#skF_2','#skF_3'),
inference(resolution,[status(thm)],[c_58,c_91]) ).
tff(c_123,plain,
! [U_96,W_97,V_98] :
( less_than(U_96,W_97)
| ~ less_than(V_98,W_97)
| ~ less_than(U_96,V_98) ),
inference(cnfTransformation,[status(thm)],[f_56]) ).
tff(c_160,plain,
! [U_101] :
( less_than(U_101,'#skF_3')
| ~ less_than(U_101,'#skF_2') ),
inference(resolution,[status(thm)],[c_95,c_123]) ).
tff(c_177,plain,
! [V_5] :
( less_than(V_5,'#skF_3')
| less_than('#skF_2',V_5) ),
inference(resolution,[status(thm)],[c_4,c_160]) ).
tff(c_8,plain,
! [U_7,V_8] :
( strictly_less_than(U_7,V_8)
| less_than(V_8,U_7)
| ~ less_than(U_7,V_8) ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_919,plain,
! [U_141,X_142,V_143,W_144] :
( pair_in_list(update_slb(U_141,X_142),V_143,X_142)
| ~ strictly_less_than(W_144,X_142)
| ~ pair_in_list(U_141,V_143,W_144) ),
inference(cnfTransformation,[status(thm)],[f_165]) ).
tff(c_3054,plain,
! [U_250,V_251,V_252,U_253] :
( pair_in_list(update_slb(U_250,V_251),V_252,V_251)
| ~ pair_in_list(U_250,V_252,U_253)
| less_than(V_251,U_253)
| ~ less_than(U_253,V_251) ),
inference(resolution,[status(thm)],[c_8,c_919]) ).
tff(c_3076,plain,
! [V_254] :
( pair_in_list(update_slb('#skF_1',V_254),'#skF_2',V_254)
| less_than(V_254,'#skF_3')
| ~ less_than('#skF_3',V_254) ),
inference(resolution,[status(thm)],[c_60,c_3054]) ).
tff(c_3082,plain,
( ~ strictly_less_than('#skF_2','#skF_4')
| less_than('#skF_4','#skF_3')
| ~ less_than('#skF_3','#skF_4') ),
inference(resolution,[status(thm)],[c_3076,c_56]) ).
tff(c_3086,plain,
( ~ strictly_less_than('#skF_2','#skF_4')
| ~ less_than('#skF_3','#skF_4') ),
inference(negUnitSimplification,[status(thm)],[c_1391,c_3082]) ).
tff(c_3087,plain,
~ less_than('#skF_3','#skF_4'),
inference(splitLeft,[status(thm)],[c_3086]) ).
tff(c_3132,plain,
less_than('#skF_4','#skF_3'),
inference(resolution,[status(thm)],[c_4,c_3087]) ).
tff(c_3151,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1391,c_3132]) ).
tff(c_3152,plain,
~ strictly_less_than('#skF_2','#skF_4'),
inference(splitRight,[status(thm)],[c_3086]) ).
tff(c_3179,plain,
( less_than('#skF_4','#skF_2')
| ~ less_than('#skF_2','#skF_4') ),
inference(resolution,[status(thm)],[c_8,c_3152]) ).
tff(c_3206,plain,
~ less_than('#skF_2','#skF_4'),
inference(splitLeft,[status(thm)],[c_3179]) ).
tff(c_3266,plain,
less_than('#skF_4','#skF_3'),
inference(resolution,[status(thm)],[c_177,c_3206]) ).
tff(c_3296,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1391,c_3266]) ).
tff(c_3297,plain,
less_than('#skF_4','#skF_2'),
inference(splitRight,[status(thm)],[c_3179]) ).
tff(c_134,plain,
! [U_96] :
( less_than(U_96,'#skF_3')
| ~ less_than(U_96,'#skF_2') ),
inference(resolution,[status(thm)],[c_95,c_123]) ).
tff(c_3319,plain,
less_than('#skF_4','#skF_3'),
inference(resolution,[status(thm)],[c_3297,c_134]) ).
tff(c_3339,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1391,c_3319]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWV399+1 : TPTP v9.0.0. Released v3.3.0.
% 0.11/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.12/0.33 % Computer : n015.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Wed Apr 9 03:11:20 EDT 2025
% 0.12/0.33 % CPUTime :
% 6.72/2.64 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.72/2.65
% 6.72/2.65 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------