TSTP Solution File: GRA002+4 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : GRA002+4 : TPTP v8.1.0. Bugfixed v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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 : Sat Jul 16 07:21:53 EDT 2022
% Result : Theorem 0.35s 0.53s
% Output : Refutation 0.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 7
% Syntax : Number of clauses : 13 ( 9 unt; 0 nHn; 12 RR)
% Number of literals : 18 ( 6 equ; 6 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 2 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 7 con; 0-2 aty)
% Number of variables : 14 ( 7 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(39,axiom,
( ~ shortest_path(X,Y,Z)
| path(X,Y,Z) ),
file('/export/starexec/sandbox/benchmark/Axioms/GRA001+0.ax',shortest_path_defn) ).
cnf(54,axiom,
( ~ path(X,Y,Z)
| number_of_in(sequential_pairs,Z) = minus(length_of(Z),n1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',path_length_sequential_pairs) ).
cnf(59,axiom,
less_or_equal(number_of_in(X,Y),number_of_in(X,graph)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',graph_has_them_all) ).
cnf(60,axiom,
( ~ complete
| ~ shortest_path(X,Y,Z)
| number_of_in(sequential_pairs,Z) = number_of_in(triangles,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',triangles_and_sequential_pairs) ).
cnf(61,negated_conjecture,
complete,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',maximal_path_length) ).
cnf(62,negated_conjecture,
shortest_path('SKOLEMAAAU10','SKOLEMAAAU11','SKOLEMAAAU9'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',maximal_path_length) ).
cnf(63,negated_conjecture,
~ less_or_equal(minus(length_of('SKOLEMAAAU9'),n1),number_of_in(triangles,graph)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',maximal_path_length) ).
cnf(70,plain,
( ~ shortest_path(X,Y,Z)
| number_of_in(sequential_pairs,Z) = number_of_in(triangles,Z) ),
inference('REWRITE',[status(thm)],[60,61]) ).
cnf(74,plain,
path('SKOLEMAAAU10','SKOLEMAAAU11','SKOLEMAAAU9'),
inference('HYPERRESOLVE',[status(thm)],[39,62]) ).
cnf(75,plain,
number_of_in(sequential_pairs,'SKOLEMAAAU9') = number_of_in(triangles,'SKOLEMAAAU9'),
inference('HYPERRESOLVE',[status(thm)],[70,62]) ).
cnf(86,plain,
number_of_in(sequential_pairs,'SKOLEMAAAU9') = minus(length_of('SKOLEMAAAU9'),n1),
inference('HYPERRESOLVE',[status(thm)],[54,74]) ).
cnf(87,plain,
minus(length_of('SKOLEMAAAU9'),n1) = number_of_in(triangles,'SKOLEMAAAU9'),
inference('REWRITE',[status(thm)],[75,86,theory(equality)]) ).
cnf(116,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[59,87,theory(equality)]),63]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : GRA002+4 : TPTP v8.1.0. Bugfixed v3.2.0.
% 0.06/0.13 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n028.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue May 31 02:32:35 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.46 #<PACKAGE "SNARK-USER">
% 0.18/0.46 *
% 0.18/0.46 SNARK-TPTP-OPTIONS
% 0.18/0.46 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-31T02:32:35
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n028.cluster.edu at 2022-05-31T02:32:35
% 0.35/0.53
% 0.35/0.53
% 0.35/0.53 #||
% 0.35/0.53 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.35/0.53 % SZS output start Refutation
% See solution above
% 0.35/0.53 ||#
% 0.35/0.53
% 0.35/0.53 ; Summary of computation:
% 0.35/0.53 ; 202 formulas have been input or derived (from 82 formulas).
% 0.35/0.53 ; 116 (57%) were retained. Of these,
% 0.35/0.53 ; 8 ( 7%) were simplified or subsumed later,
% 0.35/0.53 ; 108 (93%) are still being kept.
% 0.35/0.53 ;
% 0.35/0.53 ; Run time in seconds excluding printing time:
% 0.35/0.53 ; 0.008 11% Read assertion file (1 call)
% 0.35/0.53 ; 0.002 3% Assert (19 calls)
% 0.35/0.53 ; 0.008 11% Process new row (166 calls)
% 0.35/0.53 ; 0.011 16% Resolution (162 calls)
% 0.35/0.53 ; 0.002 3% Paramodulation (81 calls)
% 0.35/0.53 ; 0.004 6% Condensing (83 calls)
% 0.35/0.53 ; 0.004 6% Forward subsumption (83 calls)
% 0.35/0.53 ; 0.000 0% Backward subsumption (83 calls)
% 0.35/0.53 ; 0.000 0% Clause clause subsumption (39 calls)
% 0.35/0.53 ; 0.003 4% Forward simplification (166 calls)
% 0.35/0.53 ; 0.001 1% Backward simplification (116 calls)
% 0.35/0.53 ; 0.000 0% Ordering (75 calls)
% 0.35/0.53 ; 0.000 0% Sortal reasoning (32 calls)
% 0.35/0.53 ; 0.001 1% Purity testing (1 call)
% 0.35/0.53 ; 0.026 37% Other
% 0.35/0.53 ; 0.070 Total
% 0.35/0.53 ; 0.071 Real time
% 0.35/0.53 ;
% 0.35/0.53 ; Term-hash-array has 177 terms in all.
% 0.35/0.53 ; Feature-vector-row-index has 76 entries (76 at peak, 83 added, 7 deleted).
% 0.35/0.53 ; Feature-vector-row-index has 423 nodes (423 at peak, 463 added, 40 deleted).
% 0.35/0.53 ; Retrieved 24 possibly forward subsuming rows in 83 calls.
% 0.35/0.53 ; Retrieved 15 possibly backward subsumed rows in 83 calls.
% 0.35/0.53 ; Path-index has 186 entries (186 at peak, 196 added, 10 deleted).
% 0.35/0.53 ; Path-index has 488 nodes (488 at peak, 500 added, 12 deleted).
% 0.35/0.53 ; Trie-index has 186 entries (186 at peak, 196 added, 10 deleted).
% 0.35/0.53 ; Trie-index has 471 nodes (471 at peak, 493 added, 22 deleted).
% 0.35/0.53 ; Retrieved 71 generalization terms in 188 calls.
% 0.35/0.53 ; Retrieved 50 instance terms in 32 calls.
% 0.35/0.53 ; Retrieved 8,888 unifiable terms in 1,450 calls.
% 0.35/0.53 ;
% 0.35/0.53 ; The agenda of rows to process has 3 entries:
% 0.35/0.53 ; 3 with value 14
% 0.35/0.53 ; The agenda of rows to give has 26 entries:
% 0.35/0.53 ; 5 with value (4 12) 2 with value (4 26) 2 with value (4 30)
% 0.35/0.53 ; 2 with value (4 13) 2 with value (4 27) 1 with value (4 39)
% 0.35/0.53 ; 2 with value (4 16) 1 with value (4 28) 1 with value (4 40)
% 0.35/0.53 ; 8 with value (4 21)
% 0.35/0.53 Evaluation took:
% 0.35/0.53 0.072 seconds of real time
% 0.35/0.53 0.062577 seconds of user run time
% 0.35/0.53 0.008776 seconds of system run time
% 0.35/0.53 0 calls to %EVAL
% 0.35/0.53 0 page faults and
% 0.35/0.53 4,028,608 bytes consed.
% 0.35/0.53 :PROOF-FOUND
% 0.35/0.53 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-31T02:32:35
% 0.35/0.53 :PROOF-FOUND
% 0.35/0.53 *
%------------------------------------------------------------------------------