TSTP Solution File: SWV580-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV580-1 : TPTP v8.1.2. Released v4.1.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 : n002.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:05:15 EDT 2023
% Result : Unsatisfiable 35.29s 19.42s
% Output : CNFRefutation 35.37s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 82
% Syntax : Number of formulae : 91 ( 10 unt; 77 typ; 0 def)
% Number of atoms : 21 ( 8 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 18 ( 11 ~; 7 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 131 ( 68 >; 63 *; 0 +; 0 <<)
% Number of predicates : 38 ( 36 usr; 1 prp; 0-9 aty)
% Number of functors : 41 ( 41 usr; 9 con; 0-6 aty)
% Number of variables : 15 (; 15 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Complete__Lattice_Ocomplete__lattice > c_lessequals > c_HOL_Oord__class_Oless > hBOOL > class_Ring__and__Field_Oordered__semidom > class_Ring__and__Field_Oordered__idom > class_Ring__and__Field_Oidom > class_Ring__and__Field_Ocomm__semiring__1 > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__comm__monoid__add > class_OrderedGroup_Opordered__cancel__ab__semigroup__add > class_OrderedGroup_Opordered__ab__semigroup__add__imp__le > class_OrderedGroup_Opordered__ab__semigroup__add > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Omonoid__add > class_OrderedGroup_Olordered__ab__group__add__meet > class_OrderedGroup_Olordered__ab__group__add__join > class_OrderedGroup_Olordered__ab__group__add > class_OrderedGroup_Ogroup__add > class_OrderedGroup_Ocomm__monoid__add > class_OrderedGroup_Ocancel__semigroup__add > class_OrderedGroup_Ocancel__ab__semigroup__add > class_OrderedGroup_Oab__semigroup__add > class_OrderedGroup_Oab__group__add > class_Lattices_Oupper__semilattice > class_Lattices_Olower__semilattice > class_Lattices_Olattice > class_Lattices_Odistrib__lattice > class_Lattices_Obounded__lattice > class_Int_Onumber__ring > class_HOL_Oord > class_HOL_Ominus > class_Complete__Lattice_Ocomplete__lattice > c_List_Osko__SetInterval__Xsetsum__ivl__cong__1__1 > c_Set_Ovimage > c_Finite__Set_Osetsum > c_Complete__Lattice_Ocomplete__lattice__class_OSUPR > c_in > c_Set_Oinsert > c_SetInterval_Oord__class_OgreaterThanLessThan > c_SetInterval_Oord__class_OgreaterThanAtMost > c_SetInterval_Oord__class_OatLeastLessThan > c_SetInterval_Oord__class_OatLeastAtMost > c_Lattices_Oupper__semilattice__class_Osup > c_Lattices_Olower__semilattice__class_Oinf > c_HOL_Oplus__class_Oplus > c_HOL_Ominus__class_Ominus > c_Finite__Set_Ofold1Set > c_Finite__Set_Ofold1 > tc_fun > hAPP > c_fequal > c_The > c_Set_Ocontents > c_Nitpick_Osko__Nitpick__XEx1__def__1__3 > c_GCD_Ogcd__class_OLCM > c_GCD_Ogcd__class_OGCD > c_Finite__Set_Olinorder__class_OMin > c_Finite__Set_Olinorder__class_OMax > c_Complete__Lattice_OSup__class_OSup > c_Complete__Lattice_OInf__class_OInf > c_Collect > #nlpp > c_Suc > c_Orderings_Obot__class_Obot > c_HOL_Ozero__class_Ozero > v_x > v_n > v_m > v_g > v_f > tc_nat > tc_bool > t_b > t_a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(v_x,type,
v_x: $i ).
tff(c_Set_Oinsert,type,
c_Set_Oinsert: ( $i * $i * $i ) > $i ).
tff(class_Orderings_Olinorder,type,
class_Orderings_Olinorder: $i > $o ).
tff(class_OrderedGroup_Opordered__ab__semigroup__add,type,
class_OrderedGroup_Opordered__ab__semigroup__add: $i > $o ).
tff(class_Int_Onumber__ring,type,
class_Int_Onumber__ring: $i > $o ).
tff(class_HOL_Ominus,type,
class_HOL_Ominus: $i > $o ).
tff(c_HOL_Oord__class_Oless,type,
c_HOL_Oord__class_Oless: ( $i * $i * $i ) > $o ).
tff(c_GCD_Ogcd__class_OLCM,type,
c_GCD_Ogcd__class_OLCM: ( $i * $i ) > $i ).
tff(c_Finite__Set_Ofold1Set,type,
c_Finite__Set_Ofold1Set: ( $i * $i * $i ) > $i ).
tff(c_List_Osko__SetInterval__Xsetsum__ivl__cong__1__1,type,
c_List_Osko__SetInterval__Xsetsum__ivl__cong__1__1: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(class_OrderedGroup_Ocancel__ab__semigroup__add,type,
class_OrderedGroup_Ocancel__ab__semigroup__add: $i > $o ).
tff(v_f,type,
v_f: $i ).
tff(class_Lattices_Obounded__lattice,type,
class_Lattices_Obounded__lattice: $i > $o ).
tff(c_Finite__Set_Ofold1,type,
c_Finite__Set_Ofold1: ( $i * $i * $i ) > $i ).
tff(class_Lattices_Olattice,type,
class_Lattices_Olattice: $i > $o ).
tff(class_OrderedGroup_Oab__semigroup__add,type,
class_OrderedGroup_Oab__semigroup__add: $i > $o ).
tff(v_n,type,
v_n: $i ).
tff(c_Finite__Set_Olinorder__class_OMin,type,
c_Finite__Set_Olinorder__class_OMin: ( $i * $i ) > $i ).
tff(c_GCD_Ogcd__class_OGCD,type,
c_GCD_Ogcd__class_OGCD: ( $i * $i ) > $i ).
tff(c_Finite__Set_Olinorder__class_OMax,type,
c_Finite__Set_Olinorder__class_OMax: ( $i * $i ) > $i ).
tff(t_a,type,
t_a: $i ).
tff(class_OrderedGroup_Olordered__ab__group__add__meet,type,
class_OrderedGroup_Olordered__ab__group__add__meet: $i > $o ).
tff(class_OrderedGroup_Olordered__ab__group__add,type,
class_OrderedGroup_Olordered__ab__group__add: $i > $o ).
tff(class_Orderings_Oorder,type,
class_Orderings_Oorder: $i > $o ).
tff(class_Orderings_Opreorder,type,
class_Orderings_Opreorder: $i > $o ).
tff(class_OrderedGroup_Olordered__ab__group__add__join,type,
class_OrderedGroup_Olordered__ab__group__add__join: $i > $o ).
tff(c_Complete__Lattice_OInf__class_OInf,type,
c_Complete__Lattice_OInf__class_OInf: ( $i * $i ) > $i ).
tff(c_Orderings_Obot__class_Obot,type,
c_Orderings_Obot__class_Obot: $i > $i ).
tff(c_Lattices_Oupper__semilattice__class_Osup,type,
c_Lattices_Oupper__semilattice__class_Osup: ( $i * $i * $i ) > $i ).
tff(c_Set_Ovimage,type,
c_Set_Ovimage: ( $i * $i * $i * $i ) > $i ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $i ).
tff(c_Collect,type,
c_Collect: ( $i * $i ) > $i ).
tff(c_fequal,type,
c_fequal: ( $i * $i ) > $i ).
tff(class_OrderedGroup_Opordered__ab__semigroup__add__imp__le,type,
class_OrderedGroup_Opordered__ab__semigroup__add__imp__le: $i > $o ).
tff(c_Suc,type,
c_Suc: $i > $i ).
tff(class_Ring__and__Field_Oordered__idom,type,
class_Ring__and__Field_Oordered__idom: $i > $o ).
tff(class_OrderedGroup_Ocancel__semigroup__add,type,
class_OrderedGroup_Ocancel__semigroup__add: $i > $o ).
tff(c_lessequals,type,
c_lessequals: ( $i * $i * $i ) > $o ).
tff(c_Complete__Lattice_Ocomplete__lattice__class_OSUPR,type,
c_Complete__Lattice_Ocomplete__lattice__class_OSUPR: ( $i * $i * $i * $i ) > $i ).
tff(tc_nat,type,
tc_nat: $i ).
tff(class_OrderedGroup_Opordered__cancel__ab__semigroup__add,type,
class_OrderedGroup_Opordered__cancel__ab__semigroup__add: $i > $o ).
tff(class_OrderedGroup_Ocomm__monoid__add,type,
class_OrderedGroup_Ocomm__monoid__add: $i > $o ).
tff(v_g,type,
v_g: $i ).
tff(tc_fun,type,
tc_fun: ( $i * $i ) > $i ).
tff(class_Ring__and__Field_Oidom,type,
class_Ring__and__Field_Oidom: $i > $o ).
tff(tc_bool,type,
tc_bool: $i ).
tff(class_OrderedGroup_Omonoid__add,type,
class_OrderedGroup_Omonoid__add: $i > $o ).
tff(c_SetInterval_Oord__class_OgreaterThanLessThan,type,
c_SetInterval_Oord__class_OgreaterThanLessThan: ( $i * $i * $i ) > $i ).
tff(c_HOL_Oplus__class_Oplus,type,
c_HOL_Oplus__class_Oplus: ( $i * $i * $i ) > $i ).
tff(class_Lattices_Oupper__semilattice,type,
class_Lattices_Oupper__semilattice: $i > $o ).
tff(c_HOL_Ozero__class_Ozero,type,
c_HOL_Ozero__class_Ozero: $i > $i ).
tff(c_SetInterval_Oord__class_OatLeastLessThan,type,
c_SetInterval_Oord__class_OatLeastLessThan: ( $i * $i * $i ) > $i ).
tff(class_HOL_Oord,type,
class_HOL_Oord: $i > $o ).
tff(v_m,type,
v_m: $i ).
tff(c_Complete__Lattice_Ocomplete__lattice,type,
c_Complete__Lattice_Ocomplete__lattice: ( $i * $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).
tff(c_Complete__Lattice_OSup__class_OSup,type,
c_Complete__Lattice_OSup__class_OSup: ( $i * $i ) > $i ).
tff(class_OrderedGroup_Oab__group__add,type,
class_OrderedGroup_Oab__group__add: $i > $o ).
tff(hAPP,type,
hAPP: ( $i * $i ) > $i ).
tff(class_Lattices_Odistrib__lattice,type,
class_Lattices_Odistrib__lattice: $i > $o ).
tff(class_OrderedGroup_Ogroup__add,type,
class_OrderedGroup_Ogroup__add: $i > $o ).
tff(hBOOL,type,
hBOOL: $i > $o ).
tff(c_Nitpick_Osko__Nitpick__XEx1__def__1__3,type,
c_Nitpick_Osko__Nitpick__XEx1__def__1__3: ( $i * $i ) > $i ).
tff(class_Lattices_Olower__semilattice,type,
class_Lattices_Olower__semilattice: $i > $o ).
tff(class_Ring__and__Field_Ocomm__semiring__1,type,
class_Ring__and__Field_Ocomm__semiring__1: $i > $o ).
tff(class_OrderedGroup_Opordered__comm__monoid__add,type,
class_OrderedGroup_Opordered__comm__monoid__add: $i > $o ).
tff(c_HOL_Ominus__class_Ominus,type,
c_HOL_Ominus__class_Ominus: ( $i * $i * $i ) > $i ).
tff(c_Finite__Set_Osetsum,type,
c_Finite__Set_Osetsum: ( $i * $i * $i * $i ) > $i ).
tff(class_Orderings_Obot,type,
class_Orderings_Obot: $i > $o ).
tff(class_OrderedGroup_Opordered__ab__group__add,type,
class_OrderedGroup_Opordered__ab__group__add: $i > $o ).
tff(t_b,type,
t_b: $i ).
tff(c_SetInterval_Oord__class_OgreaterThanAtMost,type,
c_SetInterval_Oord__class_OgreaterThanAtMost: ( $i * $i * $i ) > $i ).
tff(c_Lattices_Olower__semilattice__class_Oinf,type,
c_Lattices_Olower__semilattice__class_Oinf: ( $i * $i * $i ) > $i ).
tff(class_Ring__and__Field_Oordered__semidom,type,
class_Ring__and__Field_Oordered__semidom: $i > $o ).
tff(c_The,type,
c_The: ( $i * $i ) > $i ).
tff(class_Complete__Lattice_Ocomplete__lattice,type,
class_Complete__Lattice_Ocomplete__lattice: $i > $o ).
tff(c_SetInterval_Oord__class_OatLeastAtMost,type,
c_SetInterval_Oord__class_OatLeastAtMost: ( $i * $i * $i ) > $i ).
tff(c_Set_Ocontents,type,
c_Set_Ocontents: ( $i * $i ) > $i ).
tff(f_3467,axiom,
class_Orderings_Olinorder(tc_nat),
file(unknown,unknown) ).
tff(f_3383,axiom,
c_HOL_Oord__class_Oless(v_m,v_n,tc_nat),
file(unknown,unknown) ).
tff(f_3370,axiom,
! [V_a,V_A,T_a] : ( c_Set_Oinsert(V_a,V_A,T_a) = c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),V_A,tc_fun(T_a,tc_bool)) ),
file(unknown,unknown) ).
tff(f_3196,axiom,
! [T_a,V_l,V_u] :
( ~ class_Orderings_Olinorder(T_a)
| ( c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(V_l,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a),c_SetInterval_Oord__class_OgreaterThanLessThan(V_l,V_u,T_a),tc_fun(T_a,tc_bool)) = c_SetInterval_Oord__class_OatLeastLessThan(V_l,V_u,T_a) )
| ~ c_HOL_Oord__class_Oless(V_l,V_u,T_a) ),
file(unknown,unknown) ).
tff(f_3386,axiom,
c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a),
file(unknown,unknown) ).
tff(c_1166,plain,
class_Orderings_Olinorder(tc_nat),
inference(cnfTransformation,[status(thm)],[f_3467]) ).
tff(c_1104,plain,
c_HOL_Oord__class_Oless(v_m,v_n,tc_nat),
inference(cnfTransformation,[status(thm)],[f_3383]) ).
tff(c_1096,plain,
! [V_a_1867,T_a_1869,V_A_1868] : ( c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(V_a_1867,c_Orderings_Obot__class_Obot(tc_fun(T_a_1869,tc_bool)),T_a_1869),V_A_1868,tc_fun(T_a_1869,tc_bool)) = c_Set_Oinsert(V_a_1867,V_A_1868,T_a_1869) ),
inference(cnfTransformation,[status(thm)],[f_3370]) ).
tff(c_1014,plain,
! [V_l_1735,V_u_1736,T_a_1734] :
( ~ c_HOL_Oord__class_Oless(V_l_1735,V_u_1736,T_a_1734)
| ( c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(V_l_1735,c_Orderings_Obot__class_Obot(tc_fun(T_a_1734,tc_bool)),T_a_1734),c_SetInterval_Oord__class_OgreaterThanLessThan(V_l_1735,V_u_1736,T_a_1734),tc_fun(T_a_1734,tc_bool)) = c_SetInterval_Oord__class_OatLeastLessThan(V_l_1735,V_u_1736,T_a_1734) )
| ~ class_Orderings_Olinorder(T_a_1734) ),
inference(cnfTransformation,[status(thm)],[f_3196]) ).
tff(c_1208,plain,
! [V_l_1735,V_u_1736,T_a_1734] :
( ~ c_HOL_Oord__class_Oless(V_l_1735,V_u_1736,T_a_1734)
| ( c_Set_Oinsert(V_l_1735,c_SetInterval_Oord__class_OgreaterThanLessThan(V_l_1735,V_u_1736,T_a_1734),T_a_1734) = c_SetInterval_Oord__class_OatLeastLessThan(V_l_1735,V_u_1736,T_a_1734) )
| ~ class_Orderings_Olinorder(T_a_1734) ),
inference(demodulation,[status(thm),theory(equality)],[c_1096,c_1014]) ).
tff(c_1108,plain,
c_Finite__Set_Osetsum(v_f,c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_m,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_fun(tc_nat,tc_bool)),tc_nat,t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a),
inference(cnfTransformation,[status(thm)],[f_3386]) ).
tff(c_1203,plain,
c_Finite__Set_Osetsum(v_f,c_Set_Oinsert(v_m,c_SetInterval_Oord__class_OgreaterThanLessThan(v_m,v_n,tc_nat),tc_nat),tc_nat,t_a) != c_Finite__Set_Osetsum(v_f,c_SetInterval_Oord__class_OatLeastLessThan(v_m,v_n,tc_nat),tc_nat,t_a),
inference(demodulation,[status(thm),theory(equality)],[c_1096,c_1108]) ).
tff(c_100509,plain,
( ~ c_HOL_Oord__class_Oless(v_m,v_n,tc_nat)
| ~ class_Orderings_Olinorder(tc_nat) ),
inference(superposition,[status(thm),theory(equality)],[c_1208,c_1203]) ).
tff(c_100513,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1166,c_1104,c_100509]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SWV580-1 : TPTP v8.1.2. Released v4.1.0.
% 0.15/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.16/0.36 % Computer : n002.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 300
% 0.16/0.36 % DateTime : Thu Aug 3 23:10:01 EDT 2023
% 0.16/0.36 % CPUTime :
% 35.29/19.42 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 35.29/19.43
% 35.29/19.43 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 35.37/19.45
% 35.37/19.45 Inference rules
% 35.37/19.45 ----------------------
% 35.37/19.45 #Ref : 13
% 35.37/19.45 #Sup : 22081
% 35.37/19.45 #Fact : 10
% 35.37/19.45 #Define : 0
% 35.37/19.45 #Split : 5
% 35.37/19.45 #Chain : 0
% 35.37/19.45 #Close : 0
% 35.37/19.45
% 35.37/19.45 Ordering : KBO
% 35.37/19.45
% 35.37/19.45 Simplification rules
% 35.37/19.45 ----------------------
% 35.37/19.45 #Subsume : 4294
% 35.37/19.45 #Demod : 13673
% 35.37/19.45 #Tautology : 5625
% 35.37/19.45 #SimpNegUnit : 249
% 35.37/19.45 #BackRed : 8
% 35.37/19.45
% 35.37/19.45 #Partial instantiations: 0
% 35.37/19.45 #Strategies tried : 1
% 35.37/19.45
% 35.37/19.45 Timing (in seconds)
% 35.37/19.45 ----------------------
% 35.37/19.46 Preprocessing : 1.47
% 35.37/19.46 Parsing : 0.85
% 35.37/19.46 CNF conversion : 0.12
% 35.37/19.46 Main loop : 16.91
% 35.37/19.46 Inferencing : 2.56
% 35.37/19.46 Reduction : 8.79
% 35.37/19.46 Demodulation : 7.00
% 35.37/19.46 BG Simplification : 0.29
% 35.37/19.46 Subsumption : 4.34
% 35.37/19.46 Abstraction : 0.29
% 35.37/19.46 MUC search : 0.00
% 35.37/19.46 Cooper : 0.00
% 35.37/19.46 Total : 18.43
% 35.37/19.46 Index Insertion : 0.00
% 35.37/19.46 Index Deletion : 0.00
% 35.37/19.46 Index Matching : 0.00
% 35.37/19.46 BG Taut test : 0.00
%------------------------------------------------------------------------------