TSTP Solution File: ITP306_1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ITP001_1 : TPTP v8.1.0. Released v8.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n026.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:35:04 EDT 2022
% Result : Theorem 105.72s 105.88s
% Output : Refutation 105.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 10
% Syntax : Number of formulae : 17 ( 12 unt; 0 typ; 0 def)
% Number of atoms : 89 ( 19 equ)
% Maximal formula atoms : 4 ( 5 avg)
% Number of connectives : 20 ( 12 ~; 8 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 64 ( 64 fml; 0 var)
% Number of types : 0 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 21 ( 19 usr; 13 prp; 0-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 15 ( 0 sgn 15 !; 0 ?; 15 :)
% Comments :
%------------------------------------------------------------------------------
tff(176,negated_conjecture,
'cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'('fun_app$al'('the$','cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('node_ptr$'))) != 'node_ptr$',
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture85) ).
tff(177,axiom,
'is_character_data_ptr_kind_n_o_d_e_p_t_r$'('node_ptr$'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom86) ).
tff(179,axiom,
! [X: 'A_element_ptr_b_character_data_ptr_c_sum_sum_node_ptr$',Y: 'B_character_data_ptr$'] :
( ( 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'(X) != 'fun_app$t'('some$',Y) )
| ( 'cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(Y) = X ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom88) ).
tff(181,axiom,
! [X: 'B_character_data_ptr$'] : ( 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(X)) = 'fun_app$t'('some$',X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom89) ).
tff(190,axiom,
! [X: 'B_character_data_ptr_option$',Y: 'B_character_data_ptr_option$'] :
( ( X = 'none$' )
| ( Y = 'none$' )
| ( 'fun_app$al'('the$',X) != 'fun_app$al'('the$',Y) )
| ( X = Y ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom95) ).
tff(194,axiom,
! [X: 'B_character_data_ptr$'] : ( 'fun_app$al'('the$','fun_app$t'('some$',X)) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom98) ).
tff(195,plain,
! [X: 'B_character_data_ptr$'] : ( 'fun_app$al'('the$','cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(X))) = X ),
inference('REWRITE',[status(thm)],[194,181,theory(equality)]) ).
tff(196,axiom,
! [X: 'A_element_ptr_b_character_data_ptr_c_sum_sum_node_ptr$'] :
( ~ 'is_character_data_ptr_kind_n_o_d_e_p_t_r$'(X)
| 'fun_app$b'('case_option$'(tlfalse,'uu$'),'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom99) ).
tff(199,axiom,
! [X: tlbool,Y: 'B_character_data_ptr_bool_fun$',Z: 'B_character_data_ptr_option$'] :
( ~ 'fun_app$b'('case_option$'(X,Y),Z)
| ( Z != 'none$' )
| ( X = tltrue ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom101) ).
tff(251,axiom,
! [X: 'B_character_data_ptr$'] : ( 'none$' != 'fun_app$t'('some$',X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom134) ).
tff(252,plain,
! [X: 'B_character_data_ptr$'] : ( 'none$' != 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(X)) ),
inference('REWRITE',[status(thm)],[251,181,theory(equality)]) ).
tff(1406,axiom,
tltrue != tlfalse,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',formula_753) ).
tff(1501,plain,
! [X: 'A_element_ptr_b_character_data_ptr_c_sum_sum_node_ptr$',Y: 'B_character_data_ptr$'] :
( ( 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'(X) != 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(Y)) )
| ( 'cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'(Y) = X ) ),
inference('REWRITE',[status(thm)],[179,181,theory(equality)]) ).
tff(1689,plain,
'fun_app$b'('case_option$'(tlfalse,'uu$'),'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('node_ptr$')),
inference('HYPERRESOLVE',[status(thm)],[196,177]) ).
tff(3040,plain,
'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('node_ptr$') != 'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('cast_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r_2_n_o_d_e_p_t_r$'('fun_app$al'('the$','cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('node_ptr$')))),
inference('UR-RESOLVE',[status(thm)],[1501,176]) ).
tff(17411,plain,
'cast_n_o_d_e_p_t_r_2_c_h_a_r_a_c_t_e_r_d_a_t_a_p_t_r$'('node_ptr$') != 'none$',
inference('UR-RESOLVE',[status(thm)],[199,1689,1406]) ).
cnf(17433,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[190,17411,252,195]),3040]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : ITP001_1 : TPTP v8.1.0. Released v8.1.0.
% 0.07/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n026.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Fri Jun 3 18:31:13 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.21/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.47 *
% 0.21/0.47 *
% 0.21/0.48 #<PACKAGE "SNARK-USER">
% 0.21/0.48 *
% 0.21/0.48 SNARK-TPTP-OPTIONS
% 0.21/0.48 *
% 0.21/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48 (USE-FACTORING :POS)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.48 *
% 0.21/0.48 "."
% 0.21/0.48 *
% 0.21/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-03T18:31:13
% 0.21/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n026.cluster.edu at 2022-06-03T18:31:13
% 0.56/0.77 WARNING:
% 0.56/0.77 |finite$e| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.56/0.77 WARNING:
% 0.56/0.77 DECLARE-PROPOSITION is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.56/0.77 WARNING:
% 0.56/0.77 |fun_app$ak| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 105.72/105.88
% 105.72/105.88
% 105.72/105.88 #||
% 105.72/105.88 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 105.72/105.88 % SZS output start Refutation
% See solution above
% 105.72/105.88 ||#
% 105.72/105.88
% 105.72/105.88 ; Summary of computation:
% 105.72/105.88 ; 689364 formulas have been input or derived (from 1520 formulas).
% 105.72/105.88 ; 17433 ( 3%) were retained. Of these,
% 105.72/105.88 ; 3092 (18%) were simplified or subsumed later,
% 105.72/105.88 ; 14341 (82%) are still being kept.
% 105.72/105.88 ;
% 105.72/105.88 ; Run time in seconds excluding printing time:
% 105.72/105.88 ; 0.237 0% Read assertion file (1 call)
% 105.72/105.88 ; 0.030 0% Assert (754 calls)
% 105.72/105.88 ; 3.557 3% Process new row (682,067 calls)
% 105.72/105.88 ; 63.753 60% Resolution (3,038 calls)
% 105.72/105.88 ; 0.206 0% Paramodulation (1,519 calls)
% 105.72/105.88 ; 0.001 0% Factoring (168 calls)
% 105.72/105.88 ; 1.158 1% Condensing (98,699 calls)
% 105.72/105.88 ; 6.514 6% Forward subsumption (98,699 calls)
% 105.72/105.88 ; 1.186 1% Backward subsumption (12,248 calls)
% 105.72/105.88 ; 0.876 1% Clause clause subsumption (120,468 calls)
% 105.72/105.88 ; 18.621 18% Forward simplification (594,623 calls)
% 105.72/105.88 ; 0.111 0% Backward simplification (17,269 calls)
% 105.72/105.88 ; 1.027 1% Ordering (252,243 calls)
% 105.72/105.88 ; 6.160 6% Sortal reasoning (8,880,195 calls)
% 105.72/105.88 ; 0.003 0% Purity testing (1 call)
% 105.72/105.88 ; 1.960 2% Other
% 105.72/105.88 ; 105.400 Total
% 105.72/105.88 ; 105.403 Real time
% 105.72/105.89 ;
% 105.72/105.89 ; Term-hash-array has 39,054 terms in all.
% 105.72/105.89 ; Feature-vector-row-index has 9,454 entries (11,352 at peak, 12,248 added, 2,794 deleted).
% 105.72/105.89 ; Feature-vector-row-index has 62,786 nodes (75,611 at peak, 80,438 added, 17,652 deleted).
% 105.72/105.89 ; Retrieved 253,546 possibly forward subsuming rows in 98,699 calls.
% 105.72/105.89 ; Retrieved 9,067 possibly backward subsumed rows in 12,248 calls.
% 105.72/105.89 ; Path-index has 33,697 entries (33,890 at peak, 39,655 added, 5,958 deleted).
% 105.72/105.89 ; Path-index has 76,418 nodes (76,418 at peak, 80,503 added, 4,085 deleted).
% 105.72/105.89 ; Trie-index has 33,697 entries (33,890 at peak, 39,655 added, 5,958 deleted).
% 105.72/105.89 ; Trie-index has 109,873 nodes (110,060 at peak, 126,683 added, 16,810 deleted).
% 105.72/105.89 ; Retrieved 3,200,047 generalization terms in 7,754,342 calls.
% 105.72/105.89 ; Retrieved 5,504 instance terms in 5,273 calls.
% 105.72/105.89 ; Retrieved 117,962,347 unifiable terms in 113,097 calls.
% 105.72/105.89 ;
% 105.72/105.89 ; The agenda of rows to process has 37 entries:
% 105.72/105.89 ; 4 with value 17 4 with value 19 21 with value 20
% 105.72/105.89 ; 8 with value 18
% 105.72/105.89 ; The agenda of rows to give has 12881 entries:
% 105.72/105.89 ; 125 with value (4 9) 68 with value (4 40) 17 with value (4 71)
% 105.72/105.89 ; 151 with value (4 10) 133 with value (4 41) 22 with value (4 72)
% 105.72/105.89 ; 605 with value (4 11) 87 with value (4 42) 25 with value (4 73)
% 105.72/105.89 ; 1116 with value (4 12) 137 with value (4 43) 18 with value (4 74)
% 105.72/105.89 ; 642 with value (4 13) 110 with value (4 44) 27 with value (4 75)
% 105.72/105.89 ; 1082 with value (4 14) 98 with value (4 45) 20 with value (4 76)
% 105.72/105.89 ; 435 with value (4 15) 68 with value (4 46) 11 with value (4 77)
% 105.72/105.89 ; 473 with value (4 16) 37 with value (4 47) 25 with value (4 78)
% 105.72/105.89 ; 388 with value (4 17) 65 with value (4 48) 25 with value (4 79)
% 105.72/105.89 ; 366 with value (4 18) 35 with value (4 49) 16 with value (4 80)
% 105.72/105.89 ; 426 with value (4 19) 34 with value (4 50) 15 with value (4 81)
% 105.72/105.89 ; 474 with value (4 20) 85 with value (4 51) 21 with value (4 82)
% 105.72/105.89 ; 397 with value (4 21) 40 with value (4 52) 21 with value (4 83)
% 105.72/105.89 ; 296 with value (4 22) 58 with value (4 53) 10 with value (4 84)
% 105.72/105.89 ; 334 with value (4 23) 47 with value (4 54) 37 with value (4 85)
% 105.72/105.89 ; 315 with value (4 24) 55 with value (4 55) 17 with value (4 86)
% 105.72/105.89 ; 618 with value (4 25) 57 with value (4 56) 1 with value (4 87)
% 105.72/105.89 ; 335 with value (4 26) 35 with value (4 57) 13 with value (4 88)
% 105.72/105.89 ; 324 with value (4 27) 22 with value (4 58) 6 with value (4 89)
% 105.72/105.89 ; 233 with value (4 28) 37 with value (4 59) 2 with value (4 90)
% 105.72/105.89 ; 217 with value (4 29) 51 with value (4 60) 19 with value (4 91)
% 105.72/105.89 ; 260 with value (4 30) 31 with value (4 61) 4 with value (4 92)
% 105.72/105.89 ; 307 with value (4 31) 38 with value (4 62) 9 with value (4 93)
% 105.72/105.89 ; 149 with value (4 32) 23 with value (4 63) 9 with value (4 95)
% 105.72/105.89 ; 167 with value (4 33) 14 with value (4 64) 5 with value (4 96)
% 105.72/105.89 ; 171 with value (4 34) 30 with value (4 65) 6 with value (4 97)
% 105.72/105.89 ; 143 with value (4 35) 4 with value (4 66) 2 with value (4 98)
% 105.72/105.89 ; 108 with value (4 36) 25 with value (4 67) 8 with value (4 101)
% 105.72/105.89 ; 86 with value (4 37) 27 with value (4 68) 4 with value (4 103)
% 105.72/105.89 ; 80 with value (4 38) 18 with value (4 69) 4 with value (4 104)
% 105.72/105.89 ; 58 with value (4 39) 10 with value (4 70) 2 with value (4 106)
% 105.72/105.89 Evaluation took:
% 105.72/105.89 105.41 seconds of real time
% 105.72/105.89 93.109474 seconds of user run time
% 105.72/105.89 12.299516 seconds of system run time
% 105.72/105.89 [Run times include 9.026 seconds GC run time.]
% 105.72/105.89 0 calls to %EVAL
% 105.72/105.89 0 page faults and
% 105.72/105.89 4,831,415,448 bytes consed.
% 105.72/105.89 :PROOF-FOUND
% 105.72/105.89 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-03T18:32:59
% 105.72/105.89 :PROOF-FOUND
% 105.72/105.89 *
%------------------------------------------------------------------------------