TSTP Solution File: SWC118-1 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWC118-1 : TPTP v8.1.0. Released v2.4.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 : Tue Jul 19 21:57:00 EDT 2022

% Result   : Unsatisfiable 67.85s 68.10s
% Output   : Refutation 67.85s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   21 (  14 unt;   2 nHn;  21 RR)
%            Number of literals    :   34 (  15 equ;  14 neg)
%            Maximal clause size   :    6 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-2 aty)
%            Number of variables   :    6 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(clause8,axiom,
    ssList(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).

cnf(clause100,axiom,
    ( ~ ssList(X)
    | ~ ssList(Y)
    | neq(Y,X)
    | Y = X ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause100) ).

cnf(clause173,axiom,
    ( app(app(X,Y),Z) != U
    | ~ ssList(Z)
    | ~ ssList(X)
    | ~ ssList(Y)
    | ~ ssList(U)
    | segmentP(U,Y) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause173) ).

cnf(co1_1,negated_conjecture,
    ssList(sk1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_1) ).

cnf(co1_2,negated_conjecture,
    ssList(sk2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_2) ).

cnf(co1_5,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_5) ).

cnf(co1_6,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_6) ).

cnf(co1_7,negated_conjecture,
    ssList(sk5),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).

cnf(co1_8,negated_conjecture,
    ssList(sk6),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).

cnf(co1_9,negated_conjecture,
    app(app(sk5,sk3),sk6) = sk4,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_9) ).

cnf(192,plain,
    app(app(sk5,sk1),sk6) = sk2,
    inference('REWRITE',[status(thm)],[co1_9,co1_5,co1_6,theory(equality)]) ).

cnf(co1_13,negated_conjecture,
    ( nil = sk4
    | nil != sk3 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_13) ).

cnf(200,plain,
    ( nil = sk2
    | nil != sk1 ),
    inference('REWRITE',[status(thm)],[co1_13,co1_6,co1_5,theory(equality)]) ).

cnf(co1_14,negated_conjecture,
    ( nil != sk2
    | nil != sk1 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_14) ).

