TSTP Solution File: SWV843-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV843-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/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 : n031.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:47 EDT 2023
% Result : Unsatisfiable 39.95s 20.70s
% Output : CNFRefutation 40.07s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 141
% Syntax : Number of formulae : 168 ( 21 unt; 128 typ; 0 def)
% Number of atoms : 66 ( 11 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 60 ( 34 ~; 26 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 238 ( 111 >; 127 *; 0 +; 0 <<)
% Number of predicates : 52 ( 50 usr; 1 prp; 0-6 aty)
% Number of functors : 78 ( 78 usr; 17 con; 0-6 aty)
% Number of variables : 65 (; 65 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Nitpick_Ofold__graph_H > c_Finite__Set_Ofold__graph > c_Lattices_Olower__semilattice > c_Fun_Oinj__on > c_Hoare__Mirabelle_Ohoare__derivs > c_OrderedGroup_Oab__semigroup__mult > c_OrderedGroup_Oab__semigroup__idem__mult > c_Finite__Set_Ofinite > hBOOL > class_Ring__and__Field_Osemiring__0 > class_Ring__and__Field_Osemiring > class_Ring__and__Field_Oring > class_Ring__and__Field_Opordered__ring > class_Ring__and__Field_Oordered__ring__strict > class_Ring__and__Field_Oordered__idom > class_Ring__and__Field_Oidom > class_Ring__and__Field_Ocomm__semiring__1 > class_Ring__and__Field_Ocomm__semiring > class_Orderings_Otop > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > 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_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__mult > class_OrderedGroup_Oab__semigroup__idem__mult > 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_Lattices_Oboolean__algebra > class_Int_Onumber__ring > class_HOL_Ouminus > class_HOL_Oord > class_HOL_Ominus > class_Finite__Set_Ofinite_Ofinite > class_Complete__Lattice_Ocomplete__lattice > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__3 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__3 > c_Fun_Ofun__upd > c_COMBS > c_COMBB > c_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__2 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__2 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__1 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__2 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__1 > v_sko__Hoare__Mirabelle__Xescape__2 > v_sko__Hoare__Mirabelle__Xescape__1 > v_sko__Hoare__Mirabelle__Xconseq12__3 > v_sko__Hoare__Mirabelle__Xconseq12__2 > v_sko__Hoare__Mirabelle__Xconseq12__1 > c_Set_Ovimage > c_Set_Oimage > c_Fun_Othe__inv__into > c_Finite__Set_Osetsum > c_Finite__Set_Ofold__image > c_COMBC > c_ATP__Linkup_Osko__Hilbert__Choice__Xinj__transfer__1__1 > c_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__1 > c_in > c_Set_Oinsert > c_SetInterval_Oord__class_OgreaterThanAtMost > c_SetInterval_Oord__class_OatLeastLessThan > c_SetInterval_Oord__class_OatLeastAtMost > c_Finite__Set_Ofold > c_COMBK > c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMin__eqI__1__1 > c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMax__eqI__1__1 > v_sko__Hoare__Mirabelle__Xconseq2__2 > v_sko__Hoare__Mirabelle__Xconseq2__1 > v_sko__Hoare__Mirabelle__Xconseq1__2 > v_sko__Hoare__Mirabelle__Xconseq1__1 > tc_fun > hAPP > c_Nitpick_Osko__Nitpick__XEx1__def__1__3 > c_Finite__Set_Ofold1 > c_Finite__Set_Ocard > c_Complete__Lattice_OInf__class_OInf > c_Com_Ocom_OSemi > #nlpp > tc_Hoare__Mirabelle_Otriple > c_lessequals > c_fequal > c_Suc > c_Orderings_Otop__class_Otop > c_Orderings_Oord__class_Omin > c_Orderings_Oord__class_Omax > c_Orderings_Obot__class_Obot > c_Lattices_Oupper__semilattice__class_Osup > c_Lattices_Olower__semilattice__class_Oinf > c_Hoare__Mirabelle_Otriple_Otriple > c_HOL_Ouminus__class_Ouminus > c_HOL_Otimes__class_Otimes > c_HOL_Oplus__class_Oplus > c_HOL_Oord__class_Oless > c_HOL_Ominus__class_Ominus > c_Finite__Set_Olinorder__class_OMin > c_Finite__Set_Olinorder__class_OMax > v_x > v_c0 > v_R > v_Q_H > v_Q > v_P_H > v_P > v_G > v_F > tc_nat > tc_bool > tc_Com_Ostate > tc_Com_Ocom > t_c > t_b > t_a > c_Com_Ocom_OSKIP
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(tc_Com_Ostate,type,
tc_Com_Ostate: $i ).
tff(v_x,type,
v_x: $i ).
tff(class_OrderedGroup_Oab__semigroup__idem__mult,type,
class_OrderedGroup_Oab__semigroup__idem__mult: $i > $o ).
tff(c_HOL_Ouminus__class_Ouminus,type,
c_HOL_Ouminus__class_Ouminus: $i > $i ).
tff(c_Set_Oinsert,type,
c_Set_Oinsert: ( $i * $i * $i ) > $i ).
tff(c_Finite__Set_Ofold1,type,
c_Finite__Set_Ofold1: ( $i * $i ) > $i ).
tff(v_P_H,type,
v_P_H: $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__1,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__1: ( $i * $i * $i * $i ) > $i ).
tff(class_Orderings_Olinorder,type,
class_Orderings_Olinorder: $i > $o ).
tff(v_sko__Hoare__Mirabelle__Xescape__2,type,
v_sko__Hoare__Mirabelle__Xescape__2: ( $i * $i * $i * $i ) > $i ).
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(c_COMBK,type,
c_COMBK: ( $i * $i * $i ) > $i ).
tff(class_HOL_Ominus,type,
class_HOL_Ominus: $i > $o ).
tff(c_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__1,type,
c_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__1: ( $i * $i * $i * $i ) > $i ).
tff(c_Orderings_Oord__class_Omin,type,
c_Orderings_Oord__class_Omin: $i > $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__1,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__1: ( $i * $i * $i * $i ) > $i ).
tff(c_Orderings_Otop__class_Otop,type,
c_Orderings_Otop__class_Otop: $i > $i ).
tff(c_fequal,type,
c_fequal: $i > $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__2,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__2: ( $i * $i * $i * $i ) > $i ).
tff(v_G,type,
v_G: $i ).
tff(class_OrderedGroup_Ocancel__ab__semigroup__add,type,
class_OrderedGroup_Ocancel__ab__semigroup__add: $i > $o ).
tff(v_c0,type,
v_c0: $i ).
tff(class_Ring__and__Field_Osemiring,type,
class_Ring__and__Field_Osemiring: $i > $o ).
tff(v_P,type,
v_P: $i ).
tff(t_c,type,
t_c: $i ).
tff(class_Ring__and__Field_Ocomm__semiring,type,
class_Ring__and__Field_Ocomm__semiring: $i > $o ).
tff(class_Lattices_Obounded__lattice,type,
class_Lattices_Obounded__lattice: $i > $o ).
tff(class_Ring__and__Field_Oring,type,
class_Ring__and__Field_Oring: $i > $o ).
tff(class_Ring__and__Field_Osemiring__0,type,
class_Ring__and__Field_Osemiring__0: $i > $o ).
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_sko__Hoare__Mirabelle__Xconseq12__1,type,
v_sko__Hoare__Mirabelle__Xconseq12__1: ( $i * $i * $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(c_Finite__Set_Ofold,type,
c_Finite__Set_Ofold: ( $i * $i * $i ) > $i ).
tff(class_Orderings_Oorder,type,
class_Orderings_Oorder: $i > $o ).
tff(class_Orderings_Opreorder,type,
class_Orderings_Opreorder: $i > $o ).
tff(c_COMBB,type,
c_COMBB: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_Lattices_Oupper__semilattice__class_Osup,type,
c_Lattices_Oupper__semilattice__class_Osup: $i > $i ).
tff(class_OrderedGroup_Olordered__ab__group__add__join,type,
class_OrderedGroup_Olordered__ab__group__add__join: $i > $o ).
tff(class_OrderedGroup_Oab__semigroup__mult,type,
class_OrderedGroup_Oab__semigroup__mult: $i > $o ).
tff(c_Fun_Oinj__on,type,
c_Fun_Oinj__on: ( $i * $i * $i * $i ) > $o ).
tff(c_OrderedGroup_Oab__semigroup__mult,type,
c_OrderedGroup_Oab__semigroup__mult: ( $i * $i ) > $o ).
tff(class_Ring__and__Field_Opordered__ring,type,
class_Ring__and__Field_Opordered__ring: $i > $o ).
tff(c_Complete__Lattice_OInf__class_OInf,type,
c_Complete__Lattice_OInf__class_OInf: ( $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__3,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__3: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(c_Orderings_Obot__class_Obot,type,
c_Orderings_Obot__class_Obot: $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_Lattices_Olower__semilattice__class_Oinf,type,
c_Lattices_Olower__semilattice__class_Oinf: $i > $i ).
tff(class_Ring__and__Field_Oordered__ring__strict,type,
class_Ring__and__Field_Oordered__ring__strict: $i > $o ).
tff(class_Lattices_Oboolean__algebra,type,
class_Lattices_Oboolean__algebra: $i > $o ).
tff(c_Com_Ocom_OSKIP,type,
c_Com_Ocom_OSKIP: $i ).
tff(c_Finite__Set_Ofold__graph,type,
c_Finite__Set_Ofold__graph: ( $i * $i * $i * $i * $i * $i ) > $o ).
tff(c_HOL_Oplus__class_Oplus,type,
c_HOL_Oplus__class_Oplus: $i > $i ).
tff(class_OrderedGroup_Opordered__ab__semigroup__add__imp__le,type,
class_OrderedGroup_Opordered__ab__semigroup__add__imp__le: $i > $o ).
tff(tc_Com_Ocom,type,
tc_Com_Ocom: $i ).
tff(class_Orderings_Otop,type,
class_Orderings_Otop: $i > $o ).
tff(c_Suc,type,
c_Suc: $i > $i ).
tff(c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMin__eqI__1__1,type,
c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMin__eqI__1__1: ( $i * $i * $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(v_sko__Hoare__Mirabelle__Xconseq2__2,type,
v_sko__Hoare__Mirabelle__Xconseq2__2: ( $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__3,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__3: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(tc_nat,type,
tc_nat: $i ).
tff(c_Finite__Set_Ocard,type,
c_Finite__Set_Ocard: ( $i * $i ) > $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_sko__Hoare__Mirabelle__Xconseq12__2,type,
v_sko__Hoare__Mirabelle__Xconseq12__2: ( $i * $i * $i * $i ) > $i ).
tff(c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMax__eqI__1__1,type,
c_ATP__Linkup_Osko__Finite__Set__Xlinorder__class__XMax__eqI__1__1: ( $i * $i * $i ) > $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(c_Hoare__Mirabelle_Ohoare__derivs,type,
c_Hoare__Mirabelle_Ohoare__derivs: ( $i * $i * $i ) > $o ).
tff(tc_bool,type,
tc_bool: $i ).
tff(v_Q,type,
v_Q: $i ).
tff(c_Fun_Othe__inv__into,type,
c_Fun_Othe__inv__into: ( $i * $i * $i * $i ) > $i ).
tff(c_Fun_Ofun__upd,type,
c_Fun_Ofun__upd: ( $i * $i * $i * $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__2,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__2: ( $i * $i * $i * $i ) > $i ).
tff(c_HOL_Otimes__class_Otimes,type,
c_HOL_Otimes__class_Otimes: $i > $i ).
tff(c_lessequals,type,
c_lessequals: $i > $i ).
tff(class_Lattices_Oupper__semilattice,type,
class_Lattices_Oupper__semilattice: $i > $o ).
tff(c_SetInterval_Oord__class_OatLeastLessThan,type,
c_SetInterval_Oord__class_OatLeastLessThan: ( $i * $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xconseq1__1,type,
v_sko__Hoare__Mirabelle__Xconseq1__1: ( $i * $i ) > $i ).
tff(class_HOL_Oord,type,
class_HOL_Oord: $i > $o ).
tff(v_sko__Hoare__Mirabelle__Xconseq1__2,type,
v_sko__Hoare__Mirabelle__Xconseq1__2: ( $i * $i ) > $i ).
tff(c_Orderings_Oord__class_Omax,type,
c_Orderings_Oord__class_Omax: $i > $i ).
tff(class_OrderedGroup_Oab__group__add,type,
class_OrderedGroup_Oab__group__add: $i > $o ).
tff(hAPP,type,
hAPP: ( $i * $i ) > $i ).
tff(c_HOL_Oord__class_Oless,type,
c_HOL_Oord__class_Oless: $i > $i ).
tff(c_Hoare__Mirabelle_Otriple_Otriple,type,
c_Hoare__Mirabelle_Otriple_Otriple: $i > $i ).
tff(class_Finite__Set_Ofinite_Ofinite,type,
class_Finite__Set_Ofinite_Ofinite: $i > $o ).
tff(class_Lattices_Odistrib__lattice,type,
class_Lattices_Odistrib__lattice: $i > $o ).
tff(v_Q_H,type,
v_Q_H: $i ).
tff(v_sko__Hoare__Mirabelle__Xescape__1,type,
v_sko__Hoare__Mirabelle__Xescape__1: ( $i * $i * $i * $i ) > $i ).
tff(c_HOL_Ominus__class_Ominus,type,
c_HOL_Ominus__class_Ominus: $i > $i ).
tff(c_Finite__Set_Ofinite,type,
c_Finite__Set_Ofinite: ( $i * $i ) > $o ).
tff(c_Finite__Set_Olinorder__class_OMin,type,
c_Finite__Set_Olinorder__class_OMin: $i > $i ).
tff(class_OrderedGroup_Ogroup__add,type,
class_OrderedGroup_Ogroup__add: $i > $o ).
tff(hBOOL,type,
hBOOL: $i > $o ).
tff(c_ATP__Linkup_Osko__Hilbert__Choice__Xinj__transfer__1__1,type,
c_ATP__Linkup_Osko__Hilbert__Choice__Xinj__transfer__1__1: ( $i * $i * $i * $i ) > $i ).
tff(c_Nitpick_Osko__Nitpick__XEx1__def__1__3,type,
c_Nitpick_Osko__Nitpick__XEx1__def__1__3: ( $i * $i ) > $i ).
tff(v_R,type,
v_R: $i ).
tff(v_F,type,
v_F: $i ).
tff(class_HOL_Ouminus,type,
class_HOL_Ouminus: $i > $o ).
tff(c_Finite__Set_Olinorder__class_OMax,type,
c_Finite__Set_Olinorder__class_OMax: $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(c_Nitpick_Ofold__graph_H,type,
c_Nitpick_Ofold__graph_H: ( $i * $i * $i * $i * $i * $i ) > $o ).
tff(c_Com_Ocom_OSemi,type,
c_Com_Ocom_OSemi: ( $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_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__2,type,
c_ATP__Linkup_Osko__Fun__Xrange__ex1__eq__1__2: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_Finite__Set_Ofold__image,type,
c_Finite__Set_Ofold__image: ( $i * $i * $i * $i ) > $i ).
tff(c_SetInterval_Oord__class_OgreaterThanAtMost,type,
c_SetInterval_Oord__class_OgreaterThanAtMost: ( $i * $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xconseq2__1,type,
v_sko__Hoare__Mirabelle__Xconseq2__1: ( $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xconseq12__3,type,
v_sko__Hoare__Mirabelle__Xconseq12__3: ( $i * $i * $i * $i ) > $i ).
tff(c_OrderedGroup_Oab__semigroup__idem__mult,type,
c_OrderedGroup_Oab__semigroup__idem__mult: ( $i * $i ) > $o ).
tff(c_Set_Oimage,type,
c_Set_Oimage: ( $i * $i * $i * $i ) > $i ).
tff(tc_Hoare__Mirabelle_Otriple,type,
tc_Hoare__Mirabelle_Otriple: $i > $i ).
tff(c_Lattices_Olower__semilattice,type,
c_Lattices_Olower__semilattice: ( $i * $i * $i * $i ) > $o ).
tff(c_COMBC,type,
c_COMBC: ( $i * $i * $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_COMBS,type,
c_COMBS: ( $i * $i * $i * $i * $i ) > $i ).
tff(f_6326,axiom,
! [T_a,V_A] :
( ~ class_Finite__Set_Ofinite_Ofinite(T_a)
| c_Finite__Set_Ofinite(V_A,T_a) ),
file(unknown,unknown) ).
tff(f_6197,axiom,
! [V_h,V_F,T_a,T_b] :
( c_Finite__Set_Ofinite(c_Set_Oimage(V_h,V_F,T_a,T_b),T_b)
| ~ c_Finite__Set_Ofinite(V_F,T_a) ),
file(unknown,unknown) ).
tff(f_6456,axiom,
class_Orderings_Olinorder(tc_nat),
file(unknown,unknown) ).
tff(f_6450,axiom,
class_Lattices_Oupper__semilattice(tc_nat),
file(unknown,unknown) ).
tff(f_253,axiom,
! [T_a] :
( ~ class_Orderings_Olinorder(T_a)
| ~ class_Lattices_Oupper__semilattice(T_a)
| ( c_Lattices_Oupper__semilattice__class_Osup(T_a) = c_Orderings_Oord__class_Omax(T_a) ) ),
file(unknown,unknown) ).
tff(f_3301,axiom,
! [T_a] :
( ~ class_Orderings_Olinorder(T_a)
| ( c_Finite__Set_Olinorder__class_OMax(T_a) = c_Finite__Set_Ofold1(c_Orderings_Oord__class_Omax(T_a),T_a) ) ),
file(unknown,unknown) ).
tff(f_5868,axiom,
! [V_f,T_a,V_a] : ( hAPP(c_Finite__Set_Ofold1(V_f,T_a),c_Set_Oinsert(V_a,c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool)),T_a)) = V_a ),
file(unknown,unknown) ).
tff(f_5174,axiom,
! [V_f,V_x,T_b,T_a] : hBOOL(c_in(hAPP(V_f,V_x),c_Set_Oimage(V_f,c_Orderings_Otop__class_Otop(tc_fun(T_b,tc_bool)),T_b,T_a),T_a)),
file(unknown,unknown) ).
tff(f_6266,axiom,
! [V_S,V_x,T_a] :
( hBOOL(hAPP(V_S,V_x))
| ~ hBOOL(c_in(V_x,V_S,T_a)) ),
file(unknown,unknown) ).
tff(f_6261,axiom,
! [V_x,V_S,T_a] :
( hBOOL(c_in(V_x,V_S,T_a))
| ~ hBOOL(hAPP(V_S,V_x)) ),
file(unknown,unknown) ).
tff(f_4820,axiom,
! [T_a,V_x,V_A] :
( ~ class_Orderings_Olinorder(T_a)
| hBOOL(hAPP(hAPP(c_lessequals(T_a),V_x),hAPP(c_Finite__Set_Olinorder__class_OMax(T_a),V_A)))
| ~ hBOOL(c_in(V_x,V_A,T_a))
| ~ c_Finite__Set_Ofinite(V_A,T_a) ),
file(unknown,unknown) ).
tff(f_1599,axiom,
! [V_n] : ~ hBOOL(hAPP(hAPP(c_lessequals(tc_nat),c_Suc(V_n)),V_n)),
file(unknown,unknown) ).
tff(f_6468,axiom,
class_Finite__Set_Ofinite_Ofinite(tc_bool),
file(unknown,unknown) ).
tff(c_1948,plain,
! [V_A_3529,T_a_3528] :
( c_Finite__Set_Ofinite(V_A_3529,T_a_3528)
| ~ class_Finite__Set_Ofinite_Ofinite(T_a_3528) ),
inference(cnfTransformation,[status(thm)],[f_6326]) ).
tff(c_1884,plain,
! [V_F_3423,T_a_3424,V_h_3422,T_b_3425] :
( ~ c_Finite__Set_Ofinite(V_F_3423,T_a_3424)
| c_Finite__Set_Ofinite(c_Set_Oimage(V_h_3422,V_F_3423,T_a_3424,T_b_3425),T_b_3425) ),
inference(cnfTransformation,[status(thm)],[f_6197]) ).
tff(c_2032,plain,
class_Orderings_Olinorder(tc_nat),
inference(cnfTransformation,[status(thm)],[f_6456]) ).
tff(c_2020,plain,
class_Lattices_Oupper__semilattice(tc_nat),
inference(cnfTransformation,[status(thm)],[f_6450]) ).
tff(c_2186,plain,
! [T_a_3674] :
( ( c_Orderings_Oord__class_Omax(T_a_3674) = c_Lattices_Oupper__semilattice__class_Osup(T_a_3674) )
| ~ class_Lattices_Oupper__semilattice(T_a_3674)
| ~ class_Orderings_Olinorder(T_a_3674) ),
inference(cnfTransformation,[status(thm)],[f_253]) ).
tff(c_2189,plain,
( ( c_Orderings_Oord__class_Omax(tc_nat) = c_Lattices_Oupper__semilattice__class_Osup(tc_nat) )
| ~ class_Lattices_Oupper__semilattice(tc_nat) ),
inference(resolution,[status(thm)],[c_2032,c_2186]) ).
tff(c_2192,plain,
c_Orderings_Oord__class_Omax(tc_nat) = c_Lattices_Oupper__semilattice__class_Osup(tc_nat),
inference(demodulation,[status(thm),theory(equality)],[c_2020,c_2189]) ).
tff(c_990,plain,
! [T_a_1767] :
( ( c_Finite__Set_Ofold1(c_Orderings_Oord__class_Omax(T_a_1767),T_a_1767) = c_Finite__Set_Olinorder__class_OMax(T_a_1767) )
| ~ class_Orderings_Olinorder(T_a_1767) ),
inference(cnfTransformation,[status(thm)],[f_3301]) ).
tff(c_2196,plain,
( ( c_Finite__Set_Ofold1(c_Lattices_Oupper__semilattice__class_Osup(tc_nat),tc_nat) = c_Finite__Set_Olinorder__class_OMax(tc_nat) )
| ~ class_Orderings_Olinorder(tc_nat) ),
inference(superposition,[status(thm),theory(equality)],[c_2192,c_990]) ).
tff(c_2203,plain,
c_Finite__Set_Ofold1(c_Lattices_Oupper__semilattice__class_Osup(tc_nat),tc_nat) = c_Finite__Set_Olinorder__class_OMax(tc_nat),
inference(demodulation,[status(thm),theory(equality)],[c_2032,c_2196]) ).
tff(c_3835,plain,
! [V_f_3898,T_a_3899,V_a_3900] : ( hAPP(c_Finite__Set_Ofold1(V_f_3898,T_a_3899),c_Set_Oinsert(V_a_3900,c_Orderings_Obot__class_Obot(tc_fun(T_a_3899,tc_bool)),T_a_3899)) = V_a_3900 ),
inference(cnfTransformation,[status(thm)],[f_5868]) ).
tff(c_3852,plain,
! [V_a_3900] : ( hAPP(c_Finite__Set_Olinorder__class_OMax(tc_nat),c_Set_Oinsert(V_a_3900,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat)) = V_a_3900 ),
inference(superposition,[status(thm),theory(equality)],[c_2203,c_3835]) ).
tff(c_5833,plain,
! [V_f_4096,V_x_4097,T_b_4098,T_a_4099] : hBOOL(c_in(hAPP(V_f_4096,V_x_4097),c_Set_Oimage(V_f_4096,c_Orderings_Otop__class_Otop(tc_fun(T_b_4098,tc_bool)),T_b_4098,T_a_4099),T_a_4099)),
inference(cnfTransformation,[status(thm)],[f_5174]) ).
tff(c_1920,plain,
! [V_x_3476,V_S_3475,T_a_3477] :
( ~ hBOOL(c_in(V_x_3476,V_S_3475,T_a_3477))
| hBOOL(hAPP(V_S_3475,V_x_3476)) ),
inference(cnfTransformation,[status(thm)],[f_6266]) ).
tff(c_6586,plain,
! [V_f_4124,T_b_4125,T_a_4126,V_x_4127] : hBOOL(hAPP(c_Set_Oimage(V_f_4124,c_Orderings_Otop__class_Otop(tc_fun(T_b_4125,tc_bool)),T_b_4125,T_a_4126),hAPP(V_f_4124,V_x_4127))),
inference(resolution,[status(thm)],[c_5833,c_1920]) ).
tff(c_6666,plain,
! [T_b_4125,T_a_4126,V_a_3900] : hBOOL(hAPP(c_Set_Oimage(c_Finite__Set_Olinorder__class_OMax(tc_nat),c_Orderings_Otop__class_Otop(tc_fun(T_b_4125,tc_bool)),T_b_4125,T_a_4126),V_a_3900)),
inference(superposition,[status(thm),theory(equality)],[c_3852,c_6586]) ).
tff(c_1918,plain,
! [V_S_3473,V_x_3472,T_a_3474] :
( ~ hBOOL(hAPP(V_S_3473,V_x_3472))
| hBOOL(c_in(V_x_3472,V_S_3473,T_a_3474)) ),
inference(cnfTransformation,[status(thm)],[f_6261]) ).
tff(c_67569,plain,
! [V_A_5939,T_a_5940,V_x_5941] :
( ~ c_Finite__Set_Ofinite(V_A_5939,T_a_5940)
| ~ hBOOL(c_in(V_x_5941,V_A_5939,T_a_5940))
| hBOOL(hAPP(hAPP(c_lessequals(T_a_5940),V_x_5941),hAPP(c_Finite__Set_Olinorder__class_OMax(T_a_5940),V_A_5939)))
| ~ class_Orderings_Olinorder(T_a_5940) ),
inference(cnfTransformation,[status(thm)],[f_4820]) ).
tff(c_488,plain,
! [V_n_891] : ~ hBOOL(hAPP(hAPP(c_lessequals(tc_nat),c_Suc(V_n_891)),V_n_891)),
inference(cnfTransformation,[status(thm)],[f_1599]) ).
tff(c_67689,plain,
! [V_A_5939] :
( ~ c_Finite__Set_Ofinite(V_A_5939,tc_nat)
| ~ hBOOL(c_in(c_Suc(hAPP(c_Finite__Set_Olinorder__class_OMax(tc_nat),V_A_5939)),V_A_5939,tc_nat))
| ~ class_Orderings_Olinorder(tc_nat) ),
inference(resolution,[status(thm)],[c_67569,c_488]) ).
tff(c_71551,plain,
! [V_A_6000] :
( ~ c_Finite__Set_Ofinite(V_A_6000,tc_nat)
| ~ hBOOL(c_in(c_Suc(hAPP(c_Finite__Set_Olinorder__class_OMax(tc_nat),V_A_6000)),V_A_6000,tc_nat)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2032,c_67689]) ).
tff(c_72161,plain,
! [V_S_6017] :
( ~ c_Finite__Set_Ofinite(V_S_6017,tc_nat)
| ~ hBOOL(hAPP(V_S_6017,c_Suc(hAPP(c_Finite__Set_Olinorder__class_OMax(tc_nat),V_S_6017)))) ),
inference(resolution,[status(thm)],[c_1918,c_71551]) ).
tff(c_74073,plain,
! [T_b_6066,T_a_6067] : ~ c_Finite__Set_Ofinite(c_Set_Oimage(c_Finite__Set_Olinorder__class_OMax(tc_nat),c_Orderings_Otop__class_Otop(tc_fun(T_b_6066,tc_bool)),T_b_6066,T_a_6067),tc_nat),
inference(resolution,[status(thm)],[c_6666,c_72161]) ).
tff(c_74084,plain,
! [T_a_6068] : ~ c_Finite__Set_Ofinite(c_Orderings_Otop__class_Otop(tc_fun(T_a_6068,tc_bool)),T_a_6068),
inference(resolution,[status(thm)],[c_1884,c_74073]) ).
tff(c_74088,plain,
! [T_a_3528] : ~ class_Finite__Set_Ofinite_Ofinite(T_a_3528),
inference(resolution,[status(thm)],[c_1948,c_74084]) ).
tff(c_2056,plain,
class_Finite__Set_Ofinite_Ofinite(tc_bool),
inference(cnfTransformation,[status(thm)],[f_6468]) ).
tff(c_74091,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_74088,c_2056]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SWV843-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.15 % 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.16/0.37 % Computer : n031.cluster.edu
% 0.16/0.37 % Model : x86_64 x86_64
% 0.16/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37 % Memory : 8042.1875MB
% 0.16/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37 % CPULimit : 300
% 0.16/0.37 % WCLimit : 300
% 0.16/0.37 % DateTime : Thu Aug 3 22:57:45 EDT 2023
% 0.22/0.37 % CPUTime :
% 39.95/20.70 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 39.95/20.70
% 39.95/20.70 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 40.07/20.74
% 40.07/20.74 Inference rules
% 40.07/20.74 ----------------------
% 40.07/20.74 #Ref : 16
% 40.07/20.74 #Sup : 17655
% 40.07/20.74 #Fact : 10
% 40.07/20.74 #Define : 0
% 40.07/20.74 #Split : 10
% 40.07/20.74 #Chain : 0
% 40.07/20.74 #Close : 0
% 40.07/20.74
% 40.07/20.74 Ordering : KBO
% 40.07/20.74
% 40.07/20.74 Simplification rules
% 40.07/20.74 ----------------------
% 40.07/20.74 #Subsume : 4267
% 40.07/20.74 #Demod : 7019
% 40.07/20.74 #Tautology : 5859
% 40.07/20.74 #SimpNegUnit : 376
% 40.07/20.74 #BackRed : 50
% 40.07/20.74
% 40.07/20.74 #Partial instantiations: 0
% 40.07/20.74 #Strategies tried : 1
% 40.07/20.74
% 40.07/20.74 Timing (in seconds)
% 40.07/20.74 ----------------------
% 40.07/20.74 Preprocessing : 2.11
% 40.07/20.74 Parsing : 1.23
% 40.07/20.74 CNF conversion : 0.15
% 40.07/20.74 Main loop : 17.53
% 40.07/20.74 Inferencing : 3.38
% 40.07/20.74 Reduction : 8.98
% 40.07/20.74 Demodulation : 7.31
% 40.07/20.74 BG Simplification : 0.32
% 40.07/20.74 Subsumption : 3.90
% 40.07/20.74 Abstraction : 0.27
% 40.07/20.74 MUC search : 0.00
% 40.07/20.74 Cooper : 0.00
% 40.07/20.74 Total : 19.70
% 40.07/20.74 Index Insertion : 0.00
% 40.07/20.74 Index Deletion : 0.00
% 40.07/20.74 Index Matching : 0.00
% 40.07/20.74 BG Taut test : 0.00
%------------------------------------------------------------------------------