↑ Up

SNARK---20120808r022.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWV558-1.007 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n011.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:35:09 EDT 2022

% Result   : Unsatisfiable 0.19s 0.53s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :   32
% Syntax   : Number of clauses     :   89 (  89 unt;   0 nHn;  87 RR)
%            Number of literals    :   89 (  88 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   39 (  39 usr;  37 con; 0-3 aty)
%            Number of variables   :    5 (   1 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(a1,axiom,
    select(store(X,Y,Z),Y) = Z,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a1) ).

cnf(a3,axiom,
    store(X,Y,select(X,Y)) = X,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a3) ).

cnf(hyp0,hypothesis,
    a_29 = store(a1,i1,e_28),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp0) ).

cnf(hyp1,hypothesis,
    a_31 = store(a2,i1,e_30),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp1) ).

cnf(hyp2,hypothesis,
    a_33 = store(a_29,i2,e_32),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp2) ).

cnf(hyp3,hypothesis,
    a_35 = store(a_31,i2,e_34),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp3) ).

cnf(hyp4,hypothesis,
    a_37 = store(a_33,i3,e_36),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp4) ).

cnf(hyp5,hypothesis,
    a_39 = store(a_35,i3,e_38),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp5) ).

cnf(hyp6,hypothesis,
    a_41 = store(a_37,i4,e_40),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp6) ).

cnf(hyp7,hypothesis,
    a_43 = store(a_39,i4,e_42),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp7) ).

cnf(hyp8,hypothesis,
    a_45 = store(a_41,i5,e_44),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp8) ).

cnf(hyp9,hypothesis,
    a_47 = store(a_43,i5,e_46),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp9) ).

cnf(hyp10,hypothesis,
    a_49 = store(a_45,i6,e_48),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp10) ).

cnf(hyp11,hypothesis,
    a_51 = store(a_47,i6,e_50),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp11) ).

cnf(hyp12,hypothesis,
    a_53 = store(a_49,i7,e_52),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp12) ).

cnf(hyp13,hypothesis,
    a_55 = store(a_51,i7,e_54),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp13) ).

cnf(hyp14,hypothesis,
    e_28 = select(a2,i1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp14) ).

cnf(hyp15,hypothesis,
    e_30 = select(a1,i1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp15) ).

cnf(hyp16,hypothesis,
    e_32 = select(a_31,i2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp16) ).

cnf(hyp17,hypothesis,
    e_34 = select(a_29,i2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp17) ).

cnf(hyp18,hypothesis,
    e_36 = select(a_35,i3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp18) ).

cnf(hyp19,hypothesis,
    e_38 = select(a_33,i3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp19) ).

cnf(hyp20,hypothesis,
    e_40 = select(a_39,i4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp20) ).

cnf(hyp21,hypothesis,
    e_42 = select(a_37,i4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp21) ).

cnf(hyp22,hypothesis,
    e_44 = select(a_43,i5),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp22) ).

cnf(hyp23,hypothesis,
    e_46 = select(a_41,i5),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp23) ).

cnf(hyp24,hypothesis,
    e_48 = select(a_47,i6),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp24) ).

cnf(hyp25,hypothesis,
    e_50 = select(a_45,i6),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp25) ).

cnf(hyp26,hypothesis,
    e_52 = select(a_51,i7),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp26) ).

cnf(hyp27,hypothesis,
    e_54 = select(a_49,i7),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp27) ).

cnf(hyp28,hypothesis,
    a_53 = a_55,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',hyp28) ).

cnf(goal,negated_conjecture,
    a1 != a2,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal) ).

cnf(36,plain,
    a_53 = store(a_51,i7,e_54),
    inference('REWRITE',[status(thm)],[hyp13,hyp28,theory(equality)]) ).

cnf(37,plain,
    select(a_53,i7) = e_54,
    inference('PARAMODULATE',[status(thm)],[a1,36,theory(equality)]) ).

cnf(38,plain,
    e_54 = e_52,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[a1,hyp12,theory(equality)]),37,theory(equality)]) ).

cnf(39,plain,
    e_52 = select(a_49,i7),
    inference('REWRITE',[status(thm)],[hyp27,38,theory(equality)]) ).

cnf(40,plain,
    a_53 = store(a_51,i7,e_52),
    inference('REWRITE',[status(thm)],[36,38,theory(equality)]) ).

