TSTP Solution File: SET655+3 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SET655+3 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n004.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:11:19 EDT 2022
% Result : Theorem 2.46s 2.66s
% Output : Refutation 2.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 17
% Syntax : Number of clauses : 40 ( 17 unt; 6 nHn; 38 RR)
% Number of literals : 99 ( 0 equ; 60 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 59 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,set_type)
| ~ ilf_type(U,set_type)
| ~ subset(X,Y)
| ~ subset(Z,U)
| subset(cross_product(X,Z),cross_product(Y,U)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2) ).
cnf(3,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,subset_type(cross_product(X,Y)))
| ilf_type(Z,relation_type(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3) ).
cnf(4,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,relation_type(X,Y))
| ilf_type(Z,subset_type(cross_product(X,Y))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3) ).
cnf(6,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ subset(X,Y)
| ~ ilf_type(Z,set_type)
| ~ member(Z,X)
| member(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p5) ).
cnf(11,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Y,subset_type(X))
| ilf_type(Y,member_type(power_set(X))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7) ).
cnf(12,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ilf_type(Y,subset_type(X))
| ~ ilf_type(Y,member_type(power_set(X))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7) ).
cnf(15,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ member(X,power_set(Y))
| ~ ilf_type(Z,set_type)
| ~ member(Z,X)
| member(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p10) ).
cnf(17,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| member(X,power_set(Y))
| member('SKOLEMAAAU4'(X,Y),X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p10) ).
cnf(18,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| member(X,power_set(Y))
| ~ member('SKOLEMAAAU4'(X,Y),Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p10) ).
cnf(19,axiom,
( ~ ilf_type(X,set_type)
| ~ empty(power_set(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p11) ).
cnf(21,axiom,
( ~ ilf_type(X,set_type)
| empty(Y)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(X,member_type(Y))
| member(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12) ).
cnf(22,axiom,
( ~ ilf_type(X,set_type)
| empty(Y)
| ~ ilf_type(Y,set_type)
| ilf_type(X,member_type(Y))
| ~ member(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p12) ).
cnf(36,axiom,
ilf_type(X,set_type),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p19) ).
cnf(37,negated_conjecture,
ilf_type('SKOLEMAAAU14',relation_type('SKOLEMAAAU10','SKOLEMAAAU12')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_relset_1_17) ).
cnf(38,negated_conjecture,
subset('SKOLEMAAAU10','SKOLEMAAAU11'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_relset_1_17) ).
cnf(39,negated_conjecture,
subset('SKOLEMAAAU12','SKOLEMAAAU13'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_relset_1_17) ).
cnf(40,negated_conjecture,
~ ilf_type('SKOLEMAAAU14',relation_type('SKOLEMAAAU11','SKOLEMAAAU13')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_relset_1_17) ).
cnf(42,plain,
( ~ subset(X,Y)
| ~ subset(Z,U)
| subset(cross_product(X,Z),cross_product(Y,U)) ),
inference('REWRITE',[status(thm)],[2,36]) ).
cnf(43,plain,
( ~ ilf_type(X,subset_type(cross_product(Y,Z)))
| ilf_type(X,relation_type(Y,Z)) ),
inference('REWRITE',[status(thm)],[3,36]) ).
cnf(44,plain,
( ~ ilf_type(X,relation_type(Y,Z))
| ilf_type(X,subset_type(cross_product(Y,Z))) ),
inference('REWRITE',[status(thm)],[4,36]) ).
cnf(46,plain,
( ~ subset(X,Y)
| ~ member(Z,X)
| member(Z,Y) ),
inference('REWRITE',[status(thm)],[6,36]) ).
cnf(49,plain,
( ~ ilf_type(X,subset_type(Y))
| ilf_type(X,member_type(power_set(Y))) ),
inference('REWRITE',[status(thm)],[11,36]) ).
cnf(50,plain,
( ilf_type(X,subset_type(Y))
| ~ ilf_type(X,member_type(power_set(Y))) ),
inference('REWRITE',[status(thm)],[12,36]) ).
cnf(53,plain,
( ~ member(X,power_set(Y))
| ~ member(Z,X)
| member(Z,Y) ),
inference('REWRITE',[status(thm)],[15,36]) ).
cnf(54,plain,
( member(X,power_set(Y))
| member('SKOLEMAAAU4'(X,Y),X) ),
inference('REWRITE',[status(thm)],[17,36]) ).
cnf(55,plain,
( member(X,power_set(Y))
| ~ member('SKOLEMAAAU4'(X,Y),Y) ),
inference('REWRITE',[status(thm)],[18,36]) ).
cnf(56,plain,
~ empty(power_set(X)),
inference('REWRITE',[status(thm)],[19,36]) ).
cnf(57,plain,
( empty(X)
| ~ ilf_type(Y,member_type(X))
| member(Y,X) ),
inference('REWRITE',[status(thm)],[21,36]) ).
cnf(58,plain,
( empty(X)
| ilf_type(Y,member_type(X))
| ~ member(Y,X) ),
inference('REWRITE',[status(thm)],[22,36]) ).
cnf(100,plain,
~ ilf_type('SKOLEMAAAU14',subset_type(cross_product('SKOLEMAAAU11','SKOLEMAAAU13'))),
inference('UR-RESOLVE',[status(thm)],[43,40]) ).
cnf(102,plain,
ilf_type('SKOLEMAAAU14',subset_type(cross_product('SKOLEMAAAU10','SKOLEMAAAU12'))),
inference('HYPERRESOLVE',[status(thm)],[44,37]) ).
cnf(107,plain,
subset(cross_product('SKOLEMAAAU10','SKOLEMAAAU12'),cross_product('SKOLEMAAAU11','SKOLEMAAAU13')),
inference('HYPERRESOLVE',[status(thm)],[42,38,39]) ).
cnf(153,plain,
~ ilf_type('SKOLEMAAAU14',member_type(power_set(cross_product('SKOLEMAAAU11','SKOLEMAAAU13')))),
inference('UR-RESOLVE',[status(thm)],[50,100]) ).
cnf(155,plain,
ilf_type('SKOLEMAAAU14',member_type(power_set(cross_product('SKOLEMAAAU10','SKOLEMAAAU12')))),
inference('HYPERRESOLVE',[status(thm)],[49,102]) ).
cnf(539,plain,
~ member('SKOLEMAAAU14',power_set(cross_product('SKOLEMAAAU11','SKOLEMAAAU13'))),
inference('UR-RESOLVE',[status(thm)],[58,153,56]) ).
cnf(541,plain,
member('SKOLEMAAAU4'('SKOLEMAAAU14',cross_product('SKOLEMAAAU11','SKOLEMAAAU13')),'SKOLEMAAAU14'),
inference('UR-RESOLVE',[status(thm)],[54,539]) ).
cnf(544,plain,
~ member('SKOLEMAAAU4'('SKOLEMAAAU14',cross_product('SKOLEMAAAU11','SKOLEMAAAU13')),cross_product('SKOLEMAAAU11','SKOLEMAAAU13')),
inference('UR-RESOLVE',[status(thm)],[55,539]) ).
cnf(547,plain,
member('SKOLEMAAAU14',power_set(cross_product('SKOLEMAAAU10','SKOLEMAAAU12'))),
inference('UR-RESOLVE',[status(thm)],[57,155,56]) ).
cnf(651,plain,
member('SKOLEMAAAU4'('SKOLEMAAAU14',cross_product('SKOLEMAAAU11','SKOLEMAAAU13')),cross_product('SKOLEMAAAU10','SKOLEMAAAU12')),
inference('HYPERRESOLVE',[status(thm)],[53,541,547]) ).
cnf(5465,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[46,544,107]),651]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SET655+3 : TPTP v8.1.0. Released v2.2.0.
% 0.12/0.13 % Command : run-snark %s %d
% 0.14/0.34 % Computer : n004.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Sun Jul 10 06:30:22 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.21/0.46 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.47 *
% 0.21/0.47 *
% 0.21/0.47 #<PACKAGE "SNARK-USER">
% 0.21/0.47 *
% 0.21/0.47 SNARK-TPTP-OPTIONS
% 0.21/0.47 *
% 0.21/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.47 (USE-FACTORING :POS)
% 0.21/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.47 *
% 0.21/0.47 "."
% 0.21/0.47 *
% 0.21/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-10T06:30:23
% 0.21/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n004.cluster.edu at 2022-07-10T06:30:23
% 2.46/2.66
% 2.46/2.66
% 2.46/2.66 #||
% 2.46/2.66 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.46/2.66 % SZS output start Refutation
% See solution above
% 2.46/2.67 ||#
% 2.46/2.67
% 2.46/2.67 ; Summary of computation:
% 2.46/2.67 ; 10419 formulas have been input or derived (from 181 formulas).
% 2.46/2.67 ; 5465 (52%) were retained. Of these,
% 2.46/2.67 ; 49 ( 1%) were simplified or subsumed later,
% 2.46/2.67 ; 5416 (99%) are still being kept.
% 2.46/2.67 ;
% 2.46/2.67 ; Run time in seconds excluding printing time:
% 2.46/2.67 ; 0.007 0% Read assertion file (1 call)
% 2.46/2.67 ; 0.002 0% Assert (20 calls)
% 2.46/2.67 ; 0.569 26% Process new row (10,185 calls)
% 2.46/2.67 ; 0.357 16% Resolution (360 calls)
% 2.46/2.67 ; 0.008 0% Paramodulation (180 calls)
% 2.46/2.67 ; 0.001 0% Factoring (34 calls)
% 2.46/2.67 ; 0.017 1% Condensing (1,986 calls)
% 2.46/2.67 ; 0.389 18% Forward subsumption (1,986 calls)
% 2.46/2.67 ; 0.179 8% Backward subsumption (1,855 calls)
% 2.46/2.67 ; 0.188 9% Clause clause subsumption (134,391 calls)
% 2.46/2.67 ; 0.152 7% Forward simplification (10,185 calls)
% 2.46/2.67 ; 0.244 11% Backward simplification (5,465 calls)
% 2.46/2.67 ; 0.005 0% Ordering (3,532 calls)
% 2.46/2.67 ; 0.000 0% Sortal reasoning (32 calls)
% 2.46/2.67 ; 0.000 0% Purity testing (1 call)
% 2.46/2.67 ; 0.069 3% Other
% 2.46/2.67 ; 2.187 Total
% 2.46/2.67 ; 2.192 Real time
% 2.46/2.67 ;
% 2.46/2.67 ; Term-hash-array has 14,749 terms in all.
% 2.46/2.67 ; Feature-vector-row-index has 1,806 entries (1,806 at peak, 1,855 added, 49 deleted).
% 2.46/2.67 ; Feature-vector-row-index has 5,647 nodes (5,647 at peak, 5,898 added, 251 deleted).
% 2.46/2.67 ; Retrieved 74,933 possibly forward subsuming rows in 1,986 calls.
% 2.46/2.67 ; Retrieved 59,832 possibly backward subsumed rows in 1,855 calls.
% 2.46/2.67 ; Path-index has 14,707 entries (14,707 at peak, 14,815 added, 108 deleted).
% 2.46/2.67 ; Path-index has 3,744 nodes (3,744 at peak, 3,852 added, 108 deleted).
% 2.46/2.67 ; Trie-index has 14,707 entries (14,707 at peak, 14,815 added, 108 deleted).
% 2.46/2.67 ; Trie-index has 61,397 nodes (61,397 at peak, 61,651 added, 254 deleted).
% 2.46/2.67 ; Retrieved 33,839 generalization terms in 12,511 calls.
% 2.46/2.67 ; Retrieved 47,763 instance terms in 3,609 calls.
% 2.46/2.67 ; Retrieved 491,688 unifiable terms in 6,811 calls.
% 2.46/2.67 ;
% 2.46/2.67 ; The agenda of rows to process has 10 entries:
% 2.46/2.67 ; 3 with value 17 1 with value 19 1 with value 27
% 2.46/2.67 ; 2 with value 18 3 with value 20
% 2.46/2.67 ; The agenda of rows to give has 5235 entries:
% 2.46/2.67 ; 1 with value (4 12) 49 with value (4 25) 6 with value (4 35)
% 2.46/2.67 ; 11 with value (4 16) 965 with value (4 26) 9 with value (4 36)
% 2.46/2.67 ; 31 with value (4 17) 5 with value (4 27) 4 with value (4 37)
% 2.46/2.67 ; 54 with value (4 18) 97 with value (4 28) 1 with value (4 40)
% 2.46/2.67 ; 81 with value (4 19) 676 with value (4 29) 2 with value (4 42)
% 2.46/2.67 ; 88 with value (4 20) 2454 with value (4 30) 5 with value (4 43)
% 2.46/2.67 ; 43 with value (4 21) 57 with value (4 31) 1 with value (4 47)
% 2.46/2.67 ; 304 with value (4 22) 11 with value (4 32) 1 with value (4 48)
% 2.46/2.67 ; 94 with value (4 23) 96 with value (4 33) 6 with value (4 49)
% 2.46/2.67 ; 80 with value (4 24) 3 with value (4 34)
% 2.46/2.67 Evaluation took:
% 2.46/2.67 2.193 seconds of real time
% 2.46/2.67 1.93533 seconds of user run time
% 2.46/2.67 0.256757 seconds of system run time
% 2.46/2.67 [Run times include 0.259 seconds GC run time.]
% 2.46/2.67 0 calls to %EVAL
% 2.46/2.67 0 page faults and
% 2.46/2.67 196,418,304 bytes consed.
% 2.46/2.67 :PROOF-FOUND
% 2.46/2.67 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-10T06:30:25
% 2.46/2.67 :PROOF-FOUND
% 2.46/2.67 *
%------------------------------------------------------------------------------