TSTP Solution File: SWV858-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV858-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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:36:16 EDT 2022
% Result : Unsatisfiable 9.72s 9.91s
% Output : Refutation 9.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 9
% Syntax : Number of clauses : 15 ( 9 unt; 1 nHn; 12 RR)
% Number of literals : 24 ( 0 equ; 10 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 7 con; 0-2 aty)
% Number of variables : 16 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_rev__predicate1D_0,axiom,
( hBOOL(hAPP(X,Y))
| ~ c_lessequals(Z,X,tc_fun(U,tc_bool))
| ~ hBOOL(hAPP(Z,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_rev__predicate1D_0) ).
cnf(cls_mem__def_1,axiom,
( hBOOL(hAPP(hAPP(c_in(X),Y),Z))
| ~ hBOOL(hAPP(Z,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_1) ).
cnf(cls_mem__def_0,axiom,
( hBOOL(hAPP(X,Y))
| ~ hBOOL(hAPP(hAPP(c_in(Z),Y),X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_0) ).
cnf(cls_conjecture_1,negated_conjecture,
c_lessequals(v_tsa,v_ts_H,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(cls_conjecture_2,negated_conjecture,
hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_tsa)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(cls_conjecture_3,negated_conjecture,
~ c_Hoare__Mirabelle_Otriple__valid(v_x,v_xa,t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(cls_conjecture_4,negated_conjecture,
( c_Hoare__Mirabelle_Otriple__valid(v_x,X,t_a)
| ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),X),v_Ga)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(cls_conjecture_5,negated_conjecture,
( c_Hoare__Mirabelle_Otriple__valid(X,Y,t_a)
| ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),Y),v_ts_H))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(X)),v_Ga)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(cls_conjecture_6,negated_conjecture,
( c_Hoare__Mirabelle_Otriple__valid(X,Y,t_a)
| ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),Y),v_ts_H))
| ~ c_Hoare__Mirabelle_Otriple__valid(X,v_n(X),t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).
cnf(729,plain,
hBOOL(hAPP(v_tsa,v_xa)),
inference('HYPERRESOLVE',[status(thm)],[cls_mem__def_0,cls_conjecture_2]) ).
cnf(5060,plain,
hBOOL(hAPP(v_ts_H,v_xa)),
inference('HYPERRESOLVE',[status(thm)],[cls_rev__predicate1D_0,729,cls_conjecture_1]) ).
cnf(5132,plain,
hBOOL(hAPP(hAPP(c_in(X),v_xa),v_ts_H)),
inference('HYPERRESOLVE',[status(thm)],[cls_mem__def_1,5060]) ).
cnf(7244,plain,
~ c_Hoare__Mirabelle_Otriple__valid(v_x,v_n(v_x),t_a),
inference('UR-RESOLVE',[status(thm)],[cls_conjecture_6,5132,cls_conjecture_3]) ).
cnf(7258,plain,
hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_x)),v_Ga)),
inference('UR-RESOLVE',[status(thm)],[cls_conjecture_5,5132,cls_conjecture_3]) ).
cnf(7375,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[cls_conjecture_4,7244]),7258]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : SWV858-1 : TPTP v8.1.0. Released v4.1.0.
% 0.13/0.13 % Command : run-snark %s %d
% 0.13/0.35 % Computer : n028.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Wed Jun 15 05:16:40 EDT 2022
% 0.20/0.35 % CPUTime :
% 0.20/0.47 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.48 *
% 0.20/0.48 *
% 0.20/0.48 #<PACKAGE "SNARK-USER">
% 0.20/0.48 *
% 0.20/0.48 SNARK-TPTP-OPTIONS
% 0.20/0.48 *
% 0.20/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48 (USE-FACTORING :POS)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48 *
% 0.20/0.48 "."
% 0.20/0.48 *
% 0.20/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-15T05:16:40
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n028.cluster.edu at 2022-06-15T05:16:40
% 0.48/0.63 WARNING:
% 0.48/0.63 |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.63 WARNING:
% 0.48/0.63 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.63 WARNING:
% 0.48/0.63 |class_OrderedGroup_Ogroup__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.63 WARNING:
% 0.48/0.63 |class_OrderedGroup_Olordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.63 WARNING:
% 0.48/0.63 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 9.72/9.91
% 9.72/9.91
% 9.72/9.91 #||
% 9.72/9.91 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.72/9.91 % SZS output start Refutation
% See solution above
% 9.72/9.91 ||#
% 9.72/9.91
% 9.72/9.91 ; Summary of computation:
% 9.72/9.91 ; 19591 formulas have been input or derived (from 613 formulas).
% 9.72/9.91 ; 7375 (38%) were retained. Of these,
% 9.72/9.91 ; 940 (13%) were simplified or subsumed later,
% 9.72/9.91 ; 6435 (87%) are still being kept.
% 9.72/9.91 ;
% 9.72/9.91 ; Run time in seconds excluding printing time:
% 9.72/9.91 ; 0.125 1% Read assertion file (1 call)
% 9.72/9.91 ; 0.012 0% Assert (593 calls)
% 9.72/9.91 ; 1.227 13% Process new row (17,587 calls)
% 9.72/9.91 ; 1.104 12% Resolution (1,224 calls)
% 9.72/9.91 ; 0.163 2% Paramodulation (612 calls)
% 9.72/9.91 ; 0.000 0% Factoring (11 calls)
% 9.72/9.91 ; 0.083 1% Condensing (5,222 calls)
% 9.72/9.91 ; 1.135 12% Forward subsumption (5,222 calls)
% 9.72/9.91 ; 0.263 3% Backward subsumption (3,695 calls)
% 9.72/9.91 ; 0.085 1% Clause clause subsumption (19,735 calls)
% 9.72/9.91 ; 1.488 16% Forward simplification (16,356 calls)
% 9.72/9.91 ; 0.221 2% Backward simplification (7,308 calls)
% 9.72/9.91 ; 3.446 37% Ordering (136,504 calls)
% 9.72/9.91 ; 0.000 0% Sortal reasoning (32 calls)
% 9.72/9.91 ; 0.001 0% Purity testing (1 call)
% 9.72/9.91 ; 0.073 1% Other
% 9.72/9.91 ; 9.426 Total
% 9.72/9.91 ; 9.427 Real time
% 9.72/9.91 ;
% 9.72/9.91 ; Term-hash-array has 21,647 terms in all.
% 9.72/9.91 ; Feature-vector-row-index has 3,398 entries (3,398 at peak, 3,695 added, 297 deleted).
% 9.72/9.91 ; Feature-vector-row-index has 34,282 nodes (34,282 at peak, 37,764 added, 3,482 deleted).
% 9.72/9.92 ; Retrieved 26,266 possibly forward subsuming rows in 5,222 calls.
% 9.72/9.92 ; Retrieved 2,484 possibly backward subsumed rows in 3,695 calls.
% 9.72/9.92 ; Path-index has 19,571 entries (19,571 at peak, 21,971 added, 2,400 deleted).
% 9.72/9.92 ; Path-index has 104,418 nodes (104,418 at peak, 110,132 added, 5,714 deleted).
% 9.72/9.92 ; Trie-index has 19,571 entries (19,571 at peak, 21,971 added, 2,400 deleted).
% 9.72/9.92 ; Trie-index has 202,182 nodes (202,182 at peak, 234,997 added, 32,815 deleted).
% 9.72/9.92 ; Retrieved 185,468 generalization terms in 112,926 calls.
% 9.72/9.92 ; Retrieved 17,693 instance terms in 4,782 calls.
% 9.72/9.92 ; Retrieved 1,148,996 unifiable terms in 21,420 calls.
% 9.72/9.92 ;
% 9.72/9.92 ; The agenda of rows to process has 2 entries:
% 9.72/9.92 ; 1 with value 32 1 with value 51
% 9.72/9.92 ; The agenda of rows to give has 5879 entries:
% 9.72/9.92 ; 3 with value (4 12) 51 with value (4 64) 10 with value (4 117)
% 9.72/9.92 ; 3 with value (4 13) 63 with value (4 65) 2 with value (4 118)
% 9.72/9.92 ; 39 with value (4 14) 74 with value (4 66) 2 with value (4 120)
% 9.72/9.92 ; 82 with value (4 15) 59 with value (4 67) 3 with value (4 121)
% 9.72/9.92 ; 77 with value (4 16) 28 with value (4 68) 3 with value (4 122)
% 9.72/9.92 ; 49 with value (4 17) 37 with value (4 69) 4 with value (4 123)
% 9.72/9.92 ; 115 with value (4 18) 67 with value (4 70) 11 with value (4 124)
% 9.72/9.92 ; 82 with value (4 19) 74 with value (4 71) 2 with value (4 125)
% 9.72/9.92 ; 97 with value (4 20) 47 with value (4 72) 1 with value (4 126)
% 9.72/9.92 ; 97 with value (4 21) 40 with value (4 73) 5 with value (4 127)
% 9.72/9.92 ; 99 with value (4 22) 31 with value (4 74) 1 with value (4 129)
% 9.72/9.92 ; 135 with value (4 23) 35 with value (4 75) 3 with value (4 130)
% 9.72/9.92 ; 77 with value (4 24) 62 with value (4 76) 2 with value (4 131)
% 9.72/9.92 ; 128 with value (4 25) 39 with value (4 77) 1 with value (4 133)
% 9.72/9.92 ; 120 with value (4 26) 27 with value (4 78) 1 with value (4 134)
% 9.72/9.92 ; 97 with value (4 27) 19 with value (4 79) 2 with value (4 135)
% 9.72/9.92 ; 97 with value (4 28) 33 with value (4 80) 1 with value (4 136)
% 9.72/9.92 ; 107 with value (4 29) 26 with value (4 81) 2 with value (4 139)
% 9.72/9.92 ; 104 with value (4 30) 28 with value (4 82) 2 with value (4 140)
% 9.72/9.92 ; 114 with value (4 31) 11 with value (4 83) 1 with value (4 143)
% 9.72/9.92 ; 102 with value (4 32) 15 with value (4 84) 4 with value (4 144)
% 9.72/9.92 ; 102 with value (4 33) 24 with value (4 85) 1 with value (4 149)
% 9.72/9.92 ; 121 with value (4 34) 33 with value (4 86) 5 with value (4 150)
% 9.72/9.92 ; 75 with value (4 35) 7 with value (4 87) 4 with value (4 151)
% 9.72/9.92 ; 111 with value (4 36) 20 with value (4 88) 3 with value (4 152)
% 9.72/9.92 ; 118 with value (4 37) 4 with value (4 89) 1 with value (4 153)
% 9.72/9.92 ; 109 with value (4 38) 10 with value (4 90) 1 with value (4 157)
% 9.72/9.92 ; 96 with value (4 39) 17 with value (4 91) 1 with value (4 158)
% 9.72/9.92 ; 101 with value (4 40) 22 with value (4 92) 2 with value (4 159)
% 9.72/9.92 ; 93 with value (4 41) 5 with value (4 93) 2 with value (4 161)
% 9.72/9.92 ; 111 with value (4 42) 7 with value (4 94) 1 with value (4 165)
% 9.72/9.92 ; 118 with value (4 43) 4 with value (4 95) 1 with value (4 166)
% 9.72/9.92 ; 98 with value (4 44) 13 with value (4 96) 1 with value (4 167)
% 9.72/9.92 ; 79 with value (4 45) 6 with value (4 97) 5 with value (4 168)
% 9.72/9.92 ; 109 with value (4 46) 4 with value (4 98) 1 with value (4 169)
% 9.72/9.92 ; 74 with value (4 47) 4 with value (4 99) 2 with value (4 193)
% 9.72/9.92 ; 133 with value (4 48) 4 with value (4 100) 2 with value (4 194)
% 9.72/9.92 ; 110 with value (4 49) 1 with value (4 101) 2 with value (4 199)
% 9.72/9.92 ; 99 with value (4 50) 3 with value (4 102) 1 with value (4 225)
% 9.72/9.92 ; 73 with value (4 51) 5 with value (4 103) 2 with value (4 264)
% 9.72/9.92 ; 74 with value (4 52) 3 with value (4 104) 2 with value (4 265)
% 9.72/9.92 ; 84 with value (4 53) 10 with value (4 105) 1 with value (4 326)
% 9.72/9.92 ; 90 with value (4 54) 8 with value (4 106) 2 with value (4 347)
% 9.72/9.92 ; 66 with value (4 55) 2 with value (4 107) 2 with value (4 415)
% 9.72/9.92 ; 79 with value (4 56) 2 with value (4 109) 1 with value (4 451)
% 9.72/9.92 ; 119 with value (4 57) 9 with value (4 110) 1 with value (4 516)
% 9.72/9.92 ; 49 with value (4 58) 2 with value (4 111) 2 with value (4 556)
% 9.72/9.92 ; 62 with value (4 59) 5 with value (4 112) 2 with value (4 557)
% 9.72/9.92 ; 79 with value (4 60) 6 with value (4 113) 2 with value (4 735)
% 9.72/9.92 ; 68 with value (4 61) 3 with value (4 114) 1 with value (4 1096)
% 9.72/9.92 ; 69 with value (4 62) 6 with value (4 115) 1 with value (4 1312)
% 9.72/9.92 ; 48 with value (4 63) 5 with value (4 116)
% 9.72/9.92 Evaluation took:
% 9.72/9.92 9.432 seconds of real time
% 9.72/9.92 8.816957 seconds of user run time
% 9.72/9.92 0.615008 seconds of system run time
% 9.72/9.92 [Run times include 1.653 seconds GC run time.]
% 9.72/9.92 0 calls to %EVAL
% 9.72/9.92 0 page faults and
% 9.72/9.92 574,269,088 bytes consed.
% 9.72/9.92 :PROOF-FOUND
% 9.72/9.92 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-15T05:16:49
% 9.72/9.92 :PROOF-FOUND
% 9.72/9.92 *
%------------------------------------------------------------------------------