TSTP Solution File: SWV792-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV792-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n023.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:36:02 EDT 2022
% Result : Unsatisfiable 34.40s 34.60s
% Output : Refutation 34.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 12
% Syntax : Number of clauses : 23 ( 18 unt; 1 nHn; 21 RR)
% Number of literals : 30 ( 9 equ; 14 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 29 ( 29 usr; 19 con; 0-3 aty)
% Number of variables : 36 ( 23 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Says__imp__parts__knows__Spy_0,axiom,
( c_in(X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,Y)),tc_Message_Omsg)
| ~ c_in(c_Event_Oevent_OSays(Z,U,X),c_List_Oset(Y,tc_Event_Oevent),tc_Event_Oevent) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Says__imp__parts__knows__Spy_0) ).
cnf(cls_cert__A__form_1,axiom,
( X = c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,Y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,Z),c_Message_Omsg_OAgent(U)))
| ~ c_in(V,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent))
| c_in(U,c_Event_Obad,tc_Message_Oagent)
| ~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,U),c_Message_Omsg_OMPair(W,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(Y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,Z),X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,V)),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_cert__A__form_1) ).
cnf(cls_msg_Osimps_I34_J_0,axiom,
c_Message_Omsg_ONonce(X) != c_Message_Omsg_OMPair(Y,Z),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_msg_Osimps_I34_J_0) ).
cnf(cls_mem__def_1,axiom,
( c_in(X,Y,Z)
| ~ hBOOL(hAPP(Y,X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_mem__def_1) ).
cnf(cls_mem__def_0,axiom,
( hBOOL(hAPP(X,Y))
| ~ c_in(Y,X,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_mem__def_0) ).
cnf(cls_msg_Osimps_I7_J_1,axiom,
( c_Message_Omsg_OCrypt(X,Y) != c_Message_Omsg_OCrypt(Z,U)
| Y = U ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_msg_Osimps_I7_J_1) ).
cnf(cls_conjecture_1,negated_conjecture,
~ c_in(v_B,c_Event_Obad,tc_Message_Oagent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(cls_conjecture_2,negated_conjecture,
c_in(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(cls_conjecture_4,negated_conjecture,
c_in(c_Event_Oevent_OSays(v_S,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_Ba),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(cls_conjecture_7,negated_conjecture,
v_B = v_Aa,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_7) ).
cnf(cls_conjecture_8,negated_conjecture,
v_A = v_Ba,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_8) ).
cnf(cls_conjecture_9,negated_conjecture,
c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_Nb)) = v_X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_9) ).
cnf(562,plain,
c_in(c_Event_Oevent_OSays(v_S,v_Aa,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X))))),c_List_Oset(v_evs3,tc_Event_Oevent),tc_Event_Oevent),
inference('REWRITE',[status(thm)],[cls_conjecture_4,cls_conjecture_8,theory(equality)]) ).
cnf(564,plain,
~ c_in(v_Aa,c_Event_Obad,tc_Message_Oagent),
inference('REWRITE',[status(thm)],[cls_conjecture_1,cls_conjecture_7,theory(equality)]) ).
cnf(743,plain,
~ hBOOL(hAPP(c_Event_Obad,v_Aa)),
inference('UR-RESOLVE',[status(thm)],[cls_mem__def_1,564]) ).
cnf(752,plain,
hBOOL(hAPP(c_NS__Shared__Mirabelle_Ons__shared,v_evs3)),
inference('HYPERRESOLVE',[status(thm)],[cls_mem__def_0,cls_conjecture_2]) ).
cnf(947,plain,
c_Message_Omsg_OCrypt(X,c_Message_Omsg_ONonce(Y)) != c_Message_Omsg_OCrypt(Z,c_Message_Omsg_OMPair(U,V)),
inference('UR-RESOLVE',[status(thm)],[cls_msg_Osimps_I7_J_1,cls_msg_Osimps_I34_J_0]) ).
cnf(3104,plain,
c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NA),c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_A),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_Ka),v_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference('HYPERRESOLVE',[status(thm)],[cls_Says__imp__parts__knows__Spy_0,562]) ).
cnf(5355,plain,
~ c_in(v_Aa,c_Event_Obad,X),
inference('UR-RESOLVE',[status(thm)],[cls_mem__def_0,743]) ).
cnf(5376,plain,
c_in(v_evs3,c_NS__Shared__Mirabelle_Ons__shared,X),
inference('HYPERRESOLVE',[status(thm)],[cls_mem__def_1,752]) ).
cnf(42583,plain,
v_X != c_Message_Omsg_OCrypt(X,c_Message_Omsg_OMPair(Y,Z)),
inference('PARAMODULATE',[status(thm)],[947,cls_conjecture_9,theory(equality)]) ).
cnf(43003,plain,
~ c_in(c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_Aa),c_Message_Omsg_OMPair(X,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(Y),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,Z),v_X)))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
inference('UR-RESOLVE',[status(thm)],[cls_cert__A__form_1,42583,5376,5355]) ).
cnf(43004,plain,
$false,
inference('REWRITE',[status(thm)],[3104,43003]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWV792-1 : TPTP v8.1.0. Released v4.1.0.
% 0.12/0.13 % Command : run-snark %s %d
% 0.13/0.35 % Computer : n023.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Thu Jun 16 06:07:05 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.48 #<PACKAGE "SNARK-USER">
% 0.20/0.48 *
% 0.20/0.48 SNARK-TPTP-OPTIONS
% 0.20/0.48 *
% 0.20/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48 (USE-FACTORING :POS)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48 *
% 0.20/0.48 "."
% 0.20/0.48 *
% 0.20/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T06:07:05
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n023.cluster.edu at 2022-06-16T06:07:05
% 34.40/34.60
% 34.40/34.60
% 34.40/34.60 #||
% 34.40/34.60 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 34.40/34.60 % SZS output start Refutation
% See solution above
% 34.40/34.61 ||#
% 34.40/34.61
% 34.40/34.61 ; Summary of computation:
% 34.40/34.61 ; 73708 formulas have been input or derived (from 958 formulas).
% 34.40/34.61 ; 43004 (58%) were retained. Of these,
% 34.40/34.61 ; 1050 ( 2%) were simplified or subsumed later,
% 34.40/34.61 ; 41954 (98%) are still being kept.
% 34.40/34.61 ;
% 34.40/34.61 ; Run time in seconds excluding printing time:
% 34.40/34.61 ; 0.130 0% Read assertion file (1 call)
% 34.40/34.61 ; 0.009 0% Assert (642 calls)
% 34.40/34.61 ; 8.021 24% Process new row (66,941 calls)
% 34.40/34.61 ; 5.661 17% Resolution (1,914 calls)
% 34.40/34.61 ; 0.146 0% Paramodulation (957 calls)
% 34.40/34.61 ; 0.000 0% Factoring (15 calls)
% 34.40/34.61 ; 0.046 0% Condensing (2,937 calls)
% 34.40/34.61 ; 0.902 3% Forward subsumption (2,937 calls)
% 34.40/34.61 ; 0.125 0% Backward subsumption (2,083 calls)
% 34.40/34.61 ; 0.038 0% Clause clause subsumption (4,537 calls)
% 34.40/34.61 ; 9.399 28% Forward simplification (66,921 calls)
% 34.40/34.61 ; 1.383 4% Backward simplification (42,964 calls)
% 34.40/34.61 ; 7.955 23% Ordering (700,341 calls)
% 34.40/34.61 ; 0.001 0% Sortal reasoning (32 calls)
% 34.40/34.61 ; 0.000 0% Purity testing (1 call)
% 34.40/34.61 ; 0.307 1% Other
% 34.40/34.61 ; 34.123 Total
% 34.40/34.61 ; 34.126 Real time
% 34.40/34.61 ;
% 34.40/34.61 ; Term-hash-array has 113,444 terms in all.
% 34.40/34.61 ; Feature-vector-row-index has 1,985 entries (1,985 at peak, 2,083 added, 98 deleted).
% 34.40/34.61 ; Feature-vector-row-index has 32,625 nodes (32,625 at peak, 33,970 added, 1,345 deleted).
% 34.40/34.61 ; Retrieved 6,010 possibly forward subsuming rows in 2,937 calls.
% 34.40/34.61 ; Retrieved 559 possibly backward subsumed rows in 2,083 calls.
% 34.40/34.61 ; Path-index has 111,701 entries (111,702 at peak, 113,667 added, 1,966 deleted).
% 34.40/34.61 ; Path-index has 96,654 nodes (96,654 at peak, 97,848 added, 1,194 deleted).
% 34.40/34.61 ; Trie-index has 111,701 entries (111,702 at peak, 113,667 added, 1,966 deleted).
% 34.40/34.61 ; Trie-index has 848,598 nodes (848,603 at peak, 858,932 added, 10,334 deleted).
% 34.40/34.61 ; Retrieved 851,249 generalization terms in 525,475 calls.
% 34.40/34.61 ; Retrieved 51,776 instance terms in 41,161 calls.
% 34.40/34.61 ; Retrieved 5,507,198 unifiable terms in 76,999 calls.
% 34.40/34.61 ;
% 34.40/34.61 ; The agenda of rows to process has 213 entries:
% 34.40/34.61 ; 7 with value 30 16 with value 51 60 with value 55
% 34.40/34.61 ; 9 with value 31 32 with value 52 8 with value 56
% 34.40/34.61 ; 4 with value 32 36 with value 53 8 with value 58
% 34.40/34.61 ; 3 with value 33 20 with value 54 8 with value 61
% 34.40/34.61 ; 2 with value 50
% 34.40/34.61 ; The agenda of rows to give has 41040 entries:
% 34.40/34.61 ; 1 with value (4 13) 1066 with value (4 59) 5 with value (4 105)
% 34.40/34.61 ; 300 with value (4 14) 997 with value (4 60) 4 with value (4 106)
% 34.40/34.61 ; 300 with value (4 15) 797 with value (4 61) 4 with value (4 107)
% 34.40/34.61 ; 773 with value (4 16) 479 with value (4 62) 2 with value (4 108)
% 34.40/34.61 ; 674 with value (4 17) 477 with value (4 63) 4 with value (4 109)
% 34.40/34.61 ; 1336 with value (4 18) 107 with value (4 64) 5 with value (4 110)
% 34.40/34.61 ; 1203 with value (4 19) 20 with value (4 65) 2 with value (4 111)
% 34.40/34.61 ; 1706 with value (4 20) 27 with value (4 66) 3 with value (4 112)
% 34.40/34.61 ; 1054 with value (4 21) 29 with value (4 67) 4 with value (4 113)
% 34.40/34.61 ; 1137 with value (4 22) 42 with value (4 68) 6 with value (4 114)
% 34.40/34.61 ; 563 with value (4 23) 15 with value (4 69) 2 with value (4 115)
% 34.40/34.61 ; 484 with value (4 24) 29 with value (4 70) 7 with value (4 116)
% 34.40/34.61 ; 457 with value (4 25) 24 with value (4 71) 2 with value (4 117)
% 34.40/34.61 ; 420 with value (4 26) 25 with value (4 72) 3 with value (4 118)
% 34.40/34.61 ; 537 with value (4 27) 26 with value (4 73) 2 with value (4 120)
% 34.40/34.61 ; 579 with value (4 28) 13 with value (4 74) 4 with value (4 121)
% 34.40/34.61 ; 721 with value (4 29) 11 with value (4 75) 2 with value (4 122)
% 34.40/34.61 ; 640 with value (4 30) 7 with value (4 76) 2 with value (4 123)
% 34.40/34.61 ; 705 with value (4 31) 15 with value (4 77) 2 with value (4 125)
% 34.40/34.61 ; 667 with value (4 32) 11 with value (4 78) 4 with value (4 126)
% 34.40/34.61 ; 632 with value (4 33) 18 with value (4 79) 4 with value (4 128)
% 34.40/34.61 ; 311 with value (4 34) 7 with value (4 80) 1 with value (4 129)
% 34.40/34.61 ; 200 with value (4 35) 16 with value (4 81) 1 with value (4 130)
% 34.40/34.61 ; 125 with value (4 36) 14 with value (4 82) 1 with value (4 132)
% 34.40/34.61 ; 137 with value (4 37) 9 with value (4 83) 2 with value (4 133)
% 34.40/34.61 ; 151 with value (4 38) 6 with value (4 84) 2 with value (4 134)
% 34.40/34.61 ; 242 with value (4 39) 4 with value (4 85) 1 with value (4 139)
% 34.40/34.61 ; 103 with value (4 40) 8 with value (4 86) 1 with value (4 141)
% 34.40/34.61 ; 51 with value (4 41) 19 with value (4 87) 1 with value (4 142)
% 34.40/34.61 ; 68 with value (4 42) 14 with value (4 88) 1 with value (4 143)
% 34.40/34.61 ; 64 with value (4 43) 4 with value (4 89) 2 with value (4 145)
% 34.40/34.61 ; 45 with value (4 44) 7 with value (4 90) 1 with value (4 146)
% 34.40/34.61 ; 32 with value (4 45) 3 with value (4 91) 2 with value (4 147)
% 34.40/34.61 ; 95 with value (4 46) 6 with value (4 92) 1 with value (4 148)
% 34.40/34.61 ; 190 with value (4 47) 7 with value (4 93) 1 with value (4 152)
% 34.40/34.61 ; 323 with value (4 48) 12 with value (4 94) 1 with value (4 155)
% 34.40/34.61 ; 320 with value (4 49) 11 with value (4 95) 1 with value (4 156)
% 34.40/34.61 ; 1026 with value (4 50) 3 with value (4 96) 1 with value (4 157)
% 34.40/34.61 ; 1083 with value (4 51) 5 with value (4 97) 1 with value (4 158)
% 34.40/34.61 ; 1967 with value (4 52) 3 with value (4 98) 1 with value (4 159)
% 34.40/34.61 ; 3049 with value (4 53) 6 with value (4 99) 1 with value (4 160)
% 34.40/34.61 ; 3503 with value (4 54) 10 with value (4 100) 1 with value (4 162)
% 34.40/34.61 ; 1522 with value (4 55) 4 with value (4 101) 1 with value (4 169)
% 34.40/34.61 ; 3067 with value (4 56) 4 with value (4 102) 1 with value (4 174)
% 34.40/34.61 ; 3202 with value (4 57) 10 with value (4 103) 1 with value (4 187)
% 34.40/34.61 ; 741 with value (4 58) 6 with value (4 104)
% 34.40/34.61 Evaluation took:
% 34.40/34.61 34.135 seconds of real time
% 34.40/34.61 32.128212 seconds of user run time
% 34.40/34.61 2.005987 seconds of system run time
% 34.40/34.61 [Run times include 8.468 seconds GC run time.]
% 34.40/34.61 0 calls to %EVAL
% 34.40/34.61 0 page faults and
% 34.40/34.61 1,705,387,824 bytes consed.
% 34.40/34.61 :PROOF-FOUND
% 34.40/34.61 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T06:07:39
% 34.40/34.61 :PROOF-FOUND
% 34.40/34.61 *
%------------------------------------------------------------------------------