TSTP Solution File: SWV839-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV839-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 : n028.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:46 EDT 2023
% Result : Unsatisfiable 6.85s 2.67s
% Output : CNFRefutation 6.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 84
% Syntax : Number of formulae : 87 ( 5 unt; 82 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 : 4 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 180 ( 71 >; 109 *; 0 +; 0 <<)
% Number of predicates : 27 ( 26 usr; 1 prp; 0-9 aty)
% Number of functors : 56 ( 56 usr; 11 con; 0-6 aty)
% Number of variables : 6 (; 6 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_Complete__Lattice_Ocomplete__lattice > c_Nitpick_Ofold__graph_H > c_Finite__Set_Ofold__graph > c_Complete__Lattice_Ocomplete__lattice__axioms > c_Hoare__Mirabelle_Ohoare__derivs > c_HOL_Oord__class_Oless > c_Finite__Set_Ofinite > hBOOL > class_Ring__and__Field_Oring > class_Ring__and__Field_Oordered__idom > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Ogroup__add > class_OrderedGroup_Oab__group__add > class_Lattices_Oupper__semilattice > class_Lattices_Olattice > 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 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xintros__6__3 > v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__3 > 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_Hoare__Mirabelle_Otriple_Otriple > c_Finite__Set_Osetsum > c_Complete__Lattice_Ocomplete__lattice__class_OSUPR > c_COMBC > c_in > c_Set_Oinsert > c_SetInterval_Oord__class_OgreaterThanAtMost > c_SetInterval_Oord__class_OatLeastLessThan > c_SetInterval_Oord__class_OatLeastAtMost > c_Lattices_Oupper__semilattice__class_Osup > c_HOL_Ominus__class_Ominus > c_Finite__Set_Ofold1Set > c_Finite__Set_Ofold1 > c_COMBK > 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_The > c_Set_Ocontents > c_Nitpick_Osko__Nitpick__XEx1__def__1__3 > c_HOL_Ouminus__class_Ouminus > c_Finite__Set_Olinorder__class_OMin > c_Finite__Set_Olinorder__class_OMax > c_Com_Ocom_OSemi > c_Collect > #nlpp > tc_Hoare__Mirabelle_Otriple > c_lessequals > c_fequal > c_Orderings_Obot__class_Obot > c_Complete__Lattice_OSup__class_OSup > c_Complete__Lattice_OInf__class_OInf > v_x > v_P > v_Ga > v_G > v_A > tc_nat > tc_bool > tc_Com_Ostate > 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(c_Set_Oinsert,type,
c_Set_Oinsert: ( $i * $i * $i ) > $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_COMBK,type,
c_COMBK: ( $i * $i * $i ) > $i ).
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(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__1,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__1: ( $i * $i * $i * $i ) > $i ).
tff(c_fequal,type,
c_fequal: $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(v_G,type,
v_G: $i ).
tff(v_P,type,
v_P: $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_Ring__and__Field_Oring,type,
class_Ring__and__Field_Oring: $i > $o ).
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(c_Complete__Lattice_Ocomplete__lattice__axioms,type,
c_Complete__Lattice_Ocomplete__lattice__axioms: ( $i * $i * $i * $i ) > $o ).
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(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_Lattices_Oupper__semilattice__class_Osup,type,
c_Lattices_Oupper__semilattice__class_Osup: ( $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_Collect,type,
c_Collect: ( $i * $i ) > $i ).
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(class_Ring__and__Field_Oordered__idom,type,
class_Ring__and__Field_Oordered__idom: $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(tc_nat,type,
tc_nat: $i ).
tff(v_sko__Hoare__Mirabelle__Xconseq12__2,type,
v_sko__Hoare__Mirabelle__Xconseq12__2: ( $i * $i * $i * $i ) > $i ).
tff(c_Complete__Lattice_OInf__class_OInf,type,
c_Complete__Lattice_OInf__class_OInf: $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(v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__2,type,
v_sko__Hoare__Mirabelle__Xhoare__derivs__Xconseq__2: ( $i * $i * $i * $i ) > $i ).
tff(c_lessequals,type,
c_lessequals: $i > $i ).
tff(class_Lattices_Oupper__semilattice,type,
class_Lattices_Oupper__semilattice: $i > $o ).
tff(v_Ga,type,
v_Ga: $i ).
tff(c_SetInterval_Oord__class_OatLeastLessThan,type,
c_SetInterval_Oord__class_OatLeastLessThan: ( $i * $i * $i ) > $i ).
tff(c_Complete__Lattice_OSup__class_OSup,type,
c_Complete__Lattice_OSup__class_OSup: $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_Complete__Lattice_Ocomplete__lattice,type,
c_Complete__Lattice_Ocomplete__lattice: ( $i * $i * $i * $i * $i * $i * $i * $i * $i ) > $o ).
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(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_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(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_HOL_Ouminus,type,
class_HOL_Ouminus: $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_HOL_Ominus__class_Ominus,type,
c_HOL_Ominus__class_Ominus: ( $i * $i * $i ) > $i ).
tff(v_A,type,
v_A: $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(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(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_Set_Ocontents,type,
c_Set_Ocontents: ( $i * $i ) > $i ).
tff(f_2530,axiom,
! [V_G,V_P,T_a] : c_Hoare__Mirabelle_Ohoare__derivs(V_G,c_Set_Oinsert(c_Hoare__Mirabelle_Otriple_Otriple(V_P,c_Com_Ocom_OSKIP,V_P,T_a),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_a),tc_bool)),tc_Hoare__Mirabelle_Otriple(T_a)),T_a),
file(unknown,unknown) ).
tff(f_2706,axiom,
~ c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,c_Set_Oinsert(c_Hoare__Mirabelle_Otriple_Otriple(v_P,c_Com_Ocom_OSKIP,v_P,t_a),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
file(unknown,unknown) ).
tff(c_772,plain,
! [V_G_1419,V_P_1420,T_a_1421] : c_Hoare__Mirabelle_Ohoare__derivs(V_G_1419,c_Set_Oinsert(c_Hoare__Mirabelle_Otriple_Otriple(V_P_1420,c_Com_Ocom_OSKIP,V_P_1420,T_a_1421),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(T_a_1421),tc_bool)),tc_Hoare__Mirabelle_Otriple(T_a_1421)),T_a_1421),
inference(cnfTransformation,[status(thm)],[f_2530]) ).
tff(c_840,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,c_Set_Oinsert(c_Hoare__Mirabelle_Otriple_Otriple(v_P,c_Com_Ocom_OSKIP,v_P,t_a),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
inference(cnfTransformation,[status(thm)],[f_2706]) ).
tff(c_911,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_772,c_840]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SWV839-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.14 % 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.14/0.36 % Computer : n028.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 22:51:09 EDT 2023
% 0.14/0.36 % CPUTime :
% 6.85/2.67 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.85/2.67
% 6.85/2.67 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 6.96/2.70
% 6.96/2.70 Inference rules
% 6.96/2.70 ----------------------
% 6.96/2.70 #Ref : 0
% 6.96/2.70 #Sup : 0
% 6.96/2.70 #Fact : 0
% 6.96/2.70 #Define : 0
% 6.96/2.70 #Split : 0
% 6.96/2.70 #Chain : 0
% 6.96/2.70 #Close : 0
% 6.96/2.70
% 6.96/2.70 Ordering : KBO
% 6.96/2.70
% 6.96/2.70 Simplification rules
% 6.96/2.70 ----------------------
% 6.96/2.70 #Subsume : 452
% 6.96/2.70 #Demod : 2
% 6.96/2.70 #Tautology : 1
% 6.96/2.70 #SimpNegUnit : 0
% 6.96/2.70 #BackRed : 0
% 6.96/2.70
% 6.96/2.70 #Partial instantiations: 0
% 6.96/2.70 #Strategies tried : 1
% 6.96/2.70
% 6.96/2.70 Timing (in seconds)
% 6.96/2.70 ----------------------
% 6.96/2.70 Preprocessing : 1.39
% 6.96/2.70 Parsing : 0.76
% 6.96/2.70 CNF conversion : 0.11
% 6.96/2.70 Main loop : 0.17
% 6.96/2.70 Inferencing : 0.00
% 6.96/2.70 Reduction : 0.09
% 6.96/2.70 Demodulation : 0.06
% 6.96/2.70 BG Simplification : 0.10
% 6.96/2.70 Subsumption : 0.06
% 6.96/2.70 Abstraction : 0.02
% 6.96/2.70 MUC search : 0.00
% 6.96/2.70 Cooper : 0.00
% 6.96/2.70 Total : 1.61
% 6.96/2.70 Index Insertion : 0.00
% 6.96/2.70 Index Deletion : 0.00
% 6.96/2.70 Index Matching : 0.00
% 6.96/2.70 BG Taut test : 0.00
%------------------------------------------------------------------------------