TSTP Solution File: SWV014-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SWV014-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n015.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:10:13 EDT 2022
% Result : Unknown 153.54s 153.87s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWV014-1 : TPTP v8.1.0. Released v2.4.0.
% 0.12/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n015.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 15 20:25:40 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.75/1.01 ============================== Prover9 ===============================
% 0.75/1.01 Prover9 (32) version 2009-11A, November 2009.
% 0.75/1.01 Process 31466 was started by sandbox2 on n015.cluster.edu,
% 0.75/1.01 Wed Jun 15 20:25:41 2022
% 0.75/1.01 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_31312_n015.cluster.edu".
% 0.75/1.01 ============================== end of head ===========================
% 0.75/1.01
% 0.75/1.01 ============================== INPUT =================================
% 0.75/1.01
% 0.75/1.01 % Reading from file /tmp/Prover9_31312_n015.cluster.edu
% 0.75/1.01
% 0.75/1.01 set(prolog_style_variables).
% 0.75/1.01 set(auto2).
% 0.75/1.01 % set(auto2) -> set(auto).
% 0.75/1.01 % set(auto) -> set(auto_inference).
% 0.75/1.01 % set(auto) -> set(auto_setup).
% 0.75/1.01 % set(auto_setup) -> set(predicate_elim).
% 0.75/1.01 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.75/1.01 % set(auto) -> set(auto_limits).
% 0.75/1.01 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.75/1.01 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.75/1.01 % set(auto) -> set(auto_denials).
% 0.75/1.01 % set(auto) -> set(auto_process).
% 0.75/1.01 % set(auto2) -> assign(new_constants, 1).
% 0.75/1.01 % set(auto2) -> assign(fold_denial_max, 3).
% 0.75/1.01 % set(auto2) -> assign(max_weight, "200.000").
% 0.75/1.01 % set(auto2) -> assign(max_hours, 1).
% 0.75/1.01 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.75/1.01 % set(auto2) -> assign(max_seconds, 0).
% 0.75/1.01 % set(auto2) -> assign(max_minutes, 5).
% 0.75/1.01 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.75/1.01 % set(auto2) -> set(sort_initial_sos).
% 0.75/1.01 % set(auto2) -> assign(sos_limit, -1).
% 0.75/1.01 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.75/1.01 % set(auto2) -> assign(max_megs, 400).
% 0.75/1.01 % set(auto2) -> assign(stats, some).
% 0.75/1.01 % set(auto2) -> clear(echo_input).
% 0.75/1.01 % set(auto2) -> set(quiet).
% 0.75/1.01 % set(auto2) -> clear(print_initial_clauses).
% 0.75/1.01 % set(auto2) -> clear(print_given).
% 0.75/1.01 assign(lrs_ticks,-1).
% 0.75/1.01 assign(sos_limit,10000).
% 0.75/1.01 assign(order,kbo).
% 0.75/1.01 set(lex_order_vars).
% 0.75/1.01 clear(print_given).
% 0.75/1.01
% 0.75/1.01 % formulas(sos). % not echoed (34 formulas)
% 0.75/1.01
% 0.75/1.01 ============================== end of input ==========================
% 0.75/1.01
% 0.75/1.01 % From the command line: assign(max_seconds, 300).
% 0.75/1.01
% 0.75/1.01 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.75/1.01
% 0.75/1.01 % Formulas that are not ordinary clauses:
% 0.75/1.01
% 0.75/1.01 ============================== end of process non-clausal formulas ===
% 0.75/1.01
% 0.75/1.01 ============================== PROCESS INITIAL CLAUSES ===============
% 0.75/1.01
% 0.75/1.01 ============================== PREDICATE ELIMINATION =================
% 0.75/1.01 1 b_stored(pair(A,B)) | -fresh_to_b(B) | -message(sent(A,b,pair(A,B))) # label(b_creates_freash_nonces_in_time_11) # label(axiom). [assumption].
% 0.75/1.01 2 fresh_to_b(an_a_nonce) # label(nonce_a_is_fresh_to_b_9) # label(axiom). [assumption].
% 0.75/1.01 Derived: b_stored(pair(A,an_a_nonce)) | -message(sent(A,b,pair(A,an_a_nonce))). [resolve(1,b,2,a)].
% 0.75/1.01 3 message(sent(b,t,triple(b,generate_b_nonce(A),encrypt(triple(B,A,generate_expiration_time(A)),bt)))) | -fresh_to_b(A) | -message(sent(B,b,pair(B,A))) # label(b_creates_freash_nonces_in_time_10) # label(axiom). [assumption].
% 0.75/1.01 Derived: message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(A,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) | -message(sent(A,b,pair(A,an_a_nonce))). [resolve(3,b,2,a)].
% 0.75/1.01 4 message(sent(t,A,triple(encrypt(quadruple(B,C,generate_key(C),D),E),encrypt(triple(A,generate_key(C),D),F),V6))) | -a_nonce(C) | -message(sent(B,t,triple(B,V6,encrypt(triple(A,C,D),F)))) | -t_holds(key(E,A)) | -t_holds(key(F,B)) # label(server_t_generates_key_16) # label(axiom). [assumption].
% 0.75/1.01 5 a_nonce(an_a_nonce) # label(an_a_nonce_is_a_nonce_34) # label(axiom). [assumption].
% 0.75/1.01 6 a_nonce(generate_expiration_time(A)) # label(generated_times_and_nonces_are_nonces_36) # label(axiom). [assumption].
% 0.75/1.01 7 a_nonce(generate_b_nonce(A)) # label(generated_times_and_nonces_are_nonces_37) # label(axiom). [assumption].
% 0.75/1.01 Derived: message(sent(t,A,triple(encrypt(quadruple(B,an_a_nonce,generate_key(an_a_nonce),C),D),encrypt(triple(A,generate_key(an_a_nonce),C),E),F))) | -message(sent(B,t,triple(B,F,encrypt(triple(A,an_a_nonce,C),E)))) | -t_holds(key(D,A)) | -t_holds(key(E,B)). [resolve(4,b,5,a)].
% 0.75/1.01 Derived: message(sent(t,A,triple(encrypt(quadruple(B,generate_expiration_time(C),generate_key(generate_expiration_time(C)),D),E),encrypt(triple(A,generate_key(generate_expiration_time(C)),D),F),V6))) | -message(sent(B,t,triple(B,V6,encrypt(triple(A,generate_expiration_time(C),D),F)))) | -t_holds(key(E,A)) | -t_holds(key(F,B)). [resolve(4,b,6,a)].
% 5.74/6.04 Derived: message(sent(t,A,triple(encrypt(quadruple(B,generate_b_nonce(C),generate_key(generate_b_nonce(C)),D),E),encrypt(triple(A,generate_key(generate_b_nonce(C)),D),F),V6))) | -message(sent(B,t,triple(B,V6,encrypt(triple(A,generate_b_nonce(C),D),F)))) | -t_holds(key(E,A)) | -t_holds(key(F,B)). [resolve(4,b,7,a)].
% 5.74/6.04 8 message(sent(a,A,pair(B,encrypt(C,D)))) | -a_stored(pair(A,E)) | -message(sent(t,a,triple(encrypt(quadruple(A,E,D,F),at),B,C))) # label(a_forwards_secure_5) # label(axiom). [assumption].
% 5.74/6.04 9 a_stored(pair(b,an_a_nonce)) # label(a_stored_message_i_4) # label(axiom). [assumption].
% 5.74/6.04 Derived: message(sent(a,b,pair(A,encrypt(B,C)))) | -message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,C,D),at),A,B))). [resolve(8,b,9,a)].
% 5.74/6.04 10 b_holds(key(A,B)) | -b_stored(pair(B,C)) | -message(sent(B,b,pair(encrypt(triple(B,A,generate_expiration_time(C)),bt),encrypt(generate_b_nonce(C),A)))) # label(b_accepts_secure_session_key_12) # label(axiom). [assumption].
% 5.74/6.04 11 -b_holds(key(A,a)) | -intruder_holds(key(A,b)) # label(co1_38) # label(negated_conjecture). [assumption].
% 5.74/6.04 Derived: -b_stored(pair(a,A)) | -message(sent(a,b,pair(encrypt(triple(a,B,generate_expiration_time(A)),bt),encrypt(generate_b_nonce(A),B)))) | -intruder_holds(key(B,b)). [resolve(10,a,11,a)].
% 5.74/6.04 12 intruder_message(A) | -intruder_holds(key(A,B)) | -intruder_message(encrypt(C,A)) | -party_of_protocol(B) # label(intruder_interception_30) # label(axiom). [assumption].
% 5.74/6.04 13 intruder_holds(key(A,B)) | -intruder_message(A) | -party_of_protocol(B) # label(intruder_holds_key_32) # label(axiom). [assumption].
% 5.74/6.04 14 intruder_message(encrypt(A,B)) | -intruder_holds(key(B,C)) | -intruder_message(A) | -party_of_protocol(C) # label(intruder_key_encrypts_33) # label(axiom). [assumption].
% 5.74/6.04 Derived: intruder_message(encrypt(A,B)) | -intruder_message(A) | -party_of_protocol(C) | -intruder_message(B) | -party_of_protocol(C). [resolve(14,b,13,a)].
% 5.74/6.04 15 -b_stored(pair(a,A)) | -message(sent(a,b,pair(encrypt(triple(a,B,generate_expiration_time(A)),bt),encrypt(generate_b_nonce(A),B)))) | -intruder_holds(key(B,b)). [resolve(10,a,11,a)].
% 5.74/6.04 Derived: -b_stored(pair(a,A)) | -message(sent(a,b,pair(encrypt(triple(a,B,generate_expiration_time(A)),bt),encrypt(generate_b_nonce(A),B)))) | -intruder_message(B) | -party_of_protocol(b). [resolve(15,c,13,a)].
% 5.74/6.04 16 -b_stored(pair(a,A)) | -message(sent(a,b,pair(encrypt(triple(a,B,generate_expiration_time(A)),bt),encrypt(generate_b_nonce(A),B)))) | -intruder_message(B) | -party_of_protocol(b). [resolve(15,c,13,a)].
% 5.74/6.04 17 b_stored(pair(A,an_a_nonce)) | -message(sent(A,b,pair(A,an_a_nonce))). [resolve(1,b,2,a)].
% 5.74/6.04 Derived: -message(sent(a,b,pair(encrypt(triple(a,A,generate_expiration_time(an_a_nonce)),bt),encrypt(generate_b_nonce(an_a_nonce),A)))) | -intruder_message(A) | -party_of_protocol(b) | -message(sent(a,b,pair(a,an_a_nonce))). [resolve(16,a,17,a)].
% 5.74/6.04
% 5.74/6.04 ============================== end predicate elimination =============
% 5.74/6.04
% 5.74/6.04 Auto_denials: (no changes).
% 5.74/6.04
% 5.74/6.04 Term ordering decisions:
% 5.74/6.04 Function symbol KB weights: an_a_nonce=1. t=1. b=1. a=1. at=1. bt=1. encrypt=1. key=1. pair=1. generate_key=1. generate_b_nonce=1. generate_expiration_time=1. triple=1. sent=1. quadruple=1.
% 5.74/6.04
% 5.74/6.04 ============================== end of process initial clauses ========
% 5.74/6.04
% 5.74/6.04 ============================== CLAUSES FOR SEARCH ====================
% 5.74/6.04
% 5.74/6.04 ============================== end of clauses for search =============
% 5.74/6.04
% 5.74/6.04 ============================== SEARCH ================================
% 5.74/6.04
% 5.74/6.04 % Starting search at 0.01 seconds.
% 5.74/6.04
% 5.74/6.04 Low Water (keep): wt=14.000, iters=5402
% 5.74/6.04
% 5.74/6.04 Low Water (keep): wt=12.000, iters=3944
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=6765, wt=46.000
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=6766, wt=42.000
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=10127, wt=40.000
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=6767, wt=38.000
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=5734, wt=37.000
% 5.74/6.04
% 5.74/6.04 Low Water (displace): id=13647, wt=36.000
% 153.54/153.86
% 153.54/153.86 Low Water (keep): wt=11.000, iters=3465
% 153.54/153.86
% 153.54/153.86 Low Water (displace): id=1059, wt=24.000
% 153.54/153.86
% 153.54/153.86 Low Water (displace): id=4923, wt=14.000
% 153.54/153.86
% 153.54/153.86 Low Water (keep): wt=10.000, iters=3533
% 153.54/153.86
% 153.54/153.86 ============================== STATISTICS ============================
% 153.54/153.86
% 153.54/153.86 Given=199. Generated=31706120. Kept=186891. proofs=0.
% 153.54/153.86 Usable=196. Sos=9999. Demods=0. Limbo=164304, Disabled=12436. Hints=0.
% 153.54/153.86 Kept_by_rule=0, Deleted_by_rule=0.
% 153.54/153.86 Forward_subsumed=3371784. Back_subsumed=39.
% 153.54/153.86 Sos_limit_deleted=28147445. Sos_displaced=12353. Sos_removed=0.
% 153.54/153.86 New_demodulators=0 (0 lex), Back_demodulated=0. Back_unit_deleted=0.
% 153.54/153.86 Demod_attempts=0. Demod_rewrites=0.
% 153.54/153.86 Res_instance_prunes=0. Para_instance_prunes=0. Basic_paramod_prunes=0.
% 153.54/153.86 Nonunit_fsub_feature_tests=26074. Nonunit_bsub_feature_tests=9543.
% 153.54/153.86 Megabytes=419.43.
% 153.54/153.86 User_CPU=136.65, System_CPU=16.22, Wall_clock=153.
% 153.54/153.86
% 153.54/153.86 Megs malloced by palloc(): 400.
% 153.54/153.86 type (bytes each) gets frees in use bytes
% 153.54/153.86 chunk ( 104) 773 773 0 0.0 K
% 153.54/153.86 string_buf ( 8) 714 714 0 0.0 K
% 153.54/153.86 token ( 20) 1448 1448 0 0.0 K
% 153.54/153.86 pterm ( 16) 960 960 0 0.0 K
% 153.54/153.86 hashtab ( 8) 0 0 0 0.0 K
% 153.54/153.86 hashnode ( 8) 0 0 0 0.0 K
% 153.54/153.86 term ( 20) 1028955665 1016999957 11955708 233509.9 K
% 153.54/153.86 term arg arrays: 45997.6 K
% 153.54/153.86 attribute ( 12) 108 0 108 1.3 K
% 153.54/153.86 ilist ( 8) 454424079 452060733 2363346 18463.6 K
% 153.54/153.86 plist ( 8) 793348 431507 361841 2826.9 K
% 153.54/153.86 i2list ( 12) 3326 3326 0 0.0 K
% 153.54/153.86 just ( 12) 31706232 31519286 186946 2190.8 K
% 153.54/153.86 parajust ( 16) 0 0 0 0.0 K
% 153.54/153.86 instancejust ( 8) 0 0 0 0.0 K
% 153.54/153.86 ivyjust ( 24) 0 0 0 0.0 K
% 153.54/153.86 formula ( 28) 184 184 0 0.0 K
% 153.54/153.86 formula arg arrays: 0.0 K
% 153.54/153.86 topform ( 52) 31706166 31519230 186936 9492.8 K
% 153.54/153.86 clist_pos ( 20) 222174 35239 186935 3651.1 K
% 153.54/153.86 clist ( 16) 8 1 7 0.1 K
% 153.54/153.86 context ( 808) 67610720 67610715 5 3.9 K
% 153.54/153.86 trail ( 12) 45756608 45756604 4 0.0 K
% 153.54/153.86 ac_match_pos (70044) 0 0 0 0.0 K
% 153.54/153.86 ac_match_free_vars_pos (20020)
% 153.54/153.86 0 0 0 0.0 K
% 153.54/153.86 btm_state ( 60) 0 0 0 0.0 K
% 153.54/153.86 btu_state ( 60) 0 0 0 0.0 K
% 153.54/153.86 ac_position (285432) 0 0 0 0.0 K
% 153.54/153.86 fpa_trie ( 20) 19590 1022 18568 362.7 K
% 153.54/153.86 fpa_state ( 28) 27296162 27296031 131 3.6 K
% 153.54/153.86 fpa_index ( 12) 10 0 10 0.1 K
% 153.54/153.86 fpa_chunk ( 20) 188617 133264 55353 1081.1 K
% 153.54/153.86 fpa_list ( 16) 9249 0 9249 144.5 K
% 153.54/153.87 fpa_list chunks: 28655.6 K
% 153.54/153.87 discrim ( 12) 6248748 211981 6036767 70743.4 K
% 153.54/153.87 discrim_pos ( 16) 3371781 3371781 0 0.0 K
% 153.54/153.87 flat2 ( 32) 376835090 376835090 0 0.0 K
% 153.54/153.87 flat ( 48) 0 0 0 0.0 K
% 153.54/153.87 flatterm ( 32) 0 0 0 0.0 K
% 153.54/153.87 mindex ( 28) 13 0 13 0.4 K
% 153.54/153.87 mindex_pos ( 56) 36292755 36292751 4 0.2 K
% 153.54/153.87 lindex ( 12) 5 0 5 0.1 K
% 153.54/153.87 clash ( 40) 20093 20088 5 0.2 K
% 153.54/153.87 di_tree ( 12) 10769 2158 8611 100.9 K
% 153.54/153.87 avl_node ( 20) 45147 25149 19998 390.6 K
% 153.54/153.87
% 153.54/153.87 Memory report, 20 @ 20 = 400 megs (400.00 megs used).
% 153.54/153.87 List 1, length 44, 0.2 K
% 153.54/153.87 List 2, length 67, 0.5 K
% 153.54/153.87 List 4, length 25, 0.4 K
% 153.54/153.87 List 8, length 38, 1.2 K
% 153.54/153.87 List 14, length 1, 0.1 K
% 153.54/153.87 List 16, length 1319, 82.4 K
% 153.54/153.87 List 26, length 61, 6.2 K
% 153.54/153.87 List 32, length 2385, 298.1 K
% 153.54/153.87 List 64, length 4497, 1124.2 K
% 153.54/153.87 List 128, length 3223, 1611.5 K
% 153.54/153.87 List 202, length 2, 1.6 K
% 153.54/153.87 List 256, length 553, 553.0 K
% 153.54/153.87
% 153.54/153.87 ============================== SELECTOR REPORT =======================
% 153.54/153.87 Sos_deleted=28147445, Sos_displaced=12353, Sos_size=9999
% 153.54/153.87 SELECTOR PART PRIORITY ORDER SIZE SELECTED
% 153.54/153.87 I 2147483647 high age 0 27
% 153.54/153.87 H 1 high weight 0 0
% 153.54/153.87 A 1 low age 9999 20
% 153.54/153.87 F 4 low weight 2939 76
% 153.54/153.87 T 4 low weight 7060 76
% 153.54/153.87 ============================== end of selector report ================
% 153.54/153.87
% 153.54/153.87 ============================== end of statistics =====================
% 153.54/153.87
% 153.54/153.87 Exiting with failure.
% 153.54/153.87
% 153.54/153.87 Process 31466 exit (max_megs) Wed Jun 15 20:28:14 2022
% 153.54/153.87 Prover9 interrupted
%------------------------------------------------------------------------------