cnf(42,plain,
    select(a_51,i6) = e_50,
    inference('PARAMODULATE',[status(thm)],[a1,hyp11,theory(equality)]) ).

cnf(43,plain,
    select(a_49,i6) = e_48,
    inference('PARAMODULATE',[status(thm)],[a1,hyp10,theory(equality)]) ).

cnf(44,plain,
    select(a_47,i5) = e_46,
    inference('PARAMODULATE',[status(thm)],[a1,hyp9,theory(equality)]) ).

cnf(45,plain,
    select(a_45,i5) = e_44,
    inference('PARAMODULATE',[status(thm)],[a1,hyp8,theory(equality)]) ).

cnf(46,plain,
    select(a_43,i4) = e_42,
    inference('PARAMODULATE',[status(thm)],[a1,hyp7,theory(equality)]) ).

cnf(47,plain,
    select(a_41,i4) = e_40,
    inference('PARAMODULATE',[status(thm)],[a1,hyp6,theory(equality)]) ).

cnf(48,plain,
    select(a_39,i3) = e_38,
    inference('PARAMODULATE',[status(thm)],[a1,hyp5,theory(equality)]) ).

cnf(49,plain,
    select(a_37,i3) = e_36,
    inference('PARAMODULATE',[status(thm)],[a1,hyp4,theory(equality)]) ).

cnf(50,plain,
    select(a_35,i2) = e_34,
    inference('PARAMODULATE',[status(thm)],[a1,hyp3,theory(equality)]) ).

cnf(51,plain,
    select(a_33,i2) = e_32,
    inference('PARAMODULATE',[status(thm)],[a1,hyp2,theory(equality)]) ).

cnf(52,plain,
    select(a_31,i1) = e_30,
    inference('PARAMODULATE',[status(thm)],[a1,hyp1,theory(equality)]) ).

cnf(53,plain,
    select(a_29,i1) = e_28,
    inference('PARAMODULATE',[status(thm)],[a1,hyp0,theory(equality)]) ).

cnf(54,plain,
    a_53 = a_51,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[a3,hyp26,theory(equality)]),40,theory(equality)]) ).

cnf(55,plain,
    a_51 = store(a_49,i7,e_52),
    inference('REWRITE',[status(thm)],[hyp12,54,theory(equality)]) ).

cnf(58,plain,
    a_51 = a_49,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[a3,39,theory(equality)]),55,theory(equality)]) ).

cnf(59,plain,
    a_49 = store(a_47,i6,e_50),
    inference('REWRITE',[status(thm)],[hyp11,58,theory(equality)]) ).

cnf(60,plain,
    e_48 = e_50,
    inference('REWRITE',[status(thm)],[42,43,58,theory(equality)]) ).

cnf(61,plain,
    e_48 = select(a_45,i6),
    inference('REWRITE',[status(thm)],[hyp25,60,theory(equality)]) ).

cnf(62,plain,
    a_49 = store(a_47,i6,e_48),
    inference('REWRITE',[status(thm)],[59,60,theory(equality)]) ).

cnf(66,plain,
    a_49 = a_47,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[a3,hyp24,theory(equality)]),62,theory(equality)]) ).

cnf(67,plain,
    a_47 = store(a_45,i6,e_48),
    inference('REWRITE',[status(thm)],[hyp10,66,theory(equality)]) ).

cnf(74,plain,
    store(a_43,i5,e_44) = a_43,
    inference('PARAMODULATE',[status(thm)],[a3,hyp22,theory(equality)]) ).

cnf(75,plain,
    store(a_41,i5,e_46) = a_41,
    inference('PARAMODULATE',[status(thm)],[a3,hyp23,theory(equality)]) ).

cnf(76,plain,
    store(a_39,i4,e_40) = a_39,
    inference('PARAMODULATE',[status(thm)],[a3,hyp20,theory(equality)]) ).

cnf(77,plain,
    store(a_37,i4,e_42) = a_37,
    inference('PARAMODULATE',[status(thm)],[a3,hyp21,theory(equality)]) ).

cnf(78,plain,
    store(a_35,i3,e_36) = a_35,
    inference('PARAMODULATE',[status(thm)],[a3,hyp18,theory(equality)]) ).

cnf(79,plain,
    store(a_33,i3,e_38) = a_33,
    inference('PARAMODULATE',[status(thm)],[a3,hyp19,theory(equality)]) ).

