TSTP Solution File: SWW474_2 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWW474_2 : TPTP v8.1.0. Released v5.3.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 : Thu Jul 21 01:25:12 EDT 2022

% Result   : Theorem 35.72s 35.96s
% Output   : Refutation 35.72s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   20 (  15 unt;   0 typ;   0 def)
%            Number of atoms       :  153 (   9 equ)
%            Maximal formula atoms :    4 (   7 avg)
%            Number of connectives :   21 (  12   ~;   9   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :  124 ( 124 fml;   0 var)
%            Number of types       :    0 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   35 (  33 usr;  17 prp; 0-2 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :   16 (   0 sgn  16   !;   0   ?;  16   :)

% Comments : 
%------------------------------------------------------------------------------
tff(1,axiom,
    ! [X: fun_Ho1996104121e_bool] : hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(X),bot_bo1715400655e_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_0_empty) ).

tff(5,axiom,
    ! [X: fun_Ho1996104121e_bool,Y: fun_Ho1996104121e_bool,Z: fun_Ho1996104121e_bool] :
      ( ~ hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(X),Y))
      | ~ hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(Z),X))
      | hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(Z),Y)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_4_cut) ).

tff(61,axiom,
    ! [X: com] :
      ( ~ hBOOL(hoare_1239590103gleton)
      | ~ hBOOL(wT_bodies)
      | ~ hBOOL(hAPP_com_bool(wt,X))
      | hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(bot_bo1715400655e_bool),hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,hAPP_c406083500_state(hoare_Mirabelle_MGT,X)),bot_bo1715400655e_bool))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_53_MGF) ).

tff(193,axiom,
    ! [X: fun_Ho1996104121e_bool] : ( hAPP_f121055253e_bool(collec1735317154_state,X) = X ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_177_Collect__def) ).

tff(268,axiom,
    ! [X: hoare_1875481847_state] : ( hAPP_f121055253e_bool(collec1735317154_state,hAPP_H117293375e_bool(fequal391417144_state,X)) = hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,X),bot_bo1715400655e_bool) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_213_singleton__conv2) ).

tff(269,plain,
    ! [X: hoare_1875481847_state] : ( hAPP_H117293375e_bool(fequal391417144_state,X) = hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,X),bot_bo1715400655e_bool) ),
    inference('REWRITE',[status(thm)],[268,193,theory(equality)]) ).

tff(274,axiom,
    ! [X: pname,Y: com] :
      ( ~ hBOOL(wT_bodies)
      | ( hAPP_p799580910on_com(body,X) != some_com(Y) )
      | hBOOL(hAPP_com_bool(wt,Y)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_215_WT__bodiesD) ).

tff(594,axiom,
    ! [X: hoare_1875481847_state] : ( set_Ho691846255_state(some_H2141159592_state(X)) = hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,X),bot_bo1715400655e_bool) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_403_Option_Oset_Osimps_I2_J) ).

tff(595,plain,
    ! [X: hoare_1875481847_state] : ( set_Ho691846255_state(some_H2141159592_state(X)) = hAPP_H117293375e_bool(fequal391417144_state,X) ),
    inference('REWRITE',[status(thm)],[594,269,theory(equality)]) ).

tff(1057,hypothesis,
    hBOOL(hoare_1239590103gleton),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_0) ).

tff(1058,hypothesis,
    hBOOL(wT_bodies),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_1) ).

tff(1062,hypothesis,
    hAPP_p799580910on_com(body,pn) = some_com(y),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_5) ).

tff(1064,negated_conjecture,
    ~ hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(hAPP_f1291720380e_bool(image_1283223414_state(hAPP_f2031411714_state(cOMBB_1364904209_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,hAPP_c406083500_state(hoare_Mirabelle_MGT,y)),bot_bo1715400655e_bool))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_7) ).

tff(1065,plain,
    ! [X: pname,Y: com] :
      ( ( hAPP_p799580910on_com(body,X) != some_com(Y) )
      | hBOOL(hAPP_com_bool(wt,Y)) ),
    inference('REWRITE',[status(thm)],[274,1058]) ).

tff(1212,plain,
    ! [X: hoare_1875481847_state] : ( set_Ho691846255_state(some_H2141159592_state(X)) = hAPP_f121055253e_bool(hAPP_H1625489667e_bool(insert694999549_state,X),bot_bo1715400655e_bool) ),
    inference('REWRITE',[status(thm)],[269,595,theory(equality)]) ).

