TSTP Solution File: SWV913-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV913-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 : 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:05:56 EDT 2023
% Result : Unsatisfiable 14.93s 4.96s
% Output : CNFRefutation 14.93s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 82
% Syntax : Number of formulae : 91 ( 12 unt; 77 typ; 0 def)
% Number of atoms : 16 ( 4 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 8 ( 6 ~; 2 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 180 ( 72 >; 108 *; 0 +; 0 <<)
% Number of predicates : 28 ( 26 usr; 1 prp; 0-9 aty)
% Number of functors : 51 ( 51 usr; 5 con; 0-6 aty)
% Number of variables : 20 (; 20 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Complete__Lattice_Ocomplete__lattice > c_Fun_Oinj__on > c_lessequals > c_Orderings_Oorder > c_Orderings_Olinorder > c_Hoare__Mirabelle_Ohoare__valids > c_Hoare__Mirabelle_Ohoare__derivs > c_Finite__Set_Ofun__left__comm__idem > c_OrderedGroup_Oab__semigroup__mult > c_Finite__Set_Ofinite > hBOOL > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__ab__group__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_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_COMBB > 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_SetInterval_Oord_OatLeastAtMost > c_Hoare__Mirabelle_Otriple_Otriple > c_Complete__Lattice_Ocomplete__lattice__class_OSUPR > c_in > c_Set_Ovimage > c_Set_Oimage > c_SetInterval_Oord__class_OatLeastAtMost > c_HOL_Ominus__class_Ominus > c_Finite__Set_Ofold1Set > c_Finite__Set_Ofold1 > 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_fequal > c_The > c_Set_Ocontents > c_SetInterval_Oord__class_OlessThan > c_Nitpick_Osko__Nitpick__XEx1__def__1__3 > 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_Com_Ocom_OSemi > c_Collect > c_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__2 > c_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__1 > #nlpp > tc_Hoare__Mirabelle_Otriple > c_Set_Oinsert > c_Orderings_Obot__class_Obot > c_Lattices_Oupper__semilattice__class_Osup > c_Lattices_Olower__semilattice__class_Oinf > v_x > v_t > tc_bool > t_a > c_Com_Ocom_OSKIP
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(v_x,type,
v_x: $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(c_SetInterval_Oord__class_OlessThan,type,
c_SetInterval_Oord__class_OlessThan: ( $i * $i ) > $i ).
tff(class_HOL_Ominus,type,
class_HOL_Ominus: $i > $o ).
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_Finite__Set_Ofold1Set,type,
c_Finite__Set_Ofold1Set: ( $i * $i * $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(c_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__2,type,
c_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__2: ( $i * $i ) > $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(c_Finite__Set_Olinorder__class_OMin,type,
c_Finite__Set_Olinorder__class_OMin: ( $i * $i ) > $i ).
tff(v_sko__Hoare__Mirabelle__Xconseq12__1,type,
v_sko__Hoare__Mirabelle__Xconseq12__1: ( $i * $i * $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_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(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(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 ).
tff(c_in,type,
c_in: ( $i * $i * $i ) > $i ).
tff(c_Hoare__Mirabelle_Otriple_Otriple,type,
c_Hoare__Mirabelle_Otriple_Otriple: ( $i * $i * $i * $i ) > $i ).
tff(c_Lattices_Olower__semilattice__class_Oinf,type,
c_Lattices_Olower__semilattice__class_Oinf: $i > $i ).
tff(c_Collect,type,
c_Collect: ( $i * $i ) > $i ).
tff(c_Orderings_Olinorder,type,
c_Orderings_Olinorder: ( $i * $i * $i ) > $o ).
tff(c_Com_Ocom_OSKIP,type,
c_Com_Ocom_OSKIP: $i ).
tff(c_fequal,type,
c_fequal: ( $i * $i ) > $i ).
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(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(v_sko__Hoare__Mirabelle__Xconseq12__2,type,
v_sko__Hoare__Mirabelle__Xconseq12__2: ( $i * $i * $i * $i ) > $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_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__1,type,
c_ATP__Linkup_Osko__Finite__Set__Xab__semigroup__mult__class__Xnonempty__iff__1__1: ( $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_Set_Oimage,type,
c_Set_Oimage: ( $i * $i * $i ) > $i ).
tff(class_Lattices_Oupper__semilattice,type,
class_Lattices_Oupper__semilattice: $i > $o ).
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_Set_Oinsert,type,
c_Set_Oinsert: $i > $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_SetInterval_Oord_OatLeastAtMost,type,
c_SetInterval_Oord_OatLeastAtMost: ( $i * $i * $i * $i ) > $i ).
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_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_sko__Hoare__Mirabelle__Xescape__1,type,
v_sko__Hoare__Mirabelle__Xescape__1: ( $i * $i * $i * $i ) > $i ).
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(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(c_Com_Ocom_OSemi,type,
c_Com_Ocom_OSemi: ( $i * $i ) > $i ).
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(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(tc_Hoare__Mirabelle_Otriple,type,
tc_Hoare__Mirabelle_Otriple: $i > $i ).
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(c_Orderings_Oorder,type,
c_Orderings_Oorder: ( $i * $i * $i ) > $o ).
tff(v_t,type,
v_t: $i ).
tff(c_Finite__Set_Ofun__left__comm__idem,type,
c_Finite__Set_Ofun__left__comm__idem: ( $i * $i * $i ) > $o ).
tff(f_2058,axiom,
! [V_A,T_a] : c_lessequals(V_A,V_A,tc_fun(T_a,tc_bool)),
file(unknown,unknown) ).
tff(f_2553,axiom,
! [V_G,V_ts,T_a] :
( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
| ~ c_lessequals(V_ts,V_G,tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool)) ),
file(unknown,unknown) ).
tff(f_640,axiom,
! [V_P,T_a] : ( c_Collect(V_P,T_a) = V_P ),
file(unknown,unknown) ).
tff(f_2678,axiom,
! [V_a,T_a] : ( c_Collect(c_fequal(V_a,T_a),T_a) = hAPP(hAPP(c_Set_Oinsert(T_a),V_a),c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_bool))) ),
file(unknown,unknown) ).
tff(f_2864,axiom,
~ c_Hoare__Mirabelle_Ohoare__derivs(hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a),
file(unknown,unknown) ).
tff(c_696,plain,
! [V_A_1373,T_a_1374] : c_lessequals(V_A_1373,V_A_1373,tc_fun(T_a_1374,tc_bool)),
inference(cnfTransformation,[status(thm)],[f_2058]) ).
tff(c_1720,plain,
! [V_ts_2212,V_G_2213,T_a_2214] :
( ~ c_lessequals(V_ts_2212,V_G_2213,tc_fun(tc_Hoare__Mirabelle_Otriple(T_a_2214),tc_bool))
| c_Hoare__Mirabelle_Ohoare__derivs(V_G_2213,V_ts_2212,T_a_2214) ),
inference(cnfTransformation,[status(thm)],[f_2553]) ).
tff(c_1786,plain,
! [V_A_1373,T_a_2214] : c_Hoare__Mirabelle_Ohoare__derivs(V_A_1373,V_A_1373,T_a_2214),
inference(resolution,[status(thm)],[c_696,c_1720]) ).
tff(c_206,plain,
! [V_P_405,T_a_406] : ( c_Collect(V_P_405,T_a_406) = V_P_405 ),
inference(cnfTransformation,[status(thm)],[f_640]) ).
tff(c_900,plain,
! [T_a_1801,V_a_1800] : ( hAPP(hAPP(c_Set_Oinsert(T_a_1801),V_a_1800),c_Orderings_Obot__class_Obot(tc_fun(T_a_1801,tc_bool))) = c_Collect(c_fequal(V_a_1800,T_a_1801),T_a_1801) ),
inference(cnfTransformation,[status(thm)],[f_2678]) ).
tff(c_990,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(t_a)),v_t),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))),t_a),
inference(cnfTransformation,[status(thm)],[f_2864]) ).
tff(c_1043,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_Collect(c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),tc_Hoare__Mirabelle_Otriple(t_a)),c_Collect(c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
inference(demodulation,[status(thm),theory(equality)],[c_900,c_900,c_990]) ).
tff(c_1130,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),c_fequal(v_t,tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
inference(demodulation,[status(thm),theory(equality)],[c_206,c_206,c_1043]) ).
tff(c_1791,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1786,c_1130]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.10 % Problem : SWV913-1 : TPTP v8.1.2. Released v4.1.0.
% 0.08/0.10 % 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.09/0.30 % Computer : n004.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Thu Aug 3 22:39:41 EDT 2023
% 0.09/0.30 % CPUTime :
% 14.93/4.96 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.93/4.96
% 14.93/4.96 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 14.93/5.01
% 14.93/5.01 Inference rules
% 14.93/5.01 ----------------------
% 14.93/5.01 #Ref : 4
% 14.93/5.01 #Sup : 124
% 14.93/5.01 #Fact : 2
% 14.93/5.01 #Define : 0
% 14.93/5.01 #Split : 4
% 14.93/5.01 #Chain : 0
% 14.93/5.01 #Close : 0
% 14.93/5.01
% 14.93/5.01 Ordering : KBO
% 14.93/5.01
% 14.93/5.01 Simplification rules
% 14.93/5.01 ----------------------
% 14.93/5.01 #Subsume : 91
% 14.93/5.01 #Demod : 193
% 14.93/5.01 #Tautology : 89
% 14.93/5.01 #SimpNegUnit : 0
% 14.93/5.01 #BackRed : 2
% 14.93/5.01
% 14.93/5.01 #Partial instantiations: 0
% 14.93/5.01 #Strategies tried : 1
% 14.93/5.01
% 14.93/5.01 Timing (in seconds)
% 14.93/5.01 ----------------------
% 14.93/5.02 Preprocessing : 2.05
% 14.93/5.02 Parsing : 1.17
% 14.93/5.02 CNF conversion : 0.14
% 14.93/5.02 Main loop : 1.89
% 14.93/5.02 Inferencing : 0.22
% 14.93/5.02 Reduction : 1.05
% 14.93/5.02 Demodulation : 0.77
% 14.93/5.02 BG Simplification : 0.17
% 14.93/5.02 Subsumption : 0.36
% 14.93/5.02 Abstraction : 0.04
% 14.93/5.02 MUC search : 0.00
% 14.93/5.02 Cooper : 0.00
% 14.93/5.02 Total : 4.00
% 14.93/5.02 Index Insertion : 0.00
% 14.93/5.02 Index Deletion : 0.00
% 14.93/5.02 Index Matching : 0.00
% 14.93/5.02 BG Taut test : 0.00
%------------------------------------------------------------------------------