TSTP Solution File: SWV900-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SWV900-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n023.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 : 600s
% DateTime : Wed Jul 20 21:40:35 EDT 2022
% Result : Unsatisfiable 0.22s 0.47s
% Output : Refutation 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWV900-1 : TPTP v8.1.0. Released v4.1.0.
% 0.08/0.14 % Command : sos-script %s
% 0.15/0.36 % Computer : n023.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 600
% 0.15/0.36 % DateTime : Wed Jun 15 12:48:05 EDT 2022
% 0.15/0.36 % CPUTime :
% 0.22/0.45 ----- Otter 3.2, August 2001 -----
% 0.22/0.45 The process was started by sandbox2 on n023.cluster.edu,
% 0.22/0.45 Wed Jun 15 12:48:05 2022
% 0.22/0.45 The command was "./sos". The process ID is 11527.
% 0.22/0.45
% 0.22/0.45 set(prolog_style_variables).
% 0.22/0.45 set(auto).
% 0.22/0.45 dependent: set(auto1).
% 0.22/0.45 dependent: set(process_input).
% 0.22/0.45 dependent: clear(print_kept).
% 0.22/0.45 dependent: clear(print_new_demod).
% 0.22/0.45 dependent: clear(print_back_demod).
% 0.22/0.45 dependent: clear(print_back_sub).
% 0.22/0.45 dependent: set(control_memory).
% 0.22/0.45 dependent: assign(max_mem, 12000).
% 0.22/0.45 dependent: assign(pick_given_ratio, 4).
% 0.22/0.45 dependent: assign(stats_level, 1).
% 0.22/0.45 dependent: assign(pick_semantic_ratio, 3).
% 0.22/0.45 dependent: assign(sos_limit, 5000).
% 0.22/0.45 dependent: assign(max_weight, 60).
% 0.22/0.45 clear(print_given).
% 0.22/0.45
% 0.22/0.45 list(usable).
% 0.22/0.45
% 0.22/0.45 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=5.
% 0.22/0.45
% 0.22/0.45 This ia a non-Horn set with equality. The strategy will be
% 0.22/0.45 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.22/0.45 unit deletion, with positive clauses in sos and nonpositive
% 0.22/0.45 clauses in usable.
% 0.22/0.45
% 0.22/0.45 dependent: set(knuth_bendix).
% 0.22/0.45 dependent: set(para_from).
% 0.22/0.45 dependent: set(para_into).
% 0.22/0.45 dependent: clear(para_from_right).
% 0.22/0.45 dependent: clear(para_into_right).
% 0.22/0.45 dependent: set(para_from_vars).
% 0.22/0.45 dependent: set(eq_units_both_ways).
% 0.22/0.45 dependent: set(dynamic_demod_all).
% 0.22/0.45 dependent: set(dynamic_demod).
% 0.22/0.45 dependent: set(order_eq).
% 0.22/0.45 dependent: set(back_demod).
% 0.22/0.45 dependent: set(lrpo).
% 0.22/0.45 dependent: set(hyper_res).
% 0.22/0.45 dependent: set(unit_deletion).
% 0.22/0.45 dependent: set(factor).
% 0.22/0.45
% 0.22/0.45 ------------> process usable:
% 0.22/0.45 Following clause subsumed by 24 during input processing: 0 [] {-} c_Option_Ooption_ONone(A)!=c_Option_Ooption_OSome(B,A).
% 0.22/0.45 Following clause subsumed by 30 during input processing: 0 [] {-} hBOOL(c_in(A,c_HOL_Ominus__class_Ominus(B,C,tc_fun(D,tc_bool)),D))|hBOOL(c_in(A,C,D))| -hBOOL(c_in(A,B,D)).
% 0.22/0.45 Following clause subsumed by 35 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),c_Set_Oinsert(C,D,A)))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),D))|hBOOL(c_in(C,B,A)).
% 0.22/0.45 Following clause subsumed by 36 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),C))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),c_Set_Oinsert(D,C,A)))|hBOOL(c_in(D,B,A)).
% 0.22/0.45 Following clause subsumed by 41 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Ovimage(B,C,D,E),D))| -hBOOL(c_in(hAPP(B,A),C,E)).
% 0.22/0.45 Following clause subsumed by 41 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Ovimage(B,C,D,E),D))| -hBOOL(c_in(hAPP(B,A),C,E)).
% 0.22/0.45 Following clause subsumed by 42 during input processing: 0 [] {-} hBOOL(c_in(hAPP(A,B),C,D))| -hBOOL(c_in(B,c_Set_Ovimage(A,C,E,D),E)).
% 0.22/0.45 Following clause subsumed by 66 during input processing: 0 [flip.2] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.22/0.45 Following clause subsumed by 66 during input processing: 0 [flip.2] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.22/0.45 Following clause subsumed by 66 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.22/0.45 Following clause subsumed by 71 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_Natural_Oevalc(A),B),C))| -c_Natural_Oevaln(A,B,D,C).
% 0.22/0.45 Following clause subsumed by 74 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),C))| -hBOOL(hAPP(hAPP(c_lessequals(A),c_Lattices_Oupper__semilattice__class_Osup(B,D,A)),C)).
% 0.22/0.45 Following clause subsumed by 75 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),C))| -hBOOL(hAPP(hAPP(c_lessequals(A),c_Lattices_Oupper__semilattice__class_Osup(D,B,A)),C)).
% 0.22/0.45 Following clause subsumed by 81 during input processing: 0 [] {-} -class_Lattices_Olower__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),c_Lattices_Olower__semilattice__class_Oinf(C,D,A)))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.22/0.45 Following clause subsumed by 81 during input processing: 0 [] {-} -class_Lattices_Olower__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),c_Lattices_Olower__semilattice__class_Oinf(C,D,A)))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.22/0.45 Following clause subsumed by 109 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),c_Set_Oinsert(C,D,A)))| -hBOOL(c_in(C,B,A))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),c_HOL_Ominus__class_Ominus(B,c_Set_Oinsert(C,c_Orderings_Obot__class_Obot(tc_fun(A,tc_bool)),A),tc_fun(A,tc_bool))),D)).
% 0.22/0.45 Following clause subsumed by 118 during input processing: 0 [] {-} c_Finite__Set_Ofinite(c_HOL_Ominus__class_Ominus(A,B,tc_fun(C,tc_bool)),C)| -c_Finite__Set_Ofinite(A,C)| -c_Finite__Set_Ofinite(B,C).
% 0.22/0.45 Following clause subsumed by 137 during input processing: 0 [] {-} c_Finite__Set_Ofinite(c_Lattices_Oupper__semilattice__class_Osup(A,B,tc_fun(C,tc_bool)),C)| -c_Finite__Set_Ofinite(B,C)| -c_Finite__Set_Ofinite(A,C).
% 0.22/0.45 Following clause subsumed by 140 during input processing: 0 [] {-} c_Option_Ooption_OSome(A,B)!=c_Option_Ooption_ONone(B).
% 0.22/0.45 Following clause subsumed by 143 during input processing: 0 [] {-} c_Suc(A)!=c_Suc(B)|A=B.
% 0.22/0.45 Following clause subsumed by 92 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),c_Lattices_Oupper__semilattice__class_Osup(B,C,A)),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),C),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),D)).
% 0.22/0.45 Following clause subsumed by 92 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),c_Lattices_Oupper__semilattice__class_Osup(B,C,A)),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),C),D))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),D)).
% 0.22/0.45 Following clause subsumed by 163 during input processing: 0 [] {-} -class_Lattices_Olower__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),C))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),c_Lattices_Olower__semilattice__class_Oinf(C,D,A))).
% 0.22/0.45 Following clause subsumed by 164 during input processing: 0 [] {-} -class_Lattices_Olower__semilattice(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),C))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),c_Lattices_Olower__semilattice__class_Oinf(D,C,A))).
% 0.22/0.45 Following clause subsumed by 167 during input processing: 0 [] {-} -class_OrderedGroup_Opordered__ab__group__add(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),c_HOL_Ouminus__class_Ouminus(C,A)))| -hBOOL(hAPP(hAPP(c_lessequals(A),C),c_HOL_Ouminus__class_Ouminus(B,A))).
% 0.22/0.45 Following clause subsumed by 168 during input processing: 0 [] {-} -class_OrderedGroup_Opordered__ab__group__add(A)|hBOOL(hAPP(hAPP(c_lessequals(A),c_HOL_Ouminus__class_Ouminus(B,A)),C))| -hBOOL(hAPP(hAPP(c_lessequals(A),c_HOL_Ouminus__class_Ouminus(C,A)),B)).
% 0.22/0.45 Following clause subsumed by 175 during input processing: 0 [] {-} hBOOL(hAPP(A,B))| -hBOOL(c_in(B,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C)).
% 0.22/0.45 Following clause subsumed by 175 during input processing: 0 [] {-} -hBOOL(c_in(A,c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)),B)).
% 0.22/0.45 Following clause subsumed by 175 during input processing: 0 [] {-} -hBOOL(c_in(A,c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)),B)).
% 0.22/0.45 Following clause subsumed by 175 during input processing: 0 [] {-} -hBOOL(hAPP(A,B))| -hBOOL(c_in(B,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C)).
% 0.22/0.45 Following clause subsumed by 193 during input processing: 0 [] {-} c_Finite__Set_Ofinite(A,B)| -c_Finite__Set_Ofinite(C,B)| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(B,tc_bool)),A),C)).
% 0.22/0.45 Following clause subsumed by 194 during input processing: 0 [] {-} hBOOL(c_in(A,B,C))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),D),B))| -hBOOL(c_in(A,D,C)).
% 0.22/0.45 Following clause subsumed by 194 during input processing: 0 [] {-} hBOOL(c_in(A,B,C))| -hBOOL(c_in(A,D,C))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),D),B)).
% 0.22/0.45 Following clause subsumed by 194 during input processing: 0 [] {-} hBOOL(c_in(A,B,C))| -hBOOL(c_in(A,D,C))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),D),B)).
% 0.22/0.47 Following clause subsumed by 197 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),c_Lattices_Olower__semilattice__class_Oinf(C,D,tc_fun(A,tc_bool))))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),D))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),C)).
% 0.22/0.47 Following clause subsumed by 203 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),c_HOL_Ouminus__class_Ouminus(B,tc_fun(A,tc_bool))),c_HOL_Ouminus__class_Ouminus(C,tc_fun(A,tc_bool))))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),C),B)).
% 0.22/0.47 Following clause subsumed by 209 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),c_Lattices_Oupper__semilattice__class_Osup(B,C,tc_fun(A,tc_bool))),D))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),C),D))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),D)).
% 0.22/0.47 Following clause subsumed by 214 during input processing: 0 [] {-} -hBOOL(c_in(A,B,C))|hBOOL(c_in(hAPP(D,A),c_Set_Oimage(D,B,C,E),E)).
% 0.22/0.47 Following clause subsumed by 214 during input processing: 0 [] {-} hBOOL(c_in(hAPP(A,B),c_Set_Oimage(A,C,D,E),E))| -hBOOL(c_in(B,C,D)).
% 0.22/0.47 Following clause subsumed by 214 during input processing: 0 [] {-} hBOOL(c_in(hAPP(A,B),c_Set_Oimage(A,C,D,E),E))| -hBOOL(c_in(B,C,D)).
% 0.22/0.47 Following clause subsumed by 54 during input processing: 0 [] {-} -class_Finite__Set_Ofinite_Ofinite(A)|c_Finite__Set_Ofinite(c_Orderings_Otop__class_Otop(tc_fun(A,tc_bool)),A).
% 0.22/0.47 Following clause subsumed by 269 during input processing: 0 [flip.1] {-} c_Suc(A)!=A.
% 0.22/0.47 Following clause subsumed by 276 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(B,C,D),D))| -hBOOL(c_in(A,C,D)).
% 0.22/0.47 Following clause subsumed by 285 during input processing: 0 [] {-} hBOOL(c_in(A,c_Lattices_Olower__semilattice__class_Oinf(B,C,tc_fun(D,tc_bool)),D))| -hBOOL(c_in(A,C,D))| -hBOOL(c_in(A,B,D)).
% 0.22/0.47 Following clause subsumed by 352 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),c_Set_Oimage(B,C,D,A)),c_Set_Oimage(B,E,D,A)))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(D,tc_bool)),C),E)).
% 0.22/0.47 Following clause subsumed by 355 during input processing: 0 [] {-} hBOOL(hAPP(A,B))| -hBOOL(hAPP(C,B))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(D,tc_bool)),C),A)).
% 0.22/0.47 Following clause subsumed by 364 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|B=C| -hBOOL(hAPP(hAPP(c_lessequals(A),C),B))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.22/0.47 Following clause subsumed by 364 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|B=C| -hBOOL(hAPP(hAPP(c_lessequals(A),C),B))| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.22/0.47 Following clause subsumed by 365 during input processing: 0 [] {-} A=B| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),B),A))| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),A),B)).
% 0.22/0.47 Following clause subsumed by 140 during input processing: 0 [copy,24,flip.1] {-} c_Option_Ooption_OSome(A,B)!=c_Option_Ooption_ONone(B).
% 0.22/0.47 Following clause subsumed by 24 during input processing: 0 [copy,140,flip.1] {-} c_Option_Ooption_ONone(A)!=c_Option_Ooption_OSome(B,A).
% 0.22/0.47 Following clause subsumed by 182 during input processing: 0 [copy,176,flip.1] {-} c_Set_Oinsert(A,B,C)!=c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)).
% 0.22/0.47 Following clause subsumed by 176 during input processing: 0 [copy,182,flip.1] {-} c_Orderings_Obot__class_Obot(tc_fun(A,tc_bool))!=c_Set_Oinsert(B,C,A).
% 0.22/0.47 182 back subsumes 29.
% 0.22/0.47 205 back subsumes 187.
% 0.22/0.47 205 back subsumes 35.
% 0.22/0.47
% 0.22/0.47 ------------> process sos:
% 0.22/0.47 Following clause subsumed by 476 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(A,B,C),C)).
% 0.22/0.47 Following clause subsumed by 476 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(A,B,C),C)).
% 0.22/0.47 Following clause subsumed by 487 during input processing: 0 [] {-} c_HOL_Ominus__class_Ominus(A,A,tc_fun(B,tc_bool))=c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)).
% 0.22/0.47 Following clause subsumed by 475 during input processing: 0 [] {-} c_Set_Oinsert(A,c_Set_Oinsert(B,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C),C)=c_Set_Oinsert(B,c_Set_Oinsert(A,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C),C).
% 0.22/0.47 -------- PROOF --------
% 0.22/0.47 % SZS status Unsatisfiable
% 0.22/0.47 % SZS output start Refutation
% 0.22/0.47
% 0.22/0.47 Following clause subsumed by 476 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(A,c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)),B),B)).
% 0.22/0.47 Following clause subsumed by 601 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),B)).
% 0.22/0.47 Following clause subsumed by 601 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),c_Orderings_Obot__class_Obot(tc_fun(A,tc_bool))),c_Orderings_Obot__class_Obot(tc_fun(A,tc_bool)))).
% 0.22/0.47
% 0.22/0.47 ----> UNIT CONFLICT at 0.04 sec ----> 606 [binary,605.1,372.1] {-} $F.
% 0.22/0.47
% 0.22/0.47 Length of proof is 0. Level of proof is 0.
% 0.22/0.47
% 0.22/0.47 ---------------- PROOF ----------------
% 0.22/0.47 % SZS status Unsatisfiable
% 0.22/0.47 % SZS output start Refutation
% 0.22/0.47
% 0.22/0.47 372 [] {-} -c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oimage(c_COMBB(c_Hoare__Mirabelle_OMGT,c_Com_Ocom_OBODY,tc_Com_Ocom,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_Com_Opname),c_Map_Odom(c_Com_Obody,tc_Com_Opname,tc_Com_Ocom),tc_Com_Opname,tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_bool)),tc_Com_Ostate).
% 0.22/0.47 605 [] {-} c_Hoare__Mirabelle_Ohoare__derivs(A,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(B),tc_bool)),B).
% 0.22/0.47 606 [binary,605.1,372.1] {-} $F.
% 0.22/0.47
% 0.22/0.47 % SZS output end Refutation
% 0.22/0.47 ------------ end of proof -------------
% 0.22/0.47
% 0.22/0.47
% 0.22/0.47 Search stopped by max_proofs option.
% 0.22/0.47
% 0.22/0.47
% 0.22/0.47 Search stopped by max_proofs option.
% 0.22/0.47
% 0.22/0.47 ============ end of search ============
% 0.22/0.47
% 0.22/0.47 That finishes the proof of the theorem.
% 0.22/0.47
% 0.22/0.47 Process 11527 finished Wed Jun 15 12:48:05 2022
%------------------------------------------------------------------------------