↑ Up

SNARK---20120808r022.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWV811-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n004.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:07 EDT 2022

% Result   : Unsatisfiable 0.57s 0.73s
% Output   : Refutation 0.57s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    1
%            Number of leaves      :    5
% Syntax   : Number of clauses     :    6 (   6 unt;   0 nHn;   3 RR)
%            Number of literals    :    6 (   3 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :   22 (  22 usr;   9 con; 0-5 aty)
%            Number of variables   :    7 (   4 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_knows__Nil_0,axiom,
    c_Event_Oknows(X,c_List_Olist_ONil(tc_Event_Oevent)) = c_Event_OinitState(X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_knows__Nil_0) ).

cnf(cls_Crypt__notin__initState_0,axiom,
    ~ c_in(c_Message_Omsg_OCrypt(X,Y),c_Message_Oparts(c_Event_OinitState(Z)),tc_Message_Omsg),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Crypt__notin__initState_0) ).

cnf(cls_Nil__is__rev__conv_1,axiom,
    c_List_Olist_ONil(X) = c_List_Orev(c_List_Olist_ONil(X),X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Nil__is__rev__conv_1) ).

cnf(cls_takeWhile_Osimps_I1_J_0,axiom,
    c_List_OtakeWhile(X,c_List_Olist_ONil(Y),Y) = c_List_Olist_ONil(Y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_takeWhile_Osimps_I1_J_0) ).

cnf(cls_conjecture_4,negated_conjecture,
    c_in(c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB))),c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,c_List_OtakeWhile(c_COMBB(c_Not,c_COMBC(c_fequal(tc_Event_Oevent),c_Event_Oevent_OSays(v_A,v_B,c_Message_Omsg_OCrypt(v_K,c_Message_Omsg_OMPair(c_Message_Omsg_ONonce(v_NB),c_Message_Omsg_ONonce(v_NB)))),tc_Event_Oevent,tc_Event_Oevent,tc_bool),tc_bool,tc_bool,tc_Event_Oevent),c_List_Orev(c_List_Olist_ONil(tc_Event_Oevent),tc_Event_Oevent),tc_Event_Oevent))),tc_Message_Omsg),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).

