↑ Up

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

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

% Computer : n024.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:33:12 EDT 2022

% Result   : Theorem 9.45s 9.60s
% Output   : Refutation 9.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   33 (  11 unt;  13 nHn;  23 RR)
%            Number of literals    :   64 (   8 equ;  22 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   9 con; 0-3 aty)
%            Number of variables   :   62 (  23 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(2,axiom,
    ( less_than(X,Y)
    | less_than(Y,X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+0.ax',totality) ).

cnf(6,axiom,
    ( strictly_less_than(X,Y)
    | ~ less_than(X,Y)
    | less_than(Y,X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+0.ax',stricly_smaller_definition) ).

cnf(15,axiom,
    ( ~ pair_in_list(insert_slb(X,pair(Y,Z)),U,V)
    | pair_in_list(X,U,V)
    | Y = U ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax23) ).

cnf(16,axiom,
    ( ~ pair_in_list(insert_slb(X,pair(Y,Z)),U,V)
    | pair_in_list(X,U,V)
    | Z = V ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax23) ).

cnf(17,axiom,
    ( pair_in_list(insert_slb(X,pair(Y,Z)),U,V)
    | ~ pair_in_list(X,U,V) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax23) ).

cnf(18,axiom,
    ( pair_in_list(insert_slb(X,pair(Y,Z)),U,V)
    | Y != U
    | Z != V ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+2.ax',ax23) ).

cnf(32,axiom,
    ( ~ less_than(X,Y)
    | ~ check_cpq(triple(Z,insert_slb(U,pair(Y,X)),V))
    | check_cpq(triple(Z,U,V)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+3.ax',ax37) ).

cnf(33,axiom,
    ( ~ less_than(X,Y)
    | check_cpq(triple(Z,insert_slb(U,pair(Y,X)),V))
    | ~ check_cpq(triple(Z,U,V)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+3.ax',ax37) ).

cnf(34,axiom,
    ( ~ strictly_less_than(X,Y)
    | ~ check_cpq(triple(Z,insert_slb(U,pair(X,Y)),V)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV007+3.ax',ax38) ).

cnf(51,negated_conjecture,
    ( ~ check_cpq(triple(X,'SKOLEMAAAV1',Y))
    | ~ pair_in_list('SKOLEMAAAV1',Z,U)
    | less_than(U,Z) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(52,negated_conjecture,
    ( check_cpq(triple(X,'SKOLEMAAAV1',Y))
    | pair_in_list('SKOLEMAAAV1','SKOLEMAAAV2','SKOLEMAAAV3') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(53,negated_conjecture,
    ( check_cpq(triple(X,'SKOLEMAAAV1',Y))
    | ~ less_than('SKOLEMAAAV3','SKOLEMAAAV2') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(54,negated_conjecture,
    ( ~ check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | pair_in_list(insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV8','SKOLEMAAAV9') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(55,negated_conjecture,
    ( ~ check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | ~ less_than('SKOLEMAAAV9','SKOLEMAAAV8') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(56,negated_conjecture,
    ( check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | ~ pair_in_list(insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),X,Y)
    | less_than(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',l42_co) ).

cnf(66,plain,
    ( less_than(X,Y)
    | strictly_less_than(Y,X) ),
    inference('HYPERRESOLVE',[status(thm)],[6,2]) ).

cnf(81,plain,
    ( check_cpq(triple(X,'SKOLEMAAAV1',Y))
    | pair_in_list(insert_slb('SKOLEMAAAV1',pair(Z,U)),'SKOLEMAAAV2','SKOLEMAAAV3') ),
    inference('HYPERRESOLVE',[status(thm)],[17,52]) ).

cnf(87,plain,
    pair_in_list(insert_slb(X,pair(Y,Z)),Y,Z),
    inference('HYPERRESOLVE',[status(thm)],[18,theory(equality),theory(equality)]) ).

cnf(230,plain,
    ( check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | less_than('SKOLEMAAAV7','SKOLEMAAAV6') ),
    inference('HYPERRESOLVE',[status(thm)],[56,87]) ).

cnf(1898,plain,
    ( check_cpq(triple(X,'SKOLEMAAAV1',Y))
    | check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | less_than('SKOLEMAAAV3','SKOLEMAAAV2') ),
    inference('HYPERRESOLVE',[status(thm)],[56,81]) ).

cnf(22416,plain,
    ( check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5'))
    | check_cpq(triple(X,'SKOLEMAAAV1',Y)) ),
    inference('CONDENSE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[53,1898])]) ).

cnf(22438,plain,
    check_cpq(triple('SKOLEMAAAV4',insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV5')),
    inference('CONDENSE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[33,22416,230])]) ).

cnf(22439,plain,
    pair_in_list(insert_slb('SKOLEMAAAV1',pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV8','SKOLEMAAAV9'),
    inference('REWRITE',[status(thm)],[54,22438]) ).

cnf(22440,plain,
    ~ less_than('SKOLEMAAAV9','SKOLEMAAAV8'),
    inference('REWRITE',[status(thm)],[55,22438]) ).

cnf(22455,plain,
    ( pair_in_list('SKOLEMAAAV1','SKOLEMAAAV8','SKOLEMAAAV9')
    | 'SKOLEMAAAV7' = 'SKOLEMAAAV9' ),
    inference('HYPERRESOLVE',[status(thm)],[16,22439]) ).

cnf(22456,plain,
    ( pair_in_list('SKOLEMAAAV1','SKOLEMAAAV8','SKOLEMAAAV9')
    | 'SKOLEMAAAV6' = 'SKOLEMAAAV8' ),
    inference('HYPERRESOLVE',[status(thm)],[15,22439]) ).

cnf(22713,plain,
    less_than('SKOLEMAAAV7','SKOLEMAAAV6'),
    inference('HYPERRESOLVE',[status(thm)],[34,22438,66]) ).

cnf(22745,plain,
    check_cpq(triple('SKOLEMAAAV4','SKOLEMAAAV1','SKOLEMAAAV5')),
    inference('HYPERRESOLVE',[status(thm)],[32,22713,22438]) ).

cnf(22779,plain,
    ~ pair_in_list('SKOLEMAAAV1','SKOLEMAAAV8','SKOLEMAAAV9'),
    inference('UR-RESOLVE',[status(thm)],[51,22745,22440]) ).

cnf(22780,plain,
    'SKOLEMAAAV7' = 'SKOLEMAAAV9',
    inference('REWRITE',[status(thm)],[22455,22779]) ).

cnf(22785,plain,
    ~ less_than('SKOLEMAAAV7','SKOLEMAAAV8'),
    inference('REWRITE',[status(thm)],[22440,22780,theory(equality)]) ).

cnf(22990,plain,
    'SKOLEMAAAV6' = 'SKOLEMAAAV8',
    inference('REWRITE',[status(thm)],[22456,22779]) ).

cnf(22994,plain,
    $false,
    inference('REWRITE',[status(thm)],[22785,22713,22990,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWV406+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13  % Command  : run-snark %s %d
% 0.13/0.34  % Computer : n024.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Wed Jun 15 09:43:18 EDT 2022
% 0.13/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-15T09:43:18
% 0.20/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n024.cluster.edu at 2022-06-15T09:43:18
% 9.45/9.60  
% 9.45/9.60  
% 9.45/9.60  #||
% 9.45/9.60  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 9.45/9.60  % SZS output start Refutation
% See solution above
% 9.45/9.61  ||#
% 9.45/9.61  
% 9.45/9.61  ; Summary of computation:
% 9.45/9.61  ;     97441 formulas have been input or derived (from 5123 formulas).
% 9.45/9.61  ;     22994 (24%) were retained.  Of these,
% 9.45/9.61  ;          617 ( 3%) were simplified or subsumed later,
% 9.45/9.61  ;        22377 (97%) are still being kept.
% 9.45/9.61  ; 
% 9.45/9.61  ; Run time in seconds excluding printing time:
% 9.45/9.61  ;     0.012   0%   Read assertion file          (1 call)
% 9.45/9.61  ;     0.002   0%   Assert                       (42 calls)
% 9.45/9.61  ;     1.907  21%   Process new row              (96,382 calls)
% 9.45/9.61  ;     0.600   7%   Resolution                   (10,244 calls)
% 9.45/9.61  ;     2.226  24%   Paramodulation               (5,122 calls)
% 9.45/9.61  ;     0.001   0%   Factoring                    (47 calls)
% 9.45/9.61  ;     0.410   4%   Condensing                   (4,270 calls)
% 9.45/9.61  ;     0.433   5%   Forward subsumption          (4,269 calls)
% 9.45/9.61  ;     0.099   1%   Backward subsumption         (1,716 calls)
% 9.45/9.61  ;     0.302   3%   Clause clause subsumption    (14,260 calls)
% 9.45/9.61  ;     2.306  25%   Forward simplification       (96,222 calls)
% 9.45/9.61  ;     0.171   2%   Backward simplification      (22,994 calls)
% 9.45/9.61  ;     0.271   3%   Ordering                     (180,120 calls)
% 9.45/9.61  ;     0.000   0%   Sortal reasoning             (32 calls)
% 9.45/9.61  ;     0.000   0%   Purity testing               (1 call)
% 9.45/9.61  ;     0.391   4%   Other
% 9.45/9.61  ;     9.131        Total
% 9.45/9.61  ;     9.135        Real time
% 9.45/9.61  ; 
% 9.45/9.61  ; Term-hash-array has 46,044 terms in all.
% 9.45/9.61  ; Feature-vector-row-index has 1,211 entries (1,435 at peak, 1,716 added, 505 deleted).
% 9.45/9.61  ; Feature-vector-row-index has 13,689 nodes (16,322 at peak, 19,635 added, 5,946 deleted).
% 9.45/9.61  ;  Retrieved 29,655 possibly forward subsuming rows in 4,269 calls.
% 9.45/9.61  ;  Retrieved 851 possibly backward subsumed rows in 1,716 calls.
% 9.45/9.61  ; Path-index has 44,838 entries (45,503 at peak, 46,470 added, 1,632 deleted).
% 9.45/9.61  ; Path-index has 129,625 nodes (129,716 at peak, 129,937 added, 312 deleted).
% 9.45/9.61  ; Trie-index has 44,838 entries (45,503 at peak, 46,470 added, 1,632 deleted).
% 9.45/9.61  ; Trie-index has 209,662 nodes (210,631 at peak, 212,152 added, 2,490 deleted).
% 9.45/9.61  ; Retrieved 540,947 generalization terms in 569,783 calls.
% 9.45/9.61  ; Retrieved 21,379 instance terms in 21,281 calls.
% 9.45/9.61  ; Retrieved 141,014 unifiable terms in 65,107 calls.
% 9.45/9.61  ; 
% 9.45/9.61  ; The agenda of backward simplifiable rows to process has 196 entries:
% 9.45/9.61  ;   196 with value 0
% 9.45/9.61  ; The agenda of rows to process has 47 entries:
% 9.45/9.61  ;     1 with value 12              6 with value 28               5 with value 36
% 9.45/9.61  ;     2 with value 15              1 with value 31               2 with value 37
% 9.45/9.61  ;     1 with value 18              4 with value 32               2 with value 38
% 9.45/9.61  ;     8 with value 20              1 with value 33               6 with value 39
% 9.45/9.61  ;     3 with value 24              3 with value 35               1 with value 40
% 9.45/9.61  ;     1 with value 27
% 9.45/9.61  ; The agenda of rows to give has 17284 entries:
% 9.45/9.61  ;     3 with value (4 5)           5 with value (4 53)           9 with value (4 91)
% 9.45/9.61  ;     1 with value (4 6)           4 with value (4 54)          11 with value (4 92)
% 9.45/9.61  ;     1 with value (4 14)         10 with value (4 55)          18 with value (4 93)
% 9.45/9.61  ;     1 with value (4 16)          4 with value (4 56)          17 with value (4 94)
% 9.45/9.61  ;     1 with value (4 18)          4 with value (4 57)          14 with value (4 95)
% 9.45/9.61  ;     2 with value (4 19)         12 with value (4 58)           8 with value (4 96)
% 9.45/9.61  ;     2 with value (4 20)          5 with value (4 59)          11 with value (4 97)
% 9.45/9.61  ;     4 with value (4 22)          6 with value (4 60)          14 with value (4 98)
% 9.45/9.61  ;     6 with value (4 23)          5 with value (4 61)          12 with value (4 99)
% 9.45/9.61  ;     6 with value (4 24)          7 with value (4 62)           3 with value (4 100)
% 9.45/9.61  ;     1 with value (4 25)          9 with value (4 63)           8 with value (4 101)
% 9.45/9.61  ;  2242 with value (4 26)          5 with value (4 64)           8 with value (4 102)
% 9.45/9.61  ;  3577 with value (4 27)          8 with value (4 65)           6 with value (4 103)
% 9.45/9.61  ;  5502 with value (4 28)          7 with value (4 66)           4 with value (4 104)
% 9.45/9.61  ;  3366 with value (4 29)          2 with value (4 67)           3 with value (4 105)
% 9.45/9.61  ;   248 with value (4 30)          6 with value (4 68)           5 with value (4 106)
% 9.45/9.61  ;   343 with value (4 31)          9 with value (4 69)           3 with value (4 107)
% 9.45/9.61  ;   360 with value (4 32)          6 with value (4 70)           1 with value (4 108)
% 9.45/9.61  ;   460 with value (4 33)          9 with value (4 71)           3 with value (4 109)
% 9.45/9.61  ;   201 with value (4 34)          2 with value (4 72)           1 with value (4 110)
% 9.45/9.61  ;    22 with value (4 35)          6 with value (4 73)           1 with value (4 112)
% 9.45/9.61  ;    15 with value (4 36)         13 with value (4 74)           4 with value (4 113)
% 9.45/9.61  ;    34 with value (4 37)          4 with value (4 75)           6 with value (4 114)
% 9.45/9.61  ;    41 with value (4 38)          1 with value (4 76)           5 with value (4 115)
% 9.45/9.61  ;    56 with value (4 39)          3 with value (4 77)           3 with value (4 116)
% 9.45/9.61  ;    53 with value (4 40)          6 with value (4 78)           3 with value (4 118)
% 9.45/9.61  ;    60 with value (4 41)          2 with value (4 79)           1 with value (4 120)
% 9.45/9.61  ;    26 with value (4 42)          8 with value (4 80)           2 with value (4 121)
% 9.45/9.61  ;    23 with value (4 43)         11 with value (4 81)           2 with value (4 122)
% 9.45/9.61  ;    31 with value (4 44)          7 with value (4 82)           3 with value (4 123)
% 9.45/9.61  ;    37 with value (4 45)          9 with value (4 83)           2 with value (4 125)
% 9.45/9.61  ;    46 with value (4 46)         12 with value (4 84)           2 with value (4 128)
% 9.45/9.61  ;     9 with value (4 47)          4 with value (4 85)           2 with value (4 130)
% 9.45/9.61  ;     8 with value (4 48)         17 with value (4 86)           1 with value (4 132)
% 9.45/9.61  ;     6 with value (4 49)          8 with value (4 87)           1 with value (4 135)
% 9.45/9.61  ;     4 with value (4 50)         18 with value (4 88)           1 with value (4 137)
% 9.45/9.61  ;     3 with value (4 51)         16 with value (4 89)           1 with value (4 146)
% 9.45/9.61  ;     2 with value (4 52)         12 with value (4 90)
% 9.45/9.61  Evaluation took:
% 9.45/9.61    9.138 seconds of real time
% 9.45/9.61    8.321219 seconds of user run time
% 9.45/9.61    0.815706 seconds of system run time
% 9.45/9.61    [Run times include 1.671 seconds GC run time.]
% 9.45/9.61    0 calls to %EVAL
% 9.45/9.61    0 page faults and
% 9.45/9.61    710,442,144 bytes consed.
% 9.45/9.61  :PROOF-FOUND
% 9.45/9.61  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-15T09:43:27
% 9.45/9.61  :PROOF-FOUND
% 9.45/9.61  * 
%------------------------------------------------------------------------------