↑ Up

SNARK---20120808r022.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SEU200+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n026.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 14:20:04 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(136,axiom,
    ( ~ relation(X)
    | relation(relation_rng_restriction(Y,X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k8_relat_1) ).

cnf(201,axiom,
    ( ~ relation(X)
    | subset(relation_rng_restriction(Y,X),X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t117_relat_1) ).

cnf(202,negated_conjecture,
    relation('SKOLEMAAAV55'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t118_relat_1) ).

cnf(203,negated_conjecture,
    ~ subset(relation_rng(relation_rng_restriction('SKOLEMAAAV54','SKOLEMAAAV55')),relation_rng('SKOLEMAAAV55')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t118_relat_1) ).

cnf(221,axiom,
    ( ~ relation(X)
    | ~ relation(Y)
    | ~ subset(X,Y)
    | subset(relation_rng(X),relation_rng(Y)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t25_relat_1) ).

cnf(234,axiom,
    ( ~ relation(X)
    | relation_rng(X) = relation_dom(relation_inverse(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t37_relat_1) ).

cnf(356,plain,
    relation(relation_rng_restriction(X,'SKOLEMAAAV55')),
    inference('HYPERRESOLVE',[status(thm)],[136,202]) ).

cnf(405,plain,
    subset(relation_rng_restriction(X,'SKOLEMAAAV55'),'SKOLEMAAAV55'),
    inference('HYPERRESOLVE',[status(thm)],[201,202]) ).

cnf(574,plain,
    relation_rng('SKOLEMAAAV55') = relation_dom(relation_inverse('SKOLEMAAAV55')),
    inference('HYPERRESOLVE',[status(thm)],[234,202]) ).

cnf(575,plain,
    ~ subset(relation_rng(relation_rng_restriction('SKOLEMAAAV54','SKOLEMAAAV55')),relation_dom(relation_inverse('SKOLEMAAAV55'))),
    inference('REWRITE',[status(thm)],[203,574,theory(equality)]) ).

cnf(13521,plain,
    relation_rng(relation_rng_restriction(X,'SKOLEMAAAV55')) = relation_dom(relation_inverse(relation_rng_restriction(X,'SKOLEMAAAV55'))),
    inference('HYPERRESOLVE',[status(thm)],[234,356]) ).

cnf(13784,plain,
    ~ subset(relation_dom(relation_inverse(relation_rng_restriction('SKOLEMAAAV54','SKOLEMAAAV55'))),relation_dom(relation_inverse('SKOLEMAAAV55'))),
    inference('REWRITE',[status(thm)],[575,13521,theory(equality)]) ).

cnf(51417,plain,
    subset(relation_dom(relation_inverse(relation_rng_restriction(X,'SKOLEMAAAV55'))),relation_dom(relation_inverse('SKOLEMAAAV55'))),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[221,405,356,202]),574,13521,theory(equality)]) ).

cnf(51418,plain,
    $false,
    inference('REWRITE',[status(thm)],[13784,51417]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : SEU200+2 : TPTP v8.1.0. Released v3.3.0.
% 0.11/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n026.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Mon Jun 20 13:35:56 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.20/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.46  * 
% 0.20/0.46  * 
% 0.20/0.47  #<PACKAGE "SNARK-USER">
% 0.20/0.47  * 
% 0.20/0.47  SNARK-TPTP-OPTIONS
% 0.20/0.47  * 
% 0.20/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47   (USE-FACTORING :POS)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47  * 
% 0.20/0.47  "."
% 0.20/0.47  * 
% 0.20/0.47  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T13:35:56
% 0.20/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n026.cluster.edu at 2022-06-20T13:35:56
% 0.20/0.52  
% 0.20/0.52  ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.20/0.52  ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.20/0.53  ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.20/0.53  ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.20/0.53  ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.20/0.53  ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.20/0.53  ; Declaring unordered_pair to be commutative.
% 0.20/0.53  ; Declaring set_union2 to be commutative.
% 0.20/0.53  ; Declaring set_intersection2 to be commutative.
% 0.20/0.53  WARNING:
% 0.20/0.53     |are_equipotent| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 218.14/218.38  ; Declaring disjoint to be commutative.
% 218.14/218.38  
% 218.14/218.38  #||
% 218.14/218.38  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 218.14/218.38  % SZS output start Refutation
% See solution above
% 218.14/218.38  ||#
% 218.14/218.38  
% 218.14/218.38  ; Summary of computation:
% 218.14/218.38  ;    234874 formulas have been input or derived (from 386 formulas).
% 218.14/218.38  ;     51418 (22%) were retained.  Of these,
% 218.14/218.38  ;         1416 ( 3%) were simplified or subsumed later,
% 218.14/218.38  ;        50002 (97%) are still being kept.
% 218.14/218.38  ; 
% 218.14/218.38  ; Run time in seconds excluding printing time:
% 218.14/218.38  ;     0.039   0%   Read assertion file          (1 call)
% 218.14/218.38  ;     0.010   0%   Assert                       (193 calls)
% 218.14/218.38  ;    12.749   6%   Process new row              (231,851 calls)
% 218.14/218.38  ;    94.116  43%   Resolution                   (770 calls)
% 218.14/218.38  ;     0.038   0%   Paramodulation               (385 calls)
% 218.14/218.38  ;     0.000   0%   Factoring                    (28 calls)
% 218.14/218.38  ;     3.326   2%   Condensing                   (191,145 calls)
% 218.14/218.38  ;    78.133  36%   Forward subsumption          (191,145 calls)
% 218.14/218.38  ;     8.321   4%   Backward subsumption         (47,826 calls)
% 218.14/218.38  ;     5.592   3%   Clause clause subsumption    (793,504 calls)
% 218.14/218.38  ;    13.370   6%   Forward simplification       (231,628 calls)
% 218.14/218.38  ;     0.245   0%   Backward simplification      (51,411 calls)
% 218.14/218.38  ;     0.981   0%   Ordering                     (321,162 calls)
% 218.14/218.38  ;     0.001   0%   Sortal reasoning             (32 calls)
% 218.14/218.38  ;     0.001   0%   Purity testing               (1 call)
% 218.14/218.38  ;     0.987   0%   Other
% 218.14/218.38  ;   217.909        Total
% 218.14/218.38  ;   217.913        Real time
% 218.14/218.39  ; 
% 218.25/218.41  ; Term-hash-array has 126,454 terms in all.
% 218.25/218.41  ; Feature-vector-row-index has 46,874 entries (46,878 at peak, 47,826 added, 952 deleted).
% 218.25/218.41  ; Feature-vector-row-index has 214,672 nodes (214,698 at peak, 221,515 added, 6,843 deleted).
% 218.25/218.41  ;  Retrieved 2,597,799 possibly forward subsuming rows in 191,145 calls.
% 218.25/218.41  ;  Retrieved 160,729 possibly backward subsumed rows in 47,826 calls.
% 218.25/218.41  ; Path-index has 124,389 entries (124,396 at peak, 127,493 added, 3,104 deleted).
% 218.25/218.41  ; Path-index has 81,829 nodes (81,829 at peak, 83,638 added, 1,809 deleted).
% 218.25/218.41  ; Trie-index has 124,389 entries (124,396 at peak, 127,493 added, 3,104 deleted).
% 218.25/218.41  ; Trie-index has 632,693 nodes (632,764 at peak, 642,614 added, 9,921 deleted).
% 218.25/218.41  ; Retrieved 871,360 generalization terms in 2,374,756 calls.
% 218.25/218.41  ; Retrieved 7,153 instance terms in 3,585 calls.
% 218.25/218.41  ; Retrieved 149,680,617 unifiable terms in 158,380 calls.
% 218.25/218.41  ; 
% 218.25/218.41  ; The agenda of rows to process has 139 entries:
% 218.25/218.41  ;    17 with value 12              4 with value 21               1 with value 33
% 218.25/218.41  ;     4 with value 13              7 with value 22               3 with value 34
% 218.25/218.41  ;    31 with value 14              3 with value 27               2 with value 38
% 218.25/218.41  ;    27 with value 16              2 with value 28               2 with value 39
% 218.25/218.41  ;     3 with value 17              4 with value 29               2 with value 44
% 218.25/218.41  ;     4 with value 18              1 with value 30               2 with value 45
% 218.25/218.41  ;    12 with value 19              2 with value 31               1 with value 46
% 218.25/218.41  ;     2 with value 20              3 with value 32
% 218.25/218.41  ; The agenda of rows to give has 49635 entries:
% 218.25/218.41  ;    56 with value (4 8)         483 with value (4 42)         590 with value (4 76)
% 218.25/218.41  ;   111 with value (4 9)         601 with value (4 43)         818 with value (4 77)
% 218.25/218.41  ;   199 with value (4 10)        477 with value (4 44)         489 with value (4 78)
% 218.25/218.41  ;   332 with value (4 11)        511 with value (4 45)         592 with value (4 79)
% 218.25/218.41  ;   442 with value (4 12)        468 with value (4 46)         413 with value (4 80)
% 218.25/218.41  ;   412 with value (4 13)        526 with value (4 47)         501 with value (4 81)
% 218.25/218.41  ;   346 with value (4 14)        465 with value (4 48)         680 with value (4 82)
% 218.25/218.41  ;   249 with value (4 15)        438 with value (4 49)         585 with value (4 83)
% 218.25/218.41  ;   406 with value (4 16)        488 with value (4 50)         975 with value (4 84)
% 218.25/218.41  ;   289 with value (4 17)        673 with value (4 51)         898 with value (4 85)
% 218.25/218.41  ;   315 with value (4 18)        715 with value (4 52)         219 with value (4 86)
% 218.25/218.41  ;   335 with value (4 19)        539 with value (4 53)         956 with value (4 87)
% 218.25/218.41  ;   268 with value (4 20)        467 with value (4 54)         724 with value (4 88)
% 218.25/218.41  ;   262 with value (4 21)        449 with value (4 55)        1000 with value (4 89)
% 218.25/218.41  ;   273 with value (4 22)        558 with value (4 56)         967 with value (4 90)
% 218.25/218.41  ;   223 with value (4 23)        744 with value (4 57)         616 with value (4 91)
% 218.25/218.41  ;   215 with value (4 24)        550 with value (4 58)         714 with value (4 92)
% 218.25/218.41  ;   371 with value (4 25)        425 with value (4 59)         302 with value (4 93)
% 218.25/218.41  ;   392 with value (4 26)        436 with value (4 60)        1175 with value (4 94)
% 218.25/218.41  ;   436 with value (4 27)        389 with value (4 61)         628 with value (4 95)
% 218.25/218.41  ;   547 with value (4 28)        876 with value (4 62)        1176 with value (4 96)
% 218.25/218.41  ;   387 with value (4 29)        523 with value (4 63)         143 with value (4 97)
% 218.25/218.41  ;   531 with value (4 30)        682 with value (4 64)         236 with value (4 98)
% 218.25/218.41  ;   527 with value (4 31)        378 with value (4 65)         688 with value (4 99)
% 218.25/218.41  ;   417 with value (4 32)        330 with value (4 66)         375 with value (4 100)
% 218.25/218.41  ;   542 with value (4 33)        365 with value (4 67)        1037 with value (4 101)
% 218.25/218.41  ;   585 with value (4 34)        890 with value (4 68)          42 with value (4 102)
% 218.25/218.41  ;   488 with value (4 35)        592 with value (4 69)          93 with value (4 103)
% 218.25/218.41  ;   581 with value (4 36)        457 with value (4 70)         147 with value (4 104)
% 218.25/218.41  ;   393 with value (4 37)        525 with value (4 71)         360 with value (4 105)
% 218.25/218.41  ;   413 with value (4 38)        226 with value (4 72)         343 with value (4 106)
% 218.25/218.41  ;   612 with value (4 39)        577 with value (4 73)          49 with value (4 109)
% 218.25/218.41  ;   550 with value (4 40)        952 with value (4 74)         120 with value (4 110)
% 218.25/218.41  ;   454 with value (4 41)        250 with value (4 75)
% 218.25/218.41  Evaluation took:
% 218.25/218.41    217.942 seconds of real time
% 218.25/218.41    211.7139 seconds of user run time
% 218.25/218.41    6.225092 seconds of system run time
% 218.25/218.41    [Run times include 50.281 seconds GC run time.]
% 218.25/218.41    0 calls to %EVAL
% 218.25/218.41    0 page faults and
% 218.25/218.41    12,712,174,000 bytes consed.
% 218.25/218.41  :PROOF-FOUND
% 218.25/218.41  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T13:39:34
% 218.25/218.41  :PROOF-FOUND
% 218.25/218.41  * 
%------------------------------------------------------------------------------