cnf(co1_15,negated_conjecture,
    ( ~ neq(sk1,nil)
    | ~ segmentP(sk2,sk1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_15) ).

cnf(3392,plain,
    ( neq(sk1,nil)
    | nil = sk1 ),
    inference('HYPERRESOLVE',[status(thm)],[clause100,clause8,co1_1]) ).

cnf(63272,plain,
    segmentP(sk2,sk1),
    inference('HYPERRESOLVE',[status(thm)],[clause173,192,co1_8,co1_7,co1_1,co1_2]) ).

cnf(63273,plain,
    ~ neq(sk1,nil),
    inference('REWRITE',[status(thm)],[co1_15,63272]) ).

cnf(63274,plain,
    nil = sk1,
    inference('REWRITE',[status(thm)],[3392,63273]) ).

cnf(63358,plain,
    nil = sk2,
    inference('REWRITE',[status(thm)],[200,63274,theory(equality)]) ).

cnf(63363,plain,
    $false,
    inference('REWRITE',[status(thm)],[co1_14,63358,63274,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWC118-1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13  % 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 : Sun Jun 12 22:36:48 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 0.20/0.47  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.48  * 
% 0.20/0.48  * 
% 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-12T22:36:48
% 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-12T22:36:48
% 67.85/68.10  
% 67.85/68.10  
% 67.85/68.10  #||
% 67.85/68.10  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 67.85/68.10  % SZS output start Refutation
% See solution above
% 67.85/68.10  ||#
% 67.85/68.10  
% 67.85/68.10  ; Summary of computation:
% 67.85/68.10  ;    143747 formulas have been input or derived (from 178 formulas).
% 67.85/68.10  ;     63363 (44%) were retained.  Of these,
% 67.85/68.10  ;        19571 (31%) were simplified or subsumed later,
% 67.85/68.10  ;        43792 (69%) are still being kept.
% 67.85/68.10  ; 
% 67.85/68.10  ; Run time in seconds excluding printing time:
% 67.85/68.10  ;     0.037   0%   Read assertion file          (1 call)
% 67.85/68.10  ;     0.006   0%   Assert                       (200 calls)
% 67.85/68.10  ;     6.722  10%   Process new row              (134,104 calls)
% 67.85/68.10  ;    50.928  75%   Resolution                   (354 calls)
% 67.85/68.10  ;     0.038   0%   Paramodulation               (177 calls)
% 67.85/68.10  ;     0.024   0%   Condensing                   (3,951 calls)
% 67.85/68.10  ;     0.080   0%   Forward subsumption          (3,951 calls)
% 67.85/68.10  ;     0.180   0%   Backward subsumption         (3,664 calls)
% 67.85/68.10  ;     0.001   0%   Clause clause subsumption    (1,757 calls)
% 67.85/68.10  ;     2.699   4%   Forward simplification       (134,104 calls)
% 67.85/68.10  ;     5.745   8%   Backward simplification      (63,358 calls)
% 67.85/68.10  ;     0.673   1%   Ordering                     (124,806 calls)
% 67.85/68.10  ;     0.001   0%   Sortal reasoning             (32 calls)
% 67.85/68.10  ;     0.001   0%   Purity testing               (1 call)
% 67.85/68.10  ;     0.460   1%   Other
% 67.85/68.10  ;    67.595        Total
% 67.85/68.10  ;    67.615        Real time
% 67.85/68.11  ; 
% 67.85/68.11  ; Term-hash-array has 169,020 terms in all.
% 67.85/68.11  ; Feature-vector-row-index has 2,871 entries (3,614 at peak, 3,664 added, 793 deleted).
% 67.85/68.11  ; Feature-vector-row-index has 3,599 nodes (5,670 at peak, 6,048 added, 2,449 deleted).
% 67.85/68.11  ;  Retrieved 13,643 possibly forward subsuming rows in 3,951 calls.
% 67.85/68.11  ;  Retrieved 11,788 possibly backward subsumed rows in 3,664 calls.
% 67.85/68.11  ; Path-index has 117,905 entries (165,143 at peak, 169,199 added, 51,294 deleted).
% 67.85/68.11  ; Path-index has 7,157 nodes (7,430 at peak, 7,999 added, 842 deleted).
% 67.85/68.11  ; Trie-index has 117,905 entries (165,143 at peak, 169,199 added, 51,294 deleted).
% 67.85/68.11  ; Trie-index has 589,386 nodes (783,458 at peak, 795,081 added, 205,695 deleted).
% 67.85/68.11  ; Retrieved 137,496 generalization terms in 714,847 calls.
% 67.85/68.11  ; Retrieved 106,374 instance terms in 104,891 calls.
% 67.85/68.11  ; Retrieved 182,861,677 unifiable terms in 3,911,652 calls.
% 67.85/68.11  ; 
% 67.85/68.11  ; The agenda of backward simplifiable rows to process has 4522 entries:
% 67.85/68.11  ;  4522 with value 0
% 67.85/68.11  ; The agenda of rows to process has 2 entries:
% 67.85/68.11  ;     1 with value 21              1 with value 27
% 67.85/68.11  ; The agenda of input rows to give has 22 entries:
% 67.85/68.11  ;     4 with value 4               7 with value 32               1 with value 36
% 67.85/68.11  ;     1 with value 26              1 with value 33               2 with value 40
% 67.85/68.11  ;     1 with value 27              1 with value 35               3 with value 44
% 67.85/68.11  ;     1 with value 29
% 67.85/68.11  ; The agenda of rows to give has 43604 entries:
% 67.85/68.11  ;    20 with value (4 5)         615 with value (4 14)       10353 with value (4 22)
% 67.85/68.11  ;    94 with value (4 7)        1542 with value (4 15)         321 with value (4 23)
% 67.85/68.11  ;   182 with value (4 8)         159 with value (4 16)        9030 with value (4 24)
% 67.85/68.11  ;   141 with value (4 9)        2319 with value (4 17)        6747 with value (4 25)
% 67.85/68.11  ;   493 with value (4 10)       2043 with value (4 18)        2466 with value (4 26)
% 67.85/68.11  ;   351 with value (4 11)        246 with value (4 19)        3906 with value (4 27)
% 67.85/68.11  ;   147 with value (4 12)        657 with value (4 20)         222 with value (4 28)
% 67.85/68.11  ;   512 with value (4 13)        462 with value (4 21)         576 with value (4 29)
% 67.85/68.11  Evaluation took:
% 67.85/68.11    67.619 seconds of real time
% 67.85/68.11    66.07633 seconds of user run time
% 67.85/68.11    1.523232 seconds of system run time
% 67.85/68.11    [Run times include 9.497 seconds GC run time.]
% 67.85/68.11    0 calls to %EVAL
% 67.85/68.11    0 page faults and
% 67.85/68.11    5,458,401,808 bytes consed.
% 67.85/68.11  :PROOF-FOUND
% 67.85/68.11  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-12T22:37:56
% 67.85/68.11  :PROOF-FOUND
% 67.85/68.11  * 
%------------------------------------------------------------------------------