TSTP Solution File: SWV014+1 by nanoCoP---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : nanoCoP---2.0
% Problem  : SWV014+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : nanocop.sh %s %d

% Computer : n009.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  : 300s
% DateTime : Fri May 19 12:19:46 EDT 2023

% Result   : Theorem 46.39s 45.84s
% Output   : Proof 46.39s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.01/0.12  % Problem  : SWV014+1 : TPTP v8.1.2. Released v2.4.0.
% 0.01/0.12  % Command  : nanocop.sh %s %d
% 0.12/0.33  % Computer : n009.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Fri May 19 02:26:02 EDT 2023
% 0.12/0.33  % CPUTime  : 
% 46.39/45.84  
% 46.39/45.84  /export/starexec/sandbox2/benchmark/theBenchmark.p is a Theorem
% 46.39/45.84  Start of proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 46.39/45.84  %-----------------------------------------------------
% 46.39/45.84  ncf(matrix, plain, [(212 ^ _53393) ^ [_53438] : [intruder_holds(key(_53438, b)), b_holds(key(_53438, a))], !, (24 ^ _46282) ^ [] : [-(party_of_protocol(b))], (22 ^ _46282) ^ [] : [-(b_holds(key(bt, t)))], (4 ^ _46282) ^ [] : [-(party_of_protocol(a))], (28 ^ _46282) ^ [_47280, _47282] : [35 ^ _46282 : [(38 ^ _46282) ^ [] : [-(b_stored(pair(_47282, _47280)))], (36 ^ _46282) ^ [] : [-(message(sent(b, t, triple(b, generate_b_nonce(_47280), encrypt(triple(_47282, _47280, generate_expiration_time(_47280)), bt)))))]], message(sent(_47282, b, pair(_47282, _47280))), fresh_to_b(_47280)], (56 ^ _46282) ^ [_48304, _48306, _48308, _48310, _48312, _48314, _48316] : [-(message(sent(t, _48312, triple(encrypt(quadruple(_48316, _48310, generate_key(_48310), _48308), _48304), encrypt(triple(_48312, generate_key(_48310), _48308), _48306), _48314)))), message(sent(_48316, t, triple(_48316, _48314, encrypt(triple(_48312, _48310, _48308), _48306)))), t_holds(key(_48306, _48316)), t_holds(key(_48304, _48312)), a_nonce(_48310)], (180 ^ _46282) ^ [_52436, _52438] : [-(intruder_holds(key(_52438, _52436))), intruder_message(_52438), party_of_protocol(_52436)], (80 ^ _46282) ^ [_49191, _49193] : [intruder_message(pair(_49193, _49191)), 83 ^ _46282 : [(86 ^ _46282) ^ [] : [-(intruder_message(_49191))], (84 ^ _46282) ^ [] : [-(intruder_message(_49193))]]], (134 ^ _46282) ^ [_51087, _51089, _51091, _51093] : [-(intruder_message(quadruple(_51093, _51091, _51089, _51087))), intruder_message(_51093), intruder_message(_51091), intruder_message(_51089), intruder_message(_51087)], (110 ^ _46282) ^ [_50344, _50346] : [-(intruder_message(pair(_50346, _50344))), intruder_message(_50346), intruder_message(_50344)], (6 ^ _46282) ^ [] : [-(message(sent(a, b, pair(a, an_a_nonce))))], (210 ^ _46282) ^ [_53302] : [-(a_nonce(generate_b_nonce(_53302)))], (208 ^ _46282) ^ [_53257] : [-(a_nonce(generate_expiration_time(_53257)))], (8 ^ _46282) ^ [] : [-(a_stored(pair(b, an_a_nonce)))], (120 ^ _46282) ^ [_50657, _50659, _50661] : [-(intruder_message(triple(_50661, _50659, _50657))), intruder_message(_50661), intruder_message(_50659), intruder_message(_50657)], (190 ^ _46282) ^ [_52749, _52751, _52753] : [-(intruder_message(encrypt(_52753, _52751))), intruder_message(_52753), intruder_holds(key(_52751, _52749)), party_of_protocol(_52749)], (166 ^ _46282) ^ [_52034, _52036, _52038] : [-(message(sent(_52036, _52034, _52038))), intruder_message(_52038), party_of_protocol(_52036), party_of_protocol(_52034)], (26 ^ _46282) ^ [] : [-(fresh_to_b(an_a_nonce))], (204 ^ _46282) ^ [] : [-(a_nonce(an_a_nonce))], (40 ^ _46282) ^ [_47718, _47720, _47722] : [-(b_holds(key(_47722, _47720))), message(sent(_47720, b, pair(encrypt(triple(_47720, _47722, generate_expiration_time(_47718)), bt), encrypt(generate_b_nonce(_47718), _47722)))), b_stored(pair(_47720, _47718))], (98 ^ _46282) ^ [_49887, _49889, _49891, _49893] : [intruder_message(quadruple(_49893, _49891, _49889, _49887)), 101 ^ _46282 : [(104 ^ _46282) ^ [] : [-(intruder_message(_49891))], (106 ^ _46282) ^ [] : [-(intruder_message(_49889))], (108 ^ _46282) ^ [] : [-(intruder_message(_49887))], (102 ^ _46282) ^ [] : [-(intruder_message(_49893))]]], (50 ^ _46282) ^ [] : [-(t_holds(key(at, a)))], (10 ^ _46282) ^ [_46643, _46645, _46647, _46649, _46651, _46653] : [17 ^ _46282 : [(20 ^ _46282) ^ [] : [-(a_holds(key(_46649, _46645)))], (18 ^ _46282) ^ [] : [-(message(sent(a, _46645, pair(_46647, encrypt(_46653, _46649)))))]], message(sent(t, a, triple(encrypt(quadruple(_46645, _46643, _46649, _46651), at), _46647, _46653))), a_stored(pair(_46645, _46643))], (88 ^ _46282) ^ [_49490, _49492, _49494] : [intruder_message(triple(_49494, _49492, _49490)), 91 ^ _46282 : [(96 ^ _46282) ^ [] : [-(intruder_message(_49490))], (94 ^ _46282) ^ [] : [-(intruder_message(_49492))], (92 ^ _46282) ^ [] : [-(intruder_message(_49494))]]], (206 ^ _46282) ^ [_53178] : [a_nonce(generate_key(_53178))], (2 ^ _46282) ^ [] : [-(a_holds(key(at, t)))], (152 ^ _46282) ^ [_51614, _51616, _51618] : [-(intruder_message(_51616)), intruder_message(encrypt(_51618, _51616)), intruder_holds(key(_51616, _51614)), party_of_protocol(_51614)], (52 ^ _46282) ^ [] : [-(t_holds(key(bt, b)))], (74 ^ _46282) ^ [_48971, _48973, _48975] : [message(sent(_48975, _48973, _48971)), -(intruder_message(_48971))], (54 ^ _46282) ^ [] : [-(party_of_protocol(t))]], input).
% 46.39/45.84  ncf('1',plain,[intruder_holds(key(an_a_nonce, b)), b_holds(key(an_a_nonce, a))],start(212 ^ 0,bind([[_53438], [an_a_nonce]]))).
% 46.39/45.84  ncf('1.1',plain,[-(intruder_holds(key(an_a_nonce, b))), intruder_message(an_a_nonce), party_of_protocol(b)],extension(180 ^ 1,bind([[_52436, _52438], [b, an_a_nonce]]))).
% 46.39/45.84  ncf('1.1.1',plain,[-(intruder_message(an_a_nonce)), intruder_message(pair(a, an_a_nonce))],extension(80 ^ 2,bind([[_49191, _49193], [an_a_nonce, a]]))).
% 46.39/45.84  ncf('1.1.1.1',plain,[-(intruder_message(pair(a, an_a_nonce))), message(sent(a, b, pair(a, an_a_nonce)))],extension(74 ^ 3,bind([[_48971, _48973, _48975], [pair(a, an_a_nonce), b, a]]))).
% 46.39/45.84  ncf('1.1.1.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(6 ^ 4)).
% 46.39/45.84  ncf('1.1.2',plain,[-(party_of_protocol(b))],extension(24 ^ 2)).
% 46.39/45.84  ncf('1.2',plain,[-(b_holds(key(an_a_nonce, a))), message(sent(a, b, pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce)))), b_stored(pair(a, an_a_nonce))],extension(40 ^ 1,bind([[_47718, _47720, _47722], [an_a_nonce, a, an_a_nonce]]))).
% 46.39/45.84  ncf('1.2.1',plain,[-(message(sent(a, b, pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))))), intruder_message(pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))), party_of_protocol(a), party_of_protocol(b)],extension(166 ^ 2,bind([[_52034, _52036, _52038], [b, a, pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))]]))).
% 46.39/45.84  ncf('1.2.1.1',plain,[-(intruder_message(pair(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), encrypt(generate_b_nonce(an_a_nonce), an_a_nonce)))), intruder_message(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)), intruder_message(encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))],extension(110 ^ 3,bind([[_50344, _50346], [encrypt(generate_b_nonce(an_a_nonce), an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)]]))).
% 46.39/45.84  ncf('1.2.1.1.1',plain,[-(intruder_message(encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt))), intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))],extension(88 ^ 4,bind([[_49490, _49492, _49494], [encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), generate_b_nonce(an_a_nonce), b]]))).
% 46.39/45.84  ncf('1.2.1.1.1.1',plain,[-(intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))), 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))))],extension(74 ^ 5,bind([[_48971, _48973, _48975], [triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)), t, b]]))).
% 46.39/45.84  ncf('1.2.1.1.1.1.1',plain,[-(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))), fresh_to_b(an_a_nonce)],extension(28 ^ 6,bind([[_47280, _47282], [an_a_nonce, a]]))).
% 46.39/45.84  ncf('1.2.1.1.1.1.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(6 ^ 7)).
% 46.39/45.84  ncf('1.2.1.1.1.1.1.2',plain,[-(fresh_to_b(an_a_nonce))],extension(26 ^ 7)).
% 46.39/45.84  ncf('1.2.1.1.2',plain,[-(intruder_message(encrypt(generate_b_nonce(an_a_nonce), an_a_nonce))), intruder_message(generate_b_nonce(an_a_nonce)), intruder_holds(key(an_a_nonce, b)), party_of_protocol(b)],extension(190 ^ 4,bind([[_52749, _52751, _52753], [b, an_a_nonce, generate_b_nonce(an_a_nonce)]]))).
% 46.39/45.84  ncf('1.2.1.1.2.1',plain,[-(intruder_message(generate_b_nonce(an_a_nonce))), intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))],extension(88 ^ 5,bind([[_49490, _49492, _49494], [encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt), generate_b_nonce(an_a_nonce), b]]))).
% 46.39/45.84  ncf('1.2.1.1.2.1.1',plain,[-(intruder_message(triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)))), 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))))],extension(74 ^ 6,bind([[_48971, _48973, _48975], [triple(b, generate_b_nonce(an_a_nonce), encrypt(triple(a, an_a_nonce, generate_expiration_time(an_a_nonce)), bt)), t, b]]))).
% 46.39/45.84  ncf('1.2.1.1.2.1.1.1',plain,[-(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))), fresh_to_b(an_a_nonce)],extension(28 ^ 7,bind([[_47280, _47282], [an_a_nonce, a]]))).
% 46.39/45.84  ncf('1.2.1.1.2.1.1.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(6 ^ 8)).
% 46.39/45.84  ncf('1.2.1.1.2.1.1.1.2',plain,[-(fresh_to_b(an_a_nonce))],extension(26 ^ 8)).
% 46.39/45.84  ncf('1.2.1.1.2.2',plain,[-(intruder_holds(key(an_a_nonce, b))), intruder_message(an_a_nonce), party_of_protocol(b)],extension(180 ^ 5,bind([[_52436, _52438], [b, an_a_nonce]]))).
% 46.39/45.84  ncf('1.2.1.1.2.2.1',plain,[-(intruder_message(an_a_nonce)), intruder_message(pair(a, an_a_nonce))],extension(80 ^ 6,bind([[_49191, _49193], [an_a_nonce, a]]))).
% 46.39/45.84  ncf('1.2.1.1.2.2.1.1',plain,[-(intruder_message(pair(a, an_a_nonce))), message(sent(a, b, pair(a, an_a_nonce)))],extension(74 ^ 7,bind([[_48971, _48973, _48975], [pair(a, an_a_nonce), b, a]]))).
% 46.39/45.84  ncf('1.2.1.1.2.2.1.1.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(6 ^ 8)).
% 46.39/45.84  ncf('1.2.1.1.2.2.2',plain,[-(party_of_protocol(b))],extension(24 ^ 6)).
% 46.39/45.84  ncf('1.2.1.1.2.3',plain,[-(party_of_protocol(b))],extension(24 ^ 5)).
% 46.39/45.84  ncf('1.2.1.2',plain,[-(party_of_protocol(a))],extension(4 ^ 3)).
% 46.39/45.84  ncf('1.2.1.3',plain,[-(party_of_protocol(b))],extension(24 ^ 3)).
% 46.39/45.84  ncf('1.2.2',plain,[-(b_stored(pair(a, an_a_nonce))), message(sent(a, b, pair(a, an_a_nonce))), fresh_to_b(an_a_nonce)],extension(28 ^ 2,bind([[_47280, _47282], [an_a_nonce, a]]))).
% 46.39/45.84  ncf('1.2.2.1',plain,[-(message(sent(a, b, pair(a, an_a_nonce))))],extension(6 ^ 3)).
% 46.39/45.84  ncf('1.2.2.2',plain,[-(fresh_to_b(an_a_nonce))],extension(26 ^ 3)).
% 46.39/45.84  %-----------------------------------------------------
% 46.39/45.84  End of proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
%------------------------------------------------------------------------------