TSTP Solution File: SWV900-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV900-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:54 EDT 2023
% Result : Unsatisfiable 7.14s 2.68s
% Output : CNFRefutation 7.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 89
% Syntax : Number of formulae : 92 ( 5 unt; 87 typ; 0 def)
% Number of atoms : 5 ( 0 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 3 ( 2 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 159 ( 74 >; 85 *; 0 +; 0 <<)
% Number of predicates : 32 ( 31 usr; 3 prp; 0-4 aty)
% Number of functors : 56 ( 56 usr; 11 con; 0-6 aty)
% Number of variables : 4 (; 4 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Natural_Oevaln > c_Map_Omap__le > c_Orderings_Obot__axioms > c_Hoare__Mirabelle_Otriple__valid > c_Hoare__Mirabelle_Ohoare__valids > c_Hoare__Mirabelle_Ohoare__derivs > c_Finite__Set_Ofinite > hBOOL > class_Orderings_Otop > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Olordered__ab__group__add > class_OrderedGroup_Ogroup__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_HOL_Ouminus > class_HOL_Oord > class_HOL_Ominus > class_Finite__Set_Ofinite_Ofinite > class_Complete__Lattice_Ocomplete__lattice > c_Com_OWT > v_sko__Hoare__Mirabelle__Xfinite__pointwise__1 > c_COMBC > c_COMBS > c_COMBB > c_ATP__Linkup_Osko__Set__Xsubset__image__iff__1__1 > c_Set_Ovimage > c_Set_Oimage > c_Natural_Osko__Natural__Xevaln__elim__cases__6__1 > c_ATP__Linkup_Osko__Orderings__Xle__fun__def__1__1 > c_ATP__Linkup_Osko__Orderings__Xle__funI__1__1 > 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_Map_Odom > c_Lattices_Oupper__semilattice__class_Osup > c_Lattices_Olower__semilattice__class_Oinf > c_HOL_Ominus__class_Ominus > c_COMBK > tc_fun > hAPP > c_SetInterval_Oord__class_OlessThan > c_SetInterval_Oord__class_OgreaterThan > c_SetInterval_Oord__class_OatMost > c_SetInterval_Oord__class_OatLeast > c_Option_Ooption_OSome > c_HOL_Ouminus__class_Ouminus > c_Finite__Set_Olinorder__class_OMin > c_Finite__Set_Olinorder__class_OMax > c_Complete__Lattice_OSup__class_OSup > #nlpp > v_sko__Hoare__Mirabelle__Xsingle__stateE__1 > v_sko__Hoare__Mirabelle__XMGF__lemma1__1 > tc_Option_Ooption > tc_Hoare__Mirabelle_Otriple > c_lessequals > c_fequal > c_Suc > c_Orderings_Otop__class_Otop > c_Orderings_Obot__class_Obot > c_Option_Othe > c_Option_Ooption_ONone > c_Natural_Oevalc > c_Hoare__Mirabelle_Otriple_Otriple > v_x > tc_nat > tc_bool > tc_Com_Ostate > tc_Com_Opname > tc_Com_Ocom > t_b > t_a > c_Hoare__Mirabelle_Ostate__not__singleton > c_Hoare__Mirabelle_OMGT > c_Com_Ocom_OBODY > c_Com_Obody > c_Com_OWT__bodies
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(tc_Com_Ostate,type,
tc_Com_Ostate: $i ).
tff(v_x,type,
v_x: $i ).
tff(c_Hoare__Mirabelle_OMGT,type,
c_Hoare__Mirabelle_OMGT: $i ).
tff(c_Set_Oinsert,type,
c_Set_Oinsert: ( $i * $i * $i ) > $i ).
tff(class_Orderings_Olinorder,type,
class_Orderings_Olinorder: $i > $o ).
tff(c_SetInterval_Oord__class_OlessThan,type,
c_SetInterval_Oord__class_OlessThan: ( $i * $i ) > $i ).
tff(c_COMBK,type,
c_COMBK: ( $i * $i * $i ) > $i ).
tff(class_HOL_Ominus,type,
class_HOL_Ominus: $i > $o ).
tff(c_Orderings_Otop__class_Otop,type,
c_Orderings_Otop__class_Otop: $i > $i ).
tff(c_fequal,type,
c_fequal: $i > $i ).
tff(c_ATP__Linkup_Osko__Set__Xsubset__image__iff__1__1,type,
c_ATP__Linkup_Osko__Set__Xsubset__image__iff__1__1: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_ATP__Linkup_Osko__Orderings__Xle__fun__def__1__1,type,
c_ATP__Linkup_Osko__Orderings__Xle__fun__def__1__1: ( $i * $i * $i * $i ) > $i ).
tff(c_SetInterval_Oord__class_OatLeast,type,
c_SetInterval_Oord__class_OatLeast: ( $i * $i ) > $i ).
tff(class_Lattices_Obounded__lattice,type,
class_Lattices_Obounded__lattice: $i > $o ).
tff(c_Option_Othe,type,
c_Option_Othe: $i > $i ).
tff(class_Lattices_Olattice,type,
class_Lattices_Olattice: $i > $o ).
tff(c_Option_Ooption_OSome,type,
c_Option_Ooption_OSome: ( $i * $i ) > $i ).
tff(c_Natural_Osko__Natural__Xevaln__elim__cases__6__1,type,
c_Natural_Osko__Natural__Xevaln__elim__cases__6__1: ( $i * $i * $i * $i ) > $i ).
tff(c_Finite__Set_Olinorder__class_OMin,type,
c_Finite__Set_Olinorder__class_OMin: ( $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,type,
class_OrderedGroup_Olordered__ab__group__add: $i > $o ).
tff(c_SetInterval_Oord__class_OgreaterThan,type,
c_SetInterval_Oord__class_OgreaterThan: ( $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_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(tc_Option_Ooption,type,
tc_Option_Ooption: $i > $i ).
tff(c_ATP__Linkup_Osko__Orderings__Xle__funI__1__1,type,
c_ATP__Linkup_Osko__Orderings__Xle__funI__1__1: ( $i * $i * $i * $i ) > $i ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $i ).
tff(class_Lattices_Oboolean__algebra,type,
class_Lattices_Oboolean__algebra: $i > $o ).
tff(c_Orderings_Obot__axioms,type,
c_Orderings_Obot__axioms: ( $i * $i * $i ) > $o ).
tff(c_Com_OWT__bodies,type,
c_Com_OWT__bodies: $o ).
tff(c_Hoare__Mirabelle_Ostate__not__singleton,type,
c_Hoare__Mirabelle_Ostate__not__singleton: $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(v_sko__Hoare__Mirabelle__XMGF__lemma1__1,type,
v_sko__Hoare__Mirabelle__XMGF__lemma1__1: $i > $i ).
tff(c_COMBC,type,
c_COMBC: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(tc_nat,type,
tc_nat: $i ).
tff(tc_fun,type,
tc_fun: ( $i * $i ) > $i ).
tff(c_Hoare__Mirabelle_Ohoare__derivs,type,
c_Hoare__Mirabelle_Ohoare__derivs: ( $i * $i * $i ) > $o ).
tff(tc_bool,type,
tc_bool: $i ).
tff(c_Map_Odom,type,
c_Map_Odom: ( $i * $i * $i ) > $i ).
tff(c_SetInterval_Oord__class_OgreaterThanLessThan,type,
c_SetInterval_Oord__class_OgreaterThanLessThan: ( $i * $i * $i ) > $i ).
tff(c_Hoare__Mirabelle_Otriple__valid,type,
c_Hoare__Mirabelle_Otriple__valid: ( $i * $i * $i ) > $o ).
tff(tc_Com_Opname,type,
tc_Com_Opname: $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(class_HOL_Oord,type,
class_HOL_Oord: $i > $o ).
tff(c_Complete__Lattice_OSup__class_OSup,type,
c_Complete__Lattice_OSup__class_OSup: ( $i * $i ) > $i ).
tff(c_Natural_Oevalc,type,
c_Natural_Oevalc: $i > $i ).
tff(c_Com_OWT,type,
c_Com_OWT: $i > $o ).
tff(class_OrderedGroup_Oab__group__add,type,
class_OrderedGroup_Oab__group__add: $i > $o ).
tff(c_Map_Omap__le,type,
c_Map_Omap__le: ( $i * $i * $i * $i ) > $o ).
tff(hAPP,type,
hAPP: ( $i * $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(c_Finite__Set_Ofinite,type,
c_Finite__Set_Ofinite: ( $i * $i ) > $o ).
tff(c_Hoare__Mirabelle_Ohoare__valids,type,
c_Hoare__Mirabelle_Ohoare__valids: ( $i * $i * $i ) > $o ).
tff(c_HOL_Ouminus__class_Ouminus,type,
c_HOL_Ouminus__class_Ouminus: ( $i * $i ) > $i ).
tff(class_OrderedGroup_Ogroup__add,type,
class_OrderedGroup_Ogroup__add: $i > $o ).
tff(c_SetInterval_Oord__class_OatMost,type,
c_SetInterval_Oord__class_OatMost: ( $i * $i ) > $i ).
tff(hBOOL,type,
hBOOL: $i > $o ).
tff(class_HOL_Ouminus,type,
class_HOL_Ouminus: $i > $o ).
tff(v_sko__Hoare__Mirabelle__Xsingle__stateE__1,type,
v_sko__Hoare__Mirabelle__Xsingle__stateE__1: $i > $i ).
tff(class_Lattices_Olower__semilattice,type,
class_Lattices_Olower__semilattice: $i > $o ).
tff(c_HOL_Ominus__class_Ominus,type,
c_HOL_Ominus__class_Ominus: ( $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(v_sko__Hoare__Mirabelle__Xfinite__pointwise__1,type,
v_sko__Hoare__Mirabelle__Xfinite__pointwise__1: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(c_SetInterval_Oord__class_OgreaterThanAtMost,type,
c_SetInterval_Oord__class_OgreaterThanAtMost: ( $i * $i * $i ) > $i ).
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_Com_Obody,type,
c_Com_Obody: $i ).
tff(c_Lattices_Olower__semilattice__class_Oinf,type,
c_Lattices_Olower__semilattice__class_Oinf: ( $i * $i * $i ) > $i ).
tff(c_Natural_Oevaln,type,
c_Natural_Oevaln: ( $i * $i * $i * $i ) > $o ).
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(c_Option_Ooption_ONone,type,
c_Option_Ooption_ONone: $i > $i ).
tff(c_Com_Ocom_OBODY,type,
c_Com_Ocom_OBODY: $i ).
tff(f_2865,axiom,
! [V_G,T_a] : c_Hoare__Mirabelle_Ohoare__derivs(V_G,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool)),T_a),
file(unknown,unknown) ).
tff(f_2910,axiom,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oimage(c_COMBB(c_Hoare__Mirabelle_OMGT,c_Com_Ocom_OBODY,tc_Com_Ocom,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_Com_Opname),c_Map_Odom(c_Com_Obody,tc_Com_Opname,tc_Com_Ocom),tc_Com_Opname,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_bool)),tc_Com_Ostate),
file(unknown,unknown) ).
tff(c_1042,plain,
! [V_G_1743,T_a_1744] : c_Hoare__Mirabelle_Ohoare__derivs(V_G_1743,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_a_1744),tc_bool)),T_a_1744),
inference(cnfTransformation,[status(thm)],[f_2865]) ).
tff(c_1070,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oimage(c_COMBB(c_Hoare__Mirabelle_OMGT,c_Com_Ocom_OBODY,tc_Com_Ocom,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_Com_Opname),c_Map_Odom(c_Com_Obody,tc_Com_Opname,tc_Com_Ocom),tc_Com_Opname,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_bool)),tc_Com_Ostate),
inference(cnfTransformation,[status(thm)],[f_2910]) ).
tff(c_1166,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1042,c_1070]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SWV900-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/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.14/0.36 % Computer : n002.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 23:10:31 EDT 2023
% 0.14/0.36 % CPUTime :
% 7.14/2.68 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.38/2.68
% 7.38/2.68 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.38/2.71
% 7.38/2.71 Inference rules
% 7.38/2.71 ----------------------
% 7.38/2.71 #Ref : 0
% 7.38/2.71 #Sup : 0
% 7.38/2.71 #Fact : 0
% 7.38/2.71 #Define : 0
% 7.38/2.71 #Split : 0
% 7.38/2.71 #Chain : 0
% 7.38/2.71 #Close : 0
% 7.38/2.71
% 7.38/2.71 Ordering : KBO
% 7.38/2.71
% 7.38/2.71 Simplification rules
% 7.38/2.71 ----------------------
% 7.38/2.71 #Subsume : 575
% 7.38/2.71 #Demod : 5
% 7.38/2.71 #Tautology : 4
% 7.38/2.71 #SimpNegUnit : 0
% 7.38/2.71 #BackRed : 0
% 7.38/2.71
% 7.38/2.71 #Partial instantiations: 0
% 7.38/2.71 #Strategies tried : 1
% 7.38/2.71
% 7.38/2.71 Timing (in seconds)
% 7.38/2.71 ----------------------
% 7.38/2.71 Preprocessing : 1.47
% 7.38/2.71 Parsing : 0.81
% 7.38/2.71 CNF conversion : 0.12
% 7.38/2.71 Main loop : 0.16
% 7.38/2.71 Inferencing : 0.00
% 7.38/2.71 Reduction : 0.08
% 7.38/2.71 Demodulation : 0.05
% 7.38/2.71 BG Simplification : 0.12
% 7.38/2.71 Subsumption : 0.05
% 7.38/2.71 Abstraction : 0.02
% 7.38/2.71 MUC search : 0.00
% 7.38/2.71 Cooper : 0.00
% 7.38/2.71 Total : 1.68
% 7.38/2.71 Index Insertion : 0.00
% 7.38/2.71 Index Deletion : 0.00
% 7.38/2.71 Index Matching : 0.00
% 7.38/2.71 BG Taut test : 0.00
%------------------------------------------------------------------------------