↑ Up

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

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : ITP012+2 : TPTP v8.1.0. Bugfixed v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n032.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 : Sun Jul 17 00:33:16 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(4,axiom,
    ( ~ mem(X,arr(Y,Z))
    | ~ mem(U,Y)
    | mem(ap(X,U),Z) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/ITP001/ITP001+2.ax',ap_tp) ).

cnf(20,axiom,
    mem(c_2Einteger_2Eint__neg,arr(ty_2Einteger_2Eint,ty_2Einteger_2Eint)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mem_c_2Einteger_2Eint__neg) ).

cnf(62,axiom,
    ( ~ mem(X,ty_2Einteger_2Eint)
    | ~ mem(Y,ty_2Einteger_2Eint)
    | ap(ap(c_2Einteger_2Eint__sub,X),Y) = ap(ap(c_2Einteger_2Eint__add,X),ap(c_2Einteger_2Eint__neg,Y)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax_thm_2Einteger_2Eint__sub) ).

cnf(63,axiom,
    ( ~ mem(X,ty_2Einteger_2Eint)
    | ~ mem(Y,ty_2Einteger_2Eint)
    | ~ mem(Z,ty_2Einteger_2Eint)
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,X),Y))
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,X),ap(ap(c_2Einteger_2Eint__add,Z),Y)))
    | p(ap(ap(c_2Einteger_2Eint__divides,X),Z)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RADD) ).

cnf(64,axiom,
    ( ~ mem(X,ty_2Einteger_2Eint)
    | ~ mem(Y,ty_2Einteger_2Eint)
    | ~ mem(Z,ty_2Einteger_2Eint)
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,X),Y))
    | p(ap(ap(c_2Einteger_2Eint__divides,X),ap(ap(c_2Einteger_2Eint__add,Z),Y)))
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,X),Z)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RADD) ).

cnf(66,axiom,
    ( ~ mem(X,ty_2Einteger_2Eint)
    | ~ mem(Y,ty_2Einteger_2Eint)
    | p(ap(ap(c_2Einteger_2Eint__divides,X),ap(c_2Einteger_2Eint__neg,Y)))
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,X),Y)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__NEG) ).