cnf(80,plain,
    store(a_31,i2,e_32) = a_31,
    inference('PARAMODULATE',[status(thm)],[a3,hyp16,theory(equality)]) ).

cnf(81,plain,
    store(a_29,i2,e_34) = a_29,
    inference('PARAMODULATE',[status(thm)],[a3,hyp17,theory(equality)]) ).

cnf(82,plain,
    store(a2,i1,e_28) = a2,
    inference('PARAMODULATE',[status(thm)],[a3,hyp14,theory(equality)]) ).

cnf(83,plain,
    store(a1,i1,e_30) = a1,
    inference('PARAMODULATE',[status(thm)],[a3,hyp15,theory(equality)]) ).

cnf(84,plain,
    a_47 = a_45,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[a3,61,theory(equality)]),67,theory(equality)]) ).

cnf(85,plain,
    a_45 = store(a_43,i5,e_46),
    inference('REWRITE',[status(thm)],[hyp9,84,theory(equality)]) ).

cnf(86,plain,
    e_44 = e_46,
    inference('REWRITE',[status(thm)],[44,45,84,theory(equality)]) ).

cnf(88,plain,
    a_45 = a_41,
    inference('REWRITE',[status(thm)],[75,hyp8,86,theory(equality)]) ).

cnf(92,plain,
    a_41 = a_43,
    inference('REWRITE',[status(thm)],[85,74,88,86,theory(equality)]) ).

cnf(93,plain,
    a_41 = store(a_39,i4,e_42),
    inference('REWRITE',[status(thm)],[hyp7,92,theory(equality)]) ).

cnf(94,plain,
    e_40 = e_42,
    inference('REWRITE',[status(thm)],[46,47,92,theory(equality)]) ).

cnf(96,plain,
    a_41 = a_37,
    inference('REWRITE',[status(thm)],[77,hyp6,94,theory(equality)]) ).

cnf(104,plain,
    a_37 = a_39,
    inference('REWRITE',[status(thm)],[93,76,96,94,theory(equality)]) ).

cnf(105,plain,
    a_37 = store(a_35,i3,e_38),
    inference('REWRITE',[status(thm)],[hyp5,104,theory(equality)]) ).

cnf(106,plain,
    e_36 = e_38,
    inference('REWRITE',[status(thm)],[48,49,104,theory(equality)]) ).

cnf(108,plain,
    a_37 = a_33,
    inference('REWRITE',[status(thm)],[79,hyp4,106,theory(equality)]) ).

cnf(120,plain,
    a_33 = a_35,
    inference('REWRITE',[status(thm)],[105,78,108,106,theory(equality)]) ).

cnf(121,plain,
    a_33 = store(a_31,i2,e_34),
    inference('REWRITE',[status(thm)],[hyp3,120,theory(equality)]) ).

cnf(122,plain,
    e_32 = e_34,
    inference('REWRITE',[status(thm)],[50,51,120,theory(equality)]) ).

cnf(124,plain,
    a_33 = a_29,
    inference('REWRITE',[status(thm)],[81,hyp2,122,theory(equality)]) ).

cnf(140,plain,
    a_29 = a_31,
    inference('REWRITE',[status(thm)],[121,80,124,122,theory(equality)]) ).

cnf(141,plain,
    a_29 = store(a2,i1,e_30),
    inference('REWRITE',[status(thm)],[hyp1,140,theory(equality)]) ).

cnf(142,plain,
    e_28 = e_30,
    inference('REWRITE',[status(thm)],[52,53,140,theory(equality)]) ).

cnf(144,plain,
    a_29 = a1,
    inference('REWRITE',[status(thm)],[83,hyp0,142,theory(equality)]) ).