tff(1216,plain,
    ~ hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(hAPP_f1291720380e_bool(image_1283223414_state(hAPP_f2031411714_state(cOMBB_1364904209_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),set_Ho691846255_state(some_H2141159592_state(hAPP_c406083500_state(hoare_Mirabelle_MGT,y))))),
    inference('REWRITE',[status(thm)],[1064,1212,theory(equality)]) ).

tff(1284,plain,
    ! [X: com] :
      ( ~ hBOOL(hAPP_com_bool(wt,X))
      | hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(bot_bo1715400655e_bool),set_Ho691846255_state(some_H2141159592_state(hAPP_c406083500_state(hoare_Mirabelle_MGT,X))))) ),
    inference('REWRITE',[status(thm)],[61,595,1058,1057,269,theory(equality)]) ).

tff(1577,plain,
    hBOOL(hAPP_com_bool(wt,y)),
    inference('HYPERRESOLVE',[status(thm)],[1065,1062]) ).

tff(7531,plain,
    ~ hBOOL(hAPP_f1408815105l_bool(hoare_2131502867_state(bot_bo1715400655e_bool),set_Ho691846255_state(some_H2141159592_state(hAPP_c406083500_state(hoare_Mirabelle_MGT,y))))),
    inference('UR-RESOLVE',[status(thm)],[5,1,1216]) ).

