TSTP Solution File: NUM181-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : NUM181-1 : TPTP v8.1.0. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n007.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 : Mon Jul 18 14:06:57 EDT 2022
% Result : Unsatisfiable 13.45s 13.64s
% Output : Refutation 13.45s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 11
% Syntax : Number of clauses : 23 ( 16 unt; 2 nHn; 16 RR)
% Number of literals : 32 ( 5 equ; 11 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 20 ( 5 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(subclass_members,axiom,
( ~ subclass(X,Y)
| ~ member(Z,X)
| member(Z,Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',subclass_members) ).
cnf(class_elements_are_sets,axiom,
subclass(X,universal_class),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',class_elements_are_sets) ).
cnf(unordered_pair3,axiom,
( ~ member(X,universal_class)
| member(X,unordered_pair(Y,X)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',unordered_pair3) ).
cnf(singleton_set,axiom,
unordered_pair(X,X) = singleton(X),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',singleton_set) ).
cnf(intersection1,axiom,
( ~ member(X,intersection(Y,Z))
| member(X,Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',intersection1) ).
cnf(complement1,axiom,
( ~ member(X,complement(Y))
| ~ member(X,Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',complement1) ).
cnf(complement2,axiom,
( ~ member(X,universal_class)
| member(X,complement(Y))
| member(X,Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',complement2) ).
cnf(union,axiom,
complement(intersection(complement(X),complement(Y))) = union(X,Y),
file('/export/starexec/sandbox/benchmark/Axioms/SET004-0.ax',union) ).
cnf(kind_1_ordinals,axiom,
union(singleton(null_class),image(successor_relation,ordinal_numbers)) = kind_1_ordinals,
file('/export/starexec/sandbox/benchmark/Axioms/NUM004-0.ax',kind_1_ordinals) ).
cnf(167,plain,
complement(intersection(complement(singleton(null_class)),complement(image(successor_relation,ordinal_numbers)))) = kind_1_ordinals,
inference('REWRITE',[status(thm)],[kind_1_ordinals,union,theory(equality)]) ).
cnf(limit_ordinals,axiom,
intersection(complement(kind_1_ordinals),ordinal_numbers) = limit_ordinals,
file('/export/starexec/sandbox/benchmark/Axioms/NUM004-0.ax',limit_ordinals) ).
cnf(prove_null_class_is_not_a_limit_ordinal_1,negated_conjecture,
member(null_class,limit_ordinals),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_null_class_is_not_a_limit_ordinal_1) ).
cnf(222,plain,
( ~ member(X,limit_ordinals)
| member(X,complement(kind_1_ordinals)) ),
inference('PARAMODULATE',[status(thm)],[intersection1,limit_ordinals,theory(equality)]) ).
cnf(228,plain,
member(null_class,universal_class),
inference('HYPERRESOLVE',[status(thm)],[subclass_members,class_elements_are_sets,prove_null_class_is_not_a_limit_ordinal_1]) ).
cnf(474,plain,
member(null_class,unordered_pair(X,null_class)),
inference('HYPERRESOLVE',[status(thm)],[unordered_pair3,228]) ).
cnf(491,plain,
( member(null_class,complement(X))
| member(null_class,X) ),
inference('HYPERRESOLVE',[status(thm)],[complement2,228]) ).
cnf(1314,plain,
member(null_class,singleton(null_class)),
inference('PARAMODULATE',[status(thm)],[474,singleton_set,theory(equality)]) ).
cnf(2074,plain,
~ member(null_class,complement(singleton(null_class))),
inference('UR-RESOLVE',[status(thm)],[complement1,1314]) ).
cnf(5487,plain,
member(null_class,complement(kind_1_ordinals)),
inference('HYPERRESOLVE',[status(thm)],[222,prove_null_class_is_not_a_limit_ordinal_1]) ).
cnf(5489,plain,
~ member(null_class,kind_1_ordinals),
inference('UR-RESOLVE',[status(thm)],[complement1,5487]) ).
cnf(28514,plain,
member(null_class,intersection(complement(singleton(null_class)),complement(image(successor_relation,ordinal_numbers)))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[491,167,theory(equality)]),5489]) ).
cnf(44587,plain,
~ member(null_class,intersection(complement(singleton(null_class)),X)),
inference('UR-RESOLVE',[status(thm)],[intersection1,2074]) ).
cnf(44588,plain,
$false,
inference('REWRITE',[status(thm)],[28514,44587]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : NUM181-1 : TPTP v8.1.0. Bugfixed v2.1.0.
% 0.04/0.13 % Command : run-snark %s %d
% 0.14/0.35 % Computer : n007.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Wed Jul 6 14:38:13 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.21/0.47 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.48 *
% 0.21/0.48 *
% 0.21/0.48 #<PACKAGE "SNARK-USER">
% 0.21/0.48 *
% 0.21/0.48 SNARK-TPTP-OPTIONS
% 0.21/0.48 *
% 0.21/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48 (USE-FACTORING :POS)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.48 *
% 0.21/0.48 "."
% 0.21/0.48 *
% 0.21/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T14:38:13
% 0.21/0.49 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n007.cluster.edu at 2022-07-06T14:38:13
% 13.45/13.64
% 13.45/13.64
% 13.45/13.64 #||
% 13.45/13.64 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 13.45/13.64 % SZS output start Refutation
% See solution above
% 13.45/13.64 ||#
% 13.45/13.64
% 13.45/13.64 ; Summary of computation:
% 13.45/13.64 ; 86419 formulas have been input or derived (from 902 formulas).
% 13.45/13.64 ; 44588 (52%) were retained. Of these,
% 13.45/13.64 ; 2345 ( 5%) were simplified or subsumed later,
% 13.45/13.64 ; 42243 (95%) are still being kept.
% 13.45/13.64 ;
% 13.45/13.64 ; Run time in seconds excluding printing time:
% 13.45/13.64 ; 0.031 0% Read assertion file (1 call)
% 13.45/13.64 ; 0.005 0% Assert (159 calls)
% 13.45/13.64 ; 3.423 26% Process new row (84,299 calls)
% 13.45/13.64 ; 6.425 49% Resolution (1,802 calls)
% 13.45/13.64 ; 0.024 0% Paramodulation (901 calls)
% 13.45/13.64 ; 0.001 0% Factoring (15 calls)
% 13.45/13.64 ; 0.037 0% Condensing (5,862 calls)
% 13.45/13.64 ; 0.616 5% Forward subsumption (5,862 calls)
% 13.45/13.64 ; 0.290 2% Backward subsumption (5,404 calls)
% 13.45/13.64 ; 0.044 0% Clause clause subsumption (18,791 calls)
% 13.45/13.64 ; 1.066 8% Forward simplification (84,291 calls)
% 13.45/13.64 ; 0.842 6% Backward simplification (44,554 calls)
% 13.45/13.64 ; 0.029 0% Ordering (13,227 calls)
% 13.45/13.64 ; 0.000 0% Sortal reasoning (32 calls)
% 13.45/13.64 ; 0.000 0% Purity testing (1 call)
% 13.45/13.64 ; 0.314 2% Other
% 13.45/13.64 ; 13.147 Total
% 13.45/13.64 ; 13.154 Real time
% 13.45/13.64 ;
% 13.45/13.64 ; Term-hash-array has 62,139 terms in all.
% 13.45/13.64 ; Feature-vector-row-index has 5,148 entries (5,148 at peak, 5,404 added, 256 deleted).
% 13.45/13.64 ; Feature-vector-row-index has 21,432 nodes (21,432 at peak, 22,768 added, 1,336 deleted).
% 13.45/13.64 ; Retrieved 22,885 possibly forward subsuming rows in 5,862 calls.
% 13.45/13.64 ; Retrieved 5,561 possibly backward subsumed rows in 5,404 calls.
% 13.45/13.64 ; Path-index has 59,373 entries (59,374 at peak, 62,334 added, 2,961 deleted).
% 13.45/13.64 ; Path-index has 11,788 nodes (11,788 at peak, 12,133 added, 345 deleted).
% 13.45/13.64 ; Trie-index has 59,373 entries (59,374 at peak, 62,334 added, 2,961 deleted).
% 13.45/13.64 ; Trie-index has 140,570 nodes (140,574 at peak, 147,740 added, 7,170 deleted).
% 13.45/13.64 ; Retrieved 54,381 generalization terms in 221,258 calls.
% 13.45/13.64 ; Retrieved 39,390 instance terms in 39,152 calls.
% 13.45/13.64 ; Retrieved 10,506,319 unifiable terms in 55,476 calls.
% 13.45/13.64 ;
% 13.45/13.64 ; The agenda of rows to process has 10 entries:
% 13.45/13.64 ; 2 with value 16 6 with value 17 2 with value 18
% 13.45/13.64 ; The agenda of rows to give has 41393 entries:
% 13.45/13.64 ; 487 with value (4 12) 17 with value (4 26) 1 with value (4 41)
% 13.45/13.64 ; 753 with value (4 13) 32 with value (4 27) 4 with value (4 42)
% 13.45/13.64 ; 1064 with value (4 14) 44 with value (4 28) 2 with value (4 43)
% 13.45/13.64 ; 1785 with value (4 15) 75 with value (4 29) 2 with value (4 44)
% 13.45/13.64 ; 1792 with value (4 16) 18 with value (4 30) 2 with value (4 45)
% 13.45/13.64 ; 3035 with value (4 17) 12 with value (4 31) 6 with value (4 46)
% 13.45/13.64 ; 4078 with value (4 18) 9 with value (4 32) 3 with value (4 49)
% 13.45/13.64 ; 5807 with value (4 19) 5 with value (4 33) 1 with value (4 51)
% 13.45/13.64 ; 7151 with value (4 20) 25 with value (4 34) 1 with value (4 53)
% 13.45/13.64 ; 7253 with value (4 21) 14 with value (4 35) 1 with value (4 55)
% 13.45/13.64 ; 5606 with value (4 22) 1 with value (4 36) 1 with value (4 57)
% 13.45/13.64 ; 1672 with value (4 23) 3 with value (4 37) 1 with value (4 59)
% 13.45/13.64 ; 540 with value (4 24) 33 with value (4 38) 1 with value (4 63)
% 13.45/13.64 ; 41 with value (4 25) 15 with value (4 39)
% 13.45/13.64 Evaluation took:
% 13.45/13.64 13.159 seconds of real time
% 13.45/13.64 12.437049 seconds of user run time
% 13.45/13.64 0.717022 seconds of system run time
% 13.45/13.64 [Run times include 2.29 seconds GC run time.]
% 13.45/13.64 0 calls to %EVAL
% 13.45/13.64 0 page faults and
% 13.45/13.64 636,544,496 bytes consed.
% 13.45/13.64 :PROOF-FOUND
% 13.45/13.64 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T14:38:27
% 13.45/13.64 :PROOF-FOUND
% 13.45/13.64 *
%------------------------------------------------------------------------------