cnf(164,plain,
    $false,
    inference('REWRITE',[status(thm)],[141,goal,82,144,142,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWV558-1.007 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n011.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 : Tue Jun 14 22:22:35 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.46  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.47  * 
% 0.19/0.47  * 
% 0.19/0.47  #<PACKAGE "SNARK-USER">
% 0.19/0.47  * 
% 0.19/0.47  SNARK-TPTP-OPTIONS
% 0.19/0.47  * 
% 0.19/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47   (USE-FACTORING :POS)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47  * 
% 0.19/0.47  "."
% 0.19/0.47  * 
% 0.19/0.48  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-14T22:22:35
% 0.19/0.48  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n011.cluster.edu at 2022-06-14T22:22:35
% 0.19/0.53  
% 0.19/0.53  
% 0.19/0.53  #||
% 0.19/0.53  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.53  % SZS output start Refutation
% See solution above
% 0.19/0.54  ||#
% 0.19/0.54  
% 0.19/0.54  ; Summary of computation:
% 0.19/0.54  ;       229 formulas have been input or derived (from 37 formulas).
% 0.19/0.54  ;       164 (72%) were retained.  Of these,
% 0.19/0.54  ;          127 (77%) were simplified or subsumed later,
% 0.19/0.54  ;           37 (23%) are still being kept.
% 0.19/0.54  ; 
% 0.19/0.54  ; Run time in seconds excluding printing time:
% 0.19/0.54  ;     0.004   8%   Read assertion file          (1 call)
% 0.19/0.54  ;     0.001   2%   Assert                       (35 calls)
% 0.19/0.54  ;     0.008  15%   Process new row              (217 calls)
% 0.19/0.54  ;     0.002   4%   Resolution                   (72 calls)
% 0.19/0.54  ;     0.000   0%   Paramodulation               (36 calls)
% 0.19/0.54  ;     0.001   2%   Condensing                   (2 calls)
% 0.19/0.54  ;     0.000   0%   Forward subsumption          (2 calls)
% 0.19/0.54  ;     0.000   0%   Backward subsumption         (2 calls)
% 0.19/0.54  ;     0.003   6%   Forward simplification       (216 calls)
% 0.19/0.54  ;     0.011  21%   Backward simplification      (164 calls)
% 0.19/0.54  ;     0.000   0%   Ordering                     (336 calls)
% 0.19/0.54  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.19/0.54  ;     0.000   0%   Purity testing               (1 call)
% 0.19/0.54  ;     0.023  43%   Other
% 0.19/0.54  ;     0.053        Total
% 0.19/0.54  ;     0.061        Real time
% 0.19/0.54  ; 
% 0.19/0.54  ; Term-hash-array has 256 terms in all.
% 0.19/0.54  ; Feature-vector-row-index has 2 entries (2 at peak, 2 added, 0 deleted).
% 0.19/0.54  ; Feature-vector-row-index has 9 nodes (9 at peak, 9 added, 0 deleted).
% 0.19/0.54  ;  Retrieved 0 possibly forward subsuming rows in 2 calls.
% 0.19/0.54  ;  Retrieved 0 possibly backward subsumed rows in 2 calls.
% 0.19/0.54  ; Path-index has 94 entries (155 at peak, 365 added, 271 deleted).
% 0.19/0.54  ; Path-index has 163 nodes (246 at peak, 450 added, 287 deleted).
% 0.19/0.54  ; Trie-index has 94 entries (155 at peak, 365 added, 271 deleted).
% 0.19/0.54  ; Trie-index has 181 nodes (369 at peak, 755 added, 574 deleted).
% 0.19/0.54  ; Retrieved 41 generalization terms in 321 calls.
% 0.19/0.54  ; Retrieved 161 instance terms in 161 calls.
% 0.19/0.54  ; Retrieved 175 unifiable terms in 224 calls.
% 0.19/0.54  ; 
% 0.19/0.54  ; The agenda of backward simplifiable rows to process has 12 entries:
% 0.19/0.54  ;    12 with value 0
% 0.19/0.54  ; The agenda of input rows to give has 18 entries:
% 0.19/0.54  ;     4 with value 4               5 with value 8                1 with value 17
% 0.19/0.54  ;     6 with value 7               1 with value 15               1 with value 22
% 0.19/0.54  ; The agenda of rows to give has 14 entries:
% 0.19/0.54  ;    13 with value (4 5)           1 with value (4 9)
% 0.19/0.54  Evaluation took:
% 0.19/0.54    0.061 seconds of real time
% 0.19/0.54    0.051127 seconds of user run time
% 0.19/0.54    0.010016 seconds of system run time
% 0.19/0.54    0 calls to %EVAL
% 0.19/0.54    0 page faults and
% 0.19/0.54    7,128,840 bytes consed.
% 0.19/0.54  :PROOF-FOUND
% 0.19/0.54  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-14T22:22:35
% 0.19/0.54  :PROOF-FOUND
% 0.19/0.54  * 
%------------------------------------------------------------------------------