cnf(21051,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[1284,1577]),7531]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.08  % Problem  : SWW474_2 : TPTP v8.1.0. Released v5.3.0.
% 0.00/0.09  % Command  : run-snark %s %d
% 0.08/0.28  % Computer : n032.cluster.edu
% 0.08/0.28  % Model    : x86_64 x86_64
% 0.08/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28  % Memory   : 8042.1875MB
% 0.08/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28  % CPULimit : 300
% 0.08/0.28  % WCLimit  : 600
% 0.08/0.28  % DateTime : Mon Jun  6 03:37:19 EDT 2022
% 0.08/0.28  % CPUTime  : 
% 0.12/0.37  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.38  * 
% 0.12/0.38  * 
% 0.12/0.38  #<PACKAGE "SNARK-USER">
% 0.12/0.38  * 
% 0.12/0.38  SNARK-TPTP-OPTIONS
% 0.12/0.38  * 
% 0.12/0.38  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.12/0.38   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.12/0.38   (USE-FACTORING :POS)
% 0.12/0.38   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.12/0.38   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.12/0.38   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.12/0.38   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.12/0.38   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.12/0.38   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.12/0.38   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.12/0.38   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.12/0.38   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.12/0.38   (DECLARE-TPTP-SYMBOLS2))
% 0.12/0.38  * 
% 0.12/0.38  "."
% 0.12/0.38  * 
% 0.12/0.38  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-06T03:37:19
% 0.12/0.38  ; 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-06T03:37:19
% 35.72/35.96  
% 35.72/35.96  
% 35.72/35.96  #||
% 35.72/35.96  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 35.72/35.96  % SZS output start Refutation
% See solution above
% 35.72/35.96  ||#
% 35.72/35.96  
% 35.72/35.96  ; Summary of computation:
% 35.72/35.96  ;     57676 formulas have been input or derived (from 899 formulas).
% 35.72/35.96  ;     21051 (36%) were retained.  Of these,
% 35.72/35.96  ;         1811 ( 9%) were simplified or subsumed later,
% 35.72/35.96  ;        19240 (91%) are still being kept.
% 35.72/35.96  ; 
% 35.72/35.96  ; Run time in seconds excluding printing time:
% 35.72/35.96  ;     0.213   1%   Read assertion file          (1 call)
% 35.72/35.96  ;     0.018   0%   Assert                       (814 calls)
% 35.72/35.96  ;     4.447  12%   Process new row              (54,219 calls)
% 35.72/35.96  ;     5.061  14%   Resolution                   (1,796 calls)
% 35.72/35.96  ;     0.180   1%   Paramodulation               (898 calls)
% 35.72/35.96  ;     0.000   0%   Factoring                    (56 calls)
% 35.72/35.96  ;     0.389   1%   Condensing                   (20,234 calls)
% 35.72/35.96  ;    13.138  37%   Forward subsumption          (20,234 calls)
% 35.72/35.96  ;     2.348   7%   Backward subsumption         (16,130 calls)
% 35.72/35.96  ;     0.272   1%   Clause clause subsumption    (70,630 calls)
% 35.72/35.96  ;     4.909  14%   Forward simplification       (53,954 calls)
% 35.72/35.96  ;     0.281   1%   Backward simplification      (20,904 calls)
% 35.72/35.96  ;     3.891  11%   Ordering                     (360,743 calls)
% 35.72/35.96  ;     0.148   0%   Sortal reasoning             (249,257 calls)
% 35.72/35.96  ;     0.001   0%   Purity testing               (1 call)
% 35.72/35.96  ;     0.280   1%   Other
% 35.72/35.96  ;    35.576        Total
% 35.72/35.96  ;    35.580        Real time
% 35.72/35.96  ; 
% 35.72/35.99  ; Term-hash-array has 62,143 terms in all.
% 35.72/35.99  ; Feature-vector-row-index has 14,727 entries (14,727 at peak, 16,130 added, 1,403 deleted).
% 35.72/35.99  ; Feature-vector-row-index has 263,716 nodes (263,716 at peak, 287,151 added, 23,435 deleted).
% 35.72/35.99  ;  Retrieved 106,905 possibly forward subsuming rows in 20,234 calls.
% 35.72/35.99  ;  Retrieved 5,467 possibly backward subsumed rows in 16,130 calls.
% 35.72/35.99  ; Path-index has 58,333 entries (58,333 at peak, 63,662 added, 5,329 deleted).
% 35.72/35.99  ; Path-index has 125,472 nodes (125,472 at peak, 131,496 added, 6,024 deleted).
% 35.72/35.99  ; Trie-index has 58,333 entries (58,333 at peak, 63,662 added, 5,329 deleted).
% 35.72/35.99  ; Trie-index has 281,763 nodes (281,763 at peak, 304,774 added, 23,011 deleted).
% 35.72/35.99  ; Retrieved 523,756 generalization terms in 601,245 calls.
% 35.72/35.99  ; Retrieved 15,403 instance terms in 6,013 calls.
% 35.72/35.99  ; Retrieved 4,115,257 unifiable terms in 32,022 calls.
% 35.72/35.99  ; 
% 35.72/35.99  ; The agenda of rows to process has 238 entries:
% 35.72/35.99  ;    39 with value 16             12 with value 28               1 with value 39
% 35.72/35.99  ;     4 with value 17             11 with value 29               1 with value 40
% 35.72/35.99  ;    14 with value 18              6 with value 30               7 with value 41
% 35.72/35.99  ;    10 with value 19              3 with value 31              12 with value 42
% 35.72/35.99  ;     1 with value 20              7 with value 32               6 with value 43
% 35.72/35.99  ;    13 with value 21              5 with value 33               1 with value 47
% 35.72/35.99  ;    10 with value 22              1 with value 34               1 with value 48
% 35.72/35.99  ;    12 with value 23              1 with value 35               2 with value 49
% 35.72/35.99  ;    19 with value 24              3 with value 36               2 with value 50
% 35.72/35.99  ;    12 with value 25              3 with value 37               1 with value 51
% 35.72/35.99  ;     6 with value 26              2 with value 38               1 with value 52
% 35.72/35.99  ;     9 with value 27
% 35.72/35.99  ; The agenda of rows to give has 18372 entries:
% 35.72/35.99  ;     7 with value (4 8)         266 with value (4 54)           9 with value (4 100)
% 35.72/35.99  ;     8 with value (4 9)         233 with value (4 55)          29 with value (4 101)
% 35.72/35.99  ;    52 with value (4 10)        196 with value (4 56)          27 with value (4 102)
% 35.72/35.99  ;    39 with value (4 11)        191 with value (4 57)          29 with value (4 103)
% 35.72/35.99  ;    51 with value (4 12)        176 with value (4 58)          23 with value (4 104)
% 35.72/35.99  ;   119 with value (4 13)        174 with value (4 59)          13 with value (4 105)
% 35.72/35.99  ;    72 with value (4 14)        140 with value (4 60)           9 with value (4 106)
% 35.72/35.99  ;   120 with value (4 15)        165 with value (4 61)          14 with value (4 107)
% 35.72/35.99  ;   148 with value (4 16)        159 with value (4 62)          12 with value (4 108)
% 35.72/35.99  ;   150 with value (4 17)        150 with value (4 63)          16 with value (4 109)
% 35.72/35.99  ;   170 with value (4 18)        140 with value (4 64)          11 with value (4 110)
% 35.72/35.99  ;   162 with value (4 19)         93 with value (4 65)          13 with value (4 111)
% 35.72/35.99  ;   246 with value (4 20)        107 with value (4 66)          11 with value (4 112)
% 35.72/35.99  ;   206 with value (4 21)        134 with value (4 67)          10 with value (4 113)
% 35.72/35.99  ;   224 with value (4 22)        105 with value (4 68)          13 with value (4 114)
% 35.72/35.99  ;   342 with value (4 23)         83 with value (4 69)          10 with value (4 115)
% 35.72/35.99  ;   399 with value (4 24)         72 with value (4 70)           7 with value (4 116)
% 35.72/35.99  ;   371 with value (4 25)        113 with value (4 71)           7 with value (4 117)
% 35.72/35.99  ;   377 with value (4 26)         77 with value (4 72)           9 with value (4 118)
% 35.72/35.99  ;   428 with value (4 27)         68 with value (4 73)          10 with value (4 119)
% 35.72/35.99  ;   483 with value (4 28)         63 with value (4 74)          13 with value (4 120)
% 35.72/35.99  ;   540 with value (4 29)         61 with value (4 75)          13 with value (4 121)
% 35.72/35.99  ;   460 with value (4 30)         44 with value (4 76)           7 with value (4 122)
% 35.72/35.99  ;   388 with value (4 31)         47 with value (4 77)          13 with value (4 123)
% 35.72/35.99  ;   366 with value (4 32)         55 with value (4 78)           2 with value (4 124)
% 35.72/35.99  ;   507 with value (4 33)         33 with value (4 79)           5 with value (4 125)
% 35.72/35.99  ;   540 with value (4 34)         62 with value (4 80)           3 with value (4 126)
% 35.72/35.99  ;   404 with value (4 35)         55 with value (4 81)           9 with value (4 127)
% 35.72/35.99  ;   399 with value (4 36)         37 with value (4 82)           7 with value (4 128)
% 35.72/35.99  ;   471 with value (4 37)         50 with value (4 83)           5 with value (4 129)
% 35.72/35.99  ;   566 with value (4 38)         52 with value (4 84)           6 with value (4 130)
% 35.72/35.99  ;   502 with value (4 39)         49 with value (4 85)           2 with value (4 131)
% 35.72/35.99  ;   414 with value (4 40)         38 with value (4 86)           3 with value (4 133)
% 35.72/35.99  ;   387 with value (4 41)         31 with value (4 87)           1 with value (4 134)
% 35.72/35.99  ;   405 with value (4 42)         18 with value (4 88)           1 with value (4 135)
% 35.72/35.99  ;   373 with value (4 43)         47 with value (4 89)           5 with value (4 136)
% 35.72/35.99  ;   339 with value (4 44)         53 with value (4 90)           2 with value (4 137)
% 35.72/35.99  ;   339 with value (4 45)         38 with value (4 91)           4 with value (4 138)
% 35.72/35.99  ;   379 with value (4 46)         47 with value (4 92)           3 with value (4 139)
% 35.72/35.99  ;   413 with value (4 47)         33 with value (4 93)           2 with value (4 140)
% 35.72/35.99  ;   336 with value (4 48)         22 with value (4 94)           2 with value (4 143)
% 35.72/35.99  ;   282 with value (4 49)         25 with value (4 95)           1 with value (4 146)
% 35.72/35.99  ;   264 with value (4 50)         16 with value (4 96)           2 with value (4 147)
% 35.72/35.99  ;   245 with value (4 51)         40 with value (4 97)           1 with value (4 148)
% 35.72/35.99  ;   287 with value (4 52)         35 with value (4 98)           2 with value (4 152)
% 35.72/35.99  ;   290 with value (4 53)         13 with value (4 99)
% 35.72/35.99  Evaluation took:
% 35.72/35.99    35.606 seconds of real time
% 35.72/35.99    33.43074 seconds of user run time
% 35.72/35.99    2.174086 seconds of system run time
% 35.72/35.99    [Run times include 9.849 seconds GC run time.]
% 35.72/35.99    0 calls to %EVAL
% 35.72/35.99    0 page faults and
% 35.72/35.99    2,675,419,560 bytes consed.
% 35.72/35.99  :PROOF-FOUND
% 35.72/35.99  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-06T03:37:55
% 35.72/35.99  :PROOF-FOUND
% 35.72/35.99  * 
%------------------------------------------------------------------------------