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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SWV961-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 : n003.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 17.27s 5.47s
% Output   : CNFRefutation 17.27s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   98
% Syntax   : Number of formulae    :  105 (   8 unt;  94 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  :  234 (  67   >; 167   *;   0   +;   0  <<)
%            Number of predicates  :   19 (  18 usr;   2 prp; 0-6 aty)
%            Number of functors    :   76 (  76 usr;  26 con; 0-8 aty)
%            Number of variables   :    3 (;   3   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ c_TypeRel_Ohas__field > 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_Type_Ois__refT > 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__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_Fun_Ofun__upd > 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_Option_Ooption_OSome > c_Objects_Otypeof__h > c_Expr_Oexp_Othrow > c_Expr_Oexp_Onew > c_Expr_Oexp_OVal > c_COMBI > #nlpp > tc_Option_Ooption > tc_List_Olist > tc_Expr_Oexp > c_fequal > c_Type_Oty_OClass > c_TypeRel_Osko__TypeRel__XClass__widen__1__1 > 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_TF____ > v_P > v_F____ > v_E____ > v_D____ > v_C____ > tc_nat > tc_Value_Oval > tc_Type_Oty > tc_String_Ochar > t_a > c_Value_Oval_OUnit > c_Value_Oval_ONull > c_Type_Oty_OVoid > c_Type_Oty_ONT > c_Type_Oty_OBoolean > 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_Objects_Otypeof__h,type,
    c_Objects_Otypeof__h: ( $i * $i ) > $i ).

tff(v_C____,type,
    v_C____: $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(v_sko__local__XFAssRed2__Xhyps__2__1,type,
    v_sko__local__XFAssRed2__Xhyps__2__1: ( $i * $i * $i * $i * $i ) > $i ).

tff(c_Option_Ooption_OSome,type,
    c_Option_Ooption_OSome: ( $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(v_TF____,type,
    v_TF____: $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(c_TypeRel_Ohas__field,type,
    c_TypeRel_Ohas__field: ( $i * $i * $i * $i * $i * $i ) > $o ).

tff(v_e_092_060_094isub_0622____,type,
    v_e_092_060_094isub_0622____: $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(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_TypeRel_Osko__TypeRel__XClass__widen__1__1,type,
    c_TypeRel_Osko__TypeRel__XClass__widen__1__1: $i > $i ).

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

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_Onew,type,
    c_Expr_Oexp_Onew: ( $i * $i ) > $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_Type_Ois__refT,type,
    c_Type_Ois__refT: $i > $o ).

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_Type_Oty_OVoid,type,
    c_Type_Oty_OVoid: $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_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_2490,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_2489,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_2492,axiom,
    ~ v_thesis____,
    file(unknown,unknown) ).

tff(f_2477,axiom,
    ! [V_T_092_060_094isub_0622_H] :
      ( 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_T_092_060_094isub_0622_H),v_T_092_060_094isub_0622____))
      | ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_T_092_060_094isub_0622_H) ),
    file(unknown,unknown) ).

tff(c_1086,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_2490]) ).

tff(c_1084,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_2489]) ).

tff(c_1088,plain,
    ~ v_thesis____,
    inference(cnfTransformation,[status(thm)],[f_2492]) ).

tff(c_1076,plain,
    ! [V_T_092_060_094isub_0622_H_3031] :
      ( ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_T_092_060_094isub_0622_H_3031)
      | ~ 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_T_092_060_094isub_0622_H_3031),v_T_092_060_094isub_0622____))
      | v_thesis____ ),
    inference(cnfTransformation,[status(thm)],[f_2477]) ).

tff(c_5464,plain,
    ! [V_T_092_060_094isub_0622_H_5200] :
      ( ~ c_WellTypeRT_OWTrt(v_P,v_h_Ha____,v_E____,v_e_092_060_094isub_0622_H____,V_T_092_060_094isub_0622_H_5200)
      | ~ 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_T_092_060_094isub_0622_H_5200),v_T_092_060_094isub_0622____)) ),
    inference(negUnitSimplification,[status(thm)],[c_1088,c_1076]) ).

tff(c_5467,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_1084,c_5464]) ).

tff(c_5479,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1086,c_5467]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.14  % Problem  : SWV961-1 : TPTP v8.1.2. Released v4.1.0.
% 0.13/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 : n003.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:42:38 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 17.27/5.47  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 17.27/5.47  
% 17.27/5.47  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 17.27/5.50  
% 17.27/5.50  Inference rules
% 17.27/5.50  ----------------------
% 17.27/5.50  #Ref     : 60
% 17.27/5.50  #Sup     : 1042
% 17.27/5.50  #Fact    : 0
% 17.27/5.50  #Define  : 0
% 17.27/5.50  #Split   : 6
% 17.27/5.50  #Chain   : 0
% 17.27/5.50  #Close   : 0
% 17.27/5.50  
% 17.27/5.50  Ordering : KBO
% 17.27/5.50  
% 17.27/5.50  Simplification rules
% 17.27/5.50  ----------------------
% 17.27/5.50  #Subsume      : 495
% 17.27/5.50  #Demod        : 278
% 17.27/5.50  #Tautology    : 310
% 17.27/5.50  #SimpNegUnit  : 14
% 17.27/5.50  #BackRed      : 7
% 17.27/5.50  
% 17.27/5.50  #Partial instantiations: 0
% 17.27/5.50  #Strategies tried      : 1
% 17.27/5.50  
% 17.27/5.50  Timing (in seconds)
% 17.27/5.50  ----------------------
% 17.27/5.50  Preprocessing        : 2.13
% 17.27/5.50  Parsing              : 1.20
% 17.27/5.50  CNF conversion       : 0.12
% 17.27/5.50  Main loop            : 2.30
% 17.27/5.50  Inferencing          : 0.57
% 17.27/5.50  Reduction            : 0.96
% 17.27/5.50  Demodulation         : 0.68
% 17.27/5.50  BG Simplification    : 0.15
% 17.27/5.50  Subsumption          : 0.55
% 17.27/5.50  Abstraction          : 0.05
% 17.27/5.50  MUC search           : 0.00
% 17.27/5.50  Cooper               : 0.00
% 17.27/5.50  Total                : 4.48
% 17.27/5.50  Index Insertion      : 0.00
% 17.27/5.50  Index Deletion       : 0.00
% 17.27/5.50  Index Matching       : 0.00
% 17.27/5.50  BG Taut test         : 0.00
%------------------------------------------------------------------------------