TSTP Solution File: SWV748-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV748-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n022.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:35:53 EDT 2022
% Result : Unsatisfiable 5.14s 5.34s
% Output : Refutation 5.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 12
% Syntax : Number of clauses : 25 ( 10 unt; 6 nHn; 24 RR)
% Number of literals : 45 ( 16 equ; 17 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 27 ( 27 usr; 16 con; 0-3 aty)
% Number of variables : 16 ( 5 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_usedI_0,axiom,
( hBOOL(c_in(X,c_Event_Oused(Y),tc_Message_Omsg))
| ~ hBOOL(c_in(X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,Y)),tc_Message_Omsg)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_usedI_0) ).
cnf(cls_analz__conj__parts_0,axiom,
( hBOOL(c_in(X,c_Message_Oparts(Y),tc_Message_Omsg))
| ~ hBOOL(c_in(X,c_Message_Oanalz(Y),tc_Message_Omsg)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_analz__conj__parts_0) ).
cnf(cls_Oops__parts__spies_0,axiom,
( hBOOL(c_in(X,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,Y)),tc_Message_Omsg))
| ~ hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,Z,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,Z),c_Message_Omsg_OMPair(U,c_Message_Omsg_OMPair(V,c_Message_Omsg_OMPair(X,W))))),c_List_Oset(Y,tc_Event_Oevent),tc_Event_Oevent)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Oops__parts__spies_0) ).
cnf(cls_mem__def_1,axiom,
( hBOOL(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))
| ~ hBOOL(c_in(Y,X,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_mem__def_0) ).
cnf(cls_conjecture_0,negated_conjecture,
~ hBOOL(c_in(v_A,c_Event_Obad,tc_Message_Oagent)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(cls_conjecture_3,negated_conjecture,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Event_Oused(v_evs2),tc_Message_Omsg)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(cls_conjecture_6,negated_conjecture,
( hBOOL(c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(c_Message_Omsg_OAgent(v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OCrypt(hAPP(c_Public_OshrK,v_B),c_Message_Omsg_OMPair(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Omsg_OAgent(v_A)))))))),c_List_Oset(v_evs2,tc_Event_Oevent),tc_Event_Oevent))
| v_A = v_Aa ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_6) ).
cnf(cls_conjecture_32,negated_conjecture,
( hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_32) ).
cnf(cls_conjecture_40,negated_conjecture,
( hAPP(c_Public_OshrK,v_Ba) != v_KAB
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent))
| v_K = v_KAB ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_40) ).
cnf(cls_conjecture_41,negated_conjecture,
( v_K = v_KAB
| ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_41) ).
cnf(cls_conjecture_53,negated_conjecture,
( v_K = v_KAB
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| hAPP(c_Public_OshrK,v_Ba) = v_KAB
| ~ hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_53) ).
cnf(847,plain,
~ hBOOL(hAPP(c_Event_Obad,v_A)),
inference('UR-RESOLVE',[status(thm)],[cls_mem__def_1,cls_conjecture_0]) ).
cnf(1563,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_KAB),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference('UR-RESOLVE',[status(thm)],[cls_usedI_0,cls_conjecture_3]) ).
cnf(1636,plain,
hBOOL(c_in(v_Aa,c_Event_Obad,tc_Message_Oagent)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[cls_analz__conj__parts_0,cls_conjecture_32]),1563]) ).
cnf(1637,plain,
( hAPP(c_Public_OshrK,v_Ba) != v_KAB
| v_K = v_KAB ),
inference('REWRITE',[status(thm)],[cls_conjecture_40,1636]) ).
cnf(1638,plain,
( v_K = v_KAB
| ~ hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent)) ),
inference('REWRITE',[status(thm)],[cls_conjecture_41,1636]) ).
cnf(1639,plain,
( v_K = v_KAB
| hBOOL(c_in(v_Ba,c_Event_Obad,tc_Message_Oagent))
| hAPP(c_Public_OshrK,v_Ba) = v_KAB ),
inference('REWRITE',[status(thm)],[cls_conjecture_53,1636]) ).
cnf(1640,plain,
( v_K = v_KAB
| hAPP(c_Public_OshrK,v_Ba) = v_KAB ),
inference('HYPERRESOLVE',[status(thm)],[1638,1639]) ).
cnf(3159,plain,
( v_A = v_Aa
| hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)) ),
inference('HYPERRESOLVE',[status(thm)],[cls_Oops__parts__spies_0,cls_conjecture_6]) ).
cnf(4410,plain,
hBOOL(hAPP(c_Event_Obad,v_Aa)),
inference('HYPERRESOLVE',[status(thm)],[cls_mem__def_0,1636]) ).
cnf(8113,plain,
v_K = v_KAB,
inference('HYPERRESOLVE',[status(thm)],[1637,1640]) ).
cnf(8124,plain,
~ hBOOL(c_in(hAPP(c_Message_Omsg_OKey,v_K),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs2)),tc_Message_Omsg)),
inference('REWRITE',[status(thm)],[1563,8113,theory(equality)]) ).
cnf(8125,plain,
v_A = v_Aa,
inference('REWRITE',[status(thm)],[3159,8124]) ).
cnf(8146,plain,
$false,
inference('REWRITE',[status(thm)],[4410,847,8125,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SWV748-1 : TPTP v8.1.0. Released v4.1.0.
% 0.07/0.14 % Command : run-snark %s %d
% 0.13/0.35 % Computer : n022.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 : Wed Jun 15 11:33:02 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.48 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.49 *
% 0.20/0.49 *
% 0.20/0.49 #<PACKAGE "SNARK-USER">
% 0.20/0.49 *
% 0.20/0.49 SNARK-TPTP-OPTIONS
% 0.20/0.49 *
% 0.20/0.49 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.49 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.49 (USE-FACTORING :POS)
% 0.20/0.49 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.49 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.49 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.49 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.49 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.49 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.49 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.49 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.49 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.49 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.49 *
% 0.20/0.49 "."
% 0.20/0.49 *
% 0.20/0.49 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:33:03
% 0.20/0.49 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n022.cluster.edu at 2022-06-15T11:33:03
% 0.47/0.64 WARNING:
% 0.47/0.64 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.47/0.64 WARNING:
% 0.47/0.64 |class_OrderedGroup_Ogroup__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 5.14/5.34
% 5.14/5.34
% 5.14/5.34 #||
% 5.14/5.34 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.14/5.34 % SZS output start Refutation
% See solution above
% 5.14/5.34 ||#
% 5.14/5.34
% 5.14/5.34 ; Summary of computation:
% 5.14/5.34 ; 18947 formulas have been input or derived (from 631 formulas).
% 5.14/5.34 ; 8146 (43%) were retained. Of these,
% 5.14/5.34 ; 564 ( 7%) were simplified or subsumed later,
% 5.14/5.34 ; 7582 (93%) are still being kept.
% 5.14/5.34 ;
% 5.14/5.34 ; Run time in seconds excluding printing time:
% 5.14/5.34 ; 0.120 2% Read assertion file (1 call)
% 5.14/5.34 ; 0.008 0% Assert (620 calls)
% 5.14/5.34 ; 1.159 24% Process new row (16,709 calls)
% 5.14/5.34 ; 0.661 14% Resolution (1,260 calls)
% 5.14/5.34 ; 0.075 2% Paramodulation (630 calls)
% 5.14/5.34 ; 0.001 0% Factoring (17 calls)
% 5.14/5.34 ; 0.027 1% Condensing (1,792 calls)
% 5.14/5.34 ; 0.507 10% Forward subsumption (1,792 calls)
% 5.14/5.34 ; 0.060 1% Backward subsumption (1,183 calls)
% 5.14/5.34 ; 0.020 0% Clause clause subsumption (2,384 calls)
% 5.14/5.34 ; 0.986 20% Forward simplification (16,670 calls)
% 5.14/5.34 ; 0.292 6% Backward simplification (8,106 calls)
% 5.14/5.34 ; 0.829 17% Ordering (86,827 calls)
% 5.14/5.34 ; 0.001 0% Sortal reasoning (32 calls)
% 5.14/5.34 ; 0.002 0% Purity testing (1 call)
% 5.14/5.34 ; 0.094 2% Other
% 5.14/5.34 ; 4.842 Total
% 5.14/5.34 ; 4.846 Real time
% 5.14/5.34 ;
% 5.14/5.34 ; Term-hash-array has 24,020 terms in all.
% 5.14/5.34 ; Feature-vector-row-index has 1,012 entries (1,071 at peak, 1,183 added, 171 deleted).
% 5.14/5.34 ; Feature-vector-row-index has 19,751 nodes (20,979 at peak, 22,645 added, 2,894 deleted).
% 5.14/5.34 ; Retrieved 2,942 possibly forward subsuming rows in 1,792 calls.
% 5.14/5.34 ; Retrieved 381 possibly backward subsumed rows in 1,183 calls.
% 5.14/5.34 ; Path-index has 22,957 entries (23,273 at peak, 24,201 added, 1,244 deleted).
% 5.14/5.34 ; Path-index has 38,721 nodes (38,933 at peak, 39,874 added, 1,153 deleted).
% 5.14/5.34 ; Trie-index has 22,957 entries (23,273 at peak, 24,201 added, 1,244 deleted).
% 5.14/5.34 ; Trie-index has 160,973 nodes (162,781 at peak, 167,360 added, 6,387 deleted).
% 5.14/5.34 ; Retrieved 123,382 generalization terms in 80,991 calls.
% 5.14/5.34 ; Retrieved 8,830 instance terms in 7,122 calls.
% 5.14/5.34 ; Retrieved 825,480 unifiable terms in 22,957 calls.
% 5.14/5.34 ;
% 5.14/5.34 ; The agenda of backward simplifiable rows to process has 133 entries:
% 5.14/5.34 ; 133 with value 0
% 5.14/5.34 ; The agenda of rows to process has 49 entries:
% 5.14/5.34 ; 2 with value 10 2 with value 28 1 with value 74
% 5.14/5.34 ; 2 with value 12 3 with value 36 1 with value 76
% 5.14/5.34 ; 1 with value 15 3 with value 37 1 with value 77
% 5.14/5.34 ; 1 with value 16 1 with value 39 8 with value 79
% 5.14/5.34 ; 5 with value 17 1 with value 43 1 with value 81
% 5.14/5.34 ; 1 with value 18 1 with value 64 1 with value 82
% 5.14/5.34 ; 1 with value 20 1 with value 65 2 with value 88
% 5.14/5.34 ; 2 with value 22 1 with value 69 1 with value 89
% 5.14/5.34 ; 2 with value 23 1 with value 73 1 with value 95
% 5.14/5.34 ; 1 with value 25
% 5.14/5.34 ; The agenda of input rows to give has 3 entries:
% 5.14/5.34 ; 1 with value 23 1 with value 43 1 with value 64
% 5.14/5.34 ; The agenda of rows to give has 6998 entries:
% 5.14/5.34 ; 1 with value (4 5) 18 with value (4 45) 3 with value (4 82)
% 5.14/5.34 ; 1 with value (4 6) 23 with value (4 46) 5 with value (4 83)
% 5.14/5.34 ; 2 with value (4 7) 95 with value (4 47) 1 with value (4 84)
% 5.14/5.34 ; 1 with value (4 11) 167 with value (4 48) 3 with value (4 85)
% 5.14/5.34 ; 49 with value (4 12) 149 with value (4 49) 6 with value (4 87)
% 5.14/5.34 ; 79 with value (4 13) 291 with value (4 50) 10 with value (4 88)
% 5.14/5.34 ; 260 with value (4 14) 322 with value (4 51) 2 with value (4 89)
% 5.14/5.34 ; 142 with value (4 15) 603 with value (4 52) 2 with value (4 90)
% 5.14/5.34 ; 362 with value (4 16) 261 with value (4 53) 3 with value (4 92)
% 5.14/5.34 ; 173 with value (4 17) 161 with value (4 54) 2 with value (4 93)
% 5.14/5.34 ; 453 with value (4 18) 84 with value (4 55) 2 with value (4 94)
% 5.14/5.34 ; 132 with value (4 19) 171 with value (4 56) 1 with value (4 96)
% 5.14/5.34 ; 290 with value (4 20) 209 with value (4 57) 1 with value (4 98)
% 5.14/5.34 ; 131 with value (4 21) 38 with value (4 58) 2 with value (4 99)
% 5.14/5.34 ; 168 with value (4 22) 16 with value (4 59) 1 with value (4 100)
% 5.14/5.34 ; 122 with value (4 23) 19 with value (4 60) 6 with value (4 101)
% 5.14/5.34 ; 152 with value (4 24) 28 with value (4 61) 3 with value (4 103)
% 5.14/5.34 ; 89 with value (4 25) 21 with value (4 62) 1 with value (4 104)
% 5.14/5.34 ; 144 with value (4 26) 18 with value (4 63) 5 with value (4 105)
% 5.14/5.34 ; 160 with value (4 27) 19 with value (4 64) 1 with value (4 106)
% 5.14/5.34 ; 127 with value (4 28) 11 with value (4 65) 5 with value (4 107)
% 5.14/5.34 ; 90 with value (4 29) 21 with value (4 66) 1 with value (4 108)
% 5.14/5.34 ; 102 with value (4 30) 10 with value (4 67) 2 with value (4 109)
% 5.14/5.34 ; 109 with value (4 31) 22 with value (4 68) 3 with value (4 111)
% 5.14/5.34 ; 125 with value (4 32) 13 with value (4 69) 2 with value (4 112)
% 5.14/5.34 ; 74 with value (4 33) 8 with value (4 70) 1 with value (4 113)
% 5.14/5.34 ; 57 with value (4 34) 17 with value (4 71) 1 with value (4 114)
% 5.14/5.34 ; 59 with value (4 35) 17 with value (4 72) 3 with value (4 115)
% 5.14/5.34 ; 46 with value (4 36) 15 with value (4 73) 2 with value (4 116)
% 5.14/5.34 ; 53 with value (4 37) 4 with value (4 74) 4 with value (4 118)
% 5.14/5.34 ; 34 with value (4 38) 5 with value (4 75) 1 with value (4 120)
% 5.14/5.34 ; 62 with value (4 39) 5 with value (4 76) 1 with value (4 121)
% 5.14/5.34 ; 29 with value (4 40) 7 with value (4 77) 1 with value (4 123)
% 5.14/5.34 ; 30 with value (4 41) 7 with value (4 78) 1 with value (4 125)
% 5.14/5.34 ; 40 with value (4 42) 8 with value (4 79) 1 with value (4 134)
% 5.14/5.34 ; 32 with value (4 43) 2 with value (4 80) 1 with value (4 142)
% 5.14/5.34 ; 31 with value (4 44) 11 with value (4 81) 1 with value (4 157)
% 5.14/5.34 Evaluation took:
% 5.14/5.34 4.851 seconds of real time
% 5.14/5.34 4.517759 seconds of user run time
% 5.14/5.34 0.331143 seconds of system run time
% 5.14/5.34 [Run times include 0.773 seconds GC run time.]
% 5.14/5.34 0 calls to %EVAL
% 5.14/5.34 0 page faults and
% 5.14/5.34 335,076,592 bytes consed.
% 5.14/5.34 :PROOF-FOUND
% 5.14/5.34 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T11:33:07
% 5.14/5.34 :PROOF-FOUND
% 5.14/5.34 *
%------------------------------------------------------------------------------