TSTP Solution File: SWC179+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWC179+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n022.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:57:24 EDT 2022
% Result : Theorem 11.02s 11.19s
% Output : Refutation 11.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 16
% Syntax : Number of clauses : 32 ( 18 unt; 11 nHn; 32 RR)
% Number of literals : 60 ( 21 equ; 20 neg)
% Maximal clause size : 9 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 4 con; 0-2 aty)
% Number of variables : 15 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(66,axiom,
( ~ ssList(X)
| ~ duplicatefreeP(X)
| ~ ssItem(Y)
| ~ ssItem(Z)
| ~ ssList(U)
| ~ ssList(V)
| ~ ssList(W)
| app(app(U,cons(Y,V)),cons(Z,W)) != X
| Y != Z ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(67,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| ssItem('SKOLEMAAAU35'(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(69,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| ssList('SKOLEMAAAU37'(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(70,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| ssList('SKOLEMAAAU38'(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(71,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| ssList('SKOLEMAAAU39'(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(72,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| app(app('SKOLEMAAAU37'(X),cons('SKOLEMAAAU35'(X),'SKOLEMAAAU38'(X))),cons('SKOLEMAAAU36'(X),'SKOLEMAAAU39'(X))) = X ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(73,axiom,
( ~ ssList(X)
| duplicatefreeP(X)
| 'SKOLEMAAAU35'(X) = 'SKOLEMAAAU36'(X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax13) ).
cnf(84,axiom,
ssList(nil),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax17) ).
cnf(158,axiom,
( ~ ssItem(X)
| duplicatefreeP(cons(X,nil)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax71) ).
cnf(159,axiom,
duplicatefreeP(nil),
file('/export/starexec/sandbox2/benchmark/Axioms/SWC001+0.ax',ax72) ).
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(188,negated_conjecture,
ssList('SKOLEMAAAU48'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(193,negated_conjecture,
'SKOLEMAAAU48' = 'SKOLEMAAAU50',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(194,negated_conjecture,
~ duplicatefreeP('SKOLEMAAAU48'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(197,negated_conjecture,
( ssItem('SKOLEMAAAU52')
| nil = 'SKOLEMAAAU50' ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(198,plain,
( ssItem('SKOLEMAAAU52')
| nil = 'SKOLEMAAAU48' ),
inference('REWRITE',[status(thm)],[197,193,theory(equality)]) ).
cnf(209,negated_conjecture,
( cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU50'
| nil = 'SKOLEMAAAU50' ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
cnf(210,plain,
( cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU48'
| nil = 'SKOLEMAAAU48' ),
inference('REWRITE',[status(thm)],[209,193,theory(equality)]) ).
cnf(296,plain,
( nil = 'SKOLEMAAAU48'
| duplicatefreeP(cons('SKOLEMAAAU52',nil)) ),
inference('HYPERRESOLVE',[status(thm)],[158,198]) ).
cnf(465,plain,
ssItem('SKOLEMAAAU35'('SKOLEMAAAU48')),
inference('UR-RESOLVE',[status(thm)],[67,188,194]) ).
cnf(477,plain,
ssList('SKOLEMAAAU37'('SKOLEMAAAU48')),
inference('UR-RESOLVE',[status(thm)],[69,188,194]) ).
cnf(483,plain,
ssList('SKOLEMAAAU38'('SKOLEMAAAU48')),
inference('UR-RESOLVE',[status(thm)],[70,188,194]) ).
cnf(489,plain,
ssList('SKOLEMAAAU39'('SKOLEMAAAU48')),
inference('UR-RESOLVE',[status(thm)],[71,188,194]) ).
cnf(627,plain,
'SKOLEMAAAU35'('SKOLEMAAAU48') = 'SKOLEMAAAU36'('SKOLEMAAAU48'),
inference('UR-RESOLVE',[status(thm)],[73,188,194]) ).
cnf(1324,plain,
app(app('SKOLEMAAAU37'('SKOLEMAAAU48'),cons('SKOLEMAAAU35'('SKOLEMAAAU48'),'SKOLEMAAAU38'('SKOLEMAAAU48'))),cons('SKOLEMAAAU35'('SKOLEMAAAU48'),'SKOLEMAAAU39'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[72,188,194]),627,theory(equality)]) ).
cnf(2909,plain,
cons('SKOLEMAAAU35'('SKOLEMAAAU48'),'SKOLEMAAAU38'('SKOLEMAAAU48')) = app(cons('SKOLEMAAAU35'('SKOLEMAAAU48'),nil),'SKOLEMAAAU38'('SKOLEMAAAU48')),
inference('HYPERRESOLVE',[status(thm)],[170,483,465]) ).
cnf(2910,plain,
app(app('SKOLEMAAAU37'('SKOLEMAAAU48'),app(cons('SKOLEMAAAU35'('SKOLEMAAAU48'),nil),'SKOLEMAAAU38'('SKOLEMAAAU48'))),cons('SKOLEMAAAU35'('SKOLEMAAAU48'),'SKOLEMAAAU39'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
inference('REWRITE',[status(thm)],[1324,2909,theory(equality)]) ).
cnf(3768,plain,
cons('SKOLEMAAAU35'('SKOLEMAAAU48'),'SKOLEMAAAU39'('SKOLEMAAAU48')) = app(cons('SKOLEMAAAU35'('SKOLEMAAAU48'),nil),'SKOLEMAAAU39'('SKOLEMAAAU48')),
inference('HYPERRESOLVE',[status(thm)],[170,489,465]) ).
cnf(3769,plain,
app(app('SKOLEMAAAU37'('SKOLEMAAAU48'),app(cons('SKOLEMAAAU35'('SKOLEMAAAU48'),nil),'SKOLEMAAAU38'('SKOLEMAAAU48'))),app(cons('SKOLEMAAAU35'('SKOLEMAAAU48'),nil),'SKOLEMAAAU39'('SKOLEMAAAU48'))) = 'SKOLEMAAAU48',
inference('REWRITE',[status(thm)],[2910,3768,theory(equality)]) ).
cnf(4272,plain,
nil != 'SKOLEMAAAU48',
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[66,489,84,159,465,465,477,483,theory(equality)]),3769,3768,2909,theory(equality)]) ).
cnf(4305,plain,
cons('SKOLEMAAAU52',nil) = 'SKOLEMAAAU48',
inference('REWRITE',[status(thm)],[210,4272]) ).
cnf(4337,plain,
$false,
inference('REWRITE',[status(thm)],[296,194,4305,4272,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWC179+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n022.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 : Sun Jun 12 09:11:48 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-12T09:11:49
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n022.cluster.edu at 2022-06-12T09:11:49
% 11.02/11.19
% 11.02/11.19
% 11.02/11.19 #||
% 11.02/11.19 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.02/11.19 % SZS output start Refutation
% See solution above
% 11.02/11.19 ||#
% 11.02/11.19
% 11.02/11.19 ; Summary of computation:
% 11.02/11.19 ; 11551 formulas have been input or derived (from 243 formulas).
% 11.02/11.19 ; 4337 (38%) were retained. Of these,
% 11.02/11.19 ; 2898 (67%) were simplified or subsumed later,
% 11.02/11.19 ; 1439 (33%) are still being kept.
% 11.02/11.19 ;
% 11.02/11.19 ; Run time in seconds excluding printing time:
% 11.02/11.19 ; 0.027 0% Read assertion file (1 call)
% 11.02/11.19 ; 0.008 0% Assert (96 calls)
% 11.02/11.19 ; 0.300 3% Process new row (9,892 calls)
% 11.02/11.19 ; 9.651 90% Resolution (484 calls)
% 11.02/11.19 ; 0.005 0% Paramodulation (242 calls)
% 11.02/11.19 ; 0.000 0% Factoring (10 calls)
% 11.02/11.19 ; 0.014 0% Condensing (2,762 calls)
% 11.02/11.19 ; 0.196 2% Forward subsumption (2,762 calls)
% 11.02/11.19 ; 0.087 1% Backward subsumption (2,358 calls)
% 11.02/11.19 ; 0.013 0% Clause clause subsumption (3,648 calls)
% 11.02/11.19 ; 0.170 2% Forward simplification (9,892 calls)
% 11.02/11.19 ; 0.186 2% Backward simplification (4,323 calls)
% 11.02/11.19 ; 0.005 0% Ordering (4,760 calls)
% 11.02/11.19 ; 0.000 0% Sortal reasoning (32 calls)
% 11.02/11.19 ; 0.001 0% Purity testing (1 call)
% 11.02/11.19 ; 0.052 0% Other
% 11.02/11.19 ; 10.715 Total
% 11.02/11.19 ; 10.719 Real time
% 11.02/11.19 ;
% 11.02/11.19 ; Term-hash-array has 6,520 terms in all.
% 11.02/11.19 ; Feature-vector-row-index has 381 entries (2,322 at peak, 2,358 added, 1,977 deleted).
% 11.02/11.19 ; Feature-vector-row-index has 1,533 nodes (10,618 at peak, 10,932 added, 9,399 deleted).
% 11.02/11.19 ; Retrieved 10,357 possibly forward subsuming rows in 2,762 calls.
% 11.02/11.19 ; Retrieved 2,743 possibly backward subsumed rows in 2,358 calls.
% 11.02/11.19 ; Path-index has 2,731 entries (6,190 at peak, 6,593 added, 3,862 deleted).
% 11.02/11.19 ; Path-index has 2,847 nodes (3,941 at peak, 3,994 added, 1,147 deleted).
% 11.02/11.19 ; Trie-index has 2,731 entries (6,190 at peak, 6,593 added, 3,862 deleted).
% 11.02/11.19 ; Trie-index has 9,733 nodes (19,645 at peak, 20,512 added, 10,779 deleted).
% 11.02/11.19 ; Retrieved 9,901 generalization terms in 48,200 calls.
% 11.02/11.19 ; Retrieved 2,003 instance terms in 1,964 calls.
% 11.02/11.19 ; Retrieved 26,238,601 unifiable terms in 502,778 calls.
% 11.02/11.19 ;
% 11.02/11.19 ; The agenda of backward simplifiable rows to process has 900 entries:
% 11.02/11.19 ; 900 with value 0
% 11.02/11.19 ; The agenda of rows to process has 146 entries:
% 11.02/11.19 ; 1 with value 23 32 with value 27 6 with value 35
% 11.02/11.19 ; 106 with value 25 1 with value 31
% 11.02/11.19 ; The agenda of input rows to give has 8 entries:
% 11.02/11.19 ; 3 with value 3 1 with value 7 2 with value 11
% 11.02/11.19 ; 1 with value 4 1 with value 10
% 11.02/11.19 ; The agenda of rows to give has 1211 entries:
% 11.02/11.19 ; 5 with value (4 4) 48 with value (4 13) 38 with value (4 22)
% 11.02/11.19 ; 17 with value (4 5) 137 with value (4 14) 89 with value (4 23)
% 11.02/11.19 ; 1 with value (4 6) 72 with value (4 15) 99 with value (4 24)
% 11.02/11.19 ; 17 with value (4 7) 55 with value (4 16) 69 with value (4 25)
% 11.02/11.19 ; 30 with value (4 8) 68 with value (4 17) 24 with value (4 26)
% 11.02/11.19 ; 29 with value (4 9) 53 with value (4 18) 37 with value (4 27)
% 11.02/11.19 ; 23 with value (4 10) 53 with value (4 19) 25 with value (4 28)
% 11.02/11.19 ; 42 with value (4 11) 38 with value (4 20) 2 with value (4 31)
% 11.02/11.19 ; 34 with value (4 12) 94 with value (4 21) 12 with value (4 35)
% 11.02/11.19 Evaluation took:
% 11.02/11.19 10.72 seconds of real time
% 11.02/11.19 10.541235 seconds of user run time
% 11.02/11.19 0.1778 seconds of system run time
% 11.02/11.19 [Run times include 0.462 seconds GC run time.]
% 11.02/11.19 0 calls to %EVAL
% 11.02/11.19 0 page faults and
% 11.02/11.19 953,523,064 bytes consed.
% 11.02/11.19 :PROOF-FOUND
% 11.02/11.19 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-12T09:11:59
% 11.02/11.19 :PROOF-FOUND
% 11.02/11.19 *
%------------------------------------------------------------------------------