TSTP Solution File: SET014-4 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SET014-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n016.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 05:05:44 EDT 2022
% Result : Unsatisfiable 28.64s 28.83s
% Output : Refutation 28.64s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 11
% Syntax : Number of clauses : 21 ( 14 unt; 2 nHn; 18 RR)
% Number of literals : 31 ( 1 equ; 15 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-2 aty)
% Number of variables : 18 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(a2,axiom,
( ~ member(X,Y)
| little_set(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a2) ).
cnf(intersection3,axiom,
( member(X,intersection(Y,Z))
| ~ member(X,Y)
| ~ member(X,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',intersection3) ).
cnf(complement1,axiom,
( ~ member(X,complement(Y))
| ~ member(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',complement1) ).
cnf(complement2,axiom,
( member(X,complement(Y))
| ~ little_set(X)
| member(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',complement2) ).
cnf(union,axiom,
union(X,Y) = complement(intersection(complement(X),complement(Y))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',union) ).
cnf(subset1,axiom,
( ~ subset(X,Y)
| ~ member(Z,X)
| member(Z,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',subset1) ).
cnf(subset2,axiom,
( subset(X,Y)
| member(f17(X,Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',subset2) ).
cnf(subset3,axiom,
( subset(X,Y)
| ~ member(f17(X,Y),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',subset3) ).
cnf(a_subset_of_c,hypothesis,
subset(as,cs),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_subset_of_c) ).
cnf(b_subset_of_c,hypothesis,
subset(bs,cs),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_subset_of_c) ).
cnf(prove_a_union_b_subset_of_c,negated_conjecture,
~ subset(union(as,bs),cs),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_a_union_b_subset_of_c) ).
cnf(19,plain,
~ subset(complement(intersection(complement(as),complement(bs))),cs),
inference('REWRITE',[status(thm)],[prove_a_union_b_subset_of_c,union,theory(equality)]) ).
cnf(24,plain,
~ member(f17(complement(intersection(complement(as),complement(bs))),cs),cs),
inference('UR-RESOLVE',[status(thm)],[subset3,19]) ).
cnf(25,plain,
member(f17(complement(intersection(complement(as),complement(bs))),cs),complement(intersection(complement(as),complement(bs)))),
inference('HYPERRESOLVE',[status(thm)],[19,subset2]) ).
cnf(165,plain,
~ member(f17(complement(intersection(complement(as),complement(bs))),cs),as),
inference('UR-RESOLVE',[status(thm)],[subset1,24,a_subset_of_c]) ).
cnf(166,plain,
~ member(f17(complement(intersection(complement(as),complement(bs))),cs),bs),
inference('UR-RESOLVE',[status(thm)],[subset1,24,b_subset_of_c]) ).
cnf(18178,plain,
little_set(f17(complement(intersection(complement(as),complement(bs))),cs)),
inference('HYPERRESOLVE',[status(thm)],[a2,25]) ).
cnf(18185,plain,
~ member(f17(complement(intersection(complement(as),complement(bs))),cs),intersection(complement(as),complement(bs))),
inference('UR-RESOLVE',[status(thm)],[complement1,25]) ).
cnf(18196,plain,
member(f17(complement(intersection(complement(as),complement(bs))),cs),complement(as)),
inference('UR-RESOLVE',[status(thm)],[complement2,18178,165]) ).
cnf(18197,plain,
member(f17(complement(intersection(complement(as),complement(bs))),cs),complement(bs)),
inference('UR-RESOLVE',[status(thm)],[complement2,18178,166]) ).
cnf(18797,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[intersection3,18197,18196]),18185]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SET014-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.11/0.13 % Command : run-snark %s %d
% 0.13/0.33 % Computer : n016.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Sun Jul 10 07:21:26 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.18/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.46 *
% 0.18/0.46 *
% 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.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.47 (USE-FACTORING :POS)
% 0.18/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.47 *
% 0.18/0.47 "."
% 0.18/0.47 *
% 0.18/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-10T07:21:26
% 0.18/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n016.cluster.edu at 2022-07-10T07:21:26
% 28.64/28.83
% 28.64/28.83
% 28.64/28.83 #||
% 28.64/28.83 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 28.64/28.83 % SZS output start Refutation
% See solution above
% 28.64/28.83 ||#
% 28.64/28.83
% 28.64/28.83 ; Summary of computation:
% 28.64/28.83 ; 25801 formulas have been input or derived (from 640 formulas).
% 28.64/28.83 ; 18797 (73%) were retained. Of these,
% 28.64/28.83 ; 43 ( 0%) were simplified or subsumed later,
% 28.64/28.83 ; 18754 (100%) are still being kept.
% 28.64/28.83 ;
% 28.64/28.83 ; Run time in seconds excluding printing time:
% 28.64/28.83 ; 0.003 0% Read assertion file (1 call)
% 28.64/28.83 ; 0.001 0% Assert (18 calls)
% 28.64/28.83 ; 1.605 6% Process new row (25,048 calls)
% 28.64/28.83 ; 0.668 2% Resolution (1,278 calls)
% 28.64/28.83 ; 0.150 1% Paramodulation (639 calls)
% 28.64/28.83 ; 0.001 0% Factoring (426 calls)
% 28.64/28.83 ; 0.070 0% Condensing (22,355 calls)
% 28.64/28.83 ; 11.073 39% Forward subsumption (22,355 calls)
% 28.64/28.83 ; 3.715 13% Backward subsumption (18,177 calls)
% 28.64/28.83 ; 10.029 35% Clause clause subsumption (7,139,291 calls)
% 28.64/28.83 ; 0.730 3% Forward simplification (25,008 calls)
% 28.64/28.83 ; 0.024 0% Backward simplification (18,796 calls)
% 28.64/28.83 ; 0.183 1% Ordering (176,549 calls)
% 28.64/28.83 ; 0.000 0% Sortal reasoning (32 calls)
% 28.64/28.83 ; 0.000 0% Purity testing (1 call)
% 28.64/28.83 ; 0.109 0% Other
% 28.64/28.83 ; 28.361 Total
% 28.64/28.83 ; 28.365 Real time
% 28.64/28.83 ;
% 28.64/28.83 ; Term-hash-array has 25,531 terms in all.
% 28.64/28.83 ; Feature-vector-row-index has 18,137 entries (18,137 at peak, 18,177 added, 40 deleted).
% 28.64/28.83 ; Feature-vector-row-index has 9,384 nodes (9,384 at peak, 9,556 added, 172 deleted).
% 28.64/28.83 ; Retrieved 5,450,906 possibly forward subsuming rows in 22,355 calls.
% 28.64/28.83 ; Retrieved 1,757,357 possibly backward subsumed rows in 18,177 calls.
% 28.64/28.83 ; Path-index has 25,523 entries (25,523 at peak, 25,544 added, 21 deleted).
% 28.64/28.83 ; Path-index has 1,200 nodes (1,200 at peak, 1,212 added, 12 deleted).
% 28.64/28.83 ; Trie-index has 25,523 entries (25,523 at peak, 25,544 added, 21 deleted).
% 28.64/28.83 ; Trie-index has 42,409 nodes (42,409 at peak, 42,442 added, 33 deleted).
% 28.64/28.83 ; Retrieved 9,347 generalization terms in 116,137 calls.
% 28.64/28.83 ; Retrieved 624 instance terms in 618 calls.
% 28.64/28.83 ; Retrieved 838,247 unifiable terms in 7,778 calls.
% 28.64/28.83 ;
% 28.64/28.83 ; The agenda of rows to process has 16 entries:
% 28.64/28.83 ; 7 with value 23 1 with value 29 4 with value 54
% 28.64/28.83 ; 4 with value 27
% 28.64/28.83 ; The agenda of rows to give has 18123 entries:
% 28.64/28.83 ; 88 with value (4 19) 1399 with value (4 25) 328 with value (4 31)
% 28.64/28.83 ; 72 with value (4 20) 2146 with value (4 26) 383 with value (4 32)
% 28.64/28.83 ; 226 with value (4 21) 1698 with value (4 27) 288 with value (4 33)
% 28.64/28.83 ; 457 with value (4 22) 8057 with value (4 28) 55 with value (4 34)
% 28.64/28.83 ; 915 with value (4 23) 489 with value (4 29) 48 with value (4 35)
% 28.64/28.83 ; 813 with value (4 24) 660 with value (4 30) 1 with value (4 37)
% 28.64/28.83 Evaluation took:
% 28.64/28.83 28.367 seconds of real time
% 28.64/28.83 20.802172 seconds of user run time
% 28.64/28.83 7.563757 seconds of system run time
% 28.64/28.83 [Run times include 2.518 seconds GC run time.]
% 28.64/28.83 0 calls to %EVAL
% 28.64/28.83 0 page faults and
% 28.64/28.83 3,471,743,688 bytes consed.
% 28.64/28.83 :PROOF-FOUND
% 28.64/28.83 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-10T07:21:54
% 28.64/28.83 :PROOF-FOUND
% 28.64/28.83 *
%------------------------------------------------------------------------------