cnf(69,negated_conjecture,
    mem('SKOLEMAAAO9',ty_2Einteger_2Eint),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(70,negated_conjecture,
    mem('SKOLEMAAAO10',ty_2Einteger_2Eint),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(71,negated_conjecture,
    mem('SKOLEMAAAO11',ty_2Einteger_2Eint),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(72,negated_conjecture,
    p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO10')),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(73,negated_conjecture,
    ( ~ p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(ap(c_2Einteger_2Eint__sub,'SKOLEMAAAO11'),'SKOLEMAAAO10')))
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO11')) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(74,negated_conjecture,
    ( p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(ap(c_2Einteger_2Eint__sub,'SKOLEMAAAO11'),'SKOLEMAAAO10')))
    | p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO11')) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_thm_2Einteger_2EINT__DIVIDES__RSUB) ).

cnf(122,plain,
    mem(ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10'),ty_2Einteger_2Eint),
    inference('HYPERRESOLVE',[status(thm)],[4,20,70]) ).

cnf(160,plain,
    ap(ap(c_2Einteger_2Eint__sub,'SKOLEMAAAO11'),'SKOLEMAAAO10') = ap(ap(c_2Einteger_2Eint__add,'SKOLEMAAAO11'),ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10')),
    inference('HYPERRESOLVE',[status(thm)],[62,71,70]) ).

cnf(161,plain,
    ( ~ p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(ap(c_2Einteger_2Eint__add,'SKOLEMAAAO11'),ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10'))))
    | ~ p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO11')) ),
    inference('REWRITE',[status(thm)],[73,160,theory(equality)]) ).

cnf(162,plain,
    ( p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(ap(c_2Einteger_2Eint__add,'SKOLEMAAAO11'),ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10'))))
    | p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO11')) ),
    inference('REWRITE',[status(thm)],[74,160,theory(equality)]) ).

cnf(180,plain,
    p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10'))),
    inference('HYPERRESOLVE',[status(thm)],[66,69,70,72]) ).

cnf(5543,plain,
    p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),'SKOLEMAAAO11')),
    inference('HYPERRESOLVE',[status(thm)],[63,180,69,122,71,162]) ).

cnf(5544,plain,
    ~ p(ap(ap(c_2Einteger_2Eint__divides,'SKOLEMAAAO9'),ap(ap(c_2Einteger_2Eint__add,'SKOLEMAAAO11'),ap(c_2Einteger_2Eint__neg,'SKOLEMAAAO10')))),
    inference('REWRITE',[status(thm)],[161,5543]) ).

cnf(5550,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[64,5544,69,122,71,180]),5543]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10  % Problem  : ITP012+2 : TPTP v8.1.0. Bugfixed v7.5.0.
% 0.02/0.12  % Command  : run-snark %s %d
% 0.08/0.32  % Computer : n032.cluster.edu
% 0.08/0.32  % Model    : x86_64 x86_64
% 0.08/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.32  % Memory   : 8042.1875MB
% 0.08/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.32  % CPULimit : 300
% 0.08/0.32  % WCLimit  : 600
% 0.08/0.32  % DateTime : Fri Jun  3 02:52:31 EDT 2022
% 0.08/0.32  % CPUTime  : 
% 0.12/0.40  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.41  * 
% 0.12/0.41  * 
% 0.12/0.41  #<PACKAGE "SNARK-USER">
% 0.12/0.41  * 
% 0.12/0.41  SNARK-TPTP-OPTIONS
% 0.12/0.41  * 
% 0.12/0.41  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.12/0.41   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.12/0.41   (USE-FACTORING :POS)
% 0.12/0.41   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.12/0.41   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.12/0.41   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.12/0.41   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.12/0.41   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.12/0.41   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.12/0.41   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.12/0.41   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.12/0.41   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.12/0.41   (DECLARE-TPTP-SYMBOLS2))
% 0.12/0.41  * 
% 0.12/0.41  "."
% 0.12/0.41  * 
% 0.12/0.41  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-03T02:52:31
% 0.12/0.41  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n032.cluster.edu at 2022-06-03T02:52:31
% 1.86/2.12  
% 1.86/2.12  
% 1.86/2.12  #||
% 1.86/2.12  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.86/2.12  % SZS output start Refutation
% See solution above
% 1.86/2.12  ||#
% 1.86/2.12  
% 1.86/2.12  ; Summary of computation:
% 1.86/2.12  ;     13290 formulas have been input or derived (from 219 formulas).
% 1.86/2.12  ;      5550 (42%) were retained.  Of these,
% 1.86/2.12  ;          106 ( 2%) were simplified or subsumed later,
% 1.86/2.12  ;         5444 (98%) are still being kept.
% 1.86/2.12  ; 
% 1.86/2.12  ; Run time in seconds excluding printing time:
% 1.86/2.12  ;     0.010   1%   Read assertion file          (1 call)
% 1.86/2.12  ;     0.003   0%   Assert                       (57 calls)
% 1.86/2.12  ;     0.501  30%   Process new row              (12,821 calls)
% 1.86/2.12  ;     0.887  53%   Resolution                   (436 calls)
% 1.86/2.12  ;     0.005   0%   Paramodulation               (218 calls)
% 1.86/2.12  ;     0.000   0%   Factoring                    (2 calls)
% 1.86/2.12  ;     0.001   0%   Condensing                   (846 calls)
% 1.86/2.12  ;     0.058   3%   Forward subsumption          (846 calls)
% 1.86/2.12  ;     0.016   1%   Backward subsumption         (488 calls)
% 1.86/2.12  ;     0.005   0%   Clause clause subsumption    (1,156 calls)
% 1.86/2.12  ;     0.097   6%   Forward simplification       (11,994 calls)
% 1.86/2.12  ;     0.025   1%   Backward simplification      (5,550 calls)
% 1.86/2.12  ;     0.002   0%   Ordering                     (930 calls)
% 1.86/2.12  ;     0.001   0%   Sortal reasoning             (32 calls)
% 1.86/2.12  ;     0.000   0%   Purity testing               (1 call)
% 1.86/2.12  ;     0.062   4%   Other
% 1.86/2.12  ;     1.673        Total
% 1.86/2.12  ;     1.713        Real time
% 1.86/2.12  ; 
% 1.86/2.12  ; Term-hash-array has 10,845 terms in all.
% 1.86/2.12  ; Feature-vector-row-index has 460 entries (474 at peak, 488 added, 28 deleted).
% 1.86/2.12  ; Feature-vector-row-index has 2,754 nodes (2,852 at peak, 3,002 added, 248 deleted).
% 1.86/2.12  ;  Retrieved 1,603 possibly forward subsuming rows in 846 calls.
% 1.86/2.12  ;  Retrieved 251 possibly backward subsumed rows in 488 calls.
% 1.86/2.12  ; Path-index has 10,711 entries (10,711 at peak, 10,875 added, 164 deleted).
% 1.86/2.12  ; Path-index has 2,151 nodes (2,151 at peak, 2,240 added, 89 deleted).
% 1.86/2.12  ; Trie-index has 10,711 entries (10,711 at peak, 10,875 added, 164 deleted).
% 1.86/2.12  ; Trie-index has 20,150 nodes (20,150 at peak, 20,762 added, 612 deleted).
% 1.86/2.12  ; Retrieved 6,590 generalization terms in 20,591 calls.
% 1.86/2.12  ; Retrieved 5,061 instance terms in 5,061 calls.
% 1.86/2.12  ; Retrieved 1,313,344 unifiable terms in 74,593 calls.
% 1.86/2.12  ; 
% 1.86/2.12  ; The agenda of rows to give has 5245 entries:
% 1.86/2.12  ;     1 with value (4 11)       2953 with value (4 19)          41 with value (4 26)
% 1.86/2.12  ;    61 with value (4 12)         54 with value (4 20)          30 with value (4 27)
% 1.86/2.12  ;   127 with value (4 13)         15 with value (4 21)          57 with value (4 28)
% 1.86/2.12  ;    39 with value (4 14)         47 with value (4 22)           3 with value (4 29)
% 1.86/2.12  ;   370 with value (4 15)         34 with value (4 23)          40 with value (4 31)
% 1.86/2.12  ;    33 with value (4 16)        216 with value (4 24)          40 with value (4 33)
% 1.86/2.12  ;  1010 with value (4 17)         13 with value (4 25)          16 with value (4 38)
% 1.86/2.12  ;    45 with value (4 18)
% 1.86/2.12  Evaluation took:
% 1.86/2.12    1.714 seconds of real time
% 1.86/2.12    1.599186 seconds of user run time
% 1.86/2.12    0.078139 seconds of system run time
% 1.86/2.12    [Run times include 0.166 seconds GC run time.]
% 1.86/2.12    0 calls to %EVAL
% 1.86/2.12    0 page faults and
% 1.86/2.12    107,149,080 bytes consed.
% 1.86/2.12  :PROOF-FOUND
% 1.86/2.12  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-03T02:52:33
% 1.86/2.13  :PROOF-FOUND
% 1.86/2.13  * 
%------------------------------------------------------------------------------