TSTP Solution File: ITP343_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 : n027.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:08 EDT 2022
% Result : Theorem 0.69s 0.88s
% Output : Refutation 0.69s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 5
% Syntax : Number of formulae : 10 ( 6 unt; 0 typ; 0 def)
% Number of atoms : 217 ( 15 equ)
% Maximal formula atoms : 3 ( 21 avg)
% Number of connectives : 12 ( 6 ~; 6 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 201 ( 201 fml; 0 var)
% Number of types : 0 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 26 ( 24 usr; 12 prp; 0-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 4 ( 0 sgn 4 !; 0 ?; 4 :)
% Comments :
%------------------------------------------------------------------------------
tff(43,negated_conjecture,
( ( 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'('matrix_to_iarray$'('a$')))))) = 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) )
| ( 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) = 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('matrix_to_iarray$'('gauss_Jordan$'('a$')))))) )
| ( 'none$' != 'none$' ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture22) ).
tff(44,plain,
( ( 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'('matrix_to_iarray$'('a$')))))) = 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) )
| ( 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) = 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('matrix_to_iarray$'('gauss_Jordan$'('a$')))))) ) ),
inference('REWRITE',[status(thm)],[43,theory(equality)]) ).
tff(51,negated_conjecture,
( ( 'some$'('fun_app$r'('fst$','gauss_Jordan_iarrays_PA$'('matrix_to_iarray$'('a$')))) != 'some$'('fun_app$r'('fst$','gauss_Jordan_iarrays_PA$'('matrix_to_iarray$'('a$')))) )
| ( 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) != 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('matrix_to_iarray$'('gauss_Jordan$'('a$')))))) )
| ( 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'('matrix_to_iarray$'('a$')))))) != 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture22) ).
tff(52,plain,
( ( 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) != 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('matrix_to_iarray$'('gauss_Jordan$'('a$')))))) )
| ( 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'('matrix_to_iarray$'('a$')))))) != 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))) ) ),
inference('REWRITE',[status(thm)],[51,theory(equality)]) ).
tff(68,axiom,
! [X: 'A_iarray_iarray$'] : ( 'fun_app$l'('of_nat$','fun_app$q'('rank_iarray$',X)) = 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'(X))))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom27) ).
tff(69,axiom,
! [X: 'A_n_vec_n_vec$'] : ( 'matrix_to_iarray$'('gauss_Jordan$'(X)) = 'gauss_Jordan_iarrays$'('matrix_to_iarray$'(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom28) ).
tff(123,axiom,
! [X: 'A_n_vec_n_vec$'] : ( 'fun_app$l'('of_nat$','fun_app$aa'('rank$',X)) = 'fun_app$l'('of_nat$','fun_app$q'('rank_iarray$','matrix_to_iarray$'(X))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom64) ).
tff(124,plain,
! [X: 'A_n_vec_n_vec$'] : ( 'fun_app$l'('of_nat$','fun_app$aa'('rank$',X)) = 'fun_app$l'('of_nat$','fun_app$m'('size$','fun_app$p'('filter$'('uu$'),'list_of$'('gauss_Jordan_iarrays$'('matrix_to_iarray$'(X)))))) ),
inference('REWRITE',[status(thm)],[123,68,theory(equality)]) ).
tff(1060,plain,
'fun_app$l'('of_nat$','fun_app$aa'('rank$','a$')) = 'fun_app$l'('of_nat$','fun_app$q'('nrows_iarray$','matrix_to_iarray$'('a$'))),
inference('REWRITE',[status(thm)],[44,124,69,theory(equality)]) ).
cnf(1061,plain,
$false,
inference('REWRITE',[status(thm)],[52,124,1060,69,theory(equality)]) ).
%------------------------------------------------------------------------------
%----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.12/0.34 % Computer : n027.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 : Fri Jun 3 04:46:20 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.20/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.46 *
% 0.20/0.46 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-03T04:46:20
% 0.20/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-06-03T04:46:20
% 0.52/0.69 WARNING:
% 0.52/0.69 |csquare$| is a 5-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |member$l| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |member$m| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |csquare$b| is a 5-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |member$n| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |member$k| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.69 WARNING:
% 0.52/0.69 |csquare$a| is a 5-ary relation that occurs only positively; disabling rows that contain it.
% 0.69/0.88
% 0.69/0.88
% 0.69/0.88 #||
% 0.69/0.88 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.69/0.88 % SZS output start Refutation
% See solution above
% 0.69/0.88 ||#
% 0.69/0.88
% 0.69/0.88 ; Summary of computation:
% 0.69/0.88 ; 1314 formulas have been input or derived (from 1 formulas).
% 0.69/0.88 ; 1061 (81%) were retained. Of these,
% 0.69/0.88 ; 202 (19%) were simplified or subsumed later,
% 0.69/0.88 ; 859 (81%) are still being kept.
% 0.69/0.88 ;
% 0.69/0.88 ; Run time in seconds excluding printing time:
% 0.69/0.88 ; 0.174 42% Read assertion file (1 call)
% 0.69/0.88 ; 0.028 7% Assert (660 calls)
% 0.69/0.88 ; 0.068 17% Process new row (1,160 calls)
% 0.69/0.88 ; 0.020 5% Condensing (843 calls)
% 0.69/0.88 ; 0.037 9% Forward subsumption (843 calls)
% 0.69/0.88 ; 0.015 4% Backward subsumption (690 calls)
% 0.69/0.88 ; 0.005 1% Clause clause subsumption (346 calls)
% 0.69/0.88 ; 0.023 6% Forward simplification (1,153 calls)
% 0.69/0.88 ; 0.006 1% Backward simplification (908 calls)
% 0.69/0.88 ; 0.003 1% Ordering (266 calls)
% 0.69/0.88 ; 0.001 0% Ordering ac (13 calls)
% 0.69/0.88 ; 0.001 0% Sortal reasoning (2,161 calls)
% 0.69/0.88 ; 0.003 1% Purity testing (1 call)
% 0.69/0.88 ; 0.026 6% Other
% 0.69/0.88 ; 0.410 Total
% 0.69/0.88 ; 0.412 Real time
% 0.69/0.88 ;
% 0.69/0.88 ; Term-hash-array has 2,593 terms in all.
% 0.69/0.88 ; Feature-vector-row-index has 664 entries (664 at peak, 690 added, 26 deleted).
% 0.69/0.88 ; Feature-vector-row-index has 4,508 nodes (4,508 at peak, 4,906 added, 398 deleted).
% 0.69/0.88 ; Retrieved 706 possibly forward subsuming rows in 843 calls.
% 0.69/0.88 ; Retrieved 126 possibly backward subsumed rows in 690 calls.
% 0.69/0.88 ; Path-index has 2,535 entries (2,535 at peak, 2,694 added, 159 deleted).
% 0.69/0.88 ; Path-index has 9,664 nodes (9,664 at peak, 9,934 added, 270 deleted).
% 0.69/0.88 ; Trie-index has 2,535 entries (2,535 at peak, 2,694 added, 159 deleted).
% 0.69/0.88 ; Trie-index has 7,054 nodes (7,054 at peak, 7,594 added, 540 deleted).
% 0.69/0.88 ; Retrieved 1,916 generalization terms in 4,059 calls.
% 0.69/0.88 ; Retrieved 313 instance terms in 244 calls.
% 0.69/0.88 ;
% 0.69/0.88 ; The agenda of input rows to give has 858 entries:
% 0.69/0.88 ; 9 with value 4 12 with value 23 5 with value 41
% 0.69/0.88 ; 6 with value 6 26 with value 24 3 with value 42
% 0.69/0.88 ; 24 with value 7 42 with value 25 2 with value 43
% 0.69/0.88 ; 20 with value 8 24 with value 26 4 with value 44
% 0.69/0.88 ; 17 with value 9 12 with value 27 3 with value 45
% 0.69/0.88 ; 68 with value 10 29 with value 28 2 with value 46
% 0.69/0.88 ; 62 with value 11 13 with value 29 1 with value 49
% 0.69/0.88 ; 26 with value 12 20 with value 30 1 with value 52
% 0.69/0.88 ; 57 with value 13 10 with value 31 1 with value 56
% 0.69/0.88 ; 40 with value 14 12 with value 32 1 with value 59
% 0.69/0.88 ; 32 with value 15 8 with value 33 2 with value 62
% 0.69/0.88 ; 46 with value 16 7 with value 34 3 with value 64
% 0.69/0.88 ; 31 with value 17 27 with value 35 2 with value 65
% 0.69/0.88 ; 17 with value 18 19 with value 36 1 with value 72
% 0.69/0.88 ; 28 with value 19 3 with value 37 3 with value 85
% 0.69/0.88 ; 21 with value 20 4 with value 38 1 with value 86
% 0.69/0.88 ; 31 with value 21 4 with value 39 1 with value 99
% 0.69/0.88 ; 13 with value 22 2 with value 40
% 0.69/0.88 Evaluation took:
% 0.69/0.88 0.413 seconds of real time
% 0.69/0.88 0.395176 seconds of user run time
% 0.69/0.88 0.017702 seconds of system run time
% 0.69/0.89 [Run times include 0.016 seconds GC run time.]
% 0.69/0.89 0 calls to %EVAL
% 0.69/0.89 0 page faults and
% 0.69/0.89 31,590,608 bytes consed.
% 0.69/0.89 :PROOF-FOUND
% 0.69/0.89 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-03T04:46:21
% 0.69/0.89 :PROOF-FOUND
% 0.69/0.89 *
%------------------------------------------------------------------------------