TSTP Solution File: SWV925-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWV925-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 : n026.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:57 EDT 2023
% Result : Unsatisfiable 10.02s 3.62s
% Output : CNFRefutation 10.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 87
% Syntax : Number of formulae : 94 ( 9 unt; 83 typ; 0 def)
% Number of atoms : 13 ( 12 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 6 ( 4 ~; 2 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 195 ( 72 >; 123 *; 0 +; 0 <<)
% Number of predicates : 20 ( 18 usr; 1 prp; 0-5 aty)
% Number of functors : 65 ( 65 usr; 11 con; 0-8 aty)
% Number of variables : 12 (; 12 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ c_BigStep_Oeval > c_Fun_Oinj__on > c_lessequals > c_in > c_fequal > c_DefAss_Ohyper__subset > c_DefAss_O_092_060D_062 > c_Option_Ois__none > c_List_Olinorder__class_Osorted > c_List_Odistinct > c_BigStep_Ofinal > hBOOL > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_HOL_Oord > class_Complete__Lattice_Ocomplete__lattice > c_Equivalence_Osko__Equivalence__XblocksEval__1__1 > c_Map_Omap__comp > c_Option_Ooption_Ooption__case > c_Map_Omap__upds > c_List_Olinorder__class_Oinsort__key > c_Fun_Ooverride__on > c_Fun_Ofun__upd > c_Expr_Oexp_OTryCatch > c_Expr_Oexp_OFAss > c_Pair > c_Option_Omap > 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_Complete__Lattice_Ocomplete__lattice__class_OSUPR > c_Set_Oinsert > c_List_OtakeWhile > c_List_Osplice > c_List_Olist_OCons > c_List_Oappend > c_Expr_Oexp_OWhile > c_Expr_Oexp_OSeq > c_Expr_Oexp_OLAss > c_Expr_Oexp_OCast > c_DefAss_OhyperUn > c_ATP__Linkup_Osko__Option__Xospec__1__1 > tc_prod > tc_fun > hAPP > c_Transitive__Closure_Ortrancl > c_Nat_Osize__class_Osize > c_List_Orev > c_List_Olast > c_List_Oconcat > c_List_Obutlast > c_Expr_Oexp_Othrow > c_Expr_Oexp_Onew > c_Expr_Oexp_OVal > c_DefAss_O_092_060A_062 > #nlpp > tc_Option_Ooption > tc_List_Olist > tc_Expr_Oexp > c_Suc > c_SmallStep_Ored > c_SmallStep_Oblocks > c_Orderings_Obot__class_Obot > c_Option_Ooption_OSome > c_Option_Ooption_ONone > c_List_Oset > c_List_Olist_ONil > c_HOL_Ozero__class_Ozero > v_al > v_ak > v_aj > v_A > tc_nat > tc_bool > tc_Value_Oval > tc_Type_Oty > tc_String_Ochar > t_b > t_a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(tc_Type_Oty,type,
tc_Type_Oty: $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_Transitive__Closure_Ortrancl,type,
c_Transitive__Closure_Ortrancl: ( $i * $i ) > $i ).
tff(tc_Expr_Oexp,type,
tc_Expr_Oexp: $i > $i ).
tff(c_List_Olist_ONil,type,
c_List_Olist_ONil: $i > $i ).
tff(c_List_Odistinct,type,
c_List_Odistinct: ( $i * $i ) > $o ).
tff(c_List_Oappend,type,
c_List_Oappend: ( $i * $i * $i ) > $i ).
tff(c_Nat_Osize__class_Osize,type,
c_Nat_Osize__class_Osize: ( $i * $i ) > $i ).
tff(c_BigStep_Ofinal,type,
c_BigStep_Ofinal: ( $i * $i ) > $o ).
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_Fun_Ooverride__on,type,
c_Fun_Ooverride__on: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_List_Orev,type,
c_List_Orev: ( $i * $i ) > $i ).
tff(c_DefAss_O_092_060A_062,type,
c_DefAss_O_092_060A_062: ( $i * $i ) > $i ).
tff(c_Map_Omap__upds,type,
c_Map_Omap__upds: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_List_Obutlast,type,
c_List_Obutlast: ( $i * $i ) > $i ).
tff(t_a,type,
t_a: $i ).
tff(c_List_OtakeWhile,type,
c_List_OtakeWhile: ( $i * $i * $i ) > $i ).
tff(c_Option_Omap,type,
c_Option_Omap: ( $i * $i * $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_Fun_Oinj__on,type,
c_Fun_Oinj__on: ( $i * $i * $i * $i ) > $o ).
tff(c_Expr_Oexp_OCond,type,
c_Expr_Oexp_OCond: ( $i * $i * $i * $i ) > $i ).
tff(c_Orderings_Obot__class_Obot,type,
c_Orderings_Obot__class_Obot: $i > $i ).
tff(tc_Option_Ooption,type,
tc_Option_Ooption: $i > $i ).
tff(tc_prod,type,
tc_prod: ( $i * $i ) > $i ).
tff(v_al,type,
v_al: $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_Option_Ois__none,type,
c_Option_Ois__none: ( $i * $i ) > $o ).
tff(v_aj,type,
v_aj: $i ).
tff(c_Expr_Oexp_OBlock,type,
c_Expr_Oexp_OBlock: ( $i * $i * $i * $i ) > $i ).
tff(c_List_Oconcat,type,
c_List_Oconcat: ( $i * $i ) > $i ).
tff(c_Suc,type,
c_Suc: $i > $i ).
tff(c_List_Olinorder__class_Osorted,type,
c_List_Olinorder__class_Osorted: ( $i * $i ) > $o ).
tff(c_BigStep_Oeval,type,
c_BigStep_Oeval: ( $i * $i * $i * $i * $i ) > $o ).
tff(c_Expr_Oexp_Othrow,type,
c_Expr_Oexp_Othrow: ( $i * $i ) > $i ).
tff(tc_List_Olist,type,
tc_List_Olist: $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(c_in,type,
c_in: ( $i * $i * $i ) > $o ).
tff(tc_nat,type,
tc_nat: $i ).
tff(c_Map_Omap__comp,type,
c_Map_Omap__comp: ( $i * $i * $i * $i * $i * $i ) > $i ).
tff(c_Expr_Oexp_OFAss,type,
c_Expr_Oexp_OFAss: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_Equivalence_Osko__Equivalence__XblocksEval__1__1,type,
c_Equivalence_Osko__Equivalence__XblocksEval__1__1: ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).
tff(tc_fun,type,
tc_fun: ( $i * $i ) > $i ).
tff(c_Expr_Oexp_OWhile,type,
c_Expr_Oexp_OWhile: ( $i * $i * $i ) > $i ).
tff(tc_bool,type,
tc_bool: $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_List_Osplice,type,
c_List_Osplice: ( $i * $i * $i ) > $i ).
tff(c_Expr_Oexp_Onew,type,
c_Expr_Oexp_Onew: ( $i * $i ) > $i ).
tff(c_HOL_Ozero__class_Ozero,type,
c_HOL_Ozero__class_Ozero: $i > $i ).
tff(c_fequal,type,
c_fequal: ( $i * $i * $i ) > $o ).
tff(class_HOL_Oord,type,
class_HOL_Oord: $i > $o ).
tff(c_Expr_Oexp_OVal,type,
c_Expr_Oexp_OVal: ( $i * $i ) > $i ).
tff(c_List_Olinorder__class_Oinsort__key,type,
c_List_Olinorder__class_Oinsort__key: ( $i * $i * $i * $i * $i ) > $i ).
tff(c_DefAss_Ohyper__subset,type,
c_DefAss_Ohyper__subset: ( $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(c_Option_Ooption_OSome,type,
c_Option_Ooption_OSome: $i > $i ).
tff(c_ATP__Linkup_Osko__Option__Xospec__1__1,type,
c_ATP__Linkup_Osko__Option__Xospec__1__1: ( $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_Option_Ooption_Ooption__case,type,
c_Option_Ooption_Ooption__case: ( $i * $i * $i * $i * $i ) > $i ).
tff(hBOOL,type,
hBOOL: $i > $o ).
tff(v_ak,type,
v_ak: $i ).
tff(tc_String_Ochar,type,
tc_String_Ochar: $i ).
tff(c_Expr_Oexp_OLAss,type,
c_Expr_Oexp_OLAss: ( $i * $i * $i ) > $i ).
tff(c_DefAss_OhyperUn,type,
c_DefAss_OhyperUn: ( $i * $i * $i ) > $i ).
tff(c_DefAss_O_092_060D_062,type,
c_DefAss_O_092_060D_062: ( $i * $i * $i ) > $o ).
tff(c_List_Oset,type,
c_List_Oset: $i > $i ).
tff(tc_Value_Oval,type,
tc_Value_Oval: $i ).
tff(v_A,type,
v_A: $i ).
tff(class_Orderings_Obot,type,
class_Orderings_Obot: $i > $o ).
tff(t_b,type,
t_b: $i ).
tff(c_List_Olast,type,
c_List_Olast: ( $i * $i ) > $i ).
tff(class_Complete__Lattice_Ocomplete__lattice,type,
class_Complete__Lattice_Ocomplete__lattice: $i > $o ).
tff(c_SmallStep_Oblocks,type,
c_SmallStep_Oblocks: $i > $i ).
tff(c_Option_Ooption_ONone,type,
c_Option_Ooption_ONone: $i > $i ).
tff(f_2533,axiom,
! [V_a_H,V_list_H,T_a] : ( c_List_Olist_OCons(V_a_H,V_list_H,T_a) != c_List_Olist_ONil(T_a) ),
file(unknown,unknown) ).
tff(f_2468,axiom,
! [T_a] : ( c_Nat_Osize__class_Osize(c_List_Olist_ONil(T_a),tc_List_Olist(T_a)) = c_HOL_Ozero__class_Ozero(tc_nat) ),
file(unknown,unknown) ).
tff(f_2541,axiom,
c_Nat_Osize__class_Osize(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),tc_List_Olist(tc_Value_Oval)) = c_Nat_Osize__class_Osize(c_List_Olist_ONil(tc_Type_Oty),tc_List_Olist(tc_Type_Oty)),
file(unknown,unknown) ).
tff(f_2466,axiom,
! [V_xs,T_a] :
( ( c_Nat_Osize__class_Osize(V_xs,tc_List_Olist(T_a)) != c_HOL_Ozero__class_Ozero(tc_nat) )
| ( V_xs = c_List_Olist_ONil(T_a) ) ),
file(unknown,unknown) ).
tff(c_1182,plain,
! [V_a_H_2685,V_list_H_2686,T_a_2687] : ( c_List_Olist_OCons(V_a_H_2685,V_list_H_2686,T_a_2687) != c_List_Olist_ONil(T_a_2687) ),
inference(cnfTransformation,[status(thm)],[f_2533]) ).
tff(c_1150,plain,
! [T_a_2631] : ( c_Nat_Osize__class_Osize(c_List_Olist_ONil(T_a_2631),tc_List_Olist(T_a_2631)) = c_HOL_Ozero__class_Ozero(tc_nat) ),
inference(cnfTransformation,[status(thm)],[f_2468]) ).
tff(c_1190,plain,
c_Nat_Osize__class_Osize(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),tc_List_Olist(tc_Value_Oval)) = c_Nat_Osize__class_Osize(c_List_Olist_ONil(tc_Type_Oty),tc_List_Olist(tc_Type_Oty)),
inference(cnfTransformation,[status(thm)],[f_2541]) ).
tff(c_1232,plain,
c_Nat_Osize__class_Osize(c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval),tc_List_Olist(tc_Value_Oval)) = c_HOL_Ozero__class_Ozero(tc_nat),
inference(demodulation,[status(thm),theory(equality)],[c_1150,c_1190]) ).
tff(c_1148,plain,
! [T_a_2630,V_xs_2629] :
( ( c_List_Olist_ONil(T_a_2630) = V_xs_2629 )
| ( c_Nat_Osize__class_Osize(V_xs_2629,tc_List_Olist(T_a_2630)) != c_HOL_Ozero__class_Ozero(tc_nat) ) ),
inference(cnfTransformation,[status(thm)],[f_2466]) ).
tff(c_1831,plain,
c_List_Olist_OCons(v_aj,v_ak,tc_Value_Oval) = c_List_Olist_ONil(tc_Value_Oval),
inference(superposition,[status(thm),theory(equality)],[c_1232,c_1148]) ).
tff(c_1837,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1182,c_1831]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV925-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.13 % 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.13/0.35 % Computer : n026.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 3 22:51:16 EDT 2023
% 0.13/0.35 % CPUTime :
% 10.02/3.62 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 10.02/3.63
% 10.02/3.63 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 10.02/3.65
% 10.02/3.65 Inference rules
% 10.02/3.65 ----------------------
% 10.02/3.65 #Ref : 6
% 10.02/3.65 #Sup : 94
% 10.02/3.65 #Fact : 2
% 10.02/3.65 #Define : 0
% 10.02/3.65 #Split : 0
% 10.02/3.65 #Chain : 0
% 10.02/3.65 #Close : 0
% 10.02/3.65
% 10.02/3.65 Ordering : KBO
% 10.02/3.65
% 10.02/3.65 Simplification rules
% 10.02/3.65 ----------------------
% 10.02/3.65 #Subsume : 150
% 10.02/3.65 #Demod : 84
% 10.02/3.65 #Tautology : 127
% 10.02/3.65 #SimpNegUnit : 1
% 10.02/3.65 #BackRed : 0
% 10.02/3.65
% 10.02/3.65 #Partial instantiations: 0
% 10.02/3.65 #Strategies tried : 1
% 10.02/3.65
% 10.02/3.65 Timing (in seconds)
% 10.02/3.65 ----------------------
% 10.02/3.66 Preprocessing : 1.52
% 10.02/3.66 Parsing : 0.84
% 10.02/3.66 CNF conversion : 0.12
% 10.02/3.66 Main loop : 1.02
% 10.02/3.66 Inferencing : 0.20
% 10.02/3.66 Reduction : 0.45
% 10.02/3.66 Demodulation : 0.30
% 10.02/3.66 BG Simplification : 0.12
% 10.02/3.66 Subsumption : 0.22
% 10.02/3.66 Abstraction : 0.03
% 10.02/3.66 MUC search : 0.00
% 10.02/3.66 Cooper : 0.00
% 10.02/3.66 Total : 2.59
% 10.02/3.66 Index Insertion : 0.00
% 10.91/3.66 Index Deletion : 0.00
% 10.91/3.66 Index Matching : 0.00
% 10.91/3.66 BG Taut test : 0.00
%------------------------------------------------------------------------------