TSTP Solution File: SWV963-1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SWV963-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 : n010.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:06:01 EDT 2023

% Result   : Unsatisfiable 15.56s 4.78s
% Output   : CNFRefutation 15.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   93
% Syntax   : Number of formulae    :  100 (   8 unt;  89 typ;   0 def)
%            Number of atoms       :   16 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   14 (   9   ~;   5   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   2 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :  224 (  63   >; 161   *;   0   +;   0  <<)
%            Number of predicates  :   17 (  16 usr;   2 prp; 0-5 aty)
%            Number of functors    :   73 (  73 usr;  25 con; 0-8 aty)
%            Number of variables   :    3 (;   3   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ c_WellTypeRT_OWTrt > c_SmallStep_Oredp > c_Progress_OWTrt_H > c_List_Olist__all2 > c_Conform_Olconf > c_BigStep_Oevals > c_BigStep_Oeval > c_WellType_OWT > c_Map_Omap__le > c_in > c_TypeSafe__Mirabelle_Osconf > c_Decl_Ois__class > c_Conform_Ohconf > c_Objects_Ohext > hBOOL > c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__5__1 > c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__8__1 > c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__7__1 > c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__2 > c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__1 > v_sko__local__XIH__1 > v_sko__local__XFAssRed2__Xhyps__2__1 > v_sko__local__XFAssRed2__2__1 > v_sko__CHAINED__1 > c_WellType_Osko__WellType__XWT__elim__cases__2__2 > c_WellType_Osko__WellType__XWT__elim__cases__2__1 > c_Expr_Oexp_OTryCatch > c_Expr_Oexp_OFAss > c_Conform_Osko__Conform__Xconfs__conv__map__1__1 > c_Conform_Osko__Conform__Xconf__def__1__1 > c_Wellfounded_Olex__prod > c_Recdef_Osame__fst > c_Pair > c_Map_Omap__add > c_Expr_Oexp_OFAcc > c_Expr_Oexp_OCond > c_Expr_Oexp_OCall > c_Expr_Oexp_OBlock > c_Expr_Oexp_OBinOp > c_List_Olist_OCons > c_Expr_Oexp_OWhile > c_Expr_Oexp_OSeq > c_Expr_Oexp_OLAss > c_Expr_Oexp_OCast > c_Conform_Oconf > c_Aux_Ofun__of > tc_prod > tc_fun > hAPP > c_TypeRel_Owiden > c_Transitive__Closure_Ortrancl > c_Expr_Oexp_Othrow > c_Expr_Oexp_OVal > c_COMBI > #nlpp > tc_Option_Ooption > tc_List_Olist > tc_Expr_Oexp > c_fequal > c_Value_Oval_OBool > c_Value_Oval_OAddr > c_Type_Oty_OClass > c_State_Ohp > c_SmallStep_Ored > v_v____ > v_thesis____ > v_la____ > v_l_Ha____ > v_ha____ > v_h_Ha____ > v_e_092_060_094isub_0622____ > v_e_092_060_094isub_0622_H____ > v_T____ > v_T_092_060_094isub_0622____ > v_P > v_F____ > v_E____ > v_D____ > tc_nat > tc_Value_Oval > tc_Type_Oty > tc_String_Ochar > t_a > c_Value_Oval_OUnit > c_Value_Oval_ONull > c_Type_Oty_ONT > c_Type_Oty_OBoolean > c_True > c_False > c_Expr_Obop_OEq

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(tc_Type_Oty,type,
    tc_Type_Oty: $i ).

tff(c_WellType_Osko__WellType__XWT__elim__cases__2__1,type,
    c_WellType_Osko__WellType__XWT__elim__cases__2__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Type_Oty_OClass,type,
    c_Type_Oty_OClass: $i > $i ).

tff(c_Transitive__Closure_Ortrancl,type,
    c_Transitive__Closure_Ortrancl: ( $i * $i ) > $i ).

tff(tc_Expr_Oexp,type,
    tc_Expr_Oexp: $i > $i ).

tff(c_Aux_Ofun__of,type,
    c_Aux_Ofun__of: ( $i * $i * $i ) > $i ).

tff(c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__1,type,
    c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__1: ( $i * $i * $i * $i * $i * $i ) > $i ).

tff(c_fequal,type,
    c_fequal: $i > $i ).

tff(c_Conform_Osko__Conform__Xconfs__conv__map__1__1,type,
    c_Conform_Osko__Conform__Xconfs__conv__map__1__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(v_D____,type,
    v_D____: $i ).

tff(v_P,type,
    v_P: $i ).

tff(v_sko__local__XFAssRed2__2__1,type,
    v_sko__local__XFAssRed2__2__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OTryCatch,type,
    c_Expr_Oexp_OTryCatch: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OCall,type,
    c_Expr_Oexp_OCall: ( $i * $i * $i * $i ) > $i ).

tff(c_Value_Oval_OAddr,type,
    c_Value_Oval_OAddr: $i > $i ).

tff(v_sko__local__XFAssRed2__Xhyps__2__1,type,
    v_sko__local__XFAssRed2__Xhyps__2__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(v_ha____,type,
    v_ha____: $i ).

tff(v_thesis____,type,
    v_thesis____: $o ).

tff(t_a,type,
    t_a: $i ).

tff(v_e_092_060_094isub_0622_H____,type,
    v_e_092_060_094isub_0622_H____: $i ).

tff(c_Value_Oval_OBool,type,
    c_Value_Oval_OBool: $i > $i ).

tff(c_SmallStep_Oredp,type,
    c_SmallStep_Oredp: ( $i * $i * $i * $i * $i ) > $o ).

tff(c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__5__1,type,
    c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__5__1: ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OCond,type,
    c_Expr_Oexp_OCond: ( $i * $i * $i * $i ) > $i ).

tff(tc_Option_Ooption,type,
    tc_Option_Ooption: $i > $i ).

tff(v_l_Ha____,type,
    v_l_Ha____: $i ).

tff(c_Type_Oty_ONT,type,
    c_Type_Oty_ONT: $i ).

tff(tc_prod,type,
    tc_prod: ( $i * $i ) > $i ).

tff(c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__8__1,type,
    c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__8__1: ( $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff(c_SmallStep_Ored,type,
    c_SmallStep_Ored: $i > $i ).

tff(c_Map_Omap__add,type,
    c_Map_Omap__add: ( $i * $i * $i * $i ) > $i ).

tff(c_Conform_Ohconf,type,
    c_Conform_Ohconf: ( $i * $i * $i ) > $o ).

tff(v_e_092_060_094isub_0622____,type,
    v_e_092_060_094isub_0622____: $i ).

tff(c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__7__1,type,
    c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__7__1: ( $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff(c_Wellfounded_Olex__prod,type,
    c_Wellfounded_Olex__prod: ( $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OBlock,type,
    c_Expr_Oexp_OBlock: ( $i * $i * $i * $i ) > $i ).

tff(c_Conform_Oconf,type,
    c_Conform_Oconf: ( $i * $i * $i ) > $i ).

tff(c_BigStep_Oeval,type,
    c_BigStep_Oeval: ( $i * $i * $i * $i * $i ) > $o ).

tff(c_Conform_Osko__Conform__Xconf__def__1__1,type,
    c_Conform_Osko__Conform__Xconf__def__1__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_Othrow,type,
    c_Expr_Oexp_Othrow: ( $i * $i ) > $i ).

tff(c_Recdef_Osame__fst,type,
    c_Recdef_Osame__fst: ( $i * $i * $i * $i ) > $i ).

tff(tc_List_Olist,type,
    tc_List_Olist: $i > $i ).

tff(c_WellType_OWT,type,
    c_WellType_OWT: ( $i * $i * $i * $i ) > $o ).

tff(c_in,type,
    c_in: ( $i * $i * $i ) > $o ).

tff(c_True,type,
    c_True: $i ).

tff(v_T_092_060_094isub_0622____,type,
    v_T_092_060_094isub_0622____: $i ).

tff(tc_nat,type,
    tc_nat: $i ).

tff(c_Expr_Oexp_OFAss,type,
    c_Expr_Oexp_OFAss: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_COMBI,type,
    c_COMBI: ( $i * $i ) > $i ).

tff(tc_fun,type,
    tc_fun: ( $i * $i ) > $i ).

tff(c_WellType_Osko__WellType__XWT__elim__cases__2__2,type,
    c_WellType_Osko__WellType__XWT__elim__cases__2__2: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OWhile,type,
    c_Expr_Oexp_OWhile: ( $i * $i * $i ) > $i ).

tff(c_List_Olist__all2,type,
    c_List_Olist__all2: ( $i * $i * $i * $i * $i ) > $o ).

tff(c_Expr_Oexp_OFAcc,type,
    c_Expr_Oexp_OFAcc: ( $i * $i * $i * $i ) > $i ).

tff(c_Value_Oval_ONull,type,
    c_Value_Oval_ONull: $i ).

tff(v_v____,type,
    v_v____: $i ).

tff(c_Value_Oval_OUnit,type,
    c_Value_Oval_OUnit: $i ).

tff(c_Expr_Oexp_OVal,type,
    c_Expr_Oexp_OVal: ( $i * $i ) > $i ).

tff(c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__2,type,
    c_WellTypeRT_Osko__WellTypeRT__XWTrt__elim__cases__2__2: ( $i * $i * $i * $i * $i * $i ) > $i ).

tff(c_Type_Oty_OBoolean,type,
    c_Type_Oty_OBoolean: $i ).

tff(c_BigStep_Oevals,type,
    c_BigStep_Oevals: ( $i * $i * $i * $i * $i ) > $o ).

tff(c_Map_Omap__le,type,
    c_Map_Omap__le: ( $i * $i * $i * $i ) > $o ).

tff(c_Expr_Oexp_OBinOp,type,
    c_Expr_Oexp_OBinOp: ( $i * $i * $i * $i ) > $i ).

tff(hAPP,type,
    hAPP: ( $i * $i ) > $i ).

tff(v_h_Ha____,type,
    v_h_Ha____: $i ).

tff(v_F____,type,
    v_F____: $i ).

tff(v_sko__CHAINED__1,type,
    v_sko__CHAINED__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OSeq,type,
    c_Expr_Oexp_OSeq: ( $i * $i * $i ) > $i ).

tff(c_Expr_Oexp_OCast,type,
    c_Expr_Oexp_OCast: ( $i * $i * $i ) > $i ).

tff(c_List_Olist_OCons,type,
    c_List_Olist_OCons: ( $i * $i * $i ) > $i ).

tff(c_Pair,type,
    c_Pair: ( $i * $i * $i * $i ) > $i ).

tff(c_State_Ohp,type,
    c_State_Ohp: $i > $i ).

tff(hBOOL,type,
    hBOOL: $i > $o ).

tff(c_Objects_Ohext,type,
    c_Objects_Ohext: ( $i * $i ) > $o ).

tff(v_sko__local__XIH__1,type,
    v_sko__local__XIH__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_TypeRel_Owiden,type,
    c_TypeRel_Owiden: ( $i * $i ) > $i ).

tff(c_WellTypeRT_OWTrt,type,
    c_WellTypeRT_OWTrt: ( $i * $i * $i * $i * $i ) > $o ).

tff(v_T____,type,
    v_T____: $i ).

tff(tc_String_Ochar,type,
    tc_String_Ochar: $i ).

tff(v_E____,type,
    v_E____: $i ).

tff(c_Expr_Oexp_OLAss,type,
    c_Expr_Oexp_OLAss: ( $i * $i * $i ) > $i ).

tff(c_Progress_OWTrt_H,type,
    c_Progress_OWTrt_H: ( $i * $i * $i * $i * $i ) > $o ).

tff(tc_Value_Oval,type,
    tc_Value_Oval: $i ).

tff(v_la____,type,
    v_la____: $i ).

tff(c_Expr_Obop_OEq,type,
    c_Expr_Obop_OEq: $i ).

tff(c_TypeSafe__Mirabelle_Osconf,type,
    c_TypeSafe__Mirabelle_Osconf: ( $i * $i * $i ) > $o ).

tff(c_False,type,
    c_False: $i ).

tff(c_Decl_Ois__class,type,
    c_Decl_Ois__class: ( $i * $i * $i ) > $o ).

tff(c_Conform_Olconf,type,
    c_Conform_Olconf: ( $i * $i * $i * $i * $i ) > $o ).

tff(f_2084,axiom,
    c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,v_sko__CHAINED__1(v_E____,v_P,v_T_092_060_094isub_0622____,v_e_092_060_094isub_0622_H____,v_h_Ha____)),
    file(unknown,unknown) ).

tff(f_2083,axiom,
    hBOOL(hAPP(hAPP(c_TypeRel_Owiden(v_P,tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),v_sko__CHAINED__1(v_E____,v_P,v_T_092_060_094isub_0622____,v_e_092_060_094isub_0622_H____,v_h_Ha____)),v_T_092_060_094isub_0622____)),
    file(unknown,unknown) ).

tff(f_2086,axiom,
    ~ v_thesis____,
    file(unknown,unknown) ).

tff(f_2094,axiom,
    ! [V_x] :
      ( v_thesis____
      | ~ hBOOL(hAPP(hAPP(c_TypeRel_Owiden(v_P,tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),V_x),v_T_092_060_094isub_0622____))
      | ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_x) ),
    file(unknown,unknown) ).

tff(c_920,plain,
    c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,v_sko__CHAINED__1(v_E____,v_P,v_T_092_060_094isub_0622____,v_e_092_060_094isub_0622_H____,v_h_Ha____)),
    inference(cnfTransformation,[status(thm)],[f_2084]) ).

tff(c_918,plain,
    hBOOL(hAPP(hAPP(c_TypeRel_Owiden(v_P,tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),v_sko__CHAINED__1(v_E____,v_P,v_T_092_060_094isub_0622____,v_e_092_060_094isub_0622_H____,v_h_Ha____)),v_T_092_060_094isub_0622____)),
    inference(cnfTransformation,[status(thm)],[f_2083]) ).

tff(c_922,plain,
    ~ v_thesis____,
    inference(cnfTransformation,[status(thm)],[f_2086]) ).

tff(c_924,plain,
    ! [V_x_2629] :
      ( ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_x_2629)
      | ~ hBOOL(hAPP(hAPP(c_TypeRel_Owiden(v_P,tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),V_x_2629),v_T_092_060_094isub_0622____))
      | v_thesis____ ),
    inference(cnfTransformation,[status(thm)],[f_2094]) ).

tff(c_3809,plain,
    ! [V_x_4283] :
      ( ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_x_4283)
      | ~ hBOOL(hAPP(hAPP(c_TypeRel_Owiden(v_P,tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)),tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))),V_x_4283),v_T_092_060_094isub_0622____)) ),
    inference(negUnitSimplification,[status(thm)],[c_922,c_924]) ).

