TSTP Solution File: SWC316+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWC316+1 : TPTP v8.1.0. Released v2.4.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 : Tue Jul 19 21:58:08 EDT 2022
% Result : Theorem 0.44s 0.70s
% Output : Refutation 0.44s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 18
% Syntax : Number of clauses : 40 ( 21 unt; 3 nHn; 40 RR)
% Number of literals : 116 ( 52 equ; 82 neg)
% Maximal clause size : 12 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 7 con; 0-2 aty)
% Number of variables : 38 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(82,axiom,
( ~ ssList(X)
| ~ ssList(Y)
| neq(X,Y)
| X = Y ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax15) ).
cnf(83,axiom,
( ~ ssList(X)
| ~ ssItem(Y)
| ssList(cons(Y,X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax16) ).
cnf(84,axiom,
ssList(nil),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax17) ).
cnf(85,axiom,
( ~ ssList(X)
| ~ ssItem(Y)
| cons(Y,X) != X ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax18) ).
cnf(93,axiom,
( ~ ssList(X)
| ~ ssItem(Y)
| hd(cons(Y,X)) = Y ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax23) ).
cnf(95,axiom,
( ~ ssList(X)
| ~ ssItem(Y)
| tl(cons(Y,X)) = X ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax25) ).
cnf(170,axiom,
( ~ ssList(X)
| ~ ssItem(Y)
| cons(Y,X) = app(cons(Y,nil),X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax81) ).
cnf(173,axiom,
( ~ ssList(X)
| ~ ssList(Y)
| nil != app(X,Y)
| nil = X ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax83) ).
cnf(188,negated_conjecture,
ssList('SKOLEMAAAN48'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(189,negated_conjecture,
ssList('SKOLEMAAAN49'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(192,negated_conjecture,
'SKOLEMAAAN49' = 'SKOLEMAAAN51',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(193,negated_conjecture,
'SKOLEMAAAN48' = 'SKOLEMAAAN50',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(194,negated_conjecture,
neq('SKOLEMAAAN49',nil),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(195,negated_conjecture,
( ssItem('SKOLEMAAAN52')
| ~ neq('SKOLEMAAAN51',nil) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(196,plain,
ssItem('SKOLEMAAAN52'),
inference('REWRITE',[status(thm)],[195,194,192,theory(equality)]) ).
cnf(197,negated_conjecture,
( ssList('SKOLEMAAAN53')
| ~ neq('SKOLEMAAAN51',nil) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(198,plain,
ssList('SKOLEMAAAN53'),
inference('REWRITE',[status(thm)],[197,194,192,theory(equality)]) ).
cnf(199,negated_conjecture,
( app(cons('SKOLEMAAAN52',nil),'SKOLEMAAAN53') = 'SKOLEMAAAN50'
| ~ neq('SKOLEMAAAN51',nil) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(200,plain,
app(cons('SKOLEMAAAN52',nil),'SKOLEMAAAN53') = 'SKOLEMAAAN48',
inference('REWRITE',[status(thm)],[199,194,192,193,theory(equality)]) ).
cnf(201,negated_conjecture,
( app('SKOLEMAAAN53',cons('SKOLEMAAAN52',nil)) = 'SKOLEMAAAN51'
| ~ neq('SKOLEMAAAN51',nil) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(202,plain,
app('SKOLEMAAAN53',cons('SKOLEMAAAN52',nil)) = 'SKOLEMAAAN49',
inference('REWRITE',[status(thm)],[201,194,192,theory(equality)]) ).
cnf(203,negated_conjecture,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| tl('SKOLEMAAAN48') != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| hd('SKOLEMAAAN48') != U
| ~ neq(nil,'SKOLEMAAAN48')
| ~ neq('SKOLEMAAAN48',nil)
| ~ neq('SKOLEMAAAN51',nil) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(204,plain,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| tl('SKOLEMAAAN48') != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| hd('SKOLEMAAAN48') != U
| ~ neq(nil,'SKOLEMAAAN48')
| ~ neq('SKOLEMAAAN48',nil) ),
inference('REWRITE',[status(thm)],[203,194,192,theory(equality)]) ).
cnf(377,plain,
ssList(cons('SKOLEMAAAN52',nil)),
inference('HYPERRESOLVE',[status(thm)],[83,84,196]) ).
cnf(425,plain,
cons('SKOLEMAAAN52',nil) != nil,
inference('UR-RESOLVE',[status(thm)],[85,84,196]) ).
cnf(464,plain,
( neq('SKOLEMAAAN48',nil)
| nil = 'SKOLEMAAAN48' ),
inference('HYPERRESOLVE',[status(thm)],[82,188,84]) ).
cnf(467,plain,
( neq(nil,'SKOLEMAAAN48')
| nil = 'SKOLEMAAAN48' ),
inference('HYPERRESOLVE',[status(thm)],[82,84,188]) ).
cnf(477,plain,
hd(cons('SKOLEMAAAN52','SKOLEMAAAN53')) = 'SKOLEMAAAN52',
inference('HYPERRESOLVE',[status(thm)],[93,198,196]) ).
cnf(489,plain,
tl(cons('SKOLEMAAAN52','SKOLEMAAAN53')) = 'SKOLEMAAAN53',
inference('HYPERRESOLVE',[status(thm)],[95,198,196]) ).
cnf(508,plain,
nil != 'SKOLEMAAAN48',
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[173,200,theory(equality)]),425,198,377]) ).
cnf(515,plain,
neq('SKOLEMAAAN48',nil),
inference('REWRITE',[status(thm)],[464,508]) ).
cnf(516,plain,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| tl('SKOLEMAAAN48') != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| hd('SKOLEMAAAN48') != U
| ~ neq(nil,'SKOLEMAAAN48') ),
inference('REWRITE',[status(thm)],[204,515]) ).
cnf(517,plain,
neq(nil,'SKOLEMAAAN48'),
inference('REWRITE',[status(thm)],[467,508]) ).
cnf(518,plain,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| tl('SKOLEMAAAN48') != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| hd('SKOLEMAAAN48') != U ),
inference('REWRITE',[status(thm)],[516,517]) ).
cnf(523,plain,
cons('SKOLEMAAAN52','SKOLEMAAAN53') = 'SKOLEMAAAN48',
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[170,198,196]),200,theory(equality)]) ).
cnf(527,plain,
hd('SKOLEMAAAN48') = 'SKOLEMAAAN52',
inference('REWRITE',[status(thm)],[477,523,theory(equality)]) ).
cnf(528,plain,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| tl('SKOLEMAAAN48') != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| 'SKOLEMAAAN52' != U ),
inference('REWRITE',[status(thm)],[518,527,theory(equality)]) ).
cnf(531,plain,
tl('SKOLEMAAAN48') = 'SKOLEMAAAN53',
inference('REWRITE',[status(thm)],[489,523,theory(equality)]) ).
cnf(533,plain,
( ~ ssList(X)
| 'SKOLEMAAAN49' != X
| ~ ssList(Y)
| ~ ssList(Z)
| 'SKOLEMAAAN53' != Y
| app(Y,Z) != X
| ~ ssItem(U)
| cons(U,nil) != Z
| 'SKOLEMAAAN52' != U ),
inference('REWRITE',[status(thm)],[528,531,theory(equality)]) ).
cnf(821,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[533,189,198,202,196,theory(equality),theory(equality),theory(equality),theory(equality)]),377]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWC316+1 : TPTP v8.1.0. Released v2.4.0.
% 0.00/0.10 % Command : run-snark %s %d
% 0.09/0.29 % Computer : n032.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 600
% 0.09/0.29 % DateTime : Sun Jun 12 18:25:56 EDT 2022
% 0.13/0.29 % CPUTime :
% 0.13/0.37 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.38 *
% 0.13/0.38 *
% 0.13/0.38 #<PACKAGE "SNARK-USER">
% 0.13/0.38 *
% 0.13/0.38 SNARK-TPTP-OPTIONS
% 0.13/0.38 *
% 0.13/0.38 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.13/0.38 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.13/0.38 (USE-FACTORING :POS)
% 0.13/0.38 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.13/0.38 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.13/0.38 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.13/0.38 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.13/0.38 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.13/0.38 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.13/0.38 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.13/0.38 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.13/0.38 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.13/0.38 (DECLARE-TPTP-SYMBOLS2))
% 0.13/0.38 *
% 0.13/0.38 "."
% 0.13/0.38 *
% 0.13/0.38 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-12T18:25:56
% 0.13/0.39 ; 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-12T18:25:56
% 0.44/0.70
% 0.44/0.70
% 0.44/0.70 #||
% 0.44/0.70 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.44/0.70 % SZS output start Refutation
% See solution above
% 0.44/0.70 ||#
% 0.44/0.70
% 0.44/0.70 ; Summary of computation:
% 0.44/0.70 ; 1382 formulas have been input or derived (from 192 formulas).
% 0.44/0.70 ; 821 (59%) were retained. Of these,
% 0.44/0.70 ; 96 (12%) were simplified or subsumed later,
% 0.44/0.70 ; 725 (88%) are still being kept.
% 0.44/0.70 ;
% 0.44/0.70 ; Run time in seconds excluding printing time:
% 0.44/0.70 ; 0.016 5% Read assertion file (1 call)
% 0.44/0.70 ; 0.005 2% Assert (96 calls)
% 0.44/0.70 ; 0.043 14% Process new row (1,301 calls)
% 0.44/0.70 ; 0.192 62% Resolution (382 calls)
% 0.44/0.70 ; 0.002 1% Paramodulation (191 calls)
% 0.44/0.70 ; 0.004 1% Condensing (384 calls)
% 0.44/0.70 ; 0.004 1% Forward subsumption (384 calls)
% 0.44/0.70 ; 0.005 2% Backward subsumption (379 calls)
% 0.44/0.70 ; 0.001 0% Clause clause subsumption (100 calls)
% 0.44/0.70 ; 0.012 4% Forward simplification (1,301 calls)
% 0.44/0.70 ; 0.004 1% Backward simplification (816 calls)
% 0.44/0.70 ; 0.001 0% Ordering (515 calls)
% 0.44/0.70 ; 0.000 0% Sortal reasoning (32 calls)
% 0.44/0.70 ; 0.001 0% Purity testing (1 call)
% 0.44/0.70 ; 0.020 6% Other
% 0.44/0.70 ; 0.310 Total
% 0.44/0.70 ; 0.313 Real time
% 0.44/0.70 ;
% 0.44/0.70 ; Term-hash-array has 1,465 terms in all.
% 0.44/0.70 ; Feature-vector-row-index has 348 entries (348 at peak, 379 added, 31 deleted).
% 0.44/0.70 ; Feature-vector-row-index has 1,447 nodes (1,447 at peak, 1,602 added, 155 deleted).
% 0.44/0.70 ; Retrieved 171 possibly forward subsuming rows in 384 calls.
% 0.44/0.70 ; Retrieved 107 possibly backward subsumed rows in 379 calls.
% 0.44/0.70 ; Path-index has 1,380 entries (1,380 at peak, 1,528 added, 148 deleted).
% 0.44/0.70 ; Path-index has 2,010 nodes (2,010 at peak, 2,084 added, 74 deleted).
% 0.44/0.70 ; Trie-index has 1,380 entries (1,380 at peak, 1,528 added, 148 deleted).
% 0.44/0.70 ; Trie-index has 3,754 nodes (3,754 at peak, 3,964 added, 210 deleted).
% 0.44/0.70 ; Retrieved 992 generalization terms in 4,258 calls.
% 0.44/0.70 ; Retrieved 445 instance terms in 436 calls.
% 0.44/0.70 ; Retrieved 559,956 unifiable terms in 17,692 calls.
% 0.44/0.70 ;
% 0.44/0.70 ; The agenda of rows to process has 2 entries:
% 0.44/0.70 ; 1 with value 41 1 with value 42
% 0.44/0.70 ; The agenda of input rows to give has 6 entries:
% 0.44/0.70 ; 3 with value 40 3 with value 44
% 0.44/0.70 ; The agenda of rows to give has 527 entries:
% 0.44/0.70 ; 55 with value (4 5) 40 with value (4 11) 39 with value (4 17)
% 0.44/0.70 ; 6 with value (4 6) 8 with value (4 12) 34 with value (4 18)
% 0.44/0.70 ; 34 with value (4 7) 60 with value (4 13) 11 with value (4 19)
% 0.44/0.70 ; 16 with value (4 8) 8 with value (4 14) 1 with value (4 21)
% 0.44/0.70 ; 115 with value (4 9) 47 with value (4 15) 3 with value (4 22)
% 0.44/0.70 ; 26 with value (4 10) 6 with value (4 16) 18 with value (4 25)
% 0.44/0.70 Evaluation took:
% 0.44/0.70 0.314 seconds of real time
% 0.44/0.70 0.295734 seconds of user run time
% 0.44/0.70 0.017951 seconds of system run time
% 0.44/0.70 [Run times include 0.013 seconds GC run time.]
% 0.44/0.70 0 calls to %EVAL
% 0.44/0.70 0 page faults and
% 0.44/0.70 31,573,464 bytes consed.
% 0.44/0.70 :PROOF-FOUND
% 0.44/0.70 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-12T18:25:56
% 0.44/0.70 :PROOF-FOUND
% 0.44/0.70 *
%------------------------------------------------------------------------------