TSTP Solution File: ALG219+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG219+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n029.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 14 18:00:14 EDT 2022
% Result : Theorem 0.45s 0.69s
% Output : Refutation 0.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 33
% Syntax : Number of clauses : 42 ( 34 unt; 3 nHn; 40 RR)
% Number of literals : 108 ( 10 equ; 63 neg)
% Maximal clause size : 26 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 24 ( 22 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 3 con; 0-5 aty)
% Number of variables : 17 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,negated_conjecture,
~ v3_struct_0('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(2,negated_conjecture,
v3_rlvect_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(3,negated_conjecture,
v4_rlvect_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(4,negated_conjecture,
v5_rlvect_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(5,negated_conjecture,
v6_rlvect_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(6,negated_conjecture,
v4_group_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(7,negated_conjecture,
v7_group_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(8,negated_conjecture,
v6_vectsp_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(9,negated_conjecture,
v7_vectsp_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(10,negated_conjecture,
v8_vectsp_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(11,negated_conjecture,
~ v10_vectsp_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(12,negated_conjecture,
v2_vectsp_2('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(13,negated_conjecture,
l3_vectsp_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(14,negated_conjecture,
~ v3_struct_0('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(15,negated_conjecture,
v3_rlvect_1('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(16,negated_conjecture,
v4_rlvect_1('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(17,negated_conjecture,
v5_rlvect_1('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(18,negated_conjecture,
v6_rlvect_1('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(19,negated_conjecture,
v3_vectsp_2('SKOLEMAAAU2','SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(20,negated_conjecture,
v5_vectsp_2('SKOLEMAAAU2','SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(21,negated_conjecture,
l1_vectsp_2('SKOLEMAAAU2','SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(23,negated_conjecture,
'SKOLEMAAAU3' = u1_struct_0('SKOLEMAAAU2'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(24,negated_conjecture,
k1_rlvect_1('SKOLEMAAAU1') != k2_group_1('SKOLEMAAAU1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(25,negated_conjecture,
k1_rmod_5('SKOLEMAAAU1','SKOLEMAAAU2','SKOLEMAAAU3') != 'SKOLEMAAAU2',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t14_rmod_5) ).
cnf(26,axiom,
( ~ l1_struct_0(X)
| ~ l1_vectsp_2(Y,X)
| ~ v3_vectsp_2(Y,X)
| Y = g1_vectsp_2(X,u1_struct_0(Y),u1_rlvect_1(Y),u2_struct_0(Y),u1_vectsp_2(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',abstractness_v3_vectsp_2) ).
cnf(30,axiom,
( v3_struct_0(X)
| ~ v3_rlvect_1(X)
| ~ v4_rlvect_1(X)
| ~ v5_rlvect_1(X)
| ~ v6_rlvect_1(X)
| ~ v4_group_1(X)
| ~ v6_vectsp_1(X)
| ~ v7_vectsp_1(X)
| ~ v8_vectsp_1(X)
| ~ l3_vectsp_1(X)
| v3_struct_0(Y)
| ~ v3_rlvect_1(Y)
| ~ v4_rlvect_1(Y)
| ~ v5_rlvect_1(Y)
| ~ v6_rlvect_1(Y)
| ~ v5_vectsp_2(Y,X)
| ~ l1_vectsp_2(Y,X)
| k2_rmod_2(X,Y) = g1_vectsp_2(X,u1_struct_0(Y),u1_rlvect_1(Y),u2_struct_0(Y),u1_vectsp_2(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_rmod_2) ).
cnf(38,axiom,
( v3_struct_0(X)
| ~ v3_rlvect_1(X)
| ~ v4_rlvect_1(X)
| ~ v5_rlvect_1(X)
| ~ v6_rlvect_1(X)
| ~ v4_group_1(X)
| ~ v6_vectsp_1(X)
| ~ v7_vectsp_1(X)
| ~ v8_vectsp_1(X)
| ~ l3_vectsp_1(X)
| v3_struct_0(Y)
| ~ v3_rlvect_1(Y)
| ~ v4_rlvect_1(Y)
| ~ v5_rlvect_1(Y)
| ~ v6_rlvect_1(Y)
| ~ v5_vectsp_2(Y,X)
| ~ l1_vectsp_2(Y,X)
| m1_rmod_2(k2_rmod_2(X,Y),X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k2_rmod_2) ).
cnf(40,axiom,
( ~ l1_rlvect_1(X)
| l2_struct_0(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_rlvect_1) ).
cnf(43,axiom,
( ~ l2_struct_0(X)
| l1_struct_0(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l2_struct_0) ).
cnf(46,axiom,
( ~ l3_vectsp_1(X)
| l1_rlvect_1(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l3_vectsp_1) ).
cnf(126,axiom,
r1_tarski(X,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reflexivity_r1_tarski) ).
cnf(127,axiom,
( v3_struct_0(X)
| ~ v3_rlvect_1(X)
| ~ v4_rlvect_1(X)
| ~ v5_rlvect_1(X)
| ~ v6_rlvect_1(X)
| ~ v4_group_1(X)
| ~ v7_group_1(X)
| ~ v6_vectsp_1(X)
| ~ v7_vectsp_1(X)
| ~ v8_vectsp_1(X)
| v10_vectsp_1(X)
| ~ v2_vectsp_2(X)
| ~ l3_vectsp_1(X)
| v3_struct_0(Y)
| ~ v3_rlvect_1(Y)
| ~ v4_rlvect_1(Y)
| ~ v5_rlvect_1(Y)
| ~ v6_rlvect_1(Y)
| ~ v5_vectsp_2(Y,X)
| ~ l1_vectsp_2(Y,X)
| ~ m1_subset_1(Z,k1_zfmisc_1(u1_struct_0(Y)))
| ~ v3_vectsp_2(U,X)
| ~ m1_rmod_2(U,X,Y)
| Z != u1_struct_0(U)
| k1_rlvect_1(X) = k2_group_1(X)
| k1_rmod_5(X,Y,Z) = U ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t13_rmod_5) ).
cnf(131,axiom,
( m1_subset_1(X,k1_zfmisc_1(Y))
| ~ r1_tarski(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_subset) ).
cnf(146,plain,
l1_rlvect_1('SKOLEMAAAU1'),
inference('HYPERRESOLVE',[status(thm)],[46,13]) ).
cnf(177,plain,
m1_subset_1(X,k1_zfmisc_1(X)),
inference('HYPERRESOLVE',[status(thm)],[131,126]) ).
cnf(222,plain,
m1_rmod_2(k2_rmod_2('SKOLEMAAAU1','SKOLEMAAAU2'),'SKOLEMAAAU1','SKOLEMAAAU2'),
inference('UR-RESOLVE',[status(thm)],[38,1,2,3,4,5,6,8,9,10,13,14,15,16,17,18,20,21]) ).
cnf(231,plain,
k2_rmod_2('SKOLEMAAAU1','SKOLEMAAAU2') = g1_vectsp_2('SKOLEMAAAU1','SKOLEMAAAU3',u1_rlvect_1('SKOLEMAAAU2'),u2_struct_0('SKOLEMAAAU2'),u1_vectsp_2('SKOLEMAAAU1','SKOLEMAAAU2')),
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[30,1,2,3,4,5,6,8,9,10,13,14,15,16,17,18,20,21]),23,theory(equality)]) ).
cnf(275,plain,
l2_struct_0('SKOLEMAAAU1'),
inference('HYPERRESOLVE',[status(thm)],[40,146]) ).
cnf(303,plain,
l1_struct_0('SKOLEMAAAU1'),
inference('HYPERRESOLVE',[status(thm)],[43,275]) ).
cnf(356,plain,
'SKOLEMAAAU2' = k2_rmod_2('SKOLEMAAAU1','SKOLEMAAAU2'),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[26,303,21,19]),231,23,theory(equality)]) ).
cnf(357,plain,
m1_rmod_2('SKOLEMAAAU2','SKOLEMAAAU1','SKOLEMAAAU2'),
inference('REWRITE',[status(thm)],[222,356,theory(equality)]) ).
cnf(361,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[127,357,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,21,19,23,24,25]),177,23,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : ALG219+1 : TPTP v8.1.0. Released v3.4.0.
% 0.10/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n029.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 : Wed Jun 8 02:06:06 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.46 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.47 *
% 0.19/0.47 *
% 0.19/0.48 #<PACKAGE "SNARK-USER">
% 0.19/0.48 *
% 0.19/0.48 SNARK-TPTP-OPTIONS
% 0.19/0.48 *
% 0.19/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.48 (USE-FACTORING :POS)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.48 *
% 0.19/0.48 "."
% 0.19/0.48 *
% 0.19/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-08T02:06:06
% 0.19/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n029.cluster.edu at 2022-06-08T02:06:06
% 0.19/0.52 WARNING:
% 0.19/0.52 |v1_relat_1| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.19/0.52 WARNING:
% 0.19/0.52 |v2_group_1| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.45/0.69
% 0.45/0.69
% 0.45/0.69 #||
% 0.45/0.69 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.45/0.69 % SZS output start Refutation
% See solution above
% 0.45/0.69 ||#
% 0.45/0.69
% 0.45/0.69 ; Summary of computation:
% 0.45/0.69 ; 540 formulas have been input or derived (from 181 formulas).
% 0.45/0.69 ; 361 (67%) were retained. Of these,
% 0.45/0.69 ; 8 ( 2%) were simplified or subsumed later,
% 0.45/0.69 ; 353 (98%) are still being kept.
% 0.45/0.69 ;
% 0.45/0.69 ; Run time in seconds excluding printing time:
% 0.45/0.69 ; 0.021 10% Read assertion file (1 call)
% 0.45/0.69 ; 0.010 5% Assert (72 calls)
% 0.45/0.69 ; 0.029 14% Process new row (501 calls)
% 0.45/0.69 ; 0.105 50% Resolution (360 calls)
% 0.45/0.69 ; 0.001 0% Paramodulation (180 calls)
% 0.45/0.69 ; 0.000 0% Factoring (1 call)
% 0.45/0.69 ; 0.001 0% Condensing (120 calls)
% 0.45/0.69 ; 0.004 2% Forward subsumption (120 calls)
% 0.45/0.69 ; 0.003 1% Backward subsumption (119 calls)
% 0.45/0.69 ; 0.001 0% Clause clause subsumption (39 calls)
% 0.45/0.69 ; 0.010 5% Forward simplification (497 calls)
% 0.45/0.69 ; 0.001 0% Backward simplification (361 calls)
% 0.45/0.69 ; 0.000 0% Ordering (50 calls)
% 0.45/0.69 ; 0.000 0% Sortal reasoning (32 calls)
% 0.45/0.69 ; 0.001 0% Purity testing (1 call)
% 0.45/0.69 ; 0.021 10% Other
% 0.45/0.69 ; 0.208 Total
% 0.45/0.69 ; 0.213 Real time
% 0.45/0.69 ;
% 0.45/0.69 ; Term-hash-array has 623 terms in all.
% 0.45/0.69 ; Feature-vector-row-index has 119 entries (119 at peak, 119 added, 0 deleted).
% 0.45/0.69 ; Feature-vector-row-index has 582 nodes (582 at peak, 582 added, 0 deleted).
% 0.45/0.69 ; Retrieved 41 possibly forward subsuming rows in 120 calls.
% 0.45/0.69 ; Retrieved 27 possibly backward subsumed rows in 119 calls.
% 0.45/0.69 ; Path-index has 629 entries (629 at peak, 642 added, 13 deleted).
% 0.45/0.69 ; Path-index has 1,062 nodes (1,063 at peak, 1,089 added, 27 deleted).
% 0.45/0.69 ; Trie-index has 629 entries (629 at peak, 642 added, 13 deleted).
% 0.45/0.69 ; Trie-index has 1,292 nodes (1,292 at peak, 1,341 added, 49 deleted).
% 0.45/0.69 ; Retrieved 252 generalization terms in 1,434 calls.
% 0.45/0.69 ; Retrieved 251 instance terms in 241 calls.
% 0.45/0.69 ; Retrieved 126,592 unifiable terms in 57,391 calls.
% 0.45/0.69 ;
% 0.45/0.69 ; The agenda of rows to process has 6 entries:
% 0.45/0.69 ; 4 with value 11 2 with value 12
% 0.45/0.69 ; The agenda of rows to give has 176 entries:
% 0.45/0.69 ; 32 with value (4 7) 4 with value (4 13) 1 with value (4 62)
% 0.45/0.69 ; 23 with value (4 8) 7 with value (4 14) 1 with value (4 63)
% 0.45/0.69 ; 32 with value (4 9) 8 with value (4 15) 5 with value (4 65)
% 0.45/0.69 ; 25 with value (4 10) 4 with value (4 16) 1 with value (4 84)
% 0.45/0.69 ; 24 with value (4 11) 2 with value (4 56) 1 with value (4 99)
% 0.45/0.69 ; 5 with value (4 12) 1 with value (4 58)
% 0.45/0.69 Evaluation took:
% 0.45/0.69 0.213 seconds of real time
% 0.45/0.69 0.19478 seconds of user run time
% 0.45/0.69 0.01791 seconds of system run time
% 0.45/0.69 [Run times include 0.007 seconds GC run time.]
% 0.45/0.69 0 calls to %EVAL
% 0.45/0.69 0 page faults and
% 0.45/0.69 19,036,472 bytes consed.
% 0.45/0.69 :PROOF-FOUND
% 0.45/0.69 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-08T02:06:06
% 0.45/0.69 :PROOF-FOUND
% 0.45/0.69 *
%------------------------------------------------------------------------------