tff(c_3812,plain,
    ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,v_sko__CHAINED__1(v_E____,v_P,v_T_092_060_094isub_0622____,v_e_092_060_094isub_0622_H____,v_h_Ha____)),
    inference(resolution,[status(thm)],[c_918,c_3809]) ).

tff(c_3820,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_920,c_3812]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SWV963-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 : n010.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:43:28 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 15.56/4.78  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 15.56/4.79  
% 15.56/4.79  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 15.56/4.81  
% 15.56/4.81  Inference rules
% 15.56/4.81  ----------------------
% 15.56/4.81  #Ref     : 39
% 15.56/4.81  #Sup     : 574
% 15.56/4.81  #Fact    : 0
% 15.56/4.81  #Define  : 0
% 15.56/4.81  #Split   : 0
% 15.56/4.81  #Chain   : 0
% 15.56/4.81  #Close   : 0
% 15.56/4.81  
% 15.56/4.81  Ordering : KBO
% 15.56/4.81  
% 15.56/4.81  Simplification rules
% 15.56/4.81  ----------------------
% 15.56/4.81  #Subsume      : 132
% 15.56/4.81  #Demod        : 309
% 15.56/4.81  #Tautology    : 284
% 15.56/4.81  #SimpNegUnit  : 2
% 15.56/4.81  #BackRed      : 0
% 15.56/4.81  
% 15.56/4.81  #Partial instantiations: 0
% 15.79/4.81  #Strategies tried      : 1
% 15.79/4.81  
% 15.79/4.81  Timing (in seconds)
% 15.79/4.81  ----------------------
% 15.79/4.82  Preprocessing        : 2.19
% 15.79/4.82  Parsing              : 1.25
% 15.79/4.82  CNF conversion       : 0.11
% 15.79/4.82  Main loop            : 1.57
% 15.79/4.82  Inferencing          : 0.38
% 15.79/4.82  Reduction            : 0.71
% 15.79/4.82  Demodulation         : 0.45
% 15.79/4.82  BG Simplification    : 0.14
% 15.79/4.82  Subsumption          : 0.31
% 15.79/4.82  Abstraction          : 0.05
% 15.79/4.82  MUC search           : 0.00
% 15.79/4.82  Cooper               : 0.00
% 15.79/4.82  Total                : 3.80
% 15.79/4.82  Index Insertion      : 0.00
% 15.79/4.82  Index Deletion       : 0.00
% 15.79/4.82  Index Matching       : 0.00
% 15.79/4.82  BG Taut test         : 0.00
%------------------------------------------------------------------------------