TSTP Solution File: SWV331-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV331-1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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:32:50 EDT 2022
% Result : Unsatisfiable 9.80s 9.97s
% Output : Refutation 9.80s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 6
% Syntax : Number of clauses : 8 ( 6 unt; 0 nHn; 8 RR)
% Number of literals : 13 ( 0 equ; 6 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 9 con; 0-2 aty)
% Number of variables : 5 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_Yahalom_Onew__keys__not__used_0,axiom,
( ~ c_in(X,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,Y))),tc_nat)
| ~ c_in(X,c_Message_OsymKeys,tc_nat)
| ~ c_in(Y,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent))
| c_in(c_Message_Omsg_OKey(X),c_Event_Oused(Y),tc_Message_Omsg) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV005-5.ax',cls_Yahalom_Onew__keys__not__used_0) ).
cnf(cls_Public_OCrypt__imp__keysFor_0,axiom,
( ~ c_in(X,c_Message_OsymKeys,tc_nat)
| ~ c_in(c_Message_Omsg_OCrypt(X,Y),Z,tc_Message_Omsg)
| c_in(X,c_Message_OkeysFor(Z),tc_nat) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV005-6.ax',cls_Public_OCrypt__imp__keysFor_0) ).
cnf(cls_conjecture_0,negated_conjecture,
c_in(v_evs3,c_Yahalom_Oyahalom,tc_List_Olist(tc_Event_Oevent)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(cls_conjecture_1,negated_conjecture,
~ c_in(c_Message_Omsg_OKey(v_K),c_Event_Oused(v_evs3),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(cls_conjecture_2,negated_conjecture,
c_in(v_K,c_Message_OsymKeys,tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(cls_conjecture_5,negated_conjecture,
c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_ONonce(v_NB)),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3)),tc_Message_Omsg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(9456,plain,
c_in(v_K,c_Message_OkeysFor(c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs3))),tc_nat),
inference('HYPERRESOLVE',[status(thm)],[cls_Public_OCrypt__imp__keysFor_0,cls_conjecture_2,cls_conjecture_5]) ).
cnf(16161,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[cls_Yahalom_Onew__keys__not__used_0,cls_conjecture_2,cls_conjecture_0,cls_conjecture_1]),9456]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SWV331-1 : TPTP v8.1.0. Released v3.2.0.
% 0.08/0.15 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n028.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Thu Jun 16 03:04:26 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.49 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.50 *
% 0.21/0.50 *
% 0.21/0.51 #<PACKAGE "SNARK-USER">
% 0.21/0.51 *
% 0.21/0.51 SNARK-TPTP-OPTIONS
% 0.21/0.51 *
% 0.21/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.51 (USE-FACTORING :POS)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.51 *
% 0.21/0.51 "."
% 0.21/0.51 *
% 0.21/0.51 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-16T03:04:26
% 0.21/0.51 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n028.cluster.edu at 2022-06-16T03:04:26
% 0.72/0.89
% 0.72/0.91 ; Recognized possible right inverse assertion (|c_less| ?X (|c_Suc| ?X) |tc_nat|).
% 0.75/0.92 ; Recognized right identity assertion (= (|c_NatArith_Oof__nat| ?X |tc_nat|) ?X).
% 0.75/0.92 ; Recognized left identity assertion (= (|c_Numeral_Obin__add| |c_Numeral_OPls| ?X) ?X).
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Ring__and__Field_Opordered__comm__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Ring__and__Field_Odivision__by__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |c_Infinite__Set_Oatmost__one| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_HOL_Ominus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_HOL_Oplus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_HOL_Otimes| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_HOL_Ozero| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Divides_Odiv| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Nat_Opower| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Parity_Oeven__odd| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_HOL_Oinverse| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Ring__and__Field_Ofield| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_Ring__and__Field_Oaxclass__no__zero__divisors| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_OrderedGroup_Osemigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_OrderedGroup_Osemigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_OrderedGroup_Oab__semigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.77/0.96 WARNING:
% 0.77/0.96 |class_OrderedGroup_Oab__semigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 9.80/9.97 ; Recognized right identity assertion (= (|c_Numeral_Obin__add| ?X |c_Numeral_OPls|) ?X).
% 9.80/9.97
% 9.80/9.97 #||
% 9.80/9.97 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.80/9.97 % SZS output start Refutation
% See solution above
% 9.80/9.97 ||#
% 9.80/9.97
% 9.80/9.97 ; Summary of computation:
% 9.80/9.97 ; 30184 formulas have been input or derived (from 2156 formulas).
% 9.80/9.97 ; 16161 (54%) were retained. Of these,
% 9.80/9.97 ; 2683 (17%) were simplified or subsumed later,
% 9.80/9.97 ; 13478 (83%) are still being kept.
% 9.80/9.97 ;
% 9.80/9.97 ; Run time in seconds excluding printing time:
% 9.80/9.97 ; 0.366 4% Read assertion file (1 call)
% 9.80/9.97 ; 0.059 1% Assert (2,969 calls)
% 9.80/9.97 ; 2.795 30% Process new row (27,174 calls)
% 9.80/9.97 ; 1.456 15% Resolution (4,310 calls)
% 9.80/9.97 ; 0.194 2% Paramodulation (2,155 calls)
% 9.80/9.97 ; 0.001 0% Factoring (66 calls)
% 9.80/9.97 ; 0.259 3% Condensing (10,001 calls)
% 9.80/9.97 ; 1.372 15% Forward subsumption (10,001 calls)
% 9.80/9.97 ; 1.057 11% Backward subsumption (8,723 calls)
% 9.80/9.97 ; 0.074 1% Clause clause subsumption (9,874 calls)
% 9.80/9.97 ; 0.988 10% Forward simplification (25,867 calls)
% 9.80/9.97 ; 0.377 4% Backward simplification (16,016 calls)
% 9.80/9.97 ; 0.313 3% Ordering (39,408 calls)
% 9.80/9.97 ; 0.000 0% Sortal reasoning (32 calls)
% 9.80/9.97 ; 0.010 0% Purity testing (1 call)
% 9.80/9.97 ; 0.139 1% Other
% 9.80/9.97 ; 9.460 Total
% 9.80/9.97 ; 9.461 Real time
% 9.80/9.97 ;
% 9.80/9.98 ; Term-hash-array has 43,319 terms in all.
% 9.80/9.98 ; Feature-vector-row-index has 7,183 entries (7,183 at peak, 8,723 added, 1,540 deleted).
% 9.80/9.98 ; Feature-vector-row-index has 57,535 nodes (57,535 at peak, 72,211 added, 14,676 deleted).
% 9.80/9.98 ; Retrieved 16,299 possibly forward subsuming rows in 10,001 calls.
% 9.80/9.98 ; Retrieved 4,654 possibly backward subsumed rows in 8,723 calls.
% 9.80/9.98 ; Path-index has 37,569 entries (37,569 at peak, 44,703 added, 7,134 deleted).
% 9.80/9.98 ; Path-index has 136,514 nodes (136,514 at peak, 145,190 added, 8,676 deleted).
% 9.80/9.98 ; Trie-index has 37,569 entries (37,569 at peak, 44,703 added, 7,134 deleted).
% 9.80/9.98 ; Trie-index has 251,001 nodes (251,001 at peak, 297,641 added, 46,640 deleted).
% 9.80/9.98 ; Retrieved 53,475 generalization terms in 145,034 calls.
% 9.80/9.98 ; Retrieved 13,199 instance terms in 7,636 calls.
% 9.80/9.98 ; Retrieved 1,399,586 unifiable terms in 21,901 calls.
% 9.80/9.98 ;
% 9.80/9.98 ; The agenda of rows to process has 5 entries:
% 9.80/9.98 ; 1 with value 32 1 with value 46 1 with value 55
% 9.80/9.98 ; 1 with value 39 1 with value 53
% 9.80/9.98 ; The agenda of input rows to give has 187 entries:
% 9.80/9.98 ; 12 with value 32 12 with value 43 2 with value 61
% 9.80/9.98 ; 17 with value 33 5 with value 44 3 with value 62
% 9.80/9.98 ; 18 with value 34 7 with value 45 1 with value 65
% 9.80/9.98 ; 5 with value 35 2 with value 46 4 with value 69
% 9.80/9.98 ; 18 with value 36 1 with value 47 1 with value 71
% 9.80/9.98 ; 8 with value 37 1 with value 48 1 with value 78
% 9.80/9.98 ; 14 with value 38 6 with value 49 1 with value 82
% 9.80/9.98 ; 5 with value 39 3 with value 53 2 with value 85
% 9.80/9.98 ; 8 with value 40 2 with value 54 1 with value 88
% 9.80/9.98 ; 12 with value 41 3 with value 55 1 with value 90
% 9.80/9.98 ; 5 with value 42 6 with value 56
% 9.80/9.98 ; The agenda of rows to give has 11282 entries:
% 9.80/9.98 ; 2 with value (4 4) 94 with value (4 43) 12 with value (4 82)
% 9.80/9.98 ; 8 with value (4 5) 101 with value (4 44) 10 with value (4 83)
% 9.80/9.98 ; 18 with value (4 6) 71 with value (4 45) 14 with value (4 84)
% 9.80/9.98 ; 14 with value (4 7) 58 with value (4 46) 14 with value (4 85)
% 9.80/9.98 ; 98 with value (4 8) 61 with value (4 47) 11 with value (4 86)
% 9.80/9.98 ; 81 with value (4 9) 66 with value (4 48) 13 with value (4 87)
% 9.80/9.98 ; 272 with value (4 10) 80 with value (4 49) 13 with value (4 88)
% 9.80/9.98 ; 109 with value (4 11) 58 with value (4 50) 7 with value (4 89)
% 9.80/9.98 ; 372 with value (4 12) 55 with value (4 51) 13 with value (4 90)
% 9.80/9.98 ; 260 with value (4 13) 82 with value (4 52) 6 with value (4 91)
% 9.80/9.98 ; 538 with value (4 14) 57 with value (4 53) 2 with value (4 92)
% 9.80/9.98 ; 350 with value (4 15) 55 with value (4 54) 15 with value (4 93)
% 9.80/9.98 ; 482 with value (4 16) 44 with value (4 55) 5 with value (4 94)
% 9.80/9.98 ; 410 with value (4 17) 35 with value (4 56) 8 with value (4 95)
% 9.80/9.98 ; 385 with value (4 18) 31 with value (4 57) 14 with value (4 96)
% 9.80/9.98 ; 354 with value (4 19) 27 with value (4 58) 9 with value (4 97)
% 9.80/9.98 ; 341 with value (4 20) 32 with value (4 59) 3 with value (4 98)
% 9.80/9.98 ; 331 with value (4 21) 49 with value (4 60) 5 with value (4 99)
% 9.80/9.98 ; 321 with value (4 22) 28 with value (4 61) 3 with value (4 100)
% 9.80/9.98 ; 355 with value (4 23) 44 with value (4 62) 3 with value (4 101)
% 9.80/9.98 ; 381 with value (4 24) 41 with value (4 63) 8 with value (4 102)
% 9.80/9.98 ; 303 with value (4 25) 32 with value (4 64) 2 with value (4 104)
% 9.80/9.98 ; 234 with value (4 26) 25 with value (4 65) 6 with value (4 105)
% 9.80/9.98 ; 284 with value (4 27) 29 with value (4 66) 5 with value (4 106)
% 9.80/9.98 ; 264 with value (4 28) 46 with value (4 67) 1 with value (4 107)
% 9.80/9.98 ; 357 with value (4 29) 27 with value (4 68) 2 with value (4 108)
% 9.80/9.98 ; 280 with value (4 30) 26 with value (4 69) 1 with value (4 109)
% 9.80/9.98 ; 250 with value (4 31) 23 with value (4 70) 2 with value (4 110)
% 9.80/9.98 ; 268 with value (4 32) 29 with value (4 71) 5 with value (4 112)
% 9.80/9.98 ; 225 with value (4 33) 31 with value (4 72) 1 with value (4 113)
% 9.80/9.98 ; 214 with value (4 34) 7 with value (4 73) 2 with value (4 114)
% 9.80/9.98 ; 199 with value (4 35) 15 with value (4 74) 5 with value (4 115)
% 9.80/9.98 ; 150 with value (4 36) 8 with value (4 75) 3 with value (4 118)
% 9.80/9.98 ; 244 with value (4 37) 20 with value (4 76) 2 with value (4 126)
% 9.80/9.98 ; 124 with value (4 38) 17 with value (4 77) 2 with value (4 128)
% 9.80/9.98 ; 162 with value (4 39) 14 with value (4 78) 1 with value (4 142)
% 9.80/9.98 ; 153 with value (4 40) 20 with value (4 79) 1 with value (4 145)
% 9.80/9.98 ; 150 with value (4 41) 18 with value (4 80) 1 with value (4 152)
% 9.80/9.98 ; 143 with value (4 42) 10 with value (4 81)
% 9.80/9.98 Evaluation took:
% 9.80/9.98 9.469 seconds of real time
% 9.80/9.98 8.737697 seconds of user run time
% 9.80/9.98 0.731776 seconds of system run time
% 9.80/9.98 [Run times include 2.562 seconds GC run time.]
% 9.80/9.98 0 calls to %EVAL
% 9.80/9.98 0 page faults and
% 9.80/9.98 619,358,184 bytes consed.
% 9.80/9.98 :PROOF-FOUND
% 9.80/9.98 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-16T03:04:35
% 9.80/9.98 :PROOF-FOUND
% 9.80/9.98 *
%------------------------------------------------------------------------------