cnf(456,plain,
    $false,
    inference('REWRITE',[status(thm)],[cls_conjecture_4,cls_Crypt__notin__initState_0,cls_knows__Nil_0,cls_takeWhile_Osimps_I1_J_0,cls_Nil__is__rev__conv_1,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem  : SWV811-1 : TPTP v8.1.0. Released v4.1.0.
% 0.13/0.14  % Command  : run-snark %s %d
% 0.14/0.35  % Computer : n004.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 600
% 0.14/0.35  % DateTime : Wed Jun 15 00:47:54 EDT 2022
% 0.14/0.35  % CPUTime  : 
% 0.21/0.47  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.48  * 
% 0.21/0.48  * 
% 0.21/0.48  #<PACKAGE "SNARK-USER">
% 0.21/0.48  * 
% 0.21/0.48  SNARK-TPTP-OPTIONS
% 0.21/0.48  * 
% 0.21/0.48  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48   (USE-FACTORING :POS)
% 0.21/0.48   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.49   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.49   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.49   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.49   (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.49  * 
% 0.21/0.49  "."
% 0.21/0.49  * 
% 0.21/0.49  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T00:47:54
% 0.21/0.49  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n004.cluster.edu at 2022-06-15T00:47:54
% 0.57/0.73  
% 0.57/0.73  
% 0.57/0.73  #||
% 0.57/0.73  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.57/0.73  % SZS output start Refutation
% See solution above
% 0.57/0.73  ||#
% 0.57/0.73  
% 0.57/0.73  ; Summary of computation:
% 0.57/0.73  ;       629 formulas have been input or derived (from 1 formulas).
% 0.57/0.73  ;       456 (72%) were retained.  Of these,
% 0.57/0.73  ;           85 (19%) were simplified or subsumed later,
% 0.57/0.73  ;          371 (81%) are still being kept.
% 0.57/0.73  ; 
% 0.57/0.73  ; Run time in seconds:
% 0.57/0.73  ;     0.117  48%   Read assertion file          (1 call)
% 0.57/0.73  ;     0.008   3%   Assert                       (556 calls)
% 0.57/0.73  ;     0.036  15%   Process new row              (512 calls)
% 0.57/0.73  ;     0.012   5%   Condensing                   (294 calls)
% 0.57/0.73  ;     0.008   3%   Forward subsumption          (294 calls)
% 0.57/0.73  ;     0.011   5%   Backward subsumption         (265 calls)
% 0.57/0.73  ;     0.005   2%   Clause clause subsumption    (251 calls)
% 0.57/0.73  ;     0.015   6%   Forward simplification       (512 calls)
% 0.57/0.73  ;     0.006   2%   Backward simplification      (423 calls)
% 0.57/0.73  ;     0.001   0%   Ordering                     (331 calls)
% 0.57/0.73  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.57/0.73  ;     0.001   0%   Purity testing               (1 call)
% 0.57/0.73  ;     0.024  10%   Other
% 0.57/0.73  ;     0.244        Total
% 0.57/0.73  ;     0.245        Real time
% 0.57/0.73  ; 
% 0.57/0.73  ; Term-hash-array has 1,245 terms in all.
% 0.57/0.73  ; Feature-vector-row-index has 242 entries (242 at peak, 265 added, 23 deleted).
% 0.57/0.73  ; Feature-vector-row-index has 2,352 nodes (2,352 at peak, 2,597 added, 245 deleted).
% 0.57/0.73  ;  Retrieved 165 possibly forward subsuming rows in 294 calls.
% 0.57/0.73  ;  Retrieved 170 possibly backward subsumed rows in 265 calls.
% 0.57/0.73  ; Path-index has 1,109 entries (1,109 at peak, 1,289 added, 180 deleted).
% 0.57/0.73  ; Path-index has 3,837 nodes (3,837 at peak, 4,126 added, 289 deleted).
% 0.57/0.73  ; Trie-index has 1,109 entries (1,109 at peak, 1,289 added, 180 deleted).
% 0.57/0.73  ; Trie-index has 3,971 nodes (3,971 at peak, 5,029 added, 1,058 deleted).
% 0.57/0.73  ; Retrieved 401 generalization terms in 2,041 calls.
% 0.57/0.73  ; Retrieved 358 instance terms in 199 calls.
% 0.57/0.73  ; 
% 0.57/0.73  ; The agenda of input rows to process has 25 entries:
% 0.57/0.73  ;    25 with value 0
% 0.57/0.73  ; The agenda of backward simplifiable rows to process has 40 entries:
% 0.57/0.73  ;    40 with value 0
% 0.57/0.73  ; The agenda of input rows to give has 370 entries:
% 0.57/0.73  ;     1 with value 4              16 with value 25               1 with value 56
% 0.57/0.73  ;     5 with value 5               6 with value 26               2 with value 61
% 0.57/0.73  ;     2 with value 7               5 with value 27               1 with value 65
% 0.57/0.73  ;    15 with value 8               3 with value 28               1 with value 66
% 0.57/0.73  ;    15 with value 9               3 with value 29               4 with value 67
% 0.57/0.73  ;    14 with value 10              3 with value 30               1 with value 68
% 0.57/0.73  ;    20 with value 11              1 with value 31               1 with value 69
% 0.57/0.73  ;    20 with value 12              2 with value 32               2 with value 73
% 0.57/0.73  ;    18 with value 13              6 with value 33               2 with value 75
% 0.57/0.73  ;    13 with value 14              2 with value 34               2 with value 76
% 0.57/0.73  ;    15 with value 15              1 with value 35               1 with value 77
% 0.57/0.73  ;    19 with value 16              1 with value 36               2 with value 78
% 0.57/0.73  ;    24 with value 17              1 with value 37               1 with value 80
% 0.57/0.73  ;    22 with value 18              2 with value 39               1 with value 84
% 0.57/0.73  ;    20 with value 19              2 with value 40               1 with value 89
% 0.57/0.73  ;    11 with value 20              1 with value 42               1 with value 92
% 0.57/0.73  ;    15 with value 21              1 with value 44               1 with value 93
% 0.57/0.73  ;    15 with value 22              1 with value 49               1 with value 96
% 0.57/0.73  ;    10 with value 23              1 with value 52               1 with value 99
% 0.57/0.73  ;     9 with value 24              2 with value 54
% 0.57/0.73  Evaluation took:
% 0.57/0.73    0.245 seconds of real time
% 0.57/0.73    0.229447 seconds of user run time
% 0.57/0.73    0.015737 seconds of system run time
% 0.57/0.73    [Run times include 0.008 seconds GC run time.]
% 0.57/0.73    0 calls to %EVAL
% 0.57/0.73    0 page faults and
% 0.57/0.73    15,788,480 bytes consed.
% 0.57/0.73  :PROOF-FOUND
% 0.57/0.73  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T00:47:54
% 0.57/0.73  :PROOF-FOUND
% 0.57/0.73  * 
%------------------------------------------------------------------------------