TSTP Solution File: SWV325-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SWV325-1 : TPTP v3.4.2. Released v3.2.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art03.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% Result : Unsatisfiable 458.3s
% Output : Assurance 458.3s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
%
% Gandalf c-2.6 r1 starting to prove: /tmp/SystemOnTPTP25296/SWV/SWV325-1+eq_r.in
%
% Some predicates or functions were curried and renamed.
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: neq
% detected subclass: big
%
% strategies selected:
% (hyper 28 #f 5 7)
% (binary-unit 28 #f 5 7)
% (binary-double 11 #f 5 7)
% (binary-double 17 #f)
% (binary-double 17 #t)
% (binary 87 #t 5 7)
% (binary-order 28 #f 5 7)
% (binary-posweight-order 58 #f)
% (binary-posweight-lex-big-order 28 #f)
% (binary-posweight-lex-small-order 11 #f)
% (binary-order-sos 28 #t)
% (binary-unit-uniteq 28 #f)
% (binary-weightorder 28 #f)
% (binary-weightorder-sos 17 #f)
% (binary-order 28 #f)
% (hyper-order 17 #f)
% (binary 141 #t)
%
%
% SOS clause
% equal(v_^b,v_^c) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% was split for some strategies as:
% equal(v_^b,v_^c).
% -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
%
% Starting a split proof attempt with 3 components.
%
% Split component 1 started.
%
% START OF PROOFPART
% Making new sos for split:
% Original clause to be split:
% equal(v_^b,v_^c) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% Split part used next: equal(v_^b,v_^c).
% END OF PROOFPART
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(1479,40,7,2958,0,13,79722,4,1001,94073,5,1314,94074,1,1314,94074,50,1319,94074,40,1319,95553,0,1321,128598,3,1972,147039,4,2298,147863,5,2622,147864,5,2622,147865,1,2622,147865,50,2627,147865,40,2627,149344,0,2628,167821,3,2879,171592,4,3004,172980,5,3129,172981,5,3129,172981,1,3129,172981,50,3131,172981,40,3131,174460,0,3132,199976,3,3533,206156,4,3733,207715,5,3933,207716,5,3934,207717,1,3934,207717,50,3937,207717,40,3937,209196,0,3939,244837,3,4340,256897,4,4540,258641,5,4741,258642,5,4742,258643,1,4742,258643,50,4747,258643,40,4747,260122,0,4749,373389,3,6900,411763,4,7975,454758,1,9050,454758,50,9057,454758,40,9057,456237,0,9059,484140,3,9710,484715,4,10035,533909,5,10360,533910,5,10360,533910,1,10360,533910,50,10361,533910,40,10361,535389,0,10362,589109,3,11763,615494,4,12463,666959,5,13164,666960,1,13164,666960,50,13172,666960,40,13172,668439,0,13174,697086,3,13825,707314,4,14150,739880,5,14475,739881,1,14475,739881,50,14479,739881,40,14479,741360,0,14481,755500,3,14732,757510,4,14857,764431,5,14999,764432,1,14999,764432,50,15000,764432,40,15000,765911,0,15002,795318,3,15654,795857,4,15978,841646,5,16303,841647,5,16303,841647,1,16303,841647,50,16304,841647,40,16304,843126,0,16306,881525,3,16957,894808,4,17295,896630,5,17607,896631,5,17608,896632,1,17608,896632,50,17613,896632,40,17613,898111,0,17614,910645,3,18265,926504,4,18602,990700,5,18915,990701,5,18916,990701,1,18916,990701,50,18919,990701,40,18919,992180,0,18921,1018387,3,19322,1024870,4,19522,1026213,5,19722,1026214,5,19723,1026215,1,19723,1026215,50,19725,1026215,40,19725,1027694,0,19727,1060516,3,20379,1075918,4,20703,1077301,5,21029,1077303,1,21031,1077303,50,21035,1077303,40,21035,1078782,0,21041,1170297,4,21643,1174475,5,21842,1174476,1,21842,1174476,50,21848,1174476,40,21848,1175955,0,21849,1361439,3,26019,1457523,4,28076,1460647,5,30150,1460649,5,30151,1460649,1,30151,1460649,50,30158,1460649,40,30158,1460649,40,30158,1462128,0,30163)
%
%
% START OF PROOF
% 1462122 [] equal(v_^b,v_^c).
% 1462123 [] -equal(v_^b,v_^c).
% 1462129 [hyper:1462123,1462122] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% Split component 2 started.
%
% START OF PROOFPART
% Making new sos for split:
% Original clause to be split:
% equal(v_^b,v_^c) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% Split part used next: -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% END OF PROOFPART
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% not using sos strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% not using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 2
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% not using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 4
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 4
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 28
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% using term-depth-order strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 18
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using lex ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using lex ordering for equality
% preferring smaller arities for lex ordering
% using clause demodulation
% seconds given: 2
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using term-depth-order strategy
% using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% not using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using weight-order strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 8
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(1479,40,7,2958,0,13,79722,4,1001,94073,5,1314,94074,1,1314,94074,50,1319,94074,40,1319,95553,0,1321,128598,3,1972,147039,4,2298,147863,5,2622,147864,5,2622,147865,1,2622,147865,50,2627,147865,40,2627,149344,0,2628,167821,3,2879,171592,4,3004,172980,5,3129,172981,5,3129,172981,1,3129,172981,50,3131,172981,40,3131,174460,0,3132,199976,3,3533,206156,4,3733,207715,5,3933,207716,5,3934,207717,1,3934,207717,50,3937,207717,40,3937,209196,0,3939,244837,3,4340,256897,4,4540,258641,5,4741,258642,5,4742,258643,1,4742,258643,50,4747,258643,40,4747,260122,0,4749,373389,3,6900,411763,4,7975,454758,1,9050,454758,50,9057,454758,40,9057,456237,0,9059,484140,3,9710,484715,4,10035,533909,5,10360,533910,5,10360,533910,1,10360,533910,50,10361,533910,40,10361,535389,0,10362,589109,3,11763,615494,4,12463,666959,5,13164,666960,1,13164,666960,50,13172,666960,40,13172,668439,0,13174,697086,3,13825,707314,4,14150,739880,5,14475,739881,1,14475,739881,50,14479,739881,40,14479,741360,0,14481,755500,3,14732,757510,4,14857,764431,5,14999,764432,1,14999,764432,50,15000,764432,40,15000,765911,0,15002,795318,3,15654,795857,4,15978,841646,5,16303,841647,5,16303,841647,1,16303,841647,50,16304,841647,40,16304,843126,0,16306,881525,3,16957,894808,4,17295,896630,5,17607,896631,5,17608,896632,1,17608,896632,50,17613,896632,40,17613,898111,0,17614,910645,3,18265,926504,4,18602,990700,5,18915,990701,5,18916,990701,1,18916,990701,50,18919,990701,40,18919,992180,0,18921,1018387,3,19322,1024870,4,19522,1026213,5,19722,1026214,5,19723,1026215,1,19723,1026215,50,19725,1026215,40,19725,1027694,0,19727,1060516,3,20379,1075918,4,20703,1077301,5,21029,1077303,1,21031,1077303,50,21035,1077303,40,21035,1078782,0,21041,1170297,4,21643,1174475,5,21842,1174476,1,21842,1174476,50,21848,1174476,40,21848,1175955,0,21849,1361439,3,26019,1457523,4,28076,1460647,5,30150,1460649,5,30151,1460649,1,30151,1460649,50,30158,1460649,40,30158,1460649,40,30158,1462128,0,30163,1462128,50,30163,1462128,30,30163,1462128,40,30163,1463607,0,30181,1551958,4,30782,1556396,5,30982,1556397,1,30982,1556397,50,30983,1556397,40,30983,1557876,0,30984,1580323,3,31385,1594761,4,31585,1595755,5,31785,1595756,5,31785,1595757,1,31785,1595757,50,31786,1595757,40,31786,1597236,0,31808,1605145,3,31909,1607172,4,31959,1607902,5,32009,1607902,5,32009,1607903,1,32009,1607903,50,32009,1607903,40,32009,1609382,0,32011,1622491,3,32212,1628319,4,32312,1629695,5,32412,1629696,5,32412,1629696,1,32412,1629696,50,32413,1629696,40,32413,1631175,0,32434,1645962,3,32635,1650969,4,32735,1652402,5,32835,1652403,5,32835,1652403,1,32835,1652403,50,32835,1652403,40,32835,1653882,0,32837,1711769,3,34239,1736103,4,34938,1737248,5,35639,1737249,5,35643,1737250,1,35643,1737250,50,35644,1737250,40,35644,1738729,0,35646,1765359,3,36047,1772253,4,36247,1773267,5,36447,1773268,5,36449,1773269,1,36449,1773269,50,36449,1773269,40,36449,1774748,0,36450,1817344,3,37353,1835705,4,37802,1837832,5,38251,1837834,5,38252,1837835,1,38252,1837835,50,38253,1837835,40,38253,1839314,0,38254,1865552,3,38655,1871538,4,38855,1873012,5,39055,1873013,5,39057,1873014,1,39057,1873014,50,39057,1873014,40,39057,1874493,0,39081,1891809,3,39183,1892219,4,39232,1894748,5,39282,1894749,5,39282,1894749,1,39282,1894749,50,39282,1894749,40,39282,1896228,0,39307,1919119,3,39708,1919549,4,39908,1951616,5,40108,1951617,1,40108,1951617,50,40108,1951617,40,40108,1953096,0,40110,1979309,3,40513,1991376,4,40714,1993035,5,40912,1993036,5,40914,1993037,1,40914,1993037,50,40914,1993037,40,40914,1994516,0,40916)
%
%
% START OF PROOF
% 1953121 [?] ?
% 1993040 [] c_in(X,c_union(c_^message_^osynth(c_^message_^oanalz(Y)),c_^message_^oparts(Y),tc_^message_^omsg),tc_^message_^omsg) | -c_in(X,c_^message_^oparts(c_insert(Z,Y,tc_^message_^omsg)),tc_^message_^omsg) | -c_in(Z,c_^message_^osynth(c_^message_^oanalz(Y)),tc_^message_^omsg).
% 1993042 [] -c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Y),tc_^message_^omsg).
% 1993089 [] -c_in(c_^message_^omsg_^o^crypt(X,Y),c_^message_^osynth(Z),tc_^message_^omsg) | c_in(c_^message_^omsg_^o^crypt(X,Y),Z,tc_^message_^omsg) | c_in(c_^message_^omsg_^o^key(X),Z,tc_^message_^omsg).
% 1993320 [] -c_in(X,c_union(Y,Z,U),U) | c_in(X,Z,U) | c_in(X,Y,U).
% 1994509 [] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(X)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,Y)),tc_^message_^omsg) | -c_in(Y,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)) | c_in(X,c_^event_^obad,tc_^message_^oagent).
% 1994510 [] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 1994512 [] c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_insert(v_^x,c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf),tc_^message_^omsg)),tc_^message_^omsg).
% 1994514 [] c_in(v_^x,c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 1994515 [] c_in(v_evsf,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)).
% 1994516 [] -c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 1995767 [binary:1993040,1993320] -c_in(X,c_^message_^oparts(c_insert(Y,Z,tc_^message_^omsg)),tc_^message_^omsg) | -c_in(Y,c_^message_^osynth(c_^message_^oanalz(Z)),tc_^message_^omsg) | c_in(X,c_^message_^osynth(c_^message_^oanalz(Z)),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Z),tc_^message_^omsg).
% 1999977 [binary:1994512,1995767,cut:1994514,cut:1994510] c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 2000144 [binary:1993089,1999977,cut:1953121] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 2000148 [binary:1993042,2000144] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 2000151 [binary:1994509,2000148,cut:1994515,cut:1994516] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using weight-order strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 8
%
%
% Split component 3 started.
%
% START OF PROOFPART
% Making new sos for split:
% Original clause to be split:
% equal(v_^b,v_^c) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^b)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% Split part used next: -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% END OF PROOFPART
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% not using sos strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 8
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% not using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 2
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% not using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 4
%
%
% proof attempt stopped: time limit
%
% old unit clauses discarded
%
% using binary resolution
% using sos strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 4
%
%
% proof attempt stopped: time limit
%
% using binary resolution
% using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 28
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(1479,40,7,2958,0,13,79722,4,1001,94073,5,1314,94074,1,1314,94074,50,1319,94074,40,1319,95553,0,1321,128598,3,1972,147039,4,2298,147863,5,2622,147864,5,2622,147865,1,2622,147865,50,2627,147865,40,2627,149344,0,2628,167821,3,2879,171592,4,3004,172980,5,3129,172981,5,3129,172981,1,3129,172981,50,3131,172981,40,3131,174460,0,3132,199976,3,3533,206156,4,3733,207715,5,3933,207716,5,3934,207717,1,3934,207717,50,3937,207717,40,3937,209196,0,3939,244837,3,4340,256897,4,4540,258641,5,4741,258642,5,4742,258643,1,4742,258643,50,4747,258643,40,4747,260122,0,4749,373389,3,6900,411763,4,7975,454758,1,9050,454758,50,9057,454758,40,9057,456237,0,9059,484140,3,9710,484715,4,10035,533909,5,10360,533910,5,10360,533910,1,10360,533910,50,10361,533910,40,10361,535389,0,10362,589109,3,11763,615494,4,12463,666959,5,13164,666960,1,13164,666960,50,13172,666960,40,13172,668439,0,13174,697086,3,13825,707314,4,14150,739880,5,14475,739881,1,14475,739881,50,14479,739881,40,14479,741360,0,14481,755500,3,14732,757510,4,14857,764431,5,14999,764432,1,14999,764432,50,15000,764432,40,15000,765911,0,15002,795318,3,15654,795857,4,15978,841646,5,16303,841647,5,16303,841647,1,16303,841647,50,16304,841647,40,16304,843126,0,16306,881525,3,16957,894808,4,17295,896630,5,17607,896631,5,17608,896632,1,17608,896632,50,17613,896632,40,17613,898111,0,17614,910645,3,18265,926504,4,18602,990700,5,18915,990701,5,18916,990701,1,18916,990701,50,18919,990701,40,18919,992180,0,18921,1018387,3,19322,1024870,4,19522,1026213,5,19722,1026214,5,19723,1026215,1,19723,1026215,50,19725,1026215,40,19725,1027694,0,19727,1060516,3,20379,1075918,4,20703,1077301,5,21029,1077303,1,21031,1077303,50,21035,1077303,40,21035,1078782,0,21041,1170297,4,21643,1174475,5,21842,1174476,1,21842,1174476,50,21848,1174476,40,21848,1175955,0,21849,1361439,3,26019,1457523,4,28076,1460647,5,30150,1460649,5,30151,1460649,1,30151,1460649,50,30158,1460649,40,30158,1460649,40,30158,1462128,0,30163,1462128,50,30163,1462128,30,30163,1462128,40,30163,1463607,0,30181,1551958,4,30782,1556396,5,30982,1556397,1,30982,1556397,50,30983,1556397,40,30983,1557876,0,30984,1580323,3,31385,1594761,4,31585,1595755,5,31785,1595756,5,31785,1595757,1,31785,1595757,50,31786,1595757,40,31786,1597236,0,31808,1605145,3,31909,1607172,4,31959,1607902,5,32009,1607902,5,32009,1607903,1,32009,1607903,50,32009,1607903,40,32009,1609382,0,32011,1622491,3,32212,1628319,4,32312,1629695,5,32412,1629696,5,32412,1629696,1,32412,1629696,50,32413,1629696,40,32413,1631175,0,32434,1645962,3,32635,1650969,4,32735,1652402,5,32835,1652403,5,32835,1652403,1,32835,1652403,50,32835,1652403,40,32835,1653882,0,32837,1711769,3,34239,1736103,4,34938,1737248,5,35639,1737249,5,35643,1737250,1,35643,1737250,50,35644,1737250,40,35644,1738729,0,35646,1765359,3,36047,1772253,4,36247,1773267,5,36447,1773268,5,36449,1773269,1,36449,1773269,50,36449,1773269,40,36449,1774748,0,36450,1817344,3,37353,1835705,4,37802,1837832,5,38251,1837834,5,38252,1837835,1,38252,1837835,50,38253,1837835,40,38253,1839314,0,38254,1865552,3,38655,1871538,4,38855,1873012,5,39055,1873013,5,39057,1873014,1,39057,1873014,50,39057,1873014,40,39057,1874493,0,39081,1891809,3,39183,1892219,4,39232,1894748,5,39282,1894749,5,39282,1894749,1,39282,1894749,50,39282,1894749,40,39282,1896228,0,39307,1919119,3,39708,1919549,4,39908,1951616,5,40108,1951617,1,40108,1951617,50,40108,1951617,40,40108,1953096,0,40110,1979309,3,40513,1991376,4,40714,1993035,5,40912,1993036,5,40914,1993037,1,40914,1993037,50,40914,1993037,40,40914,1994516,0,40916,2000150,50,41161,2000150,30,41161,2000150,40,41161,2001629,0,41166,2069045,4,41784,2076701,5,41968,2076702,1,41968,2076702,50,41968,2076702,40,41968,2078181,0,41970,2099616,3,42371,2112032,4,42571,2113052,5,42771,2113052,5,42772,2113053,1,42772,2113053,50,42772,2113053,40,42772,2114532,0,42799,2122314,3,42900,2123679,4,42950,2124392,5,43000,2124392,5,43000,2124393,1,43000,2124393,50,43000,2124393,40,43000,2125872,0,43002,2137707,3,43203,2143645,4,43303,2145030,5,43403,2145032,5,43404,2145032,1,43404,2145032,50,43404,2145032,40,43404,2146511,0,43424,2173530,3,43625,2181210,4,43725,2182078,5,43826,2182079,5,43828,2182080,1,43828,2182080,50,43828,2182080,40,43828,2183559,0,43830,2268155,3,45231,2294322,4,45931)
%
%
% START OF PROOF
% 2182083 [] c_in(X,c_union(c_^message_^osynth(c_^message_^oanalz(Y)),c_^message_^oparts(Y),tc_^message_^omsg),tc_^message_^omsg) | -c_in(X,c_^message_^oparts(c_insert(Z,Y,tc_^message_^omsg)),tc_^message_^omsg) | -c_in(Z,c_^message_^osynth(c_^message_^oanalz(Y)),tc_^message_^omsg).
% 2182085 [] -c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Y),tc_^message_^omsg).
% 2182132 [] -c_in(c_^message_^omsg_^o^crypt(X,Y),c_^message_^osynth(Z),tc_^message_^omsg) | c_in(c_^message_^omsg_^o^crypt(X,Y),Z,tc_^message_^omsg) | c_in(c_^message_^omsg_^o^key(X),Z,tc_^message_^omsg).
% 2182363 [] -c_in(X,c_union(Y,Z,U),U) | c_in(X,Z,U) | c_in(X,Y,U).
% 2183552 [] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(X)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,Y)),tc_^message_^omsg) | -c_in(Y,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)) | c_in(X,c_^event_^obad,tc_^message_^oagent).
% 2183553 [] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 2183556 [] c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oparts(c_insert(v_^x,c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf),tc_^message_^omsg)),tc_^message_^omsg).
% 2183557 [] c_in(v_^x,c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 2183558 [] c_in(v_evsf,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)).
% 2183559 [] -c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 2183632 [binary:2183552.3,2183559] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,X)),tc_^message_^omsg) | -c_in(X,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)).
% 2183813 [binary:2182085.2,2183553] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 2184407 [binary:2182083.2,2183556,cut:2183557] c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_union(c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg),tc_^message_^omsg).
% 2196853 [binary:2182085.2,2183632] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,X)),tc_^message_^omsg) | -c_in(X,c_^otway^rees_^ootway,tc_^list_^olist(tc_^event_^oevent)).
% 2232244 [binary:2182132.2,2183813,binarydemod:2196853,cut:2183558] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(v_^n^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^a),c_^message_^omsg_^o^agent(v_^c)))),c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 2294537 [binary:2184407,2182363,cut:2183553,cut:2232244] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 7
% clause depth limited to 5
% seconds given: 28
%
%
% old unit clauses discarded
%
% Split attempt finished with SUCCESS.
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 77579
% derived clauses: 3104003
% kept clauses: 1430001
% kept size sum: 0
% kept mid-nuclei: 367119
% kept new demods: 965
% forw unit-subs: 506647
% forw double-subs: 213311
% forw overdouble-subs: 70614
% backward subs: 844
% fast unit cutoff: 86187
% full unit cutoff: 21749
% dbl unit cutoff: 388
% real runtime : 462.7
% process. runtime: 459.94
% specific non-discr-tree subsumption statistics:
% tried: 4185734
% length fails: 47341
% strength fails: 1115624
% predlist fails: 1700609
% aux str. fails: 270872
% by-lit fails: 67365
% full subs tried: 915680
% full subs fail: 841423
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP25296/SWV/SWV325-1+eq_r.in")
% WARNING: TreeLimitedRun lost 458.26s, total lost is 458.26s
%
%------------------------------------------------------------------------------