TSTP Solution File: SWV781-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SWV781-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n005.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:12 EDT 2022
% Result : Unsatisfiable 0.19s 0.42s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV781-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/0.12 % Command : sos-script %s
% 0.12/0.34 % Computer : n005.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.19/0.34 % CPULimit : 300
% 0.19/0.34 % WCLimit : 600
% 0.19/0.34 % DateTime : Tue Jun 14 18:35:39 EDT 2022
% 0.19/0.34 % CPUTime :
% 0.19/0.41 ----- Otter 3.2, August 2001 -----
% 0.19/0.41 The process was started by sandbox on n005.cluster.edu,
% 0.19/0.41 Tue Jun 14 18:35:39 2022
% 0.19/0.41 The command was "./sos". The process ID is 29298.
% 0.19/0.41
% 0.19/0.41 set(prolog_style_variables).
% 0.19/0.41 set(auto).
% 0.19/0.41 dependent: set(auto1).
% 0.19/0.41 dependent: set(process_input).
% 0.19/0.41 dependent: clear(print_kept).
% 0.19/0.41 dependent: clear(print_new_demod).
% 0.19/0.41 dependent: clear(print_back_demod).
% 0.19/0.41 dependent: clear(print_back_sub).
% 0.19/0.41 dependent: set(control_memory).
% 0.19/0.41 dependent: assign(max_mem, 12000).
% 0.19/0.41 dependent: assign(pick_given_ratio, 4).
% 0.19/0.41 dependent: assign(stats_level, 1).
% 0.19/0.41 dependent: assign(pick_semantic_ratio, 3).
% 0.19/0.41 dependent: assign(sos_limit, 5000).
% 0.19/0.41 dependent: assign(max_weight, 60).
% 0.19/0.41 clear(print_given).
% 0.19/0.41
% 0.19/0.41 list(usable).
% 0.19/0.41
% 0.19/0.41 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=7.
% 0.19/0.41
% 0.19/0.41 This ia a non-Horn set with equality. The strategy will be
% 0.19/0.41 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.19/0.41 unit deletion, with positive clauses in sos and nonpositive
% 0.19/0.41 clauses in usable.
% 0.19/0.41
% 0.19/0.41 dependent: set(knuth_bendix).
% 0.19/0.41 dependent: set(para_from).
% 0.19/0.41 dependent: set(para_into).
% 0.19/0.41 dependent: clear(para_from_right).
% 0.19/0.41 dependent: clear(para_into_right).
% 0.19/0.41 dependent: set(para_from_vars).
% 0.19/0.41 dependent: set(eq_units_both_ways).
% 0.19/0.41 dependent: set(dynamic_demod_all).
% 0.19/0.41 dependent: set(dynamic_demod).
% 0.19/0.41 dependent: set(order_eq).
% 0.19/0.41 dependent: set(back_demod).
% 0.19/0.41 dependent: set(lrpo).
% 0.19/0.41 dependent: set(hyper_res).
% 0.19/0.41 dependent: set(unit_deletion).
% 0.19/0.41 dependent: set(factor).
% 0.19/0.41
% 0.19/0.41 ------------> process usable:
% 0.19/0.41 Following clause subsumed by 17 during input processing: 0 [] {-} c_in(A,c_List_Oset(B,C),C)| -c_in(A,c_List_Oset(c_List_Oremove1(D,B,C),C),C)|A=D.
% 0.19/0.41 Following clause subsumed by 42 during input processing: 0 [] {-} c_lessequals(A,c_Set_Oinsert(B,C,D),tc_fun(D,tc_bool))| -c_lessequals(A,C,tc_fun(D,tc_bool))|c_in(B,A,D).
% 0.19/0.41 Following clause subsumed by 43 during input processing: 0 [] {-} c_lessequals(A,B,tc_fun(C,tc_bool))| -c_lessequals(A,c_Set_Oinsert(D,B,C),tc_fun(C,tc_bool))|c_in(D,A,C).
% 0.19/0.41 Following clause subsumed by 57 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|c_lessequals(B,C,A)| -c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(B,D,A),C,A).
% 0.19/0.41 Following clause subsumed by 58 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|c_lessequals(B,C,A)| -c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(D,B,A),C,A).
% 0.19/0.41 Following clause subsumed by 64 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(B,C,A),D,A)| -c_lessequals(C,D,A)| -c_lessequals(B,D,A).
% 0.19/0.41 Following clause subsumed by 64 during input processing: 0 [] {-} -class_Lattices_Oupper__semilattice(A)|c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(B,C,A),D,A)| -c_lessequals(C,D,A)| -c_lessequals(B,D,A).
% 0.19/0.41 Following clause subsumed by 70 during input processing: 0 [] {-} c_in(A,B,C)| -c_lessequals(D,B,tc_fun(C,tc_bool))| -c_in(A,D,C).
% 0.19/0.41 Following clause subsumed by 70 during input processing: 0 [] {-} c_in(A,B,C)| -c_in(A,D,C)| -c_lessequals(D,B,tc_fun(C,tc_bool)).
% 0.19/0.41 Following clause subsumed by 70 during input processing: 0 [] {-} c_in(A,B,C)| -c_in(A,D,C)| -c_lessequals(D,B,tc_fun(C,tc_bool)).
% 0.19/0.41 Following clause subsumed by 79 during input processing: 0 [] {-} c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(A,B,tc_fun(C,tc_bool)),D,tc_fun(C,tc_bool))| -c_lessequals(B,D,tc_fun(C,tc_bool))| -c_lessequals(A,D,tc_fun(C,tc_bool)).
% 0.19/0.41 Following clause subsumed by 113 during input processing: 0 [] {-} c_in(A,c_Set_Oinsert(B,C,D),D)| -c_in(A,C,D).
% 0.19/0.41 Following clause subsumed by 126 during input processing: 0 [] {-} c_in(A,c_Message_Oparts(B),tc_Message_Omsg)| -c_in(A,c_Message_Oanalz(B),tc_Message_Omsg).
% 0.19/0.41 Following clause subsumed by 126 during input processing: 0 [] {-} -c_in(A,c_Message_Oanalz(B),tc_Message_Omsg)|c_in(A,c_Message_Oparts(B),tc_Message_Omsg).
% 0.19/0.41 Following clause subsumed by 153 during input processing: 0 [] {-} c_List_Oappend(A,B,C)!=B|A=c_List_Olist_ONil(C).
% 0.19/0.42 Following clause subsumed by 155 during input processing: 0 [] {-} c_List_Oappend(A,B,C)!=A|B=c_List_Olist_ONil(C).
% 0.19/0.42 Following clause subsumed by 212 during input processing: 0 [] {-} c_List_Olist_OCons(A,B,C)!=B.
% 0.19/0.42 Following clause subsumed by 218 during input processing: 0 [] {-} -class_Orderings_Olinorder(A)|c_List_Olinorder__class_Osorted(c_List_Olist_OCons(B,C,A),A)| -c_List_Olinorder__class_Osorted(c_List_Olist_OCons(D,c_List_Olist_OCons(B,C,A),A),A).
% 0.19/0.42 Following clause subsumed by 219 during input processing: 0 [flip.1] {-} c_Message_Oagent_OFriend(A)!=c_Message_Oagent_OServer.
% 0.19/0.42 Following clause subsumed by 250 during input processing: 0 [] {-} -hBOOL(hAPP(A,c_Message_Oagent_Oagent__case(B,C,D,c_Message_Oagent_OFriend(E),t_a)))|hBOOL(hAPP(A,hAPP(C,E))).
% 0.19/0.42 Following clause subsumed by 264 during input processing: 0 [] {-} -hBOOL(hAPP(A,c_List_Olist_Olist__case(B,C,c_List_Olist_OCons(D,E,t_b),t_a,t_b)))|hBOOL(hAPP(A,hAPP(hAPP(C,D),E))).
% 0.19/0.42 Following clause subsumed by 269 during input processing: 0 [] {-} c_List_Olist_OCons(A,B,C)!=c_List_Olist_ONil(C).
% 0.19/0.42 Following clause subsumed by 280 during input processing: 0 [flip.1] {-} c_Message_Oagent_OFriend(A)!=c_Message_Oagent_OSpy.
% 0.19/0.42 Following clause subsumed by 282 during input processing: 0 [] {-} c_Message_Oagent_OSpy!=c_Message_Oagent_OServer.
% 0.19/0.42 Following clause subsumed by 315 during input processing: 0 [] {-} hBOOL(hAPP(A,B))| -hBOOL(hAPP(C,B))| -c_lessequals(C,A,tc_fun(D,tc_bool)).
% 0.19/0.42 Following clause subsumed by 321 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|B=C| -c_lessequals(C,B,A)| -c_lessequals(B,C,A).
% 0.19/0.42 Following clause subsumed by 321 during input processing: 0 [] {-} -class_Orderings_Oorder(A)|B=C| -c_lessequals(C,B,A)| -c_lessequals(B,C,A).
% 0.19/0.42 Following clause subsumed by 322 during input processing: 0 [] {-} A=B| -c_lessequals(B,A,tc_fun(C,tc_bool))| -c_lessequals(A,B,tc_fun(C,tc_bool)).
% 0.19/0.42 77 back subsumes 42.
% 0.19/0.42 Following clause subsumed by 227 during input processing: 0 [copy,147,flip.1] {-} c_Event_Oevent_OSays(A,B,C)!=c_Event_Oevent_ONotes(D,E).
% 0.19/0.42 Following clause subsumed by 269 during input processing: 0 [copy,159,flip.1] {-} c_List_Olist_OCons(A,B,C)!=c_List_Olist_ONil(C).
% 0.19/0.42 Following clause subsumed by 230 during input processing: 0 [copy,217,flip.1] {-} c_Event_Oevent_OSays(A,B,C)!=c_Event_Oevent_OGets(D,E).
% 0.19/0.42 Following clause subsumed by 147 during input processing: 0 [copy,227,flip.1] {-} c_Event_Oevent_ONotes(A,B)!=c_Event_Oevent_OSays(C,D,E).
% 0.19/0.42 Following clause subsumed by 217 during input processing: 0 [copy,230,flip.1] {-} c_Event_Oevent_OGets(A,B)!=c_Event_Oevent_OSays(C,D,E).
% 0.19/0.42 Following clause subsumed by 255 during input processing: 0 [copy,241,flip.1] {-} c_Event_Oevent_ONotes(A,B)!=c_Event_Oevent_OGets(C,D).
% 0.19/0.42 Following clause subsumed by 241 during input processing: 0 [copy,255,flip.1] {-} c_Event_Oevent_OGets(A,B)!=c_Event_Oevent_ONotes(C,D).
% 0.19/0.42 Following clause subsumed by 159 during input processing: 0 [copy,269,flip.1] {-} c_List_Olist_ONil(A)!=c_List_Olist_OCons(B,C,A).
% 0.19/0.42
% 0.19/0.42 ------------> process sos:
% 0.19/0.42 Following clause subsumed by 373 during input processing: 0 [] {-} c_in(A,c_List_Oset(c_List_Oappend(B,c_List_Olist_OCons(A,C,D),D),D),D)|c_in(A,c_List_Oset(C,D),D).
% 0.19/0.42 Following clause subsumed by 373 during input processing: 0 [] {-} c_in(A,c_List_Oset(c_List_Oappend(B,c_List_Olist_OCons(A,C,D),D),D),D)|c_in(A,c_List_Oset(B,D),D).
% 0.19/0.42 Following clause subsumed by 398 during input processing: 0 [demod,375] {-} c_lessequals(c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(A),c_Message_Oparts(B),tc_fun(tc_Message_Omsg,tc_bool)),c_Lattices_Oupper__semilattice__class_Osup(c_Message_Oparts(A),c_Message_Oparts(B),tc_fun(tc_Message_Omsg,tc_bool)),tc_fun(tc_Message_Omsg,tc_bool)).
% 0.19/0.42 Following clause subsumed by 424 during input processing: 0 [] {-} c_in(A,c_Set_Oinsert(A,B,C),C).
% 0.19/0.42 Following clause subsumed by 424 during input processing: 0 [] {-} c_in(A,c_Set_Oinsert(A,B,C),C).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,503] {-} A=A.
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,508] {-} A=A.
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,548] {-} c_List_Oappend(c_List_Olist_OCons(A,B,D),C,D)=c_List_Oappend(c_List_Olist_OCons(A,B,D),C,D).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,554] {-} c_List_Omap(A,c_List_Olist_OCons(B,C,D),D,E)=c_List_Omap(A,c_List_Olist_OCons(B,C,D),D,E).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,554] {-} c_List_Omap(A,c_List_Olist_OCons(B,C,D),D,E)=c_List_Omap(A,c_List_Olist_OCons(B,C,D),D,E).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,548] {-} c_List_Oappend(c_List_Olist_OCons(A,B,C),D,C)=c_List_Oappend(c_List_Olist_OCons(A,B,C),D,C).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,548] {-} c_List_Oappend(c_List_Olist_OCons(A,B,C),D,C)=c_List_Oappend(c_List_Olist_OCons(A,B,C),D,C).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,483] {-} c_List_Olist_OCons(A,c_List_Olist_ONil(B),B)=c_List_Olist_OCons(A,c_List_Olist_ONil(B),B).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,566] {-} A=A.
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,566] {-} A=A.
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,503] {-} c_List_Olist_OCons(B,C,A)=c_List_Olist_OCons(B,C,A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,594] {-} c_List_Oappend(A,c_List_Oappend(B,C,D),D)=c_List_Oappend(A,c_List_Oappend(B,C,D),D).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,594] {-} c_List_Oappend(A,c_List_Oappend(B,D,C),C)=c_List_Oappend(A,c_List_Oappend(B,D,C),C).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,594] {-} c_List_Oappend(A,c_List_Oappend(B,C,D),D)=c_List_Oappend(A,c_List_Oappend(B,C,D),D).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,599] {-} c_List_Olist_ONil(A)=c_List_Olist_ONil(A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,599] {-} c_List_Olist_ONil(A)=c_List_Olist_ONil(A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,508] {-} c_List_Olist_ONil(A)=c_List_Olist_ONil(A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,494] {-} c_List_Olist_ONil(A)=c_List_Olist_ONil(A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [demod,557] {-} v_P=v_P.
% 0.19/0.42 Following clause subsumed by 618 during input processing: 0 [] {-} c_lessequals(c_Event_Oknows(c_Message_Oagent_OSpy,A),c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_OCons(c_Event_Oevent_ONotes(B,C),A,tc_Event_Oevent)),tc_fun(tc_Message_Omsg,tc_bool)).
% 0.19/0.42 Following clause subsumed by 411 during input processing: 0 [demod,520] {-} c_lessequals(c_Event_Oknows(c_Message_Oagent_OSpy,A),c_Set_Oinsert(D,c_Event_Oknows(c_Message_Oagent_OSpy,A),tc_Message_Omsg),tc_fun(tc_Message_Omsg,tc_bool)).
% 0.19/0.42 Following clause subsumed by 640 during input processing: 0 [] {-} c_lessequals(A,A,tc_fun(B,tc_bool)).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [] {-} A=A.
% 0.19/0.42 Following clause subsumed by 406 during input processing: 0 [copy,406,flip.1] {-} c_Lattices_Oupper__semilattice__class_Osup(A,B,tc_fun(C,tc_bool))=c_Lattices_Oupper__semilattice__class_Osup(B,A,tc_fun(C,tc_bool)).
% 0.19/0.42 411 back subsumes 389.
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [copy,421,flip.1] {-} c_Lattices_Oupper__semilattice__class_Osup(A,c_Lattices_Oupper__semilattice__class_Osup(B,C,tc_fun(D,tc_bool)),tc_fun(D,tc_bool))=c_Lattices_Oupper__semilattice__class_Osup(A,c_Lattices_Oupper__semilattice__class_Osup(B,C,tc_fun(D,tc_bool)),tc_fun(D,tc_bool)).
% 0.19/0.42 Following clause subsumed by 422 during input processing: 0 [copy,422,flip.1] {-} c_Lattices_Oupper__semilattice__class_Osup(A,c_Lattices_Oupper__semilattice__class_Osup(B,C,tc_fun(D,tc_bool)),tc_fun(D,tc_bool))=c_Lattices_Oupper__semilattice__class_Osup(B,c_Lattices_Oupper__semilattice__class_Osup(A,C,tc_fun(D,tc_bool)),tc_fun(D,tc_bool)).
% 0.19/0.42 Following clause subsumed by 423 during input processing: 0 [copy,423,flip.1] {-} c_Set_Oinsert(A,c_Set_Oinsert(B,C,D),D)=c_Set_Oinsert(B,
% 0.19/0.42 -------- PROOF --------
% 0.19/0.42 % SZS status Unsatisfiable
% 0.19/0.42 % SZS output start Refutation
% 0.19/0.42 c_Set_Oinsert(A,C,D),D).
% 0.19/0.42 Following clause subsumed by 443 during input processing: 0 [copy,443,flip.1] {-} c_List_Oappend(c_List_Oreplicate(A,B,C),c_List_Oreplicate(D,B,C),C)=c_List_Oappend(c_List_Oreplicate(D,B,C),c_List_Oreplicate(A,B,C),C).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [copy,500,flip.1] {-} c_List_Olist_ONil(A)=c_List_Olist_ONil(A).
% 0.19/0.42 Following clause subsumed by 505 during input processing: 0 [copy,505,flip.1] {-} A=A.
% 0.19/0.42 505 back subsumes 500.
% 0.19/0.42 505 back subsumes 421.
% 0.19/0.42 505 back subsumes 362.
% 0.19/0.42 505 back subsumes 361.
% 0.19/0.42 505 back subsumes 356.
% 0.19/0.42 505 back subsumes 336.
% 0.19/0.42 505 back subsumes 335.
% 0.19/0.42 Following clause subsumed by 610 during input processing: 0 [copy,509,flip.1] {-} c_List_Olist_ONil(A)=c_List_Omap(B,c_List_Olist_ONil(C),C,A).
% 0.19/0.42 Following clause subsumed by 509 during input processing: 0 [copy,610,flip.1] {-} c_List_Omap(A,c_List_Olist_ONil(B),B,C)=c_List_Olist_ONil(C).
% 0.19/0.42 637 back subsumes 620.
% 0.19/0.42 637 back subsumes 619.
% 0.19/0.42 637 back subsumes 618.
% 0.19/0.42 640 back subsumes 629.
% 0.19/0.42 640 back subsumes 398.
% 0.19/0.42
% 0.19/0.42 ----> UNIT CONFLICT at 0.03 sec ----> 678 [binary,677.1,640.1] {-} $F.
% 0.19/0.42
% 0.19/0.42 Length of proof is 1. Level of proof is 1.
% 0.19/0.42
% 0.19/0.42 ---------------- PROOF ----------------
% 0.19/0.42 % SZS status Unsatisfiable
% 0.19/0.42 % SZS output start Refutation
% 0.19/0.42
% 0.19/0.42 324 [] {-} -c_lessequals(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(v_P,c_List_Olist_ONil(tc_Event_Oevent),tc_Event_Oevent)),c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_ONil(tc_Event_Oevent)),tc_fun(tc_Message_Omsg,tc_bool)).
% 0.19/0.42 640 [] {-} c_lessequals(A,A,tc_fun(B,tc_bool)).
% 0.19/0.42 642,641 [] {-} c_List_OtakeWhile(A,c_List_Olist_ONil(B),B)=c_List_Olist_ONil(B).
% 0.19/0.42 677 [back_demod,324,demod,642] {-} -c_lessequals(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_ONil(tc_Event_Oevent)),c_Event_Oknows(c_Message_Oagent_OSpy,c_List_Olist_ONil(tc_Event_Oevent)),tc_fun(tc_Message_Omsg,tc_bool)).
% 0.19/0.42 678 [binary,677.1,640.1] {-} $F.
% 0.19/0.42
% 0.19/0.42 % SZS output end Refutation
% 0.19/0.42 ------------ end of proof -------------
% 0.19/0.42
% 0.19/0.42
% 0.19/0.42 Search stopped by max_proofs option.
% 0.19/0.42
% 0.19/0.42
% 0.19/0.42 Search stopped by max_proofs option.
% 0.19/0.42
% 0.19/0.42 ============ end of search ============
% 0.19/0.42
% 0.19/0.42 That finishes the proof of the theorem.
% 0.19/0.42
% 0.19/0.42 Process 29298 finished Tue Jun 14 18:35:39 2022
%------------------------------------------------------------------------------