TSTP Solution File: GEO039-3 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : GEO039-3 : TPTP v8.1.0. Released v1.0.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 : Sat Jul 16 06:13:21 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(identity_for_betweeness,axiom,
    ( ~ between(X,Y,X)
    | X = Y ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO002-0.ax',identity_for_betweeness) ).

cnf(t3,axiom,
    between(X,Y,Y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3) ).

cnf(w_between_u_and_x,hypothesis,
    between(u,w,x),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',w_between_u_and_x) ).

cnf(u_is_x,hypothesis,
    u = x,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_is_x) ).

cnf(prove_corollary,negated_conjecture,
    ~ between(v,w,x),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_corollary) ).

cnf(49,plain,
    ~ between(v,w,u),
    inference('REWRITE',[status(thm)],[prove_corollary,u_is_x,theory(equality)]) ).

cnf(50,plain,
    between(u,w,u),
    inference('REWRITE',[status(thm)],[w_between_u_and_x,u_is_x,theory(equality)]) ).

cnf(51,plain,
    u = w,
    inference('HYPERRESOLVE',[status(thm)],[identity_for_betweeness,50]) ).

cnf(52,plain,
    $false,
    inference('REWRITE',[status(thm)],[49,t3,51,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14  % Problem  : GEO039-3 : TPTP v8.1.0. Released v1.0.0.
% 0.14/0.15  % Command  : run-snark %s %d
% 0.15/0.36  % Computer : n004.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 600
% 0.15/0.36  % DateTime : Sat Jun 18 05:20:23 EDT 2022
% 0.15/0.36  % CPUTime  : 
% 0.21/0.48  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.49  * 
% 0.21/0.49  * 
% 0.21/0.50  #<PACKAGE "SNARK-USER">
% 0.21/0.50  * 
% 0.21/0.50  SNARK-TPTP-OPTIONS
% 0.21/0.50  * 
% 0.21/0.50  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50   (USE-FACTORING :POS)
% 0.21/0.50   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50   (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50  * 
% 0.21/0.50  "."
% 0.21/0.50  * 
% 0.21/0.50  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T05:20:24
% 0.21/0.50  ; 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-18T05:20:24
% 0.21/0.52  
% 0.21/0.54  ; Recognized relation function assertion (|between| ?X ?Y (|reflection| ?X ?Y)).
% 0.21/0.54  
% 0.21/0.54  #||
% 0.21/0.54  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.54  % SZS output start Refutation
% See solution above
% 0.21/0.54  ||#
% 0.21/0.54  
% 0.21/0.54  ; Summary of computation:
% 0.21/0.54  ;        60 formulas have been input or derived (from 14 formulas).
% 0.21/0.54  ;        52 (87%) were retained.  Of these,
% 0.21/0.54  ;            6 (12%) were simplified or subsumed later,
% 0.21/0.54  ;           46 (88%) are still being kept.
% 0.21/0.54  ; 
% 0.21/0.54  ; Run time in seconds excluding printing time:
% 0.21/0.54  ;     0.010  23%   Read assertion file          (1 call)
% 0.21/0.54  ;     0.002   5%   Assert                       (47 calls)
% 0.21/0.54  ;     0.006  14%   Process new row              (54 calls)
% 0.21/0.54  ;     0.001   2%   Resolution                   (26 calls)
% 0.21/0.54  ;     0.000   0%   Paramodulation               (13 calls)
% 0.21/0.54  ;     0.000   0%   Condensing                   (28 calls)
% 0.21/0.54  ;     0.000   0%   Forward subsumption          (28 calls)
% 0.21/0.54  ;     0.000   0%   Backward subsumption         (28 calls)
% 0.21/0.54  ;     0.001   2%   Clause clause subsumption    (101 calls)
% 0.21/0.54  ;     0.002   5%   Forward simplification       (54 calls)
% 0.21/0.54  ;     0.000   0%   Backward simplification      (50 calls)
% 0.21/0.54  ;     0.000   0%   Ordering                     (16 calls)
% 0.21/0.54  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.21/0.55  ;     0.000   0%   Purity testing               (1 call)
% 0.21/0.55  ;     0.022  50%   Other
% 0.21/0.55  ;     0.044        Total
% 0.21/0.55  ;     0.045        Real time
% 0.21/0.55  ; 
% 0.21/0.55  ; Term-hash-array has 89 terms in all.
% 0.21/0.55  ; Feature-vector-row-index has 28 entries (28 at peak, 28 added, 0 deleted).
% 0.21/0.55  ; Feature-vector-row-index has 41 nodes (41 at peak, 41 added, 0 deleted).
% 0.21/0.55  ;  Retrieved 52 possibly forward subsuming rows in 28 calls.
% 0.21/0.55  ;  Retrieved 49 possibly backward subsumed rows in 28 calls.
% 0.21/0.55  ; Path-index has 91 entries (93 at peak, 98 added, 7 deleted).
% 0.21/0.55  ; Path-index has 226 nodes (230 at peak, 238 added, 12 deleted).
% 0.21/0.55  ; Trie-index has 91 entries (93 at peak, 98 added, 7 deleted).
% 0.21/0.55  ; Trie-index has 166 nodes (172 at peak, 182 added, 16 deleted).
% 0.21/0.55  ; Retrieved 101 generalization terms in 100 calls.
% 0.21/0.55  ; Retrieved 91 instance terms in 21 calls.
% 0.21/0.55  ; Retrieved 313 unifiable terms in 58 calls.
% 0.21/0.55  ; 
% 0.21/0.55  ; The agenda of backward simplifiable rows to process has 1 entry:
% 0.21/0.55  ;     1 with value 0
% 0.21/0.55  ; The agenda of rows to process has 3 entries:
% 0.21/0.55  ;     3 with value 5
% 0.21/0.55  ; The agenda of input rows to give has 33 entries:
% 0.21/0.55  ;     2 with value 9               3 with value 18               1 with value 30
% 0.21/0.55  ;     3 with value 10              2 with value 21               1 with value 34
% 0.21/0.55  ;     4 with value 11              1 with value 23               1 with value 35
% 0.21/0.55  ;     7 with value 12              1 with value 24               1 with value 37
% 0.21/0.55  ;     1 with value 14              2 with value 25               1 with value 44
% 0.21/0.55  ;     1 with value 15              1 with value 28
% 0.21/0.55  ; The agenda of rows to give has 1 entry:
% 0.21/0.55  ;     1 with value (4 5)
% 0.21/0.55  Evaluation took:
% 0.21/0.55    0.046 seconds of real time
% 0.21/0.55    0.040723 seconds of user run time
% 0.21/0.55    0.004687 seconds of system run time
% 0.21/0.55    0 calls to %EVAL
% 0.21/0.55    0 page faults and
% 0.21/0.55    2,357,904 bytes consed.
% 0.21/0.55  :PROOF-FOUND
% 0.21/0.55  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T05:20:24
% 0.21/0.55  :PROOF-FOUND
% 0.21/0.55  * 
%------------------------------------------------------------------------------