TSTP Solution File: SWV839-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SWV839-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n022.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:24 EDT 2022
% Result : Unsatisfiable 0.20s 0.42s
% Output : Refutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV839-1 : TPTP v8.1.0. Released v4.1.0.
% 0.12/0.12 % Command : sos-script %s
% 0.13/0.33 % Computer : n022.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Tue Jun 14 21:36:18 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.20/0.40 ----- Otter 3.2, August 2001 -----
% 0.20/0.40 The process was started by sandbox2 on n022.cluster.edu,
% 0.20/0.40 Tue Jun 14 21:36:18 2022
% 0.20/0.40 The command was "./sos". The process ID is 19642.
% 0.20/0.40
% 0.20/0.40 set(prolog_style_variables).
% 0.20/0.40 set(auto).
% 0.20/0.40 dependent: set(auto1).
% 0.20/0.40 dependent: set(process_input).
% 0.20/0.40 dependent: clear(print_kept).
% 0.20/0.40 dependent: clear(print_new_demod).
% 0.20/0.40 dependent: clear(print_back_demod).
% 0.20/0.40 dependent: clear(print_back_sub).
% 0.20/0.40 dependent: set(control_memory).
% 0.20/0.40 dependent: assign(max_mem, 12000).
% 0.20/0.40 dependent: assign(pick_given_ratio, 4).
% 0.20/0.40 dependent: assign(stats_level, 1).
% 0.20/0.40 dependent: assign(pick_semantic_ratio, 3).
% 0.20/0.40 dependent: assign(sos_limit, 5000).
% 0.20/0.40 dependent: assign(max_weight, 60).
% 0.20/0.40 clear(print_given).
% 0.20/0.40
% 0.20/0.40 list(usable).
% 0.20/0.40
% 0.20/0.40 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=6.
% 0.20/0.40
% 0.20/0.40 This ia a non-Horn set with equality. The strategy will be
% 0.20/0.40 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.20/0.40 unit deletion, with positive clauses in sos and nonpositive
% 0.20/0.40 clauses in usable.
% 0.20/0.40
% 0.20/0.40 dependent: set(knuth_bendix).
% 0.20/0.40 dependent: set(para_from).
% 0.20/0.40 dependent: set(para_into).
% 0.20/0.40 dependent: clear(para_from_right).
% 0.20/0.40 dependent: clear(para_into_right).
% 0.20/0.40 dependent: set(para_from_vars).
% 0.20/0.40 dependent: set(eq_units_both_ways).
% 0.20/0.40 dependent: set(dynamic_demod_all).
% 0.20/0.40 dependent: set(dynamic_demod).
% 0.20/0.40 dependent: set(order_eq).
% 0.20/0.40 dependent: set(back_demod).
% 0.20/0.40 dependent: set(lrpo).
% 0.20/0.40 dependent: set(hyper_res).
% 0.20/0.40 dependent: set(unit_deletion).
% 0.20/0.40 dependent: set(factor).
% 0.20/0.40
% 0.20/0.40 ------------> process usable:
% 0.20/0.40 Following clause subsumed by 4 during input processing: 0 [] {-} c_HOL_Oord__class_Oless(A,B,tc_fun(C,tc_bool))|A=B| -hBOOL(hAPP(hAPP(c_lessequals(tc_fun(C,tc_bool)),A),B)).
% 0.20/0.40 Following clause subsumed by 5 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.20/0.40 Following clause subsumed by 20 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),C))|c_HOL_Oord__class_Oless(C,B,A).
% 0.20/0.40 Following clause subsumed by 21 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)| -c_HOL_Oord__class_Oless(B,C,A)| -hBOOL(hAPP(hAPP(c_lessequals(A),C),B)).
% 0.20/0.40 Following clause subsumed by 20 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|c_HOL_Oord__class_Oless(B,B,A)|hBOOL(hAPP(hAPP(c_lessequals(A),B),B)).
% 0.20/0.40 Following clause subsumed by 21 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)| -hBOOL(hAPP(hAPP(c_lessequals(A),B),B))| -c_HOL_Oord__class_Oless(B,B,A).
% 0.20/0.40 Following clause subsumed by 20 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|c_HOL_Oord__class_Oless(B,C,A)|hBOOL(hAPP(hAPP(c_lessequals(A),C),B)).
% 0.20/0.40 Following clause subsumed by 29 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|c_HOL_Oord__class_Oless(B,C,A)| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C))|C=B.
% 0.20/0.40 Following clause subsumed by 30 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|c_HOL_Oord__class_Oless(B,C,A)|B=C| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.20/0.40 Following clause subsumed by 30 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|c_HOL_Oord__class_Oless(B,C,A)|B=C| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.20/0.40 Following clause subsumed by 30 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|c_HOL_Oord__class_Oless(B,C,A)| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C))|B=C.
% 0.20/0.40 Following clause subsumed by 31 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|B=C|c_HOL_Oord__class_Oless(B,C,A)| -hBOOL(hAPP(hAPP(c_lessequals(A),B),C)).
% 0.20/0.40 Following clause subsumed by 32 during input processing: 0 [] {-} -class_OrderedGroup_Opordered__ab__group__add(A)|c_HOL_Oord__class_Oless(c_HOL_Ouminus__class_Ouminus(B,A),C,A)| -c_HOL_Oord__class_Oless(c_HOL_Ouminus__class_Ouminus(C,A),B,A).
% 0.20/0.40 Following clause subsumed by 33 during input processing: 0 [] {-} -class_OrderedGroup_Opordered__ab__group__add(A)|c_HOL_Oord__class_Oless(B,c_HOL_Ouminus__class_Ouminus(C,A),A)| -c_HOL_Oord__class_Oless(C,c_HOL_Ouminus__class_Ouminus(B,A),A).
% 0.20/0.40 Following clause subsumed by 46 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.20/0.40 Following clause subsumed by 48 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.20/0.40 Following clause subsumed by 60 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|c_HOL_Oord__class_Oless(B,C,A)|c_HOL_Oord__class_Oless(C,B,A)|C=B.
% 0.20/0.40 Following clause subsumed by 60 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|c_HOL_Oord__class_Oless(B,C,A)|C=B|c_HOL_Oord__class_Oless(C,B,A).
% 0.20/0.40 Following clause subsumed by 60 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|B=C|c_HOL_Oord__class_Oless(B,C,A)|c_HOL_Oord__class_Oless(C,B,A).
% 0.20/0.40 Following clause subsumed by 67 during input processing: 0 [] {-} -class_Orderings_Opreorder(A)| -c_HOL_Oord__class_Oless(B,C,A)| -c_HOL_Oord__class_Oless(C,B,A).
% 0.20/0.40 Following clause subsumed by 106 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.20/0.40 Following clause subsumed by 109 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.20/0.40 Following clause subsumed by 110 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.20/0.40 Following clause subsumed by 119 during input processing: 0 [] {-} hBOOL(hAPP(A,B))| -hBOOL(c_in(B,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C)).
% 0.20/0.40 Following clause subsumed by 119 during input processing: 0 [] {-} -hBOOL(c_in(A,c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)),B)).
% 0.20/0.41 Following clause subsumed by 119 during input processing: 0 [] {-} -hBOOL(c_in(A,c_Orderings_Obot__class_Obot(tc_fun(B,tc_bool)),B)).
% 0.20/0.41 Following clause subsumed by 119 during input processing: 0 [] {-} -hBOOL(hAPP(A,B))| -hBOOL(c_in(B,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C)).
% 0.20/0.41 Following clause subsumed by 126 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(B,C,D),D))| -hBOOL(c_in(A,C,D)).
% 0.20/0.41 Following clause subsumed by 133 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.20/0.41 Following clause subsumed by 133 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.20/0.41 Following clause subsumed by 133 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.20/0.41 Following clause subsumed by 141 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.20/0.41 Following clause subsumed by 143 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.20/0.41 Following clause subsumed by 145 during input processing: 0 [] {-} c_Com_Ocom_OSemi(A,B)!=c_Com_Ocom_OSKIP.
% 0.20/0.42 Following clause subsumed by 146 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.20/0.42 Following clause subsumed by 106 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.20/0.42 Following clause subsumed by 165 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.20/0.42 Following clause subsumed by 166 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.20/0.42 Following clause subsumed by 172 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.20/0.42 Following clause subsumed by 172 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.20/0.42 Following clause subsumed by 172 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.20/0.42 Following clause subsumed by 176 during input processing: 0 [] {-} hBOOL(hAPP(c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(A,B,C,tc_fun(D,tc_bool)),E))| -hBOOL(hAPP(hAPP(B,F),E))| -hBOOL(c_in(F,A,C)).
% 0.20/0.42 Following clause subsumed by 184 during input processing: 0 [] {-} hBOOL(c_in(A,c_Complete__Lattice_Ocomplete__lattice__class_OSUPR(B,C,D,tc_fun(E,tc_bool)),E))| -hBOOL(c_in(A,hAPP(C,F),E))| -hBOOL(c_in(F,B,D)).
% 0.20/0.42 Following clause subsumed by 185 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.20/0.42 Following clause subsumed by 247 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.20/0.42 Following clause subsumed by 248 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.20/0.42 Following clause subsumed by 267 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.20/0.42 Following clause subsumed by 283 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.20/0.42 Following clause subsumed by 283 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.20/0.42 Following clause subsumed by 284 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.20/0.42 222 back subsumes 89.
% 0.20/0.42 Following clause subsumed by 287 during input processing: 0 [copy,274,flip.1] {-} c_Set_Oinsert(A,B,C)!=c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)).
% 0.20/0.42 Following clause subsumed by 274 during input processing: 0 [copy,287,flip.1] {-} c_Orderings_Obot__class_Obot(tc_fun(A,tc_bool))!=c_Set_Oinsert(B,C,A).
% 0.20/0.42 287 back subsumes 242.
% 0.20/0.42 289 back subsumes 260.
% 0.20/0.42 289 back subsumes 247.
% 0.20/0.42
% 0.20/0.42 ------------> process sos:
% 0.20/0.42 Following clause subsumed by 380 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(A,B,C),C)).
% 0.20/0.42 Following clause subsumed by 380 during input processing: 0 [] {-} hBOOL(c_in(A,c_Set_Oinsert(A,B,C),C)).
% 0.20/0.42 Following clause subsumed by 380 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.20/0.42 Following clause subsumed by 349 during input processing: 0 [] {-} c_Set_Oinsert(A,B,C)=c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(A,c_Orderings_Obot__class_Obot(tc_fun(C,tc_bool)),C),B,tc_fun(C,tc_bool)).
% 0.20/0.42 Following clause subsumed
% 0.20/0.42 -------- PROOF --------
% 0.20/0.42 % SZS status Unsatisfiable
% 0.20/0.42 % SZS output start Refutation
% 0.20/0.42 by 445 during input processing: 0 [] {-} hBOOL(hAPP(hAPP(c_lessequals(tc_fun(A,tc_bool)),B),B)).
% 0.20/0.42
% 0.20/0.42 ----> UNIT CONFLICT at 0.03 sec ----> 448 [binary,447.1,295.1] {-} $F.
% 0.20/0.42
% 0.20/0.42 Length of proof is 0. Level of proof is 0.
% 0.20/0.42
% 0.20/0.42 ---------------- PROOF ----------------
% 0.20/0.42 % SZS status Unsatisfiable
% 0.20/0.42 % SZS output start Refutation
% 0.20/0.42
% 0.20/0.42 295 [] {-} -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).
% 0.20/0.42 447 [] {-} c_Hoare__Mirabelle_Ohoare__derivs(A,c_Set_Oinsert(c_Hoare__Mirabelle_Otriple_Otriple(B,c_Com_Ocom_OSKIP,B,C),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(C),tc_bool)),tc_Hoare__Mirabelle_Otriple(C)),C).
% 0.20/0.42 448 [binary,447.1,295.1] {-} $F.
% 0.20/0.42
% 0.20/0.42 % SZS output end Refutation
% 0.20/0.42 ------------ end of proof -------------
% 0.20/0.42
% 0.20/0.42
% 0.20/0.42 Search stopped by max_proofs option.
% 0.20/0.42
% 0.20/0.42
% 0.20/0.42 Search stopped by max_proofs option.
% 0.20/0.42
% 0.20/0.42 ============ end of search ============
% 0.20/0.42
% 0.20/0.42 That finishes the proof of the theorem.
% 0.20/0.42
% 0.20/0.42 Process 19642 finished Tue Jun 14 21:36:18 2022
%------------------------------------------------------------------------------