TSTP Solution File: SWV336-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SWV336-1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n027.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:38:02 EDT 2022
% Result : Unsatisfiable 0.36s 0.55s
% Output : Refutation 0.36s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : SWV336-1 : TPTP v8.1.0. Released v3.2.0.
% 0.04/0.14 % Command : sos-script %s
% 0.14/0.36 % Computer : n027.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 : 600
% 0.14/0.36 % DateTime : Thu Jun 16 02:36:05 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.36/0.54 ----- Otter 3.2, August 2001 -----
% 0.36/0.54 The process was started by sandbox2 on n027.cluster.edu,
% 0.36/0.54 Thu Jun 16 02:36:05 2022
% 0.36/0.54 The command was "./sos". The process ID is 27826.
% 0.36/0.54
% 0.36/0.54 set(prolog_style_variables).
% 0.36/0.54 set(auto).
% 0.36/0.54 dependent: set(auto1).
% 0.36/0.54 dependent: set(process_input).
% 0.36/0.54 dependent: clear(print_kept).
% 0.36/0.54 dependent: clear(print_new_demod).
% 0.36/0.54 dependent: clear(print_back_demod).
% 0.36/0.54 dependent: clear(print_back_sub).
% 0.36/0.54 dependent: set(control_memory).
% 0.36/0.54 dependent: assign(max_mem, 12000).
% 0.36/0.54 dependent: assign(pick_given_ratio, 4).
% 0.36/0.54 dependent: assign(stats_level, 1).
% 0.36/0.54 dependent: assign(pick_semantic_ratio, 3).
% 0.36/0.54 dependent: assign(sos_limit, 5000).
% 0.36/0.54 dependent: assign(max_weight, 60).
% 0.36/0.54 clear(print_given).
% 0.36/0.54
% 0.36/0.54 list(usable).
% 0.36/0.54
% 0.36/0.54 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=5.
% 0.36/0.54
% 0.36/0.54 This ia a non-Horn set with equality. The strategy will be
% 0.36/0.54 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.36/0.54 unit deletion, with positive clauses in sos and nonpositive
% 0.36/0.54 clauses in usable.
% 0.36/0.54
% 0.36/0.54 dependent: set(knuth_bendix).
% 0.36/0.54 dependent: set(para_from).
% 0.36/0.54 dependent: set(para_into).
% 0.36/0.54 dependent: clear(para_from_right).
% 0.36/0.54 dependent: clear(para_into_right).
% 0.36/0.54 dependent: set(para_from_vars).
% 0.36/0.54 dependent: set(eq_units_both_ways).
% 0.36/0.54 dependent: set(dynamic_demod_all).
% 0.36/0.54 dependent: set(dynamic_demod).
% 0.36/0.54 dependent: set(order_eq).
% 0.36/0.54 dependent: set(back_demod).
% 0.36/0.54 dependent: set(lrpo).
% 0.36/0.54 dependent: set(hyper_res).
% 0.36/0.54 dependent: set(unit_deletion).
% 0.36/0.54 dependent: set(factor).
% 0.36/0.54
% 0.36/0.54 ------------> process usable:
% 0.36/0.54 Following clause subsumed by 1020 during input processing: 0 [] {-} c_Datatype_Ooption_OSome(A,B)!=c_Datatype_Ooption_ONone.
% 0.36/0.54 Following clause subsumed by 1039 during input processing: 0 [] {-} c_Equiv__Relations_Oquotient(A,B,C)!=c_emptyset|A=c_emptyset.
% 0.36/0.54 Following clause subsumed by 1041 during input processing: 0 [] {-} c_Extraction_Osumbool_ORight!=c_Extraction_Osumbool_OLeft.
% 0.36/0.54 Following clause subsumed by 1063 during input processing: 0 [] {-} c_append(A,B,C)!=c_List_Olist_ONil|A=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1065 during input processing: 0 [] {-} c_append(A,B,C)!=c_List_Olist_ONil|B=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1084 during input processing: 0 [] {-} c_List_Olist_OCons(A,B,C)!=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1067 during input processing: 0 [] {-} c_List_Orev(A,B)!=c_List_Olist_ONil|A=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1075 during input processing: 0 [flip.1] {-} c_append(B,A,C)!=A|B=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1076 during input processing: 0 [flip.1] {-} c_append(A,B,C)!=A|B=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1091 during input processing: 0 [] {-} c_List_Oset(A,B)!=c_emptyset|A=c_List_Olist_ONil.
% 0.36/0.54 Following clause subsumed by 1097 during input processing: 0 [flip.1] {-} c_Suc(A)!=c_0.
% 0.36/0.54 Following clause subsumed by 58 during input processing: 0 [] {-} -c_less(c_0,c_0,tc_nat).
% 0.36/0.54 Following clause subsumed by 1110 during input processing: 0 [] {-} c_Numeral_Obit_OB1!=c_Numeral_Obit_OB0.
% 0.36/0.54 Following clause subsumed by 1232 during input processing: 0 [] {-} c_Message_Oagent_OFriend(A)!=c_Message_Oagent_OServer.
% 0.36/0.54 Following clause subsumed by 1234 during input processing: 0 [] {-} c_Message_Oagent_OSpy!=c_Message_Oagent_OServer.
% 0.36/0.54 Following clause subsumed by 1235 during input processing: 0 [flip.1] {-} c_Message_Oagent_OFriend(A)!=c_Message_Oagent_OSpy.
% 0.36/0.54 Following clause subsumed by 1269 during input processing: 0 [flip.1] {-} c_Public_Okeymode_OSignature!=c_Public_Okeymode_OEncryption.
% 0.36/0.54 Following clause subsumed by 1034 during input processing: 0 [copy,1023,flip.1] {-} c_Datatype__Universe_OScons(A,B,C,D)!=c_Datatype__Universe_OAtom(E,C,D).
% 0.36/0.54 Following clause subsumed by 1027 during input processing: 0 [copy,1025,flip.1] {-} c_Datatype__Universe_OIn1(A,B,C)!=c_Datatype__Universe_OIn0(D,B,C).
% 0.36/0.54 Following clause subsumed by 1025 during input processing: 0 [copy,1027,flip.1] {-} c_Datatype__Universe_OIn0(A,B,C)!=c_Datatype__Universe_OIn1(D,B,C).
% 0.36/0.55 Following clause subsumed by 1030 during input processing: 0 [copy,1028,flip.1] {-} c_Datatype__Universe_ONumb(A,B,C)!=c_Datatype__Universe_OLeaf(D,B,C).
% 0.36/0.55 Following clause subsumed by 1035 during input processing: 0 [copy,1029,flip.1] {-} c_Datatype__Universe_OScons(A,B,C,D)!=c_Datatype__Universe_OLeaf(E,C,D).
% 0.36/0.55 Following clause subsumed by 1028 during input processing: 0 [copy,1030,flip.1] {-} c_Datatype__Universe_OLeaf(A,B,C)!=c_Datatype__Universe_ONumb(D,B,C).
% 0.36/0.55 Following clause subsumed by 1036 during input processing: 0 [copy,1031,flip.1] {-} c_Datatype__Universe_OScons(A,B,C,D)!=c_Datatype__Universe_ONumb(E,C,D).
% 0.36/0.55 Following clause subsumed by 1023 during input processing: 0 [copy,1034,flip.1] {-} c_Datatype__Universe_OAtom(A,B,C)!=c_Datatype__Universe_OScons(D,E,B,C).
% 0.36/0.55 Following clause subsumed by 1029 during input processing: 0 [copy,1035,flip.1] {-} c_Datatype__Universe_OLeaf(A,B,C)!=c_Datatype__Universe_OScons(D,E,B,C).
% 0.36/0.55 Following clause subsumed by 1031 during input processing: 0 [copy,1036,flip.1] {-} c_Datatype__Universe_ONumb(A,B,C)!=c_Datatype__Universe_OScons(D,E,B,C).
% 0.36/0.55 1164 back subsumes 88.
% 0.36/0.55 Following clause subsumed by 1173 during input processing: 0 [copy,1171,flip.1] {-} c_Sum__Type_OInr(A,B,C)!=c_Sum__Type_OInl(D,C,B).
% 0.36/0.55 Following clause subsumed by 1171 during input processing: 0 [copy,1173,flip.1] {-} c_Sum__Type_OInl(A,B,C)!=c_Sum__Type_OInr(D,C,B).
% 0.36/0.55 Following clause subsumed by 1187 during input processing: 0 [copy,1186,flip.1] {-} c_Event_Oevent_OGets(A,B)!=c_Event_Oevent_OSays(C,D,E).
% 0.36/0.55 Following clause subsumed by 1186 during input processing: 0 [copy,1187,flip.1] {-} c_Event_Oevent_OSays(A,B,C)!=c_Event_Oevent_OGets(D,E).
% 0.36/0.55 Following clause subsumed by 1189 during input processing: 0 [copy,1188,flip.1] {-} c_Event_Oevent_ONotes(A,B)!=c_Event_Oevent_OSays(C,D,E).
% 0.36/0.55 Following clause subsumed by 1188 during input processing: 0 [copy,1189,flip.1] {-} c_Event_Oevent_OSays(A,B,C)!=c_Event_Oevent_ONotes(D,E).
% 0.36/0.55 Following clause subsumed by 1191 during input processing: 0 [copy,1190,flip.1] {-} c_Event_Oevent_ONotes(A,B)!=c_Event_Oevent_OGets(C,D).
% 0.36/0.55 Following clause subsumed by 1190 during input processing: 0 [copy,1191,flip.1] {-} c_Event_Oevent_OGets(A,B)!=c_Event_Oevent_ONotes(C,D).
% 0.36/0.55 Following clause subsumed by 1211 during input processing: 0 [copy,1205,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_OAgent(C).
% 0.36/0.55 Following clause subsumed by 1215 during input processing: 0 [copy,1206,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_ONonce(C).
% 0.36/0.55 Following clause subsumed by 1216 during input processing: 0 [copy,1207,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_ONumber(C).
% 0.36/0.55 Following clause subsumed by 1214 during input processing: 0 [copy,1208,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_OKey(C).
% 0.36/0.55 Following clause subsumed by 1213 during input processing: 0 [copy,1209,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_OHash(C).
% 0.36/0.55 Following clause subsumed by 1212 during input processing: 0 [copy,1210,flip.1] {-} c_Message_OHPair(A,B)!=c_Message_Omsg_OCrypt(C,D).
% 0.36/0.55 Following clause subsumed by 1205 during input processing: 0 [copy,1211,flip.1] {-} c_Message_Omsg_OAgent(A)!=c_Message_OHPair(B,C).
% 0.36/0.55 Following clause subsumed by 1210 during input processing: 0 [copy,1212,flip.1] {-} c_Message_Omsg_OCrypt(A,B)!=c_Message_OHPair(C,D).
% 0.36/0.55 Following clause subsumed by 1209 during input processing: 0 [copy,1213,flip.1] {-} c_Message_Omsg_OHash(A)!=c_Message_OHPair(B,C).
% 0.36/0.55 Following clause subsumed by 1208 during input processing: 0 [copy,1214,flip.1] {-} c_Message_Omsg_OKey(A)!=c_Message_OHPair(B,C).
% 0.36/0.55 Following clause subsumed by 1206 during input processing: 0 [copy,1215,flip.1] {-} c_Message_Omsg_ONonce(A)!=c_Message_OHPair(B,C).
% 0.36/0.55 Following clause subsumed by 1207 during input processing: 0 [copy,1216,flip.1] {-} c_Message_Omsg_ONumber(A)!=c_Message_OHPair(B,C).
% 0.36/0.55 1255 back subsumes 1229.
% 0.36/0.55 Following clause subsumed by 1277 during input processing: 0 [copy,1273,flip.1] {-} c_Public_OpublicKey(A,B)!=c_Message_OinvKey(c_Public_OpublicKey(C,D)).
% 0.36/0.55 Following clause subsumed by 1273 during input processing: 0 [copy,1277,flip.1] {-} c_Message_OinvKey(c_Public_Opubli
% 0.36/0.55 -------- PROOF --------
% 0.36/0.55 % SZS status Unsatisfiable
% 0.36/0.55 % SZS output start Refutation
% 0.36/0.55 cKey(A,B))!=c_Public_OpublicKey(C,D).
% 0.36/0.55 1312 back subsumes 1310.
% 0.36/0.55 Following clause subsumed by 1272 during input processing: 0 [copy,1313,flip.1] {-} c_Public_OshrK(A)!=c_Message_OinvKey(c_Public_OpublicKey(B,C)).
% 0.36/0.55 Following clause subsumed by 1274 during input processing: 0 [copy,1314,flip.1] {-} c_Public_OshrK(A)!=c_Public_OpublicKey(B,C).
% 0.36/0.55
% 0.36/0.55 ------------> process sos:
% 0.36/0.55 Following clause subsumed by 1319 during input processing: 0 [] {-} c_Divides_Oop_Advd(c_0,c_0,tc_nat).
% 0.36/0.55 Following clause subsumed by 1328 during input processing: 0 [] {-} c_Divides_Oop_Advd(c_0,c_0,tc_IntDef_Oint).
% 0.36/0.55 Following clause subsumed by 1497 during input processing: 0 [demod,1495] {-} c_List_Olist_ONil=c_List_Olist_ONil.
% 0.36/0.55 Following clause subsumed by 1508 during input processing: 0 [demod,1501] {-} A=A.
% 0.36/0.55 Following clause subsumed by 1508 during input processing: 0 [demod,1511] {-} c_emptyset=c_emptyset.
% 0.36/0.55 Following clause subsumed by 1337 during input processing: 0 [] {-} c_lessequals(c_0,c_0,tc_nat).
% 0.36/0.55 Following clause subsumed by 1338 during input processing: 0 [] {-} c_less(c_0,c_Suc(c_0),tc_nat).
% 0.36/0.55 Following clause subsumed by 1508 during input processing: 0 [demod,1524] {-} c_Message_OHPair(A,B)=c_Message_OHPair(A,B).
% 0.36/0.55
% 0.36/0.55 ----> UNIT CONFLICT at 0.05 sec ----> 1542 [binary,1541.1,1291.1] {-} $F.
% 0.36/0.55
% 0.36/0.55 Length of proof is 0. Level of proof is 0.
% 0.36/0.55
% 0.36/0.55 ---------------- PROOF ----------------
% 0.36/0.55 % SZS status Unsatisfiable
% 0.36/0.55 % SZS output start Refutation
% 0.36/0.55
% 0.36/0.55 1291 [] {-} -c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,A,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(A),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(B),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(C),c_Message_Omsg_ONonce(v_NB))))),c_Message_Omsg_OCrypt(c_Public_OshrK(B),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(A),c_Message_Omsg_OKey(v_K))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent).
% 0.36/0.55 1541 [] {-} c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_Aa,c_Message_Omsg_OMPair(c_Message_Omsg_OCrypt(c_Public_OshrK(v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OKey(v_K),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NAa),c_Message_Omsg_ONonce(v_NB))))),c_Message_Omsg_OCrypt(c_Public_OshrK(v_Ba),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Aa),c_Message_Omsg_OKey(v_K))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent).
% 0.36/0.55 1542 [binary,1541.1,1291.1] {-} $F.
% 0.36/0.55
% 0.36/0.55 % SZS output end Refutation
% 0.36/0.55 ------------ end of proof -------------
% 0.36/0.55
% 0.36/0.55
% 0.36/0.55 Search stopped by max_proofs option.
% 0.36/0.55
% 0.36/0.55
% 0.36/0.55 Search stopped by max_proofs option.
% 0.36/0.55
% 0.36/0.55 ============ end of search ============
% 0.36/0.55
% 0.36/0.55 That finishes the proof of the theorem.
% 0.36/0.55
% 0.36/0.55 Process 27826 finished Thu Jun 16 02:36:05 2022
%------------------------------------------------------------------------------